Здравствуйте, Аноним, Вы писали:

А>Есть ли в мире c++ сабж?

А>Например, вектор является random access, но удаление посредством erase из середины очень тормозит.

boost::multi_index попробуйте.