coot/free-category
1
1
Fork 0
mirror of https://github.com/coot/free-category.git synced 2024-11-23 09:55:43 +03:00
Code Issues Projects Releases Wiki Activity
Free categories, free arrows and free categories with monadic actions
61 Commits 2 Branches 8 Tags 1 MiB
Haskell 100%
238f95cb4d
Go to file
Marcin Szamotulski 238f95cb4d
Renamed Cat -> CatL, CatR -> Cat 
This way it is more obvious which of the categories is the fastest.
I might remove `CatR` later.
2019-09-01 14:20:29 +02:00
.circleci Efficient representation of a free category (#5) 2019-08-31 08:12:21 +00:00
bench Renamed Cat -> CatL, CatR -> Cat 2019-09-01 14:20:29 +02:00
examples Stylistic changes 2019-08-24 10:28:08 +02:00
nix Efficient representation of a free category (#5) 2019-08-31 08:12:21 +00:00
src/Control Renamed Cat -> CatL, CatR -> Cat 2019-09-01 14:20:29 +02:00
.travis.yml Efficient representation of a free category (#5) 2019-08-31 08:12:21 +00:00
cabal.project Lifting (#2) 2018-12-10 19:59:39 +01:00
ChangeLog.md hoistOp - Op is an endo-functor of category of categories 2019-09-01 12:09:39 +00:00
default.nix Efficient representation of a free category (#5) 2019-08-31 08:12:21 +00:00
free-category.cabal criterion benchmarks 2019-09-01 14:19:59 +02:00
LICENSE Initial commit 2018-08-26 19:12:12 +02:00
README.md README.md - some edits 2019-08-31 12:40:00 +02:00
shell.nix Efficient representation of a free category (#5) 2019-08-31 08:12:21 +00:00

README.md

Free Category

Maintainer: coot CircleCI

This package contains efficient free categories. There are two presentations:

  • using realtime queues (C. Okasaki 'Pure Functional Data Structures')
  • using continuation passing style

Free arrows and free Kleisli categories are also included.

Free categories are useful to model state machines in a simple yet type safe manner. For that purpose Kleisli categroies are a very useful target which allows to include monadic computations. This packge contains a useful generalisation of Kliesli categories captured by EffCategory class (effectful categories), and a (free) transformer which lifts a category to an effectful one.

Some examples