I need to store an ordered list of items and do arbitrary insert/delete at arbitrary location.
The two choices seem to be vector vs doubly linked list.
In theory, vec is O(N) worst case, while DLL is O(1) worst case.
In practice, however, Vec probably has great memory/cache behaviour wyyhile DLL is pointer chasing all over the place.
Are tehre rules for thumb for how big the collection should be when deciding Vec vs DLL ?