graphlay 0.3.0__tar.gz → 0.3.1__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- {graphlay-0.3.0 → graphlay-0.3.1}/CHANGELOG.md +13 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/Cargo.lock +4 -4
- {graphlay-0.3.0 → graphlay-0.3.1}/Cargo.toml +1 -1
- {graphlay-0.3.0 → graphlay-0.3.1}/PKG-INFO +1 -1
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/monotone.rs +58 -2
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/coord.rs +12 -2
- graphlay-0.3.1/src/layered/reroute.rs +534 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/golden.json +25 -25
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/relayout.rs +186 -1
- graphlay-0.3.0/src/layered/reroute.rs +0 -291
- {graphlay-0.3.0 → graphlay-0.3.1}/.gitignore +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/LICENSE-APACHE +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/LICENSE-MIT +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/README.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/RELEASING.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bench/package.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bench/run.mjs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/Cargo.toml +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/README.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/src/lib.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/tests/test_conformance.py +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/tests/test_graphlay.py +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/architecture.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/benchmarks.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/compounds-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/compounds-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/merge_edges-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/merge_edges-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/port_hints-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/port_hints-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-3.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-4.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-5.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-6.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-3.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-4.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-5.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/quick_start.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-3.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-4.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-5.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/swimlanes-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/swimlanes-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/tree-1.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/tree-2.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/tree-3.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/wrapping.svg +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/guide.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/literature.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/quality.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/docs/svg.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/examples/bench_corpus.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/examples/eval.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/FORMAT.md +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/baseline.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-all-diag.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-all.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-min5pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-top25pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-all-diag.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-all.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-min5pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-top25pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-all-diag.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-all.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-min5pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-top25pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-all-diag.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-all.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-min5pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-top25pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-all-diag.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-all.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-min5pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-top25pct.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdeclare/ocdeclare-container-logistics.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdeclare/ocdeclare-ocel2-p2p.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdeclare/ocdeclare-order-management.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-container-logistics-top3types.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-container-logistics.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-ocel2-p2p-top3types.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-ocel2-p2p.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-order-management-top3types.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-order-management.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocpn/ocpn-container-logistics.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocpn/ocpn-ocel2-p2p.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocpn/ocpn-order-management.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-bpic12-tsinghua.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-bpic19-alphappp.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-pn.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-repairexample-alphappp.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-repairexample-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-rtfm-imf.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-rtfm-imf02-reference.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-sepsis-discovered.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-sepsis-fodina.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-sepsis-imf.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-small-example-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/bk-infeasible-layer.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/bundled-lane-off-outline.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/edge-label-gap-reservation.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/multihop-run-through-rank.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/terminals-share-successor.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/chain-10-lr.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/chain-10.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/cycles-300.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-100.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-1000.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-20.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-200.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-2000.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-400.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-50-lr.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-50.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/diamond-blocks.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/grid-6x6.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/hub-spoke-40.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/layered-wide-200x8.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/parallel-selfloops.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/tree-60.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/wide-shallow-30.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-an1-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-ocpt-discovered-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-repairexample-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-rtfm-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-sepsis-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-small-example-im.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/typegraph/typegraph-container-logistics.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/typegraph/typegraph-ocel2-p2p.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/typegraph/typegraph-order-management.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/package.json +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/pnpm-lock.yaml +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/pnpm-workspace.yaml +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/pyproject.toml +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/python/graphlay/__init__.py +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/python/graphlay/_native.pyi +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/python/graphlay/py.typed +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/scripts/set-version.sh +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/canonical.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/compound.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/error.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/fixture.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/fp.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/hit.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/mod.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/polyline.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/shape.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/stats.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/graph.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/json.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/balance.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/bundle.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/chainorder.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/compact.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/cycle.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/dummy.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/face.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/finish.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/flatten.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/group.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/label.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/mainpath.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/merge.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/mod.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/order.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/pipeline.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/ports.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/prepare.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/profile.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/pullin.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/rank.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/align.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/centre.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/diagonal.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/geom.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/gutter.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/hints.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/lanes.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/mod.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/orthogonal.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/repair.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/separate.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/sides.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/spread.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/selfloop.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/simplex.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/splits.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/stable.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/state.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/steps.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/wrap.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/layout.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/lib.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/flow.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/labels.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/lanes.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/mod.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/paths.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/ports.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/stability.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/options.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/pipeline.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/sort.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/splits.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/mod.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/model.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/render.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/sketch.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/text.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/theme.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/synthetic.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/src/tree.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/compound.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/conformance.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/constraints.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/deep_stack.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/fixtures_layout.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/compounds.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/merge_edges.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/port_hints.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/presets.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/process_models.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/quick_start.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/styles.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/swimlanes.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/tree.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/wrapping.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/golden.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/merge_edges.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/port_hints.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/random_graphs.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/regressions.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/self_loops.rs +0 -0
- {graphlay-0.3.0 → graphlay-0.3.1}/tests/swimlanes.rs +0 -0
|
@@ -1,5 +1,18 @@
|
|
|
1
1
|
# Changelog
|
|
2
2
|
|
|
3
|
+
## 0.3.1 (2026-10-26)
|
|
4
|
+
|
|
5
|
+
- `reroute` keeps every node where the caller put it. Nodes dropped closer together than the node
|
|
6
|
+
gap were pushed apart, so a host that kept its own positions drew routes made for other ones.
|
|
7
|
+
- `reroute` joins two nodes stacked across the flow by one straight edge between the borders that
|
|
8
|
+
face each other, where the router left by the flow-facing border and looped round to the other.
|
|
9
|
+
- `reroute` moves an edge's end to another border when the edge would run through its own source
|
|
10
|
+
or target, for either end, and tries all three other borders. It checks a place against its
|
|
11
|
+
circle, not its bounding box, and leaves the ends of a `PortSides::FacingOnly` node alone.
|
|
12
|
+
- `layout` with pinned nodes closer together than the node gap kept the pins but could push a free
|
|
13
|
+
node between them out of the layer order. Such a node is now spread evenly between its pins.
|
|
14
|
+
`Node::pinned` without a position now has no effect, as documented.
|
|
15
|
+
|
|
3
16
|
## 0.3.0 (2026-10-16)
|
|
4
17
|
|
|
5
18
|
- `svg::NodeContent::Polygon`: a filled or stroked polygon with its points relative to the node
|
|
@@ -118,7 +118,7 @@ checksum = "d0881ea181b1df73ff77ffaaf9c7544ecc11e82fba9b5f27b262a3c73a332555"
|
|
|
118
118
|
|
|
119
119
|
[[package]]
|
|
120
120
|
name = "graphlay"
|
|
121
|
-
version = "0.3.
|
|
121
|
+
version = "0.3.1"
|
|
122
122
|
dependencies = [
|
|
123
123
|
"libm",
|
|
124
124
|
"schemars",
|
|
@@ -129,7 +129,7 @@ dependencies = [
|
|
|
129
129
|
|
|
130
130
|
[[package]]
|
|
131
131
|
name = "graphlay-cli"
|
|
132
|
-
version = "0.3.
|
|
132
|
+
version = "0.3.1"
|
|
133
133
|
dependencies = [
|
|
134
134
|
"clap",
|
|
135
135
|
"graphlay",
|
|
@@ -138,7 +138,7 @@ dependencies = [
|
|
|
138
138
|
|
|
139
139
|
[[package]]
|
|
140
140
|
name = "graphlay-py"
|
|
141
|
-
version = "0.3.
|
|
141
|
+
version = "0.3.1"
|
|
142
142
|
dependencies = [
|
|
143
143
|
"graphlay",
|
|
144
144
|
"pyo3",
|
|
@@ -146,7 +146,7 @@ dependencies = [
|
|
|
146
146
|
|
|
147
147
|
[[package]]
|
|
148
148
|
name = "graphlay-wasm"
|
|
149
|
-
version = "0.3.
|
|
149
|
+
version = "0.3.1"
|
|
150
150
|
dependencies = [
|
|
151
151
|
"graphlay",
|
|
152
152
|
"wasm-bindgen",
|
|
@@ -71,12 +71,24 @@ fn project(d: &[f64], gap: &[f64], w: &[f64]) -> Vec<f64> {
|
|
|
71
71
|
/// [`project_gaps`] with nodes fixed where `fixed` is `Some`. Each free run is projected on its
|
|
72
72
|
/// own, then shifted to clear its fixed neighbours.
|
|
73
73
|
pub fn project_gaps_pinned(d: &[f64], gap: &[f64], fixed: &[Option<f64>]) -> Vec<f64> {
|
|
74
|
+
project_gaps_weighted_pinned(d, gap, &[], fixed)
|
|
75
|
+
}
|
|
76
|
+
|
|
77
|
+
/// [`project_gaps_pinned`] with each free run fitted by [`project_gaps_weighted`]. A pinned value is
|
|
78
|
+
/// kept even where it is closer to its neighbour than their gap. A run with too little room between
|
|
79
|
+
/// two pins is spread evenly between them, so the order holds.
|
|
80
|
+
pub fn project_gaps_weighted_pinned(
|
|
81
|
+
d: &[f64],
|
|
82
|
+
gap: &[f64],
|
|
83
|
+
w: &[f64],
|
|
84
|
+
fixed: &[Option<f64>],
|
|
85
|
+
) -> Vec<f64> {
|
|
74
86
|
let m = d.len();
|
|
75
87
|
if m == 0 {
|
|
76
88
|
return vec![];
|
|
77
89
|
}
|
|
78
90
|
if fixed.iter().all(Option::is_none) {
|
|
79
|
-
return
|
|
91
|
+
return project(d, gap, w);
|
|
80
92
|
}
|
|
81
93
|
let mut out = vec![0.0; m];
|
|
82
94
|
let mut i = 0;
|
|
@@ -90,7 +102,8 @@ pub fn project_gaps_pinned(d: &[f64], gap: &[f64], fixed: &[Option<f64>]) -> Vec
|
|
|
90
102
|
while j < m && fixed[j].is_none() {
|
|
91
103
|
j += 1;
|
|
92
104
|
}
|
|
93
|
-
let
|
|
105
|
+
let run_w = &w[i.min(w.len())..j.min(w.len())];
|
|
106
|
+
let mut p = project(&d[i..j], &gap[i..j.saturating_sub(1)], run_w);
|
|
94
107
|
if i > 0 {
|
|
95
108
|
let lo = out[i - 1] + gap[i - 1];
|
|
96
109
|
if p[0] < lo {
|
|
@@ -100,6 +113,18 @@ pub fn project_gaps_pinned(d: &[f64], gap: &[f64], fixed: &[Option<f64>]) -> Vec
|
|
|
100
113
|
}
|
|
101
114
|
}
|
|
102
115
|
}
|
|
116
|
+
if let (true, Some(Some(hi_pin))) = (i > 0, fixed.get(j).copied()) {
|
|
117
|
+
let lo_pin = out[i - 1];
|
|
118
|
+
let need = gap[i - 1..j].iter().sum::<f64>();
|
|
119
|
+
if hi_pin - lo_pin < need {
|
|
120
|
+
let step = (hi_pin - lo_pin) / (j - i + 1) as f64;
|
|
121
|
+
for (k, slot) in out[i..j].iter_mut().enumerate() {
|
|
122
|
+
*slot = lo_pin + step * (k + 1) as f64;
|
|
123
|
+
}
|
|
124
|
+
i = j;
|
|
125
|
+
continue;
|
|
126
|
+
}
|
|
127
|
+
}
|
|
103
128
|
if let Some(Some(f)) = fixed.get(j).copied() {
|
|
104
129
|
let hi = f - gap[j - 1];
|
|
105
130
|
let last = p.len() - 1;
|
|
@@ -186,6 +211,37 @@ mod tests {
|
|
|
186
211
|
assert_eq!(out, vec![0.0, 10.0]);
|
|
187
212
|
}
|
|
188
213
|
|
|
214
|
+
#[test]
|
|
215
|
+
fn project_gaps_weighted_pinned_holds_pins_closer_than_their_gap() {
|
|
216
|
+
let out = project_gaps_weighted_pinned(
|
|
217
|
+
&[0.0, 5.0, 20.0],
|
|
218
|
+
&[10.0, 10.0],
|
|
219
|
+
&[1.0, 8.0, 1.0],
|
|
220
|
+
&[Some(0.0), None, Some(20.0)],
|
|
221
|
+
);
|
|
222
|
+
assert_eq!(out, vec![0.0, 10.0, 20.0]);
|
|
223
|
+
let tight = project_gaps_weighted_pinned(
|
|
224
|
+
&[0.0, 5.0],
|
|
225
|
+
&[10.0],
|
|
226
|
+
&[1.0, 1.0],
|
|
227
|
+
&[Some(0.0), Some(5.0)],
|
|
228
|
+
);
|
|
229
|
+
assert_eq!(tight, vec![0.0, 5.0]);
|
|
230
|
+
}
|
|
231
|
+
|
|
232
|
+
#[test]
|
|
233
|
+
fn project_gaps_weighted_pinned_keeps_a_squeezed_run_between_its_pins() {
|
|
234
|
+
let out = project_gaps_weighted_pinned(
|
|
235
|
+
&[0.0, 15.0, 30.0],
|
|
236
|
+
&[86.0, 86.0],
|
|
237
|
+
&[1.0, 1.0, 1.0],
|
|
238
|
+
&[Some(0.0), None, Some(30.0)],
|
|
239
|
+
);
|
|
240
|
+
assert_eq!(out[0], 0.0);
|
|
241
|
+
assert_eq!(out[2], 30.0);
|
|
242
|
+
assert!(out[1] > 0.0 && out[1] < 30.0, "{out:?}");
|
|
243
|
+
}
|
|
244
|
+
|
|
189
245
|
#[test]
|
|
190
246
|
fn project_gaps_pinned_without_pins_is_project_gaps() {
|
|
191
247
|
let (d, gap) = ([0.0, 0.0, 0.0], [10.0, 10.0]);
|
|
@@ -8,7 +8,9 @@
|
|
|
8
8
|
use super::simplex;
|
|
9
9
|
use super::state::LayeredState;
|
|
10
10
|
use crate::error::LayoutError;
|
|
11
|
-
use crate::geometry::monotone::{
|
|
11
|
+
use crate::geometry::monotone::{
|
|
12
|
+
project_gaps, project_gaps_pinned, project_gaps_weighted, project_gaps_weighted_pinned,
|
|
13
|
+
};
|
|
12
14
|
use crate::geometry::stats::weighted_median;
|
|
13
15
|
use crate::geometry::{EPS, SLACK};
|
|
14
16
|
use crate::options::{LayoutOptions, Placement};
|
|
@@ -50,7 +52,15 @@ pub(super) fn legalize(st: &LayeredState, o: &LayoutOptions, cross: &mut [f64])
|
|
|
50
52
|
if gaps_hold(&d, &gap) {
|
|
51
53
|
continue;
|
|
52
54
|
}
|
|
53
|
-
|
|
55
|
+
// A pinned node keeps its place, even closer to a neighbour than their separation.
|
|
56
|
+
let fixed: Vec<Option<f64>> = layer
|
|
57
|
+
.iter()
|
|
58
|
+
.map(|&v| {
|
|
59
|
+
(v < st.n_real && st.nodes[v].pinned && st.nodes[v].seed.is_some())
|
|
60
|
+
.then_some(cross[v])
|
|
61
|
+
})
|
|
62
|
+
.collect();
|
|
63
|
+
let placed = project_gaps_weighted_pinned(&d, &gap, &chain_prices(st, layer), &fixed);
|
|
54
64
|
for (i, &v) in layer.iter().enumerate() {
|
|
55
65
|
cross[v] = placed[i];
|
|
56
66
|
}
|