From: Ian Lynagh <igloo@earth.li>
Date: Sun, 21 Feb 2010 19:14:25 +0000 (+0000)
Subject: Put the complexity in the length docs. Fixes trac #3680
X-Git-Url: http://git.megacz.com/?a=commitdiff_plain;h=30b3497fff436dfe5850a1a0da33983a9f31b59c;p=ghc-base.git

Put the complexity in the length docs. Fixes trac #3680
---

diff --git a/GHC/List.lhs b/GHC/List.lhs
index cb8f0eb..67c651e 100644
--- a/GHC/List.lhs
+++ b/GHC/List.lhs
@@ -108,7 +108,7 @@ null                    :: [a] -> Bool
 null []                 =  True
 null (_:_)              =  False
 
--- | 'length' returns the length of a finite list as an 'Int'.
+-- | /O(n)/. 'length' returns the length of a finite list as an 'Int'.
 -- It is an instance of the more general 'Data.List.genericLength',
 -- the result type of which may be any kind of number.
 length                  :: [a] -> Int