free-category: efficient data types for free categories and arrows

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.

[maintain] [Publish]

Provide various data types for free categories / type aligned queues, 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]

Properties

Versions 0.0.1.0, 0.0.2.0, 0.0.3.0, 0.0.4.0, 0.0.4.1, 0.0.4.1, 0.0.4.2, 0.0.4.3, 0.0.4.4, 0.0.4.5
Change log ChangeLog.md
Dependencies base (>=4.9 && <5), free-algebras (>=0.0.8.0) [details]
License MPL-2.0
Copyright (c) 2018-2019 Marcin Szamotulski
Author Marcin Szamotulski
Maintainer profunctor@pm.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 2019-12-06T11:56:42Z

Modules

[Index] [Quick Jump]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


Readme for free-category-0.0.4.1

[back to package description]

Free Category

Maintainer: coot CircleCI

This package contains efficient implementations of free categories. There are various representations available:

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 Kliesli 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