Using std::list

[mark]

Hi, I quickly grepped through the codebase and found several places where you use lists from the STL. It is generally a good idea to use standard containers, but maybe you are interested in this:
I found this article (part1, part2) where a Starcraft developer writes about the early development and problems with linked lists. He writes that non-intrusive lists improved performance very much and reduce errors. The boost documentation seconds that in two articles (general comparison, performance comparison).
I did not check in which context you use std::list and what your policy regarding containers is but maybe you could improve speed and quality with non-intrusive lists, if you like

[Zini]

We haven't even started working on container optimisation (there is an issue for it on the tracker though). Personally I tend more to a std::vector or a std::deque as a starting point. There is little benefit in using lists at all. But ultimately only profiling can tell us what works best.

btw. std::list is a non-intrusive list. You probably mean the advantages of an intrusive list instead.

[mark]

btw. std::list is a non-intrusive list. You probably mean the advantages of an intrusive list instead.

err yes, I meant that. I corrected my previous post, I did not see that my text could be misleading