Testing performance of containers in C++

Testing prodedure:

1. Create random item
2. Insert each item, one by one in the correct place so container is sorted
3. Repeat 1 and 2 N times
4. As long as there are items in container pick random position in container and remove the item

Procedure repeat for:

• vector + int
• vector + struct
• list + int
• list + struct

Test proposed by John Bentley and presented by Bjarne Stroustrup

g++ -Ofast -std=c++11 -o test_containers vl.cpp

To execute application run command below. As arguments please specify number of elements (in thousands) in each test.

./test_containers 1 2 5 10 20 50

Results of tests so far. And no there is no mistake between Vector and List