20 typedef uint64_t Key;  typedef
23   int operator()(const Key& a, const Key& b) const {  in operator ()()
39   SkipList<Key, TestComparator> list(cmp, &arena);  in TEST_F()
42   SkipList<Key, TestComparator>::Iterator iter(&list);  in TEST_F()
58   std::set<Key> keys;  in TEST_F()
61   SkipList<Key, TestComparator> list(cmp, &arena);  in TEST_F()
63     Key key = rnd.Next() % R;  in TEST_F()
79     SkipList<Key, TestComparator>::Iterator iter(&list);  in TEST_F()
101     SkipList<Key, TestComparator>::Iterator iter(&list);  in TEST_F()
105     std::set<Key>::iterator model_iter = keys.lower_bound(i);  in TEST_F()
121     SkipList<Key, TestComparator>::Iterator iter(&list);  in TEST_F()
125     std::set<Key>::iterator model_iter = keys.upper_bound(i);  in TEST_F()
167   static uint64_t key(Key key) { return (key >> 40); }  in key()
168   static uint64_t gen(Key key) { return (key >> 8) & 0xffffffffu; }  in gen()
169   static uint64_t hash(Key key) { return key & 0xff; }  in hash()
176   static Key MakeKey(uint64_t k, uint64_t g) {  in MakeKey()
177     assert(sizeof(Key) == sizeof(uint64_t));  in MakeKey()
183   static bool IsValidKey(Key k) {  in IsValidKey()
187   static Key RandomTarget(Random* rnd) {  in RandomTarget()
223   SkipList<Key, TestComparator> list_;
232     const Key new_key = MakeKey(k, g);  in WriteStep()
244     Key pos = RandomTarget(rnd);  in ReadStep()
245     SkipList<Key, TestComparator>::Iterator iter(&list_);  in ReadStep()
248       Key current;  in ReadStep()
286         Key new_target = RandomTarget(rnd);  in ReadStep()