comonad: Comonads

[ bsd3, comonads, control, library ] [ Propose Tags ] [ Report a vulnerability ]

Comonads.


[Skip to Readme]

Flags

Manual Flags

NameDescriptionDefault
containers

You can disable the use of the containers package using `-f-containers`.

Disabing this is an unsupported configuration, but it may be useful for accelerating builds in sandboxes for expert users.

Enabled
distributive

You can disable the use of the distributive package using `-f-distributive`.

Disabling this is an unsupported configuration, but it may be useful for accelerating builds in sandboxes for expert users.

If disabled we will not supply instances of Distributive

Enabled
indexed-traversable

You can disable the use of the `indexed-traversable` package using `-f-indexed-traversable`.

Disabling this is an unsupported configuration, but it may be useful for accelerating builds in sandboxes for expert users.

If disabled we will not supply instances of FunctorWithIndex

Enabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1.0, 0.1.1, 0.3.0, 0.4.0, 0.5.0, 0.6.0, 0.6.1, 0.6.1.1, 0.6.1.2, 0.6.2, 0.6.2.1, 0.7.0, 0.9.0, 0.9.0.1, 1.0, 1.0.1, 1.0.2, 1.0.3, 1.1.0, 1.1.0.1, 1.1.0.2, 1.1.1, 1.1.1.1, 1.1.1.2, 1.1.1.3, 1.1.1.4, 1.1.1.5, 1.1.1.6, 3.0, 3.0.0.1, 3.0.0.2, 3.0.1.1, 3.0.2, 3.0.3, 3.1, 4.0, 4.0.1, 4.2, 4.2.1, 4.2.2, 4.2.3, 4.2.4, 4.2.5, 4.2.6, 4.2.7, 4.2.7.1, 4.2.7.2, 4.3, 5, 5.0.1, 5.0.2, 5.0.3, 5.0.4, 5.0.5, 5.0.6, 5.0.7, 5.0.8, 5.0.9
Change log CHANGELOG.markdown
Dependencies base (>=4.9 && <5), containers (>=0.3 && <0.8), distributive (>=0.5.2 && <1), indexed-traversable (>=0.1.1 && <0.2), tagged (>=0.8.6.1 && <1), transformers (>=0.3 && <0.7), transformers-compat (>=0.5 && <1) [details]
Tested with ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.4, ghc ==8.6.5, ghc ==8.8.4, ghc ==8.10.7, ghc ==9.0.2, ghc ==9.2.8, ghc ==9.4.8, ghc ==9.6.6, ghc ==9.8.4, ghc ==9.10.1, ghc ==9.12.1
License BSD-3-Clause
Copyright Copyright (C) 2008-2014 Edward A. Kmett, Copyright (C) 2004-2008 Dave Menendez
Author Edward A. Kmett
Maintainer Edward A. Kmett <ekmett@gmail.com>
Category Control, Comonads
Home page http://github.com/ekmett/comonad/
Bug tracker http://github.com/ekmett/comonad/issues
Source repo head: git clone git://github.com/ekmett/comonad.git
Uploaded by ryanglscott at 2024-12-04T12:50:42Z
Distributions Arch:5.0.8, Debian:5.0.6, Fedora:5.0.8, FreeBSD:4.2.7.2, LTSHaskell:5.0.9, NixOS:5.0.8, Stackage:5.0.9, openSUSE:5.0.8
Reverse Dependencies 164 direct, 8470 indirect [details]
Downloads 293954 total (488 in the last 30 days)
Rating 2.5 (votes: 5) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for comonad-5.0.9

[back to package description]

comonad

Build Status

This package provides comonads, the categorical dual of monads. The typeclass provides three methods: extract, duplicate, and extend.

class Functor w => Comonad w where
    extract :: w a -> a
    duplicate :: w a -> w (w a)
    extend :: (w a -> b) -> w a -> w b

There are two ways to define a comonad:

I. Provide definitions for extract and extend satisfying these laws:

extend extract      = id
extract . extend f  = f
extend f . extend g = extend (f . extend g)

In this case, you may simply set fmap = liftW.

These laws are directly analogous to the laws for monads. The comonad laws can perhaps be made clearer by viewing them as stating that Cokleisli composition must be a) associative and b) have extract for a unit:

f =>= extract   = f
extract =>= f   = f
(f =>= g) =>= h = f =>= (g =>= h)

II. Alternately, you may choose to provide definitions for fmap, extract, and duplicate satisfying these laws:

extract . duplicate      = id
fmap extract . duplicate = id
duplicate . duplicate    = fmap duplicate . duplicate

In this case, you may not rely on the ability to define fmap in terms of liftW.

You may, of course, choose to define both duplicate and extend. In that case, you must also satisfy these laws:

extend f  = fmap f . duplicate
duplicate = extend id
fmap f    = extend (f . extract)

These implementations are the default definitions of extend andduplicate and the definition of liftW respectively.

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