@knowvah/dot-engine 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +277 -0
- package/README.md +292 -0
- package/dist/api/builder.d.ts +78 -0
- package/dist/api/builder.d.ts.map +1 -0
- package/dist/api/edge-ops.d.ts +45 -0
- package/dist/api/edge-ops.d.ts.map +1 -0
- package/dist/api/geometry.d.ts +159 -0
- package/dist/api/geometry.d.ts.map +1 -0
- package/dist/api/index.d.ts +24 -0
- package/dist/api/index.d.ts.map +1 -0
- package/dist/api.js +719 -0
- package/dist/api.js.map +7 -0
- package/dist/bundle.js +101 -0
- package/dist/cdt/bag.d.ts +58 -0
- package/dist/cdt/bag.d.ts.map +1 -0
- package/dist/cdt/hash-core.d.ts +40 -0
- package/dist/cdt/hash-core.d.ts.map +1 -0
- package/dist/cdt/hash.d.ts +74 -0
- package/dist/cdt/hash.d.ts.map +1 -0
- package/dist/cdt/index.d.ts +16 -0
- package/dist/cdt/index.d.ts.map +1 -0
- package/dist/cdt/splay-core.d.ts +78 -0
- package/dist/cdt/splay-core.d.ts.map +1 -0
- package/dist/cdt/splay.d.ts +63 -0
- package/dist/cdt/splay.d.ts.map +1 -0
- package/dist/cdt/strhash.d.ts +26 -0
- package/dist/cdt/strhash.d.ts.map +1 -0
- package/dist/cdt/types.d.ts +11 -0
- package/dist/cdt/types.d.ts.map +1 -0
- package/dist/common/arith.d.ts +35 -0
- package/dist/common/arith.d.ts.map +1 -0
- package/dist/common/arm-pow-data.d.ts +17 -0
- package/dist/common/arm-pow-data.d.ts.map +1 -0
- package/dist/common/arm-pow.d.ts +12 -0
- package/dist/common/arm-pow.d.ts.map +1 -0
- package/dist/common/arrows-constants.d.ts +97 -0
- package/dist/common/arrows-constants.d.ts.map +1 -0
- package/dist/common/arrows-geometry.d.ts +24 -0
- package/dist/common/arrows-geometry.d.ts.map +1 -0
- package/dist/common/arrows-miter.d.ts +24 -0
- package/dist/common/arrows-miter.d.ts.map +1 -0
- package/dist/common/arrows-shapes-poly.d.ts +24 -0
- package/dist/common/arrows-shapes-poly.d.ts.map +1 -0
- package/dist/common/arrows-shapes-util.d.ts +77 -0
- package/dist/common/arrows-shapes-util.d.ts.map +1 -0
- package/dist/common/arrows-shapes.d.ts +48 -0
- package/dist/common/arrows-shapes.d.ts.map +1 -0
- package/dist/common/arrows-types.d.ts +59 -0
- package/dist/common/arrows-types.d.ts.map +1 -0
- package/dist/common/arrows.d.ts +69 -0
- package/dist/common/arrows.d.ts.map +1 -0
- package/dist/common/color.d.ts +66 -0
- package/dist/common/color.d.ts.map +1 -0
- package/dist/common/colorData.d.ts +10 -0
- package/dist/common/colorData.d.ts.map +1 -0
- package/dist/common/compass-port.d.ts +39 -0
- package/dist/common/compass-port.d.ts.map +1 -0
- package/dist/common/crand.d.ts +42 -0
- package/dist/common/crand.d.ts.map +1 -0
- package/dist/common/edge-label-init.d.ts +51 -0
- package/dist/common/edge-label-init.d.ts.map +1 -0
- package/dist/common/edge-offset.d.ts +66 -0
- package/dist/common/edge-offset.d.ts.map +1 -0
- package/dist/common/ellipse-wedge.d.ts +10 -0
- package/dist/common/ellipse-wedge.d.ts.map +1 -0
- package/dist/common/emit-types.d.ts +255 -0
- package/dist/common/emit-types.d.ts.map +1 -0
- package/dist/common/fma.d.ts +10 -0
- package/dist/common/fma.d.ts.map +1 -0
- package/dist/common/graph-init.d.ts +61 -0
- package/dist/common/graph-init.d.ts.map +1 -0
- package/dist/common/html-entities.d.ts +17 -0
- package/dist/common/html-entities.d.ts.map +1 -0
- package/dist/common/html-string.d.ts +14 -0
- package/dist/common/html-string.d.ts.map +1 -0
- package/dist/common/htmltable-emit-fill.d.ts +84 -0
- package/dist/common/htmltable-emit-fill.d.ts.map +1 -0
- package/dist/common/htmltable-emit-rules.d.ts +79 -0
- package/dist/common/htmltable-emit-rules.d.ts.map +1 -0
- package/dist/common/htmltable-emit.d.ts +63 -0
- package/dist/common/htmltable-emit.d.ts.map +1 -0
- package/dist/common/htmltable-lex.d.ts +16 -0
- package/dist/common/htmltable-lex.d.ts.map +1 -0
- package/dist/common/htmltable-parse.d.ts +37 -0
- package/dist/common/htmltable-parse.d.ts.map +1 -0
- package/dist/common/htmltable-port.d.ts +15 -0
- package/dist/common/htmltable-port.d.ts.map +1 -0
- package/dist/common/htmltable-pos-runs.d.ts +88 -0
- package/dist/common/htmltable-pos-runs.d.ts.map +1 -0
- package/dist/common/htmltable-pos.d.ts +192 -0
- package/dist/common/htmltable-pos.d.ts.map +1 -0
- package/dist/common/htmltable-types.d.ts +237 -0
- package/dist/common/htmltable-types.d.ts.map +1 -0
- package/dist/common/htmltable.d.ts +74 -0
- package/dist/common/htmltable.d.ts.map +1 -0
- package/dist/common/layers.d.ts +20 -0
- package/dist/common/layers.d.ts.map +1 -0
- package/dist/common/make-label.d.ts +60 -0
- package/dist/common/make-label.d.ts.map +1 -0
- package/dist/common/multicolor.d.ts +46 -0
- package/dist/common/multicolor.d.ts.map +1 -0
- package/dist/common/nodeinit.d.ts +45 -0
- package/dist/common/nodeinit.d.ts.map +1 -0
- package/dist/common/poly-gencode.d.ts +40 -0
- package/dist/common/poly-gencode.d.ts.map +1 -0
- package/dist/common/poly-init.d.ts +51 -0
- package/dist/common/poly-init.d.ts.map +1 -0
- package/dist/common/poly-inside.d.ts +37 -0
- package/dist/common/poly-inside.d.ts.map +1 -0
- package/dist/common/poly-shapes-cases.d.ts +31 -0
- package/dist/common/poly-shapes-cases.d.ts.map +1 -0
- package/dist/common/poly-shapes-cases2.d.ts +25 -0
- package/dist/common/poly-shapes-cases2.d.ts.map +1 -0
- package/dist/common/poly-shapes-util.d.ts +42 -0
- package/dist/common/poly-shapes-util.d.ts.map +1 -0
- package/dist/common/poly-shapes.d.ts +39 -0
- package/dist/common/poly-shapes.d.ts.map +1 -0
- package/dist/common/poly-sizing.d.ts +189 -0
- package/dist/common/poly-sizing.d.ts.map +1 -0
- package/dist/common/poly-vertices.d.ts +42 -0
- package/dist/common/poly-vertices.d.ts.map +1 -0
- package/dist/common/postproc.d.ts +49 -0
- package/dist/common/postproc.d.ts.map +1 -0
- package/dist/common/ps-fontalias.d.ts +36 -0
- package/dist/common/ps-fontalias.d.ts.map +1 -0
- package/dist/common/random.d.ts +8 -0
- package/dist/common/random.d.ts.map +1 -0
- package/dist/common/record-port.d.ts +34 -0
- package/dist/common/record-port.d.ts.map +1 -0
- package/dist/common/record.d.ts +105 -0
- package/dist/common/record.d.ts.map +1 -0
- package/dist/common/shapeData.d.ts +186 -0
- package/dist/common/shapeData.d.ts.map +1 -0
- package/dist/common/shapes.d.ts +36 -0
- package/dist/common/shapes.d.ts.map +1 -0
- package/dist/common/spline-midpoint.d.ts +31 -0
- package/dist/common/spline-midpoint.d.ts.map +1 -0
- package/dist/common/splines-clip.d.ts +21 -0
- package/dist/common/splines-clip.d.ts.map +1 -0
- package/dist/common/splines-constants.d.ts +42 -0
- package/dist/common/splines-constants.d.ts.map +1 -0
- package/dist/common/splines-geom.d.ts +51 -0
- package/dist/common/splines-geom.d.ts.map +1 -0
- package/dist/common/splines-path-begin.d.ts +17 -0
- package/dist/common/splines-path-begin.d.ts.map +1 -0
- package/dist/common/splines-path-end.d.ts +17 -0
- package/dist/common/splines-path-end.d.ts.map +1 -0
- package/dist/common/splines-path-shared.d.ts +53 -0
- package/dist/common/splines-path-shared.d.ts.map +1 -0
- package/dist/common/splines-routespl.d.ts +40 -0
- package/dist/common/splines-routespl.d.ts.map +1 -0
- package/dist/common/splines-selfedge.d.ts +21 -0
- package/dist/common/splines-selfedge.d.ts.map +1 -0
- package/dist/common/splines.d.ts +18 -0
- package/dist/common/splines.d.ts.map +1 -0
- package/dist/common/style-resolve.d.ts +197 -0
- package/dist/common/style-resolve.d.ts.map +1 -0
- package/dist/common/subst.d.ts +31 -0
- package/dist/common/subst.d.ts.map +1 -0
- package/dist/common/taper.d.ts +23 -0
- package/dist/common/taper.d.ts.map +1 -0
- package/dist/common/textmeasure-factory.d.ts +33 -0
- package/dist/common/textmeasure-factory.d.ts.map +1 -0
- package/dist/common/textmeasure-lookup.d.ts +17 -0
- package/dist/common/textmeasure-lookup.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data-a.d.ts +13 -0
- package/dist/common/textmeasure-lut-data-a.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data-b.d.ts +12 -0
- package/dist/common/textmeasure-lut-data-b.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data-c.d.ts +13 -0
- package/dist/common/textmeasure-lut-data-c.d.ts.map +1 -0
- package/dist/common/textmeasure-lut-data.d.ts +27 -0
- package/dist/common/textmeasure-lut-data.d.ts.map +1 -0
- package/dist/common/textmeasure.d.ts +120 -0
- package/dist/common/textmeasure.d.ts.map +1 -0
- package/dist/common/types.d.ts +316 -0
- package/dist/common/types.d.ts.map +1 -0
- package/dist/common/xlabels-place.d.ts +125 -0
- package/dist/common/xlabels-place.d.ts.map +1 -0
- package/dist/debug.d.ts +58 -0
- package/dist/debug.d.ts.map +1 -0
- package/dist/errors.d.ts +63 -0
- package/dist/errors.d.ts.map +1 -0
- package/dist/gvc/anchor.d.ts +86 -0
- package/dist/gvc/anchor.d.ts.map +1 -0
- package/dist/gvc/context.d.ts +177 -0
- package/dist/gvc/context.d.ts.map +1 -0
- package/dist/gvc/default-context.d.ts +20 -0
- package/dist/gvc/default-context.d.ts.map +1 -0
- package/dist/gvc/device-cluster.d.ts +25 -0
- package/dist/gvc/device-cluster.d.ts.map +1 -0
- package/dist/gvc/device.d.ts +99 -0
- package/dist/gvc/device.d.ts.map +1 -0
- package/dist/gvc/edge-labels.d.ts +10 -0
- package/dist/gvc/edge-labels.d.ts.map +1 -0
- package/dist/gvc/emit-walk.d.ts +22 -0
- package/dist/gvc/emit-walk.d.ts.map +1 -0
- package/dist/gvc/image-resolver.d.ts +44 -0
- package/dist/gvc/image-resolver.d.ts.map +1 -0
- package/dist/gvc/job.d.ts +234 -0
- package/dist/gvc/job.d.ts.map +1 -0
- package/dist/gvc/textlayout.d.ts +33 -0
- package/dist/gvc/textlayout.d.ts.map +1 -0
- package/dist/gvc/textspan-emit.d.ts +41 -0
- package/dist/gvc/textspan-emit.d.ts.map +1 -0
- package/dist/gvc/usershape.d.ts +25 -0
- package/dist/gvc/usershape.d.ts.map +1 -0
- package/dist/gvc/viewport.d.ts +71 -0
- package/dist/gvc/viewport.d.ts.map +1 -0
- package/dist/index.d.ts +54 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +52862 -0
- package/dist/index.js.map +7 -0
- package/dist/label/index.d.ts +74 -0
- package/dist/label/index.d.ts.map +1 -0
- package/dist/label/node.d.ts +108 -0
- package/dist/label/node.d.ts.map +1 -0
- package/dist/label/rectangle.d.ts +60 -0
- package/dist/label/rectangle.d.ts.map +1 -0
- package/dist/label/split-q.d.ts +13 -0
- package/dist/label/split-q.d.ts.map +1 -0
- package/dist/label/xlabels-geom.d.ts +46 -0
- package/dist/label/xlabels-geom.d.ts.map +1 -0
- package/dist/label/xlabels-intersect.d.ts +79 -0
- package/dist/label/xlabels-intersect.d.ts.map +1 -0
- package/dist/label/xlabels.d.ts +67 -0
- package/dist/label/xlabels.d.ts.map +1 -0
- package/dist/layout/circo/blockpath.d.ts +120 -0
- package/dist/layout/circo/blockpath.d.ts.map +1 -0
- package/dist/layout/circo/blocks.d.ts +135 -0
- package/dist/layout/circo/blocks.d.ts.map +1 -0
- package/dist/layout/circo/blocktree.d.ts +51 -0
- package/dist/layout/circo/blocktree.d.ts.map +1 -0
- package/dist/layout/circo/circular.d.ts +59 -0
- package/dist/layout/circo/circular.d.ts.map +1 -0
- package/dist/layout/circo/index.d.ts +35 -0
- package/dist/layout/circo/index.d.ts.map +1 -0
- package/dist/layout/circo/init.d.ts +50 -0
- package/dist/layout/circo/init.d.ts.map +1 -0
- package/dist/layout/circo/position-helpers.d.ts +33 -0
- package/dist/layout/circo/position-helpers.d.ts.map +1 -0
- package/dist/layout/circo/position.d.ts +66 -0
- package/dist/layout/circo/position.d.ts.map +1 -0
- package/dist/layout/dot/acyclic.d.ts +8 -0
- package/dist/layout/dot/acyclic.d.ts.map +1 -0
- package/dist/layout/dot/aspect.d.ts +17 -0
- package/dist/layout/dot/aspect.d.ts.map +1 -0
- package/dist/layout/dot/classify.d.ts +52 -0
- package/dist/layout/dot/classify.d.ts.map +1 -0
- package/dist/layout/dot/cluster-path.d.ts +38 -0
- package/dist/layout/dot/cluster-path.d.ts.map +1 -0
- package/dist/layout/dot/cluster.d.ts +102 -0
- package/dist/layout/dot/cluster.d.ts.map +1 -0
- package/dist/layout/dot/compound-clip.d.ts +69 -0
- package/dist/layout/dot/compound-clip.d.ts.map +1 -0
- package/dist/layout/dot/compound-geom.d.ts +115 -0
- package/dist/layout/dot/compound-geom.d.ts.map +1 -0
- package/dist/layout/dot/compound.d.ts +56 -0
- package/dist/layout/dot/compound.d.ts.map +1 -0
- package/dist/layout/dot/conc.d.ts +88 -0
- package/dist/layout/dot/conc.d.ts.map +1 -0
- package/dist/layout/dot/decomp.d.ts +66 -0
- package/dist/layout/dot/decomp.d.ts.map +1 -0
- package/dist/layout/dot/edge-order.d.ts +27 -0
- package/dist/layout/dot/edge-order.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-arrow.d.ts +46 -0
- package/dist/layout/dot/edge-route-arrow.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-boxes.d.ts +75 -0
- package/dist/layout/dot/edge-route-boxes.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-chain.d.ts +67 -0
- package/dist/layout/dot/edge-route-chain.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-clip.d.ts +88 -0
- package/dist/layout/dot/edge-route-clip.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-faithful.d.ts +94 -0
- package/dist/layout/dot/edge-route-faithful.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-geom.d.ts +43 -0
- package/dist/layout/dot/edge-route-geom.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-helpers.d.ts +50 -0
- package/dist/layout/dot/edge-route-helpers.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-poly.d.ts +48 -0
- package/dist/layout/dot/edge-route-poly.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-rank.d.ts +57 -0
- package/dist/layout/dot/edge-route-rank.d.ts.map +1 -0
- package/dist/layout/dot/edge-route-routing.d.ts +99 -0
- package/dist/layout/dot/edge-route-routing.d.ts.map +1 -0
- package/dist/layout/dot/edge-route.d.ts +57 -0
- package/dist/layout/dot/edge-route.d.ts.map +1 -0
- package/dist/layout/dot/fastgr.d.ts +147 -0
- package/dist/layout/dot/fastgr.d.ts.map +1 -0
- package/dist/layout/dot/flat-utils.d.ts +21 -0
- package/dist/layout/dot/flat-utils.d.ts.map +1 -0
- package/dist/layout/dot/flat.d.ts +152 -0
- package/dist/layout/dot/flat.d.ts.map +1 -0
- package/dist/layout/dot/graph-label.d.ts +18 -0
- package/dist/layout/dot/graph-label.d.ts.map +1 -0
- package/dist/layout/dot/index.d.ts +128 -0
- package/dist/layout/dot/index.d.ts.map +1 -0
- package/dist/layout/dot/init.d.ts +93 -0
- package/dist/layout/dot/init.d.ts.map +1 -0
- package/dist/layout/dot/label-order.d.ts +45 -0
- package/dist/layout/dot/label-order.d.ts.map +1 -0
- package/dist/layout/dot/mincross-build.d.ts +52 -0
- package/dist/layout/dot/mincross-build.d.ts.map +1 -0
- package/dist/layout/dot/mincross-cross.d.ts +80 -0
- package/dist/layout/dot/mincross-cross.d.ts.map +1 -0
- package/dist/layout/dot/mincross-flat.d.ts +27 -0
- package/dist/layout/dot/mincross-flat.d.ts.map +1 -0
- package/dist/layout/dot/mincross-order.d.ts +89 -0
- package/dist/layout/dot/mincross-order.d.ts.map +1 -0
- package/dist/layout/dot/mincross-utils.d.ts +60 -0
- package/dist/layout/dot/mincross-utils.d.ts.map +1 -0
- package/dist/layout/dot/mincross.d.ts +75 -0
- package/dist/layout/dot/mincross.d.ts.map +1 -0
- package/dist/layout/dot/ns-core.d.ts +37 -0
- package/dist/layout/dot/ns-core.d.ts.map +1 -0
- package/dist/layout/dot/ns-range.d.ts +17 -0
- package/dist/layout/dot/ns-range.d.ts.map +1 -0
- package/dist/layout/dot/ns-subtree.d.ts +78 -0
- package/dist/layout/dot/ns-subtree.d.ts.map +1 -0
- package/dist/layout/dot/ns.d.ts +86 -0
- package/dist/layout/dot/ns.d.ts.map +1 -0
- package/dist/layout/dot/ortho-adapter.d.ts +19 -0
- package/dist/layout/dot/ortho-adapter.d.ts.map +1 -0
- package/dist/layout/dot/pack-components.d.ts +100 -0
- package/dist/layout/dot/pack-components.d.ts.map +1 -0
- package/dist/layout/dot/position-aux.d.ts +110 -0
- package/dist/layout/dot/position-aux.d.ts.map +1 -0
- package/dist/layout/dot/position-bbox.d.ts +57 -0
- package/dist/layout/dot/position-bbox.d.ts.map +1 -0
- package/dist/layout/dot/position-cluster.d.ts +48 -0
- package/dist/layout/dot/position-cluster.d.ts.map +1 -0
- package/dist/layout/dot/position-ycoords.d.ts +42 -0
- package/dist/layout/dot/position-ycoords.d.ts.map +1 -0
- package/dist/layout/dot/position.d.ts +47 -0
- package/dist/layout/dot/position.d.ts.map +1 -0
- package/dist/layout/dot/rank-dot2.d.ts +114 -0
- package/dist/layout/dot/rank-dot2.d.ts.map +1 -0
- package/dist/layout/dot/rank.d.ts +119 -0
- package/dist/layout/dot/rank.d.ts.map +1 -0
- package/dist/layout/dot/sameport.d.ts +70 -0
- package/dist/layout/dot/sameport.d.ts.map +1 -0
- package/dist/layout/dot/self-loop.d.ts +54 -0
- package/dist/layout/dot/self-loop.d.ts.map +1 -0
- package/dist/layout/dot/splines-clone.d.ts +33 -0
- package/dist/layout/dot/splines-clone.d.ts.map +1 -0
- package/dist/layout/dot/splines-flat-labeled.d.ts +101 -0
- package/dist/layout/dot/splines-flat-labeled.d.ts.map +1 -0
- package/dist/layout/dot/splines-flat-multi.d.ts +35 -0
- package/dist/layout/dot/splines-flat-multi.d.ts.map +1 -0
- package/dist/layout/dot/splines-flat.d.ts +116 -0
- package/dist/layout/dot/splines-flat.d.ts.map +1 -0
- package/dist/layout/dot/splines-groups.d.ts +38 -0
- package/dist/layout/dot/splines-groups.d.ts.map +1 -0
- package/dist/layout/dot/splines-label.d.ts +105 -0
- package/dist/layout/dot/splines-label.d.ts.map +1 -0
- package/dist/layout/dot/splines-route-type.d.ts +28 -0
- package/dist/layout/dot/splines-route-type.d.ts.map +1 -0
- package/dist/layout/dot/splines-route.d.ts +99 -0
- package/dist/layout/dot/splines-route.d.ts.map +1 -0
- package/dist/layout/dot/splines.d.ts +157 -0
- package/dist/layout/dot/splines.d.ts.map +1 -0
- package/dist/layout/dot/straight-edges.d.ts +39 -0
- package/dist/layout/dot/straight-edges.d.ts.map +1 -0
- package/dist/layout/fdp/cluster-edges.d.ts +31 -0
- package/dist/layout/fdp/cluster-edges.d.ts.map +1 -0
- package/dist/layout/fdp/comp.d.ts +29 -0
- package/dist/layout/fdp/comp.d.ts.map +1 -0
- package/dist/layout/fdp/derive.d.ts +39 -0
- package/dist/layout/fdp/derive.d.ts.map +1 -0
- package/dist/layout/fdp/fdp-model.d.ts +101 -0
- package/dist/layout/fdp/fdp-model.d.ts.map +1 -0
- package/dist/layout/fdp/grid.d.ts +49 -0
- package/dist/layout/fdp/grid.d.ts.map +1 -0
- package/dist/layout/fdp/index.d.ts +36 -0
- package/dist/layout/fdp/index.d.ts.map +1 -0
- package/dist/layout/fdp/init.d.ts +26 -0
- package/dist/layout/fdp/init.d.ts.map +1 -0
- package/dist/layout/fdp/layout.d.ts +57 -0
- package/dist/layout/fdp/layout.d.ts.map +1 -0
- package/dist/layout/fdp/normalize.d.ts +18 -0
- package/dist/layout/fdp/normalize.d.ts.map +1 -0
- package/dist/layout/fdp/ports.d.ts +41 -0
- package/dist/layout/fdp/ports.d.ts.map +1 -0
- package/dist/layout/fdp/tlayout-init.d.ts +21 -0
- package/dist/layout/fdp/tlayout-init.d.ts.map +1 -0
- package/dist/layout/fdp/tlayout-parms.d.ts +98 -0
- package/dist/layout/fdp/tlayout-parms.d.ts.map +1 -0
- package/dist/layout/fdp/tlayout.d.ts +43 -0
- package/dist/layout/fdp/tlayout.d.ts.map +1 -0
- package/dist/layout/fdp/xlayout.d.ts +26 -0
- package/dist/layout/fdp/xlayout.d.ts.map +1 -0
- package/dist/layout/neato/bfs.d.ts +43 -0
- package/dist/layout/neato/bfs.d.ts.map +1 -0
- package/dist/layout/neato/cdt-surface.d.ts +16 -0
- package/dist/layout/neato/cdt-surface.d.ts.map +1 -0
- package/dist/layout/neato/conjgrad.d.ts +61 -0
- package/dist/layout/neato/conjgrad.d.ts.map +1 -0
- package/dist/layout/neato/delaunay.d.ts +28 -0
- package/dist/layout/neato/delaunay.d.ts.map +1 -0
- package/dist/layout/neato/dijkstra.d.ts +80 -0
- package/dist/layout/neato/dijkstra.d.ts.map +1 -0
- package/dist/layout/neato/fdp-adjust.d.ts +31 -0
- package/dist/layout/neato/fdp-adjust.d.ts.map +1 -0
- package/dist/layout/neato/index.d.ts +58 -0
- package/dist/layout/neato/index.d.ts.map +1 -0
- package/dist/layout/neato/init.d.ts +207 -0
- package/dist/layout/neato/init.d.ts.map +1 -0
- package/dist/layout/neato/legal.d.ts +7 -0
- package/dist/layout/neato/legal.d.ts.map +1 -0
- package/dist/layout/neato/matrix-ops.d.ts +28 -0
- package/dist/layout/neato/matrix-ops.d.ts.map +1 -0
- package/dist/layout/neato/multispline-router.d.ts +80 -0
- package/dist/layout/neato/multispline-router.d.ts.map +1 -0
- package/dist/layout/neato/multispline.d.ts +24 -0
- package/dist/layout/neato/multispline.d.ts.map +1 -0
- package/dist/layout/neato/overlap-prism.d.ts +26 -0
- package/dist/layout/neato/overlap-prism.d.ts.map +1 -0
- package/dist/layout/neato/overlap.d.ts +85 -0
- package/dist/layout/neato/overlap.d.ts.map +1 -0
- package/dist/layout/neato/sc-adjust.d.ts +33 -0
- package/dist/layout/neato/sc-adjust.d.ts.map +1 -0
- package/dist/layout/neato/sep-factor.d.ts +41 -0
- package/dist/layout/neato/sep-factor.d.ts.map +1 -0
- package/dist/layout/neato/set-aspect.d.ts +33 -0
- package/dist/layout/neato/set-aspect.d.ts.map +1 -0
- package/dist/layout/neato/sgd.d.ts +166 -0
- package/dist/layout/neato/sgd.d.ts.map +1 -0
- package/dist/layout/neato/splines.d.ts +153 -0
- package/dist/layout/neato/splines.d.ts.map +1 -0
- package/dist/layout/neato/stress-kernel.d.ts +53 -0
- package/dist/layout/neato/stress-kernel.d.ts.map +1 -0
- package/dist/layout/neato/stress.d.ts +158 -0
- package/dist/layout/neato/stress.d.ts.map +1 -0
- package/dist/layout/osage/index.d.ts +158 -0
- package/dist/layout/osage/index.d.ts.map +1 -0
- package/dist/layout/osage/layout.d.ts +49 -0
- package/dist/layout/osage/layout.d.ts.map +1 -0
- package/dist/layout/osage/types.d.ts +28 -0
- package/dist/layout/osage/types.d.ts.map +1 -0
- package/dist/layout/pack/array-pack.d.ts +114 -0
- package/dist/layout/pack/array-pack.d.ts.map +1 -0
- package/dist/layout/pack/index.d.ts +157 -0
- package/dist/layout/pack/index.d.ts.map +1 -0
- package/dist/layout/pack/poly-pack.d.ts +126 -0
- package/dist/layout/pack/poly-pack.d.ts.map +1 -0
- package/dist/layout/pack/poly-place.d.ts +27 -0
- package/dist/layout/pack/poly-place.d.ts.map +1 -0
- package/dist/layout/pack/spiral-search.d.ts +18 -0
- package/dist/layout/pack/spiral-search.d.ts.map +1 -0
- package/dist/layout/pack/test-helpers.d.ts +7 -0
- package/dist/layout/pack/test-helpers.d.ts.map +1 -0
- package/dist/layout/pack/types.d.ts +74 -0
- package/dist/layout/pack/types.d.ts.map +1 -0
- package/dist/layout/patchwork/index.d.ts +136 -0
- package/dist/layout/patchwork/index.d.ts.map +1 -0
- package/dist/layout/patchwork/tree-map.d.ts +32 -0
- package/dist/layout/patchwork/tree-map.d.ts.map +1 -0
- package/dist/layout/patchwork/tree-node.d.ts +46 -0
- package/dist/layout/patchwork/tree-node.d.ts.map +1 -0
- package/dist/layout/sfdp/index.d.ts +39 -0
- package/dist/layout/sfdp/index.d.ts.map +1 -0
- package/dist/layout/sfdp/init.d.ts +61 -0
- package/dist/layout/sfdp/init.d.ts.map +1 -0
- package/dist/layout/sfdp/multilevel.d.ts +23 -0
- package/dist/layout/sfdp/multilevel.d.ts.map +1 -0
- package/dist/layout/sfdp/quadtree.d.ts +45 -0
- package/dist/layout/sfdp/quadtree.d.ts.map +1 -0
- package/dist/layout/sfdp/sparse-matrix-multiply.d.ts +34 -0
- package/dist/layout/sfdp/sparse-matrix-multiply.d.ts.map +1 -0
- package/dist/layout/sfdp/sparse-matrix.d.ts +101 -0
- package/dist/layout/sfdp/sparse-matrix.d.ts.map +1 -0
- package/dist/layout/sfdp/sparse-solve.d.ts +14 -0
- package/dist/layout/sfdp/sparse-solve.d.ts.map +1 -0
- package/dist/layout/sfdp/spring-driver.d.ts +18 -0
- package/dist/layout/sfdp/spring-driver.d.ts.map +1 -0
- package/dist/layout/sfdp/spring-electrical.d.ts +61 -0
- package/dist/layout/sfdp/spring-electrical.d.ts.map +1 -0
- package/dist/layout/twopi/circle.d.ts +83 -0
- package/dist/layout/twopi/circle.d.ts.map +1 -0
- package/dist/layout/twopi/index.d.ts +24 -0
- package/dist/layout/twopi/index.d.ts.map +1 -0
- package/dist/layout/twopi/init.d.ts +85 -0
- package/dist/layout/twopi/init.d.ts.map +1 -0
- package/dist/layout/twopi/pipeline.d.ts +37 -0
- package/dist/layout/twopi/pipeline.d.ts.map +1 -0
- package/dist/layout/twopi/twopi-test-helpers.d.ts +12 -0
- package/dist/layout/twopi/twopi-test-helpers.d.ts.map +1 -0
- package/dist/model/algData.d.ts +175 -0
- package/dist/model/algData.d.ts.map +1 -0
- package/dist/model/cgraph-ops.d.ts +86 -0
- package/dist/model/cgraph-ops.d.ts.map +1 -0
- package/dist/model/edge.d.ts +80 -0
- package/dist/model/edge.d.ts.map +1 -0
- package/dist/model/edgeInfo.d.ts +299 -0
- package/dist/model/edgeInfo.d.ts.map +1 -0
- package/dist/model/geom.d.ts +149 -0
- package/dist/model/geom.d.ts.map +1 -0
- package/dist/model/graph.d.ts +135 -0
- package/dist/model/graph.d.ts.map +1 -0
- package/dist/model/graphInfo.d.ts +418 -0
- package/dist/model/graphInfo.d.ts.map +1 -0
- package/dist/model/index.d.ts +10 -0
- package/dist/model/index.d.ts.map +1 -0
- package/dist/model/layoutParams.d.ts +85 -0
- package/dist/model/layoutParams.d.ts.map +1 -0
- package/dist/model/node.d.ts +101 -0
- package/dist/model/node.d.ts.map +1 -0
- package/dist/model/nodeInfo.d.ts +278 -0
- package/dist/model/nodeInfo.d.ts.map +1 -0
- package/dist/model/rankEntry.d.ts +80 -0
- package/dist/model/rankEntry.d.ts.map +1 -0
- package/dist/ortho/chan-dict.d.ts +82 -0
- package/dist/ortho/chan-dict.d.ts.map +1 -0
- package/dist/ortho/fpq.d.ts +54 -0
- package/dist/ortho/fpq.d.ts.map +1 -0
- package/dist/ortho/index.d.ts +35 -0
- package/dist/ortho/index.d.ts.map +1 -0
- package/dist/ortho/maze-channels.d.ts +47 -0
- package/dist/ortho/maze-channels.d.ts.map +1 -0
- package/dist/ortho/maze.d.ts +27 -0
- package/dist/ortho/maze.d.ts.map +1 -0
- package/dist/ortho/ortho-parallel.d.ts +26 -0
- package/dist/ortho/ortho-parallel.d.ts.map +1 -0
- package/dist/ortho/ortho-route.d.ts +31 -0
- package/dist/ortho/ortho-route.d.ts.map +1 -0
- package/dist/ortho/partition.d.ts +34 -0
- package/dist/ortho/partition.d.ts.map +1 -0
- package/dist/ortho/rawgraph.d.ts +41 -0
- package/dist/ortho/rawgraph.d.ts.map +1 -0
- package/dist/ortho/sgraph.d.ts +74 -0
- package/dist/ortho/sgraph.d.ts.map +1 -0
- package/dist/ortho/trap-query.d.ts +32 -0
- package/dist/ortho/trap-query.d.ts.map +1 -0
- package/dist/ortho/trap-segment.d.ts +23 -0
- package/dist/ortho/trap-segment.d.ts.map +1 -0
- package/dist/ortho/trap-types.d.ts +91 -0
- package/dist/ortho/trap-types.d.ts.map +1 -0
- package/dist/ortho/trap-update.d.ts +12 -0
- package/dist/ortho/trap-update.d.ts.map +1 -0
- package/dist/ortho/trapezoid.d.ts +18 -0
- package/dist/ortho/trapezoid.d.ts.map +1 -0
- package/dist/ortho/types.d.ts +241 -0
- package/dist/ortho/types.d.ts.map +1 -0
- package/dist/parser/ast.d.ts +49 -0
- package/dist/parser/ast.d.ts.map +1 -0
- package/dist/parser/builder.d.ts +75 -0
- package/dist/parser/builder.d.ts.map +1 -0
- package/dist/parser/index.d.ts +97 -0
- package/dist/parser/index.d.ts.map +1 -0
- package/dist/pathplan/index.d.ts +8 -0
- package/dist/pathplan/index.d.ts.map +1 -0
- package/dist/pathplan/route.d.ts +9 -0
- package/dist/pathplan/route.d.ts.map +1 -0
- package/dist/pathplan/shortest.d.ts +5 -0
- package/dist/pathplan/shortest.d.ts.map +1 -0
- package/dist/pathplan/solvers.d.ts +5 -0
- package/dist/pathplan/solvers.d.ts.map +1 -0
- package/dist/pathplan/triang.d.ts +25 -0
- package/dist/pathplan/triang.d.ts.map +1 -0
- package/dist/pathplan/types.d.ts +22 -0
- package/dist/pathplan/types.d.ts.map +1 -0
- package/dist/pathplan/visibility.d.ts +13 -0
- package/dist/pathplan/visibility.d.ts.map +1 -0
- package/dist/pathplan/vispath.d.ts +9 -0
- package/dist/pathplan/vispath.d.ts.map +1 -0
- package/dist/rbtree/index.d.ts +127 -0
- package/dist/rbtree/index.d.ts.map +1 -0
- package/dist/render/color-resolve.d.ts +38 -0
- package/dist/render/color-resolve.d.ts.map +1 -0
- package/dist/render/dot.d.ts +379 -0
- package/dist/render/dot.d.ts.map +1 -0
- package/dist/render/index.d.ts +24 -0
- package/dist/render/index.d.ts.map +1 -0
- package/dist/render/json.d.ts +89 -0
- package/dist/render/json.d.ts.map +1 -0
- package/dist/render/map-test-helpers.d.ts +13 -0
- package/dist/render/map-test-helpers.d.ts.map +1 -0
- package/dist/render/map.d.ts +197 -0
- package/dist/render/map.d.ts.map +1 -0
- package/dist/render/public.d.ts +64 -0
- package/dist/render/public.d.ts.map +1 -0
- package/dist/render/svg-arrow-ops.d.ts +10 -0
- package/dist/render/svg-arrow-ops.d.ts.map +1 -0
- package/dist/render/svg-cluster.d.ts +9 -0
- package/dist/render/svg-cluster.d.ts.map +1 -0
- package/dist/render/svg-edge-ortho-radius.d.ts +31 -0
- package/dist/render/svg-edge-ortho-radius.d.ts.map +1 -0
- package/dist/render/svg-edge-split.d.ts +48 -0
- package/dist/render/svg-edge-split.d.ts.map +1 -0
- package/dist/render/svg-gradient.d.ts +46 -0
- package/dist/render/svg-gradient.d.ts.map +1 -0
- package/dist/render/svg-graph.d.ts +97 -0
- package/dist/render/svg-graph.d.ts.map +1 -0
- package/dist/render/svg-helpers.d.ts +122 -0
- package/dist/render/svg-helpers.d.ts.map +1 -0
- package/dist/render/svg-id.d.ts +28 -0
- package/dist/render/svg-id.d.ts.map +1 -0
- package/dist/render/svg-multicolor.d.ts +60 -0
- package/dist/render/svg-multicolor.d.ts.map +1 -0
- package/dist/render/svg-parallel-edge.d.ts +28 -0
- package/dist/render/svg-parallel-edge.d.ts.map +1 -0
- package/dist/render/svg-tapered-edge.d.ts +18 -0
- package/dist/render/svg-tapered-edge.d.ts.map +1 -0
- package/dist/render/svg.d.ts +104 -0
- package/dist/render/svg.d.ts.map +1 -0
- package/dist/render/xdot-public.d.ts +95 -0
- package/dist/render/xdot-public.d.ts.map +1 -0
- package/dist/render/xml-escape.d.ts +21 -0
- package/dist/render/xml-escape.d.ts.map +1 -0
- package/dist/render.js +52556 -0
- package/dist/render.js.map +7 -0
- package/dist/util/agxbuf.d.ts +72 -0
- package/dist/util/agxbuf.d.ts.map +1 -0
- package/dist/util/bsd-qsort.d.ts +22 -0
- package/dist/util/bsd-qsort.d.ts.map +1 -0
- package/dist/util/index.d.ts +11 -0
- package/dist/util/index.d.ts.map +1 -0
- package/dist/util/list.d.ts +47 -0
- package/dist/util/list.d.ts.map +1 -0
- package/dist/util/math.d.ts +54 -0
- package/dist/util/math.d.ts.map +1 -0
- package/dist/util/mt19937.d.ts +40 -0
- package/dist/util/mt19937.d.ts.map +1 -0
- package/dist/util/printf-round.d.ts +45 -0
- package/dist/util/printf-round.d.ts.map +1 -0
- package/dist/util/xml.d.ts +24 -0
- package/dist/util/xml.d.ts.map +1 -0
- package/dist/vpsc/Block.d.ts +116 -0
- package/dist/vpsc/Block.d.ts.map +1 -0
- package/dist/vpsc/Blocks.d.ts +66 -0
- package/dist/vpsc/Blocks.d.ts.map +1 -0
- package/dist/vpsc/Constraint.d.ts +51 -0
- package/dist/vpsc/Constraint.d.ts.map +1 -0
- package/dist/vpsc/HeapUtils.d.ts +37 -0
- package/dist/vpsc/HeapUtils.d.ts.map +1 -0
- package/dist/vpsc/Solver.d.ts +107 -0
- package/dist/vpsc/Solver.d.ts.map +1 -0
- package/dist/vpsc/SweepLine.d.ts +38 -0
- package/dist/vpsc/SweepLine.d.ts.map +1 -0
- package/dist/vpsc/Variable.d.ts +38 -0
- package/dist/vpsc/Variable.d.ts.map +1 -0
- package/dist/vpsc/index.d.ts +54 -0
- package/dist/vpsc/index.d.ts.map +1 -0
- package/dist/vpsc/sweepTypes.d.ts +29 -0
- package/dist/vpsc/sweepTypes.d.ts.map +1 -0
- package/dist/xdot/index.d.ts +6 -0
- package/dist/xdot/index.d.ts.map +1 -0
- package/dist/xdot/lex.d.ts +22 -0
- package/dist/xdot/lex.d.ts.map +1 -0
- package/dist/xdot/misc.d.ts +13 -0
- package/dist/xdot/misc.d.ts.map +1 -0
- package/dist/xdot/parse.d.ts +21 -0
- package/dist/xdot/parse.d.ts.map +1 -0
- package/dist/xdot/types.d.ts +152 -0
- package/dist/xdot/types.d.ts.map +1 -0
- package/package.json +113 -0
- package/src/api/builder.ts +277 -0
- package/src/api/edge-ops.ts +113 -0
- package/src/api/geometry.ts +307 -0
- package/src/api/index.ts +46 -0
- package/src/cdt/bag.ts +196 -0
- package/src/cdt/hash-core.ts +84 -0
- package/src/cdt/hash.ts +207 -0
- package/src/cdt/index.ts +17 -0
- package/src/cdt/splay-core.ts +301 -0
- package/src/cdt/splay.ts +191 -0
- package/src/cdt/strhash.ts +52 -0
- package/src/cdt/types.ts +13 -0
- package/src/common/arith.ts +39 -0
- package/src/common/arm-pow-data.ts +201 -0
- package/src/common/arm-pow.ts +296 -0
- package/src/common/arrows-constants.ts +175 -0
- package/src/common/arrows-geometry.ts +62 -0
- package/src/common/arrows-miter.ts +84 -0
- package/src/common/arrows-shapes-poly.ts +241 -0
- package/src/common/arrows-shapes-util.ts +162 -0
- package/src/common/arrows-shapes.ts +360 -0
- package/src/common/arrows-types.ts +59 -0
- package/src/common/arrows.ts +209 -0
- package/src/common/color.ts +340 -0
- package/src/common/colorData.ts +264 -0
- package/src/common/compass-port.ts +384 -0
- package/src/common/crand.ts +79 -0
- package/src/common/edge-label-init.ts +310 -0
- package/src/common/edge-offset.ts +140 -0
- package/src/common/ellipse-wedge.ts +189 -0
- package/src/common/emit-types.ts +332 -0
- package/src/common/fma.ts +52 -0
- package/src/common/graph-init.ts +359 -0
- package/src/common/html-entities.ts +299 -0
- package/src/common/html-string.ts +22 -0
- package/src/common/htmltable-emit-fill.ts +367 -0
- package/src/common/htmltable-emit-rules.ts +293 -0
- package/src/common/htmltable-emit.ts +345 -0
- package/src/common/htmltable-lex.ts +138 -0
- package/src/common/htmltable-parse.ts +539 -0
- package/src/common/htmltable-port.ts +32 -0
- package/src/common/htmltable-pos-runs.ts +313 -0
- package/src/common/htmltable-pos.ts +601 -0
- package/src/common/htmltable-types.ts +262 -0
- package/src/common/htmltable.ts +477 -0
- package/src/common/layers.ts +113 -0
- package/src/common/make-label.ts +192 -0
- package/src/common/multicolor.ts +167 -0
- package/src/common/nodeinit.ts +339 -0
- package/src/common/poly-gencode.ts +475 -0
- package/src/common/poly-init.ts +133 -0
- package/src/common/poly-inside.ts +202 -0
- package/src/common/poly-shapes-cases.ts +253 -0
- package/src/common/poly-shapes-cases2.ts +170 -0
- package/src/common/poly-shapes-util.ts +124 -0
- package/src/common/poly-shapes.ts +181 -0
- package/src/common/poly-sizing.ts +639 -0
- package/src/common/poly-vertices.ts +237 -0
- package/src/common/postproc.ts +436 -0
- package/src/common/ps-fontalias.ts +112 -0
- package/src/common/random.ts +37 -0
- package/src/common/record-port.ts +89 -0
- package/src/common/record.ts +523 -0
- package/src/common/shapeData.ts +502 -0
- package/src/common/shapes.ts +187 -0
- package/src/common/spline-midpoint.ts +105 -0
- package/src/common/splines-clip.ts +449 -0
- package/src/common/splines-constants.ts +53 -0
- package/src/common/splines-geom.ts +194 -0
- package/src/common/splines-path-begin.ts +243 -0
- package/src/common/splines-path-end.ts +231 -0
- package/src/common/splines-path-shared.ts +258 -0
- package/src/common/splines-routespl.ts +444 -0
- package/src/common/splines-selfedge.ts +403 -0
- package/src/common/splines.ts +33 -0
- package/src/common/style-resolve.ts +481 -0
- package/src/common/subst.ts +126 -0
- package/src/common/taper.ts +219 -0
- package/src/common/textmeasure-factory.ts +86 -0
- package/src/common/textmeasure-lookup.ts +50 -0
- package/src/common/textmeasure-lut-data-a.ts +182 -0
- package/src/common/textmeasure-lut-data-b.ts +140 -0
- package/src/common/textmeasure-lut-data-c.ts +221 -0
- package/src/common/textmeasure-lut-data.ts +78 -0
- package/src/common/textmeasure.ts +321 -0
- package/src/common/types.ts +425 -0
- package/src/common/xlabels-place.ts +475 -0
- package/src/debug.ts +38 -0
- package/src/errors.ts +95 -0
- package/src/gvc/anchor.ts +530 -0
- package/src/gvc/context.ts +260 -0
- package/src/gvc/default-context.ts +70 -0
- package/src/gvc/device-cluster.ts +114 -0
- package/src/gvc/device.ts +598 -0
- package/src/gvc/edge-labels.ts +116 -0
- package/src/gvc/emit-walk.ts +98 -0
- package/src/gvc/image-resolver.ts +137 -0
- package/src/gvc/job.ts +401 -0
- package/src/gvc/textlayout.ts +44 -0
- package/src/gvc/textspan-emit.ts +100 -0
- package/src/gvc/usershape.ts +33 -0
- package/src/gvc/viewport.ts +203 -0
- package/src/index.ts +165 -0
- package/src/label/index.ts +302 -0
- package/src/label/node.ts +278 -0
- package/src/label/rectangle.ts +123 -0
- package/src/label/split-q.ts +237 -0
- package/src/label/xlabels-geom.ts +132 -0
- package/src/label/xlabels-intersect.ts +421 -0
- package/src/label/xlabels.ts +212 -0
- package/src/layout/circo/blockpath.ts +560 -0
- package/src/layout/circo/blocks.ts +234 -0
- package/src/layout/circo/blocktree.ts +246 -0
- package/src/layout/circo/circular.ts +227 -0
- package/src/layout/circo/index.ts +90 -0
- package/src/layout/circo/init.ts +84 -0
- package/src/layout/circo/position-helpers.ts +104 -0
- package/src/layout/circo/position.ts +196 -0
- package/src/layout/dot/__fixtures__/xcoord-pivot-divergence.gv +79 -0
- package/src/layout/dot/acyclic.ts +60 -0
- package/src/layout/dot/aspect.ts +22 -0
- package/src/layout/dot/classify.ts +462 -0
- package/src/layout/dot/cluster-path.ts +200 -0
- package/src/layout/dot/cluster.ts +480 -0
- package/src/layout/dot/compound-clip.ts +224 -0
- package/src/layout/dot/compound-geom.ts +282 -0
- package/src/layout/dot/compound.ts +294 -0
- package/src/layout/dot/conc.ts +433 -0
- package/src/layout/dot/decomp.ts +165 -0
- package/src/layout/dot/edge-order.ts +62 -0
- package/src/layout/dot/edge-route-arrow.ts +87 -0
- package/src/layout/dot/edge-route-boxes.ts +99 -0
- package/src/layout/dot/edge-route-chain.ts +420 -0
- package/src/layout/dot/edge-route-clip.ts +253 -0
- package/src/layout/dot/edge-route-faithful.ts +404 -0
- package/src/layout/dot/edge-route-geom.ts +90 -0
- package/src/layout/dot/edge-route-helpers.ts +170 -0
- package/src/layout/dot/edge-route-poly.ts +174 -0
- package/src/layout/dot/edge-route-rank.ts +136 -0
- package/src/layout/dot/edge-route-routing.ts +219 -0
- package/src/layout/dot/edge-route.ts +490 -0
- package/src/layout/dot/fastgr.ts +377 -0
- package/src/layout/dot/flat-utils.ts +52 -0
- package/src/layout/dot/flat.ts +518 -0
- package/src/layout/dot/graph-label.ts +114 -0
- package/src/layout/dot/index.ts +302 -0
- package/src/layout/dot/init.ts +300 -0
- package/src/layout/dot/label-order.ts +161 -0
- package/src/layout/dot/mincross-build.ts +373 -0
- package/src/layout/dot/mincross-cross.ts +409 -0
- package/src/layout/dot/mincross-flat.ts +213 -0
- package/src/layout/dot/mincross-order.ts +401 -0
- package/src/layout/dot/mincross-utils.ts +170 -0
- package/src/layout/dot/mincross.ts +386 -0
- package/src/layout/dot/ns-core.ts +122 -0
- package/src/layout/dot/ns-range.ts +228 -0
- package/src/layout/dot/ns-subtree.ts +347 -0
- package/src/layout/dot/ns.ts +506 -0
- package/src/layout/dot/ortho-adapter.ts +133 -0
- package/src/layout/dot/pack-components.ts +433 -0
- package/src/layout/dot/position-aux.ts +382 -0
- package/src/layout/dot/position-bbox.ts +221 -0
- package/src/layout/dot/position-cluster.ts +286 -0
- package/src/layout/dot/position-ycoords.ts +287 -0
- package/src/layout/dot/position.ts +194 -0
- package/src/layout/dot/rank-dot2.ts +528 -0
- package/src/layout/dot/rank.ts +547 -0
- package/src/layout/dot/sameport.ts +278 -0
- package/src/layout/dot/self-loop.ts +147 -0
- package/src/layout/dot/splines-clone.ts +121 -0
- package/src/layout/dot/splines-flat-labeled.ts +408 -0
- package/src/layout/dot/splines-flat-multi.ts +188 -0
- package/src/layout/dot/splines-flat.ts +598 -0
- package/src/layout/dot/splines-groups.ts +190 -0
- package/src/layout/dot/splines-label.ts +432 -0
- package/src/layout/dot/splines-route-type.ts +44 -0
- package/src/layout/dot/splines-route.ts +478 -0
- package/src/layout/dot/splines.ts +538 -0
- package/src/layout/dot/straight-edges.ts +332 -0
- package/src/layout/fdp/cluster-edges.ts +0 -0
- package/src/layout/fdp/comp.ts +160 -0
- package/src/layout/fdp/derive.ts +272 -0
- package/src/layout/fdp/fdp-model.ts +238 -0
- package/src/layout/fdp/grid.ts +77 -0
- package/src/layout/fdp/index.ts +113 -0
- package/src/layout/fdp/init.ts +116 -0
- package/src/layout/fdp/layout.ts +485 -0
- package/src/layout/fdp/normalize.ts +100 -0
- package/src/layout/fdp/ports.ts +161 -0
- package/src/layout/fdp/tlayout-init.ts +230 -0
- package/src/layout/fdp/tlayout-parms.ts +234 -0
- package/src/layout/fdp/tlayout.ts +317 -0
- package/src/layout/fdp/xlayout.ts +350 -0
- package/src/layout/neato/bfs.ts +131 -0
- package/src/layout/neato/cdt-surface.ts +693 -0
- package/src/layout/neato/conjgrad.ts +159 -0
- package/src/layout/neato/delaunay.ts +259 -0
- package/src/layout/neato/dijkstra.ts +296 -0
- package/src/layout/neato/fdp-adjust.ts +124 -0
- package/src/layout/neato/index.ts +310 -0
- package/src/layout/neato/init.ts +505 -0
- package/src/layout/neato/legal.ts +316 -0
- package/src/layout/neato/matrix-ops.ts +112 -0
- package/src/layout/neato/multispline-router.ts +417 -0
- package/src/layout/neato/multispline.ts +427 -0
- package/src/layout/neato/overlap-prism.ts +503 -0
- package/src/layout/neato/overlap.ts +158 -0
- package/src/layout/neato/sc-adjust.ts +206 -0
- package/src/layout/neato/sep-factor.ts +118 -0
- package/src/layout/neato/set-aspect.ts +178 -0
- package/src/layout/neato/sgd.ts +461 -0
- package/src/layout/neato/splines.ts +1014 -0
- package/src/layout/neato/stress-kernel.ts +362 -0
- package/src/layout/neato/stress.ts +420 -0
- package/src/layout/osage/index.ts +548 -0
- package/src/layout/osage/layout.ts +254 -0
- package/src/layout/osage/types.ts +31 -0
- package/src/layout/pack/array-pack.ts +254 -0
- package/src/layout/pack/index.ts +570 -0
- package/src/layout/pack/poly-pack.ts +266 -0
- package/src/layout/pack/poly-place.ts +426 -0
- package/src/layout/pack/spiral-search.ts +106 -0
- package/src/layout/pack/test-helpers.ts +46 -0
- package/src/layout/pack/types.ts +85 -0
- package/src/layout/patchwork/index.ts +441 -0
- package/src/layout/patchwork/tree-map.ts +183 -0
- package/src/layout/patchwork/tree-node.ts +120 -0
- package/src/layout/sfdp/index.ts +231 -0
- package/src/layout/sfdp/init.ts +224 -0
- package/src/layout/sfdp/multilevel.ts +262 -0
- package/src/layout/sfdp/quadtree.ts +267 -0
- package/src/layout/sfdp/sparse-matrix-multiply.ts +160 -0
- package/src/layout/sfdp/sparse-matrix.ts +367 -0
- package/src/layout/sfdp/sparse-solve.ts +122 -0
- package/src/layout/sfdp/spring-driver.ts +209 -0
- package/src/layout/sfdp/spring-electrical.ts +431 -0
- package/src/layout/twopi/circle.ts +339 -0
- package/src/layout/twopi/index.ts +78 -0
- package/src/layout/twopi/init.ts +174 -0
- package/src/layout/twopi/pipeline.ts +98 -0
- package/src/layout/twopi/twopi-test-helpers.ts +44 -0
- package/src/model/algData.ts +194 -0
- package/src/model/cgraph-ops.ts +175 -0
- package/src/model/edge.ts +104 -0
- package/src/model/edgeInfo.ts +431 -0
- package/src/model/geom.ts +204 -0
- package/src/model/graph.ts +172 -0
- package/src/model/graphInfo.ts +528 -0
- package/src/model/index.ts +10 -0
- package/src/model/layoutParams.ts +127 -0
- package/src/model/node.ts +138 -0
- package/src/model/nodeInfo.ts +424 -0
- package/src/model/rankEntry.ts +95 -0
- package/src/ortho/chan-dict.ts +236 -0
- package/src/ortho/fpq.ts +149 -0
- package/src/ortho/index.ts +206 -0
- package/src/ortho/maze-channels.ts +196 -0
- package/src/ortho/maze.ts +311 -0
- package/src/ortho/ortho-parallel.ts +254 -0
- package/src/ortho/ortho-route.ts +349 -0
- package/src/ortho/partition.ts +303 -0
- package/src/ortho/rawgraph.ts +119 -0
- package/src/ortho/sgraph.ts +283 -0
- package/src/ortho/trap-query.ts +174 -0
- package/src/ortho/trap-segment.ts +303 -0
- package/src/ortho/trap-types.ts +171 -0
- package/src/ortho/trap-update.ts +89 -0
- package/src/ortho/trapezoid.ts +120 -0
- package/src/ortho/types.ts +286 -0
- package/src/parser/__fixtures__/directed.dot +10 -0
- package/src/parser/__fixtures__/simple.dot +7 -0
- package/src/parser/__fixtures__/subgraph.dot +17 -0
- package/src/parser/ast.ts +64 -0
- package/src/parser/builder.ts +401 -0
- package/src/parser/dot.d.ts +208 -0
- package/src/parser/dot.js +3321 -0
- package/src/parser/dot.pegjs +263 -0
- package/src/parser/index.ts +353 -0
- package/src/pathplan/index.ts +9 -0
- package/src/pathplan/route.ts +284 -0
- package/src/pathplan/shortest.ts +268 -0
- package/src/pathplan/solvers.ts +65 -0
- package/src/pathplan/triang.ts +221 -0
- package/src/pathplan/types.ts +16 -0
- package/src/pathplan/visibility.ts +170 -0
- package/src/pathplan/vispath.ts +118 -0
- package/src/rbtree/index.ts +418 -0
- package/src/render/color-resolve.ts +171 -0
- package/src/render/dot.ts +1514 -0
- package/src/render/index.ts +29 -0
- package/src/render/json.ts +734 -0
- package/src/render/map-test-helpers.ts +61 -0
- package/src/render/map.ts +528 -0
- package/src/render/public.ts +131 -0
- package/src/render/svg-arrow-ops.ts +113 -0
- package/src/render/svg-cluster.ts +24 -0
- package/src/render/svg-edge-ortho-radius.ts +228 -0
- package/src/render/svg-edge-split.ts +180 -0
- package/src/render/svg-gradient.ts +185 -0
- package/src/render/svg-graph.ts +415 -0
- package/src/render/svg-helpers.ts +623 -0
- package/src/render/svg-id.ts +76 -0
- package/src/render/svg-multicolor.ts +313 -0
- package/src/render/svg-parallel-edge.ts +123 -0
- package/src/render/svg-tapered-edge.ts +56 -0
- package/src/render/svg.ts +307 -0
- package/src/render/xdot-public.ts +164 -0
- package/src/render/xml-escape.ts +56 -0
- package/src/util/agxbuf.ts +138 -0
- package/src/util/bsd-qsort.ts +251 -0
- package/src/util/index.ts +25 -0
- package/src/util/list.ts +122 -0
- package/src/util/math.ts +104 -0
- package/src/util/mt19937.ts +143 -0
- package/src/util/printf-round.ts +163 -0
- package/src/util/xml.ts +184 -0
- package/src/vpsc/Block.ts +375 -0
- package/src/vpsc/Blocks.ts +164 -0
- package/src/vpsc/Constraint.ts +94 -0
- package/src/vpsc/HeapUtils.ts +88 -0
- package/src/vpsc/Solver.ts +274 -0
- package/src/vpsc/SweepLine.ts +214 -0
- package/src/vpsc/Variable.ts +54 -0
- package/src/vpsc/index.ts +122 -0
- package/src/vpsc/sweepTypes.ts +31 -0
- package/src/xdot/index.ts +7 -0
- package/src/xdot/lex.ts +151 -0
- package/src/xdot/misc.ts +226 -0
- package/src/xdot/parse.ts +349 -0
- package/src/xdot/types.ts +158 -0
|
@@ -0,0 +1,201 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
//
|
|
3
|
+
// Data tables for the double-precision pow() of ARM optimized-routines,
|
|
4
|
+
// extracted from its MIT-licensed published source (math/pow_log_data.c,
|
|
5
|
+
// math/exp_data.c).
|
|
6
|
+
//
|
|
7
|
+
// Copyright (c) 2018, Arm Limited.
|
|
8
|
+
// SPDX-License-Identifier: MIT OR Apache-2.0 WITH LLVM-exception
|
|
9
|
+
//
|
|
10
|
+
// Values are bit patterns [hi32, lo32] of IEEE-754 doubles (uint64 for
|
|
11
|
+
// the exp table). See arm-pow.ts for the algorithm and provenance.
|
|
12
|
+
|
|
13
|
+
/** ln2 high/low split. */
|
|
14
|
+
export const ARM_LN2HI = [0x3fe62e42, 0xfefa3800];
|
|
15
|
+
export const ARM_LN2LO = [0x3d2ef357, 0x93c76730];
|
|
16
|
+
|
|
17
|
+
/** Log polynomial coefficients A[0..6] (pre-scaled). */
|
|
18
|
+
export const ARM_LOG_POLY: number[] = [
|
|
19
|
+
0xbfe00000, 0x00000000, 0xbfe55555, 0x55555560, 0x3fe00000, 0x00000006, 0x3fe99999, 0x9959554e,
|
|
20
|
+
0xbfe55555, 0x5529a47a, 0xbff2495b, 0x9b4845e9, 0x3ff0002b, 0x8b263fc3,
|
|
21
|
+
];
|
|
22
|
+
|
|
23
|
+
/** Log table: 128 × (invc, logc, logctail) bit patterns. */
|
|
24
|
+
export const ARM_LOG_TAB: number[] = [
|
|
25
|
+
0x3ff6a000, 0x00000000, 0xbfd62c82, 0xf2b9c800, 0x3cfab424, 0x28375680, 0x3ff68000, 0x00000000,
|
|
26
|
+
0xbfd5d1bd, 0xbf580800, 0xbd1ca508, 0xd8e0f720, 0x3ff66000, 0x00000000, 0xbfd57677, 0x17455800,
|
|
27
|
+
0xbd2362a4, 0xd5b6506d, 0x3ff64000, 0x00000000, 0xbfd51aad, 0x872df800, 0xbce684e4, 0x9eb067d5,
|
|
28
|
+
0x3ff62000, 0x00000000, 0xbfd4be5f, 0x95777800, 0xbd041b69, 0x93293ee0, 0x3ff60000, 0x00000000,
|
|
29
|
+
0xbfd4618b, 0xc21c6000, 0x3d13d82f, 0x484c84cc, 0x3ff5e000, 0x00000000, 0xbfd40430, 0x8686a800,
|
|
30
|
+
0x3cdc42f3, 0xed820b3a, 0x3ff5c000, 0x00000000, 0xbfd3a64c, 0x55694800, 0x3d20b1c6, 0x86519460,
|
|
31
|
+
0x3ff5a000, 0x00000000, 0xbfd347dd, 0x9a988000, 0x3d25594d, 0xd4c58092, 0x3ff58000, 0x00000000,
|
|
32
|
+
0xbfd2e8e2, 0xbae12000, 0x3d267b1e, 0x99b72bd8, 0x3ff56000, 0x00000000, 0xbfd2895a, 0x13de8800,
|
|
33
|
+
0x3d15ca14, 0xb6cfb03f, 0x3ff56000, 0x00000000, 0xbfd2895a, 0x13de8800, 0x3d15ca14, 0xb6cfb03f,
|
|
34
|
+
0x3ff54000, 0x00000000, 0xbfd22941, 0xfbcf7800, 0xbd165a24, 0x2853da76, 0x3ff52000, 0x00000000,
|
|
35
|
+
0xbfd1c898, 0xc1699800, 0xbd1fafbc, 0x68e75404, 0x3ff50000, 0x00000000, 0xbfd1675c, 0xababa800,
|
|
36
|
+
0x3d1f1fc6, 0x3382a8f0, 0x3ff4e000, 0x00000000, 0xbfd1058b, 0xf9ae4800, 0xbd26a8c4, 0xfd055a66,
|
|
37
|
+
0x3ff4c000, 0x00000000, 0xbfd0a324, 0xe2739000, 0xbd0c6bee, 0x7ef4030e, 0x3ff4a000, 0x00000000,
|
|
38
|
+
0xbfd04025, 0x94b4d000, 0xbcf036b8, 0x9ef42d7f, 0x3ff4a000, 0x00000000, 0xbfd04025, 0x94b4d000,
|
|
39
|
+
0xbcf036b8, 0x9ef42d7f, 0x3ff48000, 0x00000000, 0xbfcfb918, 0x6d5e4000, 0x3d0d572a, 0xab993c87,
|
|
40
|
+
0x3ff46000, 0x00000000, 0xbfcef0ad, 0xcbdc6000, 0x3d2b26b7, 0x9c86af24, 0x3ff44000, 0x00000000,
|
|
41
|
+
0xbfce2707, 0x6e2af000, 0xbd172f4f, 0x543fff10, 0x3ff42000, 0x00000000, 0xbfcd5c21, 0x6b4fc000,
|
|
42
|
+
0x3d21ba91, 0xbbca681b, 0x3ff40000, 0x00000000, 0xbfcc8ff7, 0xc79aa000, 0x3d27794f, 0x689f8434,
|
|
43
|
+
0x3ff40000, 0x00000000, 0xbfcc8ff7, 0xc79aa000, 0x3d27794f, 0x689f8434, 0x3ff3e000, 0x00000000,
|
|
44
|
+
0xbfcbc286, 0x742d9000, 0x3d194eb0, 0x318bb78f, 0x3ff3c000, 0x00000000, 0xbfcaf3c9, 0x4e80c000,
|
|
45
|
+
0x3cba4e63, 0x3fcd9066, 0x3ff3a000, 0x00000000, 0xbfca23bc, 0x1fe2b000, 0xbd258c64, 0xdc46c1ea,
|
|
46
|
+
0x3ff3a000, 0x00000000, 0xbfca23bc, 0x1fe2b000, 0xbd258c64, 0xdc46c1ea, 0x3ff38000, 0x00000000,
|
|
47
|
+
0xbfc9525a, 0x9cf45000, 0xbd2ad1d9, 0x04c1d4e3, 0x3ff36000, 0x00000000, 0xbfc87fa0, 0x6520d000,
|
|
48
|
+
0x3d2bbdbf, 0x7fdbfa09, 0x3ff34000, 0x00000000, 0xbfc7ab89, 0x0210e000, 0x3d2bdb90, 0x72534a58,
|
|
49
|
+
0x3ff34000, 0x00000000, 0xbfc7ab89, 0x0210e000, 0x3d2bdb90, 0x72534a58, 0x3ff32000, 0x00000000,
|
|
50
|
+
0xbfc6d60f, 0xe719d000, 0xbd10e46a, 0xa3b2e266, 0x3ff30000, 0x00000000, 0xbfc5ff30, 0x70a79000,
|
|
51
|
+
0xbd1e9e43, 0x9f105039, 0x3ff30000, 0x00000000, 0xbfc5ff30, 0x70a79000, 0xbd1e9e43, 0x9f105039,
|
|
52
|
+
0x3ff2e000, 0x00000000, 0xbfc526e5, 0xe3a1b000, 0xbd20de8b, 0x90075b8f, 0x3ff2c000, 0x00000000,
|
|
53
|
+
0xbfc44d2b, 0x6ccb8000, 0x3d170cc1, 0x6135783c, 0x3ff2c000, 0x00000000, 0xbfc44d2b, 0x6ccb8000,
|
|
54
|
+
0x3d170cc1, 0x6135783c, 0x3ff2a000, 0x00000000, 0xbfc371fc, 0x201e9000, 0x3cf17886, 0x4d27543a,
|
|
55
|
+
0x3ff28000, 0x00000000, 0xbfc29552, 0xf81ff000, 0xbd248d30, 0x1771c408, 0x3ff26000, 0x00000000,
|
|
56
|
+
0xbfc1b72a, 0xd52f6000, 0xbd2e80a4, 0x1811a396, 0x3ff26000, 0x00000000, 0xbfc1b72a, 0xd52f6000,
|
|
57
|
+
0xbd2e80a4, 0x1811a396, 0x3ff24000, 0x00000000, 0xbfc0d77e, 0x7cd09000, 0x3d0a6996, 0x88e85bf4,
|
|
58
|
+
0x3ff24000, 0x00000000, 0xbfc0d77e, 0x7cd09000, 0x3d0a6996, 0x88e85bf4, 0x3ff22000, 0x00000000,
|
|
59
|
+
0xbfbfec91, 0x31dbe000, 0xbd257554, 0x5ca333f2, 0x3ff20000, 0x00000000, 0xbfbe2707, 0x6e2b0000,
|
|
60
|
+
0x3d2a342c, 0x2af0003c, 0x3ff20000, 0x00000000, 0xbfbe2707, 0x6e2b0000, 0x3d2a342c, 0x2af0003c,
|
|
61
|
+
0x3ff1e000, 0x00000000, 0xbfbc5e54, 0x8f5bc000, 0xbd1d0c57, 0x585fbe06, 0x3ff1c000, 0x00000000,
|
|
62
|
+
0xbfba926d, 0x3a4ae000, 0x3d253935, 0xe85baac8, 0x3ff1c000, 0x00000000, 0xbfba926d, 0x3a4ae000,
|
|
63
|
+
0x3d253935, 0xe85baac8, 0x3ff1a000, 0x00000000, 0xbfb8c345, 0xd631a000, 0x3d137c29, 0x4d2f5668,
|
|
64
|
+
0x3ff1a000, 0x00000000, 0xbfb8c345, 0xd631a000, 0x3d137c29, 0x4d2f5668, 0x3ff18000, 0x00000000,
|
|
65
|
+
0xbfb6f0d2, 0x8ae56000, 0xbd269737, 0xc93373da, 0x3ff16000, 0x00000000, 0xbfb51b07, 0x3f062000,
|
|
66
|
+
0x3d1f025b, 0x61c65e57, 0x3ff16000, 0x00000000, 0xbfb51b07, 0x3f062000, 0x3d1f025b, 0x61c65e57,
|
|
67
|
+
0x3ff14000, 0x00000000, 0xbfb341d7, 0x961be000, 0x3d2c5eda, 0xccf913df, 0x3ff14000, 0x00000000,
|
|
68
|
+
0xbfb341d7, 0x961be000, 0x3d2c5eda, 0xccf913df, 0x3ff12000, 0x00000000, 0xbfb16536, 0xeea38000,
|
|
69
|
+
0x3d147c5e, 0x768fa309, 0x3ff10000, 0x00000000, 0xbfaf0a30, 0xc0118000, 0x3d2d599e, 0x83368e91,
|
|
70
|
+
0x3ff10000, 0x00000000, 0xbfaf0a30, 0xc0118000, 0x3d2d599e, 0x83368e91, 0x3ff0e000, 0x00000000,
|
|
71
|
+
0xbfab42dd, 0x71198000, 0x3d1c827a, 0xe5d6704c, 0x3ff0e000, 0x00000000, 0xbfab42dd, 0x71198000,
|
|
72
|
+
0x3d1c827a, 0xe5d6704c, 0x3ff0c000, 0x00000000, 0xbfa77458, 0xf632c000, 0xbd2cfc46, 0x34f2a1ee,
|
|
73
|
+
0x3ff0c000, 0x00000000, 0xbfa77458, 0xf632c000, 0xbd2cfc46, 0x34f2a1ee, 0x3ff0a000, 0x00000000,
|
|
74
|
+
0xbfa39e87, 0xb9fec000, 0x3cf502b7, 0xf526feaa, 0x3ff0a000, 0x00000000, 0xbfa39e87, 0xb9fec000,
|
|
75
|
+
0x3cf502b7, 0xf526feaa, 0x3ff08000, 0x00000000, 0xbf9f829b, 0x0e780000, 0xbd298026, 0x7c7e09e4,
|
|
76
|
+
0x3ff08000, 0x00000000, 0xbf9f829b, 0x0e780000, 0xbd298026, 0x7c7e09e4, 0x3ff06000, 0x00000000,
|
|
77
|
+
0xbf97b91b, 0x07d58000, 0xbd288d54, 0x93faa639, 0x3ff04000, 0x00000000, 0xbf8fc0a8, 0xb0fc0000,
|
|
78
|
+
0xbcdf1e7c, 0xf6d3a69c, 0x3ff04000, 0x00000000, 0xbf8fc0a8, 0xb0fc0000, 0xbcdf1e7c, 0xf6d3a69c,
|
|
79
|
+
0x3ff02000, 0x00000000, 0xbf7fe02a, 0x6b100000, 0xbd19e23f, 0x0dda40e4, 0x3ff02000, 0x00000000,
|
|
80
|
+
0xbf7fe02a, 0x6b100000, 0xbd19e23f, 0x0dda40e4, 0x3ff00000, 0x00000000, 0x00000000, 0x00000000,
|
|
81
|
+
0x00000000, 0x00000000, 0x3ff00000, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
|
|
82
|
+
0x3fefc000, 0x00000000, 0x3f801015, 0x75890000, 0xbd10c76b, 0x999d2be8, 0x3fef8000, 0x00000000,
|
|
83
|
+
0x3f902056, 0x58938000, 0xbd23dc5b, 0x06e2f7d2, 0x3fef4000, 0x00000000, 0x3f984925, 0x28c90000,
|
|
84
|
+
0xbd2aa0ba, 0x325a0c34, 0x3fef0000, 0x00000000, 0x3fa0415d, 0x89e74000, 0x3d0111c0, 0x5cf1d753,
|
|
85
|
+
0x3feec000, 0x00000000, 0x3fa466ae, 0xd42e0000, 0xbd2c1673, 0x75bdfd28, 0x3fee8000, 0x00000000,
|
|
86
|
+
0x3fa894aa, 0x149fc000, 0xbd197995, 0xd05a267d, 0x3fee4000, 0x00000000, 0x3faccb73, 0xcdddc000,
|
|
87
|
+
0xbd1a68f2, 0x47d82807, 0x3fee2000, 0x00000000, 0x3faeea31, 0xc006c000, 0xbd0e113e, 0x4fc93b7b,
|
|
88
|
+
0x3fede000, 0x00000000, 0x3fb1973b, 0xd1466000, 0xbd25325d, 0x560d9e9b, 0x3feda000, 0x00000000,
|
|
89
|
+
0x3fb3bdf5, 0xa7d1e000, 0x3d2cc85e, 0xa5db4ed7, 0x3fed6000, 0x00000000, 0x3fb5e95a, 0x4d97a000,
|
|
90
|
+
0xbd2c6906, 0x3c5d1d1e, 0x3fed4000, 0x00000000, 0x3fb700d3, 0x0aeac000, 0x3cec1e8d, 0xa99ded32,
|
|
91
|
+
0x3fed0000, 0x00000000, 0x3fb9335e, 0x5d594000, 0x3d23115c, 0x3abd47da, 0x3fecc000, 0x00000000,
|
|
92
|
+
0x3fbb6ac8, 0x8dad6000, 0xbd139080, 0x2bf768e5, 0x3feca000, 0x00000000, 0x3fbc8858, 0x01bc4000,
|
|
93
|
+
0x3d2646d1, 0xc65aacd3, 0x3fec6000, 0x00000000, 0x3fbec739, 0x830a2000, 0xbd2dc068, 0xafe645e0,
|
|
94
|
+
0x3fec4000, 0x00000000, 0x3fbfe891, 0x39dbe000, 0xbd2534d6, 0x4fa10afd, 0x3fec0000, 0x00000000,
|
|
95
|
+
0x3fc1178e, 0x8227e000, 0x3d21ef78, 0xce2d07f2, 0x3febe000, 0x00000000, 0x3fc1aa2b, 0x7e23f000,
|
|
96
|
+
0x3d2ca78e, 0x44389934, 0x3feba000, 0x00000000, 0x3fc2d161, 0x0c868000, 0x3d039d6c, 0xcb81b4a1,
|
|
97
|
+
0x3feb8000, 0x00000000, 0x3fc365fc, 0xb0159000, 0x3cc62fa8, 0x234b7289, 0x3feb4000, 0x00000000,
|
|
98
|
+
0x3fc4913d, 0x8333b000, 0x3d258379, 0x54fdb678, 0x3feb2000, 0x00000000, 0x3fc527e5, 0xe4a1b000,
|
|
99
|
+
0x3d2633e8, 0xe5697dc7, 0x3feae000, 0x00000000, 0x3fc6574e, 0xbe8c1000, 0x3d19cf8b, 0x2c3c2e78,
|
|
100
|
+
0x3feac000, 0x00000000, 0x3fc6f012, 0x8b757000, 0xbd25118d, 0xe59c21e1, 0x3feaa000, 0x00000000,
|
|
101
|
+
0x3fc7898d, 0x85445000, 0xbd1c6610, 0x70914305, 0x3fea6000, 0x00000000, 0x3fc8beaf, 0xeb390000,
|
|
102
|
+
0xbd073d54, 0xaae92cd1, 0x3fea4000, 0x00000000, 0x3fc95a5a, 0xdcf70000, 0x3d07f228, 0x58a0ff6f,
|
|
103
|
+
0x3fea0000, 0x00000000, 0x3fca93ed, 0x3c8ae000, 0xbd287243, 0x50562169, 0x3fe9e000, 0x00000000,
|
|
104
|
+
0x3fcb31d8, 0x575bd000, 0xbd0c358d, 0x4eace1aa, 0x3fe9c000, 0x00000000, 0x3fcbd087, 0x383be000,
|
|
105
|
+
0xbd2d4bc4, 0x595412b6, 0x3fe9a000, 0x00000000, 0x3fcc6ffb, 0xc6f01000, 0xbcf1ec72, 0xc5962bd2,
|
|
106
|
+
0x3fe96000, 0x00000000, 0x3fcdb13d, 0xb0d49000, 0xbd2aff2a, 0xf715b035, 0x3fe94000, 0x00000000,
|
|
107
|
+
0x3fce530e, 0xffe71000, 0x3cc21227, 0x6041f430, 0x3fe92000, 0x00000000, 0x3fcef5ad, 0xe4dd0000,
|
|
108
|
+
0xbcca2115, 0x65bb8e11, 0x3fe90000, 0x00000000, 0x3fcf991c, 0x6cb3b000, 0x3d1bcbec, 0xca0cdf30,
|
|
109
|
+
0x3fe8c000, 0x00000000, 0x3fd07138, 0x604d5800, 0x3cf89cdb, 0x16ed4e91, 0x3fe8a000, 0x00000000,
|
|
110
|
+
0x3fd0c42d, 0x67616000, 0x3d27188b, 0x163ceae9, 0x3fe88000, 0x00000000, 0x3fd1178e, 0x8227e800,
|
|
111
|
+
0xbd2c210e, 0x63a5f01c, 0x3fe86000, 0x00000000, 0x3fd16b5c, 0xcbacf800, 0x3d2b9acd, 0xf7a51681,
|
|
112
|
+
0x3fe84000, 0x00000000, 0x3fd1bf99, 0x635a6800, 0x3d2ca6ed, 0x5147bdb7, 0x3fe82000, 0x00000000,
|
|
113
|
+
0x3fd21445, 0x6d0eb800, 0x3d0a87de, 0xba46baea, 0x3fe7e000, 0x00000000, 0x3fd2bef0, 0x7cdc9000,
|
|
114
|
+
0x3d2a9cfa, 0x4a5004f4, 0x3fe7c000, 0x00000000, 0x3fd314f1, 0xe1d36000, 0xbd28e27a, 0xd3213cb8,
|
|
115
|
+
0x3fe7a000, 0x00000000, 0x3fd36b67, 0x76be1000, 0x3d116ecd, 0xb0f177c8, 0x3fe78000, 0x00000000,
|
|
116
|
+
0x3fd3c252, 0x77333000, 0x3d183b54, 0xb606bd5c, 0x3fe76000, 0x00000000, 0x3fd419b4, 0x23d5e800,
|
|
117
|
+
0x3d08e436, 0xec90e09d, 0x3fe74000, 0x00000000, 0x3fd4718d, 0xc271c800, 0xbd2f27ce, 0x0967d675,
|
|
118
|
+
0x3fe72000, 0x00000000, 0x3fd4c9e0, 0x9e173000, 0xbd2e2089, 0x1b0ad8a4, 0x3fe70000, 0x00000000,
|
|
119
|
+
0x3fd522ae, 0x0738a000, 0x3d2ebe70, 0x8164c759, 0x3fe6e000, 0x00000000, 0x3fd57bf7, 0x53c8d000,
|
|
120
|
+
0x3d1faded, 0xee5d40ef, 0x3fe6c000, 0x00000000, 0x3fd5d5bd, 0xdf596000, 0xbd0a0b2a, 0x08a465dc,
|
|
121
|
+
];
|
|
122
|
+
|
|
123
|
+
/** Exp argument-reduction constants. */
|
|
124
|
+
export const ARM_INVLN2N = [0x40671547, 0x652b82fe];
|
|
125
|
+
export const ARM_SHIFT = [0x43380000, 0x00000000];
|
|
126
|
+
export const ARM_NEGLN2HIN = [0xbf762e42, 0xfefa0000];
|
|
127
|
+
export const ARM_NEGLN2LON = [0xbd0cf79a, 0xbc9e3b3a];
|
|
128
|
+
|
|
129
|
+
/** Exp polynomial coefficients (poly[0..5]). */
|
|
130
|
+
export const ARM_EXP_POLY: number[] = [
|
|
131
|
+
0x3fdfffff, 0xfffffdbd, 0x3fc55555, 0x5555543c, 0x3fa55555, 0xcf172b91, 0x3f811111, 0x67a4d017,
|
|
132
|
+
0x43380000, 0x00000000, 0x42c80000, 0x00000000,
|
|
133
|
+
];
|
|
134
|
+
|
|
135
|
+
/** Exp table: 256 uint64 entries (tail/sbits pairs) as [hi32, lo32]. */
|
|
136
|
+
export const ARM_EXP_TAB: number[] = [
|
|
137
|
+
0x00000000, 0x00000000, 0x3ff00000, 0x00000000, 0x3c9b3b4f, 0x1a88bf6e, 0x3feff63d, 0xa9fb3335,
|
|
138
|
+
0xbc716013, 0x9cd8dc5d, 0x3fefec9a, 0x3e778061, 0xbc905e7a, 0x108766d1, 0x3fefe315, 0xe86e7f85,
|
|
139
|
+
0x3c8cd252, 0x3567f613, 0x3fefd9b0, 0xd3158574, 0xbc8bce80, 0x23f98efa, 0x3fefd06b, 0x29ddf6de,
|
|
140
|
+
0x3c60f74e, 0x61e6c861, 0x3fefc745, 0x18759bc8, 0x3c90a3e4, 0x5b33d399, 0x3fefbe3e, 0xcac6f383,
|
|
141
|
+
0x3c979aa6, 0x5d837b6d, 0x3fefb558, 0x6cf9890f, 0x3c8eb51a, 0x92fdeffc, 0x3fefac92, 0x2b7247f7,
|
|
142
|
+
0x3c3ebe3d, 0x702f9cd1, 0x3fefa3ec, 0x32d3d1a2, 0xbc6a0334, 0x89906e0b, 0x3fef9b66, 0xaffed31b,
|
|
143
|
+
0xbc955652, 0x2a2fbd0e, 0x3fef9301, 0xd0125b51, 0xbc5080ef, 0x8c4eea55, 0x3fef8abd, 0xc06c31cc,
|
|
144
|
+
0xbc91c923, 0xb9d5f416, 0x3fef829a, 0xaea92de0, 0x3c80d3e3, 0xe95c55af, 0x3fef7a98, 0xc8a58e51,
|
|
145
|
+
0xbc801b15, 0xeaa59348, 0x3fef72b8, 0x3c7d517b, 0xbc8f1ff0, 0x55de323d, 0x3fef6af9, 0x388c8dea,
|
|
146
|
+
0x3c8b898c, 0x3f1353bf, 0x3fef635b, 0xeb6fcb75, 0xbc96d99c, 0x7611eb26, 0x3fef5be0, 0x84045cd4,
|
|
147
|
+
0x3c9aecf7, 0x3e3a2f60, 0x3fef5487, 0x3168b9aa, 0xbc8fe782, 0xcb86389d, 0x3fef4d50, 0x22fcd91d,
|
|
148
|
+
0x3c8a6f41, 0x44a6c38d, 0x3fef463b, 0x88628cd6, 0x3c807a05, 0xb0e4047d, 0x3fef3f49, 0x917ddc96,
|
|
149
|
+
0x3c968efd, 0xe3a8a894, 0x3fef387a, 0x6e756238, 0x3c875e18, 0xf274487d, 0x3fef31ce, 0x4fb2a63f,
|
|
150
|
+
0x3c80472b, 0x981fe7f2, 0x3fef2b45, 0x65e27cdd, 0xbc96b87b, 0x3f71085e, 0x3fef24df, 0xe1f56381,
|
|
151
|
+
0x3c82f7e1, 0x6d09ab31, 0x3fef1e9d, 0xf51fdee1, 0xbc3d219b, 0x1a6fbffa, 0x3fef187f, 0xd0dad990,
|
|
152
|
+
0x3c8b3782, 0x720c0ab4, 0x3fef1285, 0xa6e4030b, 0x3c6e1492, 0x89cecb8f, 0x3fef0caf, 0xa93e2f56,
|
|
153
|
+
0x3c834d75, 0x4db0abb6, 0x3fef06fe, 0x0a31b715, 0x3c864201, 0xe2ac744c, 0x3fef0170, 0xfc4cd831,
|
|
154
|
+
0x3c8fdd39, 0x5dd3f84a, 0x3feefc08, 0xb26416ff, 0xbc86a380, 0x3b8e5b04, 0x3feef6c5, 0x5f929ff1,
|
|
155
|
+
0xbc924aed, 0xcc4b5068, 0x3feef1a7, 0x373aa9cb, 0xbc9907f8, 0x1b512d8e, 0x3feeecae, 0x6d05d866,
|
|
156
|
+
0xbc71d1e8, 0x3e9436d2, 0x3feee7db, 0x34e59ff7, 0xbc991919, 0xb3ce1b15, 0x3feee32d, 0xc313a8e5,
|
|
157
|
+
0x3c859f48, 0xa72a4c6d, 0x3feedea6, 0x4c123422, 0xbc931260, 0x7a28698a, 0x3feeda45, 0x04ac801c,
|
|
158
|
+
0xbc58a78f, 0x4817895b, 0x3feed60a, 0x21f72e2a, 0xbc7c2c9b, 0x67499a1b, 0x3feed1f5, 0xd950a897,
|
|
159
|
+
0x3c4363ed, 0x60c2ac11, 0x3feece08, 0x6061892d, 0x3c966609, 0x3b0664ef, 0x3feeca41, 0xed1d0057,
|
|
160
|
+
0x3c6ecce1, 0xdaa10379, 0x3feec6a2, 0xb5c13cd0, 0x3c93ff8e, 0x3f0f1230, 0x3feec32a, 0xf0d7d3de,
|
|
161
|
+
0x3c7690ce, 0xbb7aafb0, 0x3feebfda, 0xd5362a27, 0x3c931dbd, 0xeb54e077, 0x3feebcb2, 0x99fddd0d,
|
|
162
|
+
0xbc8f9434, 0x0071a38e, 0x3feeb9b2, 0x769d2ca7, 0xbc87decc, 0xdc93a349, 0x3feeb6da, 0xa2cf6642,
|
|
163
|
+
0xbc78dec6, 0xbd0f385f, 0x3feeb42b, 0x569d4f82, 0xbc861246, 0xec7b5cf6, 0x3feeb1a4, 0xca5d920f,
|
|
164
|
+
0x3c933505, 0x18fdd78e, 0x3feeaf47, 0x36b527da, 0x3c7b98b7, 0x2f8a9b05, 0x3feead12, 0xd497c7fd,
|
|
165
|
+
0x3c9063e1, 0xe21c5409, 0x3feeab07, 0xdd485429, 0x3c34c785, 0x5019c6ea, 0x3feea926, 0x8a5946b7,
|
|
166
|
+
0x3c9432e6, 0x2b64c035, 0x3feea76f, 0x15ad2148, 0xbc8ce44a, 0x6199769f, 0x3feea5e1, 0xb976dc09,
|
|
167
|
+
0xbc8c33c5, 0x3bef4da8, 0x3feea47e, 0xb03a5585, 0xbc845378, 0x892be9ae, 0x3feea346, 0x34ccc320,
|
|
168
|
+
0xbc93cedd, 0x78565858, 0x3feea238, 0x82552225, 0x3c5710aa, 0x807e1964, 0x3feea155, 0xd44ca973,
|
|
169
|
+
0xbc93b3ef, 0xbf5e2228, 0x3feea09e, 0x667f3bcd, 0xbc6a12ad, 0x8734b982, 0x3feea012, 0x750bdabf,
|
|
170
|
+
0xbc6367ef, 0xb86da9ee, 0x3fee9fb2, 0x3c651a2f, 0xbc80dc3d, 0x54e08851, 0x3fee9f7d, 0xf9519484,
|
|
171
|
+
0xbc781f64, 0x7e5a3ecf, 0x3fee9f75, 0xe8ec5f74, 0xbc86ee4a, 0xc08b7db0, 0x3fee9f9a, 0x48a58174,
|
|
172
|
+
0xbc861932, 0x1e55e68a, 0x3fee9feb, 0x564267c9, 0x3c909ccb, 0x5e09d4d3, 0x3feea069, 0x4fde5d3f,
|
|
173
|
+
0xbc7b32dc, 0xb94da51d, 0x3feea114, 0x73eb0187, 0x3c94ecfd, 0x5467c06b, 0x3feea1ed, 0x0130c132,
|
|
174
|
+
0x3c65ebe1, 0xabd66c55, 0x3feea2f3, 0x36cf4e62, 0xbc88a1c5, 0x2fb3cf42, 0x3feea427, 0x543e1a12,
|
|
175
|
+
0xbc9369b6, 0xf13b3734, 0x3feea589, 0x994cce13, 0xbc805e84, 0x3a19ff1e, 0x3feea71a, 0x4623c7ad,
|
|
176
|
+
0xbc94d450, 0xd872576e, 0x3feea8d9, 0x9b4492ed, 0x3c90ad67, 0x5b0e8a00, 0x3feeaac7, 0xd98a6699,
|
|
177
|
+
0x3c8db72f, 0xc1f0eab4, 0x3feeace5, 0x422aa0db, 0xbc65b660, 0x9cc5e7ff, 0x3feeaf32, 0x16b5448c,
|
|
178
|
+
0x3c7bf683, 0x59f35f44, 0x3feeb1ae, 0x99157736, 0xbc93091f, 0xa71e3d83, 0x3feeb45b, 0x0b91ffc6,
|
|
179
|
+
0xbc5da9b8, 0x8b6c1e29, 0x3feeb737, 0xb0cdc5e5, 0xbc6c23f9, 0x7c90b959, 0x3feeba44, 0xcbc8520f,
|
|
180
|
+
0xbc924343, 0x22f4f9aa, 0x3feebd82, 0x9fde4e50, 0xbc85ca6c, 0xd7668e4b, 0x3feec0f1, 0x70ca07ba,
|
|
181
|
+
0x3c71affc, 0x2b91ce27, 0x3feec491, 0x82a3f090, 0x3c6dd235, 0xe10a73bb, 0x3feec863, 0x19e32323,
|
|
182
|
+
0xbc87c504, 0x22622263, 0x3feecc66, 0x7b5de565, 0x3c8b1c86, 0xe3e231d5, 0x3feed09b, 0xec4a2d33,
|
|
183
|
+
0xbc91bbd1, 0xd3bcbb15, 0x3feed503, 0xb23e255d, 0x3c90cc31, 0x9cee31d2, 0x3feed99e, 0x1330b358,
|
|
184
|
+
0x3c846984, 0x6e735ab3, 0x3feede6b, 0x5579fdbf, 0xbc82dfcd, 0x978e9db4, 0x3feee36b, 0xbfd3f37a,
|
|
185
|
+
0x3c8c1a77, 0x92cb3387, 0x3feee89f, 0x995ad3ad, 0xbc907b8f, 0x4ad1d9fa, 0x3feeee07, 0x298db666,
|
|
186
|
+
0xbc55c3d9, 0x56dcaeba, 0x3feef3a2, 0xb84f15fb, 0xbc90a40e, 0x3da6f640, 0x3feef972, 0x8de5593a,
|
|
187
|
+
0xbc68d6f4, 0x38ad9334, 0x3feeff76, 0xf2fb5e47, 0xbc91eee2, 0x6b588a35, 0x3fef05b0, 0x30a1064a,
|
|
188
|
+
0x3c74ffd7, 0x0a5fddcd, 0x3fef0c1e, 0x904bc1d2, 0xbc91bdfb, 0xfa9298ac, 0x3fef12c2, 0x5bd71e09,
|
|
189
|
+
0x3c736eae, 0x30af0cb3, 0x3fef199b, 0xdd85529c, 0x3c8ee332, 0x5c9ffd94, 0x3fef20ab, 0x5fffd07a,
|
|
190
|
+
0x3c84e08f, 0xd10959ac, 0x3fef27f1, 0x2e57d14b, 0x3c63cdaf, 0x384e1a67, 0x3fef2f6d, 0x9406e7b5,
|
|
191
|
+
0x3c676b2c, 0x6c921968, 0x3fef3720, 0xdcef9069, 0xbc808a18, 0x83ccb5d2, 0x3fef3f0b, 0x555dc3fa,
|
|
192
|
+
0xbc8fad5d, 0x3ffffa6f, 0x3fef472d, 0x4a07897c, 0xbc900dae, 0x3875a949, 0x3fef4f87, 0x080d89f2,
|
|
193
|
+
0x3c74a385, 0xa63d07a7, 0x3fef5818, 0xdcfba487, 0xbc82919e, 0x2040220f, 0x3fef60e3, 0x16c98398,
|
|
194
|
+
0x3c8e5a50, 0xd5c192ac, 0x3fef69e6, 0x03db3285, 0x3c843a59, 0xac016b4b, 0x3fef7321, 0xf301b460,
|
|
195
|
+
0xbc82d521, 0x07b43e1f, 0x3fef7c97, 0x337b9b5f, 0xbc892ab9, 0x3b470dc9, 0x3fef8646, 0x14f5a129,
|
|
196
|
+
0x3c74b604, 0x603a88d3, 0x3fef902e, 0xe78b3ff6, 0x3c83c5ec, 0x519d7271, 0x3fef9a51, 0xfbc74c83,
|
|
197
|
+
0xbc8ff712, 0x8fd391f0, 0x3fefa4af, 0xa2a490da, 0xbc8dae98, 0xe223747d, 0x3fefaf48, 0x2d8e67f1,
|
|
198
|
+
0x3c8ec3bc, 0x41aa2008, 0x3fefba1b, 0xee615a27, 0x3c842b94, 0xc3a9eb32, 0x3fefc52b, 0x376bba97,
|
|
199
|
+
0x3c8a64a9, 0x31d185ee, 0x3fefd076, 0x5b6e4540, 0xbc8e37ba, 0xe43be3ed, 0x3fefdbfd, 0xad9cbe14,
|
|
200
|
+
0x3c77893b, 0x4d91cd9d, 0x3fefe7c1, 0x819e90d8, 0x3c5305c1, 0x4160cc89, 0x3feff3c2, 0x2b8f71f1,
|
|
201
|
+
];
|
|
@@ -0,0 +1,296 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Double-precision pow(x, y) ported from ARM optimized-routines
|
|
5
|
+
* (math/pow.c, the HAVE_FAST_FMA + TOINT_INTRINSICS aarch64 config),
|
|
6
|
+
* which is permissively licensed and EPL-2.0-compatible:
|
|
7
|
+
*
|
|
8
|
+
* Copyright (c) 2018-2026, Arm Limited.
|
|
9
|
+
* SPDX-License-Identifier: MIT OR Apache-2.0 WITH LLVM-exception
|
|
10
|
+
*
|
|
11
|
+
* Source: https://github.com/ARM-software/optimized-routines
|
|
12
|
+
* (math/pow.c, math/pow_log_data.c, math/exp_data.c). The data
|
|
13
|
+
* tables are in arm-pow-data.ts, extracted from that MIT source.
|
|
14
|
+
*
|
|
15
|
+
* Why a hand-rolled pow: graphviz sfdp's repulsive force calls
|
|
16
|
+
* pow(dist, 1−p) with a RUNTIME exponent, so the reference binary
|
|
17
|
+
* issues real libm calls whose ~0.5-ULP rounding is chaotically
|
|
18
|
+
* amplified by the force loop. V8's Math.pow and x·x diverge from
|
|
19
|
+
* any libm; this ~0.54-ULP implementation is the closest portable,
|
|
20
|
+
* legally clean match. (It is NOT bit-identical to Apple's libm,
|
|
21
|
+
* which generated the macOS golden refs — see the mission journal.)
|
|
22
|
+
*
|
|
23
|
+
* Only the normal-finite fast path sfdp exercises is ported; special
|
|
24
|
+
* cases (0, inf, nan, negative base, over/underflow) throw.
|
|
25
|
+
*
|
|
26
|
+
* @see ARM optimized-routines math/pow.c (log_inline, exp_inline, pow)
|
|
27
|
+
*/
|
|
28
|
+
|
|
29
|
+
import { fma } from './fma.js';
|
|
30
|
+
import { cround } from './arith.js';
|
|
31
|
+
import {
|
|
32
|
+
ARM_LN2HI,
|
|
33
|
+
ARM_LN2LO,
|
|
34
|
+
ARM_LOG_POLY,
|
|
35
|
+
ARM_LOG_TAB,
|
|
36
|
+
ARM_INVLN2N,
|
|
37
|
+
ARM_NEGLN2HIN,
|
|
38
|
+
ARM_NEGLN2LON,
|
|
39
|
+
ARM_EXP_POLY,
|
|
40
|
+
ARM_EXP_TAB,
|
|
41
|
+
} from './arm-pow-data.js';
|
|
42
|
+
|
|
43
|
+
const BUF = new ArrayBuffer(8);
|
|
44
|
+
const F64 = new Float64Array(BUF);
|
|
45
|
+
const U32 = new Uint32Array(BUF);
|
|
46
|
+
|
|
47
|
+
/** asdouble: reconstruct a double from a BigInt bit pattern. */
|
|
48
|
+
function asDoubleBig(bits: bigint): number {
|
|
49
|
+
U32[0] = Number(bits & 0xffffffffn);
|
|
50
|
+
U32[1] = Number((bits >> 32n) & 0xffffffffn);
|
|
51
|
+
return F64[0]!;
|
|
52
|
+
}
|
|
53
|
+
|
|
54
|
+
/** asuint64: a double's bits as a BigInt. */
|
|
55
|
+
function asUint64(x: number): bigint {
|
|
56
|
+
F64[0] = x;
|
|
57
|
+
return (BigInt(U32[1]! >>> 0) << 32n) | BigInt(U32[0]! >>> 0);
|
|
58
|
+
}
|
|
59
|
+
|
|
60
|
+
/** Bits [hi32, lo32] → double. */
|
|
61
|
+
function fromPair(p: number[]): number {
|
|
62
|
+
U32[1] = p[0]!;
|
|
63
|
+
U32[0] = p[1]!;
|
|
64
|
+
return F64[0]!;
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
/** top12(x): top 12 bits of the double (sign + 11 exponent bits). */
|
|
68
|
+
function top12(x: number): number {
|
|
69
|
+
F64[0] = x;
|
|
70
|
+
return (U32[1]! >>> 20) & 0xfff;
|
|
71
|
+
}
|
|
72
|
+
|
|
73
|
+
const LN2HI = fromPair(ARM_LN2HI);
|
|
74
|
+
const LN2LO = fromPair(ARM_LN2LO);
|
|
75
|
+
const A: number[] = [];
|
|
76
|
+
for (let i = 0; i < 7; i++) A.push(fromPair([ARM_LOG_POLY[2 * i]!, ARM_LOG_POLY[2 * i + 1]!]));
|
|
77
|
+
|
|
78
|
+
const INVLN2N = fromPair(ARM_INVLN2N);
|
|
79
|
+
const NEGLN2HIN = fromPair(ARM_NEGLN2HIN);
|
|
80
|
+
const NEGLN2LON = fromPair(ARM_NEGLN2LON);
|
|
81
|
+
const EC: number[] = [];
|
|
82
|
+
for (let i = 0; i < 6; i++) EC.push(fromPair([ARM_EXP_POLY[2 * i]!, ARM_EXP_POLY[2 * i + 1]!]));
|
|
83
|
+
|
|
84
|
+
const POW_LOG_TABLE_BITS = 7;
|
|
85
|
+
const N_LOG = 1 << POW_LOG_TABLE_BITS;
|
|
86
|
+
const EXP_TABLE_BITS = 7;
|
|
87
|
+
const N_EXP = 1 << EXP_TABLE_BITS;
|
|
88
|
+
const OFF = 0x3fe6955500000000n;
|
|
89
|
+
|
|
90
|
+
/** Bit patterns and sign bias for the pow special-case branch. */
|
|
91
|
+
const INF_BITS = 0x7ff0000000000000n;
|
|
92
|
+
const ONE_BITS = 0x3ff0000000000000n; // asuint64(1.0)
|
|
93
|
+
/** SIGN_BIAS = 0x800 << EXP_TABLE_BITS. @see ARM pow.c */
|
|
94
|
+
const SIGN_BIAS = 0x800 << EXP_TABLE_BITS;
|
|
95
|
+
|
|
96
|
+
/** Exp poly constants C2..C5 (poly[5−ORDER+i], ORDER = 5). */
|
|
97
|
+
const C2 = EC[0]!;
|
|
98
|
+
const C3 = EC[1]!;
|
|
99
|
+
const C4 = EC[2]!;
|
|
100
|
+
const C5 = EC[3]!;
|
|
101
|
+
|
|
102
|
+
/** Log table accessors (triples invc, logc, logctail). */
|
|
103
|
+
function logInvc(i: number): number { return fromPair([ARM_LOG_TAB[6 * i]!, ARM_LOG_TAB[6 * i + 1]!]); }
|
|
104
|
+
function logLogc(i: number): number { return fromPair([ARM_LOG_TAB[6 * i + 2]!, ARM_LOG_TAB[6 * i + 3]!]); }
|
|
105
|
+
function logTail(i: number): number { return fromPair([ARM_LOG_TAB[6 * i + 4]!, ARM_LOG_TAB[6 * i + 5]!]); }
|
|
106
|
+
|
|
107
|
+
/** Exp table entry (uint64) as a BigInt. */
|
|
108
|
+
function expTab(idx: number): bigint {
|
|
109
|
+
return (BigInt(ARM_EXP_TAB[2 * idx]! >>> 0) << 32n) | BigInt(ARM_EXP_TAB[2 * idx + 1]! >>> 0);
|
|
110
|
+
}
|
|
111
|
+
|
|
112
|
+
const MASK64 = (1n << 64n) - 1n;
|
|
113
|
+
|
|
114
|
+
/** Result of log_inline: y plus a tail term. */
|
|
115
|
+
interface LogResult {
|
|
116
|
+
y: number;
|
|
117
|
+
tail: number;
|
|
118
|
+
}
|
|
119
|
+
|
|
120
|
+
/**
|
|
121
|
+
* y + tail = log(x) with ~15 extra bits, ix being the bits of x.
|
|
122
|
+
* @see ARM optimized-routines math/pow.c:log_inline (HAVE_FAST_FMA)
|
|
123
|
+
*/
|
|
124
|
+
function logInline(ix: bigint): LogResult {
|
|
125
|
+
const tmp = (ix - OFF) & MASK64;
|
|
126
|
+
const i = Number((tmp >> BigInt(52 - POW_LOG_TABLE_BITS)) % BigInt(N_LOG));
|
|
127
|
+
const k = Number(BigInt.asIntN(64, tmp) >> 52n); /* arithmetic shift */
|
|
128
|
+
const iz = (ix - (tmp & (0xfffn << 52n))) & MASK64;
|
|
129
|
+
const z = asDoubleBig(iz);
|
|
130
|
+
const kd = k;
|
|
131
|
+
|
|
132
|
+
const invc = logInvc(i);
|
|
133
|
+
const logc = logLogc(i);
|
|
134
|
+
const logctail = logTail(i);
|
|
135
|
+
|
|
136
|
+
const r = fma(z, invc, -1.0);
|
|
137
|
+
|
|
138
|
+
const t1 = kd * LN2HI + logc;
|
|
139
|
+
const t2 = t1 + r;
|
|
140
|
+
const lo1 = kd * LN2LO + logctail;
|
|
141
|
+
const lo2 = t1 - t2 + r;
|
|
142
|
+
|
|
143
|
+
const ar = A[0]! * r;
|
|
144
|
+
const ar2 = r * ar;
|
|
145
|
+
const ar3 = r * ar2;
|
|
146
|
+
const hi = t2 + ar2;
|
|
147
|
+
const lo3 = fma(ar, r, -ar2);
|
|
148
|
+
const lo4 = t2 - hi + ar2;
|
|
149
|
+
const p = ar3 * (A[1]! + r * A[2]! + ar2 * (A[3]! + r * A[4]! + ar2 * (A[5]! + r * A[6]!)));
|
|
150
|
+
const lo = lo1 + lo2 + lo3 + lo4 + p;
|
|
151
|
+
const y = hi + lo;
|
|
152
|
+
return { y, tail: hi - y + lo };
|
|
153
|
+
}
|
|
154
|
+
|
|
155
|
+
/**
|
|
156
|
+
* sign·exp(x + xtail). Tiny argument → 1 + x; over/underflow → signed inf/0
|
|
157
|
+
* (via expOverflow, matching libm rather than throwing).
|
|
158
|
+
* @see ARM optimized-routines math/pow.c:exp_inline (TOINT_INTRINSICS)
|
|
159
|
+
*/
|
|
160
|
+
function expInline(x: number, xtail: number, signBias: number): number {
|
|
161
|
+
const abstop = top12(x) & 0x7ff;
|
|
162
|
+
const band = (abstop - top12(2 ** -54)) >>> 0;
|
|
163
|
+
if (band >= ((top12(512.0) - top12(2 ** -54)) >>> 0)) {
|
|
164
|
+
/* tiny argument: exp(x) ≈ 1 + x. @see pow.c:exp_inline (abstop branch) */
|
|
165
|
+
if (band >= 0x80000000) {
|
|
166
|
+
const one = 1.0 + x;
|
|
167
|
+
return signBias ? -one : one;
|
|
168
|
+
}
|
|
169
|
+
/* large/overflow argument — bounded for sfdp, but return the signed
|
|
170
|
+
* over/underflow instead of crashing on a pathological input. */
|
|
171
|
+
return expOverflow(x, signBias);
|
|
172
|
+
}
|
|
173
|
+
|
|
174
|
+
const z = INVLN2N * x;
|
|
175
|
+
const kd = cround(z); // roundtoint (round-half-away-from-zero)
|
|
176
|
+
const ki = BigInt(kd); // converttoint (in-range)
|
|
177
|
+
const r0 = x + kd * NEGLN2HIN + kd * NEGLN2LON;
|
|
178
|
+
const r = r0 + xtail;
|
|
179
|
+
|
|
180
|
+
const idx = 2 * Number(((ki % BigInt(N_EXP)) + BigInt(N_EXP)) % BigInt(N_EXP));
|
|
181
|
+
const top = ((ki + BigInt(signBias)) << BigInt(52 - EXP_TABLE_BITS)) & MASK64;
|
|
182
|
+
const tail = asDoubleBig(expTab(idx));
|
|
183
|
+
const sbits = (expTab(idx + 1) + top) & MASK64;
|
|
184
|
+
|
|
185
|
+
const r2 = r * r;
|
|
186
|
+
/* EXP_POLY_ORDER == 5 */
|
|
187
|
+
const tmp = tail + r + r2 * (C2 + r * C3) + r2 * r2 * (C4 + r * C5);
|
|
188
|
+
const scale = asDoubleBig(sbits);
|
|
189
|
+
return scale + scale * tmp;
|
|
190
|
+
}
|
|
191
|
+
|
|
192
|
+
/**
|
|
193
|
+
* Reached only for the exp_inline overflow band (|result| would over/underflow).
|
|
194
|
+
* sfdp's x^y is bounded and never triggers it — but rather than throw, return
|
|
195
|
+
* the correctly-signed over/underflow so a pathological input still renders
|
|
196
|
+
* (matching libm) instead of crashing the layout.
|
|
197
|
+
* @see ARM optimized-routines math/pow.c:exp_inline specialcase
|
|
198
|
+
*/
|
|
199
|
+
function expOverflow(x: number, signBias: number): number {
|
|
200
|
+
// x is the exp argument; large positive → overflow, large negative → underflow.
|
|
201
|
+
const neg = signBias !== 0;
|
|
202
|
+
if (x > 0) return neg ? -Infinity : Infinity;
|
|
203
|
+
return neg ? -0 : 0;
|
|
204
|
+
}
|
|
205
|
+
|
|
206
|
+
/** unsigned 64-bit wrap. */
|
|
207
|
+
function u64(v: bigint): bigint { return v & MASK64; }
|
|
208
|
+
const INF2M1 = u64(2n * INF_BITS - 1n);
|
|
209
|
+
|
|
210
|
+
/**
|
|
211
|
+
* zeroinfnan(i): true when the double with bits i is zero, inf, or nan.
|
|
212
|
+
* @see ARM optimized-routines math/pow.c:zeroinfnan
|
|
213
|
+
*/
|
|
214
|
+
function zeroinfnan(i: bigint): boolean {
|
|
215
|
+
return u64(2n * i - 1n) >= INF2M1;
|
|
216
|
+
}
|
|
217
|
+
|
|
218
|
+
/**
|
|
219
|
+
* checkint(iy): 0 if y is not an integer, 1 if odd integer, 2 if even integer.
|
|
220
|
+
* @see ARM optimized-routines math/pow.c:checkint
|
|
221
|
+
*/
|
|
222
|
+
function checkint(iy: bigint): number {
|
|
223
|
+
const e = Number((iy >> 52n) & 0x7ffn);
|
|
224
|
+
if (e < 0x3ff) return 0;
|
|
225
|
+
if (e > 0x3ff + 52) return 2;
|
|
226
|
+
const shift = BigInt(0x3ff + 52 - e);
|
|
227
|
+
if ((iy & ((1n << shift) - 1n)) !== 0n) return 0;
|
|
228
|
+
if ((iy & (1n << shift)) !== 0n) return 1;
|
|
229
|
+
return 2;
|
|
230
|
+
}
|
|
231
|
+
|
|
232
|
+
/**
|
|
233
|
+
* pow(x, y). The normal-finite fast path is the log_inline/exp_inline core;
|
|
234
|
+
* the special-case branch (x or y is 0/inf/nan, negative base, subnormal base,
|
|
235
|
+
* or extreme |y|) is ported faithfully so armPow returns exactly what libm's
|
|
236
|
+
* pow returns — including `pow(NaN, y) = NaN`. This matters for sfdp graphs
|
|
237
|
+
* whose force loop blows up to NaN under a large `repulsiveforce` (e.g. 2556,
|
|
238
|
+
* repulsiveforce=100 → the native oracle itself emits all-`nan` positions):
|
|
239
|
+
* the port must reproduce the same NaN, not throw.
|
|
240
|
+
* @see ARM optimized-routines math/pow.c:pow
|
|
241
|
+
*/
|
|
242
|
+
export function armPow(x: number, y: number): number {
|
|
243
|
+
let signBias = 0;
|
|
244
|
+
let ix = asUint64(x);
|
|
245
|
+
const iy = asUint64(y);
|
|
246
|
+
let topx = top12(x);
|
|
247
|
+
const topy = top12(y);
|
|
248
|
+
if (
|
|
249
|
+
((topx - 0x001) >>> 0) >= (0x7ff - 0x001) ||
|
|
250
|
+
((((topy & 0x7ff) - 0x3be) >>> 0) >= (0x43e - 0x3be))
|
|
251
|
+
) {
|
|
252
|
+
// Special cases: (x < 0x1p-126 or inf or nan) or (|y| < 0x1p-65 or |y| >= 0x1p63).
|
|
253
|
+
if (zeroinfnan(iy)) {
|
|
254
|
+
if (u64(2n * iy) === 0n) return 1.0; // pow(x, 0) = 1
|
|
255
|
+
if (ix === ONE_BITS) return 1.0; // pow(1, y) = 1
|
|
256
|
+
if (u64(2n * ix) > u64(2n * INF_BITS) || u64(2n * iy) > u64(2n * INF_BITS)) {
|
|
257
|
+
return x + y; // nan operand → nan
|
|
258
|
+
}
|
|
259
|
+
if (u64(2n * ix) === u64(2n * ONE_BITS)) return 1.0; // pow(±1, ±inf) = 1
|
|
260
|
+
// (|x|<1 && y<0) or (|x|>1 && y>=0) → 0, else inf. `yNonNeg` is !(iy>>63).
|
|
261
|
+
const yNonNeg = (iy >> 63n) === 0n;
|
|
262
|
+
if ((u64(2n * ix) < u64(2n * ONE_BITS)) === yNonNeg) return 0.0;
|
|
263
|
+
return y * y; // inf
|
|
264
|
+
}
|
|
265
|
+
if (zeroinfnan(ix)) {
|
|
266
|
+
let x2 = x * x;
|
|
267
|
+
if ((ix >> 63n) === 1n && checkint(iy) === 1) { x2 = -x2; signBias = SIGN_BIAS; }
|
|
268
|
+
if (u64(2n * ix) === 0n && (iy >> 63n) === 1n) return signBias ? -Infinity : Infinity;
|
|
269
|
+
return (iy >> 63n) === 1n ? 1 / x2 : x2; // pow(NaN, y>0) = NaN
|
|
270
|
+
}
|
|
271
|
+
// Here x and y are non-zero finite.
|
|
272
|
+
if ((ix >> 63n) === 1n) { // finite x < 0
|
|
273
|
+
const yint = checkint(iy);
|
|
274
|
+
if (yint === 0) return NaN; // pow(neg, non-integer) invalid
|
|
275
|
+
if (yint === 1) signBias = SIGN_BIAS;
|
|
276
|
+
ix = ix & 0x7fffffffffffffffn;
|
|
277
|
+
topx = topx & 0x7ff;
|
|
278
|
+
}
|
|
279
|
+
if ((((topy & 0x7ff) - 0x3be) >>> 0) >= (0x43e - 0x3be)) {
|
|
280
|
+
if (ix === ONE_BITS) return 1.0;
|
|
281
|
+
if ((topy & 0x7ff) < 0x3be) return 1.0; // |y| tiny → x^y ≈ 1
|
|
282
|
+
// |y| >= 0x1p63 → 0 or inf.
|
|
283
|
+
return ((ix > ONE_BITS) === (topy < 0x800))
|
|
284
|
+
? (signBias ? -Infinity : Infinity)
|
|
285
|
+
: (signBias ? -0 : 0);
|
|
286
|
+
}
|
|
287
|
+
if (topx === 0) { // normalize subnormal x
|
|
288
|
+
ix = asUint64(x * 2 ** 52) & 0x7fffffffffffffffn;
|
|
289
|
+
ix = ix - (52n << 52n);
|
|
290
|
+
}
|
|
291
|
+
}
|
|
292
|
+
const { y: hi, tail: lo } = logInline(ix);
|
|
293
|
+
const ehi = y * hi;
|
|
294
|
+
const elo = y * lo + fma(y, hi, -ehi);
|
|
295
|
+
return expInline(ehi, elo, signBias);
|
|
296
|
+
}
|
|
@@ -0,0 +1,175 @@
|
|
|
1
|
+
// SPDX-License-Identifier: EPL-2.0
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
* Arrow type and modifier constants, name/type tables ported from
|
|
5
|
+
* lib/common/arrows.c internal definitions.
|
|
6
|
+
*
|
|
7
|
+
* @see lib/common/arrows.c
|
|
8
|
+
*/
|
|
9
|
+
|
|
10
|
+
// ---------------------------------------------------------------------------
|
|
11
|
+
// Numeric constants
|
|
12
|
+
// ---------------------------------------------------------------------------
|
|
13
|
+
|
|
14
|
+
/** @see lib/common/arrows.c:#define EPSILON */
|
|
15
|
+
export const EPSILON = 0.0001;
|
|
16
|
+
|
|
17
|
+
/** Standard arrow length in points. @see lib/common/arrows.c:#define ARROW_LENGTH */
|
|
18
|
+
export const ARROW_LENGTH = 10.0;
|
|
19
|
+
|
|
20
|
+
/** Number of arrow heads per flag word. @see lib/common/arrows.c:#define NUMB_OF_ARROW_HEADS */
|
|
21
|
+
export const NUMB_OF_ARROW_HEADS = 4;
|
|
22
|
+
|
|
23
|
+
/** Bits per arrow slot in the flag word. @see lib/common/arrows.c:#define BITS_PER_ARROW */
|
|
24
|
+
export const BITS_PER_ARROW = 8;
|
|
25
|
+
|
|
26
|
+
/** Bits used for the arrow type portion. @see lib/common/arrows.c:#define BITS_PER_ARROW_TYPE */
|
|
27
|
+
export const BITS_PER_ARROW_TYPE = 4;
|
|
28
|
+
|
|
29
|
+
// ---------------------------------------------------------------------------
|
|
30
|
+
// Arrow type codes (low BITS_PER_ARROW_TYPE bits of each arrow slot)
|
|
31
|
+
// ---------------------------------------------------------------------------
|
|
32
|
+
|
|
33
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_NONE */
|
|
34
|
+
export const ARR_TYPE_NONE = 0;
|
|
35
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_NORM */
|
|
36
|
+
export const ARR_TYPE_NORM = 1;
|
|
37
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_CROW */
|
|
38
|
+
export const ARR_TYPE_CROW = 2;
|
|
39
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_TEE */
|
|
40
|
+
export const ARR_TYPE_TEE = 3;
|
|
41
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_BOX */
|
|
42
|
+
export const ARR_TYPE_BOX = 4;
|
|
43
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_DIAMOND */
|
|
44
|
+
export const ARR_TYPE_DIAMOND = 5;
|
|
45
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_DOT */
|
|
46
|
+
export const ARR_TYPE_DOT = 6;
|
|
47
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_CURVE */
|
|
48
|
+
export const ARR_TYPE_CURVE = 7;
|
|
49
|
+
/** @see lib/common/arrows.c:#define ARR_TYPE_GAP */
|
|
50
|
+
export const ARR_TYPE_GAP = 8;
|
|
51
|
+
|
|
52
|
+
// ---------------------------------------------------------------------------
|
|
53
|
+
// Per-type length factors (ratio of this arrow type's length to the standard
|
|
54
|
+
// ARROW_LENGTH). @see lib/common/arrows.c:Arrowtypes (lenfact column)
|
|
55
|
+
// ---------------------------------------------------------------------------
|
|
56
|
+
|
|
57
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_NORM lenfact */
|
|
58
|
+
export const ARR_LENFACT_NORM = 1.0;
|
|
59
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_CROW lenfact */
|
|
60
|
+
export const ARR_LENFACT_CROW = 1.0;
|
|
61
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_TEE lenfact */
|
|
62
|
+
export const ARR_LENFACT_TEE = 0.5;
|
|
63
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_BOX lenfact */
|
|
64
|
+
export const ARR_LENFACT_BOX = 1.0;
|
|
65
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_DIAMOND lenfact */
|
|
66
|
+
export const ARR_LENFACT_DIAMOND = 1.2;
|
|
67
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_DOT lenfact */
|
|
68
|
+
export const ARR_LENFACT_DOT = 0.8;
|
|
69
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_CURVE lenfact */
|
|
70
|
+
export const ARR_LENFACT_CURVE = 1.0;
|
|
71
|
+
/** @see lib/common/arrows.c:Arrowtypes ARR_TYPE_GAP lenfact */
|
|
72
|
+
export const ARR_LENFACT_GAP = 0.5;
|
|
73
|
+
|
|
74
|
+
/**
|
|
75
|
+
* Length factor indexed by ARR_TYPE_* code. ARR_TYPE_NONE (0) has no shape;
|
|
76
|
+
* it maps to 0 so a none-arrow contributes no clip length.
|
|
77
|
+
* @see lib/common/arrows.c:Arrowtypes
|
|
78
|
+
*/
|
|
79
|
+
export const ARR_LENFACT_BY_TYPE: readonly number[] = (() => {
|
|
80
|
+
const t: number[] = [];
|
|
81
|
+
t[ARR_TYPE_NONE] = 0;
|
|
82
|
+
t[ARR_TYPE_NORM] = ARR_LENFACT_NORM;
|
|
83
|
+
t[ARR_TYPE_CROW] = ARR_LENFACT_CROW;
|
|
84
|
+
t[ARR_TYPE_TEE] = ARR_LENFACT_TEE;
|
|
85
|
+
t[ARR_TYPE_BOX] = ARR_LENFACT_BOX;
|
|
86
|
+
t[ARR_TYPE_DIAMOND] = ARR_LENFACT_DIAMOND;
|
|
87
|
+
t[ARR_TYPE_DOT] = ARR_LENFACT_DOT;
|
|
88
|
+
t[ARR_TYPE_CURVE] = ARR_LENFACT_CURVE;
|
|
89
|
+
t[ARR_TYPE_GAP] = ARR_LENFACT_GAP;
|
|
90
|
+
return t;
|
|
91
|
+
})();
|
|
92
|
+
|
|
93
|
+
/** Mask selecting the type-code portion (low BITS_PER_ARROW_TYPE bits). */
|
|
94
|
+
export const ARR_TYPE_MASK = (1 << BITS_PER_ARROW_TYPE) - 1;
|
|
95
|
+
|
|
96
|
+
// ---------------------------------------------------------------------------
|
|
97
|
+
// Arrow modifier flags (upper 4 bits of each arrow slot)
|
|
98
|
+
// ---------------------------------------------------------------------------
|
|
99
|
+
|
|
100
|
+
/** Open/outline only. @see lib/common/arrows.c:#define ARR_MOD_OPEN */
|
|
101
|
+
export const ARR_MOD_OPEN = 1 << (BITS_PER_ARROW_TYPE + 0);
|
|
102
|
+
/** Inverted direction. @see lib/common/arrows.c:#define ARR_MOD_INV */
|
|
103
|
+
export const ARR_MOD_INV = 1 << (BITS_PER_ARROW_TYPE + 1);
|
|
104
|
+
/** Left half only. @see lib/common/arrows.c:#define ARR_MOD_LEFT */
|
|
105
|
+
export const ARR_MOD_LEFT = 1 << (BITS_PER_ARROW_TYPE + 2);
|
|
106
|
+
/** Right half only. @see lib/common/arrows.c:#define ARR_MOD_RIGHT */
|
|
107
|
+
export const ARR_MOD_RIGHT = 1 << (BITS_PER_ARROW_TYPE + 3);
|
|
108
|
+
|
|
109
|
+
// ---------------------------------------------------------------------------
|
|
110
|
+
// Named tables (name → flag mapping)
|
|
111
|
+
// ---------------------------------------------------------------------------
|
|
112
|
+
|
|
113
|
+
/** One entry in an arrow name/flag table. @see lib/common/arrows.c:arrowname_t */
|
|
114
|
+
export interface ArrowNameEntry {
|
|
115
|
+
readonly name: string;
|
|
116
|
+
readonly type: number;
|
|
117
|
+
}
|
|
118
|
+
|
|
119
|
+
/**
|
|
120
|
+
* Backward-compatibility synonyms for deprecated arrow names.
|
|
121
|
+
* Evaluated before Arrownames so "invempty" resolves correctly.
|
|
122
|
+
* @see lib/common/arrows.c:Arrowsynonyms
|
|
123
|
+
*/
|
|
124
|
+
export const ARROW_SYNONYMS: readonly ArrowNameEntry[] = [
|
|
125
|
+
{ name: 'invempty', type: ARR_TYPE_NORM | ARR_MOD_INV | ARR_MOD_OPEN },
|
|
126
|
+
];
|
|
127
|
+
|
|
128
|
+
/**
|
|
129
|
+
* Modifier prefix tokens.
|
|
130
|
+
* @see lib/common/arrows.c:Arrowmods
|
|
131
|
+
*/
|
|
132
|
+
export const ARROW_MODS: readonly ArrowNameEntry[] = [
|
|
133
|
+
{ name: 'o', type: ARR_MOD_OPEN },
|
|
134
|
+
{ name: 'r', type: ARR_MOD_RIGHT },
|
|
135
|
+
{ name: 'l', type: ARR_MOD_LEFT },
|
|
136
|
+
{ name: 'e', type: ARR_MOD_OPEN }, // deprecated alias for 'o'
|
|
137
|
+
{ name: 'half', type: ARR_MOD_LEFT }, // deprecated alias for 'l'
|
|
138
|
+
];
|
|
139
|
+
|
|
140
|
+
/**
|
|
141
|
+
* Primary arrow shape names.
|
|
142
|
+
* @see lib/common/arrows.c:Arrownames
|
|
143
|
+
*/
|
|
144
|
+
export const ARROW_NAMES_TABLE: readonly ArrowNameEntry[] = [
|
|
145
|
+
{ name: 'normal', type: ARR_TYPE_NORM },
|
|
146
|
+
{ name: 'crow', type: ARR_TYPE_CROW },
|
|
147
|
+
{ name: 'tee', type: ARR_TYPE_TEE },
|
|
148
|
+
{ name: 'box', type: ARR_TYPE_BOX },
|
|
149
|
+
{ name: 'diamond', type: ARR_TYPE_DIAMOND },
|
|
150
|
+
{ name: 'dot', type: ARR_TYPE_DOT },
|
|
151
|
+
{ name: 'none', type: ARR_TYPE_GAP },
|
|
152
|
+
{ name: 'inv', type: ARR_TYPE_NORM | ARR_MOD_INV },
|
|
153
|
+
{ name: 'vee', type: ARR_TYPE_CROW | ARR_MOD_INV },
|
|
154
|
+
// kludge: "open" → "pen" (prefix "o" already consumed as ARR_MOD_OPEN)
|
|
155
|
+
{ name: 'pen', type: ARR_TYPE_CROW | ARR_MOD_INV },
|
|
156
|
+
// kludge: "empty" → "mpty" (prefix "e" already consumed as ARR_MOD_OPEN)
|
|
157
|
+
{ name: 'mpty', type: ARR_TYPE_NORM },
|
|
158
|
+
{ name: 'curve', type: ARR_TYPE_CURVE },
|
|
159
|
+
{ name: 'icurve', type: ARR_TYPE_CURVE | ARR_MOD_INV },
|
|
160
|
+
];
|
|
161
|
+
|
|
162
|
+
/**
|
|
163
|
+
* Direction strings and their corresponding start/end flag values.
|
|
164
|
+
* @see lib/common/arrows.c:Arrowdirs
|
|
165
|
+
*/
|
|
166
|
+
export const ARROW_DIRS: readonly {
|
|
167
|
+
dir: string;
|
|
168
|
+
sflag: number;
|
|
169
|
+
eflag: number;
|
|
170
|
+
}[] = [
|
|
171
|
+
{ dir: 'forward', sflag: ARR_TYPE_NONE, eflag: ARR_TYPE_NORM },
|
|
172
|
+
{ dir: 'back', sflag: ARR_TYPE_NORM, eflag: ARR_TYPE_NONE },
|
|
173
|
+
{ dir: 'both', sflag: ARR_TYPE_NORM, eflag: ARR_TYPE_NORM },
|
|
174
|
+
{ dir: 'none', sflag: ARR_TYPE_NONE, eflag: ARR_TYPE_NONE },
|
|
175
|
+
];
|