2 Nov
2003
2 Nov
'03
8:02 p.m.
G'day all.
Quoting Hal Daume III
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? Cheers, Andrew Bromage