История изменений
Исправление
AntonI,
(текущая версия)
:
мы не выделяем память под все 4096 элементов при любой заполненности, а организуем ключ+значение в одну структуру, плюс добавляем к ним всякие «указатели» для организации структур, например, в бинарное дерево.
И это будет хуже чем просто вектор из 4096 пар 2+4 байта. Ваш К.О.
ЗЫ с т.з. выравнивания лучше отдельно вектор из ключей и вектор из значений конечно же.
Исходная версия
AntonI,
:
мы не выделяем память под все 4096 элементов при любой заполненности, а организуем ключ+значение в одну структуру, плюс добавляем к ним всякие «указатели» для организации структур, например, в бинарное дерево.
И это будет хуже чем просто вектор из 4096 пар 2+4 байта. Ваш К.О.