Two star programming: "I wrote up a benchmark where I remove every other element from a ten million list of integers. My results (clang, MacBook Pro 2012):
vector : 10 ms
list : 422 ms
forward_list: 1327 ms
C list : 419 ms
So std::vector about 40x quicker than any linked list. std::forward_list was surprisingly slow.
"
'via Blog this'