 | vector-algorithms-0.3.4: Efficient algorithms for vector arrays | Contents | Index |
|
| Data.Vector.Algorithms.Insertion | | Portability | Portable | | Stability | Experimental | | Maintainer | Dan Doel |
|
|
|
| Description |
| A simple insertion sort. Though it's O(n^2), its iterative nature can be
beneficial for small arrays. It is used to sort small segments of an array
by some of the more heavy-duty, recursive algorithms.
|
|
| Synopsis |
|
|
|
| Documentation |
|
| sort :: (PrimMonad m, MVector v e, Ord e) => v (PrimState m) e -> m () |
| Sorts an entire array using the default comparison for the type
|
|
| sortBy :: (PrimMonad m, MVector v e) => Comparison e -> v (PrimState m) e -> m () |
| Sorts an entire array using a given comparison
|
|
| sortByBounds :: (PrimMonad m, MVector v e) => Comparison e -> v (PrimState m) e -> Int -> Int -> m () |
| Sorts the portion of an array delimited by [l,u)
|
|
| sortByBounds' :: (PrimMonad m, MVector v e) => Comparison e -> v (PrimState m) e -> Int -> Int -> Int -> m () |
| Sorts the portion of the array delimited by [l,u) under the assumption
that [l,m) is already sorted.
|
|
| type Comparison e = e -> e -> Ordering |
| A type of comparisons between two values of a given type.
|
|
| Produced by Haddock version 2.7.2 |