std :: unordered_map에 해시 충돌이 발생했는지 여부를 식별하는 방법은 무엇입니까?

Question

std::unordered_map의 키에 해시 충돌이 발생했는지 확인하는 방법은 무엇입니까?

즉, 충돌 체이닝이 있는지 확인하는 방법은 무엇입니까?

Answer 1

bucket interface 및 그 bucket_size 방법을 사용할 수 있습니다.

std::unordered_map<int, int> map; 
bool has_collision = false; 

for(size_t bucket = 0; bucket < map.bucket_count(); bucket++) { 
    if(map.bucket_size(bucket) > 1) { 
     has_collision = true; 
     break; 
    } 
}