Back to Glossary Index

Dagster Data Engineering Glossary:

Probabilistic Data Structure

A high-performance, low-memory data structure that provides approximations to set operations, often used for tasks like membership tests, frequency counting, and finding heavy hitters.