gem5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
MultiGrainBloomFilter.hh
Go to the documentation of this file.
1 /*
2  * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood
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 __MEM_RUBY_FILTERS_MULTIGRAINBLOOMFILTER_HH__
30 #define __MEM_RUBY_FILTERS_MULTIGRAINBLOOMFILTER_HH__
31 
32 #include <iostream>
33 #include <vector>
34 
37 
39 {
40  public:
41  MultiGrainBloomFilter(int head, int tail);
43 
44  void clear();
45  void increment(Addr addr);
46  void decrement(Addr addr);
47  void merge(AbstractBloomFilter * other_filter);
48  void set(Addr addr);
49  void unset(Addr addr);
50 
51  bool isSet(Addr addr);
52  int getCount(Addr addr);
53  int getTotalCount();
54  int getIndex(Addr addr);
55  int readBit(const int index);
56  void writeBit(const int index, const int value);
57 
58  void print(std::ostream& out) const;
59 
60  private:
61  int get_block_index(Addr addr);
62  int get_page_index(Addr addr);
63 
64  // The block filter
68  // The page number filter
72 };
73 
74 #endif // __MEM_RUBY_FILTERS_MULTIGRAINBLOOMFILTER_HH__
Bitfield< 30, 0 > index
ip6_addr_t addr
Definition: inet.hh:335
std::vector< int > m_filter
std::vector< int > m_page_filter
MultiGrainBloomFilter(int head, int tail)
uint64_t Addr
Address type This will probably be moved somewhere else in the near future.
Definition: types.hh:142
void merge(AbstractBloomFilter *other_filter)
int readBit(const int index)
void writeBit(const int index, const int value)
void print(std::ostream &out) const

Generated on Fri Jun 9 2017 13:03:49 for gem5 by doxygen 1.8.6