초 고성능 C / C ++ 해시 맵 (테이블, 사전) 고성능 해시 맵 데이터 구조의 값을 구조화하려면 기본 키 (int, 어쩌면 long)를 매핑해야합니다. 내 프로그램에는 이러한 맵이 수백 개 있으며 각 맵에는 일반적으로 최대 수천 개의 항목이 있습니다. 그러나지도는 지속적으로 "새로 고침"또는 "이탈"됩니다. 수백만을 처리 상상 add하고 delete두 번째 메시지. 이 사용 사례에 맞는 데이터 구조를 가진 C 또는 C ++의 라이브러리는 무엇입니까? 또는 자신의 건물을 어떻게 추천 하시겠습니까? 감사! 나는 당신이 시도하는 것이 좋습니다 구글 SparseHash (또는 C11 버전 구글 SparseHash-C11를 )하고 필요에 맞는 있는지 확인합니다. 메모리 효율적인 구현과 속도에 최적화 된 구현..