gem5  v22.1.0.0
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
const int setThreshold
Threshold at which a filter entry starts being considered as set.
Definition: base.hh:62
This BloomFilter has multiple sub-filters, each with its own hashing functionality.
bool isSet(Addr addr) const override
Check if the corresponding filter entries of an address should be considered as set.
void unset(Addr addr) override
Perform the filter specific function to clear the corresponding entries (can be multiple) of an addre...
std::vector< Base * > filters
Sub-filters used by this filter.
int getCount(Addr addr) const override
Get the value stored in the corresponding filter entry of an address.
int getTotalCount() const override
Get the total value stored in the filter entries.
void merge(const Base *other) override
Merges the contents of both filters into this' (Bloom Filter union).
void clear() override
Clear the filter by resetting all values.
Multi(const BloomFilterMultiParams &p)
void set(Addr addr) override
Perform the filter specific function to set the corresponding entries (can be multiple) of an address...
Bitfield< 7 > i
Definition: misc_types.hh:67
Bitfield< 54 > p
Definition: pagetable.hh:70
Bitfield< 3 > addr
Definition: types.hh:84
Reference material can be found at the JEDEC website: UFS standard http://www.jedec....
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:147
GEM5_DEPRECATED_NAMESPACE(GuestABI, guest_abi)

Generated on Wed Dec 21 2022 10:22:28 for gem5 by doxygen 1.9.1