Doubly linked list vs vector for arbitrary delete/insert

[gurry]

See this video from Stroustrup on how big N should be for which a linked list outperforms a vector: Bjarne Stroustrup: Why you should avoid Linked Lists - YouTube. TLDR: always go with a vector unless you know the linked list performs better because you've measured it.