2015-08-12 7 views
1

let say У меня есть два целых хеш-ключа, и я хочу объединить их в хэш-ключ продукта, который уникален для двух хэшей и чувствителен к порядку.Что такое идеальная хеш-функция для объединения двух ключей хеша-ключа

Например:

hashKey(3,2) != hashKey(2,3) 

Там должен быть хорошим математическим способом для достижения этой цели. Моя математика довольно ржавая. любая помощь в чтении материалов или предложений приветствуется.

+0

Это должно дать вам ответ - [хэш-значение для 3D Vector] (HTTP://stackoverflow.com/questions/31951502/hash-value-for-3d-vector/31953012#31953012) – Dukeling

+0

Это более или менее эквивалентно обычной реализации хеш-кода строки. – HuStmpHrrr

+0

Звучит как [Хэш-значение для 3D-вектора] (http://stackoverflow.com/questions/31951502/hash-value-for-3d-vector/31953012#31953012) –

ответ

1

Общий фокус в том, чтобы использовать тот факт, что простые множители целых чисел являются уникальными: существует отображение 1-к-1 между парами целых чисел (х, у) и чисел вида 2 х у ,

Поскольку это домашнее задание, я оставлю выяснить, что делать с отрицательными числами в качестве упражнения для читателя :)