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.
NOTE: If this package has multiple flavors (see below), then use one of them instead of the name specified above. NOTE: This is a Python port. Instead of py311-red-black-tree-mod listed in the above command, you can pick from the names under the Packages section.
python: bump all USE_PYTHON=distutils consumers after RUN_DEPENDS removal
Any missed ports, feel free to bump.
Any ports that need setuptools at runtime can have the devel/py-setuptools
manually added back to RUN_DEPENDS, but understand that this practice
is deprecated; see CHANGES for details.
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