Use SmallHeap also for the iterator-based nearest neighbour search and optimize its spill implementation.

georust / rstar

R*-tree spatial index for the Rust ecosystem

https://docs.rs/rstar

Apache License 2.0

384 stars 67 forks source link

Use SmallHeap also for the iterator-based nearest neighbour search and optimize its spill implementation. #154

Closed adamreichold closed 6 months ago

adamreichold commented 6 months ago

[x] I agree to follow the project's code of conduct.
[x] I added an entry to rstar/CHANGELOG.md if knowledge of this change could be valuable to users.

urschrei commented 6 months ago

@adamreichold Are you happy for this to merge so it can be included in the new release?

adamreichold commented 6 months ago

Yes, I don't plan on changing anything here.

(From measurements, I suspect we could increase the inline capacity from 32 to 64, but I only tested this using random trees and hence are not confident enough to commit to this yet.)