CVS commit: pkgsrc/devel/hs-psqueues

To: pkgsrc-changes%NetBSD.org@localhost
Subject: CVS commit: pkgsrc/devel/hs-psqueues
From: "Masatake Daimon" <pho%netbsd.org@localhost>
Date: Wed, 5 May 2021 15:06:16 +0000

Module Name:    pkgsrc
Committed By:   pho
Date:           Wed May  5 15:06:16 UTC 2021

Added Files:
        pkgsrc/devel/hs-psqueues: DESCR Makefile PLIST buildlink3.mk distinfo

Log Message:
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.


To generate a diff of this commit:
cvs rdiff -u -r0 -r1.1 pkgsrc/devel/hs-psqueues/DESCR \
    pkgsrc/devel/hs-psqueues/Makefile pkgsrc/devel/hs-psqueues/PLIST \
    pkgsrc/devel/hs-psqueues/buildlink3.mk pkgsrc/devel/hs-psqueues/distinfo

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.

Added files:

Index: pkgsrc/devel/hs-psqueues/DESCR
diff -u /dev/null pkgsrc/devel/hs-psqueues/DESCR:1.1
--- /dev/null   Wed May  5 15:06:16 2021
+++ pkgsrc/devel/hs-psqueues/DESCR      Wed May  5 15:06:16 2021
@@ -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.
Index: pkgsrc/devel/hs-psqueues/Makefile
diff -u /dev/null pkgsrc/devel/hs-psqueues/Makefile:1.1
--- /dev/null   Wed May  5 15:06:16 2021
+++ pkgsrc/devel/hs-psqueues/Makefile   Wed May  5 15:06:16 2021
@@ -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"
Index: pkgsrc/devel/hs-psqueues/PLIST
diff -u /dev/null pkgsrc/devel/hs-psqueues/PLIST:1.1
--- /dev/null   Wed May  5 15:06:16 2021
+++ pkgsrc/devel/hs-psqueues/PLIST      Wed May  5 15:06:16 2021
@@ -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
Index: pkgsrc/devel/hs-psqueues/buildlink3.mk
diff -u /dev/null pkgsrc/devel/hs-psqueues/buildlink3.mk:1.1
--- /dev/null   Wed May  5 15:06:16 2021
+++ pkgsrc/devel/hs-psqueues/buildlink3.mk      Wed May  5 15:06:16 2021
@@ -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
Index: pkgsrc/devel/hs-psqueues/distinfo
diff -u /dev/null pkgsrc/devel/hs-psqueues/distinfo:1.1
--- /dev/null   Wed May  5 15:06:16 2021
+++ pkgsrc/devel/hs-psqueues/distinfo   Wed May  5 15:06:16 2021
@@ -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: CVS commit: pkgsrc/net
Next by Date: CVS commit: pkgsrc/doc
Previous by Thread: CVS commit: pkgsrc/net
Next by Thread: CVS commit: pkgsrc/doc
Indexes:

Home | Main Index | Thread Index | Old Index