Disciplined, efficient, generalised folds for nested datatypes

Nested (or non-uniform, or non-regular) datatypes have recursive definitions in which the type parameter changes. Their folds are restricted in power due to type constraints. Bird and Paterson introduced generalised folds for extra power, but at the cost of a loss of efficiency: folds may take more...

Full description

Bibliographic Details
Main Authors: Martin, C, Gibbons, J, Bayley, I
Format: Journal article
Language:English
Published: 2004