Skip to content

Releases: DevAM-Tools/BKDTree

3.0.0

01 Dec 17:42

Choose a tag to compare

Refactor BKDTree to support custom metrics and improve performance

  • Updated MetricBKDTree and MetricKDTree to accept a metric struct implementing IDimensionalMetric for flexible distance calculations.
  • Removed unnecessary delegates for dimension retrieval, replacing them with direct metric calls to reduce overhead.
  • Introduced a thread-safe object pool for List<Segment> and Stack<Segment> to minimize allocations during bulk inserts.
  • Enhanced Option struct for better performance and usability, including methods to retrieve values without branching.
  • Added ValueEnumerator and ValueEnumerable structs for allocation-free iteration over KDTree values.
  • Updated README to reflect changes in API and usage instructions for new metric-based trees.

2.0.0

23 Aug 10:16

Choose a tag to compare

-Bug fixes

-API refactoring

-Use TUnit for tests

-Update some links

v1.4.0

04 Feb 20:35

Choose a tag to compare

-Add bulk insert

v1.2.0

07 Jan 16:58

Choose a tag to compare

-Implement TryGetFirst method for BKDTree to retrieve the first element within specified limits

v1.1.0

08 Aug 19:23

Choose a tag to compare

v1.0.0

06 Aug 20:02

Choose a tag to compare