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 other 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 the usage of difference lists can improve performance by effectively "flattening" the list building computations.
4-568: (Redirected from D-List ) D-list could refer to D-list, a status on the Ulmer scale of fame and "bankability", meaning very minor celebrity Kathy Griffin: My Life on the D-List , a reality television show Difference list , in computer science, a data structure for representing lists with efficient append operations See also [ edit ] Delisting (disambiguation) Topics referred to by
8-442: Is different from Wikidata All article disambiguation pages All disambiguation pages Difference list A difference list f is a single-argument function append L , which when given a linked list X as argument , returns a linked list containing L prepended to X . Concatenation of difference lists is implemented as function composition . The contents may be retrieved using f [] . This implementation
12-625: Is typically used in functional programming languages such as Haskell , although it could be used in imperative languages as well. As functions, difference lists are a Cayley representation of lists as monoids, or more specifically their transformation monoid induced by left multiplication. Examples of use are in the ShowS type in the Prelude of Haskell, and in Donald Bruce Stewart's difference list library for Haskell . Another implementation in
16-408: The same term [REDACTED] This disambiguation page lists articles associated with the title D-list . If an internal link led you here, you may wish to change the link to point directly to the intended article. Retrieved from " https://en.wikipedia.org/w/index.php?title=D-list&oldid=781746268 " Category : Disambiguation pages Hidden categories: Short description
#303696