Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Попробовал supper_hash. В принципе, поиск быстрее, но всё... 15.01.08 06:54 Число просмотров: 2125
Автор: void <Grebnev Valery> Статус: Elderman
|
Попробовал supper_hash. В принципе, поиск быстрее, но всё равно уступает XOR-SHIFT:
hash_map
Время создания (относительная величина, см. предыдущий постинг): T = 2.907
Время поиска T1 = 0.421
hash_set
T = 1.968
T1 = 0.419
Для той же последовательности ключей:
- время построения контейнера вущественно возрастает по сравнению с другими хеш, без существенного прироста скорости поиска. В моей задаче это не существенно, т.к. контейнер строится только один раз, при старте приложения.
- заметно уступают другим хеш-ам и min, и max выборочные время поиска. Стандартное отклонения T, T1 приблизительно такие же.
Спасибо, за инфу. Добавил в копилку ;)
|
|
|