Notes from the blackboard

Design notes on tuplespaces, bloom filters and coordination, written to be read and shared.

Tuplespaces: the left-field view of distributed coordination

Messaging systems agree on where work is sent; tuplespaces agree on what the work is. What that buys: selection by content, exactly-once claims, a lifecycle for every piece of work, and cooperation in stages.
Read the note →
Sizing a bloom filter from the row

Start from how many pairs a row carries, not from the universe of keys: k, bits per pair, and power-of-two widths from 128 B to 1 KB, with a calculator.
Read the note →