Representing cyclic data structures efficiently in Haskell
Christopher Milton
cmiltonperl@yahoo.com
Mon, 7 Jul 2003 16:15:38 -0700 (PDT)
--- Sarah Thompson <sarah@telergy.com> wrote:
> What is the best way to represent cyclic data structures in Haskell?
You _might_ find some useful ideas in
Franklyn Turbak and J. B. Wells. Cycle Therapy: A Prescription for Fold and
Unfold on Regular Trees. Third International Conference on Principles and
Practice of Declarative Programming. ACM, 2001.
http://cs.wellesley.edu/~fturbak/pubs/ppdp01.html
http://cs.wellesley.edu/~fturbak/pubs/index.html
Stefan Kahrs. Unlimp: Uniqueness as a leitmotiv for implementation. In M.
Bruynooghe and M. Wirsing, editors, Proc. Programming Language Implementation
and Logic Programming, Lecture Notes in Computer Science 631, 115--129, 1992.
http://citeseer.nj.nec.com/kahrs92unlimp.html
Chris Milton
(busy processing MILSTRIPs in Perl)
=====
Christopher Milton
cmiltonperl@yahoo.com
古池やかわず飛び込む水の音
--Matsuo Bashou