Created attachment 245365 [details] red-black-tree-mod-1.21.patch Description: 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 QA: * portlint: OK (looks fine.) * testport: OK (poudriere: 13.2-RELEASE, amd64)
A commit in branch main references this bug: URL: https://cgit.FreeBSD.org/ports/commit/?id=1e48f38662e1eec3535a82dd6c6d1c964b937b92 commit 1e48f38662e1eec3535a82dd6c6d1c964b937b92 Author: Jesús Daniel Colmenares Oviedo <DtxdF@disroot.org> AuthorDate: 2023-10-01 22:15:34 +0000 Commit: Robert Clausecker <fuz@FreeBSD.org> 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 (new) | 20 ++++++++++++++++++++ devel/py-red-black-tree-mod/distinfo (new) | 3 +++ devel/py-red-black-tree-mod/pkg-descr (new) | 9 +++++++++ 4 files changed, 33 insertions(+)