plokhotnyuk/rtree2d
64.8
Adequate · 7 November 2026
1.3k
lines of production code
Scala
primary language
4
measurements over time
What this system is
Features
Add Scala Native support for RTree2D core
The library now supports Scala Native, enabling users to build and run RTree2D applications on native platforms. This change introduces platform-specific implementations for the core comparison logic, specifically adding XComparator and YComparator classes that handle the ordering of RTree nodes using raw float bit representations for precision.
rtree2d-core/native · high confidence
New R-tree benchmark suite with shuffling support
The rtree2d-benchmark module now includes a comprehensive JMH benchmark suite comparing four R-tree implementations: Archery, David Moten's rtree2, JTS (STRtree), and the native rtree2d library. The benchmarks cover standard operations including tree construction, entry retrieval, nearest-neighbor searches (single and K-nearest), spatial intersection searches (point and rectangle), and dynamic updates. A key behavioral addition is the support for shuffling input data before tree construction, allowing users to evaluate performance characteristics under both ordered and randomized insertion scenarios.
rtree2d-benchmark · high confidence
Removals
Removal of legacy RTree benchmark suite
The legacy JMH-based benchmark suite for the 2D RTree implementation (RTreeBenchmark) and its associated unit tests have been removed from the codebase. This change eliminates the old performance measurement infrastructure, which previously tested RTree construction, entry iteration, and search operations using fixed parameters for node capacity, overlap, and dataset size.
benchmark · high confidence
Behavioural changes
Library rebranded to RTree2D with updated artifact coordinates and API
The library has been rebranded from 'sizmek' to 'plokhotnyuk' (RTree2D), requiring users to update their dependency coordinates from \com.sizmek.rtree2d:core\ to \com.github.plokhotnyuk.rtree2d:rtree2d-core\ and change imports from \com.sizmek.rtree2d.core.\\ to \com.github.plokhotnyuk.rtree2d.core.\\. The API has evolved to support nearest-neighbor queries (\nearestOption\, \nearestK\) and spherical Earth distance calculations alongside existing range searches, with new example code demonstrating usage for both Euclidean and spherical geometries. Additionally, the project version has been bumped to 0.11.16-SNAPSHOT.
(repo-wide) · high confidence
Platform-specific comparator implementations for RTree sorting
The RTree core library now uses distinct comparator implementations for the JVM and JavaScript platforms to handle floating-point comparisons. On the JVM, comparators use \floatToRawIntBits\ to ensure consistent ordering regardless of NaN values, while the JavaScript platform uses \floatToIntBits\. This change ensures correct sorting behavior for RTree nodes based on their X and Y coordinates across both supported runtimes.
rtree2d-core/js, rtree2d-core/jvm · high confidence
RTree API refactoring and spherical distance support
The core RTree implementation has been refactored to improve API clarity and search efficiency. The \RTree.merge\ and \RTree.diff\ methods have been replaced by a unified \RTree.update\ method. To address accuracy issues in spatial queries (specifically bounding box distance calculations), a new \SphericalEarthDistanceCalculator\ has been introduced, which is used for more expensive but precise distance computations. Additionally, the API parameters for bounding boxes have been renamed from \x1, y1, x2, y2\ to \minX, minY, maxX, maxY\ for better semantic clarity, and internal array wrappers have been extracted to prevent potential memory leaks.
core/src/main · medium confidence
Support for spherical geometry and improved packing algorithms
The core library now supports indexing and querying spatial data using spherical coordinates (latitude/longitude) in addition to the existing Euclidean plane support. This includes new factory methods in the \Geometry\ companion objects to create entries from lat/lon pairs and circular areas on a sphere, as well as a Haversine-based distance calculator for nearest-neighbor searches on a sphere. Additionally, the R-tree packing algorithm (STR packing) has been updated to explicitly sort by X and Y axes during construction, and distance calculations for spherical geometry have been optimized for efficiency.
rtree2d-core/shared/src/main · high confidence
Test coverage
Added comprehensive test suite for RTree2D core geometry and operations; Removed legacy RTree test suite and property-based checkers.
Dependencies
Migrate to Maven Central and add Scala Native support
The project has moved its publication repository from Bintray to Maven Central, updating the organization to com.github.plokhotnyuk and adjusting developer contact details accordingly. Additionally, Scala Native support has been added for the core library, introducing a new \rtree2d-coreNative\ module alongside the existing JVM and JS platforms, with specific linker and build configurations for the native target.
(dependencies) · high confidence
Upgrade build infrastructure and add benchmark charting capability
The build system has been significantly modernized: SBT is upgraded from 1.1.4 to 1.13.0, and key plugins are updated to their latest versions, including sbt-scalajs (1.22.0), sbt-scala-native (0.5.12), sbt-scoverage (2.4.4), sbt-jmh (0.4.8), and sbt-sonatype (3.12.2). The deprecated sbt-bintray plugin is removed in favor of sbt-sonatype for publishing. Additionally, a new \Bencharts\ utility is introduced in the project directory to generate PNG charts from JMH benchmark results, utilizing JFreeChart (1.5.6) and jsoniter-scala-macros (2.41.2) for data processing and visualization.
project · high confidence
Written by cca.canine.dev from the codebase's own history, inside the signed delivery this page is composed from.
How this codebase got here
Score
- CAI 63 → 65 (+2.0)
- Rubric changed (rubric-2026.10.5 → rubric-2026.11.2) — scores are not directly comparable.
Lenses
- Code Health 75 → 75 (+0.0)
- Architecture 69 → 69 (+0.0)
- Maturity 57 → 62 (+4.5)
- Readiness 63 → 61 (-2.0)
- Security 87 → 80 (-6.7)
- Performance 71 → 85 (+14.3)
New (1)
- Dependency hygiene PARTLY measured — sbt declarations read, dependency currency not (Maven Central unreachable)
Changes since last survey
- 4 commits — 4 feature/other, 0 fixes
By area
- project/plugins.sbt — 2 commits
- (root) — 1 commit
- project/build.properties — 1 commit
Notable commits
- change: Update jsoniter-scala-macros to 2.42.0 (#686)
- change: Update jsoniter-scala-macros to 2.42.1 (#687)
- change: Update sbt, scripted-plugin to 1.13.1 (#689)
- change: Update scala3-library, ... to 3.3.9 (#688)
Written by cca.canine.dev from the codebase's own history, inside the signed delivery this page is composed from.
Survey your own repository
plokhotnyuk/rtree2d was measured the same way every project in this corpus was: the same rubric, at a pinned commit, with the result published in full. Point a surveyor at a repository you know and see whether you agree with it.
About this page
- The score is its most recent published measurement, taken on 7 November 2026 at a pinned commit. It is not a live figure and does not change until the project is measured again.
- Measured at commit 45ec880d8396d71a3924e55e75db9e33e0ea3715 — the exact code this score is about.
- Scored under rubric-2026.11.2 — the same rubric and the same method as every other entry in this index.
- Measured by Canine Code Analyzer (cca.canine.dev) using cca measure-2026.11.3+preprod-c34be012586e.