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

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-)