Skip to content

yakun0113/cmpe273-assignment3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

cmpe273-assignment3

1. DELETE operation

server output

image

client output

image

2. LRU Cache

output

image

3. Bloom Filter

Answer the following question:

What are the best k hashes and m bits values to store one million n keys (E.g. e52f43cd2c23bb2e6296153748382764) suppose we >use the same MD5 hash key from pickle_hash.py and explain why?

Answers: the best k is 4 and m is 6235224

reason: m = - (n * log(p)) / (log(2)^2) ; k = (m/n) * math.log(2)

image

output of Bloom Filter

image

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages