#distance #edit-distance #edit #wagner-fischer

editdistancewf

Compute the edit-distance between vectors using the Wagner-Fischer algorithm

2 unstable releases

Uses old Rust 2015

0.2.0 Dec 19, 2015
0.1.0 Dec 17, 2015

#20 in #edit-distance

30 downloads per month

MIT license

3KB

editdistancewf

Build Status

A simple crate for finding the edit-distance between two vectors, using the Wagner-Fischer algorithm.

install

Through crates, as you would usually:

[dependencies]
editdistancewf = "0.1.0"

usage

There is a single function in the editdistancewf namespace, distance, that accepts two iterators for a type T : Eq. The iterators are consumed by the comparison.

extern crate editdistancewf as wf;

wf::distance("foo".chars(), "bar".chars())
    // => 3 : usize
license

MIT

No runtime deps