Versions Compared

Version Old Version 2 New Version 3
Changes made by

thierry sinassamy

thierry sinassamy

Saved on

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.
Panel
panelIconIdatlassian-info
panelIcon:info:
bgColor#FFBDAD

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.

Table of Contents
minLevel1
maxLevel7