HomeSort by relevance Sort by last modified time
    Searched refs:SkipList (Results 1 - 9 of 9) sorted by null

  /external/chromium_org/third_party/leveldatabase/src/db/
skiplist.h 9 // Reads require a guarantee that the SkipList will not be destroyed
15 // (1) Allocated nodes are never deleted until the SkipList is
20 // immutable after the Node has been linked into the SkipList.
38 class SkipList {
43 // Create a new SkipList object that will use "cmp" for comparing keys,
45 // must remain allocated for the lifetime of the skiplist object.
46 explicit SkipList(Comparator cmp, Arena* arena);
60 explicit Iterator(const SkipList* list);
89 const SkipList* list_;
138 SkipList(const SkipList&)
    [all...]
memtable.h 11 #include "db/skiplist.h"
77 typedef SkipList<const char*, KeyComparator> Table;
skiplist_test.cc 5 #include "db/skiplist.h"
34 SkipList<Key, Comparator> list(cmp, &arena);
37 SkipList<Key, Comparator>::Iterator iter(&list);
54 SkipList<Key, Comparator> list(cmp, &arena);
72 SkipList<Key, Comparator>::Iterator iter(&list);
90 SkipList<Key, Comparator>::Iterator iter(&list);
110 SkipList<Key, Comparator>::Iterator iter(&list);
164 assert(k <= K); // We sometimes pass K to seek to the end of the skiplist
209 // SkipList is not protected by mu_. We just use a single writer
211 SkipList<Key, Comparator> list_
    [all...]
  /external/chromium_org/v8/src/
spaces-inl.h 280 SkipList::Update(object->address(), size_in_bytes);
292 SkipList::Update(object->address(), size_in_bytes);
300 SkipList::Update(object->address(), size_in_bytes);
spaces.h 294 class SkipList;
632 inline SkipList* skip_list() {
636 inline void set_skip_list(SkipList* skip_list) {
695 SkipList* skip_list_;
990 class SkipList {
992 SkipList() {
    [all...]
mark-compact.cc     [all...]
  /external/v8/src/
spaces-inl.h 267 SkipList::Update(object->address(), size_in_bytes);
275 SkipList::Update(object->address(), size_in_bytes);
283 SkipList::Update(object->address(), size_in_bytes);
spaces.h 294 class SkipList;
572 inline SkipList* skip_list() {
576 inline void set_skip_list(SkipList* skip_list) {
627 SkipList* skip_list_;
886 class SkipList {
888 SkipList() {
916 SkipList* list = page->skip_list();
918 list = new SkipList();
    [all...]
mark-compact.cc     [all...]

Completed in 146 milliseconds