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.