Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?
 
PerlMonks  

Re^5: Better mousetrap (getting top N values from list X)

by sleepingsquirrel (Hermit)
on Feb 03, 2005 at 23:20 UTC ( #427862=note: print w/ replies, xml ) Need Help??


in reply to Re^4: Better mousetrap (getting top N values from list X)
in thread Better mousetrap (getting top N values from list X)

You can do lazy heap/merge/quick sorts.


-- All code is 100% tested and functional unless otherwise noted.


Comment on Re^5: Better mousetrap (getting top N values from list X)
Re^6: Better mousetrap (getting top N values from list X)
by BrowserUk (Pope) on Feb 03, 2005 at 23:22 UTC

    True, but you still need the whole list for the first pass.


    Examine what is said, not who speaks.
    Silence betokens consent.
    Love the truth but pardon error.
      So?


      -- All code is 100% tested and functional unless otherwise noted.

        So,...you said:

        ...if you had lazy lists (coming in perl6)...

        And I couldn't see how lazy lists would benefit this problem; hence my original question (way back up there^^^ somewhere).


        Examine what is said, not who speaks.
        Silence betokens consent.
        Love the truth but pardon error.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (2)
As of 2014-09-22 00:39 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (176 votes), past polls