Searched refs:skip_list (Results 1 – 2 of 2) sorted by relevance
| /rocksdb-6.9/memtable/ |
| D | hash_linklist_rep.cc | 56 MemtableSkipList skip_list; member
62 skip_list(cmp, allocator) {} in SkipListBucketHeader()
424 new MemtableSkipList::Iterator(&skip_list_header->skip_list)); in Seek()
426 skip_list_iter_->SetList(&skip_list_header->skip_list); in Seek()
612 skip_list_bucket_header->skip_list.Insert(x->key); in Insert()
636 auto& skip_list = new_skip_list_header->skip_list; in Insert() local
640 skip_list.Insert(bucket_iter.key()); in Insert()
644 skip_list.Insert(x->key); in Insert()
704 return skip_list_header->skip_list.Contains(key); in Contains()
723 MemtableSkipList::Iterator iter(&skip_list_header->skip_list); in Get()
[all …]
|
| /rocksdb-6.9/utilities/write_batch_with_index/ |
| D | write_batch_with_index.cc | 348 WriteBatchEntrySkipList* skip_list, in WBWIIteratorImpl() argument
351 skip_list_iter_(skip_list), in WBWIIteratorImpl()
439 skip_list(comparator, &arena), in Rep()
447 WriteBatchEntrySkipList skip_list; member
497 WBWIIteratorImpl iter(column_family_id, &skip_list, &write_batch); in UpdateExistingEntryWithCfId()
548 skip_list.Insert(index_entry); in AddNewEntry()
557 skip_list.~WriteBatchEntrySkipList(); in ClearIndex()
560 new (&skip_list) WriteBatchEntrySkipList(comparator, &arena); in ClearIndex()
651 return new WBWIIteratorImpl(0, &(rep->skip_list), &rep->write_batch); in NewIterator()
657 &(rep->skip_list), &rep->write_batch); in NewIterator()
|