Skip to content

aiden2480/a3-bloom-hyperloglog

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bloom Filter & HyperLogLog

Both have been implemented using the std::hash function and 64-bit finaliser from MurmurHash3. See header files for operations supported by each implementation.

Run tests

To run the main test suite (gtest)

$ make

To run the benchmark test comparing the time complexity of Bloom Filter v HyperLogLog v Unordered Set

$ make benchmark

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors