[SciPy-Dev] Enhancements to scipy.spatial.cKDTree
Mon Jul 16 18:44:21 CDT 2012
On line 1750 in ckdtree.pyx, edit dtype from np.int to np.intp. With
this edit all tests pass on Windows 64.
Den 17.07.2012 01:21, skrev Patrick Varilly:
> Ok, I finished cleaning up the other functions that keep track of
> rectangle-rectangle min/max distances. The other enhancements with
> respect to int's and PyArray_DATA are also in (one case where it's not
> so easy to get rid of PyArray_DATA(arr) is when arr is only defined as
> an np.ndarray, as it must if it's a class member variable). I'll
> attack query_ball_point and perhaps query tomorrow night and do some
> more general clean-up then as well (e.g., in how Rectangle objects get
> set up). I haven't yet looked into the ref-count issue Sturla brought up.
> Thanks for all the useful feedback today!
> On Mon, Jul 16, 2012 at 7:08 PM, Sturla Molden <email@example.com
> <mailto:firstname.lastname@example.org>> wrote:
> Den 16.07.2012 02:00, skrev Patrick Varilly:
> That said, now that the initial effort is complete, it's
> obvious that a clear pattern recurs in the kd-tree walking
> algorithms: keeping incremental track of the minimum/maximum
> distances between two hyperrectangles as they're successively
> split (alternatively, a hyperrectangle and a point). If that
> primitive is abstracted, the code becomes a lot more readable
> Yes, that was much better :-)
> +1 for doping it like this (even if there is a small speed penalty).
> We might even do this to the original cKDTree.query function as well.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the SciPy-Dev