[SciPy-Dev] Bug in KDTree

Benjamin Root ben.root@ou....
Fri Dec 31 13:30:13 CST 2010


On Fri, Dec 10, 2010 at 4:54 PM, Benjamin Root <ben.root@ou.edu> wrote:

> Hello,
>
> I came across an issue using KDTree.  I searched the bug list, and it
> appears that there has already been a patch submitted for review.  I have
> added comments to the bug report and I think the patch is good to go.  I am
> not an expert in KDTree myself, but I think the logic is sound.
>
> http://projects.scipy.org/scipy/ticket/1052
>
> If the first node of the tree is a leafnode, then query_pairs() will fail
> if the points are closer than the distance threshold.  This is because the
> algorithm is assuming that the first node will always be an innernode.  By
> rearranging the if-statements so that a check for a leafnode is done first,
> you protect against such a situation.
>
> At least, that is my understanding.  I welcome comments on this.
>
> Thanks,
> Ben Root
>

I am re-pinging this.  Is there any chance this will make it to the upcoming
release?  I am very certain the patch given 6 months ago is correct.

Ben Root
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-dev/attachments/20101231/35d8c06d/attachment.html 


More information about the SciPy-Dev mailing list