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 lorenzhs on Friday January 11, 2019 @04:07AM (#18881947)
Yes this is a nice trick. You can use all kinds of implicit search trees for this. See also my comment to a sibling with a link to a paper evaluating the performance of this, including the time it takes to compute that new layout: https://news.ycombinator.com/item?id=18881938
[ Parent | on HN ]

There are no comments on this comment yet.