The simplest multi-producer-multi-consumer ring buffer data structure would seem to need one "trit" (ternary bit) of state per buffer entry, for the states "awaiting write", "awaiting read", "busy"

Source

• URL: https://x.com/bmcnett/status/1873744231719956872
• Author: bmcnett (@bmcnett)
• Posted: 2024-12-30 14:53:31

Thread

1/ @bmcnett

The simplest multi-producer-multi-consumer ring buffer data structure would seem to need one “trit” (ternary bit) of state per buffer entry, for the states “awaiting write”, “awaiting read”, “busy”

Branches: 2024-12-30-mbur82-qubits, 2024-12-30-NOTimothyLottes-there-is-another-way-one-can-group-items-and-just, 2024-12-30-AgileJebrim-i-just-do-combinations-of-separate-spsc-ring