[Haskell-cafe] least fixed points above something

Martijn van Steenbergen martijn at van.steenbergen.nl
Thu Mar 19 12:37:03 EDT 2009

Neil Mitchell wrote:
> if length (replicate 'a' 10000) == 1 then [] else head (replicate 'a' 10000)
> This program will use O(1) memory. 

Doesn't length force evaluation of the 10000 cells?


More information about the Haskell-Cafe mailing list