Публикации по теме 'perfect-hash'
Оценка покерных рук с помощью таблиц поиска и идеального хеширования
Сегодняшняя запись в блоге продолжает мою серию о компьютерном покере кратким обзором таблиц поиска и идеальных хешей. Огромные благодарности и признательности перед тем, как мы начнем с Kevin Suffecool , Paul Senzee и Mike Benson - без сомнения, отцов-основателей современного компьютерного покера. Не стесняйтесь форк / клонировать мой репозиторий , чтобы следить за тем, как вы читаете об их работе, результатом которой стал один из самых дьявольски умных алгоритмов из..
Вопросы по теме 'perfect-hash'
возможно ли идеальное хеширование без ведер?
Меня попросили найти идеальную хеш-функцию/одностороннюю функцию, чтобы иметь возможность хешировать 10 ^ 11 чисел. Однако, поскольку мы будем использовать встроенное устройство, у него не будет памяти для хранения соответствующих сегментов, поэтому...
378 просмотров
schedule
10.11.2022
Идеальная хеш-функция для Perl (например, gperf)?
Я собираюсь использовать хранилище ключей: значений и хотел бы создавать неколлизионные хэши в Perl. Есть ли модуль Perl или функция, которую я могу использовать для создания неколлидируемой хэш-функции или таблицы (может быть, что-то вроде gperf )?...
854 просмотров
schedule
31.10.2022
Как использовать gperf для создания хэша для диапазона значений?
У меня есть ряд шестнадцатеричных чисел, подобных этим
0xabcd****
0xabdc**89
0x****abcd
0xde****ab
# 50 or so more entries like these
# where * is any hex number
Мне нужна хеш-функция, которая будет принимать 4-байтовое значение и...
954 просмотров
schedule
24.11.2022
Идеальный генератор хеш-функций для функций
У меня есть набор функций С++. Я хочу отобразить эти функции в хеш-таблице, например: unordered_map<function<ReturnType (Args...)> , SomethingElse> , где SomethingElse не имеет отношения к этому вопросу.
Этот набор функций заранее...
447 просмотров
schedule
13.11.2022
Что такое большой O идеальной хеш-функции?
Обычные хэш-функции, в которых вероятны коллизии, выполняются за постоянное время: O(1). Но какова временная сложность идеальной хеш-функции? Это 1?
775 просмотров
schedule
20.02.2023
