comment on

I was looking at a article ... wanted make sure I was interpreting (pun intended) the mechanism correctly:

:) Consider interpreting the article instead , or one of these (: not sure if this was punny :)

Schwartzian Transform: How do I sort an array by (anything)?
Schwartzian Transform: Schwartzian Transform; Efficient sorting using the Schwartzian Transform
site:perlmonks.org Schwartzian Transform: Guttman-Rosler Transforms; Renaming the Schwartzian Transform; Sorting dates with the Schwartzian Transform
dominus Schwartzian transform: Schwartzian transform; The Perl Hardware Store - Tools You Didn't Know You Needed; Sorting with the Schwartzian Transform (May 06)

Am I close to understanding it? Is the Schwartzian Transform *always* constructed in this manner?

Close, just need some Basic debugging checklist to cement your understanding

$ cd dominus-tmp

$ cat schwartz
#!/usr/bin/perl --
use strict;
use warnings;
use Data::Dump qw/ dd pp /;

my @sorted_names ;


opendir D, '.' or die $!;
@sorted_names =
    map { [ $_, -M $_ ] }
    readdir D;
dd \@sorted_names;

opendir D, '.' or die $!;
@sorted_names =
    sort { $b->[1] <=> $a->[1] }
    map { [ $_, -M $_ ] }
    readdir D;
dd \@sorted_names;

opendir D, '.' or die $!;
@sorted_names =
    map { $_->[0] }
    sort { $b->[1] <=> $a->[1] }
    map { [ $_, -M $_ ] }
    readdir D;
dd \@sorted_names;
__END__


$ perl schwartz
[
  [".", 0.00197916666666667],
  ["..", 0.00247685185185185],
  ["schwartz", 0.000289351851851852],
]
[
  ["..", 0.00247685185185185],
  [".", 0.00197916666666667],
  ["schwartz", 0.000289351851851852],
]
["..", ".", "schwartz"]
[download]

The [ $_, -M $_ ] } part is known as [ $_, expensive_function( $_ ) ]

In reply to Re: Understanding the Schwartzian transform. by Anonymous Monk
in thread Understanding the Schwartzian transform. by Anonymous Monk

Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!

Titles consisting of a single word are discouraged, and in most cases are disallowed outright.

Read Where should I post X? if you're not absolutely sure you're posting in the right place.

Please read these before you post! —

Posts may use any of the Perl Monks Approved HTML tags:

a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr

You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)

	For:		Use:
	&		`&`
	<		`<`
	>		`>`
	[		`[`
	]		`]`

Link using PerlMonks shortcuts! What shortcuts can I use for linking?

See Writeup Formatting Tips and other pages linked from there for more info.