5 ms·

Some implementations: Lisp: http://cliki.net/bk-tree http://cliki.net/bk-tree Python: http://hupp.org/adam/weblog/?p=103 http://hupp.org/adam/weblog/?p=103 R

by grandpa 15y ago

Some implementations: Lisp: http://cliki.net/bk-tree http://cliki.net/bk-tree Python: http://hupp.org/adam/weblog/?p=103 http://hupp.org/adam/weblog/?p=103 Ruby: https://github.com/threedaymonk/bktree https://github.com/threedaymonk/bktree Haskell: http://www.robdickerson.net/?p=346 http://www.robdickerson.net/?p=346 Java: http://code.google.com/p/java-bk-tree/ http://code.google.com/p/java-bk-tree/

thesystemis 15y ago
here's one in c++ : https://github.com/sholiday/cppBKTree https://github.com/sholiday/cppBKTree
zszugyi 15y ago
IMHO the explanation on the Lisp implementation page is much clearer then the article.
- dman 15y ago
  If you hang out in the lisp community you will find this to be a recurring theme - the quality of the community and the textbooks makes lisp a great learning language even if you never write a line of lisp code in production. fwiw as a current outsider the haskell community gives me the same feeling that the discourse in the community is of pretty high quality.
- omaranto 15y ago
  What an odd thing to say! The Lisp implementation page has no explanation that I could find of either how to build the tree or how to search it. Or did you mean you found the source code to be a clearer explanation? Edit: The lisp page does have a nice picture of a tree. Did you mean that looking at that picture you could figure out both the algorithm for building the tree and for querying it and the proof that these are correct faster than by reading Nick's blog post?
  - zszugyi 15y ago
    I meant that the picture explains the tree's structure much clearer than the blog post, which is probably not surprising. Didn't really look at how to build or query the tree.
rhnet 15y ago
I couldn't get the link to the Python version to work, but I wrote my own a while back. https://github.com/sholiday/pyBKTree https://github.com/sholiday/pyBKTree
ahupp 15y ago
Here's where the python one above (as well as a different haskell version) lives now: https://github.com/ahupp/bktree https://github.com/ahupp/bktree

by grandpa 15y ago

thesystemis 15y ago

here's one in c++ : https://github.com/sholiday/cppBKTree https://github.com/sholiday/cppBKTree

zszugyi 15y ago

IMHO the explanation on the Lisp implementation page is much clearer then the article.

dman 15y ago
If you hang out in the lisp community you will find this to be a recurring theme - the quality of the community and the textbooks makes lisp a great learning language even if you never write a line of lisp code in production. fwiw as a current outsider the haskell community gives me the same feeling that the discourse in the community is of pretty high quality.
omaranto 15y ago
What an odd thing to say! The Lisp implementation page has no explanation that I could find of either how to build the tree or how to search it. Or did you mean you found the source code to be a clearer explanation? Edit: The lisp page does have a nice picture of a tree. Did you mean that looking at that picture you could figure out both the algorithm for building the tree and for querying it and the proof that these are correct faster than by reading Nick's blog post?
- zszugyi 15y ago
  I meant that the picture explains the tree's structure much clearer than the blog post, which is probably not surprising. Didn't really look at how to build or query the tree.

rhnet 15y ago

I couldn't get the link to the Python version to work, but I wrote my own a while back. https://github.com/sholiday/pyBKTree https://github.com/sholiday/pyBKTree

ahupp 15y ago

Here's where the python one above (as well as a different haskell version) lives now: https://github.com/ahupp/bktree https://github.com/ahupp/bktree