Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer
 
PerlMonks  

Space/time tradeoff, but you don't have space...

by RMGir (Prior)
on Jun 19, 2002 at 16:26 UTC ( #175762=note: print w/replies, xml ) Need Help??


in reply to Schwartzian Transform and memory allocation.

The ST is a space/time optimization, trading using extra space in order to save time.

Since you DON'T have the extra space, why not just eat the extra time and do the split in your comparison?

It might be worth benchmarking; it's going to be slower than ST or GRT would be, sure, but maybe it's tolerable for the data set sizes you're talking about. Sorting 759 items isn't THAT bad...

$ perl -e'for(1..759){push @x,rand}; @x=sort {$count++; $a <=> $b} @x; + print "$count\n"' 6783

--
Mike

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://175762]
help
Chatterbox?
[ambrus]: MLX: if it's a work email, then it's probably not Uncle Sam that matters, but what the account managing server at work thinks your name is. Those can differ. For example, we've had two co-workers with identical real name at one point,
[ambrus]: so one got a stupid suffix in the email account (people have email address based on their real name here usually).

How do I use this? | Other CB clients
Other Users?
Others examining the Monastery: (11)
As of 2017-01-19 14:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Do you watch meteor showers?




    Results (170 votes). Check out past polls.