Page MenuHomeSoftware Heritage

Persistent readonly perfect hash table: implementation
Closed, ResolvedPublic

Description

  • 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