aboutsummaryrefslogtreecommitdiff
path: root/common/hashmap.h
AgeCommit message (Collapse)Author
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