From 30b3497fff436dfe5850a1a0da33983a9f31b59c Mon Sep 17 00:00:00 2001 From: Ian Lynagh Date: Sun, 21 Feb 2010 19:14:25 +0000 Subject: [PATCH] Put the complexity in the length docs. Fixes trac #3680 --- GHC/List.lhs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 -- 1.7.10.4