Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 4 Aug 2020 02:30:22 +0000 (UTC)
From:      Yuri Victorovich <yuri@FreeBSD.org>
To:        ports-committers@freebsd.org, svn-ports-all@freebsd.org, svn-ports-head@freebsd.org
Subject:   svn commit: r544126 - in head/math: . py-seriate
Message-ID:  <202008040230.0742UM82062677@repo.freebsd.org>

next in thread | raw e-mail | index | archive | help
Author: yuri
Date: Tue Aug  4 02:30:22 2020
New Revision: 544126
URL: https://svnweb.freebsd.org/changeset/ports/544126

Log:
  New port: math/py-seriate: Optimal ordering of elements in a set given their distance matrix

Added:
  head/math/py-seriate/
  head/math/py-seriate/Makefile   (contents, props changed)
  head/math/py-seriate/distinfo   (contents, props changed)
  head/math/py-seriate/pkg-descr   (contents, props changed)
Modified:
  head/math/Makefile

Modified: head/math/Makefile
==============================================================================
--- head/math/Makefile	Tue Aug  4 02:00:36 2020	(r544125)
+++ head/math/Makefile	Tue Aug  4 02:30:22 2020	(r544126)
@@ -834,6 +834,7 @@
     SUBDIR += py-scs
     SUBDIR += py-seaborn
     SUBDIR += py-secp256k1
+    SUBDIR += py-seriate
     SUBDIR += py-simhash
     SUBDIR += py-slepc4py
     SUBDIR += py-snuggs

Added: head/math/py-seriate/Makefile
==============================================================================
--- /dev/null	00:00:00 1970	(empty, because file is newly added)
+++ head/math/py-seriate/Makefile	Tue Aug  4 02:30:22 2020	(r544126)
@@ -0,0 +1,26 @@
+# $FreeBSD$
+
+PORTNAME=	seriate
+DISTVERSION=	1.1.2
+CATEGORIES=	math python
+PKGNAMEPREFIX=	${PYTHON_PKGNAMEPREFIX}
+
+MAINTAINER=	yuri@FreeBSD.org
+COMMENT=	Optimal ordering of elements in a set given their distance matrix
+
+LICENSE=	APACHE20
+LICENSE_FILE=	${WRKSRC}/LICENSE.md
+
+RUN_DEPENDS=	${PYNUMPY} \
+		${PYTHON_PKGNAMEPREFIX}or-tools>0:math/py-or-tools@${PY_FLAVOR} \
+		${PYTHON_PKGNAMEPREFIX}packaging>0:devel/py-packaging@${PY_FLAVOR} \
+		${PYTHON_PKGNAMEPREFIX}scipy>0:science/py-scipy@${PY_FLAVOR}
+
+USES=		python
+USE_GITHUB=	yes
+GH_ACCOUNT=	src-d
+USE_PYTHON=	distutils autoplist
+
+NO_ARCH=	yes
+
+.include <bsd.port.mk>

Added: head/math/py-seriate/distinfo
==============================================================================
--- /dev/null	00:00:00 1970	(empty, because file is newly added)
+++ head/math/py-seriate/distinfo	Tue Aug  4 02:30:22 2020	(r544126)
@@ -0,0 +1,3 @@
+TIMESTAMP = 1596500195
+SHA256 (src-d-seriate-1.1.2_GH0.tar.gz) = 5e031e865398fbe24aebdbb4a2e0015447aec50478830850f29d38660fd266e3
+SIZE (src-d-seriate-1.1.2_GH0.tar.gz) = 2498048

Added: head/math/py-seriate/pkg-descr
==============================================================================
--- /dev/null	00:00:00 1970	(empty, because file is newly added)
+++ head/math/py-seriate/pkg-descr	Tue Aug  4 02:30:22 2020	(r544126)
@@ -0,0 +1,9 @@
+This is a Python implementation of Seriation algorithm. Seriation is
+an approach for ordering elements in a set so that the sum of the sequential
+pairwise distances is minimal. We state this task as a Travelling Salesman
+Problem (TSP) and leverage the powerful Google's or-tools to do heavy-lifting.
+Since TSP is NP-hard, it is not possible to calculate the precise solution for
+a big number of elements. However, the or-tools' heuristics work very well in
+practice, and they are used in e.g. Google Maps.
+
+WWW: https://github.com/src-d/seriate



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?202008040230.0742UM82062677>