Re: [Boost-users] vector vs list speed test

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.