Повысить multi_index hashed_unique по сравнению с поиском неупорядоченных_карт

Question

Являются ли спектакли для boost::unordered_mapи boost::multi_index контейнеры (с уникальным хешированным индексом) тоже самое. Я представляю, что в boost::multi_index Для контейнеров необходимо выполнить два поиска: во-первых, в таблице, которая представляет хешированный индекс (и содержит указатель на фактическое значение, связанное с этим ключом), и во-вторых, потому что вам нужно следовать этому указатель, чтобы добраться до вашего значения. Кажется, что boost::unordered_map реализация может избежать этого второго поиска (и, следовательно, быть быстрее).

Answer 1

Производительность поиска должна быть точно такой же - Внутренняя структура --Boost.Multiindex не требует дополнительных косвенных указаний, как вы, вероятно, предполагаете. В любом случае, когда вы сомневаетесь в профиле и видите сами.