Implementations of various algorithms for vector (http://code.haskell.org/~dolio/)

#2Data.Vector.Algorithms.Search is misleading

Module name is misleading and contradicts with the docs line: "This module implements several methods of searching for indicies to insert elements into a sorted vector." Normal search does not mutate container the search performed on and is a pure function.

    • status set to closed

    The searches do not mutate the vectors. However, they are defined on mutable vectors, and reading a mutable vector is not a pure function. That is why their types are as they are.