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.
Files changed (242) hide show
  1. {graphlay-0.3.0 → graphlay-0.3.1}/CHANGELOG.md +13 -0
  2. {graphlay-0.3.0 → graphlay-0.3.1}/Cargo.lock +4 -4
  3. {graphlay-0.3.0 → graphlay-0.3.1}/Cargo.toml +1 -1
  4. {graphlay-0.3.0 → graphlay-0.3.1}/PKG-INFO +1 -1
  5. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/monotone.rs +58 -2
  6. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/coord.rs +12 -2
  7. graphlay-0.3.1/src/layered/reroute.rs +534 -0
  8. {graphlay-0.3.0 → graphlay-0.3.1}/tests/golden.json +25 -25
  9. {graphlay-0.3.0 → graphlay-0.3.1}/tests/relayout.rs +186 -1
  10. graphlay-0.3.0/src/layered/reroute.rs +0 -291
  11. {graphlay-0.3.0 → graphlay-0.3.1}/.gitignore +0 -0
  12. {graphlay-0.3.0 → graphlay-0.3.1}/LICENSE-APACHE +0 -0
  13. {graphlay-0.3.0 → graphlay-0.3.1}/LICENSE-MIT +0 -0
  14. {graphlay-0.3.0 → graphlay-0.3.1}/README.md +0 -0
  15. {graphlay-0.3.0 → graphlay-0.3.1}/RELEASING.md +0 -0
  16. {graphlay-0.3.0 → graphlay-0.3.1}/bench/package.json +0 -0
  17. {graphlay-0.3.0 → graphlay-0.3.1}/bench/run.mjs +0 -0
  18. {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/Cargo.toml +0 -0
  19. {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/README.md +0 -0
  20. {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/src/lib.rs +0 -0
  21. {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/tests/test_conformance.py +0 -0
  22. {graphlay-0.3.0 → graphlay-0.3.1}/bindings/python/tests/test_graphlay.py +0 -0
  23. {graphlay-0.3.0 → graphlay-0.3.1}/docs/architecture.md +0 -0
  24. {graphlay-0.3.0 → graphlay-0.3.1}/docs/benchmarks.md +0 -0
  25. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/compounds-1.svg +0 -0
  26. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/compounds-2.svg +0 -0
  27. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/merge_edges-1.svg +0 -0
  28. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/merge_edges-2.svg +0 -0
  29. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/port_hints-1.svg +0 -0
  30. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/port_hints-2.svg +0 -0
  31. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-1.svg +0 -0
  32. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-2.svg +0 -0
  33. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-3.svg +0 -0
  34. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-4.svg +0 -0
  35. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-5.svg +0 -0
  36. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/presets-6.svg +0 -0
  37. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-1.svg +0 -0
  38. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-2.svg +0 -0
  39. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-3.svg +0 -0
  40. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-4.svg +0 -0
  41. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/process_models-5.svg +0 -0
  42. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/quick_start.svg +0 -0
  43. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-1.svg +0 -0
  44. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-2.svg +0 -0
  45. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-3.svg +0 -0
  46. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-4.svg +0 -0
  47. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/styles-5.svg +0 -0
  48. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/swimlanes-1.svg +0 -0
  49. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/swimlanes-2.svg +0 -0
  50. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/tree-1.svg +0 -0
  51. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/tree-2.svg +0 -0
  52. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/tree-3.svg +0 -0
  53. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery/wrapping.svg +0 -0
  54. {graphlay-0.3.0 → graphlay-0.3.1}/docs/gallery.md +0 -0
  55. {graphlay-0.3.0 → graphlay-0.3.1}/docs/guide.md +0 -0
  56. {graphlay-0.3.0 → graphlay-0.3.1}/docs/literature.md +0 -0
  57. {graphlay-0.3.0 → graphlay-0.3.1}/docs/quality.md +0 -0
  58. {graphlay-0.3.0 → graphlay-0.3.1}/docs/svg.md +0 -0
  59. {graphlay-0.3.0 → graphlay-0.3.1}/examples/bench_corpus.rs +0 -0
  60. {graphlay-0.3.0 → graphlay-0.3.1}/examples/eval.rs +0 -0
  61. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/FORMAT.md +0 -0
  62. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/baseline.json +0 -0
  63. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-all-diag.json +0 -0
  64. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-all.json +0 -0
  65. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-min5pct.json +0 -0
  66. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-an1-top25pct.json +0 -0
  67. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-all-diag.json +0 -0
  68. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-all.json +0 -0
  69. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-min5pct.json +0 -0
  70. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-repairexample-top25pct.json +0 -0
  71. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-all-diag.json +0 -0
  72. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-all.json +0 -0
  73. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-min5pct.json +0 -0
  74. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-rtfm-top25pct.json +0 -0
  75. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-all-diag.json +0 -0
  76. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-all.json +0 -0
  77. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-min5pct.json +0 -0
  78. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-sepsis-top25pct.json +0 -0
  79. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-all-diag.json +0 -0
  80. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-all.json +0 -0
  81. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-min5pct.json +0 -0
  82. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/dfg/dfg-small-example-top25pct.json +0 -0
  83. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdeclare/ocdeclare-container-logistics.json +0 -0
  84. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdeclare/ocdeclare-ocel2-p2p.json +0 -0
  85. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdeclare/ocdeclare-order-management.json +0 -0
  86. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-container-logistics-top3types.json +0 -0
  87. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-container-logistics.json +0 -0
  88. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-ocel2-p2p-top3types.json +0 -0
  89. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-ocel2-p2p.json +0 -0
  90. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-order-management-top3types.json +0 -0
  91. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocdfg/ocdfg-order-management.json +0 -0
  92. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocpn/ocpn-container-logistics.json +0 -0
  93. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocpn/ocpn-ocel2-p2p.json +0 -0
  94. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/ocpn/ocpn-order-management.json +0 -0
  95. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-bpic12-tsinghua.json +0 -0
  96. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-bpic19-alphappp.json +0 -0
  97. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-pn.json +0 -0
  98. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-repairexample-alphappp.json +0 -0
  99. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-repairexample-im.json +0 -0
  100. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-rtfm-imf.json +0 -0
  101. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-rtfm-imf02-reference.json +0 -0
  102. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-sepsis-discovered.json +0 -0
  103. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-sepsis-fodina.json +0 -0
  104. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-sepsis-imf.json +0 -0
  105. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/petri/pn-small-example-im.json +0 -0
  106. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/bk-infeasible-layer.json +0 -0
  107. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/bundled-lane-off-outline.json +0 -0
  108. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/edge-label-gap-reservation.json +0 -0
  109. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/multihop-run-through-rank.json +0 -0
  110. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/regression/terminals-share-successor.json +0 -0
  111. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/chain-10-lr.json +0 -0
  112. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/chain-10.json +0 -0
  113. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/cycles-300.json +0 -0
  114. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-100.json +0 -0
  115. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-1000.json +0 -0
  116. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-20.json +0 -0
  117. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-200.json +0 -0
  118. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-2000.json +0 -0
  119. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-400.json +0 -0
  120. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-50-lr.json +0 -0
  121. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/dag-50.json +0 -0
  122. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/diamond-blocks.json +0 -0
  123. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/grid-6x6.json +0 -0
  124. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/hub-spoke-40.json +0 -0
  125. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/layered-wide-200x8.json +0 -0
  126. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/parallel-selfloops.json +0 -0
  127. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/tree-60.json +0 -0
  128. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/synthetic/wide-shallow-30.json +0 -0
  129. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-an1-im.json +0 -0
  130. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-ocpt-discovered-im.json +0 -0
  131. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-repairexample-im.json +0 -0
  132. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-rtfm-im.json +0 -0
  133. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-sepsis-im.json +0 -0
  134. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/tree/tree-small-example-im.json +0 -0
  135. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/typegraph/typegraph-container-logistics.json +0 -0
  136. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/typegraph/typegraph-ocel2-p2p.json +0 -0
  137. {graphlay-0.3.0 → graphlay-0.3.1}/fixtures/typegraph/typegraph-order-management.json +0 -0
  138. {graphlay-0.3.0 → graphlay-0.3.1}/package.json +0 -0
  139. {graphlay-0.3.0 → graphlay-0.3.1}/pnpm-lock.yaml +0 -0
  140. {graphlay-0.3.0 → graphlay-0.3.1}/pnpm-workspace.yaml +0 -0
  141. {graphlay-0.3.0 → graphlay-0.3.1}/pyproject.toml +0 -0
  142. {graphlay-0.3.0 → graphlay-0.3.1}/python/graphlay/__init__.py +0 -0
  143. {graphlay-0.3.0 → graphlay-0.3.1}/python/graphlay/_native.pyi +0 -0
  144. {graphlay-0.3.0 → graphlay-0.3.1}/python/graphlay/py.typed +0 -0
  145. {graphlay-0.3.0 → graphlay-0.3.1}/scripts/set-version.sh +0 -0
  146. {graphlay-0.3.0 → graphlay-0.3.1}/src/canonical.rs +0 -0
  147. {graphlay-0.3.0 → graphlay-0.3.1}/src/compound.rs +0 -0
  148. {graphlay-0.3.0 → graphlay-0.3.1}/src/error.rs +0 -0
  149. {graphlay-0.3.0 → graphlay-0.3.1}/src/fixture.rs +0 -0
  150. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/fp.rs +0 -0
  151. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/hit.rs +0 -0
  152. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/mod.rs +0 -0
  153. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/polyline.rs +0 -0
  154. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/shape.rs +0 -0
  155. {graphlay-0.3.0 → graphlay-0.3.1}/src/geometry/stats.rs +0 -0
  156. {graphlay-0.3.0 → graphlay-0.3.1}/src/graph.rs +0 -0
  157. {graphlay-0.3.0 → graphlay-0.3.1}/src/json.rs +0 -0
  158. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/balance.rs +0 -0
  159. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/bundle.rs +0 -0
  160. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/chainorder.rs +0 -0
  161. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/compact.rs +0 -0
  162. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/cycle.rs +0 -0
  163. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/dummy.rs +0 -0
  164. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/face.rs +0 -0
  165. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/finish.rs +0 -0
  166. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/flatten.rs +0 -0
  167. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/group.rs +0 -0
  168. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/label.rs +0 -0
  169. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/mainpath.rs +0 -0
  170. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/merge.rs +0 -0
  171. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/mod.rs +0 -0
  172. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/order.rs +0 -0
  173. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/pipeline.rs +0 -0
  174. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/ports.rs +0 -0
  175. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/prepare.rs +0 -0
  176. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/profile.rs +0 -0
  177. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/pullin.rs +0 -0
  178. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/rank.rs +0 -0
  179. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/align.rs +0 -0
  180. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/centre.rs +0 -0
  181. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/diagonal.rs +0 -0
  182. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/geom.rs +0 -0
  183. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/gutter.rs +0 -0
  184. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/hints.rs +0 -0
  185. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/lanes.rs +0 -0
  186. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/mod.rs +0 -0
  187. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/orthogonal.rs +0 -0
  188. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/repair.rs +0 -0
  189. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/separate.rs +0 -0
  190. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/sides.rs +0 -0
  191. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/route/spread.rs +0 -0
  192. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/selfloop.rs +0 -0
  193. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/simplex.rs +0 -0
  194. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/splits.rs +0 -0
  195. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/stable.rs +0 -0
  196. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/state.rs +0 -0
  197. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/steps.rs +0 -0
  198. {graphlay-0.3.0 → graphlay-0.3.1}/src/layered/wrap.rs +0 -0
  199. {graphlay-0.3.0 → graphlay-0.3.1}/src/layout.rs +0 -0
  200. {graphlay-0.3.0 → graphlay-0.3.1}/src/lib.rs +0 -0
  201. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/flow.rs +0 -0
  202. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/labels.rs +0 -0
  203. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/lanes.rs +0 -0
  204. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/mod.rs +0 -0
  205. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/paths.rs +0 -0
  206. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/ports.rs +0 -0
  207. {graphlay-0.3.0 → graphlay-0.3.1}/src/metrics/stability.rs +0 -0
  208. {graphlay-0.3.0 → graphlay-0.3.1}/src/options.rs +0 -0
  209. {graphlay-0.3.0 → graphlay-0.3.1}/src/pipeline.rs +0 -0
  210. {graphlay-0.3.0 → graphlay-0.3.1}/src/sort.rs +0 -0
  211. {graphlay-0.3.0 → graphlay-0.3.1}/src/splits.rs +0 -0
  212. {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/mod.rs +0 -0
  213. {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/model.rs +0 -0
  214. {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/render.rs +0 -0
  215. {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/sketch.rs +0 -0
  216. {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/text.rs +0 -0
  217. {graphlay-0.3.0 → graphlay-0.3.1}/src/svg/theme.rs +0 -0
  218. {graphlay-0.3.0 → graphlay-0.3.1}/src/synthetic.rs +0 -0
  219. {graphlay-0.3.0 → graphlay-0.3.1}/src/tree.rs +0 -0
  220. {graphlay-0.3.0 → graphlay-0.3.1}/tests/compound.rs +0 -0
  221. {graphlay-0.3.0 → graphlay-0.3.1}/tests/conformance.rs +0 -0
  222. {graphlay-0.3.0 → graphlay-0.3.1}/tests/constraints.rs +0 -0
  223. {graphlay-0.3.0 → graphlay-0.3.1}/tests/deep_stack.rs +0 -0
  224. {graphlay-0.3.0 → graphlay-0.3.1}/tests/fixtures_layout.rs +0 -0
  225. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/compounds.rs +0 -0
  226. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/merge_edges.rs +0 -0
  227. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/port_hints.rs +0 -0
  228. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/presets.rs +0 -0
  229. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/process_models.rs +0 -0
  230. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/quick_start.rs +0 -0
  231. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/styles.rs +0 -0
  232. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/swimlanes.rs +0 -0
  233. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/tree.rs +0 -0
  234. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery/wrapping.rs +0 -0
  235. {graphlay-0.3.0 → graphlay-0.3.1}/tests/gallery.rs +0 -0
  236. {graphlay-0.3.0 → graphlay-0.3.1}/tests/golden.rs +0 -0
  237. {graphlay-0.3.0 → graphlay-0.3.1}/tests/merge_edges.rs +0 -0
  238. {graphlay-0.3.0 → graphlay-0.3.1}/tests/port_hints.rs +0 -0
  239. {graphlay-0.3.0 → graphlay-0.3.1}/tests/random_graphs.rs +0 -0
  240. {graphlay-0.3.0 → graphlay-0.3.1}/tests/regressions.rs +0 -0
  241. {graphlay-0.3.0 → graphlay-0.3.1}/tests/self_loops.rs +0 -0
  242. {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.0"
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.0"
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.0"
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.0"
149
+ version = "0.3.1"
150
150
  dependencies = [
151
151
  "graphlay",
152
152
  "wasm-bindgen",
@@ -2,7 +2,7 @@
2
2
  members = ["bindings/python"]
3
3
 
4
4
  [workspace.package]
5
- version = "0.3.0"
5
+ version = "0.3.1"
6
6
  edition = "2021"
7
7
  rust-version = "1.88"
8
8
  license = "MIT OR Apache-2.0"
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: graphlay
3
- Version: 0.3.0
3
+ Version: 0.3.1
4
4
  Classifier: Development Status :: 4 - Beta
5
5
  Classifier: Intended Audience :: Developers
6
6
  Classifier: Intended Audience :: Science/Research
@@ -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 project_gaps(d, gap);
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 mut p = project_gaps(&d[i..j], &gap[i..j.saturating_sub(1)]);
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::{project_gaps, project_gaps_pinned, project_gaps_weighted};
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
- let placed = project_gaps_weighted(&d, &gap, &chain_prices(st, layer));
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
  }