Skip to end of metadata
Go to start of metadata

You are viewing an old version of this content. View the current version.

Compare with Current View Version History

« Previous Version 3 Next »

Based on https://www.geeksforgeeks.org/bloom-filters-introduction-and-python-implementation/ ; https://www.baeldung.com/cs/bloom-filter

Introduction

Have we ever wondered how websites validate millions of records within seconds? One of the solutions is using the Bloom filter. 

What is it ?

A bloom filter is a probabilistic data structure meant for checking whether a given entry does not occur in a list. It is meant to be quite fast, and is used as a way of not doing costly queries when it can be determined that no results will be returned.

On this page.

  • No labels