aboutsummaryrefslogtreecommitdiff
path: root/common/array.h
AgeCommit message (Collapse)Author
2009-05-26Fixed a bug in Common::Array (including a unit test for it), and changed the ↵Max Horn
way the internal storage growth over time. The bug could result in incorrect results when using push_back (or insert_at) to insert data from an array into itself if this insertions would cause the internal array storage to grow. Also added a unit test for this bug. Furthermore, if the internal storage needs to grow, it will now be resized to the next power of two, instead of being increased by 32. svn-id: r40907
2009-05-10Changed Common::Array::resize() to default init new array elementsMax Horn
svn-id: r40430
2009-05-05COMMON: Changed Array destructor to reset _storage and _size to 0 -- this ↵Max Horn
helps to find 'Array used after being disposed' bugs svn-id: r40326
2009-05-04COMMON: Made Array::resize() init/zero the memory it allocatesMax Horn
svn-id: r40304
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-05-03COMMON: Changed Array::resize to not shrink the internal storage if we ↵Max Horn
shrink the array svn-id: r40262
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-22COMMON: changed class StringList to a simple typedef; enhanced the ↵Max Horn
Common::Array constructor which converts regular arrays to Array objects to be more flexible in its type (allows e.g. to assign an array of char* to a StringList svn-id: r40077
2009-04-20COMMON & TESTS: Added new constructor to Array<T>, namely Array(const T* ↵Max Horn
data, int n), which makes it possible to clone a regular array into a Common::Array; added a unit test for that and slightly extended existing Common::Array unit tests svn-id: r40027
2008-08-20Unified member names in container/storage classes Array, HashMap and String: ↵Max Horn
_storage, _size, _capacity svn-id: r34052
2008-05-07Proper delete[] formatting (this time all occurences should've been changed...)Johannes Schickel
svn-id: r31929
2008-05-03Formatting.Johannes Schickel
svn-id: r31852
2008-04-14Removed Common::Array::contains()Max Horn
svn-id: r31501
2008-02-27Added Array::resize() methodMax Horn
svn-id: r30983
2008-02-27Added Array::resize() method, matching vector::resize() from the std C++ libMax Horn
svn-id: r30982
2007-11-11Cleanup.Johannes Schickel
svn-id: r29476
2007-09-19Merged common/stdafx.h into common/scummsys.h. All referencing files have ↵Nicola Mettifogo
been updated. svn-id: r28966
2007-09-18Must include stdafx.h before scummsys.hMax Horn
svn-id: r28949
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-12Protect Array<> and HashMap<> instances against self assignmentsMax Horn
svn-id: r26115
2007-03-09Removing some unnecessary #includesMax Horn
svn-id: r26044
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-03-28Renamed various container isEmpty() methods to empty() to match STL conventionsMax Horn
svn-id: r21472
2006-02-11Change CVS keywords to SVN keywordsMax Horn
svn-id: r20510
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-07-30Remove trailing whitespaces.Eugene Sandulenko
svn-id: r18604
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-01-01Updated copyrightMax Horn
svn-id: r16398
2004-09-28Preserve the order of config file sections -> to suite people who manually ↵Max Horn
edit the config file svn-id: r15322
2004-08-12Fix compilation of remove_at() in array.h. It was never tested before.Eugene Sandulenko
Make stacks' pop() return top value, not just move stack pointer. svn-id: r14565
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