Tessil, hopscotch hashing 기반 C++ hash map·hash set 라이브러리 공개

Tessil의 hopscotch-map은 open addressing과 hopscotch hashing으로 충돌을 처리하는 C++ hash map·hash set 구현체입니다. 대부분의 경우 std::unordered_map보다 높은 성능을 목표로 하며, google::dense_hash_map과 유사한 특성을 제공하면서 메모리 사용량과 기능성 측면의 개선을 내세웁니다.

이 라이브러리는 캐시 친화적 자료구조와 성장 정책 선택지를 제공해 성능 민감한 C++ 애플리케이션에서 표준 컨테이너 대안을 검토하게 만듭니다. 특히 hash 함수 품질이 낮거나 하위 비트 패턴이 반복될 수 있는 환경을 위해 prime growth policy와 hash DoS 대응형 변형을 제공한다는 점이 실무적 차별점입니다.