boost - 提升 multi_index hashed_unique 与 unordered_map 查找性能

Question

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

Answer 1

查找性能应该完全相同——Boost.Multiindex 内部结构不涉及您似乎假设的额外间接。无论如何，当有疑问时，请自行查看。