A simple and lightweight fuzzy search engine that works in memory, searching for similar strings (a pun here).
Add the following to your Cargo.toml
:
[dependencies]
simsearch = "0.2"
use simsearch::SimSearch;
let mut engine: SimSearch<u32> = SimSearch::new();
engine.insert(1, "Things Fall Apart");
engine.insert(2, "The Old Man and the Sea");
engine.insert(3, "James Joyce");
let results: Vec<u32> = engine.search("thngs");
assert_eq!(results, &[1]);
By default, Jaro-Winkler distance is used. An alternative Levenshtein distance,
which is SIMD-accelerated but only works for ASCII byte strings, can be specified
with custom SearchOptions
:
use simsearch::{SimSearch, SearchOptions};
let options = SearchOptions::new().levenshtein(true);
let mut engine: SimSearch<u32> = SimSearch::new_with(options);
Also try the interactive demo by:
$ cargo run --release --example books
All kinds of contribution are welcomed.
- Issus. Feel free to open an issue when you find typos, bugs, or have any question.
- Pull requests. New collection, better implementation, more tests, more documents and typo fixes are all welcomed.
Licensed under MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)