kan-extensions: Kan extensions, Kan lifts, various forms of the Yoneda lemma, and (co)density (co)monads

[ bsd3, comonads, data-structures, functors, library, monads ] [ Propose Tags ]

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

[Skip to Readme]

Modules

[Index]

Control
- Comonad
  - Control.Comonad.Density
- Monad
  - Control.Monad.Co
  - Control.Monad.Codensity
Data
- Functor
  - Contravariant
    - Yoneda
      - Data.Functor.Contravariant.Yoneda.Reduction
  - Kan
  - Data.Functor.Yoneda
    - Data.Functor.Yoneda.Reduction

Downloads

kan-extensions-3.6.tar.gz [browse] (Cabal source package)
Package description (revised from the package)

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

EdwardKmett, EricMertens, ryanglscott

For package maintainers and hackage trustees

edit package information

Candidates

No Candidates

Versions [RSS]	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, 5.0.2, 5.1, 5.2, 5.2.1, 5.2.2, 5.2.3, 5.2.4, 5.2.5, 5.2.6
Change log	CHANGELOG.markdown
Dependencies	adjunctions (>=3.0.0.1 && <4), array (>=0.3.0.2 && <0.5), base (>=4.4 && <5), comonad (>=3 && <4), comonad-transformers (>=3 && <4), comonads-fd (>=3 && <4), containers (>=0.4 && <0.6), contravariant (>=0.2.0.1 && <1), distributive (>=0.2.2 && <1), free (>=3 && <4), keys (>=3 && <4), mtl (>=2.0.1 && <2.2), pointed (>=3 && <4), representable-functors (>=3.0.0.1 && <4), semigroupoids (>=3 && <4), speculation (>=1.4.1 && <2), transformers (>=0.2 && <0.4) [details]
License	BSD-3-Clause
Copyright	Copyright (C) 2008-2013 Edward A. Kmett
Author	Edward A. Kmett
Maintainer	Edward A. Kmett <ekmett@gmail.com>
Revised	Revision 1 made by HerbertValerioRiedel at 2015-01-08T11:59:34Z
Category	Data Structures, Monads, Comonads, Functors
Home page	http://github.com/ekmett/kan-extensions/
Bug tracker	http://github.com/ekmett/kan-extensions/issues
Source repo	head: git clone git://github.com/ekmett/kan-extensions.git
Uploaded	by EdwardKmett at 2013-08-07T04:27:28Z
Distributions	Arch:5.2.6, Debian:5.2, Fedora:5.2.5, FreeBSD:4.2.2, LTSHaskell:5.2.6, NixOS:5.2.6, Stackage:5.2.6, openSUSE:5.2.5
Reverse Dependencies	45 direct, 7878 indirect [details]
Downloads	146834 total (379 in the last 30 days)
Rating	2.25 (votes: 3) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs uploaded by user Build status unknown [no reports yet]

Readme for kan-extensions-3.6

[back to package description]

kan-extensions

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)
Multiple forms of the Yoneda lemma (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