提升multi_index hashed_unique vs unordered_map查找性能

Question

boost::unordered_map和boost::multi_index容器（具有散列唯一索引）的查找性能是否相同。我想在boost::multi_index容器中你必须进行两次查找：首先，在表示散列索引的表中（并包含指向与该键关联的实际值的指针）和第二次查找到期事实上你需要按照指针来获得你的价值。似乎boost::unordered_map实现可能会避免第二次查找（因此更快）。

Answer 1

查找性能应该完全相同--Boost.Multiindex内部结构不会像你想象的那样涉及额外的间接性。无论如何，当有疑问时，请亲自看看。