BurntSushi/fst

View on GitHub

Represent large sets and maps compactly with finite state transducers.

Stars: 2.1k
Forks: 147
Open beginner issues: 0
Indexed issues: 26

Dominant language: Rust
License: Unlicense
Last GitHub push: Sep 25, 2024
Latest indexed: Sep 14, 2026
Contributing guide: No contributing guide
Code of conduct: No code of conduct
Beginner labels: No beginner labels indexed
PR merge metrics: No merged PRs in 30d

Open All

26 open issues indexed

levenshtein automata not matching Japanese Characters correctly Open

bug

BurntSushi/fst#38 · 15 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Optimization for sparse automatons Open

question

BurntSushi/fst#78 · 9 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Methods to filter fst into new fst based on bytes Open

question

BurntSushi/fst#84 · 5 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
FST walker for forward/backward transitions Open

question

BurntSushi/fst#85 · 2 comments · 1 reaction · 0 assignees · Indexed Sep 14, 2026
Please provide a FromIterator impl Open

question

BurntSushi/fst#86 · 3 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
consider adding a tokenizer/scanning routine Open

enhancement

BurntSushi/fst#103 · 5 comments · 1 reaction · 0 assignees · Indexed Sep 14, 2026
document the FST format Open

enhancement

BurntSushi/fst#109 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Dead reference links Open

BurntSushi/fst#122 · 2 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Getting the biggest key smaller than an id Open

BurntSushi/fst#129 · 7 comments · 1 reaction · 0 assignees · Indexed Sep 14, 2026
How to customize freeze function? Open

BurntSushi/fst#131 · 6 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
How to build a transducer for longest suffix/prefix Open

BurntSushi/fst#133 · 2 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
[Question] substring matching Open

BurntSushi/fst#134 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Abstracting away underlying storage Open

BurntSushi/fst#138 · 6 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
CI not running on PRs Open

BurntSushi/fst#143 · 0 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
find the last element in a `Stream`? Open

BurntSushi/fst#144 · 5 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
[Help] Possible to build a FST at compile time? Open

BurntSushi/fst#145 · 4 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Improving stream operation performance Open

BurntSushi/fst#149 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 14, 2026
[Help] Does the FST file format work cross-platform? Open

question

BurntSushi/fst#151 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Unused traits in code examples Open

BurntSushi/fst#152 · 0 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
[Help] No matches are found Open

BurntSushi/fst#155 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 14, 2026
LPM Question Open

BurntSushi/fst#157 · 1 comment · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Arabic support Open

bug

BurntSushi/fst#160 · 4 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
[Documentation] Fix references to the `memmap` crate in documentation so that Open

BurntSushi/fst#161 · 0 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Degrading performance on very large / billions / of entries Open

BurntSushi/fst#164 · 8 comments · 0 reactions · 0 assignees · Indexed Sep 14, 2026
Transducer support for regex-automata Open

enhancement

BurntSushi/fst#167 · 0 comments · 6 reactions · 0 assignees · Indexed Sep 14, 2026
Create Str and Subsequence automata from bytes Open

BurntSushi/fst#169 · 1 comment · 1 reaction · 0 assignees · Indexed Sep 14, 2026

BurntSushi/fst

Get new issues in your inbox