In computer science, the term difference list refers to a data structure representing a list with an efficient O(1) concatenation operation and conversion to a linked list in time proportional to its length. Difference lists can be implemented using first-class functions or using unification. Whether a difference list is more efficient than another list representations depends on usage patterns. If an algorithm builds a list by concatenating smaller lists, which are themselves built by concatenating still smaller lists, then use of difference lists can improve performance by effectively "flattening" the list building computations.
Attributes | Values |
---|
rdfs:label
| - Difference List (de)
- Difference list (en)
|
rdfs:comment
| - Der Begriff Difference List (Unterschiedsliste) kann sich auf zwei verschiedene Datenstrukturen in der Informatik beziehen. Zum einen bezeichnet es eine Datenstruktur, die zwei Listen enthält und den Unterschied zwischen diesen repräsentiert. Die zweite Datenstruktur ist eine funktionale Repräsentation einer Liste, die effiziente Konkatenation ermöglicht. In diesem Fall wird eine Unterschiedsliste als einargumentige Funktion implementiert, die eine Liste als Argument nimmt und an vorne an diese anfügt. Daher wird Konkatenation von Unterschiedslisten des zweiten Typs als Funktionskomposition implementiert, welche eine konstante Laufzeit aufweist. (de)
- In computer science, the term difference list refers to a data structure representing a list with an efficient O(1) concatenation operation and conversion to a linked list in time proportional to its length. Difference lists can be implemented using first-class functions or using unification. Whether a difference list is more efficient than another list representations depends on usage patterns. If an algorithm builds a list by concatenating smaller lists, which are themselves built by concatenating still smaller lists, then use of difference lists can improve performance by effectively "flattening" the list building computations. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Der Begriff Difference List (Unterschiedsliste) kann sich auf zwei verschiedene Datenstrukturen in der Informatik beziehen. Zum einen bezeichnet es eine Datenstruktur, die zwei Listen enthält und den Unterschied zwischen diesen repräsentiert. Die zweite Datenstruktur ist eine funktionale Repräsentation einer Liste, die effiziente Konkatenation ermöglicht. In diesem Fall wird eine Unterschiedsliste als einargumentige Funktion implementiert, die eine Liste als Argument nimmt und an vorne an diese anfügt. Daher wird Konkatenation von Unterschiedslisten des zweiten Typs als Funktionskomposition implementiert, welche eine konstante Laufzeit aufweist. (de)
- In computer science, the term difference list refers to a data structure representing a list with an efficient O(1) concatenation operation and conversion to a linked list in time proportional to its length. Difference lists can be implemented using first-class functions or using unification. Whether a difference list is more efficient than another list representations depends on usage patterns. If an algorithm builds a list by concatenating smaller lists, which are themselves built by concatenating still smaller lists, then use of difference lists can improve performance by effectively "flattening" the list building computations. (en)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |