News for hackers. Stuff that matters.

A comment on Use perfect hashing, instead of binary search, for keyword lookup. Parent comment

Re:Use perfect hashing, instead of binary search, for keywor... by senderista on Friday January 11, 2019 @05:49AM (#18882488)
AKA how to reinvent cache-oblivious data structures, poorly.
[ Parent | on HN ]
Re:Use perfect hashing, instead of binary search, for keywor... by sanxiyn on Friday January 11, 2019 @10:35AM (#18884185)
Yes, I don't think the article is very good, but it was where I first learned whole IO complexity thing, and I think it was widely read and effective in popularizing the idea.
[ Parent | on HN ]