Есть ли в стандартных типа с++ такой тип списка, который выделяет память одним блоком, но в то же время при расширении вместимости не перевыделяет его, а выделяет добавочный блок. Но в то же время не связанный список, т.к. на полную связанность требуется дополнительная память, и он долго работает на получение по индексу. В случае выделения блоками там будет побыстрее чем в чисто связанном. А с перевыделением проблема, что когда перевыделяются большие списки, то дефрагментация памяти, а потом bad_alloc. В общем, есть ли такой список полублочный, полусвязанный?
Похожие темы
- Форум Фрагментация/дефрагментация кучи? (2017)
- Форум DMA (bus master) buffer from user-space. (2011)
- Форум Как устроено выделение/освобождение блоков (страниц) в СУБД на b-tree деревьях? (2018)
- Форум Собственная функция getline (2014)
- Форум Снова о редакторах markdown с функцией предпросмотра (2016)
- Новости Первый релиз Snaked (2010)
- Форум Какие есть стандартные типы паджинации? (2014)
- Форум В Питоне появится стандартный тип Enum (2013)
- Форум Стандартная библиотека C++: слишком много типов (2007)
- Форум Чтобы компилятор различал стандартный тип и «кастомный» (typedef) (2015)