ilgrad

ilgrad/lexindex

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).

4 good first / help-wanted issues · Rust · last activity Sep 22, 2026

autocomplete data-structures fst fuzzy-search index mmap perfect-hash pyo3 python rust string-interning
4 Open Issues Need Help Last updated: Sep 22, 2026

Open Issues Need Help

View All on GitHub
documentation good first issue
ilgrad/lexindex
3

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).

Rust
#autocomplete#data-structures#fst#fuzzy-search#index#mmap#perfect-hash#pyo3#python#rust#string-interning
A worked Polars example about 1 month ago
documentation good first issue python
ilgrad/lexindex
3

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).

Rust
#autocomplete#data-structures#fst#fuzzy-search#index#mmap#perfect-hash#pyo3#python#rust#string-interning
lexindex inspect --json about 1 month ago
good first issue rust
ilgrad/lexindex
3

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).

Rust
#autocomplete#data-structures#fst#fuzzy-search#index#mmap#perfect-hash#pyo3#python#rust#string-interning
good first issue python
ilgrad/lexindex
3

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).

Rust
#autocomplete#data-structures#fst#fuzzy-search#index#mmap#perfect-hash#pyo3#python#rust#string-interning