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

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

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

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

хых, ну то есть такого нет я неправильно выразился: линейный все-таки слишком медленно. просто написать хэш с мгновенной (несчитая хэш функции) вставкой несложно, просто не знаю, может у них там в стд и бусте списки сортируются. придется лезть в исходники разбираться