Comment by ernst_klim

> Vector of pointers almost always wins

In what way? It's the same thing with additional overhead on copying the vector when adding/removing elements.

Not to mention you can have a lock-free intrusive list, and with vector well, you just can't.

> Copying the whole vector is usually better

With linked list you don't need to copy anything when you add/remove.