sift4

This is a rust implementation of the sift4 string distance algorithm. Sift4 is very fast and unlike sift3 more closely resembles what you would get from the Levenshtein distance algorithm.

The Algorithm

Sift4 distance

Add as dependency

sift4 is available on crates.io.

[dependencies]
sift4 = "0.1.4"

Usage

For now there is only the simple algorithm, which uses a max offset of 5:

extern crate sift4;

let distance = sift4::simple("London", "Londo");
assert_eq!(1, distance);