Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re^4: two order sort

by LanX (Canon)
on Mar 05, 2013 at 09:41 UTC ( #1021783=note: print w/ replies, xml ) Need Help??


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


Comment on Re^4: two order sort
Re^5: two order sort
by AnomalousMonk (Abbot) 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...)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1021783]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (10)
As of 2014-12-27 16:45 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (177 votes), past polls