GitHub - ahupp/bktree: Implementation of Burkhard-Keller trees in various languages

ahupp / bktree Public

Notifications You must be signed in to change notification settings
Fork 22
Star 52

Implementation of Burkhard-Keller trees in various languages

52 stars 22 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
BKTree.hs		BKTree.hs
README		README
bktree.py		bktree.py

Repository files navigation

Implementation of Burkhard-Keller trees in various languages.  These
allow fast lookup of words within a certain distance of a query word.
 
The implementation is based on the description in this article:
 
http://blog.notdot.net/2007/4/Damn-Cool-Algorithms-Part-1-BK-Trees