base: Add a perfect bloom filter
authorDaniel R. Carvalho <odanrc@yahoo.com.br>
Sun, 12 May 2019 21:17:24 +0000 (23:17 +0200)
committerDaniel Carvalho <odanrc@yahoo.com.br>
Thu, 12 Sep 2019 19:40:47 +0000 (19:40 +0000)
commit28c8fa04540837f25f7f8cf6d924c177176b8962
tree8d4ad77e572e0a59bc67839e13a7a78e1ac50a11
parent904784fb1e15f0c090fb1f1e5c5057e74b0b4ea8
base: Add a perfect bloom filter

Add a bloom filter that keeps track of all observed entries, and
thus has no false negatives nor false positives.

Change-Id: Iba784e617a99c77554c688470d9b9e12c260f23b
Signed-off-by: Daniel R. Carvalho <odanrc@yahoo.com.br>
Reviewed-on: https://gem5-review.googlesource.com/c/public/gem5/+/18879
Tested-by: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nikos Nikoleris <nikos.nikoleris@arm.com>
Maintainer: Nikos Nikoleris <nikos.nikoleris@arm.com>
src/base/filters/BloomFilters.py
src/base/filters/SConscript
src/base/filters/perfect_bloom_filter.cc [new file with mode: 0644]
src/base/filters/perfect_bloom_filter.hh [new file with mode: 0644]