3 ms·
To elaborate a little on the other poster, the data types you're used to are finite values built incrementally, ie. build this, then build this, then build that
by naasking 9y ago
To elaborate a little on the other poster, the data types you're used to are finite values built incrementally, ie. build this, then build this, then build that.
Codata is the inverse, in that you can see it as a finite set of observations of some already built infinite data structure, ie. unpack this value at the head, then unpack that, etc. For instance, the stream of values observed from a process that runs forever.
We usually encode codata using inductive data types, but this is awkward for all of the reasons that come up in FRP and other reactive systems.