Beefy Boxes and Bandwidth Generously Provided by pair Networks
Keep It Simple, Stupid

Re^4: two order sort

by LanX (Archbishop)
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

Replies are listed 'Best First'.
Re^5: two order sort
by AnomalousMonk (Chancellor) 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?

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

How do I use this? | Other CB clients
Other Users?
Others rifling through the Monastery: (6)
As of 2019-02-16 22:06 GMT
Find Nodes?
    Voting Booth?
    I use postfix dereferencing ...

    Results (95 votes). Check out past polls.