chunked vector
От: maks1180  
Дата: 03.12.22 02:11
Оценка:
Нужна реализация такого контейнера:
Контейнер хранит вектор — ссылки на все его куски. Каждый кусок — это фактически вектор.
Когда заканчивается место, он не переаллоцирует память, а выделяет новый кусок и записывает в него.

Минусы:
— перебор всех элементов вектора и обращения по индексу будет немного медленнее.

Плюсы:
— при добавлении не будет больших тормозов от копирования
— удаление и вставка элементов будет быстрее работать

Есть ли такие реализации ?
Если нет, как лучше или правильно такой контейнер назвать ?
===============================================
(реклама, удалена модератором)
Отредактировано 03.12.2022 2:13 maks1180 . Предыдущая версия . Еще …
Отредактировано 03.12.2022 2:12 maks1180 . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.