vector-algorithms

Efficient algorithms for vector arrays

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

LTS Haskell 24.28:	0.9.1.0
Stackage Nightly 2026-01-18:	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.1.0@sha256:ccb940a004509aa908a16fa6b9b9f4e409e8a660fb5dd4c88274c8df16b1ffbf,3719

Module documentation for 0.9.1.0

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):

bitvec, primitive, vector

Used by 17 packages in nightly-2026-01-18(full list with versions):

criterion, dataframe, data-sketches, data-sketches-core, dense-linear-algebra, harpie, idn, mealy, metrics, mono-traversable, OrderedBits, poly, 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.1.0 (2025-02-05)

More inlining for sort and nib functions.

Version 0.9.0.3 (2024-11-25)

Fix an off-by-one error Heap.partialSort functions.
Support latest ghcs.

Version 0.9.0.2 (2024-05-23)

Add TypeOperators pragma where needed.

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.