bulk_bloom_filter.hh revision 14262
15831Sgblack@eecs.umich.edu/* 25831Sgblack@eecs.umich.edu * Copyright (c) 2019 Inria 35831Sgblack@eecs.umich.edu * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood 45831Sgblack@eecs.umich.edu * All rights reserved. 55831Sgblack@eecs.umich.edu * 65831Sgblack@eecs.umich.edu * Redistribution and use in source and binary forms, with or without 75831Sgblack@eecs.umich.edu * modification, are permitted provided that the following conditions are 85831Sgblack@eecs.umich.edu * met: redistributions of source code must retain the above copyright 95831Sgblack@eecs.umich.edu * notice, this list of conditions and the following disclaimer; 105831Sgblack@eecs.umich.edu * redistributions in binary form must reproduce the above copyright 115831Sgblack@eecs.umich.edu * notice, this list of conditions and the following disclaimer in the 125831Sgblack@eecs.umich.edu * documentation and/or other materials provided with the distribution; 135831Sgblack@eecs.umich.edu * neither the name of the copyright holders nor the names of its 145831Sgblack@eecs.umich.edu * contributors may be used to endorse or promote products derived from 155831Sgblack@eecs.umich.edu * this software without specific prior written permission. 165831Sgblack@eecs.umich.edu * 175831Sgblack@eecs.umich.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 185831Sgblack@eecs.umich.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 195831Sgblack@eecs.umich.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 205831Sgblack@eecs.umich.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 215831Sgblack@eecs.umich.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 225831Sgblack@eecs.umich.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 235831Sgblack@eecs.umich.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 245831Sgblack@eecs.umich.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 255831Sgblack@eecs.umich.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 265831Sgblack@eecs.umich.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 275831Sgblack@eecs.umich.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 285831Sgblack@eecs.umich.edu * 295831Sgblack@eecs.umich.edu * Authors: Daniel Carvalho 305831Sgblack@eecs.umich.edu */ 315831Sgblack@eecs.umich.edu 325831Sgblack@eecs.umich.edu#ifndef __BASE_FILTERS_BULK_BLOOM_FILTER_HH__ 335831Sgblack@eecs.umich.edu#define __BASE_FILTERS_BULK_BLOOM_FILTER_HH__ 3411007Sandreas.sandberg@arm.com 358229Snate@binkert.org#include "base/filters/base.hh" 368229Snate@binkert.org 375831Sgblack@eecs.umich.edustruct BloomFilterBulkParams; 385831Sgblack@eecs.umich.edu 395831Sgblack@eecs.umich.edunamespace BloomFilter { 405831Sgblack@eecs.umich.edu 415831Sgblack@eecs.umich.edu/** 425831Sgblack@eecs.umich.edu * Implementation of the bloom filter, as described in "Bulk Disambiguation of 435831Sgblack@eecs.umich.edu * Speculative Threads in Multiprocessors", by Ceze, Luis, et al. 445831Sgblack@eecs.umich.edu */ 455832Sgblack@eecs.umich.educlass Bulk : public Base 465832Sgblack@eecs.umich.edu{ 475832Sgblack@eecs.umich.edu public: 4811007Sandreas.sandberg@arm.com Bulk(const BloomFilterBulkParams* p); 495832Sgblack@eecs.umich.edu ~Bulk(); 505832Sgblack@eecs.umich.edu 515832Sgblack@eecs.umich.edu void set(Addr addr) override; 525832Sgblack@eecs.umich.edu 535832Sgblack@eecs.umich.edu bool isSet(Addr addr) const override; 545832Sgblack@eecs.umich.edu int getCount(Addr addr) const override; 555832Sgblack@eecs.umich.edu 565832Sgblack@eecs.umich.edu private: 575832Sgblack@eecs.umich.edu /** Permutes the address to generate its signature. */ 585832Sgblack@eecs.umich.edu Addr hash(Addr addr) const; 595832Sgblack@eecs.umich.edu 605832Sgblack@eecs.umich.edu // split the filter bits in half, c0 and c1 615832Sgblack@eecs.umich.edu const int sectorBits; 625832Sgblack@eecs.umich.edu}; 635832Sgblack@eecs.umich.edu 6411007Sandreas.sandberg@arm.com} // namespace BloomFilter 6511007Sandreas.sandberg@arm.com 6611007Sandreas.sandberg@arm.com#endif // __BASE_FILTERS_BULK_BLOOM_FILTER_HH__ 675832Sgblack@eecs.umich.edu