Comment by someonebaggy

Vector of pointers almost always wins for immovable elements. Copying the whole vector is usually better than making a persistent linked list too.