dual-tree

Rose trees with cached and accumulating monoidal annotations

Version on this page:	0.2.3.1@rev:2
LTS Haskell 24.18:	0.2.3.1@rev:5
Stackage Nightly 2025-11-03:	0.2.3.1@rev:5
Latest on Hackage:	0.2.3.1@rev:5

See all snapshots dual-tree appears in

BSD-3-Clause licensed by Brent Yorgey

Maintained by [email protected]

This version can be pinned in stack with:dual-tree-0.2.3.1@sha256:1cde9d6b668297080ebccf84b85e07a89498272b4a1510a415012639f8ce99e2,2859

Module documentation for 0.2.3.1

Data
- Data.Tree
  - Data.Tree.DUAL
    - Data.Tree.DUAL.Internal

Depends on 3 packages(full list with versions):

base, monoid-extras, semigroups

Used by 1 package in nightly-2023-12-28(full list with versions):

diagrams-core

Rose (n-ary) trees with both upwards- (i.e. cached) and downwards-traveling (i.e. accumulating) monoidal annotations. This is used as the core data structure underlying the diagrams framework (https://diagrams.github.io), but potentially has other applications as well.

Abstractly, a DUALTree is a rose (n-ary) tree with data (of type l) at leaves, data (of type a) at internal nodes, and two types of monoidal annotations, one (of type u) travelling "up" the tree and one (of type d) traveling "down".

See Data.Tree.DUAL for full documentation. Data.Tree.DUAL provides a public API which should suffice for most purposes. Data.Tree.DUAL.Internal exports more of the internal implementation---use it at your own risk.