[Haskell-beginners] Important coding guideline and library
stephen.tetley at gmail.com
Sun Nov 22 14:33:21 EST 2009
Hmm, maybe the docs in Data.List should say that length is recursively
calculated. I know you can view the source from Haddock, and its also
obvious once you think of list as being defined by an algebriac type,
but lists in other languages (read OO) often have track length as part
of the ADT making it constant time to get hold of.
2009/11/22 Daniel Fischer <daniel.is.fischer at web.de>:
> NEVER, *never ever*, use 'length' ***unless you really want to know the exact length of a
> rename 'length' to 'yesIReallyWantToKnowTheExactLengthOfThisListSoPleaseCalculateItForMe'
> to reduce performance bugs caused by naive uses of length.
> Beginners mailing list
> Beginners at haskell.org
More information about the Beginners