diff options
author | Nathan Binkert <nate@binkert.org> | 2010-03-22 18:43:53 -0700 |
---|---|---|
committer | Nathan Binkert <nate@binkert.org> | 2010-03-22 18:43:53 -0700 |
commit | 5ab13e2deb8f904ef2a233749193fa09ea7013c4 (patch) | |
tree | 07f5f02902f9e719fe58d1a9419b5a1d51f7a2ce /src/mem/ruby/filters/BlockBloomFilter.cc | |
parent | 2620e08722b38660658d46cdb76c337db18e877c (diff) | |
download | gem5-5ab13e2deb8f904ef2a233749193fa09ea7013c4.tar.xz |
ruby: style pass
Diffstat (limited to 'src/mem/ruby/filters/BlockBloomFilter.cc')
-rw-r--r-- | src/mem/ruby/filters/BlockBloomFilter.cc | 139 |
1 files changed, 75 insertions, 64 deletions
diff --git a/src/mem/ruby/filters/BlockBloomFilter.cc b/src/mem/ruby/filters/BlockBloomFilter.cc index 9bf5b41c5..74b14593e 100644 --- a/src/mem/ruby/filters/BlockBloomFilter.cc +++ b/src/mem/ruby/filters/BlockBloomFilter.cc @@ -1,4 +1,3 @@ - /* * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood * All rights reserved. @@ -27,121 +26,133 @@ * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ -/* - * BlockBloomFilter.cc - * - * Description: - * - * - */ - -#include "mem/ruby/filters/BlockBloomFilter.hh" #include "mem/gems_common/Map.hh" #include "mem/ruby/common/Address.hh" +#include "mem/ruby/filters/BlockBloomFilter.hh" BlockBloomFilter::BlockBloomFilter(string str) { - string tail(str); - string head = string_split(tail, '_'); + string tail(str); + string head = string_split(tail, '_'); - m_filter_size = atoi(head.c_str()); - m_filter_size_bits = log_int(m_filter_size); + m_filter_size = atoi(head.c_str()); + m_filter_size_bits = log_int(m_filter_size); - m_filter.setSize(m_filter_size); + m_filter.setSize(m_filter_size); - clear(); + clear(); } -BlockBloomFilter::~BlockBloomFilter(){ +BlockBloomFilter::~BlockBloomFilter() +{ } -void BlockBloomFilter::clear() +void +BlockBloomFilter::clear() { - for (int i = 0; i < m_filter_size; i++) { - m_filter[i] = 0; - } + for (int i = 0; i < m_filter_size; i++) { + m_filter[i] = 0; + } } -void BlockBloomFilter::increment(const Address& addr) +void +BlockBloomFilter::increment(const Address& addr) { - // Not used + // Not used } - -void BlockBloomFilter::decrement(const Address& addr) +void +BlockBloomFilter::decrement(const Address& addr) { - // Not used + // Not used } -void BlockBloomFilter::merge(AbstractBloomFilter * other_filter) +void +BlockBloomFilter::merge(AbstractBloomFilter * other_filter) { - // TODO + // TODO } -void BlockBloomFilter::set(const Address& addr) +void +BlockBloomFilter::set(const Address& addr) { - int i = get_index(addr); - m_filter[i] = 1; + int i = get_index(addr); + m_filter[i] = 1; } -void BlockBloomFilter::unset(const Address& addr) +void +BlockBloomFilter::unset(const Address& addr) { - int i = get_index(addr); - m_filter[i] = 0; + int i = get_index(addr); + m_filter[i] = 0; } -bool BlockBloomFilter::isSet(const Address& addr) +bool +BlockBloomFilter::isSet(const Address& addr) { - int i = get_index(addr); - return (m_filter[i]); + int i = get_index(addr); + return (m_filter[i]); } - -int BlockBloomFilter::getCount(const Address& addr) +int +BlockBloomFilter::getCount(const Address& addr) { - return m_filter[get_index(addr)]; + return m_filter[get_index(addr)]; } -int BlockBloomFilter::getTotalCount() +int +BlockBloomFilter::getTotalCount() { - int count = 0; + int count = 0; - for (int i = 0; i < m_filter_size; i++) { - if (m_filter[i]) { - count++; + for (int i = 0; i < m_filter_size; i++) { + if (m_filter[i]) { + count++; + } } - } - return count; + return count; } -int BlockBloomFilter::getIndex(const Address& addr) +int +BlockBloomFilter::getIndex(const Address& addr) { - return get_index(addr); + return get_index(addr); } -void BlockBloomFilter::print(ostream& out) const +void +BlockBloomFilter::print(ostream& out) const { } -int BlockBloomFilter::readBit(const int index) { - return m_filter[index]; +int +BlockBloomFilter::readBit(const int index) +{ + return m_filter[index]; } -void BlockBloomFilter::writeBit(const int index, const int value) { - m_filter[index] = value; +void +BlockBloomFilter::writeBit(const int index, const int value) +{ + m_filter[index] = value; } -int BlockBloomFilter::get_index(const Address& addr) +int +BlockBloomFilter::get_index(const Address& addr) { - // Pull out some bit field ==> B1 - // Pull out additional bits, not the same as B1 ==> B2 - // XOR B1 and B2 to get hash index - physical_address_t block_bits = addr.bitSelect( RubySystem::getBlockSizeBits(), 2*RubySystem::getBlockSizeBits() - 1); - int offset = 5; - physical_address_t other_bits = addr.bitSelect( 2*RubySystem::getBlockSizeBits() + offset, 2*RubySystem::getBlockSizeBits() + offset + m_filter_size_bits - 1); - int index = block_bits ^ other_bits; - assert(index < m_filter_size); - return index; + // Pull out some bit field ==> B1 + // Pull out additional bits, not the same as B1 ==> B2 + // XOR B1 and B2 to get hash index + physical_address_t block_bits = + addr.bitSelect(RubySystem::getBlockSizeBits(), + 2 * RubySystem::getBlockSizeBits() - 1); + int offset = 5; + physical_address_t other_bits = + addr.bitSelect(2 * RubySystem::getBlockSizeBits() + offset, + 2 * RubySystem::getBlockSizeBits() + offset + + m_filter_size_bits - 1); + int index = block_bits ^ other_bits; + assert(index < m_filter_size); + return index; } |