Boost Multi_index Hashed_unique vs unordered_map查找性能



boost::unordered_map的查找性能和boost::multi_index容器(带有Hashed唯一索引)相同。我想在boost::multi_index容器中,您必须进行两个查找:首先,在表示哈希索引的表中(并包含指向与该键关联的实际值的指针),以及第二个查找,因为事实是您需要遵循该指针才能达到您的价值。boost::unordered_map实现似乎可以避免此第二个查找(因此更快)。

查找性能应完全相同-Boost.MultiIndex内部结构不涉及您似乎假设的额外间接。无论如何,当有疑问的情况下,请自己查看。

最新更新