Hello Henning,

Tuesday, August 25, 2009, 6:11:00 PM, you wrote:

>> digits = iterate (`div` 10) >>> takeWhile (>0) >>> length

> This needs quadratic time with respect to the number of digits, doesn't
> it?

why?

i think that `show` uses pretty the same way to build list of
digits, so we just omit unneeded computations


-- 
Best regards,
 Bulat                            mailto:bulat.zigans...@gmail.com

_______________________________________________
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe

Reply via email to