Which is faster, Hash lookup or Binary search?
Когда дан статический набор объектов (статический в том смысле, что однажды он загружается, он редко, если вообще меняется), в который требуется повторный параллельный поиск с оптимальной производительностью, что лучше,HashMap
или массив с бинарным поиском, используя какой-то пользовательский компаратор?
Является ли ответ функцией типа объекта или структуры? Хэш и / или Равная производительность функции? Уникальность хеша? Размер списка?Hashset
размер / установить размер?
Размер набора, который я рассматриваю, может быть от 500 до 10 метров - в случае, если эта информация полезна.
Пока я ищу ответ на C #, я думаю, что истинный математический ответ не в языке, поэтому я не включаю этот тег. Однако, если есть какие-то специфичные для C # вещи, о которых нужно знать, эта информация желательна.