pybktree

pybktree is a Python implementation of BK-trees (Burkhard-Keller trees), an efficient data structure for performing nearest-neighbor search in metric spaces. It supports fast querying of items within a specified edit distance, commonly used for fuzzy string matching. The current version is 1.1, with no recent activity since 2015.