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

Keith Wansbrough Keith.Wansbrough at cl.cam.ac.uk
Mon Oct 11 05:27:02 EDT 2004

> 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

--KW 8-)

More information about the Haskell-Cafe mailing list