From: Mikhail Kubzin (mikhail.kubzin_at_[hidden])
Date: 2006-07-12 04:35:44
There is a simple rule for choosing a container. If the number of elements
in it is not huge then use vector.
The reason is that although the complexity of for instance deleting an
element from a vector is greater than one from a list, but O-differences
(here linear-time vs. logarithmic-time) only matter if the containers are
big enough to swamp the constant factor, which for containers of small
objects like doubles frequently doesn't happen until after container sizes
exceed several thousand elements.