Использование повышения Bimap в C++

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

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

Спасибо!