develooper Front page | perl.fwp | Postings from March 2002

Re: Sort is lazy?!? (as in Haskell)

Thread Previous | Thread Next
From:
Michael G Schwern
Date:
March 3, 2002 10:13
Subject:
Re: Sort is lazy?!? (as in Haskell)
Message ID:
20020303181331.GC944@blackrider
PS  With a truly lazy sort you'd be able to do...

($first) = sort { $a wibble $b } @big_list;  # in O(n) time.


-- 

Michael G. Schwern   <schwern@pobox.com>    http://www.pobox.com/~schwern/
Perl Quality Assurance	    <perl-qa@perl.org>	       Kwalitee Is Job One
Some like elmers glue
but it needs reapplying.
I use super glue.
	-- tlk
Thread Previous | Thread Next

nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About