[Haskell-cafe] Re: OCaml list sees abysmalLanguage Shootoutresults

[Keith Wansbrough]

> This would also benefit string processing... Imagine:
> 
> test = "aaaa" ++ "bbbb"
> 
> This could be implented as two list cells, one for each string, anf
> the cost of the "++" becomes the same as the cost of ":"

No, you still have to copy "aaaa" so you can change the tail pointer -
but at least it's a single memcpy() rather than a
tree-walk-and-allocate.

--KW 8-)