4 ms·

Why chain rather than reprobing on full key collisions?

• liontwist 2y ago
  That’s a good question. Since we want the key table to be packed 64 bits, then that means the reprobing would scan the values array. In this implementation the values type is a pointer, so you still have to deref those and you get no perf benefits. In addition you can compose the functionality of the more complex tables on the simple ones. You need custom get/set hash table probing for the key type.