Сообщение Re[5]: Индекс по типу от 31.03.2016 9:06
Изменено 31.03.2016 9:06 BulatZiganshin
Здравствуйте, watchmaker, Вы писали:
W>Конечно не только. Там используются алгоритмы не сложнее MurmurHash2. Коллизий — тьма. Вот пример подобрал: http://ideone.com/GL7Ngk
тут дело не в алгоритме хеширования. 26^10 ~= 2^32. в целом, если у тебя 10+ тыщ типов, то вероятность коллизии будет достаточно велика
W>Конечно не только. Там используются алгоритмы не сложнее MurmurHash2. Коллизий — тьма. Вот пример подобрал: http://ideone.com/GL7Ngk
тут дело не в алгоритме хеширования. 26^10 ~= 2^32. в целом, если у тебя 10+ тыщ типов, то вероятность коллизии будет достаточно велика
Re[5]: Индекс по типу
Здравствуйте, watchmaker, Вы писали:
W>Конечно не только. Там используются алгоритмы не сложнее MurmurHash2. Коллизий — тьма. Вот пример подобрал: http://ideone.com/GL7Ngk
тут дело не в алгоритме хеширования. 26^10 > 2^32. в целом, если у тебя 10+ тыщ типов, то вероятность коллизии будет достаточно велика
W>Конечно не только. Там используются алгоритмы не сложнее MurmurHash2. Коллизий — тьма. Вот пример подобрал: http://ideone.com/GL7Ngk
тут дело не в алгоритме хеширования. 26^10 > 2^32. в целом, если у тебя 10+ тыщ типов, то вероятность коллизии будет достаточно велика