Question About lists

[Andrew J Bromage]

G'day all.

On Mon, Dec 30, 2002 at 01:47:37PM -0600, Artie Gold wrote:

> One suggestion, though is that you're working too hard; there's really 
> no reason to define a locally defined function. The much simpler:
> 
> long [] = 0
> long (x:xs) = 1 + long xs
> 
> will do quite nicely.

It has quite different performance characteristics, though.  In
particular, this uses O(n) stack space whereas the accumulator one
uses O(1) stack space.

Cheers,
Andrew Bromage