Skip to content
CAI
Software that uses CAICheck a score

plokhotnyuk/rtree2d

64.8

Adequate · 7 November 2026

1.3k

lines of production code

Scala

primary language

4

measurements over time

CAI band scale
CAI trend line
CAI lens gauges

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.