Show HN: ChaosTree 2.0.1: A highly optimized Java Sorted Set/Map library

Category: library

Tags: java, data-structures, b-tree, avl-tree, red-black-tree, performance

Score: 6.8/10 (Innovation: 5, Technical: 8, Documentation: 9, Utility: 5)

ChaosTree is a zero-dependency Java library providing high-performance implementations of AVL, Red-Black, B-Tree, and B+Tree data structures, fully compatible with JDK 21's SequencedCollection interfaces. It focuses on cache-locality and efficient bulk loading, offering significant performance improvements over java.util.TreeMap for large datasets.

Target audience: backend developers, Java developers, performance engineers

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

View on Hacker News