Work

Strongly typed heterogeneous collections

Year: 2004
Type: conference-paper
Abstract: A heterogeneous collection is a datatype that is capable of storing data of different types, while providing operations for look-up, update, iteration, and others. There are various kinds of heterogeneous collections, differing in representation, invariants, and access operations. We describe HLIST - a Haskell library for strongly typed heterogeneous collections including extensible records. We illustrate HLIST's benefits in the context of type-safe database access in Haskell. The HLIST library relies on common extensions of Haskell 98. Our exploration raises interesting issues regarding Haskell's type system, in particular, avoidance of overlapping instances, and reification of type equality and type unification.
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W2058162377
FWCI: 5.262
Cites: 35
Cited by: 217
Related to: 10