Comment by tialaramex
1 day ago
It's an open addressed hash table using SIMD to get faster probing? If all that makes sense but you feel unsatisfied I can't help you and you need to ask somebody who knows exactly what you do or don't know.
If those phrases don't make sense, Wikipedia has entries on Open Addressing and on SIMD which can help you.
Thanks, I don't fully understand but I know enough about each idea to Google it further
especially it doesn't "degrade" when nearly full (text book disadvantage of linear probing), by cleverly rearranging existing items on hash table insert (and also on delete).
so there is a kinda sorta "balancing" of the linear probing lengths.