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/ |
| D | spaces-inl.h | 258 SkipList::Update(object->address(), size_in_bytes); in AllocateRaw()
270 SkipList::Update(object->address(), size_in_bytes); in AllocateRaw()
278 SkipList::Update(object->address(), size_in_bytes); in AllocateRaw()
|
| D | spaces.h | 273 class SkipList; variable
640 inline SkipList* skip_list() { in skip_list()
644 inline void set_skip_list(SkipList* skip_list) { in set_skip_list()
701 SkipList* skip_list_;
998 class SkipList {
1000 SkipList() { in SkipList() function
1028 SkipList* list = page->skip_list(); in Update()
1030 list = new SkipList(); in Update()
|
| D | mark-compact.cc | 3230 SkipList* skip_list = p->skip_list(); in SweepPrecisely()
3263 SkipList::RegionNumber(free_end); in SweepPrecisely()
3265 SkipList::RegionNumber(free_end + size - kPointerSize); in SweepPrecisely()
3511 SkipList* list = p->skip_list(); in EvacuateNewSpaceAndCandidates()
|