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

Re^5: In-place sort with order assignment

by rowdog (Curate)
on Sep 20, 2010 at 22:37 UTC ( #860947=note: print w/ replies, xml ) Need Help??


in reply to Re^4: In-place sort with order assignment
in thread In-place sort with order assignment

Not that this seems to help you very much but sort was my first instinct too. My rather dated Debian Squeeze box is an AMD 3800+ (64 bit dual core) with 2 gigs RAM and one 5 year old IDE drive can almost do it.

$ perl 860849.pl Took 131.000000 seconds for 10000000 items (0.00001 per second)

I think I could reach that 108 by putting the sorted file on a separate spindle with a thinner filesystem layer (e.g. no ext3 and LVM2).

I'm really pointing this out because it's quite attainable with a reasonably recent hard drive. Maybe even just SATA/PATA would do the trick. SSD surely would.


Comment on Re^5: In-place sort with order assignment
Download Code
Re^6: In-place sort with order assignment
by BrowserUk (Pope) on Sep 21, 2010 at 00:15 UTC

    My next intended purchase is a cheap (sub 50), small capacity (32 or 64GB) SSD. {This is the closest Ive seen so far.)

    An external sort would definitely become a viable option if I could use that for the temporary files.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others imbibing at the Monastery: (11)
As of 2014-10-01 15:49 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    What is your favourite meta-syntactic variable name?














    Results (29 votes), past polls