очень большой map
От: Denis Россия http://blogs.gotdotnet.ru/personal/Denis
Дата: 20.01.04 07:30
Оценка:
привет!
не знаю сюда писать или в алгоритмы. начну с "сюда", так как задача имеет несколько подзадач.

условия :
нужно подобие std::map
ключ — GUID
значение — пока строка, может ещё что-то добавится.
кол-во — более 50 000 элементов
VC++ 6.0

сложности:
во-первых много элементов
во-вторых GUID как ключ... боюсь медленный поиск по нему будет

вопросы:
можно ли использовать какой-нить map(из стандартной поставки, стороний)? проверял ли кто нить быстродействие на таких объёмах?
какой хэш можно сделать из GUID

Заранее спасибо!
Денис

PS если нужно что-то пояснить — welcome
... << RSDN@Home 1.1.0 stable >>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.