On Sat, Jun 30, 2012 at 6:27 AM, bearophile <bearophileHUGS@lycos.com> wrote:
Tobias Pankrath:It's not good.
But I would generally avoid SList.
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