gem5
v20.1.0.0
base
filters
h3_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_H3_BLOOM_FILTER_HH__
31
#define __BASE_FILTERS_H3_BLOOM_FILTER_HH__
32
33
#include "
base/filters/multi_bit_sel_bloom_filter.hh
"
34
35
struct
BloomFilterH3Params;
36
37
namespace
BloomFilter
{
38
43
class
H3
:
public
MultiBitSel
44
{
45
public
:
46
H3
(
const
BloomFilterH3Params*
p
);
47
~H3
();
48
49
protected
:
50
int
hash
(
Addr
addr
,
int
hash_number)
const override
;
51
};
52
53
}
// namespace BloomFilter
54
55
#endif // __BASE_FILTERS_H3_BLOOM_FILTER_HH__
BloomFilter::H3::H3
H3(const BloomFilterH3Params *p)
Definition:
h3_bloom_filter.cc:362
BloomFilter::H3
Implementation of the bloom filter as described in "Implementing Signatures for Transactional Memory"...
Definition:
h3_bloom_filter.hh:43
multi_bit_sel_bloom_filter.hh
BloomFilter::H3::~H3
~H3()
Definition:
h3_bloom_filter.cc:368
Addr
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition:
types.hh:142
BloomFilter::MultiBitSel
The MultiBitSel Bloom Filter associates an address to multiple entries through the use of multiple ha...
Definition:
multi_bit_sel_bloom_filter.hh:43
BloomFilter
Definition:
base.hh:41
addr
ip6_addr_t addr
Definition:
inet.hh:423
BloomFilter::H3::hash
int hash(Addr addr, int hash_number) const override
Apply the selected the hash functions to an address.
Definition:
h3_bloom_filter.cc:373
MipsISA::p
Bitfield< 0 > p
Definition:
pra_constants.hh:323
Generated on Wed Sep 30 2020 14:02:07 for gem5 by
doxygen
1.8.17