Cuckoo hashing или о чём не написали на gamedeff.com
Прочитал статью http://blog.gamedeff.com/?p=62 на gamedeff.com, пришёл в восхищение, давно планировал реализовать хеширование в своём двиге и вот гуру рассказали оптимальный алгоритм. Поскольку я - «язычник», то писать самому, вот я и написал…
К сожалению, я не представляю, как это запостить здесь, поэтому в pdf - http://webfile.ru/2022461 , все исходники тестов: http://webfile.ru/2022472
Вывод:
- для работы с алгоритмом Cuckoo hash необходимо две хорошие хеш-функции, без них метод не работает;
- лучшей реализацией является Noline hash. Код реализации приведён в приложении.
К сожалению, я не представляю, как это запостить здесь, поэтому в pdf - http://webfile.ru/2022461 , все исходники тестов: http://webfile.ru/2022472
Вывод:
- для работы с алгоритмом Cuckoo hash необходимо две хорошие хеш-функции, без них метод не работает;
- лучшей реализацией является Noline hash. Код реализации приведён в приложении.