Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

kdtree not multithreaded #1

Open
GoogleCodeExporter opened this issue Apr 1, 2015 · 2 comments
Open

kdtree not multithreaded #1

GoogleCodeExporter opened this issue Apr 1, 2015 · 2 comments

Comments

@GoogleCodeExporter
Copy link

The current kd-tree implementation
(http://www.cs.wlu.edu/~levy/software/kd/) does not support multithreading.  

It would be nice if:
  1. We had a thread-safe kd-tree library for convenience sake, i.e. not
having to protect around inserts.
  2. The kd-tree library took advantage of multiple threads in terms of
performance.  For example in its nearest neighbor search implementation --
this is a current performance bottleneck.


Original issue reported on code.google.com by [email protected] on 14 Sep 2007 at 12:35

@GoogleCodeExporter
Copy link
Author

I just took a look at their site, and apparently one Michael Lorton changed the 
library to be thread-safe.  

Original comment by [email protected] on 5 Jan 2010 at 5:04

  • Added labels: ****
  • Removed labels: ****

@GoogleCodeExporter
Copy link
Author

Old link is broken, this one works: http://home.wlu.edu/~levys/software/kd/

Original comment by brianfromoregon on 10 May 2011 at 11:47

  • Added labels: ****
  • Removed labels: ****

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant