@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2
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/README.md +26 -301
- package/dist/index.js +32816 -0
- package/dist/index.js.map +1 -0
- package/dist/index.min.js +7 -2
- package/dist/index.min.js.map +1 -1
- package/dist/worker.js +8 -0
- package/dist/worker.js.map +1 -0
- package/lib/_virtual/_cloneBuffer.js +4 -0
- package/lib/_virtual/_cloneBuffer.js.map +1 -0
- package/lib/_virtual/_commonjs-dynamic-modules.js +6 -0
- package/lib/_virtual/_commonjs-dynamic-modules.js.map +1 -0
- package/lib/_virtual/_commonjsHelpers.js +37 -0
- package/lib/_virtual/_commonjsHelpers.js.map +1 -0
- package/lib/_virtual/_nodeUtil.js +4 -0
- package/lib/_virtual/_nodeUtil.js.map +1 -0
- package/lib/_virtual/index.js +8 -0
- package/lib/_virtual/index.js.map +1 -0
- package/lib/_virtual/index2.js +7 -0
- package/lib/_virtual/index2.js.map +1 -0
- package/lib/_virtual/index3.js +7 -0
- package/lib/_virtual/index3.js.map +1 -0
- package/lib/_virtual/isBuffer.js +4 -0
- package/lib/_virtual/isBuffer.js.map +1 -0
- package/lib/_virtual/matrix.js +8 -0
- package/lib/_virtual/matrix.js.map +1 -0
- package/lib/_virtual/matrix2.js +4 -0
- package/lib/_virtual/matrix2.js.map +1 -0
- package/lib/algorithm/antv-dagre/acyclic.js +40 -0
- package/lib/algorithm/antv-dagre/acyclic.js.map +1 -0
- package/lib/algorithm/antv-dagre/add-border-segments.js +42 -0
- package/lib/algorithm/antv-dagre/add-border-segments.js.map +1 -0
- package/lib/algorithm/antv-dagre/coordinate-system.js +66 -0
- package/lib/algorithm/antv-dagre/coordinate-system.js.map +1 -0
- package/lib/algorithm/antv-dagre/data/list.js +50 -0
- package/lib/algorithm/antv-dagre/data/list.js.map +1 -0
- package/lib/algorithm/antv-dagre/graph.js +429 -0
- package/lib/algorithm/antv-dagre/graph.js.map +1 -0
- package/lib/algorithm/antv-dagre/greedy-fas.js +139 -0
- package/lib/algorithm/antv-dagre/greedy-fas.js.map +1 -0
- package/lib/algorithm/antv-dagre/index.d.ts +15 -0
- package/lib/algorithm/antv-dagre/index.js +337 -0
- package/lib/algorithm/antv-dagre/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/layout.js +471 -0
- package/lib/algorithm/antv-dagre/layout.js.map +1 -0
- package/lib/algorithm/antv-dagre/nesting-graph.js +154 -0
- package/lib/algorithm/antv-dagre/nesting-graph.js.map +1 -0
- package/lib/algorithm/antv-dagre/normalize.js +100 -0
- package/lib/algorithm/antv-dagre/normalize.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/add-subgraph-constraints.js +47 -0
- package/lib/algorithm/antv-dagre/order/add-subgraph-constraints.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/barycenter.js +25 -0
- package/lib/algorithm/antv-dagre/order/barycenter.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/build-layer-graph.js +89 -0
- package/lib/algorithm/antv-dagre/order/build-layer-graph.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/cross-count.js +66 -0
- package/lib/algorithm/antv-dagre/order/cross-count.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/index.js +94 -0
- package/lib/algorithm/antv-dagre/order/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/init-data-order.js +29 -0
- package/lib/algorithm/antv-dagre/order/init-data-order.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/init-order.js +49 -0
- package/lib/algorithm/antv-dagre/order/init-order.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/resolve-conflicts.js +119 -0
- package/lib/algorithm/antv-dagre/order/resolve-conflicts.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/sort-subgraph.js +87 -0
- package/lib/algorithm/antv-dagre/order/sort-subgraph.js.map +1 -0
- package/lib/algorithm/antv-dagre/order/sort.js +77 -0
- package/lib/algorithm/antv-dagre/order/sort.js.map +1 -0
- package/lib/algorithm/antv-dagre/parent-dummy-chains.js +82 -0
- package/lib/algorithm/antv-dagre/parent-dummy-chains.js.map +1 -0
- package/lib/algorithm/antv-dagre/position/bk.js +366 -0
- package/lib/algorithm/antv-dagre/position/bk.js.map +1 -0
- package/lib/algorithm/antv-dagre/position/index.js +54 -0
- package/lib/algorithm/antv-dagre/position/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/feasible-tree.js +166 -0
- package/lib/algorithm/antv-dagre/rank/feasible-tree.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/index.js +51 -0
- package/lib/algorithm/antv-dagre/rank/index.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/network-simplex.js +234 -0
- package/lib/algorithm/antv-dagre/rank/network-simplex.js.map +1 -0
- package/lib/algorithm/antv-dagre/rank/util.js +139 -0
- package/lib/algorithm/antv-dagre/rank/util.js.map +1 -0
- package/lib/algorithm/antv-dagre/types.d.ts +170 -0
- package/lib/algorithm/antv-dagre/util.js +265 -0
- package/lib/algorithm/antv-dagre/util.js.map +1 -0
- package/lib/algorithm/base-layout.d.ts +48 -0
- package/lib/algorithm/base-layout.js +87 -0
- package/lib/algorithm/base-layout.js.map +1 -0
- package/lib/algorithm/base-simulation.d.ts +20 -0
- package/lib/algorithm/base-simulation.js +75 -0
- package/lib/algorithm/base-simulation.js.map +1 -0
- package/lib/algorithm/circular/index.d.ts +15 -0
- package/lib/algorithm/circular/index.js +108 -0
- package/lib/algorithm/circular/index.js.map +1 -0
- package/lib/algorithm/circular/types.d.ts +105 -0
- package/lib/algorithm/combo-combined/index.d.ts +33 -0
- package/lib/algorithm/combo-combined/index.js +303 -0
- package/lib/algorithm/combo-combined/index.js.map +1 -0
- package/lib/algorithm/combo-combined/types.d.ts +37 -0
- package/lib/algorithm/concentric/index.d.ts +15 -0
- package/lib/algorithm/concentric/index.js +192 -0
- package/lib/algorithm/concentric/index.js.map +1 -0
- package/lib/algorithm/concentric/types.d.ts +92 -0
- package/lib/algorithm/d3-force/force-in-a-box.js +343 -0
- package/lib/algorithm/d3-force/force-in-a-box.js.map +1 -0
- package/lib/algorithm/d3-force/index.d.ts +53 -0
- package/lib/algorithm/d3-force/index.js +552 -0
- package/lib/algorithm/d3-force/index.js.map +1 -0
- package/lib/algorithm/d3-force/types.d.ts +336 -0
- package/lib/algorithm/d3-force-3d/index.d.ts +26 -0
- package/lib/algorithm/d3-force-3d/index.js +73 -0
- package/lib/algorithm/d3-force-3d/index.js.map +1 -0
- package/lib/algorithm/d3-force-3d/types.d.ts +50 -0
- package/lib/algorithm/dagre/index.d.ts +22 -0
- package/lib/algorithm/dagre/index.js +142 -0
- package/lib/algorithm/dagre/index.js.map +1 -0
- package/lib/algorithm/dagre/types.d.ts +79 -0
- package/lib/algorithm/force/attractive.js +60 -0
- package/lib/algorithm/force/attractive.js.map +1 -0
- package/lib/algorithm/force/centripetal.js +87 -0
- package/lib/algorithm/force/centripetal.js.map +1 -0
- package/lib/algorithm/force/collide.js +172 -0
- package/lib/algorithm/force/collide.js.map +1 -0
- package/lib/algorithm/force/gravity.js +50 -0
- package/lib/algorithm/force/gravity.js.map +1 -0
- package/lib/algorithm/force/index.d.ts +87 -0
- package/lib/algorithm/force/index.js +450 -0
- package/lib/algorithm/force/index.js.map +1 -0
- package/lib/algorithm/force/repulsive.js +142 -0
- package/lib/algorithm/force/repulsive.js.map +1 -0
- package/lib/algorithm/force/simulation.d.ts +23 -0
- package/lib/algorithm/force/simulation.js +137 -0
- package/lib/algorithm/force/simulation.js.map +1 -0
- package/lib/algorithm/force/types.d.ts +252 -0
- package/lib/algorithm/force-atlas2/body.js +91 -0
- package/lib/algorithm/force-atlas2/body.js.map +1 -0
- package/lib/algorithm/force-atlas2/index.d.ts +22 -0
- package/lib/algorithm/force-atlas2/index.js +155 -0
- package/lib/algorithm/force-atlas2/index.js.map +1 -0
- package/lib/algorithm/force-atlas2/quad-tree.js +106 -0
- package/lib/algorithm/force-atlas2/quad-tree.js.map +1 -0
- package/lib/algorithm/force-atlas2/quad.js +98 -0
- package/lib/algorithm/force-atlas2/quad.js.map +1 -0
- package/lib/algorithm/force-atlas2/simulation.d.ts +39 -0
- package/lib/algorithm/force-atlas2/simulation.js +388 -0
- package/lib/algorithm/force-atlas2/simulation.js.map +1 -0
- package/lib/algorithm/force-atlas2/types.d.ts +109 -0
- package/lib/algorithm/fruchterman/index.d.ts +20 -0
- package/lib/algorithm/fruchterman/index.js +93 -0
- package/lib/algorithm/fruchterman/index.js.map +1 -0
- package/lib/algorithm/fruchterman/simulation.js +356 -0
- package/lib/algorithm/fruchterman/simulation.js.map +1 -0
- package/lib/algorithm/fruchterman/types.d.ts +48 -0
- package/lib/algorithm/grid/index.d.ts +16 -0
- package/lib/algorithm/grid/index.js +243 -0
- package/lib/algorithm/grid/index.js.map +1 -0
- package/lib/algorithm/grid/types.d.ts +85 -0
- package/lib/algorithm/mds/index.d.ts +15 -0
- package/lib/algorithm/mds/index.js +127 -0
- package/lib/algorithm/mds/index.js.map +1 -0
- package/lib/algorithm/mds/types.d.ts +25 -0
- package/lib/algorithm/radial/index.d.ts +16 -0
- package/lib/algorithm/radial/index.js +275 -0
- package/lib/algorithm/radial/index.js.map +1 -0
- package/lib/algorithm/radial/radial-nonoverlap-force.js +129 -0
- package/lib/algorithm/radial/radial-nonoverlap-force.js.map +1 -0
- package/lib/algorithm/radial/types.d.ts +103 -0
- package/lib/algorithm/random/index.d.ts +15 -0
- package/lib/algorithm/random/index.js +41 -0
- package/lib/algorithm/random/index.js.map +1 -0
- package/lib/algorithm/random/types.d.ts +11 -0
- package/lib/algorithm/types.d.ts +142 -0
- package/lib/index.d.ts +50 -2
- package/lib/index.js +28 -3
- package/lib/index.js.map +1 -1
- package/lib/model/data.d.ts +46 -0
- package/lib/model/data.js +281 -0
- package/lib/model/data.js.map +1 -0
- package/lib/node_modules/@antv/event-emitter/esm/index.js +107 -0
- package/lib/node_modules/@antv/event-emitter/esm/index.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/clone.js +34 -0
- package/lib/node_modules/@antv/util/esm/lodash/clone.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/deep-mix.js +54 -0
- package/lib/node_modules/@antv/util/esm/lodash/deep-mix.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/each.js +30 -0
- package/lib/node_modules/@antv/util/esm/lodash/each.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/get-type.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/get-type.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/get.js +19 -0
- package/lib/node_modules/@antv/util/esm/lodash/get.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array-like.js +12 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array-like.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-array.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-boolean.js +14 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-boolean.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-empty.js +39 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-empty.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-function.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-function.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-nil.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-nil.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-number.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-number.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object-like.js +12 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object-like.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object.js +13 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-object.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-plain-object.js +25 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-plain-object.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-prototype.js +9 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-prototype.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-string.js +10 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-string.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-type.js +5 -0
- package/lib/node_modules/@antv/util/esm/lodash/is-type.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/pick.js +19 -0
- package/lib/node_modules/@antv/util/esm/lodash/pick.js.map +1 -0
- package/lib/node_modules/@antv/util/esm/lodash/set.js +30 -0
- package/lib/node_modules/@antv/util/esm/lodash/set.js.map +1 -0
- package/lib/node_modules/comlink/dist/esm/comlink.js +351 -0
- package/lib/node_modules/comlink/dist/esm/comlink.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/add.js +71 -0
- package/lib/node_modules/d3-binarytree/src/add.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/binarytree.js +71 -0
- package/lib/node_modules/d3-binarytree/src/binarytree.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/cover.js +39 -0
- package/lib/node_modules/d3-binarytree/src/cover.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/data.js +10 -0
- package/lib/node_modules/d3-binarytree/src/data.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/extent.js +8 -0
- package/lib/node_modules/d3-binarytree/src/extent.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/find.js +61 -0
- package/lib/node_modules/d3-binarytree/src/find.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/half.js +8 -0
- package/lib/node_modules/d3-binarytree/src/half.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/remove.js +59 -0
- package/lib/node_modules/d3-binarytree/src/remove.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/root.js +6 -0
- package/lib/node_modules/d3-binarytree/src/root.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/size.js +10 -0
- package/lib/node_modules/d3-binarytree/src/size.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/visit.js +17 -0
- package/lib/node_modules/d3-binarytree/src/visit.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/visitAfter.js +22 -0
- package/lib/node_modules/d3-binarytree/src/visitAfter.js.map +1 -0
- package/lib/node_modules/d3-binarytree/src/x.js +10 -0
- package/lib/node_modules/d3-binarytree/src/x.js.map +1 -0
- package/lib/node_modules/d3-dispatch/src/dispatch.js +85 -0
- package/lib/node_modules/d3-dispatch/src/dispatch.js.map +1 -0
- package/lib/node_modules/d3-force/src/center.js +43 -0
- package/lib/node_modules/d3-force/src/center.js.map +1 -0
- package/lib/node_modules/d3-force/src/collide.js +103 -0
- package/lib/node_modules/d3-force/src/collide.js.map +1 -0
- package/lib/node_modules/d3-force/src/constant.js +8 -0
- package/lib/node_modules/d3-force/src/constant.js.map +1 -0
- package/lib/node_modules/d3-force/src/jiggle.js +6 -0
- package/lib/node_modules/d3-force/src/jiggle.js.map +1 -0
- package/lib/node_modules/d3-force/src/lcg.js +12 -0
- package/lib/node_modules/d3-force/src/lcg.js.map +1 -0
- package/lib/node_modules/d3-force/src/link.js +120 -0
- package/lib/node_modules/d3-force/src/link.js.map +1 -0
- package/lib/node_modules/d3-force/src/manyBody.js +119 -0
- package/lib/node_modules/d3-force/src/manyBody.js.map +1 -0
- package/lib/node_modules/d3-force/src/radial.js +60 -0
- package/lib/node_modules/d3-force/src/radial.js.map +1 -0
- package/lib/node_modules/d3-force/src/simulation.js +159 -0
- package/lib/node_modules/d3-force/src/simulation.js.map +1 -0
- package/lib/node_modules/d3-force/src/x.js +44 -0
- package/lib/node_modules/d3-force/src/x.js.map +1 -0
- package/lib/node_modules/d3-force/src/y.js +44 -0
- package/lib/node_modules/d3-force/src/y.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/center.js +52 -0
- package/lib/node_modules/d3-force-3d/src/center.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/collide.js +135 -0
- package/lib/node_modules/d3-force-3d/src/collide.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/constant.js +8 -0
- package/lib/node_modules/d3-force-3d/src/constant.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/jiggle.js +6 -0
- package/lib/node_modules/d3-force-3d/src/jiggle.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/lcg.js +12 -0
- package/lib/node_modules/d3-force-3d/src/lcg.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/link.js +127 -0
- package/lib/node_modules/d3-force-3d/src/link.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/manyBody.js +142 -0
- package/lib/node_modules/d3-force-3d/src/manyBody.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/radial.js +70 -0
- package/lib/node_modules/d3-force-3d/src/radial.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/simulation.js +202 -0
- package/lib/node_modules/d3-force-3d/src/simulation.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/x.js +44 -0
- package/lib/node_modules/d3-force-3d/src/x.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/y.js +44 -0
- package/lib/node_modules/d3-force-3d/src/y.js.map +1 -0
- package/lib/node_modules/d3-force-3d/src/z.js +44 -0
- package/lib/node_modules/d3-force-3d/src/z.js.map +1 -0
- package/lib/node_modules/d3-octree/src/add.js +101 -0
- package/lib/node_modules/d3-octree/src/add.js.map +1 -0
- package/lib/node_modules/d3-octree/src/cover.js +55 -0
- package/lib/node_modules/d3-octree/src/cover.js.map +1 -0
- package/lib/node_modules/d3-octree/src/data.js +10 -0
- package/lib/node_modules/d3-octree/src/data.js.map +1 -0
- package/lib/node_modules/d3-octree/src/extent.js +8 -0
- package/lib/node_modules/d3-octree/src/extent.js.map +1 -0
- package/lib/node_modules/d3-octree/src/find.js +85 -0
- package/lib/node_modules/d3-octree/src/find.js.map +1 -0
- package/lib/node_modules/d3-octree/src/findAll.js +29 -0
- package/lib/node_modules/d3-octree/src/findAll.js.map +1 -0
- package/lib/node_modules/d3-octree/src/octant.js +12 -0
- package/lib/node_modules/d3-octree/src/octant.js.map +1 -0
- package/lib/node_modules/d3-octree/src/octree.js +83 -0
- package/lib/node_modules/d3-octree/src/octree.js.map +1 -0
- package/lib/node_modules/d3-octree/src/remove.js +71 -0
- package/lib/node_modules/d3-octree/src/remove.js.map +1 -0
- package/lib/node_modules/d3-octree/src/root.js +6 -0
- package/lib/node_modules/d3-octree/src/root.js.map +1 -0
- package/lib/node_modules/d3-octree/src/size.js +10 -0
- package/lib/node_modules/d3-octree/src/size.js.map +1 -0
- package/lib/node_modules/d3-octree/src/visit.js +23 -0
- package/lib/node_modules/d3-octree/src/visit.js.map +1 -0
- package/lib/node_modules/d3-octree/src/visitAfter.js +28 -0
- package/lib/node_modules/d3-octree/src/visitAfter.js.map +1 -0
- package/lib/node_modules/d3-octree/src/x.js +10 -0
- package/lib/node_modules/d3-octree/src/x.js.map +1 -0
- package/lib/node_modules/d3-octree/src/y.js +10 -0
- package/lib/node_modules/d3-octree/src/y.js.map +1 -0
- package/lib/node_modules/d3-octree/src/z.js +10 -0
- package/lib/node_modules/d3-octree/src/z.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/add.js +87 -0
- package/lib/node_modules/d3-quadtree/src/add.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/cover.js +46 -0
- package/lib/node_modules/d3-quadtree/src/cover.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/data.js +10 -0
- package/lib/node_modules/d3-quadtree/src/data.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/extent.js +8 -0
- package/lib/node_modules/d3-quadtree/src/extent.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/find.js +73 -0
- package/lib/node_modules/d3-quadtree/src/find.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/quad.js +10 -0
- package/lib/node_modules/d3-quadtree/src/quad.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/quadtree.js +76 -0
- package/lib/node_modules/d3-quadtree/src/quadtree.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/remove.js +65 -0
- package/lib/node_modules/d3-quadtree/src/remove.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/root.js +6 -0
- package/lib/node_modules/d3-quadtree/src/root.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/size.js +10 -0
- package/lib/node_modules/d3-quadtree/src/size.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/visit.js +19 -0
- package/lib/node_modules/d3-quadtree/src/visit.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/visitAfter.js +24 -0
- package/lib/node_modules/d3-quadtree/src/visitAfter.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/x.js +10 -0
- package/lib/node_modules/d3-quadtree/src/x.js.map +1 -0
- package/lib/node_modules/d3-quadtree/src/y.js +10 -0
- package/lib/node_modules/d3-quadtree/src/y.js.map +1 -0
- package/lib/node_modules/d3-timer/src/timer.js +113 -0
- package/lib/node_modules/d3-timer/src/timer.js.map +1 -0
- package/lib/node_modules/dagre/index.js +50 -0
- package/lib/node_modules/dagre/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/acyclic.js +80 -0
- package/lib/node_modules/dagre/lib/acyclic.js.map +1 -0
- package/lib/node_modules/dagre/lib/add-border-segments.js +52 -0
- package/lib/node_modules/dagre/lib/add-border-segments.js.map +1 -0
- package/lib/node_modules/dagre/lib/coordinate-system.js +84 -0
- package/lib/node_modules/dagre/lib/coordinate-system.js.map +1 -0
- package/lib/node_modules/dagre/lib/data/list.js +67 -0
- package/lib/node_modules/dagre/lib/data/list.js.map +1 -0
- package/lib/node_modules/dagre/lib/debug.js +49 -0
- package/lib/node_modules/dagre/lib/debug.js.map +1 -0
- package/lib/node_modules/dagre/lib/graphlib.js +31 -0
- package/lib/node_modules/dagre/lib/graphlib.js.map +1 -0
- package/lib/node_modules/dagre/lib/greedy-fas.js +133 -0
- package/lib/node_modules/dagre/lib/greedy-fas.js.map +1 -0
- package/lib/node_modules/dagre/lib/layout.js +415 -0
- package/lib/node_modules/dagre/lib/layout.js.map +1 -0
- package/lib/node_modules/dagre/lib/lodash.js +83 -0
- package/lib/node_modules/dagre/lib/lodash.js.map +1 -0
- package/lib/node_modules/dagre/lib/nesting-graph.js +146 -0
- package/lib/node_modules/dagre/lib/nesting-graph.js.map +1 -0
- package/lib/node_modules/dagre/lib/normalize.js +103 -0
- package/lib/node_modules/dagre/lib/normalize.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/add-subgraph-constraints.js +66 -0
- package/lib/node_modules/dagre/lib/order/add-subgraph-constraints.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/barycenter.js +40 -0
- package/lib/node_modules/dagre/lib/order/barycenter.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/build-layer-graph.js +87 -0
- package/lib/node_modules/dagre/lib/order/build-layer-graph.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/cross-count.js +79 -0
- package/lib/node_modules/dagre/lib/order/cross-count.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/index.js +98 -0
- package/lib/node_modules/dagre/lib/order/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/init-order.js +50 -0
- package/lib/node_modules/dagre/lib/order/init-order.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/resolve-conflicts.js +134 -0
- package/lib/node_modules/dagre/lib/order/resolve-conflicts.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/sort-subgraph.js +92 -0
- package/lib/node_modules/dagre/lib/order/sort-subgraph.js.map +1 -0
- package/lib/node_modules/dagre/lib/order/sort.js +71 -0
- package/lib/node_modules/dagre/lib/order/sort.js.map +1 -0
- package/lib/node_modules/dagre/lib/parent-dummy-chains.js +99 -0
- package/lib/node_modules/dagre/lib/parent-dummy-chains.js.map +1 -0
- package/lib/node_modules/dagre/lib/position/bk.js +433 -0
- package/lib/node_modules/dagre/lib/position/bk.js.map +1 -0
- package/lib/node_modules/dagre/lib/position/index.js +43 -0
- package/lib/node_modules/dagre/lib/position/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/feasible-tree.js +103 -0
- package/lib/node_modules/dagre/lib/rank/feasible-tree.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/index.js +62 -0
- package/lib/node_modules/dagre/lib/rank/index.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/network-simplex.js +250 -0
- package/lib/node_modules/dagre/lib/rank/network-simplex.js.map +1 -0
- package/lib/node_modules/dagre/lib/rank/util.js +75 -0
- package/lib/node_modules/dagre/lib/rank/util.js.map +1 -0
- package/lib/node_modules/dagre/lib/util.js +251 -0
- package/lib/node_modules/dagre/lib/util.js.map +1 -0
- package/lib/node_modules/dagre/lib/version.js +12 -0
- package/lib/node_modules/dagre/lib/version.js.map +1 -0
- package/lib/node_modules/graphlib/index.js +53 -0
- package/lib/node_modules/graphlib/index.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/components.js +40 -0
- package/lib/node_modules/graphlib/lib/alg/components.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/dfs.js +55 -0
- package/lib/node_modules/graphlib/lib/alg/dfs.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra-all.js +24 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra-all.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra.js +68 -0
- package/lib/node_modules/graphlib/lib/alg/dijkstra.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/find-cycles.js +24 -0
- package/lib/node_modules/graphlib/lib/alg/find-cycles.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/floyd-warshall.js +63 -0
- package/lib/node_modules/graphlib/lib/alg/floyd-warshall.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/index.js +36 -0
- package/lib/node_modules/graphlib/lib/alg/index.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/is-acyclic.js +28 -0
- package/lib/node_modules/graphlib/lib/alg/is-acyclic.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/postorder.js +20 -0
- package/lib/node_modules/graphlib/lib/alg/postorder.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/preorder.js +20 -0
- package/lib/node_modules/graphlib/lib/alg/preorder.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/prim.js +67 -0
- package/lib/node_modules/graphlib/lib/alg/prim.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/tarjan.js +60 -0
- package/lib/node_modules/graphlib/lib/alg/tarjan.js.map +1 -0
- package/lib/node_modules/graphlib/lib/alg/topsort.js +48 -0
- package/lib/node_modules/graphlib/lib/alg/topsort.js.map +1 -0
- package/lib/node_modules/graphlib/lib/data/priority-queue.js +165 -0
- package/lib/node_modules/graphlib/lib/data/priority-queue.js.map +1 -0
- package/lib/node_modules/graphlib/lib/graph.js +544 -0
- package/lib/node_modules/graphlib/lib/graph.js.map +1 -0
- package/lib/node_modules/graphlib/lib/index.js +19 -0
- package/lib/node_modules/graphlib/lib/index.js.map +1 -0
- package/lib/node_modules/graphlib/lib/json.js +80 -0
- package/lib/node_modules/graphlib/lib/json.js.map +1 -0
- package/lib/node_modules/graphlib/lib/lodash.js +63 -0
- package/lib/node_modules/graphlib/lib/lodash.js.map +1 -0
- package/lib/node_modules/graphlib/lib/version.js +12 -0
- package/lib/node_modules/graphlib/lib/version.js.map +1 -0
- package/lib/node_modules/is-any-array/lib-esm/index.js +15 -0
- package/lib/node_modules/is-any-array/lib-esm/index.js.map +1 -0
- package/lib/node_modules/lodash/_DataView.js +21 -0
- package/lib/node_modules/lodash/_DataView.js.map +1 -0
- package/lib/node_modules/lodash/_Hash.js +49 -0
- package/lib/node_modules/lodash/_Hash.js.map +1 -0
- package/lib/node_modules/lodash/_ListCache.js +49 -0
- package/lib/node_modules/lodash/_ListCache.js.map +1 -0
- package/lib/node_modules/lodash/_Map.js +21 -0
- package/lib/node_modules/lodash/_Map.js.map +1 -0
- package/lib/node_modules/lodash/_MapCache.js +49 -0
- package/lib/node_modules/lodash/_MapCache.js.map +1 -0
- package/lib/node_modules/lodash/_Promise.js +21 -0
- package/lib/node_modules/lodash/_Promise.js.map +1 -0
- package/lib/node_modules/lodash/_Set.js +21 -0
- package/lib/node_modules/lodash/_Set.js.map +1 -0
- package/lib/node_modules/lodash/_SetCache.js +42 -0
- package/lib/node_modules/lodash/_SetCache.js.map +1 -0
- package/lib/node_modules/lodash/_Stack.js +45 -0
- package/lib/node_modules/lodash/_Stack.js.map +1 -0
- package/lib/node_modules/lodash/_Symbol.js +19 -0
- package/lib/node_modules/lodash/_Symbol.js.map +1 -0
- package/lib/node_modules/lodash/_Uint8Array.js +19 -0
- package/lib/node_modules/lodash/_Uint8Array.js.map +1 -0
- package/lib/node_modules/lodash/_WeakMap.js +21 -0
- package/lib/node_modules/lodash/_WeakMap.js.map +1 -0
- package/lib/node_modules/lodash/_apply.js +33 -0
- package/lib/node_modules/lodash/_apply.js.map +1 -0
- package/lib/node_modules/lodash/_arrayEach.js +34 -0
- package/lib/node_modules/lodash/_arrayEach.js.map +1 -0
- package/lib/node_modules/lodash/_arrayFilter.js +37 -0
- package/lib/node_modules/lodash/_arrayFilter.js.map +1 -0
- package/lib/node_modules/lodash/_arrayIncludes.js +30 -0
- package/lib/node_modules/lodash/_arrayIncludes.js.map +1 -0
- package/lib/node_modules/lodash/_arrayIncludesWith.js +34 -0
- package/lib/node_modules/lodash/_arrayIncludesWith.js.map +1 -0
- package/lib/node_modules/lodash/_arrayLikeKeys.js +67 -0
- package/lib/node_modules/lodash/_arrayLikeKeys.js.map +1 -0
- package/lib/node_modules/lodash/_arrayMap.js +33 -0
- package/lib/node_modules/lodash/_arrayMap.js.map +1 -0
- package/lib/node_modules/lodash/_arrayPush.js +32 -0
- package/lib/node_modules/lodash/_arrayPush.js.map +1 -0
- package/lib/node_modules/lodash/_arrayReduce.js +38 -0
- package/lib/node_modules/lodash/_arrayReduce.js.map +1 -0
- package/lib/node_modules/lodash/_arraySome.js +35 -0
- package/lib/node_modules/lodash/_arraySome.js.map +1 -0
- package/lib/node_modules/lodash/_asciiSize.js +25 -0
- package/lib/node_modules/lodash/_asciiSize.js.map +1 -0
- package/lib/node_modules/lodash/_assignMergeValue.js +34 -0
- package/lib/node_modules/lodash/_assignMergeValue.js.map +1 -0
- package/lib/node_modules/lodash/_assignValue.js +42 -0
- package/lib/node_modules/lodash/_assignValue.js.map +1 -0
- package/lib/node_modules/lodash/_assocIndexOf.js +34 -0
- package/lib/node_modules/lodash/_assocIndexOf.js.map +1 -0
- package/lib/node_modules/lodash/_baseAssign.js +31 -0
- package/lib/node_modules/lodash/_baseAssign.js.map +1 -0
- package/lib/node_modules/lodash/_baseAssignIn.js +31 -0
- package/lib/node_modules/lodash/_baseAssignIn.js.map +1 -0
- package/lib/node_modules/lodash/_baseAssignValue.js +38 -0
- package/lib/node_modules/lodash/_baseAssignValue.js.map +1 -0
- package/lib/node_modules/lodash/_baseClone.js +200 -0
- package/lib/node_modules/lodash/_baseClone.js.map +1 -0
- package/lib/node_modules/lodash/_baseCreate.js +43 -0
- package/lib/node_modules/lodash/_baseCreate.js.map +1 -0
- package/lib/node_modules/lodash/_baseEach.js +28 -0
- package/lib/node_modules/lodash/_baseEach.js.map +1 -0
- package/lib/node_modules/lodash/_baseExtremum.js +45 -0
- package/lib/node_modules/lodash/_baseExtremum.js.map +1 -0
- package/lib/node_modules/lodash/_baseFilter.js +34 -0
- package/lib/node_modules/lodash/_baseFilter.js.map +1 -0
- package/lib/node_modules/lodash/_baseFindIndex.js +36 -0
- package/lib/node_modules/lodash/_baseFindIndex.js.map +1 -0
- package/lib/node_modules/lodash/_baseFlatten.js +52 -0
- package/lib/node_modules/lodash/_baseFlatten.js.map +1 -0
- package/lib/node_modules/lodash/_baseFor.js +29 -0
- package/lib/node_modules/lodash/_baseFor.js.map +1 -0
- package/lib/node_modules/lodash/_baseForOwn.js +30 -0
- package/lib/node_modules/lodash/_baseForOwn.js.map +1 -0
- package/lib/node_modules/lodash/_baseGet.js +38 -0
- package/lib/node_modules/lodash/_baseGet.js.map +1 -0
- package/lib/node_modules/lodash/_baseGetAllKeys.js +34 -0
- package/lib/node_modules/lodash/_baseGetAllKeys.js.map +1 -0
- package/lib/node_modules/lodash/_baseGetTag.js +43 -0
- package/lib/node_modules/lodash/_baseGetTag.js.map +1 -0
- package/lib/node_modules/lodash/_baseGt.js +26 -0
- package/lib/node_modules/lodash/_baseGt.js.map +1 -0
- package/lib/node_modules/lodash/_baseHas.js +31 -0
- package/lib/node_modules/lodash/_baseHas.js.map +1 -0
- package/lib/node_modules/lodash/_baseHasIn.js +25 -0
- package/lib/node_modules/lodash/_baseHasIn.js.map +1 -0
- package/lib/node_modules/lodash/_baseIndexOf.js +35 -0
- package/lib/node_modules/lodash/_baseIndexOf.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsArguments.js +32 -0
- package/lib/node_modules/lodash/_baseIsArguments.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsEqual.js +42 -0
- package/lib/node_modules/lodash/_baseIsEqual.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsEqualDeep.js +103 -0
- package/lib/node_modules/lodash/_baseIsEqualDeep.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsMap.js +32 -0
- package/lib/node_modules/lodash/_baseIsMap.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsMatch.js +76 -0
- package/lib/node_modules/lodash/_baseIsMatch.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsNaN.js +24 -0
- package/lib/node_modules/lodash/_baseIsNaN.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsNative.js +63 -0
- package/lib/node_modules/lodash/_baseIsNative.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsSet.js +32 -0
- package/lib/node_modules/lodash/_baseIsSet.js.map +1 -0
- package/lib/node_modules/lodash/_baseIsTypedArray.js +75 -0
- package/lib/node_modules/lodash/_baseIsTypedArray.js.map +1 -0
- package/lib/node_modules/lodash/_baseIteratee.js +48 -0
- package/lib/node_modules/lodash/_baseIteratee.js.map +1 -0
- package/lib/node_modules/lodash/_baseKeys.js +44 -0
- package/lib/node_modules/lodash/_baseKeys.js.map +1 -0
- package/lib/node_modules/lodash/_baseKeysIn.js +48 -0
- package/lib/node_modules/lodash/_baseKeysIn.js.map +1 -0
- package/lib/node_modules/lodash/_baseLt.js +26 -0
- package/lib/node_modules/lodash/_baseLt.js.map +1 -0
- package/lib/node_modules/lodash/_baseMap.js +36 -0
- package/lib/node_modules/lodash/_baseMap.js.map +1 -0
- package/lib/node_modules/lodash/_baseMatches.js +37 -0
- package/lib/node_modules/lodash/_baseMatches.js.map +1 -0
- package/lib/node_modules/lodash/_baseMatchesProperty.js +52 -0
- package/lib/node_modules/lodash/_baseMatchesProperty.js.map +1 -0
- package/lib/node_modules/lodash/_baseMerge.js +61 -0
- package/lib/node_modules/lodash/_baseMerge.js.map +1 -0
- package/lib/node_modules/lodash/_baseMergeDeep.js +121 -0
- package/lib/node_modules/lodash/_baseMergeDeep.js.map +1 -0
- package/lib/node_modules/lodash/_baseOrderBy.js +70 -0
- package/lib/node_modules/lodash/_baseOrderBy.js.map +1 -0
- package/lib/node_modules/lodash/_basePick.js +33 -0
- package/lib/node_modules/lodash/_basePick.js.map +1 -0
- package/lib/node_modules/lodash/_basePickBy.js +45 -0
- package/lib/node_modules/lodash/_basePickBy.js.map +1 -0
- package/lib/node_modules/lodash/_baseProperty.js +26 -0
- package/lib/node_modules/lodash/_baseProperty.js.map +1 -0
- package/lib/node_modules/lodash/_basePropertyDeep.js +29 -0
- package/lib/node_modules/lodash/_basePropertyDeep.js.map +1 -0
- package/lib/node_modules/lodash/_baseRange.js +40 -0
- package/lib/node_modules/lodash/_baseRange.js.map +1 -0
- package/lib/node_modules/lodash/_baseReduce.js +35 -0
- package/lib/node_modules/lodash/_baseReduce.js.map +1 -0
- package/lib/node_modules/lodash/_baseRest.js +32 -0
- package/lib/node_modules/lodash/_baseRest.js.map +1 -0
- package/lib/node_modules/lodash/_baseSet.js +68 -0
- package/lib/node_modules/lodash/_baseSet.js.map +1 -0
- package/lib/node_modules/lodash/_baseSetToString.js +37 -0
- package/lib/node_modules/lodash/_baseSetToString.js.map +1 -0
- package/lib/node_modules/lodash/_baseSortBy.js +33 -0
- package/lib/node_modules/lodash/_baseSortBy.js.map +1 -0
- package/lib/node_modules/lodash/_baseTimes.js +32 -0
- package/lib/node_modules/lodash/_baseTimes.js.map +1 -0
- package/lib/node_modules/lodash/_baseToString.js +50 -0
- package/lib/node_modules/lodash/_baseToString.js.map +1 -0
- package/lib/node_modules/lodash/_baseTrim.js +32 -0
- package/lib/node_modules/lodash/_baseTrim.js.map +1 -0
- package/lib/node_modules/lodash/_baseUnary.js +26 -0
- package/lib/node_modules/lodash/_baseUnary.js.map +1 -0
- package/lib/node_modules/lodash/_baseUniq.js +90 -0
- package/lib/node_modules/lodash/_baseUniq.js.map +1 -0
- package/lib/node_modules/lodash/_baseValues.js +32 -0
- package/lib/node_modules/lodash/_baseValues.js.map +1 -0
- package/lib/node_modules/lodash/_baseZipObject.js +35 -0
- package/lib/node_modules/lodash/_baseZipObject.js.map +1 -0
- package/lib/node_modules/lodash/_cacheHas.js +25 -0
- package/lib/node_modules/lodash/_cacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_castFunction.js +27 -0
- package/lib/node_modules/lodash/_castFunction.js.map +1 -0
- package/lib/node_modules/lodash/_castPath.js +37 -0
- package/lib/node_modules/lodash/_castPath.js.map +1 -0
- package/lib/node_modules/lodash/_cloneArrayBuffer.js +29 -0
- package/lib/node_modules/lodash/_cloneArrayBuffer.js.map +1 -0
- package/lib/node_modules/lodash/_cloneBuffer.js +52 -0
- package/lib/node_modules/lodash/_cloneBuffer.js.map +1 -0
- package/lib/node_modules/lodash/_cloneDataView.js +29 -0
- package/lib/node_modules/lodash/_cloneDataView.js.map +1 -0
- package/lib/node_modules/lodash/_cloneRegExp.js +29 -0
- package/lib/node_modules/lodash/_cloneRegExp.js.map +1 -0
- package/lib/node_modules/lodash/_cloneSymbol.js +31 -0
- package/lib/node_modules/lodash/_cloneSymbol.js.map +1 -0
- package/lib/node_modules/lodash/_cloneTypedArray.js +29 -0
- package/lib/node_modules/lodash/_cloneTypedArray.js.map +1 -0
- package/lib/node_modules/lodash/_compareAscending.js +54 -0
- package/lib/node_modules/lodash/_compareAscending.js.map +1 -0
- package/lib/node_modules/lodash/_compareMultiple.js +57 -0
- package/lib/node_modules/lodash/_compareMultiple.js.map +1 -0
- package/lib/node_modules/lodash/_copyArray.js +32 -0
- package/lib/node_modules/lodash/_copyArray.js.map +1 -0
- package/lib/node_modules/lodash/_copyObject.js +54 -0
- package/lib/node_modules/lodash/_copyObject.js.map +1 -0
- package/lib/node_modules/lodash/_copySymbols.js +30 -0
- package/lib/node_modules/lodash/_copySymbols.js.map +1 -0
- package/lib/node_modules/lodash/_copySymbolsIn.js +30 -0
- package/lib/node_modules/lodash/_copySymbolsIn.js.map +1 -0
- package/lib/node_modules/lodash/_coreJsData.js +19 -0
- package/lib/node_modules/lodash/_coreJsData.js.map +1 -0
- package/lib/node_modules/lodash/_createAssigner.js +51 -0
- package/lib/node_modules/lodash/_createAssigner.js.map +1 -0
- package/lib/node_modules/lodash/_createBaseEach.js +45 -0
- package/lib/node_modules/lodash/_createBaseEach.js.map +1 -0
- package/lib/node_modules/lodash/_createBaseFor.js +37 -0
- package/lib/node_modules/lodash/_createBaseFor.js.map +1 -0
- package/lib/node_modules/lodash/_createFind.js +40 -0
- package/lib/node_modules/lodash/_createFind.js.map +1 -0
- package/lib/node_modules/lodash/_createRange.js +45 -0
- package/lib/node_modules/lodash/_createRange.js.map +1 -0
- package/lib/node_modules/lodash/_createSet.js +34 -0
- package/lib/node_modules/lodash/_createSet.js.map +1 -0
- package/lib/node_modules/lodash/_defineProperty.js +24 -0
- package/lib/node_modules/lodash/_defineProperty.js.map +1 -0
- package/lib/node_modules/lodash/_equalArrays.js +99 -0
- package/lib/node_modules/lodash/_equalArrays.js.map +1 -0
- package/lib/node_modules/lodash/_equalByTag.js +130 -0
- package/lib/node_modules/lodash/_equalByTag.js.map +1 -0
- package/lib/node_modules/lodash/_equalObjects.js +103 -0
- package/lib/node_modules/lodash/_equalObjects.js.map +1 -0
- package/lib/node_modules/lodash/_flatRest.js +31 -0
- package/lib/node_modules/lodash/_flatRest.js.map +1 -0
- package/lib/node_modules/lodash/_freeGlobal.js +18 -0
- package/lib/node_modules/lodash/_freeGlobal.js.map +1 -0
- package/lib/node_modules/lodash/_getAllKeys.js +31 -0
- package/lib/node_modules/lodash/_getAllKeys.js.map +1 -0
- package/lib/node_modules/lodash/_getAllKeysIn.js +32 -0
- package/lib/node_modules/lodash/_getAllKeysIn.js.map +1 -0
- package/lib/node_modules/lodash/_getMapData.js +31 -0
- package/lib/node_modules/lodash/_getMapData.js.map +1 -0
- package/lib/node_modules/lodash/_getMatchData.js +38 -0
- package/lib/node_modules/lodash/_getMatchData.js.map +1 -0
- package/lib/node_modules/lodash/_getNative.js +31 -0
- package/lib/node_modules/lodash/_getNative.js.map +1 -0
- package/lib/node_modules/lodash/_getPrototype.js +19 -0
- package/lib/node_modules/lodash/_getPrototype.js.map +1 -0
- package/lib/node_modules/lodash/_getRawTag.js +59 -0
- package/lib/node_modules/lodash/_getRawTag.js.map +1 -0
- package/lib/node_modules/lodash/_getSymbols.js +44 -0
- package/lib/node_modules/lodash/_getSymbols.js.map +1 -0
- package/lib/node_modules/lodash/_getSymbolsIn.js +41 -0
- package/lib/node_modules/lodash/_getSymbolsIn.js.map +1 -0
- package/lib/node_modules/lodash/_getTag.js +77 -0
- package/lib/node_modules/lodash/_getTag.js.map +1 -0
- package/lib/node_modules/lodash/_getValue.js +25 -0
- package/lib/node_modules/lodash/_getValue.js.map +1 -0
- package/lib/node_modules/lodash/_hasPath.js +57 -0
- package/lib/node_modules/lodash/_hasPath.js.map +1 -0
- package/lib/node_modules/lodash/_hasUnicode.js +38 -0
- package/lib/node_modules/lodash/_hasUnicode.js.map +1 -0
- package/lib/node_modules/lodash/_hashClear.js +28 -0
- package/lib/node_modules/lodash/_hashClear.js.map +1 -0
- package/lib/node_modules/lodash/_hashDelete.js +29 -0
- package/lib/node_modules/lodash/_hashDelete.js.map +1 -0
- package/lib/node_modules/lodash/_hashGet.js +43 -0
- package/lib/node_modules/lodash/_hashGet.js.map +1 -0
- package/lib/node_modules/lodash/_hashHas.js +36 -0
- package/lib/node_modules/lodash/_hashHas.js.map +1 -0
- package/lib/node_modules/lodash/_hashSet.js +36 -0
- package/lib/node_modules/lodash/_hashSet.js.map +1 -0
- package/lib/node_modules/lodash/_initCloneArray.js +38 -0
- package/lib/node_modules/lodash/_initCloneArray.js.map +1 -0
- package/lib/node_modules/lodash/_initCloneByTag.js +94 -0
- package/lib/node_modules/lodash/_initCloneByTag.js.map +1 -0
- package/lib/node_modules/lodash/_initCloneObject.js +33 -0
- package/lib/node_modules/lodash/_initCloneObject.js.map +1 -0
- package/lib/node_modules/lodash/_isFlattenable.js +35 -0
- package/lib/node_modules/lodash/_isFlattenable.js.map +1 -0
- package/lib/node_modules/lodash/_isIndex.js +37 -0
- package/lib/node_modules/lodash/_isIndex.js.map +1 -0
- package/lib/node_modules/lodash/_isIterateeCall.js +46 -0
- package/lib/node_modules/lodash/_isIterateeCall.js.map +1 -0
- package/lib/node_modules/lodash/_isKey.js +43 -0
- package/lib/node_modules/lodash/_isKey.js.map +1 -0
- package/lib/node_modules/lodash/_isKeyable.js +27 -0
- package/lib/node_modules/lodash/_isKeyable.js.map +1 -0
- package/lib/node_modules/lodash/_isMasked.js +33 -0
- package/lib/node_modules/lodash/_isMasked.js.map +1 -0
- package/lib/node_modules/lodash/_isPrototype.js +30 -0
- package/lib/node_modules/lodash/_isPrototype.js.map +1 -0
- package/lib/node_modules/lodash/_isStrictComparable.js +28 -0
- package/lib/node_modules/lodash/_isStrictComparable.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheClear.js +25 -0
- package/lib/node_modules/lodash/_listCacheClear.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheDelete.js +48 -0
- package/lib/node_modules/lodash/_listCacheDelete.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheGet.js +32 -0
- package/lib/node_modules/lodash/_listCacheGet.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheHas.js +29 -0
- package/lib/node_modules/lodash/_listCacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_listCacheSet.js +39 -0
- package/lib/node_modules/lodash/_listCacheSet.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheClear.js +36 -0
- package/lib/node_modules/lodash/_mapCacheClear.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheDelete.js +31 -0
- package/lib/node_modules/lodash/_mapCacheDelete.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheGet.js +29 -0
- package/lib/node_modules/lodash/_mapCacheGet.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheHas.js +29 -0
- package/lib/node_modules/lodash/_mapCacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_mapCacheSet.js +35 -0
- package/lib/node_modules/lodash/_mapCacheSet.js.map +1 -0
- package/lib/node_modules/lodash/_mapToArray.js +30 -0
- package/lib/node_modules/lodash/_mapToArray.js.map +1 -0
- package/lib/node_modules/lodash/_matchesStrictComparable.js +32 -0
- package/lib/node_modules/lodash/_matchesStrictComparable.js.map +1 -0
- package/lib/node_modules/lodash/_memoizeCapped.js +39 -0
- package/lib/node_modules/lodash/_memoizeCapped.js.map +1 -0
- package/lib/node_modules/lodash/_nativeCreate.js +19 -0
- package/lib/node_modules/lodash/_nativeCreate.js.map +1 -0
- package/lib/node_modules/lodash/_nativeKeys.js +19 -0
- package/lib/node_modules/lodash/_nativeKeys.js.map +1 -0
- package/lib/node_modules/lodash/_nativeKeysIn.js +32 -0
- package/lib/node_modules/lodash/_nativeKeysIn.js.map +1 -0
- package/lib/node_modules/lodash/_nodeUtil.js +47 -0
- package/lib/node_modules/lodash/_nodeUtil.js.map +1 -0
- package/lib/node_modules/lodash/_objectToString.js +34 -0
- package/lib/node_modules/lodash/_objectToString.js.map +1 -0
- package/lib/node_modules/lodash/_overArg.js +27 -0
- package/lib/node_modules/lodash/_overArg.js.map +1 -0
- package/lib/node_modules/lodash/_overRest.js +49 -0
- package/lib/node_modules/lodash/_overRest.js.map +1 -0
- package/lib/node_modules/lodash/_root.js +22 -0
- package/lib/node_modules/lodash/_root.js.map +1 -0
- package/lib/node_modules/lodash/_safeGet.js +33 -0
- package/lib/node_modules/lodash/_safeGet.js.map +1 -0
- package/lib/node_modules/lodash/_setCacheAdd.js +31 -0
- package/lib/node_modules/lodash/_setCacheAdd.js.map +1 -0
- package/lib/node_modules/lodash/_setCacheHas.js +26 -0
- package/lib/node_modules/lodash/_setCacheHas.js.map +1 -0
- package/lib/node_modules/lodash/_setToArray.js +30 -0
- package/lib/node_modules/lodash/_setToArray.js.map +1 -0
- package/lib/node_modules/lodash/_setToString.js +28 -0
- package/lib/node_modules/lodash/_setToString.js.map +1 -0
- package/lib/node_modules/lodash/_shortOut.js +49 -0
- package/lib/node_modules/lodash/_shortOut.js.map +1 -0
- package/lib/node_modules/lodash/_stackClear.js +28 -0
- package/lib/node_modules/lodash/_stackClear.js.map +1 -0
- package/lib/node_modules/lodash/_stackDelete.js +30 -0
- package/lib/node_modules/lodash/_stackDelete.js.map +1 -0
- package/lib/node_modules/lodash/_stackGet.js +26 -0
- package/lib/node_modules/lodash/_stackGet.js.map +1 -0
- package/lib/node_modules/lodash/_stackHas.js +26 -0
- package/lib/node_modules/lodash/_stackHas.js.map +1 -0
- package/lib/node_modules/lodash/_stackSet.js +49 -0
- package/lib/node_modules/lodash/_stackSet.js.map +1 -0
- package/lib/node_modules/lodash/_strictIndexOf.js +35 -0
- package/lib/node_modules/lodash/_strictIndexOf.js.map +1 -0
- package/lib/node_modules/lodash/_stringSize.js +33 -0
- package/lib/node_modules/lodash/_stringSize.js.map +1 -0
- package/lib/node_modules/lodash/_stringToPath.js +40 -0
- package/lib/node_modules/lodash/_stringToPath.js.map +1 -0
- package/lib/node_modules/lodash/_toKey.js +31 -0
- package/lib/node_modules/lodash/_toKey.js.map +1 -0
- package/lib/node_modules/lodash/_toSource.js +38 -0
- package/lib/node_modules/lodash/_toSource.js.map +1 -0
- package/lib/node_modules/lodash/_trimmedEndIndex.js +31 -0
- package/lib/node_modules/lodash/_trimmedEndIndex.js.map +1 -0
- package/lib/node_modules/lodash/_unicodeSize.js +56 -0
- package/lib/node_modules/lodash/_unicodeSize.js.map +1 -0
- package/lib/node_modules/lodash/clone.js +49 -0
- package/lib/node_modules/lodash/clone.js.map +1 -0
- package/lib/node_modules/lodash/cloneDeep.js +42 -0
- package/lib/node_modules/lodash/cloneDeep.js.map +1 -0
- package/lib/node_modules/lodash/constant.js +38 -0
- package/lib/node_modules/lodash/constant.js.map +1 -0
- package/lib/node_modules/lodash/defaults.js +80 -0
- package/lib/node_modules/lodash/defaults.js.map +1 -0
- package/lib/node_modules/lodash/each.js +14 -0
- package/lib/node_modules/lodash/each.js.map +1 -0
- package/lib/node_modules/lodash/eq.js +49 -0
- package/lib/node_modules/lodash/eq.js.map +1 -0
- package/lib/node_modules/lodash/filter.js +68 -0
- package/lib/node_modules/lodash/filter.js.map +1 -0
- package/lib/node_modules/lodash/find.js +56 -0
- package/lib/node_modules/lodash/find.js.map +1 -0
- package/lib/node_modules/lodash/findIndex.js +70 -0
- package/lib/node_modules/lodash/findIndex.js.map +1 -0
- package/lib/node_modules/lodash/flatten.js +35 -0
- package/lib/node_modules/lodash/flatten.js.map +1 -0
- package/lib/node_modules/lodash/forEach.js +57 -0
- package/lib/node_modules/lodash/forEach.js.map +1 -0
- package/lib/node_modules/lodash/forIn.js +54 -0
- package/lib/node_modules/lodash/forIn.js.map +1 -0
- package/lib/node_modules/lodash/get.js +46 -0
- package/lib/node_modules/lodash/get.js.map +1 -0
- package/lib/node_modules/lodash/has.js +49 -0
- package/lib/node_modules/lodash/has.js.map +1 -0
- package/lib/node_modules/lodash/hasIn.js +48 -0
- package/lib/node_modules/lodash/hasIn.js.map +1 -0
- package/lib/node_modules/lodash/identity.js +33 -0
- package/lib/node_modules/lodash/identity.js.map +1 -0
- package/lib/node_modules/lodash/isArguments.js +50 -0
- package/lib/node_modules/lodash/isArguments.js.map +1 -0
- package/lib/node_modules/lodash/isArray.js +38 -0
- package/lib/node_modules/lodash/isArray.js.map +1 -0
- package/lib/node_modules/lodash/isArrayLike.js +47 -0
- package/lib/node_modules/lodash/isArrayLike.js.map +1 -0
- package/lib/node_modules/lodash/isArrayLikeObject.js +47 -0
- package/lib/node_modules/lodash/isArrayLikeObject.js.map +1 -0
- package/lib/node_modules/lodash/isBuffer.js +56 -0
- package/lib/node_modules/lodash/isBuffer.js.map +1 -0
- package/lib/node_modules/lodash/isEmpty.js +97 -0
- package/lib/node_modules/lodash/isEmpty.js.map +1 -0
- package/lib/node_modules/lodash/isFunction.js +51 -0
- package/lib/node_modules/lodash/isFunction.js.map +1 -0
- package/lib/node_modules/lodash/isLength.js +47 -0
- package/lib/node_modules/lodash/isLength.js.map +1 -0
- package/lib/node_modules/lodash/isMap.js +42 -0
- package/lib/node_modules/lodash/isMap.js.map +1 -0
- package/lib/node_modules/lodash/isObject.js +43 -0
- package/lib/node_modules/lodash/isObject.js.map +1 -0
- package/lib/node_modules/lodash/isObjectLike.js +41 -0
- package/lib/node_modules/lodash/isObjectLike.js.map +1 -0
- package/lib/node_modules/lodash/isPlainObject.js +77 -0
- package/lib/node_modules/lodash/isPlainObject.js.map +1 -0
- package/lib/node_modules/lodash/isSet.js +42 -0
- package/lib/node_modules/lodash/isSet.js.map +1 -0
- package/lib/node_modules/lodash/isString.js +45 -0
- package/lib/node_modules/lodash/isString.js.map +1 -0
- package/lib/node_modules/lodash/isSymbol.js +43 -0
- package/lib/node_modules/lodash/isSymbol.js.map +1 -0
- package/lib/node_modules/lodash/isTypedArray.js +42 -0
- package/lib/node_modules/lodash/isTypedArray.js.map +1 -0
- package/lib/node_modules/lodash/isUndefined.js +34 -0
- package/lib/node_modules/lodash/isUndefined.js.map +1 -0
- package/lib/node_modules/lodash/keys.js +52 -0
- package/lib/node_modules/lodash/keys.js.map +1 -0
- package/lib/node_modules/lodash/keysIn.js +47 -0
- package/lib/node_modules/lodash/keysIn.js.map +1 -0
- package/lib/node_modules/lodash/last.js +32 -0
- package/lib/node_modules/lodash/last.js.map +1 -0
- package/lib/node_modules/lodash/map.js +69 -0
- package/lib/node_modules/lodash/map.js.map +1 -0
- package/lib/node_modules/lodash/mapValues.js +58 -0
- package/lib/node_modules/lodash/mapValues.js.map +1 -0
- package/lib/node_modules/lodash/max.js +44 -0
- package/lib/node_modules/lodash/max.js.map +1 -0
- package/lib/node_modules/lodash/memoize.js +86 -0
- package/lib/node_modules/lodash/memoize.js.map +1 -0
- package/lib/node_modules/lodash/merge.js +53 -0
- package/lib/node_modules/lodash/merge.js.map +1 -0
- package/lib/node_modules/lodash/min.js +44 -0
- package/lib/node_modules/lodash/min.js.map +1 -0
- package/lib/node_modules/lodash/minBy.js +49 -0
- package/lib/node_modules/lodash/minBy.js.map +1 -0
- package/lib/node_modules/lodash/noop.js +29 -0
- package/lib/node_modules/lodash/noop.js.map +1 -0
- package/lib/node_modules/lodash/now.js +36 -0
- package/lib/node_modules/lodash/now.js.map +1 -0
- package/lib/node_modules/lodash/pick.js +39 -0
- package/lib/node_modules/lodash/pick.js.map +1 -0
- package/lib/node_modules/lodash/property.js +48 -0
- package/lib/node_modules/lodash/property.js.map +1 -0
- package/lib/node_modules/lodash/range.js +59 -0
- package/lib/node_modules/lodash/range.js.map +1 -0
- package/lib/node_modules/lodash/reduce.js +68 -0
- package/lib/node_modules/lodash/reduce.js.map +1 -0
- package/lib/node_modules/lodash/size.js +63 -0
- package/lib/node_modules/lodash/size.js.map +1 -0
- package/lib/node_modules/lodash/sortBy.js +64 -0
- package/lib/node_modules/lodash/sortBy.js.map +1 -0
- package/lib/node_modules/lodash/stubArray.js +35 -0
- package/lib/node_modules/lodash/stubArray.js.map +1 -0
- package/lib/node_modules/lodash/stubFalse.js +30 -0
- package/lib/node_modules/lodash/stubFalse.js.map +1 -0
- package/lib/node_modules/lodash/toFinite.js +55 -0
- package/lib/node_modules/lodash/toFinite.js.map +1 -0
- package/lib/node_modules/lodash/toInteger.js +49 -0
- package/lib/node_modules/lodash/toInteger.js.map +1 -0
- package/lib/node_modules/lodash/toNumber.js +79 -0
- package/lib/node_modules/lodash/toNumber.js.map +1 -0
- package/lib/node_modules/lodash/toPlainObject.js +46 -0
- package/lib/node_modules/lodash/toPlainObject.js.map +1 -0
- package/lib/node_modules/lodash/toString.js +41 -0
- package/lib/node_modules/lodash/toString.js.map +1 -0
- package/lib/node_modules/lodash/transform.js +87 -0
- package/lib/node_modules/lodash/transform.js.map +1 -0
- package/lib/node_modules/lodash/union.js +42 -0
- package/lib/node_modules/lodash/union.js.map +1 -0
- package/lib/node_modules/lodash/uniqueId.js +41 -0
- package/lib/node_modules/lodash/uniqueId.js.map +1 -0
- package/lib/node_modules/lodash/values.js +48 -0
- package/lib/node_modules/lodash/values.js.map +1 -0
- package/lib/node_modules/lodash/zipObject.js +38 -0
- package/lib/node_modules/lodash/zipObject.js.map +1 -0
- package/lib/node_modules/ml-array-max/lib-es6/index.js +37 -0
- package/lib/node_modules/ml-array-max/lib-es6/index.js.map +1 -0
- package/lib/node_modules/ml-array-min/lib-es6/index.js +37 -0
- package/lib/node_modules/ml-array-min/lib-es6/index.js.map +1 -0
- package/lib/node_modules/ml-array-rescale/lib-es6/index.js +52 -0
- package/lib/node_modules/ml-array-rescale/lib-es6/index.js.map +1 -0
- package/lib/node_modules/ml-matrix/matrix.js +8 -0
- package/lib/node_modules/ml-matrix/matrix.js.map +1 -0
- package/lib/node_modules/ml-matrix/matrix2.js +5660 -0
- package/lib/node_modules/ml-matrix/matrix2.js.map +1 -0
- package/lib/node_modules/tslib/tslib.es6.js +46 -0
- package/lib/node_modules/tslib/tslib.es6.js.map +1 -0
- package/lib/registry.d.ts +3 -2
- package/lib/registry.js +27 -26
- package/lib/registry.js.map +1 -1
- package/lib/runtime/context.d.ts +15 -0
- package/lib/runtime/context.js +29 -0
- package/lib/runtime/context.js.map +1 -0
- package/lib/runtime/supervisor.d.ts +25 -0
- package/lib/runtime/supervisor.js +75 -0
- package/lib/runtime/supervisor.js.map +1 -0
- package/lib/types/common.d.ts +4 -0
- package/lib/types/data.d.ts +59 -0
- package/lib/types/edge-label.d.ts +6 -0
- package/lib/types/force.d.ts +46 -0
- package/lib/types/id.d.ts +3 -0
- package/lib/types/point.d.ts +9 -0
- package/lib/types/position.d.ts +10 -0
- package/lib/types/size.d.ts +4 -0
- package/lib/util/array.d.ts +3 -1
- package/lib/util/array.js +4 -2
- package/lib/util/array.js.map +1 -1
- package/lib/util/common.d.ts +8 -8
- package/lib/util/common.js +14 -25
- package/lib/util/common.js.map +1 -1
- package/lib/util/format.js +72 -0
- package/lib/util/format.js.map +1 -0
- package/lib/util/math.d.ts +30 -12
- package/lib/util/math.js +178 -55
- package/lib/util/math.js.map +1 -1
- package/lib/util/object.d.ts +22 -7
- package/lib/util/object.js +46 -40
- package/lib/util/object.js.map +1 -1
- package/lib/util/order.d.ts +20 -0
- package/lib/util/order.js +106 -0
- package/lib/util/order.js.map +1 -0
- package/lib/util/point.d.ts +6 -0
- package/lib/util/point.js +11 -0
- package/lib/util/point.js.map +1 -0
- package/lib/util/size.d.ts +5 -3
- package/lib/util/size.js +7 -4
- package/lib/util/size.js.map +1 -1
- package/lib/util/viewport.d.ts +16 -0
- package/lib/util/viewport.js +17 -0
- package/lib/util/viewport.js.map +1 -0
- package/lib/worker.js +32302 -33
- package/lib/worker.js.map +1 -1
- package/package.json +78 -19
- package/src/algorithm/antv-dagre/acyclic.ts +70 -0
- package/src/algorithm/antv-dagre/add-border-segments.ts +55 -0
- package/src/algorithm/antv-dagre/coordinate-system.ts +77 -0
- package/src/algorithm/antv-dagre/data/list.ts +60 -0
- package/src/algorithm/antv-dagre/graph.ts +533 -0
- package/src/algorithm/antv-dagre/greedy-fas.ts +185 -0
- package/src/algorithm/antv-dagre/index.ts +620 -0
- package/src/algorithm/antv-dagre/layout.ts +622 -0
- package/src/algorithm/antv-dagre/nesting-graph.ts +184 -0
- package/src/algorithm/antv-dagre/normalize.ts +125 -0
- package/src/algorithm/antv-dagre/order/add-subgraph-constraints.ts +51 -0
- package/src/algorithm/antv-dagre/order/barycenter.ts +26 -0
- package/src/algorithm/antv-dagre/order/build-layer-graph.ts +109 -0
- package/src/algorithm/antv-dagre/order/cross-count.ts +76 -0
- package/src/algorithm/antv-dagre/order/index.ts +123 -0
- package/src/algorithm/antv-dagre/order/init-data-order.ts +29 -0
- package/src/algorithm/antv-dagre/order/init-order.ts +59 -0
- package/src/algorithm/antv-dagre/order/resolve-conflicts.ts +153 -0
- package/src/algorithm/antv-dagre/order/sort-subgraph.ts +111 -0
- package/src/algorithm/antv-dagre/order/sort.ts +94 -0
- package/src/algorithm/antv-dagre/parent-dummy-chains.ts +111 -0
- package/src/algorithm/antv-dagre/position/bk.ts +560 -0
- package/src/algorithm/antv-dagre/position/index.ts +109 -0
- package/src/algorithm/antv-dagre/rank/feasible-tree.ts +179 -0
- package/src/algorithm/antv-dagre/rank/index.ts +55 -0
- package/src/algorithm/antv-dagre/rank/network-simplex.ts +282 -0
- package/src/algorithm/antv-dagre/rank/util.ts +157 -0
- package/src/algorithm/antv-dagre/types.ts +175 -0
- package/src/algorithm/antv-dagre/util.ts +359 -0
- package/src/algorithm/base-layout.ts +132 -0
- package/src/algorithm/base-simulation.ts +94 -0
- package/src/algorithm/circular/index.ts +123 -0
- package/src/algorithm/circular/types.ts +105 -0
- package/src/algorithm/combo-combined/index.ts +412 -0
- package/src/algorithm/combo-combined/types.ts +39 -0
- package/src/algorithm/concentric/index.ts +234 -0
- package/src/algorithm/concentric/types.ts +89 -0
- package/src/algorithm/d3-force/force-in-a-box.ts +404 -0
- package/src/algorithm/d3-force/index.ts +642 -0
- package/src/algorithm/d3-force/types.ts +378 -0
- package/src/algorithm/d3-force-3d/index.ts +88 -0
- package/src/algorithm/d3-force-3d/types.ts +68 -0
- package/src/algorithm/d3-force-3d/typing.d.ts +301 -0
- package/src/algorithm/dagre/index.ts +172 -0
- package/src/algorithm/dagre/types.ts +84 -0
- package/src/algorithm/force/attractive.ts +71 -0
- package/src/algorithm/force/centripetal.ts +133 -0
- package/src/algorithm/force/collide.ts +219 -0
- package/src/algorithm/force/gravity.ts +61 -0
- package/src/algorithm/force/index.ts +541 -0
- package/src/algorithm/force/repulsive.ts +200 -0
- package/src/algorithm/force/simulation.ts +172 -0
- package/src/algorithm/force/types.ts +265 -0
- package/src/algorithm/force/typing.d.ts +76 -0
- package/src/algorithm/force-atlas2/body.ts +115 -0
- package/src/algorithm/force-atlas2/index.ts +189 -0
- package/src/algorithm/force-atlas2/quad-tree.ts +109 -0
- package/src/algorithm/force-atlas2/quad.ts +117 -0
- package/src/algorithm/force-atlas2/simulation.ts +445 -0
- package/src/algorithm/force-atlas2/types.ts +106 -0
- package/src/algorithm/fruchterman/index.ts +116 -0
- package/src/algorithm/fruchterman/simulation.ts +447 -0
- package/src/algorithm/fruchterman/types.ts +47 -0
- package/src/algorithm/grid/index.ts +305 -0
- package/src/algorithm/grid/types.ts +120 -0
- package/src/algorithm/index.ts +29 -0
- package/src/algorithm/mds/index.ts +143 -0
- package/src/algorithm/mds/types.ts +23 -0
- package/src/algorithm/radial/index.ts +346 -0
- package/src/algorithm/radial/radial-nonoverlap-force.ts +210 -0
- package/src/algorithm/radial/types.ts +100 -0
- package/src/algorithm/random/index.ts +41 -0
- package/src/algorithm/random/types.ts +8 -0
- package/src/algorithm/types.ts +172 -0
- package/src/index.ts +6 -0
- package/src/model/data.ts +381 -0
- package/src/model/index.ts +1 -0
- package/src/registry.ts +29 -0
- package/src/runtime/context.ts +49 -0
- package/src/runtime/index.ts +2 -0
- package/src/runtime/supervisor.ts +80 -0
- package/src/types/common.ts +3 -0
- package/src/types/data.ts +79 -0
- package/src/types/edge-label.ts +5 -0
- package/src/types/force.ts +49 -0
- package/src/types/id.ts +1 -0
- package/src/types/index.ts +8 -0
- package/src/types/point.ts +9 -0
- package/src/types/position.ts +11 -0
- package/src/types/size.ts +3 -0
- package/src/util/array.ts +1 -0
- package/src/util/common.ts +25 -0
- package/src/util/format.ts +92 -0
- package/src/util/index.ts +8 -0
- package/src/util/math.ts +312 -0
- package/src/util/object.ts +54 -0
- package/src/util/order.ts +143 -0
- package/src/util/point.ts +9 -0
- package/src/util/size.ts +10 -0
- package/src/util/viewport.ts +27 -0
- package/src/worker.ts +50 -0
- package/dist/e2b4e534ff10c7df8b27.worker.js +0 -2
- package/dist/e2b4e534ff10c7df8b27.worker.js.map +0 -1
- package/lib/antv-dagre/acyclic.d.ts +0 -4
- package/lib/antv-dagre/acyclic.js +0 -61
- package/lib/antv-dagre/acyclic.js.map +0 -1
- package/lib/antv-dagre/add-border-segments.d.ts +0 -2
- package/lib/antv-dagre/add-border-segments.js +0 -37
- package/lib/antv-dagre/add-border-segments.js.map +0 -1
- package/lib/antv-dagre/coordinate-system.d.ts +0 -5
- package/lib/antv-dagre/coordinate-system.js +0 -65
- package/lib/antv-dagre/coordinate-system.js.map +0 -1
- package/lib/antv-dagre/data/list.d.ts +0 -12
- package/lib/antv-dagre/data/list.js +0 -48
- package/lib/antv-dagre/data/list.js.map +0 -1
- package/lib/antv-dagre/greedy-fas.d.ts +0 -3
- package/lib/antv-dagre/greedy-fas.js +0 -136
- package/lib/antv-dagre/greedy-fas.js.map +0 -1
- package/lib/antv-dagre/layout.d.ts +0 -19
- package/lib/antv-dagre/layout.js +0 -468
- package/lib/antv-dagre/layout.js.map +0 -1
- package/lib/antv-dagre/nesting-graph.d.ts +0 -8
- package/lib/antv-dagre/nesting-graph.js +0 -152
- package/lib/antv-dagre/nesting-graph.js.map +0 -1
- package/lib/antv-dagre/normalize.d.ts +0 -5
- package/lib/antv-dagre/normalize.js +0 -98
- package/lib/antv-dagre/normalize.js.map +0 -1
- package/lib/antv-dagre/order/add-subgraph-constraints.d.ts +0 -3
- package/lib/antv-dagre/order/add-subgraph-constraints.js +0 -45
- package/lib/antv-dagre/order/add-subgraph-constraints.js.map +0 -1
- package/lib/antv-dagre/order/barycenter.d.ts +0 -14
- package/lib/antv-dagre/order/barycenter.js +0 -23
- package/lib/antv-dagre/order/barycenter.js.map +0 -1
- package/lib/antv-dagre/order/build-layer-graph.d.ts +0 -3
- package/lib/antv-dagre/order/build-layer-graph.js +0 -92
- package/lib/antv-dagre/order/build-layer-graph.js.map +0 -1
- package/lib/antv-dagre/order/cross-count.d.ts +0 -3
- package/lib/antv-dagre/order/cross-count.js +0 -63
- package/lib/antv-dagre/order/cross-count.js.map +0 -1
- package/lib/antv-dagre/order/index.d.ts +0 -2
- package/lib/antv-dagre/order/index.js +0 -91
- package/lib/antv-dagre/order/index.js.map +0 -1
- package/lib/antv-dagre/order/init-data-order.d.ts +0 -6
- package/lib/antv-dagre/order/init-data-order.js +0 -27
- package/lib/antv-dagre/order/init-data-order.js.map +0 -1
- package/lib/antv-dagre/order/init-order.d.ts +0 -3
- package/lib/antv-dagre/order/init-order.js +0 -47
- package/lib/antv-dagre/order/init-order.js.map +0 -1
- package/lib/antv-dagre/order/resolve-conflicts.d.ts +0 -20
- package/lib/antv-dagre/order/resolve-conflicts.js +0 -118
- package/lib/antv-dagre/order/resolve-conflicts.js.map +0 -1
- package/lib/antv-dagre/order/sort-subgraph.d.ts +0 -7
- package/lib/antv-dagre/order/sort-subgraph.js +0 -84
- package/lib/antv-dagre/order/sort-subgraph.js.map +0 -1
- package/lib/antv-dagre/order/sort.d.ts +0 -7
- package/lib/antv-dagre/order/sort.js +0 -74
- package/lib/antv-dagre/order/sort.js.map +0 -1
- package/lib/antv-dagre/parent-dummy-chains.d.ts +0 -3
- package/lib/antv-dagre/parent-dummy-chains.js +0 -80
- package/lib/antv-dagre/parent-dummy-chains.js.map +0 -1
- package/lib/antv-dagre/position/bk.d.ts +0 -26
- package/lib/antv-dagre/position/bk.js +0 -395
- package/lib/antv-dagre/position/bk.js.map +0 -1
- package/lib/antv-dagre/position/index.d.ts +0 -8
- package/lib/antv-dagre/position/index.js +0 -51
- package/lib/antv-dagre/position/index.js.map +0 -1
- package/lib/antv-dagre/rank/feasible-tree.d.ts +0 -5
- package/lib/antv-dagre/rank/feasible-tree.js +0 -164
- package/lib/antv-dagre/rank/feasible-tree.js.map +0 -1
- package/lib/antv-dagre/rank/index.d.ts +0 -2
- package/lib/antv-dagre/rank/index.js +0 -48
- package/lib/antv-dagre/rank/index.js.map +0 -1
- package/lib/antv-dagre/rank/network-simplex.d.ts +0 -16
- package/lib/antv-dagre/rank/network-simplex.js +0 -231
- package/lib/antv-dagre/rank/network-simplex.js.map +0 -1
- package/lib/antv-dagre/rank/util.d.ts +0 -6
- package/lib/antv-dagre/rank/util.js +0 -138
- package/lib/antv-dagre/rank/util.js.map +0 -1
- package/lib/antv-dagre/types.d.ts +0 -2
- package/lib/antv-dagre/types.js +0 -2
- package/lib/antv-dagre/types.js.map +0 -1
- package/lib/antv-dagre/util.d.ts +0 -35
- package/lib/antv-dagre/util.js +0 -281
- package/lib/antv-dagre/util.js.map +0 -1
- package/lib/antv-dagre.d.ts +0 -205
- package/lib/antv-dagre.js +0 -526
- package/lib/antv-dagre.js.map +0 -1
- package/lib/bundle-entry.d.ts +0 -2
- package/lib/bundle-entry.js +0 -3
- package/lib/bundle-entry.js.map +0 -1
- package/lib/bundle-supervisor.d.ts +0 -33
- package/lib/bundle-supervisor.js +0 -95
- package/lib/bundle-supervisor.js.map +0 -1
- package/lib/bundle-worker.d.ts +0 -3
- package/lib/bundle-worker.js +0 -51
- package/lib/bundle-worker.js.map +0 -1
- package/lib/circular.d.ts +0 -20
- package/lib/circular.js +0 -232
- package/lib/circular.js.map +0 -1
- package/lib/combo-combined.d.ts +0 -22
- package/lib/combo-combined.js +0 -415
- package/lib/combo-combined.js.map +0 -1
- package/lib/concentric.d.ts +0 -20
- package/lib/concentric.js +0 -210
- package/lib/concentric.js.map +0 -1
- package/lib/d3-force/index.d.ts +0 -35
- package/lib/d3-force/index.js +0 -173
- package/lib/d3-force/index.js.map +0 -1
- package/lib/d3-force/types.d.ts +0 -147
- package/lib/d3-force/types.js +0 -2
- package/lib/d3-force/types.js.map +0 -1
- package/lib/d3-force-3d/index.d.ts +0 -25
- package/lib/d3-force-3d/index.js +0 -47
- package/lib/d3-force-3d/index.js.map +0 -1
- package/lib/d3-force-3d/types.d.ts +0 -43
- package/lib/d3-force-3d/types.js +0 -2
- package/lib/d3-force-3d/types.js.map +0 -1
- package/lib/dagre.d.ts +0 -20
- package/lib/dagre.js +0 -69
- package/lib/dagre.js.map +0 -1
- package/lib/exports.d.ts +0 -20
- package/lib/exports.js +0 -18
- package/lib/exports.js.map +0 -1
- package/lib/force/force-n-body.d.ts +0 -7
- package/lib/force/force-n-body.js +0 -120
- package/lib/force/force-n-body.js.map +0 -1
- package/lib/force/index.d.ts +0 -128
- package/lib/force/index.js +0 -739
- package/lib/force/index.js.map +0 -1
- package/lib/force/types.d.ts +0 -43
- package/lib/force/types.js +0 -2
- package/lib/force/types.js.map +0 -1
- package/lib/force-atlas2/body.d.ts +0 -33
- package/lib/force-atlas2/body.js +0 -89
- package/lib/force-atlas2/body.js.map +0 -1
- package/lib/force-atlas2/index.d.ts +0 -95
- package/lib/force-atlas2/index.js +0 -510
- package/lib/force-atlas2/index.js.map +0 -1
- package/lib/force-atlas2/quad-tree.d.ts +0 -20
- package/lib/force-atlas2/quad-tree.js +0 -104
- package/lib/force-atlas2/quad-tree.js.map +0 -1
- package/lib/force-atlas2/quad.d.ts +0 -27
- package/lib/force-atlas2/quad.js +0 -96
- package/lib/force-atlas2/quad.js.map +0 -1
- package/lib/fruchterman.d.ts +0 -43
- package/lib/fruchterman.js +0 -346
- package/lib/fruchterman.js.map +0 -1
- package/lib/grid.d.ts +0 -20
- package/lib/grid.js +0 -279
- package/lib/grid.js.map +0 -1
- package/lib/mds.d.ts +0 -20
- package/lib/mds.js +0 -117
- package/lib/mds.js.map +0 -1
- package/lib/radial/index.d.ts +0 -22
- package/lib/radial/index.js +0 -338
- package/lib/radial/index.js.map +0 -1
- package/lib/radial/mds.d.ts +0 -2
- package/lib/radial/mds.js +0 -31
- package/lib/radial/mds.js.map +0 -1
- package/lib/radial/radial-nonoverlap-force.d.ts +0 -16
- package/lib/radial/radial-nonoverlap-force.js +0 -99
- package/lib/radial/radial-nonoverlap-force.js.map +0 -1
- package/lib/random.d.ts +0 -20
- package/lib/random.js +0 -75
- package/lib/random.js.map +0 -1
- package/lib/supervisor.d.ts +0 -50
- package/lib/supervisor.js +0 -91
- package/lib/supervisor.js.map +0 -1
- package/lib/types.d.ts +0 -1284
- package/lib/types.js +0 -4
- package/lib/types.js.map +0 -1
- package/lib/util/function.d.ts +0 -27
- package/lib/util/function.js +0 -111
- package/lib/util/function.js.map +0 -1
- package/lib/util/index.d.ts +0 -4
- package/lib/util/index.js +0 -5
- package/lib/util/index.js.map +0 -1
- package/lib/worker.d.ts +0 -1
|
@@ -0,0 +1,351 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @license
|
|
3
|
+
* Copyright 2019 Google LLC
|
|
4
|
+
* SPDX-License-Identifier: Apache-2.0
|
|
5
|
+
*/
|
|
6
|
+
const proxyMarker = Symbol("Comlink.proxy");
|
|
7
|
+
const createEndpoint = Symbol("Comlink.endpoint");
|
|
8
|
+
const releaseProxy = Symbol("Comlink.releaseProxy");
|
|
9
|
+
const finalizer = Symbol("Comlink.finalizer");
|
|
10
|
+
const throwMarker = Symbol("Comlink.thrown");
|
|
11
|
+
const isObject = (val) => (typeof val === "object" && val !== null) || typeof val === "function";
|
|
12
|
+
/**
|
|
13
|
+
* Internal transfer handle to handle objects marked to proxy.
|
|
14
|
+
*/
|
|
15
|
+
const proxyTransferHandler = {
|
|
16
|
+
canHandle: (val) => isObject(val) && val[proxyMarker],
|
|
17
|
+
serialize(obj) {
|
|
18
|
+
const { port1, port2 } = new MessageChannel();
|
|
19
|
+
expose(obj, port1);
|
|
20
|
+
return [port2, [port2]];
|
|
21
|
+
},
|
|
22
|
+
deserialize(port) {
|
|
23
|
+
port.start();
|
|
24
|
+
return wrap(port);
|
|
25
|
+
},
|
|
26
|
+
};
|
|
27
|
+
/**
|
|
28
|
+
* Internal transfer handler to handle thrown exceptions.
|
|
29
|
+
*/
|
|
30
|
+
const throwTransferHandler = {
|
|
31
|
+
canHandle: (value) => isObject(value) && throwMarker in value,
|
|
32
|
+
serialize({ value }) {
|
|
33
|
+
let serialized;
|
|
34
|
+
if (value instanceof Error) {
|
|
35
|
+
serialized = {
|
|
36
|
+
isError: true,
|
|
37
|
+
value: {
|
|
38
|
+
message: value.message,
|
|
39
|
+
name: value.name,
|
|
40
|
+
stack: value.stack,
|
|
41
|
+
},
|
|
42
|
+
};
|
|
43
|
+
}
|
|
44
|
+
else {
|
|
45
|
+
serialized = { isError: false, value };
|
|
46
|
+
}
|
|
47
|
+
return [serialized, []];
|
|
48
|
+
},
|
|
49
|
+
deserialize(serialized) {
|
|
50
|
+
if (serialized.isError) {
|
|
51
|
+
throw Object.assign(new Error(serialized.value.message), serialized.value);
|
|
52
|
+
}
|
|
53
|
+
throw serialized.value;
|
|
54
|
+
},
|
|
55
|
+
};
|
|
56
|
+
/**
|
|
57
|
+
* Allows customizing the serialization of certain values.
|
|
58
|
+
*/
|
|
59
|
+
const transferHandlers = new Map([
|
|
60
|
+
["proxy", proxyTransferHandler],
|
|
61
|
+
["throw", throwTransferHandler],
|
|
62
|
+
]);
|
|
63
|
+
function isAllowedOrigin(allowedOrigins, origin) {
|
|
64
|
+
for (const allowedOrigin of allowedOrigins) {
|
|
65
|
+
if (origin === allowedOrigin || allowedOrigin === "*") {
|
|
66
|
+
return true;
|
|
67
|
+
}
|
|
68
|
+
if (allowedOrigin instanceof RegExp && allowedOrigin.test(origin)) {
|
|
69
|
+
return true;
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
return false;
|
|
73
|
+
}
|
|
74
|
+
function expose(obj, ep = globalThis, allowedOrigins = ["*"]) {
|
|
75
|
+
ep.addEventListener("message", function callback(ev) {
|
|
76
|
+
if (!ev || !ev.data) {
|
|
77
|
+
return;
|
|
78
|
+
}
|
|
79
|
+
if (!isAllowedOrigin(allowedOrigins, ev.origin)) {
|
|
80
|
+
console.warn(`Invalid origin '${ev.origin}' for comlink proxy`);
|
|
81
|
+
return;
|
|
82
|
+
}
|
|
83
|
+
const { id, type, path } = Object.assign({ path: [] }, ev.data);
|
|
84
|
+
const argumentList = (ev.data.argumentList || []).map(fromWireValue);
|
|
85
|
+
let returnValue;
|
|
86
|
+
try {
|
|
87
|
+
const parent = path.slice(0, -1).reduce((obj, prop) => obj[prop], obj);
|
|
88
|
+
const rawValue = path.reduce((obj, prop) => obj[prop], obj);
|
|
89
|
+
switch (type) {
|
|
90
|
+
case "GET" /* MessageType.GET */:
|
|
91
|
+
{
|
|
92
|
+
returnValue = rawValue;
|
|
93
|
+
}
|
|
94
|
+
break;
|
|
95
|
+
case "SET" /* MessageType.SET */:
|
|
96
|
+
{
|
|
97
|
+
parent[path.slice(-1)[0]] = fromWireValue(ev.data.value);
|
|
98
|
+
returnValue = true;
|
|
99
|
+
}
|
|
100
|
+
break;
|
|
101
|
+
case "APPLY" /* MessageType.APPLY */:
|
|
102
|
+
{
|
|
103
|
+
returnValue = rawValue.apply(parent, argumentList);
|
|
104
|
+
}
|
|
105
|
+
break;
|
|
106
|
+
case "CONSTRUCT" /* MessageType.CONSTRUCT */:
|
|
107
|
+
{
|
|
108
|
+
const value = new rawValue(...argumentList);
|
|
109
|
+
returnValue = proxy(value);
|
|
110
|
+
}
|
|
111
|
+
break;
|
|
112
|
+
case "ENDPOINT" /* MessageType.ENDPOINT */:
|
|
113
|
+
{
|
|
114
|
+
const { port1, port2 } = new MessageChannel();
|
|
115
|
+
expose(obj, port2);
|
|
116
|
+
returnValue = transfer(port1, [port1]);
|
|
117
|
+
}
|
|
118
|
+
break;
|
|
119
|
+
case "RELEASE" /* MessageType.RELEASE */:
|
|
120
|
+
{
|
|
121
|
+
returnValue = undefined;
|
|
122
|
+
}
|
|
123
|
+
break;
|
|
124
|
+
default:
|
|
125
|
+
return;
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
catch (value) {
|
|
129
|
+
returnValue = { value, [throwMarker]: 0 };
|
|
130
|
+
}
|
|
131
|
+
Promise.resolve(returnValue)
|
|
132
|
+
.catch((value) => {
|
|
133
|
+
return { value, [throwMarker]: 0 };
|
|
134
|
+
})
|
|
135
|
+
.then((returnValue) => {
|
|
136
|
+
const [wireValue, transferables] = toWireValue(returnValue);
|
|
137
|
+
ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables);
|
|
138
|
+
if (type === "RELEASE" /* MessageType.RELEASE */) {
|
|
139
|
+
// detach and deactive after sending release response above.
|
|
140
|
+
ep.removeEventListener("message", callback);
|
|
141
|
+
closeEndPoint(ep);
|
|
142
|
+
if (finalizer in obj && typeof obj[finalizer] === "function") {
|
|
143
|
+
obj[finalizer]();
|
|
144
|
+
}
|
|
145
|
+
}
|
|
146
|
+
})
|
|
147
|
+
.catch((error) => {
|
|
148
|
+
// Send Serialization Error To Caller
|
|
149
|
+
const [wireValue, transferables] = toWireValue({
|
|
150
|
+
value: new TypeError("Unserializable return value"),
|
|
151
|
+
[throwMarker]: 0,
|
|
152
|
+
});
|
|
153
|
+
ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables);
|
|
154
|
+
});
|
|
155
|
+
});
|
|
156
|
+
if (ep.start) {
|
|
157
|
+
ep.start();
|
|
158
|
+
}
|
|
159
|
+
}
|
|
160
|
+
function isMessagePort(endpoint) {
|
|
161
|
+
return endpoint.constructor.name === "MessagePort";
|
|
162
|
+
}
|
|
163
|
+
function closeEndPoint(endpoint) {
|
|
164
|
+
if (isMessagePort(endpoint))
|
|
165
|
+
endpoint.close();
|
|
166
|
+
}
|
|
167
|
+
function wrap(ep, target) {
|
|
168
|
+
const pendingListeners = new Map();
|
|
169
|
+
ep.addEventListener("message", function handleMessage(ev) {
|
|
170
|
+
const { data } = ev;
|
|
171
|
+
if (!data || !data.id) {
|
|
172
|
+
return;
|
|
173
|
+
}
|
|
174
|
+
const resolver = pendingListeners.get(data.id);
|
|
175
|
+
if (!resolver) {
|
|
176
|
+
return;
|
|
177
|
+
}
|
|
178
|
+
try {
|
|
179
|
+
resolver(data);
|
|
180
|
+
}
|
|
181
|
+
finally {
|
|
182
|
+
pendingListeners.delete(data.id);
|
|
183
|
+
}
|
|
184
|
+
});
|
|
185
|
+
return createProxy(ep, pendingListeners, [], target);
|
|
186
|
+
}
|
|
187
|
+
function throwIfProxyReleased(isReleased) {
|
|
188
|
+
if (isReleased) {
|
|
189
|
+
throw new Error("Proxy has been released and is not useable");
|
|
190
|
+
}
|
|
191
|
+
}
|
|
192
|
+
function releaseEndpoint(ep) {
|
|
193
|
+
return requestResponseMessage(ep, new Map(), {
|
|
194
|
+
type: "RELEASE" /* MessageType.RELEASE */,
|
|
195
|
+
}).then(() => {
|
|
196
|
+
closeEndPoint(ep);
|
|
197
|
+
});
|
|
198
|
+
}
|
|
199
|
+
const proxyCounter = new WeakMap();
|
|
200
|
+
const proxyFinalizers = "FinalizationRegistry" in globalThis &&
|
|
201
|
+
new FinalizationRegistry((ep) => {
|
|
202
|
+
const newCount = (proxyCounter.get(ep) || 0) - 1;
|
|
203
|
+
proxyCounter.set(ep, newCount);
|
|
204
|
+
if (newCount === 0) {
|
|
205
|
+
releaseEndpoint(ep);
|
|
206
|
+
}
|
|
207
|
+
});
|
|
208
|
+
function registerProxy(proxy, ep) {
|
|
209
|
+
const newCount = (proxyCounter.get(ep) || 0) + 1;
|
|
210
|
+
proxyCounter.set(ep, newCount);
|
|
211
|
+
if (proxyFinalizers) {
|
|
212
|
+
proxyFinalizers.register(proxy, ep, proxy);
|
|
213
|
+
}
|
|
214
|
+
}
|
|
215
|
+
function unregisterProxy(proxy) {
|
|
216
|
+
if (proxyFinalizers) {
|
|
217
|
+
proxyFinalizers.unregister(proxy);
|
|
218
|
+
}
|
|
219
|
+
}
|
|
220
|
+
function createProxy(ep, pendingListeners, path = [], target = function () { }) {
|
|
221
|
+
let isProxyReleased = false;
|
|
222
|
+
const proxy = new Proxy(target, {
|
|
223
|
+
get(_target, prop) {
|
|
224
|
+
throwIfProxyReleased(isProxyReleased);
|
|
225
|
+
if (prop === releaseProxy) {
|
|
226
|
+
return () => {
|
|
227
|
+
unregisterProxy(proxy);
|
|
228
|
+
releaseEndpoint(ep);
|
|
229
|
+
pendingListeners.clear();
|
|
230
|
+
isProxyReleased = true;
|
|
231
|
+
};
|
|
232
|
+
}
|
|
233
|
+
if (prop === "then") {
|
|
234
|
+
if (path.length === 0) {
|
|
235
|
+
return { then: () => proxy };
|
|
236
|
+
}
|
|
237
|
+
const r = requestResponseMessage(ep, pendingListeners, {
|
|
238
|
+
type: "GET" /* MessageType.GET */,
|
|
239
|
+
path: path.map((p) => p.toString()),
|
|
240
|
+
}).then(fromWireValue);
|
|
241
|
+
return r.then.bind(r);
|
|
242
|
+
}
|
|
243
|
+
return createProxy(ep, pendingListeners, [...path, prop]);
|
|
244
|
+
},
|
|
245
|
+
set(_target, prop, rawValue) {
|
|
246
|
+
throwIfProxyReleased(isProxyReleased);
|
|
247
|
+
// FIXME: ES6 Proxy Handler `set` methods are supposed to return a
|
|
248
|
+
// boolean. To show good will, we return true asynchronously ¯\_(ツ)_/¯
|
|
249
|
+
const [value, transferables] = toWireValue(rawValue);
|
|
250
|
+
return requestResponseMessage(ep, pendingListeners, {
|
|
251
|
+
type: "SET" /* MessageType.SET */,
|
|
252
|
+
path: [...path, prop].map((p) => p.toString()),
|
|
253
|
+
value,
|
|
254
|
+
}, transferables).then(fromWireValue);
|
|
255
|
+
},
|
|
256
|
+
apply(_target, _thisArg, rawArgumentList) {
|
|
257
|
+
throwIfProxyReleased(isProxyReleased);
|
|
258
|
+
const last = path[path.length - 1];
|
|
259
|
+
if (last === createEndpoint) {
|
|
260
|
+
return requestResponseMessage(ep, pendingListeners, {
|
|
261
|
+
type: "ENDPOINT" /* MessageType.ENDPOINT */,
|
|
262
|
+
}).then(fromWireValue);
|
|
263
|
+
}
|
|
264
|
+
// We just pretend that `bind()` didn’t happen.
|
|
265
|
+
if (last === "bind") {
|
|
266
|
+
return createProxy(ep, pendingListeners, path.slice(0, -1));
|
|
267
|
+
}
|
|
268
|
+
const [argumentList, transferables] = processArguments(rawArgumentList);
|
|
269
|
+
return requestResponseMessage(ep, pendingListeners, {
|
|
270
|
+
type: "APPLY" /* MessageType.APPLY */,
|
|
271
|
+
path: path.map((p) => p.toString()),
|
|
272
|
+
argumentList,
|
|
273
|
+
}, transferables).then(fromWireValue);
|
|
274
|
+
},
|
|
275
|
+
construct(_target, rawArgumentList) {
|
|
276
|
+
throwIfProxyReleased(isProxyReleased);
|
|
277
|
+
const [argumentList, transferables] = processArguments(rawArgumentList);
|
|
278
|
+
return requestResponseMessage(ep, pendingListeners, {
|
|
279
|
+
type: "CONSTRUCT" /* MessageType.CONSTRUCT */,
|
|
280
|
+
path: path.map((p) => p.toString()),
|
|
281
|
+
argumentList,
|
|
282
|
+
}, transferables).then(fromWireValue);
|
|
283
|
+
},
|
|
284
|
+
});
|
|
285
|
+
registerProxy(proxy, ep);
|
|
286
|
+
return proxy;
|
|
287
|
+
}
|
|
288
|
+
function myFlat(arr) {
|
|
289
|
+
return Array.prototype.concat.apply([], arr);
|
|
290
|
+
}
|
|
291
|
+
function processArguments(argumentList) {
|
|
292
|
+
const processed = argumentList.map(toWireValue);
|
|
293
|
+
return [processed.map((v) => v[0]), myFlat(processed.map((v) => v[1]))];
|
|
294
|
+
}
|
|
295
|
+
const transferCache = new WeakMap();
|
|
296
|
+
function transfer(obj, transfers) {
|
|
297
|
+
transferCache.set(obj, transfers);
|
|
298
|
+
return obj;
|
|
299
|
+
}
|
|
300
|
+
function proxy(obj) {
|
|
301
|
+
return Object.assign(obj, { [proxyMarker]: true });
|
|
302
|
+
}
|
|
303
|
+
function toWireValue(value) {
|
|
304
|
+
for (const [name, handler] of transferHandlers) {
|
|
305
|
+
if (handler.canHandle(value)) {
|
|
306
|
+
const [serializedValue, transferables] = handler.serialize(value);
|
|
307
|
+
return [
|
|
308
|
+
{
|
|
309
|
+
type: "HANDLER" /* WireValueType.HANDLER */,
|
|
310
|
+
name,
|
|
311
|
+
value: serializedValue,
|
|
312
|
+
},
|
|
313
|
+
transferables,
|
|
314
|
+
];
|
|
315
|
+
}
|
|
316
|
+
}
|
|
317
|
+
return [
|
|
318
|
+
{
|
|
319
|
+
type: "RAW" /* WireValueType.RAW */,
|
|
320
|
+
value,
|
|
321
|
+
},
|
|
322
|
+
transferCache.get(value) || [],
|
|
323
|
+
];
|
|
324
|
+
}
|
|
325
|
+
function fromWireValue(value) {
|
|
326
|
+
switch (value.type) {
|
|
327
|
+
case "HANDLER" /* WireValueType.HANDLER */:
|
|
328
|
+
return transferHandlers.get(value.name).deserialize(value.value);
|
|
329
|
+
case "RAW" /* WireValueType.RAW */:
|
|
330
|
+
return value.value;
|
|
331
|
+
}
|
|
332
|
+
}
|
|
333
|
+
function requestResponseMessage(ep, pendingListeners, msg, transfers) {
|
|
334
|
+
return new Promise((resolve) => {
|
|
335
|
+
const id = generateUUID();
|
|
336
|
+
pendingListeners.set(id, resolve);
|
|
337
|
+
if (ep.start) {
|
|
338
|
+
ep.start();
|
|
339
|
+
}
|
|
340
|
+
ep.postMessage(Object.assign({ id }, msg), transfers);
|
|
341
|
+
});
|
|
342
|
+
}
|
|
343
|
+
function generateUUID() {
|
|
344
|
+
return new Array(4)
|
|
345
|
+
.fill(0)
|
|
346
|
+
.map(() => Math.floor(Math.random() * Number.MAX_SAFE_INTEGER).toString(16))
|
|
347
|
+
.join("-");
|
|
348
|
+
}
|
|
349
|
+
|
|
350
|
+
export { createEndpoint, expose, finalizer, proxy, proxyMarker, releaseProxy, transfer, transferHandlers, wrap };
|
|
351
|
+
//# sourceMappingURL=comlink.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"comlink.js","sources":["../../../../../node_modules/comlink/dist/esm/comlink.mjs"],"sourcesContent":["/**\n * @license\n * Copyright 2019 Google LLC\n * SPDX-License-Identifier: Apache-2.0\n */\nconst proxyMarker = Symbol(\"Comlink.proxy\");\nconst createEndpoint = Symbol(\"Comlink.endpoint\");\nconst releaseProxy = Symbol(\"Comlink.releaseProxy\");\nconst finalizer = Symbol(\"Comlink.finalizer\");\nconst throwMarker = Symbol(\"Comlink.thrown\");\nconst isObject = (val) => (typeof val === \"object\" && val !== null) || typeof val === \"function\";\n/**\n * Internal transfer handle to handle objects marked to proxy.\n */\nconst proxyTransferHandler = {\n canHandle: (val) => isObject(val) && val[proxyMarker],\n serialize(obj) {\n const { port1, port2 } = new MessageChannel();\n expose(obj, port1);\n return [port2, [port2]];\n },\n deserialize(port) {\n port.start();\n return wrap(port);\n },\n};\n/**\n * Internal transfer handler to handle thrown exceptions.\n */\nconst throwTransferHandler = {\n canHandle: (value) => isObject(value) && throwMarker in value,\n serialize({ value }) {\n let serialized;\n if (value instanceof Error) {\n serialized = {\n isError: true,\n value: {\n message: value.message,\n name: value.name,\n stack: value.stack,\n },\n };\n }\n else {\n serialized = { isError: false, value };\n }\n return [serialized, []];\n },\n deserialize(serialized) {\n if (serialized.isError) {\n throw Object.assign(new Error(serialized.value.message), serialized.value);\n }\n throw serialized.value;\n },\n};\n/**\n * Allows customizing the serialization of certain values.\n */\nconst transferHandlers = new Map([\n [\"proxy\", proxyTransferHandler],\n [\"throw\", throwTransferHandler],\n]);\nfunction isAllowedOrigin(allowedOrigins, origin) {\n for (const allowedOrigin of allowedOrigins) {\n if (origin === allowedOrigin || allowedOrigin === \"*\") {\n return true;\n }\n if (allowedOrigin instanceof RegExp && allowedOrigin.test(origin)) {\n return true;\n }\n }\n return false;\n}\nfunction expose(obj, ep = globalThis, allowedOrigins = [\"*\"]) {\n ep.addEventListener(\"message\", function callback(ev) {\n if (!ev || !ev.data) {\n return;\n }\n if (!isAllowedOrigin(allowedOrigins, ev.origin)) {\n console.warn(`Invalid origin '${ev.origin}' for comlink proxy`);\n return;\n }\n const { id, type, path } = Object.assign({ path: [] }, ev.data);\n const argumentList = (ev.data.argumentList || []).map(fromWireValue);\n let returnValue;\n try {\n const parent = path.slice(0, -1).reduce((obj, prop) => obj[prop], obj);\n const rawValue = path.reduce((obj, prop) => obj[prop], obj);\n switch (type) {\n case \"GET\" /* MessageType.GET */:\n {\n returnValue = rawValue;\n }\n break;\n case \"SET\" /* MessageType.SET */:\n {\n parent[path.slice(-1)[0]] = fromWireValue(ev.data.value);\n returnValue = true;\n }\n break;\n case \"APPLY\" /* MessageType.APPLY */:\n {\n returnValue = rawValue.apply(parent, argumentList);\n }\n break;\n case \"CONSTRUCT\" /* MessageType.CONSTRUCT */:\n {\n const value = new rawValue(...argumentList);\n returnValue = proxy(value);\n }\n break;\n case \"ENDPOINT\" /* MessageType.ENDPOINT */:\n {\n const { port1, port2 } = new MessageChannel();\n expose(obj, port2);\n returnValue = transfer(port1, [port1]);\n }\n break;\n case \"RELEASE\" /* MessageType.RELEASE */:\n {\n returnValue = undefined;\n }\n break;\n default:\n return;\n }\n }\n catch (value) {\n returnValue = { value, [throwMarker]: 0 };\n }\n Promise.resolve(returnValue)\n .catch((value) => {\n return { value, [throwMarker]: 0 };\n })\n .then((returnValue) => {\n const [wireValue, transferables] = toWireValue(returnValue);\n ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables);\n if (type === \"RELEASE\" /* MessageType.RELEASE */) {\n // detach and deactive after sending release response above.\n ep.removeEventListener(\"message\", callback);\n closeEndPoint(ep);\n if (finalizer in obj && typeof obj[finalizer] === \"function\") {\n obj[finalizer]();\n }\n }\n })\n .catch((error) => {\n // Send Serialization Error To Caller\n const [wireValue, transferables] = toWireValue({\n value: new TypeError(\"Unserializable return value\"),\n [throwMarker]: 0,\n });\n ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables);\n });\n });\n if (ep.start) {\n ep.start();\n }\n}\nfunction isMessagePort(endpoint) {\n return endpoint.constructor.name === \"MessagePort\";\n}\nfunction closeEndPoint(endpoint) {\n if (isMessagePort(endpoint))\n endpoint.close();\n}\nfunction wrap(ep, target) {\n const pendingListeners = new Map();\n ep.addEventListener(\"message\", function handleMessage(ev) {\n const { data } = ev;\n if (!data || !data.id) {\n return;\n }\n const resolver = pendingListeners.get(data.id);\n if (!resolver) {\n return;\n }\n try {\n resolver(data);\n }\n finally {\n pendingListeners.delete(data.id);\n }\n });\n return createProxy(ep, pendingListeners, [], target);\n}\nfunction throwIfProxyReleased(isReleased) {\n if (isReleased) {\n throw new Error(\"Proxy has been released and is not useable\");\n }\n}\nfunction releaseEndpoint(ep) {\n return requestResponseMessage(ep, new Map(), {\n type: \"RELEASE\" /* MessageType.RELEASE */,\n }).then(() => {\n closeEndPoint(ep);\n });\n}\nconst proxyCounter = new WeakMap();\nconst proxyFinalizers = \"FinalizationRegistry\" in globalThis &&\n new FinalizationRegistry((ep) => {\n const newCount = (proxyCounter.get(ep) || 0) - 1;\n proxyCounter.set(ep, newCount);\n if (newCount === 0) {\n releaseEndpoint(ep);\n }\n });\nfunction registerProxy(proxy, ep) {\n const newCount = (proxyCounter.get(ep) || 0) + 1;\n proxyCounter.set(ep, newCount);\n if (proxyFinalizers) {\n proxyFinalizers.register(proxy, ep, proxy);\n }\n}\nfunction unregisterProxy(proxy) {\n if (proxyFinalizers) {\n proxyFinalizers.unregister(proxy);\n }\n}\nfunction createProxy(ep, pendingListeners, path = [], target = function () { }) {\n let isProxyReleased = false;\n const proxy = new Proxy(target, {\n get(_target, prop) {\n throwIfProxyReleased(isProxyReleased);\n if (prop === releaseProxy) {\n return () => {\n unregisterProxy(proxy);\n releaseEndpoint(ep);\n pendingListeners.clear();\n isProxyReleased = true;\n };\n }\n if (prop === \"then\") {\n if (path.length === 0) {\n return { then: () => proxy };\n }\n const r = requestResponseMessage(ep, pendingListeners, {\n type: \"GET\" /* MessageType.GET */,\n path: path.map((p) => p.toString()),\n }).then(fromWireValue);\n return r.then.bind(r);\n }\n return createProxy(ep, pendingListeners, [...path, prop]);\n },\n set(_target, prop, rawValue) {\n throwIfProxyReleased(isProxyReleased);\n // FIXME: ES6 Proxy Handler `set` methods are supposed to return a\n // boolean. To show good will, we return true asynchronously ¯\\_(ツ)_/¯\n const [value, transferables] = toWireValue(rawValue);\n return requestResponseMessage(ep, pendingListeners, {\n type: \"SET\" /* MessageType.SET */,\n path: [...path, prop].map((p) => p.toString()),\n value,\n }, transferables).then(fromWireValue);\n },\n apply(_target, _thisArg, rawArgumentList) {\n throwIfProxyReleased(isProxyReleased);\n const last = path[path.length - 1];\n if (last === createEndpoint) {\n return requestResponseMessage(ep, pendingListeners, {\n type: \"ENDPOINT\" /* MessageType.ENDPOINT */,\n }).then(fromWireValue);\n }\n // We just pretend that `bind()` didn’t happen.\n if (last === \"bind\") {\n return createProxy(ep, pendingListeners, path.slice(0, -1));\n }\n const [argumentList, transferables] = processArguments(rawArgumentList);\n return requestResponseMessage(ep, pendingListeners, {\n type: \"APPLY\" /* MessageType.APPLY */,\n path: path.map((p) => p.toString()),\n argumentList,\n }, transferables).then(fromWireValue);\n },\n construct(_target, rawArgumentList) {\n throwIfProxyReleased(isProxyReleased);\n const [argumentList, transferables] = processArguments(rawArgumentList);\n return requestResponseMessage(ep, pendingListeners, {\n type: \"CONSTRUCT\" /* MessageType.CONSTRUCT */,\n path: path.map((p) => p.toString()),\n argumentList,\n }, transferables).then(fromWireValue);\n },\n });\n registerProxy(proxy, ep);\n return proxy;\n}\nfunction myFlat(arr) {\n return Array.prototype.concat.apply([], arr);\n}\nfunction processArguments(argumentList) {\n const processed = argumentList.map(toWireValue);\n return [processed.map((v) => v[0]), myFlat(processed.map((v) => v[1]))];\n}\nconst transferCache = new WeakMap();\nfunction transfer(obj, transfers) {\n transferCache.set(obj, transfers);\n return obj;\n}\nfunction proxy(obj) {\n return Object.assign(obj, { [proxyMarker]: true });\n}\nfunction windowEndpoint(w, context = globalThis, targetOrigin = \"*\") {\n return {\n postMessage: (msg, transferables) => w.postMessage(msg, targetOrigin, transferables),\n addEventListener: context.addEventListener.bind(context),\n removeEventListener: context.removeEventListener.bind(context),\n };\n}\nfunction toWireValue(value) {\n for (const [name, handler] of transferHandlers) {\n if (handler.canHandle(value)) {\n const [serializedValue, transferables] = handler.serialize(value);\n return [\n {\n type: \"HANDLER\" /* WireValueType.HANDLER */,\n name,\n value: serializedValue,\n },\n transferables,\n ];\n }\n }\n return [\n {\n type: \"RAW\" /* WireValueType.RAW */,\n value,\n },\n transferCache.get(value) || [],\n ];\n}\nfunction fromWireValue(value) {\n switch (value.type) {\n case \"HANDLER\" /* WireValueType.HANDLER */:\n return transferHandlers.get(value.name).deserialize(value.value);\n case \"RAW\" /* WireValueType.RAW */:\n return value.value;\n }\n}\nfunction requestResponseMessage(ep, pendingListeners, msg, transfers) {\n return new Promise((resolve) => {\n const id = generateUUID();\n pendingListeners.set(id, resolve);\n if (ep.start) {\n ep.start();\n }\n ep.postMessage(Object.assign({ id }, msg), transfers);\n });\n}\nfunction generateUUID() {\n return new Array(4)\n .fill(0)\n .map(() => Math.floor(Math.random() * Number.MAX_SAFE_INTEGER).toString(16))\n .join(\"-\");\n}\n\nexport { createEndpoint, expose, finalizer, proxy, proxyMarker, releaseProxy, transfer, transferHandlers, windowEndpoint, wrap };\n//# sourceMappingURL=comlink.mjs.map\n"],"names":[],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACK,MAAC,WAAW,GAAG,MAAM,CAAC,eAAe;AACrC,MAAC,cAAc,GAAG,MAAM,CAAC,kBAAkB;AAC3C,MAAC,YAAY,GAAG,MAAM,CAAC,sBAAsB;AAC7C,MAAC,SAAS,GAAG,MAAM,CAAC,mBAAmB;AAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;AAC5C,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,KAAK,OAAO,GAAG,KAAK,UAAU;AAChG;AACA;AACA;AACA,MAAM,oBAAoB,GAAG;AAC7B,IAAI,SAAS,EAAE,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC;AACzD,IAAI,SAAS,CAAC,GAAG,EAAE;AACnB,QAAQ,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,cAAc,EAAE;AACrD,QAAQ,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC;AAC1B,QAAQ,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC;AAC/B,IAAI,CAAC;AACL,IAAI,WAAW,CAAC,IAAI,EAAE;AACtB,QAAQ,IAAI,CAAC,KAAK,EAAE;AACpB,QAAQ,OAAO,IAAI,CAAC,IAAI,CAAC;AACzB,IAAI,CAAC;AACL,CAAC;AACD;AACA;AACA;AACA,MAAM,oBAAoB,GAAG;AAC7B,IAAI,SAAS,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,WAAW,IAAI,KAAK;AACjE,IAAI,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE;AACzB,QAAQ,IAAI,UAAU;AACtB,QAAQ,IAAI,KAAK,YAAY,KAAK,EAAE;AACpC,YAAY,UAAU,GAAG;AACzB,gBAAgB,OAAO,EAAE,IAAI;AAC7B,gBAAgB,KAAK,EAAE;AACvB,oBAAoB,OAAO,EAAE,KAAK,CAAC,OAAO;AAC1C,oBAAoB,IAAI,EAAE,KAAK,CAAC,IAAI;AACpC,oBAAoB,KAAK,EAAE,KAAK,CAAC,KAAK;AACtC,iBAAiB;AACjB,aAAa;AACb,QAAQ;AACR,aAAa;AACb,YAAY,UAAU,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE;AAClD,QAAQ;AACR,QAAQ,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;AAC/B,IAAI,CAAC;AACL,IAAI,WAAW,CAAC,UAAU,EAAE;AAC5B,QAAQ,IAAI,UAAU,CAAC,OAAO,EAAE;AAChC,YAAY,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC;AACtF,QAAQ;AACR,QAAQ,MAAM,UAAU,CAAC,KAAK;AAC9B,IAAI,CAAC;AACL,CAAC;AACD;AACA;AACA;AACK,MAAC,gBAAgB,GAAG,IAAI,GAAG,CAAC;AACjC,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC;AACnC,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC;AACnC,CAAC;AACD,SAAS,eAAe,CAAC,cAAc,EAAE,MAAM,EAAE;AACjD,IAAI,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE;AAChD,QAAQ,IAAI,MAAM,KAAK,aAAa,IAAI,aAAa,KAAK,GAAG,EAAE;AAC/D,YAAY,OAAO,IAAI;AACvB,QAAQ;AACR,QAAQ,IAAI,aAAa,YAAY,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AAC3E,YAAY,OAAO,IAAI;AACvB,QAAQ;AACR,IAAI;AACJ,IAAI,OAAO,KAAK;AAChB;AACA,SAAS,MAAM,CAAC,GAAG,EAAE,EAAE,GAAG,UAAU,EAAE,cAAc,GAAG,CAAC,GAAG,CAAC,EAAE;AAC9D,IAAI,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,QAAQ,CAAC,EAAE,EAAE;AACzD,QAAQ,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE;AAC7B,YAAY;AACZ,QAAQ;AACR,QAAQ,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE;AACzD,YAAY,OAAO,CAAC,IAAI,CAAC,CAAC,gBAAgB,EAAE,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;AAC3E,YAAY;AACZ,QAAQ;AACR,QAAQ,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;AACvE,QAAQ,MAAM,YAAY,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,EAAE,GAAG,CAAC,aAAa,CAAC;AAC5E,QAAQ,IAAI,WAAW;AACvB,QAAQ,IAAI;AACZ,YAAY,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;AAClF,YAAY,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;AACvE,YAAY,QAAQ,IAAI;AACxB,gBAAgB,KAAK,KAAK;AAC1B,oBAAoB;AACpB,wBAAwB,WAAW,GAAG,QAAQ;AAC9C,oBAAoB;AACpB,oBAAoB;AACpB,gBAAgB,KAAK,KAAK;AAC1B,oBAAoB;AACpB,wBAAwB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;AAChF,wBAAwB,WAAW,GAAG,IAAI;AAC1C,oBAAoB;AACpB,oBAAoB;AACpB,gBAAgB,KAAK,OAAO;AAC5B,oBAAoB;AACpB,wBAAwB,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC;AAC1E,oBAAoB;AACpB,oBAAoB;AACpB,gBAAgB,KAAK,WAAW;AAChC,oBAAoB;AACpB,wBAAwB,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,GAAG,YAAY,CAAC;AACnE,wBAAwB,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC;AAClD,oBAAoB;AACpB,oBAAoB;AACpB,gBAAgB,KAAK,UAAU;AAC/B,oBAAoB;AACpB,wBAAwB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,cAAc,EAAE;AACrE,wBAAwB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC;AAC1C,wBAAwB,WAAW,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC;AAC9D,oBAAoB;AACpB,oBAAoB;AACpB,gBAAgB,KAAK,SAAS;AAC9B,oBAAoB;AACpB,wBAAwB,WAAW,GAAG,SAAS;AAC/C,oBAAoB;AACpB,oBAAoB;AACpB,gBAAgB;AAChB,oBAAoB;AACpB;AACA,QAAQ;AACR,QAAQ,OAAO,KAAK,EAAE;AACtB,YAAY,WAAW,GAAG,EAAE,KAAK,EAAE,CAAC,WAAW,GAAG,CAAC,EAAE;AACrD,QAAQ;AACR,QAAQ,OAAO,CAAC,OAAO,CAAC,WAAW;AACnC,aAAa,KAAK,CAAC,CAAC,KAAK,KAAK;AAC9B,YAAY,OAAO,EAAE,KAAK,EAAE,CAAC,WAAW,GAAG,CAAC,EAAE;AAC9C,QAAQ,CAAC;AACT,aAAa,IAAI,CAAC,CAAC,WAAW,KAAK;AACnC,YAAY,MAAM,CAAC,SAAS,EAAE,aAAa,CAAC,GAAG,WAAW,CAAC,WAAW,CAAC;AACvE,YAAY,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,aAAa,CAAC;AAC9F,YAAY,IAAI,IAAI,KAAK,SAAS,4BAA4B;AAC9D;AACA,gBAAgB,EAAE,CAAC,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC;AAC3D,gBAAgB,aAAa,CAAC,EAAE,CAAC;AACjC,gBAAgB,IAAI,SAAS,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,UAAU,EAAE;AAC9E,oBAAoB,GAAG,CAAC,SAAS,CAAC,EAAE;AACpC,gBAAgB;AAChB,YAAY;AACZ,QAAQ,CAAC;AACT,aAAa,KAAK,CAAC,CAAC,KAAK,KAAK;AAC9B;AACA,YAAY,MAAM,CAAC,SAAS,EAAE,aAAa,CAAC,GAAG,WAAW,CAAC;AAC3D,gBAAgB,KAAK,EAAE,IAAI,SAAS,CAAC,6BAA6B,CAAC;AACnE,gBAAgB,CAAC,WAAW,GAAG,CAAC;AAChC,aAAa,CAAC;AACd,YAAY,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,aAAa,CAAC;AAC9F,QAAQ,CAAC,CAAC;AACV,IAAI,CAAC,CAAC;AACN,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE;AAClB,QAAQ,EAAE,CAAC,KAAK,EAAE;AAClB,IAAI;AACJ;AACA,SAAS,aAAa,CAAC,QAAQ,EAAE;AACjC,IAAI,OAAO,QAAQ,CAAC,WAAW,CAAC,IAAI,KAAK,aAAa;AACtD;AACA,SAAS,aAAa,CAAC,QAAQ,EAAE;AACjC,IAAI,IAAI,aAAa,CAAC,QAAQ,CAAC;AAC/B,QAAQ,QAAQ,CAAC,KAAK,EAAE;AACxB;AACA,SAAS,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE;AAC1B,IAAI,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE;AACtC,IAAI,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,aAAa,CAAC,EAAE,EAAE;AAC9D,QAAQ,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE;AAC3B,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;AAC/B,YAAY;AACZ,QAAQ;AACR,QAAQ,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AACtD,QAAQ,IAAI,CAAC,QAAQ,EAAE;AACvB,YAAY;AACZ,QAAQ;AACR,QAAQ,IAAI;AACZ,YAAY,QAAQ,CAAC,IAAI,CAAC;AAC1B,QAAQ;AACR,gBAAgB;AAChB,YAAY,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,QAAQ;AACR,IAAI,CAAC,CAAC;AACN,IAAI,OAAO,WAAW,CAAC,EAAE,EAAE,gBAAgB,EAAE,EAAE,EAAE,MAAM,CAAC;AACxD;AACA,SAAS,oBAAoB,CAAC,UAAU,EAAE;AAC1C,IAAI,IAAI,UAAU,EAAE;AACpB,QAAQ,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC;AACrE,IAAI;AACJ;AACA,SAAS,eAAe,CAAC,EAAE,EAAE;AAC7B,IAAI,OAAO,sBAAsB,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE;AACjD,QAAQ,IAAI,EAAE,SAAS;AACvB,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM;AAClB,QAAQ,aAAa,CAAC,EAAE,CAAC;AACzB,IAAI,CAAC,CAAC;AACN;AACA,MAAM,YAAY,GAAG,IAAI,OAAO,EAAE;AAClC,MAAM,eAAe,GAAG,sBAAsB,IAAI,UAAU;AAC5D,IAAI,IAAI,oBAAoB,CAAC,CAAC,EAAE,KAAK;AACrC,QAAQ,MAAM,QAAQ,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;AACxD,QAAQ,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC;AACtC,QAAQ,IAAI,QAAQ,KAAK,CAAC,EAAE;AAC5B,YAAY,eAAe,CAAC,EAAE,CAAC;AAC/B,QAAQ;AACR,IAAI,CAAC,CAAC;AACN,SAAS,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE;AAClC,IAAI,MAAM,QAAQ,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;AACpD,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC;AAClC,IAAI,IAAI,eAAe,EAAE;AACzB,QAAQ,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC;AAClD,IAAI;AACJ;AACA,SAAS,eAAe,CAAC,KAAK,EAAE;AAChC,IAAI,IAAI,eAAe,EAAE;AACzB,QAAQ,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC;AACzC,IAAI;AACJ;AACA,SAAS,WAAW,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,GAAG,YAAY,EAAE,CAAC,EAAE;AAChF,IAAI,IAAI,eAAe,GAAG,KAAK;AAC/B,IAAI,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE;AACpC,QAAQ,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE;AAC3B,YAAY,oBAAoB,CAAC,eAAe,CAAC;AACjD,YAAY,IAAI,IAAI,KAAK,YAAY,EAAE;AACvC,gBAAgB,OAAO,MAAM;AAC7B,oBAAoB,eAAe,CAAC,KAAK,CAAC;AAC1C,oBAAoB,eAAe,CAAC,EAAE,CAAC;AACvC,oBAAoB,gBAAgB,CAAC,KAAK,EAAE;AAC5C,oBAAoB,eAAe,GAAG,IAAI;AAC1C,gBAAgB,CAAC;AACjB,YAAY;AACZ,YAAY,IAAI,IAAI,KAAK,MAAM,EAAE;AACjC,gBAAgB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;AACvC,oBAAoB,OAAO,EAAE,IAAI,EAAE,MAAM,KAAK,EAAE;AAChD,gBAAgB;AAChB,gBAAgB,MAAM,CAAC,GAAG,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE;AACvE,oBAAoB,IAAI,EAAE,KAAK;AAC/B,oBAAoB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;AACvD,iBAAiB,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;AACtC,gBAAgB,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AACrC,YAAY;AACZ,YAAY,OAAO,WAAW,CAAC,EAAE,EAAE,gBAAgB,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;AACrE,QAAQ,CAAC;AACT,QAAQ,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE;AACrC,YAAY,oBAAoB,CAAC,eAAe,CAAC;AACjD;AACA;AACA,YAAY,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC;AAChE,YAAY,OAAO,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE;AAChE,gBAAgB,IAAI,EAAE,KAAK;AAC3B,gBAAgB,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;AAC9D,gBAAgB,KAAK;AACrB,aAAa,EAAE,aAAa,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;AACjD,QAAQ,CAAC;AACT,QAAQ,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE;AAClD,YAAY,oBAAoB,CAAC,eAAe,CAAC;AACjD,YAAY,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AAC9C,YAAY,IAAI,IAAI,KAAK,cAAc,EAAE;AACzC,gBAAgB,OAAO,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE;AACpE,oBAAoB,IAAI,EAAE,UAAU;AACpC,iBAAiB,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;AACtC,YAAY;AACZ;AACA,YAAY,IAAI,IAAI,KAAK,MAAM,EAAE;AACjC,gBAAgB,OAAO,WAAW,CAAC,EAAE,EAAE,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3E,YAAY;AACZ,YAAY,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,GAAG,gBAAgB,CAAC,eAAe,CAAC;AACnF,YAAY,OAAO,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE;AAChE,gBAAgB,IAAI,EAAE,OAAO;AAC7B,gBAAgB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;AACnD,gBAAgB,YAAY;AAC5B,aAAa,EAAE,aAAa,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;AACjD,QAAQ,CAAC;AACT,QAAQ,SAAS,CAAC,OAAO,EAAE,eAAe,EAAE;AAC5C,YAAY,oBAAoB,CAAC,eAAe,CAAC;AACjD,YAAY,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,GAAG,gBAAgB,CAAC,eAAe,CAAC;AACnF,YAAY,OAAO,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE;AAChE,gBAAgB,IAAI,EAAE,WAAW;AACjC,gBAAgB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;AACnD,gBAAgB,YAAY;AAC5B,aAAa,EAAE,aAAa,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC;AACjD,QAAQ,CAAC;AACT,KAAK,CAAC;AACN,IAAI,aAAa,CAAC,KAAK,EAAE,EAAE,CAAC;AAC5B,IAAI,OAAO,KAAK;AAChB;AACA,SAAS,MAAM,CAAC,GAAG,EAAE;AACrB,IAAI,OAAO,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC;AAChD;AACA,SAAS,gBAAgB,CAAC,YAAY,EAAE;AACxC,IAAI,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC;AACnD,IAAI,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3E;AACA,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE;AACnC,SAAS,QAAQ,CAAC,GAAG,EAAE,SAAS,EAAE;AAClC,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC;AACrC,IAAI,OAAO,GAAG;AACd;AACA,SAAS,KAAK,CAAC,GAAG,EAAE;AACpB,IAAI,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,GAAG,IAAI,EAAE,CAAC;AACtD;AAQA,SAAS,WAAW,CAAC,KAAK,EAAE;AAC5B,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,gBAAgB,EAAE;AACpD,QAAQ,IAAI,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;AACtC,YAAY,MAAM,CAAC,eAAe,EAAE,aAAa,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;AAC7E,YAAY,OAAO;AACnB,gBAAgB;AAChB,oBAAoB,IAAI,EAAE,SAAS;AACnC,oBAAoB,IAAI;AACxB,oBAAoB,KAAK,EAAE,eAAe;AAC1C,iBAAiB;AACjB,gBAAgB,aAAa;AAC7B,aAAa;AACb,QAAQ;AACR,IAAI;AACJ,IAAI,OAAO;AACX,QAAQ;AACR,YAAY,IAAI,EAAE,KAAK;AACvB,YAAY,KAAK;AACjB,SAAS;AACT,QAAQ,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;AACtC,KAAK;AACL;AACA,SAAS,aAAa,CAAC,KAAK,EAAE;AAC9B,IAAI,QAAQ,KAAK,CAAC,IAAI;AACtB,QAAQ,KAAK,SAAS;AACtB,YAAY,OAAO,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC;AAC5E,QAAQ,KAAK,KAAK;AAClB,YAAY,OAAO,KAAK,CAAC,KAAK;AAC9B;AACA;AACA,SAAS,sBAAsB,CAAC,EAAE,EAAE,gBAAgB,EAAE,GAAG,EAAE,SAAS,EAAE;AACtE,IAAI,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK;AACpC,QAAQ,MAAM,EAAE,GAAG,YAAY,EAAE;AACjC,QAAQ,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC;AACzC,QAAQ,IAAI,EAAE,CAAC,KAAK,EAAE;AACtB,YAAY,EAAE,CAAC,KAAK,EAAE;AACtB,QAAQ;AACR,QAAQ,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC;AAC7D,IAAI,CAAC,CAAC;AACN;AACA,SAAS,YAAY,GAAG;AACxB,IAAI,OAAO,IAAI,KAAK,CAAC,CAAC;AACtB,SAAS,IAAI,CAAC,CAAC;AACf,SAAS,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;AACnF,SAAS,IAAI,CAAC,GAAG,CAAC;AAClB;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,71 @@
|
|
|
1
|
+
function tree_add$1(d) {
|
|
2
|
+
const x = +this._x.call(null, d);
|
|
3
|
+
return add$1(this.cover(x), x, d);
|
|
4
|
+
}
|
|
5
|
+
|
|
6
|
+
function add$1(tree, x, d) {
|
|
7
|
+
if (isNaN(x)) return tree; // ignore invalid points
|
|
8
|
+
|
|
9
|
+
var parent,
|
|
10
|
+
node = tree._root,
|
|
11
|
+
leaf = {data: d},
|
|
12
|
+
x0 = tree._x0,
|
|
13
|
+
x1 = tree._x1,
|
|
14
|
+
xm,
|
|
15
|
+
xp,
|
|
16
|
+
right,
|
|
17
|
+
i,
|
|
18
|
+
j;
|
|
19
|
+
|
|
20
|
+
// If the tree is empty, initialize the root as a leaf.
|
|
21
|
+
if (!node) return tree._root = leaf, tree;
|
|
22
|
+
|
|
23
|
+
// Find the existing leaf for the new point, or add it.
|
|
24
|
+
while (node.length) {
|
|
25
|
+
if (right = x >= (xm = (x0 + x1) / 2)) x0 = xm; else x1 = xm;
|
|
26
|
+
if (parent = node, !(node = node[i = +right])) return parent[i] = leaf, tree;
|
|
27
|
+
}
|
|
28
|
+
|
|
29
|
+
// Is the new point is exactly coincident with the existing point?
|
|
30
|
+
xp = +tree._x.call(null, node.data);
|
|
31
|
+
if (x === xp) return leaf.next = node, parent ? parent[i] = leaf : tree._root = leaf, tree;
|
|
32
|
+
|
|
33
|
+
// Otherwise, split the leaf node until the old and new point are separated.
|
|
34
|
+
do {
|
|
35
|
+
parent = parent ? parent[i] = new Array(2) : tree._root = new Array(2);
|
|
36
|
+
if (right = x >= (xm = (x0 + x1) / 2)) x0 = xm; else x1 = xm;
|
|
37
|
+
} while ((i = +right) === (j = +(xp >= xm)));
|
|
38
|
+
return parent[j] = node, parent[i] = leaf, tree;
|
|
39
|
+
}
|
|
40
|
+
|
|
41
|
+
function addAll$1(data) {
|
|
42
|
+
if (!Array.isArray(data)) data = Array.from(data);
|
|
43
|
+
const n = data.length;
|
|
44
|
+
const xz = new Float64Array(n);
|
|
45
|
+
let x0 = Infinity,
|
|
46
|
+
x1 = -Infinity;
|
|
47
|
+
|
|
48
|
+
// Compute the points and their extent.
|
|
49
|
+
for (let i = 0, x; i < n; ++i) {
|
|
50
|
+
if (isNaN(x = +this._x.call(null, data[i]))) continue;
|
|
51
|
+
xz[i] = x;
|
|
52
|
+
if (x < x0) x0 = x;
|
|
53
|
+
if (x > x1) x1 = x;
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
// If there were no (valid) points, abort.
|
|
57
|
+
if (x0 > x1) return this;
|
|
58
|
+
|
|
59
|
+
// Expand the tree to cover the new points.
|
|
60
|
+
this.cover(x0).cover(x1);
|
|
61
|
+
|
|
62
|
+
// Add the new points.
|
|
63
|
+
for (let i = 0; i < n; ++i) {
|
|
64
|
+
add$1(this, xz[i], data[i]);
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
return this;
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
export { addAll$1 as addAll, tree_add$1 as default };
|
|
71
|
+
//# sourceMappingURL=add.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"add.js","sources":["../../../../node_modules/d3-binarytree/src/add.js"],"sourcesContent":["export default function(d) {\n const x = +this._x.call(null, d);\n return add(this.cover(x), x, d);\n}\n\nfunction add(tree, x, d) {\n if (isNaN(x)) return tree; // ignore invalid points\n\n var parent,\n node = tree._root,\n leaf = {data: d},\n x0 = tree._x0,\n x1 = tree._x1,\n xm,\n xp,\n right,\n i,\n j;\n\n // If the tree is empty, initialize the root as a leaf.\n if (!node) return tree._root = leaf, tree;\n\n // Find the existing leaf for the new point, or add it.\n while (node.length) {\n if (right = x >= (xm = (x0 + x1) / 2)) x0 = xm; else x1 = xm;\n if (parent = node, !(node = node[i = +right])) return parent[i] = leaf, tree;\n }\n\n // Is the new point is exactly coincident with the existing point?\n xp = +tree._x.call(null, node.data);\n if (x === xp) return leaf.next = node, parent ? parent[i] = leaf : tree._root = leaf, tree;\n\n // Otherwise, split the leaf node until the old and new point are separated.\n do {\n parent = parent ? parent[i] = new Array(2) : tree._root = new Array(2);\n if (right = x >= (xm = (x0 + x1) / 2)) x0 = xm; else x1 = xm;\n } while ((i = +right) === (j = +(xp >= xm)));\n return parent[j] = node, parent[i] = leaf, tree;\n}\n\nexport function addAll(data) {\n if (!Array.isArray(data)) data = Array.from(data);\n const n = data.length;\n const xz = new Float64Array(n);\n let x0 = Infinity,\n x1 = -Infinity;\n\n // Compute the points and their extent.\n for (let i = 0, x; i < n; ++i) {\n if (isNaN(x = +this._x.call(null, data[i]))) continue;\n xz[i] = x;\n if (x < x0) x0 = x;\n if (x > x1) x1 = x;\n }\n\n // If there were no (valid) points, abort.\n if (x0 > x1) return this;\n\n // Expand the tree to cover the new points.\n this.cover(x0).cover(x1);\n\n // Add the new points.\n for (let i = 0; i < n; ++i) {\n add(this, xz[i], data[i]);\n }\n\n return this;\n}\n"],"names":["add","addAll"],"mappings":"AAAe,mBAAQ,CAAC,CAAC,EAAE;AAC3B,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;AAClC,EAAE,OAAOA,KAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACjC;;AAEA,SAASA,KAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE;AACzB,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC;;AAE5B,EAAE,IAAI,MAAM;AACZ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;AACvB,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AACtB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG;AACnB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG;AACnB,MAAM,EAAE;AACR,MAAM,EAAE;AACR,MAAM,KAAK;AACX,MAAM,CAAC;AACP,MAAM,CAAC;;AAEP;AACA,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,IAAI;;AAE3C;AACA,EAAE,OAAO,IAAI,CAAC,MAAM,EAAE;AACtB,IAAI,IAAI,KAAK,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;AAChE,IAAI,IAAI,MAAM,GAAG,IAAI,EAAE,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI;AAChF,EAAE;;AAEF;AACA,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;AACrC,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,IAAI;;AAE5F;AACA,EAAE,GAAG;AACL,IAAI,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC1E,IAAI,IAAI,KAAK,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;AAChE,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,OAAO,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AAC7C,EAAE,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI;AACjD;;AAEO,SAASC,QAAM,CAAC,IAAI,EAAE;AAC7B,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AACnD,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM;AACvB,EAAE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;AAChC,EAAE,IAAI,EAAE,GAAG,QAAQ;AACnB,MAAM,EAAE,GAAG,CAAC,QAAQ;;AAEpB;AACA,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AACjC,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;AACjD,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACb,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC;AACtB,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC;AACtB,EAAE;;AAEF;AACA,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,OAAO,IAAI;;AAE1B;AACA,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;;AAE1B;AACA,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAC9B,IAAID,KAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAC7B,EAAE;;AAEF,EAAE,OAAO,IAAI;AACb;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,71 @@
|
|
|
1
|
+
import tree_add, { addAll } from './add.js';
|
|
2
|
+
import tree_cover from './cover.js';
|
|
3
|
+
import tree_data from './data.js';
|
|
4
|
+
import tree_extent from './extent.js';
|
|
5
|
+
import tree_find from './find.js';
|
|
6
|
+
import tree_remove, { removeAll } from './remove.js';
|
|
7
|
+
import tree_root from './root.js';
|
|
8
|
+
import tree_size from './size.js';
|
|
9
|
+
import tree_visit from './visit.js';
|
|
10
|
+
import tree_visitAfter from './visitAfter.js';
|
|
11
|
+
import tree_x, { defaultX } from './x.js';
|
|
12
|
+
|
|
13
|
+
function binarytree(nodes, x) {
|
|
14
|
+
var tree = new Binarytree(x == null ? defaultX : x, NaN, NaN);
|
|
15
|
+
return nodes == null ? tree : tree.addAll(nodes);
|
|
16
|
+
}
|
|
17
|
+
|
|
18
|
+
function Binarytree(x, x0, x1) {
|
|
19
|
+
this._x = x;
|
|
20
|
+
this._x0 = x0;
|
|
21
|
+
this._x1 = x1;
|
|
22
|
+
this._root = undefined;
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
function leaf_copy$1(leaf) {
|
|
26
|
+
var copy = {data: leaf.data}, next = copy;
|
|
27
|
+
while (leaf = leaf.next) next = next.next = {data: leaf.data};
|
|
28
|
+
return copy;
|
|
29
|
+
}
|
|
30
|
+
|
|
31
|
+
var treeProto$1 = binarytree.prototype = Binarytree.prototype;
|
|
32
|
+
|
|
33
|
+
treeProto$1.copy = function() {
|
|
34
|
+
var copy = new Binarytree(this._x, this._x0, this._x1),
|
|
35
|
+
node = this._root,
|
|
36
|
+
nodes,
|
|
37
|
+
child;
|
|
38
|
+
|
|
39
|
+
if (!node) return copy;
|
|
40
|
+
|
|
41
|
+
if (!node.length) return copy._root = leaf_copy$1(node), copy;
|
|
42
|
+
|
|
43
|
+
nodes = [{source: node, target: copy._root = new Array(2)}];
|
|
44
|
+
while (node = nodes.pop()) {
|
|
45
|
+
for (var i = 0; i < 2; ++i) {
|
|
46
|
+
if (child = node.source[i]) {
|
|
47
|
+
if (child.length) nodes.push({source: child, target: node.target[i] = new Array(2)});
|
|
48
|
+
else node.target[i] = leaf_copy$1(child);
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
}
|
|
52
|
+
|
|
53
|
+
return copy;
|
|
54
|
+
};
|
|
55
|
+
|
|
56
|
+
treeProto$1.add = tree_add;
|
|
57
|
+
treeProto$1.addAll = addAll;
|
|
58
|
+
treeProto$1.cover = tree_cover;
|
|
59
|
+
treeProto$1.data = tree_data;
|
|
60
|
+
treeProto$1.extent = tree_extent;
|
|
61
|
+
treeProto$1.find = tree_find;
|
|
62
|
+
treeProto$1.remove = tree_remove;
|
|
63
|
+
treeProto$1.removeAll = removeAll;
|
|
64
|
+
treeProto$1.root = tree_root;
|
|
65
|
+
treeProto$1.size = tree_size;
|
|
66
|
+
treeProto$1.visit = tree_visit;
|
|
67
|
+
treeProto$1.visitAfter = tree_visitAfter;
|
|
68
|
+
treeProto$1.x = tree_x;
|
|
69
|
+
|
|
70
|
+
export { binarytree as default };
|
|
71
|
+
//# sourceMappingURL=binarytree.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"binarytree.js","sources":["../../../../node_modules/d3-binarytree/src/binarytree.js"],"sourcesContent":["import tree_add, {addAll as tree_addAll} from \"./add.js\";\nimport tree_cover from \"./cover.js\";\nimport tree_data from \"./data.js\";\nimport tree_extent from \"./extent.js\";\nimport tree_find from \"./find.js\";\nimport tree_remove, {removeAll as tree_removeAll} from \"./remove.js\";\nimport tree_root from \"./root.js\";\nimport tree_size from \"./size.js\";\nimport tree_visit from \"./visit.js\";\nimport tree_visitAfter from \"./visitAfter.js\";\nimport tree_x, {defaultX} from \"./x.js\";\n\nexport default function binarytree(nodes, x) {\n var tree = new Binarytree(x == null ? defaultX : x, NaN, NaN);\n return nodes == null ? tree : tree.addAll(nodes);\n}\n\nfunction Binarytree(x, x0, x1) {\n this._x = x;\n this._x0 = x0;\n this._x1 = x1;\n this._root = undefined;\n}\n\nfunction leaf_copy(leaf) {\n var copy = {data: leaf.data}, next = copy;\n while (leaf = leaf.next) next = next.next = {data: leaf.data};\n return copy;\n}\n\nvar treeProto = binarytree.prototype = Binarytree.prototype;\n\ntreeProto.copy = function() {\n var copy = new Binarytree(this._x, this._x0, this._x1),\n node = this._root,\n nodes,\n child;\n\n if (!node) return copy;\n\n if (!node.length) return copy._root = leaf_copy(node), copy;\n\n nodes = [{source: node, target: copy._root = new Array(2)}];\n while (node = nodes.pop()) {\n for (var i = 0; i < 2; ++i) {\n if (child = node.source[i]) {\n if (child.length) nodes.push({source: child, target: node.target[i] = new Array(2)});\n else node.target[i] = leaf_copy(child);\n }\n }\n }\n\n return copy;\n};\n\ntreeProto.add = tree_add;\ntreeProto.addAll = tree_addAll;\ntreeProto.cover = tree_cover;\ntreeProto.data = tree_data;\ntreeProto.extent = tree_extent;\ntreeProto.find = tree_find;\ntreeProto.remove = tree_remove;\ntreeProto.removeAll = tree_removeAll;\ntreeProto.root = tree_root;\ntreeProto.size = tree_size;\ntreeProto.visit = tree_visit;\ntreeProto.visitAfter = tree_visitAfter;\ntreeProto.x = tree_x;"],"names":["leaf_copy","treeProto","tree_addAll","tree_removeAll"],"mappings":";;;;;;;;;;;;AAYe,SAAS,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE;AAC7C,EAAE,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,IAAI,GAAG,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;AAC/D,EAAE,OAAO,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;AAClD;;AAEA,SAAS,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;AAC/B,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC;AACb,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE;AACf,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE;AACf,EAAE,IAAI,CAAC,KAAK,GAAG,SAAS;AACxB;;AAEA,SAASA,WAAS,CAAC,IAAI,EAAE;AACzB,EAAE,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI;AAC3C,EAAE,OAAO,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;AAC/D,EAAE,OAAO,IAAI;AACb;;AAEA,IAAIC,WAAS,GAAG,UAAU,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS;;AAE3DA,WAAS,CAAC,IAAI,GAAG,WAAW;AAC5B,EAAE,IAAI,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;AACxD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;AACvB,MAAM,KAAK;AACX,MAAM,KAAK;;AAEX,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,IAAI;;AAExB,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,CAAC,KAAK,GAAGD,WAAS,CAAC,IAAI,CAAC,EAAE,IAAI;;AAE7D,EAAE,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7D,EAAE,OAAO,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE;AAC7B,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AAChC,MAAM,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;AAClC,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5F,aAAa,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAGA,WAAS,CAAC,KAAK,CAAC;AAC9C,MAAM;AACN,IAAI;AACJ,EAAE;;AAEF,EAAE,OAAO,IAAI;AACb,CAAC;;AAEDC,WAAS,CAAC,GAAG,GAAG,QAAQ;AACxBA,WAAS,CAAC,MAAM,GAAGC,MAAW;AAC9BD,WAAS,CAAC,KAAK,GAAG,UAAU;AAC5BA,WAAS,CAAC,IAAI,GAAG,SAAS;AAC1BA,WAAS,CAAC,MAAM,GAAG,WAAW;AAC9BA,WAAS,CAAC,IAAI,GAAG,SAAS;AAC1BA,WAAS,CAAC,MAAM,GAAG,WAAW;AAC9BA,WAAS,CAAC,SAAS,GAAGE,SAAc;AACpCF,WAAS,CAAC,IAAI,GAAG,SAAS;AAC1BA,WAAS,CAAC,IAAI,GAAG,SAAS;AAC1BA,WAAS,CAAC,KAAK,GAAG,UAAU;AAC5BA,WAAS,CAAC,UAAU,GAAG,eAAe;AACtCA,WAAS,CAAC,CAAC,GAAG,MAAM;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
function tree_cover$1(x) {
|
|
2
|
+
if (isNaN(x = +x)) return this; // ignore invalid points
|
|
3
|
+
|
|
4
|
+
var x0 = this._x0,
|
|
5
|
+
x1 = this._x1;
|
|
6
|
+
|
|
7
|
+
// If the binarytree has no extent, initialize them.
|
|
8
|
+
// Integer extent are necessary so that if we later double the extent,
|
|
9
|
+
// the existing half boundaries don’t change due to floating point error!
|
|
10
|
+
if (isNaN(x0)) {
|
|
11
|
+
x1 = (x0 = Math.floor(x)) + 1;
|
|
12
|
+
}
|
|
13
|
+
|
|
14
|
+
// Otherwise, double repeatedly to cover.
|
|
15
|
+
else {
|
|
16
|
+
var z = x1 - x0 || 1,
|
|
17
|
+
node = this._root,
|
|
18
|
+
parent,
|
|
19
|
+
i;
|
|
20
|
+
|
|
21
|
+
while (x0 > x || x >= x1) {
|
|
22
|
+
i = +(x < x0);
|
|
23
|
+
parent = new Array(2), parent[i] = node, node = parent, z *= 2;
|
|
24
|
+
switch (i) {
|
|
25
|
+
case 0: x1 = x0 + z; break;
|
|
26
|
+
case 1: x0 = x1 - z; break;
|
|
27
|
+
}
|
|
28
|
+
}
|
|
29
|
+
|
|
30
|
+
if (this._root && this._root.length) this._root = node;
|
|
31
|
+
}
|
|
32
|
+
|
|
33
|
+
this._x0 = x0;
|
|
34
|
+
this._x1 = x1;
|
|
35
|
+
return this;
|
|
36
|
+
}
|
|
37
|
+
|
|
38
|
+
export { tree_cover$1 as default };
|
|
39
|
+
//# sourceMappingURL=cover.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cover.js","sources":["../../../../node_modules/d3-binarytree/src/cover.js"],"sourcesContent":["export default function(x) {\n if (isNaN(x = +x)) return this; // ignore invalid points\n\n var x0 = this._x0,\n x1 = this._x1;\n\n // If the binarytree has no extent, initialize them.\n // Integer extent are necessary so that if we later double the extent,\n // the existing half boundaries don’t change due to floating point error!\n if (isNaN(x0)) {\n x1 = (x0 = Math.floor(x)) + 1;\n }\n\n // Otherwise, double repeatedly to cover.\n else {\n var z = x1 - x0 || 1,\n node = this._root,\n parent,\n i;\n\n while (x0 > x || x >= x1) {\n i = +(x < x0);\n parent = new Array(2), parent[i] = node, node = parent, z *= 2;\n switch (i) {\n case 0: x1 = x0 + z; break;\n case 1: x0 = x1 - z; break;\n }\n }\n\n if (this._root && this._root.length) this._root = node;\n }\n\n this._x0 = x0;\n this._x1 = x1;\n return this;\n}\n"],"names":[],"mappings":"AAAe,qBAAQ,CAAC,CAAC,EAAE;AAC3B,EAAE,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC;;AAEjC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG;AACnB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG;;AAEnB;AACA;AACA;AACA,EAAE,IAAI,KAAK,CAAC,EAAE,CAAC,EAAE;AACjB,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACjC,EAAE;;AAEF;AACA,OAAO;AACP,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC;AACxB,QAAQ,IAAI,GAAG,IAAI,CAAC,KAAK;AACzB,QAAQ,MAAM;AACd,QAAQ,CAAC;;AAET,IAAI,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE;AAC9B,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;AACnB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC;AACpE,MAAM,QAAQ,CAAC;AACf,QAAQ,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAC7B,QAAQ,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAC7B;AACA,IAAI;;AAEJ,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI;AAC1D,EAAE;;AAEF,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE;AACf,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE;AACf,EAAE,OAAO,IAAI;AACb;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"data.js","sources":["../../../../node_modules/d3-binarytree/src/data.js"],"sourcesContent":["export default function() {\n var data = [];\n this.visit(function(node) {\n if (!node.length) do data.push(node.data); while (node = node.next)\n });\n return data;\n}\n"],"names":[],"mappings":"AAAe,oBAAQ,GAAG;AAC1B,EAAE,IAAI,IAAI,GAAG,EAAE;AACf,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE;AAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,GAAG,IAAI,CAAC,IAAI;AACtE,EAAE,CAAC,CAAC;AACJ,EAAE,OAAO,IAAI;AACb;;;;","x_google_ignoreList":[0]}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"extent.js","sources":["../../../../node_modules/d3-binarytree/src/extent.js"],"sourcesContent":["export default function(_) {\n return arguments.length\n ? this.cover(+_[0][0]).cover(+_[1][0])\n : isNaN(this._x0) ? undefined : [[this._x0], [this._x1]];\n}\n"],"names":[],"mappings":"AAAe,sBAAQ,CAAC,CAAC,EAAE;AAC3B,EAAE,OAAO,SAAS,CAAC;AACnB,QAAQ,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,QAAQ,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC9D;;;;","x_google_ignoreList":[0]}
|