Y
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
rajnathani
497 days ago
Also, correct me if I'm wrong, but also there is a slight added memory complexity in adding these tiny pointers?
link
federiconafria
497 days ago
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.
link