Re:Problems with Hash Tables
by tyler on Friday January 08, 2010 @04:28PM
(#1040475)
The part I find particularly silly is where he writes:
I've never seen a hashtable that actually works this way. It's common knowledge that performance of hashtables degrades long before the "full" point. (I particularly like the explanation of that here: http://eigenclass.org/R2/writings/separate-chaining-vs-doubl...)
[ Parent
| on HN ]
However, even if you are using a load factor like .72 or so to decide to grow, such a decision is still sensitive to flip-flopping if you use a very similar boundary for shrinking.