Compact, immutable string↔id indexes for huge catalogs: a front-coded dictionary with prefix and range queries, an ordered FST that adds fuzzy and subsequence search, and minimal-perfect-hash maps (the compact one is 1.24 B/key).
python rust autocomplete fuzzy-search data-structures mmap index perfect-hash fst pyo3 string-interning succinct-data-structures string-dictionary front-coding compressed-data-structures
-
Updated
Nov 19, 2026 - Rust