Мелкий вопрос по хеш-таблице

Я попробовал посмотреть как у меня работает хеш (шашки). Смущают некоторые числа:
Один элемент таблицы 16 байт.
Провел одну партию : Хеш 64 МБ, итого всего 4194304 ячейки. В партии было сделано 36 ходов. Остались обнуленными (невостребованными) 7068 ячеек.
При записи в таблицу я считал процент несовпадений позиции, уже хранящейся в таблице, и новой, с одинаковыми ключами. Кажется это называется коллизией. Оказалось, что коллизий не возникает только в сорока процентах случаев. Вроде как многовато. Кто - нибудь проводил подобные замеры ?

Да, проводили. У Скифи коллизий не бывает вообще.
Если позиция находится по этому адресу, и ключ совпадает - значит это она и есть.

Может я чего перепутал ? Не так считал ?

Код:

void WriteHash(U64 key, ......)
{
    HASH *p = &hash_tbl[key & (hash_size - 1)]; // адрес - остаток от деления
    Key1++;
    if(p->key != key)
    Key2++;
    .........
 }
   На экран выводится :   Key2 * 100 / Key1

На экране висит число 60 ( +- 2)

Нет, не то считал.

Я балда, признаю. Сейчас и сам увидел
Непонятное что то я сосчитал.
Извиняйте, пошел перечитывать "Арифметика на селе"

Частота таких коллизий совсем неинтересна.

http://ru.wikipedia.org/wiki/Hash

коллизия - одинаковый ключ на разных наборах данных.

Коллизии индекса можно посчитать (без тестов), просто предположив что у нас идеальная Хеш-функция.

Не мог бы мне кто-нибудь из бывалых объяснить еще такую вещь :
Как я понимаю, везде для зобриста используют числа, для получения которых лепят какие-то левые генераторы, кто во что. Не понятно, зачем доверяться случаю, ведь чисел то нужно совсем не много, для шахмат, например всего 768, для шашек и того меньше. Наверняка давно уже известны самые что ни на есть "случайные" числа. Или это у всех секрет ?
P.S. Я тут в Крафти увидел что то подобное, это оно и есть, о чем я спрашиваю ?

WildCat,
WinPooh
Спасибо, понятно.

Это я все беспокоюсь по поводу попадания в хеш. Хотя вроде бы беспокоиться не о чем. Моей проге таблица дает прибавку очень большую. Например движок с хешем выигрывает у этого же самого без таблицы с огромным преимуществом. И только за счет большей глубины. На 3 - 4 полухода в начале партии и 5 - 15 в конце. При записи, конечно, процент попадания не имеет большого значения, все равно менее ценные не перезапишут более ценные. Другое дело при чтении из хеша. Я тут проверил, как сумел. Проверял так

Код:

U64 yes; // попал
U64 no; // не попал
Перед каждым поиском :   yes = no = 0;
 ReadHesh(U64 key, ...........)
{

    HASH *p = &hash_tbl[key & (hash_size - 1)];
    if(p->key  == key)
    {  
         yes++;
         ...
     }
     else
        no++;
   ........
  }
       На экран выводится :    yes/no

В начале партии число составляет всего около 0.2 - 0.3
Оно по ходу плавно растет и к концу может достигать 100 - 300.
Еденицы достигает примерно когда половины фигур нет на доске. Получается, что в начале и в середине партии процент использования хеш-таблицы очень низкий. И большая часть работы по записи и хранению проделана зря, поиск все равно пролетает мимо.

В предыдущем посте это я написал в смысле как бы это дело улучшить ?