Skip to content

Releases: davidmoten/rtree

0.7.5

19 Feb 03:46
Compare
Choose a tag to compare

Enhancements

  • #39 remove dependency on guava (>2MB) by replacing MinMaxPriorityQueue with BoundedPriorityQueue built on backported java 8 PriorityQueue and using guava-mini (11KB)
  • upgrade to rxjava 1.1.1
  • use simplified min and max that doesn't do NaN checks
  • simplify Rectangle.intersects method

Performance improvements

  • A combination of rtree changes and rxjava improvements have bumped up many performance benchmarks by 10 to 50 %
  • improvements in performance mean that your data set may now perform better using different RTree parameters. For instance maxChildren=10 now performs better than maxChildren=4 for the Greek Earthquake data set.

0.7.4

03 Feb 04:09
Compare
Choose a tag to compare
  • fixed hang bug with RTree.nearest() #38
  • decrease memory usage of ListPair by making a Float field a float field
  • RTree.size should be final field

0.7.2

12 Dec 22:46
Compare
Choose a tag to compare
  • #29 fix for Visualizer so geometries with an mbr with zero width or height are visible

0.7.1

12 Dec 05:26
Compare
Choose a tag to compare
  • #34 minimum bounding rectangle not calculated correctly if max x and y values of rectangle were negative. As a consequence the mbr was sometimes bigger than it needed to be. This is an important bug fix for users with lat/long geometries for instance.

0.7

12 Dec 04:57
Compare
Choose a tag to compare
0.7
  • #31, #32 add Line as Geometry type (jts-core dependency required)
  • #35 add RTree.mbr() method

0.6.8

23 Sep 00:33
Compare
Choose a tag to compare
  • Fix for #28 - Geometries.normalizeLongitude(-180) should return -180.
  • added javadoc

0.6.4

14 Jul 03:38
Compare
Choose a tag to compare
  • update to rxjava 1.0.12
  • ensure R*-tree conforms to specification with optimal splits #26

0.6.3

27 May 02:07
Compare
Choose a tag to compare
  • renamed Geometries.rectangeLatLon to rectangleGeographic and Geometries.pointLatLon to Geometries.pointGeographic

0.6.2

26 May 23:24
Compare
Choose a tag to compare
  • upgrade rxjava dependency to 1.0.10
  • add Geometries.rectangleLatLon(...) and Geometries.pointLatLon(...) factory methods that normalize longitude values to enable spatial searches using lat long coordinates

0.6.1

27 Apr 12:38
Compare
Choose a tag to compare
  • don't touch volatile stack in requestSome() loop to avoid unnecessary memory synchronizations (~2x search throughput improvement on backpressure path)
  • fix possible race condition where two requests can concurrently initiate fast path (double emissions)