Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical
 
PerlMonks  

Re(2): (tye): The Ovidian Transform

by dmmiller2k (Chaplain)
on Dec 31, 2001 at 23:21 UTC ( #135417=note: print w/replies, xml ) Need Help??


in reply to (tye)Re: The Ovidian Transform
in thread The Ovidian Transform

Good one, tye. I've had great success with your second alternative, prepending the sort key to the original data, making a single string and sorting that.

It has been at *least* 50% faster than the "standard" ST technique, in the instances where I've used it (your mileage may vary, of course :). Mostly, those instances were cases where the data was complex enough that sorting was slow to begin with...

Update: While this approach probably cannot compete with the raw speed of C, the cost-benefit ratio is far more favorable (to me), given the size of the learning curve I would require in order to be effective using XS (which is essentially what using C in this context boils down to).

dmm

You can give a man a fish and feed him for a day ...
Or, you can
teach him to fish and feed him for a lifetime

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://135417]
help
Chatterbox?
[Corion]: erix: Heh - that one is interesting, but that's what I'd like to use SQLite for instead :-D
[marto]: hey Corion, how was the holiday?
[Corion]: But other than that, I think I'm happy with using Pg with a "free for all" user for that database (as it's just tracking scraped prices :))
[erix]: fair enough
[Corion]: Hi marto! Splendid! Even though we didn't do much, spending a week in suddenly 20C-28C and sunny weather is great. Even though we couldn't get to the top of the mountain due to ice/snow :)
LanX heard about the heat wave in New York

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (9)
As of 2018-02-23 15:52 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    When it is dark outside I am happiest to see ...














    Results (303 votes). Check out past polls.

    Notices?