Skip to content

Mark-THU/BloomFilter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Bloom_Filter

  • Param
name: name of BF, to save bitarray
length: length of bitarray
number: number of hash functions
save_frequency: frequency to save bitarray
  • Attention
a file with name param(name) will be created at homework space.
  • Functions
is_contain: to judge whether a key is in BF, return true/false
insert: insert a key into BF

About

BloomFilter with 11 hash functions

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages