Здравствуйте, remark, Вы писали:

R>

R>std::map<uint64_t, T> map;
R>uint64_t seq;

R>uint64_t insert(T v)
R>{
R>  uint64_t s = seq++;
R>  map.insert(std::make_pair(s, v));
R>  return s;
R>}
R>

R>

о таком решении конечно думал, но надеялся уже есть коллекция на просторах библиотек С++, удовлетворяющая моим запросам.