[Biopython-dev] kdtree update

Peter biopython-dev at maubp.freeserve.co.uk
Mon Apr 14 22:37:59 UTC 2008


On Mon, Apr 14, 2008 at 11:06 PM, sam n <samnemo at gmail.com> wrote:
> I made some changes to the C++ side of Biopython's KDTree that allow one to
>  perform a nearest-neighbor search without specifying a range up-front. I found
>  this saved a considerable amount of CPU time for the problem I was using it for.
>  It might be useful to other people so I can send the update, which is based on
>  http://www.google.com/codesearch?hl=en&q=+kdtree+show:b099E8j0eYY:M9X8aTw_p7E:Tn8Xj-OBPYY&sa=N&cd=4&ct=rc&cs_p=ftp://ftp.diku.dk/diku/users/martinz/tabu.tar.gz&cs_f=kdtree.c#first
>
>  Where do I send it to? This mailing list?

Hi Sam,

Could you file an "enhancement" bug on Bugzilla, and then attach a patch?
http://bugzilla.open-bio.org/

It would also help to have a small example (in python) of how you
would use this.

Thanks

Peter



More information about the Biopython-dev mailing list