Follow

Bloom filters are probabilistic data structures designed to estimate whether something is in a set or absolutely not in a set. Yggdrasil nodes exchange them to share information about which parts of the network contain certain keys. We then use them to forward lookup requests, so the node that owns a key eventually responds with its tree coordinates

Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.