Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Schwartzian_transform> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Schwartzian_transform abstract "The Schwartzian transform is a computer science 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.For example, 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, it would be done 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 PerlTimeline.html.
- Schwartzian_transform wikiPageExternalLink col64.html.
- Schwartzian_transform wikiPageExternalLink 52234.
- Schwartzian_transform wikiPageExternalLink 31da970cebb30c6d?hl=en.
- Schwartzian_transform wikiPageExternalLink Schwartzian_Transform.
- Schwartzian_transform wikiPageExternalLink Memoize.
- Schwartzian_transform wikiPageExternalLink i-want-to-do-a-complicated-sort-can-you-do-a-schwartzian-transform-in-python.
- Schwartzian_transform wikiPageID "1345537".
- Schwartzian_transform wikiPageLength "11148".
- Schwartzian_transform wikiPageOutDegree "27".
- Schwartzian_transform wikiPageRevisionID "695724114".
- Schwartzian_transform wikiPageWikiLink Big_O_notation.
- Schwartzian_transform wikiPageWikiLink Category:Articles_with_example_Perl_code.
- Schwartzian_transform wikiPageWikiLink Category:Articles_with_example_Racket_code.
- Schwartzian_transform wikiPageWikiLink Category:Perl.
- Schwartzian_transform wikiPageWikiLink Category:Programming_idioms.
- Schwartzian_transform wikiPageWikiLink Category:Sorting_algorithms.
- Schwartzian_transform wikiPageWikiLink Comp.lang.perl.
- Schwartzian_transform wikiPageWikiLink Comp.unix.shell.
- Schwartzian_transform wikiPageWikiLink Comparison_sort.
- Schwartzian_transform wikiPageWikiLink Computer_science.
- Schwartzian_transform wikiPageWikiLink D_(programming_language).
- Schwartzian_transform wikiPageWikiLink Lisp_(programming_language).
- Schwartzian_transform wikiPageWikiLink MAC_times.
- Schwartzian_transform wikiPageWikiLink Memoization.
- Schwartzian_transform wikiPageWikiLink PHP.
- Schwartzian_transform wikiPageWikiLink Perl.
- Schwartzian_transform wikiPageWikiLink Programming_idiom.
- Schwartzian_transform wikiPageWikiLink Programming_language.
- Schwartzian_transform wikiPageWikiLink Python_(programming_language).
- Schwartzian_transform wikiPageWikiLink Racket_(programming_language).
- Schwartzian_transform wikiPageWikiLink Randal_L._Schwartz.
- Schwartzian_transform wikiPageWikiLink Ruby_(programming_language).
- Schwartzian_transform wikiPageWikiLink Sorting.
- Schwartzian_transform wikiPageWikiLinkText "Schwartzian transform".
- Schwartzian_transform wikiPageUsesTemplate Template:Code.
- Schwartzian_transform wikiPageUsesTemplate Template:Tone.
- Schwartzian_transform wikiPageUsesTemplate Template:Wikibooks.
- 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 hypernym Idiom.
- Schwartzian_transform type Algorithm.
- Schwartzian_transform type Redirect.
- Schwartzian_transform comment "The Schwartzian transform is a computer science 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 Q7433174.
- Schwartzian_transform sameAs Transformada_schwartziana.
- Schwartzian_transform sameAs Transformacja_Schwartza.
- Schwartzian_transform sameAs m.04vgqw.
- Schwartzian_transform sameAs Преобразование_Шварца.
- Schwartzian_transform sameAs Q7433174.
- Schwartzian_transform wasDerivedFrom Schwartzian_transform?oldid=695724114.
- Schwartzian_transform isPrimaryTopicOf Schwartzian_transform.