Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Persistent_data_structure> ?p ?o }
- 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 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 wikiPageExternalLink persistent.codeplex.com.
- Persistent_data_structure wikiPageID "662889".
- Persistent_data_structure wikiPageLength "16934".
- Persistent_data_structure wikiPageOutDegree "59".
- Persistent_data_structure wikiPageRevisionID "683620797".
- Persistent_data_structure wikiPageWikiLink Access_time.
- Persistent_data_structure wikiPageWikiLink Algorithm.
- Persistent_data_structure wikiPageWikiLink Amortized_analysis.
- Persistent_data_structure wikiPageWikiLink Array_data_structure.
- Persistent_data_structure wikiPageWikiLink Balanced_binary_search_tree.
- Persistent_data_structure wikiPageWikiLink Binary_search_tree.
- Persistent_data_structure wikiPageWikiLink Cambridge_University_Press.
- Persistent_data_structure wikiPageWikiLink Category:Data_structures.
- Persistent_data_structure wikiPageWikiLink Category:Functional_data_structures.
- Persistent_data_structure wikiPageWikiLink Category:Persistence.
- Persistent_data_structure wikiPageWikiLink Computing.
- Persistent_data_structure wikiPageWikiLink Copy-on-write.
- Persistent_data_structure wikiPageWikiLink Daniel_Sleator.
- Persistent_data_structure wikiPageWikiLink Data_structure.
- Persistent_data_structure wikiPageWikiLink Directed_acyclic_graph.
- Persistent_data_structure wikiPageWikiLink Double-ended_queue.
- Persistent_data_structure wikiPageWikiLink Ephemeral_(disambiguation).
- Persistent_data_structure wikiPageWikiLink Fractional_cascading.
- Persistent_data_structure wikiPageWikiLink Functional_programming.
- Persistent_data_structure wikiPageWikiLink Garbage_collection_(computer_science).
- Persistent_data_structure wikiPageWikiLink Haskell_(programming_language).
- Persistent_data_structure wikiPageWikiLink Immutable_object.
- Persistent_data_structure wikiPageWikiLink Invariant_(computer_science).
- Persistent_data_structure wikiPageWikiLink Lazy_evaluation.
- Persistent_data_structure wikiPageWikiLink Linked_list.
- Persistent_data_structure wikiPageWikiLink Logic_programming.
- Persistent_data_structure wikiPageWikiLink Lookup.
- Persistent_data_structure wikiPageWikiLink Lookup_table.
- Persistent_data_structure wikiPageWikiLink ML_(programming_language).
- Persistent_data_structure wikiPageWikiLink ML_programming_language.
- Persistent_data_structure wikiPageWikiLink Min-deque.
- Persistent_data_structure wikiPageWikiLink Navigational_database.
- Persistent_data_structure wikiPageWikiLink OCaml.
- Persistent_data_structure wikiPageWikiLink Persistent_data.
- Persistent_data_structure wikiPageWikiLink Pointer_(computer_programming).
- Persistent_data_structure wikiPageWikiLink Potential_method.
- Persistent_data_structure wikiPageWikiLink Purely_functional.
- Persistent_data_structure wikiPageWikiLink Queue_(abstract_data_type).
- Persistent_data_structure wikiPageWikiLink Queue_(data_structure).
- Persistent_data_structure wikiPageWikiLink Random_access_deque.
- Persistent_data_structure wikiPageWikiLink Recursion.
- Persistent_data_structure wikiPageWikiLink Red-black_tree.
- Persistent_data_structure wikiPageWikiLink Red–black_tree.
- Persistent_data_structure wikiPageWikiLink Reference.
- Persistent_data_structure wikiPageWikiLink Retroactive_data_structures.
- Persistent_data_structure wikiPageWikiLink Robert_Tarjan.
- Persistent_data_structure wikiPageWikiLink Self-balancing_binary_search_tree.
- Persistent_data_structure wikiPageWikiLink Sorted_array.
- Persistent_data_structure wikiPageWikiLink Stack_(abstract_data_type).
- Persistent_data_structure wikiPageWikiLink Stack_(data_structure).
- Persistent_data_structure wikiPageWikiLink Suspension_(computer_science).
- Persistent_data_structure wikiPageWikiLink Thunk.
- Persistent_data_structure wikiPageWikiLink Total_order.
- Persistent_data_structure wikiPageWikiLink Treap.
- Persistent_data_structure wikiPageWikiLink Tree_structure.
- Persistent_data_structure wikiPageWikiLink File:Purely_functional_list_after.svg.
- Persistent_data_structure wikiPageWikiLink File:Purely_functional_list_before.svg.
- Persistent_data_structure wikiPageWikiLink File:Purely_functional_tree_after.svg.
- Persistent_data_structure wikiPageWikiLink File:Purely_functional_tree_before.svg.
- Persistent_data_structure wikiPageWikiLinkText ""persistent"".
- Persistent_data_structure wikiPageWikiLinkText "Persistence".
- Persistent_data_structure wikiPageWikiLinkText "Persistent data structure".
- Persistent_data_structure wikiPageWikiLinkText "fully persistent data structure".
- Persistent_data_structure wikiPageWikiLinkText "immutable data structures".
- Persistent_data_structure wikiPageWikiLinkText "non-destructive".
- Persistent_data_structure wikiPageWikiLinkText "persistence".
- Persistent_data_structure wikiPageWikiLinkText "persistent data structure".
- Persistent_data_structure wikiPageWikiLinkText "persistent".
- Persistent_data_structure hasPhotoCollection Persistent_data_structure.
- Persistent_data_structure wikiPageUsesTemplate Template:Distinguish.
- Persistent_data_structure wikiPageUsesTemplate Template:Huh.
- Persistent_data_structure wikiPageUsesTemplate Template:Refbegin.
- Persistent_data_structure wikiPageUsesTemplate Template:Refend.
- Persistent_data_structure wikiPageUsesTemplate Template:Reflist.
- Persistent_data_structure subject Category:Data_structures.
- Persistent_data_structure subject Category:Functional_data_structures.
- Persistent_data_structure subject Category:Persistence.
- Persistent_data_structure hypernym Structure.
- Persistent_data_structure type Building.
- Persistent_data_structure type Model.
- Persistent_data_structure type Datum.
- Persistent_data_structure type Model.
- Persistent_data_structure type Structure.
- Persistent_data_structure type Thing.
- 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.A data structure is partially persistent if all versions can be accessed but only the newest version can be modified.".