evan@chromium.org | 4fbb9b2 | 2011-05-17 08:40:05 +0900 | [diff] [blame] | 1 | // Copyright (c) 2011 The Chromium Authors. All rights reserved. |
license.bot | f003cfe | 2008-08-24 09:55:55 +0900 | [diff] [blame] | 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 4 | // |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 5 | |
| 6 | // |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 7 | // Deal with the differences between Microsoft and GNU implemenations |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 8 | // of hash_map. Allows all platforms to use |base::hash_map| and |
| 9 | // |base::hash_set|. |
maruel@chromium.org | 8fe7adc | 2009-03-04 00:01:12 +0900 | [diff] [blame] | 10 | // eg: |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 11 | // base::hash_map<int> my_map; |
| 12 | // base::hash_set<int> my_set; |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 13 | // |
jorlow@chromium.org | 79931a9 | 2009-09-03 14:48:45 +0900 | [diff] [blame] | 14 | // NOTE: It is an explicit non-goal of this class to provide a generic hash |
| 15 | // function for pointers. If you want to hash a pointers to a particular class, |
| 16 | // please define the template specialization elsewhere (for example, in its |
| 17 | // header file) and keep it specific to just pointers to that class. This is |
| 18 | // because identity hashes are not desirable for all types that might show up |
| 19 | // in containers as pointers. |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 20 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 21 | #ifndef BASE_HASH_TABLES_H_ |
| 22 | #define BASE_HASH_TABLES_H_ |
thakis@chromium.org | 01d1452 | 2010-07-27 08:08:24 +0900 | [diff] [blame] | 23 | #pragma once |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 24 | |
pinkerton@google.com | e3eb63f | 2008-08-06 23:36:32 +0900 | [diff] [blame] | 25 | #include "build/build_config.h" |
| 26 | |
jorlow@chromium.org | 6c83688 | 2009-07-24 10:20:08 +0900 | [diff] [blame] | 27 | #include "base/string16.h" |
| 28 | |
pinkerton@google.com | e3eb63f | 2008-08-06 23:36:32 +0900 | [diff] [blame] | 29 | #if defined(COMPILER_MSVC) |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 30 | #include <hash_map> |
| 31 | #include <hash_set> |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 32 | |
| 33 | #define BASE_HASH_NAMESPACE stdext |
| 34 | |
pinkerton@google.com | e3eb63f | 2008-08-06 23:36:32 +0900 | [diff] [blame] | 35 | #elif defined(COMPILER_GCC) |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 36 | #if defined(OS_ANDROID) |
| 37 | #define BASE_HASH_NAMESPACE std |
| 38 | #else |
| 39 | #define BASE_HASH_NAMESPACE __gnu_cxx |
| 40 | #endif |
| 41 | |
tc@google.com | f4a5e44 | 2009-04-14 01:59:03 +0900 | [diff] [blame] | 42 | // This is a hack to disable the gcc 4.4 warning about hash_map and hash_set |
| 43 | // being deprecated. We can get rid of this when we upgrade to VS2008 and we |
| 44 | // can use <tr1/unordered_map> and <tr1/unordered_set>. |
| 45 | #ifdef __DEPRECATED |
| 46 | #define CHROME_OLD__DEPRECATED __DEPRECATED |
| 47 | #undef __DEPRECATED |
| 48 | #endif |
| 49 | |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 50 | #if defined(OS_ANDROID) |
| 51 | #include <hash_map> |
| 52 | #include <hash_set> |
| 53 | #else |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 54 | #include <ext/hash_map> |
| 55 | #include <ext/hash_set> |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 56 | #endif |
| 57 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 58 | #include <string> |
tc@google.com | f4a5e44 | 2009-04-14 01:59:03 +0900 | [diff] [blame] | 59 | |
| 60 | #ifdef CHROME_OLD__DEPRECATED |
| 61 | #define __DEPRECATED CHROME_OLD__DEPRECATED |
| 62 | #undef CHROME_OLD__DEPRECATED |
| 63 | #endif |
| 64 | |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 65 | namespace BASE_HASH_NAMESPACE { |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 66 | |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 67 | #if !defined(OS_ANDROID) |
dilmah@chromium.org | 4dba82d | 2010-12-01 22:08:56 +0900 | [diff] [blame] | 68 | // The GNU C++ library provides identity hash functions for many integral types, |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 69 | // but not for |long long|. This hash function will truncate if |size_t| is |
| 70 | // narrower than |long long|. This is probably good enough for what we will |
| 71 | // use it for. |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 72 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 73 | #define DEFINE_TRIVIAL_HASH(integral_type) \ |
| 74 | template<> \ |
| 75 | struct hash<integral_type> { \ |
| 76 | std::size_t operator()(integral_type value) const { \ |
| 77 | return static_cast<std::size_t>(value); \ |
| 78 | } \ |
| 79 | } |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 80 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 81 | DEFINE_TRIVIAL_HASH(long long); |
| 82 | DEFINE_TRIVIAL_HASH(unsigned long long); |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 83 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 84 | #undef DEFINE_TRIVIAL_HASH |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 85 | #endif // !defined(OS_ANDROID) |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 86 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 87 | // Implement string hash functions so that strings of various flavors can |
| 88 | // be used as keys in STL maps and sets. The hash algorithm comes from the |
| 89 | // GNU C++ library, in <tr1/functional>. It is duplicated here because GCC |
| 90 | // versions prior to 4.3.2 are unable to compile <tr1/functional> when RTTI |
| 91 | // is disabled, as it is in our build. |
pinkerton@google.com | 3f807de | 2008-08-05 03:36:53 +0900 | [diff] [blame] | 92 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 93 | #define DEFINE_STRING_HASH(string_type) \ |
| 94 | template<> \ |
| 95 | struct hash<string_type> { \ |
| 96 | std::size_t operator()(const string_type& s) const { \ |
| 97 | std::size_t result = 0; \ |
| 98 | for (string_type::const_iterator i = s.begin(); i != s.end(); ++i) \ |
| 99 | result = (result * 131) + *i; \ |
| 100 | return result; \ |
| 101 | } \ |
| 102 | } |
estade@chromium.org | aa1f5dc | 2009-02-22 10:21:56 +0900 | [diff] [blame] | 103 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 104 | DEFINE_STRING_HASH(std::string); |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 105 | DEFINE_STRING_HASH(string16); |
jorlow@chromium.org | 6c83688 | 2009-07-24 10:20:08 +0900 | [diff] [blame] | 106 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 107 | #undef DEFINE_STRING_HASH |
jorlow@chromium.org | 6c83688 | 2009-07-24 10:20:08 +0900 | [diff] [blame] | 108 | |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 109 | } // namespace BASE_HASH_NAMESPACE |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 110 | |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 111 | #else // COMPILER |
| 112 | #error define BASE_HASH_NAMESPACE for your compiler |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 113 | #endif // COMPILER |
initial.commit | 3f4a732 | 2008-07-27 06:49:38 +0900 | [diff] [blame] | 114 | |
michaelbai@google.com | bd0b245 | 2011-06-28 04:13:10 +0900 | [diff] [blame] | 115 | namespace base { |
| 116 | using BASE_HASH_NAMESPACE::hash_map; |
| 117 | using BASE_HASH_NAMESPACE::hash_set; |
| 118 | } |
| 119 | |
mark@chromium.org | 6211bbd | 2009-08-13 21:53:16 +0900 | [diff] [blame] | 120 | #endif // BASE_HASH_TABLES_H_ |