robin hood hashing

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/

댓글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다


This site uses Akismet to reduce spam. Learn how your comment data is processed.