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/