Home
last modified time | relevance | path

Searched refs:Comparator (Results 1 – 18 of 18) sorted by relevance

/leveldb-1.20/db/
H A Dskiplist.h40 template<typename Key, class Comparator>
101 Comparator const compare_;
146 template<typename Key, class Comparator>
147 struct SkipList<Key,Comparator>::Node {
182 template<typename Key, class Comparator>
183 typename SkipList<Key,Comparator>::Node*
190 template<typename Key, class Comparator>
196 template<typename Key, class Comparator>
201 template<typename Key, class Comparator>
305 typename SkipList<Key,Comparator>::Node* SkipList<Key,Comparator>::FindLast()
[all …]
H A Dskiplist_test.cc17 struct Comparator { struct
33 Comparator cmp; in TEST()
34 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
37 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
53 Comparator cmp; 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_;
[all …]
H A Ddbformat.h113 class InternalKeyComparator : public Comparator {
115 const Comparator* user_comparator_;
117 explicit InternalKeyComparator(const Comparator* c) : user_comparator_(c) { } in InternalKeyComparator()
125 const Comparator* user_comparator() const { return user_comparator_; } in user_comparator()
H A Ddb_iter.h21 const Comparator* user_key_comparator,
H A Ddb_iter.cc51 DBIter(DBImpl* db, const Comparator* cmp, Iterator* iter, SequenceNumber s, in DBIter()
112 const Comparator* const user_comparator_;
310 const Comparator* user_key_comparator, in NewDBIterator()
H A Dversion_set.cc107 static bool AfterFile(const Comparator* ucmp, in AfterFile()
114 static bool BeforeFile(const Comparator* ucmp, in BeforeFile()
127 const Comparator* ucmp = icmp.user_comparator(); in SomeFileOverlapsRange()
263 const Comparator* ucmp;
291 const Comparator* ucmp = vset_->icmp_.user_comparator(); in ForEachOverlapping()
338 const Comparator* ucmp = vset_->icmp_.user_comparator(); in Get()
546 const Comparator* user_cmp = vset_->icmp_.user_comparator(); in GetOverlappingInputs()
1486 const Comparator* user_cmp = input_version_->vset_->icmp_.user_comparator(); in IsBaseLevelForKey()
H A Ddb_impl.h197 const Comparator* user_comparator() const { in user_comparator()
H A Dc.cc20 using leveldb::Comparator;
60 struct leveldb_comparator_t : public Comparator {
H A Ddb_test.cc1398 class NewComparator : public Comparator { in TEST()
1421 class NumberComparator : public Comparator { in TEST()
/leveldb-1.20/util/
H A Dcomparator.cc14 Comparator::~Comparator() { } in ~Comparator()
17 class BytewiseComparatorImpl : public Comparator {
70 static const Comparator* bytewise;
76 const Comparator* BytewiseComparator() { in BytewiseComparator()
/leveldb-1.20/include/leveldb/
H A Dcomparator.h18 class Comparator {
20 virtual ~Comparator();
59 extern const Comparator* BytewiseComparator();
H A Doptions.h13 class Comparator; variable
41 const Comparator* comparator;
/leveldb-1.20/table/
H A Dmerger.h10 class Comparator; variable
22 const Comparator* comparator, Iterator** children, int n);
H A Dblock.h15 class Comparator; variable
25 Iterator* NewIterator(const Comparator* comparator);
H A Dmerger.cc16 MergingIterator(const Comparator* comparator, Iterator** children, int n) in MergingIterator()
142 const Comparator* comparator_;
186 Iterator* NewMergingIterator(const Comparator* cmp, Iterator** list, int n) { in NewMergingIterator()
H A Dtable_test.cc38 class ReverseKeyComparator : public Comparator {
66 static void Increment(const Comparator* cmp, std::string* key) { in Increment()
80 const Comparator* cmp;
83 STLLessThan(const Comparator* c) : cmp(c) { } in STLLessThan()
143 explicit Constructor(const Comparator* cmp) : data_(STLLessThan(cmp)) { } in Constructor()
183 explicit BlockConstructor(const Comparator* cmp) in BlockConstructor()
214 const Comparator* comparator_;
223 TableConstructor(const Comparator* cmp) in TableConstructor()
318 explicit MemTableConstructor(const Comparator* cmp) in MemTableConstructor()
351 explicit DBConstructor(const Comparator* cmp) in DBConstructor()
[all …]
H A Dblock.cc78 const Comparator* const comparator_;
115 Iter(const Comparator* comparator, in Iter()
256 Iterator* Block::NewIterator(const Comparator* cmp) { in NewIterator()
/leveldb-1.20/doc/
H A Dindex.md251 define a proper subclass of `leveldb::Comparator` that expresses these rules:
254 class TwoPartComparator : public leveldb::Comparator {