v2.1.4

Summary

Fixed precision problems and structural problems in quadtrees when adding/removing entries

Changelog

Fixed

• Fixed tree corruption after remove() in QT2. #40
  • Fixed tree consistency (single-entry leaf after remove)
  • Fixed tree consistency (nValues) -> verify
  • Fixed bug in qt2.contains()
• Fixed QT2 inconsistency after root resizing after insert(). Essentially, we force all radii and the center of the root to be powers of two. This should immensely reduce precision problems. #42
• Removed unnecessary JUnit test console output. #45

v2.1.3

Summary

Fixed remove() not cleaning up properly and kNN subsequently returning deleted entries.

Changelog

Fixed

• Fixed QUadtreeKD2 kNN finding previously deleted entries #37

v2.1.2

Summary

Madecreate() method static for IndexConfig.

Changelog

Fixed

• Fixed create() method for IndexConfig not being static #33

v2.1.1

Summary

Added create() method for IndexConfig.

Changelog

Fixed

• Added create() method for IndexConfig #33

v2.1.0

Summary

Added factory methods for all indices, e.g. PointMap.Factory.createKdTree(...).

Changelog

Added

• API change: Added missing factory methods for STR loaded R-Trees and kD-Tree(IndexConfig). #30
• API change: Added factory classes for indexes, e.g. PointMap.Factory.createKdTree(). #29

Fixed

• Fix javadoc regressions. #32
• Test candidates should counsistently use integers as values. #31
• Remove erroneous references to GPL 3.0. This library is APL 2.0 only. #27, #28

v2.0.1

Summary

• Fix problem with transitive dependency on phtree

Changelog

Fixed

• Removed maven-shade-plugin as it broke the phtree dependency. #25
• Added some tests and removed some dead code. #23

v2.0.0

Summary

• Major API refactoring

Changelog

Changed

• Removed deprecated code, more API fixes and tests #21
• New API: #20
  • Moved a lot of smaller classes & interfaces into Index which should be a lot cleaner and simplifies imports to a single import static org.tinspin.index.Index.*;.
  • ...Entry interfaces have been removed and replaced with a common implementation.
  • Renamed Rectangle to Box to make it shorter
  • Renamed (most) ...Index to ...Map and ...IndexMM to ...Multimap to make it clearer
  • Simplified return type of ...Index.iterator.
  • renamed all KNN to Knn to be more consistent
  • Renamed ...DistanceFunction to Distance which is shorter
  • Renamed ...EntryDist to EntryKnn to be more consistent and clearer
  • New query result interface types: PointIterator<T>, BoxIterator<T>, PointIteratorKnn<T> and BoxIteratorKnn<T> which are more concise.

v.1.8.0

Summary

• Much improved support for multimaps.
• Added MinMaxHeap and MinHeap for kNN queries.
• Reimplemented most kNN nearest neighbor queries.

Changelog

Changed

• Moved to GitHub Actions CI. #13
• Java JDK 11 default + updated maven dependencies + updated CHANGELOG.md.
  #12
• removed travis.yml and fixed javadoc. #18
• Added javadoc and sources generation to pom.xml. #19

Added

• MinMaxHeap & MinHeap for better kNN queries. #17
• Proper API, more tests and numerous fixes for multimaps. #16
• Proper test (and fixes) for multimaps. #15

Added iterator() to CritBit1D

v1.2

Added iterator() method.

Some performance improvements

v1.1

Update README.md