X hits on this document

133 views

0 shares

0 downloads

0 comments

23 / 38

23

juliandyke.com

© 2007 Julian Dyke

Result Cache Bloom Filter

Use a contiguous array of bits in memory

Initially all bits set to zero

Hash function applied to incoming keys determines location of bit in array

If bit is already set then bloom filter returns true

If bit is not set then bloom filter sets bit and returns false

0

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

0

0

1

0

gkeo4j3k

1

Document info
Document views133
Page views135
Page last viewedThu Jan 19 00:24:44 UTC 2017
Pages38
Paragraphs703
Words2667

Comments