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

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

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

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

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

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

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

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