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.
sift4 is available on crates.io.
toml
[dependencies]
sift4 = "0.1"
```rust use sift4::*;
let distance = sift4("London", "Londo"); assert_eq!(1, distance); ```