http://www.perlmonks.org?node_id=1021783


in reply to Re^3: two order sort
in thread two order sort

> > your (Schwarzian) approach is not only better readable ...

> A decorate-sort-undecorate or GRT approach would be even faster,

I'm confused, IMHO "Schwartzian Transform" and "Decorate-Sort-Undecorate" are two names of the same thing ... right ???

EDIT: see also Decorate-Sort-Undecorate in WP.

UPDATE: OK I got it. You were referring to GRT beeing faster. =)

(Advanced Sorting - GRT - Guttman Rosler Transform)

Well in this case creating a float separating the two numeric values by a point should be fast enough.

Cheers Rolf

Replies are listed 'Best First'.
Re^5: two order sort
by AnomalousMonk (Archbishop) on Mar 05, 2013 at 22:01 UTC
    I'm confused, IMHO "Schwartzian Transform" and "Decorate-Sort-Undecorate" are two names of the same thing ...

    Actually, I had thought that "Decorate-Sort-Undecorate" and GRT were two names for the same thing. A look at the Wikipedia article you linked has undeceived me. (Apparently, even GRT is a misnomer. According to someone posting here at PM, the technique was first published back in the 60s or 70s and only relatively recently made widely known by Guttman and Rosler, for whom it is now named! Oh, well...)