vector-algorithms

Efficient algorithms for vector arrays

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

LTS Haskell 22.40:	0.9.0.2@rev:1
Stackage Nightly 2024-11-05:	0.9.0.2@rev:1
Latest on Hackage:	0.9.0.2@rev:1

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.2@sha256:636267cf6236c945160779e08c03d52f45bb84f8a0133a97590cb6d0cc6e6e87,4042

Module documentation for 0.9.0.2

Data
- Data.Vector
  - Data.Vector.Algorithms

Depends on 5 packages(full list with versions):

base, bitvec, bytestring, primitive, vector

Used by 13 packages in lts-22.40(full list with versions):

criterion, data-sketches, data-sketches-core, dense-linear-algebra, 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.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.