The data-reify package

[Tags:bsd3, library]

data-reify provided the ability to turn recursive structures into explicit graphs. Many (implicitly or explicitly) recursive data structure can be given this ability, via a type class instance. This gives an alternative to using Ref for observable sharing.

Observable sharing in general is unsafe, so we use the IO monad to bound this effect, but can be used safely even with unsafePerformIO if some simple conditions are met. Typically this package will be used to tie the knot with DSL's that depend of observable sharing, like Lava.

Providing an instance for MuRef is the mechanism for allowing a structure to be reified into a graph, and several examples of this are provided.

Version 0.2 of data-reify uses StableNames, and is much faster. Version 0.3 provided two versions of MuRef, the mono-typed version, for trees of a single type, and the dynamic-typed version, for trees of different types.

© 2009 Andy Gill; BSD3 license.

Properties

Versions 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.6.1
Dependencies base, containers [details]
License BSD3
Copyright (c) 2009 Andy Gill
Author Andy Gill
Maintainer Andy Gill <andygill@ku.edu>
Stability alpha
Category Language, Data, Parsing, Reflection
Home page http://ittc.ku.edu/~andygill/data-reify.php
Uploaded Sat May 9 19:44:25 UTC 2009 by AndyGill
Distributions Fedora:0.6.1, LTSHaskell:0.6.1, NixOS:0.6.1, Stackage:0.6.1, Tumbleweed:0.6.1
Downloads 4247 total (61 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees