有效搜索bimap

Question

我的bimap长度约为。 280000，我正在搜索此bimap至少1800万次的值。下面给出了我与bimap的最小例子;

#include <string>
#include <iostream>
#include <utility>
#include <boost/bimap.hpp>
#include <boost/bimap/unordered_set_of.hpp>
#include <boost/bimap/unordered_multiset_of.hpp>

namespace bimaps = boost::bimaps;
typedef boost::bimap<bimaps::unordered_set_of<unsigned long int>,
        bimaps::unordered_multiset_of<unsigned long int > > bimap_reference;
typedef bimap_reference::value_type position;
bimap_reference numbers;

int main()
{
    numbers.insert(position(123456, 100000)); // inserting in the bimap
    numbers.insert(position(234567, 80000));
    numbers.insert(position(345678, 100000));
    numbers.insert(position(456789, 80000));

    using ritr = bimap_reference::right_const_iterator;
    std::pair<ritr, ritr> range = numbers.right.equal_range(80000);
    auto itr = range.first;
    std::cout<<"first: "<<itr->first<<std::endl;
    if(itr != numbers.right.end() && itr->second ==80000){
        for (itr = range.first; itr != range.second; ++itr)
        {
            std::cout<<"numbers:"<<itr->second<<"<->"<<itr->first<<std::endl;
        }
    }
    else {
        std::cout<<"Not found:"<<std::endl;
    }
    return 0;
}

搜索bimap 1800万次大约需要7秒钟。我想知道如何改善搜索时间。 另一个是，我有unordered_set_of<>和unordered_multiset_of<>，这有助于我创建bimap比使用set_of<>和multiset_of<>更快，搜索时间是约。两种情况都一样。我还希望将bimap的长度延长到1.7亿，搜索将是大约。 5亿次。那么，我该如何改善搜索时间呢？

unordered_map<>不是解决方案，因为我想要双向访问。