So it seconds my initial point: you can't store the size because it has no sense.
2011/5/25 Ketil Malde <[email protected]> > "Richard O'Keefe" <[email protected]> writes: > > >> Then tell me, why does calculating the length of a (Haskell) > >> list has O(n) complexity. > > > Because it is a rather rare operation and the cost of doing > > this would be far higher than you think. > > I suspect that if you store the length non-strictly, it would build up > thunks, causing a stack overflow when evaluated. If it is strict, it > would make a lot of operations that are O(1) today into O(n) operations. > > -k > -- > If I haven't seen further, it is by standing in the footprints of giants > > _______________________________________________ > Haskell-Cafe mailing list > [email protected] > http://www.haskell.org/mailman/listinfo/haskell-cafe >
_______________________________________________ Haskell-Cafe mailing list [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
