Как определить собственную хэш-функцию для unordered_map в C++

Question

У меня есть база данных патчей изображений, то есть 300 * 300 изображений с каждым патчем размером 60 * 60. Таким образом, я получаю сетку 5 * 5. Я хочу сохранить некоторую информацию против каждого из этих патчей. Поскольку моя база данных может состоять из миллионов изображений, я хотел бы использовать unordered_map, чтобы найти патч стало легко.

Информация о моем патче состоит из imgId, x_position патча и y_position патча (все целые числа). У меня нет большого опыта работы с unordered_map. Но, пройдя несколько уроков, я понял, что мне придется использовать собственную хэш-функцию. Может ли кто-нибудь предложить эффективный способ хранения вышеуказанной информации в unordered_map с надлежащей хэш-функцией.

Answer 1

Вы можете использовать любую хеш-функцию, которую вы хотите комбинировать с тремя целыми числами. Вот классический 32-разрядный объединитель Knuth:

int hash(int v1, int v2, int v3) 
{ 
    int v = v1; 
    v *= 2654435741; 
    v += v2; 
    v *= 2654435761; 
    v ^= v3; 
    v *= 2654435789; 
    return v; 
}