ChaosTree - Zero-dependency Java tree library with AVL, RBT, B-Tree, B+Tree
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)
ChaosTree는 AVL, Red-Black, B-Tree, B+Tree를 아우르는 Java Sorted Set/Map 라이브러리입니다. 외부 의존성 없이 JDK 21의 SequencedCollection API를 완벽 지원하며, Guava Testlib 214,000개 테스트와 jqwik 기반 퍼즈 테스트를 통과해 신뢰성을 입증했습니다. N-ary 엔진은 데이터를 연속 배열에 밀집시켜 L1/L2 캐시 적중률을 높이고 대규모 범위 스캔 시 메모리 지연을 40% 가까이 줄입니다. B+Tree는 리프 노드를 이중 연결 리스트로 연결해 빠른 범위 검색을 제공합니다. Maven Central에서 바로 사용할 수 있으며, JMH 벤치마크로 성능을 투명하게 공개합니다.
N-ary 엔진은 데이터를 미리 할당된 정확한 용량의 배열에 촘촘히 패킹하여 L1/L2 CPU 캐시 적중률을 극적으로 높이고, 대규모 범위 스캔 중 메모리 로드 지연을 거의 40%까지 줄입니다.