@knowvah/dot-engine 2.12.2 → 2.12.3
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/compass-port.d.ts.map +1 -1
- package/dist/common/graph-init.d.ts.map +1 -1
- package/dist/common/htmltable-label.d.ts.map +1 -1
- package/dist/common/htmltable-lex.d.ts +3 -1
- package/dist/common/htmltable-lex.d.ts.map +1 -1
- package/dist/common/htmltable-parse-image.d.ts +23 -0
- package/dist/common/htmltable-parse-image.d.ts.map +1 -0
- package/dist/common/htmltable-parse-state.d.ts +4 -0
- package/dist/common/htmltable-parse-state.d.ts.map +1 -1
- package/dist/common/htmltable-parse.d.ts +33 -2
- package/dist/common/htmltable-parse.d.ts.map +1 -1
- package/dist/common/poly-inside.d.ts.map +1 -1
- package/dist/common/splines-geom.d.ts +2 -1
- package/dist/common/splines-geom.d.ts.map +1 -1
- package/dist/common/splines-routespl.d.ts +3 -0
- package/dist/common/splines-routespl.d.ts.map +1 -1
- package/dist/index.js +21301 -21229
- package/dist/index.js.map +4 -4
- package/dist/layout/dot/classify.d.ts.map +1 -1
- package/dist/layout/dot/edge-route-chain-views.d.ts +35 -0
- package/dist/layout/dot/edge-route-chain-views.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-chain.d.ts +20 -16
- package/dist/layout/dot/edge-route-chain.d.ts.map +1 -1
- package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -1
- package/dist/layout/dot/flat.d.ts +22 -7
- package/dist/layout/dot/flat.d.ts.map +1 -1
- package/dist/layout/dot/mincross-flat.d.ts +10 -1
- package/dist/layout/dot/mincross-flat.d.ts.map +1 -1
- package/dist/layout/dot/mincross.d.ts +6 -1
- package/dist/layout/dot/mincross.d.ts.map +1 -1
- package/dist/layout/dot/ns-subtree.d.ts +9 -6
- package/dist/layout/dot/ns-subtree.d.ts.map +1 -1
- package/dist/layout/dot/pack-components.d.ts +4 -3
- package/dist/layout/dot/pack-components.d.ts.map +1 -1
- package/dist/layout/dot/position-aux.d.ts +62 -20
- package/dist/layout/dot/position-aux.d.ts.map +1 -1
- package/dist/layout/dot/position-bbox.d.ts.map +1 -1
- package/dist/layout/dot/position-ycoords.d.ts.map +1 -1
- package/dist/layout/dot/position.d.ts.map +1 -1
- package/dist/layout/dot/rank-dot2.d.ts +7 -25
- package/dist/layout/dot/rank-dot2.d.ts.map +1 -1
- package/dist/layout/dot/self-loop.d.ts +11 -4
- package/dist/layout/dot/self-loop.d.ts.map +1 -1
- package/dist/layout/dot/splines-flat-multi.d.ts +11 -3
- package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
- package/dist/layout/dot/splines-route.d.ts +6 -3
- package/dist/layout/dot/splines-route.d.ts.map +1 -1
- package/dist/layout/dot/straight-edges.d.ts.map +1 -1
- package/dist/layout/fdp/tlayout.d.ts +3 -0
- package/dist/layout/fdp/tlayout.d.ts.map +1 -1
- package/dist/layout/neato/__fixtures__/hier-imds.d.ts +5 -4
- package/dist/layout/neato/__fixtures__/hier-imds.d.ts.map +1 -1
- package/dist/layout/neato/__fixtures__/hier-majorization.d.ts +6 -5
- package/dist/layout/neato/__fixtures__/hier-majorization.d.ts.map +1 -1
- package/dist/layout/neato/conjgrad.d.ts +7 -6
- package/dist/layout/neato/conjgrad.d.ts.map +1 -1
- package/dist/layout/neato/matrix-ops-dense.d.ts +1 -6
- package/dist/layout/neato/matrix-ops-dense.d.ts.map +1 -1
- package/dist/layout/neato/matrix-ops.d.ts +0 -6
- package/dist/layout/neato/matrix-ops.d.ts.map +1 -1
- package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -1
- package/dist/model/rankEntry.d.ts +3 -1
- package/dist/model/rankEntry.d.ts.map +1 -1
- package/dist/ortho/index.d.ts +0 -1
- package/dist/ortho/index.d.ts.map +1 -1
- package/dist/ortho/partition.d.ts +2 -4
- package/dist/ortho/partition.d.ts.map +1 -1
- package/dist/pathplan/route.d.ts +93 -0
- package/dist/pathplan/route.d.ts.map +1 -1
- package/dist/render/dot/agwrite.d.ts +21 -9
- package/dist/render/dot/agwrite.d.ts.map +1 -1
- package/dist/render/dot/types.d.ts +7 -2
- package/dist/render/dot/types.d.ts.map +1 -1
- package/dist/render.js +21301 -21229
- package/dist/render.js.map +4 -4
- package/dist/util/overflow.d.ts +37 -0
- package/dist/util/overflow.d.ts.map +1 -0
- package/package.json +3 -2
- package/src/common/compass-port.ts +36 -20
- package/src/common/graph-init.ts +11 -1
- package/src/common/htmltable-label.ts +9 -4
- package/src/common/htmltable-lex.ts +5 -2
- package/src/common/htmltable-parse-image.ts +69 -0
- package/src/common/htmltable-parse-state.ts +6 -0
- package/src/common/htmltable-parse.ts +34 -44
- package/src/common/poly-inside.ts +11 -5
- package/src/common/splines-geom.ts +24 -6
- package/src/common/splines-routespl.ts +32 -0
- package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.1 +19 -19
- package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.2 +19 -19
- package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.3 +19 -19
- package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.2 +18 -18
- package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.3 +12 -12
- package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.1 +20 -20
- package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.2 +31 -31
- package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.3 +33 -33
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +10 -10
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +28 -28
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +28 -28
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.1 +21 -28
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.2 +100 -102
- package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.3 +137 -139
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.1 +1 -1
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.2 +1 -1
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.3 +1 -1
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.1 +3 -3
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.2 +3 -3
- package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.3 +3 -3
- package/src/gvc/__fixtures__/rerender/regen.sh +6 -0
- package/src/layout/dot/classify.ts +5 -2
- package/src/layout/dot/edge-route-chain-views.ts +120 -0
- package/src/layout/dot/edge-route-chain.ts +103 -117
- package/src/layout/dot/edge-route-faithful.ts +20 -5
- package/src/layout/dot/flat.ts +38 -17
- package/src/layout/dot/mincross-flat.ts +15 -5
- package/src/layout/dot/mincross.ts +6 -2
- package/src/layout/dot/ns-subtree.ts +11 -7
- package/src/layout/dot/pack-components.ts +6 -4
- package/src/layout/dot/position-aux.ts +112 -39
- package/src/layout/dot/position-bbox.ts +14 -1
- package/src/layout/dot/position-ycoords.ts +7 -1
- package/src/layout/dot/position.ts +4 -1
- package/src/layout/dot/rank-dot2.ts +13 -94
- package/src/layout/dot/self-loop.ts +29 -11
- package/src/layout/dot/splines-flat-multi.ts +12 -4
- package/src/layout/dot/splines-route.ts +10 -11
- package/src/layout/dot/straight-edges.ts +5 -3
- package/src/layout/fdp/tlayout.ts +6 -5
- package/src/layout/neato/__fixtures__/conjgrad-d.json +1 -0
- package/src/layout/neato/__fixtures__/dim/hier-big-dim3.dot +141 -141
- package/src/layout/neato/__fixtures__/dim/hier-big-dim3.xdot +339 -339
- package/src/layout/neato/__fixtures__/dim/hier-big-dim4.dot +140 -140
- package/src/layout/neato/__fixtures__/dim/hier-big-dim4.xdot +323 -323
- package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.dot +141 -141
- package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.xdot +339 -339
- package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.dot +251 -251
- package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.xdot +535 -535
- package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.dot +14 -14
- package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.xdot +32 -32
- package/src/layout/neato/__fixtures__/dim/hier-dim4.dot +8 -8
- package/src/layout/neato/__fixtures__/dim/hier-dim4.xdot +14 -14
- package/src/layout/neato/__fixtures__/dim/hier-len-dim3.dot +17 -17
- package/src/layout/neato/__fixtures__/dim/hier-len-dim3.xdot +35 -35
- package/src/layout/neato/__fixtures__/dim/hier-noedge-big.dot +2 -2
- package/src/layout/neato/__fixtures__/dim/hier-noedge-big.xdot +2 -2
- package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.dot +11 -11
- package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.xdot +21 -21
- package/src/layout/neato/__fixtures__/dim/hier-star-dim3.dot +14 -14
- package/src/layout/neato/__fixtures__/dim/hier-star-dim3.xdot +26 -26
- package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.dot +13 -13
- package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.xdot +30 -30
- package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.dot +10 -10
- package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.xdot +19 -19
- package/src/layout/neato/__fixtures__/dim/smart-units.json +1 -1
- package/src/layout/neato/__fixtures__/hier/cases/dirnone.plain +10 -10
- package/src/layout/neato/__fixtures__/hier/cases/tdist.plain +12 -12
- package/src/layout/neato/__fixtures__/hier/hier-probe.plain +1 -1
- package/src/layout/neato/__fixtures__/hier/hier-probe.xdot +19 -19
- package/src/layout/neato/__fixtures__/hier-imds.ts +14 -13
- package/src/layout/neato/__fixtures__/hier-majorization.ts +24 -23
- package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +20 -20
- package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +8 -8
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +34 -34
- package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +32 -32
- package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +18 -18
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +13 -13
- package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +12 -12
- package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +33 -33
- package/src/layout/neato/__fixtures__/models/hier-default.xdot +30 -30
- package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +30 -30
- package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +35 -35
- package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +30 -30
- package/src/layout/neato/conjgrad.ts +38 -35
- package/src/layout/neato/matrix-ops-dense.ts +2 -20
- package/src/layout/neato/matrix-ops.ts +0 -20
- package/src/layout/neato/quad-prog-vpsc.ts +7 -5
- package/src/layout/neato/smart-ini-x.ts +15 -15
- package/src/layout/neato/stress-subspace.ts +5 -5
- package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/dim3.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.dot +6 -6
- package/src/layout/sfdp/__fixtures__/dim/regen.sh +2 -0
- package/src/model/rankEntry.ts +3 -1
- package/src/ortho/index.ts +0 -1
- package/src/ortho/partition.ts +10 -22
- package/src/pathplan/route.ts +14 -4
- package/src/render/dot/agwrite.ts +35 -15
- package/src/render/dot/types.ts +7 -2
- package/src/util/overflow.ts +74 -0
|
@@ -31,12 +31,19 @@ export declare function collectOtherEdges(n: Node, edges: Edge[]): void;
|
|
|
31
31
|
/**
|
|
32
32
|
* Compute the vertical sizing parameter for self-loops on node n.
|
|
33
33
|
*
|
|
34
|
-
* Mirrors the C branch exactly:
|
|
35
|
-
* if r == maxrank
|
|
36
|
-
*
|
|
34
|
+
* Mirrors the C branch exactly (16.1.1 guards an empty neighbouring rank):
|
|
35
|
+
* if r == maxrank || rank[r+1].v[0] == NULL:
|
|
36
|
+
* sizey = rank[r-1].v[0].y - n.y (or ht if r==0 or rank[r-1] is empty)
|
|
37
|
+
* elif r == minrank || rank[r-1].v[0] == NULL:
|
|
38
|
+
* sizey = n.y - rank[r+1].v[0].y
|
|
37
39
|
* else: sizey = min(rank[r-1].v[0].y - n.y, n.y - rank[r+1].v[0].y)
|
|
38
40
|
*
|
|
39
|
-
*
|
|
41
|
+
* The `||` order is C's: the rank table has no entry past either end, so the
|
|
42
|
+
* neighbour is read only once `r` is known not to be that end.
|
|
43
|
+
*
|
|
44
|
+
* @see lib/dotgen/dotsplines.c:dot_splines_ (16.1.1 :396-411; ca3353d80
|
|
45
|
+
* "anticipate an empty rank above", 1a77ac9df "anticipate an empty rank
|
|
46
|
+
* below")
|
|
40
47
|
*/
|
|
41
48
|
export declare function computeSizey(g: Graph, n: Node): number;
|
|
42
49
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"self-loop.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/self-loop.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAWxD;;;GAGG;AACH,wBAAgB,aAAa,IAAI,UAAU,CAO1C;AAOD;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAc9D;
|
|
1
|
+
{"version":3,"file":"self-loop.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/self-loop.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAWxD;;;GAGG;AACH,wBAAgB,aAAa,IAAI,UAAU,CAO1C;AAOD;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAc9D;AA4CD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAOtD;AAOD;;;;;;;;;;GAUG;AACH,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,KAAK,EACR,KAAK,EAAE,IAAI,EAAE,EACb,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,UAAU,GAChB,IAAI,CAKN"}
|
|
@@ -18,9 +18,17 @@ import type { Graph } from '../../model/graph.js';
|
|
|
18
18
|
import type { Edge } from '../../model/edge.js';
|
|
19
19
|
/**
|
|
20
20
|
* Collect all unrouted non-adjacent same-rank side-port flat edges between e's
|
|
21
|
-
* endpoints that share e's tail/head ports (C portcmp),
|
|
22
|
-
*
|
|
23
|
-
*
|
|
21
|
+
* endpoints that share e's tail/head ports (C portcmp), in C's edgecmp order.
|
|
22
|
+
* Inside one make_flat_edge run every edgecmp key before the last is equal
|
|
23
|
+
* (same main edge, so the same rank and x difference; the same ports through
|
|
24
|
+
* makefwdedge; the same graph type and label), so the order is AGSEQ's,
|
|
25
|
+
* whichever node is on the left. make_flat_edge gives edge i the (i+1)-th
|
|
26
|
+
* route out. This follows C where "left tail first" differed from it
|
|
27
|
+
* (nonadjacent-flat-multi AD-3: "if C's order differs, follow C"; issue #158,
|
|
28
|
+
* 700813). `lo` keys the port match only, not the order. Mirrors
|
|
29
|
+
* edge-route.ts: collectAdjacentFlatGroup with the non-adjacent +
|
|
30
|
+
* identical-port group key.
|
|
31
|
+
* @see lib/dotgen/dotsplines.c:edgecmp
|
|
24
32
|
* @see lib/dotgen/dotsplines.c:dot_splines_ (portcmp 370-373), make_flat_edge
|
|
25
33
|
*/
|
|
26
34
|
export declare function collectNonAdjacentFlatGroup(e: Edge, g: Graph): Edge[];
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"splines-flat-multi.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/splines-flat-multi.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAqEhD
|
|
1
|
+
{"version":3,"file":"splines-flat-multi.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/splines-flat-multi.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAqEhD;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,2BAA2B,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,CAcrE;AA0CD;;;;;;;;GAQG;AACH,wBAAgB,0BAA0B,CACxC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAC/C,OAAO,CAsCT"}
|
|
@@ -30,9 +30,12 @@ export declare function topBound(e: Edge, side: number): Edge | undefined;
|
|
|
30
30
|
export declare function botBound(e: Edge, side: number): Edge | undefined;
|
|
31
31
|
/** True if v can continue a straight run from anchor n. */
|
|
32
32
|
export declare function isStraightContinuation(v: Node, n: Node): boolean;
|
|
33
|
-
/**
|
|
34
|
-
|
|
35
|
-
|
|
33
|
+
/**
|
|
34
|
+
* Count of vertically aligned edges starting at n. The walk stops at a node
|
|
35
|
+
* with no out edge: 16.1.1 loops on `ND_out(v).size > 0`, where 16.1.0 read
|
|
36
|
+
* `ND_out(v).list[0]` of a virtual node that has none (upstream issue 2765).
|
|
37
|
+
* @see lib/dotgen/dotsplines.c:straight_len (16.1.1, 5649d079c)
|
|
38
|
+
*/
|
|
36
39
|
export declare function straightLen(n: Node): number;
|
|
37
40
|
/**
|
|
38
41
|
* Advance `cnt` head-out hops along the straight run from `e`, then append two
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"splines-route.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/splines-route.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAEtD,OAAO,EAAuC,WAAW,EAAmC,MAAM,cAAc,CAAC;AAajH;;;GAGG;AACH,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,GAAG,EAAE,CAAC;CAChB;AAMD,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAkC;AAC9E,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAiC;AAC5E,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAkC;AAO3E,6CAA6C;AAC7C,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAUhE;AAED,6CAA6C;AAC7C,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAUhE;AAOD,2DAA2D;AAC3D,wBAAgB,sBAAsB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAIhE;AAED
|
|
1
|
+
{"version":3,"file":"splines-route.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/splines-route.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAEtD,OAAO,EAAuC,WAAW,EAAmC,MAAM,cAAc,CAAC;AAajH;;;GAGG;AACH,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,GAAG,EAAE,CAAC;CAChB;AAMD,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAkC;AAC9E,wBAAgB,UAAU,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAiC;AAC5E,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAkC;AAO3E,6CAA6C;AAC7C,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAUhE;AAED,6CAA6C;AAC7C,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAUhE;AAOD,2DAA2D;AAC3D,wBAAgB,sBAAsB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAIhE;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAS3C;AAED;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI,CAMrE;AAOD,6CAA6C;AAC7C,wBAAgB,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAI3E;AAOD,kEAAkE;AAClE,wBAAgB,gBAAgB,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAE5E;AAED,oEAAoE;AACpE,wBAAgB,cAAc,CAC5B,EAAE,EAAE,IAAI,GAAG,SAAS,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,GACzC,CAAC,IAAI,GAAG,SAAS,EAAE,IAAI,GAAG,SAAS,CAAC,CAQtC;AAED,mEAAmE;AACnE,wBAAgB,aAAa,CAC3B,EAAE,EAAE,IAAI,GAAG,SAAS,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,GACzC,CAAC,IAAI,GAAG,SAAS,EAAE,IAAI,GAAG,SAAS,CAAC,CAQtC;AAED,yEAAyE;AACzE,wBAAgB,cAAc,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAK1E;AAED,wEAAwE;AACxE,wBAAgB,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO,CAKzE;AAED,8DAA8D;AAC9D,wBAAgB,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,GAAG,OAAO,CAUrF;AAED,6DAA6D;AAC7D,wBAAgB,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,GAAG,OAAO,CAUpF;AAED,8CAA8C;AAC9C,wBAAgB,UAAU,CACxB,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAClB,GAAG,EAAE,IAAI,GAAG,SAAS,EAAE,GAAG,EAAE,IAAI,GAAG,SAAS,GAC3C,OAAO,CAIT;AAOD,4DAA4D;AAC5D,wBAAgB,mBAAmB,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAGpD;AAED,4CAA4C;AAC5C,wBAAgB,QAAQ,CACtB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAClB,EAAE,EAAE,IAAI,GAAG,SAAS,EAAE,EAAE,EAAE,IAAI,GAAG,SAAS,EAC1C,GAAG,EAAE,MAAM,GACV,IAAI,GAAG,SAAS,CAWlB;AAOD;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,GAAG,KAAK,EAAE,CAKlE;AA0FD;;;;;;;;;;;GAWG;AACH,wBAAgB,sBAAsB,CACpC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,MAAM,GACxC,IAAI,CAiCN;AAED,OAAO,EAAE,WAAW,EAAE,CAAC;AAuCvB;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,GAAG,KAAK,EAAE,GAAG,IAAI,CA4B/D"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"straight-edges.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/straight-edges.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;
|
|
1
|
+
{"version":3,"file":"straight-edges.d.ts","sourceRoot":"","sources":["../../../src/layout/dot/straight-edges.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAElD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAgMxD;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAS3C;AAqED;;;;;;;;;;;GAWG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,CAwB/G"}
|
|
@@ -36,6 +36,9 @@ export declare function coincidentDelta(): {
|
|
|
36
36
|
};
|
|
37
37
|
/**
|
|
38
38
|
* Lay out one derived component g, respecting its boundary ports.
|
|
39
|
+
* The pinned-node centre ctr is added back to every node unconditionally,
|
|
40
|
+
* as in 16.1.1 (upstream 3135d895a): a -0 coordinate becomes +0 when ctr
|
|
41
|
+
* is zero.
|
|
39
42
|
* @see lib/fdpgen/tlayout.c:fdp_tLayout
|
|
40
43
|
*/
|
|
41
44
|
export declare function fdpTLayout(g: Graph, xpms: XParams): void;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tlayout.d.ts","sourceRoot":"","sources":["../../../src/layout/fdp/tlayout.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAMlD,OAAO,EAEL,KAAK,OAAO,EAMb,MAAM,gBAAgB,CAAC;AAKxB,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAM/G;;;;;;;;;;;GAWG;AACH,wBAAgB,eAAe,IAAI;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAQpE;AA+ND
|
|
1
|
+
{"version":3,"file":"tlayout.d.ts","sourceRoot":"","sources":["../../../src/layout/fdp/tlayout.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAMlD,OAAO,EAEL,KAAK,OAAO,EAMb,MAAM,gBAAgB,CAAC;AAKxB,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAM/G;;;;;;;;;;;GAWG;AACH,wBAAgB,eAAe,IAAI;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAQpE;AA+ND;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAuBxD"}
|
|
@@ -1,8 +1,9 @@
|
|
|
1
1
|
/**
|
|
2
|
-
* Expected vectors for the
|
|
3
|
-
* clang -O3 -arch arm64 (-DDIGCOLA) harness linking
|
|
4
|
-
*
|
|
5
|
-
*
|
|
2
|
+
* Expected vectors for the smart_ini_x tests, captured from native graphviz
|
|
3
|
+
* 16.1.1: a clang -O3 -flto=thin -arch arm64 (-DDIGCOLA) harness linking the
|
|
4
|
+
* oracle's own libneatogen.a and calling compute_apsp and IMDS_given_dim
|
|
5
|
+
* (plans/issue-156-neato-double-laplacian/harness/native, `imds` mode), run
|
|
6
|
+
* once per case in a fresh process (libc rand() starts at its seed).
|
|
6
7
|
* Graphs follow neatoinit.c:makeGraphData adjacency (out edges, then in edges;
|
|
7
8
|
* duplicate endpoints merged with fmax of len).
|
|
8
9
|
*/
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hier-imds.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/hier-imds.ts"],"names":[],"mappings":"AACA
|
|
1
|
+
{"version":3,"file":"hier-imds.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/hier-imds.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AACH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAE9C,sCAAsC;AACtC,MAAM,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEzD,kCAAkC;AAClC,MAAM,MAAM,YAAY,GACpB,OAAO,GAAG,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,MAAM,GAAG,OAAO,GAAG,aAAa,GACnF,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC;AAE/B,oDAAoD;AACpD,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,CAAC;IACpC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,0EAA0E;IAC1E,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC9B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC9B,QAAQ,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAC/B;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CACxB,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,SAAS,QAAQ,EAAE,EAC1B,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,GACf,OAAO,EAAE,CAsBX;AAED,yDAAyD;AACzD,eAAO,MAAM,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,CAiF/D,CAAC"}
|
|
@@ -1,10 +1,11 @@
|
|
|
1
1
|
/**
|
|
2
|
-
* Expected layouts for the
|
|
2
|
+
* Expected layouts for the stress_majorization_with_hierarchy tests, captured
|
|
3
3
|
* from a native clang -O3 -flto=thin -arch arm64 (-DDIGCOLA) harness that links the
|
|
4
|
-
* oracle's own lib/neatogen (graphviz 16.1.
|
|
5
|
-
* libc rand()/drand48() stream (srand(1), srand48(seed))
|
|
6
|
-
*
|
|
7
|
-
*
|
|
4
|
+
* oracle's own lib/neatogen (graphviz 16.1.1) and calls the function with a fresh
|
|
5
|
+
* libc rand()/drand48() stream (srand(1), srand48(seed)); the harness is
|
|
6
|
+
* plans/issue-156-neato-double-laplacian/harness/native, `hier` mode. Graphs are
|
|
7
|
+
* neato vtx_data with haveDir (edists); `g40` is a seeded random DAG (40 nodes,
|
|
8
|
+
* 70 edges). Generated data: do not hand-edit.
|
|
8
9
|
*/
|
|
9
10
|
/** One harness invocation and its native result. */
|
|
10
11
|
export interface MajorizationCase {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hier-majorization.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/hier-majorization.ts"],"names":[],"mappings":"AACA
|
|
1
|
+
{"version":3,"file":"hier-majorization.d.ts","sourceRoot":"","sources":["../../../../src/layout/neato/__fixtures__/hier-majorization.ts"],"names":[],"mappings":"AACA;;;;;;;;GAQG;AAEH,oDAAoD;AACpD,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC;IACnD,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,sCAAsC;IACtC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,wCAAwC;IACxC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,6CAA6C;IAC7C,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAC;CACjD;AAED,0CAA0C;AAC1C,eAAO,MAAM,QAAQ,EAAE,SAAS;IAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,MAAM,EAAE,MAAM,EAAE,CAAA;CAAE,EAAgjF,CAAC;AAEvoF,eAAO,MAAM,kBAAkB,EAAE,SAAS,gBAAgB,EAkHzD,CAAC"}
|
|
@@ -64,17 +64,18 @@ export declare function conjugateGradientMkernel(A: Float32Array, x: Float32Arra
|
|
|
64
64
|
* @see lib/neatogen/conjgrad.c:conjugate_gradient
|
|
65
65
|
*/
|
|
66
66
|
export declare function conjugateGradient(A: VtxData[], x: Float64Array, b: Float64Array, n: number, tol: number, maxIterations: number): number;
|
|
67
|
-
/** Stopping rule and centring of {@link
|
|
68
|
-
export interface
|
|
67
|
+
/** Stopping rule and centring of {@link conjugateGradientD} (C's trailing parameters). */
|
|
68
|
+
export interface CgdOptions {
|
|
69
69
|
tol: number;
|
|
70
70
|
maxIterations: number;
|
|
71
71
|
ortho1: boolean;
|
|
72
72
|
}
|
|
73
73
|
/**
|
|
74
|
-
* Solves A x = b for a
|
|
75
|
-
*
|
|
76
|
-
*
|
|
74
|
+
* Solves A x = b for a dense double** matrix (x, b centred when `ortho1`).
|
|
75
|
+
* Returns 0, or 1 after a zero-length residual (IMDS_given_dim tests `< 0`,
|
|
76
|
+
* the subspace loop tests non-zero, as C does).
|
|
77
|
+
* @see lib/neatogen/conjgrad.c:conjugate_gradient_d
|
|
77
78
|
*/
|
|
78
|
-
export declare function
|
|
79
|
+
export declare function conjugateGradientD(A: readonly Float64Array[], x: Float64Array, b: Float64Array, n: number, opts: CgdOptions): number;
|
|
79
80
|
export {};
|
|
80
81
|
//# sourceMappingURL=conjgrad.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"conjgrad.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/conjgrad.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAc7C;;;GAGG;AAEH;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,GAAG,IAAI,CAKzD;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAC5B,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,GACd,IAAI,CASN;AAED,uDAAuD;AACvD,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,GAAG,MAAM,CAO1D;AAED,mDAAmD;AACnD,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,MAAM,CAIxE;AAED,iCAAiC;AACjC,UAAU,OAAO;IACf,CAAC,EAAE,YAAY,CAAC;IAChB,CAAC,EAAE,YAAY,CAAC;IAChB,EAAE,EAAE,YAAY,CAAC;IACjB,EAAE,EAAE,MAAM,CAAC;CACZ;AAED;;;GAGG;AACH,wBAAgB,MAAM,CACpB,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,GACR,OAAO,CAST;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,OAAO,GACb,MAAM,CASR;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CACpB,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,GACZ,MAAM,CAWR;AAED,oDAAoD;AACpD,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,MAAM,CAAC;IACZ,aAAa,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;GAOG;AACH,wBAAgB,wBAAwB,CACtC,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,IAAI,EAAE,SAAS,GACd,MAAM,CASR;AAgED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,OAAO,EAAE,EACZ,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,GAAG,EAAE,MAAM,EACX,aAAa,EAAE,MAAM,GACpB,MAAM,CAkBR;
|
|
1
|
+
{"version":3,"file":"conjgrad.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/conjgrad.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAc7C;;;GAGG;AAEH;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,GAAG,IAAI,CAKzD;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAC5B,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,GACd,IAAI,CASN;AAED,uDAAuD;AACvD,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,GAAG,MAAM,CAO1D;AAED,mDAAmD;AACnD,wBAAgB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,MAAM,CAIxE;AAED,iCAAiC;AACjC,UAAU,OAAO;IACf,CAAC,EAAE,YAAY,CAAC;IAChB,CAAC,EAAE,YAAY,CAAC;IAChB,EAAE,EAAE,YAAY,CAAC;IACjB,EAAE,EAAE,MAAM,CAAC;CACZ;AAED;;;GAGG;AACH,wBAAgB,MAAM,CACpB,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,GACR,OAAO,CAST;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,OAAO,GACb,MAAM,CASR;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CACpB,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,GACZ,MAAM,CAWR;AAED,oDAAoD;AACpD,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,MAAM,CAAC;IACZ,aAAa,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;GAOG;AACH,wBAAgB,wBAAwB,CACtC,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,IAAI,EAAE,SAAS,GACd,MAAM,CASR;AAgED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,OAAO,EAAE,EACZ,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,GAAG,EAAE,MAAM,EACX,aAAa,EAAE,MAAM,GACpB,MAAM,CAkBR;AAsED,0FAA0F;AAC1F,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,aAAa,EAAE,MAAM,CAAC;IACtB,MAAM,EAAE,OAAO,CAAC;CACjB;AAED;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,SAAS,YAAY,EAAE,EAC1B,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,EACT,IAAI,EAAE,UAAU,GACf,MAAM,CAaR"}
|
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
import type { VtxData } from './dijkstra.js';
|
|
2
2
|
/**
|
|
3
3
|
* result = matrix × vector, matrix dim1 × dim2. Its inlined copies (in
|
|
4
|
-
* power_iteration
|
|
4
|
+
* power_iteration, the subspace loop and conjugate_gradient_d) are all 8-wide.
|
|
5
5
|
* @see lib/neatogen/matrix_ops.c:right_mult_with_vector_d
|
|
6
6
|
*/
|
|
7
7
|
export declare function rightMultWithVectorD(matrix: readonly Float64Array[], dim1: number, dim2: number, vector: Float64Array, result: Float64Array): void;
|
|
@@ -10,11 +10,6 @@ export declare function rightMultWithVectorD(matrix: readonly Float64Array[], di
|
|
|
10
10
|
* @see lib/neatogen/matrix_ops.c:right_mult_with_vector_transpose
|
|
11
11
|
*/
|
|
12
12
|
export declare function rightMultWithVectorTranspose(matrix: readonly Float64Array[], dim1: number, dim2: number, vector: Float64Array, result: Float64Array): void;
|
|
13
|
-
/**
|
|
14
|
-
* C = A × B: A is dim1 × dim2 (double), B is dim2 × dim3 (float), C is float.
|
|
15
|
-
* @see lib/neatogen/matrix_ops.c:mult_dense_mat
|
|
16
|
-
*/
|
|
17
|
-
export declare function multDenseMat(A: readonly Float64Array[], B: readonly Float32Array[], dim1: number, dim2: number, dim3: number): Float32Array[];
|
|
18
13
|
/**
|
|
19
14
|
* C = A × B: A is dim1 × dim2 (double), B is dim2 × dim3 (float), C is double.
|
|
20
15
|
* @see lib/neatogen/matrix_ops.c:mult_dense_mat_d
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"matrix-ops-dense.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/matrix-ops-dense.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAgB7C;;;;GAIG;AACH,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,SAAS,YAAY,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACtG,IAAI,CAUN;AAED;;;GAGG;AACH,wBAAgB,4BAA4B,CAC1C,MAAM,EAAE,SAAS,YAAY,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACtG,IAAI,CAMN;AAED;;;GAGG;AACH,wBAAgB,
|
|
1
|
+
{"version":3,"file":"matrix-ops-dense.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/matrix-ops-dense.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAgB7C;;;;GAIG;AACH,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,SAAS,YAAY,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACtG,IAAI,CAUN;AAED;;;GAGG;AACH,wBAAgB,4BAA4B,CAC1C,MAAM,EAAE,SAAS,YAAY,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACtG,IAAI,CAMN;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,SAAS,YAAY,EAAE,EAAE,CAAC,EAAE,SAAS,YAAY,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAC/F,YAAY,EAAE,CAUhB;AAED;;;GAGG;AACH,wBAAgB,2BAA2B,CACzC,CAAC,EAAE,SAAS,OAAO,EAAE,EAAE,CAAC,EAAE,SAAS,YAAY,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAC5E,YAAY,EAAE,CAWhB;AAsFD;;;;GAIG;AACH,wBAAgB,cAAc,CAC5B,GAAG,EAAE,SAAS,YAAY,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,YAAY,EAAE,GACtF,OAAO,CAmBT"}
|
|
@@ -48,12 +48,6 @@ export declare function vectorsAddition(n: number, v1: Float64Array, v2: Float64
|
|
|
48
48
|
export declare function vectorsSubtraction(n: number, v1: Float64Array, v2: Float64Array, result: Float64Array): void;
|
|
49
49
|
/** Largest |vector[i]| (start -1e50). @see lib/neatogen/matrix_ops.c:max_abs */
|
|
50
50
|
export declare function maxAbs(n: number, vector: Float64Array): number;
|
|
51
|
-
/**
|
|
52
|
-
* result = matrix * vector for an n x n float** matrix and double vector;
|
|
53
|
-
* each row's reduction is blocked as the call site was compiled.
|
|
54
|
-
* @see lib/neatogen/matrix_ops.c:right_mult_with_vector_f
|
|
55
|
-
*/
|
|
56
|
-
export declare function rightMultWithVectorF(matrix: readonly Float32Array[], n: number, vector: Float64Array, result: Float64Array, block: number): void;
|
|
57
51
|
/**
|
|
58
52
|
* result = matrix * vector over the sparse `vtx_data` rows (`ewgts` weights).
|
|
59
53
|
* The loop is scalar in the oracle: every term is an fmadd.
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"matrix-ops.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/matrix-ops.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAI7C,sEAAsE;AACtE,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAK1D;AAED,sEAAsE;AACtE,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAK3D;AAED;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACrE,IAAI,CAYN;AAED,+DAA+D;AAC/D,wBAAgB,mBAAmB,CACjC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAClE,IAAI,CAEN;AAED,+EAA+E;AAC/E,wBAAgB,oBAAoB,CAClC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,GAC3D,IAAI,CAGN;AAED,8FAA8F;AAC9F,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,GAAG,MAAM,CAI1F;AAED,qCAAqC;AACrC,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAEjF;AAED,iCAAiC;AACjC,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,MAAM,CAO5D;AAED,mCAAmC;AACnC,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAE5D;AAED,mCAAmC;AACnC,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAI5D;AAED,4EAA4E;AAC5E,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CAIpF;AAED,0EAA0E;AAC1E,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAIhE;AAeD,wEAAwE;AACxE,eAAO,MAAM,UAAU,IAAI,CAAC;AAE5B;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAOjG;AAED,uFAAuF;AACvF,wBAAgB,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAE5F;AAED,iEAAiE;AACjE,wBAAgB,IAAI,CAAC,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAE1E;AAED,qGAAqG;AACrG,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GACnE,IAAI,CAEN;AAED,gEAAgE;AAChE,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAEpF;AAED,2FAA2F;AAC3F,wBAAgB,eAAe,CAC7B,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAClE,IAAI,CAEN;AAED,8FAA8F;AAC9F,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAClE,IAAI,CAEN;AAED,gFAAgF;AAChF,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,MAAM,CAO9D;AAED;;;;GAIG;AACH,wBAAgB,
|
|
1
|
+
{"version":3,"file":"matrix-ops.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/matrix-ops.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAI7C,sEAAsE;AACtE,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAK1D;AAED,sEAAsE;AACtE,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAK3D;AAED;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACrE,IAAI,CAYN;AAED,+DAA+D;AAC/D,wBAAgB,mBAAmB,CACjC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAClE,IAAI,CAEN;AAED,+EAA+E;AAC/E,wBAAgB,oBAAoB,CAClC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,GAC3D,IAAI,CAGN;AAED,8FAA8F;AAC9F,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,GAAG,MAAM,CAI1F;AAED,qCAAqC;AACrC,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAEjF;AAED,iCAAiC;AACjC,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,MAAM,CAO5D;AAED,mCAAmC;AACnC,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAE5D;AAED,mCAAmC;AACnC,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAI5D;AAED,4EAA4E;AAC5E,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CAIpF;AAED,0EAA0E;AAC1E,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAIhE;AAeD,wEAAwE;AACxE,eAAO,MAAM,UAAU,IAAI,CAAC;AAE5B;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAOjG;AAED,uFAAuF;AACvF,wBAAgB,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAE5F;AAED,iEAAiE;AACjE,wBAAgB,IAAI,CAAC,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAE1E;AAED,qGAAqG;AACrG,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GACnE,IAAI,CAEN;AAED,gEAAgE;AAChE,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAEpF;AAED,2FAA2F;AAC3F,wBAAgB,eAAe,CAC7B,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAClE,IAAI,CAEN;AAED,8FAA8F;AAC9F,wBAAgB,kBAAkB,CAChC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GAClE,IAAI,CAEN;AAED,gFAAgF;AAChF,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,MAAM,CAO9D;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,GACvE,IAAI,CAON;AAKD;;;GAGG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,CAG/D"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"quad-prog-vpsc.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/quad-prog-vpsc.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAUL,KAAK,UAAU,EACf,KAAK,OAAO,EACZ,KAAK,QAAQ,EACd,MAAM,qBAAqB,CAAC;
|
|
1
|
+
{"version":3,"file":"quad-prog-vpsc.d.ts","sourceRoot":"","sources":["../../../src/layout/neato/quad-prog-vpsc.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAUL,KAAK,UAAU,EACf,KAAK,OAAO,EACZ,KAAK,QAAQ,EACd,MAAM,qBAAqB,CAAC;AAI7B,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAiB5D;;;;GAIG;AACH,MAAM,WAAW,WAAW;IAC1B,uCAAuC;IACvC,KAAK,EAAE,MAAM,CAAC;IACd,0BAA0B;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,sCAAsC;IACtC,YAAY,EAAE,UAAU,CAAC;IACzB,uDAAuD;IACvD,QAAQ,EAAE,UAAU,EAAE,CAAC;IACvB,0CAA0C;IAC1C,SAAS,EAAE,MAAM,CAAC;IAClB,gCAAgC;IAChC,QAAQ,EAAE,UAAU,CAAC;IACrB,oCAAoC;IACpC,EAAE,EAAE,GAAG,EAAE,CAAC;CACX;AAED,gDAAgD;AAChD,MAAM,WAAW,YAAY;IAC3B,+EAA+E;IAC/E,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,sEAAsE;IACtE,OAAO,EAAE,MAAM,CAAC;IAChB,qEAAqE;IACrE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,kEAAkE;IAClE,GAAG,EAAE,KAAK,CAAC;IACX,+BAA+B;IAC/B,KAAK,EAAE,KAAK,EAAE,CAAC;IACf,QAAQ,EAAE,WAAW,CAAC;CACvB;AAED,sDAAsD;AACtD,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,UAAU,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,qDAAqD;AACrD,MAAM,WAAW,WAAW;IAC1B,oDAAoD;IACpD,CAAC,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;IACzB,6BAA6B;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,8DAA8D;IAC9D,IAAI,EAAE,MAAM,CAAC;IACb,kEAAkE;IAClE,GAAG,EAAE,MAAM,CAAC;IACZ,EAAE,EAAE,QAAQ,EAAE,CAAC;IACf,0DAA0D;IAC1D,CAAC,EAAE,MAAM,CAAC;IACV,oCAAoC;IACpC,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;IACxB,kEAAkE;IAClE,GAAG,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;IACzB,IAAI,EAAE,OAAO,GAAG,IAAI,CAAC;IACrB,wCAAwC;IACxC,OAAO,EAAE,YAAY,CAAC;IACtB,OAAO,EAAE,YAAY,CAAC;IACtB,OAAO,EAAE,YAAY,CAAC;CACvB;AAkGD;;;;GAIG;AACH,wBAAgB,2BAA2B,CACzC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,GAC1E,MAAM,CAyBR;AAmGD;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC1B,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,GAAG,IAAI,EAAE,KAAK,EAAE,eAAe,EAAE,GAAG,IAAI,EAC1E,GAAG,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GACrC,WAAW,GAAG,IAAI,CAkCpB;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,WAAW,GAAG,IAAI,CAWtD"}
|
|
@@ -59,8 +59,10 @@ export interface RankEntry {
|
|
|
59
59
|
cache_nc: number;
|
|
60
60
|
/**
|
|
61
61
|
* Flat-edge adjacency matrix for cycle-breaking. Allocated per-rank by
|
|
62
|
-
* flatBreakcycles when any flat edges exist
|
|
62
|
+
* flatBreakcycles when any flat edges exist. Left set after cleanup2, as
|
|
63
|
+
* C's free_matrix leaves the pointer: flat_edges reads it as a flag.
|
|
63
64
|
* @see lib/dotgen/mincross.c:GD_rank(g)[r].flat
|
|
65
|
+
* @see lib/dotgen/flat.c:flat_edges (16.1.1) 274
|
|
64
66
|
*/
|
|
65
67
|
flat?: AdjMatrix;
|
|
66
68
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"rankEntry.d.ts","sourceRoot":"","sources":["../../src/model/rankEntry.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAMtC;;;;;GAKG;AACH,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,UAAU,CAAC;CAClB;AAMD;;;;GAIG;AACH,MAAM,WAAW,SAAS;IACxB,qEAAqE;IACrE,CAAC,EAAE,MAAM,CAAC;IACV,sEAAsE;IACtE,CAAC,EAAE,IAAI,EAAE,CAAC;IACV;;;OAGG;IACH,EAAE,EAAE,MAAM,CAAC;IACX,yEAAyE;IACzE,EAAE,EAAE,IAAI,EAAE,CAAC;IACX,kEAAkE;IAClE,GAAG,EAAE,MAAM,CAAC;IACZ,kEAAkE;IAClE,GAAG,EAAE,MAAM,CAAC;IACZ;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC;IACb;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC;IACb,gEAAgE;IAChE,SAAS,EAAE,OAAO,CAAC;IACnB,kEAAkE;IAClE,KAAK,EAAE,OAAO,CAAC;IACf;;;;OAIG;IACH,QAAQ,EAAE,MAAM,CAAC;IAEjB
|
|
1
|
+
{"version":3,"file":"rankEntry.d.ts","sourceRoot":"","sources":["../../src/model/rankEntry.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAMtC;;;;;GAKG;AACH,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,UAAU,CAAC;CAClB;AAMD;;;;GAIG;AACH,MAAM,WAAW,SAAS;IACxB,qEAAqE;IACrE,CAAC,EAAE,MAAM,CAAC;IACV,sEAAsE;IACtE,CAAC,EAAE,IAAI,EAAE,CAAC;IACV;;;OAGG;IACH,EAAE,EAAE,MAAM,CAAC;IACX,yEAAyE;IACzE,EAAE,EAAE,IAAI,EAAE,CAAC;IACX,kEAAkE;IAClE,GAAG,EAAE,MAAM,CAAC;IACZ,kEAAkE;IAClE,GAAG,EAAE,MAAM,CAAC;IACZ;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC;IACb;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC;IACb,gEAAgE;IAChE,SAAS,EAAE,OAAO,CAAC;IACnB,kEAAkE;IAClE,KAAK,EAAE,OAAO,CAAC;IACf;;;;OAIG;IACH,QAAQ,EAAE,MAAM,CAAC;IAEjB;;;;;;OAMG;IACH,IAAI,CAAC,EAAE,SAAS,CAAC;IAEjB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;;;GAIG;AACH,MAAM,MAAM,SAAS,GAAG,SAAS,EAAE,CAAC"}
|
package/dist/ortho/index.d.ts
CHANGED
|
@@ -8,7 +8,6 @@
|
|
|
8
8
|
import type { OrthoGraph, OrthoEdge, OrthoNode, OrthoPoint } from "./types.js";
|
|
9
9
|
import type { ClipAndInstallFn } from "./types.js";
|
|
10
10
|
export type { OrthoGraph, OrthoEdge, OrthoNode, OrthoPoint, ClipAndInstallFn };
|
|
11
|
-
export { SEED } from "./partition.js";
|
|
12
11
|
/**
|
|
13
12
|
* Squared distance between the two endpoints' CENTERS — used only to order
|
|
14
13
|
* edges for routing. C uses `DIST2(ND_coord(tail), ND_coord(head))`, i.e. the
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/ortho/index.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AAEH,OAAO,KAAK,EACV,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAE7C,MAAM,YAAY,CAAC;AACpB,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAWnD,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,gBAAgB,EAAE,CAAC;
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/ortho/index.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AAEH,OAAO,KAAK,EACV,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAE7C,MAAM,YAAY,CAAC;AACpB,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAWnD,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,gBAAgB,EAAE,CAAC;AAS/E;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAQ5C;AA2ED;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CACxB,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,OAAO,EAChB,cAAc,CAAC,EAAE,gBAAgB,GAChC,MAAM,CAsER"}
|
|
@@ -6,15 +6,13 @@
|
|
|
6
6
|
* (via perp()). Intersection of the two decompositions yields cells
|
|
7
7
|
* bounded on all four sides.
|
|
8
8
|
*
|
|
9
|
-
*
|
|
9
|
+
* The segment permutation draws from the process-global libc rand() stream
|
|
10
|
+
* (graphviz 16.1.1, b99490ece): partition no longer seeds srand48(173).
|
|
10
11
|
*
|
|
11
12
|
* @see lib/ortho/partition.c
|
|
12
13
|
*/
|
|
13
14
|
import type { OrthoBox, Cell } from "./types.js";
|
|
14
15
|
import type { SegmentT, TrapT } from "./trapezoid.js";
|
|
15
|
-
/** Fixed RNG seed — matches lib/ortho/partition.c:srand48(173) */
|
|
16
|
-
declare const SEED = 173;
|
|
17
|
-
export { SEED };
|
|
18
16
|
/** @see lib/ortho/partition.c:#define TR_FROM_UP/TR_FROM_DN */
|
|
19
17
|
declare const TR_FROM_UP = 1;
|
|
20
18
|
declare const TR_FROM_DN = 2;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"partition.d.ts","sourceRoot":"","sources":["../../src/ortho/partition.ts"],"names":[],"mappings":"AACA
|
|
1
|
+
{"version":3,"file":"partition.d.ts","sourceRoot":"","sources":["../../src/ortho/partition.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;GAYG;AAGH,OAAO,KAAK,EAAE,QAAQ,EAAc,IAAI,EAAE,MAAM,YAAY,CAAC;AAI7D,OAAO,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAItD,+DAA+D;AAC/D,QAAA,MAAM,UAAU,IAAI,CAAC;AACrB,QAAA,MAAM,UAAU,IAAI,CAAC;AA8NrB;;;;;;;;;;GAUG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,GAAG,QAAQ,EAAE,GAAG,IAAI,CAgCxE;AAED;;;;;GAKG;AACH,wBAAgB,yBAAyB,CACvC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GACnD,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAEpB;AAED,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC"}
|
package/dist/pathplan/route.d.ts
CHANGED
|
@@ -1,9 +1,102 @@
|
|
|
1
1
|
/** @see lib/pathplan/route.c, lib/pathplan/util.c */
|
|
2
2
|
import type { Point, Poly, Edge } from './types.js';
|
|
3
|
+
interface Tna {
|
|
4
|
+
t: number;
|
|
5
|
+
a: [Point, Point];
|
|
6
|
+
}
|
|
7
|
+
interface SplineEndpoints {
|
|
8
|
+
p0: Point;
|
|
9
|
+
v0: Point;
|
|
10
|
+
p1: Point;
|
|
11
|
+
v1: Point;
|
|
12
|
+
}
|
|
13
|
+
interface LineCoeff {
|
|
14
|
+
xc0: number;
|
|
15
|
+
xc1: number;
|
|
16
|
+
yc0: number;
|
|
17
|
+
yc1: number;
|
|
18
|
+
}
|
|
19
|
+
interface RootAccum {
|
|
20
|
+
roots: number[];
|
|
21
|
+
n: number;
|
|
22
|
+
}
|
|
23
|
+
interface RouteState {
|
|
24
|
+
ops: Point[];
|
|
25
|
+
barriers: Edge[];
|
|
26
|
+
}
|
|
27
|
+
/** @internal — exported for route.branch.test.ts */
|
|
28
|
+
export declare class RouteHelper {
|
|
29
|
+
static B0(t: number): number;
|
|
30
|
+
static B1(t: number): number;
|
|
31
|
+
static B2(t: number): number;
|
|
32
|
+
static B3(t: number): number;
|
|
33
|
+
/** @see lib/pathplan/route.c:B01 */
|
|
34
|
+
static B01(t: number): number;
|
|
35
|
+
/** @see lib/pathplan/route.c:B23 */
|
|
36
|
+
static B23(t: number): number;
|
|
37
|
+
/** @see lib/pathplan/route.c:normv */
|
|
38
|
+
static normv(v: Point): Point;
|
|
39
|
+
static ptAdd(a: Point, b: Point): Point;
|
|
40
|
+
static ptSub(a: Point, b: Point): Point;
|
|
41
|
+
static ptScale(p: Point, c: number): Point;
|
|
42
|
+
/** @see lib/pathplan/route.c:dot */
|
|
43
|
+
static ptDot(a: Point, b: Point): number;
|
|
44
|
+
/** @see lib/pathplan/route.c:dist (libm hypot, no contraction) */
|
|
45
|
+
static ptDist(a: Point, b: Point): number;
|
|
46
|
+
static distN(pts: Point[]): number;
|
|
47
|
+
/**
|
|
48
|
+
* The cubic's coefficients come out of catastrophic cancellation when the
|
|
49
|
+
* spline is tangent to a barrier (tests/2646.dot), so clang's contraction
|
|
50
|
+
* here decides solve3's root count; mirror it exactly.
|
|
51
|
+
* @see lib/pathplan/route.c:points2coeff
|
|
52
|
+
*/
|
|
53
|
+
static points2coeff(v0: number, v1: number, v2: number, v3: number, c: number[]): void;
|
|
54
|
+
/**
|
|
55
|
+
* `a == b` within a tolerance (16.1.1 `d3ab9ba47`; the same 1e-7 as solve3).
|
|
56
|
+
* @see lib/pathplan/route.c:eq
|
|
57
|
+
*/
|
|
58
|
+
static eq(a: number, b: number): boolean;
|
|
59
|
+
static addRoot(root: number, acc: RootAccum): void;
|
|
60
|
+
static silBothZero(sps: Point[], lc: LineCoeff, acc: RootAccum): number;
|
|
61
|
+
static silXzeroYnonzero(sps: Point[], lc: LineCoeff, acc: RootAccum): number;
|
|
62
|
+
static silGeneral(sps: Point[], lc: LineCoeff, acc: RootAccum): number;
|
|
63
|
+
/** @see lib/pathplan/route.c:splineintersectsline */
|
|
64
|
+
static splineIntersectsLine(sps: Point[], lps: Point[], roots: number[]): number;
|
|
65
|
+
static splineIsInside(barriers: Edge[], sps: Point[]): boolean;
|
|
66
|
+
static appendSps(ops: Point[], sps: Point[]): void;
|
|
67
|
+
static mkspline(inps: Point[], tnas: Tna[], ev0: Point, ev1: Point): SplineEndpoints;
|
|
68
|
+
static initTnas(inps: Point[], ev0: Point, ev1: Point): Tna[];
|
|
69
|
+
/**
|
|
70
|
+
* The max-deviation split of `reallyroutespline` (route.c:130-143): the
|
|
71
|
+
* interior polyline point farthest from the fitted bezier.
|
|
72
|
+
*
|
|
73
|
+
* Faithful contract. On a geometrically symmetric channel two interior
|
|
74
|
+
* deviations tie to within an ulp, so the split point (and the whole
|
|
75
|
+
* spline) is decided by C's exact arithmetic, which this mirrors bit for
|
|
76
|
+
* bit against the native arm64 oracle:
|
|
77
|
+
* - `dist` is libm `hypot` (route.c:448) -> `libmHypot` via `ptDist`;
|
|
78
|
+
* - the test is C's strict `(d = dist(p, inps[i])) > maxd` (route.c:139),
|
|
79
|
+
* so an exact tie keeps the first index;
|
|
80
|
+
* - clang's default `-ffp-contract=on` fuses the bezier eval at
|
|
81
|
+
* route.c:137-138 as `fma(B3,p2, fma(B2,cp2, fma(B0,p1, B1*cp1)))`; the
|
|
82
|
+
* B0..B3 weights and cp1/cp2 (route.c:130-131) are not fused. Fusing the
|
|
83
|
+
* other product first is NOT equivalent (flips pt-issue-23-w9 and 32).
|
|
84
|
+
* C is therefore not translation-equivariant on such ties (the winner
|
|
85
|
+
* depends on absolute-coordinate rounding), and neither is this port.
|
|
86
|
+
* This supersedes the former tolerant tie-break (accepted divergence A3).
|
|
87
|
+
* Contraction map: .agent-notes/pathplan-fma-contraction-map.md.
|
|
88
|
+
* @see lib/pathplan/route.c:reallyroutespline
|
|
89
|
+
*/
|
|
90
|
+
static findMaxDev(inps: Point[], tnas: Tna[], ends: SplineEndpoints): number;
|
|
91
|
+
static splineFits(state: RouteState, ends: SplineEndpoints, inps: Point[]): number;
|
|
92
|
+
static reallyRoute(state: RouteState, inps: Point[], ev0: Point, ev1: Point): boolean;
|
|
93
|
+
static run(barriers: Edge[], route: Point[], slopes: [Point, Point]): Point[];
|
|
94
|
+
}
|
|
3
95
|
/** @see lib/pathplan/route.c:Proutespline */
|
|
4
96
|
export declare function routeSpline(barriers: Edge[], route: Point[], slopes: [Point, Point]): Point[];
|
|
5
97
|
/** @see lib/pathplan/util.c:Ppolybarriers */
|
|
6
98
|
export declare function polyBarriers(polys: Poly[]): Edge[];
|
|
7
99
|
/** @see lib/pathplan/util.c:make_polyline */
|
|
8
100
|
export declare function makePolyline(pts: Point[]): Point[];
|
|
101
|
+
export {};
|
|
9
102
|
//# sourceMappingURL=route.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"route.d.ts","sourceRoot":"","sources":["../../src/pathplan/route.ts"],"names":[],"mappings":"AACA,qDAAqD;AAErD,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;
|
|
1
|
+
{"version":3,"file":"route.d.ts","sourceRoot":"","sources":["../../src/pathplan/route.ts"],"names":[],"mappings":"AACA,qDAAqD;AAErD,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAQpD,UAAU,GAAG;IAAG,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;CAAE;AAC/C,UAAU,eAAe;IAAG,EAAE,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAC;IAAC,EAAE,EAAE,KAAK,CAAC;CAAE;AACzE,UAAU,SAAS;IAAG,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;CAAE;AAC3E,UAAU,SAAS;IAAG,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;CAAE;AACnD,UAAU,UAAU;IAAG,GAAG,EAAE,KAAK,EAAE,CAAC;IAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;CAAE;AAExD,oDAAoD;AACpD,qBAAa,WAAW;IACtB,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC5B,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC5B,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC5B,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAC5B,oCAAoC;IACpC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAK7B,oCAAoC;IACpC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAM7B,sCAAsC;IACtC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK;IAM7B,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK;IACvC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK;IACvC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,KAAK;IAC1C,oCAAoC;IACpC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM;IAIxC,kEAAkE;IAClE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM;IACzC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,MAAM;IAMlC;;;;;OAKG;IACH,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI;IAStF;;;OAGG;IACH,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAKxC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,GAAG,IAAI;IAIlD,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,GAAG,MAAM;IAqBvE,MAAM,CAAC,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,GAAG,MAAM;IAkB5E,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,GAAG,MAAM;IAuBtE,qDAAqD;IACrD,MAAM,CAAC,oBAAoB,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM;IAahF,MAAM,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,OAAO;IAoB9D,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,IAAI;IAIlD,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,eAAe;IA4BpF,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,GAAG,EAAE;IAa7D;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,eAAe,GAAG,MAAM;IAmB5E,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM;IAyBlF,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,OAAO;IAarF,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,KAAK,EAAE;CAQ9E;AAED,6CAA6C;AAC7C,wBAAgB,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,KAAK,EAAE,CAE7F;AAED,6CAA6C;AAC7C,wBAAgB,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,CAOlD;AAED,6CAA6C;AAC7C,wBAAgB,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAMlD"}
|
|
@@ -35,12 +35,14 @@ export declare abstract class DotWriterBase {
|
|
|
35
35
|
/**
|
|
36
36
|
* Serialize the whole laid-out graph to xdot DOT text — a faithful port of
|
|
37
37
|
* cgraph's agwrite (lib/cgraph/write.c). Recurses the subgraph tree
|
|
38
|
-
* (write_subgs/write_body)
|
|
39
|
-
*
|
|
40
|
-
*
|
|
41
|
-
*
|
|
42
|
-
*
|
|
38
|
+
* (write_subgs/write_body). A node is scoped to the subgraph(s) it belongs
|
|
39
|
+
* to via preorder numbers (write_node_test), and is re-emitted bare (no
|
|
40
|
+
* attrs) on any scope after the first (attrs_written). An edge is written
|
|
41
|
+
* once: each body pends its out-edges during the node walk and writes them
|
|
42
|
+
* after it in creation order (write_edges), and an edge already written is
|
|
43
|
+
* never pended again, so no later scope re-declares it (graphviz 16.1.1).
|
|
43
44
|
* @see lib/cgraph/write.c:agwrite
|
|
45
|
+
* @see lib/cgraph/write.c:before_write
|
|
44
46
|
*/
|
|
45
47
|
protected serialize(g: Graph): string;
|
|
46
48
|
/** Preorder-number the subgraph tree. @see write.c:subgdfs */
|
|
@@ -112,8 +114,15 @@ export declare abstract class DotWriterBase {
|
|
|
112
114
|
private writeTrl;
|
|
113
115
|
/** @see write.c:write_subgs */
|
|
114
116
|
private writeSubgs;
|
|
115
|
-
/**
|
|
117
|
+
/** Subgraphs, then this scope's nodes, then the edges the node walk pended.
|
|
118
|
+
* The walk still writes an out-edge's head node right after its tail, but
|
|
119
|
+
* the edge itself waits for writeEdges unless an earlier body wrote it.
|
|
120
|
+
* @see lib/cgraph/write.c:write_body */
|
|
116
121
|
private writeBody;
|
|
122
|
+
/** Write the pending edges in ascending `Edge.seq` (the C walks a Dtoset
|
|
123
|
+
* keyed on AGSEQ), mark each done, and empty the set for the next body.
|
|
124
|
+
* @see lib/cgraph/write.c:write_edges */
|
|
125
|
+
private writeEdges;
|
|
117
126
|
/** @see write.c:write_node_test — every xdot node carries pos/size, so it is
|
|
118
127
|
* never "default"; write it in the first scope that has not yet emitted it.
|
|
119
128
|
* Cluster nodes (fdp compound proxies, ND_clustnode) are never declared —
|
|
@@ -122,11 +131,8 @@ export declare abstract class DotWriterBase {
|
|
|
122
131
|
/** Emitted node name: a cluster node's synthetic `__i:<cluster>` id is written
|
|
123
132
|
* as the cluster name it stands for. @see lib/common/output.c:114 */
|
|
124
133
|
private emitNodeName;
|
|
125
|
-
/** @see write.c:write_edge_test */
|
|
126
|
-
private writeEdgeTest;
|
|
127
134
|
/** @see write.c:write_node */
|
|
128
135
|
private writeNode;
|
|
129
|
-
/** @see write.c:write_edge — attrs only on first emission, bare thereafter. */
|
|
130
136
|
/**
|
|
131
137
|
* The `:port` / `:port:compass` suffix C writes after an endpoint name.
|
|
132
138
|
*
|
|
@@ -144,6 +150,12 @@ export declare abstract class DotWriterBase {
|
|
|
144
150
|
* @see lib/cgraph/write.c:565 write_port
|
|
145
151
|
*/
|
|
146
152
|
private portSuffix;
|
|
153
|
+
/** One edge statement. The C's `else` arm (write_edge_name: a bare `[key=…]`
|
|
154
|
+
* for an edge whose attributes were already written) is not ported: since
|
|
155
|
+
* 16.1.1 edges_done makes write_body write each edge once per agwrite, and
|
|
156
|
+
* before_write's set_attrwf clears every flag first, so the arm cannot run.
|
|
157
|
+
* The attrsWritten gate stays, as the C's `if (!attrs_written(e))` does.
|
|
158
|
+
* @see lib/cgraph/write.c:write_edge */
|
|
147
159
|
private writeEdge;
|
|
148
160
|
/** Root-graph attribute block: `_draw_`, `_ldraw_`, `bb`, `xdotversion`. */
|
|
149
161
|
private graphAttrs;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"agwrite.d.ts","sourceRoot":"","sources":["../../../src/render/dot/agwrite.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAchD,OAAO,KAAK,EAAE,SAAS,EAAU,MAAM,YAAY,CAAC;AAEpD,kFAAkF;AAClF,8BAAsB,aAAa;IACjC,yCAAyC;IACzC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC/C,gFAAgF;IAChF,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAM;IACjC,wEAAwE;IACxE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,SAAS,GAAG,SAAS;IAE3E;;;;;OAKG;IACH,OAAO,CAAC,QAAQ;IAIhB,kDAAkD;IAClD,OAAO,CAAC,KAAK;IAMb
|
|
1
|
+
{"version":3,"file":"agwrite.d.ts","sourceRoot":"","sources":["../../../src/render/dot/agwrite.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAchD,OAAO,KAAK,EAAE,SAAS,EAAU,MAAM,YAAY,CAAC;AAEpD,kFAAkF;AAClF,8BAAsB,aAAa;IACjC,yCAAyC;IACzC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC/C,gFAAgF;IAChF,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAM;IACjC,wEAAwE;IACxE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,SAAS,GAAG,SAAS;IAE3E;;;;;OAKG;IACH,OAAO,CAAC,QAAQ;IAIhB,kDAAkD;IAClD,OAAO,CAAC,KAAK;IAMb;;;;;;;;;;;OAWG;IACH,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM;IAmBrC,8DAA8D;IAC9D,OAAO,CAAC,OAAO;IAOf;;;;gFAI4E;IAC5E,OAAO,CAAC,WAAW;IAInB;;;;oFAIgF;IAChF,OAAO,CAAC,KAAK;IAIb;;;uFAGmF;IACnF,OAAO,CAAC,kBAAkB;IAe1B;;;;;;;;;qDASiD;IACjD,OAAO,CAAC,cAAc;IAUtB,OAAO,CAAC,MAAM;IAId,6BAA6B;IAC7B,OAAO,CAAC,QAAQ;IAiBhB;;;OAGG;IACH,OAAO,CAAC,UAAU;IAWlB;;;;;;;;;;;;;;;;OAgBG;IACH,OAAO,CAAC,SAAS;IAejB;;;;;;;OAOG;IACH,OAAO,CAAC,YAAY;IAapB,6BAA6B;IAC7B,OAAO,CAAC,QAAQ;IAKhB,+BAA+B;IAC/B,OAAO,CAAC,UAAU;IAYlB;;;6CAGyC;IACzC,OAAO,CAAC,SAAS;IAsBjB;;8CAE0C;IAC1C,OAAO,CAAC,UAAU;IASlB;;;uFAGmF;IACnF,OAAO,CAAC,aAAa;IAKrB;0EACsE;IACtE,OAAO,CAAC,YAAY;IAQpB,8BAA8B;IAC9B,OAAO,CAAC,SAAS;IAUjB;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,UAAU;IASlB;;;;;6CAKyC;IACzC,OAAO,CAAC,SAAS;IAYjB,4EAA4E;IAC5E,OAAO,CAAC,UAAU;IAgBlB;;;oEAGgE;IAChE,OAAO,CAAC,YAAY;IAYpB;;uEAEmE;IACnE,OAAO,CAAC,SAAS;IAwBjB,+EAA+E;IAC/E,OAAO,CAAC,WAAW;IAyBnB;;;2CAGuC;IACvC,OAAO,CAAC,WAAW;IAOnB;;;;;mFAK+E;IAC/E,OAAO,CAAC,aAAa;IASrB,mEAAmE;IACnE,OAAO,CAAC,aAAa;IAYrB;;;;;;;;;OASG;IACH,OAAO,CAAC,iBAAiB;CAqB1B"}
|
|
@@ -18,8 +18,13 @@ export interface SerCtx {
|
|
|
18
18
|
preorder: Map<Graph, number>;
|
|
19
19
|
/** node → preorder of the subgraph it was last written in (node_last_written). */
|
|
20
20
|
nodeLW: Map<Node, number>;
|
|
21
|
-
/**
|
|
22
|
-
|
|
21
|
+
/** Edges the current body has pended, keyed on `Edge.seq` (AGSEQ), which dedupes as the C's
|
|
22
|
+
* ordered dictionary does. Empty at the start of every body's node walk.
|
|
23
|
+
* @see lib/cgraph/write.c:info_t (edges_todo) */
|
|
24
|
+
edgesTodo: Map<number, Edge>;
|
|
25
|
+
/** `Edge.seq` of every edge already written in this agwrite.
|
|
26
|
+
* @see lib/cgraph/write.c:info_t (edges_done) */
|
|
27
|
+
edgesDone: Set<number>;
|
|
23
28
|
/** objects whose attributes have already been emitted (AGATTRWF/attrs_written). */
|
|
24
29
|
attrsWritten: Set<Node | Edge>;
|
|
25
30
|
/** current indentation depth. */
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/render/dot/types.ts"],"names":[],"mappings":"AAEA,0EAA0E;AAE1E,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,6EAA6E;AAC7E,MAAM,WAAW,SAAS;IACxB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,uEAAuE;AACvE,MAAM,WAAW,MAAM;IACrB,GAAG,EAAE,MAAM,EAAE,CAAC;IACd,oDAAoD;IACpD,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7B,kFAAkF;IAClF,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1B
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/render/dot/types.ts"],"names":[],"mappings":"AAEA,0EAA0E;AAE1E,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAEhD,6EAA6E;AAC7E,MAAM,WAAW,SAAS;IACxB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,uEAAuE;AACvE,MAAM,WAAW,MAAM;IACrB,GAAG,EAAE,MAAM,EAAE,CAAC;IACd,oDAAoD;IACpD,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7B,kFAAkF;IAClF,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1B;;sDAEkD;IAClD,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC7B;sDACkD;IAClD,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,mFAAmF;IACnF,YAAY,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IAC/B,iCAAiC;IACjC,KAAK,EAAE,MAAM,CAAC;CACf"}
|