ChaosTree - Zero-dependency Java tree library
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
ChaosTree — это Java-библиотека, предлагающая реализации Sorted Set и Map на основе AVL-деревьев, красно-чёрных деревьев, B-деревьев и B+ деревьев. Она полностью совместима с интерфейсами JDK 21 SequencedCollection, SequencedSet и SequencedMap, проходит более 214 000 тестов Guava Testlib и поддерживает блочную загрузку, сериализацию и клонирование. Благодаря оптимизации под кэш-локальность, B+ дерево ускоряет сканирование диапазонов почти на 40%. Библиотека не имеет зависимостей и доступна в Maven Central.
«Cache-Locality First: N-арный движок плотно упаковывает данные в предварительно выделенные массивы точной ёмкости, что резко повышает попадания в кэш L1/L2 и снижает задержки загрузки памяти почти на 40% при больших сканированиях диапазонов».