Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Persistent_data_structure> ?p ?o. }
Showing items 1 to 44 of
44
with 100 items per page.
- Persistent_data_structure abstract "In computing, a persistent data structure is a data structure that always preserves the previous version of itself when it is modified. Such data structures are effectively immutable, as their operations do not (visibly) update the structure in-place, but instead always yield a new updated structure. (A persistent data structure is not a data structure committed to persistent storage, such as a disk; this is a different and unrelated sense of the word "persistent.")A data structure is partially persistent if all versions can be accessed but only the newest version can be modified. The data structure is fully persistent if every version can be both accessed and modified. If there is also a meld or merge operation that can create a new version from two previous versions, the data structure is called confluently persistent. Structures that are not persistent are called ephemeral.These types of data structures are particularly common in logical and functional programming, and in a purely functional program all data is immutable, so all data structures are automatically fully persistent. Persistent data structures can also be created using in-place updating of data and these may, in general, use less time or storage space than their purely functional counterparts.While persistence can be achieved by simple copying, this is inefficient in CPU and RAM usage, because most operations make only small changes to a data structure. A better method is to exploit the similarity between the new and old versions to share structure between them, such as using the same subtree in a number of tree structures. However, because it rapidly becomes infeasible to determine how many previous versions share which parts of the structure, and because it is often desirable to discard old versions, this necessitates an environment with garbage collection.".
- Persistent_data_structure wikiPageExternalLink summary?doi=10.1.1.34.1317.
- Persistent_data_structure wikiPageExternalLink summary?doi=10.1.1.51.2895.
- Persistent_data_structure wikiPageExternalLink 6-854j-advanced-algorithms-fall-2005.
- Persistent_data_structure wikiPageExternalLink persistent.pdf.
- Persistent_data_structure wikiPageExternalLink PersistentRedBlackTreeSet.
- Persistent_data_structure wikiPageExternalLink okasaki.pdf.
- Persistent_data_structure wikiPageExternalLink Persistence.htm.
- Persistent_data_structure wikiPageExternalLink fully-persistent-lists.pdf.
- Persistent_data_structure wikiPageExternalLink Value-Identity-State-Rich-Hickey.
- Persistent_data_structure wikiPageID "662889".
- Persistent_data_structure wikiPageRevisionID "596952499".
- Persistent_data_structure hasPhotoCollection Persistent_data_structure.
- Persistent_data_structure subject Category:Data_structures.
- Persistent_data_structure subject Category:Functional_data_structures.
- Persistent_data_structure subject Category:Persistence.
- Persistent_data_structure type Abstraction100002137.
- Persistent_data_structure type Arrangement105726596.
- Persistent_data_structure type Cognition100023271.
- Persistent_data_structure type DataStructure105728493.
- Persistent_data_structure type DataStructures.
- Persistent_data_structure type FunctionalDataStructures.
- Persistent_data_structure type PsychologicalFeature100023100.
- Persistent_data_structure type Structure105726345.
- Persistent_data_structure comment "In computing, a persistent data structure is a data structure that always preserves the previous version of itself when it is modified. Such data structures are effectively immutable, as their operations do not (visibly) update the structure in-place, but instead always yield a new updated structure.".
- Persistent_data_structure label "Persistencia de objetos".
- Persistent_data_structure label "Persistent data structure".
- Persistent_data_structure label "Persistência de dados".
- Persistent_data_structure label "Structure de données persistante".
- Persistent_data_structure label "Struttura dati persistente".
- Persistent_data_structure label "Trwała struktura danych".
- Persistent_data_structure label "永続データ構造".
- Persistent_data_structure sameAs Persistencia_de_objetos.
- Persistent_data_structure sameAs Structure_de_données_persistante.
- Persistent_data_structure sameAs Struttura_dati_persistente.
- Persistent_data_structure sameAs 永続データ構造.
- Persistent_data_structure sameAs Trwała_struktura_danych.
- Persistent_data_structure sameAs Persistência_de_dados.
- Persistent_data_structure sameAs m.030syb.
- Persistent_data_structure sameAs Q2427787.
- Persistent_data_structure sameAs Q2427787.
- Persistent_data_structure sameAs Persistent_data_structure.
- Persistent_data_structure wasDerivedFrom Persistent_data_structure?oldid=596952499.
- Persistent_data_structure isPrimaryTopicOf Persistent_data_structure.