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

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.