сложность вставки unordered_map

нужен асс. контейнер с быстрой (конст) вставкой и любым поиском. что подойдет, может быть boost::unordered_map ?

Пока на собственное сообщение не было ответов, его можно удалить.

Заголовок: