Boost.MultiIndex Documentation - Compiler specifics

Boost , , Boost.MultiIndex Documentation - Index

Boost.MultiIndex Compiler specifics

Key extraction

Index

Performance

Повышаю. MultiIndex использует некоторые возможности C++11, но также оснащен для работы в достойных средах, совместимых с C++03. Мы перечислим некоторые из возможных ограничений вместе с подходящими обходными путями, когда они доступны.

Contents

• Переместить семантику
• Замена функций
• Списки инициализаторов
• Трубы
• Уменьшение длины имени символа
  • Ограничение максимального числа аргументов
  • Тип укрытия
• Компиляторы наследия

Move semantics

Boost.MultiIndex используетBoost.Moveдля поддержки компиляторов без ссылок на значение r. В таких сценариях использование возможностей<multi_index_container<Value>>для повышения эффективности вставки и обработки только подвижных элементов потребует, чтобы<Value>было соответствующим образом оснащено.

Emplace functions

В компиляторах без вариадной поддержки шаблонов Boost. МультиИндекс замещает функции, эмулирующие эту недостающую функциональность, принимая до<BOOST_MULTI_INDEX_LIMIT_VARTEMPL_ARGS>строительных аргументов, которые внутренне пересылаются сBoost.Move: в качестве строительных аргументов в таком случае допускаются только постоянные ссылки на lvalue и rvalues.

<BOOST_MULTI_INDEX_LIMIT_VARTEMPL_ARGS>, которая по умолчанию равна 5, может быть глобально определена пользователем к другому значению.

Initializer lists

Никакая прозрачная эмуляция этой функциональности не может быть обеспечена при отсутствии<std::initializer_list>: рассматриватьНазначениев качестве возможной замены.

Tuples

Везде, где<std::tuple>s используются в библиотечном интерфейсе,<boost::tuple>s можно использовать вместо них. Однако обратное не соответствует действительности.

Reduction of symbol name lengths

Типы, генерируемые на инстанциациях<multi_index_container>, обычно производят очень длинные имена символов, иногда за пределами внутренних границ некоторых компиляторов. Существует несколько методов сокращения генерируемых имен символов: эти методы также имеют положительный побочный эффект, что полученные сообщения об ошибках более читаемы.

Limitation of maximum number of arguments

Шаблоны классов<indexed_by>,<tag>и<composite_key>принимают переменное число аргументов, максимальное число которых ограничено внутренними макросами. Даже неиспользованные аргументы вносят свой вклад в окончательные типы, поэтому ручная настройка соответствующих макросов может привести к скромному уменьшению имен символов.

Type hiding

Рассмотрим типичный пример<multi_index_container>:

typedef multi_index_container<
  employee,
  indexed_by<
    ordered_unique<identity<employee> >,
    ordered_non_unique<member<employee,std::string,&employee::name> >,
    ordered_unique<member<employee,int,&employee::ssnumber> >
  >
> employee_set;

Тогда, например, тип<employee_set::nth_index<0>::type>решает следующее в GCC:

boost::multi_index::detail::ordered_index<
  boost::multi_index::identity<employee>,
  std::less<employee>,
  boost::multi_index::detail::nth_layer<
    1, employee,
    boost::multi_index::indexed_by<
      boost::multi_index::ordered_unique<
        boost::multi_index::identity<employee>, mpl_::na, mpl_::na
      >,
      boost::multi_index::ordered_non_unique<
        boost::multi_index::member<employee, std::string, &employee::name>,
        mpl_::na, mpl_::na
      >,
      boost::multi_index::ordered_unique<
        boost::multi_index::member<employee, int, &employee::ssnumber>,
        mpl_::na, mpl_::na
      >,
      mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na,
      mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na,
      mpl_::na, mpl_::na, mpl_::na, mpl_::na, mpl_::na
    >,
    std::allocator<employee>
  >,
  boost::mpl::vector0<mpl_::na>,
  boost::multi_index::detail::ordered_unique_tag
>

Можно видеть, что значительную часть названия типа вносит часть<indexed_by<...>>, которая является не чем иным, как расширенной версией списка указателей индекса, приведенного в определении<employee_set>. Мы можем предотвратить появление этого очень длинного имени в окончательном виде, инкапсулируя его в другую, более короткую конструкцию:

// reducing symbol names through type hiding
// type hide the index specifier list within employee_set_indices
struct employee_set_indices:
  indexed_by<
    ordered_unique<identity<employee> >,
    ordered_non_unique<member<employee,std::string,&employee::name> >,
    ordered_unique<member<employee,int,&employee::ssnumber> >
  >
{};
typedef multi_index_container<
  employee,
  employee_set_indices
> employee_set;

<employee_set_indices>работает как обычный<typedef>во всех отношениях, за исключением детали: его название явно не включает информацию, содержащуюся в<indexed_by>. Применяя эту технику,<employee_set::nth_index<0>::type>становится:

boost::multi_index::detail::ordered_index<
  boost::multi_index::identity<employee>,
  std::less<employee>,
  boost::multi_index::detail::nth_layer<
    1, employee,
    employee_set_indices,
    std::allocator<employee>
  >,
  boost::mpl::vector0<mpl_::na>,
  boost::multi_index::detail::ordered_unique_tag
>

Он значительно короче оригинала, а также легче разбирается человеческим читателем. Скрытие типа не сработало бы, если бы вместо того, чтобы сделать<employee_set_indices>производным<struct>от<indexed_by<...>>, мы определили его как<typedef>:<typedef>s являются синтаксическими псевдонимами и обычно расширяются компилятором, прежде чем выполнять любую дальнейшую обработку типа.

Техники сокрытия типов также могут быть применены к<composite_key>интуициям, которые часто вносят большой вклад в длину имени символа.

Legacy compilers

Повышаю. Поддержка MultiIndex для устаревших компиляторов не поддерживается активно, поэтому, если вы работаете со старой средой, вам может потребоваться использовать бывшую версию библиотеки. В таблице представлены некоторые устаревшие компиляторы вместе с последней версией Boost. MultiIndex, как известно, работает для них (часто с ограничениями, как объясняется в соответствующем разделе спецификаций компилятора). Если вы успешно пробуете одну из них с новыми версиями Boost. MultiIndex, чем указано здесь, пожалуйста, сообщите обратно, чтобы информация могла быть обновлена.

Key extraction

Index

Performance

Пересмотрено 20 августа 2014

© Copyright 2003-2014 Joaquín M López Muñoz. Распространяется под лицензией Boost Software License, версия 1.0. (См. сопроводительный файлLICENSE_1_0.txtили копию на) http://www.boost.org/LICENSE_1_0.txt

Статья Boost.MultiIndex Documentation - Compiler specifics раздела Boost.MultiIndex Documentation - Index может быть полезна для разработчиков на c++ и boost.

:: Главная :: Boost.MultiIndex Documentation - Index ::