Оценка производительности контейнеров

Standard Container Benchmark - программка, сравнивающая прозиводительность различных контейнеров. Задача, которая выбрана для оценки производительности: удаление дубликатов из последовательности чисел типа double. Примечательно в этой программке то, что ее написали Степанов со Страуструпом специально для программистов. Чтобы было удобнее выбирать контейнер для своей задачи, чтобы можно было сравнить различные реализации контейнеров, поэкспериментировать с настройками оптимизации в компиляторе. В результате получается что-то вроде такого:

size	array	vector with pointers	vector with iterators	deque	list	set	multiset
10	1.91	2.48	4.66	8.20	22.50	6.95	11.05
100	1.39	1.34	3.09	4.67	8.52	5.03	7.22
1000	1.25	1.25	2.97	3.98	7.52	4.56	7.05
10000	1.41	1.31	2.75	3.77	8.28	4.81	7.61
100000	1.17	1.19	2.52	3.25	11.08	7.53	14.48
1000000	1.48	1.56	3.23	4.27	12.34	9.86	11.08

Ссылки по теме:
comp.lang.c++.moderated Container Performance. Пост Страуструпа с этой программой, который вылился в обсуждение производительности контейнеров на разных платформах.
openwatcom.contributors OWSTL benchmark experiment. Сравнительно недавнее обсуждение прозводительности контейнеров в OWSTL.