Sciweavers

14 search results - page 2 / 3
» mpc 2004
Sort
View
MPC
2004
Springer
123views Mathematics» more  MPC 2004»
13 years 11 months ago
Constructing Polymorphic Programs with Quotient Types
The efficient representation and manipulation of data is one of the fundamental tasks in the construction of large software systems. Parametric polymorphism has been one of the mo...
Michael Abbott, Thorsten Altenkirch, Neil Ghani, C...
MPC
2004
Springer
94views Mathematics» more  MPC 2004»
13 years 11 months ago
Streaming Representation-Changers
Unfolds generate data structures, and folds consume them. A hylomorphism is a fold after an unfold, generating then consuming a virtual data structure. A metamorphism is the opposi...
Jeremy Gibbons
MPC
2004
Springer
165views Mathematics» more  MPC 2004»
13 years 11 months ago
Prototyping Generic Programming in Template Haskell
Abstract. Generic Programming deals with the construction of programs that can be applied to many dierent datatypes. This is achieved by parameterizing the generic programs by the...
Ulf Norell, Patrik Jansson
MPC
2004
Springer
109views Mathematics» more  MPC 2004»
13 years 11 months ago
Optimizing Generic Functions
Abstract. Generic functions are defined by induction on the structural representation of types. As a consequence, by defining just a single generic operation, one acquires this o...
Artem Alimarine, Sjaak Smetsers
MPC
2004
Springer
155views Mathematics» more  MPC 2004»
13 years 11 months ago
Inferring Type Isomorphisms Generically
Abstract. Datatypes which differ inessentially in their names and structure are said to be isomorphic; for example, a ternary product is isomorphic to a nested pair of binary prod...
Frank Atanassow, Johan Jeuring