Rust port of the Python stdlib graphlib modules

These details have not been verified by PyPI

Project description

graphlib2

This is a Rust port of Python's stdlib graphlib. It passes all of the standard libraries tests and is a drop in replacement. This also happens to be Python 3.7 compatible, so it can be used as a backport. Since usage is exactly the same as the standard libraries, please refer to their documentation for usage details.

Example

from graphlib2 import TopologicalSorter

graph = {0: [1], 1: [2]}  # 0 depends on 1, 1 depends on 2
ts = TopologicalSorter(graph)
ts.prepare()
while ts.is_active():
    ready_nodes = ts.get_ready()
    ts.done(*ready_nodes)  # all at a time or one by one

Motivation

This was primarily written for di and for me to learn Rust. In other words: please vet the code yourself before using this.

Differences with the stdlib implementation

Additional APIs for removing nodes from the graph (TopologicalSorter.remove_nodes) and copying a prepared TopologicalSorter (TopologicalSorter.copy).
A couple factors (~5x) faster for large highly branched graphs.
Unlocks the GIL during certain operations, which can considerably speed up multithreaded workloads.

Development

Clone the repo.
Run make init
Run make test

Project details

These details have not been verified by PyPI

Release history Release notifications | RSS feed

0.4.7

Oct 9, 2022

0.4.6

Jul 11, 2022

0.4.5

Jul 2, 2022

0.4.4

Jun 15, 2022

0.4.3

May 28, 2022

0.4.2

Apr 29, 2022

0.4.1

Mar 8, 2022

0.4.0

Mar 6, 2022

0.3.0

Mar 6, 2022

0.2.18

Mar 3, 2022

0.2.16

Jan 12, 2022

0.2.15

Dec 15, 2021

0.2.14

Dec 10, 2021

0.2.13

Dec 10, 2021

0.2.12

Dec 9, 2021

0.2.11

Dec 6, 2021

0.2.10

Dec 5, 2021

0.2.9

Dec 5, 2021

0.2.7

Dec 5, 2021

0.2.5

Dec 5, 2021

0.2.4

Dec 4, 2021

This version

0.2.2

Dec 2, 2021

0.2.1

Dec 2, 2021

0.2.0

Dec 2, 2021

0.1.2

Dec 1, 2021

0.1.1

Nov 30, 2021

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

graphlib2-0.2.2.tar.gz (75.5 kB view hashes)

Uploaded Dec 2, 2021 Source

Built Distributions

graphlib2-0.2.2-cp37-abi3-win_amd64.whl (150.3 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ Windows x86-64

graphlib2-0.2.2-cp37-abi3-win32.whl (144.9 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ Windows x86

graphlib2-0.2.2-cp37-abi3-manylinux_2_17_s390x.manylinux2014_s390x.whl (273.4 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.17+ s390x

graphlib2-0.2.2-cp37-abi3-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl (306.0 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.17+ ppc64le

graphlib2-0.2.2-cp37-abi3-manylinux_2_17_ppc64.manylinux2014_ppc64.whl (321.5 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.17+ ppc64

graphlib2-0.2.2-cp37-abi3-manylinux_2_17_armv7l.manylinux2014_armv7l.whl (211.7 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.17+ ARMv7l

graphlib2-0.2.2-cp37-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (202.0 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.17+ ARM64

graphlib2-0.2.2-cp37-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.whl (219.1 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.5+ x86-64

graphlib2-0.2.2-cp37-abi3-manylinux_2_5_i686.manylinux1_i686.whl (245.4 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ manylinux: glibc 2.5+ i686

graphlib2-0.2.2-cp37-abi3-macosx_10_9_x86_64.macosx_11_0_arm64.macosx_10_9_universal2.whl (390.0 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ macOS 10.9+ universal2 (ARM64, x86-64) macOS 10.9+ x86-64 macOS 11.0+ ARM64

graphlib2-0.2.2-cp37-abi3-macosx_10_7_x86_64.whl (203.2 kB view hashes)

Uploaded Dec 2, 2021 CPython 3.7+ macOS 10.7+ x86-64

Hashes for graphlib2-0.2.2.tar.gz

Hashes for graphlib2-0.2.2.tar.gz
Algorithm	Hash digest
SHA256	`2eb818fdc4bed324ebe4c5c4bdc2b64115eccb948ebccb153380e81e7abd30c4`
MD5	`b423097f065b2392a77388b88e381e9d`
BLAKE2b-256	`b5f20b1b92d64f18053a0dd7eec24e1cfe9ed318218f4be8b031b304a6f31374`

Hashes for graphlib2-0.2.2-cp37-abi3-win_amd64.whl

Hashes for graphlib2-0.2.2-cp37-abi3-win_amd64.whl
Algorithm	Hash digest
SHA256	`a1cd699967d5d1edaefcc995998436d49f6d67130339c9f4c52dfb3ef4999a5b`
MD5	`8a6b2f2f75e1091ebc32b43a1fb2dcbe`
BLAKE2b-256	`e3182283010070348ab5ead67486c648824388353918784aac7f8d6add88c1a6`

Hashes for graphlib2-0.2.2-cp37-abi3-win32.whl

Hashes for graphlib2-0.2.2-cp37-abi3-win32.whl
Algorithm	Hash digest
SHA256	`d500fe998a3372f0795b6ed505956739f69a7d66748ee7f48f95c1efe960192c`
MD5	`bb4e3443e627153193f723128efcac12`
BLAKE2b-256	`7f26d336cae802a7ca5689f27451fd1c51ddfd74c824ab960a4f6828efdfef06`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_s390x.manylinux2014_s390x.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_s390x.manylinux2014_s390x.whl
Algorithm	Hash digest
SHA256	`249a1e2c7e119cdfa9c3ddd2812fbd774c4b273015ca0faae5e940520e9ec955`
MD5	`af61271a110a63d68c60c25858c594b4`
BLAKE2b-256	`43126fa4bb940abd7866d4807465ee5332096abb8a2ae62f3f0d531013fd636e`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl
Algorithm	Hash digest
SHA256	`c49f697a0ebfd49dd344f7bb63ca5f82085a2d9cd86a343ce094c4ec8068f1be`
MD5	`f052c490a68f1aaa8bbd10bd1ffefb7a`
BLAKE2b-256	`cee28ac4894179070d9243a2d48217a29d6a21546cdd5cfbce1ddfe8779b344c`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_ppc64.manylinux2014_ppc64.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_ppc64.manylinux2014_ppc64.whl
Algorithm	Hash digest
SHA256	`646d971090fe09228fe627e16842b800d30f630920ee071b321de8b8d3b4b111`
MD5	`12ac7aca9c3f570f1203d6e516fb8232`
BLAKE2b-256	`3e9739c0553711708b076150395435872cbd343126600e4d023fabfa0bdbf890`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_armv7l.manylinux2014_armv7l.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_armv7l.manylinux2014_armv7l.whl
Algorithm	Hash digest
SHA256	`f3d864f56e72ab71194bb46bec0f641bb55fc0b3075ff3b53403e599da408d97`
MD5	`d078062fd0495ce3a98b06fa539a8135`
BLAKE2b-256	`b22035ae22bf2a66d21ddc80e9729d1b8f710e4b4f29b275f134e386834527e0`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm	Hash digest
SHA256	`0be6fc5322d22045d8e90bfaa2a653e0b5cfa9f7bc60efd9c0cda1e27af021a1`
MD5	`fff0a7f1dcf0b2dd6274d6fc8929851a`
BLAKE2b-256	`d1b4ff1bba2c568ecc1183f670b4e9527adc1be91def0659ce240dc3562e375f`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_5_x86_64.manylinux1_x86_64.whl
Algorithm	Hash digest
SHA256	`5f6dae5845967060be2716a38e7278ba2e89e5df741503da4588cdeabab4367f`
MD5	`76a701a8c4e4efdae2879c0710ab0959`
BLAKE2b-256	`cda54ef325844d64c0e5b19af4110a5c37359fae9fc828ccd6c81cc8e32f07a4`

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_5_i686.manylinux1_i686.whl

Hashes for graphlib2-0.2.2-cp37-abi3-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm	Hash digest
SHA256	`d8bba06b5c834117ce05c402ec73698f9b44eb373e0be3138f2a34f352aecf4e`
MD5	`6bd94b5f1d29c0163671d10e425a21e5`
BLAKE2b-256	`61a111ccfc4be2594e8c293b0f58144e89d191f88d21c975a9a284f64712c146`

Hashes for graphlib2-0.2.2-cp37-abi3-macosx_10_9_x86_64.macosx_11_0_arm64.macosx_10_9_universal2.whl

Hashes for graphlib2-0.2.2-cp37-abi3-macosx_10_9_x86_64.macosx_11_0_arm64.macosx_10_9_universal2.whl
Algorithm	Hash digest
SHA256	`fcf2ae5bd0f256e754cd15056100bc7fb6dc56909ad45e0ae45381601096fbb3`
MD5	`62f0d6e42c967d1680211588b5357f3a`
BLAKE2b-256	`658eb0391148ca9ee527263817f837c1dc79448174e5aa7c62a2bb5a3f7b0546`

Hashes for graphlib2-0.2.2-cp37-abi3-macosx_10_7_x86_64.whl

Hashes for graphlib2-0.2.2-cp37-abi3-macosx_10_7_x86_64.whl
Algorithm	Hash digest
SHA256	`c3035d7ea9a860cdb842f5961632a9d8f9f7a787f8652fb2f51d71269b372806`
MD5	`1040b14460e47af9e71c3f1c5e6463e8`
BLAKE2b-256	`42a465e68c764290a5f1ffe1d8e8e9186369d94012f5db9420a893ed5910efc4`