Changes between Version 8 and Version 9 of ImmutableDataStructuresWortman


Ignore:
Timestamp:
06/18/13 19:47:16 (4 years ago)
Author:
kevinwortman
Comment:

Added a brief introduction

Legend:

Unmodified
Added
Removed
Modified
  • ImmutableDataStructuresWortman

    v8 v9  
    11= Introduction = 
    22 
    3 (TODO) 
     3This proposal defines ''immutable'' data structures for queues, sets, and maps. A structure is immutable when all its operations leave the structure unchanged. Note that none of the procedures specified here ends with a !. 
     4 
     5Immutable structures are sometimes called ''persistent'' and are closely related to ''pure-functional'' (a.k.a. ''pure'') structures. The availability of immutable data structures facilitates writing efficient programs in the pure-functional style. 
     6 
    47 
    58= Efficiency bounds =