Skip to content

edit distances between vectors using the wagner-fischer algorithm

License

Notifications You must be signed in to change notification settings

kjgorman/editdistancewf

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.2.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

About

edit distances between vectors using the wagner-fischer algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages