Skip to main content

​
What is a Bloom Filter?

A Bloom Filter is a space-efficient probabilistic data structure used to test whether an element is a member of a set. It can yield false positives but never false negatives, meaning it may indicate that an element is in the set when it is not, but if it indicates that an element is not in the set, it definitely is not. Bloom Filters are particularly useful in scenarios where space is a constraint and where the cost of false positives is low. They are commonly used in applications such as database query optimization, network caching, and distributed systems to quickly check for membership without storing the entire dataset.
  • False positives are possible, but false negatives are not.
  • The size of the Bloom Filter and the number of hash functions used affect its performance and accuracy.
  • Once an element is added to a Bloom Filter, it cannot be removed.
https://redis.io/docs/latest/operate/oss_and_stack/stack-with-enterprise/bloom/

​
Creating a Bloom Filter

1. In the Gcore Customer Portal, navigate to FastEdge and choose the relevant page: Edge Storage. 2. Find the Edge Storage you want to edit and click its name to open it. 3. Click Insert item and select Bloom Filter.
FastEdge Insert Bloom Filter
4. Give the Bloom Filter a key, then click Insert value
FastEdge Create Bloom Filter
5. Add as many rows as you would like, providing the value. Values can be entered manually or uploaded from file.
FastEdge Insert Bloom Filter Values
Click + Add value to get another entry row.
InfoUploading values from file has a 1 MB file size limit.Note: File uploads will transform the value in the UI Portal to a hash representation of its content.

​
Editing a Bloom Filter

1. In the Gcore Customer Portal, navigate to FastEdge and choose the relevant page: Edge Storage. 2. Find the Edge Storage you want to edit and click its name to open it. 3. Find the Bloom Filter you want to edit, click the three-dot icon next to the key-value and select Edit.
FastEdge Edge Bloom Filter Edit
4. You are now able to add more values. Editing existing values or deleting values is not available.
FastEdge Edge Bloom Filter Editting
The probabilistic nature of this data structure prevents you from changing existing values. 5. If everything is configured correctly, click Save Bloom Filter in the top right corner.

​
Deleting a Bloom Filter

1. In the Gcore Customer Portal, navigate to FastEdge and choose the relevant page: Edge Storage. 2. Find the Edge Storage you want to edit and click its name to open it. 3. Find the Bloom Filter you want to delete, click the three-dot icon next to the Bloom Filter and select Delete. 4. Confirm you want to delete the entire Bloom Filter.