I Built a Stream Processor That Only Recomputes What Changed

The author built Ripple, a distributed stream processor that performs surgical incremental recomputation by combining a min-heap ordered by topological height with incremental fold operations, achieving 100x speedup over linear scans. To handle distributed delta propagation reliably, they developed a small idempotent delta algebra with six laws that ensures effectively-once semantics without distributed transactions.