src/Lib/shttl/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_HASHER_H
00033 #define SHTTL_HASHER_H
00034 
00035 #include <stdexcept>
00036 #include "bit.h"
00037 
00038 namespace shttl
00039 {
00040 
00041 
00042     template<typename T>
00043     class hasher 
00044     {
00045     public:
00046 
00047         // Types
00048         typedef size_t size_type;
00049 
00050     #ifdef SHTTL_DEBUG
00051     
00052         virtual ~hasher() {}
00053 
00054         // Member Functions
00055 
00056         // index([0, N-1]N)
00057         virtual size_type size() const = 0;
00058         
00059         // index (bit)
00060         virtual size_type index(const T& key) const = 0;
00061         
00062         // tag (bit)
00063         virtual T tag(const T& key) const = 0;
00064         
00065         // indextagkey
00066         virtual T rebuild(const T& tag, size_type index) const = 0;
00067 
00068         // lhsrhsv
00069         virtual bool match(const T& lhs, const T&rhs) const = 0;
00070 
00071     #endif
00072 
00073     };
00074 
00075 } // namespace shttl
00076 
00077 #endif // SHTTL_HASHER_H

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