CVS log for pkgsrc/devel/hs-vector-algorithms/Makefile

Up to [cvs.NetBSD.org] / pkgsrc / devel / hs-vector-algorithms

Request diff between arbitrary revisions

Keyword substitution: kv
Default branch: MAIN

recursive revbump after patching lang/ghc910

Bump all Haskell packages after switching the default compiler.

devel/hs-vector-algorithms: update to vector-algorithms-0.9.0.3

## 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.

Recursive revbump after changing the default Haskell compiler

Revbump all Haskell after updating lang/ghc96

devel/hs-vector-algorithms: Fix build with GHC 9.6

Bump Haskell packages after updating lang/ghc94

revbump all the Haskell packages after modifying the runtime system of lang/ghc94

hs-vector-algorithms: update to 0.9.0.1.

## 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).

hs*: recursive bump for new dependencies needed

for hs-aeson, hs-vector

Bump all Haskell packages after enabling "split sections" in mk/haskell.mk

revbump after changing the default Haskell compiler

Bump packages that depends on GHC

*: Bump PKGREVISION for ghc-9.0.1

Update to vector-algorithms-0.8.0.4

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

Update to vector-algorithms-0.8.0.3

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.

Update to 0.7.0.1

Changes from http://hub.darcs.net/dolio/vector-algorithms/changes
TAG 0.7.0.1
	dolio	August 13, 2015

Version bump
	dolio	August 13, 2015

Bump upper bound on vector
	bgamari	August 11, 2015

Updated base bound due to unsafeShiftR
	Pointed out by Adam Bergmark
	dolio	May 05, 2015

TAG 0.7
	dolio	May 05, 2015

Updated copyrights in license file
	dolio	May 05, 2015

Copyright updates
	dolio	April 27, 2015

Moved the gallop searches to the search module
	Also added versions that don't take bounds
	dolio	April 27, 2015

Finished explaining the timsort algorithm
	dolio	April 27, 2015

Improved intro and heap documentation.
	dolio	April 26, 2015

Made an argument stricter in the timsort searches
	dolio	April 26, 2015

Added an option to build with llvm
	dolio	April 23, 2015

Implemented insertion in the heap module.
	dolio	April 21, 2015

Fixed a comment in AmericanFlag caused by a replace
	dolio	April 19, 2015

Added dump-simpl flag to benchmark build
	dolio	April 19, 2015

Resolved version bump conflict
	dolio	April 19, 2015

TAG 0.6.0.4
	dolio	April 01, 2015

Allow building with primitive 0.6
	dolio	April 01, 2015

Fix maintainance of invariant for length of runs
	Timsort maintains a list of sorted segments (called ?runs?) in an list
	called ?runLen?. To ensure that a small array suffices for this, timsort
	imposes an invariant on the lengths of runs: each run must be shorter
	than the preceding run in ?runs? and the sum of the lengths of two
	consecutive runs must be lower than the length of the run preceding the
	two runs. In effect, the (reverted) sequence of run lengths grows at
	least as fast as the fibonacci sequence. The operation that adds a new
	run to the list of runs (and merges runs, if necessary) makes sure that
	the new list ?runLen? satisfies

	runLen [n-2] > runLen [n-1] + runLen [n]
	runLen [n-1] > runLen [n]

	It has recently been discovered that this doesn't suffice to maintain
	the invariant for all triples of consecutive runs:

	http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/

	This patch fixes this problem.

	Correctness of the new implementation has been checked with QuickCheck:
	https://gist.github.com/timjb/cca12b004a0c782ca622
	timjb	February 26, 2015

Added a cabal flag to dump core
	dolio	February 10, 2015

cabal updates: added copyright and bumped the upcoming version
	dolio	February 10, 2015

Implement timsort
	Differences from timsort.txt: Galloping is used only once, when an element is
	chosen 7 times from the same run; this threshold is not updated according to
	how successful galloping is.
	timjb	February 08, 2015

Because this error:
  ERROR: hs-primitive>=0.5.4 is not installed; can't buildlink files.
Bump PKGREVISION for hs-primitive-0.5.4.0

Bump PKGREVISION for hs-transformers-0.4.2.0

Bump PKGREVISION for hs-vector-0.10.12.1

Import vector-algorithms-0.6.0.3 as devel/hs-vector-algorithms,
packaged for wip.

Efficient algorithms for vector arrays