src/Lib/shttl/double_hasher.h

説明を見る。
00001 // 
00002 // Copyright (c) 2005-2008 Kenichi Watanabe.
00003 // Copyright (c) 2005-2008 Yasuhiro Watari.
00004 // Copyright (c) 2005-2008 Hironori Ichibayashi.
00005 // Copyright (c) 2008-2009 Kazuo Horio.
00006 // Copyright (c) 2009-2013 Naruki Kurata.
00007 // Copyright (c) 2005-2013 Ryota Shioya.
00008 // Copyright (c) 2005-2013 Masahiro Goshima.
00009 // 
00010 // This software is provided 'as-is', without any express or implied
00011 // warranty. In no event will the authors be held liable for any damages
00012 // arising from the use of this software.
00013 // 
00014 // Permission is granted to anyone to use this software for any purpose,
00015 // including commercial applications, and to alter it and redistribute it
00016 // freely, subject to the following restrictions:
00017 // 
00018 // 1. The origin of this software must not be misrepresented; you must not
00019 // claim that you wrote the original software. If you use this software
00020 // in a product, an acknowledgment in the product documentation would be
00021 // appreciated but is not required.
00022 // 
00023 // 2. Altered source versions must be plainly marked as such, and must not be
00024 // misrepresented as being the original software.
00025 // 
00026 // 3. This notice may not be removed or altered from any source
00027 // distribution.
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         // Types
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         // Constructors
00065         explicit double_hasher(const size_t i) :
00066             m_bash_hasher(i)
00067         { 
00068         }
00069 
00070 
00071         // Member Functions
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     }; // class double_hasher
00102 
00103 } // namespace shttl
00104 
00105 #endif // SHTTL_DOUBLE_HASHER_H

Onikiri2に対してTue Jun 18 14:34:21 2013に生成されました。  doxygen 1.4.7