Skip to content

Releases: DevAM-Tools/BKDTree

3.0.0

Choose a tag to compare

@DevAM-Tools DevAM-Tools released this 01 Dec 17:42

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

Choose a tag to compare

@DevAM-Tools DevAM-Tools released this 23 Aug 10:16

-Bug fixes

-API refactoring

-Use TUnit for tests

-Update some links

v1.4.0

Choose a tag to compare

@DevAM-Tools DevAM-Tools released this 04 Feb 20:35

-Add bulk insert

v1.2.0

Choose a tag to compare

@DevAM-Tools DevAM-Tools released this 07 Jan 16:58

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

v1.1.0

Choose a tag to compare

@DevAM-Tools DevAM-Tools released this 08 Aug 19:23

v1.0.0

Choose a tag to compare

@DevAM-Tools DevAM-Tools released this 06 Aug 20:02