boost multi_index hashed_unique vs unordered_map查找性能

Question

boost::unordered_map和boost::multi_index容器（具有散列唯一索引）的查找性能是否相同。我想在boost::multi_index容器中，你必須做兩個查找：首先，在一個表示哈希索引的表中（並且包含一個指向與該關鍵字相關的實際值的指針），以及第二個查找，因爲你需要遵循這個指針來獲得你的價值。看來boost::unordered_map的實現可能會避免第二次查找（因此速度更快）。

Answer 1

查找性能應該完全相同--Boost.Multiindex內部結構不像您似乎假設的那樣涉及額外的間接關係。無論如何，如果有疑問，請親自看看。