PostgreSQL company blog
Use perfect hashing, instead of binary search, for keyword lookup
We've been speculating for a long time that hash-based keyword lookup ought to be faster than binary search, but up to now we hadn't found a suitable tool for generating the hash function. Joerg Sonnenberger provided the inspiration, and sample code, to show us that rolling our own generator wasn't a ridiculous idea…
- Points
- 328
- HN comments
- 111
- Submissions
- 1
- Cited by
- 0 commenters
Databases & DataMath & Algorithms2019
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jan 10, 2019 | Use perfect hashing, instead of binary search, for keyword lookup by boshomi | 328 | 111 |
