00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032 #ifndef SHTTL_DOUBLE_HASHER_H
00033 #define SHTTL_DOUBLE_HASHER_H
00034
00035 #include <utility>
00036
00037 #include "static_off_hasher.h"
00038
00039 namespace shttl
00040 {
00041
00042
00043 template<class T, ssize_t OFFSET = 0, class U = T >
00044 class double_hasher :
00045 public hasher< std::pair<T, U> >
00046 {
00047 public:
00048 typedef static_off_hasher<T, OFFSET> base_type;
00049 typedef typename base_type::size_type size_type;
00050
00051 protected:
00052 base_type m_bash_hasher;
00053
00054 public:
00055
00056
00057 typedef double_hasher<T, OFFSET, U> this_type;
00058 typedef std::pair<T, U> value_type;
00059
00060
00061 size_type size() const { return m_bash_hasher.size(); }
00062
00063
00064
00065 explicit double_hasher(const size_t i) :
00066 m_bash_hasher(i)
00067 {
00068 }
00069
00070
00071
00072 size_type index(const value_type& p) const
00073 {
00074 return ((p.first >> m_bash_hasher. off_bit()) ^ p.second) & m_bash_hasher.idx_mask();
00075 }
00076
00077 bool match(const value_type& lhs, const value_type& rhs) const
00078 {
00079 return ((m_bash_hasher.match(lhs.first, rhs.first)) &&
00080 ((lhs.second & m_bash_hasher.idx_mask()) == (rhs.second & m_bash_hasher.idx_mask())));
00081 }
00082
00083 value_type tag(const value_type& t) const
00084 {
00085 return
00086 std::make_pair(
00087 m_bash_hasher.tag(t.first),
00088 t.second
00089 );
00090 }
00091
00092 value_type rebuild(const value_type& tag, size_type index) const
00093 {
00094 return
00095 std::make_pair(
00096 m_bash_hasher.rebuild(tag.first, index),
00097 tag.second
00098 );
00099 }
00100
00101 };
00102
00103 }
00104
00105 #endif // SHTTL_DOUBLE_HASHER_H