search_knn() is returning multiple values for k=1 also it is very slower than search_nn()

stefankoegl / kdtree

A Python implementation of a kd-tree

ISC License

365 stars 118 forks source link

search_knn() is returning multiple values for k=1 also it is very slower than search_nn() #29

Closed vampcoder closed 8 years ago

vampcoder commented 8 years ago

I have been trying to use it for RRT-star implementation, it has increased the time complexity. Also for search_knn(), it is not returning list of length k.

stefankoegl commented 8 years ago

I have just released version 0.13, which should bring considerable performance improvements. It should also address the bug related to the number of results of search_knn. If this is still a problem, please reopen the bug and provide some steps to reproduce the issue. Thanks!

vampcoder commented 8 years ago

I have implemented my own version. Though, thanks for you response :+1: