История изменений
Исправление bugfixer, (текущая версия) :
map оправдан только если индексы разрежены и нужен поиск по индексу.
Скорее если часто вставляют и/или удаляют из середины, и/или когда нужна стабильность адресов нод. А так то имеет смысл посмотреть на boost::flat_map<>.
Исходная версия bugfixer, :
map оправдан только если индексы разрежены и нужен поиск по индексу.
Скорее если часто вставляют и удаляют из середины, и/или когда нужна стабильность адресов нод. А так то имеет смысл посмотреть на boost::flat_map<>.