31 Oct
2003
31 Oct
'03
11:08 p.m.
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