#fuzzy-search #search #search-engine #string-search #light-weight #pattern #strsim

simsearch

A simple and lightweight fuzzy search engine that works in memory, searching for similar strings (a pun here)

9 releases

0.2.5 Apr 19, 2024
0.2.4 Feb 6, 2023
0.2.3 Apr 11, 2021
0.2.2 Dec 3, 2020
0.1.4 Apr 16, 2019

#658 in Text processing

Download history 1201/week @ 2025-03-10 1013/week @ 2025-03-17 942/week @ 2025-03-24 1164/week @ 2025-03-31 1194/week @ 2025-04-07 1201/week @ 2025-04-14 1102/week @ 2025-04-21 891/week @ 2025-04-28 990/week @ 2025-05-05 1220/week @ 2025-05-12 1088/week @ 2025-05-19 1126/week @ 2025-05-26 799/week @ 2025-06-02 1093/week @ 2025-06-09 995/week @ 2025-06-16 1208/week @ 2025-06-23

4,144 downloads per month
Used in 6 crates

MIT/Apache

19KB
208 lines

simsearch

Build Status crates.io docs.rs

A simple and lightweight fuzzy search engine that works in memory, searching for similar strings (a pun here).

Documentation

Usage

Add the following to your Cargo.toml:

[dependencies]
simsearch = "0.2"

Example

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

Contribution

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.

License

Licensed under MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

Dependencies

~270–415KB