dual-tree: Rose trees with cached and accumulating monoidal annotations

[ bsd3, data, library ] [ Propose Tags ] [ Report a vulnerability ]

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.

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.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.0.4, 0.1.0.5, 0.2, 0.2.0.1, 0.2.0.2, 0.2.0.3, 0.2.0.4, 0.2.0.5, 0.2.0.6, 0.2.0.7, 0.2.0.8, 0.2.0.9, 0.2.1, 0.2.1.1, 0.2.2, 0.2.2.1, 0.2.3.0, 0.2.3.1
Change log CHANGES
Dependencies base (>=4.3 && <4.21), monoid-extras (>=0.6 && <0.7), semigroups (>=0.8 && <0.21) [details]
Tested with ghc ==8.4.4 || ==8.6.5 || ==8.8.4 || ==8.10.7 || ==9.0.2 || ==9.2.8 || ==9.4.8 || ==9.6.5 || ==9.8.2 || ==9.10.1
License BSD-3-Clause
Author Brent Yorgey
Maintainer diagrams-discuss@googlegroups.com
Revised Revision 3 made by BrentYorgey at 2024-05-18T16:19:04Z
Category Data
Bug tracker https://github.com/diagrams/dual-tree/issues
Source repo head: git clone https://github.com/diagrams/dual-tree.git
Uploaded by BrentYorgey at 2022-08-17T10:42:52Z
Distributions Debian:0.2.2.1, LTSHaskell:0.2.3.1, NixOS:0.2.3.1, Stackage:0.2.3.1
Reverse Dependencies 5 direct, 105 indirect [details]
Downloads 53763 total (121 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2022-08-17 [all 1 reports]