[Haskell-beginners] problems using bytestrings
Joe Van Dyk
joe at fixieconsulting.com
Thu Jan 21 22:17:15 EST 2010
On Tue, Jan 19, 2010 at 2:11 PM, Daniel Fischer
<daniel.is.fischer at web.de> wrote:
> Am Dienstag 19 Januar 2010 22:34:41 schrieb Joe Van Dyk:
>> Thanks for the response. I was getting confused -- I'm used to
>> thinking about a String as being its own type, instead of being an
>> array of chars.
> Lists are NOT arrays.
> If it was not just loose language on your side, learn the distinction.
> List indexing (list !! k) is O(min k (length list)), array indexing is
> An array knows its size (resp. it can easily be calculated from the known
> bounds), a list does not. length list is O(length list).
> If you're not aware of the differences, sooner rather than later, you'll
> get bitten by a gigantic performance bug.
Whoops, yes, I know that -- I'm just used to languages where it's not
as big a deal. :D
More information about the Beginners