AV
Size: a a a
AV
MT
AB
FS
MT
AB
SN
AB
V
AB
V
V
AB
V
V
V
V
boost::multi_index
+ постоянно растущий генератор в довесок к вставляемому элементу. Возможно и лучше моей комбинации std::map/std::list, но хуже вручную переписанного orderd_set на базе std::set.