Issue No. 12 - December (1990 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.62450
<p>The threat of continuous data copying is one of the key problems in applicative programming. The opportunities to implement functional data structures as updatable objects, thus avoiding any form of copying, are discussed. The notion of incremental structures and associated storage is used. Its specification is modified so as to handle sequential and shared structures. The former can be used in the case when only data dependencies and not data values are considered in source program analysis. The latter can be used for nondeterministic applications such as system programming.</p>
continuous data copying; applicative programming; functional data structures; updatable objects; incremental structures; associated storage; shared structures; data dependencies; source program analysis; nondeterministic applications; system programming; data structures; functional programming; parallel programming
J. Milewski, "Functional Data Structures as Updatable Objects," in IEEE Transactions on Software Engineering, vol. 16, no. , pp. 1427-1432, 1990.