The ForestStructures package

[Tags:benchmark, bsd3, library, test]

This library provides both static and dynamic tree and forest structures. Once a tree structure is static, it can be mappend onto a linearized representation, which is beneficial for algorithms that do not modify the internal tree structure, but need fast O(1) access to individual nodes, children, and siblings.

[Skip to Readme]


Change log
Dependencies base (>=4.7 && <4.9), containers (==0.5.*), fgl (==5.5.*), unordered-containers (==0.2.*), vector (>=0.10 && <0.12), vector-th-unbox (==0.2.*) [details]
License BSD3
Copyright Christian Hoener zu Siederdissen, 2015-2016
Author Christian Hoener zu Siederdissen, Sarah Berkemer, 2015-2016
Category Formal Languages, Bioinformatics
Home page
Bug tracker
Source repository head: git clone git://
Uploaded Sun Mar 13 20:59:37 UTC 2016 by ChristianHoener
Distributions NixOS:
Downloads 71 total (8 in the last 30 days)
0 []
Status Docs not available [build log]
All reported builds failed as of 2016-10-25 [all 10 reports]
Hackage Matrix CI


  • Data
    • Forest
      • Data.Forest.Static


Maintainer's Corner

For package maintainers and hackage trustees

Readme for ForestStructures

Readme for ForestStructures-

Build Status

ForestStructures: Dynamic and static tree and forest structures

The static tree structure(s) shall be designed with an emphasis on performance.


Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany