gem5  v22.1.0.0
multi_bit_sel_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_BIT_SEL_BLOOM_FILTER_HH__
31 #define __BASE_FILTERS_MULTI_BIT_SEL_BLOOM_FILTER_HH__
32 
33 #include "base/filters/base.hh"
34 
35 namespace gem5
36 {
37 
38 struct BloomFilterMultiBitSelParams;
39 
40 GEM5_DEPRECATED_NAMESPACE(BloomFilter, bloom_filter);
41 namespace bloom_filter
42 {
43 
48 class MultiBitSel : public Base
49 {
50  public:
51  MultiBitSel(const BloomFilterMultiBitSelParams &p);
52  ~MultiBitSel();
53 
54  void set(Addr addr) override;
55  int getCount(Addr addr) const override;
56 
57  protected:
64  virtual int hash(Addr addr, int hash_number) const;
65 
67  const int numHashes;
68 
70  const int parFilterSize;
71 
73  const bool isParallel;
74 
75  private:
80  const int skipBits;
81 };
82 
83 } // namespace bloom_filter
84 } // namespace gem5
85 
86 #endif // __BASE_FILTERS_MULTI_BIT_SEL_BLOOM_FILTER_HH__
The MultiBitSel Bloom Filter associates an address to multiple entries through the use of multiple ha...
const int skipBits
Bit offset from block number.
int getCount(Addr addr) const override
Get the value stored in the corresponding filter entry of an address.
MultiBitSel(const BloomFilterMultiBitSelParams &p)
const bool isParallel
Whether hashing should be performed in parallel.
virtual int hash(Addr addr, int hash_number) const
Apply the selected the hash functions to an address.
void set(Addr addr) override
Perform the filter specific function to set the corresponding entries (can be multiple) of an address...
const int parFilterSize
Size of the filter when doing parallel hashing.
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