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

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

std::list<std::pair<key_type, value_type> >, hash_map стоит использовать если важна скорость поиска.