Show HN: ChaosTree – Cache-Aware Java NavigableMap and NavigableSet Library

Category: library

Tags: java, data-structures, tree, navigablemap, performance

Score: 6.3/10 (Innovation: 5, Technical: 7, Documentation: 8, Utility: 5)

ChaosTree is a Java library implementing cache-aware NavigableMap and NavigableSet with AVL, Red-Black, B-Tree, and B+Tree variants. It offers O(N) bulk loading, cache-friendly node layouts, and full JDK 21 SequencedCollection compatibility, delivering significant performance gains for large datasets. The project is well-tested and documented, making it interesting for Java developers needing high-performance sorted map alternatives.

Target audience: Java backend developers, performance engineers, system architects

Repository: https://github.com/Chaos-vy/ChaosTree · Java · Apache-2.0 · 42 stars

View on Hacker News