Skip to main content

Rust port of the Python stdlib graphlib modules

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

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

Development

  1. Clone the repo.
  2. Run make init
  3. Run make test

Project details


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 Source

Built Distributions

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

Uploaded CPython 3.7+ Windows x86-64

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

Uploaded CPython 3.7+ Windows x86

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

Uploaded 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 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 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 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 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 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 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 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 CPython 3.7+ macOS 10.7+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page