Loom

A blog engine that just works. One binary, no setup, no dependencies.

Posts tagged “catamorphisms” (1)

Recursive Types and Fixed Points — The Algebra of DataMar 29 16.8K

A list contains lists. A tree contains trees. How do you define a type in terms of itself? Fixed points, F-algebras, and catamorphisms — the formal machinery behind every fold, every visitor, and every recursive data structure.

--c++20 --type-theory --recursive-types --fixed-points --f-algebras --catamorphisms