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

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

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

спасибо!