Searched refs:SkipList (Results 1 – 6 of 6) sorted by relevance
| /external/chromium_org/third_party/leveldatabase/src/db/ |
| D | skiplist.h | 38 class SkipList {
46 explicit SkipList(Comparator cmp, Arena* arena);
60 explicit Iterator(const SkipList* list);
89 const SkipList* list_;
138 SkipList(const SkipList&);
139 void operator=(const SkipList&);
144 struct SkipList<Key,Comparator>::Node {
180 typename SkipList<Key,Comparator>::Node*
181 SkipList<Key,Comparator>::NewNode(const Key& key, int height) {
188 inline SkipList<Key,Comparator>::Iterator::Iterator(const SkipList* list) {
[all …]
|
| D | skiplist_test.cc | 34 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
37 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
54 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
72 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
90 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
110 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
211 SkipList<Key, Comparator> list_;
233 SkipList<Key, Comparator>::Iterator iter(&list_); in ReadStep()
|
| D | memtable.h | 77 typedef SkipList<const char*, KeyComparator> Table;
|
| /external/chromium_org/v8/src/heap/ |
| D | spaces.h | 266 class SkipList; variable
613 inline SkipList* skip_list() { return skip_list_; } in skip_list()
615 inline void set_skip_list(SkipList* skip_list) { skip_list_ = skip_list; } in set_skip_list()
662 SkipList* skip_list_;
944 class SkipList {
946 SkipList() { Clear(); } in SkipList() function
970 SkipList* list = page->skip_list(); in Update()
972 list = new SkipList(); in Update()
|
| D | spaces-inl.h | 260 SkipList::Update(object->address(), size_in_bytes); in AllocateRaw()
|
| D | mark-compact.cc | 3311 SkipList* skip_list = p->skip_list(); in Sweep()
3348 int new_region_start = SkipList::RegionNumber(free_end); in Sweep()
3350 SkipList::RegionNumber(free_end + size - kPointerSize); in Sweep()
3606 SkipList* list = p->skip_list(); in EvacuateNewSpaceAndCandidates()
|