@hpcc-js/tree 3.2.1 → 3.2.2

package/dist/index.js

@@ -1,2213 +1,4 @@
-var __defProp = Object.defineProperty;
-var __name = (target, value) => __defProp(target, "name", { value, configurable: true });
-import { ITree } from "@hpcc-js/api";
-import { SVGWidget, rgb, d3Event, interpolateZoom, Utility, PropertyExt, SVGZoomWidget, select, Palette, HTMLWidget, Platform, max as max$1, scaleLinear, scaleSqrt, interpolate } from "@hpcc-js/common";
-const PKG_NAME = "@hpcc-js/tree";
-const PKG_VERSION = "3.2.1";
-const BUILD_VERSION = "3.15.1";
-function defaultSeparation$1(a, b) {
-  return a.parent === b.parent ? 1 : 2;
-}
-__name(defaultSeparation$1, "defaultSeparation$1");
-function meanX(children) {
-  return children.reduce(meanXReduce, 0) / children.length;
-}
-__name(meanX, "meanX");
-function meanXReduce(x, c) {
-  return x + c.x;
-}
-__name(meanXReduce, "meanXReduce");
-function maxY(children) {
-  return 1 + children.reduce(maxYReduce, 0);
-}
-__name(maxY, "maxY");
-function maxYReduce(y, c) {
-  return Math.max(y, c.y);
-}
-__name(maxYReduce, "maxYReduce");
-function leafLeft(node) {
-  var children;
-  while (children = node.children) node = children[0];
-  return node;
-}
-__name(leafLeft, "leafLeft");
-function leafRight(node) {
-  var children;
-  while (children = node.children) node = children[children.length - 1];
-  return node;
-}
-__name(leafRight, "leafRight");
-function d3Cluster() {
-  var separation = defaultSeparation$1, dx = 1, dy = 1, nodeSize = false;
-  function cluster(root) {
-    var previousNode, x = 0;
-    root.eachAfter(function(node) {
-      var children = node.children;
-      if (children) {
-        node.x = meanX(children);
-        node.y = maxY(children);
-      } else {
-        node.x = previousNode ? x += separation(node, previousNode) : 0;
-        node.y = 0;
-        previousNode = node;
-      }
-    });
-    var left = leafLeft(root), right = leafRight(root), x0 = left.x - separation(left, right) / 2, x1 = right.x + separation(right, left) / 2;
-    return root.eachAfter(nodeSize ? function(node) {
-      node.x = (node.x - root.x) * dx;
-      node.y = (root.y - node.y) * dy;
-    } : function(node) {
-      node.x = (node.x - x0) / (x1 - x0) * dx;
-      node.y = (1 - (root.y ? node.y / root.y : 1)) * dy;
-    });
-  }
-  __name(cluster, "cluster");
-  cluster.separation = function(x) {
-    return arguments.length ? (separation = x, cluster) : separation;
-  };
-  cluster.size = function(x) {
-    return arguments.length ? (nodeSize = false, dx = +x[0], dy = +x[1], cluster) : nodeSize ? null : [dx, dy];
-  };
-  cluster.nodeSize = function(x) {
-    return arguments.length ? (nodeSize = true, dx = +x[0], dy = +x[1], cluster) : nodeSize ? [dx, dy] : null;
-  };
-  return cluster;
-}
-__name(d3Cluster, "d3Cluster");
-function count(node) {
-  var sum = 0, children = node.children, i = children && children.length;
-  if (!i) sum = 1;
-  else while (--i >= 0) sum += children[i].value;
-  node.value = sum;
-}
-__name(count, "count");
-function node_count() {
-  return this.eachAfter(count);
-}
-__name(node_count, "node_count");
-function node_each(callback) {
-  var node = this, current, next = [node], children, i, n;
-  do {
-    current = next.reverse(), next = [];
-    while (node = current.pop()) {
-      callback(node), children = node.children;
-      if (children) for (i = 0, n = children.length; i < n; ++i) {
-        next.push(children[i]);
-      }
-    }
-  } while (next.length);
-  return this;
-}
-__name(node_each, "node_each");
-function node_eachBefore(callback) {
-  var node = this, nodes = [node], children, i;
-  while (node = nodes.pop()) {
-    callback(node), children = node.children;
-    if (children) for (i = children.length - 1; i >= 0; --i) {
-      nodes.push(children[i]);
-    }
-  }
-  return this;
-}
-__name(node_eachBefore, "node_eachBefore");
-function node_eachAfter(callback) {
-  var node = this, nodes = [node], next = [], children, i, n;
-  while (node = nodes.pop()) {
-    next.push(node), children = node.children;
-    if (children) for (i = 0, n = children.length; i < n; ++i) {
-      nodes.push(children[i]);
-    }
-  }
-  while (node = next.pop()) {
-    callback(node);
-  }
-  return this;
-}
-__name(node_eachAfter, "node_eachAfter");
-function node_sum(value) {
-  return this.eachAfter(function(node) {
-    var sum = +value(node.data) || 0, children = node.children, i = children && children.length;
-    while (--i >= 0) sum += children[i].value;
-    node.value = sum;
-  });
-}
-__name(node_sum, "node_sum");
-function node_sort(compare) {
-  return this.eachBefore(function(node) {
-    if (node.children) {
-      node.children.sort(compare);
-    }
-  });
-}
-__name(node_sort, "node_sort");
-function node_path(end) {
-  var start = this, ancestor = leastCommonAncestor(start, end), nodes = [start];
-  while (start !== ancestor) {
-    start = start.parent;
-    nodes.push(start);
-  }
-  var k = nodes.length;
-  while (end !== ancestor) {
-    nodes.splice(k, 0, end);
-    end = end.parent;
-  }
-  return nodes;
-}
-__name(node_path, "node_path");
-function leastCommonAncestor(a, b) {
-  if (a === b) return a;
-  var aNodes = a.ancestors(), bNodes = b.ancestors(), c = null;
-  a = aNodes.pop();
-  b = bNodes.pop();
-  while (a === b) {
-    c = a;
-    a = aNodes.pop();
-    b = bNodes.pop();
-  }
-  return c;
-}
-__name(leastCommonAncestor, "leastCommonAncestor");
-function node_ancestors() {
-  var node = this, nodes = [node];
-  while (node = node.parent) {
-    nodes.push(node);
-  }
-  return nodes;
-}
-__name(node_ancestors, "node_ancestors");
-function node_descendants() {
-  var nodes = [];
-  this.each(function(node) {
-    nodes.push(node);
-  });
-  return nodes;
-}
-__name(node_descendants, "node_descendants");
-function node_leaves() {
-  var leaves = [];
-  this.eachBefore(function(node) {
-    if (!node.children) {
-      leaves.push(node);
-    }
-  });
-  return leaves;
-}
-__name(node_leaves, "node_leaves");
-function node_links() {
-  var root = this, links = [];
-  root.each(function(node) {
-    if (node !== root) {
-      links.push({ source: node.parent, target: node });
-    }
-  });
-  return links;
-}
-__name(node_links, "node_links");
-function hierarchy(data, children) {
-  var root = new Node$1(data), valued = +data.value && (root.value = data.value), node, nodes = [root], child, childs, i, n;
-  if (children == null) children = defaultChildren;
-  while (node = nodes.pop()) {
-    if (valued) node.value = +node.data.value;
-    if ((childs = children(node.data)) && (n = childs.length)) {
-      node.children = new Array(n);
-      for (i = n - 1; i >= 0; --i) {
-        nodes.push(child = node.children[i] = new Node$1(childs[i]));
-        child.parent = node;
-        child.depth = node.depth + 1;
-      }
-    }
-  }
-  return root.eachBefore(computeHeight);
-}
-__name(hierarchy, "hierarchy");
-function node_copy() {
-  return hierarchy(this).eachBefore(copyData);
-}
-__name(node_copy, "node_copy");
-function defaultChildren(d) {
-  return d.children;
-}
-__name(defaultChildren, "defaultChildren");
-function copyData(node) {
-  node.data = node.data.data;
-}
-__name(copyData, "copyData");
-function computeHeight(node) {
-  var height = 0;
-  do
-    node.height = height;
-  while ((node = node.parent) && node.height < ++height);
-}
-__name(computeHeight, "computeHeight");
-function Node$1(data) {
-  this.data = data;
-  this.depth = this.height = 0;
-  this.parent = null;
-}
-__name(Node$1, "Node$1");
-Node$1.prototype = hierarchy.prototype = {
-  constructor: Node$1,
-  count: node_count,
-  each: node_each,
-  eachAfter: node_eachAfter,
-  eachBefore: node_eachBefore,
-  sum: node_sum,
-  sort: node_sort,
-  path: node_path,
-  ancestors: node_ancestors,
-  descendants: node_descendants,
-  leaves: node_leaves,
-  links: node_links,
-  copy: node_copy
-};
-var slice = Array.prototype.slice;
-function shuffle(array) {
-  var m = array.length, t, i;
-  while (m) {
-    i = Math.random() * m-- | 0;
-    t = array[m];
-    array[m] = array[i];
-    array[i] = t;
-  }
-  return array;
-}
-__name(shuffle, "shuffle");
-function enclose(circles) {
-  var i = 0, n = (circles = shuffle(slice.call(circles))).length, B = [], p, e;
-  while (i < n) {
-    p = circles[i];
-    if (e && enclosesWeak(e, p)) ++i;
-    else e = encloseBasis(B = extendBasis(B, p)), i = 0;
-  }
-  return e;
-}
-__name(enclose, "enclose");
-function extendBasis(B, p) {
-  var i, j;
-  if (enclosesWeakAll(p, B)) return [p];
-  for (i = 0; i < B.length; ++i) {
-    if (enclosesNot(p, B[i]) && enclosesWeakAll(encloseBasis2(B[i], p), B)) {
-      return [B[i], p];
-    }
-  }
-  for (i = 0; i < B.length - 1; ++i) {
-    for (j = i + 1; j < B.length; ++j) {
-      if (enclosesNot(encloseBasis2(B[i], B[j]), p) && enclosesNot(encloseBasis2(B[i], p), B[j]) && enclosesNot(encloseBasis2(B[j], p), B[i]) && enclosesWeakAll(encloseBasis3(B[i], B[j], p), B)) {
-        return [B[i], B[j], p];
-      }
-    }
-  }
-  throw new Error();
-}
-__name(extendBasis, "extendBasis");
-function enclosesNot(a, b) {
-  var dr = a.r - b.r, dx = b.x - a.x, dy = b.y - a.y;
-  return dr < 0 || dr * dr < dx * dx + dy * dy;
-}
-__name(enclosesNot, "enclosesNot");
-function enclosesWeak(a, b) {
-  var dr = a.r - b.r + 1e-6, dx = b.x - a.x, dy = b.y - a.y;
-  return dr > 0 && dr * dr > dx * dx + dy * dy;
-}
-__name(enclosesWeak, "enclosesWeak");
-function enclosesWeakAll(a, B) {
-  for (var i = 0; i < B.length; ++i) {
-    if (!enclosesWeak(a, B[i])) {
-      return false;
-    }
-  }
-  return true;
-}
-__name(enclosesWeakAll, "enclosesWeakAll");
-function encloseBasis(B) {
-  switch (B.length) {
-    case 1:
-      return encloseBasis1(B[0]);
-    case 2:
-      return encloseBasis2(B[0], B[1]);
-    case 3:
-      return encloseBasis3(B[0], B[1], B[2]);
-  }
-}
-__name(encloseBasis, "encloseBasis");
-function encloseBasis1(a) {
-  return {
-    x: a.x,
-    y: a.y,
-    r: a.r
-  };
-}
-__name(encloseBasis1, "encloseBasis1");
-function encloseBasis2(a, b) {
-  var x1 = a.x, y1 = a.y, r1 = a.r, x2 = b.x, y2 = b.y, r2 = b.r, x21 = x2 - x1, y21 = y2 - y1, r21 = r2 - r1, l = Math.sqrt(x21 * x21 + y21 * y21);
-  return {
-    x: (x1 + x2 + x21 / l * r21) / 2,
-    y: (y1 + y2 + y21 / l * r21) / 2,
-    r: (l + r1 + r2) / 2
-  };
-}
-__name(encloseBasis2, "encloseBasis2");
-function encloseBasis3(a, b, c) {
-  var x1 = a.x, y1 = a.y, r1 = a.r, x2 = b.x, y2 = b.y, r2 = b.r, x3 = c.x, y3 = c.y, r3 = c.r, a2 = x1 - x2, a3 = x1 - x3, b2 = y1 - y2, b3 = y1 - y3, c2 = r2 - r1, c3 = r3 - r1, d1 = x1 * x1 + y1 * y1 - r1 * r1, d2 = d1 - x2 * x2 - y2 * y2 + r2 * r2, d3 = d1 - x3 * x3 - y3 * y3 + r3 * r3, ab = a3 * b2 - a2 * b3, xa = (b2 * d3 - b3 * d2) / (ab * 2) - x1, xb = (b3 * c2 - b2 * c3) / ab, ya = (a3 * d2 - a2 * d3) / (ab * 2) - y1, yb = (a2 * c3 - a3 * c2) / ab, A = xb * xb + yb * yb - 1, B = 2 * (r1 + xa * xb + ya * yb), C = xa * xa + ya * ya - r1 * r1, r = -(A ? (B + Math.sqrt(B * B - 4 * A * C)) / (2 * A) : C / B);
-  return {
-    x: x1 + xa + xb * r,
-    y: y1 + ya + yb * r,
-    r
-  };
-}
-__name(encloseBasis3, "encloseBasis3");
-function place(b, a, c) {
-  var dx = b.x - a.x, x, a2, dy = b.y - a.y, y, b2, d2 = dx * dx + dy * dy;
-  if (d2) {
-    a2 = a.r + c.r, a2 *= a2;
-    b2 = b.r + c.r, b2 *= b2;
-    if (a2 > b2) {
-      x = (d2 + b2 - a2) / (2 * d2);
-      y = Math.sqrt(Math.max(0, b2 / d2 - x * x));
-      c.x = b.x - x * dx - y * dy;
-      c.y = b.y - x * dy + y * dx;
-    } else {
-      x = (d2 + a2 - b2) / (2 * d2);
-      y = Math.sqrt(Math.max(0, a2 / d2 - x * x));
-      c.x = a.x + x * dx - y * dy;
-      c.y = a.y + x * dy + y * dx;
-    }
-  } else {
-    c.x = a.x + c.r;
-    c.y = a.y;
-  }
-}
-__name(place, "place");
-function intersects(a, b) {
-  var dr = a.r + b.r - 1e-6, dx = b.x - a.x, dy = b.y - a.y;
-  return dr > 0 && dr * dr > dx * dx + dy * dy;
-}
-__name(intersects, "intersects");
-function score(node) {
-  var a = node._, b = node.next._, ab = a.r + b.r, dx = (a.x * b.r + b.x * a.r) / ab, dy = (a.y * b.r + b.y * a.r) / ab;
-  return dx * dx + dy * dy;
-}
-__name(score, "score");
-function Node(circle) {
-  this._ = circle;
-  this.next = null;
-  this.previous = null;
-}
-__name(Node, "Node");
-function packEnclose(circles) {
-  if (!(n = circles.length)) return 0;
-  var a, b, c, n, aa, ca, i, j, k, sj, sk;
-  a = circles[0], a.x = 0, a.y = 0;
-  if (!(n > 1)) return a.r;
-  b = circles[1], a.x = -b.r, b.x = a.r, b.y = 0;
-  if (!(n > 2)) return a.r + b.r;
-  place(b, a, c = circles[2]);
-  a = new Node(a), b = new Node(b), c = new Node(c);
-  a.next = c.previous = b;
-  b.next = a.previous = c;
-  c.next = b.previous = a;
-  pack: for (i = 3; i < n; ++i) {
-    place(a._, b._, c = circles[i]), c = new Node(c);
-    j = b.next, k = a.previous, sj = b._.r, sk = a._.r;
-    do {
-      if (sj <= sk) {
-        if (intersects(j._, c._)) {
-          b = j, a.next = b, b.previous = a, --i;
-          continue pack;
-        }
-        sj += j._.r, j = j.next;
-      } else {
-        if (intersects(k._, c._)) {
-          a = k, a.next = b, b.previous = a, --i;
-          continue pack;
-        }
-        sk += k._.r, k = k.previous;
-      }
-    } while (j !== k.next);
-    c.previous = a, c.next = b, a.next = b.previous = b = c;
-    aa = score(a);
-    while ((c = c.next) !== b) {
-      if ((ca = score(c)) < aa) {
-        a = c, aa = ca;
-      }
-    }
-    b = a.next;
-  }
-  a = [b._], c = b;
-  while ((c = c.next) !== b) a.push(c._);
-  c = enclose(a);
-  for (i = 0; i < n; ++i) a = circles[i], a.x -= c.x, a.y -= c.y;
-  return c.r;
-}
-__name(packEnclose, "packEnclose");
-function optional(f) {
-  return f == null ? null : required(f);
-}
-__name(optional, "optional");
-function required(f) {
-  if (typeof f !== "function") throw new Error();
-  return f;
-}
-__name(required, "required");
-function constantZero() {
-  return 0;
-}
-__name(constantZero, "constantZero");
-function constant$1(x) {
-  return function() {
-    return x;
-  };
-}
-__name(constant$1, "constant$1");
-function defaultRadius(d) {
-  return Math.sqrt(d.value);
-}
-__name(defaultRadius, "defaultRadius");
-function d3Pack() {
-  var radius = null, dx = 1, dy = 1, padding = constantZero;
-  function pack(root) {
-    root.x = dx / 2, root.y = dy / 2;
-    if (radius) {
-      root.eachBefore(radiusLeaf(radius)).eachAfter(packChildren(padding, 0.5)).eachBefore(translateChild(1));
-    } else {
-      root.eachBefore(radiusLeaf(defaultRadius)).eachAfter(packChildren(constantZero, 1)).eachAfter(packChildren(padding, root.r / Math.min(dx, dy))).eachBefore(translateChild(Math.min(dx, dy) / (2 * root.r)));
-    }
-    return root;
-  }
-  __name(pack, "pack");
-  pack.radius = function(x) {
-    return arguments.length ? (radius = optional(x), pack) : radius;
-  };
-  pack.size = function(x) {
-    return arguments.length ? (dx = +x[0], dy = +x[1], pack) : [dx, dy];
-  };
-  pack.padding = function(x) {
-    return arguments.length ? (padding = typeof x === "function" ? x : constant$1(+x), pack) : padding;
-  };
-  return pack;
-}
-__name(d3Pack, "d3Pack");
-function radiusLeaf(radius) {
-  return function(node) {
-    if (!node.children) {
-      node.r = Math.max(0, +radius(node) || 0);
-    }
-  };
-}
-__name(radiusLeaf, "radiusLeaf");
-function packChildren(padding, k) {
-  return function(node) {
-    if (children = node.children) {
-      var children, i, n = children.length, r = padding(node) * k || 0, e;
-      if (r) for (i = 0; i < n; ++i) children[i].r += r;
-      e = packEnclose(children);
-      if (r) for (i = 0; i < n; ++i) children[i].r -= r;
-      node.r = e + r;
-    }
-  };
-}
-__name(packChildren, "packChildren");
-function translateChild(k) {
-  return function(node) {
-    var parent = node.parent;
-    node.r *= k;
-    if (parent) {
-      node.x = parent.x + k * node.x;
-      node.y = parent.y + k * node.y;
-    }
-  };
-}
-__name(translateChild, "translateChild");
-function roundNode(node) {
-  node.x0 = Math.round(node.x0);
-  node.y0 = Math.round(node.y0);
-  node.x1 = Math.round(node.x1);
-  node.y1 = Math.round(node.y1);
-}
-__name(roundNode, "roundNode");
-function d3treemapDice(parent, x0, y0, x1, y1) {
-  var nodes = parent.children, node, i = -1, n = nodes.length, k = parent.value && (x1 - x0) / parent.value;
-  while (++i < n) {
-    node = nodes[i], node.y0 = y0, node.y1 = y1;
-    node.x0 = x0, node.x1 = x0 += node.value * k;
-  }
-}
-__name(d3treemapDice, "d3treemapDice");
-function d3Parition() {
-  var dx = 1, dy = 1, padding = 0, round = false;
-  function partition(root) {
-    var n = root.height + 1;
-    root.x0 = root.y0 = padding;
-    root.x1 = dx;
-    root.y1 = dy / n;
-    root.eachBefore(positionNode(dy, n));
-    if (round) root.eachBefore(roundNode);
-    return root;
-  }
-  __name(partition, "partition");
-  function positionNode(dy2, n) {
-    return function(node) {
-      if (node.children) {
-        d3treemapDice(node, node.x0, dy2 * (node.depth + 1) / n, node.x1, dy2 * (node.depth + 2) / n);
-      }
-      var x0 = node.x0, y0 = node.y0, x1 = node.x1 - padding, y1 = node.y1 - padding;
-      if (x1 < x0) x0 = x1 = (x0 + x1) / 2;
-      if (y1 < y0) y0 = y1 = (y0 + y1) / 2;
-      node.x0 = x0;
-      node.y0 = y0;
-      node.x1 = x1;
-      node.y1 = y1;
-    };
-  }
-  __name(positionNode, "positionNode");
-  partition.round = function(x) {
-    return arguments.length ? (round = !!x, partition) : round;
-  };
-  partition.size = function(x) {
-    return arguments.length ? (dx = +x[0], dy = +x[1], partition) : [dx, dy];
-  };
-  partition.padding = function(x) {
-    return arguments.length ? (padding = +x, partition) : padding;
-  };
-  return partition;
-}
-__name(d3Parition, "d3Parition");
-function defaultSeparation(a, b) {
-  return a.parent === b.parent ? 1 : 2;
-}
-__name(defaultSeparation, "defaultSeparation");
-function nextLeft(v) {
-  var children = v.children;
-  return children ? children[0] : v.t;
-}
-__name(nextLeft, "nextLeft");
-function nextRight(v) {
-  var children = v.children;
-  return children ? children[children.length - 1] : v.t;
-}
-__name(nextRight, "nextRight");
-function moveSubtree(wm, wp, shift) {
-  var change = shift / (wp.i - wm.i);
-  wp.c -= change;
-  wp.s += shift;
-  wm.c += change;
-  wp.z += shift;
-  wp.m += shift;
-}
-__name(moveSubtree, "moveSubtree");
-function executeShifts(v) {
-  var shift = 0, change = 0, children = v.children, i = children.length, w;
-  while (--i >= 0) {
-    w = children[i];
-    w.z += shift;
-    w.m += shift;
-    shift += w.s + (change += w.c);
-  }
-}
-__name(executeShifts, "executeShifts");
-function nextAncestor(vim, v, ancestor) {
-  return vim.a.parent === v.parent ? vim.a : ancestor;
-}
-__name(nextAncestor, "nextAncestor");
-function TreeNode(node, i) {
-  this._ = node;
-  this.parent = null;
-  this.children = null;
-  this.A = null;
-  this.a = this;
-  this.z = 0;
-  this.m = 0;
-  this.c = 0;
-  this.s = 0;
-  this.t = null;
-  this.i = i;
-}
-__name(TreeNode, "TreeNode");
-TreeNode.prototype = Object.create(Node$1.prototype);
-function treeRoot(root) {
-  var tree = new TreeNode(root, 0), node, nodes = [tree], child, children, i, n;
-  while (node = nodes.pop()) {
-    if (children = node._.children) {
-      node.children = new Array(n = children.length);
-      for (i = n - 1; i >= 0; --i) {
-        nodes.push(child = node.children[i] = new TreeNode(children[i], i));
-        child.parent = node;
-      }
-    }
-  }
-  (tree.parent = new TreeNode(null, 0)).children = [tree];
-  return tree;
-}
-__name(treeRoot, "treeRoot");
-function d3Tree() {
-  var separation = defaultSeparation, dx = 1, dy = 1, nodeSize = null;
-  function tree(root) {
-    var t = treeRoot(root);
-    t.eachAfter(firstWalk), t.parent.m = -t.z;
-    t.eachBefore(secondWalk);
-    if (nodeSize) root.eachBefore(sizeNode);
-    else {
-      var left = root, right = root, bottom = root;
-      root.eachBefore(function(node) {
-        if (node.x < left.x) left = node;
-        if (node.x > right.x) right = node;
-        if (node.depth > bottom.depth) bottom = node;
-      });
-      var s = left === right ? 1 : separation(left, right) / 2, tx = s - left.x, kx = dx / (right.x + s + tx), ky = dy / (bottom.depth || 1);
-      root.eachBefore(function(node) {
-        node.x = (node.x + tx) * kx;
-        node.y = node.depth * ky;
-      });
-    }
-    return root;
-  }
-  __name(tree, "tree");
-  function firstWalk(v) {
-    var children = v.children, siblings = v.parent.children, w = v.i ? siblings[v.i - 1] : null;
-    if (children) {
-      executeShifts(v);
-      var midpoint = (children[0].z + children[children.length - 1].z) / 2;
-      if (w) {
-        v.z = w.z + separation(v._, w._);
-        v.m = v.z - midpoint;
-      } else {
-        v.z = midpoint;
-      }
-    } else if (w) {
-      v.z = w.z + separation(v._, w._);
-    }
-    v.parent.A = apportion(v, w, v.parent.A || siblings[0]);
-  }
-  __name(firstWalk, "firstWalk");
-  function secondWalk(v) {
-    v._.x = v.z + v.parent.m;
-    v.m += v.parent.m;
-  }
-  __name(secondWalk, "secondWalk");
-  function apportion(v, w, ancestor) {
-    if (w) {
-      var vip = v, vop = v, vim = w, vom = vip.parent.children[0], sip = vip.m, sop = vop.m, sim = vim.m, som = vom.m, shift;
-      while (vim = nextRight(vim), vip = nextLeft(vip), vim && vip) {
-        vom = nextLeft(vom);
-        vop = nextRight(vop);
-        vop.a = v;
-        shift = vim.z + sim - vip.z - sip + separation(vim._, vip._);
-        if (shift > 0) {
-          moveSubtree(nextAncestor(vim, v, ancestor), v, shift);
-          sip += shift;
-          sop += shift;
-        }
-        sim += vim.m;
-        sip += vip.m;
-        som += vom.m;
-        sop += vop.m;
-      }
-      if (vim && !nextRight(vop)) {
-        vop.t = vim;
-        vop.m += sim - sop;
-      }
-      if (vip && !nextLeft(vom)) {
-        vom.t = vip;
-        vom.m += sip - som;
-        ancestor = v;
-      }
-    }
-    return ancestor;
-  }
-  __name(apportion, "apportion");
-  function sizeNode(node) {
-    node.x *= dx;
-    node.y = node.depth * dy;
-  }
-  __name(sizeNode, "sizeNode");
-  tree.separation = function(x) {
-    return arguments.length ? (separation = x, tree) : separation;
-  };
-  tree.size = function(x) {
-    return arguments.length ? (nodeSize = false, dx = +x[0], dy = +x[1], tree) : nodeSize ? null : [dx, dy];
-  };
-  tree.nodeSize = function(x) {
-    return arguments.length ? (nodeSize = true, dx = +x[0], dy = +x[1], tree) : nodeSize ? [dx, dy] : null;
-  };
-  return tree;
-}
-__name(d3Tree, "d3Tree");
-function d3treemapSlice(parent, x0, y0, x1, y1) {
-  var nodes = parent.children, node, i = -1, n = nodes.length, k = parent.value && (y1 - y0) / parent.value;
-  while (++i < n) {
-    node = nodes[i], node.x0 = x0, node.x1 = x1;
-    node.y0 = y0, node.y1 = y0 += node.value * k;
-  }
-}
-__name(d3treemapSlice, "d3treemapSlice");
-var phi = (1 + Math.sqrt(5)) / 2;
-function squarifyRatio(ratio, parent, x0, y0, x1, y1) {
-  var rows = [], nodes = parent.children, row, nodeValue, i0 = 0, i1 = 0, n = nodes.length, dx, dy, value = parent.value, sumValue, minValue, maxValue, newRatio, minRatio, alpha, beta;
-  while (i0 < n) {
-    dx = x1 - x0, dy = y1 - y0;
-    do
-      sumValue = nodes[i1++].value;
-    while (!sumValue && i1 < n);
-    minValue = maxValue = sumValue;
-    alpha = Math.max(dy / dx, dx / dy) / (value * ratio);
-    beta = sumValue * sumValue * alpha;
-    minRatio = Math.max(maxValue / beta, beta / minValue);
-    for (; i1 < n; ++i1) {
-      sumValue += nodeValue = nodes[i1].value;
-      if (nodeValue < minValue) minValue = nodeValue;
-      if (nodeValue > maxValue) maxValue = nodeValue;
-      beta = sumValue * sumValue * alpha;
-      newRatio = Math.max(maxValue / beta, beta / minValue);
-      if (newRatio > minRatio) {
-        sumValue -= nodeValue;
-        break;
-      }
-      minRatio = newRatio;
-    }
-    rows.push(row = { value: sumValue, dice: dx < dy, children: nodes.slice(i0, i1) });
-    if (row.dice) d3treemapDice(row, x0, y0, x1, value ? y0 += dy * sumValue / value : y1);
-    else d3treemapSlice(row, x0, y0, value ? x0 += dx * sumValue / value : x1, y1);
-    value -= sumValue, i0 = i1;
-  }
-  return rows;
-}
-__name(squarifyRatio, "squarifyRatio");
-const d3treemapSquarify = (/* @__PURE__ */ __name((function custom(ratio) {
-  function squarify(parent, x0, y0, x1, y1) {
-    squarifyRatio(ratio, parent, x0, y0, x1, y1);
-  }
-  __name(squarify, "squarify");
-  squarify.ratio = function(x) {
-    return custom((x = +x) > 1 ? x : 1);
-  };
-  return squarify;
-}), "custom"))(phi);
-function d3Treemap() {
-  var tile = d3treemapSquarify, round = false, dx = 1, dy = 1, paddingStack = [0], paddingInner = constantZero, paddingTop = constantZero, paddingRight = constantZero, paddingBottom = constantZero, paddingLeft = constantZero;
-  function treemap(root) {
-    root.x0 = root.y0 = 0;
-    root.x1 = dx;
-    root.y1 = dy;
-    root.eachBefore(positionNode);
-    paddingStack = [0];
-    if (round) root.eachBefore(roundNode);
-    return root;
-  }
-  __name(treemap, "treemap");
-  function positionNode(node) {
-    var p = paddingStack[node.depth], x0 = node.x0 + p, y0 = node.y0 + p, x1 = node.x1 - p, y1 = node.y1 - p;
-    if (x1 < x0) x0 = x1 = (x0 + x1) / 2;
-    if (y1 < y0) y0 = y1 = (y0 + y1) / 2;
-    node.x0 = x0;
-    node.y0 = y0;
-    node.x1 = x1;
-    node.y1 = y1;
-    if (node.children) {
-      p = paddingStack[node.depth + 1] = paddingInner(node) / 2;
-      x0 += paddingLeft(node) - p;
-      y0 += paddingTop(node) - p;
-      x1 -= paddingRight(node) - p;
-      y1 -= paddingBottom(node) - p;
-      if (x1 < x0) x0 = x1 = (x0 + x1) / 2;
-      if (y1 < y0) y0 = y1 = (y0 + y1) / 2;
-      tile(node, x0, y0, x1, y1);
-    }
-  }
-  __name(positionNode, "positionNode");
-  treemap.round = function(x) {
-    return arguments.length ? (round = !!x, treemap) : round;
-  };
-  treemap.size = function(x) {
-    return arguments.length ? (dx = +x[0], dy = +x[1], treemap) : [dx, dy];
-  };
-  treemap.tile = function(x) {
-    return arguments.length ? (tile = required(x), treemap) : tile;
-  };
-  treemap.padding = function(x) {
-    return arguments.length ? treemap.paddingInner(x).paddingOuter(x) : treemap.paddingInner();
-  };
-  treemap.paddingInner = function(x) {
-    return arguments.length ? (paddingInner = typeof x === "function" ? x : constant$1(+x), treemap) : paddingInner;
-  };
-  treemap.paddingOuter = function(x) {
-    return arguments.length ? treemap.paddingTop(x).paddingRight(x).paddingBottom(x).paddingLeft(x) : treemap.paddingTop();
-  };
-  treemap.paddingTop = function(x) {
-    return arguments.length ? (paddingTop = typeof x === "function" ? x : constant$1(+x), treemap) : paddingTop;
-  };
-  treemap.paddingRight = function(x) {
-    return arguments.length ? (paddingRight = typeof x === "function" ? x : constant$1(+x), treemap) : paddingRight;
-  };
-  treemap.paddingBottom = function(x) {
-    return arguments.length ? (paddingBottom = typeof x === "function" ? x : constant$1(+x), treemap) : paddingBottom;
-  };
-  treemap.paddingLeft = function(x) {
-    return arguments.length ? (paddingLeft = typeof x === "function" ? x : constant$1(+x), treemap) : paddingLeft;
-  };
-  return treemap;
-}
-__name(d3Treemap, "d3Treemap");
-function d3treemapBinary(parent, x0, y0, x1, y1) {
-  var nodes = parent.children, i, n = nodes.length, sum, sums = new Array(n + 1);
-  for (sums[0] = sum = i = 0; i < n; ++i) {
-    sums[i + 1] = sum += nodes[i].value;
-  }
-  partition(0, n, parent.value, x0, y0, x1, y1);
-  function partition(i2, j, value, x02, y02, x12, y12) {
-    if (i2 >= j - 1) {
-      var node = nodes[i2];
-      node.x0 = x02, node.y0 = y02;
-      node.x1 = x12, node.y1 = y12;
-      return;
-    }
-    var valueOffset = sums[i2], valueTarget = value / 2 + valueOffset, k = i2 + 1, hi = j - 1;
-    while (k < hi) {
-      var mid = k + hi >>> 1;
-      if (sums[mid] < valueTarget) k = mid + 1;
-      else hi = mid;
-    }
-    if (valueTarget - sums[k - 1] < sums[k] - valueTarget && i2 + 1 < k) --k;
-    var valueLeft = sums[k] - valueOffset, valueRight = value - valueLeft;
-    if (x12 - x02 > y12 - y02) {
-      var xk = (x02 * valueRight + x12 * valueLeft) / value;
-      partition(i2, k, valueLeft, x02, y02, xk, y12);
-      partition(k, j, valueRight, xk, y02, x12, y12);
-    } else {
-      var yk = (y02 * valueRight + y12 * valueLeft) / value;
-      partition(i2, k, valueLeft, x02, y02, x12, yk);
-      partition(k, j, valueRight, x02, yk, x12, y12);
-    }
-  }
-  __name(partition, "partition");
-}
-__name(d3treemapBinary, "d3treemapBinary");
-function d3treemapSliceDice(parent, x0, y0, x1, y1) {
-  (parent.depth & 1 ? d3treemapSlice : d3treemapDice)(parent, x0, y0, x1, y1);
-}
-__name(d3treemapSliceDice, "d3treemapSliceDice");
-const d3treemapResquarify = (/* @__PURE__ */ __name((function custom2(ratio) {
-  function resquarify(parent, x0, y0, x1, y1) {
-    if ((rows = parent._squarify) && rows.ratio === ratio) {
-      var rows, row, nodes, i, j = -1, n, m = rows.length, value = parent.value;
-      while (++j < m) {
-        row = rows[j], nodes = row.children;
-        for (i = row.value = 0, n = nodes.length; i < n; ++i) row.value += nodes[i].value;
-        if (row.dice) d3treemapDice(row, x0, y0, x1, y0 += (y1 - y0) * row.value / value);
-        else d3treemapSlice(row, x0, y0, x0 += (x1 - x0) * row.value / value, y1);
-        value -= row.value;
-      }
-    } else {
-      parent._squarify = rows = squarifyRatio(ratio, parent, x0, y0, x1, y1);
-      rows.ratio = ratio;
-    }
-  }
-  __name(resquarify, "resquarify");
-  resquarify.ratio = function(x) {
-    return custom2((x = +x) > 1 ? x : 1);
-  };
-  return resquarify;
-}), "custom"))(phi);
-const _CirclePacking = class _CirclePacking extends SVGWidget {
-  diameter;
-  pack;
-  svg;
-  _focus;
-  circle;
-  view;
-  _node;
-  constructor() {
-    super();
-    ITree.call(this);
-  }
-  enter(_domNode, element) {
-    this.diameter = Math.min(this.width(), this.height());
-    this.pack = d3Pack().size([this.diameter - 4, this.diameter - 4]).padding(1.5);
-    this.svg = element.append("g");
-  }
-  update(_domNode, _element) {
-    const context = this;
-    this.diameter = Math.min(this.width(), this.height());
-    this.pack.size([this.diameter - 4, this.diameter - 4]).padding(1.5);
-    this._palette = this._palette.switch(this.paletteID());
-    if (this.useClonedPalette()) {
-      this._palette = this._palette.cloneNotExists(this.paletteID() + "_" + this.id());
-    }
-    this.svg.selectAll("circle").remove();
-    this.svg.selectAll("text").remove();
-    const root = hierarchy(this.data()).sum(function(d) {
-      return d && d.size ? d.size : 1;
-    }).sort(function(a, b) {
-      return a.value < b.value ? -1 : a.value > b.value ? 1 : 0;
-    });
-    this._focus = root;
-    this.pack(root);
-    this.circle = this.svg.selectAll("circle").data(root.descendants()).enter().append("circle").attr("class", function(d) {
-      return d.parent ? d.children ? "node" : "node leaf" : "node root";
-    }).style("fill", function(d) {
-      d.color = context.paletteDepthLevel_exists() && d.depth > context.paletteDepthLevel() ? rgb(d.parent.color)[context.paletteDepthVariant()](1) : context._palette(d.data.label);
-      return d.color;
-    }).on("click", function(d) {
-      context.click(d.data, null, null);
-    }).on("dblclick", function(d) {
-      if (this._focus !== d) {
-        context.zoom(d);
-      }
-      d3Event().stopPropagation();
-    });
-    this.circle.append("title").text(function(d) {
-      return d.data.label;
-    });
-    this.svg.selectAll("text").data(root.descendants()).enter().append("text").attr("class", "label").style("fill-opacity", function(d) {
-      return d.parent === root ? 1 : 0;
-    }).style("display", function(d) {
-      return d.parent === root ? null : "none";
-    }).text(function(d) {
-      return d.data.label + (context.showSize() && typeof d.data.size !== "undefined" ? " " + d.data.size : "");
-    });
-    this._node = this.svg.selectAll("circle,text");
-    this.zoomTo([root.x, root.y, root.r * 2]);
-  }
-  zoom(newFocus) {
-    this._focus = newFocus;
-    const context = this;
-    const transition = this.svg.transition().duration(d3Event().altKey ? 7500 : 750).tween("zoom", function() {
-      const i = interpolateZoom(context.view, [context._focus.x, context._focus.y, context._focus.r * 2]);
-      return function(t) {
-        context.zoomTo(i(t));
-      };
-    });
-    function showText(d) {
-      return d === context._focus && !d.children || d.parent === context._focus;
-    }
-    __name(showText, "showText");
-    transition.selectAll("text").filter(function(d) {
-      return showText(d) || this.style.display === "inline";
-    }).style("fill-opacity", function(d) {
-      return showText(d) ? 1 : 0;
-    }).on("start", function(d) {
-      if (showText(d)) this.style.display = "inline";
-    }).on("end", function(d) {
-      if (!showText(d)) this.style.display = "none";
-    });
-  }
-  zoomTo(v) {
-    const k = this.diameter / v[2];
-    this.view = v;
-    this._node.attr("transform", function(d) {
-      return "translate(" + (d.x - v[0]) * k + "," + (d.y - v[1]) * k + ")";
-    });
-    this.circle.attr("r", function(d) {
-      return d.r * k;
-    });
-  }
-};
-__name(_CirclePacking, "CirclePacking");
-let CirclePacking = _CirclePacking;
-CirclePacking.prototype._class += " tree_CirclePacking";
-CirclePacking.prototype.implements(ITree.prototype);
-CirclePacking.prototype.publish("showSize", true, "boolean", "Show size along with label");
-CirclePacking.prototype.publish("paletteDepthLevel", null, "number", "If not null then beyond this depth number the child node colors are based on parent", null, { optional: true });
-CirclePacking.prototype.publish("paletteDepthVariant", "brighter", "set", "Determines paletteDepthLevel decendant color shade variant", ["brighter", "darker"], { disable: /* @__PURE__ */ __name((w) => w.paletteDepthLevel_exists(), "disable") });
-CirclePacking.prototype.publish("paletteID", "default", "set", "Color palette for this widget", CirclePacking.prototype._palette.switch(), { tags: ["Basic", "Shared"] });
-CirclePacking.prototype.publish("useClonedPalette", false, "boolean", "Enable or disable using a cloned palette", null, { tags: ["Intermediate", "Shared"] });
-const _DendrogramColumn = class _DendrogramColumn extends PropertyExt {
-  _owner;
-  constructor() {
-    super();
-  }
-  owner(_) {
-    if (!arguments.length) return this._owner;
-    this._owner = _;
-    return this;
-  }
-  valid() {
-    return !!this.column();
-  }
-  column;
-};
-__name(_DendrogramColumn, "DendrogramColumn");
-let DendrogramColumn = _DendrogramColumn;
-DendrogramColumn.prototype._class += " tree_Dendrogram.DendrogramColumn";
-DendrogramColumn.prototype.publish("column", null, "set", "Field", function() {
-  return this._owner ? this._owner.columns() : [];
-}, { optional: true });
-const _Dendrogram = class _Dendrogram extends SVGZoomWidget {
-  Column;
-  _d3LayoutCluster;
-  _d3LayoutTree;
-  _d3Layout;
-  constructor() {
-    super();
-    ITree.call(this);
-    Utility.SimpleSelectionMixin.call(this);
-    this._drawStartPos = "origin";
-    this._d3LayoutCluster = d3Cluster();
-    this._d3LayoutTree = d3Tree();
-  }
-  dendrogramData() {
-    if (this.data().length === 0) return [];
-    if (!this.mappings().filter((mapping) => mapping.valid()).length) {
-      return this.data();
-    }
-    const view = this._db.rollupView(this.mappings().map(function(mapping) {
-      return mapping.column();
-    }));
-    const retVal = {
-      key: "root",
-      values: view.entries()
-    };
-    return formatData(retVal);
-    function formatData(node) {
-      return {
-        label: node.key,
-        children: node.values.filter(function(value) {
-          return !(value instanceof Array);
-        }).map(function(value) {
-          return formatData(value);
-        }),
-        origRows: node.values
-      };
-    }
-    __name(formatData, "formatData");
-  }
-  enter(domNode, element) {
-    super.enter(domNode, element);
-    this._renderElement.attr("opacity", 0).transition().duration(500).attr("opacity", 1);
-    this._selection.widgetElement(this._renderElement);
-  }
-  update(domNode, element) {
-    super.update(domNode, element);
-    const context = this;
-    const isVertical = this.orientation() === "vertical";
-    this._palette = this._palette.switch(this.paletteID());
-    if (this.useClonedPalette()) {
-      this._palette = this._palette.cloneNotExists(this.paletteID() + "_" + this.id());
-    }
-    this._d3Layout = this.dendrogram() ? this._d3LayoutCluster : this._d3LayoutTree;
-    if (this.radial()) {
-      this._d3Layout.size([360, this.separation() * 2]);
-      this._d3Layout.separation(/* @__PURE__ */ __name(function separation(a, b) {
-        return (a.parent === b.parent ? 1 : 2) / a.depth;
-      }, "separation"));
-    } else {
-      this._d3Layout.nodeSize([14, this.separation()]);
-      this._d3Layout.separation(/* @__PURE__ */ __name(function separation(a, b) {
-        return a.parent === b.parent ? 1 : 2;
-      }, "separation"));
-    }
-    const data = this.dendrogramData();
-    const root = hierarchy(data);
-    this._d3Layout(root);
-    const dataNodes = root.descendants();
-    const links = root.descendants().slice(1);
-    function linkVertical(d) {
-      return "M" + d.parent.x + "," + d.parent.y + "C" + d.parent.x + "," + (d.parent.y + d.y) / 2 + " " + d.x + "," + (d.parent.y + d.y) / 2 + " " + d.x + "," + d.y;
-    }
-    __name(linkVertical, "linkVertical");
-    function linkHorizontal(d) {
-      return "M" + d.y + "," + d.x + "C" + (d.y + d.parent.y) / 2 + "," + d.x + " " + (d.y + d.parent.y) / 2 + "," + d.parent.x + " " + d.parent.y + "," + d.parent.x;
-    }
-    __name(linkHorizontal, "linkHorizontal");
-    function diagonal(d) {
-      return isVertical ? linkVertical(d) : linkHorizontal(d);
-    }
-    __name(diagonal, "diagonal");
-    function project(x, y) {
-      const angle = (x - 90) / 180 * Math.PI;
-      const radius = y;
-      return [radius * Math.cos(angle), radius * Math.sin(angle)];
-    }
-    __name(project, "project");
-    function radialDiagonal(d) {
-      return "M" + project(d.x, d.y) + "C" + project(d.x, (d.y + d.parent.y) / 2) + " " + project(d.parent.x, (d.y + d.parent.y) / 2) + " " + project(d.parent.x, d.parent.y);
-    }
-    __name(radialDiagonal, "radialDiagonal");
-    const transitionDuration = this._renderCount ? 500 : 0;
-    const lines = this._renderElement.selectAll(".link").data(links);
-    lines.enter().append("path").attr("class", "link").attr("d", this.radial() ? radialDiagonal : diagonal);
-    lines.transition().duration(transitionDuration).attr("d", this.radial() ? radialDiagonal : diagonal);
-    lines.exit().remove();
-    const textOffsetX = this.circleRadius() + 2;
-    function nodeTransform(d) {
-      if (context.radial()) {
-        return "rotate(" + (d.x - 90) + ")translate(" + d.y + ")";
-      }
-      return context.orientation() === "horizontal" ? "translate(" + d.y + "," + d.x + ")" : "translate(" + d.x + "," + d.y + ")";
-    }
-    __name(nodeTransform, "nodeTransform");
-    const nodes = this._renderElement.selectAll(".node").data(dataNodes);
-    nodes.transition().duration(transitionDuration).attr("transform", nodeTransform);
-    const enterNodes = nodes.enter().append("g").attr("class", "node").attr("transform", nodeTransform).call(this._selection.enter.bind(this._selection)).on("click", function(d) {
-      let tmp = d;
-      while (tmp.children) {
-        tmp = tmp.children[0];
-      }
-      if (d.depth > 0) {
-        if (tmp.origRows) {
-          context.click(context.rowToObj(tmp.origRows[0]), context.mappings()[d.depth - 1].column(), true);
-        } else {
-          context.click(tmp.data, context.mappings()[d.depth - 1].column(), true);
-        }
-      }
-    }).on("dblclick", function(d) {
-      let tmp = d;
-      while (tmp.children) {
-        tmp = tmp.children[0];
-      }
-      if (d.depth > 0) {
-        if (tmp.origRows) {
-          context.dblclick(context.rowToObj(tmp.origRows[0]), context.mappings()[d.depth - 1].column(), true);
-        } else {
-          context.dblclick(tmp.data, context.mappings()[d.depth - 1].column(), true);
-        }
-      }
-    }).each(function() {
-      const e = select(this);
-      e.append("circle");
-      e.append("text");
-    });
-    enterNodes.merge(nodes).select("circle").attr("r", this.circleRadius()).style("fill", function(d) {
-      return context._palette(d.data.label);
-    }).append("title").text(function(d) {
-      return d.data.label;
-    });
-    enterNodes.merge(nodes).select("text").attr("dx", function(d) {
-      if (context.radial()) {
-        if (d.children) {
-          return d.x < 180 ? -textOffsetX : textOffsetX;
-        } else {
-          return d.x < 180 ? textOffsetX : -textOffsetX;
-        }
-      } else if (isVertical) {
-        return d.children ? textOffsetX : -textOffsetX;
-      }
-      return d.children ? -textOffsetX : textOffsetX;
-    }).attr("dy", "0.25em").style("text-anchor", function(d) {
-      if (context.radial()) {
-        if (d.children) {
-          return d.x < 180 ? "end" : "start";
-        } else {
-          return d.x < 180 ? "start" : "end";
-        }
-      } else if (isVertical) {
-        return d.children ? "start" : "end";
-      }
-      return d.children ? "end" : "start";
-    }).attr("transform", function(d) {
-      if (context.radial()) {
-        return d.x < 180 ? null : "rotate(180)";
-      } else if (isVertical) {
-        return "rotate(-66)";
-      }
-      return null;
-    }).text(function(d) {
-      return d.data.label;
-    });
-    nodes.exit().remove();
-    if (!this._renderCount) {
-      context.zoomToFit();
-    }
-  }
-};
-__name(_Dendrogram, "Dendrogram");
-let Dendrogram = _Dendrogram;
-Dendrogram.prototype._class += " tree_Dendrogram";
-Dendrogram.prototype.implements(ITree.prototype);
-Dendrogram.prototype.mixin(Utility.SimpleSelectionMixin);
-Dendrogram.prototype.Column = DendrogramColumn;
-Dendrogram.prototype.publish("paletteID", "default", "set", "Color palette for this widget", Dendrogram.prototype._palette.switch(), { tags: ["Basic", "Shared"] });
-Dendrogram.prototype.publish("useClonedPalette", false, "boolean", "Enable or disable using a cloned palette", null, { tags: ["Intermediate", "Shared"] });
-Dendrogram.prototype.publish("mappings", [], "propertyArray", "Source Columns", null, { autoExpand: DendrogramColumn });
-Dendrogram.prototype.publish("circleRadius", 4.5, "number", "Text offset from circle");
-Dendrogram.prototype.publish("separation", 240, "number", "Leaf Separation");
-Dendrogram.prototype.publish("dendrogram", true, "boolean", "Dendrogram");
-Dendrogram.prototype.publish("radial", false, "boolean", "Radial");
-Dendrogram.prototype.publish("orientation", "horizontal", "set", "Orientation", ["horizontal", "vertical"], { tags: ["Private"], disable: /* @__PURE__ */ __name((w) => w.radial(), "disable") });
-const _DirectoryTree = class _DirectoryTree extends HTMLWidget {
-  constructor() {
-    super();
-  }
-  flattenData(json) {
-    const context = this;
-    const root = hierarchy(json);
-    const ret = [];
-    if (!this.omitRoot()) {
-      visitNode(root);
-    } else if (root.children) {
-      root.children.forEach(visitNode);
-    }
-    return ret;
-    function visitNode(node) {
-      const weightValue = node.data.markers && node.data.markers.length ? node.data.markers.length : "";
-      ret.push({
-        label: node.data.label,
-        depth: node.depth - (context.omitRoot() ? 1 : 0),
-        content: node.data.content,
-        isFolder: !!node.data.children,
-        iconClass: node.data.iconClass,
-        color: node.data.color,
-        bold: node.data.bold,
-        weightValue,
-        markers: node.data.markers,
-        selected: node.data.selected
-      });
-      if (node.children) {
-        node.children.forEach(visitNode);
-      }
-    }
-    __name(visitNode, "visitNode");
-  }
-  iconClass(d) {
-    if (d.label === "error") {
-      return "fa fa-exclamation";
-    }
-    if (d.isFolder) {
-      return this.folderIconOpen();
-    }
-    return this.textFileIcon();
-  }
-  calcRequiredWidth() {
-    const flatData = this.flattenData(this.data());
-    let widest = 0;
-    const padding = this.rowItemPadding();
-    const iconWidth = this.iconSize() + padding * 2;
-    const scrollbarWidth = Platform.getScrollbarWidth();
-    flatData.forEach((row) => {
-      const offsetWidth = row.depth * iconWidth + padding * 2;
-      const textWidth = Utility.textSize(
-        row.label,
-        this.fontFamily(),
-        this.fontSize(),
-        !!row.bold
-      ).width + padding * 2;
-      const totalWidth = textWidth + iconWidth + offsetWidth + scrollbarWidth;
-      if (widest < totalWidth) {
-        widest = totalWidth;
-      }
-    });
-    return widest;
-  }
-  rowClick(str, markers) {
-  }
-  enter(domNode, element) {
-    super.enter(domNode, element);
-    element.style("width", "100%").style("height", "100%");
-  }
-  update(domNode, element) {
-    super.update(domNode, element);
-    this._palette = this._palette.switch(this.paletteID());
-    element.style("overflow-y", this.verticalScroll() ? "scroll" : null);
-    const flatData = this.flattenData(this.data());
-    const maxWeightValue = max$1(flatData, (n) => Number(n.weightValue));
-    flatData.forEach((d) => {
-      if (!d.weightValue) {
-        d.weightColor = "transparent";
-      } else {
-        d.weightColor = this._palette(d.weightValue, 1, maxWeightValue);
-      }
-    });
-    const context = this;
-    const padding = this.rowItemPadding();
-    const iconWidth = this.iconSize() + padding;
-    const lineHeight = Math.max(context.iconSize(), context.fontSize());
-    const rowSelection = element.selectAll(".directory-row").data(flatData);
-    const fontFamily = this.fontFamily();
-    const fontSize = this.fontSize();
-    const maxWeightWidth = max$1(flatData, (d) => this.textSize(d.weightValue, fontFamily, fontSize).width);
-    const rowItemPadding = `${padding}px ${padding}px ${padding / 2}px ${padding}px`;
-    const rowEnter = rowSelection.enter().append("div").attr("class", (d) => `directory-row directory-row-depth-${d.depth}`).style("display", "flex").style("cursor", "pointer").each(function(d) {
-      const rowDiv = select(this);
-      const fontColor = d.color ? d.color : context.fontColor();
-      const weightColor = d.weightColor ? d.weightColor : "transparent";
-      const weightFontColor = Palette.textColor(weightColor);
-      const weightDiv = rowDiv.append("div").attr("class", "row-weight").style("padding", rowItemPadding).style("color", weightFontColor).style("box-shadow", `inset 0 0 100px ${weightColor}`).style("font-weight", d.bold ? "bold" : "normal").style("font-family", fontFamily).style("font-size", fontSize + "px").text(d.weightValue).attr("title", d.weightValue).style("overflow", "hidden").style("width", maxWeightWidth + padding * 2 + "px").style("text-overflow", "ellipsis").style("text-align", "right").style("line-height", lineHeight + "px");
-      rowDiv.append("div").attr("class", "row-depth").style("width", context.depthSize() * d.depth + "px").style("opacity", 1).style("line-height", lineHeight + "px");
-      const iconDiv = rowDiv.append("div").attr("class", "row-icon " + (d.iconClass ? d.iconClass : context.iconClass(d))).style("width", iconWidth + "px").style("height", lineHeight + "px").style("color", fontColor).style("background-color", d.selected ? context.selectionBackgroundColor() : "transparent").style("font-size", context.iconSize() + "px").style("padding", rowItemPadding).style("line-height", lineHeight + "px");
-      const labelDiv = rowDiv.append("div").attr("class", "row-label").style("padding", rowItemPadding).style("color", fontColor).style("background-color", d.selected ? context.selectionBackgroundColor() : "transparent").style("font-weight", d.bold ? "bold" : "normal").style("font-family", context.fontFamily()).style("font-size", context.fontSize() + "px").text(d.label).attr("title", d.label).style("flex", 1).style("overflow", "hidden").style("text-overflow", "ellipsis").style("line-height", lineHeight + "px");
-      rowDiv.on("mouseenter", () => {
-        labelDiv.style("font-weight", "bold");
-      }).on("mouseleave", () => {
-        labelDiv.style("font-weight", d.bold ? "bold" : "normal");
-      });
-      weightDiv.on("mouseenter", () => {
-        context.weight_mouseenter(d);
-      }).on("mouseleave", () => {
-        context.weight_mouseleave(d);
-      });
-      if (d.isFolder) {
-        rowDiv.on("click", function(d2) {
-          let next = this.nextSibling;
-          const wasClosed = rowDiv.classed("folder-closed");
-          if (wasClosed) {
-            rowDiv.classed("folder-closed", false);
-            rowDiv.classed("folder-open", true);
-            iconDiv.attr("class", "row-icon " + context.folderIconOpen());
-          } else {
-            rowDiv.classed("folder-closed", true);
-            rowDiv.classed("folder-open", false);
-            iconDiv.attr("class", "row-icon " + context.folderIconClosed());
-          }
-          while (next !== null) {
-            const nextDepth = select(next).datum().depth;
-            if (nextDepth > d2.depth) {
-              next.style.display = wasClosed ? "flex" : "none";
-              next = next.nextSibling;
-            } else {
-              next = null;
-            }
-          }
-        });
-      } else {
-        rowDiv.on("click", () => {
-          element.selectAll(".row-label").style("background-color", "transparent");
-          element.selectAll(".row-icon").style("background-color", "transparent");
-          iconDiv.style("background-color", context.selectionBackgroundColor());
-          labelDiv.style("background-color", context.selectionBackgroundColor());
-          const ext = d.label.split(".").pop().toLowerCase();
-          context.rowClick(ext === "json" ? JSON.stringify(JSON.parse(d.content), null, 4) : d.content, d.markers);
-        });
-      }
-    });
-    rowEnter.merge(rowSelection).style("background-color", context.backgroundColor());
-    rowSelection.exit().remove();
-  }
-  weight_mouseenter(d) {
-  }
-  weight_mouseleave(d) {
-  }
-};
-__name(_DirectoryTree, "DirectoryTree");
-let DirectoryTree = _DirectoryTree;
-DirectoryTree.prototype._class += " tree_DirectoryTree";
-DirectoryTree.prototype._palette = Palette.rainbow("Blues");
-DirectoryTree.prototype.publish("depthSize", 14, "number", "Width of indentation per file or folder depth (pixels)");
-DirectoryTree.prototype.publish("paletteID", "Blues", "set", "Color palette for the weight backgrounds", DirectoryTree.prototype._palette.switch(), { tags: ["Basic"] });
-DirectoryTree.prototype.publish("omitRoot", false, "boolean", "If true, root node will not display");
-DirectoryTree.prototype.publish("rowItemPadding", 2, "number", "Top, bottom, left and right row item padding");
-DirectoryTree.prototype.publish("selectionBackgroundColor", "#CCC", "html-color", "Background color of selected directory rows");
-DirectoryTree.prototype.publish("backgroundColor", "#FFF", "html-color", "Directory item background color");
-DirectoryTree.prototype.publish("fontColor", "#000", "html-color", "Directory item font color");
-DirectoryTree.prototype.publish("fontFamily", "Arial", "string", "Directory item font family");
-DirectoryTree.prototype.publish("fontSize", 12, "number", "Directory item font size (pixels)");
-DirectoryTree.prototype.publish("iconSize", 12, "number", "Directory folder and file icon size (pixels)");
-DirectoryTree.prototype.publish("folderIconOpen", "fa fa-folder-open", "string", "Open folder icon class");
-DirectoryTree.prototype.publish("folderIconClosed", "fa fa-folder", "string", "Closed folder icon class");
-DirectoryTree.prototype.publish("textFileIcon", "fa fa-file-text-o", "string", "Text file icon class");
-DirectoryTree.prototype.publish("verticalScroll", true, "boolean", "If true, vertical scroll bar will be shown");
-const _IndentedColumn = class _IndentedColumn extends PropertyExt {
-  _owner;
-  constructor() {
-    super();
-  }
-  owner(_) {
-    if (!arguments.length) return this._owner;
-    this._owner = _;
-    return this;
-  }
-  valid() {
-    return !!this.column();
-  }
-  column;
-};
-__name(_IndentedColumn, "IndentedColumn");
-let IndentedColumn = _IndentedColumn;
-IndentedColumn.prototype._class += " tree_Dendrogram.IndentedColumn";
-IndentedColumn.prototype.publish("column", null, "set", "Field", function() {
-  return this._owner ? this._owner.columns() : [];
-}, { optional: true });
-const _Indented = class _Indented extends SVGZoomWidget {
-  Column;
-  _d3Tree;
-  _xml;
-  _svgLinks;
-  _svgNodes;
-  _treeData;
-  _collapsed = {};
-  constructor() {
-    super();
-    ITree.call(this);
-    Utility.SimpleSelectionMixin.call(this);
-    this._drawStartPos = "origin";
-    this._d3Tree = d3Tree();
-  }
-  xmlToData(xml, id = "") {
-    if (DOMParser) {
-      const parser = new DOMParser();
-      const doc = parser.parseFromString(xml, "text/xml");
-      return xmlToJson(doc, id).children[0];
-    }
-    return [];
-  }
-  xml(_) {
-    if (!arguments.length) return this._xml;
-    this._xml = _;
-    this.data(this.xmlToData(this._xml));
-    return this;
-  }
-  IndentedData() {
-    if (this.data().length === 0) return [];
-    if (this.xmlColumn_exists()) {
-      const cellIdx = this.columns().indexOf(this.xmlColumn());
-      const retVal = {
-        label: this.xmlColumn(),
-        children: this.data().map(function(row, idx) {
-          return this.xmlToData(row[cellIdx], "[" + idx + "]");
-        }, this)
-      };
-      return retVal.children.length === 1 ? retVal.children[0] : retVal;
-    } else {
-      if (!this.mappings().filter((mapping) => mapping.valid()).length) {
-        return this.data();
-      }
-      const view = this._db.rollupView(this.mappings().map(function(mapping) {
-        return mapping.column();
-      }));
-      const root = {
-        key: "root",
-        values: view.entries()
-      };
-      return formatData(root);
-    }
-    function formatData(node) {
-      if (node.values instanceof Array) {
-        const children = node.values.filter(function(value) {
-          return !(value instanceof Array);
-        }).map(function(value) {
-          return formatData(value);
-        });
-        const retVal = {
-          label: node.key
-        };
-        if (children.length) {
-          retVal.children = children;
-        } else {
-          retVal.size = 22;
-        }
-        return retVal;
-      }
-      return {
-        label: node.key,
-        size: node.values.aggregate,
-        origRows: node.values
-      };
-    }
-    __name(formatData, "formatData");
-  }
-  enter(domNode, element) {
-    super.enter(domNode, element);
-    this._svgLinks = this._renderElement.append("g");
-    this._svgNodes = this._renderElement.append("g");
-    this._selection.widgetElement(this._svgNodes);
-  }
-  _prevDataChecksum;
-  update(domNode, _element) {
-    super.update(domNode, _element);
-    const context = this;
-    this._d3Tree.nodeSize([0, this.barHeight()]);
-    const dataChecksum = this._db.dataChecksum();
-    if (this._prevDataChecksum !== dataChecksum) {
-      this._treeData = this.IndentedData();
-      this._prevDataChecksum = dataChecksum;
-    }
-    function getID(d) {
-      return (d.parent ? getID(d.parent) + "." : "") + d.data.label;
-    }
-    __name(getID, "getID");
-    const root = hierarchy(this.data()).sum(function(d) {
-      return d.size || 50;
-    }).each((d) => {
-      if (this._collapsed[getID(d)]) {
-        delete d.children;
-      }
-    });
-    const dataNodes = this._d3Tree(root).descendants();
-    const links = this._d3Tree(root).descendants().slice(1);
-    let nodeIdx = 0;
-    root.eachBefore((n) => {
-      n.x = nodeIdx * context.barHeight();
-      ++nodeIdx;
-    });
-    const boxSize = this.barHeight() - 4;
-    const transitionDuration = this._renderCount ? 500 : 0;
-    const lines = this._svgLinks.selectAll(".link").data(links, function(d) {
-      return getID(d);
-    });
-    lines.enter().append("path").attr("class", "link").attr("d", elbow);
-    lines.transition().duration(transitionDuration).attr("d", elbow);
-    lines.exit().remove();
-    function elbow(d) {
-      return "M" + d.parent.y + "," + d.parent.x + "V" + d.x + ", H" + d.y;
-    }
-    __name(elbow, "elbow");
-    const nodes = this._svgNodes.selectAll(".node").data(dataNodes, function(d) {
-      return getID(d);
-    });
-    nodes.transition().duration(transitionDuration).attr("transform", function(d) {
-      return "translate(" + d.y + "," + d.x + ")";
-    });
-    const enterNodes = nodes.enter().append("g").attr("class", "node").attr("transform", function(d) {
-      return "translate(" + d.y + "," + d.x + ")";
-    }).call(this._selection.enter.bind(this._selection)).each(function() {
-      const element = select(this);
-      element.append("rect").attr("height", boxSize).attr("width", boxSize).on("click", function(d) {
-        if (context._collapsed[getID(d)]) {
-          delete context._collapsed[getID(d)];
-        } else if (d.children) {
-          context._collapsed[getID(d)] = true;
-        }
-        context.lazyRender();
-      });
-      element.append("text");
-    }).style("opacity", 0);
-    enterNodes.transition().style("opacity", 1);
-    enterNodes.merge(nodes).select("rect").attr("x", -boxSize / 2).attr("y", -boxSize / 2).style("fill", color);
-    enterNodes.merge(nodes).select("text").attr("dx", boxSize / 2 + 4 + "px").attr("dy", "0.33em").text(function(d) {
-      return d.data.label;
-    });
-    nodes.exit().transition().style("opacity", 0).remove();
-    if (!this._renderCount) {
-      context.zoomToFit();
-    }
-    function color(d) {
-      return context._collapsed[getID(d)] ? "#3182bd" : d.children ? "#c6dbef" : "#fd8d3c";
-    }
-    __name(color, "color");
-  }
-};
-__name(_Indented, "Indented");
-let Indented = _Indented;
-Indented.prototype._class += " tree_Indented";
-Indented.prototype.implements(ITree.prototype);
-Indented.prototype.mixin(Utility.SimpleSelectionMixin);
-Indented.prototype.Column = IndentedColumn;
-Indented.prototype.publish("xmlColumn", null, "set", "Field", function() {
-  return this.columns();
-}, { optional: true });
-Indented.prototype.publish("mappings", [], "propertyArray", "Source Columns", null, { autoExpand: IndentedColumn, disable: /* @__PURE__ */ __name((w) => w.xmlColumn_exists(), "disable") });
-Indented.prototype.publish("barHeight", 16, "number", "Bar height");
-function xmlToJson(xml, id = "") {
-  const retVal = {
-    id,
-    label: "",
-    attributes: {},
-    children: []
-  };
-  retVal.label = xml.nodeName;
-  if (xml.nodeType === 1) {
-    if (xml.attributes.length > 0) {
-      for (let j = 0; j < xml.attributes.length; j++) {
-        const attribute = xml.attributes.item(j);
-        retVal.attributes[attribute.nodeName] = attribute.nodeValue;
-      }
-    }
-  } else if (xml.nodeType === 3) {
-    retVal.label = xml.nodeValue;
-  }
-  if (xml.hasChildNodes()) {
-    for (let i = 0; i < xml.childNodes.length; i++) {
-      const item = xml.childNodes.item(i);
-      const child = xmlToJson(item, id + "[" + retVal.children.length + "]");
-      retVal.children.push(child);
-    }
-  }
-  return retVal;
-}
-__name(xmlToJson, "xmlToJson");
-var pi$1 = Math.PI, tau$1 = 2 * pi$1, epsilon$1 = 1e-6, tauEpsilon = tau$1 - epsilon$1;
-function Path() {
-  this._x0 = this._y0 = // start of current subpath
-  this._x1 = this._y1 = null;
-  this._ = "";
-}
-__name(Path, "Path");
-function path() {
-  return new Path();
-}
-__name(path, "path");
-Path.prototype = path.prototype = {
-  constructor: Path,
-  moveTo: /* @__PURE__ */ __name(function(x, y) {
-    this._ += "M" + (this._x0 = this._x1 = +x) + "," + (this._y0 = this._y1 = +y);
-  }, "moveTo"),
-  closePath: /* @__PURE__ */ __name(function() {
-    if (this._x1 !== null) {
-      this._x1 = this._x0, this._y1 = this._y0;
-      this._ += "Z";
-    }
-  }, "closePath"),
-  lineTo: /* @__PURE__ */ __name(function(x, y) {
-    this._ += "L" + (this._x1 = +x) + "," + (this._y1 = +y);
-  }, "lineTo"),
-  quadraticCurveTo: /* @__PURE__ */ __name(function(x1, y1, x, y) {
-    this._ += "Q" + +x1 + "," + +y1 + "," + (this._x1 = +x) + "," + (this._y1 = +y);
-  }, "quadraticCurveTo"),
-  bezierCurveTo: /* @__PURE__ */ __name(function(x1, y1, x2, y2, x, y) {
-    this._ += "C" + +x1 + "," + +y1 + "," + +x2 + "," + +y2 + "," + (this._x1 = +x) + "," + (this._y1 = +y);
-  }, "bezierCurveTo"),
-  arcTo: /* @__PURE__ */ __name(function(x1, y1, x2, y2, r) {
-    x1 = +x1, y1 = +y1, x2 = +x2, y2 = +y2, r = +r;
-    var x0 = this._x1, y0 = this._y1, x21 = x2 - x1, y21 = y2 - y1, x01 = x0 - x1, y01 = y0 - y1, l01_2 = x01 * x01 + y01 * y01;
-    if (r < 0) throw new Error("negative radius: " + r);
-    if (this._x1 === null) {
-      this._ += "M" + (this._x1 = x1) + "," + (this._y1 = y1);
-    } else if (!(l01_2 > epsilon$1)) ;
-    else if (!(Math.abs(y01 * x21 - y21 * x01) > epsilon$1) || !r) {
-      this._ += "L" + (this._x1 = x1) + "," + (this._y1 = y1);
-    } else {
-      var x20 = x2 - x0, y20 = y2 - y0, l21_2 = x21 * x21 + y21 * y21, l20_2 = x20 * x20 + y20 * y20, l21 = Math.sqrt(l21_2), l01 = Math.sqrt(l01_2), l = r * Math.tan((pi$1 - Math.acos((l21_2 + l01_2 - l20_2) / (2 * l21 * l01))) / 2), t01 = l / l01, t21 = l / l21;
-      if (Math.abs(t01 - 1) > epsilon$1) {
-        this._ += "L" + (x1 + t01 * x01) + "," + (y1 + t01 * y01);
-      }
-      this._ += "A" + r + "," + r + ",0,0," + +(y01 * x20 > x01 * y20) + "," + (this._x1 = x1 + t21 * x21) + "," + (this._y1 = y1 + t21 * y21);
-    }
-  }, "arcTo"),
-  arc: /* @__PURE__ */ __name(function(x, y, r, a0, a1, ccw) {
-    x = +x, y = +y, r = +r, ccw = !!ccw;
-    var dx = r * Math.cos(a0), dy = r * Math.sin(a0), x0 = x + dx, y0 = y + dy, cw = 1 ^ ccw, da = ccw ? a0 - a1 : a1 - a0;
-    if (r < 0) throw new Error("negative radius: " + r);
-    if (this._x1 === null) {
-      this._ += "M" + x0 + "," + y0;
-    } else if (Math.abs(this._x1 - x0) > epsilon$1 || Math.abs(this._y1 - y0) > epsilon$1) {
-      this._ += "L" + x0 + "," + y0;
-    }
-    if (!r) return;
-    if (da < 0) da = da % tau$1 + tau$1;
-    if (da > tauEpsilon) {
-      this._ += "A" + r + "," + r + ",0,1," + cw + "," + (x - dx) + "," + (y - dy) + "A" + r + "," + r + ",0,1," + cw + "," + (this._x1 = x0) + "," + (this._y1 = y0);
-    } else if (da > epsilon$1) {
-      this._ += "A" + r + "," + r + ",0," + +(da >= pi$1) + "," + cw + "," + (this._x1 = x + r * Math.cos(a1)) + "," + (this._y1 = y + r * Math.sin(a1));
-    }
-  }, "arc"),
-  rect: /* @__PURE__ */ __name(function(x, y, w, h) {
-    this._ += "M" + (this._x0 = this._x1 = +x) + "," + (this._y0 = this._y1 = +y) + "h" + +w + "v" + +h + "h" + -w + "Z";
-  }, "rect"),
-  toString: /* @__PURE__ */ __name(function() {
-    return this._;
-  }, "toString")
-};
-function constant(x) {
-  return /* @__PURE__ */ __name(function constant2() {
-    return x;
-  }, "constant");
-}
-__name(constant, "constant");
-var abs = Math.abs;
-var atan2 = Math.atan2;
-var cos = Math.cos;
-var max = Math.max;
-var min = Math.min;
-var sin = Math.sin;
-var sqrt = Math.sqrt;
-var epsilon = 1e-12;
-var pi = Math.PI;
-var halfPi = pi / 2;
-var tau = 2 * pi;
-function acos(x) {
-  return x > 1 ? 0 : x < -1 ? pi : Math.acos(x);
-}
-__name(acos, "acos");
-function asin(x) {
-  return x >= 1 ? halfPi : x <= -1 ? -halfPi : Math.asin(x);
-}
-__name(asin, "asin");
-function arcInnerRadius(d) {
-  return d.innerRadius;
-}
-__name(arcInnerRadius, "arcInnerRadius");
-function arcOuterRadius(d) {
-  return d.outerRadius;
-}
-__name(arcOuterRadius, "arcOuterRadius");
-function arcStartAngle(d) {
-  return d.startAngle;
-}
-__name(arcStartAngle, "arcStartAngle");
-function arcEndAngle(d) {
-  return d.endAngle;
-}
-__name(arcEndAngle, "arcEndAngle");
-function arcPadAngle(d) {
-  return d && d.padAngle;
-}
-__name(arcPadAngle, "arcPadAngle");
-function intersect(x0, y0, x1, y1, x2, y2, x3, y3) {
-  var x10 = x1 - x0, y10 = y1 - y0, x32 = x3 - x2, y32 = y3 - y2, t = y32 * x10 - x32 * y10;
-  if (t * t < epsilon) return;
-  t = (x32 * (y0 - y2) - y32 * (x0 - x2)) / t;
-  return [x0 + t * x10, y0 + t * y10];
-}
-__name(intersect, "intersect");
-function cornerTangents(x0, y0, x1, y1, r1, rc, cw) {
-  var x01 = x0 - x1, y01 = y0 - y1, lo = (cw ? rc : -rc) / sqrt(x01 * x01 + y01 * y01), ox = lo * y01, oy = -lo * x01, x11 = x0 + ox, y11 = y0 + oy, x10 = x1 + ox, y10 = y1 + oy, x00 = (x11 + x10) / 2, y00 = (y11 + y10) / 2, dx = x10 - x11, dy = y10 - y11, d2 = dx * dx + dy * dy, r = r1 - rc, D = x11 * y10 - x10 * y11, d = (dy < 0 ? -1 : 1) * sqrt(max(0, r * r * d2 - D * D)), cx0 = (D * dy - dx * d) / d2, cy0 = (-D * dx - dy * d) / d2, cx1 = (D * dy + dx * d) / d2, cy1 = (-D * dx + dy * d) / d2, dx0 = cx0 - x00, dy0 = cy0 - y00, dx1 = cx1 - x00, dy1 = cy1 - y00;
-  if (dx0 * dx0 + dy0 * dy0 > dx1 * dx1 + dy1 * dy1) cx0 = cx1, cy0 = cy1;
-  return {
-    cx: cx0,
-    cy: cy0,
-    x01: -ox,
-    y01: -oy,
-    x11: cx0 * (r1 / r - 1),
-    y11: cy0 * (r1 / r - 1)
-  };
-}
-__name(cornerTangents, "cornerTangents");
-function d3Arc() {
-  var innerRadius = arcInnerRadius, outerRadius = arcOuterRadius, cornerRadius = constant(0), padRadius = null, startAngle = arcStartAngle, endAngle = arcEndAngle, padAngle = arcPadAngle, context = null;
-  function arc() {
-    var buffer, r, r0 = +innerRadius.apply(this, arguments), r1 = +outerRadius.apply(this, arguments), a0 = startAngle.apply(this, arguments) - halfPi, a1 = endAngle.apply(this, arguments) - halfPi, da = abs(a1 - a0), cw = a1 > a0;
-    if (!context) context = buffer = path();
-    if (r1 < r0) r = r1, r1 = r0, r0 = r;
-    if (!(r1 > epsilon)) context.moveTo(0, 0);
-    else if (da > tau - epsilon) {
-      context.moveTo(r1 * cos(a0), r1 * sin(a0));
-      context.arc(0, 0, r1, a0, a1, !cw);
-      if (r0 > epsilon) {
-        context.moveTo(r0 * cos(a1), r0 * sin(a1));
-        context.arc(0, 0, r0, a1, a0, cw);
-      }
-    } else {
-      var a01 = a0, a11 = a1, a00 = a0, a10 = a1, da0 = da, da1 = da, ap = padAngle.apply(this, arguments) / 2, rp = ap > epsilon && (padRadius ? +padRadius.apply(this, arguments) : sqrt(r0 * r0 + r1 * r1)), rc = min(abs(r1 - r0) / 2, +cornerRadius.apply(this, arguments)), rc0 = rc, rc1 = rc, t0, t1;
-      if (rp > epsilon) {
-        var p0 = asin(rp / r0 * sin(ap)), p1 = asin(rp / r1 * sin(ap));
-        if ((da0 -= p0 * 2) > epsilon) p0 *= cw ? 1 : -1, a00 += p0, a10 -= p0;
-        else da0 = 0, a00 = a10 = (a0 + a1) / 2;
-        if ((da1 -= p1 * 2) > epsilon) p1 *= cw ? 1 : -1, a01 += p1, a11 -= p1;
-        else da1 = 0, a01 = a11 = (a0 + a1) / 2;
-      }
-      var x01 = r1 * cos(a01), y01 = r1 * sin(a01), x10 = r0 * cos(a10), y10 = r0 * sin(a10);
-      if (rc > epsilon) {
-        var x11 = r1 * cos(a11), y11 = r1 * sin(a11), x00 = r0 * cos(a00), y00 = r0 * sin(a00), oc;
-        if (da < pi && (oc = intersect(x01, y01, x00, y00, x11, y11, x10, y10))) {
-          var ax = x01 - oc[0], ay = y01 - oc[1], bx = x11 - oc[0], by = y11 - oc[1], kc = 1 / sin(acos((ax * bx + ay * by) / (sqrt(ax * ax + ay * ay) * sqrt(bx * bx + by * by))) / 2), lc = sqrt(oc[0] * oc[0] + oc[1] * oc[1]);
-          rc0 = min(rc, (r0 - lc) / (kc - 1));
-          rc1 = min(rc, (r1 - lc) / (kc + 1));
-        }
-      }
-      if (!(da1 > epsilon)) context.moveTo(x01, y01);
-      else if (rc1 > epsilon) {
-        t0 = cornerTangents(x00, y00, x01, y01, r1, rc1, cw);
-        t1 = cornerTangents(x11, y11, x10, y10, r1, rc1, cw);
-        context.moveTo(t0.cx + t0.x01, t0.cy + t0.y01);
-        if (rc1 < rc) context.arc(t0.cx, t0.cy, rc1, atan2(t0.y01, t0.x01), atan2(t1.y01, t1.x01), !cw);
-        else {
-          context.arc(t0.cx, t0.cy, rc1, atan2(t0.y01, t0.x01), atan2(t0.y11, t0.x11), !cw);
-          context.arc(0, 0, r1, atan2(t0.cy + t0.y11, t0.cx + t0.x11), atan2(t1.cy + t1.y11, t1.cx + t1.x11), !cw);
-          context.arc(t1.cx, t1.cy, rc1, atan2(t1.y11, t1.x11), atan2(t1.y01, t1.x01), !cw);
-        }
-      } else context.moveTo(x01, y01), context.arc(0, 0, r1, a01, a11, !cw);
-      if (!(r0 > epsilon) || !(da0 > epsilon)) context.lineTo(x10, y10);
-      else if (rc0 > epsilon) {
-        t0 = cornerTangents(x10, y10, x11, y11, r0, -rc0, cw);
-        t1 = cornerTangents(x01, y01, x00, y00, r0, -rc0, cw);
-        context.lineTo(t0.cx + t0.x01, t0.cy + t0.y01);
-        if (rc0 < rc) context.arc(t0.cx, t0.cy, rc0, atan2(t0.y01, t0.x01), atan2(t1.y01, t1.x01), !cw);
-        else {
-          context.arc(t0.cx, t0.cy, rc0, atan2(t0.y01, t0.x01), atan2(t0.y11, t0.x11), !cw);
-          context.arc(0, 0, r0, atan2(t0.cy + t0.y11, t0.cx + t0.x11), atan2(t1.cy + t1.y11, t1.cx + t1.x11), cw);
-          context.arc(t1.cx, t1.cy, rc0, atan2(t1.y11, t1.x11), atan2(t1.y01, t1.x01), !cw);
-        }
-      } else context.arc(0, 0, r0, a10, a00, cw);
-    }
-    context.closePath();
-    if (buffer) return context = null, buffer + "" || null;
-  }
-  __name(arc, "arc");
-  arc.centroid = function() {
-    var r = (+innerRadius.apply(this, arguments) + +outerRadius.apply(this, arguments)) / 2, a = (+startAngle.apply(this, arguments) + +endAngle.apply(this, arguments)) / 2 - pi / 2;
-    return [cos(a) * r, sin(a) * r];
-  };
-  arc.innerRadius = function(_) {
-    return arguments.length ? (innerRadius = typeof _ === "function" ? _ : constant(+_), arc) : innerRadius;
-  };
-  arc.outerRadius = function(_) {
-    return arguments.length ? (outerRadius = typeof _ === "function" ? _ : constant(+_), arc) : outerRadius;
-  };
-  arc.cornerRadius = function(_) {
-    return arguments.length ? (cornerRadius = typeof _ === "function" ? _ : constant(+_), arc) : cornerRadius;
-  };
-  arc.padRadius = function(_) {
-    return arguments.length ? (padRadius = _ == null ? null : typeof _ === "function" ? _ : constant(+_), arc) : padRadius;
-  };
-  arc.startAngle = function(_) {
-    return arguments.length ? (startAngle = typeof _ === "function" ? _ : constant(+_), arc) : startAngle;
-  };
-  arc.endAngle = function(_) {
-    return arguments.length ? (endAngle = typeof _ === "function" ? _ : constant(+_), arc) : endAngle;
-  };
-  arc.padAngle = function(_) {
-    return arguments.length ? (padAngle = typeof _ === "function" ? _ : constant(+_), arc) : padAngle;
-  };
-  arc.context = function(_) {
-    return arguments.length ? (context = _ == null ? null : _, arc) : context;
-  };
-  return arc;
-}
-__name(d3Arc, "d3Arc");
-const _SunburstPartition = class _SunburstPartition extends SVGWidget {
-  svg;
-  radius;
-  _xScale;
-  _yScale;
-  partition;
-  arc;
-  _resetRoot;
-  constructor() {
-    super();
-    ITree.call(this);
-  }
-  data(_) {
-    const retVal = SVGWidget.prototype.data.apply(this, arguments);
-    if (arguments.length) {
-      this._resetRoot = true;
-    }
-    return retVal;
-  }
-  enter(_domNode, element) {
-    const context = this;
-    this.radius = Math.min(this.width(), this.height()) / 2;
-    this._xScale = scaleLinear().range([0, 2 * Math.PI]);
-    this._yScale = scaleSqrt().range([0, this.radius]);
-    this.partition = d3Parition();
-    this.arc = d3Arc().startAngle(function(d) {
-      return Math.max(0, Math.min(2 * Math.PI, context._xScale(d.x0)));
-    }).endAngle(function(d) {
-      return Math.max(0, Math.min(2 * Math.PI, context._xScale(d.x1)));
-    }).innerRadius(function(d) {
-      return Math.max(0, context._yScale(d.y0));
-    }).outerRadius(function(d) {
-      return Math.max(0, context._yScale(d.y1));
-    });
-    this.svg = element.append("g");
-  }
-  update(_domNode, _element) {
-    const context = this;
-    this._palette = this._palette.switch(this.paletteID());
-    if (this.useClonedPalette()) {
-      this._palette = this._palette.cloneNotExists(this.paletteID() + "_" + this.id());
-    }
-    this.radius = Math.min(this.width(), this.height()) / 2;
-    this._yScale.range([0, this.radius]);
-    const root = hierarchy(this.data()).sum(function(d) {
-      return d.size !== void 0 ? d.size : 1;
-    });
-    const paths = this.svg.selectAll("path").data(this.partition(root).descendants(), function(d, i) {
-      return d.data.label !== void 0 ? d.data.label : i;
-    });
-    paths.enter().append("path").on("click", function(d) {
-      context.click(d.data, null, null);
-    }).on("dblclick", function(d) {
-      const event = d3Event();
-      if (event) {
-        event.stopPropagation();
-      }
-      context.zoomTo(d);
-    }).each(function() {
-      const element = select(this);
-      element.append("title");
-    }).merge(paths).attr("d", this.arc).style("fill", function(d) {
-      return d.data.__viz_fill ? d.data.__viz_fill : context._palette(d.data.label);
-    }).style("stroke", function(d) {
-      return d.value > 16 ? "white" : "none";
-    }).select("title").text(function(d) {
-      return d.data.label;
-    });
-    paths.exit().remove();
-    if (this._resetRoot) {
-      this._resetRoot = false;
-      this.zoomTo(root);
-    }
-  }
-  zoomTo(d) {
-    const context = this;
-    this.svg.transition().duration(750).tween("scale", function() {
-      const xd = interpolate(context._xScale.domain(), [d.x0, d.x1]);
-      const yd = interpolate(context._yScale.domain(), [d.y0, 1]);
-      const yr = interpolate(context._yScale.range(), [d.y0 ? 20 : 0, context.radius]);
-      return function(t) {
-        context._xScale.domain(xd(t));
-        context._yScale.domain(yd(t)).range(yr(t));
-      };
-    }).selectAll("path").attrTween("d", function(d2) {
-      return function() {
-        return context.arc(d2);
-      };
-    });
-  }
-};
-__name(_SunburstPartition, "SunburstPartition");
-let SunburstPartition = _SunburstPartition;
-SunburstPartition.prototype._class += " tree_SunburstPartition";
-SunburstPartition.prototype.implements(ITree.prototype);
-SunburstPartition.prototype.publish("paletteID", "default", "set", "Color palette for this widget", SunburstPartition.prototype._palette.switch(), { tags: ["Basic", "Shared"] });
-SunburstPartition.prototype.publish("useClonedPalette", false, "boolean", "Enable or disable using a cloned palette", null, { tags: ["Intermediate", "Shared"] });
-const _TreemapColumn = class _TreemapColumn extends PropertyExt {
-  _owner;
-  constructor() {
-    super();
-  }
-  owner(_) {
-    if (!arguments.length) return this._owner;
-    this._owner = _;
-    return this;
-  }
-  valid() {
-    return !!this.column();
-  }
-  column;
-};
-__name(_TreemapColumn, "TreemapColumn");
-let TreemapColumn = _TreemapColumn;
-TreemapColumn.prototype._class += " tree_Dendrogram.TreemapColumn";
-TreemapColumn.prototype.publish("column", null, "set", "Field", function() {
-  return this._owner ? this._owner.columns() : [];
-}, { optional: true });
-const _Treemap = class _Treemap extends HTMLWidget {
-  Column;
-  _d3Treemap;
-  _elementDIV;
-  _selection;
-  constructor() {
-    super();
-    ITree.call(this);
-    Utility.SimpleSelectionMixin.call(this, true);
-  }
-  getTilingMethod() {
-    switch (this.tilingMethod()) {
-      case "treemapBinary":
-        return d3treemapBinary;
-      case "treemapDice":
-        return d3treemapDice;
-      case "treemapSlice":
-        return d3treemapSlice;
-      case "treemapSliceDice":
-        return d3treemapSliceDice;
-      case "treemapResquarify":
-        return d3treemapResquarify;
-      case "treemapSquarify":
-      default:
-        return d3treemapSquarify;
-    }
-  }
-  treemapData() {
-    if (!this.mappings().filter((mapping) => mapping.valid()).length) {
-      return this.data();
-    }
-    const view = this._db.aggregateView(this.mappings().map(function(mapping) {
-      return mapping.column();
-    }), this.aggrType(), this.aggrColumn());
-    const retVal = {
-      key: "root",
-      values: view.entries()
-    };
-    return formatData(retVal);
-    function formatData(node) {
-      if (node.values instanceof Array) {
-        const children = node.values.filter(function(value) {
-          return !(value instanceof Array);
-        }).map(function(value) {
-          return formatData(value);
-        });
-        const retVal2 = {
-          label: node.key
-        };
-        if (children.length) {
-          retVal2.children = children;
-        } else {
-          retVal2.size = 22;
-        }
-        return retVal2;
-      }
-      return {
-        label: node.key,
-        size: node.values.aggregate,
-        origRows: node.values
-      };
-    }
-    __name(formatData, "formatData");
-  }
-  enter(domNode, element) {
-    super.enter(domNode, element);
-    this._d3Treemap = d3Treemap();
-    this._elementDIV = element.append("div");
-    this._selection.widgetElement(this._elementDIV);
-  }
-  update(domNode, element) {
-    super.update(domNode, element);
-    const context = this;
-    this._palette = this._palette.switch(this.paletteID());
-    if (this.useClonedPalette()) {
-      this._palette = this._palette.cloneNotExists(this.paletteID() + "_" + this.id());
-    }
-    const root = hierarchy(this.treemapData()).sum(this.nodeWeight);
-    this._d3Treemap.size([this.width(), this.height()]).paddingInner(this.paddingInner()).paddingOuter(this.paddingOuter()).paddingTop(this.paddingTop());
-    if (["treemapSquarify", "treemapResquarify"].indexOf(this.tilingMethod()) !== -1) {
-      this._d3Treemap.tile(this.getTilingMethod()["ratio"](this.squarifyRatio()));
-    } else {
-      this._d3Treemap.tile(this.getTilingMethod());
-    }
-    this._d3Treemap(root);
-    this._elementDIV.style("font-size", this.fontSize_exists() ? this.fontSize() + "px" : null).style("line-height", this.fontSize_exists() ? this.fontSize() + 2 + "px" : null);
-    const node = this._elementDIV.selectAll(".node").data(root.descendants());
-    node.enter().append("div").attr("class", "node").call(this._selection.enter.bind(this._selection)).on("click", function(d) {
-      if (d) {
-        let columnLabel = "";
-        context.mappings().forEach(function(mapping) {
-          if (mapping.column()) {
-            columnLabel = mapping.column();
-          }
-        });
-        if (d.origRows) {
-          context.click(context.rowToObj(d.origRows[0]), columnLabel, context._selection.selected(this));
-        } else {
-          context.click(d.data, columnLabel, context._selection.selected(this));
-        }
-      }
-    }).on("dblclick", function(d) {
-      if (d) {
-        let columnLabel = "";
-        context.mappings().forEach(function(mapping) {
-          if (mapping.column()) {
-            columnLabel = mapping.column();
-          }
-        });
-        if (d.origRows) {
-          context.dblclick(context.rowToObj(d.origRows[0]), columnLabel, context._selection.selected(this));
-        } else {
-          context.dblclick(d.data, columnLabel, context._selection.selected(this));
-        }
-      }
-    }).merge(node).style("left", function(d) {
-      return d.x0 + Math.max(0, d.x1 - d.x0) / 2 + "px";
-    }).style("top", function(d) {
-      return d.y0 + Math.max(0, d.y1 - d.y0) / 2 + "px";
-    }).style("width", function() {
-      return "0px";
-    }).style("height", function() {
-      return "0px";
-    }).style("font-size", function(d) {
-      return (d.children ? context.parentFontSize() : context.leafFontSize()) + "px";
-    }).style("line-height", function(d) {
-      return (d.children ? context.parentFontSize() : context.leafFontSize()) + "px";
-    }).attr("title", tooltip).html(function(d) {
-      if (!context.showRoot() && d.depth === 0) {
-        return null;
-      }
-      if (d.children) {
-        if (context.enableParentLabels()) {
-          return context.parentWeightHTML(d);
-        } else {
-          return null;
-        }
-      } else {
-        return context.leafWeightHTML(d);
-      }
-    }).style("background", function(d) {
-      if (!context.showRoot() && d.depth === 0) {
-        this.style.color = "transparent";
-        return "transparent";
-      }
-      const light_dark = context.brighterLeafNodes() ? "brighter" : "darker";
-      let _color;
-      if (context.usePaletteOnParentNodes()) {
-        _color = d.children ? context._palette(d.data.label) : rgb(context._palette(d.parent.data.label))[light_dark](1);
-      } else {
-        if (d.depth > context.depthColorLimit()) {
-          _color = rgb(d.parent.color)[light_dark](1);
-        } else {
-          _color = context._palette(d.data.label);
-        }
-        d.color = _color;
-      }
-      this.style.color = Palette.textColor(_color);
-      return _color;
-    }).transition().duration(this.transitionDuration()).style("pointer-events", function(d) {
-      return !context.showRoot() && d.depth === 0 ? "none" : "all";
-    }).style("opacity", function(d) {
-      return d.children ? 1 : null;
-    }).style("left", function(d) {
-      return d.x0 + "px";
-    }).style("top", function(d) {
-      return d.y0 + "px";
-    }).style("width", function(d) {
-      return Math.max(0, d.x1 - d.x0) + "px";
-    }).style("height", function(d) {
-      return Math.max(0, d.y1 - d.y0) + "px";
-    }).each(function(d) {
-      if (d.depth === 0) {
-        this.style.color = !context.showRoot() ? "transparent" : "";
-        this.style.borderColor = !context.showRoot() ? "transparent" : "";
-      }
-    });
-    node.exit().transition().duration(this.transitionDuration()).style("opacity", 0).remove();
-    function tooltip(d) {
-      if (d.children && !context.enableParentTooltips()) {
-        return null;
-      }
-      let retVal = d.data.label + " (" + d.value + ")";
-      while (d.parent && d.parent.parent) {
-        retVal = d.parent.data.label + " -> " + retVal;
-        d = d.parent;
-      }
-      return retVal;
-    }
-    __name(tooltip, "tooltip");
-  }
-  exit(domNode, element) {
-    super.exit(domNode, element);
-  }
-  nodeWeight(d) {
-    return d.size || 1;
-  }
-  parentWeightHTML(d) {
-    return this.showParentWeight() ? `<span class="treemap-parent-label">${d.data.label}</span><span class="treemap-parent-value">${d.value}${this.weightSuffix()}</span>` : `<span class="treemap-parent-label">${d.data.label}</span>`;
-  }
-  leafWeightHTML(d) {
-    return this.showLeafWeight() ? `<span class="treemap-leaf-label">${d.data.label}</span><span class="treemap-leaf-value">${d.value}${this.weightSuffix()}</span>` : `<span class="treemap-leaf-label">${d.data.label}</span>`;
-  }
-};
-__name(_Treemap, "Treemap");
-let Treemap = _Treemap;
-Treemap.prototype._class += " tree_Treemap";
-Treemap.prototype.implements(ITree.prototype);
-Treemap.prototype.mixin(Utility.SimpleSelectionMixin);
-Treemap.prototype.Column = TreemapColumn;
-Treemap.prototype.publish("paletteID", "default", "set", "Color palette for this widget", Treemap.prototype._palette.switch(), { tags: ["Basic", "Shared"] });
-Treemap.prototype.publish("useClonedPalette", false, "boolean", "Enable or disable using a cloned palette", null, { tags: ["Intermediate", "Shared"] });
-Treemap.prototype.publish("mappings", [], "propertyArray", "Source Columns", null, { autoExpand: TreemapColumn });
-Treemap.prototype.publish("aggrType", null, "set", "Aggregation Type", [null, "mean", "median", "sum", "min", "max"], { optional: true });
-Treemap.prototype.publish("aggrColumn", null, "set", "Aggregation Field", function() {
-  return this.columns();
-}, { optional: true, disable: /* @__PURE__ */ __name((w) => !w.aggrType(), "disable") });
-Treemap.prototype.publish("fontSize", null, "number", "Font Size", null, { optional: true });
-Treemap.prototype.publish("paddingInner", 18.6, "number", "Pixel spacing between each sibling node");
-Treemap.prototype.publish("paddingOuter", 30, "number", "Pixel padding of parent nodes");
-Treemap.prototype.publish("paddingTop", 41.4, "number", "Additional top pixel padding of parent nodes");
-Treemap.prototype.publish("showRoot", false, "boolean", "Show root element");
-Treemap.prototype.publish("parentFontSize", 18, "number", "Parent font-size");
-Treemap.prototype.publish("leafFontSize", 16, "number", "Leaf font-size");
-Treemap.prototype.publish("usePaletteOnParentNodes", false, "boolean", "Assign a color from the palette to every parent node");
-Treemap.prototype.publish("depthColorLimit", 1, "number", "Assign a color from the palette to node with depth lower than this value", null, { optional: true, disable: /* @__PURE__ */ __name((w) => w.usePaletteOnParentNodes(), "disable") });
-Treemap.prototype.publish("squarifyRatio", 1, "number", "Specifies the desired aspect ratio of the generated rectangles (must be >= 1)", null, { optional: true, disable: /* @__PURE__ */ __name((w) => ["treemapSquarify", "treemapResquarify"].indexOf(w.tilingMethod()) === -1, "disable") });
-Treemap.prototype.publish("showParentWeight", true, "boolean", "Show weight of parent nodes");
-Treemap.prototype.publish("showLeafWeight", true, "boolean", "Show weight of leaf nodes");
-Treemap.prototype.publish("weightSuffix", "", "string", "Weight suffix (ex: 'ms')");
-Treemap.prototype.publish("brighterLeafNodes", false, "boolean", "Brighter/darker leaf node color (false = darker)");
-Treemap.prototype.publish("enableParentLabels", true, "boolean", "Enable parent labels");
-Treemap.prototype.publish("enableParentTooltips", true, "boolean", "Enable parent tooltips");
-Treemap.prototype.publish("transitionDuration", 250, "number", "Transition Duration");
-Treemap.prototype.publish("tilingMethod", "treemapSquarify", "set", "Transition Duration", ["treemapBinary", "treemapDice", "treemapResquarify", "treemapSlice", "treemapSliceDice", "treemapSquarify"]);
-export {
-  BUILD_VERSION,
-  CirclePacking,
-  Dendrogram,
-  DendrogramColumn,
-  DirectoryTree,
-  Indented,
-  IndentedColumn,
-  PKG_NAME,
-  PKG_VERSION,
-  SunburstPartition,
-  Treemap,
-  TreemapColumn
-};
+var t=Object.defineProperty,e=(e,n)=>t(e,"name",{value:n,configurable:!0});import{ITree as n}from"@hpcc-js/api";import{SVGWidget as r,rgb as i,d3Event as o,interpolateZoom as a,Utility as l,PropertyExt as s,SVGZoomWidget as c,select as u,Palette as h,HTMLWidget as p,Platform as d,max as f,scaleLinear as y,scaleSqrt as m,interpolate as g}from"@hpcc-js/common";const x="@hpcc-js/tree",_="3.2.2",b="3.16.0";function v(t,e){return t.parent===e.parent?1:2}function w(t){return t.reduce(S,0)/t.length}function S(t,e){return t+e.x}function z(t){return 1+t.reduce(C,0)}function C(t,e){return Math.max(t,e.y)}function k(t){for(var e;e=t.children;)t=e[0];return t}function M(t){for(var e;e=t.children;)t=e[e.length-1];return t}function T(){var t=v,n=1,r=1,i=!1;function o(e){var o,a=0;e.eachAfter(function(e){var n=e.children;n?(e.x=w(n),e.y=z(n)):(e.x=o?a+=t(e,o):0,e.y=0,o=e)});var l=k(e),s=M(e),c=l.x-t(l,s)/2,u=s.x+t(s,l)/2;return e.eachAfter(i?function(t){t.x=(t.x-e.x)*n,t.y=(e.y-t.y)*r}:function(t){t.x=(t.x-c)/(u-c)*n,t.y=(1-(e.y?t.y/e.y:1))*r})}return e(o,"cluster"),o.separation=function(e){return arguments.length?(t=e,o):t},o.size=function(t){return arguments.length?(i=!1,n=+t[0],r=+t[1],o):i?null:[n,r]},o.nodeSize=function(t){return arguments.length?(i=!0,n=+t[0],r=+t[1],o):i?[n,r]:null},o}function D(t){var e=0,n=t.children,r=n&&n.length;if(r)for(;--r>=0;)e+=n[r].value;else e=1;t.value=e}function A(){return this.eachAfter(D)}function I(t){var e,n,r,i,o=this,a=[o];do{for(e=a.reverse(),a=[];o=e.pop();)if(t(o),n=o.children)for(r=0,i=n.length;r<i;++r)a.push(n[r])}while(a.length);return this}function R(t){for(var e,n,r=this,i=[r];r=i.pop();)if(t(r),e=r.children)for(n=e.length-1;n>=0;--n)i.push(e[n]);return this}function P(t){for(var e,n,r,i=this,o=[i],a=[];i=o.pop();)if(a.push(i),e=i.children)for(n=0,r=e.length;n<r;++n)o.push(e[n]);for(;i=a.pop();)t(i);return this}function L(t){return this.eachAfter(function(e){for(var n=+t(e.data)||0,r=e.children,i=r&&r.length;--i>=0;)n+=r[i].value;e.value=n})}function B(t){return this.eachBefore(function(e){e.children&&e.children.sort(t)})}function E(t){for(var e=this,n=N(e,t),r=[e];e!==n;)e=e.parent,r.push(e);for(var i=r.length;t!==n;)r.splice(i,0,t),t=t.parent;return r}function N(t,e){if(t===e)return t;var n=t.ancestors(),r=e.ancestors(),i=null;for(t=n.pop(),e=r.pop();t===e;)i=t,t=n.pop(),e=r.pop();return i}function q(){for(var t=this,e=[t];t=t.parent;)e.push(t);return e}function F(){var t=[];return this.each(function(e){t.push(e)}),t}function O(){var t=[];return this.eachBefore(function(e){e.children||t.push(e)}),t}function V(){var t=this,e=[];return t.each(function(n){n!==t&&e.push({source:n.parent,target:n})}),e}function W(t,e){var n,r,i,o,a,l=new Z(t),s=+t.value&&(l.value=t.value),c=[l];for(null==e&&(e=j);n=c.pop();)if(s&&(n.value=+n.data.value),(i=e(n.data))&&(a=i.length))for(n.children=new Array(a),o=a-1;o>=0;--o)c.push(r=n.children[o]=new Z(i[o])),r.parent=n,r.depth=n.depth+1;return l.eachBefore(J)}function $(){return W(this).eachBefore(H)}function j(t){return t.children}function H(t){t.data=t.data.data}function J(t){var e=0;do{t.height=e}while((t=t.parent)&&t.height<++e)}function Z(t){this.data=t,this.depth=this.height=0,this.parent=null}e(v,"defaultSeparation$1"),e(w,"meanX"),e(S,"meanXReduce"),e(z,"maxY"),e(C,"maxYReduce"),e(k,"leafLeft"),e(M,"leafRight"),e(T,"d3Cluster"),e(D,"count"),e(A,"node_count"),e(I,"node_each"),e(R,"node_eachBefore"),e(P,"node_eachAfter"),e(L,"node_sum"),e(B,"node_sort"),e(E,"node_path"),e(N,"leastCommonAncestor"),e(q,"node_ancestors"),e(F,"node_descendants"),e(O,"node_leaves"),e(V,"node_links"),e(W,"hierarchy"),e($,"node_copy"),e(j,"defaultChildren"),e(H,"copyData"),e(J,"computeHeight"),e(Z,"Node$1"),Z.prototype=W.prototype={constructor:Z,count:A,each:I,eachAfter:P,eachBefore:R,sum:L,sort:B,path:E,ancestors:q,descendants:F,leaves:O,links:V,copy:$};var X=Array.prototype.slice;function Y(t){for(var e,n,r=t.length;r;)n=Math.random()*r--|0,e=t[r],t[r]=t[n],t[n]=e;return t}function K(t){for(var e,n,r=0,i=(t=Y(X.call(t))).length,o=[];r<i;)e=t[r],n&&U(n,e)?++r:(n=et(o=Q(o,e)),r=0);return n}function Q(t,e){var n,r;if(tt(e,t))return[e];for(n=0;n<t.length;++n)if(G(e,t[n])&&tt(rt(t[n],e),t))return[t[n],e];for(n=0;n<t.length-1;++n)for(r=n+1;r<t.length;++r)if(G(rt(t[n],t[r]),e)&&G(rt(t[n],e),t[r])&&G(rt(t[r],e),t[n])&&tt(it(t[n],t[r],e),t))return[t[n],t[r],e];throw new Error}function G(t,e){var n=t.r-e.r,r=e.x-t.x,i=e.y-t.y;return n<0||n*n<r*r+i*i}function U(t,e){var n=t.r-e.r+1e-6,r=e.x-t.x,i=e.y-t.y;return n>0&&n*n>r*r+i*i}function tt(t,e){for(var n=0;n<e.length;++n)if(!U(t,e[n]))return!1;return!0}function et(t){switch(t.length){case 1:return nt(t[0]);case 2:return rt(t[0],t[1]);case 3:return it(t[0],t[1],t[2])}}function nt(t){return{x:t.x,y:t.y,r:t.r}}function rt(t,e){var n=t.x,r=t.y,i=t.r,o=e.x,a=e.y,l=e.r,s=o-n,c=a-r,u=l-i,h=Math.sqrt(s*s+c*c);return{x:(n+o+s/h*u)/2,y:(r+a+c/h*u)/2,r:(h+i+l)/2}}function it(t,e,n){var r=t.x,i=t.y,o=t.r,a=e.x,l=e.y,s=e.r,c=n.x,u=n.y,h=n.r,p=r-a,d=r-c,f=i-l,y=i-u,m=s-o,g=h-o,x=r*r+i*i-o*o,_=x-a*a-l*l+s*s,b=x-c*c-u*u+h*h,v=d*f-p*y,w=(f*b-y*_)/(2*v)-r,S=(y*m-f*g)/v,z=(d*_-p*b)/(2*v)-i,C=(p*g-d*m)/v,k=S*S+C*C-1,M=2*(o+w*S+z*C),T=w*w+z*z-o*o,D=-(k?(M+Math.sqrt(M*M-4*k*T))/(2*k):T/M);return{x:r+w+S*D,y:i+z+C*D,r:D}}function ot(t,e,n){var r,i,o,a,l=t.x-e.x,s=t.y-e.y,c=l*l+s*s;c?(i=e.r+n.r,i*=i,a=t.r+n.r,i>(a*=a)?(r=(c+a-i)/(2*c),o=Math.sqrt(Math.max(0,a/c-r*r)),n.x=t.x-r*l-o*s,n.y=t.y-r*s+o*l):(r=(c+i-a)/(2*c),o=Math.sqrt(Math.max(0,i/c-r*r)),n.x=e.x+r*l-o*s,n.y=e.y+r*s+o*l)):(n.x=e.x+n.r,n.y=e.y)}function at(t,e){var n=t.r+e.r-1e-6,r=e.x-t.x,i=e.y-t.y;return n>0&&n*n>r*r+i*i}function lt(t){var e=t._,n=t.next._,r=e.r+n.r,i=(e.x*n.r+n.x*e.r)/r,o=(e.y*n.r+n.y*e.r)/r;return i*i+o*o}function st(t){this._=t,this.next=null,this.previous=null}function ct(t){if(!(i=t.length))return 0;var e,n,r,i,o,a,l,s,c,u,h;if((e=t[0]).x=0,e.y=0,!(i>1))return e.r;if(n=t[1],e.x=-n.r,n.x=e.r,n.y=0,!(i>2))return e.r+n.r;ot(n,e,r=t[2]),e=new st(e),n=new st(n),r=new st(r),e.next=r.previous=n,n.next=e.previous=r,r.next=n.previous=e;t:for(l=3;l<i;++l){ot(e._,n._,r=t[l]),r=new st(r),s=n.next,c=e.previous,u=n._.r,h=e._.r;do{if(u<=h){if(at(s._,r._)){n=s,e.next=n,n.previous=e,--l;continue t}u+=s._.r,s=s.next}else{if(at(c._,r._)){(e=c).next=n,n.previous=e,--l;continue t}h+=c._.r,c=c.previous}}while(s!==c.next);for(r.previous=e,r.next=n,e.next=n.previous=n=r,o=lt(e);(r=r.next)!==n;)(a=lt(r))<o&&(e=r,o=a);n=e.next}for(e=[n._],r=n;(r=r.next)!==n;)e.push(r._);for(r=K(e),l=0;l<i;++l)(e=t[l]).x-=r.x,e.y-=r.y;return r.r}function ut(t){return null==t?null:ht(t)}function ht(t){if("function"!=typeof t)throw new Error;return t}function pt(){return 0}function dt(t){return function(){return t}}function ft(t){return Math.sqrt(t.value)}function yt(){var t=null,n=1,r=1,i=pt;function o(e){return e.x=n/2,e.y=r/2,t?e.eachBefore(mt(t)).eachAfter(gt(i,.5)).eachBefore(xt(1)):e.eachBefore(mt(ft)).eachAfter(gt(pt,1)).eachAfter(gt(i,e.r/Math.min(n,r))).eachBefore(xt(Math.min(n,r)/(2*e.r))),e}return e(o,"pack"),o.radius=function(e){return arguments.length?(t=ut(e),o):t},o.size=function(t){return arguments.length?(n=+t[0],r=+t[1],o):[n,r]},o.padding=function(t){return arguments.length?(i="function"==typeof t?t:dt(+t),o):i},o}function mt(t){return function(e){e.children||(e.r=Math.max(0,+t(e)||0))}}function gt(t,e){return function(n){if(r=n.children){var r,i,o,a=r.length,l=t(n)*e||0;if(l)for(i=0;i<a;++i)r[i].r+=l;if(o=ct(r),l)for(i=0;i<a;++i)r[i].r-=l;n.r=o+l}}}function xt(t){return function(e){var n=e.parent;e.r*=t,n&&(e.x=n.x+t*e.x,e.y=n.y+t*e.y)}}function _t(t){t.x0=Math.round(t.x0),t.y0=Math.round(t.y0),t.x1=Math.round(t.x1),t.y1=Math.round(t.y1)}function bt(t,e,n,r,i){for(var o,a=t.children,l=-1,s=a.length,c=t.value&&(r-e)/t.value;++l<s;)(o=a[l]).y0=n,o.y1=i,o.x0=e,o.x1=e+=o.value*c}function vt(){var t=1,n=1,r=0,i=!1;function o(e){var o=e.height+1;return e.x0=e.y0=r,e.x1=t,e.y1=n/o,e.eachBefore(a(n,o)),i&&e.eachBefore(_t),e}function a(t,e){return function(n){n.children&&bt(n,n.x0,t*(n.depth+1)/e,n.x1,t*(n.depth+2)/e);var i=n.x0,o=n.y0,a=n.x1-r,l=n.y1-r;a<i&&(i=a=(i+a)/2),l<o&&(o=l=(o+l)/2),n.x0=i,n.y0=o,n.x1=a,n.y1=l}}return e(o,"partition"),e(a,"positionNode"),o.round=function(t){return arguments.length?(i=!!t,o):i},o.size=function(e){return arguments.length?(t=+e[0],n=+e[1],o):[t,n]},o.padding=function(t){return arguments.length?(r=+t,o):r},o}function wt(t,e){return t.parent===e.parent?1:2}function St(t){var e=t.children;return e?e[0]:t.t}function zt(t){var e=t.children;return e?e[e.length-1]:t.t}function Ct(t,e,n){var r=n/(e.i-t.i);e.c-=r,e.s+=n,t.c+=r,e.z+=n,e.m+=n}function kt(t){for(var e,n=0,r=0,i=t.children,o=i.length;--o>=0;)(e=i[o]).z+=n,e.m+=n,n+=e.s+(r+=e.c)}function Mt(t,e,n){return t.a.parent===e.parent?t.a:n}function Tt(t,e){this._=t,this.parent=null,this.children=null,this.A=null,this.a=this,this.z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=e}function Dt(t){for(var e,n,r,i,o,a=new Tt(t,0),l=[a];e=l.pop();)if(r=e._.children)for(e.children=new Array(o=r.length),i=o-1;i>=0;--i)l.push(n=e.children[i]=new Tt(r[i],i)),n.parent=e;return(a.parent=new Tt(null,0)).children=[a],a}function At(){var t=wt,n=1,r=1,i=null;function o(e){var o=Dt(e);if(o.eachAfter(a),o.parent.m=-o.z,o.eachBefore(l),i)e.eachBefore(c);else{var s=e,u=e,h=e;e.eachBefore(function(t){t.x<s.x&&(s=t),t.x>u.x&&(u=t),t.depth>h.depth&&(h=t)});var p=s===u?1:t(s,u)/2,d=p-s.x,f=n/(u.x+p+d),y=r/(h.depth||1);e.eachBefore(function(t){t.x=(t.x+d)*f,t.y=t.depth*y})}return e}function a(e){var n=e.children,r=e.parent.children,i=e.i?r[e.i-1]:null;if(n){kt(e);var o=(n[0].z+n[n.length-1].z)/2;i?(e.z=i.z+t(e._,i._),e.m=e.z-o):e.z=o}else i&&(e.z=i.z+t(e._,i._));e.parent.A=s(e,i,e.parent.A||r[0])}function l(t){t._.x=t.z+t.parent.m,t.m+=t.parent.m}function s(e,n,r){if(n){for(var i,o=e,a=e,l=n,s=o.parent.children[0],c=o.m,u=a.m,h=l.m,p=s.m;l=zt(l),o=St(o),l&&o;)s=St(s),(a=zt(a)).a=e,(i=l.z+h-o.z-c+t(l._,o._))>0&&(Ct(Mt(l,e,r),e,i),c+=i,u+=i),h+=l.m,c+=o.m,p+=s.m,u+=a.m;l&&!zt(a)&&(a.t=l,a.m+=h-u),o&&!St(s)&&(s.t=o,s.m+=c-p,r=e)}return r}function c(t){t.x*=n,t.y=t.depth*r}return e(o,"tree"),e(a,"firstWalk"),e(l,"secondWalk"),e(s,"apportion"),e(c,"sizeNode"),o.separation=function(e){return arguments.length?(t=e,o):t},o.size=function(t){return arguments.length?(i=!1,n=+t[0],r=+t[1],o):i?null:[n,r]},o.nodeSize=function(t){return arguments.length?(i=!0,n=+t[0],r=+t[1],o):i?[n,r]:null},o}function It(t,e,n,r,i){for(var o,a=t.children,l=-1,s=a.length,c=t.value&&(i-n)/t.value;++l<s;)(o=a[l]).x0=e,o.x1=r,o.y0=n,o.y1=n+=o.value*c}e(Y,"shuffle"),e(K,"enclose"),e(Q,"extendBasis"),e(G,"enclosesNot"),e(U,"enclosesWeak"),e(tt,"enclosesWeakAll"),e(et,"encloseBasis"),e(nt,"encloseBasis1"),e(rt,"encloseBasis2"),e(it,"encloseBasis3"),e(ot,"place"),e(at,"intersects"),e(lt,"score"),e(st,"Node"),e(ct,"packEnclose"),e(ut,"optional"),e(ht,"required"),e(pt,"constantZero"),e(dt,"constant$1"),e(ft,"defaultRadius"),e(yt,"d3Pack"),e(mt,"radiusLeaf"),e(gt,"packChildren"),e(xt,"translateChild"),e(_t,"roundNode"),e(bt,"d3treemapDice"),e(vt,"d3Parition"),e(wt,"defaultSeparation"),e(St,"nextLeft"),e(zt,"nextRight"),e(Ct,"moveSubtree"),e(kt,"executeShifts"),e(Mt,"nextAncestor"),e(Tt,"TreeNode"),Tt.prototype=Object.create(Z.prototype),e(Dt,"treeRoot"),e(At,"d3Tree"),e(It,"d3treemapSlice");var Rt=(1+Math.sqrt(5))/2;function Pt(t,e,n,r,i,o){for(var a,l,s,c,u,h,p,d,f,y,m,g=[],x=e.children,_=0,b=0,v=x.length,w=e.value;_<v;){s=i-n,c=o-r;do{u=x[b++].value}while(!u&&b<v);for(h=p=u,m=u*u*(y=Math.max(c/s,s/c)/(w*t)),f=Math.max(p/m,m/h);b<v;++b){if(u+=l=x[b].value,l<h&&(h=l),l>p&&(p=l),m=u*u*y,(d=Math.max(p/m,m/h))>f){u-=l;break}f=d}g.push(a={value:u,dice:s<c,children:x.slice(_,b)}),a.dice?bt(a,n,r,i,w?r+=c*u/w:o):It(a,n,r,w?n+=s*u/w:i,o),w-=u,_=b}return g}e(Pt,"squarifyRatio");const Lt=/* @__PURE__ */e(function t(n){function r(t,e,r,i,o){Pt(n,t,e,r,i,o)}return e(r,"squarify"),r.ratio=function(e){return t((e=+e)>1?e:1)},r},"custom")(Rt);function Bt(){var t=Lt,n=!1,r=1,i=1,o=[0],a=pt,l=pt,s=pt,c=pt,u=pt;function h(t){return t.x0=t.y0=0,t.x1=r,t.y1=i,t.eachBefore(p),o=[0],n&&t.eachBefore(_t),t}function p(e){var n=o[e.depth],r=e.x0+n,i=e.y0+n,h=e.x1-n,p=e.y1-n;h<r&&(r=h=(r+h)/2),p<i&&(i=p=(i+p)/2),e.x0=r,e.y0=i,e.x1=h,e.y1=p,e.children&&(n=o[e.depth+1]=a(e)/2,r+=u(e)-n,i+=l(e)-n,(h-=s(e)-n)<r&&(r=h=(r+h)/2),(p-=c(e)-n)<i&&(i=p=(i+p)/2),t(e,r,i,h,p))}return e(h,"treemap"),e(p,"positionNode"),h.round=function(t){return arguments.length?(n=!!t,h):n},h.size=function(t){return arguments.length?(r=+t[0],i=+t[1],h):[r,i]},h.tile=function(e){return arguments.length?(t=ht(e),h):t},h.padding=function(t){return arguments.length?h.paddingInner(t).paddingOuter(t):h.paddingInner()},h.paddingInner=function(t){return arguments.length?(a="function"==typeof t?t:dt(+t),h):a},h.paddingOuter=function(t){return arguments.length?h.paddingTop(t).paddingRight(t).paddingBottom(t).paddingLeft(t):h.paddingTop()},h.paddingTop=function(t){return arguments.length?(l="function"==typeof t?t:dt(+t),h):l},h.paddingRight=function(t){return arguments.length?(s="function"==typeof t?t:dt(+t),h):s},h.paddingBottom=function(t){return arguments.length?(c="function"==typeof t?t:dt(+t),h):c},h.paddingLeft=function(t){return arguments.length?(u="function"==typeof t?t:dt(+t),h):u},h}function Et(t,n,r,i,o){var a,l,s=t.children,c=s.length,u=new Array(c+1);for(u[0]=l=a=0;a<c;++a)u[a+1]=l+=s[a].value;function h(t,e,n,r,i,o,a){if(t>=e-1){var l=s[t];return l.x0=r,l.y0=i,l.x1=o,void(l.y1=a)}for(var c=u[t],p=n/2+c,d=t+1,f=e-1;d<f;){var y=d+f>>>1;u[y]<p?d=y+1:f=y}p-u[d-1]<u[d]-p&&t+1<d&&--d;var m=u[d]-c,g=n-m;if(o-r>a-i){var x=(r*g+o*m)/n;h(t,d,m,r,i,x,a),h(d,e,g,x,i,o,a)}else{var _=(i*g+a*m)/n;h(t,d,m,r,i,o,_),h(d,e,g,r,_,o,a)}}h(0,c,t.value,n,r,i,o),e(h,"partition")}function Nt(t,e,n,r,i){(1&t.depth?It:bt)(t,e,n,r,i)}e(Bt,"d3Treemap"),e(Et,"d3treemapBinary"),e(Nt,"d3treemapSliceDice");const qt=/* @__PURE__ */e(function t(n){function r(t,e,r,i,o){if((a=t._squarify)&&a.ratio===n)for(var a,l,s,c,u,h=-1,p=a.length,d=t.value;++h<p;){for(s=(l=a[h]).children,c=l.value=0,u=s.length;c<u;++c)l.value+=s[c].value;l.dice?bt(l,e,r,i,r+=(o-r)*l.value/d):It(l,e,r,e+=(i-e)*l.value/d,o),d-=l.value}else t._squarify=a=Pt(n,t,e,r,i,o),a.ratio=n}return e(r,"resquarify"),r.ratio=function(e){return t((e=+e)>1?e:1)},r},"custom")(Rt),Ft=class _CirclePacking extends r{diameter;pack;svg;_focus;circle;view;_node;constructor(){super(),n.call(this)}enter(t,e){this.diameter=Math.min(this.width(),this.height()),this.pack=yt().size([this.diameter-4,this.diameter-4]).padding(1.5),this.svg=e.append("g")}update(t,e){const n=this;this.diameter=Math.min(this.width(),this.height()),this.pack.size([this.diameter-4,this.diameter-4]).padding(1.5),this._palette=this._palette.switch(this.paletteID()),this.useClonedPalette()&&(this._palette=this._palette.cloneNotExists(this.paletteID()+"_"+this.id())),this.svg.selectAll("circle").remove(),this.svg.selectAll("text").remove();const r=W(this.data()).sum(function(t){return t&&t.size?t.size:1}).sort(function(t,e){return t.value<e.value?-1:t.value>e.value?1:0});this._focus=r,this.pack(r),this.circle=this.svg.selectAll("circle").data(r.descendants()).enter().append("circle").attr("class",function(t){return t.parent?t.children?"node":"node leaf":"node root"}).style("fill",function(t){return t.color=n.paletteDepthLevel_exists()&&t.depth>n.paletteDepthLevel()?i(t.parent.color)[n.paletteDepthVariant()](1):n._palette(t.data.label),t.color}).on("click",function(t){n.click(t.data,null,null)}).on("dblclick",function(t){this._focus!==t&&n.zoom(t),o().stopPropagation()}),this.circle.append("title").text(function(t){return t.data.label}),this.svg.selectAll("text").data(r.descendants()).enter().append("text").attr("class","label").style("fill-opacity",function(t){return t.parent===r?1:0}).style("display",function(t){return t.parent===r?null:"none"}).text(function(t){return t.data.label+(n.showSize()&&void 0!==t.data.size?" "+t.data.size:"")}),this._node=this.svg.selectAll("circle,text"),this.zoomTo([r.x,r.y,2*r.r])}zoom(t){this._focus=t;const n=this,r=this.svg.transition().duration(o().altKey?7500:750).tween("zoom",function(){const t=a(n.view,[n._focus.x,n._focus.y,2*n._focus.r]);return function(e){n.zoomTo(t(e))}});function i(t){return t===n._focus&&!t.children||t.parent===n._focus}e(i,"showText"),r.selectAll("text").filter(function(t){return i(t)||"inline"===this.style.display}).style("fill-opacity",function(t){return i(t)?1:0}).on("start",function(t){i(t)&&(this.style.display="inline")}).on("end",function(t){i(t)||(this.style.display="none")})}zoomTo(t){const e=this.diameter/t[2];this.view=t,this._node.attr("transform",function(n){return"translate("+(n.x-t[0])*e+","+(n.y-t[1])*e+")"}),this.circle.attr("r",function(t){return t.r*e})}};e(Ft,"CirclePacking");let Ot=Ft;Ot.prototype._class+=" tree_CirclePacking",Ot.prototype.implements(n.prototype),Ot.prototype.publish("showSize",!0,"boolean","Show size along with label"),Ot.prototype.publish("paletteDepthLevel",null,"number","If not null then beyond this depth number the child node colors are based on parent",null,{optional:!0}),Ot.prototype.publish("paletteDepthVariant","brighter","set","Determines paletteDepthLevel decendant color shade variant",["brighter","darker"],{disable:/* @__PURE__ */e(t=>t.paletteDepthLevel_exists(),"disable")}),Ot.prototype.publish("paletteID","default","set","Color palette for this widget",Ot.prototype._palette.switch(),{tags:["Basic","Shared"]}),Ot.prototype.publish("useClonedPalette",!1,"boolean","Enable or disable using a cloned palette",null,{tags:["Intermediate","Shared"]});const Vt=class _DendrogramColumn extends s{_owner;constructor(){super()}owner(t){return arguments.length?(this._owner=t,this):this._owner}valid(){return!!this.column()}column};e(Vt,"DendrogramColumn");let Wt=Vt;Wt.prototype._class+=" tree_Dendrogram.DendrogramColumn",Wt.prototype.publish("column",null,"set","Field",function(){return this._owner?this._owner.columns():[]},{optional:!0});const $t=class _Dendrogram extends c{Column;_d3LayoutCluster;_d3LayoutTree;_d3Layout;constructor(){super(),n.call(this),l.SimpleSelectionMixin.call(this),this._drawStartPos="origin",this._d3LayoutCluster=T(),this._d3LayoutTree=At()}dendrogramData(){if(0===this.data().length)return[];if(!this.mappings().filter(t=>t.valid()).length)return this.data();return t({key:"root",values:this._db.rollupView(this.mappings().map(function(t){return t.column()})).entries()});function t(e){return{label:e.key,children:e.values.filter(function(t){return!(t instanceof Array)}).map(function(e){return t(e)}),origRows:e.values}}}enter(t,e){super.enter(t,e),this._renderElement.attr("opacity",0).transition().duration(500).attr("opacity",1),this._selection.widgetElement(this._renderElement)}update(t,n){super.update(t,n);const r=this,i="vertical"===this.orientation();this._palette=this._palette.switch(this.paletteID()),this.useClonedPalette()&&(this._palette=this._palette.cloneNotExists(this.paletteID()+"_"+this.id())),this._d3Layout=this.dendrogram()?this._d3LayoutCluster:this._d3LayoutTree,this.radial()?(this._d3Layout.size([360,2*this.separation()]),this._d3Layout.separation(/* @__PURE__ */e(function(t,e){return(t.parent===e.parent?1:2)/t.depth},"separation"))):(this._d3Layout.nodeSize([14,this.separation()]),this._d3Layout.separation(/* @__PURE__ */e(function(t,e){return t.parent===e.parent?1:2},"separation")));const o=W(this.dendrogramData());this._d3Layout(o);const a=o.descendants(),l=o.descendants().slice(1);function s(t){return"M"+t.parent.x+","+t.parent.y+"C"+t.parent.x+","+(t.parent.y+t.y)/2+" "+t.x+","+(t.parent.y+t.y)/2+" "+t.x+","+t.y}function c(t){return"M"+t.y+","+t.x+"C"+(t.y+t.parent.y)/2+","+t.x+" "+(t.y+t.parent.y)/2+","+t.parent.x+" "+t.parent.y+","+t.parent.x}function h(t){return i?s(t):c(t)}function p(t,e){const n=(t-90)/180*Math.PI,r=e;return[r*Math.cos(n),r*Math.sin(n)]}function d(t){return"M"+p(t.x,t.y)+"C"+p(t.x,(t.y+t.parent.y)/2)+" "+p(t.parent.x,(t.y+t.parent.y)/2)+" "+p(t.parent.x,t.parent.y)}e(s,"linkVertical"),e(c,"linkHorizontal"),e(h,"diagonal"),e(p,"project"),e(d,"radialDiagonal");const f=this._renderCount?500:0,y=this._renderElement.selectAll(".link").data(l);y.enter().append("path").attr("class","link").attr("d",this.radial()?d:h),y.transition().duration(f).attr("d",this.radial()?d:h),y.exit().remove();const m=this.circleRadius()+2;function g(t){return r.radial()?"rotate("+(t.x-90)+")translate("+t.y+")":"horizontal"===r.orientation()?"translate("+t.y+","+t.x+")":"translate("+t.x+","+t.y+")"}e(g,"nodeTransform");const x=this._renderElement.selectAll(".node").data(a);x.transition().duration(f).attr("transform",g);const _=x.enter().append("g").attr("class","node").attr("transform",g).call(this._selection.enter.bind(this._selection)).on("click",function(t){let e=t;for(;e.children;)e=e.children[0];t.depth>0&&(e.origRows?r.click(r.rowToObj(e.origRows[0]),r.mappings()[t.depth-1].column(),!0):r.click(e.data,r.mappings()[t.depth-1].column(),!0))}).on("dblclick",function(t){let e=t;for(;e.children;)e=e.children[0];t.depth>0&&(e.origRows?r.dblclick(r.rowToObj(e.origRows[0]),r.mappings()[t.depth-1].column(),!0):r.dblclick(e.data,r.mappings()[t.depth-1].column(),!0))}).each(function(){const t=u(this);t.append("circle"),t.append("text")});_.merge(x).select("circle").attr("r",this.circleRadius()).style("fill",function(t){return r._palette(t.data.label)}).append("title").text(function(t){return t.data.label}),_.merge(x).select("text").attr("dx",function(t){return r.radial()?t.children?t.x<180?-m:m:t.x<180?m:-m:i?t.children?m:-m:t.children?-m:m}).attr("dy","0.25em").style("text-anchor",function(t){return r.radial()?t.children?t.x<180?"end":"start":t.x<180?"start":"end":i?t.children?"start":"end":t.children?"end":"start"}).attr("transform",function(t){return r.radial()?t.x<180?null:"rotate(180)":i?"rotate(-66)":null}).text(function(t){return t.data.label}),x.exit().remove(),this._renderCount||r.zoomToFit()}};e($t,"Dendrogram");let jt=$t;jt.prototype._class+=" tree_Dendrogram",jt.prototype.implements(n.prototype),jt.prototype.mixin(l.SimpleSelectionMixin),jt.prototype.Column=Wt,jt.prototype.publish("paletteID","default","set","Color palette for this widget",jt.prototype._palette.switch(),{tags:["Basic","Shared"]}),jt.prototype.publish("useClonedPalette",!1,"boolean","Enable or disable using a cloned palette",null,{tags:["Intermediate","Shared"]}),jt.prototype.publish("mappings",[],"propertyArray","Source Columns",null,{autoExpand:Wt}),jt.prototype.publish("circleRadius",4.5,"number","Text offset from circle"),jt.prototype.publish("separation",240,"number","Leaf Separation"),jt.prototype.publish("dendrogram",!0,"boolean","Dendrogram"),jt.prototype.publish("radial",!1,"boolean","Radial"),jt.prototype.publish("orientation","horizontal","set","Orientation",["horizontal","vertical"],{tags:["Private"],disable:/* @__PURE__ */e(t=>t.radial(),"disable")});const Ht=class _DirectoryTree extends p{constructor(){super()}flattenData(t){const e=this,n=W(t),r=[];return this.omitRoot()?n.children&&n.children.forEach(i):i(n),r;function i(t){const n=t.data.markers&&t.data.markers.length?t.data.markers.length:"";r.push({label:t.data.label,depth:t.depth-(e.omitRoot()?1:0),content:t.data.content,isFolder:!!t.data.children,iconClass:t.data.iconClass,color:t.data.color,bold:t.data.bold,weightValue:n,markers:t.data.markers,selected:t.data.selected}),t.children&&t.children.forEach(i)}}iconClass(t){return"error"===t.label?"fa fa-exclamation":t.isFolder?this.folderIconOpen():this.textFileIcon()}calcRequiredWidth(){const t=this.flattenData(this.data());let e=0;const n=this.rowItemPadding(),r=this.iconSize()+2*n,i=d.getScrollbarWidth();return t.forEach(t=>{const o=t.depth*r+2*n,a=l.textSize(t.label,this.fontFamily(),this.fontSize(),!!t.bold).width+2*n+r+o+i;e<a&&(e=a)}),e}rowClick(t,e){}enter(t,e){super.enter(t,e),e.style("width","100%").style("height","100%")}update(t,e){super.update(t,e),this._palette=this._palette.switch(this.paletteID()),e.style("overflow-y",this.verticalScroll()?"scroll":null);const n=this.flattenData(this.data()),r=f(n,t=>Number(t.weightValue));n.forEach(t=>{t.weightValue?t.weightColor=this._palette(t.weightValue,1,r):t.weightColor="transparent"});const i=this,o=this.rowItemPadding(),a=this.iconSize()+o,l=Math.max(i.iconSize(),i.fontSize()),s=e.selectAll(".directory-row").data(n),c=this.fontFamily(),p=this.fontSize(),d=f(n,t=>this.textSize(t.weightValue,c,p).width),y=`${o}px ${o}px ${o/2}px ${o}px`;s.enter().append("div").attr("class",t=>`directory-row directory-row-depth-${t.depth}`).style("display","flex").style("cursor","pointer").each(function(t){const n=u(this),r=t.color?t.color:i.fontColor(),s=t.weightColor?t.weightColor:"transparent",f=h.textColor(s),m=n.append("div").attr("class","row-weight").style("padding",y).style("color",f).style("box-shadow",`inset 0 0 100px ${s}`).style("font-weight",t.bold?"bold":"normal").style("font-family",c).style("font-size",p+"px").text(t.weightValue).attr("title",t.weightValue).style("overflow","hidden").style("width",d+2*o+"px").style("text-overflow","ellipsis").style("text-align","right").style("line-height",l+"px");n.append("div").attr("class","row-depth").style("width",i.depthSize()*t.depth+"px").style("opacity",1).style("line-height",l+"px");const g=n.append("div").attr("class","row-icon "+(t.iconClass?t.iconClass:i.iconClass(t))).style("width",a+"px").style("height",l+"px").style("color",r).style("background-color",t.selected?i.selectionBackgroundColor():"transparent").style("font-size",i.iconSize()+"px").style("padding",y).style("line-height",l+"px"),x=n.append("div").attr("class","row-label").style("padding",y).style("color",r).style("background-color",t.selected?i.selectionBackgroundColor():"transparent").style("font-weight",t.bold?"bold":"normal").style("font-family",i.fontFamily()).style("font-size",i.fontSize()+"px").text(t.label).attr("title",t.label).style("flex",1).style("overflow","hidden").style("text-overflow","ellipsis").style("line-height",l+"px");n.on("mouseenter",()=>{x.style("font-weight","bold")}).on("mouseleave",()=>{x.style("font-weight",t.bold?"bold":"normal")}),m.on("mouseenter",()=>{i.weight_mouseenter(t)}).on("mouseleave",()=>{i.weight_mouseleave(t)}),t.isFolder?n.on("click",function(t){let e=this.nextSibling;const r=n.classed("folder-closed");for(r?(n.classed("folder-closed",!1),n.classed("folder-open",!0),g.attr("class","row-icon "+i.folderIconOpen())):(n.classed("folder-closed",!0),n.classed("folder-open",!1),g.attr("class","row-icon "+i.folderIconClosed()));null!==e;){u(e).datum().depth>t.depth?(e.style.display=r?"flex":"none",e=e.nextSibling):e=null}}):n.on("click",()=>{e.selectAll(".row-label").style("background-color","transparent"),e.selectAll(".row-icon").style("background-color","transparent"),g.style("background-color",i.selectionBackgroundColor()),x.style("background-color",i.selectionBackgroundColor());const n=t.label.split(".").pop().toLowerCase();i.rowClick("json"===n?JSON.stringify(JSON.parse(t.content),null,4):t.content,t.markers)})}).merge(s).style("background-color",i.backgroundColor()),s.exit().remove()}weight_mouseenter(t){}weight_mouseleave(t){}};e(Ht,"DirectoryTree");let Jt=Ht;Jt.prototype._class+=" tree_DirectoryTree",Jt.prototype._palette=h.rainbow("Blues"),Jt.prototype.publish("depthSize",14,"number","Width of indentation per file or folder depth (pixels)"),Jt.prototype.publish("paletteID","Blues","set","Color palette for the weight backgrounds",Jt.prototype._palette.switch(),{tags:["Basic"]}),Jt.prototype.publish("omitRoot",!1,"boolean","If true, root node will not display"),Jt.prototype.publish("rowItemPadding",2,"number","Top, bottom, left and right row item padding"),Jt.prototype.publish("selectionBackgroundColor","#CCC","html-color","Background color of selected directory rows"),Jt.prototype.publish("backgroundColor","#FFF","html-color","Directory item background color"),Jt.prototype.publish("fontColor","#000","html-color","Directory item font color"),Jt.prototype.publish("fontFamily","Arial","string","Directory item font family"),Jt.prototype.publish("fontSize",12,"number","Directory item font size (pixels)"),Jt.prototype.publish("iconSize",12,"number","Directory folder and file icon size (pixels)"),Jt.prototype.publish("folderIconOpen","fa fa-folder-open","string","Open folder icon class"),Jt.prototype.publish("folderIconClosed","fa fa-folder","string","Closed folder icon class"),Jt.prototype.publish("textFileIcon","fa fa-file-text-o","string","Text file icon class"),Jt.prototype.publish("verticalScroll",!0,"boolean","If true, vertical scroll bar will be shown");const Zt=class _IndentedColumn extends s{_owner;constructor(){super()}owner(t){return arguments.length?(this._owner=t,this):this._owner}valid(){return!!this.column()}column};e(Zt,"IndentedColumn");let Xt=Zt;Xt.prototype._class+=" tree_Dendrogram.IndentedColumn",Xt.prototype.publish("column",null,"set","Field",function(){return this._owner?this._owner.columns():[]},{optional:!0});const Yt=class _Indented extends c{Column;_d3Tree;_xml;_svgLinks;_svgNodes;_treeData;_collapsed={};constructor(){super(),n.call(this),l.SimpleSelectionMixin.call(this),this._drawStartPos="origin",this._d3Tree=At()}xmlToData(t,e=""){if(DOMParser){return Qt((new DOMParser).parseFromString(t,"text/xml"),e).children[0]}return[]}xml(t){return arguments.length?(this._xml=t,this.data(this.xmlToData(this._xml)),this):this._xml}IndentedData(){if(0===this.data().length)return[];if(this.xmlColumn_exists()){const t=this.columns().indexOf(this.xmlColumn()),e={label:this.xmlColumn(),children:this.data().map(function(e,n){return this.xmlToData(e[t],"["+n+"]")},this)};return 1===e.children.length?e.children[0]:e}if(!this.mappings().filter(t=>t.valid()).length)return this.data();return t({key:"root",values:this._db.rollupView(this.mappings().map(function(t){return t.column()})).entries()});function t(e){if(e.values instanceof Array){const n=e.values.filter(function(t){return!(t instanceof Array)}).map(function(e){return t(e)}),r={label:e.key};return n.length?r.children=n:r.size=22,r}return{label:e.key,size:e.values.aggregate,origRows:e.values}}}enter(t,e){super.enter(t,e),this._svgLinks=this._renderElement.append("g"),this._svgNodes=this._renderElement.append("g"),this._selection.widgetElement(this._svgNodes)}_prevDataChecksum;update(t,n){super.update(t,n);const r=this;this._d3Tree.nodeSize([0,this.barHeight()]);const i=this._db.dataChecksum();function o(t){return(t.parent?o(t.parent)+".":"")+t.data.label}this._prevDataChecksum!==i&&(this._treeData=this.IndentedData(),this._prevDataChecksum=i),e(o,"getID");const a=W(this.data()).sum(function(t){return t.size||50}).each(t=>{this._collapsed[o(t)]&&delete t.children}),l=this._d3Tree(a).descendants(),s=this._d3Tree(a).descendants().slice(1);let c=0;a.eachBefore(t=>{t.x=c*r.barHeight(),++c});const h=this.barHeight()-4,p=this._renderCount?500:0,d=this._svgLinks.selectAll(".link").data(s,function(t){return o(t)});function f(t){return"M"+t.parent.y+","+t.parent.x+"V"+t.x+", H"+t.y}d.enter().append("path").attr("class","link").attr("d",f),d.transition().duration(p).attr("d",f),d.exit().remove(),e(f,"elbow");const y=this._svgNodes.selectAll(".node").data(l,function(t){return o(t)});y.transition().duration(p).attr("transform",function(t){return"translate("+t.y+","+t.x+")"});const m=y.enter().append("g").attr("class","node").attr("transform",function(t){return"translate("+t.y+","+t.x+")"}).call(this._selection.enter.bind(this._selection)).each(function(){const t=u(this);t.append("rect").attr("height",h).attr("width",h).on("click",function(t){r._collapsed[o(t)]?delete r._collapsed[o(t)]:t.children&&(r._collapsed[o(t)]=!0),r.lazyRender()}),t.append("text")}).style("opacity",0);function g(t){return r._collapsed[o(t)]?"#3182bd":t.children?"#c6dbef":"#fd8d3c"}m.transition().style("opacity",1),m.merge(y).select("rect").attr("x",-h/2).attr("y",-h/2).style("fill",g),m.merge(y).select("text").attr("dx",h/2+4+"px").attr("dy","0.33em").text(function(t){return t.data.label}),y.exit().transition().style("opacity",0).remove(),this._renderCount||r.zoomToFit(),e(g,"color")}};e(Yt,"Indented");let Kt=Yt;function Qt(t,e=""){const n={id:e,label:"",attributes:{},children:[]};if(n.label=t.nodeName,1===t.nodeType){if(t.attributes.length>0)for(let r=0;r<t.attributes.length;r++){const e=t.attributes.item(r);n.attributes[e.nodeName]=e.nodeValue}}else 3===t.nodeType&&(n.label=t.nodeValue);if(t.hasChildNodes())for(let r=0;r<t.childNodes.length;r++){const i=Qt(t.childNodes.item(r),e+"["+n.children.length+"]");n.children.push(i)}return n}Kt.prototype._class+=" tree_Indented",Kt.prototype.implements(n.prototype),Kt.prototype.mixin(l.SimpleSelectionMixin),Kt.prototype.Column=Xt,Kt.prototype.publish("xmlColumn",null,"set","Field",function(){return this.columns()},{optional:!0}),Kt.prototype.publish("mappings",[],"propertyArray","Source Columns",null,{autoExpand:Xt,disable:/* @__PURE__ */e(t=>t.xmlColumn_exists(),"disable")}),Kt.prototype.publish("barHeight",16,"number","Bar height"),e(Qt,"xmlToJson");var Gt=Math.PI,Ut=2*Gt,te=1e-6,ee=Ut-te;function ne(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function re(){return new ne}function ie(t){/* @__PURE__ */
+return e(function(){return t},"constant")}e(ne,"Path"),e(re,"path"),ne.prototype=re.prototype={constructor:ne,moveTo:/* @__PURE__ */e(function(t,e){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)},"moveTo"),closePath:/* @__PURE__ */e(function(){null!==this._x1&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")},"closePath"),lineTo:/* @__PURE__ */e(function(t,e){this._+="L"+(this._x1=+t)+","+(this._y1=+e)},"lineTo"),quadraticCurveTo:/* @__PURE__ */e(function(t,e,n,r){this._+="Q"+ +t+","+ +e+","+(this._x1=+n)+","+(this._y1=+r)},"quadraticCurveTo"),bezierCurveTo:/* @__PURE__ */e(function(t,e,n,r,i,o){this._+="C"+ +t+","+ +e+","+ +n+","+ +r+","+(this._x1=+i)+","+(this._y1=+o)},"bezierCurveTo"),arcTo:/* @__PURE__ */e(function(t,e,n,r,i){t=+t,e=+e,n=+n,r=+r,i=+i;var o=this._x1,a=this._y1,l=n-t,s=r-e,c=o-t,u=a-e,h=c*c+u*u;if(i<0)throw new Error("negative radius: "+i);if(null===this._x1)this._+="M"+(this._x1=t)+","+(this._y1=e);else if(h>te)if(Math.abs(u*l-s*c)>te&&i){var p=n-o,d=r-a,f=l*l+s*s,y=p*p+d*d,m=Math.sqrt(f),g=Math.sqrt(h),x=i*Math.tan((Gt-Math.acos((f+h-y)/(2*m*g)))/2),_=x/g,b=x/m;Math.abs(_-1)>te&&(this._+="L"+(t+_*c)+","+(e+_*u)),this._+="A"+i+","+i+",0,0,"+ +(u*p>c*d)+","+(this._x1=t+b*l)+","+(this._y1=e+b*s)}else this._+="L"+(this._x1=t)+","+(this._y1=e);else;},"arcTo"),arc:/* @__PURE__ */e(function(t,e,n,r,i,o){t=+t,e=+e,o=!!o;var a=(n=+n)*Math.cos(r),l=n*Math.sin(r),s=t+a,c=e+l,u=1^o,h=o?r-i:i-r;if(n<0)throw new Error("negative radius: "+n);null===this._x1?this._+="M"+s+","+c:(Math.abs(this._x1-s)>te||Math.abs(this._y1-c)>te)&&(this._+="L"+s+","+c),n&&(h<0&&(h=h%Ut+Ut),h>ee?this._+="A"+n+","+n+",0,1,"+u+","+(t-a)+","+(e-l)+"A"+n+","+n+",0,1,"+u+","+(this._x1=s)+","+(this._y1=c):h>te&&(this._+="A"+n+","+n+",0,"+ +(h>=Gt)+","+u+","+(this._x1=t+n*Math.cos(i))+","+(this._y1=e+n*Math.sin(i))))},"arc"),rect:/* @__PURE__ */e(function(t,e,n,r){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)+"h"+ +n+"v"+ +r+"h"+-n+"Z"},"rect"),toString:/* @__PURE__ */e(function(){return this._},"toString")},e(ie,"constant");var oe=Math.abs,ae=Math.atan2,le=Math.cos,se=Math.max,ce=Math.min,ue=Math.sin,he=Math.sqrt,pe=1e-12,de=Math.PI,fe=de/2,ye=2*de;function me(t){return t>1?0:t<-1?de:Math.acos(t)}function ge(t){return t>=1?fe:t<=-1?-fe:Math.asin(t)}function xe(t){return t.innerRadius}function _e(t){return t.outerRadius}function be(t){return t.startAngle}function ve(t){return t.endAngle}function we(t){return t&&t.padAngle}function Se(t,e,n,r,i,o,a,l){var s=n-t,c=r-e,u=a-i,h=l-o,p=h*s-u*c;if(!(p*p<pe))return[t+(p=(u*(e-o)-h*(t-i))/p)*s,e+p*c]}function ze(t,e,n,r,i,o,a){var l=t-n,s=e-r,c=(a?o:-o)/he(l*l+s*s),u=c*s,h=-c*l,p=t+u,d=e+h,f=n+u,y=r+h,m=(p+f)/2,g=(d+y)/2,x=f-p,_=y-d,b=x*x+_*_,v=i-o,w=p*y-f*d,S=(_<0?-1:1)*he(se(0,v*v*b-w*w)),z=(w*_-x*S)/b,C=(-w*x-_*S)/b,k=(w*_+x*S)/b,M=(-w*x+_*S)/b,T=z-m,D=C-g,A=k-m,I=M-g;return T*T+D*D>A*A+I*I&&(z=k,C=M),{cx:z,cy:C,x01:-u,y01:-h,x11:z*(i/v-1),y11:C*(i/v-1)}}function Ce(){var t=xe,n=_e,r=ie(0),i=null,o=be,a=ve,l=we,s=null;function c(){var e,c,u=+t.apply(this,arguments),h=+n.apply(this,arguments),p=o.apply(this,arguments)-fe,d=a.apply(this,arguments)-fe,f=oe(d-p),y=d>p;if(s||(s=e=re()),h<u&&(c=h,h=u,u=c),h>pe)if(f>ye-pe)s.moveTo(h*le(p),h*ue(p)),s.arc(0,0,h,p,d,!y),u>pe&&(s.moveTo(u*le(d),u*ue(d)),s.arc(0,0,u,d,p,y));else{var m,g,x=p,_=d,b=p,v=d,w=f,S=f,z=l.apply(this,arguments)/2,C=z>pe&&(i?+i.apply(this,arguments):he(u*u+h*h)),k=ce(oe(h-u)/2,+r.apply(this,arguments)),M=k,T=k;if(C>pe){var D=ge(C/u*ue(z)),A=ge(C/h*ue(z));(w-=2*D)>pe?(b+=D*=y?1:-1,v-=D):(w=0,b=v=(p+d)/2),(S-=2*A)>pe?(x+=A*=y?1:-1,_-=A):(S=0,x=_=(p+d)/2)}var I=h*le(x),R=h*ue(x),P=u*le(v),L=u*ue(v);if(k>pe){var B,E=h*le(_),N=h*ue(_),q=u*le(b),F=u*ue(b);if(f<de&&(B=Se(I,R,q,F,E,N,P,L))){var O=I-B[0],V=R-B[1],W=E-B[0],$=N-B[1],j=1/ue(me((O*W+V*$)/(he(O*O+V*V)*he(W*W+$*$)))/2),H=he(B[0]*B[0]+B[1]*B[1]);M=ce(k,(u-H)/(j-1)),T=ce(k,(h-H)/(j+1))}}S>pe?T>pe?(m=ze(q,F,I,R,h,T,y),g=ze(E,N,P,L,h,T,y),s.moveTo(m.cx+m.x01,m.cy+m.y01),T<k?s.arc(m.cx,m.cy,T,ae(m.y01,m.x01),ae(g.y01,g.x01),!y):(s.arc(m.cx,m.cy,T,ae(m.y01,m.x01),ae(m.y11,m.x11),!y),s.arc(0,0,h,ae(m.cy+m.y11,m.cx+m.x11),ae(g.cy+g.y11,g.cx+g.x11),!y),s.arc(g.cx,g.cy,T,ae(g.y11,g.x11),ae(g.y01,g.x01),!y))):(s.moveTo(I,R),s.arc(0,0,h,x,_,!y)):s.moveTo(I,R),u>pe&&w>pe?M>pe?(m=ze(P,L,E,N,u,-M,y),g=ze(I,R,q,F,u,-M,y),s.lineTo(m.cx+m.x01,m.cy+m.y01),M<k?s.arc(m.cx,m.cy,M,ae(m.y01,m.x01),ae(g.y01,g.x01),!y):(s.arc(m.cx,m.cy,M,ae(m.y01,m.x01),ae(m.y11,m.x11),!y),s.arc(0,0,u,ae(m.cy+m.y11,m.cx+m.x11),ae(g.cy+g.y11,g.cx+g.x11),y),s.arc(g.cx,g.cy,M,ae(g.y11,g.x11),ae(g.y01,g.x01),!y))):s.arc(0,0,u,v,b,y):s.lineTo(P,L)}else s.moveTo(0,0);if(s.closePath(),e)return s=null,e+""||null}return e(c,"arc"),c.centroid=function(){var e=(+t.apply(this,arguments)+ +n.apply(this,arguments))/2,r=(+o.apply(this,arguments)+ +a.apply(this,arguments))/2-de/2;return[le(r)*e,ue(r)*e]},c.innerRadius=function(e){return arguments.length?(t="function"==typeof e?e:ie(+e),c):t},c.outerRadius=function(t){return arguments.length?(n="function"==typeof t?t:ie(+t),c):n},c.cornerRadius=function(t){return arguments.length?(r="function"==typeof t?t:ie(+t),c):r},c.padRadius=function(t){return arguments.length?(i=null==t?null:"function"==typeof t?t:ie(+t),c):i},c.startAngle=function(t){return arguments.length?(o="function"==typeof t?t:ie(+t),c):o},c.endAngle=function(t){return arguments.length?(a="function"==typeof t?t:ie(+t),c):a},c.padAngle=function(t){return arguments.length?(l="function"==typeof t?t:ie(+t),c):l},c.context=function(t){return arguments.length?(s=null==t?null:t,c):s},c}e(me,"acos"),e(ge,"asin"),e(xe,"arcInnerRadius"),e(_e,"arcOuterRadius"),e(be,"arcStartAngle"),e(ve,"arcEndAngle"),e(we,"arcPadAngle"),e(Se,"intersect"),e(ze,"cornerTangents"),e(Ce,"d3Arc");const ke=class _SunburstPartition extends r{svg;radius;_xScale;_yScale;partition;arc;_resetRoot;constructor(){super(),n.call(this)}data(t){const e=r.prototype.data.apply(this,arguments);return arguments.length&&(this._resetRoot=!0),e}enter(t,e){const n=this;this.radius=Math.min(this.width(),this.height())/2,this._xScale=y().range([0,2*Math.PI]),this._yScale=m().range([0,this.radius]),this.partition=vt(),this.arc=Ce().startAngle(function(t){return Math.max(0,Math.min(2*Math.PI,n._xScale(t.x0)))}).endAngle(function(t){return Math.max(0,Math.min(2*Math.PI,n._xScale(t.x1)))}).innerRadius(function(t){return Math.max(0,n._yScale(t.y0))}).outerRadius(function(t){return Math.max(0,n._yScale(t.y1))}),this.svg=e.append("g")}update(t,e){const n=this;this._palette=this._palette.switch(this.paletteID()),this.useClonedPalette()&&(this._palette=this._palette.cloneNotExists(this.paletteID()+"_"+this.id())),this.radius=Math.min(this.width(),this.height())/2,this._yScale.range([0,this.radius]);const r=W(this.data()).sum(function(t){return void 0!==t.size?t.size:1}),i=this.svg.selectAll("path").data(this.partition(r).descendants(),function(t,e){return void 0!==t.data.label?t.data.label:e});i.enter().append("path").on("click",function(t){n.click(t.data,null,null)}).on("dblclick",function(t){const e=o();e&&e.stopPropagation(),n.zoomTo(t)}).each(function(){u(this).append("title")}).merge(i).attr("d",this.arc).style("fill",function(t){return t.data.__viz_fill?t.data.__viz_fill:n._palette(t.data.label)}).style("stroke",function(t){return t.value>16?"white":"none"}).select("title").text(function(t){return t.data.label}),i.exit().remove(),this._resetRoot&&(this._resetRoot=!1,this.zoomTo(r))}zoomTo(t){const e=this;this.svg.transition().duration(750).tween("scale",function(){const n=g(e._xScale.domain(),[t.x0,t.x1]),r=g(e._yScale.domain(),[t.y0,1]),i=g(e._yScale.range(),[t.y0?20:0,e.radius]);return function(t){e._xScale.domain(n(t)),e._yScale.domain(r(t)).range(i(t))}}).selectAll("path").attrTween("d",function(t){return function(){return e.arc(t)}})}};e(ke,"SunburstPartition");let Me=ke;Me.prototype._class+=" tree_SunburstPartition",Me.prototype.implements(n.prototype),Me.prototype.publish("paletteID","default","set","Color palette for this widget",Me.prototype._palette.switch(),{tags:["Basic","Shared"]}),Me.prototype.publish("useClonedPalette",!1,"boolean","Enable or disable using a cloned palette",null,{tags:["Intermediate","Shared"]});const Te=class _TreemapColumn extends s{_owner;constructor(){super()}owner(t){return arguments.length?(this._owner=t,this):this._owner}valid(){return!!this.column()}column};e(Te,"TreemapColumn");let De=Te;De.prototype._class+=" tree_Dendrogram.TreemapColumn",De.prototype.publish("column",null,"set","Field",function(){return this._owner?this._owner.columns():[]},{optional:!0});const Ae=class _Treemap extends p{Column;_d3Treemap;_elementDIV;_selection;constructor(){super(),n.call(this),l.SimpleSelectionMixin.call(this,!0)}getTilingMethod(){switch(this.tilingMethod()){case"treemapBinary":return Et;case"treemapDice":return bt;case"treemapSlice":return It;case"treemapSliceDice":return Nt;case"treemapResquarify":return qt;default:return Lt}}treemapData(){if(!this.mappings().filter(t=>t.valid()).length)return this.data();return t({key:"root",values:this._db.aggregateView(this.mappings().map(function(t){return t.column()}),this.aggrType(),this.aggrColumn()).entries()});function t(e){if(e.values instanceof Array){const n=e.values.filter(function(t){return!(t instanceof Array)}).map(function(e){return t(e)}),r={label:e.key};return n.length?r.children=n:r.size=22,r}return{label:e.key,size:e.values.aggregate,origRows:e.values}}}enter(t,e){super.enter(t,e),this._d3Treemap=Bt(),this._elementDIV=e.append("div"),this._selection.widgetElement(this._elementDIV)}update(t,n){super.update(t,n);const r=this;this._palette=this._palette.switch(this.paletteID()),this.useClonedPalette()&&(this._palette=this._palette.cloneNotExists(this.paletteID()+"_"+this.id()));const o=W(this.treemapData()).sum(this.nodeWeight);this._d3Treemap.size([this.width(),this.height()]).paddingInner(this.paddingInner()).paddingOuter(this.paddingOuter()).paddingTop(this.paddingTop()),-1!==["treemapSquarify","treemapResquarify"].indexOf(this.tilingMethod())?this._d3Treemap.tile(this.getTilingMethod().ratio(this.squarifyRatio())):this._d3Treemap.tile(this.getTilingMethod()),this._d3Treemap(o),this._elementDIV.style("font-size",this.fontSize_exists()?this.fontSize()+"px":null).style("line-height",this.fontSize_exists()?this.fontSize()+2+"px":null);const a=this._elementDIV.selectAll(".node").data(o.descendants());function l(t){if(t.children&&!r.enableParentTooltips())return null;let e=t.data.label+" ("+t.value+")";for(;t.parent&&t.parent.parent;)e=t.parent.data.label+" -> "+e,t=t.parent;return e}a.enter().append("div").attr("class","node").call(this._selection.enter.bind(this._selection)).on("click",function(t){if(t){let e="";r.mappings().forEach(function(t){t.column()&&(e=t.column())}),t.origRows?r.click(r.rowToObj(t.origRows[0]),e,r._selection.selected(this)):r.click(t.data,e,r._selection.selected(this))}}).on("dblclick",function(t){if(t){let e="";r.mappings().forEach(function(t){t.column()&&(e=t.column())}),t.origRows?r.dblclick(r.rowToObj(t.origRows[0]),e,r._selection.selected(this)):r.dblclick(t.data,e,r._selection.selected(this))}}).merge(a).style("left",function(t){return t.x0+Math.max(0,t.x1-t.x0)/2+"px"}).style("top",function(t){return t.y0+Math.max(0,t.y1-t.y0)/2+"px"}).style("width",function(){return"0px"}).style("height",function(){return"0px"}).style("font-size",function(t){return(t.children?r.parentFontSize():r.leafFontSize())+"px"}).style("line-height",function(t){return(t.children?r.parentFontSize():r.leafFontSize())+"px"}).attr("title",l).html(function(t){return r.showRoot()||0!==t.depth?t.children?r.enableParentLabels()?r.parentWeightHTML(t):null:r.leafWeightHTML(t):null}).style("background",function(t){if(!r.showRoot()&&0===t.depth)return this.style.color="transparent","transparent";const e=r.brighterLeafNodes()?"brighter":"darker";let n;return r.usePaletteOnParentNodes()?n=t.children?r._palette(t.data.label):i(r._palette(t.parent.data.label))[e](1):(n=t.depth>r.depthColorLimit()?i(t.parent.color)[e](1):r._palette(t.data.label),t.color=n),this.style.color=h.textColor(n),n}).transition().duration(this.transitionDuration()).style("pointer-events",function(t){return r.showRoot()||0!==t.depth?"all":"none"}).style("opacity",function(t){return t.children?1:null}).style("left",function(t){return t.x0+"px"}).style("top",function(t){return t.y0+"px"}).style("width",function(t){return Math.max(0,t.x1-t.x0)+"px"}).style("height",function(t){return Math.max(0,t.y1-t.y0)+"px"}).each(function(t){0===t.depth&&(this.style.color=r.showRoot()?"":"transparent",this.style.borderColor=r.showRoot()?"":"transparent")}),a.exit().transition().duration(this.transitionDuration()).style("opacity",0).remove(),e(l,"tooltip")}exit(t,e){super.exit(t,e)}nodeWeight(t){return t.size||1}parentWeightHTML(t){return this.showParentWeight()?`<span class="treemap-parent-label">${t.data.label}</span><span class="treemap-parent-value">${t.value}${this.weightSuffix()}</span>`:`<span class="treemap-parent-label">${t.data.label}</span>`}leafWeightHTML(t){return this.showLeafWeight()?`<span class="treemap-leaf-label">${t.data.label}</span><span class="treemap-leaf-value">${t.value}${this.weightSuffix()}</span>`:`<span class="treemap-leaf-label">${t.data.label}</span>`}};e(Ae,"Treemap");let Ie=Ae;Ie.prototype._class+=" tree_Treemap",Ie.prototype.implements(n.prototype),Ie.prototype.mixin(l.SimpleSelectionMixin),Ie.prototype.Column=De,Ie.prototype.publish("paletteID","default","set","Color palette for this widget",Ie.prototype._palette.switch(),{tags:["Basic","Shared"]}),Ie.prototype.publish("useClonedPalette",!1,"boolean","Enable or disable using a cloned palette",null,{tags:["Intermediate","Shared"]}),Ie.prototype.publish("mappings",[],"propertyArray","Source Columns",null,{autoExpand:De}),Ie.prototype.publish("aggrType",null,"set","Aggregation Type",[null,"mean","median","sum","min","max"],{optional:!0}),Ie.prototype.publish("aggrColumn",null,"set","Aggregation Field",function(){return this.columns()},{optional:!0,disable:/* @__PURE__ */e(t=>!t.aggrType(),"disable")}),Ie.prototype.publish("fontSize",null,"number","Font Size",null,{optional:!0}),Ie.prototype.publish("paddingInner",18.6,"number","Pixel spacing between each sibling node"),Ie.prototype.publish("paddingOuter",30,"number","Pixel padding of parent nodes"),Ie.prototype.publish("paddingTop",41.4,"number","Additional top pixel padding of parent nodes"),Ie.prototype.publish("showRoot",!1,"boolean","Show root element"),Ie.prototype.publish("parentFontSize",18,"number","Parent font-size"),Ie.prototype.publish("leafFontSize",16,"number","Leaf font-size"),Ie.prototype.publish("usePaletteOnParentNodes",!1,"boolean","Assign a color from the palette to every parent node"),Ie.prototype.publish("depthColorLimit",1,"number","Assign a color from the palette to node with depth lower than this value",null,{optional:!0,disable:/* @__PURE__ */e(t=>t.usePaletteOnParentNodes(),"disable")}),Ie.prototype.publish("squarifyRatio",1,"number","Specifies the desired aspect ratio of the generated rectangles (must be >= 1)",null,{optional:!0,disable:/* @__PURE__ */e(t=>-1===["treemapSquarify","treemapResquarify"].indexOf(t.tilingMethod()),"disable")}),Ie.prototype.publish("showParentWeight",!0,"boolean","Show weight of parent nodes"),Ie.prototype.publish("showLeafWeight",!0,"boolean","Show weight of leaf nodes"),Ie.prototype.publish("weightSuffix","","string","Weight suffix (ex: 'ms')"),Ie.prototype.publish("brighterLeafNodes",!1,"boolean","Brighter/darker leaf node color (false = darker)"),Ie.prototype.publish("enableParentLabels",!0,"boolean","Enable parent labels"),Ie.prototype.publish("enableParentTooltips",!0,"boolean","Enable parent tooltips"),Ie.prototype.publish("transitionDuration",250,"number","Transition Duration"),Ie.prototype.publish("tilingMethod","treemapSquarify","set","Transition Duration",["treemapBinary","treemapDice","treemapResquarify","treemapSlice","treemapSliceDice","treemapSquarify"]);export{b as BUILD_VERSION,Ot as CirclePacking,jt as Dendrogram,Wt as DendrogramColumn,Jt as DirectoryTree,Kt as Indented,Xt as IndentedColumn,x as PKG_NAME,_ as PKG_VERSION,Me as SunburstPartition,Ie as Treemap,De as TreemapColumn};
 //# sourceMappingURL=index.js.map
 !function(){"use strict";try{if("undefined"!=typeof document){var e=document.createElement("style");e.appendChild(document.createTextNode(".tree_CirclePacking circle{fill:#1f77b4;fill-opacity:.25;stroke:#1f77b4;stroke-width:1px}.tree_CirclePacking .leaf circle{fill:#ff7f0e;fill-opacity:1}.tree_CirclePacking .label{fill:#fff;text-anchor:middle}.tree_Dendrogram .node circle{fill:#dcf1ff;stroke:#1f77b4;stroke-width:1px}.tree_Dendrogram .node.selected circle{stroke:red}.tree_Dendrogram .node.over circle{stroke:orange}.tree_Dendrogram .node.selected.over circle{stroke:red}.tree_Dendrogram .node.selected text{fill:red}.tree_Dendrogram .node.over text{fill:orange}.tree_Dendrogram .node.selected.over text{fill:red}.tree_Dendrogram .node text{font-size:14px}.tree_Dendrogram .link{fill:none;stroke:#656565;stroke-width:1px}.tree_Indented .node rect{cursor:pointer;fill:#fff;stroke:#3182bd;stroke-width:1px}.tree_Indented .node text{font:10px sans-serif;pointer-events:none}.tree_Indented path.link{fill:none;stroke:#9ecae1;stroke-width:1.5px}.tree_Sunburst path{stroke:#fff;stroke-width:.5px;fill-rule:evenodd}.tree_Treemap *{box-sizing:border-box}.tree_Treemap .node{border:solid 1px #333;overflow:hidden;text-overflow:ellipsis;position:absolute}.tree_Treemap .node.selected{border-color:red}.tree_Treemap .node.over{border-color:orange}.tree_Treemap .node.selected.over{border-color:red}.tree_Treemap .node>span.treemap-parent-label{font-weight:700;display:inline-block;margin:4px 4px 0}.tree_Treemap .node>span.treemap-parent-value{font-weight:400;font-style:italic;margin:4px 0 0}.tree_Treemap .node>span.treemap-singleton-label{font-weight:400;display:block;margin:4px 0 0 4px}.tree_Treemap .node>span.treemap-singleton-value{font-style:italic;display:block;margin:0 0 0 4px}")),document.head.appendChild(e)}}catch(r){console.error("vite-plugin-css-injected-by-js",r)}}();