Instance Chains:TypeClassProgrammingWithoutOverlappingInstances

Stc
Date: 2011-05-19

Time: 11:00 - 12:00

Room: BBL 165

Speaker: Bram Schuur

Title: Instance Chains: Type Class Programming without Overlapping Instances

Abstract

Haskell Type classes are not only useful for resolving ad-hoc polymorphism. When used with the right extensions, type classes can facilitate fairly complex type-level programs. Unfortunately those extensions are not always well-defined and well-behaved.

This talk introduces instance chains as an alternative to the current Haskell type class system, and shows how it resolves some of the shortcomings of the current implementation. Along the way some of the theoretical background of type classes is introduced.