A simple doubt about // operator ....

ajb at spamcop.net ajb at spamcop.net
Sun Nov 2 20:02:15 EST 2003

G'day all.

Quoting Hal Daume III <hdaume at ISI.EDU>:

> In general, I think the name "array" for these data structures is a bit
> misleading, since nearly everyone expects an array to have constant time
> read and update, while these only have constant time read.

It's no worse than "record" in this respect.  Wouldn't everyone expect a
field update to be constant time, not linear in the number of fields?

Andrew Bromage

More information about the Glasgow-haskell-users mailing list