Skip to content

Draft: Rewrite EDGE_LABELS in Rust

vlorentz requested to merge edge-labels into master

This includes a new PTHash-based MPHF for the labels, as the Java implementation relies on the MPHF built by LcpMonotoneMinimalPerfectHashFunction and there is no equivalent in Rust

TODO:

  • try it on production graph
  • add support for the transpose graph
  • tune PTHash parameters
  • make tests pass
Edited by vlorentz

Merge request reports