ResidualVM logo ResidualVM website - Forums - Contact us BuildBot - Doxygen - Wiki curved edge

hash-str.h

Go to the documentation of this file.
00001 /* ScummVM - Graphic Adventure Engine
00002  *
00003  * ScummVM is the legal property of its developers, whose names
00004  * are too numerous to list here. Please refer to the COPYRIGHT
00005  * file distributed with this source distribution.
00006  *
00007  * This program is free software; you can redistribute it and/or
00008  * modify it under the terms of the GNU General Public License
00009  * as published by the Free Software Foundation; either version 2
00010  * of the License, or (at your option) any later version.
00011  *
00012  * This program is distributed in the hope that it will be useful,
00013  * but WITHOUT ANY WARRANTY; without even the implied warranty of
00014  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00015  * GNU General Public License for more details.
00016  *
00017  * You should have received a copy of the GNU General Public License
00018  * along with this program; if not, write to the Free Software
00019  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
00020  *
00021  */
00022 
00023 #ifndef COMMON_HASH_STR_H
00024 #define COMMON_HASH_STR_H
00025 
00026 #include "common/hashmap.h"
00027 #include "common/str.h"
00028 
00029 namespace Common {
00030 
00031 uint hashit(const char *str);
00032 uint hashit_lower(const char *str); // Generate a hash based on the lowercase version of the string
00033 inline uint hashit(const String &str) { return hashit(str.c_str()); }
00034 inline uint hashit_lower(const String &str) { return hashit_lower(str.c_str()); }
00035 
00036 // FIXME: The following functors obviously are not consistently named
00037 
00038 struct CaseSensitiveString_EqualTo {
00039     bool operator()(const String& x, const String& y) const { return x.equals(y); }
00040 };
00041 
00042 struct CaseSensitiveString_Hash {
00043     uint operator()(const String& x) const { return hashit(x.c_str()); }
00044 };
00045 
00046 
00047 struct IgnoreCase_EqualTo {
00048     bool operator()(const String& x, const String& y) const { return x.equalsIgnoreCase(y); }
00049 };
00050 
00051 struct IgnoreCase_Hash {
00052     uint operator()(const String& x) const { return hashit_lower(x.c_str()); }
00053 };
00054 
00055 // Specalization of the Hash functor for String objects.
00056 // We do case sensitve hashing here, because that is what
00057 // the default EqualTo is compatible with. If one wants to use
00058 // case insensitve hashing, then only because one wants to use
00059 // IgnoreCase_EqualTo, and then one has to specify a custom
00060 // hash anyway.
00061 template<>
00062 struct Hash<String> {
00063     uint operator()(const String& s) const {
00064         return hashit(s.c_str());
00065     }
00066 };
00067 
00068 template<>
00069 struct Hash<const char *> {
00070     uint operator()(const char *s) const {
00071         return hashit(s);
00072     }
00073 };
00074 
00075 // String map -- by default case insensitive
00076 typedef HashMap<String, String, IgnoreCase_Hash, IgnoreCase_EqualTo> StringMap;
00077 
00078 } // End of namespace Common
00079 
00080 #endif


Generated on Sat May 18 2019 05:01:04 for ResidualVM by doxygen 1.7.1
curved edge   curved edge