aboutsummaryrefslogtreecommitdiff
path: root/common/list_intern.h
AgeCommit message (Collapse)Author
2009-04-27COMMON: Improved efficiency of some Common::List methods; added more unit ↵Max Horn
tests and some doxygen comments for Common::List and Common::Array svn-id: r40164
2009-03-10Fixed warning in list codeMax Horn
svn-id: r39287
2009-03-09Rewrote Common::List iterator code to ensure const correctness is preserved.Max Horn
We tried to implement the list iterators in a clever way, to reduce code duplication. But this is essentially impossible to do properly, sadly -- this is one of the places where the ugly drawbacks of C++ really show. As a consequence, our implementation had a bug which allowed one to convert any const_iterator to an iterator, thus allowing modifying elements of const lists. This rewrite reintroduces code duplication but at least ensures that no const list is written to accidentally. Also fix some places which incorrectly used iterator instead of const_iterator or (in the kyra code) accidentally wrote into a const list. svn-id: r39279