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