gem5  v21.1.0.2
multi_bloom_filter.cc
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2019 Inria
3  * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions are
8  * met: redistributions of source code must retain the above copyright
9  * notice, this list of conditions and the following disclaimer;
10  * redistributions in binary form must reproduce the above copyright
11  * notice, this list of conditions and the following disclaimer in the
12  * documentation and/or other materials provided with the distribution;
13  * neither the name of the copyright holders nor the names of its
14  * contributors may be used to endorse or promote products derived from
15  * this software without specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
18  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
20  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
21  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
22  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
23  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28  */
29 
31 
32 #include "base/logging.hh"
33 #include "params/BloomFilterMulti.hh"
34 
35 namespace gem5
36 {
37 
38 GEM5_DEPRECATED_NAMESPACE(BloomFilter, bloom_filter);
39 namespace bloom_filter
40 {
41 
42 Multi::Multi(const BloomFilterMultiParams &p)
43  : Base(p), filters(p.filters)
44 {
45 }
46 
48 {
49 }
50 
51 void
53 {
54  for (auto& sub_filter : filters) {
55  sub_filter->clear();
56  }
57 }
58 
59 void
60 Multi::merge(const Base* other)
61 {
62  auto* cast_other = static_cast<const Multi*>(other);
63  assert(filters.size() == cast_other->filters.size());
64  for (int i = 0; i < filters.size(); ++i){
65  filters[i]->merge(cast_other->filters[i]);
66  }
67 }
68 
69 void
71 {
72  for (auto& sub_filter : filters) {
73  sub_filter->set(addr);
74  }
75 }
76 
77 void
79 {
80  for (auto& sub_filter : filters) {
81  sub_filter->unset(addr);
82  }
83 }
84 
85 bool
87 {
88  int count = 0;
89  for (const auto& sub_filter : filters) {
90  if (sub_filter->isSet(addr)) {
91  count++;
92  }
93  }
94  return count >= setThreshold;
95 }
96 
97 int
99 {
100  int count = 0;
101  for (const auto& sub_filter : filters) {
102  count += sub_filter->getCount(addr);
103  }
104  return count;
105 }
106 
107 int
109 {
110  int count = 0;
111  for (const auto& sub_filter : filters) {
112  count += sub_filter->getTotalCount();
113  }
114  return count;
115 }
116 
117 } // namespace bloom_filter
118 } // namespace gem5
gem5::bloom_filter::Multi::isSet
bool isSet(Addr addr) const override
Check if the corresponding filter entries of an address should be considered as set.
Definition: multi_bloom_filter.cc:86
gem5::bloom_filter::Base
Definition: base.hh:49
gem5::bloom_filter::Multi::~Multi
~Multi()
Definition: multi_bloom_filter.cc:47
gem5::bloom_filter::Multi::set
void set(Addr addr) override
Perform the filter specific function to set the corresponding entries (can be multiple) of an address...
Definition: multi_bloom_filter.cc:70
gem5::bloom_filter::Multi::getTotalCount
int getTotalCount() const override
Get the total value stored in the filter entries.
Definition: multi_bloom_filter.cc:108
gem5::bloom_filter::Multi::Multi
Multi(const BloomFilterMultiParams &p)
Definition: multi_bloom_filter.cc:42
gem5::ArmISA::i
Bitfield< 7 > i
Definition: misc_types.hh:66
gem5::bloom_filter::Multi::merge
void merge(const Base *other) override
Merges the contents of both filters into this' (Bloom Filter union).
Definition: multi_bloom_filter.cc:60
gem5::X86ISA::count
count
Definition: misc.hh:709
gem5::MipsISA::p
Bitfield< 0 > p
Definition: pra_constants.hh:326
gem5::bloom_filter::Multi::unset
void unset(Addr addr) override
Perform the filter specific function to clear the corresponding entries (can be multiple) of an addre...
Definition: multi_bloom_filter.cc:78
gem5::Addr
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:147
gem5::GEM5_DEPRECATED_NAMESPACE
GEM5_DEPRECATED_NAMESPACE(GuestABI, guest_abi)
gem5::bloom_filter::Multi::clear
void clear() override
Clear the filter by resetting all values.
Definition: multi_bloom_filter.cc:52
multi_bloom_filter.hh
logging.hh
gem5
Reference material can be found at the JEDEC website: UFS standard http://www.jedec....
Definition: decoder.cc:40
gem5::bloom_filter::Base::setThreshold
const int setThreshold
Threshold at which a filter entry starts being considered as set.
Definition: base.hh:62
gem5::bloom_filter::Multi::getCount
int getCount(Addr addr) const override
Get the value stored in the corresponding filter entry of an address.
Definition: multi_bloom_filter.cc:98
gem5::bloom_filter::Multi
This BloomFilter has multiple sub-filters, each with its own hashing functionality.
Definition: multi_bloom_filter.hh:51
gem5::bloom_filter::Multi::filters
std::vector< Base * > filters
Sub-filters used by this filter.
Definition: multi_bloom_filter.hh:68
gem5::X86ISA::addr
Bitfield< 3 > addr
Definition: types.hh:84

Generated on Tue Sep 21 2021 12:24:57 for gem5 by doxygen 1.8.17