petgraph-wasm
A work in progress, selective WASM wrapper around the fantastic petgraph library in Rust.
This project aims to provide a direct port of the petgraph library to an NPM packages which preserves as much of the original API structure and design as possible.
For more details please check out the thoroughly documented petgraph API.
Example
import {DiGraph, toposort} from 'petgraph-wasm'
const g = new DiGraph()
const kno_index = g.addNode("Knoxville")
const vil_index = g.addNode("Vilnius")
const tai_index = g.addNode("Taipei")
g.addEdge(kno_index,vil_index)
g.addEdge(kno_index,tai_index)
g.addEdge(vil_index,tai_index)
const sorted_g = toposort(g)
g.addEdge(tai_index,kno_index)
toposort(g)
Performance
You should always measure you're exact needs to know how this library will work for you.
But here's a few order of magnitude examples as run on a GCP VM with a 2.25GHz AMD EPYC CPU.
There are probably overly "optomistic" in design as compared to real world needs.
Action | Nodes | Edges | Time |
---|
toposort | 10,000 | 9,000 | ~2ms |
toposort | 10,000 | 90,000 | ~5ms |
toposort | 10,000 | 900,000 | ~20ms |
toposort | 100,000 | 99,000 | ~20ms |
toposort | 100,000 | 990,000 | ~70ms |
toposort | 100,000 | 900,000 | ~600ms |
toposort | 1,000,000 | 999,000 | ~350ms |
toposort | 1,000,000 | 9,990,000 | ~750ms |
toposort | 1,000,000 | 99,900,000 | out-of-memory |
Development
To work on this you will need to install rust-up and wasm-pack.
wasm-pack build --target nodejs
wasm-pack test --node
./bin/ci.sh
time ./example_js/benchmark.js 100000 15