leastfixedpoint

Tony's Link Log

All tags.

The Origins of Flow Control and Acknowledgements.

Tony Garnock-Jones (15 May 2011)
đź”— https://eighty-twenty.org/2011/05/15/origins-of-ack-and-flow-control
#networking #functional-programming #bcs2110 #bcs2220 #bcs

One of my own old blog posts. Incrementally refactors normal Enumerator and Observer interfaces (in the object-oriented sense) using algebraic reasoning, gradually bringing them closer and closer to realistic networking protocols, and quite quickly arriving at a place where the networking concepts of “acknowledgement of messages” and “flow control to avoid overwhelming a receiver” fall out for free.