Intel(R) Threading Building Blocks Doxygen Documentation  version 4.2.3
_tbb_hash_compare_impl.h
Go to the documentation of this file.
1 /*
2  Copyright (c) 2005-2020 Intel Corporation
3 
4  Licensed under the Apache License, Version 2.0 (the "License");
5  you may not use this file except in compliance with the License.
6  You may obtain a copy of the License at
7 
8  http://www.apache.org/licenses/LICENSE-2.0
9 
10  Unless required by applicable law or agreed to in writing, software
11  distributed under the License is distributed on an "AS IS" BASIS,
12  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  See the License for the specific language governing permissions and
14  limitations under the License.
15 */
16 
17 // must be included outside namespaces.
18 #ifndef __TBB_tbb_hash_compare_impl_H
19 #define __TBB_tbb_hash_compare_impl_H
20 
21 #include <string>
22 
23 namespace tbb {
24 namespace interface5 {
25 namespace internal {
26 
27 // Template class for hash compare
28 template<typename Key, typename Hasher, typename Key_equality>
30 {
31 public:
32  typedef Hasher hasher;
33  typedef Key_equality key_equal;
34 
36 
37  hash_compare(Hasher a_hasher) : my_hash_object(a_hasher) {}
38 
39  hash_compare(Hasher a_hasher, Key_equality a_keyeq) : my_hash_object(a_hasher), my_key_compare_object(a_keyeq) {}
40 
41  size_t operator()(const Key& key) const {
42  return ((size_t)my_hash_object(key));
43  }
44 
45  bool operator()(const Key& key1, const Key& key2) const {
46  // TODO: get rid of the result invertion
47  return (!my_key_compare_object(key1, key2));
48  }
49 
50  Hasher my_hash_object; // The hash object
51  Key_equality my_key_compare_object; // The equality comparator object
52 };
53 
56 
57 } // namespace internal
58 
60 template<typename T>
61 __TBB_DEPRECATED_MSG("tbb::tbb_hasher is deprecated, use std::hash") inline size_t tbb_hasher( const T& t ) {
62  return static_cast<size_t>( t ) * internal::hash_multiplier;
63 }
64 template<typename P>
65 __TBB_DEPRECATED_MSG("tbb::tbb_hasher is deprecated, use std::hash") inline size_t tbb_hasher( P* ptr ) {
66  size_t const h = reinterpret_cast<size_t>( ptr );
67  return (h >> 3) ^ h;
68 }
69 template<typename E, typename S, typename A>
70 __TBB_DEPRECATED_MSG("tbb::tbb_hasher is deprecated, use std::hash") inline size_t tbb_hasher( const std::basic_string<E,S,A>& s ) {
71  size_t h = 0;
72  for( const E* c = s.c_str(); *c; ++c )
73  h = static_cast<size_t>(*c) ^ (h * internal::hash_multiplier);
74  return h;
75 }
76 template<typename F, typename S>
77 __TBB_DEPRECATED_MSG("tbb::tbb_hasher is deprecated, use std::hash") inline size_t tbb_hasher( const std::pair<F,S>& p ) {
78  return tbb_hasher(p.first) ^ tbb_hasher(p.second);
79 }
80 
81 } // namespace interface5
82 using interface5::tbb_hasher;
83 
84 // Template class for hash compare
85 template<typename Key>
86 class __TBB_DEPRECATED_MSG("tbb::tbb_hash is deprecated, use std::hash") tbb_hash
87 {
88 public:
89  tbb_hash() {}
90 
91  size_t operator()(const Key& key) const
92  {
93  return tbb_hasher(key);
94  }
95 };
96 
98 template<typename Key>
100  static size_t hash( const Key& a ) { return tbb_hasher(a); }
101  static bool equal( const Key& a, const Key& b ) { return a == b; }
102 };
103 
104 } // namespace tbb
105 #endif /* __TBB_tbb_hash_compare_impl_H */
internal
Definition: _flow_graph_async_msg_impl.h:24
tbb::interface5::__TBB_DEPRECATED_MSG
__TBB_DEPRECATED_MSG("tbb::tbb_hasher is deprecated, use std::hash") inline size_t tbb_hasher(const T &t)
Hasher functions.
Definition: _tbb_hash_compare_impl.h:61
tbb::interface5::internal::hash_compare::key_equal
Key_equality key_equal
Definition: _tbb_hash_compare_impl.h:33
tbb::interface5::internal::hash_compare::hasher
Hasher hasher
Definition: _tbb_hash_compare_impl.h:32
tbb::tbb_hash_compare::hash
static size_t hash(const Key &a)
Definition: _tbb_hash_compare_impl.h:100
tbb
The graph class.
Definition: serial/tbb/parallel_for.h:46
tbb::__TBB_DEPRECATED_MSG
class __TBB_DEPRECATED_MSG("tbb::tbb_hash is deprecated, use std::hash") tbb_hash
Definition: _tbb_hash_compare_impl.h:86
tbb::tbb_hash_compare::equal
static bool equal(const Key &a, const Key &b)
Definition: _tbb_hash_compare_impl.h:101
tbb::interface5::internal::hash_multiplier
static const size_t hash_multiplier
Hash multiplier.
Definition: _tbb_hash_compare_impl.h:55
tbb::interface5::internal::hash_compare::hash_compare
hash_compare(Hasher a_hasher, Key_equality a_keyeq)
Definition: _tbb_hash_compare_impl.h:39
key
void const char const char int ITT_FORMAT __itt_group_sync x void const char ITT_FORMAT __itt_group_sync s void ITT_FORMAT __itt_group_sync p void ITT_FORMAT p void ITT_FORMAT p no args __itt_suppress_mode_t unsigned int void size_t ITT_FORMAT d void ITT_FORMAT p void ITT_FORMAT p __itt_model_site __itt_model_site_instance ITT_FORMAT p __itt_model_task __itt_model_task_instance ITT_FORMAT p void ITT_FORMAT p void ITT_FORMAT p void size_t ITT_FORMAT d void ITT_FORMAT p const wchar_t ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s no args void ITT_FORMAT p size_t ITT_FORMAT d no args const wchar_t const wchar_t ITT_FORMAT s __itt_heap_function void size_t int ITT_FORMAT d __itt_heap_function void ITT_FORMAT p __itt_heap_function void void size_t int ITT_FORMAT d no args no args unsigned int ITT_FORMAT u const __itt_domain __itt_id ITT_FORMAT lu const __itt_domain __itt_id __itt_id __itt_string_handle ITT_FORMAT p const __itt_domain __itt_id ITT_FORMAT p const __itt_domain __itt_id __itt_timestamp __itt_timestamp ITT_FORMAT lu const __itt_domain __itt_id __itt_id __itt_string_handle ITT_FORMAT p const __itt_domain ITT_FORMAT p const __itt_domain __itt_string_handle unsigned long long ITT_FORMAT lu const __itt_domain __itt_string_handle unsigned long long ITT_FORMAT lu const __itt_domain __itt_id __itt_string_handle * key
Definition: ittnotify_static.h:198
tbb::internal::select_size_t_constant
A template to select either 32-bit or 64-bit constant as compile time, depending on machine word size...
Definition: tbb_stddef.h:494
tbb::interface5::internal::hash_compare::my_key_compare_object
Key_equality my_key_compare_object
Definition: _tbb_hash_compare_impl.h:51
tbb::interface5::internal::hash_compare::operator()
bool operator()(const Key &key1, const Key &key2) const
Definition: _tbb_hash_compare_impl.h:45
s
void const char const char int ITT_FORMAT __itt_group_sync s
Definition: ittnotify_static.h:91
tbb::tbb_hash_compare
hash_compare that is default argument for concurrent_hash_map
Definition: _tbb_hash_compare_impl.h:99
tbb::interface5::internal::hash_compare::hash_compare
hash_compare(Hasher a_hasher)
Definition: _tbb_hash_compare_impl.h:37
tbb::interface5::internal::hash_compare::hash_compare
hash_compare()
Definition: _tbb_hash_compare_impl.h:35
tbb::interface5::internal::hash_compare::my_hash_object
Hasher my_hash_object
Definition: _tbb_hash_compare_impl.h:50
p
void const char const char int ITT_FORMAT __itt_group_sync p
Definition: ittnotify_static.h:91
S
void const char const char int ITT_FORMAT __itt_group_sync x void const char ITT_FORMAT __itt_group_sync s void ITT_FORMAT __itt_group_sync p void ITT_FORMAT p void ITT_FORMAT p no args __itt_suppress_mode_t unsigned int void size_t ITT_FORMAT d void ITT_FORMAT p void ITT_FORMAT p __itt_model_site __itt_model_site_instance ITT_FORMAT p __itt_model_task __itt_model_task_instance ITT_FORMAT p void ITT_FORMAT p void ITT_FORMAT p void size_t ITT_FORMAT d void ITT_FORMAT p const wchar_t ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s no args void ITT_FORMAT p size_t ITT_FORMAT d no args const wchar_t const wchar_t ITT_FORMAT s __itt_heap_function void size_t int ITT_FORMAT d __itt_heap_function void ITT_FORMAT p __itt_heap_function void void size_t int ITT_FORMAT d no args no args unsigned int ITT_FORMAT u const __itt_domain __itt_id ITT_FORMAT lu const __itt_domain __itt_id __itt_id __itt_string_handle ITT_FORMAT p const __itt_domain __itt_id ITT_FORMAT p const __itt_domain __itt_id __itt_timestamp __itt_timestamp ITT_FORMAT lu const __itt_domain __itt_id __itt_id __itt_string_handle ITT_FORMAT p const __itt_domain ITT_FORMAT p const __itt_domain __itt_string_handle unsigned long long ITT_FORMAT lu const __itt_domain __itt_string_handle unsigned long long ITT_FORMAT lu const __itt_domain __itt_id __itt_string_handle __itt_metadata_type size_t void ITT_FORMAT p const __itt_domain __itt_id __itt_string_handle const wchar_t size_t ITT_FORMAT lu const __itt_domain __itt_id __itt_relation __itt_id ITT_FORMAT p const wchar_t int ITT_FORMAT __itt_group_mark S
Definition: ittnotify_static.h:212
h
void const char const char int ITT_FORMAT __itt_group_sync x void const char ITT_FORMAT __itt_group_sync s void ITT_FORMAT __itt_group_sync p void ITT_FORMAT p void ITT_FORMAT p no args __itt_suppress_mode_t unsigned int void size_t ITT_FORMAT d void ITT_FORMAT p void ITT_FORMAT p __itt_model_site __itt_model_site_instance ITT_FORMAT p __itt_model_task __itt_model_task_instance ITT_FORMAT p void ITT_FORMAT p void ITT_FORMAT p void size_t ITT_FORMAT d void ITT_FORMAT p const wchar_t ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s const char ITT_FORMAT s no args void ITT_FORMAT p size_t ITT_FORMAT d no args const wchar_t const wchar_t ITT_FORMAT s __itt_heap_function h
Definition: ittnotify_static.h:159
tbb::interface5::internal::hash_compare::operator()
size_t operator()(const Key &key) const
Definition: _tbb_hash_compare_impl.h:41
tbb::interface5::internal::hash_compare
Definition: _tbb_hash_compare_impl.h:29

Copyright © 2005-2020 Intel Corporation. All Rights Reserved.

Intel, Pentium, Intel Xeon, Itanium, Intel XScale and VTune are registered trademarks or trademarks of Intel Corporation or its subsidiaries in the United States and other countries.

* Other names and brands may be claimed as the property of others.