[SciPy-dev] Ball Tree class

Robert Kern robert.kern@gmail....
Thu Oct 29 17:10:42 CDT 2009

On Thu, Oct 29, 2009 at 17:01, Jake VanderPlas <jakevdp@gmail.com> wrote:
> Hello,
> I've been using scipy.spatial.KDTree for my research, and found it
> very useful.  Recently, though, my datasets have been getting larger -
> upwards of 10,000 points in 1000-2000 dimensions.
> The KDTree starts getting slow with such a
> large dimensionality.  I've addressed this by writing a C++ Ball Tree
> code, and wrapping it using swig and numpy.i.  I've been wanting to
> begin contributing to the scipy project, and I think this would be a
> great place to start.  I'd like to begin the process of adding
> this to the scipy.spatial package.

That would be fantastic!

> A few questions: Is it preferable to have an
> implementation in C rather than C++?

I'd rather have well designed code and using a language that is
appropriate for the design. I suspect either one will be okay for your

> Cython, swig, or hand-wrapped code?
> cKDTree is written in Cython, with C.  Should I stick to that
> convention to maintain uniformity in the scipy.spatial package?

I try to avoid SWIG these days for my usual wrapping tasks. I do
recommend trying out Cython.

Robert Kern

"I have come to believe that the whole world is an enigma, a harmless
enigma that is made terrible by our own mad attempt to interpret it as
though it had an underlying truth."
  -- Umberto Eco

More information about the Scipy-dev mailing list