aboutsummaryrefslogtreecommitdiff
path: root/common/hashmap.h
AgeCommit message (Collapse)Author
2008-05-03Formatting.Johannes Schickel
svn-id: r31852
2008-04-02Committed patch #1929274 "HashMap: Iterator rework".Johannes Schickel
svn-id: r31356
2008-03-30Added fixme regarding header 'new'.Johannes Schickel
svn-id: r31339
2008-03-30Whitespacing fixesBertrand Augereau
svn-id: r31330
2008-03-30The hashmap uses the memorypool for allocating/deallocating its NodesBertrand Augereau
(It is faster and it saves approximately 70kB the DS or other small devices will appreciate having) svn-id: r31321
2008-03-30Cleanup.Johannes Schickel
svn-id: r31316
2008-03-30Fixed hashmap code. (please make a better check next time when changing code ↵Johannes Schickel
in common/, this was a really bad one :-/) svn-id: r31314
2008-03-30Formatting.Johannes Schickel
svn-id: r31308
2008-03-29Centralized the way the hashmaps allocate and free nodes (in order to ↵Bertrand Augereau
instrument and maybe use a pool allocator later) svn-id: r31305
2008-02-07Fix bug preventing compilation in iterator code.Johannes Schickel
svn-id: r30818
2008-01-31Second part of patch #1880781: "BeOS port for scummvm"Eugene Sandulenko
svn-id: r30720
2008-01-28Forward declare HashMap::ConstIterator (this might fix compile errors with ↵Max Horn
some old GCC versions) svn-id: r30670
2008-01-27Removed trailing spaces.Jordi Vilalta Prat
svn-id: r30664
2008-01-23assert if hashmap iterator is out of bounds (e.g. happens when derefing end()Max Horn
svn-id: r30623
2008-01-13Fix warnings HashMap causes on some compilers (notably, GCC 3.x used for ↵Max Horn
various cross compilers) svn-id: r30472
2007-12-28Fix hashmap.h properly (this is not a bug in GCC 4.0 etc., rather it's a bug ↵Max Horn
in newer GCC versions that they *accepted* the old code...) svn-id: r30022
2007-12-27same bug on arm-wince-gcc 4.1.0Kostas Nakos
svn-id: r30014
2007-12-27Fix for bug #1858824 "AMIGAOS4: Build Process breaks due to regression".Johannes Schickel
svn-id: r30013
2007-12-26Patch #1837119 (COMMON: Common::HashMap iterator rework) with workaroud for ↵Max Horn
Mac OS X compiler bug svn-id: r30004
2007-09-19Merged common/stdafx.h into common/scummsys.h. All referencing files have ↵Nicola Mettifogo
been updated. svn-id: r28966
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-03-12Protect Array<> and HashMap<> instances against self assignmentsMax Horn
svn-id: r26115
2007-03-09Avoid double frees in HashMap::eraseMax Horn
svn-id: r26040
2007-03-04Some HashMap cleanup:Max Horn
* Removed the odd return value of method erase() * Stopped erase() from leaking (oops!) * Added a (paranoia) consistency check to assign() svn-id: r25967
2007-03-04Paranoia: a hashmap node must never ever change its key after its creationMax Horn
svn-id: r25965
2007-01-28Return a default value in the const-variant of HashMap::getVal, instead of ↵Max Horn
asserting out -- this way, we get less unexpected asserts, and both getVal variants behave comparably diff. The drawback is that now all HashMap instances carry one extra Value object around with them. svn-id: r25245
2007-01-21Added non-const variant of HashMap::getValMax Horn
svn-id: r25136
2007-01-21Added some new HashMap methods: lookupAndCreateIfMissing (internal only), ↵Max Horn
setVal and getVal (which actually is just the old queryVal renamed for consistency) svn-id: r25135
2007-01-19Added copy constructor and assignment operator to class HashMapMax Horn
svn-id: r25125
2007-01-14Still doesn't work with PalmOS compilerChris Apers
svn-id: r25079
2006-11-26Replaced #ifdef hack in the HashMap code by a much nicer and cleaner 'friend ↵Max Horn
class' statement (a similar change might be possible in class List) svn-id: r24791
2006-10-03typoMax Horn
svn-id: r24093
2006-10-02Remove BaseNodeType (it is not used anymore, we can readd it, should we ever ↵Max Horn
have need for it again) svn-id: r24079
2006-07-30Added explicit string equals/hash functors to a new header ↵Max Horn
common/hash-str.h; removed Hash functor specialization for String and char pointers; changed all code using hashmaps with string keys to explicitly specify whether they honor or ignore case svn-id: r23634
2006-07-30Rename BaseNodeFunc to BaseNodeTypeMax Horn
svn-id: r23627
2006-07-22Part of the FreeMiNT patchMax Horn
svn-id: r23566
2006-06-03Removed unnecessary typedefMax Horn
svn-id: r22875
2006-06-03Really remove HashMap::find(char *)Max Horn
svn-id: r22874
2006-06-03Replaced the bogus find(const String &key) method with the proper find(const ↵Max Horn
Key &key) one. Also removed the bogus find(const char *key) (which not only doesn't work correctly for non-string keys, but also usually will be *less* efficient) svn-id: r22871
2006-06-02Plug memory leakEugene Sandulenko
svn-id: r22842
2006-06-02Remove slipped in debug output.Eugene Sandulenko
svn-id: r22840
2006-06-02Added possibility to use (char *) as ashMap keys. For some reason it does notEugene Sandulenko
work as expected. When I try to switch _aliasmap in eval.h to it, I get crash in String constructor on dereferencing. svn-id: r22838
2006-04-25HashMap::size does not modify the state of the hashmap, so it can be ↵Max Horn
declared const (allowing it to be used on const hashmaps, too) svn-id: r22156
2006-04-15cleanupMax Horn
svn-id: r21919
2006-04-11PalmOS tooChris Apers
svn-id: r21802
2006-04-04Small updates to intiate variable and member visibility.Lars Persson
svn-id: r21604
2006-03-31Add size() methods to Map and HashMap classesEugene Sandulenko
svn-id: r21520
2006-03-31Disable DEBUG_HASH_COLLISIONS again (accidentally got enabled in my previous ↵Max Horn
commit) svn-id: r21518
2006-03-31Modify HashMap to allow client code to override the equality/hash ↵Max Horn
functionality via functors that are specified as template paramaters (emulating the hash_map class which many STL implementations provide) -> this is necessary to allow e.g. HashMaps that use case insensitive strings as keys svn-id: r21517
2006-03-28Set correct load factor for hashmap (just wanted to check if anybody is ↵Max Horn
paying attention to those commit messages *cough* ;-) svn-id: r21482