@knowvah/dot-engine 2.8.1 → 2.10.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (524) hide show
  1. package/dist/common/graph-init.d.ts.map +1 -1
  2. package/dist/common/htmltable.d.ts +1 -1
  3. package/dist/common/htmltable.d.ts.map +1 -1
  4. package/dist/common/poly-gencode.d.ts.map +1 -1
  5. package/dist/common/poly-init.d.ts +9 -8
  6. package/dist/common/poly-init.d.ts.map +1 -1
  7. package/dist/common/safefile.d.ts +38 -0
  8. package/dist/common/safefile.d.ts.map +1 -0
  9. package/dist/common/shapes.d.ts +6 -6
  10. package/dist/common/shapes.d.ts.map +1 -1
  11. package/dist/gvc/device.d.ts.map +1 -1
  12. package/dist/gvc/image-resolver.d.ts +5 -0
  13. package/dist/gvc/image-resolver.d.ts.map +1 -1
  14. package/dist/gvc/image-type.d.ts +41 -0
  15. package/dist/gvc/image-type.d.ts.map +1 -0
  16. package/dist/gvc/render-usershape.d.ts +8 -0
  17. package/dist/gvc/render-usershape.d.ts.map +1 -1
  18. package/dist/gvc/usershape.d.ts +25 -1
  19. package/dist/gvc/usershape.d.ts.map +1 -1
  20. package/dist/index.js +9179 -7729
  21. package/dist/index.js.map +4 -4
  22. package/dist/layout/neato/__fixtures__/kk-models.d.ts +59 -0
  23. package/dist/layout/neato/__fixtures__/kk-models.d.ts.map +1 -0
  24. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts +124 -0
  25. package/dist/layout/neato/__fixtures__/quad-prog-vpsc.d.ts.map +1 -0
  26. package/dist/layout/neato/__fixtures__/stress-models.d.ts +39 -0
  27. package/dist/layout/neato/__fixtures__/stress-models.d.ts.map +1 -0
  28. package/dist/layout/neato/circuit.d.ts +48 -0
  29. package/dist/layout/neato/circuit.d.ts.map +1 -0
  30. package/dist/layout/neato/constrained-majorization.d.ts.map +1 -1
  31. package/dist/layout/neato/index.d.ts +6 -3
  32. package/dist/layout/neato/index.d.ts.map +1 -1
  33. package/dist/layout/neato/init.d.ts +3 -2
  34. package/dist/layout/neato/init.d.ts.map +1 -1
  35. package/dist/layout/neato/ipsep-opts.d.ts +19 -0
  36. package/dist/layout/neato/ipsep-opts.d.ts.map +1 -0
  37. package/dist/layout/neato/kk-paths.d.ts +11 -1
  38. package/dist/layout/neato/kk-paths.d.ts.map +1 -1
  39. package/dist/layout/neato/kk-solve.d.ts.map +1 -1
  40. package/dist/layout/neato/kk.d.ts +5 -3
  41. package/dist/layout/neato/kk.d.ts.map +1 -1
  42. package/dist/layout/neato/kkutils.d.ts +45 -0
  43. package/dist/layout/neato/kkutils.d.ts.map +1 -1
  44. package/dist/layout/neato/lu.d.ts +35 -0
  45. package/dist/layout/neato/lu.d.ts.map +1 -0
  46. package/dist/layout/neato/matinv.d.ts +8 -0
  47. package/dist/layout/neato/matinv.d.ts.map +1 -0
  48. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts +35 -0
  49. package/dist/layout/neato/quad-prog-vpsc-overlap.d.ts.map +1 -0
  50. package/dist/layout/neato/quad-prog-vpsc.d.ts +110 -0
  51. package/dist/layout/neato/quad-prog-vpsc.d.ts.map +1 -0
  52. package/dist/layout/neato/start.d.ts +11 -9
  53. package/dist/layout/neato/start.d.ts.map +1 -1
  54. package/dist/layout/neato/stress-cola.d.ts +65 -0
  55. package/dist/layout/neato/stress-cola.d.ts.map +1 -0
  56. package/dist/layout/neato/stress-kernel.d.ts +0 -2
  57. package/dist/layout/neato/stress-kernel.d.ts.map +1 -1
  58. package/dist/layout/neato/stress-models.d.ts +54 -0
  59. package/dist/layout/neato/stress-models.d.ts.map +1 -0
  60. package/dist/layout/neato/vpsc-adjust.d.ts +7 -8
  61. package/dist/layout/neato/vpsc-adjust.d.ts.map +1 -1
  62. package/dist/render/color-resolve.d.ts +14 -0
  63. package/dist/render/color-resolve.d.ts.map +1 -1
  64. package/dist/render/dot/edge-draw.d.ts.map +1 -1
  65. package/dist/render/svg-arrow-ops.d.ts +21 -4
  66. package/dist/render/svg-arrow-ops.d.ts.map +1 -1
  67. package/dist/render/svg-edge-arrows.d.ts +3 -3
  68. package/dist/render/svg-edge-arrows.d.ts.map +1 -1
  69. package/dist/render/svg-helpers.d.ts +1 -1
  70. package/dist/render/svg-helpers.d.ts.map +1 -1
  71. package/dist/render/svg.d.ts.map +1 -1
  72. package/dist/render.js +9179 -7729
  73. package/dist/render.js.map +4 -4
  74. package/dist/vpsc/SweepLine.d.ts +21 -8
  75. package/dist/vpsc/SweepLine.d.ts.map +1 -1
  76. package/dist/vpsc/sweepTypes.d.ts +12 -2
  77. package/dist/vpsc/sweepTypes.d.ts.map +1 -1
  78. package/package.json +1 -1
  79. package/src/common/graph-init.ts +8 -2
  80. package/src/common/htmltable.ts +6 -4
  81. package/src/common/poly-gencode.ts +2 -1
  82. package/src/common/poly-init.ts +51 -22
  83. package/src/common/safefile.ts +92 -0
  84. package/src/common/shapes.ts +43 -22
  85. package/src/gvc/__fixtures__/p7/colors/98-point.gv +1 -0
  86. package/src/gvc/__fixtures__/p7/colors/98-point.json +54 -0
  87. package/src/gvc/__fixtures__/p7/colors/98-point.json.stderr +1 -0
  88. package/src/gvc/__fixtures__/p7/colors/98-point.svg +17 -0
  89. package/src/gvc/__fixtures__/p7/colors/98-point.svg.stderr +1 -0
  90. package/src/gvc/__fixtures__/p7/colors/98-point.xdot +13 -0
  91. package/src/gvc/__fixtures__/p7/colors/98-point.xdot.stderr +1 -0
  92. package/src/gvc/__fixtures__/p7/colors/99-edge-color.gv +1 -0
  93. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json +150 -0
  94. package/src/gvc/__fixtures__/p7/colors/99-edge-color.json.stderr +1 -0
  95. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg +30 -0
  96. package/src/gvc/__fixtures__/p7/colors/99-edge-color.svg.stderr +1 -0
  97. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot +22 -0
  98. package/src/gvc/__fixtures__/p7/colors/99-edge-color.xdot.stderr +1 -0
  99. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.gv +1 -0
  100. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json +149 -0
  101. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.json.stderr +0 -0
  102. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg +30 -0
  103. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.svg.stderr +0 -0
  104. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot +21 -0
  105. package/src/gvc/__fixtures__/p7/colors/99-edge-red-colon.xdot.stderr +0 -0
  106. package/src/gvc/__fixtures__/p7/colors/99-edge.gv +1 -0
  107. package/src/gvc/__fixtures__/p7/colors/99-edge.json +149 -0
  108. package/src/gvc/__fixtures__/p7/colors/99-edge.json.stderr +1 -0
  109. package/src/gvc/__fixtures__/p7/colors/99-edge.svg +30 -0
  110. package/src/gvc/__fixtures__/p7/colors/99-edge.svg.stderr +1 -0
  111. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot +21 -0
  112. package/src/gvc/__fixtures__/p7/colors/99-edge.xdot.stderr +1 -0
  113. package/src/gvc/__fixtures__/p7/images/100-rotate.gv +1 -0
  114. package/src/gvc/__fixtures__/p7/images/100-rotate.svg +19 -0
  115. package/src/gvc/__fixtures__/p7/images/100-rotate.svg.stderr +0 -0
  116. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx +2 -0
  117. package/src/gvc/__fixtures__/p7/images/101-bad.cmapx.stderr +2 -0
  118. package/src/gvc/__fixtures__/p7/images/101-bad.dot +8 -0
  119. package/src/gvc/__fixtures__/p7/images/101-bad.dot.stderr +2 -0
  120. package/src/gvc/__fixtures__/p7/images/101-bad.gv +1 -0
  121. package/src/gvc/__fixtures__/p7/images/101-bad.json +68 -0
  122. package/src/gvc/__fixtures__/p7/images/101-bad.json.stderr +2 -0
  123. package/src/gvc/__fixtures__/p7/images/101-bad.plain +3 -0
  124. package/src/gvc/__fixtures__/p7/images/101-bad.plain.stderr +2 -0
  125. package/src/gvc/__fixtures__/p7/images/101-bad.svg +18 -0
  126. package/src/gvc/__fixtures__/p7/images/101-bad.svg.stderr +2 -0
  127. package/src/gvc/__fixtures__/p7/images/101-bad.xdot +13 -0
  128. package/src/gvc/__fixtures__/p7/images/101-bad.xdot.stderr +2 -0
  129. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx +2 -0
  130. package/src/gvc/__fixtures__/p7/images/101-gif.cmapx.stderr +0 -0
  131. package/src/gvc/__fixtures__/p7/images/101-gif.dot +8 -0
  132. package/src/gvc/__fixtures__/p7/images/101-gif.dot.stderr +0 -0
  133. package/src/gvc/__fixtures__/p7/images/101-gif.gv +1 -0
  134. package/src/gvc/__fixtures__/p7/images/101-gif.json +70 -0
  135. package/src/gvc/__fixtures__/p7/images/101-gif.json.stderr +1 -0
  136. package/src/gvc/__fixtures__/p7/images/101-gif.plain +3 -0
  137. package/src/gvc/__fixtures__/p7/images/101-gif.plain.stderr +0 -0
  138. package/src/gvc/__fixtures__/p7/images/101-gif.svg +19 -0
  139. package/src/gvc/__fixtures__/p7/images/101-gif.svg.stderr +0 -0
  140. package/src/gvc/__fixtures__/p7/images/101-gif.xdot +13 -0
  141. package/src/gvc/__fixtures__/p7/images/101-gif.xdot.stderr +0 -0
  142. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx +2 -0
  143. package/src/gvc/__fixtures__/p7/images/101-jpg.cmapx.stderr +0 -0
  144. package/src/gvc/__fixtures__/p7/images/101-jpg.dot +8 -0
  145. package/src/gvc/__fixtures__/p7/images/101-jpg.dot.stderr +0 -0
  146. package/src/gvc/__fixtures__/p7/images/101-jpg.gv +1 -0
  147. package/src/gvc/__fixtures__/p7/images/101-jpg.json +70 -0
  148. package/src/gvc/__fixtures__/p7/images/101-jpg.json.stderr +1 -0
  149. package/src/gvc/__fixtures__/p7/images/101-jpg.plain +3 -0
  150. package/src/gvc/__fixtures__/p7/images/101-jpg.plain.stderr +0 -0
  151. package/src/gvc/__fixtures__/p7/images/101-jpg.svg +19 -0
  152. package/src/gvc/__fixtures__/p7/images/101-jpg.svg.stderr +0 -0
  153. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot +13 -0
  154. package/src/gvc/__fixtures__/p7/images/101-jpg.xdot.stderr +0 -0
  155. package/src/gvc/__fixtures__/p7/images/101-png.cmapx +2 -0
  156. package/src/gvc/__fixtures__/p7/images/101-png.cmapx.stderr +0 -0
  157. package/src/gvc/__fixtures__/p7/images/101-png.dot +8 -0
  158. package/src/gvc/__fixtures__/p7/images/101-png.dot.stderr +0 -0
  159. package/src/gvc/__fixtures__/p7/images/101-png.gv +1 -0
  160. package/src/gvc/__fixtures__/p7/images/101-png.json +70 -0
  161. package/src/gvc/__fixtures__/p7/images/101-png.json.stderr +1 -0
  162. package/src/gvc/__fixtures__/p7/images/101-png.plain +3 -0
  163. package/src/gvc/__fixtures__/p7/images/101-png.plain.stderr +0 -0
  164. package/src/gvc/__fixtures__/p7/images/101-png.svg +19 -0
  165. package/src/gvc/__fixtures__/p7/images/101-png.svg.stderr +0 -0
  166. package/src/gvc/__fixtures__/p7/images/101-png.xdot +13 -0
  167. package/src/gvc/__fixtures__/p7/images/101-png.xdot.stderr +0 -0
  168. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx +2 -0
  169. package/src/gvc/__fixtures__/p7/images/101-svg.cmapx.stderr +0 -0
  170. package/src/gvc/__fixtures__/p7/images/101-svg.dot +8 -0
  171. package/src/gvc/__fixtures__/p7/images/101-svg.dot.stderr +0 -0
  172. package/src/gvc/__fixtures__/p7/images/101-svg.gv +1 -0
  173. package/src/gvc/__fixtures__/p7/images/101-svg.json +70 -0
  174. package/src/gvc/__fixtures__/p7/images/101-svg.json.stderr +1 -0
  175. package/src/gvc/__fixtures__/p7/images/101-svg.plain +3 -0
  176. package/src/gvc/__fixtures__/p7/images/101-svg.plain.stderr +0 -0
  177. package/src/gvc/__fixtures__/p7/images/101-svg.svg +19 -0
  178. package/src/gvc/__fixtures__/p7/images/101-svg.svg.stderr +0 -0
  179. package/src/gvc/__fixtures__/p7/images/101-svg.xdot +13 -0
  180. package/src/gvc/__fixtures__/p7/images/101-svg.xdot.stderr +0 -0
  181. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx +2 -0
  182. package/src/gvc/__fixtures__/p7/images/101-svgbare.cmapx.stderr +2 -0
  183. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot +8 -0
  184. package/src/gvc/__fixtures__/p7/images/101-svgbare.dot.stderr +2 -0
  185. package/src/gvc/__fixtures__/p7/images/101-svgbare.gv +1 -0
  186. package/src/gvc/__fixtures__/p7/images/101-svgbare.json +68 -0
  187. package/src/gvc/__fixtures__/p7/images/101-svgbare.json.stderr +2 -0
  188. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain +3 -0
  189. package/src/gvc/__fixtures__/p7/images/101-svgbare.plain.stderr +2 -0
  190. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg +18 -0
  191. package/src/gvc/__fixtures__/p7/images/101-svgbare.svg.stderr +2 -0
  192. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot +13 -0
  193. package/src/gvc/__fixtures__/p7/images/101-svgbare.xdot.stderr +2 -0
  194. package/src/gvc/__fixtures__/p7/images/102-ip-abs.gv +1 -0
  195. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg +18 -0
  196. package/src/gvc/__fixtures__/p7/images/102-ip-abs.svg.stderr +2 -0
  197. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot +14 -0
  198. package/src/gvc/__fixtures__/p7/images/102-ip-abs.xdot.stderr +2 -0
  199. package/src/gvc/__fixtures__/p7/images/102-ip-found.gv +1 -0
  200. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg +19 -0
  201. package/src/gvc/__fixtures__/p7/images/102-ip-found.svg.stderr +0 -0
  202. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot +14 -0
  203. package/src/gvc/__fixtures__/p7/images/102-ip-found.xdot.stderr +0 -0
  204. package/src/gvc/__fixtures__/p7/images/102-ip-missing.gv +1 -0
  205. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg +18 -0
  206. package/src/gvc/__fixtures__/p7/images/102-ip-missing.svg.stderr +2 -0
  207. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot +14 -0
  208. package/src/gvc/__fixtures__/p7/images/102-ip-missing.xdot.stderr +2 -0
  209. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.gv +1 -0
  210. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg +18 -0
  211. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.svg.stderr +2 -0
  212. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot +15 -0
  213. package/src/gvc/__fixtures__/p7/images/102-ip-shapefile.xdot.stderr +2 -0
  214. package/src/gvc/__fixtures__/p7/images/102-ip-two.gv +1 -0
  215. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg +19 -0
  216. package/src/gvc/__fixtures__/p7/images/102-ip-two.svg.stderr +0 -0
  217. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot +14 -0
  218. package/src/gvc/__fixtures__/p7/images/102-ip-two.xdot.stderr +0 -0
  219. package/src/gvc/__fixtures__/p7/images/97-custom.gv +1 -0
  220. package/src/gvc/__fixtures__/p7/images/97-custom.svg +18 -0
  221. package/src/gvc/__fixtures__/p7/images/97-custom.svg.stderr +1 -0
  222. package/src/gvc/__fixtures__/p7/images/97-custom.xdot +13 -0
  223. package/src/gvc/__fixtures__/p7/images/97-custom.xdot.stderr +1 -0
  224. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.gv +1 -0
  225. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg +19 -0
  226. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.svg.stderr +1 -0
  227. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot +14 -0
  228. package/src/gvc/__fixtures__/p7/images/97-nosuch-image.xdot.stderr +1 -0
  229. package/src/gvc/__fixtures__/p7/images/bad.png +1 -0
  230. package/src/gvc/__fixtures__/p7/images/d/r.png +0 -0
  231. package/src/gvc/__fixtures__/p7/images/d2/r.png +0 -0
  232. package/src/gvc/__fixtures__/p7/images/g.gif +0 -0
  233. package/src/gvc/__fixtures__/p7/images/graphs-val_val.gv +10 -0
  234. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg +25 -0
  235. package/src/gvc/__fixtures__/p7/images/graphs-val_val.svg.stderr +3 -0
  236. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot +30 -0
  237. package/src/gvc/__fixtures__/p7/images/graphs-val_val.xdot.stderr +3 -0
  238. package/src/gvc/__fixtures__/p7/images/j.jpg +0 -0
  239. package/src/gvc/__fixtures__/p7/images/r.png +0 -0
  240. package/src/gvc/__fixtures__/p7/images/s.svg +2 -0
  241. package/src/gvc/__fixtures__/p7/images/sb.svg +1 -0
  242. package/src/gvc/__fixtures__/p7/images/t.png +0 -0
  243. package/src/gvc/__fixtures__/p7/regen.sh +23 -0
  244. package/src/gvc/__fixtures__/p8/bad.png +1 -0
  245. package/src/gvc/__fixtures__/p8/d/r.png +0 -0
  246. package/src/gvc/__fixtures__/p8/html-img-bad.gv +1 -0
  247. package/src/gvc/__fixtures__/p8/html-img-bad.svg +19 -0
  248. package/src/gvc/__fixtures__/p8/html-img-bad.svg.stderr +3 -0
  249. package/src/gvc/__fixtures__/p8/html-img-bad.xdot +13 -0
  250. package/src/gvc/__fixtures__/p8/html-img-bad.xdot.stderr +3 -0
  251. package/src/gvc/__fixtures__/p8/ip-shapefile.gv +1 -0
  252. package/src/gvc/__fixtures__/p8/ip-shapefile.svg +19 -0
  253. package/src/gvc/__fixtures__/p8/ip-shapefile.svg.stderr +0 -0
  254. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot +15 -0
  255. package/src/gvc/__fixtures__/p8/ip-shapefile.xdot.stderr +0 -0
  256. package/src/gvc/__fixtures__/p8/regen.sh +13 -0
  257. package/src/gvc/device.ts +11 -4
  258. package/src/gvc/image-resolver.ts +8 -0
  259. package/src/gvc/image-type.ts +122 -0
  260. package/src/gvc/render-usershape.ts +52 -1
  261. package/src/gvc/usershape.ts +45 -1
  262. package/src/layout/neato/__fixtures__/ipsep/big-dired.gv +243 -0
  263. package/src/layout/neato/__fixtures__/ipsep/big-dired.trace +55 -0
  264. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot +1832 -0
  265. package/src/layout/neato/__fixtures__/ipsep/big-dired.xdot.stderr +0 -0
  266. package/src/layout/neato/__fixtures__/ipsep/cluster.gv +1 -0
  267. package/src/layout/neato/__fixtures__/ipsep/cluster.trace +95 -0
  268. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot +58 -0
  269. package/src/layout/neato/__fixtures__/ipsep/cluster.xdot.stderr +0 -0
  270. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.gv +1 -0
  271. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.trace +40 -0
  272. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot +72 -0
  273. package/src/layout/neato/__fixtures__/ipsep/dired-hier-levelsgap.xdot.stderr +0 -0
  274. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.gv +1 -0
  275. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.trace +43 -0
  276. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot +72 -0
  277. package/src/layout/neato/__fixtures__/ipsep/dired-hier-sep.xdot.stderr +0 -0
  278. package/src/layout/neato/__fixtures__/ipsep/dired-hier.gv +1 -0
  279. package/src/layout/neato/__fixtures__/ipsep/dired-hier.trace +43 -0
  280. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot +71 -0
  281. package/src/layout/neato/__fixtures__/ipsep/dired-hier.xdot.stderr +0 -0
  282. package/src/layout/neato/__fixtures__/ipsep/dired-true.gv +1 -0
  283. package/src/layout/neato/__fixtures__/ipsep/dired-true.trace +51 -0
  284. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot +71 -0
  285. package/src/layout/neato/__fixtures__/ipsep/dired-true.xdot.stderr +0 -0
  286. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.gv +1 -0
  287. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.trace +41 -0
  288. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot +77 -0
  289. package/src/layout/neato/__fixtures__/ipsep/ipsep-grid.xdot.stderr +0 -0
  290. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.gv +1 -0
  291. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.trace +41 -0
  292. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot +68 -0
  293. package/src/layout/neato/__fixtures__/ipsep/ipsep-k6.xdot.stderr +0 -0
  294. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.gv +1 -0
  295. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.trace +42 -0
  296. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot +110 -0
  297. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand-len.xdot.stderr +0 -0
  298. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.gv +1 -0
  299. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.trace +49 -0
  300. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot +108 -0
  301. package/src/layout/neato/__fixtures__/ipsep/ipsep-rand.xdot.stderr +0 -0
  302. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.gv +1 -0
  303. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.trace +43 -0
  304. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot +83 -0
  305. package/src/layout/neato/__fixtures__/ipsep/ipsep-tree.xdot.stderr +0 -0
  306. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.gv +1 -0
  307. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.trace +49 -0
  308. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot +48 -0
  309. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep-len.xdot.stderr +0 -0
  310. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.gv +1 -0
  311. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.trace +45 -0
  312. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot +47 -0
  313. package/src/layout/neato/__fixtures__/ipsep/kd-ipsep.xdot.stderr +0 -0
  314. package/src/layout/neato/__fixtures__/ipsep/len-dired.gv +1 -0
  315. package/src/layout/neato/__fixtures__/ipsep/len-dired.trace +44 -0
  316. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot +66 -0
  317. package/src/layout/neato/__fixtures__/ipsep/len-dired.xdot.stderr +0 -0
  318. package/src/layout/neato/__fixtures__/ipsep/model-circuit.gv +1 -0
  319. package/src/layout/neato/__fixtures__/ipsep/model-circuit.trace +46 -0
  320. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot +83 -0
  321. package/src/layout/neato/__fixtures__/ipsep/model-circuit.xdot.stderr +0 -0
  322. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.gv +1 -0
  323. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.trace +52 -0
  324. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot +72 -0
  325. package/src/layout/neato/__fixtures__/ipsep/model-mds-len.xdot.stderr +0 -0
  326. package/src/layout/neato/__fixtures__/ipsep/model-mds.gv +1 -0
  327. package/src/layout/neato/__fixtures__/ipsep/model-mds.trace +52 -0
  328. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot +83 -0
  329. package/src/layout/neato/__fixtures__/ipsep/model-mds.xdot.stderr +2 -0
  330. package/src/layout/neato/__fixtures__/ipsep/model-subset.gv +1 -0
  331. package/src/layout/neato/__fixtures__/ipsep/model-subset.trace +49 -0
  332. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot +83 -0
  333. package/src/layout/neato/__fixtures__/ipsep/model-subset.xdot.stderr +0 -0
  334. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.gv +1 -0
  335. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.trace +211 -0
  336. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot +60 -0
  337. package/src/layout/neato/__fixtures__/ipsep/overlap-ipsep.xdot.stderr +0 -0
  338. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.gv +1 -0
  339. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.trace +50 -0
  340. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot +60 -0
  341. package/src/layout/neato/__fixtures__/ipsep/overlap-vpsc.xdot.stderr +0 -0
  342. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.gv +1 -0
  343. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.trace +51 -0
  344. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot +72 -0
  345. package/src/layout/neato/__fixtures__/ipsep/start-self-dired.xdot.stderr +0 -0
  346. package/src/layout/neato/__fixtures__/ipsep/start-self.gv +1 -0
  347. package/src/layout/neato/__fixtures__/ipsep/start-self.trace +43 -0
  348. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot +84 -0
  349. package/src/layout/neato/__fixtures__/ipsep/start-self.xdot.stderr +0 -0
  350. package/src/layout/neato/__fixtures__/kk-models.ts +82 -0
  351. package/src/layout/neato/__fixtures__/models/hier-circuit.gv +15 -0
  352. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot +92 -0
  353. package/src/layout/neato/__fixtures__/models/hier-circuit.xdot.stderr +0 -0
  354. package/src/layout/neato/__fixtures__/models/hier-default.gv +14 -0
  355. package/src/layout/neato/__fixtures__/models/hier-default.xdot +91 -0
  356. package/src/layout/neato/__fixtures__/models/hier-default.xdot.stderr +0 -0
  357. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.gv +9 -0
  358. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot +54 -0
  359. package/src/layout/neato/__fixtures__/models/hier-disc-circuit.xdot.stderr +0 -0
  360. package/src/layout/neato/__fixtures__/models/hier-len-circuit.gv +15 -0
  361. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot +97 -0
  362. package/src/layout/neato/__fixtures__/models/hier-len-circuit.xdot.stderr +0 -0
  363. package/src/layout/neato/__fixtures__/models/hier-len-mds.gv +15 -0
  364. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot +97 -0
  365. package/src/layout/neato/__fixtures__/models/hier-len-mds.xdot.stderr +0 -0
  366. package/src/layout/neato/__fixtures__/models/hier-len-subset.gv +15 -0
  367. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot +97 -0
  368. package/src/layout/neato/__fixtures__/models/hier-len-subset.xdot.stderr +0 -0
  369. package/src/layout/neato/__fixtures__/models/hier-long-mds.gv +15 -0
  370. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot +95 -0
  371. package/src/layout/neato/__fixtures__/models/hier-long-mds.xdot.stderr +0 -0
  372. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.gv +15 -0
  373. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot +92 -0
  374. package/src/layout/neato/__fixtures__/models/hier-mds-nolen.xdot.stderr +2 -0
  375. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.gv +10 -0
  376. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot +54 -0
  377. package/src/layout/neato/__fixtures__/models/hier-pin-disc-circuit.xdot.stderr +3 -0
  378. package/src/layout/neato/__fixtures__/models/hier-shortpath.gv +15 -0
  379. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot +92 -0
  380. package/src/layout/neato/__fixtures__/models/hier-shortpath.xdot.stderr +0 -0
  381. package/src/layout/neato/__fixtures__/models/hier-subset.gv +15 -0
  382. package/src/layout/neato/__fixtures__/models/hier-subset.xdot +92 -0
  383. package/src/layout/neato/__fixtures__/models/hier-subset.xdot.stderr +0 -0
  384. package/src/layout/neato/__fixtures__/models/kk-circuit.gv +15 -0
  385. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot +81 -0
  386. package/src/layout/neato/__fixtures__/models/kk-circuit.xdot.stderr +4 -0
  387. package/src/layout/neato/__fixtures__/models/kk-default.gv +14 -0
  388. package/src/layout/neato/__fixtures__/models/kk-default.xdot +80 -0
  389. package/src/layout/neato/__fixtures__/models/kk-default.xdot.stderr +0 -0
  390. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.gv +10 -0
  391. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.native-crash +1 -0
  392. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot +0 -0
  393. package/src/layout/neato/__fixtures__/models/kk-disc-circuit-pack.xdot.stderr +0 -0
  394. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.gv +9 -0
  395. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot +49 -0
  396. package/src/layout/neato/__fixtures__/models/kk-disc-circuit.xdot.stderr +4 -0
  397. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.gv +10 -0
  398. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot +50 -0
  399. package/src/layout/neato/__fixtures__/models/kk-disc-shortpath-pack.xdot.stderr +0 -0
  400. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.gv +13 -0
  401. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.native-crash +1 -0
  402. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot +0 -0
  403. package/src/layout/neato/__fixtures__/models/kk-disc4-circuit-pack.xdot.stderr +4 -0
  404. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.gv +13 -0
  405. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot +66 -0
  406. package/src/layout/neato/__fixtures__/models/kk-disc4-shortpath-pack.xdot.stderr +0 -0
  407. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.gv +11 -0
  408. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot +51 -0
  409. package/src/layout/neato/__fixtures__/models/kk-iso-circuit.xdot.stderr +4 -0
  410. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.gv +11 -0
  411. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot +57 -0
  412. package/src/layout/neato/__fixtures__/models/kk-iso-len-circuit.xdot.stderr +4 -0
  413. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.gv +11 -0
  414. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot +57 -0
  415. package/src/layout/neato/__fixtures__/models/kk-iso-len-mds.xdot.stderr +0 -0
  416. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.gv +11 -0
  417. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot +57 -0
  418. package/src/layout/neato/__fixtures__/models/kk-iso-long-mds.xdot.stderr +0 -0
  419. package/src/layout/neato/__fixtures__/models/kk-large.gv +203 -0
  420. package/src/layout/neato/__fixtures__/models/kk-large.pow.json +1088 -0
  421. package/src/layout/neato/__fixtures__/models/kk-large.xdot +1208 -0
  422. package/src/layout/neato/__fixtures__/models/kk-large.xdot.stderr +0 -0
  423. package/src/layout/neato/__fixtures__/models/kk-len-circuit.gv +15 -0
  424. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot +86 -0
  425. package/src/layout/neato/__fixtures__/models/kk-len-circuit.xdot.stderr +4 -0
  426. package/src/layout/neato/__fixtures__/models/kk-len-mds.gv +15 -0
  427. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot +86 -0
  428. package/src/layout/neato/__fixtures__/models/kk-len-mds.xdot.stderr +0 -0
  429. package/src/layout/neato/__fixtures__/models/kk-len-subset.gv +15 -0
  430. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot +86 -0
  431. package/src/layout/neato/__fixtures__/models/kk-len-subset.xdot.stderr +0 -0
  432. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.gv +15 -0
  433. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot +81 -0
  434. package/src/layout/neato/__fixtures__/models/kk-mds-nolen.xdot.stderr +2 -0
  435. package/src/layout/neato/__fixtures__/models/kk-shortpath.gv +15 -0
  436. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot +81 -0
  437. package/src/layout/neato/__fixtures__/models/kk-shortpath.xdot.stderr +0 -0
  438. package/src/layout/neato/__fixtures__/models/kk-subset.gv +15 -0
  439. package/src/layout/neato/__fixtures__/models/kk-subset.xdot +81 -0
  440. package/src/layout/neato/__fixtures__/models/kk-subset.xdot.stderr +0 -0
  441. package/src/layout/neato/__fixtures__/models/large-circuit.gv +203 -0
  442. package/src/layout/neato/__fixtures__/models/large-circuit.xdot +1208 -0
  443. package/src/layout/neato/__fixtures__/models/large-circuit.xdot.stderr +0 -0
  444. package/src/layout/neato/__fixtures__/models/major-circuit.gv +14 -0
  445. package/src/layout/neato/__fixtures__/models/major-circuit.xdot +80 -0
  446. package/src/layout/neato/__fixtures__/models/major-circuit.xdot.stderr +0 -0
  447. package/src/layout/neato/__fixtures__/models/major-default.gv +13 -0
  448. package/src/layout/neato/__fixtures__/models/major-default.xdot +79 -0
  449. package/src/layout/neato/__fixtures__/models/major-default.xdot.stderr +0 -0
  450. package/src/layout/neato/__fixtures__/models/major-disc-circuit.gv +8 -0
  451. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot +48 -0
  452. package/src/layout/neato/__fixtures__/models/major-disc-circuit.xdot.stderr +0 -0
  453. package/src/layout/neato/__fixtures__/models/major-len-circuit.gv +14 -0
  454. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot +85 -0
  455. package/src/layout/neato/__fixtures__/models/major-len-circuit.xdot.stderr +0 -0
  456. package/src/layout/neato/__fixtures__/models/major-len-mds.gv +14 -0
  457. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot +85 -0
  458. package/src/layout/neato/__fixtures__/models/major-len-mds.xdot.stderr +0 -0
  459. package/src/layout/neato/__fixtures__/models/major-len-subset.gv +14 -0
  460. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot +85 -0
  461. package/src/layout/neato/__fixtures__/models/major-len-subset.xdot.stderr +0 -0
  462. package/src/layout/neato/__fixtures__/models/major-long-mds.gv +14 -0
  463. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot +83 -0
  464. package/src/layout/neato/__fixtures__/models/major-long-mds.xdot.stderr +0 -0
  465. package/src/layout/neato/__fixtures__/models/major-long-shortpath.gv +14 -0
  466. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot +83 -0
  467. package/src/layout/neato/__fixtures__/models/major-long-shortpath.xdot.stderr +0 -0
  468. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.gv +15 -0
  469. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot +81 -0
  470. package/src/layout/neato/__fixtures__/models/major-mds-edge-default.xdot.stderr +0 -0
  471. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.gv +14 -0
  472. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot +80 -0
  473. package/src/layout/neato/__fixtures__/models/major-mds-nolen-anon.xdot.stderr +2 -0
  474. package/src/layout/neato/__fixtures__/models/major-mds-nolen.gv +14 -0
  475. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot +80 -0
  476. package/src/layout/neato/__fixtures__/models/major-mds-nolen.xdot.stderr +2 -0
  477. package/src/layout/neato/__fixtures__/models/major-model-Subset.gv +14 -0
  478. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot +80 -0
  479. package/src/layout/neato/__fixtures__/models/major-model-Subset.xdot.stderr +1 -0
  480. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.gv +14 -0
  481. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot +80 -0
  482. package/src/layout/neato/__fixtures__/models/major-model-foo-anon.xdot.stderr +1 -0
  483. package/src/layout/neato/__fixtures__/models/major-model-foo.gv +14 -0
  484. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot +80 -0
  485. package/src/layout/neato/__fixtures__/models/major-model-foo.xdot.stderr +1 -0
  486. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.gv +9 -0
  487. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot +48 -0
  488. package/src/layout/neato/__fixtures__/models/major-pin-disc-circuit.xdot.stderr +2 -0
  489. package/src/layout/neato/__fixtures__/models/major-shortpath.gv +14 -0
  490. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot +80 -0
  491. package/src/layout/neato/__fixtures__/models/major-shortpath.xdot.stderr +0 -0
  492. package/src/layout/neato/__fixtures__/models/major-subset.gv +14 -0
  493. package/src/layout/neato/__fixtures__/models/major-subset.xdot +80 -0
  494. package/src/layout/neato/__fixtures__/models/major-subset.xdot.stderr +0 -0
  495. package/src/layout/neato/__fixtures__/models/regen.sh +46 -0
  496. package/src/layout/neato/__fixtures__/quad-prog-vpsc.ts +115 -0
  497. package/src/layout/neato/__fixtures__/stress-models.ts +64 -0
  498. package/src/layout/neato/circuit.ts +96 -0
  499. package/src/layout/neato/constrained-majorization.ts +5 -22
  500. package/src/layout/neato/index.ts +43 -16
  501. package/src/layout/neato/init.ts +31 -44
  502. package/src/layout/neato/ipsep-opts.ts +158 -0
  503. package/src/layout/neato/kk-paths.ts +23 -1
  504. package/src/layout/neato/kk-solve.ts +5 -3
  505. package/src/layout/neato/kk.ts +53 -21
  506. package/src/layout/neato/kkutils.ts +108 -3
  507. package/src/layout/neato/lu.ts +189 -0
  508. package/src/layout/neato/matinv.ts +37 -0
  509. package/src/layout/neato/quad-prog-vpsc-overlap.ts +365 -0
  510. package/src/layout/neato/quad-prog-vpsc.ts +416 -0
  511. package/src/layout/neato/start.ts +24 -84
  512. package/src/layout/neato/stress-cola.ts +497 -0
  513. package/src/layout/neato/stress-kernel.ts +1 -17
  514. package/src/layout/neato/stress-models.ts +208 -0
  515. package/src/layout/neato/vpsc-adjust.ts +35 -66
  516. package/src/layout/pack/index.ts +2 -2
  517. package/src/render/color-resolve.ts +25 -2
  518. package/src/render/dot/edge-draw.ts +7 -4
  519. package/src/render/svg-arrow-ops.ts +35 -19
  520. package/src/render/svg-edge-arrows.ts +7 -6
  521. package/src/render/svg-helpers.ts +19 -11
  522. package/src/render/svg.ts +15 -3
  523. package/src/vpsc/SweepLine.ts +39 -26
  524. package/src/vpsc/sweepTypes.ts +13 -2
@@ -10,13 +10,17 @@
10
10
  import { Variable } from "./Variable.js";
11
11
  import { Constraint } from "./Constraint.js";
12
12
  import { Rectangle } from "./Solver.js";
13
- import { EvType, SweepNode, SweepEvent } from "./sweepTypes.js";
13
+ import { EvType, NodeSet, SweepNode, SweepEvent } from "./sweepTypes.js";
14
14
 
15
- export function makeNode(v: Variable, r: Rectangle, pos: number): SweepNode {
15
+ /**
16
+ * `seq` is the `make_shared<Node>` order: the rectangle index of the pass.
17
+ * @see lib/vpsc/generate-constraints.cpp: Node::Node
18
+ */
19
+ export function makeNode(v: Variable, r: Rectangle, pos: number, seq: number): SweepNode {
16
20
  return {
17
- v, r, pos,
21
+ v, r, pos, seq,
18
22
  firstAbove: null, firstBelow: null,
19
- leftNeighbours: new Set(), rightNeighbours: new Set(),
23
+ leftNeighbours: [], rightNeighbours: [],
20
24
  };
21
25
  }
22
26
 
@@ -32,13 +36,19 @@ export function compareEvents(ea: SweepEvent, eb: SweepEvent): number {
32
36
  return 0;
33
37
  }
34
38
 
39
+ /**
40
+ * C++ ends with `u < v` on `Node*`. Addresses cannot be reproduced and vary run
41
+ * to run, so a position tie goes by creation order (part-8 AD-8).
42
+ * @see lib/vpsc/generate-constraints.cpp: CmpNodePos::operator()
43
+ */
35
44
  export function nodePosLt(a: SweepNode, b: SweepNode): boolean {
36
45
  if (a.pos < b.pos) return true;
37
46
  if (b.pos < a.pos) return false;
38
- return a < b;
47
+ return a.seq < b.seq;
39
48
  }
40
49
 
41
- export function scanlineInsert(sl: SweepNode[], node: SweepNode): void {
50
+ /** @see lib/vpsc/generate-constraints.cpp: NodeSet::insert (std::set, so no duplicates) */
51
+ export function scanlineInsert(sl: NodeSet, node: SweepNode): void {
42
52
  let lo = 0;
43
53
  let hi = sl.length;
44
54
  while (lo < hi) {
@@ -46,46 +56,49 @@ export function scanlineInsert(sl: SweepNode[], node: SweepNode): void {
46
56
  if (nodePosLt(sl[mid]!, node)) lo = mid + 1;
47
57
  else hi = mid;
48
58
  }
49
- sl.splice(lo, 0, node);
59
+ if (sl[lo] !== node) sl.splice(lo, 0, node);
50
60
  }
51
61
 
52
- export function scanlineRemove(sl: SweepNode[], node: SweepNode): void {
62
+ export function scanlineRemove(sl: NodeSet, node: SweepNode): void {
53
63
  const i = sl.indexOf(node);
54
64
  if (i !== -1) sl.splice(i, 1);
55
65
  }
56
66
 
57
- export function getLeftNeighbours(sl: SweepNode[], v: SweepNode): Set<SweepNode> {
58
- const result = new Set<SweepNode>();
67
+ /** @see lib/vpsc/generate-constraints.cpp: getLeftNeighbours */
68
+ export function getLeftNeighbours(sl: NodeSet, v: SweepNode): NodeSet {
69
+ const result: NodeSet = [];
59
70
  const idx = sl.indexOf(v);
60
71
  for (let i = idx - 1; i >= 0; i--) {
61
72
  const u = sl[i]!;
62
- if (u.r.overlapX(v.r) <= 0) { result.add(u); return result; }
63
- if (u.r.overlapX(v.r) <= u.r.overlapY(v.r)) result.add(u);
73
+ if (u.r.overlapX(v.r) <= 0) { scanlineInsert(result, u); return result; }
74
+ if (u.r.overlapX(v.r) <= u.r.overlapY(v.r)) scanlineInsert(result, u);
64
75
  }
65
76
  return result;
66
77
  }
67
78
 
68
- export function getRightNeighbours(sl: SweepNode[], v: SweepNode): Set<SweepNode> {
69
- const result = new Set<SweepNode>();
79
+ /** @see lib/vpsc/generate-constraints.cpp: getRightNeighbours */
80
+ export function getRightNeighbours(sl: NodeSet, v: SweepNode): NodeSet {
81
+ const result: NodeSet = [];
70
82
  const idx = sl.indexOf(v);
71
83
  for (let i = idx + 1; i < sl.length; i++) {
72
84
  const u = sl[i]!;
73
- if (u.r.overlapX(v.r) <= 0) { result.add(u); return result; }
74
- if (u.r.overlapX(v.r) <= u.r.overlapY(v.r)) result.add(u);
85
+ if (u.r.overlapX(v.r) <= 0) { scanlineInsert(result, u); return result; }
86
+ if (u.r.overlapX(v.r) <= u.r.overlapY(v.r)) scanlineInsert(result, u);
75
87
  }
76
88
  return result;
77
89
  }
78
90
 
79
- export function xOpenNeighbour(sl: SweepNode[], v: SweepNode): void {
91
+ /** @see lib/vpsc/generate-constraints.cpp: Node::setNeighbours */
92
+ export function xOpenNeighbour(sl: NodeSet, v: SweepNode): void {
80
93
  const left = getLeftNeighbours(sl, v);
81
94
  const right = getRightNeighbours(sl, v);
82
95
  v.leftNeighbours = left;
83
96
  v.rightNeighbours = right;
84
- for (const n of left) n.rightNeighbours.add(v);
85
- for (const n of right) n.leftNeighbours.add(v);
97
+ for (const n of left) scanlineInsert(n.rightNeighbours, v);
98
+ for (const n of right) scanlineInsert(n.leftNeighbours, v);
86
99
  }
87
100
 
88
- export function openLinkChain(sl: SweepNode[], v: SweepNode): void {
101
+ export function openLinkChain(sl: NodeSet, v: SweepNode): void {
89
102
  const idx = sl.indexOf(v);
90
103
  if (idx > 0) { const u = sl[idx - 1]!; v.firstAbove = u; u.firstBelow = v; }
91
104
  if (idx < sl.length - 1) { const u = sl[idx + 1]!; v.firstBelow = u; u.firstAbove = v; }
@@ -94,14 +107,14 @@ export function openLinkChain(sl: SweepNode[], v: SweepNode): void {
94
107
  export function xCloseLeft(v: SweepNode, cs: Constraint[]): void {
95
108
  for (const u of v.leftNeighbours) {
96
109
  cs.push(new Constraint(u.v, v.v, (v.r.width() + u.r.width()) / 2.0));
97
- u.rightNeighbours.delete(v);
110
+ scanlineRemove(u.rightNeighbours, v);
98
111
  }
99
112
  }
100
113
 
101
114
  export function xCloseRight(v: SweepNode, cs: Constraint[]): void {
102
115
  for (const u of v.rightNeighbours) {
103
116
  cs.push(new Constraint(v.v, u.v, (v.r.width() + u.r.width()) / 2.0));
104
- u.leftNeighbours.delete(v);
117
+ scanlineRemove(u.leftNeighbours, v);
105
118
  }
106
119
  }
107
120
 
@@ -141,7 +154,7 @@ export function buildXEvents(rects: Rectangle[], vs: Variable[]): SweepEvent[] {
141
154
  for (let i = 0; i < rects.length; i++) {
142
155
  const r = rects[i]!;
143
156
  vs[i]!.desiredPosition = r.getCentreX();
144
- const node = makeNode(vs[i]!, r, r.getCentreX());
157
+ const node = makeNode(vs[i]!, r, r.getCentreX(), i);
145
158
  events.push({ type: EvType.Open, node, pos: r.getMinY() });
146
159
  events.push({ type: EvType.Close, node, pos: r.getMaxY() });
147
160
  }
@@ -153,7 +166,7 @@ export function buildYEvents(rects: Rectangle[], vs: Variable[]): SweepEvent[] {
153
166
  for (let i = 0; i < rects.length; i++) {
154
167
  const r = rects[i]!;
155
168
  vs[i]!.desiredPosition = r.getCentreY();
156
- const node = makeNode(vs[i]!, r, r.getCentreY());
169
+ const node = makeNode(vs[i]!, r, r.getCentreY(), i);
157
170
  events.push({ type: EvType.Open, node, pos: r.getMinX() });
158
171
  events.push({ type: EvType.Close, node, pos: r.getMaxX() });
159
172
  }
@@ -171,7 +184,7 @@ export function generateXConstraints(
171
184
  ): Constraint[] {
172
185
  const events = buildXEvents(rects, vs);
173
186
  events.sort(compareEvents);
174
- const sl: SweepNode[] = [];
187
+ const sl: NodeSet = [];
175
188
  const cs: Constraint[] = [];
176
189
  for (const e of events) {
177
190
  const v = e.node;
@@ -198,7 +211,7 @@ export function generateYConstraints(
198
211
  ): Constraint[] {
199
212
  const events = buildYEvents(rects, vs);
200
213
  events.sort(compareEvents);
201
- const sl: SweepNode[] = [];
214
+ const sl: NodeSet = [];
202
215
  const cs: Constraint[] = [];
203
216
  for (const e of events) {
204
217
  const v = e.node;
@@ -14,14 +14,25 @@ import type { Rectangle } from "./Solver.js";
14
14
  export const EvType = { Open: 0, Close: 1 } as const;
15
15
  export type EvType = (typeof EvType)[keyof typeof EvType];
16
16
 
17
+ /**
18
+ * `std::set<Node*, CmpNodePos>`: an array kept in `nodePosLt` order.
19
+ * @see lib/vpsc/generate-constraints.cpp: NodeSet
20
+ */
21
+ export type NodeSet = SweepNode[];
22
+
17
23
  export interface SweepNode {
18
24
  v: Variable;
19
25
  r: Rectangle;
20
26
  pos: number;
27
+ /**
28
+ * Creation order in this pass, standing in for the `Node*` address that
29
+ * `CmpNodePos` compares on a position tie (part-8 AD-8).
30
+ */
31
+ seq: number;
21
32
  firstAbove: SweepNode | null;
22
33
  firstBelow: SweepNode | null;
23
- leftNeighbours: Set<SweepNode>;
24
- rightNeighbours: Set<SweepNode>;
34
+ leftNeighbours: NodeSet;
35
+ rightNeighbours: NodeSet;
25
36
  }
26
37
 
27
38
  export interface SweepEvent {