aboutsummaryrefslogtreecommitdiff
path: root/common/list.h
AgeCommit message (Collapse)Author
2011-04-04COMMON: Fix (harmless) int <-> uint mismatchMax Horn
2009-05-03COMMON: Check for failed memory allocations; changed Common::String to use ↵Max Horn
new/delete instead of malloc/free svn-id: r40291
2009-04-28COMMON: Made Common::List::clear more efficientMax Horn
svn-id: r40172
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-04-27COMMON: Made sure Common::List and Common::array each have all ↵Max Horn
front/back/push_back/push_front, as have their STL counterparts svn-id: r40163
2009-04-27COMMON: Added Common::List::front() and back() method (similar to std::list)Max Horn
svn-id: r40154
2009-04-11COMMON: Added unit test for Common::List::size(); made List::size() slightly ↵Max Horn
more efficient; same for remove() and operator= svn-id: r39921
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
2008-07-09Reimplemented pushEvent() and artificialEventQueue to work with Events ↵Christopher Page
instead of EventTypes. Reimplemented Queue as a List instead of Array. Updated AGOS, AGI, CINE, GOB, and KYRA to work with the current implementation of the GMM svn-id: r32971
2008-05-03Formatting.Johannes Schickel
svn-id: r31852
2008-05-03Changed spaces to tab, thus annoying everyone who now have to do a largeTorbjörn Andersson
recompile. svn-id: r31848
2008-04-14Reverted commit #31499Filippos Karapetis
svn-id: r31502
2008-04-14Added contains() method to Common::List, same as in Common::ArrayFilippos Karapetis
svn-id: r31499
2008-04-02Oops forgot to enable friend statement.Johannes Schickel
svn-id: r31358
2008-04-02Implemented transparent List::iterator to List::const_iterator conversion ↵Johannes Schickel
and updated our tests accordingly. svn-id: r31357
2008-03-30The "anchor" (root) of the linked list is now constructed inplace in the ↵Bertrand Augereau
List instead of being newed (it has the same lifetime as the List itself anyway) svn-id: r31323
2008-01-27Removed trailing spaces.Jordi Vilalta Prat
svn-id: r30664
2007-07-30Renamed some typedefs to avoid clashes with sky engineEugene Sandulenko
svn-id: r28321
2007-05-30Updated legal headers in source files, based on what Pidgin (the IM client ↵Max Horn
formerly knowns as Gaim) does; added new (incomplete) COPYRIGHT file; updated copyright dates in a few spots svn-id: r27024
2007-05-23Commit of patch #1715313 ("CORE: STL like algorithm implementation").Johannes Schickel
svn-id: r26929
2007-03-09Removing some unnecessary #includesMax Horn
svn-id: r26044
2007-02-28Fix spellingMax Horn
svn-id: r25908
2006-10-28Not required anymoreChris Apers
svn-id: r24561
2006-10-13Fixes compiling for me with g++ (GCC) 4.1.2 20061007 (prerelease) (Debian ↵Johannes Schickel
4.1.1-16) on amd64. svn-id: r24298
2006-05-26add functions for reverse iteration of Common::ListWillem Jan Palenstijn
svn-id: r22665
2006-03-31Modified the List postfix ++/-- operators to simply invoke their prefix ↵Max Horn
counterparts; also removed Symbian/Palm specific hack svn-id: r21515
2006-03-28Renamed various container isEmpty() methods to empty() to match STL conventionsMax Horn
svn-id: r21472
2006-02-12'Changed Symbian configuration handling so it is using the basepath of the ↵Lars Persson
application installation as a path for Savegames, ini files etc *Updated list.h so it also compiles for Symbian codewarrior and gcce compilers svn-id: r20586
2006-02-11This seems to definitively fix my compilation problemChris Apers
svn-id: r20554
2006-02-11Change CVS keywords to SVN keywordsMax Horn
svn-id: r20510
2006-01-29cyx's gcc 2.95 fix makes things compile with gcc 2.95 again.Jonathan Gray
svn-id: r20288
2006-01-18Update copyright noticeEugene Sandulenko
svn-id: r20088
2005-10-18Update FSF address. Eek. Actually that took place on May 1, 2005Eugene Sandulenko
svn-id: r19142
2005-09-03Fixed compilationChris Apers
svn-id: r18745
2005-07-30Remove trailing whitespaces.Eugene Sandulenko
svn-id: r18604
2005-06-25Fix postfix inc/decrement operators of List::IteratorMax Horn
svn-id: r18465
2005-06-21Patches needed to build for SYMBIAN32 WINS/GCC added.Lars Persson
Test built for Symbian and run on P910i without any major problems. Test built for MSVC6. Changed parts seems to compile ok but there are some problems with MSVC6 and some of the targets which the EPOC build does n't support (KYRA,SAGA). svn-id: r18430
2005-05-10Fix compilationEugene Sandulenko
svn-id: r18017
2005-05-09fixed compilation for evc4 and vc7Paweł Kołodziejski
svn-id: r18013
2005-05-08Comply to our coding conventionsMax Horn
svn-id: r17975
2005-01-01Removing obsolete commentMax Horn
svn-id: r16401
2005-01-01Updated copyrightMax Horn
svn-id: r16398
2004-12-14Patch #1083548 (common/list enhancement)Max Horn
svn-id: r16046
2004-12-12Optimized List assignment operator, thanks to h00liganMax Horn
svn-id: r16042
2004-12-12Hide iterator implementation details from client codeMax Horn
svn-id: r16041
2004-05-08Added default iterator constructor, for convenienceMax Horn
svn-id: r13808
2004-04-16Fixed const iteratorMax Horn
svn-id: r13591
2004-04-12simple double linked list template class (completely untested)Max Horn
svn-id: r13555
2004-04-09Renamed template class 'List' to 'Array', since that is really what it is (a ↵Max Horn
resizable array, not a linked list) svn-id: r13520
2004-03-15Added remove_at methodEugene Sandulenko
svn-id: r13297