REQ: data structure k-NN matching

Neel Krishnaswami neelk at
Sat Mar 25 02:26:23 CET 2000

Stuart Reynolds <S.I.Reynolds at> wrote:
> Does anyone know of an efficient datastructure that supports
> k-nearest-neighbour matching in high-dimensional spaces? It neads to
> be fairly fast (i.e. ideally written in C/C++). I've written my own
> in Python and its way too slow for what I need. If there's one
> already in C/C++, I'd be happy to try to write some Python bindings.

The ANN (Approximate Nearest Neighbor) package is probably what you

It's in C++, and I've never used it, but I've heard good things about
it. It should work as long as your distance function is a Minkowski


More information about the Python-list mailing list