mappings: Types which represent functions k -> v

[ bsd3, data-structures, library, program ] [ Propose Tags ]

A typeclass and a number of implementations; please read on github

[Skip to Readme]


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


Versions [RSS],,,,,,,
Change log
Dependencies base (>=4.16 && <4.21), cond (>=0.5.1 && <0.6), containers (>=0.6.5 && <0.8), formatting (>=7.0.0 && <7.3), indexed-traversable (>=0.1.1 && <0.2), mappings, partialord (>=0.0.2 && <0.1) [details]
License BSD-3-Clause
Copyright 2023-24 James Cranch
Author James Cranch
Category Data structures
Home page
Bug tracker
Source repo head: git clone
Uploaded by jcranch at 2024-05-20T10:04:11Z
Distributions LTSHaskell:, Stackage:
Executables view
Downloads 192 total (63 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2024-05-20 [all 1 reports]

Readme for mappings-

[back to package description]


What's it do?

This package does two jobs:

  • It offers a general typeclass Mapping for types which represent functions k -> v (for fixed k, but arbitrary ordered v).

    There are some fairly straightforward examples which build up mappings where k is Either, or a pair, or Maybe, or Bool.

  • Three less trivial implementations are provided:

Why did I bother?

The aim is to use decision diagrams with nodes that are piecewise constant maps to store monomials for Grobner basis algorithms.