vector-algorithms

Efficient algorithms for vector arrays

https://github.com/erikd/vector-algorithms/

Version on this page:	0.8.0.4@rev:2
LTS Haskell 23.19:	0.9.1.0
Stackage Nightly 2025-05-01:	0.9.1.0
Latest on Hackage:	0.9.1.0

See all snapshots vector-algorithms appears in

BSD-3-Clause licensed by Dan Doel

Maintained by Dan Doel <[email protected]> Erik de Castro Lopo

This version can be pinned in stack with:vector-algorithms-0.8.0.4@sha256:e0656aa47388e5c80e4f5d4fd87c80fb8d473fdd41533ff7af5cbb292056a544,3752

Module documentation for 0.8.0.4

Data
- Data.Vector
  - Data.Vector.Algorithms

Depends on 4 packages(full list with versions):

base, bytestring, primitive, vector

Used by 16 packages in lts-19.19(full list with versions):

criterion, data-sketches, data-sketches-core, dense-linear-algebra, hgeometry, metrics, mono-traversable, OrderedBits, poly, PrimitiveArray, Rasterific, rp-tree, sparse-linear-algebra, statistics, subcategories, tdigest

Efficient algorithms for sorting vector arrays. At some stage other vector algorithms may be added.

Changes

Version 0.8.0.4 (2020-12-06)

Fix out of range access in Intro.partialSort.
Update QuickCheck dependency bounds.

Version 0.8.0.3 (2019-12-02)

Fix out-of-bounds access in Timsort.

Version 0.8.0.2 (2019-11-28)

Bump upper bounds on primitive and QuickCheck.
Expose ‘terminate’ function from ‘AmericanFlag’ module.
Fix an off-by-one error in Data.Vector.Algorithms.Heaps.heapInsert.