Hacker News new | ask | show | jobs
by ofirg 497 days ago
it improves the worse case cost given a nearly full hash map, it hurts raises the cost in other cases.
1 comments

Also, correct me if I'm wrong, but also there is a slight added memory complexity in adding these tiny pointers?
From what I understood, they are just "reserved" areas. e.g. if you have 200 slots, the first 100 are the first "area", the second 50, 25 etc.