gem5  v20.1.0.0
perfect_bloom_filter.hh
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2019 Inria
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are
7  * met: redistributions of source code must retain the above copyright
8  * notice, this list of conditions and the following disclaimer;
9  * redistributions in binary form must reproduce the above copyright
10  * notice, this list of conditions and the following disclaimer in the
11  * documentation and/or other materials provided with the distribution;
12  * neither the name of the copyright holders nor the names of its
13  * contributors may be used to endorse or promote products derived from
14  * this software without specific prior written permission.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27  */
28 
29 #ifndef __BASE_FILTERS_PERFECT_BLOOM_FILTER_HH__
30 #define __BASE_FILTERS_PERFECT_BLOOM_FILTER_HH__
31 
32 #include <unordered_set>
33 
34 #include "base/filters/base.hh"
35 
36 struct BloomFilterPerfectParams;
37 
38 namespace BloomFilter {
39 
43 class Perfect : public Base
44 {
45  public:
46  Perfect(const BloomFilterPerfectParams* p);
47  ~Perfect();
48 
49  void clear() override;
50  void set(Addr addr) override;
51  void unset(Addr addr) override;
52 
53  void merge(const Base* other) override;
54  int getCount(Addr addr) const override;
55  int getTotalCount() const override;
56 
57  private:
59  std::unordered_set<Addr> entries;
60 };
61 
62 } // namespace BloomFilter
63 
64 #endif // __BASE_FILTERS_PERFECT_BLOOM_FILTER_HH__
BloomFilter::Perfect::merge
void merge(const Base *other) override
Merges the contents of both filters into this' (Bloom Filter union).
Definition: perfect_bloom_filter.cc:51
BloomFilter::Perfect::~Perfect
~Perfect()
Definition: perfect_bloom_filter.cc:40
BloomFilter::Perfect::set
void set(Addr addr) override
Perform the filter specific function to set the corresponding entries (can be multiple) of an address...
Definition: perfect_bloom_filter.cc:58
base.hh
BloomFilter::Base
Definition: base.hh:43
Addr
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:142
BloomFilter::Perfect::entries
std::unordered_set< Addr > entries
Container storing all set (seen) entries.
Definition: perfect_bloom_filter.hh:59
BloomFilter
Definition: base.hh:41
BloomFilter::Perfect::Perfect
Perfect(const BloomFilterPerfectParams *p)
Definition: perfect_bloom_filter.cc:35
addr
ip6_addr_t addr
Definition: inet.hh:423
MipsISA::p
Bitfield< 0 > p
Definition: pra_constants.hh:323
BloomFilter::Perfect::clear
void clear() override
Clear the filter by resetting all values.
Definition: perfect_bloom_filter.cc:45
BloomFilter::Perfect::getTotalCount
int getTotalCount() const override
Get the total value stored in the filter entries.
Definition: perfect_bloom_filter.cc:76
BloomFilter::Perfect::getCount
int getCount(Addr addr) const override
Get the value stored in the corresponding filter entry of an address.
Definition: perfect_bloom_filter.cc:70
BloomFilter::Perfect::unset
void unset(Addr addr) override
Perform the filter specific function to clear the corresponding entries (can be multiple) of an addre...
Definition: perfect_bloom_filter.cc:64
BloomFilter::Perfect
A perfect bloom filter with no false positives nor false negatives.
Definition: perfect_bloom_filter.hh:43

Generated on Wed Sep 30 2020 14:02:07 for gem5 by doxygen 1.8.17