DocumentCode
1248722
Title
Functional data structures as updatable objects
Author
Milewski, Jaroslaw
Author_Institution
Inst. of Inf., Warsaw Univ., Poland
Volume
16
Issue
12
fYear
1990
fDate
12/1/1990 12:00:00 AM
Firstpage
1427
Lastpage
1432
Abstract
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
Keywords
data structures; functional programming; parallel programming; applicative programming; associated storage; continuous data copying; data dependencies; functional data structures; incremental structures; nondeterministic applications; shared structures; source program analysis; system programming; updatable objects; Concurrent computing; Data structures; Functional programming; Informatics; Parallel processing;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/32.62450
Filename
62450
Link To Document