Working Notes: a commonplace notebook for recording & exploring ideas.
Home. Site Map. Subscribe. More at expLog.

Transducers

Notes from

• https://srfi.schemers.org/srfi-171/srfi-171.html
• https://blog.danieljanus.pl/2023/09/09/transducers/

First reaction is that they remind me of fusion in haskell; or generators in Python.

Or streams in Scheme.

Defined as an abstraction on top of a reducer; reducer is

• identity
• value on completion
• value after accepting an input

Transducer takes a reducer and creates a reducing function that can take the result so far and create a new one.

It avoids intermediate lists, but does maintain some state.

This feels like a problem that's much more simply solved with generators, even if that isn't perfectly functional.

https://cognitect.com/blog/2014/8/6/transducers-are-coming

— Kunal