News for hackers. Stuff that matters.
Re:Use perfect hashing, instead of binary search, for keywor... by macdice on Thursday January 10, 2019 @09:56PM (#18880651)
Take a look at ARRAY LAYOUTS FOR COMPARISON-BASED SEARCHING. TL;DR there are schemes like this called "Eytzinger" and "van Emde Boas".

https://arxiv.org/ftp/arxiv/papers/1509/1509.05053.pdf

The topic of arranging keys like this within index pages (or maybe elsewhere) has come up on the pgsql-hackers mailing list before:

https://www.postgresql.org/message-id/flat/3B774C9E-01E8-46A...

There are no comments on this comment yet.