ChaosTree - Zero-dependency Java tree library con AVL, RBT, B-Tree y B+Tree
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
ChaosTree es una librería Java sin dependencias que implementa múltiples estructuras de árboles de búsqueda: AVL, Red-Black, B-Tree y B+Tree, ofreciendo Sets y Maps con APIs compatibles con NavigableSet, NavigableMap, SequencedSet y SequencedMap de JDK 21. Optimizada para localidad de caché, la familia N-aria empaqueta datos en arrays de capacidad exacta, mejorando la tasa de aciertos L1/L2 en casi un 40% durante escaneos de rango. Incluye APIs de carga masiva, serialización, clonación y validación exhaustiva con Guava Testlib, jqwik y pruebas diferenciales. Ideal para aplicaciones que requieren alto rendimiento en lectura y estructuras ordenadas eficientes.
La familia N-aria empaqueta datos en arrays de capacidad exacta, mejorando drásticamente las tasas de aciertos de caché L1/L2 y reduciendo los bloqueos por carga de memoria en casi un 40% durante escaneos de rango extensos.