A simple doubt about // operator ....
Heron
heron_carvalho at bol.com.br
Sat Nov 1 02:08:02 EST 2003
Hello,
The GHC documentation says about // (update array operator):
"For MOST array types, this operation is O(n) where n is the size of the
array. However, the DiffArray type provides this operation with complexity
linear in the number of updates".
The word "MOST" sugggests that there are other array variants for which //
is linear on the number of updates. For unboxed arrays, // is linear on the
array size or number of updates ?
Heron
More information about the Glasgow-haskell-users
mailing list