[pkgsrc/trunk]: pkgsrc/devel/hs-psqueues Import psqueues-0.2.7.2

To: pkgsrc-changes-hg%NetBSD.org@localhost
Subject: [pkgsrc/trunk]: pkgsrc/devel/hs-psqueues Import psqueues-0.2.7.2
From: pho <pho%pkgsrc.org@localhost>
Date: Wed, 05 May 2021 16:16:23 +0000
details:   https://anonhg.NetBSD.org/pkgsrc/rev/120c3d57db44
branches:  trunk
changeset: 452137:120c3d57db44
user:      pho <pho%pkgsrc.org@localhost>
date:      Wed May 05 15:06:16 2021 +0000

description:
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.

diffstat:

 devel/hs-psqueues/DESCR         |  24 ++++++++++++++++++++++++
 devel/hs-psqueues/Makefile      |  12 ++++++++++++
 devel/hs-psqueues/PLIST         |  39 +++++++++++++++++++++++++++++++++++++++
 devel/hs-psqueues/buildlink3.mk |  15 +++++++++++++++
 devel/hs-psqueues/distinfo      |   6 ++++++
 5 files changed, 96 insertions(+), 0 deletions(-)

diffs (116 lines):

diff -r e5f9fb0a670a -r 120c3d57db44 devel/hs-psqueues/DESCR
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/hs-psqueues/DESCR   Wed May 05 15:06:16 2021 +0000
@@ -0,0 +1,24 @@
+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.
diff -r e5f9fb0a670a -r 120c3d57db44 devel/hs-psqueues/Makefile
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/hs-psqueues/Makefile        Wed May 05 15:06:16 2021 +0000
@@ -0,0 +1,12 @@
+# $NetBSD: Makefile,v 1.1 2021/05/05 15:06:16 pho Exp $
+
+DISTNAME=      psqueues-0.2.7.2
+CATEGORIES=    devel
+
+MAINTAINER=    pho%cielonegro.org@localhost
+COMMENT=       Pure priority search queues
+LICENSE=       modified-bsd
+
+.include "../../devel/hs-hashable/buildlink3.mk"
+.include "../../mk/haskell.mk"
+.include "../../mk/bsd.pkg.mk"
diff -r e5f9fb0a670a -r 120c3d57db44 devel/hs-psqueues/PLIST
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/hs-psqueues/PLIST   Wed May 05 15:06:16 2021 +0000
@@ -0,0 +1,39 @@
+@comment $NetBSD: PLIST,v 1.1 2021/05/05 15:06:16 pho Exp $
+lib/psqueues-${PKGVERSION}/${HS_VERSION}/package-description
+lib/psqueues-${PKGVERSION}/${HS_VERSION}/package-id
+lib/${HS_PLATFORM}/libHS${HS_PKGID}-${HS_VER}.so
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/BitUtil.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/BitUtil.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/BitUtil.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/HashPSQ.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/HashPSQ.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/HashPSQ.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/HashPSQ/Internal.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/HashPSQ/Internal.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/HashPSQ/Internal.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/IntPSQ.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/IntPSQ.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/IntPSQ.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/IntPSQ/Internal.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/IntPSQ/Internal.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/IntPSQ/Internal.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/OrdPSQ.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/OrdPSQ.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/OrdPSQ.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/OrdPSQ/Internal.dyn_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/OrdPSQ/Internal.hi
+lib/${HS_PLATFORM}/${HS_PKGID}/Data/OrdPSQ/Internal.p_hi
+lib/${HS_PLATFORM}/${HS_PKGID}/libHS${HS_PKGID}.a
+lib/${HS_PLATFORM}/${HS_PKGID}/libHS${HS_PKGID}_p.a
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/LICENSE
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/Data-HashPSQ.html
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/Data-IntPSQ.html
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/Data-OrdPSQ.html
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/doc-index.html
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/haddock-bundle.min.js
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/index.html
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/linuwial.css
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/meta.json
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/psqueues.haddock
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/quick-jump.css
+share/doc/${HS_PLATFORM}/psqueues-${PKGVERSION}/html/synopsis.png
diff -r e5f9fb0a670a -r 120c3d57db44 devel/hs-psqueues/buildlink3.mk
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/hs-psqueues/buildlink3.mk   Wed May 05 15:06:16 2021 +0000
@@ -0,0 +1,15 @@
+# $NetBSD: buildlink3.mk,v 1.1 2021/05/05 15:06:16 pho Exp $
+
+BUILDLINK_TREE+=       hs-psqueues
+
+.if !defined(HS_PSQUEUES_BUILDLINK3_MK)
+HS_PSQUEUES_BUILDLINK3_MK:=
+
+BUILDLINK_API_DEPENDS.hs-psqueues+=    hs-psqueues>=0.2.7
+BUILDLINK_ABI_DEPENDS.hs-psqueues+=    hs-psqueues>=0.2.7.2
+BUILDLINK_PKGSRCDIR.hs-psqueues?=      ../../devel/hs-psqueues
+
+.include "../../devel/hs-hashable/buildlink3.mk"
+.endif # HS_PSQUEUES_BUILDLINK3_MK
+
+BUILDLINK_TREE+=       -hs-psqueues
diff -r e5f9fb0a670a -r 120c3d57db44 devel/hs-psqueues/distinfo
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/hs-psqueues/distinfo        Wed May 05 15:06:16 2021 +0000
@@ -0,0 +1,6 @@
+$NetBSD: distinfo,v 1.1 2021/05/05 15:06:16 pho Exp $
+
+SHA1 (psqueues-0.2.7.2.tar.gz) = 857a404ac179258b7b4791834b45fb999830d079
+RMD160 (psqueues-0.2.7.2.tar.gz) = f5eace24fc673ede404c403f8faa6679d835519e
+SHA512 (psqueues-0.2.7.2.tar.gz) = cc70bc22568d24b8618d43be7a2261ab7b55005e7e68a49a4d09b323e03954c05fe8d4de2c344760cdfef26b04bc6937bc331f7e310e1bc9b6b512068eed3be3
+Size (psqueues-0.2.7.2.tar.gz) = 27455 bytes
Prev by Date: [pkgsrc/trunk]: pkgsrc/net net: +hs-network-byte-order
Next by Date: [pkgsrc/trunk]: pkgsrc/doc doc: Added devel/hs-psqueues version 0.2.7.2
Previous by Thread: [pkgsrc/trunk]: pkgsrc/net net: +hs-network-byte-order
Next by Thread: [pkgsrc/trunk]: pkgsrc/doc doc: Added devel/hs-psqueues version 0.2.7.2
Indexes:
Home | Main Index | Thread Index | Old Index