Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re^2: Better sorting than the ST

by Aristotle (Chancellor)
on Jan 09, 2007 at 20:35 UTC ( #593790=note: print w/ replies, xml ) Need Help??


in reply to Re^5: Perl is dying (better sorting than the ST)
in thread Perl is dying

I have no idea whether this comes from APL, Iím afraid. I originally figured out this approach on my own and only afterwards learned that itís been known in the Perl community for at least as long as the ST. (Oddly, it does not seem to get promoted much, despite its considerable advantages in the general case.) I have no idea about its history beyond that.

Makeshifts last the longest.


Comment on Re^2: Better sorting than the ST
Re^7: Perl is dying (better sorting than the ST)
by diotalevi (Canon) on Jan 10, 2007 at 00:57 UTC

    It is one level of indirection harder and perhaps doesn't have as many "cool points."

    ⠤⠤ ⠙⠊⠕⠞⠁⠇⠑⠧⠊

      By "It", did you mean Aristotle's method or GRT|ST?

        Sorting the indexes is one step removed from sorting the elements directly.

        ⠤⠤ ⠙⠊⠕⠞⠁⠇⠑⠧⠊

      I admit I never thought about the former. I did think of the latter, and itís consistent with one of the weaknesses I see in the Perl community (namely the tendency to pick clever and shorter-looking solutions), which is why I will now often point out this approach when people talk about the ST.

      Hmm. Interesting thought. It wonít stop me from advocating this approach, but itís a much more complete explanation of the STís prevalence than I had before.

      Makeshifts last the longest.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (9)
As of 2014-07-29 19:39 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My favorite superfluous repetitious redundant duplicative phrase is:









    Results (226 votes), past polls