Здравствуйте, Denis, Вы писали:

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

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

Реальный опыт
Число элементов — больше 5 млн.
Ключ 40 байт отображается на 4 байта

Это индексация содержимого файла.

STLPort 4.5.3(?), BCB5.

Не могу сказать, что работает медленно.