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

Re^4: Create sort function from a text file

by jdporter (Paladin)
on Aug 19, 2021 at 02:55 UTC ( [id://11135950]=note: print w/replies, xml ) Need Help??


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

a Schwartzian transform could also be used to improve performance

Even faster: the Guttman Rosler Transform. (But check out the links at the bottom of that article for even more performance enhancement.)

Replies are listed 'Best First'.
Re^5: Create sort function from a text file (Sorting References: Schwartzian, GRT, Orcish, External, Parallel)
by eyepopslikeamosquito (Archbishop) on Aug 19, 2021 at 05:08 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?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others chilling in the Monastery: (3)
As of 2024-03-29 02:30 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found