composition-tree

Composition trees for arbitrary monoids.

https://github.com/liamoc/composition-tree

Version on this page:	0.2.0.1
LTS Haskell 6.35:	0.2.0.3
Stackage Nightly 2016-05-25:	0.2.0.2
Latest on Hackage:	0.2.0.4

See all snapshots composition-tree appears in

BSD-3-Clause licensed by Liam O'Connor

Maintained by [email protected]

This version can be pinned in stack with:composition-tree-0.2.0.1@sha256:b4c821b89d3c90c3aaef3c401ebb2adaf5ef872adf72ec2b57611317fdfd679e,1567

Module documentation for 0.2.0.1

Data
- Data.Compositions
  - Data.Compositions.Internal
  - Data.Compositions.Snoc
    - Data.Compositions.Snoc.Internal

Depends on 1 package(full list with versions):

base

Used by 1 package in nightly-2015-12-17(full list with versions):

dixi

A compositions list or composition tree is a list data type where the elements are monoids, and the mconcat of any contiguous sublist can be computed in logarithmic time. A common use case of this type is in a wiki, version control system, or collaborative editor, where each change or delta would be stored in a list, and it is sometimes necessary to compute the composed delta between any two versions.