해커뉴스 'Show HN' 게시물 — "ChaosTree – A zero-dependency Java tree library (AVL, RBT, B-Tree, B+Tree)" — 로 알려진 자바 라이브러리 ChaosTree는 스스로를 "여러 탐색 트리 자료구조를 중심으로 만든 의존성 없는 Sorted Set/Map 라이브러리"라고 소개한다. 이 문장이 README에서 끝나는 홍보 문구인지, 코드와 배포물이 뒷받침하는 구조인지를 따져봤다.
조사는 GitHub 저장소 Chaos-vy/ChaosTree의 main 브랜치 파일 트리 전체를 조회하는 API 응답, Maven Central에 게시된 배포 명세(POM), 프로젝트 공식 문서 사이트 본문을 각각 열어 서로 대조하는 방식으로 9월 14일 진행했다.
파일 트리에서는 AvlTreeMap, RedBlackTreeMap, BTreeMap, BPlusTreeMap 등 맵 클래스 4종이 나란히 확인됐고, RedBlackTreeSet, BTreeSet, BPlusTreeSet 등 세트 구현도 함께 있었다. 공식 문서는 이를 "4 set and 4 map" 구조표로 정리하면서 라이브러리를 "A zero-dependency, cache-aware NavigableSet and NavigableMap engine for Java 21+"라고 정의한다. AVL·Red-Black·B-Tree·B+Tree 알고리즘 4종이 세트와 맵 양쪽에 대응하는 셈이며, 소스에는 자바 모듈 시스템용 module-info까지 포함돼 있다.
Maven Central에 올라온 배포 POM에는 라이브러리 사용자에게 전달되는 런타임 의존성이 선언돼 있지 않았다. 주장 문장 자체는 README의 자기 기술과 거의 겹치지만, 배포 파일·소스·모듈 선언 세 곳에서 별도로 재확인됐다는 점에서 단순 요약으로 보기는 어렵다.
다만 표현의 범위는 짚어둘 필요가 있다. 테스트와 벤치마크 스코프에는 jqwik, guava-testlib, junit, assertj, jmh, jcstress가 의존성으로 잡혀 있다. '의존성 제로'는 배포 아티팩트 기준의 표준적 라이브러리 용법이지, 저장소 전체가 외부 코드를 전혀 쓰지 않는다는 뜻은 아니다.
주장이 흘러나온 경로로 추정되는 자동 선별 기사의 원문은 DuckDuckGo 세 차례 질의에서 0건, Bing에서도 노이즈뿐이어서 찾지 못했다. 문서가 내세우는 성능 수치 — 10배·129배 속도 차이, 214,680건의 Guava 테스트 통과 — 역시 개발자 자기 보고로서 이번 검증 범위 밖이다. 프로젝트 맥락도 참고할 만하다. 기여자 1명, star 19, 버전 v2.0.0, JDK 21 전용이라는 1인 개인 프로젝트다.
그럼에도 핵심 주장 자체는 흔들리지 않는다. ChaosTree가 여러 트리 구현을 중심으로 만들어진 의존성 없는 자바 Sorted Set/Map 라이브러리라는 주장은 사실이다.