BurntSushi/fst
Represent large sets and maps compactly with finite state transducers. observed · 2026-08-28
Health v2 · maintenance only
32/100
- Activity 0
- Release rhythm 35
- Longevity 100
Flags: no_releases
How is this computed?
round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10) — computed 2026-09-03. Adoption (stars, forks) is never an input.
- gap_med: n/a
- age_days: 4016
- days_rel: n/a
- days_push: 707
- n_releases_24m: 0
Adoption not part of the score
2113 stars · 146 forks observed · 2026-08-28
What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded
A Rust library implementing ordered sets and maps using finite state transducers, enabling compact storage of billions of string keys with fast searchable queries. It supports memory-mapped access, range queries, Levenshtein fuzzy search, and regex automata integration.
Use cases
- store billions of string keys compactly
- fast range queries over large dictionaries
- fuzzy string search with levenshtein automata
- memory-mapped searchable key-value sets
- build compact term dictionaries for search engines
When to choose
- you need to index very large sets/maps of strings with minimal memory
- you want fast fuzzy or range queries over static key data
- you're building search or autocomplete infrastructure in Rust
When to avoid
- you need frequent mutation of the set or map after building
- your keys are few or small enough for standard HashMap/BTreeMap
- you need rich value types rather than compact integer payloads
Facets
library · maturity stable
search-engine data-science serialization developer-tools databases rust cross-platform finite-state-transducers automata memory-mapped compact-data-structures fuzzy-search ordered-sets ordered-maps search algorithms
2 sources
- readme: https://github.com/BurntSushi/fst · fetched 2026-08-28 · a8bd07388667
- registry_crates: https://crates.io/api/v1/crates/fst · fetched 2026-08-29 · 25c173e9ede8
Member repositories
| Repository | Role | Health v2 |
|---|---|---|
| BurntSushi/fst | main | 32 |
For agents
Data as of 2026-08-30T08:39:29.467469+00:00 · Report a problem