ChaosTree v1.2.0

ChaosTree v1.2.0 — Zero-Allocation Engine & JDK 11 Support

JDK 11 Support

• Full codebase compatibility with JDK 11.
• Removed Java 14+ record classes from core traversal paths.

Core Engine

• Replaced temporary traversal objects with primitive status codes + direct node mutation.
• GC allocation reduced from ~350 B/op → 48.0 B/op.
• Structural traversal allocation: 0 B/op.

N-ary Tree Performance

• Degree 64: ~102 ns/op in cache-scaling tests.
• B+ Tree range scans:
  • 5.8 ms vs 8.1 ms for 1M elements.
  • ~28% lower latency
  • ~24% fewer L1 cache reads
  • ~14% fewer CPU instructions

Binary Tree Telemetry

• Raw BST: 122 ns/op on Zipfian random lookups.
• Splay Tree: 351 ns/op under the same workload.

Codebase Integrity

• 0 PMD-CPD duplication violations at the configured 50-token / 10-line threshold.

Full JMH Reports:
Benchmark Reports