From owner-svn-ports-all@freebsd.org Tue Aug 4 02:30:24 2020 Return-Path: Delivered-To: svn-ports-all@mailman.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mailman.nyi.freebsd.org (Postfix) with ESMTP id 11BA23AE2F5; Tue, 4 Aug 2020 02:30:24 +0000 (UTC) (envelope-from yuri@FreeBSD.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "Let's Encrypt Authority X3" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4BLJdC6ktyz3S5d; Tue, 4 Aug 2020 02:30:23 +0000 (UTC) (envelope-from yuri@FreeBSD.org) Received: from repo.freebsd.org (repo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:0]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id B17F91E312; Tue, 4 Aug 2020 02:30:23 +0000 (UTC) (envelope-from yuri@FreeBSD.org) Received: from repo.freebsd.org ([127.0.1.37]) by repo.freebsd.org (8.15.2/8.15.2) with ESMTP id 0742UN0g062680; Tue, 4 Aug 2020 02:30:23 GMT (envelope-from yuri@FreeBSD.org) Received: (from yuri@localhost) by repo.freebsd.org (8.15.2/8.15.2/Submit) id 0742UM82062677; Tue, 4 Aug 2020 02:30:22 GMT (envelope-from yuri@FreeBSD.org) Message-Id: <202008040230.0742UM82062677@repo.freebsd.org> X-Authentication-Warning: repo.freebsd.org: yuri set sender to yuri@FreeBSD.org using -f From: Yuri Victorovich Date: Tue, 4 Aug 2020 02:30:22 +0000 (UTC) To: ports-committers@freebsd.org, svn-ports-all@freebsd.org, svn-ports-head@freebsd.org Subject: svn commit: r544126 - in head/math: . py-seriate X-SVN-Group: ports-head X-SVN-Commit-Author: yuri X-SVN-Commit-Paths: in head/math: . py-seriate X-SVN-Commit-Revision: 544126 X-SVN-Commit-Repository: ports MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-BeenThere: svn-ports-all@freebsd.org X-Mailman-Version: 2.1.33 Precedence: list List-Id: SVN commit messages for the ports tree List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 04 Aug 2020 02:30:24 -0000 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 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