Lines Matching refs:gen
135 // <key,gen,hash>
138 // gen is a generation number for key
139 // hash is hash(key,gen)
141 // The insertion code picks a random key, sets gen to be 1 + the last
142 // generation number inserted for that key, and sets hash to Hash(key,gen).
154 static uint64_t gen(Key key) { return (key >> 8) & 0xffffffffu; }
170 return hash(k) == (HashNumbers(key(k), gen(k)) & 0xff);
252 ASSERT_TRUE((gen(pos) == 0) ||
253 (gen(pos) > initial_state.Get(key(pos)))
255 << "; gen: " << gen(pos)
263 pos = MakeKey(key(pos), gen(pos) + 1);
273 pos = MakeKey(key(pos), gen(pos) + 1);
