ChaosTree es una librería de Java para conjuntos y mapas ordenados que se distingue por su arquitectura sin dependencias externas y su enfoque en el rendimiento de alto nivel. El proyecto ofrece implementaciones de árboles AVL, Rojo-Negro, B y B+, organizadas en dos familias: una binaria para consultas de punto y otra N-aria optimizada para escaneos de rangos masivos. La familia N-aria utiliza matrices preasignadas para mejorar drásticamente la localidad de caché de CPU, reduciendo los tiempos de espera de memoria en un 40% durante los escaneos de rango grandes.
La librería es compatible con las interfaces JDK 21 SequencedCollection, SequencedSet y SequencedMap, garantizando una semántica idéntica a java.util.TreeMap y TreeSet. ChaosTree incluye APIs especializadas para la construcción directa de árboles N-arios, permitiendo a los desarrolladores controlar la ocupación de los nodos mediante un factor configurable en el rango [0.5, 1.0]. El mantenimiento de la integridad estructural se valida mediante una suite de pruebas rigurosa que incluye 214,000 casos de prueba generados por Guava Testlib, pruebas basadas en propiedades con jqwik y validación de invariante estructural de los nodos.
Técnicamente, la librería requiere JDK 21 o superior y Maven 3.8 para la compilación. Soporta serialización y clonación, y ofrece una carga por lotes eficiente. El proyecto está diseñado para usuarios que buscan optimización de rendimiento en aplicaciones de base de datos y sistemas de archivos, priorizando la corrección estructural y la velocidad de lectura sobre la simplicidad de uso.