furze

用Rust编写的有限状态转换器（FST），参考了Lucene的FST实现。FST将所有术语存储在字节中，并重用术语索引的前缀和后缀，使其足够小以适应内存，减少存储空间，常用于搜索引擎、语音识别和自然语言搜索。

示例

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);
        }
    }
}

终端

out:2