Nothing fancy, I found that one can do almost anything with std::vector, a good enough hash map and a simple hand-rolled intrusive list.

std::vector is the only STL container that makes sense to use in practice.