Hackage :: [Package]

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

[ algebra, category, category-theory, control, library, monads, mpl ] [ Propose Tags ] [ Report a vulnerability ]

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]

Downloads

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

For package maintainers and hackage trustees

Candidates

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]
Tested with ghc ==8.10 || ==9.0 || ==9.2 || ==9.4 || ==9.6 || ==9.8 || ==9.10
License MPL-2.0
Copyright (c) 2018-2024 Marcin Szamotulski
Author Marcin Szamotulski
Maintainer coot@coot.me
Revised Revision 1 made by coot at 2024-09-01T14:09:28Z
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 NixOS:0.0.4.5
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 2753 total (38 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

Maintainer: coot Haskell/CI

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