3 ms·
it improves the worse case cost given a nearly full hash map, it hurts raises the cost in other cases.
by ofirg 2y ago
it improves the worse case cost given a nearly full hash map, it hurts raises the cost in other cases.
- rajnathani 2y agoAlso, correct me if I'm wrong, but also there is a slight added memory complexity in adding these tiny pointers?
- federiconafria 2y agoFrom 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.