Использование Boost Bimap в C ++

Question

C ++ Boost имеет контейнер Bimap, который является двунаправленной картой: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/index.html

Кто-нибудь знает производительность Boost :: bimap? Я имею в виду, какова сложность времени доступа к элементу на карте? Это так же быстро, как доступ к unordered_map (то есть O (1))?

Спасибо!

Answer 1

AFAIK. Каждый отдельный контейнер этой библиотеки имеет различную сложность операций по сравнению с реализацией (как для контейнеров stl). Для деталей, необходимых для вашего выбора, читайте: http://www.boost.org/doc/libs/1_43_0/libs/bimap/doc/html/boost_bimap/the_tutorial/controlling_collection_types.html