Red Black tree extension package
Project description
pyrbtree
Description
This package provides an implementation of a tree based set and mapping. For performance reasons, it uses an underlying binary extension wrapping a C library: CRBTree.
Usage
The package declares 2 classes: TreeSet
, which behaves
as a normal set, but maintains a natural order thanks to
the underlying Red-Black tree, and TreeMap
which is the
same as a mapping.
At the time of this writing, all methods from set
and
dict
should work as expected, except for copy
which
is currently not implemented.
Example:
from pyrbtree import TreeSet
ts = TreeSet('acbfd')
ts.add('e')
print(ts)
should output:
{'a', 'b', 'c', 'd', 'e', 'f'}
Installation
From PyPI
pip install pyrbtree
From Github
This is the recommended way if you want to contribute or simply tweak
pyrbtree
to your own requirements. You can get a local copy by
downloading a zipfile but if you want to make changes, you should
rather clone the repository to have access to all git
goodies:
git clone https://github.com/s-ball/pyrbtree.git --recurse-submodules
You can then install it in your main Python installation or in a venv with:
pip install -e .
or on Windows with the launcher:
py -m pip install -e .
Development
The GitHub repository contains an unittest
test package. From the
main folder, tests can be launched with:
python -m unittest discover
Contributions
Contributions are welcome, including issues on GitHub. Problems are expected to be documented so that they can be reproduced. But I only develop this on my free time, so I cannot guarantee quick answers...
Disclaimer: alpha quality
The main classes are already well tested, but the copy
method is
still to be implemented.
License
This work is licenced under a MIT Licence. See LICENSE.txt
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for pyrbtree-0.5.1-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 77c3164dce9122a5218e6587a057f6f67ee5cb68941c611a10f50343b61c86ae |
|
MD5 | 4b4566794a52090bc55ae5a8a6957cfe |
|
BLAKE2b-256 | 8f432c903776c61c835e2a8a1ff035e40946956893b3b610a8f3fe042d533618 |