Tom Pledger writes:
 | Tim Otten writes:
 |  :
 |  | Can anyone suggest why the tighter algorithm exhibits significantly
 |  | worse performance? Is takeWhile significicantly more expensive than
 |  | take?
 | 
 | No.

Correction (before anyone else pounces on it):

Only if the predicate function (the p in takeWhile p xs) is
significantly more expensive than a constant-cost piece of arithmetic
and pattern-matching.
_______________________________________________
Haskell-Cafe mailing list
[EMAIL PROTECTED]
http://www.haskell.org/mailman/listinfo/haskell-cafe

Reply via email to