[RFC] Perfect hash table plan

Joerg Sonnenberger joerg at bec.de
Tue Jan 12 20:44:04 UTC 2021


Hello all,
I've been looking at different indexing methods for use in different
parts of store and cache. One technique that I had part of the code base
around already is the generation of perfect hash tables. The plan can be
found in the Wiki:

    https://www.mercurial-scm.org/wiki/PhashPlan

The proof of concept doesn't include the generator as I've been too lazy
so far to port that code, but a small x86_64 Linux binary is included
with the Python glue around it for testing. The test case is the exact
matching for nodes to revision and I've outlined how the prefix matching
could be implemented as well.

Joerg


More information about the Mercurial-devel mailing list