forked from pool/ghc-psqueues
Peter Simons
dc42a81aef
OBS-URL: https://build.opensuse.org/package/show/devel:languages:haskell/ghc-psqueues?expand=0&rev=24
97 lines
4.0 KiB
Plaintext
97 lines
4.0 KiB
Plaintext
-------------------------------------------------------------------
|
||
Fri Aug 8 13:56:11 UTC 2025 - Peter Simons <psimons@suse.com>
|
||
|
||
- Update psqueues to version 0.2.8.2.
|
||
- 0.2.8.2 (2025-08-08)
|
||
* Use Straka's balancing algorithm for OrdPSQ (#64):
|
||
|
||
Milan Straka's paper 'Adams’ Trees Revisited' argues that Adams'
|
||
balancing algorithm previously did not have a correct proof. It
|
||
provides a proof of a slightly modified balancing algorithm that
|
||
prefers single rotations in many more cases. The small change
|
||
specified in that paper fixes the frequent quickcheck failures
|
||
exposed when the balance test was made more precise.
|
||
|
||
* Remove unnecessary dependencies: array, containers, ghc-prim, mtl,
|
||
unordered-containers
|
||
|
||
-------------------------------------------------------------------
|
||
Tue Jan 28 00:07:51 UTC 2025 - Peter Simons <psimons@suse.com>
|
||
|
||
- Update psqueues to version 0.2.8.1.
|
||
- 0.2.8.1 (2025-01-28)
|
||
* Fix performance issue in OrdPSQ relating to balancing (#61).
|
||
* Relax hashable upper bound to 1.5
|
||
* Relax QuickCheck upper bound to 2.15
|
||
* Relax tasty-quickcheck upper bound to 0.11
|
||
|
||
-------------------------------------------------------------------
|
||
Sun Jan 12 16:57:23 UTC 2025 - Peter Simons <psimons@suse.com>
|
||
|
||
- Update psqueues to version 0.2.8.0 revision 2.
|
||
Upstream has revised the Cabal build instructions on Hackage.
|
||
|
||
-------------------------------------------------------------------
|
||
Sat Aug 24 12:31:28 UTC 2024 - Peter Simons <psimons@suse.com>
|
||
|
||
- Update psqueues to version 0.2.8.0 revision 1.
|
||
Upstream has revised the Cabal build instructions on Hackage.
|
||
|
||
-------------------------------------------------------------------
|
||
Fri Oct 27 15:51:37 UTC 2023 - Peter Simons <psimons@suse.com>
|
||
|
||
- Update psqueues to version 0.2.8.0.
|
||
- 0.2.8.0 (2022-10-27)
|
||
* Add a number of minor optimizations and INLINE pragmas:
|
||
- The previous `INLINABLE` pragmas were insufficient to fully specialize
|
||
functions. Add a bunch more. I believe they now do the job they were
|
||
meant to.
|
||
- Change the way we check for very short queues in `lbalance` and
|
||
`rbalance` to avoid redundant size comparisons in the non-short
|
||
case.
|
||
- Make the fields of `Play` strict. I doubt this makes any practical
|
||
difference, since `tourView` is `INLINE`, but in fact the fields are
|
||
always in WHNF, so we might as well make that explicitly clear.
|
||
* Fix a bug in `fromList`. It previously used the *first* occurrence
|
||
of a duplicated key; it now uses the *last* occurrence, as documented.
|
||
* Cleanup: refactor `binShrinkL` and `binShrinkR` into `bin`.
|
||
* Bump deepseq upper bound to 1.6
|
||
* Bump tasty upper bound to 1.6
|
||
|
||
-------------------------------------------------------------------
|
||
Thu Mar 30 17:07:59 UTC 2023 - Peter Simons <psimons@suse.com>
|
||
|
||
- Updated spec file to conform with ghc-rpm-macros-2.5.2.
|
||
|
||
-------------------------------------------------------------------
|
||
Sat Nov 6 20:32:59 UTC 2021 - psimons@suse.com
|
||
|
||
- Update psqueues to version 0.2.7.3.
|
||
# CHANGELOG
|
||
|
||
- 0.2.7.3 (2021-11-05)
|
||
* Relax hashable, tasty and QuickCheck upper bounds
|
||
* Bump Cabal-version to 1.10
|
||
|
||
-------------------------------------------------------------------
|
||
Thu Dec 17 12:20:00 UTC 2020 - Ondřej Súkup <mimi.vx@gmail.com>
|
||
|
||
- disable %{ix86} build
|
||
|
||
-------------------------------------------------------------------
|
||
Mon Aug 31 09:34:37 UTC 2020 - psimons@suse.com
|
||
|
||
- Update psqueues to version 0.2.7.2 revision 1.
|
||
Upstream has revised the Cabal build instructions on Hackage.
|
||
|
||
-------------------------------------------------------------------
|
||
Tue Aug 18 10:45:48 UTC 2020 - Peter Simons <psimons@suse.com>
|
||
|
||
- Replace %setup -q with the more modern %autosetup macro.
|
||
|
||
-------------------------------------------------------------------
|
||
Tue Jun 9 09:27:56 UTC 2020 - psimons@suse.com
|
||
|
||
- Add psqueues at version 0.2.7.2.
|
||
|