free-category: efficient data types for free categories and arrows
This package provides various data types for free categories, type aligned queues, arrows and type classes which allow to write abstract categories with side effects (Kleisli like categories). These are useful for encoding type safe state machines. Free arrows are also provided.
[Skip to Readme]
Modules
[Index] [Quick Jump]
Downloads
- free-category-0.0.4.5.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
| Versions [RSS] | 0.0.1.0, 0.0.2.0, 0.0.3.0, 0.0.4.0, 0.0.4.1, 0.0.4.2, 0.0.4.3, 0.0.4.4, 0.0.4.5 (info) |
|---|---|
| Change log | ChangeLog.md |
| Dependencies | base (>=4.9 && <5.0), free-algebras (>=0.1.1.0 && <0.2) [details] |
| License | MPL-2.0 |
| Copyright | (c) 2018-2022 Marcin Szamotulski |
| Author | Marcin Szamotulski |
| Maintainer | coot@coot.me |
| Category | Algebra, Control, Monads, Category |
| Home page | https://github.com/coot/free-category#readme |
| Bug tracker | https://github.com/coot/free-category/issues |
| Source repo | head: git clone https://github.com/coot/free-category |
| Uploaded | by coot at 2023-06-04T11:28:46Z |
| Distributions | |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 2534 total (37 in the last 30 days) |
| Rating | 2.0 (votes: 1) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2023-06-04 [all 1 reports] |
Readme for free-category-0.0.4.5
[back to package description]Free Category
This package contains efficient implementations of free categories. There are various representations available:
- real-time queues (C. Okasaki 'Pure Functional Data Structures')
- type aligned lists
- continuation passing style (Church encoding)
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 categories are a very useful target which
allows to include monadic computations. This package contains a useful
generalisation of Kleisli categories captured by EffectCategory class
(categories with effects), and a (free) transformer which lifts a category to
a category with effects.
Benchmarks
Check performance characteristics of various representations:
Resources
- LoginStateMachine:
based on State Machines All The Way
Down by Edwin Bradly, 2017.
You can run it with
cabal new-run examples:login-state-machine. - Read more here on a simple example of a finite state machine encoded using a free category using a simple GADT.
- Another example.
- Blog post on Kleisli categories.