semiotic 2.0.3 → 3.0.0-beta.2

package/dist/network.min.js

@@ -0,0 +1 @@
+"use strict";const e=require("react"),t=require("d3-interpolate"),n=require("d3-sankey-circular"),o=require("d3-scale-chromatic"),r=require("d3-shape"),a=require("d3-force"),i=require("d3-scale"),s=require("d3-array"),l=require("d3-chord"),c=require("d3-hierarchy"),d=require("labella"),u=require("regression"),y=require("d3-contour"),p=require("d3-hexbin");function h(e){return e&&e.__esModule?e:{default:e}}function f(e){if(e&&e.__esModule)return e;const t=Object.create(null);if(e)for(const n in e)if("default"!==n){const o=Object.getOwnPropertyDescriptor(e,n);Object.defineProperty(t,n,o.get?o:{enumerable:!0,get:function(){return e[n]}})}return t.default=e,Object.freeze(t)}const g=f(e),m=h(d),x=h(u),v={weightChange:.1,newEdge:.5,newNode:1,threshold:3,transitionDuration:500},b={radius:3,opacity:.7,speedMultiplier:1,maxPerEdge:50,spawnRate:.1};class k{constructor(e){this.capacity=e,this.particles=Array(e);for(let t=0;e>t;t++)this.particles[t]={t:0,offset:0,edgeIndex:0,active:!1,x:0,y:0}}spawn(e){for(let t=0;this.capacity>t;t++){const n=this.particles[t];if(!n.active)return n.active=!0,n.t=0,n.offset=Math.random()-.5,n.edgeIndex=e,n.x=0,n.y=0,n}return null}step(e,t,n){for(let o=0;this.capacity>o;o++){const r=this.particles[o];if(!r.active)continue;const a=n[r.edgeIndex];if(!a||!a.bezier){r.active=!1;continue}if(r.t+=e*t,r.t>=1){r.active=!1;continue}const i=E(a.bezier,r.t,r.offset);r.x=i.x,r.y=i.y}}countForEdge(e){let t=0;for(let n=0;this.capacity>n;n++)this.particles[n].active&&this.particles[n].edgeIndex===e&&t++;return t}clear(){for(let e=0;this.capacity>e;e++)this.particles[e].active=!1}resize(e){if(this.capacity>=e)return;const t=this.particles;this.particles=Array(e);for(let n=0;e>n;n++)this.particles[n]=t.length>n?t[n]:{t:0,offset:0,edgeIndex:0,active:!1,x:0,y:0};this.capacity=e}}function E(e,t,n){if(e.circular&&e.segments)return function(e,t,n,o){const r=e.length,a=t*r,i=Math.min(Math.floor(a),r-1),s=a-i,[l,c,d,u]=e[i],y=M(l,c,d,u,s),p=u.x-l.x,h=u.y-l.y,f=Math.sqrt(p*p+h*h);if(f>.001){const e=p/f;y.x+=-h/f*n*o*2,y.y+=e*n*o*2}return y}(e.segments,t,n,e.halfWidth);if(!e.points)return{x:0,y:0};const[o,r,a,i]=e.points,s=M(o,r,a,i,t),l=i.x-o.x,c=i.y-o.y,d=Math.sqrt(l*l+c*c);if(d>.001){const t=l/d;s.x+=-c/d*n*e.halfWidth*2,s.y+=t*n*e.halfWidth*2}return s}function M(e,t,n,o,r){const a=1-r,i=a*a,s=i*a,l=r*r,c=l*r;return{x:s*e.x+3*i*r*t.x+3*a*l*n.x+c*o.x,y:s*e.y+3*i*r*t.y+3*a*l*n.y+c*o.y}}const A=(e=1)=>(t,n)=>{const o=t[t.length-1];return o&&Math.round(o.x/e)===Math.round(n.x/e)&&Math.round(o.y/e)===Math.round(n.y/e)||t.push(n),t},S=e=>{let n,o,r,a,i,s,l,c,d;return"down"===e.direction?(n=e.y0-e.sankeyWidth/2,o=e.y1-e.sankeyWidth/2,r=e.y1+e.sankeyWidth/2,a=e.y0+e.sankeyWidth/2,i=e.source.y1,s=e.target.y0,l=t.interpolateNumber(i,s),c=l(.5),d=l(.5),`M${n},${i}C${n},${c} ${o},${d} ${o},${s}L${r},${s}C${r},${d} ${a},${c} ${a},${i}Z`):(n=e.source.x1,o=e.target.x0,l=t.interpolateNumber(n,o),r=l(.5),a=l(.5),i=e.y0-e.sankeyWidth/2,s=e.y1-e.sankeyWidth/2,c=e.y1+e.sankeyWidth/2,d=e.y0+e.sankeyWidth/2,`M${n},${i}C${r},${i} ${a},${s} ${o},${s}L${o},${c}C${a},${c} ${r},${d} ${n},${d}Z`)};function $(e){const t=function(){const e=r.line();let t=function(e){return e.x},n=function(e){return e.y},o=function(e){return e.r},a=r.curveLinearClosed;function i(r){if(r.multiple){const i=o,s=r.multiple.reduce((e,t)=>e+t.weight,0);o=()=>s;let c=l(r.points).filter(e=>"forward"===e.direction).reduce(A(),[]);const d=[];return r.multiple.forEach((e,t)=>{o=()=>e.weight;const n=l(c);d.push(n);const a=r.multiple[t+1];if(a){const e=n.reverse().filter(e=>"back"===e.direction).reduce(A(),[]);o=()=>a.weight;const t=l(e);c=t.reverse().filter(e=>"back"===e.direction).reduce(A(),[])}}),o=i,d.map(o=>e.x(t).y(n).curve(a)(o))}const i=l(r).reduce(A(),[]);return e.x(t).y(n).curve(a)(i)}return i.x=function(e){return arguments.length?(t=e,i):t},i.y=function(e){return arguments.length?(n=e,i):n},i.r=function(e){return arguments.length?(o=e,i):o},i.interpolate=function(e){return arguments.length?(a=e,i):a},i;function s(e){const r=n(e.target)-n(e.source),a=t(e.target)-t(e.source),i=Math.atan2(a,r)+Math.PI/2,s=i+.5*Math.PI,l=i+.5*Math.PI;return{x1:t(e.source)+o(e.source)*Math.cos(s),y1:n(e.source)-o(e.source)*Math.sin(s),x2:t(e.target)+o(e.target)*Math.cos(l),y2:n(e.target)-o(e.target)*Math.sin(l)}}function l(e){const t=[];let n=0,o={x1:0,y1:0,x2:0,y2:0};for(;e.length>n;){if(n!==e.length-1&&(o=s({source:e[n],target:e[n+1]}),t.push({x:o.x1,y:o.y1,direction:"forward"},{x:o.x2,y:o.y2,direction:"forward"}),t.length>3)){const e=t.length-1,n={a:t[e-3],b:t[e-2]},o={a:t[e-1],b:t[e]},r=c(n.a.x,n.a.y,n.b.x,n.b.y,o.a.x,o.a.y,o.b.x,o.b.y);!0===r.found&&(n.b.x=r.x,n.b.y=r.y,o.a.x=r.x,o.a.y=r.y)}n++}for(n--;n>=0;){if(0!==n&&(o=s({source:e[n],target:e[n-1]}),t.push({x:o.x1,y:o.y1,direction:"back"},{x:o.x2,y:o.y2,direction:"back"}),t.length>3)){const e=t.length-1,n={a:t[e-3],b:t[e-2]},o={a:t[e-1],b:t[e]},r=c(n.a.x,n.a.y,n.b.x,n.b.y,o.a.x,o.a.y,o.b.x,o.b.y);!0===r.found&&(n.b.x=r.x,n.b.y=r.y,o.a.x=r.x,o.a.y=r.y)}n--}return t}function c(e,t,n,o,r,a,i,s){let l,c;const d={x:null,y:null,found:!1},u=(s-a)*(n-e)-(i-r)*(o-t);if(0===u)return d;l=t-a,c=e-r;const y=(n-e)*l-(o-t)*c;return l=((i-r)*l-(s-a)*c)/u,c=y/u,d.x=e+l*(n-e),d.y=t+l*(o-t),l>0&&1>l&&c>0&&1>c&&(d.found=!0),d}}();return t.x(e=>e.x),t.y(e=>e.y),t.r(()=>e.sankeyWidth/2),t("down"===e.direction?[{x:e.circularPathData.sourceY,y:e.circularPathData.sourceX},{x:e.circularPathData.sourceY,y:e.circularPathData.leftFullExtent},{x:e.circularPathData.verticalFullExtent,y:e.circularPathData.leftFullExtent},{x:e.circularPathData.verticalFullExtent,y:e.circularPathData.rightFullExtent},{x:e.circularPathData.targetY,y:e.circularPathData.rightFullExtent},{x:e.circularPathData.targetY,y:e.circularPathData.targetX}]:[{x:e.circularPathData.sourceX,y:e.circularPathData.sourceY},{x:e.circularPathData.leftFullExtent,y:e.circularPathData.sourceY},{x:e.circularPathData.leftFullExtent,y:e.circularPathData.verticalFullExtent},{x:e.circularPathData.rightFullExtent,y:e.circularPathData.verticalFullExtent},{x:e.circularPathData.rightFullExtent,y:e.circularPathData.targetY},{x:e.circularPathData.targetX,y:e.circularPathData.targetY}])}const w={left:n.sankeyLeft,right:n.sankeyRight,center:n.sankeyCenter,justify:n.sankeyJustify},P={supportsStreaming:!0,hierarchical:!1,computeLayout(e,t,o,r){var a,i,s,l;if(0===e.length)return;const c="vertical"===o.orientation?"down":"right",d=o.nodeAlign||"justify",u=null!==(a=o.nodeWidth)&&void 0!==a?a:15,y=null!==(i=o.nodePaddingRatio)&&void 0!==i?i:.05,p=null!==(s=o.iterations)&&void 0!==s?s:100,h=e.map(e=>Object.assign({},e)),f=t.map(e=>Object.assign(Object.assign({},e),{source:"string"==typeof e.source?e.source:e.source.id,target:"string"==typeof e.target?e.target:e.target.id}));let g;g="down"===c?[[0,0],[r[1],r[0]]]:[[0,0],[r[0],r[1]]];const m=n.sankeyCircular().extent(g).links(f).nodes(h).nodeAlign(w[d]||n.sankeyJustify).nodeId(e=>e.id).nodeWidth(u).iterations(p);m.nodePaddingRatio&&m.nodePaddingRatio(y),m();for(const t of h){const n=e.find(e=>e.id===t.id);n&&(n.x0=t.x0,n.x1=t.x1,n.y0=t.y0,n.y1=t.y1,n.value=t.value,n.depth=t.depth,n.sourceLinks=t.sourceLinks,n.targetLinks=t.targetLinks,n.width=t.x1-t.x0,n.height=t.y1-t.y0,n.x=t.x0+(t.x1-t.x0)/2,n.y=t.y0+(t.y1-t.y0)/2)}for(const n of f){const o=n.source,r=n.target,a="object"==typeof o&&null!==o?o.id:o+"",i="object"==typeof r&&null!==r?r.id:r+"",s=t.find(e=>("string"==typeof e.source?e.source:e.source.id)===a&&("string"==typeof e.target?e.target:e.target.id)===i);if(s){s.y0=n.y0,s.y1=n.y1,s.sankeyWidth=null!==(l=n.width)&&void 0!==l?l:0,s.circular=!!n.circular,s.circularPathData=n.circularPathData,s.direction=c;const t=e.find(e=>e.id===a),o=e.find(e=>e.id===i);t&&(s.source=t),o&&(s.target=o)}}},buildScene(e,t,n,r){var a,i;const s="vertical"===n.orientation?"down":"right",l=n.nodeStyle,c=n.edgeStyle,d=null!==(a=n.edgeOpacity)&&void 0!==a?a:.5,u=n.edgeColorBy||"source",y=Array.isArray(n.colorScheme)?n.colorScheme:o.schemeCategory10,p=new Map;e.forEach((e,t)=>{p.set(e.id,y[t%y.length])});const h=[],f=[],g=[];for(const t of e){const e=t.x1-t.x0,n=t.y1-t.y0;if(0>=e||0>=n)continue;const o=l?l(t):{},r={fill:o.fill||p.get(t.id)||"#4d430c",stroke:o.stroke,strokeWidth:o.strokeWidth,opacity:o.opacity};h.push({type:"rect",x:t.x0,y:t.y0,w:e,h:n,style:r,datum:t,id:t.id,label:t.id})}const m=[...t].sort((e,t)=>(t.sankeyWidth||0)-(e.sankeyWidth||0));for(const e of m){if(!e.sankeyWidth||0>=e.sankeyWidth)continue;const t="object"==typeof e.source?e.source:null,n="object"==typeof e.target?e.target:null;if(!t||!n)continue;let o;o=e.circular&&e.circularPathData?$(e):S(e);let r="#999";c?r=c(e).fill||r:"target"===u&&n?r=p.get(n.id)||r:t&&(r=p.get(t.id)||r);const a=c?c(e):{},s={fill:r,fillOpacity:null!==(i=a.fillOpacity)&&void 0!==i?i:d,stroke:a.stroke||"none",strokeWidth:a.strokeWidth,opacity:a.opacity};f.push({type:"bezier",pathD:o,bezierCache:e.bezier,style:s,datum:e})}if(!1!==n.showLabels){const t=(x=n.nodeLabel)?"function"==typeof x?x:e=>e[x]||e.id:null;for(const n of e){const e=n.x1-n.x0,o=n.y1-n.y0;if(0>=e||0>=o)continue;const a=t?t(n):n.id;if(!a)continue;let i,l,c;"down"===s?(i=n.x0+e/2,l=n.y1+14,c="middle"):(r[0]/2>n.x0+e/2?(i=n.x0-6,c="end"):(i=n.x1+6,c="start"),l=n.y0+o/2),g.push({x:i,y:l,text:a+"",anchor:c,baseline:"middle",fontSize:11})}}var x;return{sceneNodes:h,sceneEdges:f,labels:g}}},D={supportsStreaming:!1,hierarchical:!1,computeLayout(e,t,n,o){var r,i;if(0===e.length)return;const s=null!==(r=n.iterations)&&void 0!==r?r:Math.max(50,Math.min(300,Math.floor(300-2*(e.length-30)))),l=null!==(i=n.forceStrength)&&void 0!==i?i:.1,c=o[0]/2,d=o[1]/2;for(let t=0;e.length>t;t++){const n=e[t];if(null==n.x||null==n.y||0===n.x&&0===n.y){const e=10*Math.sqrt(t+.5),o=2.399963229728653*t;n.x=c+e*Math.cos(o),n.y=d+e*Math.sin(o)}}const u=N(n.nodeSize,n.nodeSizeRange,e),y=a.forceLink().strength(e=>Math.min(2.5,e.weight?e.weight*l:l)).id(e=>e.id),p=o[1]/o[0],h=a.forceSimulation().force("charge",a.forceManyBody().strength(e=>-25*(e=>u(e))(e))).force("x",a.forceX(o[0]/2).strength(.1*p)).force("y",a.forceY(o[1]/2).strength(.1));if(h.nodes(e),t.length>0){const e=t.map(e=>Object.assign(Object.assign({},e),{source:"string"==typeof e.source?e.source:e.source.id,target:"string"==typeof e.target?e.target:e.target.id}));h.force("link",y),h.force("link").links(e)}.1>h.alpha()&&h.alpha(1),h.stop();for(let e=0;s>e;++e)h.tick();for(const n of t){if("string"==typeof n.source){const t=e.find(e=>e.id===n.source);t&&(n.source=t)}if("string"==typeof n.target){const t=e.find(e=>e.id===n.target);t&&(n.target=t)}}},buildScene(e,t,n,r){var a,i,s;const l=n.nodeStyle,c=n.edgeStyle,d=N(n.nodeSize,n.nodeSizeRange,e),u=Array.isArray(n.colorScheme)?n.colorScheme:o.schemeCategory10,y=new Map;e.forEach((e,t)=>{y.set(e.id,u[t%u.length])});const p=[],h=[],f=[];for(const t of e){if(null==t.x||null==t.y)continue;const e=d(t),n=l?l(t):{},o={fill:n.fill||y.get(t.id)||"#007bff",stroke:n.stroke||"#fff",strokeWidth:null!==(a=n.strokeWidth)&&void 0!==a?a:2,opacity:n.opacity};p.push({type:"circle",cx:t.x,cy:t.y,r:e,style:o,datum:t,id:t.id,label:t.id})}for(const n of t){const t="object"==typeof n.source?n.source:j(e,n.source),o="object"==typeof n.target?n.target:j(e,n.target);if(!t||!o)continue;if(null==t.x||null==t.y)continue;if(null==o.x||null==o.y)continue;const r=c?c(n):{},a={stroke:r.stroke||"#999",strokeWidth:null!==(i=r.strokeWidth)&&void 0!==i?i:1,opacity:null!==(s=r.opacity)&&void 0!==s?s:.6};h.push({type:"line",x1:t.x,y1:t.y,x2:o.x,y2:o.y,style:a,datum:n})}if(!1!==n.showLabels){const t=(g=n.nodeLabel)?"function"==typeof g?g:e=>e[g]||e.id:null;for(const n of e){if(null==n.x||null==n.y)continue;const e=t?t(n):n.id;if(!e)continue;const o=d(n);f.push({x:n.x,y:n.y-o-4,text:e+"",anchor:"middle",baseline:"auto",fontSize:11})}}var g;return{sceneNodes:p,sceneEdges:h,labels:f}}};function j(e,t){return e.find(e=>e.id===t)}function N(e,t,n){var o,r;if(null==e)return()=>8;if("number"==typeof e)return()=>e;if("function"==typeof e)return t=>e(t)||8;const a=t||[5,20],l=n.map(t=>{var n;return null===(n=t.data)||void 0===n?void 0:n[e]}).filter(e=>null!=e&&"number"==typeof e);if(0===l.length)return()=>a[0];const c=null!==(o=s.min(l))&&void 0!==o?o:0,d=null!==(r=s.max(l))&&void 0!==r?r:1;if(c===d)return()=>(a[0]+a[1])/2;const u=i.scaleLinear().domain([c,d]).range(a).clamp(!0);return t=>{var n;const o=null===(n=t.data)||void 0===n?void 0:n[e];return null==o||"number"!=typeof o?a[0]:u(o)}}const O=o.schemeCategory10,C={supportsStreaming:!1,hierarchical:!1,computeLayout(e,t,n,o){if(0===e.length)return;const{padAngle:a=.01,groupWidth:i=20,sortGroups:s}=n,c=Math.min(o[0],o[1])/2,d=c-i,u=o[0]/2,y=o[1]/2,p=(h=n.valueAccessor)?"function"==typeof h?h:e=>{var t;return null!==(t=e[h])&&void 0!==t?t:1}:e=>{var t;return null!==(t=e.value)&&void 0!==t?t:1};var h;const f=new Map;for(let t=0;e.length>t;t++)f.set(e[t].id,t);const g=e.length,m=Array.from({length:g},()=>Array.from({length:g},()=>0));for(const e of t){const t="string"==typeof e.target?e.target:e.target.id,n=f.get("string"==typeof e.source?e.source:e.source.id),o=f.get(t);if(void 0===n||void 0===o)continue;const r=p(e);m[n][o]=r}const x=l.chord().padAngle(a);s&&x.sortGroups(s);const v=x(m),b=v.groups,k=r.arc().innerRadius(d).outerRadius(c);for(const t of b){const n=e[t.index],o=k.centroid(t);n.x=o[0]+u,n.y=o[1]+y,n.arcData={startAngle:t.startAngle,endAngle:t.endAngle}}for(const n of t){const t="string"==typeof n.source?n.source:n.source.id,o="string"==typeof n.target?n.target:n.target.id,r=e.find(e=>e.id===t),a=e.find(e=>e.id===o);r&&(n.source=r),a&&(n.target=a)}for(const n of v){const o=e[n.source.index].id,r=e[n.target.index].id,a=t.find(e=>{const t="string"==typeof e.source?e.source:e.source.id,n="string"==typeof e.target?e.target:e.target.id;return t===o&&n===r||t===r&&n===o});a&&(a.chordData=n)}},buildScene(e,t,n,o){var r,a;const{groupWidth:i=20,edgeOpacity:s=.5}=n,c=Math.min(o[0],o[1])/2,d=c-i,u=o[0]/2,y=o[1]/2,p=n.nodeStyle,h=n.edgeStyle,f=n.edgeColorBy||"source",g=Array.isArray(n.colorScheme)?n.colorScheme:O,m=new Map;e.forEach((e,t)=>{m.set(e.id,g[t%g.length])});const x=l.ribbon().radius(d),v=[],b=[],k=[];for(let t=0;e.length>t;t++){const n=e[t],o=n.arcData;if(!o)continue;let a;a=p?p(n).fill||m.get(n.id)||g[t%g.length]:m.get(n.id)||g[t%g.length];const i=p?p(n):{},s={fill:a,stroke:i.stroke||"black",strokeWidth:null!==(r=i.strokeWidth)&&void 0!==r?r:1,opacity:i.opacity};v.push({type:"arc",cx:u,cy:y,innerR:d,outerR:c,startAngle:o.startAngle-Math.PI/2,endAngle:o.endAngle-Math.PI/2,style:s,datum:n,id:n.id,label:n.id})}for(const e of t){const t=e.chordData;if(!t)continue;const n=x({source:Object.assign(Object.assign({},t.source),{startAngle:t.source.startAngle-Math.PI/2,endAngle:t.source.endAngle-Math.PI/2}),target:Object.assign(Object.assign({},t.target),{startAngle:t.target.startAngle-Math.PI/2,endAngle:t.target.endAngle-Math.PI/2})});if(!n)continue;const o=W(n,u,y);let r="#999";if(h)r=h(e).fill||r;else{const t="object"==typeof e.source?e.source:null,n="object"==typeof e.target?e.target:null;"target"===f&&n?r=m.get(n.id)||r:t&&(r=m.get(t.id)||r)}const i=h?h(e):{},l={fill:r,fillOpacity:null!==(a=i.fillOpacity)&&void 0!==a?a:s,stroke:i.stroke||"none",strokeWidth:i.strokeWidth,opacity:i.opacity};b.push({type:"ribbon",pathD:o,style:l,datum:e})}if(!1!==n.showLabels){const t=(E=n.nodeLabel)?"function"==typeof E?E:e=>e[E]||e.id:null,o=c+12;for(const n of e){const e=n.arcData;if(!e)continue;const r=t?t(n):n.id;if(!r)continue;const a=(e.startAngle+e.endAngle)/2,i=a-Math.PI/2;k.push({x:u+Math.cos(i)*o,y:y+Math.sin(i)*o,text:r+"",anchor:a>Math.PI?"end":"start",baseline:"middle",fontSize:11})}}var E;return{sceneNodes:v,sceneEdges:b,labels:k}}};function W(e,t,n){const o=e.match(/[a-zA-Z]|[-+]?\d*\.?\d+(?:[eE][-+]?\d+)?/g);if(!o)return e;const r=[];let a=0;for(;o.length>a;){const e=o[a];if("M"===e||"L"===e)for(r.push(e),a++;o.length>a&&!isNaN(Number(o[a]));)r.push(Number(o[a])+t+""),a++,o.length>a&&!isNaN(Number(o[a]))&&(r.push(Number(o[a])+n+""),a++);else if("C"===e)for(r.push(e),a++;o.length>a&&!isNaN(Number(o[a]));)for(let e=0;3>e&&o.length>a&&!isNaN(Number(o[a]));e++)r.push(Number(o[a])+t+""),a++,o.length>a&&!isNaN(Number(o[a]))&&(r.push(Number(o[a])+n+""),a++);else if("Q"===e)for(r.push(e),a++;o.length>a&&!isNaN(Number(o[a]));)for(let e=0;2>e&&o.length>a&&!isNaN(Number(o[a]));e++)r.push(Number(o[a])+t+""),a++,o.length>a&&!isNaN(Number(o[a]))&&(r.push(Number(o[a])+n+""),a++);else if("A"===e)for(r.push(e),a++;o.length>a&&!isNaN(Number(o[a]));)r.push(o[a++]),o.length>a&&r.push(o[a++]),o.length>a&&r.push(o[a++]),o.length>a&&r.push(o[a++]),o.length>a&&r.push(o[a++]),o.length>a&&(r.push(Number(o[a])+t+""),a++),o.length>a&&(r.push(Number(o[a])+n+""),a++);else"Z"===e||"z"===e?(r.push(e),a++):(r.push(o[a]),a++)}return r.join(" ")}const L={supportsStreaming:!1,hierarchical:!0,computeLayout(e,t,n,o){var r;const a=n.__hierarchyRoot;if(!a)return;const i=n.chartType,s=(l=n.childrenAccessor)?"function"==typeof l?l:e=>e[l]:void 0;var l;const d=n.hierarchySum||(e=>{var t;return null!==(t=e.value)&&void 0!==t?t:0}),u=c.hierarchy(a,s);u.sum(d),u.sort((e,t)=>{var n,o;return(null!==(n=t.value)&&void 0!==n?n:0)-(null!==(o=e.value)&&void 0!==o?o:0)});const[y,p]=o;switch(i){case"tree":!function(e,t,n,o){const r=t.treeOrientation||"vertical",a=c.tree();a.size("horizontal"===r?[o,n]:"radial"===r?[2*Math.PI,Math.min(n,o)/2*.8]:[n,o]),a(e)}(u,n,y,p);break;case"cluster":!function(e,t,n,o){const r=t.treeOrientation||"vertical",a=c.cluster();a.size("horizontal"===r?[o,n]:"radial"===r?[2*Math.PI,Math.min(n,o)/2*.8]:[n,o]),a(e)}(u,n,y,p);break;case"treemap":!function(e,t,n,o){var r,a;const i=null!==(r=t.padding)&&void 0!==r?r:4,s=null!==(a=t.paddingTop)&&void 0!==a?a:0,l=c.treemap().size([n,o]).tile(c.treemapBinary).padding(i);s>0&&l.paddingTop(s),l(e)}(u,n,y,p);break;case"circlepack":!function(e,t,n,o){var r;const a=null!==(r=t.padding)&&void 0!==r?r:4;c.pack().size([n,o]).padding(a)(e)}(u,n,y,p);break;case"partition":!function(e,t,n,o){var r;c.partition().size([n,o]).padding(null!==(r=t.padding)&&void 0!==r?r:1)(e)}(u,n,y,p)}const h=u.descendants();e.length=0,t.length=0;const f=new Map;for(let t=0;h.length>t;t++){const o=h[t],a={id:B(o,n,t),x:0,y:0,x0:0,x1:0,y0:0,y1:0,width:0,height:0,value:null!==(r=o.value)&&void 0!==r?r:0,depth:o.depth,data:o.data,createdByFrame:!0};"tree"===i||"cluster"===i?_(a,o,n):"treemap"===i||"partition"===i?z(a,o):"circlepack"===i&&F(a,o),a.__hierarchyNode=o,e.push(a),f.set(o,a)}if("tree"===i||"cluster"===i)for(const e of h)if(e.parent){const n=f.get(e.parent),o=f.get(e);n&&o&&t.push({source:n,target:o,value:1,y0:0,y1:0,sankeyWidth:0,data:{depth:e.depth}})}},buildScene(e,t,n,o){const r=n.nodeStyle||(()=>({})),a=n.edgeStyle||(()=>({}));switch(n.chartType){case"tree":case"cluster":return function(e,t,n,o,r,a){var i,s,l,c,d;const u=[],y=[],p=[],h=n.treeOrientation||"vertical",f="radial"===h,g=o[0]/2,m=o[1]/2,x="number"==typeof(v=n.nodeSize)?v:5;var v;for(const t of e){let e=t.x,n=t.y;f&&(e+=g,n+=m);const o=r(t),a={fill:o.fill||"#4d430c",stroke:o.stroke||"#fff",strokeWidth:null!==(i=o.strokeWidth)&&void 0!==i?i:1,opacity:o.opacity};u.push({type:"circle",cx:e,cy:n,r:x,style:a,datum:t,id:t.id,label:t.id,depth:t.depth})}const b=null!==(s=n.edgeOpacity)&&void 0!==s?s:.5;for(const e of t){const t="object"==typeof e.source?e.source:null,n="object"==typeof e.target?e.target:null;if(!t||!n)continue;let o=t.x,r=t.y,i=n.x,s=n.y;f&&(o+=g,r+=m,i+=g,s+=m);const d=T(o,r,i,s,h),u=a(e),p={fill:"none",stroke:u.stroke||"#999",strokeWidth:null!==(l=u.strokeWidth)&&void 0!==l?l:1.5,opacity:null!==(c=u.opacity)&&void 0!==c?c:b};y.push({type:"curved",pathD:d,style:p,datum:e})}if(!1!==n.showLabels){const t=R(n.nodeLabel);for(const n of e){const e=t?t(n):n.id;if(!e)continue;let o,r,a,i=n.x,s=n.y;if(f&&(i+=g,s+=m),f){const e=i-g,t=s-m,n=Math.sqrt(e*e+t*t);n>0?(o=i+e/n*10,r=s+t/n*10,a=0>e?"end":"start"):(o=i,r=s-12,a="middle")}else"horizontal"===h?((null===(d=n.data)||void 0===d?void 0:d.children)&&0!==n.data.children.length?(o=i-x-6,a="end"):(o=i+x+6,a="start"),r=s):(o=i,r=s+x+14,a="middle");p.push({x:o,y:r,text:e+"",anchor:a,baseline:"middle",fontSize:11})}}return{sceneNodes:u,sceneEdges:y,labels:p}}(e,t,n,o,r,a);case"treemap":case"partition":return function(e,t,n,o){var r,a;const i=[],s=[],l=["#e8d5b7","#b8d4e3","#d4e3b8","#e3c4d4","#d4d4e3","#e3d4b8","#b8e3d4","#e3b8b8"];for(const n of e){const e=n.x1-n.x0,a=n.y1-n.y0;if(0>=e||0>=a)continue;const s=o(n);let c=s.fill||"#4d430c";t.colorByDepth&&void 0!==n.depth&&(c=l[n.depth%l.length]);const d={fill:c,stroke:s.stroke||"#fff",strokeWidth:null!==(r=s.strokeWidth)&&void 0!==r?r:1,opacity:s.opacity};i.push({type:"rect",x:n.x0,y:n.y0,w:e,h:a,style:d,datum:n,id:n.id,label:n.id,depth:n.depth})}if(!1!==t.showLabels){const n=R(t.nodeLabel);for(const o of e){const e=o.x1-o.x0,r=o.y1-o.y0;if(0>=e||0>=r)continue;if((null===(a=o.data)||void 0===a?void 0:a.children)&&o.data.children.length>0&&"partition"!==t.chartType)continue;const i=n?n(o):o.id;i&&(30>e||16>r||s.push({x:o.x0+e/2,y:o.y0+r/2,text:i+"",anchor:"middle",baseline:"middle",fontSize:Math.min(11,Math.max(8,Math.min(e,r)/6))}))}}return{sceneNodes:i,sceneEdges:[],labels:s}}(e,n,0,r);case"circlepack":return function(e,t,n,o){var r,a,i,s,l;const c=[],d=[],u=["#e8d5b7","#b8d4e3","#d4e3b8","#e3c4d4","#d4d4e3","#e3d4b8","#b8e3d4","#e3b8b8"];for(const n of e){const e=null!==(r=n.__radius)&&void 0!==r?r:5;if(0>=e)continue;const s=o(n);let l=s.fill||"#4d430c";t.colorByDepth&&void 0!==n.depth&&(l=u[n.depth%u.length]);const d={fill:l,stroke:s.stroke||"#fff",strokeWidth:null!==(a=s.strokeWidth)&&void 0!==a?a:1,opacity:null!==(i=s.opacity)&&void 0!==i?i:.7};c.push({type:"circle",cx:n.x,cy:n.y,r:e,style:d,datum:n,id:n.id,label:n.id,depth:n.depth})}if(!1!==t.showLabels){const n=R(t.nodeLabel);for(const t of e){const e=null!==(s=t.__radius)&&void 0!==s?s:5,o=n?n(t):t.id;if(!o)continue;if(15>e)continue;const r=!((null===(l=t.data)||void 0===l?void 0:l.children)&&t.data.children.length>0);d.push({x:t.x,y:r?t.y:t.y-e+14,text:o+"",anchor:"middle",baseline:r?"middle":"hanging",fontSize:Math.min(11,Math.max(8,e/3)),fill:r?void 0:"#000",stroke:r?void 0:"#fff",strokeWidth:r?void 0:3,paintOrder:r?void 0:"stroke"})}}return{sceneNodes:c,sceneEdges:[],labels:d}}(e,n,0,r);default:return{sceneNodes:[],sceneEdges:[],labels:[]}}}};function _(e,t,n){const o=n.treeOrientation||"vertical";if("radial"===o){const n=t.x,o=t.y;e.x=o*Math.cos(n-Math.PI/2),e.y=o*Math.sin(n-Math.PI/2)}else"horizontal"===o?(e.x=t.y,e.y=t.x):(e.x=t.x,e.y=t.y);e.x0=e.x-5,e.x1=e.x+5,e.y0=e.y-5,e.y1=e.y+5,e.width=10,e.height=10}function z(e,t){e.x0=t.x0,e.x1=t.x1,e.y0=t.y0,e.y1=t.y1,e.x=(t.x0+t.x1)/2,e.y=(t.y0+t.y1)/2,e.width=t.x1-t.x0,e.height=t.y1-t.y0}function F(e,t){var n;const o=null!==(n=t.r)&&void 0!==n?n:0;e.x=t.x,e.y=t.y,e.x0=t.x-o,e.x1=t.x+o,e.y0=t.y-o,e.y1=t.y+o,e.width=2*o,e.height=2*o,e.__radius=o}function T(e,t,n,o,r){if("horizontal"===r){const r=(e+n)/2;return`M ${e},${t} C ${r},${t} ${r},${o} ${n},${o}`}if("radial"===r){const r=(e+n)/2;return`M ${e},${t} Q ${r},${t} ${r},${(t+o)/2} T ${n},${o}`}{const r=(t+o)/2;return`M ${e},${t} C ${e},${r} ${n},${r} ${n},${o}`}}function B(e,t,n){const o=t.nodeIDAccessor;return"function"==typeof o?o(e.data)+"":"string"==typeof o&&void 0!==e.data[o]?e.data[o]+"":void 0!==e.data.name?e.data.name+"":void 0!==e.data.id?e.data.id+"":"node-"+n}function R(e){return e?"function"==typeof e?e:t=>{var n;return(null===(n=t.data)||void 0===n?void 0:n[e])||t[e]||t.id}:null}const I={sankey:P,force:D,chord:C,tree:L,cluster:L,treemap:L,circlepack:L,partition:L};function Y(e){return I[e]}class X{constructor(e){this.nodes=new Map,this.edges=new Map,this.tension=0,this.layoutVersion=0,this.sceneNodes=[],this.sceneEdges=[],this.labels=[],this.particlePool=null,this.transition=null,this.config=e,this.tensionConfig=Object.assign(Object.assign({},v),e.tensionConfig),"sankey"===e.chartType&&e.showParticles&&(this.particlePool=new k(2e3))}updateConfig(e){this.config=e,this.tensionConfig=Object.assign(Object.assign({},v),e.tensionConfig),"sankey"===e.chartType&&e.showParticles?this.particlePool||(this.particlePool=new k(2e3)):this.particlePool=null}ingestHierarchy(e,t){this.nodes.clear(),this.edges.clear(),this.config.__hierarchyRoot=e,this.runLayout(t)}ingestBounded(e,t,n){const{nodeIDAccessor:o="id",sourceAccessor:r="source",targetAccessor:a="target",valueAccessor:i="value"}=this.config,s="function"==typeof o?o:e=>e[o],l="function"==typeof r?r:e=>e[r],c="function"==typeof a?a:e=>e[a],d="function"==typeof i?i:e=>{var t;return null!==(t=e[i])&&void 0!==t?t:1};this.nodes.clear(),this.edges.clear();for(const t of e){const e=s(t)+"";this.nodes.set(e,Object.assign(Object.assign({},q(e)),{data:t}))}for(const e of t){const t=l(e)+"",n=c(e)+"",o=Number(d(e))||1;this.nodes.has(t)||this.nodes.set(t,Object.assign(Object.assign({},q(t)),{data:e})),this.nodes.has(n)||this.nodes.set(n,Object.assign(Object.assign({},q(n)),{data:e})),this.edges.set(`${t}\0${n}`,{source:t,target:n,value:o,y0:0,y1:0,sankeyWidth:0,data:e})}this.runLayout(n)}edgeKey(e,t){return`${e}\0${t}`}ingestEdge(e){const{source:t,target:n,value:o}=e,r=0===this.nodes.size;let a=!1;this.nodes.has(t)||(this.nodes.set(t,q(t)),this.tension+=this.tensionConfig.newNode,a=!0),this.nodes.has(n)||(this.nodes.set(n,q(n)),this.tension+=this.tensionConfig.newNode,a=!0);const i=this.edgeKey(t,n),s=this.edges.get(i);return s?(s.value+=o,this.tension+=this.tensionConfig.weightChange):(this.edges.set(i,{source:t,target:n,value:o,y0:0,y1:0,sankeyWidth:0}),this.tension+=this.tensionConfig.newEdge,a=!0),r||a||this.tension>=this.tensionConfig.threshold}runLayout(e){const t=Y(this.config.chartType);if(!t)return;let n=Array.from(this.nodes.values()),o=Array.from(this.edges.values());if(0!==n.length||t.hierarchical){if(this.prepareForRelayout(),t.computeLayout(n,o,this.config,e),t.hierarchical&&n.length>0){this.nodes.clear(),this.edges.clear();for(const e of n)this.nodes.set(e.id,e);for(const e of o)this.edges.set(`${"string"==typeof e.source?e.source:e.source.id}\0${"string"==typeof e.target?e.target:e.target.id}`,e)}this.finalizeLayout(),this.saveTargetPositions(),n.some(e=>void 0!==e._prevX0&&(0!==e._prevX0||0!==e._prevX1||0!==e._prevY0||0!==e._prevY1))&&this.tensionConfig.transitionDuration>0&&(this.restorePreviousPositions(),this.transition={startTime:performance.now(),duration:this.tensionConfig.transitionDuration}),this.layoutVersion++}}buildScene(e){const t=Y(this.config.chartType);if(!t)return;const n=Array.from(this.nodes.values()),o=Array.from(this.edges.values()),{sceneNodes:r,sceneEdges:a,labels:i}=t.buildScene(n,o,this.config,e);this.sceneNodes=r,this.sceneEdges=a,this.labels=i}advanceTransition(e){if(!this.transition)return!1;const t=Math.min((e-this.transition.startTime)/this.transition.duration,1),n=1-Math.pow(1-t,3);for(const e of this.nodes.values())void 0===e._targetX0||void 0===e._prevX0||0===e._prevX0&&0===e._prevX1||(e.x0=e._prevX0+(e._targetX0-e._prevX0)*n,e.x1=e._prevX1+(e._targetX1-e._prevX1)*n,e.y0=e._prevY0+(e._targetY0-e._prevY0)*n,e.y1=e._prevY1+(e._targetY1-e._prevY1)*n);for(const e of this.edges.values())void 0!==e._targetY0&&void 0!==e._prevY0&&void 0!==e._prevSankeyWidth&&e._prevSankeyWidth>0&&(e.y0=e._prevY0+(e._targetY0-e._prevY0)*n,e.y1=e._prevY1+(e._targetY1-e._prevY1)*n,e.sankeyWidth=e._prevSankeyWidth+(e._targetSankeyWidth-e._prevSankeyWidth)*n);return this.rebuildAllBeziers(),1>t||(this.snapToTargets(),this.transition=null,!1)}prepareForRelayout(){for(const e of this.nodes.values())e._prevX0=e.x0,e._prevX1=e.x1,e._prevY0=e.y0,e._prevY1=e.y1;for(const e of this.edges.values())e._prevY0=e.y0,e._prevY1=e.y1,e._prevSankeyWidth=e.sankeyWidth}finalizeLayout(){const e="vertical"===this.config.orientation?"down":"right";for(const e of this.nodes.values())if(0!==e.x0||0!==e.x1||0!==e.y0||0!==e.y1)e.width=e.x1-e.x0,e.height=e.y1-e.y0,e.x=e.x0+e.width/2,e.y=e.y0+e.height/2;else{const t=5;e.x0=e.x-t,e.x1=e.x+t,e.y0=e.y-t,e.y1=e.y+t,e.width=2*t,e.height=2*t}for(const t of this.edges.values())t.direction=e,this.updateEdgeBezier(t);this.tension=0}saveTargetPositions(){for(const e of this.nodes.values())e._targetX0=e.x0,e._targetX1=e.x1,e._targetY0=e.y0,e._targetY1=e.y1;for(const e of this.edges.values())e._targetY0=e.y0,e._targetY1=e.y1,e._targetSankeyWidth=e.sankeyWidth}restorePreviousPositions(){for(const e of this.nodes.values())void 0===e._prevX0||0===e._prevX0&&0===e._prevX1||(e.x0=e._prevX0,e.x1=e._prevX1,e.y0=e._prevY0,e.y1=e._prevY1);for(const e of this.edges.values())void 0!==e._prevY0&&void 0!==e._prevSankeyWidth&&e._prevSankeyWidth>0&&(e.y0=e._prevY0,e.y1=e._prevY1,e.sankeyWidth=e._prevSankeyWidth);this.rebuildAllBeziers()}snapToTargets(){for(const e of this.nodes.values())void 0!==e._targetX0&&(e.x0=e._targetX0,e.x1=e._targetX1,e.y0=e._targetY0,e.y1=e._targetY1);for(const e of this.edges.values())void 0!==e._targetY0&&(e.y0=e._targetY0,e.y1=e._targetY1,e.sankeyWidth=e._targetSankeyWidth);this.rebuildAllBeziers()}updateEdgeBezier(e){const t="string"==typeof e.source?this.nodes.get(e.source):e.source,n="string"==typeof e.target?this.nodes.get(e.target):e.target;t&&n&&(e.bezier=e.circular&&e.circularPathData?this.buildCircularBezier(e):this.buildStandardBezier(e,t,n))}buildStandardBezier(e,n,o){const r=(e.sankeyWidth||1)/2;if("down"===e.direction){const a=n.y1,i=o.y0,s=t.interpolateNumber(a,i);return{circular:!1,points:[{x:e.y0,y:a},{x:e.y0,y:s(.5)},{x:e.y1,y:s(.5)},{x:e.y1,y:i}],halfWidth:r}}const a=n.x1,i=o.x0,s=t.interpolateNumber(a,i);return{circular:!1,points:[{x:a,y:e.y0},{x:s(.5),y:e.y0},{x:s(.5),y:e.y1},{x:i,y:e.y1}],halfWidth:r}}buildCircularBezier(e){const t=(e.sankeyWidth||1)/2,n=e.circularPathData;let o;o="down"===e.direction?[{x:n.sourceY,y:n.sourceX},{x:n.sourceY,y:n.leftFullExtent},{x:n.verticalFullExtent,y:n.leftFullExtent},{x:n.verticalFullExtent,y:n.rightFullExtent},{x:n.targetY,y:n.rightFullExtent},{x:n.targetY,y:n.targetX}]:[{x:n.sourceX,y:n.sourceY},{x:n.leftFullExtent,y:n.sourceY},{x:n.leftFullExtent,y:n.verticalFullExtent},{x:n.rightFullExtent,y:n.verticalFullExtent},{x:n.rightFullExtent,y:n.targetY},{x:n.targetX,y:n.targetY}];const r=[];for(let e=0;o.length-1>e;e++){const t=o[e],n=o[e+1],a=n.x-t.x,i=n.y-t.y;r.push([t,{x:t.x+a/3,y:t.y+i/3},{x:t.x+2*a/3,y:t.y+2*i/3},n])}return{circular:!0,segments:r,halfWidth:t}}rebuildAllBeziers(){for(const e of this.nodes.values())e.width=e.x1-e.x0,e.height=e.y1-e.y0,e.x=e.x0+e.width/2,e.y=e.y0+e.height/2;for(const e of this.edges.values())this.updateEdgeBezier(e)}getLayoutData(){return{nodes:Array.from(this.nodes.values()),edges:Array.from(this.edges.values())}}clear(){this.nodes.clear(),this.edges.clear(),this.tension=0,this.layoutVersion=0,this.sceneNodes=[],this.sceneEdges=[],this.labels=[],this.transition=null,this.particlePool&&this.particlePool.clear()}}function q(e){return{id:e,x0:0,x1:0,y0:0,y1:0,x:0,y:0,width:0,height:0,value:0,createdByFrame:!0}}function G(e,t,n){switch(e.type){case"circle":return function(e,t,n){const o=t-e.cx,r=n-e.cy,a=Math.sqrt(o*o+r*r);return a>Math.max(e.r,5)+5?null:{type:"node",datum:e.datum,x:e.cx,y:e.cy,distance:a}}(e,t,n);case"rect":return function(e,t,n){return e.x>t||t>e.x+e.w||e.y>n||n>e.y+e.h?null:{type:"node",datum:e.datum,x:e.x+e.w/2,y:e.y+e.h/2,distance:0}}(e,t,n);case"arc":return function(e,t,n){const o=t-e.cx,r=n-e.cy,a=Math.sqrt(o*o+r*r);if(e.innerR-2>a||a>e.outerR+2)return null;let i=Math.atan2(r,o);0>i&&(i+=2*Math.PI);let s,l=e.startAngle,c=e.endAngle;if(0>l&&(l+=2*Math.PI),0>c&&(c+=2*Math.PI),s=l>c?i>=l||c>=i:i>=l&&c>=i,s){const t=(e.startAngle+e.endAngle)/2,n=(e.innerR+e.outerR)/2;return{type:"node",datum:e.datum,x:e.cx+n*Math.cos(t),y:e.cy+n*Math.sin(t),distance:0}}return null}(e,t,n);default:return null}}function V(e,t,n){switch(e.type){case"bezier":return function(e,t,n){var o,r;if(!e.pathD)return null;try{const a=new Path2D(e.pathD),i=document.createElement("canvas").getContext("2d");if(!i)return null;if(i.isPointInPath(a,t,n)){const a="object"==typeof(null===(o=e.datum)||void 0===o?void 0:o.source)?e.datum.source:null,i="object"==typeof(null===(r=e.datum)||void 0===r?void 0:r.target)?e.datum.target:null;return{type:"edge",datum:e.datum,x:a&&i?(a.x1+i.x0)/2:t,y:e.datum?(e.datum.y0+e.datum.y1)/2:n,distance:0}}}catch(e){}return null}(e,t,n);case"line":return function(e,t,n){const o=e.x2-e.x1,r=e.y2-e.y1,a=o*o+r*r;if(0===a)return null;let i=((t-e.x1)*o+(n-e.y1)*r)/a;i=Math.max(0,Math.min(1,i));const s=e.x1+i*o,l=e.y1+i*r,c=Math.sqrt(Math.pow(t-s,2)+Math.pow(n-l,2));return c>5?null:{type:"edge",datum:e.datum,x:s,y:l,distance:c}}(e,t,n);case"ribbon":case"curved":return function(e,t,n){if(!e.pathD)return null;try{const o=new Path2D(e.pathD),r=document.createElement("canvas").getContext("2d");if(!r)return null;if(r.isPointInPath(o,t,n))return{type:"edge",datum:e.datum,x:t,y:n,distance:0}}catch(e){}return null}(e,t,n);default:return null}}function H(e){const{width:t,height:n,totalWidth:o,totalHeight:r,margin:a,labels:i,title:s,legend:l,foregroundGraphics:c,annotations:d,svgAnnotationRules:u}=e;return g.createElement("svg",{width:o,height:r,style:{position:"absolute",top:0,left:0,pointerEvents:"none"}},g.createElement("g",{transform:`translate(${a.left},${a.top})`},i.map((e,t)=>g.createElement("text",{key:"label-"+t,x:e.x,y:e.y,textAnchor:e.anchor||"start",dominantBaseline:e.baseline||"middle",fontSize:e.fontSize||11,fontWeight:e.fontWeight,fill:e.fill||"currentColor",stroke:e.stroke,strokeWidth:e.strokeWidth,paintOrder:e.paintOrder,style:{pointerEvents:"none"}},e.text)),d&&u&&d.map((e,o)=>{const r=u(e,o,{width:t,height:n});return r?g.createElement(g.Fragment,{key:"annotation-"+o},r):null}),c),s&&"string"==typeof s?g.createElement("text",{x:o/2,y:16,textAnchor:"middle",fontSize:14,fontWeight:600,fill:"currentColor"},s):s?g.createElement("foreignObject",{x:0,y:0,width:o,height:a.top},s):null,l&&"object"==typeof l&&"legendGroups"in l?g.createElement("g",{transform:`translate(${o-a.right+10},${a.top})`},l.legendGroups.map((e,t)=>{var n;return g.createElement("g",{key:"legend-group-"+t},null===(n=e.items)||void 0===n?void 0:n.map((e,t)=>g.createElement("g",{key:"legend-item-"+t,transform:`translate(0,${20*t})`},g.createElement("rect",{x:0,y:0,width:12,height:12,fill:e.color,rx:2}),g.createElement("text",{x:18,y:10,fontSize:11,fill:"currentColor"},e.label))))})):l?g.createElement("g",{transform:`translate(${o-a.right+10},${a.top})`},l):null)}function K(e,t){var n,o,r,a;if(!t.pathD)return;e.save();const i=new Path2D(t.pathD);t.style.fill&&"none"!==t.style.fill&&(e.fillStyle=t.style.fill,e.globalAlpha=null!==(o=null!==(n=t.style.fillOpacity)&&void 0!==n?n:t.style.opacity)&&void 0!==o?o:.5,e.fill(i)),t.style.stroke&&"none"!==t.style.stroke&&(e.strokeStyle=t.style.stroke,e.lineWidth=null!==(r=t.style.strokeWidth)&&void 0!==r?r:.5,e.globalAlpha=.5*(null!==(a=t.style.opacity)&&void 0!==a?a:1),e.stroke(i)),e.restore()}function J(e,t){var n;e.save(),e.strokeStyle=t.style.stroke||"#999",e.lineWidth=null!==(n=t.style.strokeWidth)&&void 0!==n?n:1,void 0!==t.style.opacity&&(e.globalAlpha=t.style.opacity),t.style.strokeDasharray&&e.setLineDash(t.style.strokeDasharray.split(/[\s,]+/).map(Number)),e.beginPath(),e.moveTo(t.x1,t.y1),e.lineTo(t.x2,t.y2),e.stroke(),e.restore()}function Z(e,t){var n,o,r,a;if(!t.pathD)return;e.save();const i=new Path2D(t.pathD);t.style.fill&&"none"!==t.style.fill&&(e.fillStyle=t.style.fill,e.globalAlpha=null!==(o=null!==(n=t.style.fillOpacity)&&void 0!==n?n:t.style.opacity)&&void 0!==o?o:.5,e.fill(i)),t.style.stroke&&"none"!==t.style.stroke&&(e.strokeStyle=t.style.stroke,e.lineWidth=null!==(r=t.style.strokeWidth)&&void 0!==r?r:.5,e.globalAlpha=.3*(null!==(a=t.style.opacity)&&void 0!==a?a:1),e.stroke(i)),e.restore()}function Q(e,t){var n,o;if(!t.pathD)return;e.save();const r=new Path2D(t.pathD);e.strokeStyle=t.style.stroke||"#999",e.lineWidth=null!==(n=t.style.strokeWidth)&&void 0!==n?n:1,void 0!==t.style.opacity&&(e.globalAlpha=t.style.opacity),e.stroke(r),t.style.fill&&"none"!==t.style.fill&&(e.fillStyle=t.style.fill,e.globalAlpha=null!==(o=t.style.fillOpacity)&&void 0!==o?o:.1,e.fill(r)),e.restore()}H.displayName="NetworkSVGOverlay";const U={category10:o.schemeCategory10,tableau10:o.schemeTableau10,set3:o.schemeSet3,blues:o.interpolateBlues,reds:o.interpolateReds,greens:o.interpolateGreens,oranges:o.interpolateOranges,purples:o.interpolatePurples,viridis:o.interpolateViridis,plasma:o.interpolatePlasma},ee=o.schemeCategory10;function te(e,t,n){if("function"==typeof t)return t(e);const o=e[t];return n?n(o):ee[Math.abs(function(e){let t=0;for(let n=0;e.length>n;n++)t=(t<<5)-t+e.charCodeAt(n),t&=t;return Math.abs(t)}(o+""))%ee.length]}function ne(e,t,n="category10"){const o=Array.from(new Set(e.map(e=>e[t]))),r=o.every(e=>"number"==typeof e||!isNaN(Number(e)));if(Array.isArray(n))return i.scaleOrdinal().domain(o).range(n).unknown("#999");const a=U[n]||U.category10;if(r&&"function"==typeof a)return e=>a(Number(e)/Math.max(...o.map(Number)));{const e=Array.isArray(a)?a:ee;return i.scaleOrdinal().domain(o).range(e).unknown("#999")}}const oe={top:20,right:80,bottom:20,left:80},re={top:40,right:40,bottom:40,left:40},ae=new Set(["chord","force","circlepack"]),ie=[800,600],se={background:"rgba(0, 0, 0, 0.85)",color:"white",padding:"6px 10px",borderRadius:4,fontSize:12,lineHeight:1.5,boxShadow:"0 2px 8px rgba(0, 0, 0, 0.15)",pointerEvents:"none",whiteSpace:"nowrap"};function le({data:e}){var t,n,o,r,a,i;if("edge"===e.type){const t=e.data;return g.createElement("div",{className:"semiotic-tooltip",style:se},g.createElement("div",{style:{fontWeight:600}},"object"==typeof t.source?t.source.id:t.source," → ","object"==typeof t.target?t.target.id:t.target),null!=t.value&&g.createElement("div",{style:{marginTop:4,opacity:.8}},"Value:"," ","number"==typeof t.value?t.value.toLocaleString():t.value+""))}const s=e.data,l=null==s?void 0:s.__hierarchyNode;if(l){const e=[];let a=l;for(;a;){const i=null!==(r=null!==(n=null===(t=a.data)||void 0===t?void 0:t.name)&&void 0!==n?n:null===(o=a.data)||void 0===o?void 0:o.id)&&void 0!==r?r:s.id;null!=i&&e.unshift(i+""),a=a.parent}e.length>1&&e.shift();const i=e.length-1;return g.createElement("div",{className:"semiotic-tooltip",style:se},g.createElement("div",null,e.map((e,t)=>g.createElement("span",{key:t},t>0&&g.createElement("span",{style:{margin:"0 3px",opacity:.5}}," → "),t===i?g.createElement("strong",null,e):g.createElement("span",{style:{opacity:.7}},e)))),null!=s.value&&s.value>0&&g.createElement("div",{style:{marginTop:4,opacity:.8}},"number"==typeof s.value?s.value.toLocaleString():s.value+""))}const c=((null===(a=s.sourceLinks)||void 0===a?void 0:a.length)||0)+((null===(i=s.targetLinks)||void 0===i?void 0:i.length)||0),d=(s.sourceLinks||[]).reduce((e,t)=>e+(t.value||0),0)+(s.targetLinks||[]).reduce((e,t)=>e+(t.value||0),0);return g.createElement("div",{className:"semiotic-tooltip",style:se},g.createElement("div",{style:{fontWeight:600}},s.id),null!=s.value&&s.value>0&&g.createElement("div",{style:{marginTop:4,opacity:.8}},"Total:"," ","number"==typeof s.value?s.value.toLocaleString():s.value+""),c>0&&g.createElement("div",{style:{marginTop:4,opacity:.8}},"Connections: ",c,d!==c&&` (weighted: ${d.toLocaleString()})`))}const ce=e.forwardRef(function(t,n){const{chartType:o,nodes:r,edges:a,data:i,initialEdges:s,nodeIDAccessor:l="id",sourceAccessor:c="source",targetAccessor:d="target",valueAccessor:u="value",childrenAccessor:y,hierarchySum:p,orientation:h="horizontal",nodeAlign:f="justify",nodePaddingRatio:m=.05,nodeWidth:x=15,iterations:k=300,forceStrength:E=.1,padAngle:M=.01,groupWidth:A=20,sortGroups:S,edgeSort:$,treeOrientation:w="vertical",edgeType:P="curve",padding:D,paddingTop:j,tensionConfig:N,showParticles:O=!1,particleStyle:C,nodeStyle:W,edgeStyle:L,colorBy:_,colorScheme:z="category10",edgeColorBy:F="source",edgeOpacity:T=.5,colorByDepth:B=!1,nodeSize:R=8,nodeSizeRange:I=[5,20],nodeLabel:Y,showLabels:q=!0,size:U=ie,margin:te,className:ne,background:se,enableHover:ce=!0,tooltipContent:de,onTopologyChange:ue,annotations:ye,svgAnnotationRules:pe,legend:he,title:fe,foregroundGraphics:ge,backgroundGraphics:me}=t,xe=ae.has(o)?re:oe,ve=Object.assign(Object.assign({},xe),te),be=U[0]-ve.left-ve.right,ke=U[1]-ve.top-ve.bottom,Ee=e.useMemo(()=>Object.assign(Object.assign({},v),N),[N]),Me=e.useMemo(()=>Object.assign(Object.assign({},b),C),[C]),Ae=e.useMemo(()=>({chartType:o,nodeIDAccessor:l,sourceAccessor:c,targetAccessor:d,valueAccessor:u,childrenAccessor:y,hierarchySum:p,orientation:h,nodeAlign:f,nodePaddingRatio:m,nodeWidth:x,iterations:k,forceStrength:E,padAngle:M,groupWidth:A,sortGroups:S,edgeSort:$,treeOrientation:w,edgeType:P,padding:D,paddingTop:j,tensionConfig:Ee,showParticles:O,particleStyle:Me,nodeStyle:W,edgeStyle:L,nodeLabel:Y,showLabels:q,colorBy:_,colorScheme:z,edgeColorBy:F,edgeOpacity:T,colorByDepth:B,nodeSize:R,nodeSizeRange:I}),[o,l,c,d,u,y,p,h,f,m,x,k,E,M,A,S,$,w,P,D,j,Ee,O,Me,W,L,Y,q,_,z,F,T,B,R,I]),Se=e.useRef(null),$e=e.useRef(0),we=e.useRef(0),Pe=e.useRef(!0),De=e.useRef(()=>{}),je=e.useRef(null);je.current||(je.current=new X(Ae));const[Ne,Oe]=e.useState(null),[Ce,We]=e.useState(0),[Le,_e]=e.useState(0),ze=e.useRef(null),Fe=e.useRef(new Map),Te=e.useRef(0),Be=e.useCallback(e=>{if("function"==typeof _)return _(e);if("string"==typeof _&&e.data){const t=e.data[_];if(void 0!==t){if(!Fe.current.has(t+"")){const e=Array.isArray(z)?z:ee;Fe.current.set(t+"",e[Te.current++%e.length])}return Fe.current.get(t+"")}}if(!Fe.current.has(e.id)){const t=Array.isArray(z)?z:ee;Fe.current.set(e.id,t[Te.current++%t.length])}return Fe.current.get(e.id)},[_,z]);e.useCallback(e=>{if("function"==typeof F)return F(e);const t="object"==typeof e.source?e.source:null,n="object"==typeof e.target?e.target:null;return"target"===F&&n?Be(n):t?Be(t):"#999"},[F,Be]);const Re=e.useCallback(e=>{const t="object"==typeof e.source?e.source:null,n="object"==typeof e.target?e.target:null;return"target"===(Me.colorBy||"source")&&n?Be(n):t?Be(t):"#999"},[Me.colorBy,Be]),Ie="sankey"===o&&O,Ye=e.useCallback(()=>{$e.current&&!Ie||$e.current||($e.current=requestAnimationFrame(()=>De.current()))},[Ie]);e.useEffect(()=>{var e;null===(e=je.current)||void 0===e||e.updateConfig(Ae),Pe.current=!0,Ye()},[Ae,Ye]);const Xe=e.useCallback(()=>{const e=je.current;if(e&&(e.runLayout([be,ke]),e.buildScene([be,ke]),Pe.current=!0,We(e.layoutVersion),ue)){const{nodes:t,edges:n}=e.getLayoutData();ue(t,n)}},[be,ke,ue]),qe=e.useCallback(e=>{const t=je.current;t&&(t.ingestEdge(e)&&Xe(),Ye())},[Xe,Ye]),Ge=e.useCallback(e=>{const t=je.current;if(!t)return;let n=!1;for(const o of e)t.ingestEdge(o)&&(n=!0);n&&Xe(),Ye()},[Xe,Ye]),Ve=e.useCallback(()=>{var e;null===(e=je.current)||void 0===e||e.clear(),Fe.current.clear(),Te.current=0,We(0),Oe(null),ze.current=null,Pe.current=!0,Ye()},[Ye]),He=e.useCallback(()=>{const e=je.current;e&&(e.tension+=999,Xe(),Ye())},[Xe,Ye]);e.useImperativeHandle(n,()=>({push:qe,pushMany:Ge,clear:Ve,getTopology:()=>{var e,t;return null!==(t=null===(e=je.current)||void 0===e?void 0:e.getLayoutData())&&void 0!==t?t:{nodes:[],edges:[]}},relayout:He,getTension:()=>{var e,t;return null!==(t=null===(e=je.current)||void 0===e?void 0:e.tension)&&void 0!==t?t:0}}),[qe,Ge,Ve,He]);const Ke=["tree","cluster","treemap","circlepack","partition"].includes(o),Je=Ke?i||(Array.isArray(a)?void 0:a):void 0;e.useEffect(()=>{const e=je.current;if(e)if(Ke&&Je)e.ingestHierarchy(Je,[be,ke]),e.buildScene([be,ke]),Pe.current=!0,Ye();else{const t=r||[],n=Array.isArray(a)?a:[];if(0===t.length&&0===n.length)return;e.ingestBounded(t,n,[be,ke]),e.buildScene([be,ke]),Pe.current=!0,Ye()}},[r,a,i,Je,Ke,be,ke,Ae,Ye]),e.useEffect(()=>{s&&s.length>0&&Ge(s)},[]);const Ze=e.useRef(()=>{}),Qe=e.useRef(()=>{});Ze.current=e=>{if(!ce)return;const t=Se.current;if(!t)return;const n=t.getBoundingClientRect(),o=e.clientX-n.left-ve.left,r=e.clientY-n.top-ve.top;if(0>o||o>be||0>r||r>ke)return void(ze.current&&(ze.current=null,Oe(null),Ye()));const a=je.current;if(!a)return;const i=function(e,t,n,o,r=30){let a=null,i=r,s=1/0;for(const t of e){const e=G(t,n,o);if(e)if("rect"===t.type){const n=t.w*t.h;s>n&&(a=e,s=n)}else i>e.distance&&(a=e,i=e.distance)}if(a)return a;for(const e of t){const t=V(e,n,o);t&&i>t.distance&&(a=t,i=t.distance)}return a}(a.sceneNodes,a.sceneEdges,o,r);if(!i)return void(ze.current&&(ze.current=null,Oe(null),Ye()));const s={type:i.type,data:i.datum,x:i.x,y:i.y};ze.current=s,Oe(s),Ye()},Qe.current=()=>{ze.current&&(ze.current=null,Oe(null),Ye())};const Ue=e.useCallback(e=>Ze.current(e),[]),et=e.useCallback(()=>Qe.current(),[]);De.current=()=>{var e;$e.current=0;const t=Se.current;if(!t)return;const n=t.getContext("2d");if(!n)return;const o=je.current;if(!o)return;const r=performance.now(),a=we.current?Math.min((r-we.current)/1e3,.1):.016;we.current=r;const i=o.advanceTransition(r);(i||Pe.current)&&o.buildScene([be,ke]);const s="undefined"!=typeof window&&window.devicePixelRatio||1;if(t.width=U[0]*s,t.height=U[1]*s,t.style.width=U[0]+"px",t.style.height=U[1]+"px",n.scale(s,s),n.translate(ve.left,ve.top),n.clearRect(-ve.left,-ve.top,U[0],U[1]),se&&(n.fillStyle=se,n.fillRect(0,0,be,ke)),function(e,t){for(const n of t)switch(n.type){case"bezier":K(e,n);break;case"line":J(e,n);break;case"ribbon":Z(e,n);break;case"curved":Q(e,n)}}(n,o.sceneEdges),function(e,t){var n,o,r;for(const a of t){if("rect"!==a.type)continue;const t=a;t.w>0&&t.h>0&&(e.save(),void 0!==t.style.opacity&&(e.globalAlpha=t.style.opacity),t.style.fill&&(e.fillStyle=t.style.fill,void 0!==t.style.fillOpacity&&(e.globalAlpha=(null!==(n=t.style.opacity)&&void 0!==n?n:1)*t.style.fillOpacity),e.fillRect(t.x,t.y,t.w,t.h)),t.style.stroke&&"none"!==t.style.stroke&&(e.strokeStyle=t.style.stroke,e.lineWidth=null!==(o=t.style.strokeWidth)&&void 0!==o?o:1,e.globalAlpha=null!==(r=t.style.opacity)&&void 0!==r?r:1,e.strokeRect(t.x,t.y,t.w,t.h)),e.restore())}}(n,o.sceneNodes),function(e,t){var n,o,r;for(const a of t){if("circle"!==a.type)continue;const t=a;t.r>0&&(e.save(),void 0!==t.style.opacity&&(e.globalAlpha=t.style.opacity),e.beginPath(),e.arc(t.cx,t.cy,t.r,0,2*Math.PI),t.style.fill&&(e.fillStyle=t.style.fill,void 0!==t.style.fillOpacity&&(e.globalAlpha=(null!==(n=t.style.opacity)&&void 0!==n?n:1)*t.style.fillOpacity),e.fill()),t.style.stroke&&"none"!==t.style.stroke&&(e.strokeStyle=t.style.stroke,e.lineWidth=null!==(o=t.style.strokeWidth)&&void 0!==o?o:1,e.globalAlpha=null!==(r=t.style.opacity)&&void 0!==r?r:1,e.stroke()),e.restore())}}(n,o.sceneNodes),function(e,t){var n,o,r;for(const a of t){if("arc"!==a.type)continue;const t=a;e.save(),void 0!==t.style.opacity&&(e.globalAlpha=t.style.opacity),e.beginPath(),e.arc(t.cx,t.cy,t.outerR,t.startAngle,t.endAngle),e.arc(t.cx,t.cy,t.innerR,t.endAngle,t.startAngle,!0),e.closePath(),t.style.fill&&(e.fillStyle=t.style.fill,void 0!==t.style.fillOpacity&&(e.globalAlpha=(null!==(n=t.style.opacity)&&void 0!==n?n:1)*t.style.fillOpacity),e.fill()),t.style.stroke&&"none"!==t.style.stroke&&(e.strokeStyle=t.style.stroke,e.lineWidth=null!==(o=t.style.strokeWidth)&&void 0!==o?o:1,e.globalAlpha=null!==(r=t.style.opacity)&&void 0!==r?r:1,e.stroke()),e.restore()}}(n,o.sceneNodes),O&&o.particlePool){const t=Array.from(o.edges.values());if(t.length>0){!function(e,t,n,o){var r,a;const i=null!==(r=o.spawnRate)&&void 0!==r?r:b.spawnRate,s=null!==(a=o.maxPerEdge)&&void 0!==a?a:b.maxPerEdge;for(let o=0;t.length>o;o++){const r=t[o];if(!r.bezier)continue;if(e.countForEdge(o)>=s)continue;const a=r.value*i*n,l=Math.floor(a),c=a-l;let d=l;Math.random()<c&&d++;for(let t=0;d>t&&e.countForEdge(o)<s;t++)e.spawn(o)}}(o.particlePool,t,a,Me);const r=.5*(null!==(e=Me.speedMultiplier)&&void 0!==e?e:1);o.particlePool.step(a,r,t),function(e,t,n,o,r){var a,i;const s=null!==(a=o.radius)&&void 0!==a?a:b.radius,l=null!==(i=o.opacity)&&void 0!==i?i:b.opacity;e.globalAlpha=l;for(let a=0;t.particles.length>a;a++){const i=t.particles[a];if(!i.active)continue;const l=n[i.edgeIndex];if(l){if("function"==typeof o.color){const t="object"==typeof l.source?l.source:null;e.fillStyle=t?o.color(l,t):"#666"}else e.fillStyle=o.color&&"inherit"!==o.color?o.color:r(l);e.beginPath(),e.arc(i.x,i.y,s,0,2*Math.PI),e.fill()}}e.globalAlpha=1}(n,o.particlePool,t,Me,Re)}}const l=Pe.current;Pe.current=!1,(l||i)&&_e(e=>e+1),(Ie||i)&&($e.current=requestAnimationFrame(()=>De.current()))},e.useEffect(()=>(Ye(),()=>{$e.current&&cancelAnimationFrame($e.current)}),[Ye]),e.useEffect(()=>{Pe.current=!0,Ye()},[o,be,ke,se,Ye]);const tt=ce&&Ne?g.createElement("div",{className:"stream-network-tooltip",style:{position:"absolute",left:ve.left+Ne.x,top:ve.top+Ne.y,transform:`translate(${Ne.x>.6*be?"calc(-100% - 12px)":"12px"}, ${.3*ke>Ne.y?"4px":"calc(-100% - 4px)"})`,pointerEvents:"none",zIndex:2}},de?de(Ne):g.createElement(le,{data:Ne})):null,nt=je.current;return g.createElement("div",{className:"stream-network-frame"+(ne?" "+ne:""),style:{position:"relative",width:U[0],height:U[1]},onMouseMove:ce?Ue:void 0,onMouseLeave:ce?et:void 0},me&&g.createElement("svg",{style:{position:"absolute",top:0,left:0,width:U[0],height:U[1],pointerEvents:"none"}},g.createElement("g",{transform:`translate(${ve.left},${ve.top})`},me)),g.createElement("canvas",{ref:Se,style:{position:"absolute",top:0,left:0}}),g.createElement(H,{width:be,height:ke,totalWidth:U[0],totalHeight:U[1],margin:ve,labels:(null==nt?void 0:nt.labels)||[],title:fe,legend:he,foregroundGraphics:ge,annotations:ye,svgAnnotationRules:pe,annotationFrame:Le}),tt)});ce.displayName="StreamNetworkFrame";const de=({xy:e,orient:t,i:n,className:o="",jaggedBase:r})=>{let a=`M${e.x1},${e.y1}L${e.x2},${e.y2}`;return r&&0===n&&(a=((e,t)=>{let n="";const{x1:o,x2:r,y1:a,y2:i}=t;if("left"===e||"right"===e){const t=Math.abs(r-o);n=((e,t,n,o)=>{const r=e/t;let a=0,i="M0,"+n;const s="right"===o?-1:1;for(;e>=a;)i+=`L${a},${n}`,e>a&&(i+=`L${a+r/2},${n+10*s}`),a+=r;return i})(t,Math.ceil(t/40),"right"===e?0:a,e)}else{const t=Math.abs(i-a);n=((e,t,n,o)=>{const r=e/t;let a=0,i=`M${n},0`;const s="bottom"===o?-1:1;for(;e>=a;)i+=`L${n},${a}`,e>a&&(i+=`L${n+10*s},${a+r/2}`),a+=r;return i})(t,Math.ceil(t/40),o,e)}return n})(t,e)),g.createElement("path",{key:n,fill:"none",stroke:"currentColor",strokeWidth:"1px",d:a,className:`tick-line tick ${t} ${o}`})};function ue(e,t,n){const o=Math.abs(n.range()[1]-n.range()[0]);return e||(t||(t=Math.max(1,Math.floor(o/40))),e=n.ticks&&n.ticks(t)||n.domain()),e}function ye({t:e,o:t,w:n}){return"contour"!==e&&"boxplot"!==e||"left"!==t&&"right"!==t?0:n/2}function pe({t:e,o:t,w:n}){return"contour"!==e&&"boxplot"!==e||"top"!==t&&"bottom"!==t?0:n/2}function he(e){const{translation:t,orient:n,decoratedSummaryType:o,summaryWidth:r,renderedSummary:a,points:i}=e;return g.default.createElement("g",{className:"marginal-graphics",transform:`translate(${t[n]})`},g.default.createElement("g",{transform:`translate(${ye({t:o.type,o:n,w:r})},${pe({t:o.type,o:n,w:r})})`},a),i)}function fe(e){const{className:t,translation:n,position:o,rotation:r,labelName:a,anchorMod:i}=e;return g.default.createElement("g",{className:"axis-title "+t,transform:`translate(${[n[0]+o[0],n[1]+o[1]]}) rotate(${r})`},g.default.isValidElement(a)?a:g.default.createElement("text",{textAnchor:i},a))}function ge(e){if(null==e)return"";if("number"!=typeof e)return e+"";if(!isFinite(e))return e+"";if(0===e)return"0";const t=parseFloat(e.toPrecision(12)),n=Math.abs(t);return 1e9>n?1e6>n?1e4>n?Number.isInteger(t)?t+"":parseFloat(t.toPrecision(6))+"":parseFloat((t/1e3).toPrecision(3))+"K":parseFloat((t/1e6).toPrecision(3))+"M":parseFloat((t/1e9).toPrecision(3))+"B"}function me(e,t){var n={};for(var o in e)Object.prototype.hasOwnProperty.call(e,o)&&0>t.indexOf(o)&&(n[o]=e[o]);if(null!=e&&"function"==typeof Object.getOwnPropertySymbols){var r=0;for(o=Object.getOwnPropertySymbols(e);o.length>r;r++)0>t.indexOf(o[r])&&Object.prototype.propertyIsEnumerable.call(e,o[r])&&(n[o[r]]=e[o[r]])}return n}"function"==typeof SuppressedError&&SuppressedError;const xe={fill:e=>g.createElement("rect",{style:e,width:20,height:20}),line:e=>g.createElement("line",{style:e,x1:0,y1:0,x2:20,y2:20})};function ve(e,t,n,o){let r;return r="function"==typeof n?n(e):(0,xe[n])(o(e,t)),r}function be(e){const{legendGroups:t,customClickBehavior:n,title:o="Legend",width:r=100,height:a=20,orientation:i="vertical"}=e,s="vertical"===i?(({legendGroups:e,width:t,customClickBehavior:n})=>{let o=30;const r=[];return e.forEach((e,a)=>{o+=5,r.push(g.createElement("line",{key:"legend-top-line legend-symbol-"+a,stroke:"gray",x1:0,y1:o,x2:t,y2:o})),o+=10,e.label&&(o+=20,r.push(g.createElement("text",{key:"legend-text-"+a,y:o,className:"legend-group-label"},e.label)),o+=10),r.push(g.createElement("g",{key:"legend-group-"+a,className:"legend-item",transform:`translate(0,${o})`},((e,t)=>{const{type:n="fill",styleFn:o,items:r}=e,a=[];let i=0;return r.forEach((e,r)=>{const s=ve(e,r,n,o);a.push(g.createElement("g",{key:"legend-item-"+r,transform:`translate(0,${i})`,onClick:t?()=>t(e):void 0,style:{cursor:t?"pointer":"default"}},s,g.createElement("text",{y:15,x:30},e.label))),i+=25}),a})(e,n))),o+=25*e.items.length+10}),r})({legendGroups:t,width:r,customClickBehavior:n}):(({legendGroups:e,title:t,height:n,customClickBehavior:o})=>{let r=0;const a=[],i=!1===t?10:40;return e.forEach((t,s)=>{t.label&&(a.push(g.createElement("text",{key:"legend-text-"+s,transform:`translate(${r},${i}) rotate(90)`,textAnchor:"start",className:"legend-group-label"},t.label)),r+=20);const l=((e,t)=>{const{type:n="fill",styleFn:o,items:r}=e,a=[];let i=0;return r.forEach((e,r)=>{const s=ve(e,r,n,o);a.push(g.createElement("g",{key:"legend-item-"+r,transform:`translate(${i},0)`,onClick:t?()=>t(e):void 0,style:{cursor:t?"pointer":"default"}},s,g.createElement("text",{y:15,x:25},e.label))),i+=35,i+=8*e.label.length}),{items:a,offset:i}})(t,o);a.push(g.createElement("g",{key:"legend-group-"+s,className:"legend-item",transform:`translate(${r},${i})`},l.items)),r+=l.offset+5,e[s+1]&&a.push(g.createElement("line",{key:"legend-top-line legend-symbol-"+s,stroke:"gray",x1:r,y1:i-10,x2:r,y2:n+i+10})),r+=15}),g.createElement("g",null,!1!==t&&g.createElement("line",{x1:0,x2:r+10,y1:i-10,y2:i-10,stroke:"gray",className:"title-neatline"}),a)})({legendGroups:t,title:o,height:a,customClickBehavior:n});return g.createElement("g",null,void 0!==o&&g.createElement("text",{className:"legend-title",y:20,x:"horizontal"===i?0:r/2,textAnchor:"horizontal"===i?"start":"middle"},o),s)}function ke(e,t=120,n=8){if(!e)return[];const o=Math.max(1,Math.floor(t/n)),r=e.split(/\s+/),a=[];let i="";for(const e of r)i&&i.length+1+e.length>o?(a.push(i),i=e):i=i?`${i} ${e}`:e;return i&&a.push(i),a}function Ee(e,t,n,o){return"curly"===e?o?`M0,0 C${.6*n},0 ${.4*n},${t/2} ${n},${t/2} C${.4*n},${t/2} ${.6*n},${t} 0,${t}`:`M0,0 C0,${.6*n} ${t/2},${.4*n} ${t/2},${n} C${t/2},${.4*n} ${t},${.6*n} ${t},0`:o?`M0,0 L${n},0 L${n},${t} L0,${t}`:`M0,0 L0,${n} L${t},${n} L${t},0`}function Me(e){const{x:t=0,y:n=0,dx:o,dy:r,nx:a,ny:i,note:s,connector:l,subject:c,type:d,color:u,className:y,disable:p,events:h={},"data-testid":f}=e,m=new Set(Array.isArray(p)?p:[]);let x=o||0,v=r||0;null!=a&&(x=a-t),null!=i&&(v=i-n);const b="string"==typeof d?d:"label";if("bracket"===b&&c&&0===x&&0===v)if(void 0!==c.width){x=c.width/2;const e=c.depth||30;v=e+(0>e?-5:5)}else if(void 0!==c.height){const e=c.depth||30;x=e+(0>e?-5:5),v=c.height/2}return g.createElement("g",Object.assign({className:("annotation "+(y||"")).trim(),transform:`translate(${t},${n})`,"data-testid":f},h),!m.has("connector")&&function(e,t,n,o,r,a){const i=[];let s=0,l=0;if("callout-circle"!==r&&"label"!==r||!(null==a?void 0:a.radius)){if("callout-rect"===r&&a){const n=a.width||0,o=a.height||0;if(n>0||o>0){const r=n/2,a=o/2,i=e-r,c=t-a;if(0!==i||0!==c){const e=Math.abs(i),t=Math.abs(c),d=n/2,u=o/2,y=e*u>t*d?d/e:u/t;s=r+i*y,l=a+c*y}}}else if("bracket"===r&&a){const e=a.width,t=a.height,n=a.depth||30;void 0!==e?(s=e/2,l=n):void 0!==t&&(s=n,l=t/2)}}else{const n=(a.radius||0)+(a.radiusPadding||0);if(n>0&&(0!==e||0!==t)){const o=Math.atan2(t,e);s=Math.cos(o)*n,l=Math.sin(o)*n}}if(Math.sqrt(Math.pow(e-s,2)+Math.pow(t-l,2))>.5&&(i.push(g.createElement("line",{key:"connector-line",x1:s,y1:l,x2:e,y2:t,stroke:o||"currentColor"})),"arrow"===(null==n?void 0:n.end))){const n=10,r=16/180*Math.PI,a=Math.atan2(t-l,e-s);i.push(g.createElement("path",{key:"connector-arrow",d:`M${s},${l}L${s+n*Math.cos(a+r)},${l+n*Math.sin(a+r)}L${s+n*Math.cos(a-r)},${l+n*Math.sin(a-r)}Z`,fill:o||"currentColor",stroke:"none"}))}return g.createElement("g",{className:"annotation-connector"},i)}(x,v,l,u,b,c),!m.has("subject")&&function(e,t,n,o,r){var a;const i=[];switch(e){case"callout-circle":{const e=((null==t?void 0:t.radius)||0)+((null==t?void 0:t.radiusPadding)||0);e>0&&i.push(g.createElement("circle",{key:"subject-circle",r:e,fill:"none",stroke:n||"currentColor"}));break}case"callout-rect":{const e=(null==t?void 0:t.width)||0,o=(null==t?void 0:t.height)||0;(e>0||o>0)&&i.push(g.createElement("rect",{key:"subject-rect",width:e,height:o,fill:"none",stroke:n||"currentColor"}));break}case"callout-custom":(null==t?void 0:t.custom)&&i.push(...Array.isArray(t.custom)?t.custom:[t.custom]);break;case"xy-threshold":{const e=o||0,a=r||0;if(void 0!==(null==t?void 0:t.x)){const o=(t.x||0)-e;i.push(g.createElement("line",{key:"threshold-line",x1:o,y1:(t.y1||0)-a,x2:o,y2:(t.y2||0)-a,stroke:n||"currentColor",strokeDasharray:"5,5"}))}else if(void 0!==(null==t?void 0:t.y)){const o=(t.y||0)-a;i.push(g.createElement("line",{key:"threshold-line",x1:(t.x1||0)-e,y1:o,x2:(t.x2||0)-e,y2:o,stroke:n||"currentColor",strokeDasharray:"5,5"}))}else void 0!==(null==t?void 0:t.x1)||void 0!==(null==t?void 0:t.x2)?i.push(g.createElement("line",{key:"threshold-line",x1:(t.x1||0)-e,y1:0,x2:(t.x2||0)-e,y2:0,stroke:n||"currentColor",strokeDasharray:"5,5"})):void 0===(null==t?void 0:t.y1)&&void 0===(null==t?void 0:t.y2)||i.push(g.createElement("line",{key:"threshold-line",x1:0,y1:(t.y1||0)-a,x2:0,y2:(t.y2||0)-a,stroke:n||"currentColor",strokeDasharray:"5,5"}));break}case"bracket":{const e=null!==(a=null==t?void 0:t.width)&&void 0!==a?a:null==t?void 0:t.height;void 0!==e&&i.push(g.createElement("path",{key:"bracket-path",d:Ee((null==t?void 0:t.type)||"curly",e,(null==t?void 0:t.depth)||30,void 0===(null==t?void 0:t.width)),fill:"none",stroke:n||"currentColor"}));break}}return g.createElement("g",{className:"annotation-subject"},i)}(b,c,u,t,n),!m.has("note")&&function(e,t,n,o){if(!e)return g.createElement("g",{className:"annotation-note"});const{label:r,title:a,orientation:i,align:s,wrap:l=120,noWrap:c}=e;if(!r&&!a)return g.createElement("g",{className:"annotation-note"});let d=i;d||(d=Math.abs(t)>Math.abs(n)?"leftRight":"topBottom");let u=s;u&&"dynamic"!==u||(u="topBottom"===d?0>t?"right":"left":0>n?"bottom":"top");let y="start";"topBottom"===d?"right"===u?y="end":"middle"===u&&(y="middle"):y=0>t?"end":"start";const p=16,h=a?c?[a]:ke(a,l):[],f=r?c?[r]:ke(r,l):[],m="leftRight"===d?"end"===y?-4:4:0;let x=0;const v=[];h.length>0&&(v.push(g.createElement("text",{key:"annotation-note-title",className:"annotation-note-title",fill:o||void 0,textAnchor:y,fontWeight:"bold"},h.map((e,t)=>g.createElement("tspan",{key:t,x:m,dy:0===t?0:p},e)))),x=h.length*p),f.length>0&&v.push(g.createElement("text",{key:"annotation-note-label",className:"annotation-note-label",fill:o||void 0,textAnchor:y,y:x},f.map((e,t)=>g.createElement("tspan",{key:t,x:m,dy:p},e))));let b=null;if((a||r)&&(0!==t||0!==n))if("topBottom"===d){const e=Math.min(l,120);let t=0,n=e;"end"===y?(t=-e,n=0):"middle"===y&&(t=-e/2,n=e/2),b=g.createElement("line",{className:"note-line",x1:t,x2:n,y1:0,y2:0,stroke:o||"currentColor"})}else{const e=(h.length+f.length)*p+(f.length>0?p:0);let t=0,n=e;"bottom"===u?(t=-e,n=0):"middle"===u&&(t=-e/2,n=e/2),b=g.createElement("line",{className:"note-line",x1:0,x2:0,y1:t,y2:n,stroke:o||"currentColor"})}const k=(h.length+f.length)*p+(f.length>0?p:0);let E=0;return"topBottom"===d?0>n&&(E=-k):"leftRight"===d&&("middle"===u?E=-k/2:("bottom"===u||0>n)&&(E=-k)),g.createElement("g",{className:"annotation-note",transform:`translate(${t},${n})`},g.createElement("g",{className:"annotation-note-content",transform:0!==E?`translate(0,${E})`:void 0},v),b)}(s,x,v,u))}function Ae(e){const{noteData:t}=e,{screenCoordinates:n}=t,o="string"==typeof t.type?t.type:"label",r=t.eventListeners||t.events||{};if(t.coordinates&&n){const e=t.nx||n[0][0]+t.dx,r=t.ny||n[0][1]+t.dy,a=n.map((n,a)=>{const i=Object.assign({},t,{note:0===a?t.note:{label:""},x:n[0],y:n[1],nx:e,ny:r});return g.createElement(Me,Object.assign({"data-testid":"semiotic-annotation",key:"multi-annotation-"+a},i,{type:o}))});return g.createElement("g",null,a)}const a=t.note||{title:"none",label:t.label};return g.createElement(Me,Object.assign({"data-testid":"semiotic-annotation",key:`${a.label}-${a.title}-${t.i}`,events:r},t,{type:o}))}const Se=(e,t,n,o)=>{const r=(e.note.label||e.note.title).length;return[Math.min(e.note.wrap||120,r*t)+2*o,Math.ceil(r*t/120)*n+2*o]};function $e(e){let t=new EventTarget,n=e(function(e){n=Object.assign(n,e(n)),t.dispatchEvent(new CustomEvent("update"))});return{getState:()=>n,subscribe:function(e){return t.addEventListener("update",e),()=>t.removeEventListener("update",e)}}}let[we,Pe]=function(t){let n=e.createContext(null),o=$e(t);return[function({children:o}){let r=e.useMemo(()=>$e(t),[]);return g.createElement(n.Provider,{value:r,children:o})},t=>{var r;let a=null!==(r=e.useContext(n))&&void 0!==r?r:o;return function(t,n){const[o,r]=e.useState(n);return e.useLayoutEffect(()=>t(()=>r(n)),[t]),o}(a.subscribe,()=>t(a.getState()))}]}(e=>({tooltip:null,changeTooltip(t){e(()=>({tooltip:t}))}}));function De(e,t,n){return"number"==typeof n?n:t&&t.find(t=>t.props.orient===e)?50:10}const je=(e,t,n)=>`${e.map(Ne).join(",")}${JSON.stringify(t)}${n.join(",")}`;function Ne(e){if(!e||!e.props||!e.props.noteData)return"";const{note:t={}}=e.props.noteData,{label:n,title:o}=t;return`${e.props.noteData.id||`${e.props.noteData.x}-${e.props.noteData.y}`}-${n}=${o}`}function Oe(e,t=8,n){const{noteWidth:o=n}=e;let r=o;"number"==typeof o&&(r=()=>o);const a=e.note&&e.note.wrap||120,i=e.note.label||e.note.label||"";return o&&r(e)||(g.default.isValidElement(e.note)?100:Math.min(a,i.length*t))}function Ce(e,t=8,n=20,o){const{noteHeight:r=o}=e;let a=r;"number"==typeof r&&(a=()=>r);const i=e.note&&e.note.wrap||120,s=e.note.label||e.note.title||"";return r&&a(e)||(g.default.isValidElement(e.note)?30:Math.ceil(s.length*t/i)*n+(e.note.label&&e.note.title?n:0))}const We=(e,t)=>t.map((t,n)=>e.svgAnnotationRule(t,n,e)).filter(e=>null!=e),Le=(e,t)=>{let n=t.adjustedAnnotations,o=t.adjustedAnnotationsKey,r=t.adjustableAnnotations,a=t.fixedAnnotations,i=[],s=[];const l=t.adjustedAnnotationsKey,c=t.adjustedAnnotationsDataVersion,{annotations:d,annotationHandling:u=!1,size:y,svgAnnotationRule:p,htmlAnnotationRule:h}=e,f="object"==typeof u?u:{layout:{type:u},dataVersion:""},{dataVersion:x=""}=f;if(p){const t=We(e,d);o=je(t,f,y),!1===u&&(n=r),n=n.length!==r.length||l!==o||c!==x?((e,t,n)=>{const{layout:o={type:!1,noteHeight:void 0,noteWidth:void 0}}=t;if(!1===o.type)return e;const{noteWidth:r,noteHeight:a}=o;let{margin:i={top:0,bottom:0,left:0,right:0}}=n;const{size:s,axes:l=[]}=n;if(i="number"==typeof i?{top:i,left:i,right:i,bottom:i}:i,"bump"===o.type)return function(e,t,n,o,r){const{padding:a=1,characterWidth:i=8,lineHeight:s=20,iterations:l=500,pointSizeFunction:c=o,labelSizeFunction:d=r||Se}=t,u=e.map((e,t)=>{const n=(e.props.noteData.x[0]||e.props.noteData.x)+(void 0!==e.props.noteData.dx?e.props.noteData.dx:-10*(t%3-1)),o=(e.props.noteData.y[0]||e.props.noteData.y)+(void 0!==e.props.noteData.dy?e.props.noteData.dy:10*(t%3-1)),[r,l]=d(e.props.noteData,i,s,a);return{x:n,y:o,above:e.props.noteData.y>o,left:e.props.noteData.x>n,width:r,height:l,type:"label",name:"",originalNote:e}}),y=e.map(e=>({x:e.props.noteData.x,y:e.props.noteData.y,fx:e.props.noteData.x,fy:e.props.noteData.y,r:c&&c(e.props.noteData)||5,type:"point",originalNote:e})),p=function(){let e,t=[],n=[],o=1,r=1,a={start:e=>{},width:e=>{},height:e=>{},label:e=>{},anchor:e=>{},alt_energy:e=>{},alt_schedule:e=>{}},i=!1;const s=function(e){let o=t.length,r=0,a=t[e].x-n[e].x,i=n[e].y-t[e].y,s=Math.sqrt(a*a+i*i);s>0&&(r+=.2*s),a/=s,i/=s,r+=a>0&&i>0?0:0>a&&i>0?3:0>a&&0>i?6:9;let l,c,u,y,p,h,f,g=t[e].x,m=t[e].y-t[e].height+2,x=t[e].x+t[e].width,v=t[e].y+2;for(let a=0;o>a;a++)a!==e&&(d(n[e].x,t[e].x,n[a].x,t[a].x,n[e].y,t[e].y,n[a].y,t[a].y)&&(r+=1),l=t[a].x,u=t[a].y-t[a].height+2,c=t[a].x+t[a].width,y=t[a].y+2,p=Math.max(0,Math.min(c,x)-Math.max(l,g)),h=Math.max(0,Math.min(y,v)-Math.max(u,m)),f=p*h,r+=30*f),l=n[a].x-n[a].r,u=n[a].y-n[a].r,c=n[a].x+n[a].r,y=n[a].y+n[a].r,p=Math.max(0,Math.min(c,x)-Math.max(l,g)),h=Math.max(0,Math.min(y,v)-Math.max(u,m)),f=p*h,r+=30*f;return r},l=function(a){let l,c,d=Math.floor(Math.random()*t.length),u=t[d].x,y=t[d].y;l=i?e(d,t,n):s(d),t[d].x+=5*(Math.random()-.5),t[d].y+=5*(Math.random()-.5),t[d].x>o&&(t[d].x=u),0>t[d].x&&(t[d].x=u),t[d].y>r&&(t[d].y=y),0>t[d].y&&(t[d].y=y),c=i?e(d,t,n):s(d);let p=c-l;Math.random()<Math.exp(-p/a)||(t[d].x=u,t[d].y=y)},c=function(a){let l,c=Math.floor(Math.random()*t.length),d=t[c].x,u=t[c].y;l=i?e(c,t,n):s(c);let y=.5*(Math.random()-.5),p=Math.sin(y),h=Math.cos(y);t[c].x-=n[c].x,t[c].y-=n[c].y;let f,g=t[c].x*p+t[c].y*h;t[c].x=t[c].x*h-t[c].y*p+n[c].x,t[c].y=g+n[c].y,t[c].x>o&&(t[c].x=d),0>t[c].x&&(t[c].x=d),t[c].y>r&&(t[c].y=u),0>t[c].y&&(t[c].y=u),f=i?e(c,t,n):s(c);let m=f-l;Math.random()<Math.exp(-m/a)||(t[c].x=d,t[c].y=u)},d=function(e,t,n,o,r,a,i,s){let l,c,d,u,y;return d=(s-i)*(t-e)-(o-n)*(a-r),u=(o-n)*(r-i)-(s-i)*(e-n),y=(t-e)*(r-i)-(a-r)*(e-n),l=u/d,c=y/d,!(0>l||l>1||0>c||c>1)},u=function(e,t,n){return e-t/n};return a.start=function(e){let n=t.length,o=1;for(let t=0;e>t;t++){for(let e=0;n>e;e++).5>Math.random()?l(o):c(o);o=u(o,1,e)}},a.width=function(e){return arguments.length?(o=e,a):o},a.height=function(e){return arguments.length?(r=e,a):r},a.label=function(e){return arguments.length?(t=e,a):t},a.anchor=function(e){return arguments.length?(n=e,a):n},a.alt_energy=function(t){return arguments.length?(e=t,i=!0,a):s},a.alt_schedule=function(e){return arguments.length?a:u},a}();return p.label(u),p.anchor(y),p.width(n[0]),p.height(n[1]),p.start(l),u.forEach(e=>{if("label"===e.type){const t=function(e,t,n){return e.y>t.y?[t.x+t.width/2+n/2,t.y-t.height+n/2]:[t.x+t.width/2,t.y]}(e.originalNote.props.noteData,e,a);e.originalNote.props.noteData.nx=t[0],e.originalNote.props.noteData.ny=t[1]}}),e}(e,o,s,n.pointSizeFunction,n.labelSizeFunction);if("marginalia"===o.type){const{marginOffset:t,orient:n="nearest",characterWidth:c=8,lineHeight:d=20,padding:u=2,axisMarginOverride:y={}}=o,p="nearest"===n?["left","right","top","bottom"]:Array.isArray(n)?n:[n],h=p.find(e=>"left"===e),f=p.find(e=>"right"===e),x=p.find(e=>"top"===e),v=p.find(e=>"bottom"===e),b=[],k=[],E=[],M=[];for(const t of e){const e=t.props.noteData,n=e.x[0]||e.x,o=e.y[0]||e.y,r=h?n:1/0,a=f?s[0]-n:1/0,i=x?o:1/0,l=Math.min(r,a,i,v?s[1]-o:1/0);r===l?b.push(t):a===l?k.push(t):i===l?E.push(t):M.push(t)}const A=new m.default.Force({minPos:void 0!==y.top?0+y.top:0-i.top,maxPos:void 0!==y.bottom?s[1]-y.bottom:v?s[1]:s[1]+i.bottom}).nodes(b.map(e=>new m.default.Node(e.props.noteData.y[0]||e.props.noteData.y,Ce(e.props.noteData,c,d,r)+u))).compute(),S=new m.default.Force({minPos:void 0!==y.top?0+y.top:x?0:0-i.top,maxPos:void 0!==y.bottom?s[1]-y.bottom:s[1]+i.bottom}).nodes(k.map(e=>new m.default.Node(e.props.noteData.y[0]||e.props.noteData.y,Ce(e.props.noteData,c,d,r)+u))).compute(),$=new m.default.Force({minPos:void 0!==y.left?0+y.left:h?0:0-i.left,maxPos:void 0!==y.right?s[0]-y.right:s[0]+i.right}).nodes(E.map(e=>new m.default.Node(e.props.noteData.x[0]||e.props.noteData.x,Oe(e.props.noteData,c,a)+u))).compute(),w=new m.default.Force({minPos:void 0!==y.left?0+y.left:0-i.left,maxPos:void 0!==y.right?s[0]-y.right:f?s[0]:s[0]+i.right}).nodes(M.map(e=>new m.default.Node(e.props.noteData.x[0]||e.props.noteData.x,Oe(e.props.noteData,c,a)+u))).compute(),P=Math.max(...M.map(e=>Ce(e.props.noteData,c,d,r)+u)),D=Math.max(...E.map(e=>Ce(e.props.noteData,c,d,r)+u)),j=Math.max(...b.map(e=>Oe(e.props.noteData,c,a)+u)),N=Math.max(...k.map(e=>Oe(e.props.noteData,c,a)+u)),O=A.nodes(),C=S.nodes(),W=$.nodes(),L=w.nodes();return b.forEach((e,n)=>{const o=0-O[n].layerIndex*j-De("left",l,t),r=O[n].currentPos;e.props.noteData.nx=o,e.props.noteData.ny=r,e.props.noteData.note&&!g.isValidElement(e)&&(e.props.noteData.note.orientation=e.props.noteData.note.orientation||"leftRight",e.props.noteData.note.align=e.props.noteData.note.align||"right")}),k.forEach((e,n)=>{const o=s[0]+C[n].layerIndex*N+De("right",l,t),r=C[n].currentPos;e.props.noteData.nx=o,e.props.noteData.ny=r,e.props.noteData.note&&!g.isValidElement(e)&&(e.props.noteData.note.orientation=e.props.noteData.note.orientation||"leftRight",e.props.noteData.note.align=e.props.noteData.note.align||"left")}),E.forEach((e,n)=>{const o=W[n].currentPos,r=0-W[n].layerIndex*D-De("top",l,t);e.props.noteData.nx=o,e.props.noteData.ny=r}),M.forEach((e,n)=>{const o=L[n].currentPos,r=s[1]+L[n].layerIndex*P+De("bottom",l,t);e.props.noteData.nx=o,e.props.noteData.ny=r}),e}return e})(r,f,e):r.map((e,t)=>{const o=Object.assign(Object.assign({},n[t].props.noteData),e.props.noteData);return g.createElement(Ae,{key:e.key,noteData:o})}),i=[...n,...a]}return h&&(s=((e,t)=>t.map((t,n)=>e.htmlAnnotationRule(t,n,e)).filter(e=>null!=e))(e,d)),{svgAnnotations:i,htmlAnnotations:s,adjustedAnnotations:n,adjustedAnnotationsKey:o,adjustedAnnotationsDataVersion:x}},_e=e=>e instanceof Date?e.getTime():e,ze=({type:e="stackedarea",data:t,xProp:n,yProp:o,yPropMiddle:r,sort:a,yPropTop:i,yPropBottom:l})=>{const c=new Map,d=t.map(()=>0);let u=0;for(const e of t){e.__lineIndex=u;for(const t of e.data){const e=_e(t[n]);d[u]+=t[o],c.has(e)||c.set(e,[]),c.get(e)[u]=t}u++}let y=(e,t)=>d[t.key]-d[e.key];"stackedpercent-invert"!==e&&"stackedarea-invert"!==e||(y=(e,t)=>d[e.key]-d[t.key]),null!==(a=void 0===a?y:a)&&(t=t.sort(a));const p=t.map(e=>e.__lineIndex);for(const[,t]of c){let n=0,a=0;const c=s.sum(t,e=>(null==e?void 0:e[o])>0?e[o]:0),d=s.sum(t,e=>0>(null==e?void 0:e[o])?e[o]:0);for(const s of p){const u=t[s];if(u)if(0>u[o]){if("linepercent"===e||"stackedpercent"===e||"stackedpercent-invert"===e){const t=u[o]/d;if(u.percent=t,"linepercent"===e)u[l]=u[l]=u[i]=u[r]=t;else{const e=0>d?t:0;u[l]=0===d?0:-n/d,u[i]=u[l]-e,u[r]=u[l]-e/2}}else u[l]=n,u[i]=n+u[o],u[r]=n+u[o]/2;n+=u[o]}else{if("linepercent"===e||"stackedpercent"===e||"stackedpercent-invert"===e){const t=u[o]/c;if(u.percent=t,"linepercent"===e)u[l]=u[i]=u[r]=t;else{const e=c>0?t:0;u[l]=0===c?0:a/c,u[i]=u[l]+e,u[r]=u[l]+e/2}}else u[l]=a,u[i]=a+u[o],u[r]=a+u[o]/2;a+=u[o]}}}return t},Fe=({data:e,y1:t,x1:n,yPropTop:o,yPropMiddle:r,yPropBottom:a,xPropTop:i,xPropMiddle:s,xPropBottom:l})=>{if(t)for(const n of e)for(const e of n.data)e[a]=t(e),e[r]=e[o];if(n)for(const t of e)for(const e of t.data)e[l]=n(e),e[s]=(e[l]+e[i])/2;return e},Te=({data:e,y1:t,yPropTop:n,yPropMiddle:o,yPropBottom:r,type:a="cumulative"})=>{for(const i of e){let e=0;const s="cumulative-reverse"===a?i.data.reverse():i.data;for(const a of s)e+=a[n],a[r]=a[n]=a[o]=e,t&&(a[r]=t(a),a[o]=a[r]+a[n]/2)}return e},Be=({type:e="bumpline",data:t,xProp:n,yProp:o,yPropMiddle:r,yPropTop:a,yPropBottom:i})=>{const s=new Map;for(const e of t)for(const t of e.data){const e=_e(t[n]);s.has(e)||s.set(e,[]),s.get(e).push(t)}let l=(e,t)=>e[o]>t[o]?1:-1;"bumparea-invert"!==e&&"bumpline-invert"!==e||(l=(e,t)=>t[o]>e[o]?1:-1);for(const[,t]of s){let n=0,s=0;t.sort(l);let c=1;for(const l of t)"bumparea"===e||"bumparea-invert"===e?0>l[o]?(l[a]=n+l[o],l[r]=n+l[o]/2,l[i]=n,n+=l[o]):(l[a]=s+l[o],l[r]=s+l[o]/2,l[i]=s,s+=l[o]):(l[o]=c,l[a]=c,l[i]=c),c++}return t},Re="x",Ie="y",Ye="yMiddle",Xe="yTop",qe="yBottom",Ge="xMiddle",Ve="xTop",He="xBottom",Ke=(e,t,n,o)=>[...e.map((e,o)=>[e[0],e[1]+n(t[o])]),...e.map((e,n)=>[e[0],e[1]-o(t[n])]).reverse()],Je=e=>e&&e.extent||Array.isArray(e)&&e||[],Ze=()=>!0,Qe={top:Xe,bottom:qe,orphan:Ie},Ue={top:Ve,bottom:He,orphan:Re},et={stackedarea:ze,"stackedarea-invert":ze,stackedpercent:ze,"stackedpercent-invert":ze,linepercent:ze,difference:({data:e,yProp:t,yPropTop:n,yPropBottom:o})=>(e.forEach((r,a)=>{r.data.forEach((r,i)=>{const s=0===a?1:0;r[t]>e[s].data[i][t]?(r[o]=e[s].data[i][t],r[n]=r[t]):(r[n]=r[t],r[o]=r[t])})}),e),bumparea:Be,bumpline:Be,"bumparea-invert":Be,line:Fe,area:Fe,cumulative:Te,"cumulative-reverse":Te};function tt(e,t){const n=[];for(const e of t)n.push(Object.assign({},e));for(const t of e)t.parentSummary||n.push(t);return n}function nt(e,t,n){return t.parent&&(n=`${n}-${nt(e,Object.assign(Object.assign({},t.parent),t.parent.data),n)}`),`${n}-${e(Object.assign(Object.assign({},t),t.data))}`}const ot=e=>e.id||e.descendantIndex,rt={background:"rgba(0, 0, 0, 0.85)",color:"white",padding:"8px 12px",borderRadius:"4px",fontSize:"14px",lineHeight:"1.5",boxShadow:"0 2px 8px rgba(0, 0, 0, 0.15)",pointerEvents:"none",maxWidth:"300px",wordWrap:"break-word"};function at(e,t){return"function"==typeof t?t(e):e[t]}function it(e,t){return t?t(e):null==e?"":"number"==typeof e?e.toLocaleString():e instanceof Date?e.toLocaleDateString():"object"==typeof e&&null!==e?void 0!==e.id?e.id+"":void 0!==e.name?e.name+"":JSON.stringify(e):e+""}function st(e){return!0===e||("function"==typeof e?e:!1!==e&&void 0!==e&&("object"!=typeof e||null===e||!("fields"in e)&&!("title"in e)||function(e={}){const{fields:t,title:n,format:o,style:r={},className:a=""}=e;return e=>{if(!e||"object"!=typeof e)return null;let i;const s=[];if(n){const t=at(e,n);i=it(t,o)}if(t&&t.length>0)t.forEach(t=>{let n,r,a;"string"==typeof t?(n=t,r=t,a=o):(n=t.label,r=t.accessor||t.key||"",a=t.format||o);const i=at(e,r);s.push({label:n,value:it(i,a)})});else if(!n){const t=["value","y","name","id","label"];for(const n of t)if(void 0!==e[n]){i=it(e[n],o);break}if(!i){const t=Object.keys(e).filter(e=>!e.startsWith("_"));t.length>0&&(i=it(e[t[0]],o))}}const l=Object.assign(Object.assign({},rt),r);return g.createElement("div",{className:("semiotic-tooltip "+a).trim(),style:l},i&&g.createElement("div",{style:{fontWeight:s.length>0?"bold":"normal"}},i),s.map((e,t)=>g.createElement("div",{key:t,style:{marginTop:0===t&&i?"4px":0}},e.label&&g.createElement("span",null,e.label,": "),e.value)))}}(e)))}const lt="#007bff";function ct(t,n,o="category10"){return e.useMemo(()=>{if(n&&"function"!=typeof n)return ne(t,n,o)},[t,n,o])}function dt({componentName:e,message:t,width:n,height:o}){return g.createElement("div",{role:"alert",style:{width:n,height:Math.max(o,120),display:"flex",alignItems:"center",justifyContent:"center",border:"1px dashed rgba(128, 128, 128, 0.4)",borderRadius:8,background:"rgba(128, 128, 128, 0.04)",padding:24,boxSizing:"border-box"}},g.createElement("div",{style:{textAlign:"center",maxWidth:400}},g.createElement("div",{style:{fontSize:13,fontWeight:600,color:"rgba(128, 128, 128, 0.7)",marginBottom:6,fontFamily:"monospace"}},e),g.createElement("div",{style:{fontSize:14,color:"rgba(128, 128, 128, 0.9)",lineHeight:1.5}},t)))}function ut({data:e,dataLabel:t="data"}){return null==e?`No ${t} provided. Pass a hierarchical data object to the ${t} prop.`:null}function yt({nodes:e,edges:t,nodesRequired:n=!1,edgesRequired:o=!0,accessors:r}){if(o&&(!t||!Array.isArray(t)||0===t.length))return"No edges provided. Pass a non-empty array to the edges prop.";if(n&&(!e||!Array.isArray(e)||0===e.length))return"No nodes provided. Pass a non-empty array to the nodes prop.";if(r&&e&&e.length>0){const t=e[0];if(t&&"object"==typeof t)for(const[e,n]of Object.entries(r))if(n&&"string"==typeof n&&!(n in t))return`${e} "${n}" not found in node data. Available fields: ${Object.keys(t).join(", ")}.`}return null}function pt(t){const{nodes:n,edges:o,width:r=600,height:a=600,margin:i,className:s,title:l,nodeIDAccessor:c="id",sourceAccessor:d="source",targetAccessor:u="target",nodeLabel:y,colorBy:p,colorScheme:h="category10",nodeSize:f=8,nodeSizeRange:m=[5,20],edgeWidth:x=1,edgeColor:v="#999",edgeOpacity:b=.6,iterations:k=300,forceStrength:E=.1,showLabels:M=!1,enableHover:A=!0,showLegend:S,tooltip:$,frameProps:w={}}=t,P=n||[],D=o||[],j=ct(P,p,h),N=e.useMemo(()=>e=>{const t={};return t.fill=p?te(e.data||e,p,j):lt,"number"==typeof f&&(t.r=f),t},[p,j,f]),O=e.useMemo(()=>e=>({stroke:v,strokeWidth:"number"==typeof x?x:"function"==typeof x?x(e):e[x]||1,opacity:b}),[x,v,b]),C=e.useMemo(()=>{if(M&&y)return"function"==typeof y?y:e=>e[y]},[M,y]),W=void 0!==S?S:!!p,L=e.useMemo(()=>{if(W&&p)return function({data:e,colorBy:t,colorScale:n,getColor:o,strokeColor:r,strokeWidth:a}){return{legendGroups:[{styleFn:e=>{const t={fill:e.color,stroke:e.color};return void 0!==r&&(t.stroke=r),void 0!==a&&(t.strokeWidth=a),t},type:"fill",items:Array.from(new Set(e.map(e=>"function"==typeof t?t(e):e[t]))).map(r=>{const a=e.find("function"==typeof t?e=>t(e)===r:e=>e[t]===r),i=a?o(a,t,n):n?n(r):"#000000";return{label:r+"",color:i}}),label:""}]}}({data:P,colorBy:p,colorScale:j,getColor:te})},[W,p,P,j]),_=e.useMemo(()=>{const e=Object.assign(Object.assign({},{top:20,bottom:20,left:20,right:20}),i);return L&&120>e.right&&(e.right=120),e},[i,L]),z=yt({componentName:"ForceDirectedGraph",nodes:n,edges:o,nodesRequired:!0,edgesRequired:!0,accessors:{nodeIDAccessor:c}});return z?g.createElement(dt,{componentName:"ForceDirectedGraph",message:z,width:r,height:a}):g.createElement(ce,Object.assign({chartType:"force",nodes:P,edges:D,size:[r,a],margin:_,nodeIDAccessor:c,sourceAccessor:d,targetAccessor:u,iterations:k,forceStrength:E,nodeStyle:N,edgeStyle:O,colorBy:p,colorScheme:h,nodeSize:f,nodeSizeRange:m,nodeLabel:C,showLabels:M,enableHover:A,tooltipContent:$?e=>st($)(e.data):void 0,legend:L,className:s,title:l},w))}function ht(t){const{nodes:n,edges:o,width:r=800,height:a=600,margin:i={top:50,bottom:50,left:50,right:50},className:s,title:l,sourceAccessor:c="source",targetAccessor:d="target",valueAccessor:u="value",nodeIdAccessor:y="id",colorBy:p,colorScheme:h="category10",edgeColorBy:f="source",orientation:m="horizontal",nodeAlign:x="justify",nodePaddingRatio:v=.05,nodeWidth:b=15,nodeLabel:k,showLabels:E=!0,enableHover:M=!0,edgeOpacity:A=.5,edgeSort:S,tooltip:$,frameProps:w={}}=t,P=o||[],D=e.useMemo(()=>{if(n&&n.length>0)return n;const e=new Set;return P.forEach(t=>{const n="function"==typeof c?c(t):t[c],o="function"==typeof d?d(t):t[d];e.add(n),e.add(o)}),Array.from(e).map(e=>({id:e}))},[n,P,c,d]),j=ct(D,p,h),N=e.useMemo(()=>e=>{const t={stroke:"black",strokeWidth:1};return t.fill=p?te(e.data||e,p,j):"#4d430c",t},[p,j]),O=e.useMemo(()=>e=>{const t={stroke:"none",strokeWidth:0,fillOpacity:A};if("function"==typeof f)t.fill=f(e);else if("source"===f){const n="object"==typeof e.source?e.source:null;p&&n?t.fill=te(n.data||n,p,j):n&&(t.fill=N(n).fill)}else if("target"===f){const n="object"==typeof e.target?e.target:null;p&&n?t.fill=te(n.data||n,p,j):n&&(t.fill=N(n).fill)}else"gradient"===f&&(t.fill="#999",t.fillOpacity=.7*A);return t},[f,p,j,N,A]),C=e.useMemo(()=>{if(!E)return;const e=k||y;return"function"==typeof e?e:t=>t[e]},[E,k,y]),W=e.useMemo(()=>{if("function"==typeof $)return $},[$]),L=yt({componentName:"SankeyDiagram",edges:o,edgesRequired:!0});return L?g.createElement(dt,{componentName:"SankeyDiagram",message:L,width:r,height:a}):g.createElement(ce,Object.assign({chartType:"sankey",nodes:D,edges:P,size:[r,a],margin:i,nodeIDAccessor:y,sourceAccessor:c,targetAccessor:d,valueAccessor:u,orientation:m,nodeAlign:x,nodePaddingRatio:v,nodeWidth:b,nodeStyle:N,edgeStyle:O,colorBy:p,colorScheme:h,edgeColorBy:f,edgeOpacity:A,edgeSort:S,nodeLabel:C,showLabels:E,enableHover:M,tooltipContent:W?e=>W(e.data):void 0,className:s,title:l},w))}function ft(t){const{nodes:n,edges:o,width:r=600,height:a=600,margin:i={top:50,bottom:50,left:50,right:50},className:s,title:l,sourceAccessor:c="source",targetAccessor:d="target",valueAccessor:u="value",nodeIdAccessor:y="id",colorBy:p,colorScheme:h="category10",edgeColorBy:f="source",padAngle:m=.01,groupWidth:x=20,sortGroups:v,nodeLabel:b,showLabels:k=!0,enableHover:E=!0,edgeOpacity:M=.5,tooltip:A,frameProps:S={}}=t,$=o||[],w=e.useMemo(()=>{if(n&&n.length>0)return n;const e=new Set;return $.forEach(t=>{const n="function"==typeof c?c(t):t[c],o="function"==typeof d?d(t):t[d];e.add(n),e.add(o)}),Array.from(e).map(e=>({id:e}))},[n,$,c,d]),P=ct(w,p,h),D=e.useMemo(()=>(e,t)=>{var n,o;const r={stroke:"black",strokeWidth:1};if(p)r.fill=te(e.data||e,p,P);else{const a=Array.isArray(h)?h:U[h]||ee,i=Array.isArray(a)?a:ee,s=null!==(o=null!==(n=e.index)&&void 0!==n?n:t)&&void 0!==o?o:0;r.fill=i[s%i.length]}return r},[p,P,h]),j=e.useMemo(()=>e=>{const t={stroke:"black",strokeWidth:.5,fillOpacity:M,strokeOpacity:M};if("function"==typeof f)t.fill=f(e);else if("source"===f){const n="object"==typeof e.source?e.source:null;p&&n?t.fill=te(n.data||n,p,P):n&&(t.fill=D(n,n.index).fill)}else if("target"===f){const n="object"==typeof e.target?e.target:null;p&&n?t.fill=te(n.data||n,p,P):n&&(t.fill=D(n,n.index).fill)}return t},[f,p,P,D,M]),N=e.useMemo(()=>{if(!k)return;const e=b||y;return"function"==typeof e?e:t=>t[e]},[k,b,y]),O=yt({componentName:"ChordDiagram",edges:o,edgesRequired:!0});return O?g.createElement(dt,{componentName:"ChordDiagram",message:O,width:r,height:a}):g.createElement(ce,Object.assign({chartType:"chord",nodes:w,edges:$,size:[r,a],margin:i,nodeIDAccessor:y,sourceAccessor:c,targetAccessor:d,valueAccessor:u,padAngle:m,groupWidth:x,sortGroups:v,nodeStyle:D,edgeStyle:j,colorBy:p,colorScheme:h,edgeColorBy:f,edgeOpacity:M,nodeLabel:N,showLabels:k,enableHover:E,tooltipContent:A?e=>st(A)(e.data):void 0,className:s,title:l},S))}function gt(t){const{data:n,width:o=600,height:r=600,margin:a={top:50,bottom:50,left:50,right:50},className:i,title:s,layout:l="tree",orientation:c="vertical",childrenAccessor:d="children",valueAccessor:u="value",nodeIdAccessor:y="name",colorBy:p,colorScheme:h="category10",colorByDepth:f=!1,edgeStyle:m="curve",nodeLabel:x,showLabels:v=!0,nodeSize:b=5,enableHover:k=!0,tooltip:E,frameProps:M={}}=t,A=e.useMemo(()=>{if(!n)return[];const e=[],t=n=>{e.push(n);const o="function"==typeof d?d(n):n[d];o&&Array.isArray(o)&&o.forEach(t)};return t(n),e},[n,d]),S=e.useMemo(()=>f?ne(A.map((e,t)=>({depth:t%5})),"depth",h):p&&"function"!=typeof p?ne(A,p,h):void 0,[A,p,f,h]),$=e.useMemo(()=>e=>{const t={stroke:"black",strokeWidth:1};return t.fill=f?te({depth:e.depth||0},"depth",S):p?te(e.data||e,p,S):lt,t},[p,f,S]),w=e.useMemo(()=>()=>({stroke:"#999",strokeWidth:1,fill:"none"}),[]),P=e.useMemo(()=>{if("treemap"===l||"circlepack"===l||"partition"===l)return"function"==typeof u?u:e=>e[u]||1},[l,u]),D=ut({componentName:"TreeDiagram",data:n});return D?g.createElement(dt,{componentName:"TreeDiagram",message:D,width:o,height:r}):g.createElement(ce,Object.assign({chartType:l,data:n,size:[o,r],margin:a,nodeIDAccessor:y,childrenAccessor:d,hierarchySum:P,treeOrientation:c,edgeType:m,nodeStyle:$,edgeStyle:w,colorBy:p,colorScheme:h,colorByDepth:f,nodeSize:b,nodeLabel:v?x||y:void 0,showLabels:v,enableHover:k,tooltipContent:E?e=>st(E)(e.data):void 0,className:i,title:s},M))}function mt(t){const{data:n,width:o=600,height:r=600,margin:a={top:10,bottom:10,left:10,right:10},className:i,title:s,childrenAccessor:l="children",valueAccessor:c="value",nodeIdAccessor:d="name",colorBy:u,colorScheme:y="category10",colorByDepth:p=!1,showLabels:h=!0,labelMode:f="leaf",nodeLabel:m,padding:x=4,paddingTop:v,enableHover:b=!0,tooltip:k,frameProps:E={}}=t,M=e.useMemo(()=>{if(!n)return[];const e=[],t=n=>{e.push(n);const o="function"==typeof l?l(n):n[l];o&&Array.isArray(o)&&o.forEach(t)};return t(n),e},[n,l]),A=e.useMemo(()=>{if(!p&&u&&"function"!=typeof u)return ne(M,u,y)},[M,u,p,y]),S=e.useMemo(()=>{const e=["#f0f0f0","#b5d4ea","#f4c2a1","#b8dab2","#d4b5e0","#f9e0a2","#a8d8d8"];return t=>{const n={stroke:"#fff",strokeWidth:1,strokeOpacity:.8};return n.fill=p?e[(t.depth||0)%e.length]:u?te(t.data||t,u,A):lt,n}},[u,p,A]),$=e.useMemo(()=>"function"==typeof c?c:e=>e[c]||1,[c]),w=void 0!==v?v:h&&"parent"===f?18:void 0,P=ut({componentName:"Treemap",data:n});return P?g.createElement(dt,{componentName:"Treemap",message:P,width:o,height:r}):g.createElement(ce,Object.assign({chartType:"treemap",data:n,size:[o,r],margin:a,nodeIDAccessor:d,childrenAccessor:l,hierarchySum:$,padding:x,paddingTop:w,nodeStyle:S,colorBy:u,colorScheme:y,colorByDepth:p,nodeLabel:h?m||d:void 0,showLabels:h,enableHover:b,tooltipContent:k?e=>st(k)(e.data):void 0,className:i,title:s},E))}function xt(t){const{data:n,width:o=600,height:r=600,margin:a={top:10,bottom:10,left:10,right:10},className:i,title:s,childrenAccessor:l="children",valueAccessor:c="value",nodeIdAccessor:d="name",colorBy:u,colorScheme:y="category10",colorByDepth:p=!1,showLabels:h=!0,nodeLabel:f,circleOpacity:m=.7,padding:x=4,enableHover:v=!0,tooltip:b,frameProps:k={}}=t,E=e.useMemo(()=>{if(!n)return[];const e=[],t=n=>{e.push(n);const o="function"==typeof l?l(n):n[l];o&&Array.isArray(o)&&o.forEach(t)};return t(n),e},[n,l]),M=e.useMemo(()=>{if(!p&&u&&"function"!=typeof u)return ne(E,u,y)},[E,u,p,y]),A=e.useMemo(()=>{const e=["#f0f0f0","#b5d4ea","#f4c2a1","#b8dab2","#d4b5e0","#f9e0a2","#a8d8d8"];return t=>{const n={stroke:"currentColor",strokeWidth:1,strokeOpacity:.3,fillOpacity:m};return n.fill=p?e[(t.depth||0)%e.length]:u?te(t.data||t,u,M):lt,n}},[u,p,M,m]),S=e.useMemo(()=>"function"==typeof c?c:e=>e[c]||1,[c]),$=ut({componentName:"CirclePack",data:n});return $?g.createElement(dt,{componentName:"CirclePack",message:$,width:o,height:r}):g.createElement(ce,Object.assign({chartType:"circlepack",data:n,size:[o,r],margin:a,nodeIDAccessor:d,childrenAccessor:l,hierarchySum:S,padding:x,nodeStyle:A,colorBy:u,colorScheme:y,colorByDepth:p,nodeLabel:h?f||d:void 0,showLabels:h,enableHover:v,tooltipContent:b?e=>st(b)(e.data):void 0,className:i,title:s},k))}pt.displayName="ForceDirectedGraph",ht.displayName="SankeyDiagram",ft.displayName="ChordDiagram",gt.displayName="TreeDiagram",mt.displayName="Treemap",xt.displayName="CirclePack",exports.Annotation=Ae,exports.AnnotationLayer=function(t){const{legendSettings:n,margin:o,size:r,annotations:a,annotationHandling:i}=t,s=Pe(e=>e.tooltip);let l=null!=s?a.concat(s):a,c=Pe(e=>e.changeTooltip);const d=Object.assign(Object.assign({},t),{annotations:l,voronoiHover:e=>{c(e)}}),u="object"==typeof i?i:{layout:{type:i},dataVersion:""},{dataVersion:y=""}=u,[p,h]=e.useState([]),[f,m]=e.useState([]),[x,v]=e.useState([]),[b,k]=e.useState(""),[E,M]=e.useState(y),A=We(d,l),S=A.filter(e=>e.props&&e.props.noteData&&!e.props.noteData.fixedPosition),$=je(S,u,r);let w;if(e.useEffect(()=>{const e=A.filter(e=>!e.props||!e.props.noteData||e.props.noteData.fixedPosition),t=Le(d,{adjustedAnnotations:p,adjustedAnnotationsKey:b,adjustedAnnotationsDataVersion:E,adjustableAnnotations:S,fixedAnnotations:e});h(t.adjustedAnnotations),k(t.adjustedAnnotationsKey),M(t.adjustedAnnotationsDataVersion),m(t.svgAnnotations),v(t.htmlAnnotations)},[$,y,l.length,l.map(e=>function(e){const t=new Set;return JSON.stringify(e,(e,n)=>t.has(n)?"...":"object"==typeof n?(t.add(n),"note"===e?`${n.label}-${n.title}`:"connector"===e?`${n.end}-${n.type}`:"subject"===e?""+n.radius:"object"==typeof n.column?`${n.column.x}-${n.column.y}-${n.column.name}`:n.voronoiX||n.voronoiY||n.x||n.y||n.dx||n.dy||n.label||n.type||n.key||n.hierarchicalID||n.id||n.name?`${n.voronoiX}-${n.voronoiY}-${n.dx}-${n.dy}-${n.x}-${n.y}-${n.label}-${n.type}-${n.key}-${n.hierarchicalID}-${n.id}-${n.name}`:"..."):n)}(e)).join("-")]),n){const e={left:[15,15],right:[r[0]+15,15]},{position:t="right",title:o="Legend"}=n;w=g.createElement("g",{transform:`translate(${e[t].join(",")})`},g.createElement(be,Object.assign({},n,{title:o,position:t})))}return 0!==l.length||n?g.createElement("div",{className:"annotation-layer",style:{position:"absolute",pointerEvents:"none",background:"none"}},g.createElement("svg",{className:"annotation-layer-svg",height:r[1],width:r[0],style:{background:"none",pointerEvents:"none",position:"absolute",left:o.left+"px",top:o.top+"px",overflow:"visible"}},g.createElement("g",null,w,f)),g.createElement("div",{className:"annotation-layer-html",style:{background:"none",pointerEvents:"none",position:"absolute",height:r[1]+"px",width:r[0]+"px",left:o.left+"px",top:o.top+"px"}},x)):null},exports.Axis=function(t){const{rotate:n,label:o,dynamicLabelPosition:r,orient:a="left",marginalSummaryType:i,tickFormat:s=(i?()=>"":ge),size:l,width:c=l&&l[0]||0,height:d=l&&l[1]||0,className:u,padding:y,tickValues:p,scale:h,ticks:f,footer:m,tickSize:x,tickLineGenerator:v,baseline:b=!0,margin:k={top:0,bottom:0,left:0,right:0},center:E=!1,annotationFunction:M,glyphFunction:A,xyPoints:S}=t,[$,w]=e.useState(0),[P,D]=e.useState(void 0),j=e.useRef(null);e.useEffect(()=>{if(!(null==o?void 0:o.position)&&r){const e=((e,t)=>{const n=e.current;if(!n)return 30;const o="left"===t||"right"===t?"width":"height";return Math.max(...[...n.querySelectorAll(".axis-label")].map(e=>e.getBBox&&e.getBBox()||{height:30,width:30}).map(e=>e[o]))+25})(j,a);e!==P&&D(e)}},[o,r]);let N,{axisParts:O,position:C=[0,0]}=t;if(O||(O=function({renderMode:e=()=>{},padding:t=5,scale:n,ticks:o,tickValues:r=ue(void 0,o,n),orient:a="left",size:i,footer:s=!1,tickSize:l=(s?-10:["top","bottom"].find(e=>e===a)?i?i[1]:0:i?i[0]:0),jaggedBase:c}){let d,u,y,p,h,f,g=[],m=0,x=0,v="middle";switch(a){case"top":d="x1",u="x2",y="y1",p="y2",g=[0,l],h="tx",f="ty",m-=20-t;break;case"bottom":d="x1",u="x2",y="y2",p="y1",g=i?[i[1],i[1]-l]:[0,-l],h="tx",f="ty",m+=20+t;break;case"right":d="y2",u="y1",y="x2",p="x1",g=i?[i[0],i[0]-l]:[0,-l],h="ty",f="tx",m+=5+t,x+=5,v="start";break;default:d="y1",u="y2",y="x1",p="x2",g=[0,l],h="ty",f="tx",m-=5+t,x+=5,v="end"}let b=r instanceof Function?r({orient:a}):r;return c&&void 0===b.find(e=>e===n.domain()[0])&&(b=[n.domain()[0],...b]),b.map((t,o)=>{const r=n(t);return{[d]:r,[u]:r,[y]:g[0],[p]:g[1],[h]:r+x,[f]:g[0]+m,defaultAnchor:v,renderMode:e(t,o),value:t}})}({padding:y,tickValues:p,scale:h,ticks:f,orient:a,size:[c,d],footer:m,tickSize:x}),N=g.createElement("g",{className:"axis "+u},(({axisParts:e,orient:t,tickLineGenerator:n=de,className:o,jaggedBase:r,scale:a,showOutboundTickLines:i=!1})=>{const s=e.map((e,i)=>n({xy:e,orient:t,i:i,className:o,jaggedBase:r,scale:a})),l=i?e.map((e,n)=>(({xy:e,orient:t,i:n,className:o=""})=>{let r=`M-4,${e.y1}L${e.x1},${e.y2}`;return"left"===t?r=`M${e.x1-8},${e.y1}L${e.x1},${e.y2}`:"right"===t?r=`M${e.x2},${e.y1}L${e.x2+8},${e.y2}`:"top"===t?r=`M${e.x1},${e.y1-8}L${e.x1},${e.y1}`:"bottom"===t&&(r=`M${e.x1},${e.y2}L${e.x1},${e.y2+8}`),g.createElement("path",{key:n,fill:"none",stroke:"currentColor",strokeWidth:"1px",d:r,className:`outbound-tick-line tick ${t} ${o}`})})({xy:e,orient:t,i:n,className:o})):[];return[...s,l]})({axisParts:O,orient:a,tickLineGenerator:v,className:u,scale:h}))),0===O.length)return null;let W,L,_,z,F=50,T=d,B=-50,R=0,I=0,Y=0,X=0,q=d,G=25,V=-25,H=18,K=c+25,J=0,Z=$,Q=0,U="y";switch(a){case"right":C=[C[0],C[1]],B=c,X=I=c,Q=k.top,K=-c-25,V=5,W=e=>{w(e.nativeEvent.offsetY-Q)},!0===E&&(X=I=c/2);break;case"top":C=[C[0],0],F=c,T=50,R=-50,B=0,Q=k.left,U="x",X=c,q=0,!0===E&&(q=Y=d/2),W=e=>{w(e.nativeEvent.offsetX-Q)},G=$,Z=25,V=0,H=-10,K=0,J=d+25;break;case"bottom":C=[C[0],0],F=c,T=50,Y=q=R=d,I=B=0,X=c,Q=k.left,W=e=>{w(e.nativeEvent.offsetX-Q)},G=$,Z=25,V=0,H=15,K=0,J=-d-25,U="x",!0===E&&(q=Y=d/2);break;default:C=[C[0],C[1]],Q=k.top,!0===E&&(X=I=c/2),W=e=>{w(e.nativeEvent.offsetY-Q)}}if(M){const e=function(e,t){return t.tickFormat?t.tickFormat(e):e.toString?""+e:e}(h.invert($),t),n=A?A({lineHeight:J,lineWidth:K,value:h.invert($)}):g.createElement("g",null,g.isValidElement(e)?g.createElement("g",{transform:`translate(${V},${H})`},e):g.createElement("text",{x:V,y:H},e),g.createElement("circle",{r:5}),g.createElement("line",{x1:K,y1:J,style:{stroke:"black"}})),o=$?g.createElement("g",{style:{pointerEvents:"none"},transform:`translate(${G},${Z})`},n):null;L=g.createElement("g",{className:"annotation-brush",transform:`translate(${B},${R})`},g.createElement("rect",{style:{fillOpacity:0},height:T,width:F,onMouseMove:W,onClick:e=>M({className:"dynamic-axis-annotation",type:U,value:h.invert($),e:e}),onMouseOut:()=>{w(void 0)}}),o)}if(i&&S){const e=Math.max(k[a]-6,5),t="string"==typeof i?{type:i}:i;void 0!==t.flip||"bottom"!==a&&"right"!==a||(t.flip=!0);const n=t.summaryStyle?()=>t.summaryStyle:()=>({fill:"black",fillOpacity:.5,stroke:"black",strokeDasharray:"0"}),o=t.renderMode?()=>t.renderMode:()=>{},r=t.summaryClass?()=>t.summaryClass:()=>"",s=t.filter||(()=>!0),c=S.filter(e=>void 0!==e.x&&void 0!==e.y&&s(e.data)).map(e=>Object.assign(Object.assign({},e),{xy:{x:"top"===a||"bottom"===a?h(e.x):0,y:"left"===a||"right"===a?h(e.y):0},piece:{scaledVerticalValue:h(e.y),scaledValue:h(e.x)},value:h("top"===a||"bottom"===a?e.y:e.x),scaledValue:h(e.x),scaledVerticalValue:h(e.y)})),d=function(e){const t=[];for(const n of e){const e=[],{elements:o,containerProps:r}=n;if(n.Mark)t.push(n.Mark);else{for(let t=0;o.length>t;t++){const n=o[t],{markType:r,style:a={}}=n,i=me(n,["markType","style"]),s=Object.assign({},i);void 0!==a.fill&&(s.fill=a.fill),void 0!==a.stroke&&(s.stroke=a.stroke),void 0!==a.strokeWidth&&(s.strokeWidth=a.strokeWidth),void 0!==a.opacity&&(s.opacity=a.opacity),void 0!==a.fillOpacity&&(s.fillOpacity=a.fillOpacity),void 0!==a.strokeOpacity&&(s.strokeOpacity=a.strokeOpacity);const l=Object.assign({},a);delete l.fill,delete l.stroke,delete l.strokeWidth,delete l.opacity,delete l.fillOpacity,delete l.strokeOpacity,Object.keys(l).length>0&&(s.style=l),s.key=n.key||t,r&&e.push(g.createElement(r,s))}r?t.push(g.createElement("g",Object.assign({},r),e)):t.push(...e)}}return t}((({data:e,type:t,renderMode:n,eventListenersGenerator:o,styleFn:r,classFn:a,projection:i,adjustedSize:s,margin:l,axisCreator:c})=>{if(t&&t.type)return function({data:e,type:t,renderMode:n,eventListenersGenerator:o,styleFn:r,classFn:a,projection:i,adjustedSize:s,chartSize:l,margin:c,axisCreator:d}){return"function"==typeof t.type?t.type({data:e,type:t,renderMode:n,eventListenersGenerator:o,styleFn:r,classFn:a,projection:i,adjustedSize:s,chartSize:l,margin:c,axisCreator:d}):(console.error(`Invalid summary type: ${t.type} - Must be a function`),{})}({data:e,type:t="string"==typeof t?{type:t}:t,renderMode:n,eventListenersGenerator:o,styleFn:r,classFn:a,projection:i,adjustedSize:s,chartSize:"vertical"===i?s[1]:s[0],margin:l,axisCreator:c})})({data:{column:{middle:e/2,pieceData:c,width:e,xyData:c}},type:t,renderMode:o,eventListenersGenerator:t.eventListenersGenerator||(()=>({})),styleFn:n,classFn:r,projection:"top"===a||"bottom"===a?"horizontal":"vertical",adjustedSize:l,margin:{top:0,bottom:0,left:0,right:0}}).marks);let u;if(!0===t.showPoints){const n=((e,t,n)=>{const o="left"===e||"right"===e?t/2:0,r="bottom"===e||"top"===e?t/2:0;return n.map(e=>[e.xy.x+o,e.xy.y+r])})(a,e,c);u=n.map((e,n)=>g.createElement("circle",{key:"axis-summary-point-"+n,cx:e[0],cy:e[1],r:t.r||3,style:t.pointStyle||{fill:"black",fillOpacity:.1}}))}_=g.createElement(he,{translation:{left:[2-k.left,0],right:[l[0]+2,0],top:[0,2-k.top],bottom:[0,l[1]+2]},orient:a,decoratedSummaryType:t,summaryWidth:e,renderedSummary:d,points:u})}const ee=(({axisParts:e,tickFormat:t,rotate:n=0,center:o=!1,orient:r})=>{const a=e.map((e,n)=>({axisPart:e,i:n,formatted:t(e.value,n)})),i="left"===r||"right"===r;let s=a;if(!n&&a.length>1){const e=8,t=14,n=8,o=e=>"string"==typeof e?e:"number"==typeof e?e+"":null;if("top"===r||"bottom"===r){const t=[...a].sort((e,t)=>e.axisPart.tx-t.axisPart.tx);let r=-1/0;const i=new Set;for(const a of t){const t=o(a.formatted);if(!t){i.add(a.i);continue}const s=t.length*e/2;r+n>a.axisPart.tx-s||(i.add(a.i),r=a.axisPart.tx+s)}s=a.filter(e=>i.has(e.i))}else if(i){const e=[...a].sort((e,t)=>e.axisPart.ty-t.axisPart.ty);let o=-1/0;const r=new Set;for(const a of e)o+t+n>a.axisPart.ty||(r.add(a.i),o=a.axisPart.ty);s=a.filter(e=>r.has(e.i))}}return s.map(({axisPart:e,i:t,formatted:a})=>{("object"!=typeof a||a instanceof Date)&&(a=g.createElement("text",{textAnchor:e.defaultAnchor,className:"axis-label"},a.toString?""+a:a));let i=e.tx,s=e.ty;if(o)switch(r){case"right":i-=(e.x2-e.x1)/2;break;case"left":i+=(e.x2-e.x1)/2;break;case"top":s+=(e.y2-e.y1)/2;break;case"bottom":s-=(e.y2-e.y1)/2}return g.createElement("g",{key:t,pointerEvents:"none",transform:`translate(${i},${s}) rotate(${n})`,className:"axis-label"},a)})})({tickFormat:s,axisParts:O,orient:a,rotate:n,center:E});if(o){const e=o.name||o,t=o.position||{};let n=t.anchor||"middle";const r=o.locationDistance||P,i=t.rotation||{left:-90,right:90,top:0,bottom:0}[a],s={left:{start:[0,l[1]],middle:[0,l[1]/2],end:[0,0],inside:[r||15,0],outside:[-(r||45),0]},right:{start:[l[0]+0,l[1]],middle:[l[0]+0,l[1]/2],end:[l[0]+0,0],inside:[-(r||15),0],outside:[r||45,0]},top:{start:[0,0],middle:[0+l[0]/2,0],end:[0+l[0],0],inside:[0,r||15],outside:[0,-(r||40)]},bottom:{start:[0,l[1]],middle:[0+l[0]/2,l[1]],end:[0+l[0],l[1]],inside:[0,-(r||5)],outside:[0,r||50]}},c=s[a][n],d=s[a][t.location||"outside"];c[0]=c[0]+d[0],c[1]=c[1]+d[1],"start"===n&&"right"===a?n="end":"end"===n&&"right"===a&&(n="start"),z=g.createElement(fe,{className:u,translation:c,position:C,rotation:i,labelName:e,anchorMod:n})}const te=`${a} axis ${O&&O.length>0&&`from ${s(O[0].value,0)} to ${s(O[O.length-1].value,O.length-1)}`||"without ticks"}`;return g.createElement("g",{className:u,"aria-label":te,ref:j},L,ee,N,!0===b?g.createElement("line",{key:"baseline",className:"axis-baseline "+u,stroke:"black",strokeLinecap:"square",x1:I,x2:X,y1:Y,y2:q}):null,z,_)},exports.ChordDiagram=ft,exports.CirclePack=xt,exports.ForceDirectedGraph=pt,exports.Legend=be,exports.SankeyDiagram=ht,exports.StreamNetworkFrame=ce,exports.TreeDiagram=gt,exports.Treemap=mt,exports.calculateDataExtent=({lineDataAccessor:e,xAccessor:t,yAccessor:n,summaries:o,points:a,lines:s,lineType:l,showLinePoints:c,showSummaryPoints:d,xExtent:u,yExtent:h,invertX:f,invertY:m,summaryDataAccessor:v,summaryType:b,adjustedSize:k,margin:E,summaryStyleFn:M,summaryClassFn:A,summaryRenderModeFn:S,chartSize:$,filterRenderedLines:w,filterRenderedSummaries:P,filterRenderedPoints:D,defined:j=Ze,annotations:N=[]})=>{let O=[],C=[],W=[],L=[],_=[];if(a){t.forEach((e,t)=>{n.forEach((n,o)=>{let r=0;for(const i of a){const a=e(i,r),s=n(i,r),l={x:a,y:s,data:i,xIndex:t,yIndex:o};Array.isArray(s)&&(l[qe]=Math.min(...s),l[Xe]=Math.max(...s),l[Ye]=(l[qe]+l[Xe])/2),Array.isArray(a)&&(l[He]=Math.min(...a),l[Ve]=Math.max(...a),l[Ge]=(l[He]+l[Ve])/2),W.push(l),r++}})});for(const e of W)O.push(Object.assign(Object.assign({},e),{[Re]:e[Ve]||e[He]||e.x,[Ie]:e[Xe]||e[qe]||e.y}))}if(s){C=(({data:e,lineDataAccessor:t,xProp:n,xPropTop:o,xPropBottom:r,yProp:a,yPropTop:i,yPropBottom:s,xAccessor:l,yAccessor:c})=>{Array.isArray(e)||(e=[e]);const d=[];return t.forEach((t,u)=>{l.forEach((l,y)=>{c.forEach((c,p)=>{e.forEach(e=>{const h=Object.assign(Object.assign({},e),{xIndex:y,yIndex:p,lineIndex:u});h.data=t(e).map((e,t)=>{const d={data:e};return d[n]=l(e,t),d[o]=d[n],d[r]=d[n],d[a]=c(e,t),d[i]=d[a],d[s]=d[a],d}),h.key=h.key||d.length,d.push(h)})})})}),d})({data:s,lineDataAccessor:e,xProp:Re,xPropTop:Ve,xPropBottom:He,yProp:Ie,yPropTop:Xe,yPropBottom:qe,xAccessor:t,yAccessor:n}),L=function(e,t){return n=>et[((e,t)=>!et[e]||"difference"===e&&2!==t.length?"line":e)(e.type,n)](Object.assign(Object.assign(Object.assign({},e),t),{data:n}))}(l,{xProp:Re,yProp:Ie,yPropMiddle:Ye,yPropTop:Xe,yPropBottom:qe,xPropMiddle:Ge,xPropTop:Ve,xPropBottom:He})(C);for(const e of L)for(let t=0;e.data.length>t;t++){const n=e.data[t];if(!j(Object.assign({},n.data,n),t))continue;const o={parentLine:e,y:n.y,x:n.x,xTop:n.xTop,xMiddle:n.xMiddle,xBottom:n.xBottom,yTop:n.yTop,yMiddle:n.yMiddle,yBottom:n.yBottom,data:n.data};n.percent&&(o.percent=n.percent),O.push(o)}if(c){const e=!0===c?Ge:Ue[c],t=!0===c?Ye:Qe[c];L.forEach(n=>{n.data.filter((e,t)=>{if(j(Object.assign({},e.data,e))){if("orphan"===c){const e=n.data[t-1],o=n.data[t+1];return!(e&&j(Object.assign({},e.data,e))||o&&j(Object.assign({},o.data,o)))}return!0}return!1}).forEach(o=>{W.push(Object.assign(Object.assign({},o),{parentLine:n,[Ie]:void 0!==o[t]?o[t]:void 0!==o[Ye]?o[Ye]:void 0!==o[qe]?o[qe]:o.y,[Re]:void 0!==o[e]?o[e]:void 0!==o[Ge]?o[Ge]:void 0!==o[He]?o[He]:o.y}))})})}}o&&(_=(({data:e,summaryDataAccessor:t,xAccessor:n,yAccessor:o})=>{const r=[];return t.forEach(t=>{n.forEach(n=>{o.forEach(o=>{const a=e=>t(e).map((e,t)=>[n(e,t),o(e,t)]);e.forEach(e=>{r.push(Object.assign(Object.assign({},e),{_baseData:t(e),_xyfCoordinates:a(e)}))})})})}),r})({data:o,summaryDataAccessor:v,xAccessor:t,yAccessor:n}),_.forEach(e=>{const t=e._baseData;e._xyfCoordinates.length>0&&e._xyfCoordinates[0][0][0]?e._xyfCoordinates[0].forEach(n=>{Array.isArray(n)&&n.map((n,o)=>Object.assign({parentSummary:e},t[o],{[Re]:n[0],[Ie]:n[1]})).forEach(e=>{d&&W.push(Object.assign(Object.assign({x:0},e),{[Ie]:e[Xe]||e[qe]||e[Ie]})),O.push(Object.assign({x:0,y:0},e))})}):e._xyfCoordinates.length>0&&Array.isArray(e._xyfCoordinates)&&e._xyfCoordinates.map((n,o)=>Object.assign(Object.assign({parentSummary:e},t[o]),{[Re]:n[0],[Ie]:n[1]})).forEach(e=>{d&&W.push(Object.assign(Object.assign({x:0},e),{[Ie]:e[Xe]||e[qe]||e[Ie]})),O.push(Object.assign({x:0,y:0},e))})}));let z,F,T,B,R=[],I=[];u&&!Array.isArray(u)&&!0===u.includeAnnotations&&t.forEach(e=>{N.forEach((t,n)=>{const o=e(t,n);isFinite(o)&&R.push({[Re]:o})})}),h&&!Array.isArray(h)&&!0===h.includeAnnotations&&n.forEach(e=>{N.forEach((t,n)=>{const o=e(t,n);isFinite(o)&&I.push({[Ie]:o})})});for(const e of O){const t=void 0===e[He]?e[Re]:Math.min(e[Ve],e[He]),n=void 0===e[Ve]?e[Re]:Math.max(e[He],e[Ve]),o=void 0===e[qe]?e[Ie]:Math.min(e[Xe],e[qe]),r=void 0===e[Xe]?e[Ie]:Math.max(e[qe],e[Xe]);void 0===t||void 0!==z&&t>=z||(z=t),void 0===n||void 0!==F&&F>=n||(F=n),void 0===o||void 0!==T&&o>=T||(T=o),void 0===r||void 0!==B&&B>=r||(B=r)}for(const e of R){const t=e[Re];void 0===t||void 0!==z&&t>=z||(z=t),void 0===t||void 0!==F&&F>=t||(F=t)}for(const e of I){const t=e[Ie];void 0===t||void 0!==T&&t>=T||(T=t),void 0===t||void 0!==B&&B>=t||(B=t)}const Y=[z,F],X=[T,B],q=Je(u),G=Je(h);let V=[G&&void 0!==G[0]?G[0]:X[0],G&&void 0!==G[1]?G[1]:X[1]],H=[q&&void 0!==q[0]?q[0]:Y[0],q&&void 0!==q[1]?q[1]:Y[1]];if(!f||q&&2===q.length||(H=[H[1],H[0]]),"bumpline"!==l.type&&!m||G&&2===G.length||(V=[V[1],V[0]]),b.type&&"contour"===b.type)_=function({summaryType:e,data:t,finalXExtent:n,finalYExtent:o}){let r=[];e.type||(e={type:e});const{resolution:a=500,thresholds:s=10,bandwidth:l=20,neighborhood:c}=e,d=i.scaleLinear().domain(n).rangeRound([0,a]).nice(),u=i.scaleLinear().domain(o).rangeRound([a,0]).nice();return t.forEach(e=>{let t=y.contourDensity().size([a,a]).x(e=>d(e[0])).y(e=>u(e[1])).thresholds(s).bandwidth(l)(e._xyfCoordinates);c&&(t=[t[0]]);const n=Math.max(...t.map(e=>e.value));t.forEach(t=>{t.parentSummary=e,t.bounds=[],t.percent=t.value/n,t.coordinates.forEach(e=>{e.forEach((n,o)=>{e[o]=n.map(e=>[d.invert(e[0]),u.invert(e[1])]),0===o&&t.bounds.push(function(e){let t=[1/0,0],n=[-1/0,0],o=[0,1/0],r=[0,-1/0];return e.forEach(e=>{t=t[0]>e[0]?e:t,n=e[0]>n[0]?e:n,r=e[1]>r[1]?e:r,o=o[1]>e[1]?e:o}),{center:[(t[0]+n[0])/2,(o[1]+r[1])/2],top:o,left:t,right:n,bottom:r}}(e[o]))})})}),r=[...r,...t]}),r}({summaryType:b,data:_,finalXExtent:H,finalYExtent:V});else if(b.type&&"linebounds"===b.type){if(_=function({summaryType:e,data:t,defined:n}){let o=[];e.type||(e={type:e});const{boundingAccessor:r,topBoundingAccessor:a=r,bottomBoundingAccessor:i=r}=e;return t.forEach(e=>{const t=e._baseData.map(n);let r=[],s=[];const l=[{xyf:s,base:r}];t.forEach((n,o)=>{!0===n?(r.push(e._baseData[o]),s.push(e._xyfCoordinates[o])):t[o+1]&&(r=[],s=[],l.push({xyf:s,base:r}))}),l.forEach(({xyf:t,base:n})=>{const r={data:e,parentSummary:e,_xyfCoordinates:Ke(t,n,a,i)};o=[...o,r]})}),o}({summaryType:b,data:_,defined:j}),!G||2!==G.length)for(const e of _)for(const t of e._xyfCoordinates){const e=t[1];void 0!==e&&isFinite(e)&&(V[0]>e&&(V[0]=e),e>V[1]&&(V[1]=e))}}else b.type&&"hexbin"===b.type?(_=function({preprocess:e=!0,processedData:t=!1,summaryType:n,data:o,finalXExtent:r,finalYExtent:a,size:s,xScaleType:l=i.scaleLinear(),yScaleType:c=i.scaleLinear(),margin:d,styleFn:u,classFn:y,renderFn:h,chartSize:f}){let m=r,x=a;if(!m){const e=o.coordinates.map(e=>e.x);m=[Math.min(...e),Math.max(...e)]}if(!x){const e=o.coordinates.map(e=>e.y);x=[Math.min(...e),Math.max(...e)]}if(t&&o)return o.coordinates;let v,b=[];v=n.type?n:{type:v};const{bins:k=.05,cellPx:E,binValue:M=e=>e.length,binMax:A,customMark:S}=v;o.coordinates&&!o._xyfCoordinates&&(o._xyfCoordinates=o.coordinates.map(e=>[e.x,e.y]));const $=Array.isArray(o)?o:[o],w=l.domain(m).range([0,s[0]]),P=c.domain(x).range([0,s[1]]),D=E&&E/2||(k>1?1/k:k)*s[0]/2,j=p.hexbin().x(e=>w(e._xyfPoint[0])).y(e=>P(e._xyfPoint[1])).radius(D).size(s);let N;const O=j.centers();return $.forEach(e=>{N=0;const t=j(e._xyfCoordinates.map((t,n)=>Object.assign({_xyfPoint:t},e.coordinates[n]))),n={};t.forEach(e=>{n[`${parseInt(e.x)}-${parseInt(e.y)}`]=!0}),O.forEach(e=>{if(!n[`${parseInt(e[0])}-${parseInt(e[1])}`]){const n=[];n.x=e[0],n.y=e[1],t.push(n)}}),N=Math.max(...t.map(e=>M(e))),A&&A(N);const o=[[0,-1],[.866,-.5],[.866,.5],[0,1],[-.866,.5],[-.866,-.5]],r=w.invert(D)-m[0],a=P.invert(D)-x[0],i=o.map(e=>[e[0]*r,e[1]*a]),l=t.map(t=>{const n=M(t),r=t.x,a=t.y;t.x=w.invert(t.x),t.y=P.invert(t.y);const l=n/N;return{customMark:S&&g.createElement("g",{transform:`translate(${r},${s[1]-a})`},S({d:Object.assign(Object.assign({},t),{binItems:t,percent:l,value:n,radius:D,hexCoordinates:o.map(e=>[e[0]*D,e[1]*D])}),margin:d,styleFn:u,classFn:y,renderFn:h,chartSize:f,adjustedSize:s})),_xyfCoordinates:i.map(e=>[e[0]+t.x,e[1]+t.y]),value:n,percent:l,data:t,parentSummary:e,centroid:!0}});b=[...b,...l]}),e?(b.forEach(e=>{e.x=e.data.x,e.y=e.data.y}),{type:"hexbin",processedData:!0,coordinates:b,binMax:N}):b}({summaryType:b,data:_[0],processedData:o&&!!o[0].processedData,preprocess:!1,finalXExtent:H,finalYExtent:V,size:k,margin:E,styleFn:M,classFn:A,renderFn:S,chartSize:$}),O=tt(O,_)):b.type&&"heatmap"===b.type?(_=function({preprocess:e=!0,processedData:t=!1,summaryType:n,data:o,finalXExtent:r=[Math.min(...o.coordinates.map(e=>e.x)),Math.max(...o.coordinates.map(e=>e.x))],finalYExtent:a=[Math.min(...o.coordinates.map(e=>e.y)),Math.max(...o.coordinates.map(e=>e.y))],size:s,xScaleType:l=i.scaleLinear(),yScaleType:c=i.scaleLinear(),margin:d,styleFn:u,classFn:y,renderFn:p,chartSize:h}){if(t&&o)return o.coordinates;o.coordinates&&!o._xyfCoordinates&&(o._xyfCoordinates=o.coordinates.map(e=>[e.x,e.y]));const f=Array.isArray(o)?o:[o];let m,x=[];m=n.type?n:{type:m};const{binValue:v=e=>e.length,xBins:b=m.yBins||.05,yBins:k=b,xCellPx:E=!m.xBins&&m.xCellPx,yCellPx:M=!m.yBins&&m.yCellPx,customMark:A,binMax:S}=m,$=1>b?b:1/b,w=1>k?k:1/k,P=l.domain(r).range([0,s[0]]),D=c.domain(a).range([s[1],0]),j=[Math.ceil((E&&E/s[0]||$)*s[0]*10)/10,Math.ceil((M&&M/s[1]||w)*s[1]*10)/10];let N=-1/0;return f.forEach(e=>{const t=[],n=[];let o,r;for(let a=0;s[0]>Math.ceil(a);a+=j[0]){const i=P.invert(a),l=P.invert(a+j[0]);r=[],t.push(r);for(let t=0;s[1]>Math.ceil(t);t+=j[1]){const s=D.invert(t),c=D.invert(t+j[1]);o={gx:a,gy:t,gw:j[0],gh:j[1],x:(i+l)/2,y:(s+c)/2,binItems:[],value:0,_xyfCoordinates:[[i,s],[l,s],[l,c],[i,c]],parentSummary:e},r.push(o),n.push(o)}r.push(o)}t.push(r),e._xyfCoordinates.forEach((n,o)=>{const r=P(n[0]),a=D(n[1]),i=Math.floor(r/j[0]),s=Math.floor(a/j[1]);t[i][s]&&t[i][s].binItems.push(e.coordinates[o])}),n.forEach(e=>{e.value=v(e.binItems),N=Math.max(N,e.value)}),n.forEach(e=>{e.percent=e.value/N,e.customMark=A&&g.createElement("g",{transform:`translate(${e.gx},${e.gy})`},A({d:e,margin:d,styleFn:u,classFn:y,renderFn:p,chartSize:h,adjustedSize:s}))}),x=[...x,...n]}),S&&S(N),e?{type:"heatmap",processedData:!0,_baseData:[],_xyfCoordinates:[],data:[],bounds:[],x:0,y:0,coordinates:x,binMax:N}:x}({summaryType:b,data:_[0],processedData:o&&!!o[0].processedData,preprocess:!1,finalXExtent:H,finalYExtent:V,size:k,margin:E,styleFn:M,classFn:A,renderFn:S,chartSize:$}),O=tt(O,_)):b.type&&"trendline"===b.type&&(_=function({preprocess:e=!1,summaryType:t,data:n,finalXExtent:o=[Math.min(...n.coordinates.map(e=>e.x)),Math.max(...n.coordinates.map(e=>e.x))],xScaleType:a=i.scaleLinear()}){if(e)return n[0].coordinates;let s,l=[];s=t.type?t:{type:s};const{regressionType:c="linear",order:d=2,precision:u=4,controlPoints:y=20,curve:p=r.curveCardinal}=s;let h=c;o[0]>=0||"logarithmic"!==c&&"power"!==c&&"exponential"!==c||(console.error(`Cannot use this ${c} regressionType type with value range that goes below 0, defaulting to linear`),h="linear"),n.coordinates&&!n._xyfCoordinates&&(n._xyfCoordinates=n.coordinates.map(e=>[e.x,e.y]));const f=Array.isArray(n)?n:[n],g=a.domain([0,1]).range(o);return l=[],f.forEach(e=>{const t=x.default[h](e._xyfCoordinates.map(e=>{let t=e[0],n=e[1];return"number"!=typeof t&&(t=t.getTime()),"number"!=typeof n&&(n=n.getTime()),[t,n]}),{order:d,precision:u}),n=1/y;let o=[0,1];if("linear"!==h){o=[];for(let e=0;1+n>e;e+=n)o.push(e)}const r=[];o.forEach(e=>{r.push(t.predict(g(e)))}),l.push({centroid:!1,customMark:void 0,data:e,parentSummary:e,value:t.string,r2:t.r2,curve:p,_xyfCoordinates:r})}),l}({summaryType:b,data:_[0],preprocess:o&&!!o[0].processedData,finalXExtent:H}),O=tt(O,_));return w&&(L=L.filter(w),O=O.filter((e,t)=>!e.parentLine||w(e.parentLine,t,[]))),D&&(O=O.filter(D)),P&&(_=_.filter(P),O=O.filter((e,t)=>!e.parentSummary||P(e.parentSummary,t,[]))),{xExtent:H,yExtent:V,projectedLines:L,projectedPoints:W,projectedSummaries:_,fullDataset:O,calculatedXExtent:Y,calculatedYExtent:X}},exports.nodesEdgesFromHierarchy=(e,t=ot)=>{var n,o;const r=[],a=[],i=(e.descendants?e:c.hierarchy(e)).descendants();let s=0;for(const e of i)e.descendantIndex=s,s++;for(const e of i){const i=`${null!==(n=t(Object.assign(Object.assign({},e),e.data)))&&void 0!==n?n:ot(e)}-${e.parent?null!==(o=nt(t,Object.assign(Object.assign({},e.parent),e.parent.data),""))&&void 0!==o?o:e.parent.name:"root"}`,s=Object.assign(e,e.data||{},{hierarchicalID:i});if(a.push(s),null!==e.parent){const t=Object.assign(e.parent,e.parent.data||{});r.push({source:t,target:s,depth:e.depth,weight:1,value:1,_NWFEdgeKey:i})}}return{edges:r,nodes:a}};