composition-tree

Composition trees for arbitrary monoids. https://github.com/liamoc/composition-tree

LTS Haskell 6.31:0.2.0.3
Stackage Nightly 2016-05-25:0.2.0.2
Latest on Hackage:0.2.0.3
BSD3 licensed by Liam O'Connor

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.

Depends on:
Used by 1 package:
comments powered byDisqus