std :: vector-подобный класс, оптимизированный для хранения небольшого количества элементов [дубликат]

На этот вопрос уже есть ответы здесь :

оптимизация небольшой строки для вектора? (4 ответа)

Закрыт 4 года назад .

В одной критической по времени части программы есть член класса, который выглядит так: std :: vector m_vLinks; Во время профилирования я заметил, что около 99,98% выполнений этот вектор содержит только 0 или 1 элемент. Однако в очень редких случаях он может содержать больше.Этот вектор определенно является узким местом согласно профилировщику, поэтому я думаю о следующей оптимизации:

Создайте ручной класс с векторным интерфейсом
Этот класс будет содержать истинный размер, один элемент и необязательный указатель на vector
В этом случае, когда вектор содержит 1 элемент, не будет никакого распределения динамической памяти, а также доступ к этому элементу будет (немного) быстрее из-за удаления одного косвенного обращения.
Когда нам нужно хранить больше данных, вектор выделяется динамически
Конечно, этот вектор не будет предоставлять один блок памяти, содержащий все элементы (здесь не требуется), а также некоторые операции будут более сложными

Перед запуском для создания прототипа этой штуки, чтобы увидеть, поможет ли она, интересно, сталкивался ли кто-нибудь с пользовательскими контейнерами с аналогичной функциональностью в некоторых сторонних библиотеках?

Я уже думал о boost :: array, но не хочу, чтобы он накладывал ограничение на размер

задан Robᵩ 21 February 2012 в 14:59

0 ответов

Другие вопросы по тегам:

c++ optimization stl micro-optimization

std :: vector-подобный класс, оптимизированный для хранения небольшого количества элементов [дубликат]

0 ответов

Похожие вопросы: