Skip to content

Releases: davidmoten/rtree

0.8-RC10

30 Jul 21:58
Compare
Choose a tag to compare
  • fix #60 Point.contains() bug (didn't affect core rtree function but still a bug)

0.8-RC9

06 Jul 07:09
Compare
Choose a tag to compare
  • change Rectangle to an interface so that can reduce memory used by Point instances (should save 24 bytes per Point instance)

0.8-RC8

05 Jun 08:17
Compare
Choose a tag to compare
  • #50 fix deserialization bug

0.8-RC7

28 Mar 11:40
Compare
Choose a tag to compare
  • fix backpressure race condition and release volatile state (null it) before calling onComplete in OnSubscribeSearch
  • avoid cast of float to double in SplitterQuadratic

0.8-RC6

27 Mar 07:05
Compare
Choose a tag to compare
  • add final to static comparators in SplitterRStar
  • improve R*-tree insert throughput by up to 100% by optimizing RStarSplitter
  • decrease object allocations and casting to increase performance of insert for R-tree and R*-tree

0.8-RC5

27 Mar 07:03
Compare
Choose a tag to compare
  • reduce parsing for flatbuffers searching, use curly brackets more
  • presize ArrayLists to increase performance
  • upgrade to rxjava 1.1.2, remove patch in OnSubscribeSearch to force fast path for request Long.MAX_VALUE - 1 as workaround for RxJava PR #3227

0.8-RC4

11 Mar 00:56
Compare
Choose a tag to compare
  • use Float.compare and Double.compare in Comparators class to increase perf (insert/delete)
  • use Float.compare instead of boxing primitives and calling compareTo. Should help performance of SplitterRStar (insert/delete)
  • don't extract point from flatbuffers data structure more than required (improves performance) in FlatBuffersHelper.toGeometry
  • fix infinite loop when rectangleGeographic called with double parameters (introduced in 0.8)
  • switch order of compare parameters instead of negating result because of possbility of problems at Integer.MIN_VALUE being negated
  • handle serialization of empty trees correctly

0.8-RC3

10 Mar 06:17
Compare
Choose a tag to compare
  • add generic wildcards to Serializers api

0.8-RC1

08 Mar 02:30
Compare
Choose a tag to compare

Flatbuffers for serialization and low-memory RTree

  • major refactor of internal data structures (many classes -> interfaces to support serialization use cases)
  • instantiation of Geometry classes now should happen only through Geometries.rectangle, Geomtries.point, etc.
  • Flatbuffers option for serializing (writing and reading an RTree to disk for instance)
  • RTree built by deserializing using flatbuffers has 1/3 memory usage
  • RTree built by deserializing using flatbuffers has reduced search performance (still O(log N) but 1/10 of throughput)
  • fix redundant check of worst combinations in QuadraticSplitter as reported by Eric Perser (not in github issues), performance improved for using QuadraticSplitter by ~2%

0.7.6

24 Feb 00:20
Compare
Choose a tag to compare
  • fix for #40 which was to break from the search backpressure loop on completion
  • use BackpressureUtils in OnSubscribeSearch to avoid request overflow
  • Note that rxjava-extras is now a required dependency (for BackpressureUtils)