BK-trees, commonly used for finding near matches to strings.

$ luarocks install bk-tree

Burkhard-Keller Trees or bk-trees, a datastructure commonly used for fuzzy string matching, spell checking or similar, comes with a levenshtein distance metric for
measuring similarity.

Further reading for those interested:
* http://en.wikipedia.org/wiki/BK-tree
* http://blog.notdot.net/2007/4/Damn-Cool-Algorithms-Part-1-BK-Trees
* http://en.wikipedia.org/wiki/Edit_distance
* http://en.wikipedia.org/wiki/Levenshtein_distance

Source Repository: https://github.com/profan/lua-bk-tree

Versions

1.0.2-1143 days ago14 downloads
1.0.1-12 years ago34 downloads
1.0.0-14 years ago67 downloads

Dependencies

lua >= 5.1

Manifests