|
|
|
|
|
|
1 Лоскутов Прохор Александрович, 10 августа 2023 г. 10:19:26 |
Бор не быстрее, если реализовывать собственную хэш-таблицу. У меня зашло с двойным хэшированием по двум модулям 2^64 и рандомизированному простому в диапазоне 1e9, 2e9. Против взломов использовал семечко с использованием текущего времени и рандомной ячейки памяти, выделяемой компилятором. Хэш-таблицу писал сначала с открытым перемешиванием, потом с цепочками переполнения. Обе зашли за 0,154. По памяти 5Мб/8,8Мб соответственно
|
|
|
2 Игнатьев Валерий Алексеевич, 30 ноября 2020 г. 23:20:47 |
мап плюс хеши на префиксах
|
|
|
3 Чечулин Лев Олегович, 08 октября 2020 г. 1:38:40 |
Хеш+Z-функция, я правильно разглядел?
|
|
|
4 Зинов Вадим, 16 августа 2020 г. 4:41:03 |
А борчик то быстрее хешей. Слава логарифму, я наконец его заметил.
|
|
|
5 Зинов Вадим, 16 августа 2020 г. 4:22:56 |
Бор жирный, зараза. Блин, но так не охота все задачи на строки хешами решать(
|
|
|
6 Зинов Вадим, 16 августа 2020 г. 3:19:23 |
Бор затащит?
|
|
|
7 Кенес Ерасыл Талгатович, 17 июня 2020 г. 22:00:35 |
Коллизия могила
|
|
|
8 Кузнецов Степан Андреевич, 30 мая 2020 г. 20:40:59 |
Хеши Сила
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |