Navigation:
Browse pkgsrc
(this page)| 2021-05-03 21:01:21 by Masatake Daimon | Files touched by this commit (475) |
Log message: *: Bump PKGREVISION for ghc-9.0.1 |
| 2021-04-23 15:02:10 by Masatake Daimon | Files touched by this commit (4) |
Log message: Update to vector-algorithms-0.8.0.4 * Fix out of range access in Intro.partialSort. * Update QuickCheck dependency bounds. |
| 2020-05-11 19:52:21 by Roland Illig | Files touched by this commit (190) |
Log message: hs-*: add PLIST files These PLIST files have been autogenerated by mk/haskell.mk using HS_UPDATE_PLIST=yes during a bulk build. They will help to track changes to the packages. The Haskell packages didn't have PLIST files because their paths contained package hashes. These hashes are now determined by mk/haskell.mk, which makes it easy to generate easy to read PLIST files. |
| 2020-01-02 11:28:25 by Masatake Daimon | Files touched by this commit (4) |
Log message:
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.
|
2015-12-13 15:11:25 by Ryosuke Moro | Files touched by this commit (4) |  |
Log message: 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 |
| 2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995) |
Log message: Add SHA512 digests for distfiles for devel category Issues found with existing distfiles: distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip distfiles/fortran-utils-1.1.tar.gz distfiles/ivykis-0.39.tar.gz distfiles/enum-1.11.tar.gz distfiles/pvs-3.2-libraries.tgz distfiles/pvs-3.2-linux.tgz distfiles/pvs-3.2-solaris.tgz distfiles/pvs-3.2-system.tgz No changes made to these distinfo files. Otherwise, existing SHA1 digests verified and found to be the same on the machine holding the existing distfiles (morden). All existing SHA1 digests retained for now as an audit trail. |
| 2015-05-09 13:22:26 by Ryosuke Moro | Files touched by this commit (18) |
Log message: 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 |
| 2014-11-23 13:52:33 by Ryosuke Moro | Files touched by this commit (51) |
Log message: Bump PKGREVISION for hs-transformers-0.4.2.0 |
| 2014-10-18 23:28:59 by Ryosuke Moro | Files touched by this commit (10) |
Log message: Bump PKGREVISION for hs-vector-0.10.12.1 |
| 2014-08-29 16:08:42 by Ryosuke Moro | Files touched by this commit (61) |
Log message: make it clear what package depend on discussed with wiz@. |
New packages: