Lines Matching refs:Key
15 typedef uint64_t Key; typedef
18 int operator()(const Key& a, const Key& b) const { in operator ()()
34 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
37 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
51 std::set<Key> keys; in TEST()
54 SkipList<Key, Comparator> list(cmp, &arena); in TEST()
56 Key key = rnd.Next() % R; in TEST()
72 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
90 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
94 std::set<Key>::iterator model_iter = keys.lower_bound(i); in TEST()
110 SkipList<Key, Comparator>::Iterator iter(&list); in TEST()
114 for (std::set<Key>::reverse_iterator model_iter = keys.rbegin(); in TEST()
153 static uint64_t key(Key key) { return (key >> 40); } in key()
154 static uint64_t gen(Key key) { return (key >> 8) & 0xffffffffu; } in gen()
155 static uint64_t hash(Key key) { return key & 0xff; } in hash()
162 static Key MakeKey(uint64_t k, uint64_t g) { in MakeKey()
163 assert(sizeof(Key) == sizeof(uint64_t)); in MakeKey()
169 static bool IsValidKey(Key k) { in IsValidKey()
173 static Key RandomTarget(Random* rnd) { in RandomTarget()
211 SkipList<Key, Comparator> list_;
220 const Key key = MakeKey(k, g); in WriteStep()
232 Key pos = RandomTarget(rnd); in ReadStep()
233 SkipList<Key, Comparator>::Iterator iter(&list_); in ReadStep()
236 Key current; in ReadStep()
253 (gen(pos) > static_cast<Key>(initial_state.Get(key(pos)))) in ReadStep()
275 Key new_target = RandomTarget(rnd); in ReadStep()