We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Applications of Recursively Defined Data Structures

Authors: Lloyd Allison
Abstract: A circular program contains a data structure whose definition is self-referential or recursive. The use of such a definition allows efficient functional programs to be written and can avoid repeated evaluations and the creation of intermediate data structures that would have to be garbage collected. This paper uses circular programs in various ways, to implement memo-structures and explicit search-trees to hold solutions to constraint-satisfaction problems.
Comments: The paper originally appeared in the Australian Computer Journal (ISSN 0004-8917). The journal was published by the Australian Computer Society from 1967 to 1999
Subjects: Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)
ACM classes: D.1.1
Journal reference: Australian Computer Journal, 25(1):14-20,February 1993
Cite as: arXiv:2206.12795 [cs.DS]
  (or arXiv:2206.12795v1 [cs.DS] for this version)

Submission history

From: Lloyd Allison [view email]
[v1] Sun, 26 Jun 2022 06:02:06 GMT (14kb)

Link back to: arXiv, form interface, contact.