.

itemslinked-list (normal)linked-list (pre-allocated)vector

.

http://ideone.com/4hetC10213

.

10011713

.

500118112116

.

1000412456396

.

2000147117801461

.

10000951079852233494

.

20000588622603722138968

.

4000034349453556232626431

.

.

Windows7Visual Studio 2011 BetaWarning: timing results are not good on windows due to accuracy.

.

itemslinked-list (normal)linked-list (pre-allocated)vector

.

10000

.

100000

.

500100000

.

1000100010001000

.

2000500050003000

.

1000012301210301025002

.

20000810081799079110011

.

4000051885185173517450045

.

10000043447344441804172874287

.

.

.

Ubuntu Linux x64: linked-list always faster then pre-allocated linked-list due to indirection overhead?

.

itemslinked-list (normal)linked-list (pre-allocated)vector

.

104210

.

100211419

.

500308266176

.

1000663404225

.

200025002382858

.

1000013813713927918801

.

200001059487101265678463

.

4000057041955666202318634

.

10000055417680571987831995051

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.