The kan-extensions package

[Tags:bsd3, library]

Kan extensions, Kan lifts, the Yoneda lemma, and (co)density (co)monads


[Skip to Readme]

Properties

Versions 0.1, 0.1.1, 0.1.2, 0.2, 0.2.1, 0.2.2, 0.5.0, 0.5.1, 1.8.0, 1.9.0, 2.0.0, 2.0.0.1, 2.0.0.2, 2.0.0.3, 2.0.1, 2.0.2, 2.1, 2.1.2, 2.2, 2.3, 2.4, 2.4.0.1, 2.5, 2.6, 2.7, 3.0, 3.1, 3.1.0.1, 3.1.0.2, 3.1.1, 3.1.2, 3.4, 3.5, 3.5.1, 3.6, 3.6.2, 3.7, 4.0, 4.0.1, 4.0.2, 4.0.3, 4.1, 4.1.0.1, 4.1.1, 4.2, 4.2.1, 4.2.2, 4.2.3, 5, 5.0.1
Change log CHANGELOG.markdown
Dependencies adjunctions (>=3.0.0.1 && <4), array (>=0.3.0.2 && <0.5), base (>=4.4 && <5), comonad (==3.*), comonad-transformers (==3.*), comonads-fd (==3.*), containers (>=0.4 && <0.6), contravariant (>=0.2.0.1 && <1), distributive (>=0.2.2 && <1), free (==3.*), keys (==3.*), mtl (>=2.0.1 && <2.2), pointed (==3.*), representable-functors (>=3.0.0.1 && <4), semigroupoids (==3.*), speculation (>=1.4.1 && <2), transformers (>=0.2 && <0.4) [details]
License BSD3
Copyright Copyright (C) 2011-2013 Edward A. Kmett
Author Edward A. Kmett
Maintainer Edward A. Kmett <ekmett@gmail.com>
Stability provisional
Category Data Structures, Monads, Comonads, Functors
Home page http://github.com/ekmett/kan-extensions/
Bug tracker http://github.com/ekmett/kan-extensions/issues
Source repository head: git clone git://github.com/ekmett/kan-extensions.git
Uploaded Sat Aug 3 06:18:58 UTC 2013 by EdwardKmett
Updated Thu Jan 8 11:59:47 UTC 2015 by HerbertValerioRiedel to revision 1
Distributions Arch:5.0.1, Debian:4.2.3, FreeBSD:4.2.2, LTSHaskell:4.2.3, NixOS:5.0.1, Stackage:5.0.1
Downloads 13325 total (167 in the last 30 days)
Votes
2 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Readme for kan-extensions

Readme for kan-extensions-3.4

kan-extensions

Build Status

This package provides tools for working with various Kan extensions and Kan lifts in Haskell.

Among the interesting bits included are:

  • Right and left Kan extensions (Ran and Lan)
  • Right and left Kan lifts (Rift and Lift)
  • Both forms of the Yoneda lemma as Kan extensions (Yoneda)
  • The Codensity monad, which can be used to improve the asymptotic complexity of code over free monads (Codensity, Density)
  • A "comonad to monad-transformer transformer" that is a special case of a right Kan lift. (CoT, Co)

Contact Information

Contributions and bug reports are welcome!

Please feel free to contact me through github or on the #haskell IRC channel on irc.freenode.net.

-Edward Kmett