aboutsummaryrefslogtreecommitdiff
path: root/common/hashmap.h
AgeCommit message (Collapse)Author
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
2006-03-28Added iterator support to hashmap, as well as erase & find methods (all ↵Max Horn
currently needs more testing and may be buggy) svn-id: r21476
2006-03-28Reduce the differences between Map and HashMap some more (in the end, we ↵Max Horn
should be able to easily switch between the two, e.g. in the ConfigManager class) svn-id: r21475
2006-03-28Increase the load factor for our hashmaps from 50% to 75%, to be slightly ↵Max Horn
nicer regarding memory consumption svn-id: r21474
2006-03-28- Renamed class AssocArray to HashMap to match our existing class Map (note alsoMax Horn
that many STL implementations have a class hash_map next to class map, too) - Changed some static File class member vars to be normal static variables, in yet another attempt to reduce header dependencies (in this case on hashmap.h) svn-id: r21473