[Haskell-beginners] Important coding guideline and library proposal

Brandon S. Allbery KF8NH allbery at ece.cmu.edu
Sun Nov 22 15:28:00 EST 2009


On Nov 22, 2009, at 15:25 , Stephen Tetley wrote:
> 2009/11/22 Daniel Fischer <daniel.is.fischer at web.de>:
> I never noticed the docs didn't say anything about the complexity of  
> length.
>> That should indeed be mentioned.
>
> Maybe not too usual, neither the OCaml or MzScheme docs mention that
> length is not constant time (caveat - I'm not at the latest release of
> either).


But laziness means that it's not always obvious what time complexity a  
given function has, so it's a good idea to document it in all cases.

-- 
brandon s. allbery [solaris,freebsd,perl,pugs,haskell] allbery at kf8nh.com
system administrator [openafs,heimdal,too many hats] allbery at ece.cmu.edu
electrical and computer engineering, carnegie mellon university    KF8NH


-------------- next part --------------
A non-text attachment was scrubbed...
Name: PGP.sig
Type: application/pgp-signature
Size: 195 bytes
Desc: This is a digitally signed message part
Url : http://www.haskell.org/pipermail/beginners/attachments/20091122/dfdaefce/PGP-0001.bin


More information about the Beginners mailing list