fst
fst copied to clipboard
BurntSushi
Represent large sets and maps compactly with finite state transducers.
https://github.com/BurntSushi/fst/blob/a0936e9b25a888a0d5b9f94b91997216253e7088/fst-regex/Cargo.toml#L6 Coming from https://github.com/rust-lang/regex/issues/1087, I wonder if the opt-in glue of regex-automata and fst is a replace of "fst-regex" here. That said, a separate crate perhaps still fst-regex or fst-regex-automata....
This PR adds two feature flags `std` and `alloc` (both of which are enabled by default) allowing this crate to be used in no_std contexts such as embedded (or wasm...
This commandline option allows to specify the delimiter between keys and the values in the input file to the `map` subcommand. The provided delimiter should be a single byte utf-8...
We're trying to build an auto complete for big set (low billions) of sha256 hashes. So our dataset's entropy is quite high, one could say it's basically evenly distributed. Building...
(This is mostly a TODO for me, unless someone else would like to follow up on it.) - [ ] Currently, there are places in the documentation that reference the...
I have a problem which I think FST might solve: 1. 40 million keys, no values 2. All strings 3. We know every string at compile time and can guarantee...
This is an update of the test when quickcheck 1.0 when the patch https://github.com/BurntSushi/quickcheck/pull/278 is used.
Hey, I'm trying to use fst with arabic, with levenshtein, and it seems to not work at all... The code I'm working with: ```rs use fst::{automaton::Levenshtein, IntoStreamer, Map}; fn main()...
Would it be possible to make it fast to either reverse a `Stream` or to find the last element in it? I just want to know the first and last...
### What is this? This adds a function to the `Stream` trait that allows you to see the current node that the `dyn Stream` will start from on the next...
Metadata
Owner
Metadata
Represent large sets and maps compactly with finite state transducers.