Tobias Pankrath:
But I would generally avoid SList.
It's not good.
And in general linked lists are quite overrated. On modern CPUs
it's not easy to find situations where a linked list is better
than a dynamic array or a chunked array (that is a dynamic array
of pointers to arrays. It's often used to implement deques, etc).
Regarding arrays, maybe a StableVector will be good to have in
Phobos:
http://www.boost.org/doc/libs/1_50_0_beta1/doc/html/container/non_standard_containers.html#container.non_standard_containers.stable_vector
Bye,
bearophile