6 releases
0.0.6 | Apr 16, 2024 |
---|---|
0.0.5 | Mar 27, 2024 |
0.0.4 | Oct 11, 2023 |
0.0.2 | Sep 27, 2023 |
#57 in Database implementations
262 downloads per month
39KB
1K
SLoC
furze
finite state transducers (fst) writen in rust, refer to the Lucene fst implementation. The FST stores all terms in bytes and reuses the prefix and suffix of term Index to make it small enough to fit into memory, reducing storage space, commonly used in search engines, speech recognition and natural language search.
Example:
use furze::Builder;
use furze::FST;
fn main() {
let mut b = Builder::new(vec![]);
b.add("cat".as_bytes(), 5);
b.add("dog".as_bytes(), 10);
b.add("deep".as_bytes(), 15);
b.add("logs".as_bytes(), 2);
b.finish();
let mut d = FST::load(b.get().to_vec());
let res = d.find("logs".as_bytes());
match res {
Ok(v) => {
println!("out:{}", v);
}
Err(e) => {
println!("error:{:?}", e);
}
}
}
terminal:
out:2
Dependencies
~0.4–1MB
~20K SLoC