pkgsrc-WIP-changes archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
'Add multichoose: Generate multiset combinations (n multichoose k)'
- To: pkgsrc-wip-changes%NetBSD.org@localhost
- Subject: 'Add multichoose: Generate multiset combinations (n multichoose k)'
- From: Jason Bacon <bacon@centosdev.local>
- Date: Fri, 31 Mar 2017 01:16:03 +0000
Module Name: pkgsrc-wip
Committed By: Jason Bacon <bacon@centosdev.local>
Pushed By: outpaddling
Date: Thu Mar 30 20:16:03 2017 -0500
Changeset: 634dd698b5d0190bfcae47c095f41a7eaa959e01
Modified Files:
Makefile
Added Files:
multichoose/DESCR
multichoose/Makefile
multichoose/PLIST
multichoose/TODO
multichoose/buildlink3.mk
multichoose/distinfo
Log Message:
'Add multichoose: Generate multiset combinations (n multichoose k)'
To see a diff of this commit:
https://wip.pkgsrc.org/cgi-bin/gitweb.cgi?p=pkgsrc-wip.git;a=commitdiff;h=634dd698b5d0190bfcae47c095f41a7eaa959e01
Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.
diffstat:
Makefile | 1 +
multichoose/DESCR | 4 ++++
multichoose/Makefile | 24 ++++++++++++++++++++++++
multichoose/PLIST | 6 ++++++
multichoose/TODO | 1 +
multichoose/buildlink3.mk | 13 +++++++++++++
multichoose/distinfo | 6 ++++++
7 files changed, 55 insertions(+)
diffs:
diff --git a/Makefile b/Makefile
index dec2835186..471d447df5 100644
--- a/Makefile
+++ b/Makefile
@@ -1951,6 +1951,7 @@ SUBDIR+= mu
SUBDIR+= mu-cite
SUBDIR+= muine
SUBDIR+= mule11
+SUBDIR+= multichoose
SUBDIR+= multiminer
SUBDIR+= multisync
SUBDIR+= multisync-backup
diff --git a/multichoose/DESCR b/multichoose/DESCR
new file mode 100644
index 0000000000..6c1d61f8d1
--- /dev/null
+++ b/multichoose/DESCR
@@ -0,0 +1,4 @@
+Efficient loopless multiset combination generation algorithm which is
+(approximately) described in "Loopless algorithms for generating permutations,
+combinations, and other combinatorial configurations." G Ehrlich - Journal of
+the ACM (JACM), 1973. (Algorithm 7.)
diff --git a/multichoose/Makefile b/multichoose/Makefile
new file mode 100644
index 0000000000..f30fe304b1
--- /dev/null
+++ b/multichoose/Makefile
@@ -0,0 +1,24 @@
+# $NetBSD$
+#
+###########################################################
+# Generated by fbsd2pkg #
+###########################################################
+
+DISTNAME= multichoose-${PORTVERSION}
+CATEGORIES= math
+MASTER_SITES= ${MASTER_SITE_GITHUB:=outpaddling/}
+GITHUB_TAG= ${PORTVERSION}
+
+MAINTAINER= bacon4000%gmail.com@localhost
+HOMEPAGE= https://github.com/ekg/multichoose
+COMMENT= Generate multiset combinations (n multichoose k)
+LICENSE= mit
+
+# Just assuming C and C++: Adjust this!
+USE_LANGUAGES= c c++
+REPLACE_PYTHON= *.py
+INSTALL_TARGET= install-strip
+
+PORTVERSION= d60d639af93f8720e019d824bb2405eb4523fb16
+
+.include "../../mk/bsd.pkg.mk"
diff --git a/multichoose/PLIST b/multichoose/PLIST
new file mode 100644
index 0000000000..89f2d9da56
--- /dev/null
+++ b/multichoose/PLIST
@@ -0,0 +1,6 @@
+@comment $NetBSD$
+bin/cmultichoose
+bin/multichoose
+bin/multipermute
+include/multichoose/multichoose.h
+include/multichoose/multipermute.h
diff --git a/multichoose/TODO b/multichoose/TODO
new file mode 100644
index 0000000000..b687356e6b
--- /dev/null
+++ b/multichoose/TODO
@@ -0,0 +1 @@
+Clean up and test
diff --git a/multichoose/buildlink3.mk b/multichoose/buildlink3.mk
new file mode 100644
index 0000000000..96d7fe484e
--- /dev/null
+++ b/multichoose/buildlink3.mk
@@ -0,0 +1,13 @@
+# $NetBSD$
+# XXX BUILDLINK_DEPMETHOD.multichoose?= build
+
+BUILDLINK_TREE+= multichoose
+
+.if !defined(MULTICHOOSE_BUILDLINK3_MK)
+MULTICHOOSE_BUILDLINK3_MK:=
+
+BUILDLINK_API_DEPENDS.multichoose+= multichoose>=d60d639af93f8720e019d824bb2405eb4523fb16
+BUILDLINK_PKGSRCDIR.multichoose?= ../../wip/multichoose
+.endif # MULTICHOOSE_BUILDLINK3_MK
+
+BUILDLINK_TREE+= -multichoose
diff --git a/multichoose/distinfo b/multichoose/distinfo
new file mode 100644
index 0000000000..ea42918a97
--- /dev/null
+++ b/multichoose/distinfo
@@ -0,0 +1,6 @@
+$NetBSD$
+
+SHA1 (multichoose-d60d639af93f8720e019d824bb2405eb4523fb16-d60d639af93f8720e019d824bb2405eb4523fb16.tar.gz) = 3b78c76c81235dc15821d07b5886d14069c9c5e2
+RMD160 (multichoose-d60d639af93f8720e019d824bb2405eb4523fb16-d60d639af93f8720e019d824bb2405eb4523fb16.tar.gz) = 1b82585a875e47306ff77e4a8d132c968f3ce87e
+SHA512 (multichoose-d60d639af93f8720e019d824bb2405eb4523fb16-d60d639af93f8720e019d824bb2405eb4523fb16.tar.gz) = d3e0919857eafc7cd6e3ee9abbb41b6ef95d48c406b95ab595a59413f8e760dc4e24357c333ee88fe4f132aa914c198f614b9fdb77af8da184b0c911919e54ac
+Size (multichoose-d60d639af93f8720e019d824bb2405eb4523fb16-d60d639af93f8720e019d824bb2405eb4523fb16.tar.gz) = 6860 bytes
Home |
Main Index |
Thread Index |
Old Index