[Haskell-cafe] Confused about Cyclic struture
Henning Thielemann
lemming at henning-thielemann.de
Fri Jul 8 13:21:12 EDT 2005
On Fri, 8 Jul 2005, Dinh Tien Tuan Anh wrote:
> Another question, it's said in the book that using cyclic structure (like
> ones = 1:ones) , the list would be represented by a fixed amount of memory.
>
> Does it mean [1,1,1......] only occupy one cell of memory ?
> How about in " take 100 [1,1,...] " ?
'take' will certainly ignore the cyclic structure. Even if it could detect
the cycle in its argument there is no way to represent the list of 100
elements more efficiently.
More information about the Haskell-Cafe
mailing list