cavemanloverboy / cavemanloverboy/bosque
Add comparison against kd-tree
- Dominant language
- Rust
- Stars
- 20
- Forks
- 3
- PR merge metrics
- No merged PRs in 30d
Description
The somewhat older [kd_tree](https://crates.io/crates/kd_tree) crate has mentioned optimisations as well (it uses quickselect, as well as has parallel build via par_build_by_ordered_float) so it could be interesting to compare its performance to this implementation, but I noticed it's currently missing in README.
(Originally posted at https://github.com/cavemanloverboy/FNNTW/issues/8)
Contributor guide
No contributing guide indexed for this repository
Research direction
Start with the README and the linked kd_tree crate. Add the requested performance comparison with this implementation, covering the quickselect and parallel-build context mentioned in the issue, and verify that the resulting README comparison is clear.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- documentation
- Issue type
- Documentation
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100