mem-ruby: Remove index based functions in bloom filters

Most of the index based functions were not implemented, and a
user is more likely to be interested in checking the filter
contents based on an address than an index.

As a side effect, the Bulk's hash function became unused, and
according to the paper permute() was doing more than just
permuting, so it was renamed.

Change-Id: I6423a2565a082fee2e7f11fa489a11f253064d99
Signed-off-by: Daniel R. Carvalho <odanrc@yahoo.com.br>
Reviewed-on: https://gem5-review.googlesource.com/c/public/gem5/+/18732
Maintainer: Nikos Nikoleris <nikos.nikoleris@arm.com>
Tested-by: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nikos Nikoleris <nikos.nikoleris@arm.com>
This commit is contained in:
Daniel R. Carvalho
2019-05-06 00:11:08 +02:00
committed by Daniel Carvalho
parent d7840d8388
commit 2d1d25f196
15 changed files with 0 additions and 156 deletions

View File

@@ -51,10 +51,6 @@ class AbstractBloomFilter
virtual bool isSet(Addr addr) = 0;
virtual int getCount(Addr addr) = 0;
virtual int getTotalCount() = 0;
virtual int getIndex(Addr addr) = 0;
virtual int readBit(const int index) = 0;
virtual void writeBit(const int index, const int value) = 0;
};
#endif // __MEM_RUBY_FILTERS_ABSTRACTBLOOMFILTER_HH__

View File

@@ -99,24 +99,6 @@ BlockBloomFilter::getTotalCount()
return count;
}
int
BlockBloomFilter::getIndex(Addr addr)
{
return get_index(addr);
}
int
BlockBloomFilter::readBit(const int index)
{
return m_filter[index];
}
void
BlockBloomFilter::writeBit(const int index, const int value)
{
m_filter[index] = value;
}
int
BlockBloomFilter::get_index(Addr addr)
{

View File

@@ -48,9 +48,6 @@ class BlockBloomFilter : public AbstractBloomFilter
bool isSet(Addr addr);
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
private:
int get_index(Addr addr);

View File

@@ -163,25 +163,6 @@ BulkBloomFilter::getTotalCount()
return count;
}
int
BulkBloomFilter::getIndex(Addr addr)
{
return get_index(addr);
}
int
BulkBloomFilter::readBit(const int index)
{
return 0;
// TODO
}
void
BulkBloomFilter::writeBit(const int index, const int value)
{
// TODO
}
int
BulkBloomFilter::get_index(Addr addr)
{

View File

@@ -47,9 +47,6 @@ class BulkBloomFilter : public AbstractBloomFilter
bool isSet(Addr addr);
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
private:
int get_index(Addr addr);

View File

@@ -438,23 +438,6 @@ H3BloomFilter::getCount(Addr addr)
return isSet(addr)? 1: 0;
}
int
H3BloomFilter::getIndex(Addr addr)
{
return 0;
}
int
H3BloomFilter::readBit(const int index)
{
return 0;
}
void
H3BloomFilter::writeBit(const int index, const int value)
{
}
int
H3BloomFilter::getTotalCount()
{

View File

@@ -48,10 +48,6 @@ class H3BloomFilter : public AbstractBloomFilter
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
int
operator[](const int index) const
{

View File

@@ -101,25 +101,6 @@ LSB_CountingBloomFilter::getTotalCount()
return count;
}
int
LSB_CountingBloomFilter::getIndex(Addr addr)
{
return get_index(addr);
}
int
LSB_CountingBloomFilter::readBit(const int index)
{
return 0;
// TODO
}
void
LSB_CountingBloomFilter::writeBit(const int index, const int value)
{
// TODO
}
int
LSB_CountingBloomFilter::get_index(Addr addr)
{

View File

@@ -48,9 +48,6 @@ class LSB_CountingBloomFilter : public AbstractBloomFilter
bool isSet(Addr addr);
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
private:
int get_index(Addr addr);

View File

@@ -93,23 +93,6 @@ MultiBitSelBloomFilter::getCount(Addr addr)
return isSet(addr)? 1: 0;
}
int
MultiBitSelBloomFilter::getIndex(Addr addr)
{
return 0;
}
int
MultiBitSelBloomFilter::readBit(const int index)
{
return 0;
}
void
MultiBitSelBloomFilter::writeBit(const int index, const int value)
{
}
int
MultiBitSelBloomFilter::getTotalCount()
{

View File

@@ -50,10 +50,6 @@ class MultiBitSelBloomFilter : public AbstractBloomFilter
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
int
operator[](const int index) const
{

View File

@@ -111,26 +111,6 @@ MultiGrainBloomFilter::getTotalCount()
return count;
}
int
MultiGrainBloomFilter::getIndex(Addr addr)
{
return 0;
// TODO
}
int
MultiGrainBloomFilter::readBit(const int index)
{
return 0;
// TODO
}
void
MultiGrainBloomFilter::writeBit(const int index, const int value)
{
// TODO
}
int
MultiGrainBloomFilter::get_block_index(Addr addr)
{

View File

@@ -47,9 +47,6 @@ class MultiGrainBloomFilter : public AbstractBloomFilter
bool isSet(Addr addr);
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
private:
int get_block_index(Addr addr);

View File

@@ -104,24 +104,6 @@ NonCountingBloomFilter::getTotalCount()
return count;
}
int
NonCountingBloomFilter::getIndex(Addr addr)
{
return get_index(addr);
}
int
NonCountingBloomFilter::readBit(const int index)
{
return m_filter[index];
}
void
NonCountingBloomFilter::writeBit(const int index, const int value)
{
m_filter[index] = value;
}
int
NonCountingBloomFilter::get_index(Addr addr)
{

View File

@@ -49,10 +49,6 @@ class NonCountingBloomFilter : public AbstractBloomFilter
int getCount(Addr addr);
int getTotalCount();
int getIndex(Addr addr);
int readBit(const int index);
void writeBit(const int index, const int value);
int
operator[](const int index) const
{