Partial parametrization eliminates multiple traversals of data structures (Q1085965)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Partial parametrization eliminates multiple traversals of data structures |
scientific article; zbMATH DE number 3984546
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partial parametrization eliminates multiple traversals of data structures |
scientific article; zbMATH DE number 3984546 |
Statements
Partial parametrization eliminates multiple traversals of data structures (English)
0 references
1987
0 references
The use of higher order functions in functional programming opens up the possibility of defining functions by partial parametrization, and lazy evaluation brings out a new approach in programming methodology. This paper describes a new transformation technique based on partial parametrization and fully lazy evaluation for eliminating multiple traversals of data structures. It uses no particular mechanisms in functional programming, whereas it transforms a wider class of programs into efficient ones than that proposed so far.
0 references
higher order functions
0 references
functional programming
0 references
lazy evaluation
0 references
programming methodology
0 references
transformation technique
0 references
