Skip to content

Persistent readonly perfect hash table: implementation

  • Figure out where the package should be placed in the Software Heritage source tree
  • Implement the C part based on CHD perfect hash algorithm (either copy/pasting the cmph implementation or as a dependency)
  • Design and implement a python API
  • Test border cases and error conditions

Outcome:

  • A repository tree containing the implementation

Migrated from T3520 (view on Phabricator)

Edited by Phabricator Migration user
To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information