Persistent or not ephemeral data structures can be though of as versioned data structures. In such data structures, previous version(s) of data the data structure is preserved. In partially persistent data structures, all versions can be accessed but only the latest version can be modified. In fully persistent data structures all versions can be accessed and modified.

Issues in persistent data structures #

Examples #

libPM, GPM …