블로그 (Blog)/개발로그 (Devlogs)
robin hood hashing
ihmin
2024. 3. 12. 13:57
https://github.com/Tessil/robin-map
std::map과 std::unordered_map을 속도면에서 발라버리는.. 헤쉬맵.. 사용법은 std와 동일하다..
단순히 std::map과 std::unordered_map 을 tsl::robin_map으로 바꾸어서 컴파일하니..
노드 1488581 개를 가진 메시를 기준으로..
메시 구조를 빌딩하는 타임이 26초 걸리던 것이.. 18초가 되었다.. 지쟈스..
추가로 clear도 빨라짐..
여러 해쉬 라이브러리와 비교한 밴치마킹 사이트..
https://martin.ankerl.com/2019/04/01/hashmap-benchmarks-03-01-result-InsertHugeInt/