@knowvah/dot-engine 2.8.1 → 2.10.0
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.
- package/dist/common/graph-init.d.ts.map +1 -1
- package/dist/common/htmltable.d.ts +1 -1
- package/dist/common/htmltable.d.ts.map +1 -1
- package/dist/common/poly-gencode.d.ts.map +1 -1
- package/dist/common/poly-init.d.ts +9 -8
- package/dist/common/poly-init.d.ts.map +1 -1
- package/dist/common/safefile.d.ts +38 -0
- package/dist/common/safefile.d.ts.map +1 -0
- package/dist/common/shapes.d.ts +6 -6
- package/dist/common/shapes.d.ts.map +1 -1
- package/dist/gvc/device.d.ts.map +1 -1
- package/dist/gvc/image-resolver.d.ts +5 -0
- package/dist/gvc/image-resolver.d.ts.map +1 -1
- package/dist/gvc/image-type.d.ts +41 -0
- package/dist/gvc/image-type.d.ts.map +1 -0
- package/dist/gvc/render-usershape.d.ts +8 -0
- package/dist/gvc/render-usershape.d.ts.map +1 -1
- package/dist/gvc/usershape.d.ts +25 -1
- package/dist/gvc/usershape.d.ts.map +1 -1
- package/dist/index.js +9179 -7729
- package/dist/index.js.map +4 -4
- package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
- package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +124 -0
- package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -0
- package/dist/layout/neato/__fixtures__/stress-models.d.ts +39 -0
- package/dist/layout/neato/__fixtures__/stress-models.d.ts.map +1 -0
- package/dist/layout/neato/circuit.d.ts +48 -0
- package/dist/layout/neato/circuit.d.ts.map +1 -0
- package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
- package/dist/layout/neato/index.d.ts +6 -3
- package/dist/layout/neato/index.d.ts.map +1 -1
- package/dist/layout/neato/init.d.ts +3 -2
- package/dist/layout/neato/init.d.ts.map +1 -1
- package/dist/layout/neato/ipsep-opts.d.ts +19 -0
- package/dist/layout/neato/ipsep-opts.d.ts.map +1 -0
- package/dist/layout/neato/kk-paths.d.ts +11 -1
- package/dist/layout/neato/kk-paths.d.ts.map +1 -1
- package/dist/layout/neato/kk-solve.d.ts.map +1 -1
- package/dist/layout/neato/kk.d.ts +5 -3
- package/dist/layout/neato/kk.d.ts.map +1 -1
- package/dist/layout/neato/kkutils.d.ts +45 -0
- package/dist/layout/neato/kkutils.d.ts.map +1 -1
- package/dist/layout/neato/lu.d.ts +35 -0
- package/dist/layout/neato/lu.d.ts.map +1 -0
- package/dist/layout/neato/matinv.d.ts +8 -0
- package/dist/layout/neato/matinv.d.ts.map +1 -0
- package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts +35 -0
- package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts.map +1 -0
- package/dist/layout/neato/quad-prog-vpsc.d.ts +110 -0
- package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -0
- package/dist/layout/neato/start.d.ts +11 -9
- package/dist/layout/neato/start.d.ts.map +1 -1
- package/dist/layout/neato/stress-cola.d.ts +65 -0
- package/dist/layout/neato/stress-cola.d.ts.map +1 -0
- package/dist/layout/neato/stress-kernel.d.ts +0 -2
- package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
- package/dist/layout/neato/stress-models.d.ts +54 -0
- package/dist/layout/neato/stress-models.d.ts.map +1 -0
- package/dist/layout/neato/vpsc-adjust.d.ts +7 -8
- package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
- package/dist/render/color-resolve.d.ts +14 -0
- package/dist/render/color-resolve.d.ts.map +1 -1
- package/dist/render/dot/edge-draw.d.ts.map +1 -1
- package/dist/render/svg-arrow-ops.d.ts +21 -4
- package/dist/render/svg-arrow-ops.d.ts.map +1 -1
- package/dist/render/svg-edge-arrows.d.ts +3 -3
- package/dist/render/svg-edge-arrows.d.ts.map +1 -1
- package/dist/render/svg-helpers.d.ts +1 -1
- package/dist/render/svg-helpers.d.ts.map +1 -1
- package/dist/render/svg.d.ts.map +1 -1
- package/dist/render.js +9179 -7729
- package/dist/render.js.map +4 -4
- package/dist/vpsc/SweepLine.d.ts +21 -8
- package/dist/vpsc/SweepLine.d.ts.map +1 -1
- package/dist/vpsc/sweepTypes.d.ts +12 -2
- package/dist/vpsc/sweepTypes.d.ts.map +1 -1
- package/package.json +1 -1
- package/src/common/graph-init.ts +8 -2
- package/src/common/htmltable.ts +6 -4
- package/src/common/poly-gencode.ts +2 -1
- package/src/common/poly-init.ts +51 -22
- package/src/common/safefile.ts +92 -0
- package/src/common/shapes.ts +43 -22
- package/src/gvc/__fixtures__/p7/colors/98-point.gv +1 -0
- package/src/gvc/__fixtures__/p7/colors/98-point.json +54 -0
- package/src/gvc/__fixtures__/p7/colors/98-point.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/98-point.svg +17 -0
- package/src/gvc/__fixtures__/p7/colors/98-point.svg.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/98-point.xdot +13 -0
- package/src/gvc/__fixtures__/p7/colors/98-point.xdot.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.gv +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.json +150 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg +30 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot +22 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.gv +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json +149 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json.stderr +0 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg +30 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot +21 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.gv +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.json +149 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.svg +30 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.svg.stderr +1 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.xdot +21 -0
- package/src/gvc/__fixtures__/p7/colors/99-edge.xdot.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/100-rotate.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/100-rotate.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/100-rotate.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.cmapx +2 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.cmapx.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.dot +8 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.dot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.json +68 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.json.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.plain +3 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.plain.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.svg +18 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.svg.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/101-bad.xdot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.cmapx +2 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.cmapx.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.dot +8 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.dot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.json +70 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.plain +3 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.plain.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/101-gif.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx +2 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.dot +8 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.dot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.json +70 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.plain +3 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.plain.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/101-jpg.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-png.cmapx +2 -0
- package/src/gvc/__fixtures__/p7/images/101-png.cmapx.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-png.dot +8 -0
- package/src/gvc/__fixtures__/p7/images/101-png.dot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-png.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/101-png.json +70 -0
- package/src/gvc/__fixtures__/p7/images/101-png.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/101-png.plain +3 -0
- package/src/gvc/__fixtures__/p7/images/101-png.plain.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-png.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/101-png.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-png.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/101-png.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.cmapx +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.cmapx.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.dot +8 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.dot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.json +70 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.json.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.plain +3 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.plain.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/101-svg.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.dot +8 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.dot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.json +68 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.json.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.plain +3 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.plain.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.svg +18 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.svg.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-abs.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg +18 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot +14 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-found.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-found.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-found.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot +14 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-missing.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg +18 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot +14 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg +18 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot +15 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot.stderr +2 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-two.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-two.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-two.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot +14 -0
- package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p7/images/97-custom.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/97-custom.svg +18 -0
- package/src/gvc/__fixtures__/p7/images/97-custom.svg.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/97-custom.xdot +13 -0
- package/src/gvc/__fixtures__/p7/images/97-custom.xdot.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/97-nosuch-image.gv +1 -0
- package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg +19 -0
- package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot +14 -0
- package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot.stderr +1 -0
- package/src/gvc/__fixtures__/p7/images/bad.png +1 -0
- package/src/gvc/__fixtures__/p7/images/d/r.png +0 -0
- package/src/gvc/__fixtures__/p7/images/d2/r.png +0 -0
- package/src/gvc/__fixtures__/p7/images/g.gif +0 -0
- package/src/gvc/__fixtures__/p7/images/graphs-val_val.gv +10 -0
- package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg +25 -0
- package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg.stderr +3 -0
- package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot +30 -0
- package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot.stderr +3 -0
- package/src/gvc/__fixtures__/p7/images/j.jpg +0 -0
- package/src/gvc/__fixtures__/p7/images/r.png +0 -0
- package/src/gvc/__fixtures__/p7/images/s.svg +2 -0
- package/src/gvc/__fixtures__/p7/images/sb.svg +1 -0
- package/src/gvc/__fixtures__/p7/images/t.png +0 -0
- package/src/gvc/__fixtures__/p7/regen.sh +23 -0
- package/src/gvc/__fixtures__/p8/bad.png +1 -0
- package/src/gvc/__fixtures__/p8/d/r.png +0 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
- package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
- package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
- package/src/gvc/__fixtures__/p8/regen.sh +13 -0
- package/src/gvc/device.ts +11 -4
- package/src/gvc/image-resolver.ts +8 -0
- package/src/gvc/image-type.ts +122 -0
- package/src/gvc/render-usershape.ts +52 -1
- package/src/gvc/usershape.ts +45 -1
- package/src/layout/neato/__fixtures__/ipsep/big-dired.gv +243 -0
- package/src/layout/neato/__fixtures__/ipsep/big-dired.trace +55 -0
- package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot +1832 -0
- package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/cluster.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/cluster.trace +95 -0
- package/src/layout/neato/__fixtures__/ipsep/cluster.xdot +58 -0
- package/src/layout/neato/__fixtures__/ipsep/cluster.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.trace +40 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot +72 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.trace +43 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot +72 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier.trace +43 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot +71 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-true.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-true.trace +51 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot +71 -0
- package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.trace +41 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +77 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.trace +41 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +68 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.trace +42 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +110 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.trace +49 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +108 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.trace +43 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +83 -0
- package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.trace +49 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +48 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.trace +45 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +47 -0
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/len-dired.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/len-dired.trace +44 -0
- package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot +66 -0
- package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/model-circuit.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/model-circuit.trace +46 -0
- package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot +83 -0
- package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds-len.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds-len.trace +52 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot +72 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds.trace +52 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot +83 -0
- package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/ipsep/model-subset.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/model-subset.trace +49 -0
- package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot +83 -0
- package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.trace +211 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot +60 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.trace +50 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot +60 -0
- package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self-dired.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self-dired.trace +51 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot +72 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self.gv +1 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self.trace +43 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self.xdot +84 -0
- package/src/layout/neato/__fixtures__/ipsep/start-self.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
- package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
- package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
- package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
- package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
- package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
- package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
- package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
- package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
- package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
- package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
- package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
- package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
- package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
- package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
- package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
- package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
- package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
- package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
- package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
- package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
- package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
- package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
- package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
- package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
- package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
- package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
- package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
- package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
- package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
- package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
- package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
- package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
- package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
- package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
- package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
- package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
- package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
- package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
- package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
- package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
- package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
- package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
- package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
- package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +115 -0
- package/src/layout/neato/__fixtures__/stress-models.ts +64 -0
- package/src/layout/neato/circuit.ts +96 -0
- package/src/layout/neato/constrained-majorization.ts +5 -22
- package/src/layout/neato/index.ts +43 -16
- package/src/layout/neato/init.ts +31 -44
- package/src/layout/neato/ipsep-opts.ts +158 -0
- package/src/layout/neato/kk-paths.ts +23 -1
- package/src/layout/neato/kk-solve.ts +5 -3
- package/src/layout/neato/kk.ts +53 -21
- package/src/layout/neato/kkutils.ts +108 -3
- package/src/layout/neato/lu.ts +189 -0
- package/src/layout/neato/matinv.ts +37 -0
- package/src/layout/neato/quad-prog-vpsc-overlap.ts +365 -0
- package/src/layout/neato/quad-prog-vpsc.ts +416 -0
- package/src/layout/neato/start.ts +24 -84
- package/src/layout/neato/stress-cola.ts +497 -0
- package/src/layout/neato/stress-kernel.ts +1 -17
- package/src/layout/neato/stress-models.ts +208 -0
- package/src/layout/neato/vpsc-adjust.ts +35 -66
- package/src/layout/pack/index.ts +2 -2
- package/src/render/color-resolve.ts +25 -2
- package/src/render/dot/edge-draw.ts +7 -4
- package/src/render/svg-arrow-ops.ts +35 -19
- package/src/render/svg-edge-arrows.ts +7 -6
- package/src/render/svg-helpers.ts +19 -11
- package/src/render/svg.ts +15 -3
- package/src/vpsc/SweepLine.ts +39 -26
- package/src/vpsc/sweepTypes.ts +13 -2
|
@@ -0,0 +1,59 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Expected results for the KK distance primitives, captured from a native
|
|
3
|
+
* clang -O3 -flto=thin -arch arm64 harness that links the oracle's own
|
|
4
|
+
* lib/neatogen/libneatogen.a (graphviz 16.1.0):
|
|
5
|
+
* plans/post-16-1-followups-8/harness/T2/. Generated by its gen.py: do not hand-edit.
|
|
6
|
+
*
|
|
7
|
+
* `SUBSET_CASES` call `makeGraphData(MODE_KK, MODEL_SUBSET)`, `compute_new_weights`
|
|
8
|
+
* and `compute_apsp_artificial_weights`; `RAW_CASES` start from hand-built rows.
|
|
9
|
+
* `CIRCUIT_CASES` call `circuit_model`. It indexes Gm by the 1-based AGSEQ, so
|
|
10
|
+
* `rv` is 0 on every graph and GD_dist stays at `before`. `gm` is the matrix
|
|
11
|
+
* solveCircuit hands to matinv, from a copy of circuit.c with `matinv` redirected.
|
|
12
|
+
* Graphs whose last-created node has an edge usually exit 139 (Gm[nG]);
|
|
13
|
+
* `circuitTries` and `gmTries` are the runs it took to get one that survived.
|
|
14
|
+
* `kk-last-edge` ends in a node joined to seq 1: Gm[1][n] lands in row 2 column 0.
|
|
15
|
+
* `kk-disc-iso` is the disconnected graph with an isolated last node, because
|
|
16
|
+
* `models/kk-disc-circuit.gv` exits 139 in every harness run.
|
|
17
|
+
*/
|
|
18
|
+
/** One `vtx_data` row; `ewgts: null` is C `NULL`. */
|
|
19
|
+
export interface KkRow {
|
|
20
|
+
readonly edges: readonly number[];
|
|
21
|
+
readonly ewgts: readonly number[] | null;
|
|
22
|
+
}
|
|
23
|
+
/** The native kkutils.c results for one set of rows. */
|
|
24
|
+
export interface KkWeightsCase {
|
|
25
|
+
readonly name: string;
|
|
26
|
+
readonly n: number;
|
|
27
|
+
readonly rows: readonly KkRow[];
|
|
28
|
+
/** Rows after `compute_new_weights`. */
|
|
29
|
+
readonly weights: readonly KkRow[];
|
|
30
|
+
/** `compute_apsp_artificial_weights`, row-major. */
|
|
31
|
+
readonly dij: readonly number[];
|
|
32
|
+
/** `graph[0].ewgts == NULL` after the call. */
|
|
33
|
+
readonly ewgts0Null: 0 | 1;
|
|
34
|
+
/** Rows after the call when the caller had ewgts, else `null`. */
|
|
35
|
+
readonly after: readonly KkRow[] | null;
|
|
36
|
+
}
|
|
37
|
+
/** A `KkWeightsCase` whose rows come from `makeGraphData` on a DOT source. */
|
|
38
|
+
export interface KkSubsetCase extends KkWeightsCase {
|
|
39
|
+
readonly source: string;
|
|
40
|
+
}
|
|
41
|
+
/** One native `circuit_model` call. All matrices are row-major. */
|
|
42
|
+
export interface KkCircuitCase {
|
|
43
|
+
readonly name: string;
|
|
44
|
+
readonly source: string;
|
|
45
|
+
readonly n: number;
|
|
46
|
+
readonly rv: 0 | 1;
|
|
47
|
+
/** `GD_dist` before the call (`Initial_dist`). */
|
|
48
|
+
readonly before: readonly number[];
|
|
49
|
+
/** `GD_dist` after the call. */
|
|
50
|
+
readonly after: readonly number[];
|
|
51
|
+
/** `Gm` after solveCircuit set its diagonal. */
|
|
52
|
+
readonly gm: readonly number[];
|
|
53
|
+
readonly circuitTries: number;
|
|
54
|
+
readonly gmTries: number;
|
|
55
|
+
}
|
|
56
|
+
export declare const SUBSET_CASES: readonly KkSubsetCase[];
|
|
57
|
+
export declare const RAW_CASES: readonly KkWeightsCase[];
|
|
58
|
+
export declare const CIRCUIT_CASES: readonly KkCircuitCase[];
|
|
59
|
+
//# sourceMappingURL=kk-models.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"kk-models.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/kk-models.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;GAgBG;AAEH,qDAAqD;AACrD,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;CAC1C;AAED,wDAAwD;AACxD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,IAAI,EAAE,SAAS,KAAK,EAAE,CAAC;IAChC,wCAAwC;IACxC,QAAQ,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE,CAAC;IACnC,oDAAoD;IACpD,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,CAAC;IAChC,+CAA+C;IAC/C,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,kEAAkE;IAClE,QAAQ,CAAC,KAAK,EAAE,SAAS,KAAK,EAAE,GAAG,IAAI,CAAC;CACzC;AAED,8EAA8E;AAC9E,MAAM,WAAW,YAAa,SAAQ,aAAa;IACjD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,mEAAmE;AACnE,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,kDAAkD;IAClD,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,gCAAgC;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,gDAAgD;IAChD,QAAQ,CAAC,EAAE,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,eAAO,MAAM,YAAY,EAAE,SAAS,YAAY,EAK/C,CAAC;AAEF,eAAO,MAAM,SAAS,EAAE,SAAS,aAAa,EAG7C,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,SAAS,aAAa,EAQjD,CAAC"}
|
|
@@ -0,0 +1,124 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Expected results for the T5 quad_prog_vpsc tests, captured from a native
|
|
3
|
+
* harness that links the oracle's own lib/neatogen and lib/vpsc (graphviz
|
|
4
|
+
* 16.1.0) and calls initCMajVPSC, constrained_majorization_vpsc,
|
|
5
|
+
* generateNonoverlapConstraints, removeoverlaps and deleteCMajEnvVPSC in the
|
|
6
|
+
* listed order on one environment.
|
|
7
|
+
*
|
|
8
|
+
* Build: clang -O3 -DNDEBUG -flto=thin -arch arm64 -DDIGCOLA -DIPSEPCOLA (C
|
|
9
|
+
* harness, gnu17) plus a gnu++17 helper that reads Constraint fields, linked
|
|
10
|
+
* against build/lib/neatogen/libneatogen.a, build/lib/vpsc/libvpsc.a,
|
|
11
|
+
* libcommon.a, libpack.a, liblabel.a, librbtree.a, libortho.a, libsfdpgen.a
|
|
12
|
+
* and -lgvc -lcgraph -lcdt -lpathplan -lgts -lglib-2.0. The harness copies of
|
|
13
|
+
* the four functions disassemble to the same instruction and float-op
|
|
14
|
+
* sequence as libgvplugin_neato_layout.8.0.15.dylib's.
|
|
15
|
+
*
|
|
16
|
+
* Input rules the harness follows (the C depends on them):
|
|
17
|
+
* - `srand(seed)` (SRAND op; `csrand` here) before every initCMajVPSC with
|
|
18
|
+
* diredges 2: compute_y_coords starts from init_vec_orth1's rand() vector,
|
|
19
|
+
* so the DiG-CoLa level count depends on the rand state.
|
|
20
|
+
* - all nodes' ewgts are ONE contiguous allocation, as makeGraphData builds
|
|
21
|
+
* them: compute_y_coords restores per-node pointers by walking
|
|
22
|
+
* graph[0].ewgts.
|
|
23
|
+
* Floats are printed as %.17g of the float value; constraint gaps are doubles.
|
|
24
|
+
* Inputs are seeded pseudo-random (mulberry32). Generated data: do not
|
|
25
|
+
* hand-edit (generator and harness are archived under plans/).
|
|
26
|
+
*
|
|
27
|
+
* Native output on a tie varies run to run with heap addresses. "cluster dir0"
|
|
28
|
+
* holds the native variant e665a3280a1a (about 1 run in 10: a pass of
|
|
29
|
+
* `IncVPSC::splitBlocks` goes on to visit a split's new blocks, as the port's
|
|
30
|
+
* Set does); only its fourth step differs from the commoner f3685bd04945
|
|
31
|
+
* (part-8 AD-8).
|
|
32
|
+
*/
|
|
33
|
+
import type { IpsepOptions } from '../quad-prog-vpsc.js';
|
|
34
|
+
import type { DirectedVtxData } from '../opt-arrangement.js';
|
|
35
|
+
/** One harness step and its native result. */
|
|
36
|
+
export type VpscOp = {
|
|
37
|
+
readonly op: 'INIT';
|
|
38
|
+
readonly diredges: 0 | 1 | 2;
|
|
39
|
+
readonly expect: {
|
|
40
|
+
nv: number;
|
|
41
|
+
nldv: number;
|
|
42
|
+
ndv: number;
|
|
43
|
+
gm: number;
|
|
44
|
+
m: number;
|
|
45
|
+
} | null;
|
|
46
|
+
} | {
|
|
47
|
+
readonly op: 'CMV';
|
|
48
|
+
readonly iters: number;
|
|
49
|
+
readonly b: readonly number[];
|
|
50
|
+
readonly place: readonly number[];
|
|
51
|
+
readonly expect: {
|
|
52
|
+
ret: number;
|
|
53
|
+
place: readonly number[];
|
|
54
|
+
};
|
|
55
|
+
} | {
|
|
56
|
+
readonly op: 'GNC';
|
|
57
|
+
readonly scale: number;
|
|
58
|
+
readonly k: 0 | 1;
|
|
59
|
+
readonly tc: boolean;
|
|
60
|
+
readonly coords: readonly (readonly number[])[];
|
|
61
|
+
readonly expect: {
|
|
62
|
+
m: number;
|
|
63
|
+
gm: number;
|
|
64
|
+
cs: readonly (readonly number[])[];
|
|
65
|
+
bb: readonly (readonly number[])[];
|
|
66
|
+
};
|
|
67
|
+
} | {
|
|
68
|
+
readonly op: 'CMVK';
|
|
69
|
+
readonly iters: number;
|
|
70
|
+
readonly b: readonly number[];
|
|
71
|
+
readonly expect: {
|
|
72
|
+
ret: number;
|
|
73
|
+
place: readonly number[];
|
|
74
|
+
};
|
|
75
|
+
} | {
|
|
76
|
+
readonly op: 'GNCK';
|
|
77
|
+
readonly scale: number;
|
|
78
|
+
readonly k: 0 | 1;
|
|
79
|
+
readonly tc: boolean;
|
|
80
|
+
readonly x: readonly number[];
|
|
81
|
+
readonly expect: {
|
|
82
|
+
m: number;
|
|
83
|
+
gm: number;
|
|
84
|
+
cs: readonly (readonly number[])[];
|
|
85
|
+
bb: readonly (readonly number[])[];
|
|
86
|
+
};
|
|
87
|
+
} | {
|
|
88
|
+
readonly op: 'SRAND';
|
|
89
|
+
readonly seed: number;
|
|
90
|
+
} | {
|
|
91
|
+
readonly op: 'DEL';
|
|
92
|
+
} | {
|
|
93
|
+
readonly op: 'RM';
|
|
94
|
+
readonly coords: readonly (readonly number[])[];
|
|
95
|
+
readonly expect: {
|
|
96
|
+
x: readonly number[];
|
|
97
|
+
y: readonly number[];
|
|
98
|
+
};
|
|
99
|
+
};
|
|
100
|
+
/** One harness case: header (graph, options, matrix) plus its steps. */
|
|
101
|
+
export interface VpscCase {
|
|
102
|
+
readonly name: string;
|
|
103
|
+
/** Variables, including the two cluster boundary variables per cluster. */
|
|
104
|
+
readonly n: number;
|
|
105
|
+
readonly clusters: readonly (readonly number[])[];
|
|
106
|
+
readonly toplevel: readonly number[];
|
|
107
|
+
readonly edgeGap: number;
|
|
108
|
+
readonly gap: readonly [number, number];
|
|
109
|
+
readonly nsize: readonly (readonly [number, number])[];
|
|
110
|
+
readonly graph: readonly {
|
|
111
|
+
edges: number[];
|
|
112
|
+
ewgts: number[];
|
|
113
|
+
edists: number[];
|
|
114
|
+
}[] | null;
|
|
115
|
+
/** Packed upper-triangular float matrix (row-wise), or null. */
|
|
116
|
+
readonly packed: readonly number[] | null;
|
|
117
|
+
readonly ops: readonly VpscOp[];
|
|
118
|
+
}
|
|
119
|
+
export declare const VPSC_CASES: readonly VpscCase[];
|
|
120
|
+
/** `ipsep_options` of a harness case (clusters, gaps, node sizes); `bb` is output. */
|
|
121
|
+
export declare function optionsOf(c: VpscCase): IpsepOptions;
|
|
122
|
+
/** `vtx_data` rows of a harness case (fresh arrays: compute_y_coords swaps ewgts). */
|
|
123
|
+
export declare function graphOf(c: VpscCase): DirectedVtxData[] | null;
|
|
124
|
+
//# sourceMappingURL=quad-prog-vpsc.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"quad-prog-vpsc.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/quad-prog-vpsc.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE7D,8CAA8C;AAC9C,MAAM,MAAM,MAAM,GACd;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClD,QAAQ,CAAC,MAAM,EAAE;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;CAAE,GAC5F;IAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7G,QAAQ,CAAC,MAAM,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,CAAA;CAAE,GAC9D;IAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACpF,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAChD,QAAQ,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAA;KAAE,CAAA;CAAE,GACtH;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3E,QAAQ,CAAC,MAAM,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,CAAA;CAAE,GAC9D;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACpH,QAAQ,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;QAAC,EAAE,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAA;KAAE,CAAA;CAAE,GACtH;IAAE,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC/C;IAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAA;CAAE,GACtB;IAAE,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IACnE,QAAQ,CAAC,MAAM,EAAE;QAAE,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;QAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;KAAE,CAAA;CAAE,CAAC;AAExE,wEAAwE;AACxE,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,2EAA2E;IAC3E,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAClD,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;IACrC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IACvD,QAAQ,CAAC,KAAK,EAAE,SAAS;QAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE,EAAE,GAAG,IAAI,CAAC;IACzF,gEAAgE;IAChE,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;IAC1C,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,CAAC;CACjC;AAED,eAAO,MAAM,UAAU,EAAE,SAAS,QAAQ,EAgBzC,CAAC;AAEF,sFAAsF;AACtF,wBAAgB,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,CAiBnD;AAED,sFAAsF;AACtF,wBAAgB,OAAO,CAAC,CAAC,EAAE,QAAQ,GAAG,eAAe,EAAE,GAAG,IAAI,CAI7D"}
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Expected results for the T7 subset/circuit distance-model tests, captured from a
|
|
3
|
+
* native clang -O3 -flto=thin -arch arm64 harness that links the oracle's own
|
|
4
|
+
* lib/neatogen/libneatogen.a (graphviz 16.1.0) and calls
|
|
5
|
+
* `compute_apsp_artificial_weights_packed`, `circuitModel` and `matinv`.
|
|
6
|
+
* `rows` are the `vtx_data` built as `neatoinit.c:makeGraphData` does for mode=ipsep
|
|
7
|
+
* (`ewgts` = len or 1.0; subset ignores len) or with `ewgts == NULL` (`null`);
|
|
8
|
+
* graphs are `ipsep/model-subset.gv`, `ipsep/model-circuit.gv`, `ipsep/ipsep-rand-len.gv`
|
|
9
|
+
* and `graph{a--b; b--c; d--e}`. "with len" keeps len under subset to drive fmaxf;
|
|
10
|
+
* "size_t wrap" is hand-built rows with duplicate neighbours (not makeGraphData output).
|
|
11
|
+
* Generated data: do not hand-edit.
|
|
12
|
+
*/
|
|
13
|
+
/** One `vtx_data` row; `ewgts: null` is C `NULL`. */
|
|
14
|
+
export interface ModelRow {
|
|
15
|
+
readonly edges: readonly number[];
|
|
16
|
+
readonly ewgts: readonly number[] | null;
|
|
17
|
+
}
|
|
18
|
+
/** One model call and its native result. */
|
|
19
|
+
export interface ModelCase {
|
|
20
|
+
readonly name: string;
|
|
21
|
+
readonly fn: 'subset' | 'circuit';
|
|
22
|
+
readonly rows: readonly ModelRow[];
|
|
23
|
+
/** Native packed `Dij` (float32 values), or `null` (C `NULL`). */
|
|
24
|
+
readonly dij: readonly number[] | null;
|
|
25
|
+
/** `graph[0].ewgts == NULL` after the call. */
|
|
26
|
+
readonly ewgts0Null: 0 | 1;
|
|
27
|
+
/** Rows after the call (weighted inputs only). */
|
|
28
|
+
readonly after?: readonly ModelRow[];
|
|
29
|
+
}
|
|
30
|
+
/** One `matinv` call and its native result. */
|
|
31
|
+
export interface MatinvCase {
|
|
32
|
+
readonly name: string;
|
|
33
|
+
readonly a: readonly (readonly number[])[];
|
|
34
|
+
readonly rv: 0 | 1;
|
|
35
|
+
readonly inv: readonly (readonly number[])[];
|
|
36
|
+
}
|
|
37
|
+
export declare const MODEL_CASES: readonly ModelCase[];
|
|
38
|
+
export declare const MATINV_CASES: readonly MatinvCase[];
|
|
39
|
+
//# sourceMappingURL=stress-models.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"stress-models.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/stress-models.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;GAWG;AAEH,qDAAqD;AACrD,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;CAC1C;AAED,4CAA4C;AAC5C,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,QAAQ,GAAG,SAAS,CAAC;IAClC,QAAQ,CAAC,IAAI,EAAE,SAAS,QAAQ,EAAE,CAAC;IACnC,kEAAkE;IAClE,QAAQ,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;IACvC,+CAA+C;IAC/C,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,kDAAkD;IAClD,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,QAAQ,EAAE,CAAC;CACtC;AAED,+CAA+C;AAC/C,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;IAC3C,QAAQ,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;CAC9C;AAED,eAAO,MAAM,WAAW,EAAE,SAAS,SAAS,EAY3C,CAAC;AAEF,eAAO,MAAM,YAAY,EAAE,SAAS,UAAU,EAQ7C,CAAC"}
|
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Resistor-circuit current model for node distances, an alternative to
|
|
3
|
+
* shortest paths. `circuitModel` here is circuit.c's `circuit_model` (`GD_dist`
|
|
4
|
+
* from a graph, KK path); `stress-models.ts`'s `circuitModel` is stress.c's
|
|
5
|
+
* (float `Dij` from `vtx_data`, stress path). Both use `solveCircuit`.
|
|
6
|
+
* @see lib/neatogen/circuit.c
|
|
7
|
+
*/
|
|
8
|
+
import type { Graph } from '../../model/graph.js';
|
|
9
|
+
import type { Edge } from '../../model/edge.js';
|
|
10
|
+
/**
|
|
11
|
+
* Set each diagonal entry of the conductance matrix `Gm` to minus the sum of
|
|
12
|
+
* its row, then invert the leading (nG-1) minor into `GmInv` ("ignore nth
|
|
13
|
+
* node"). 1 on success, 0 when singular (e.g. the graph is disconnected).
|
|
14
|
+
* C's `Verbose` line "Calculating circuit model" is not ported (the port has
|
|
15
|
+
* no Verbose).
|
|
16
|
+
* @see lib/neatogen/circuit.c:solveCircuit
|
|
17
|
+
*/
|
|
18
|
+
export declare function solveCircuit(nG: number, Gm: Float64Array[], GmInv: Float64Array[]): 0 | 1;
|
|
19
|
+
/**
|
|
20
|
+
* The conductances `circuit_model` gives `solveCircuit`. C indexes `Gm` by the
|
|
21
|
+
* 1-based `AGSEQ` (`node.id + 1`). `new_array` is one contiguous block behind row
|
|
22
|
+
* pointers, so `Gm[i][j]` is flat cell `i*nG+j`: j == nG lands in row i+1 column
|
|
23
|
+
* 0, and a seq past nG (a pack=true component) can land anywhere in the block.
|
|
24
|
+
* A cell past the block is dropped, the model `kk-paths.ts:mdsModel` uses for
|
|
25
|
+
* the same overflow: i >= nG reads past C's row pointers and usually crashes
|
|
26
|
+
* (exit 139), and a run that survives writes outside the block. Row 0 is never
|
|
27
|
+
* written, which is why `solveCircuit` fails on every graph.
|
|
28
|
+
* @see lib/neatogen/circuit.c:circuit_model (circuit.c:40, 43-53)
|
|
29
|
+
*/
|
|
30
|
+
export declare function circuitConductances(g: Graph, nG: number, lens: ReadonlyMap<Edge, number>): Float64Array[];
|
|
31
|
+
/**
|
|
32
|
+
* Fill `GD_dist` (flat, nG*nG) from the inverted conductance matrix.
|
|
33
|
+
* @see lib/neatogen/circuit.c:circuit_model (circuit.c:57-63)
|
|
34
|
+
*/
|
|
35
|
+
export declare function circuitDistances(GmInv: readonly Float64Array[], nG: number, dist: Float64Array): void;
|
|
36
|
+
/**
|
|
37
|
+
* Overwrite `GD_dist` with resistance distances; true on success, false with
|
|
38
|
+
* `dist` untouched when `solveCircuit` fails. It always fails for nG >= 2 because
|
|
39
|
+
* row 0 of `Gm` is never written (see {@link circuitConductances}), so native KK
|
|
40
|
+
* `model=circuit` always falls back to shortest paths. kkNeato's guard keeps
|
|
41
|
+
* nG = 1 out (`lu_decompose` with n = 0 is undefined behaviour in C).
|
|
42
|
+
*
|
|
43
|
+
* `dist` and `lens` are parameters, not C's `GD_dist(g)` and `ED_dist(e)`:
|
|
44
|
+
* `kk.ts` holds both per run (`KkState.dist`, `setEdgeLens`), not on the graph.
|
|
45
|
+
* @see lib/neatogen/circuit.c:circuit_model
|
|
46
|
+
*/
|
|
47
|
+
export declare function circuitModel(g: Graph, nG: number, dist: Float64Array, lens: ReadonlyMap<Edge, number>): boolean;
|
|
48
|
+
//# sourceMappingURL=circuit.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"circuit.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/circuit.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAIhD;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,GAAG,CAAC,CAWzF;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,YAAY,EAAE,CAezG;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,SAAS,YAAY,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAMrG;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAQ/G"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"constrained-majorization.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/constrained-majorization.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;
|
|
1
|
+
{"version":3,"file":"constrained-majorization.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/constrained-majorization.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAOhD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AA6B5D,qEAAqE;AACrE,MAAM,WAAW,aAAa;IAC5B,oCAAoC;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,oBAAoB;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,kCAAkC;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,oCAAoC;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,8DAA8D;IAC9D,SAAS,EAAE,MAAM,CAAC;IAClB,yEAAyE;IACzE,OAAO,EAAE,MAAM,CAAC;CACjB;AAwWD;;;;;;GAMG;AACH,wBAAgB,+BAA+B,CAC7C,KAAK,EAAE,eAAe,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,aAAa,GAC5F,MAAM,CAyBR"}
|
|
@@ -21,10 +21,13 @@ export { MODE_KK, MODE_MAJOR, MODE_HIER, MODE_IPSEP, MODE_SGD, MODEL_SHORTPATH,
|
|
|
21
21
|
*/
|
|
22
22
|
export declare function parseMode(g: Graph): number;
|
|
23
23
|
/**
|
|
24
|
-
* Parse `
|
|
25
|
-
*
|
|
24
|
+
* Parse the root `model` attribute into a numeric model constant (init.ts
|
|
25
|
+
* numbering). Unset or empty is MODEL_SHORTPATH; `circuit`, `subset` and
|
|
26
|
+
* `shortpath` match case-sensitively. `mds` stands only when the edge attribute
|
|
27
|
+
* `len` is declared, else it warns and reverts to MODEL_SHORTPATH; any other
|
|
28
|
+
* value warns and is ignored. Call once, where neato_layout does.
|
|
26
29
|
*
|
|
27
|
-
* @see lib/neatogen/
|
|
30
|
+
* @see lib/neatogen/neatoinit.c:neatoModel (605-627)
|
|
28
31
|
*/
|
|
29
32
|
export declare function parseModel(g: Graph): number;
|
|
30
33
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/index.ts"],"names":[],"mappings":"AACA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/index.ts"],"names":[],"mappings":"AACA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAezD,OAAO,EAAsC,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAwBtF,OAAO,EACL,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EACpD,eAAe,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EACvD,aAAa,EAAE,OAAO,EAAE,UAAU,EAClC,cAAc,EAAE,cAAc,EAAE,YAAY,GAC7C,MAAM,WAAW,CAAC;AAMnB;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAE1C;AA2BD;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAc3C;AAMD;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,GAAG,IAAI,CAEjE;AAMD;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CA8D1C;AAsFD;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB,EAAE,YAIjC,CAAC"}
|
|
@@ -13,6 +13,7 @@ import type { Edge } from '../../model/edge.js';
|
|
|
13
13
|
import type { VtxData } from './dijkstra.js';
|
|
14
14
|
import { checkStart } from './start.js';
|
|
15
15
|
import { makeGraphDataC, graphHasLen } from './make-graph-data.js';
|
|
16
|
+
import { type AdjustData } from './fdp-adjust.js';
|
|
16
17
|
export { makeGraphDataC, graphHasLen, checkStart };
|
|
17
18
|
/** Kamada-Kawai energy minimization. @see lib/neatogen/neatoprocs.h */
|
|
18
19
|
export declare const MODE_KK = 0;
|
|
@@ -143,9 +144,9 @@ export declare function mapModelToStress(model: number): number;
|
|
|
143
144
|
/** `MaxIter` per mode; `maxiter` goes through C `atoi` (no digits -> 0). @see neatoinit.c:1280-1287 */
|
|
144
145
|
export declare function neatoMaxIter(maxiter: string | undefined, mode: number, n: number): number;
|
|
145
146
|
/** Run stress majorization and write positions back. @see lib/neatogen/neatoinit.c:majorization */
|
|
146
|
-
export declare function runMajorization(g: Graph, mode: number, model: number): void;
|
|
147
|
+
export declare function runMajorization(g: Graph, mode: number, model: number, am: AdjustData): void;
|
|
147
148
|
/** Dispatch to the layout solver for the mode. @see lib/neatogen/neatoinit.c:neatoLayout */
|
|
148
|
-
export declare function solveModel(g: Graph, mode: number, model: number): void;
|
|
149
|
+
export declare function solveModel(g: Graph, mode: number, model: number, am?: AdjustData): void;
|
|
149
150
|
/** Minimum X and Y across all node positions. @see lib/neatogen/neatoinit.c (translate logic) */
|
|
150
151
|
export declare function findMinPos(g: Graph): {
|
|
151
152
|
minX: number;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/init.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAW7C,OAAO,EACL,UAAU,EACX,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAKnE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;
|
|
1
|
+
{"version":3,"file":"init.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/init.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAW7C,OAAO,EACL,UAAU,EACX,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAKnE,OAAO,EAAW,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAG3D,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AAYnD,uEAAuE;AACvE,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,oEAAoE;AACpE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,iFAAiF;AACjF,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,mEAAmE;AACnE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,kEAAkE;AAClE,eAAO,MAAM,QAAQ,IAAI,CAAC;AAO1B,6DAA6D;AAC7D,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,kEAAkE;AAClE,eAAO,MAAM,aAAa,IAAI,CAAC;AAC/B,gEAAgE;AAChE,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,mDAAmD;AACnD,eAAO,MAAM,SAAS,IAAI,CAAC;AAY3B;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,SAAW,GAAG,IAAI,CAc3D;AAED;;;;;;;;;GASG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAaxC;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAKxE;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAGnF;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAGjD;AAED;;;;;;;;GAQG;AACH,wBAAgB,OAAO,CACrB,CAAC,EAAE,KAAK,EACR,WAAW,EAAE,MAAM,EACnB,IAAI,EAAE;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,GACtB,MAAM,CAaR;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,CAK9C;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAE1D;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAI1C;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAOpF;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,IAAI,CAO5D;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,CAKhD;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,MAAM,GAAG,YAAY,EAAE,CAS1E;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAM5F;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAKtD;AAED,uGAAuG;AACvG,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAIzF;AAgDD,mGAAmG;AACnG,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,GAAG,IAAI,CAkB3F;AAKD,4FAA4F;AAC5F,wBAAgB,UAAU,CACxB,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,GAAE,UAAsB,GAChE,IAAI,CAYN;AAMD,iGAAiG;AACjG,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAUnE;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAOrE;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAI7C;AAMD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAc7C;AAMD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAW3C"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import type { Graph } from '../../model/graph.js';
|
|
2
|
+
import type { Node } from '../../model/node.js';
|
|
3
|
+
import { type AdjustData } from './fdp-adjust.js';
|
|
4
|
+
import type { ClusterData, IpsepOptions } from './quad-prog-vpsc.js';
|
|
5
|
+
/**
|
|
6
|
+
* Cluster membership of `g`'s nodes: one index array per top-level cluster of
|
|
7
|
+
* the master graph, the nodes in no cluster (`toplevel`), and a zeroed
|
|
8
|
+
* bounding box per cluster.
|
|
9
|
+
* @see lib/neatogen/neatoinit.c:cluster_map
|
|
10
|
+
*/
|
|
11
|
+
export declare function clusterMap(mg: Graph, g: Graph, nodes: readonly Node[]): ClusterData;
|
|
12
|
+
/**
|
|
13
|
+
* The options `majorization` hands `stress_majorization_cola` for one
|
|
14
|
+
* component `g` of the master graph `mg`; `am` is the layout's resolved
|
|
15
|
+
* overlap mode.
|
|
16
|
+
* @see lib/neatogen/neatoinit.c:majorization (1121-1170)
|
|
17
|
+
*/
|
|
18
|
+
export declare function ipsepOptions(mg: Graph, g: Graph, nodes: readonly Node[], am: AdjustData): IpsepOptions;
|
|
19
|
+
//# sourceMappingURL=ipsep-opts.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ipsep-opts.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/ipsep-opts.ts"],"names":[],"mappings":"AAwBA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAKhD,OAAO,EAAqB,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAErE,OAAO,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAqCrE;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,IAAI,EAAE,GAAG,WAAW,CA6BnF;AAuCD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,IAAI,EAAE,EAAE,EAAE,EAAE,UAAU,GAAG,YAAY,CAQtG"}
|
|
@@ -1,14 +1,16 @@
|
|
|
1
1
|
/**
|
|
2
2
|
* Kamada-Kawai ideal-distance setup: Dijkstra over edge lengths with C's
|
|
3
3
|
* binary heap (`neato_enqueue`/`neato_dequeue`, `shortest_path`, `s1`,
|
|
4
|
-
* `make_spring`) and `mds_model`.
|
|
4
|
+
* `make_spring`), `subset_model` and `mds_model`.
|
|
5
5
|
*
|
|
6
6
|
* The C keeps the heap, its size and the source node in file-statics and the
|
|
7
7
|
* per-node `ND_dist`/`ND_hops`/`ND_heapindex` in node records; here they live
|
|
8
8
|
* in one {@link PathState} per run (no module state), indexed by `ND_id`.
|
|
9
9
|
*
|
|
10
10
|
* @see lib/neatogen/stuff.c
|
|
11
|
+
* @see lib/neatogen/neatoinit.c
|
|
11
12
|
*/
|
|
13
|
+
import type { Graph } from '../../model/graph.js';
|
|
12
14
|
/** One neighbour of a node: its id and the edge's `ED_dist`. */
|
|
13
15
|
export interface Neighbour {
|
|
14
16
|
readonly id: number;
|
|
@@ -36,6 +38,14 @@ export interface PathState {
|
|
|
36
38
|
export declare function newPathState(n: number, dist: Float64Array, adj: readonly (readonly Neighbour[])[], initialDist: number): PathState;
|
|
37
39
|
/** All-pairs shortest paths into `GD_dist`. @see lib/neatogen/stuff.c:shortest_path */
|
|
38
40
|
export declare function shortestPath(s: PathState): void;
|
|
41
|
+
/**
|
|
42
|
+
* Overwrite `GD_dist` (flat, nG*nG) with the artificial-weight distances.
|
|
43
|
+
* `makeGraphDataC` with neither `len` nor direction builds the rows of C's
|
|
44
|
+
* `makeGraphData(MODE_KK, MODEL_SUBSET)`; it reads `ND_id`, which
|
|
45
|
+
* `scan_graph_mode` has set.
|
|
46
|
+
* @see lib/neatogen/neatoinit.c:subset_model
|
|
47
|
+
*/
|
|
48
|
+
export declare function subsetModel(g: Graph, nG: number, dist: Float64Array): void;
|
|
39
49
|
/**
|
|
40
50
|
* Overwrite `GD_dist` with edge lengths. C indexes the matrix with `AGSEQ`
|
|
41
51
|
* (1-based), so the last node's row falls outside the n*n allocation (heap
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"kk-paths.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-paths.ts"],"names":[],"mappings":"AACA
|
|
1
|
+
{"version":3,"file":"kk-paths.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-paths.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAIlD,gEAAgE;AAChE,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACtB;AAED,iFAAiF;AACjF,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,mEAAmE;IACnE,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,CAAC;IAChD,sBAAsB;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,wCAAwC;IACxC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/B,iBAAiB;IACjB,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,iBAAiB;IACjB,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CAC3B;AAED,8EAA8E;AAC9E,wBAAgB,YAAY,CAC1B,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,SAAS,SAAS,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,MAAM,GACzF,SAAS,CAOX;AA+ED,uFAAuF;AACvF,wBAAgB,YAAY,CAAC,CAAC,EAAE,SAAS,GAAG,IAAI,CAE/C;AAED;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAQ1E;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CACtB,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,EAAE,GACjG,IAAI,CAKN"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"kk-solve.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-solve.ts"],"names":[],"mappings":"AACA;;;;;GAKG;
|
|
1
|
+
{"version":3,"file":"kk-solve.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk-solve.ts"],"names":[],"mappings":"AACA;;;;;GAKG;AAmCH;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAkBxF"}
|
|
@@ -8,6 +8,10 @@
|
|
|
8
8
|
* typed arrays here; the file-statics (`Epsilon`, `Damping`, `MaxIter`,
|
|
9
9
|
* `Initial_dist`) are fields of one {@link KkState} per run.
|
|
10
10
|
*
|
|
11
|
+
* The oracle's clang contracts `a + b*c` within one statement
|
|
12
|
+
* (`-ffp-contract=on`), so those sites go through `fma`/`fms`. The Newton step's
|
|
13
|
+
* iteration count depends on these last bits.
|
|
14
|
+
*
|
|
11
15
|
* Not ported: `Verbose` output (`total_e`, timers), `test_toggle` tracing,
|
|
12
16
|
* and `Reduce` (`-x`, a command-line flag this library has no counterpart for).
|
|
13
17
|
*
|
|
@@ -35,9 +39,7 @@ export interface KkState {
|
|
|
35
39
|
move: number;
|
|
36
40
|
}
|
|
37
41
|
/**
|
|
38
|
-
* Solve the layout with Kamada-Kawai gradient descent.
|
|
39
|
-
* circuit distance models stay loud in `start.ts:assertSupported`; a
|
|
40
|
-
* disconnected circuit falls back to shortest paths there too.
|
|
42
|
+
* Solve the layout with Kamada-Kawai gradient descent.
|
|
41
43
|
* @see lib/neatogen/neatoinit.c:kkNeato
|
|
42
44
|
*/
|
|
43
45
|
export declare function kkNeato(g: Graph, nG: number, model: number): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"kk.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk.ts"],"names":[],"mappings":"AACA
|
|
1
|
+
{"version":3,"file":"kk.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kk.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAyBhD,gFAAgF;AAChF,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IAChC,sBAAsB;IACtB,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,0BAA0B;IAC1B,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,wBAAwB;IACxB,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,iBAAiB;IACjB,IAAI,EAAE,MAAM,CAAC;CACd;AAoRD;;;GAGG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CASjE"}
|
|
@@ -1,4 +1,19 @@
|
|
|
1
1
|
import type { VtxData } from './dijkstra.js';
|
|
2
|
+
/**
|
|
3
|
+
* Count the neighbours of `u` marked in `vVector`.
|
|
4
|
+
* @see lib/neatogen/kkutils.c:common_neighbors
|
|
5
|
+
*/
|
|
6
|
+
export declare function commonNeighbors(graph: readonly VtxData[], u: number, vVector: Int32Array): number;
|
|
7
|
+
/**
|
|
8
|
+
* Mark the neighbours of `vtx` (a node is NOT a neighbour of itself).
|
|
9
|
+
* @see lib/neatogen/kkutils.c:fill_neighbors_vec_unweighted
|
|
10
|
+
*/
|
|
11
|
+
export declare function fillNeighborsVecUnweighted(graph: readonly VtxData[], vtx: number, vtxVec: Int32Array): void;
|
|
12
|
+
/**
|
|
13
|
+
* Clear the marks set by `fillNeighborsVecUnweighted`.
|
|
14
|
+
* @see lib/neatogen/kkutils.c:empty_neighbors_vec
|
|
15
|
+
*/
|
|
16
|
+
export declare function emptyNeighborsVec(graph: readonly VtxData[], vtx: number, vtxVec: Int32Array): void;
|
|
2
17
|
/**
|
|
3
18
|
* Sort `ordering[0..size)` by ascending `place[ordering[i]]`.
|
|
4
19
|
* @see lib/neatogen/kkutils.c:quicksort_place
|
|
@@ -17,4 +32,34 @@ export declare function quicksortPlacef(place: Float32Array, ordering: Int32Arra
|
|
|
17
32
|
* @see lib/neatogen/kkutils.c:compute_apsp
|
|
18
33
|
*/
|
|
19
34
|
export declare function computeApsp(graph: VtxData[], n: number): Int32Array[];
|
|
35
|
+
/**
|
|
36
|
+
* The artificial weight of edge (i, neighbor): `deg_i + deg_j - 2 * common`
|
|
37
|
+
* in C `size_t`, so a negative value (only possible with duplicate
|
|
38
|
+
* neighbours) wraps modulo 2^64 before the (float) cast.
|
|
39
|
+
* @see lib/neatogen/kkutils.c:compute_new_weights (kkutils.c:186-188)
|
|
40
|
+
* @see lib/neatogen/stress.c:compute_apsp_artificial_weights_packed (stress.c:735-736, 752-753)
|
|
41
|
+
*/
|
|
42
|
+
export declare function artificialWeight(graph: readonly VtxData[], degI: number, neighbor: number, vtxVec: Int32Array): number;
|
|
43
|
+
/**
|
|
44
|
+
* Reweight the graph so that high degree nodes will be separated. C walks a
|
|
45
|
+
* pointer through one buffer of sum(nedges) floats; the port allocates each
|
|
46
|
+
* vertex's slice.
|
|
47
|
+
* @see lib/neatogen/kkutils.c:compute_new_weights
|
|
48
|
+
*/
|
|
49
|
+
export declare function computeNewWeights(graph: VtxData[], n: number): void;
|
|
50
|
+
/**
|
|
51
|
+
* Drop the new weights and give the caller's back. C's `old_weights` is the one
|
|
52
|
+
* block it walks by `nedges`; the port's is one array per vertex, `null` for C
|
|
53
|
+
* `NULL`. With `null` only graph[0].ewgts is cleared, so graph[1..n-1].ewgts
|
|
54
|
+
* keep the new weights (C: dangling pointers into the freed buffer).
|
|
55
|
+
* @see lib/neatogen/kkutils.c:restore_old_weights
|
|
56
|
+
*/
|
|
57
|
+
export declare function restoreOldWeights(graph: VtxData[], n: number, oldWeights: readonly number[][] | null): void;
|
|
58
|
+
/**
|
|
59
|
+
* All-pairs shortest-path lengths as `DistType` (int) rows while weighting the
|
|
60
|
+
* graph so high-degree nodes are distantly located: always Dijkstra, over the
|
|
61
|
+
* int-truncated new weights.
|
|
62
|
+
* @see lib/neatogen/kkutils.c:compute_apsp_artificial_weights
|
|
63
|
+
*/
|
|
64
|
+
export declare function computeApspArtificialWeights(graph: VtxData[], n: number): Int32Array[];
|
|
20
65
|
//# sourceMappingURL=kkutils.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"kkutils.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kkutils.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"kkutils.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/kkutils.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAK7C;;;GAGG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,GAAG,MAAM,CAWjG;AAED;;;GAGG;AACH,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,IAAI,CAI3G;AAED;;;GAGG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,IAAI,CAIlG;AAyBD;;;GAGG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAE5F;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,EACnB,QAAQ,EAAE,UAAU,EACpB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,GACX,IAAI,CAIN;AAwBD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,CAErE;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,SAAS,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,CAItH;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAanE;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,MAAM,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,CAO3G;AAED;;;;;GAKG;AACH,wBAAgB,4BAA4B,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,CAMtF"}
|
|
@@ -0,0 +1,35 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* State for an LU decomposition. `null` is a freed (or never allocated) field.
|
|
3
|
+
* @see lib/neatogen/neato.h:lu_t
|
|
4
|
+
*/
|
|
5
|
+
export interface LuT {
|
|
6
|
+
/** Composite of the upper and lower triangular matrices. */
|
|
7
|
+
lu: Float64Array[] | null;
|
|
8
|
+
/** Pivot sequence. */
|
|
9
|
+
ps: Int32Array | null;
|
|
10
|
+
}
|
|
11
|
+
/**
|
|
12
|
+
* An m x n array of rows over one buffer, every entry `ival`.
|
|
13
|
+
* Lives here (not in a stuff.c port) because lu.c is its first ported caller.
|
|
14
|
+
* @see lib/neatogen/stuff.c:new_array
|
|
15
|
+
*/
|
|
16
|
+
export declare function newArray(m: number, n: number, ival: number): Float64Array[];
|
|
17
|
+
/**
|
|
18
|
+
* Decompose the n x n matrix `a` into `lu`. 1 on success; 0 (with `lu` freed)
|
|
19
|
+
* when `a` is singular. n = 0 reads `ps[-1]` in C (undefined behaviour); no
|
|
20
|
+
* caller reaches it (stress_majorization_cola returns early for one node).
|
|
21
|
+
* @see lib/neatogen/lu.c:lu_decompose
|
|
22
|
+
*/
|
|
23
|
+
export declare function luDecompose(lu: LuT, a: readonly ArrayLike<number>[], n: number): 0 | 1;
|
|
24
|
+
/**
|
|
25
|
+
* Solve A x = e_bi with the decomposition from `luDecompose`.
|
|
26
|
+
* @see lib/neatogen/lu.c:lu_solve
|
|
27
|
+
*/
|
|
28
|
+
export declare function luSolve(lu: LuT, x: Float64Array, bi: number, n: number): void;
|
|
29
|
+
/**
|
|
30
|
+
* Release the decomposition. C frees without clearing the pointers; the port
|
|
31
|
+
* drops them to `null`.
|
|
32
|
+
* @see lib/neatogen/lu.c:lu_free
|
|
33
|
+
*/
|
|
34
|
+
export declare function luFree(lu: LuT | null): void;
|
|
35
|
+
//# sourceMappingURL=lu.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lu.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/lu.ts"],"names":[],"mappings":"AAkBA;;;GAGG;AACH,MAAM,WAAW,GAAG;IAClB,4DAA4D;IAC5D,EAAE,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;IAC1B,sBAAsB;IACtB,EAAE,EAAE,UAAU,GAAG,IAAI,CAAC;CACvB;AAKD;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,YAAY,EAAE,CAQ3E;AA0DD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CA+BtF;AAgBD;;;GAGG;AACH,wBAAgB,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAe7E;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,EAAE,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI,CAM3C"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Invert the leading n x n block of `A` into `Ainv`: solve for one row of
|
|
3
|
+
* `Ainv` per unit vector, then transpose. 1 on success, 0 when singular
|
|
4
|
+
* (`Ainv` untouched).
|
|
5
|
+
* @see lib/neatogen/matinv.c:matinv
|
|
6
|
+
*/
|
|
7
|
+
export declare function matinv(A: readonly ArrayLike<number>[], Ainv: Float64Array[], n: number): 0 | 1;
|
|
8
|
+
//# sourceMappingURL=matinv.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"matinv.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/matinv.ts"],"names":[],"mappings":"AASA;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,SAAS,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CAqB9F"}
|
|
@@ -0,0 +1,35 @@
|
|
|
1
|
+
import { type CMajEnvVPSC, type DigColaLevel, type IpsepOptions } from './quad-prog-vpsc.js';
|
|
2
|
+
/** `generateNonoverlapConstraints`' parameters after `e`, in C order. */
|
|
3
|
+
export interface NonoverlapArgs {
|
|
4
|
+
nsizeScale: number;
|
|
5
|
+
coords: Float32Array[];
|
|
6
|
+
/** 0 = x, 1 = y. */
|
|
7
|
+
k: 0 | 1;
|
|
8
|
+
transitiveClosure: boolean;
|
|
9
|
+
opt: IpsepOptions;
|
|
10
|
+
}
|
|
11
|
+
/**
|
|
12
|
+
* Generate non-overlap constraints for the nodes (and, with clusters, inside
|
|
13
|
+
* each cluster including its boundary variables, then between top-level
|
|
14
|
+
* nodes and clusters treated as rectangles), replacing the previous pass's
|
|
15
|
+
* and keeping the global constraints first.
|
|
16
|
+
* @see lib/neatogen/quad_prog_vpsc.c:generateNonoverlapConstraints
|
|
17
|
+
*/
|
|
18
|
+
export declare function generateNonoverlapConstraints(e: CMajEnvVPSC, a: NonoverlapArgs): void;
|
|
19
|
+
/**
|
|
20
|
+
* Statically remove overlaps: move each node as little as possible.
|
|
21
|
+
* @see lib/neatogen/quad_prog_vpsc.c:removeoverlaps
|
|
22
|
+
*/
|
|
23
|
+
export declare function removeoverlaps(n: number, coords: Float32Array[], opt: IpsepOptions): void;
|
|
24
|
+
/**
|
|
25
|
+
* Unpack `ordering` into one level per division (plus the last).
|
|
26
|
+
* @see lib/neatogen/quad_prog_vpsc.c:assign_digcola_levels
|
|
27
|
+
*/
|
|
28
|
+
export declare function assignDigcolaLevels(ordering: Int32Array, n: number, levelInds: Int32Array, numDivisions: number): DigColaLevel[];
|
|
29
|
+
/**
|
|
30
|
+
* Number of separation constraints from the level sizes:
|
|
31
|
+
* `Σ_{i=1}^{num_levels-1} (|L[i]| + |L[i-1]|) + |L[0]| + |L[num_levels-1]|`.
|
|
32
|
+
* @see lib/neatogen/quad_prog_vpsc.c:get_num_digcola_constraints
|
|
33
|
+
*/
|
|
34
|
+
export declare function getNumDigcolaConstraints(levels: DigColaLevel[], numLevels: number): number;
|
|
35
|
+
//# sourceMappingURL=quad-prog-vpsc-overlap.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"quad-prog-vpsc-overlap.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/quad-prog-vpsc-overlap.ts"],"names":[],"mappings":"AAoCA,OAAO,EAGL,KAAK,WAAW,EAChB,KAAK,YAAY,EACjB,KAAK,YAAY,EAClB,MAAM,qBAAqB,CAAC;AAW7B,yEAAyE;AACzE,MAAM,WAAW,cAAc;IAC7B,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,YAAY,EAAE,CAAC;IACvB,oBAAoB;IACpB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACT,iBAAiB,EAAE,OAAO,CAAC;IAC3B,GAAG,EAAE,YAAY,CAAC;CACnB;AAqMD;;;;;;GAMG;AACH,wBAAgB,6BAA6B,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,cAAc,GAAG,IAAI,CAwCrF;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAczF;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,GAC3E,YAAY,EAAE,CAiBhB;AAED;;;;GAIG;AACH,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAO1F"}
|