Skip site navigation (1)Skip section navigation (2)
Date:      Thu, 29 Jan 2026 08:10:53 +0000
From:      Rodrigo Osorio <rodrigo@FreeBSD.org>
To:        ports-committers@FreeBSD.org, dev-commits-ports-all@FreeBSD.org, dev-commits-ports-main@FreeBSD.org
Subject:   git: 5c1e98f8ca88 - main - devel/py-lap: New port
Message-ID:  <697b160d.2568e.103bd26a@gitrepo.freebsd.org>

index | next in thread | raw e-mail

The branch main has been updated by rodrigo:

URL: https://cgit.FreeBSD.org/ports/commit/?id=5c1e98f8ca88718e62184ee72200a6a299ae6297

commit 5c1e98f8ca88718e62184ee72200a6a299ae6297
Author:     Rodrigo Osorio <rodrigo@FreeBSD.org>
AuthorDate: 2026-01-25 15:29:45 +0000
Commit:     Rodrigo Osorio <rodrigo@FreeBSD.org>
CommitDate: 2026-01-29 08:04:00 +0000

    devel/py-lap: New port
    
    Lap is a linear assignment problem solver using Jonker-Volgenant algorithm.
    It's required by the latest version of audio/beet.
    
    PR:             289098
---
 devel/Makefile         |  1 +
 devel/py-lap/Makefile  | 20 ++++++++++++++++++++
 devel/py-lap/distinfo  |  3 +++
 devel/py-lap/pkg-descr |  6 ++++++
 4 files changed, 30 insertions(+)

diff --git a/devel/Makefile b/devel/Makefile
index 8df4e6417464..e447190e9856 100644
--- a/devel/Makefile
+++ b/devel/Makefile
@@ -5204,6 +5204,7 @@
     SUBDIR += py-klepto
     SUBDIR += py-knack
     SUBDIR += py-l18n
+    SUBDIR += py-lap
     SUBDIR += py-lark
     SUBDIR += py-launchpadlib
     SUBDIR += py-lazr.config
diff --git a/devel/py-lap/Makefile b/devel/py-lap/Makefile
new file mode 100644
index 000000000000..ea088361d795
--- /dev/null
+++ b/devel/py-lap/Makefile
@@ -0,0 +1,20 @@
+PORTNAME=	lap
+PORTVERSION=	0.5.12
+CATEGORIES=	devel python
+MASTER_SITES=	PYPI
+PKGNAMEPREFIX=	${PYTHON_PKGNAMEPREFIX}
+
+MAINTAINER=	rodrigo@FreeBSD.org
+COMMENT=	Linear Assignment Problem Solver
+WWW=		https://github.com/gatagat/lap
+
+LICENSE=	BSD2CLAUSE
+LICENSE_FILE=	${WRKSRC}/LICENSE
+
+BUILD_DEPENDS=	${PYTHON_PKGNAMEPREFIX}cython>0:lang/cython@${PY_FLAVOR} \
+		${PYTHON_PKGNAMEPREFIX}numpy>0:math/py-numpy@${PY_FLAVOR}
+
+USES=		python
+USE_PYTHON=	autoplist distutils optsuffix
+
+.include <bsd.port.mk>
diff --git a/devel/py-lap/distinfo b/devel/py-lap/distinfo
new file mode 100644
index 000000000000..353acd39880c
--- /dev/null
+++ b/devel/py-lap/distinfo
@@ -0,0 +1,3 @@
+TIMESTAMP = 1756124012
+SHA256 (lap-0.5.12.tar.gz) = 570b414ea7ae6c04bd49d0ec8cdac1dc5634737755784d44e37f9f668bab44fd
+SIZE (lap-0.5.12.tar.gz) = 1520169
diff --git a/devel/py-lap/pkg-descr b/devel/py-lap/pkg-descr
new file mode 100644
index 000000000000..0f2d589658c0
--- /dev/null
+++ b/devel/py-lap/pkg-descr
@@ -0,0 +1,6 @@
+Lap is a linear assignment problem solver using Jonker-Volgenant algorithm
+for dense LAPJV or sparse LAPMOD matrices. Both algorithms are implemented
+from scratch based solely on the papers and the public domain Pascal
+implementation provided by A. Volgenant. The LAPMOD implementation seems to
+be faster than the LAPJV implementation for matrices with a side of more
+than ~5000 and with less than 50% finite coefficients.


home | help

Want to link to this message? Use this
URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?697b160d.2568e.103bd26a>