File ghc-psqueues.changes of Package ghc-psqueues
-------------------------------------------------------------------
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.
