Well I am past the compilation hassles and have some test code running. I have noticed that while lookups are very fast, calling optimise() seems to take a long time (~10 seconds on a tree of 500,000 items). Since my application will involve a lot of &#39;churn&#39; of items being added or deleted, this is a concern. Given that I want to find points in 2-space as fast as possible, and the efficient insertion and removal of points is an issue, what are my alternatives as far as: <br>
- Perhaps using libkdtree in a more efficient manner, or<br>- Using another data structure for this problem, or<br>- Fixing the erase() code so it does not generate this problem, or<br>- Fixing optimise() to run faster<br>
<br>?<br><br><br>