vector-algorithms

Efficient algorithms for vector arrays

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

Version on this page:	0.9.0.1@rev:3
LTS Haskell 24.24:	0.9.1.0
Stackage Nightly 2025-12-17:	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.9.0.1@sha256:222b01a4c0b9e13d73d04fba7c65930df16d1647acc07d84c47ef0356fa33dba,3880

Module documentation for 0.9.0.1

Data
- Data.Vector
  - Data.Vector.Algorithms
    - Data.Vector.Algorithms.AmericanFlag
    - Data.Vector.Algorithms.Heap
    - Data.Vector.Algorithms.Insertion
    - Data.Vector.Algorithms.Intro
    - Data.Vector.Algorithms.Merge
    - Data.Vector.Algorithms.Optimal
    - Data.Vector.Algorithms.Radix
    - Data.Vector.Algorithms.Search
    - Data.Vector.Algorithms.Tim

Depends on 5 packages(full list with versions):

base, bitvec, bytestring, primitive, vector

Used by 12 packages in nightly-2024-01-16(full list with versions):

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

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

Changes

Version 0.9.0.1 (2022-07-28)

Allow building with vector-0.13.*.

Version 0.9.0.0 (2022-05-19)

Add nub related functions.
Add sortUniq related functions (sorts, then removes duplicates).

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.