BK-trees, commonly used for finding near matches to strings.
1
Version 1.0.1-1 of bk-tree was uploaded 7 years ago. For lua >= 5.1