[Haskell-cafe] Batteries included (Was: GHC is a monopoly compiler)

Richard A. O'Keefe ok at cs.otago.ac.nz
Fri Sep 30 02:00:45 UTC 2016

On 30/09/16 3:43 AM, Heinrich Apfelmus wrote:

> Also, it's not like other languages all agree on their preferred method
> of representing strings: NULL-terminated (C) vs "length-byte-first"
> (Pascal) comes to mind.

Just in support of that claim, Java *changed* its implementation
of strings.  Originally,
    someString.substr(beginIndex, endIndex)
took O(1) time and space whatever the values of
someString, beginIndex, and endIndex.
These days it takes O(endIndex - beginIndex) time and space.

And yes, that DID mean that the performance characteristics of many
Java programs changed without their authors knowing or intending it.

More information about the Haskell-Cafe mailing list