ChaosTree - Zero-Dependency Java Tree Library
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
ChaosTree ist eine Java-Bibliothek für sortierte Sets und Maps, die auf AVL Trees, Red-Black Trees, B-Trees und B+ Trees basiert. Sie bietet Set- und Map-Implementierungen mit APIs, die den JDK-Schnittstellen NavigableSet, NavigableMap, SequencedSet und SequencedMap entsprechen. Die N-ary-Engine verbessert die Cache-Lokalität und reduziert Speicherladeverzögerungen bei großen Bereichsabfragen um fast 40 %. Die Bibliothek ist gründlich getestet mit Guava Testlib, jqwik und differenziellem Testen. Sie ist JDK 21+ kompatibel und über Maven oder Gradle einbindbar.
Die N-ary-Engine packt Daten dicht in vorab zugewiesene Arrays mit exakter Kapazität, was die L1/L2-CPU-Cache-Trefferraten drastisch verbessert und Speicherladeverzögerungen bei großen Bereichsabfragen um fast 40 % reduziert.