Data.Array.Vector.Algorithms.Immutable

The purpose of this module is to apply the algorithms on mutable arrays in other packages to immutable arrays. The idea is to copy the immutable array into a mutable intermediate, perform the algorithm on the mutable array, and freeze it, yielding a new immutable array.

Documentation

apply :: UA e => (forall s. MUArr e s -> ST s ()) -> UArr e -> UArr e

Safely applies a mutable array algorithm to an immutable array.