2 ms·
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
by ggchappell 14y ago
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 14y agoThank 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/ http://crypto.junod.info/2012/12/13/hash-dos-and-btrfs/