Quote:
List.push_back(), iterating 100000 times!
Time: 179 ms
List::iterator, iterating 1000 times!
Time: 7669 ms
List.pop_back(), iterating 100000 times!
Time: 1375 ms
Vector.push_back(), iterating 100000 times!
Time: 10 ms
Vector::iterator, iterating 1000 times!
Time: 4886 ms
Vector.pop_back(), iterating 100000 times!
Time: 5 ms
The result (optimization enabled):
Quote:
List.push_back(), iterating 100000 times!
Time: 169 ms
List::iterator, iterating 1000 times!
Time: 2158 ms
List.pop_back(), iterating 100000 times!
Time: 1373 ms
Vector.push_back(), iterating 100000 times!
Time: 5 ms
Vector::iterator, iterating 1000 times!
Time: 0 ms
Vector.pop_back(), iterating 100000 times!
Time: 0 ms
The source code: