Skip to content

clashrover/Prefetch_Accuracy_using_Bloom_Filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Prefetch Accuracy using Bloom_Filter

Approximating accuracy of prefetcher using Bloom Filter.

  • Used Murmur hash 3 functions forked from https://github.com/PeterScott/murmur3
  • Noted error when using this approach to find prefetch accuracy.
  • Bloom filter is used due to its const lookup time.
  • Determined false positive probability before hand.

To run, type in shell:
g++ -c bloom.cpp murmur3.c
g++ bloom.o murmur3.o
./a.out

About

Approximating accuracy of prefetcher using Bloom Filter.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published