Simon Marlow simonmarhaskell at
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.


More information about the Libraries mailing list