Programming Tips - How can I make my STL list faster?
Date: 2008oct1
Language: C/C++
Keywords: STL, Standard Template Library, optimize, speed
Q. How can I make my STL <list> faster?
A. <list> is doubly-linked which isn't needed in many applications.
Consider using <slist> which is singly-linked. Takes less time linking
and it also uses less space.
Try using a <vector> instead. You might be surprised. Its sometimes
faster since it doesn't have do a malloc() for each element.
Can you reserve() some space? This often helps.