From nobody Wed Oct 04 20:02:48 2023 X-Original-To: dev-commits-ports-main@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4S15G11hhTz4w4d3; Wed, 4 Oct 2023 20:02:49 +0000 (UTC) (envelope-from git@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 "R3" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4S15G06RMmz4FyK; Wed, 4 Oct 2023 20:02:48 +0000 (UTC) (envelope-from git@FreeBSD.org) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1696449768; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=biEakFctqImp7U2nsueyB/P297srfH+JWdvrBMk340c=; b=pf/C9rB3fLdN6QGseP/yt6p4ztt689SLMxXdvbCIIitRLCPaAPX8LfFZxUNZsr3gzW7NFx qt82gl+nDqBFZ3f5rEQ7pJ2UpCtrupMAnIO8CVW1E1azuUIyYRKYauWSNGio/pWjPykzhB JQDyHYkCD8HPZrSzWemtxnO1p4Zr7Ts63m3jsyTCejvNd5XjVYOSbFdcWZPuGN4ESrg5ir O0q1ZWJEdqf6UzhwSJNCgzoNgykPKygrlWvcggRR8LgU+On1d462KGK44irnYBgBWENk21 HJEaEKAGuOtx6z2GANkGdy92FYjYI+uYjXRnVEWp1uJxZPH9Rlvzj3/wzMABjw== ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1696449768; a=rsa-sha256; cv=none; b=ay+nlrBS3isukWkLfYPfMaiUoltIoOU2RIKhFs1z167k8jkweeemq60vth2s7FEBahQ8pX og/o/IzkPxZWIuoch+F4kODE4PRJ9GOUmBDVr02cmyM/eOrFIOSrXv28QCB18FsRgWG3Ze NEM2OT/oYtHu6TRfTrTDlc8IfKluxvHw7iGFCAAPdDst8mgIXCP4Cqyjf7D+uwz9oN/584 CyUcrQUsLPolLanRpADs4s+zUTuMHq0ErS1VX0XZjspebLCbLyJsfPkOI8Ji3nzI1tOX/R imy1WY7mVj5AjvqeHRWXmMQrj/u/j4s0BeLqzJqgZH68oSWrFs/nXT/R7o1l1A== ARC-Authentication-Results: i=1; mx1.freebsd.org; none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1696449768; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=biEakFctqImp7U2nsueyB/P297srfH+JWdvrBMk340c=; b=IjrsMArasw+cVjlVs9CaK5a2HhGPANC7VbmJ//a9uF6ocEkjcfjlZd9pXIzbBPw7tmggHn ooikcyu4Dsm40/UTN+rZojGYw6THx2k+c4TfCwMePgFUTc0UO3xlWEcJMv2v21N02pkUNA ALP4iyWswvcT1SosEBJY/glxsQ/XJNiOqAP/USeKvlChshvGl8L/uR/oXHHYnVwJ3Iqx2O LY//ILm/msQuE25bm9oU5M9PSZfYinmFSaoOS7ageq0Y+CNpjSHPsPtidRPepLaLNzouVz bkVjBy1Y3JR7kZA3P1sXwOIcMSODt2GVZ7K0wU8IxFjpbpqwXvaNIWe1j7/DNw== Received: from gitrepo.freebsd.org (gitrepo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:5]) (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 did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id 4S15G04YPlzrgZ; Wed, 4 Oct 2023 20:02:48 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from gitrepo.freebsd.org ([127.0.1.44]) by gitrepo.freebsd.org (8.17.1/8.17.1) with ESMTP id 394K2mqI055886; Wed, 4 Oct 2023 20:02:48 GMT (envelope-from git@gitrepo.freebsd.org) Received: (from git@localhost) by gitrepo.freebsd.org (8.17.1/8.17.1/Submit) id 394K2m7B055883; Wed, 4 Oct 2023 20:02:48 GMT (envelope-from git) Date: Wed, 4 Oct 2023 20:02:48 GMT Message-Id: <202310042002.394K2m7B055883@gitrepo.freebsd.org> To: ports-committers@FreeBSD.org, dev-commits-ports-all@FreeBSD.org, dev-commits-ports-main@FreeBSD.org From: Robert Clausecker Subject: git: 1e48f38662e1 - main - devel/py-red-black-tree-mod: New port: Flexible python implementation of red black trees List-Id: Commits to the main branch of the FreeBSD ports repository List-Archive: https://lists.freebsd.org/archives/dev-commits-ports-main List-Help: List-Post: List-Subscribe: List-Unsubscribe: Sender: owner-dev-commits-ports-main@freebsd.org X-BeenThere: dev-commits-ports-main@freebsd.org MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Git-Committer: fuz X-Git-Repository: ports X-Git-Refname: refs/heads/main X-Git-Reftype: branch X-Git-Commit: 1e48f38662e1eec3535a82dd6c6d1c964b937b92 Auto-Submitted: auto-generated The branch main has been updated by fuz: URL: https://cgit.FreeBSD.org/ports/commit/?id=1e48f38662e1eec3535a82dd6c6d1c964b937b92 commit 1e48f38662e1eec3535a82dd6c6d1c964b937b92 Author: Jesús Daniel Colmenares Oviedo AuthorDate: 2023-10-01 22:15:34 +0000 Commit: Robert Clausecker CommitDate: 2023-10-04 19:59:56 +0000 devel/py-red-black-tree-mod: New port: Flexible python implementation of red black trees red-black-tree-mod is a pair of python modules implementing red black trees. Red-black trees are a little slower than treaps, but they give a nice low standard deviation in operation times, and this code is rather flexible. A module is provided for red black trees that enforce uniqueness. They allow for set-like use and dictionary-like use. WWW: https://stromberg.dnsalias.org/~strombrg/red-black-tree-mod PR: 274204 --- devel/Makefile | 1 + devel/py-red-black-tree-mod/Makefile | 20 ++++++++++++++++++++ devel/py-red-black-tree-mod/distinfo | 3 +++ devel/py-red-black-tree-mod/pkg-descr | 9 +++++++++ 4 files changed, 33 insertions(+) diff --git a/devel/Makefile b/devel/Makefile index 4ddc31725530..a386c5549d8c 100644 --- a/devel/Makefile +++ b/devel/Makefile @@ -5497,6 +5497,7 @@ SUBDIR += py-rebulk SUBDIR += py-recordclass SUBDIR += py-recurring-ical-events + SUBDIR += py-red-black-tree-mod SUBDIR += py-rednose SUBDIR += py-reedsolo SUBDIR += py-referencing diff --git a/devel/py-red-black-tree-mod/Makefile b/devel/py-red-black-tree-mod/Makefile new file mode 100644 index 000000000000..7d87f2aea1a5 --- /dev/null +++ b/devel/py-red-black-tree-mod/Makefile @@ -0,0 +1,20 @@ +PORTNAME= red-black-tree-mod +DISTVERSION= 1.21 +CATEGORIES= devel python +MASTER_SITES= PYPI +PKGNAMEPREFIX= ${PYTHON_PKGNAMEPREFIX} + +MAINTAINER= DtxdF@disroot.org +COMMENT= Flexible python implementation of red black trees +WWW= https://stromberg.dnsalias.org/~strombrg/${PORTNAME} \ + https://pypi.org/project/${PORTNAME} + +LICENSE= MIT +LICENSE_FILE= ${WRKSRC}/COPYING + +USES= python +USE_PYTHON= autoplist distutils + +NO_ARCH= yes + +.include diff --git a/devel/py-red-black-tree-mod/distinfo b/devel/py-red-black-tree-mod/distinfo new file mode 100644 index 000000000000..226f0aebf377 --- /dev/null +++ b/devel/py-red-black-tree-mod/distinfo @@ -0,0 +1,3 @@ +TIMESTAMP = 1696185588 +SHA256 (red-black-tree-mod-1.21.tar.gz) = f4e06ac7942db836e93dc4db45f1e8302c5ff98a797e8d14565d971f262ef25c +SIZE (red-black-tree-mod-1.21.tar.gz) = 32735 diff --git a/devel/py-red-black-tree-mod/pkg-descr b/devel/py-red-black-tree-mod/pkg-descr new file mode 100644 index 000000000000..cb0c2a249046 --- /dev/null +++ b/devel/py-red-black-tree-mod/pkg-descr @@ -0,0 +1,9 @@ +red-black-tree-mod is a pair of python modules implementing red +black trees. + +Red-black trees are a little slower than treaps, but they give a +nice low standard deviation in operation times, and this code is +rather flexible. + +A module is provided for red black trees that enforce uniqueness. +They allow for set-like use and dictionary-like use.