Y
Hacker News
new
|
ask
|
show
|
jobs
by
rkerno
914 days ago
Hi, I'm curious how you deal with the potential for hash collisions across a large data set - is that a post-join check?
1 comments
puzpuzpuz-hn
914 days ago
Hi, if you're asking about the hash table itself, then currently we use linear probing, i.e. k/v pairs with a collision are inserted sequentially starting with the hash%capacity index.
link