Bug#574102: ITP: haskell-type-level -- A Haskell library for type-level programming

[Erik de Castro Lopo <erikd@mega-nerd.com>]

Package: wnpp
Severity: wishlist
Owner: Erik de Castro Lopo <erikd@mega-nerd.com>


* Package name    : haskell-type-level
  Version         : 0.2.4
  Upstream Author : Alfonso Acosta, Oleg Kiselyov, Wolfgang Jeltsch et al
* URL             : http://hackage.haskell.org/cgi-bin/hackage-scripts/package/type-level
* License         : BSD
  Programming Lang: Haskell
  Description     : A Haskell library for type-level programming

 A haskell library for performing computations on the type-level. Type-level
 functions are implemented using functional dependencies of multi parameter
 type classes. To date, Booleans and Numerals (Naturals and Positives) are
 supported. With regard to Numerals, there is support for common arithmetic
 operations (addition, substraction, multiplication, division, exponientation,
 logarithm, maximum, comparison, GCD) over natural numbers (using a decimal
 representation to make compile-time errors friendlier). Although making use
 of type-level computations might seem devious and obfuscated at first sight,
 it is indeed useful in practice to implement lightweight dependent types
 such as number-parameterized types (e.g. an array type parameterized by the
 array's size or a modular group type Zn parameterized by the modulus).