Decomposing datatypes into functors

03/07/2021 13 min Temporada 2 Episodio 32
Decomposing datatypes into functors

Listen "Decomposing datatypes into functors"

Episode Synopsis

This episode continues the discussion of Swierstra's paper "Datatypes à la Carte", explaining how we can decompose a datatype into the application of a fixed-point type constructor and then a functor.  The functor itself can be assembled from other functors for pieces of the datatype.  This makes modular datatypes possible.