News for hackers. Stuff that matters.

A comment on Problems with Hash Tables. Parent comment

Re:Problems with Hash Tables by barrkel on Friday January 08, 2010 @09:52PM (#1040938)
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.
[ Parent | on HN ]
Re:Problems with Hash Tables by ajross on Friday January 08, 2010 @10:39PM (#1040978)
And this is trivially avoided by any simple hysteresis protection scheme. Use a different factor for shrinking or growing, or a different threshold.
[ Parent | on HN ]