Hylomorphism (computer science)

id: hylomorphism-computer-science-199-12328589
title: Hylomorphism (computer science)
text: In computer science, and in particular functional programming, a hylomorphism is a recursive function, corresponding to the composition of an anamorphism followed by a catamorphism. Fusion of these two recursive computations into a single recursive pattern then avoids building the intermediate data structure. This is an example of deforestation, a program optimization strategy. A related type of function is a metamorphism, which is a catamorphism followed by an anamorphism.
brand slug: wiki
category slug: encyclopedia
description: Recursive function
original url: https://en.wikipedia.org/wiki/Hylomorphism_(computer_science)
date created:
date modified: 2024-01-24T00:17:54Z
main entity: {"identifier":"Q2367120","url":"https://www.wikidata.org/entity/Q2367120"}
image:
fields total: 13
integrity: 14

Related Entries

Explore Next Part