m-lab / mlab-ns-rate-limit

Rate limiting support for mlab-ns
Apache License 2.0
0 stars 0 forks source link

Add bloom filter #5

Open gfr10598 opened 6 years ago

gfr10598 commented 6 years ago

We need a bloom filter in both datastore and memcache, to indicate which signatures have entries in datastore. Otherwise we have to read datastore whenever there is a miss in the memcache, which will be hopefully be 99% of the time.