[SciPy-dev] SciPy-Dev Digest, Vol 74, Issue 5
Charles R Harris
Thu Dec 3 14:13:29 CST 2009
On Thu, Dec 3, 2009 at 12:08 PM, Jake VanderPlas <firstname.lastname@example.org> wrote:
> >> >Hi Jake and SciPy,
> >> >
> >> >I wonder what is the status of this endeavor?
> >> >
> >> >For our little project we need fast search for a spherical neighborhood
> >> >in a cloud of points. Only now I discovered that scipy has KDTree and
> >> >cKDTree which could be used, BUT both interfaces are somewhat
> >> >misfit for this simple goal one way or another.
> >> >
> >> >Also I've ran into libkdtree++ library with Python bindings which seems
> >> >to do close what I need (just does range search, not sphere but it
> >> >be more or less efficiently computed post-hoc) and do it very
> >> >efficiently upon my simple tests: http://libkdtree.alioth.debian.org/
> >> >but it is under Artistic License 2.0... but may be it might be of use
> >> >to inspire modification of scipy's ways to interface with the user
> >> >;)
> >> >
> >> >And Jake, how are you going along with your project since there were no
> >> >follow ups on this thread I wonder if there was any progress?
> >> Yaroslav,
> >> I have not done much more since the previous emails. I got the
> >> impression from people's responses that the community is not
> >> interested in this code until it can be both more general and more
> >> complete (allowing for flexible distance metrics, multiple data types,
> >> approximate searches, alternate tree construction schemes, etc.)
> > This is a common problem in open source, propose something simple and you
> > get asked to undertake world domination ;) I think simple Euclidean
> > distances and double would be a good start as long as the design doesn't
> > require a complete refactoring to add more general metrics. The code
> > needs a lot of style fixes. If you don't have the time maybe Yaroslav can
> > pick it up.
> > Chuck
> Can you give me some pointers on what style-fixes are needed? Are you
> referring to the C++ code, the python wrapper, or both? I'm
> relatively new to the python open-source world, and would love to gain
> some experience in this sort of thing. As far as future flexibility
> goes, the C++ code is templated and able to handle pointers to custom
> distance functions. The current python wrapper is more rigid.
I was referring to the c++ code. Things like indentation, whitespace,
debugging code and such are what caught my eye. Python pep 7 is a good start
for style. I'll take a closer look at your code this weekend.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the SciPy-Dev