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