Mark-THU / BloomFilter

BloomFilter with 11 hash functions

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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


Languages

Language:Python 100.0%