gem5  v22.1.0.0
multi_bloom_filter.hh
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 
30 #ifndef __BASE_FILTERS_MULTI_BLOOM_FILTER_HH__
31 #define __BASE_FILTERS_MULTI_BLOOM_FILTER_HH__
32 
33 #include <vector>
34 
35 #include "base/filters/base.hh"
36 
37 namespace gem5
38 {
39 
40 struct BloomFilterMultiParams;
41 
42 GEM5_DEPRECATED_NAMESPACE(BloomFilter, bloom_filter);
43 namespace bloom_filter
44 {
45 
51 class Multi : public Base
52 {
53  public:
54  Multi(const BloomFilterMultiParams &p);
55  ~Multi();
56 
57  void clear() override;
58  void set(Addr addr) override;
59  void unset(Addr addr) override;
60 
61  void merge(const Base* other) override;
62  bool isSet(Addr addr) const override;
63  int getCount(Addr addr) const override;
64  int getTotalCount() const override;
65 
66  private:
69 };
70 
71 } // namespace bloom_filter
72 } // namespace gem5
73 
74 #endif // __BASE_FILTERS_MULTI_BLOOM_FILTER_HH__
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...
STL vector class.
Definition: stl.hh:37
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