@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.
Files changed (190) hide show
  1. package/dist/common/compass-port.d.ts.map +1 -1
  2. package/dist/common/graph-init.d.ts.map +1 -1
  3. package/dist/common/htmltable-label.d.ts.map +1 -1
  4. package/dist/common/htmltable-lex.d.ts +3 -1
  5. package/dist/common/htmltable-lex.d.ts.map +1 -1
  6. package/dist/common/htmltable-parse-image.d.ts +23 -0
  7. package/dist/common/htmltable-parse-image.d.ts.map +1 -0
  8. package/dist/common/htmltable-parse-state.d.ts +4 -0
  9. package/dist/common/htmltable-parse-state.d.ts.map +1 -1
  10. package/dist/common/htmltable-parse.d.ts +33 -2
  11. package/dist/common/htmltable-parse.d.ts.map +1 -1
  12. package/dist/common/poly-inside.d.ts.map +1 -1
  13. package/dist/common/splines-geom.d.ts +2 -1
  14. package/dist/common/splines-geom.d.ts.map +1 -1
  15. package/dist/common/splines-routespl.d.ts +3 -0
  16. package/dist/common/splines-routespl.d.ts.map +1 -1
  17. package/dist/index.js +21301 -21229
  18. package/dist/index.js.map +4 -4
  19. package/dist/layout/dot/classify.d.ts.map +1 -1
  20. package/dist/layout/dot/edge-route-chain-views.d.ts +35 -0
  21. package/dist/layout/dot/edge-route-chain-views.d.ts.map +1 -0
  22. package/dist/layout/dot/edge-route-chain.d.ts +20 -16
  23. package/dist/layout/dot/edge-route-chain.d.ts.map +1 -1
  24. package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -1
  25. package/dist/layout/dot/flat.d.ts +22 -7
  26. package/dist/layout/dot/flat.d.ts.map +1 -1
  27. package/dist/layout/dot/mincross-flat.d.ts +10 -1
  28. package/dist/layout/dot/mincross-flat.d.ts.map +1 -1
  29. package/dist/layout/dot/mincross.d.ts +6 -1
  30. package/dist/layout/dot/mincross.d.ts.map +1 -1
  31. package/dist/layout/dot/ns-subtree.d.ts +9 -6
  32. package/dist/layout/dot/ns-subtree.d.ts.map +1 -1
  33. package/dist/layout/dot/pack-components.d.ts +4 -3
  34. package/dist/layout/dot/pack-components.d.ts.map +1 -1
  35. package/dist/layout/dot/position-aux.d.ts +62 -20
  36. package/dist/layout/dot/position-aux.d.ts.map +1 -1
  37. package/dist/layout/dot/position-bbox.d.ts.map +1 -1
  38. package/dist/layout/dot/position-ycoords.d.ts.map +1 -1
  39. package/dist/layout/dot/position.d.ts.map +1 -1
  40. package/dist/layout/dot/rank-dot2.d.ts +7 -25
  41. package/dist/layout/dot/rank-dot2.d.ts.map +1 -1
  42. package/dist/layout/dot/self-loop.d.ts +11 -4
  43. package/dist/layout/dot/self-loop.d.ts.map +1 -1
  44. package/dist/layout/dot/splines-flat-multi.d.ts +11 -3
  45. package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -1
  46. package/dist/layout/dot/splines-route.d.ts +6 -3
  47. package/dist/layout/dot/splines-route.d.ts.map +1 -1
  48. package/dist/layout/dot/straight-edges.d.ts.map +1 -1
  49. package/dist/layout/fdp/tlayout.d.ts +3 -0
  50. package/dist/layout/fdp/tlayout.d.ts.map +1 -1
  51. package/dist/layout/neato/__fixtures__/hier-imds.d.ts +5 -4
  52. package/dist/layout/neato/__fixtures__/hier-imds.d.ts.map +1 -1
  53. package/dist/layout/neato/__fixtures__/hier-majorization.d.ts +6 -5
  54. package/dist/layout/neato/__fixtures__/hier-majorization.d.ts.map +1 -1
  55. package/dist/layout/neato/conjgrad.d.ts +7 -6
  56. package/dist/layout/neato/conjgrad.d.ts.map +1 -1
  57. package/dist/layout/neato/matrix-ops-dense.d.ts +1 -6
  58. package/dist/layout/neato/matrix-ops-dense.d.ts.map +1 -1
  59. package/dist/layout/neato/matrix-ops.d.ts +0 -6
  60. package/dist/layout/neato/matrix-ops.d.ts.map +1 -1
  61. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -1
  62. package/dist/model/rankEntry.d.ts +3 -1
  63. package/dist/model/rankEntry.d.ts.map +1 -1
  64. package/dist/ortho/index.d.ts +0 -1
  65. package/dist/ortho/index.d.ts.map +1 -1
  66. package/dist/ortho/partition.d.ts +2 -4
  67. package/dist/ortho/partition.d.ts.map +1 -1
  68. package/dist/pathplan/route.d.ts +93 -0
  69. package/dist/pathplan/route.d.ts.map +1 -1
  70. package/dist/render/dot/agwrite.d.ts +21 -9
  71. package/dist/render/dot/agwrite.d.ts.map +1 -1
  72. package/dist/render/dot/types.d.ts +7 -2
  73. package/dist/render/dot/types.d.ts.map +1 -1
  74. package/dist/render.js +21301 -21229
  75. package/dist/render.js.map +4 -4
  76. package/dist/util/overflow.d.ts +37 -0
  77. package/dist/util/overflow.d.ts.map +1 -0
  78. package/package.json +3 -2
  79. package/src/common/compass-port.ts +36 -20
  80. package/src/common/graph-init.ts +11 -1
  81. package/src/common/htmltable-label.ts +9 -4
  82. package/src/common/htmltable-lex.ts +5 -2
  83. package/src/common/htmltable-parse-image.ts +69 -0
  84. package/src/common/htmltable-parse-state.ts +6 -0
  85. package/src/common/htmltable-parse.ts +34 -44
  86. package/src/common/poly-inside.ts +11 -5
  87. package/src/common/splines-geom.ts +24 -6
  88. package/src/common/splines-routespl.ts +32 -0
  89. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.1 +19 -19
  90. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.2 +19 -19
  91. package/src/gvc/__fixtures__/rerender/abom-shift-pack.dot.plain.nofree.3 +19 -19
  92. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.2 +18 -18
  93. package/src/gvc/__fixtures__/rerender/abom-shift-parity.dot.plain.nofree.3 +12 -12
  94. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.1 +20 -20
  95. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.2 +31 -31
  96. package/src/gvc/__fixtures__/rerender/flat-rev-stale.dot.plain.nofree.3 +33 -33
  97. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.1 +10 -10
  98. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.2 +28 -28
  99. package/src/gvc/__fixtures__/rerender/multi-edge.dot.plain.nofree.3 +28 -28
  100. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.1 +21 -28
  101. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.2 +100 -102
  102. package/src/gvc/__fixtures__/rerender/multi-edge.dot.svg.nofree.3 +137 -139
  103. package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.1 +1 -1
  104. package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.2 +1 -1
  105. package/src/gvc/__fixtures__/rerender/nestedclust.dot.dot.nofree.3 +1 -1
  106. package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.1 +3 -3
  107. package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.2 +3 -3
  108. package/src/gvc/__fixtures__/rerender/nestedclust.dot.xdot.nofree.3 +3 -3
  109. package/src/gvc/__fixtures__/rerender/regen.sh +6 -0
  110. package/src/layout/dot/classify.ts +5 -2
  111. package/src/layout/dot/edge-route-chain-views.ts +120 -0
  112. package/src/layout/dot/edge-route-chain.ts +103 -117
  113. package/src/layout/dot/edge-route-faithful.ts +20 -5
  114. package/src/layout/dot/flat.ts +38 -17
  115. package/src/layout/dot/mincross-flat.ts +15 -5
  116. package/src/layout/dot/mincross.ts +6 -2
  117. package/src/layout/dot/ns-subtree.ts +11 -7
  118. package/src/layout/dot/pack-components.ts +6 -4
  119. package/src/layout/dot/position-aux.ts +112 -39
  120. package/src/layout/dot/position-bbox.ts +14 -1
  121. package/src/layout/dot/position-ycoords.ts +7 -1
  122. package/src/layout/dot/position.ts +4 -1
  123. package/src/layout/dot/rank-dot2.ts +13 -94
  124. package/src/layout/dot/self-loop.ts +29 -11
  125. package/src/layout/dot/splines-flat-multi.ts +12 -4
  126. package/src/layout/dot/splines-route.ts +10 -11
  127. package/src/layout/dot/straight-edges.ts +5 -3
  128. package/src/layout/fdp/tlayout.ts +6 -5
  129. package/src/layout/neato/__fixtures__/conjgrad-d.json +1 -0
  130. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.dot +141 -141
  131. package/src/layout/neato/__fixtures__/dim/hier-big-dim3.xdot +339 -339
  132. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.dot +140 -140
  133. package/src/layout/neato/__fixtures__/dim/hier-big-dim4.xdot +323 -323
  134. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.dot +141 -141
  135. package/src/layout/neato/__fixtures__/dim/hier-big-subset-dim3.xdot +339 -339
  136. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.dot +251 -251
  137. package/src/layout/neato/__fixtures__/dim/hier-big110-dim3.xdot +535 -535
  138. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.dot +14 -14
  139. package/src/layout/neato/__fixtures__/dim/hier-circuit-dim3.xdot +32 -32
  140. package/src/layout/neato/__fixtures__/dim/hier-dim4.dot +8 -8
  141. package/src/layout/neato/__fixtures__/dim/hier-dim4.xdot +14 -14
  142. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.dot +17 -17
  143. package/src/layout/neato/__fixtures__/dim/hier-len-dim3.xdot +35 -35
  144. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.dot +2 -2
  145. package/src/layout/neato/__fixtures__/dim/hier-noedge-big.xdot +2 -2
  146. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.dot +11 -11
  147. package/src/layout/neato/__fixtures__/dim/hier-ring-dim3.xdot +21 -21
  148. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.dot +14 -14
  149. package/src/layout/neato/__fixtures__/dim/hier-star-dim3.xdot +26 -26
  150. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.dot +13 -13
  151. package/src/layout/neato/__fixtures__/dim/hier-stresswt1-dim4.xdot +30 -30
  152. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.dot +10 -10
  153. package/src/layout/neato/__fixtures__/dim/hier-subset-dim3.xdot +19 -19
  154. package/src/layout/neato/__fixtures__/dim/smart-units.json +1 -1
  155. package/src/layout/neato/__fixtures__/hier/cases/dirnone.plain +10 -10
  156. package/src/layout/neato/__fixtures__/hier/cases/tdist.plain +12 -12
  157. package/src/layout/neato/__fixtures__/hier/hier-probe.plain +1 -1
  158. package/src/layout/neato/__fixtures__/hier/hier-probe.xdot +19 -19
  159. package/src/layout/neato/__fixtures__/hier-imds.ts +14 -13
  160. package/src/layout/neato/__fixtures__/hier-majorization.ts +24 -23
  161. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +20 -20
  162. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +8 -8
  163. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +34 -34
  164. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +32 -32
  165. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +18 -18
  166. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +13 -13
  167. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +12 -12
  168. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +33 -33
  169. package/src/layout/neato/__fixtures__/models/hier-default.xdot +30 -30
  170. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +30 -30
  171. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +35 -35
  172. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +30 -30
  173. package/src/layout/neato/conjgrad.ts +38 -35
  174. package/src/layout/neato/matrix-ops-dense.ts +2 -20
  175. package/src/layout/neato/matrix-ops.ts +0 -20
  176. package/src/layout/neato/quad-prog-vpsc.ts +7 -5
  177. package/src/layout/neato/smart-ini-x.ts +15 -15
  178. package/src/layout/neato/stress-subspace.ts +5 -5
  179. package/src/layout/sfdp/__fixtures__/dim/dim3-dimen3.dot +6 -6
  180. package/src/layout/sfdp/__fixtures__/dim/dim3.dot +6 -6
  181. package/src/layout/sfdp/__fixtures__/dim/dim4-dimen4.dot +6 -6
  182. package/src/layout/sfdp/__fixtures__/dim/overlap-prism-dim3.dot +6 -6
  183. package/src/layout/sfdp/__fixtures__/dim/regen.sh +2 -0
  184. package/src/model/rankEntry.ts +3 -1
  185. package/src/ortho/index.ts +0 -1
  186. package/src/ortho/partition.ts +10 -22
  187. package/src/pathplan/route.ts +14 -4
  188. package/src/render/dot/agwrite.ts +35 -15
  189. package/src/render/dot/types.ts +7 -2
  190. 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: sizey = rank[r-1].v[0].y - n.y (or ht if r==0)
36
- * elif r == minrank: sizey = n.y - rank[r+1].v[0].y
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
- * @see lib/dotgen/dotsplines.c:389-403
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;AAiCD;;;;;;;;;GASG;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"}
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), ordered so group[0].tail
22
- * is the lower-order (left) node, ties by seq (AD-3). Mirrors edge-route.ts:
23
- * collectAdjacentFlatGroup with the non-adjacent + identical-port group key.
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;;;;;;GAMG;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"}
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
- /** Advance one step along the straight chain; return undefined if done. */
34
- export declare function straightNext(v: Node): Node | undefined;
35
- /** @see lib/dotgen/dotsplines.c:straight_len */
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,2EAA2E;AAC3E,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,SAAS,CAGtD;AAED,gDAAgD;AAChD,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
+ {"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;AA8LxD;;;;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"}
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;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAyBxD"}
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 T17 smart_ini_x tests, captured from a native
3
- * clang -O3 -arch arm64 (-DDIGCOLA) harness linking lib/neatogen/{smart_ini_x,
4
- * kkutils,dijkstra,bfs,matrix_ops,conjgrad}.c unmodified (graphviz 16.1.0),
5
- * run once per case in a fresh process (libc rand() starts at its seed).
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;;;;;;;GAOG;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
+ {"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 T22 stress_majorization_with_hierarchy tests, captured
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.0) and calls the function with a fresh
5
- * libc rand()/drand48() stream (srand(1), srand48(seed)). Graphs are neato vtx_data
6
- * with haveDir (edists); `g40` is a seeded random DAG (40 nodes, 70 edges).
7
- * Generated data: do not hand-edit.
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;;;;;;;GAOG;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"}
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 conjugateGradientF} (C's trailing parameters). */
68
- export interface CgfOptions {
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 float** matrix with double x, b (x, b centred when
75
- * `ortho1`). Returns 0, or 1 after a zero-length residual (callers test `< 0`).
76
- * @see lib/neatogen/conjgrad.c:conjugate_gradient_f
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 conjugateGradientF(A: readonly Float32Array[], x: Float64Array, b: Float64Array, n: number, opts: CgfOptions): number;
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;AAoED,0FAA0F;AAC1F,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,aAAa,EAAE,MAAM,CAAC;IACtB,MAAM,EAAE,OAAO,CAAC;CACjB;AAED;;;;GAIG;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
+ {"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 and the subspace loop) are both 8-wide.
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,YAAY,CAC1B,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,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"}
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,oBAAoB,CAClC,MAAM,EAAE,SAAS,YAAY,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EACtF,KAAK,EAAE,MAAM,GACZ,IAAI,CAUN;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
+ {"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;AAG7B,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;AAiGD;;;;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"}
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; freed in cleanup2.
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;;;;OAIG;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"}
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"}
@@ -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;AAC/E,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAStC;;;;;;;;;;;;;;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"}
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
- * SEED is fixed at 173 — matches lib/ortho/partition.c:srand48(173).
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;;;;;;;;;;;GAWG;AAGH,OAAO,KAAK,EAAE,QAAQ,EAAc,IAAI,EAAE,MAAM,YAAY,CAAC;AAI7D,OAAO,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEtD,kEAAkE;AAClE,QAAA,MAAM,IAAI,MAAM,CAAC;AAEjB,OAAO,EAAE,IAAI,EAAE,CAAC;AAIhB,+DAA+D;AAC/D,QAAA,MAAM,UAAU,IAAI,CAAC;AACrB,QAAA,MAAM,UAAU,IAAI,CAAC;AAoOrB;;;;;;;;;;GAUG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,GAAG,QAAQ,EAAE,GAAG,IAAI,CAkCxE;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"}
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"}
@@ -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;AA+SpD,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"}
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), scoping each node/edge to the subgraph(s) it
39
- * belongs to via preorder numbers (write_node_test/write_edge_test), and
40
- * re-emits an object bare (no attrs) on any scope after the first
41
- * (attrs_written). This reproduces native's per-subgraph edge re-declarations
42
- * — e.g. an edge in a rank=same subgraph is drawn once, then re-declared bare.
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
- /** @see write.c:write_body — subgraphs, then this scope's nodes and edges. */
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;;;;;;;;;OASG;IACH,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM;IAkBrC,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,8EAA8E;IAC9E,OAAO,CAAC,SAAS;IAmBjB;;;uFAGmF;IACnF,OAAO,CAAC,aAAa;IAKrB;0EACsE;IACtE,OAAO,CAAC,YAAY;IAQpB,mCAAmC;IACnC,OAAO,CAAC,aAAa;IAIrB,8BAA8B;IAC9B,OAAO,CAAC,SAAS;IAUjB,+EAA+E;IAC/E;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,UAAU;IASlB,OAAO,CAAC,SAAS;IAajB,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"}
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
- /** edge → preorder of the subgraph it was last written in (edge_last_written). */
22
- edgeLW: Map<Edge, number>;
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,kFAAkF;IAClF,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1B,mFAAmF;IACnF,YAAY,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IAC/B,iCAAiC;IACjC,KAAK,EAAE,MAAM,CAAC;CACf"}
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"}