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 SIM_MEMORY_ADR_HASHER_H 00033 #define SIM_MEMORY_ADR_HASHER_H 00034 00035 #include "Lib/shttl/hasher.h" 00036 #include "Interface/Addr.h" 00037 00038 namespace Onikiri 00039 { 00040 class AdrHasher : public shttl::hasher<Addr> 00041 { 00042 public: 00043 // -- 00044 00045 typedef shttl::hasher<Addr> base_type; 00046 typedef AdrHasher this_type; 00047 00048 typedef base_type::size_type size_type; 00049 typedef Addr value_type; 00050 00051 static const std::numeric_limits<u64> value_info; 00052 00053 private: 00054 size_type m_idx_bit; 00055 u64 m_idx_mask; 00056 size_type m_off_bit; 00057 u64 m_off_mask; 00058 00059 public: 00060 00061 // size() returns maximum value of index() 00062 size_type size() const 00063 { 00064 return (size_type)(m_idx_mask + 1); 00065 } 00066 00067 // Constructor(s) 00068 explicit AdrHasher( 00069 const size_type idx_bit_arg, 00070 const size_type off_bit_arg 00071 ) : 00072 m_idx_bit ( idx_bit_arg ), 00073 m_idx_mask( shttl::mask(0, idx_bit_arg) ), 00074 m_off_bit ( off_bit_arg ), 00075 m_off_mask( shttl::mask(0, off_bit_arg ) 00076 ){ 00077 if( ( (size_type)value_info.digits < m_idx_bit ) || 00078 ( (size_type)value_info.digits < m_off_bit ) || 00079 ( (size_type)value_info.digits < m_idx_bit + m_off_bit ) 00080 ){ 00081 throw std::invalid_argument("AdrHasher::AdrHasher"); 00082 } 00083 } 00084 00085 ~AdrHasher() 00086 { 00087 } 00088 00089 // Member Functions 00090 size_type index(const value_type& t) const 00091 { 00092 return (size_type)((t.address >> m_off_bit) & m_idx_mask); 00093 } 00094 00095 value_type tag(const value_type& t) const 00096 { 00097 value_type adr(t); 00098 adr.address >>= (m_off_bit+m_idx_bit); 00099 return adr; 00100 } 00101 00102 value_type rebuild(const value_type& tag, size_type index) const 00103 { 00104 value_type adr(tag); 00105 adr.address = ((tag.address << m_idx_bit) | index) << m_off_bit; 00106 return adr; 00107 } 00108 00109 bool match(const value_type& lhs, const value_type& rhs) const 00110 { 00111 return lhs == rhs; 00112 } 00113 00114 }; 00115 00116 } // namespace Onikiri 00117 00118 #endif // __ADR_HASHER_H