diff options
author | Bastien Bouclet | 2017-09-24 19:09:40 +0200 |
---|---|---|
committer | Bastien Bouclet | 2017-09-30 21:35:16 +0200 |
commit | fd19e2fc15405935ff6e3ef56edc3aab92323529 (patch) | |
tree | dc5c07cda4e538954404481fbd624cc381212ece | |
parent | 55f46d36671b1ceb23b06a7ce00627379352f9ca (diff) | |
download | scummvm-rg350-fd19e2fc15405935ff6e3ef56edc3aab92323529.tar.gz scummvm-rg350-fd19e2fc15405935ff6e3ef56edc3aab92323529.tar.bz2 scummvm-rg350-fd19e2fc15405935ff6e3ef56edc3aab92323529.zip |
COMMON: Introduce a shared hash function for pointer types
-rw-r--r-- | common/hash-ptr.h | 43 | ||||
-rw-r--r-- | engines/director/lingo/lingo.h | 14 | ||||
-rw-r--r-- | engines/fullpipe/utils.h | 14 |
3 files changed, 47 insertions, 24 deletions
diff --git a/common/hash-ptr.h b/common/hash-ptr.h new file mode 100644 index 0000000000..1099478c3b --- /dev/null +++ b/common/hash-ptr.h @@ -0,0 +1,43 @@ +/* ScummVM - Graphic Adventure Engine + * + * ScummVM is the legal property of its developers, whose names + * are too numerous to list here. Please refer to the COPYRIGHT + * file distributed with this source distribution. + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + * + */ + +#ifndef COMMON_HASH_PTR_H +#define COMMON_HASH_PTR_H + +#include "common/func.h" + +namespace Common { + +/** + * Partial specialization of the Hash functor to be able to use pointers as HashMap keys + */ +template<typename T> +struct Hash<T *> { + uint operator()(T * const &v) const { + uint x = static_cast<uint>(reinterpret_cast<uintptr>(v)); + return x + (x >> 3); + } +}; + +} // End of namespace Common + +#endif diff --git a/engines/director/lingo/lingo.h b/engines/director/lingo/lingo.h index 479f8855a9..10ac868592 100644 --- a/engines/director/lingo/lingo.h +++ b/engines/director/lingo/lingo.h @@ -24,6 +24,7 @@ #define DIRECTOR_LINGO_LINGO_H #include "audio/audiostream.h" +#include "common/hash-ptr.h" #include "common/hash-str.h" #include "director/director.h" @@ -86,18 +87,7 @@ struct FuncDesc { FuncDesc(Common::String n, const char *p) { name = n; proto = p; } }; -struct Pointer_EqualTo { - bool operator()(const void *x, const void *y) const { return x == y; } -}; - -struct Pointer_Hash { - uint operator()(const void *x) const { - uint x = static_cast<uint>(reinterpret_cast<uintptr>(v)); - return x + (x >> 3); - } -}; - -typedef Common::HashMap<void *, FuncDesc *, Pointer_Hash, Pointer_EqualTo> FuncHash; +typedef Common::HashMap<void *, FuncDesc *> FuncHash; struct Symbol { /* symbol table entry */ Common::String name; diff --git a/engines/fullpipe/utils.h b/engines/fullpipe/utils.h index e53db3d26a..d19def663a 100644 --- a/engines/fullpipe/utils.h +++ b/engines/fullpipe/utils.h @@ -23,6 +23,7 @@ #ifndef FULLPIPE_UTILS_H #define FULLPIPE_UTILS_H +#include "common/hash-ptr.h" #include "common/hash-str.h" #include "common/array.h" #include "common/file.h" @@ -32,18 +33,7 @@ namespace Fullpipe { class CObject; class NGIArchive; -struct Pointer_EqualTo { - bool operator()(const void *x, const void *y) const { return x == y; } -}; - -struct Pointer_Hash { - uint operator()(const void *x) const { - uint x = static_cast<uint>(reinterpret_cast<uintptr>(v)); - return x + (x >> 3); - } -}; - -typedef Common::HashMap<void *, int, Pointer_Hash, Pointer_EqualTo> ObjHash; +typedef Common::HashMap<void *, int> ObjHash; typedef Common::HashMap<Common::String, int, Common::IgnoreCase_Hash, Common::IgnoreCase_EqualTo> ClassMap; |