Up to [cvs.NetBSD.org] / pkgsrc / devel / hs-psqueues
Request diff between arbitrary revisions
Default branch: MAIN
Revision 1.8 / (download) - annotate - [select for diffs], Thu Nov 2 06:36:52 2023 UTC (4 months, 3 weeks ago) by pho
Branch: MAIN
CVS Tags: pkgsrc-2023Q4-base,
pkgsrc-2023Q4,
HEAD
Changes since 1.7: +2 -2
lines
Diff to previous 1.7 (colored)
Revbump all Haskell after updating lang/ghc96
Revision 1.7 / (download) - annotate - [select for diffs], Mon Oct 9 04:54:27 2023 UTC (5 months, 2 weeks ago) by pho
Branch: MAIN
Changes since 1.6: +2 -2
lines
Diff to previous 1.6 (colored)
Bump Haskell packages after updating lang/ghc94
Revision 1.6 / (download) - annotate - [select for diffs], Tue Feb 7 01:40:47 2023 UTC (13 months, 2 weeks ago) by pho
Branch: MAIN
CVS Tags: pkgsrc-2023Q3-base,
pkgsrc-2023Q3,
pkgsrc-2023Q2-base,
pkgsrc-2023Q2,
pkgsrc-2023Q1-base,
pkgsrc-2023Q1
Changes since 1.5: +2 -2
lines
Diff to previous 1.5 (colored)
revbump all the Haskell packages after modifying the runtime system of lang/ghc94
Revision 1.5 / (download) - annotate - [select for diffs], Sat Feb 26 03:58:05 2022 UTC (2 years, 1 month ago) by pho
Branch: MAIN
CVS Tags: pkgsrc-2022Q4-base,
pkgsrc-2022Q4,
pkgsrc-2022Q3-base,
pkgsrc-2022Q3,
pkgsrc-2022Q2-base,
pkgsrc-2022Q2,
pkgsrc-2022Q1-base,
pkgsrc-2022Q1
Changes since 1.4: +2 -2
lines
Diff to previous 1.4 (colored)
Bump all Haskell packages after enabling "split sections" in mk/haskell.mk
Revision 1.4 / (download) - annotate - [select for diffs], Sat Feb 12 08:50:36 2022 UTC (2 years, 1 month ago) by pho
Branch: MAIN
Changes since 1.3: +2 -1
lines
Diff to previous 1.3 (colored)
revbump after changing the default Haskell compiler
Revision 1.3 / (download) - annotate - [select for diffs], Fri Feb 11 13:19:59 2022 UTC (2 years, 1 month ago) by pho
Branch: MAIN
Changes since 1.2: +2 -3
lines
Diff to previous 1.2 (colored)
Update to psqueues-0.2.7.3 - 0.2.7.3 (2021-11-05) * Relax hashable, tasty and QuickCheck upper bounds * Bump Cabal-version to 1.10
Revision 1.2 / (download) - annotate - [select for diffs], Tue Jan 18 02:48:11 2022 UTC (2 years, 2 months ago) by pho
Branch: MAIN
Changes since 1.1: +2 -1
lines
Diff to previous 1.1 (colored)
Bump packages that depends on GHC
Revision 1.1 / (download) - annotate - [select for diffs], Wed May 5 15:06:16 2021 UTC (2 years, 10 months ago) by pho
Branch: MAIN
CVS Tags: pkgsrc-2021Q4-base,
pkgsrc-2021Q4,
pkgsrc-2021Q3-base,
pkgsrc-2021Q3,
pkgsrc-2021Q2-base,
pkgsrc-2021Q2
Import psqueues-0.2.7.2 The psqueues package provides Priority Search Queues in three different flavors. * OrdPSQ k p v, which uses the Ord k instance to provide fast insertion, deletion and lookup. This implementation is based on Ralf Hinze's A Simple Implementation Technique for Priority Search Queues. Hence, it is similar to the PSQueue library, although it is considerably faster and provides a slightly different API. * IntPSQ p v is a far more efficient implementation. It fixes the key type to Int and uses a radix tree (like IntMap) with an additional min-heap property. * HashPSQ k p v is a fairly straightforward extension of IntPSQ: it simply uses the keys' hashes as indices in the IntPSQ. If there are any hash collisions, it uses an OrdPSQ to resolve those. The performance of this implementation is comparable to that of IntPSQ, but it is more widely applicable since the keys are not restricted to Int, but rather to any Hashable datatype. Each of the three implementations provides the same API, so they can be used interchangeably. The benchmarks show how they perform relative to one another, and also compared to the other Priority Search Queue implementations on Hackage: PSQueue and fingertree-psqueue.