inits
Simon Marlow
simonmarhaskell at gmail.com
Mon Apr 10 05:49:25 EDT 2006
Spencer Janssen wrote:
> Earlier today on the #haskell IRC channel, Tim Toorop (bolrod on
> #haskell) pointed out that Data.List.inits is rather slow, and
> proposed an alternative. After some collabrative tweaking, we came up
> with the following:
>
>
>>inits xs = [] : (zipWith take [1..] $ map (const xs) xs)
I propose to replace inits in Data.List with this one. Objections about
the relaxed strictness are noted, but I subscribe to the view that the
original is more strict than necessary, and the general trend for
Data.List functions is to be as lazy as possible.
Cheers,
Simon
More information about the Libraries
mailing list