Самый быстрый генератор хэш-кода .NET

Простой хэш? как насчет чего-то вроде:

 (17 * point.X) + (23 * point.Y);

Или для более очевидной энтропии:

int hash = -1047578147;
hash = (hash * -1521134295) + point.X;
hash = (hash * -1521134295) + point.Y;

(числа из кода анонимного типа C#)

• Почему вы это делаете? Наверняка у System.Drawing.Point уже есть хорошая функция хеширования?

• Вы же понимаете, что тест не является строгим требованием? Хэш-коды не обязательно должны быть уникальными.

• Если вам действительно нужен действительно хороший хэш рассматриваемых координат, вы можете начать с эта страница о хешировании нескольких целых чисел.

Я знаю, что это не ответ на ваш вопрос, но я должен упомянуть для других читателей, что вы меняете поведение по умолчанию встроенного метода фреймворка. Согласно документации:
http://msdn.microsoft.com/en-us/library/system.object.getashcode.aspx

Реализация метода GetHashCode по умолчанию не гарантирует уникальных возвращаемых значений для разных объектов. Кроме того, .NET Framework не гарантирует реализацию метода GetHashCode по умолчанию, и возвращаемое им значение будет одинаковым в разных версиях .NET Framework. Следовательно, реализация этого метода по умолчанию не должна использоваться в качестве уникального идентификатора объекта для целей хеширования.

Вот интересная статья о скорости хеширования:

Хеш-функция для поиска в хэш-таблице

Простая реализация хэша Elf (это в delphi, его легко перевести)

function ElfHash(id : string; tableSize : integer) : integer;
var
  i : integer;
  h,x : longint;
begin
  h := 0;
  // Obtener el valor numérico
  for i := 1 to Length(id) do
  begin
    h := (h shl 4) + Ord(id[i]);

    x := h and $F0000000;
    if x <;>; 0 then
       h = h xor (x shr 24) xor x;
  end;
  // Ajustar al tamaño de la tabla
  result := h mod tableSize;
end;

Я не знаю, какое у вас приложение, но, возможно, вы ищете хеширование Zobrist.

http://en.wikipedia.org/wiki/Zobrist_hashing

Его можно обновлять постепенно, что делает его очень быстрым.

Если вы заранее знаете, что значение вашей точки находится между 0 и N, вы можете использовать hashcode = X+Y*N; Это довольно очевидный возможный хэш. Это вовсе не случайно, имеет уродливое повторение и, как правило, довольно глупо. Это эквивалентно соединению битов ваших двух точек, предполагая, что N является степенью числа 2. И у него идеальное равномерное распределение и нет коллизий.

Я использовал эту стратегию с отличным эффектом в прошлом, но признаю, что у нее есть некоторые реальные (но очевидные) ограничения. Самым большим из них является то, что происходит, когда N достаточно велико, чтобы N ^ 2 не вписывалось в ваше хеш-значение (т.е. болезненные коллизии.