[Numpy-discussion] huge array calculation speed

[Bill Baxter]

On Fri, Jul 11, 2008 at 5:55 AM, Anne Archibald <peridot.faceted@gmail.com>
wrote:

> 2008/7/10 Dan Lussier <dtlussier@gmail.com>:
>
> We seem to get quite a few posts from people wanting some kind of
> spatial data structure (whether they know it or not). Would it make
> sense to come up with some kind of compiled spatial data structure to
> include in scipy?


Yes!

http://en.wikipedia.org/wiki/Nearest_neighbor_search

I've been using cover trees recently.
http://hunch.net/~jl/projects/cover_tree/cover_tree.html

Though I haven't hammered on it very hard, it seems to be working well so
far.

--bb
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://projects.scipy.org/pipermail/numpy-discussion/attachments/20080711/f4af412c/attachment.html