Информация об изменениях

Сообщение chunked vector от 03.12.2022 2:11

Изменено 03.12.2022 2:12 maks1180

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

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

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

Есть ли такие реализации ?
Если нет, как лучше или правильно такой контейнер назвать ?
chunked vector
Нужна реализация такого контейнера:
Контейнер хранит вектор — ссылки на все его куски. Каждый кусок — это фактически вектор.
Когда заканчивается место, он не переаллоцирует память, а выделяет новый кусок и записывает в него.

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

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

Есть ли такие реализации ?
Если нет, как лучше или правильно такой контейнер назвать ?