[ggchappell]

What a delightful breath of fresh air. I get awfully tired of the hash-tables-are-constant-time and worst-case-behavior-is-too-rare-to-worry-about nonsense that floods the web.

And here we have the problem and proposed solutions clearly explained, and presented in a pleasant, readable design.

Excellent post. Keep up the good work.

[emboss]

Thank you! I hope we (or others) can manage to break some more hashes to raise the awareness of this problem! See also this nice example for btrfs:

http://crypto.junod.info/2012/12/13/hash-dos-and-btrfs/