vptree
vptree copied to clipboard
Python implemenation of a vantage-point tree data structure for nearest neighbor searching.
Creating a tree fails if the set of points contains about 500 or more points with a distance of 0: ```py import vptree vptree.VPTree([1] * 500, lambda a, b: a-b)...
Hi, To make nearest neighbors list of VPTree you sort `(distance, node)` tuples. Tuples in python are compared in lexicographical order (https://docs.python.org/3/library/stdtypes.html#common-sequence-operations). So in case distances are the same nodes...
I'm using VP-Tree in a reverse image search engine implementation, I have a 64-bit integers that I build a vp-tree out of. I don't want to initiate this vp-tree every...
Hi! Could you please push the latest release (without the numpy dependency) to pypi?