Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Schwartzian_transform> ?p ?o. }
Showing items 1 to 40 of
40
with 100 items per page.
- Schwartzian_transform abstract "In computer science, the Schwartzian transform is a Perl programming idiom used to improve the efficiency of sorting a list of items. This idiom is appropriate for comparison-based sorting when the ordering is actually based on the ordering of a certain property (the key) of the elements, where computing that property is an intensive operation that should be performed a minimal number of times. The Schwartzian Transform is notable in that it does not use named temporary arrays.The idiom is named after Randal L. Schwartz, who first demonstrated it in Perl shortly after the release of Perl 5 in 1994. The term "Schwartzian Transform" applied solely to Perl programming for a number of years, but it has later been adopted by some users of other languages, such as Python, to refer to similar idioms in those languages. However, the algorithm was already in use in other languages (under no specific name) before it was popularized among the Perl community in the form of that particular idiom by Schwartz. The term "Schwartzian transform" indicates a specific idiom, and not the algorithm in general.Example. Suppose you want to sort the word list ("aaaa","a","aa") according to word length. First build the list (["aaaa",4],["a",1],["aa",2]), then sort it according to the numeric values getting (["a",1],["aa",2],["aaaa",4]), then strip off the numbers and you get ("a","aa","aaaa"). That was the algorithm in general, so it does not count as a transform. To make it a true Schwartzian transform, you must do it in Perl like this:The Schwartzian Transform is a version of a Lisp idiom known as decorate-sort-undecorate, which avoids recomputing the sort keys by temporarily associating them with the input items. This approach is similar to memoization, which avoids repeating the calculation of the key corresponding to a specific input value. By comparison, this idiom assures that each input item's key is calculated exactly once, which may still result in repeating some calculations if the input data contains duplicate items.".
- Schwartzian_transform wikiPageExternalLink 52234.
- Schwartzian_transform wikiPageExternalLink 31da970cebb30c6d?hl=en.
- Schwartzian_transform wikiPageExternalLink PerlTimeline.html.
- Schwartzian_transform wikiPageExternalLink Schwartzian_Transform.
- Schwartzian_transform wikiPageExternalLink i-want-to-do-a-complicated-sort-can-you-do-a-schwartzian-transform-in-python.
- Schwartzian_transform wikiPageExternalLink col64.html.
- Schwartzian_transform wikiPageExternalLink Memoize.
- Schwartzian_transform wikiPageID "1345537".
- Schwartzian_transform wikiPageRevisionID "590366598".
- Schwartzian_transform hasPhotoCollection Schwartzian_transform.
- Schwartzian_transform subject Category:Articles_with_example_Perl_code.
- Schwartzian_transform subject Category:Articles_with_example_Racket_code.
- Schwartzian_transform subject Category:Perl.
- Schwartzian_transform subject Category:Programming_idioms.
- Schwartzian_transform subject Category:Sorting_algorithms.
- Schwartzian_transform type Abstraction100002137.
- Schwartzian_transform type Act100030358.
- Schwartzian_transform type Activity100407535.
- Schwartzian_transform type Algorithm105847438.
- Schwartzian_transform type Communication100033020.
- Schwartzian_transform type Event100029378.
- Schwartzian_transform type ExpressiveStyle107066659.
- Schwartzian_transform type Formulation107069948.
- Schwartzian_transform type Parlance107081177.
- Schwartzian_transform type Procedure101023820.
- Schwartzian_transform type ProgrammingIdioms.
- Schwartzian_transform type PsychologicalFeature100023100.
- Schwartzian_transform type Rule105846932.
- Schwartzian_transform type SortingAlgorithm105847658.
- Schwartzian_transform type SortingAlgorithms.
- Schwartzian_transform type YagoPermanentlyLocatedEntity.
- Schwartzian_transform comment "In computer science, the Schwartzian transform is a Perl programming idiom used to improve the efficiency of sorting a list of items. This idiom is appropriate for comparison-based sorting when the ordering is actually based on the ordering of a certain property (the key) of the elements, where computing that property is an intensive operation that should be performed a minimal number of times.".
- Schwartzian_transform label "Schwartzian transform".
- Schwartzian_transform sameAs m.04vgqw.
- Schwartzian_transform sameAs Q7433174.
- Schwartzian_transform sameAs Q7433174.
- Schwartzian_transform sameAs Schwartzian_transform.
- Schwartzian_transform wasDerivedFrom Schwartzian_transform?oldid=590366598.
- Schwartzian_transform isPrimaryTopicOf Schwartzian_transform.