aboutsummaryrefslogtreecommitdiff
path: root/common/array.h
AgeCommit message (Collapse)Author
2011-06-15COMMON: fixed resizeVladimir
2011-06-15COMMON: added assign(T*, T*)Vladimir
2011-05-16COMMON: Fix inserting an array into itself under certain conditionsMax Horn
2011-05-16COMMON: Don't allocate zero-sized storage in arrayWillem Jan Palenstijn
2011-05-16COMMON: Unify Array memory allocationMax Horn
We also change how alloc failures are handled: Instead of using assert(), which is usually disabled in release builds on various platforms, we now *always* catch this situation and invoke error() if necessary.
2011-05-16COMMON: Change Array::insert_aux to immediately assign newly allocated ↵Max Horn
memory to _storage
2011-05-16COMMON: Set _capacity to just _size in Common::Array::operator=Max Horn
2011-05-12GIT: Clean up: Suppress SVN tags, now uselessstrangerke
2010-10-12JANITORAL: Clean trailing whitespaces.Jordi Vilalta Prat
svn-id: r53160
2010-10-03SCI: Allow multiple word groups in parserWillem Jan Palenstijn
In SCI01 and up, each typed word may be interpreted as multiple class,group pairs. This patch adds support to the vocabulary and parser. It uses the matcher support added in r52985. This fixes parser issues in German LSL3, but needs testing. svn-id: r52989
2009-10-19Added operator== and != to Common::ArrayMax Horn
svn-id: r45247
2009-07-13Unify PS2 and non-PS2 alloc code in Common::Array code (if this causes ↵Max Horn
regressions somewhere, we better find a fix that also works on PS2) svn-id: r42455
2009-07-12Added a temporary work-around for PS2 backend in common/array.hMax Lingua
cause its vintage compiler does not support "new T[newCapacity]()" but only "new T[newCapacity]", this will let it compile through. It's ifdef'd as __PLAYSTATION2__, so it won't make a difference for other backends with more modern tools. svn-id: r42402
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