Skip to content

v6.0.0-alpha.2

Pre-release
Pre-release

Choose a tag to compare

@sdd sdd released this 17 Jul 19:11
· 108 commits to master since this release
Immutable release. Only release title and notes can be modified.

✨ Features

  • Configurable scratch location (@sdd)

  • Introduce QueryMetric public trait (@sdd, Fixes:Issue #390)

  • Ensure third-party leaf strategies can be used (@sdd)

  • Add example showing how to embed a kd-tree (@sdd)

  • Add ThresholdVecResultCollection for small-k nearest_n (@cbueth)

🐛 Bug Fixes

  • Add dafault impl of LeafStrategy::new_with_empty_leaf (@sdd)

  • Cache threshold_distance in ThresholdVecResultCollection (@cbueth)

  • Apply ThresholdVecResultCollection to scratch-based nearest_n path (@cbueth)

  • Dispatch into_sorted_vec() through into_vec() in ThresholdVec (@cbueth)

  • Extend ThresholdVec optimisation to unsorted nearest_n path (@cbueth)

⚡️ Performance

  • Pre-allocate unsorted result Vec with capacity 64 (@cbueth)

  • Use select_nth_unstable extraction in ThresholdVecResultCollection (@cbueth)

  • Hybrid sorted-vec result collection for small-k nearest_n (@cbueth)

🧪 Testing

  • Add regression test to ensure KdTree::default works (@sdd)

  • Add k=21 nearest_n_within case for BinaryHeap coverage, remove padding test (@cbueth)

🤖 CI

  • Prepare embedded example artifacts in CI (@sdd)

  • Add bencher for master push and non-fork PRs (@sdd)

  • Run codspeed in simulation mode only (@sdd)

  • Install cmake for bencher runner (@sdd)

  • Add eytzinger nearest_n bencher profiles (@sdd)

  • Allow bencher runs for collaborators or manually permissioned forks (@sdd)

  • Switch to standard collab model now that repo is in a personal org (@sdd)

  • Ensure examples/data is .gitignored (@sdd)

  • Ensure git-cliff emits well-formatted md (@sdd)

  • Ensure git-cliff emits well-formatted md (@sdd)

  • Ensure git-cliff emits well-formatted md (@sdd)

  • Git-cliff nicer formatting (@sdd)

  • Git-cliff fix formatting yet again (@sdd)

🧹 Chore