We’re in the middle of July, and it is too darn hot down here. Why not spend a few minutes refreshing our minds by learning something interesting for us, developers ? Jamie Talbot from the Medium team explains very clearly what Bloom filters are, and how Medium is using it:
Bloom filters can very quickly answer variations on the Yes/No question “is this item in the set?”, like “have I seen this item before?”. There are two important caveats though. Very rarely, it will say Yes when the answer is actually No (although it will never say No, when the answer is actually Yes). You also can’t remove an item from a Bloom filter.
Thursday, July 16, 2015
Copyright © 2015-2018 Selected Links | RSS | Twitter | Linked list