Transducer

Definitions

1. A composable transformation that decouples the 'what' (map, filter, take) from the 'how' (list, stream, channel) — processing elements one at a time without creating intermediate collections. Popularized by Clojure, transducers compose like function pipelines but work over any data source.

   In plain English: A reusable data transformation step that can be applied to any kind of collection without creating wasteful temporary copies.

   Example: "Chaining map then filter over a million-element array creates two intermediate arrays — with transducers it's a single pass, zero allocations."

Related Terms

• Lambda Calculus
• Parser Combinator
• Persistent Data Structure
• Point-Free Style
• Reader Monad
• Smart Constructor
• Term Rewriting
• Type Constructor