summaryrefslogtreecommitdiffstats
path: root/src/kd.rs
Commit message (Collapse)AuthorAgeFilesLines
* ks: Use sort_unstable_by_key rather than sort_by_cached_keyTavian Barnes2020-11-181-4/+4
| | | | | The comparison key is just a single coordinate, no need for the overhead of caching.
* kd: Use a more traditional k-d tree implementationTavian Barnes2020-07-061-57/+35
| | | | | | | | | The slight extra pruning possible in the previous implementation didn't seem to be worth it. The new, simpler implementation is also about 30% faster in most of the benchmarks. This gets rid of Coordinate{Proximity,Metric} as they're not necessary any more (and the old ExactNeighbors impl was too restrictive anyway).
* Apply some rustfmt suggestionsTavian Barnes2020-06-281-6/+6
|
* Fix some clippy lintsTavian Barnes2020-06-271-0/+6
|
* docs: Update some linksTavian Barnes2020-06-271-7/+7
|
* Add links to module summariesTavian Barnes2020-06-241-1/+1
|
* kd: Implement flat k-d treesTavian Barnes2020-06-241-0/+155
|
* kd: Implement k-d treesTavian Barnes2020-06-241-0/+357