A set of python modules implementing treaps is provided.
Treaps perform most operations in O(log2(n)) time, and are innately sorted. They’re very nice for keeping a collection of values that needs to always be sorted, or for optimization problems in which you need to find the p best values out of q, when p is much smaller than q.
A module is provided for treaps that enforce uniqueness.
A pure python version is included, as is a Cython-enhanced version for performance.
1 maintainer
Metadata
1 maintainer
Release files for pyx-treap 2.0.20
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| pyx_treap-2.0.20.tar.gz | 126.0 kB | Details |
Release files / pyx_treap-2.0.20.tar.gz
| Download URL | pyx_treap-2.0.20.tar.gz |
|---|---|
| Size | 126.0 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
4786a92ae9c54e05fd9c8f1b4b1aba0373f65d635c88245d99e75714a43852a0
|
|
BLAKE2b-256 checksum How to use checksums |
b846f1c0bdcb0c95cef881f553fdba937676fba268bbc4ec9729eaf34b297a22
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/3.8.0 pkginfo/1.8.2 readme-renderer/32.0 requests/2.25.1 requests-toolbelt/0.9.1 urllib3/1.26.5 tqdm/4.62.3 importlib-metadata/4.11.1 keyring/23.5.0 rfc3986/2.0.0 colorama/0.4.4 CPython/3.9.2
|
