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

Re^5: Create sort function from a text file (Sorting References: Schwartzian, GRT, Orcish, External)

by eyepopslikeamosquito (Bishop)
on Aug 19, 2021 at 05:08 UTC ( #11135952=note: print w/replies, xml ) Need Help??

in reply to Re^4: Create sort function from a text file
in thread Create sort function from a text file

Ah yes, sorting with the good old Schwartzian Transform and GRT. Brings back some happy memories!

Some Schwartzian Transform references:

Wow, the Schwartzian Transform features in one of PM's earliest historic nodes on Christmas Day 1999 by chromatic, one of the pioneer developers of the Everything Engine! Posting on Christmas Day shows chromatic must have enjoyed tinkering with the Schwartzian Transform as much as I did in the early years. :)

Nowhere near as many references for GRT:

Still fewer for the Orcish Manoeuvre:

See also:

External Sorting


By creamygoodness (author of Sort::External):

References Added Later

  • Long list is long by Chuma (2022) - Hitting memory problems while sorting 2064 files (each one up to a couple hundred MB)

Updated: Extra references added long after the original reply was made.

  • Comment on Re^5: Create sort function from a text file (Sorting References: Schwartzian, GRT, Orcish, External)

Replies are listed 'Best First'.
Re^6: Create sort function from a text file
by hippo (Bishop) on Aug 19, 2021 at 10:30 UTC

    Thanks for these links (++). Very interesting.

    that GRT is tricky is shown by this necropost (by me!) pointing out a bug that lay undetected for 18 months in a node with 264 rep!

    In reading through what I presume to be the original GRT paper I was directed to Sort::Maker by Uri Guttman himself. It appears that this module is designed to help abstract away such trickiness and would likely be the approach I would take for such tasks in future. YMMV, of course.


      Very interesting. Though I remember Uri wrote the original File::Slurp (which I never used because I hate dependencies) I didn't know about Sort::Maker.

      I remember Uri well from the early Perl Golf days (e.g. search for Uri in The Lighter Side of Perl Culture (Part IV): Golf) though I never met him in person. He seemed to be a lovely guy and an entertaining character, famous back then for his beard, pony-tail, glasses - and a penchant for tie-dyed T-shirts. :)

Log In?

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

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (3)
As of 2022-12-03 12:40 GMT
Find Nodes?
    Voting Booth?

    No recent polls found