Кэшируются ли извлеченные ключи boost multi_index?

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

Например, если я создал контейнер multi_index с упорядоченным индексом с ключом функции-члена (element.size ()) и вставил элемент, размер которого куда-то поместил в середине контейнера, будет ли контейнер повторно вызывать функцию-член size () для всех элементов, которые он посещает, просматривая свою внутреннюю структуру данных, прежде чем найти правильную точку вставки?

7
задан vsekhar 10 March 2011 в 06:02
поделиться