editdistancewf 0.2.0

Compute the edit-distance between vectors using the Wagner-Fischer algorithm
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

### editdistancewf


[![Build
Status](https://travis-ci.org/kjgorman/editdistancewf.svg)](https://travis-ci.org/kjgorman/editdistancewf)
[![](http://meritbadge.herokuapp.com/editdistancewf)](https://crates.io/crates/editdistancewf)

A simple crate for finding the
[edit-distance](https://en.wikipedia.org/wiki/Edit_distance) between
two vectors, using the
[Wagner-Fischer](https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm)
algorithm.

#### install

Through crates, as you would usually:

```toml
[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.

```rust
extern crate editdistancewf as wf;

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

##### license

MIT