Tinspin Indexes Versions Save

Summary

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

Changelog

Fixed

• Fixed QUadtreeKD2 kNN finding previously deleted entries #37

Summary

Madecreate() method static for IndexConfig.

Changelog

Fixed

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

Summary

Added create() method for IndexConfig.

Changelog

Fixed

• Added create() method for IndexConfig #33

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

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

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.

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

Initial release of the CritBit tree. It should be free of bugs and fully functional.