Socket
Socket
Sign inDemoInstall

d3-hierarchy

Package Overview
Dependencies
0
Maintainers
1
Versions
34
Alerts
File Explorer

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

Comparing version 1.1.6 to 1.1.7

.eslintrc.json

122

dist/d3-hierarchy.js

@@ -1,6 +0,6 @@

// https://d3js.org/d3-hierarchy/ Version 1.1.6. Copyright 2018 Mike Bostock.
// https://d3js.org/d3-hierarchy/ v1.1.7 Copyright 2018 Mike Bostock
(function (global, factory) {
typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
typeof define === 'function' && define.amd ? define(['exports'], factory) :
(factory((global.d3 = global.d3 || {})));
typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
typeof define === 'function' && define.amd ? define(['exports'], factory) :
(factory((global.d3 = global.d3 || {})));
}(this, (function (exports) { 'use strict';

@@ -40,3 +40,3 @@

var cluster = function() {
function cluster() {
var separation = defaultSeparation,

@@ -92,3 +92,3 @@ dx = 1,

return cluster;
};
}

@@ -104,7 +104,7 @@ function count(node) {

var node_count = function() {
function node_count() {
return this.eachAfter(count);
};
}
var node_each = function(callback) {
function node_each(callback) {
var node = this, current, next = [node], children, i, n;

@@ -121,5 +121,5 @@ do {

return this;
};
}
var node_eachBefore = function(callback) {
function node_eachBefore(callback) {
var node = this, nodes = [node], children, i;

@@ -133,5 +133,5 @@ while (node = nodes.pop()) {

return this;
};
}
var node_eachAfter = function(callback) {
function node_eachAfter(callback) {
var node = this, nodes = [node], next = [], children, i, n;

@@ -148,5 +148,5 @@ while (node = nodes.pop()) {

return this;
};
}
var node_sum = function(value) {
function node_sum(value) {
return this.eachAfter(function(node) {

@@ -159,5 +159,5 @@ var sum = +value(node.data) || 0,

});
};
}
var node_sort = function(compare) {
function node_sort(compare) {
return this.eachBefore(function(node) {

@@ -168,5 +168,5 @@ if (node.children) {

});
};
}
var node_path = function(end) {
function node_path(end) {
var start = this,

@@ -185,3 +185,3 @@ ancestor = leastCommonAncestor(start, end),

return nodes;
};
}

@@ -203,3 +203,3 @@ function leastCommonAncestor(a, b) {

var node_ancestors = function() {
function node_ancestors() {
var node = this, nodes = [node];

@@ -210,5 +210,5 @@ while (node = node.parent) {

return nodes;
};
}
var node_descendants = function() {
function node_descendants() {
var nodes = [];

@@ -219,5 +219,5 @@ this.each(function(node) {

return nodes;
};
}
var node_leaves = function() {
function node_leaves() {
var leaves = [];

@@ -230,5 +230,5 @@ this.eachBefore(function(node) {

return leaves;
};
}
var node_links = function() {
function node_links() {
var root = this, links = [];

@@ -241,3 +241,3 @@ root.each(function(node) {

return links;
};
}

@@ -329,3 +329,3 @@ function hierarchy(data, children) {

var enclose = function(circles) {
function enclose(circles) {
var i = 0, n = (circles = shuffle(slice.call(circles))).length, B = [], p, e;

@@ -340,3 +340,3 @@

return e;
};
}

@@ -560,6 +560,6 @@ function extendBasis(B, p) {

var siblings = function(circles) {
function siblings(circles) {
packEnclose(circles);
return circles;
};
}

@@ -579,7 +579,7 @@ function optional(f) {

var constant = function(x) {
function constant(x) {
return function() {
return x;
};
};
}

@@ -590,3 +590,3 @@ function defaultRadius(d) {

var index = function() {
function index() {
var radius = null,

@@ -625,3 +625,3 @@ dx = 1,

return pack;
};
}

@@ -664,3 +664,3 @@ function radiusLeaf(radius) {

var roundNode = function(node) {
function roundNode(node) {
node.x0 = Math.round(node.x0);

@@ -670,5 +670,5 @@ node.y0 = Math.round(node.y0);

node.y1 = Math.round(node.y1);
};
}
var treemapDice = function(parent, x0, y0, x1, y1) {
function treemapDice(parent, x0, y0, x1, y1) {
var nodes = parent.children,

@@ -684,5 +684,5 @@ node,

}
};
}
var partition = function() {
function partition() {
var dx = 1,

@@ -735,7 +735,7 @@ dy = 1,

return partition;
};
}
var keyPrefix = "$";
var preroot = {depth: -1};
var ambiguous = {};
var keyPrefix = "$", // Protect against keys like “__proto__”.
preroot = {depth: -1},
ambiguous = {};

@@ -750,3 +750,3 @@ function defaultId(d) {

var stratify = function() {
function stratify() {
var id = defaultId,

@@ -808,3 +808,3 @@ parentId = defaultParentId;

return stratify;
};
}

@@ -908,3 +908,3 @@ function defaultSeparation$1(a, b) {

// Node-link tree diagram using the Reingold-Tilford "tidy" algorithm
var tree = function() {
function tree() {
var separation = defaultSeparation$1,

@@ -1046,5 +1046,5 @@ dx = 1,

return tree;
};
}
var treemapSlice = function(parent, x0, y0, x1, y1) {
function treemapSlice(parent, x0, y0, x1, y1) {
var nodes = parent.children,

@@ -1060,3 +1060,3 @@ node,

}
};
}

@@ -1114,3 +1114,3 @@ var phi = (1 + Math.sqrt(5)) / 2;

var squarify = ((function custom(ratio) {
var squarify = (function custom(ratio) {

@@ -1126,5 +1126,5 @@ function squarify(parent, x0, y0, x1, y1) {

return squarify;
}))(phi);
})(phi);
var index$1 = function() {
function index$1() {
var tile = squarify,

@@ -1217,5 +1217,5 @@ round = false,

return treemap;
};
}
var binary = function(parent, x0, y0, x1, y1) {
function binary(parent, x0, y0, x1, y1) {
var nodes = parent.children,

@@ -1265,9 +1265,9 @@ i, n = nodes.length,

}
};
}
var sliceDice = function(parent, x0, y0, x1, y1) {
function sliceDice(parent, x0, y0, x1, y1) {
(parent.depth & 1 ? treemapSlice : treemapDice)(parent, x0, y0, x1, y1);
};
}
var resquarify = ((function custom(ratio) {
var resquarify = (function custom(ratio) {

@@ -1303,3 +1303,3 @@ function resquarify(parent, x0, y0, x1, y1) {

return resquarify;
}))(phi);
})(phi);

@@ -1306,0 +1306,0 @@ exports.cluster = cluster;

@@ -1,2 +0,2 @@

// https://d3js.org/d3-hierarchy/ Version 1.1.6. Copyright 2018 Mike Bostock.
!function(n,r){"object"==typeof exports&&"undefined"!=typeof module?r(exports):"function"==typeof define&&define.amd?define(["exports"],r):r(n.d3=n.d3||{})}(this,function(n){"use strict";function e(n,r){return n.parent===r.parent?1:2}function l(n,r){return n+r.x}function p(n,r){return Math.max(n,r.y)}function r(n){var r=0,e=n.children,t=e&&e.length;if(t)for(;0<=--t;)r+=e[t].value;else r=1;n.value=r}function t(n,r){var e,t,u,i,o,a=new s(n),f=+n.value&&(a.value=n.value),c=[a];for(null==r&&(r=h);e=c.pop();)if(f&&(e.value=+e.data.value),(u=r(e.data))&&(o=u.length))for(e.children=new Array(o),i=o-1;0<=i;--i)c.push(t=e.children[i]=new s(u[i])),t.parent=e,t.depth=e.depth+1;return a.eachBefore(d)}function h(n){return n.children}function u(n){n.data=n.data.data}function d(n){for(var r=0;n.height=r,(n=n.parent)&&n.height<++r;);}function s(n){this.data=n,this.depth=this.height=0,this.parent=null}s.prototype=t.prototype={constructor:s,count:function(){return this.eachAfter(r)},each:function(n){var r,e,t,u,i=this,o=[i];do{for(r=o.reverse(),o=[];i=r.pop();)if(n(i),e=i.children)for(t=0,u=e.length;t<u;++t)o.push(e[t])}while(o.length);return this},eachAfter:function(n){for(var r,e,t,u=this,i=[u],o=[];u=i.pop();)if(o.push(u),r=u.children)for(e=0,t=r.length;e<t;++e)i.push(r[e]);for(;u=o.pop();)n(u);return this},eachBefore:function(n){for(var r,e,t=this,u=[t];t=u.pop();)if(n(t),r=t.children)for(e=r.length-1;0<=e;--e)u.push(r[e]);return this},sum:function(u){return this.eachAfter(function(n){for(var r=+u(n.data)||0,e=n.children,t=e&&e.length;0<=--t;)r+=e[t].value;n.value=r})},sort:function(r){return this.eachBefore(function(n){n.children&&n.children.sort(r)})},path:function(n){for(var r=this,e=function(n,r){if(n===r)return n;var e=n.ancestors(),t=r.ancestors(),u=null;for(n=e.pop(),r=t.pop();n===r;)u=n,n=e.pop(),r=t.pop();return u}(r,n),t=[r];r!==e;)r=r.parent,t.push(r);for(var u=t.length;n!==e;)t.splice(u,0,n),n=n.parent;return t},ancestors:function(){for(var n=this,r=[n];n=n.parent;)r.push(n);return r},descendants:function(){var r=[];return this.each(function(n){r.push(n)}),r},leaves:function(){var r=[];return this.eachBefore(function(n){n.children||r.push(n)}),r},links:function(){var r=this,e=[];return r.each(function(n){n!==r&&e.push({source:n.parent,target:n})}),e},copy:function(){return t(this).eachBefore(u)}};var o=Array.prototype.slice;var v=function(n){for(var r,e,t=0,u=(n=function(n){for(var r,e,t=n.length;t;)e=Math.random()*t--|0,r=n[t],n[t]=n[e],n[e]=r;return n}(o.call(n))).length,i=[];t<u;)r=n[t],e&&f(e,r)?++t:(e=x(i=a(i,r)),t=0);return e};function a(n,r){var e,t;if(c(r,n))return[r];for(e=0;e<n.length;++e)if(i(r,n[e])&&c(y(n[e],r),n))return[n[e],r];for(e=0;e<n.length-1;++e)for(t=e+1;t<n.length;++t)if(i(y(n[e],n[t]),r)&&i(y(n[e],r),n[t])&&i(y(n[t],r),n[e])&&c(g(n[e],n[t],r),n))return[n[e],n[t],r];throw new Error}function i(n,r){var e=n.r-r.r,t=r.x-n.x,u=r.y-n.y;return e<0||e*e<t*t+u*u}function f(n,r){var e=n.r-r.r+1e-6,t=r.x-n.x,u=r.y-n.y;return 0<e&&t*t+u*u<e*e}function c(n,r){for(var e=0;e<r.length;++e)if(!f(n,r[e]))return!1;return!0}function x(n){switch(n.length){case 1:return{x:(r=n[0]).x,y:r.y,r:r.r};case 2:return y(n[0],n[1]);case 3:return g(n[0],n[1],n[2])}var r}function y(n,r){var e=n.x,t=n.y,u=n.r,i=r.x,o=r.y,a=r.r,f=i-e,c=o-t,h=a-u,l=Math.sqrt(f*f+c*c);return{x:(e+i+f/l*h)/2,y:(t+o+c/l*h)/2,r:(l+u+a)/2}}function g(n,r,e){var t=n.x,u=n.y,i=n.r,o=r.x,a=r.y,f=r.r,c=e.x,h=e.y,l=e.r,p=t-o,d=t-c,s=u-a,v=u-h,x=f-i,y=l-i,g=t*t+u*u-i*i,m=g-o*o-a*a+f*f,w=g-c*c-h*h+l*l,_=d*s-p*v,z=(s*w-v*m)/(2*_)-t,B=(v*x-s*y)/_,M=(d*m-p*w)/(2*_)-u,A=(p*y-d*x)/_,q=B*B+A*A-1,E=2*(i+z*B+M*A),b=z*z+M*M-i*i,S=-(q?(E+Math.sqrt(E*E-4*q*b))/(2*q):b/E);return{x:t+z+B*S,y:u+M+A*S,r:S}}function m(n,r,e){var t,u,i,o,a=n.x-r.x,f=n.y-r.y,c=a*a+f*f;c?(u=r.r+e.r,u*=u,o=n.r+e.r,(o*=o)<u?(t=(c+o-u)/(2*c),i=Math.sqrt(Math.max(0,o/c-t*t)),e.x=n.x-t*a-i*f,e.y=n.y-t*f+i*a):(t=(c+u-o)/(2*c),i=Math.sqrt(Math.max(0,u/c-t*t)),e.x=r.x+t*a-i*f,e.y=r.y+t*f+i*a)):(e.x=r.x+e.r,e.y=r.y)}function w(n,r){var e=n.r+r.r-1e-6,t=r.x-n.x,u=r.y-n.y;return 0<e&&t*t+u*u<e*e}function _(n){var r=n._,e=n.next._,t=r.r+e.r,u=(r.x*e.r+e.x*r.r)/t,i=(r.y*e.r+e.y*r.r)/t;return u*u+i*i}function z(n){this._=n,this.next=null,this.previous=null}function B(n){if(!(u=n.length))return 0;var r,e,t,u,i,o,a,f,c,h,l;if((r=n[0]).x=0,r.y=0,!(1<u))return r.r;if(e=n[1],r.x=-e.r,e.x=r.r,e.y=0,!(2<u))return r.r+e.r;m(e,r,t=n[2]),r=new z(r),e=new z(e),t=new z(t),r.next=t.previous=e,e.next=r.previous=t,t.next=e.previous=r;n:for(a=3;a<u;++a){m(r._,e._,t=n[a]),t=new z(t),f=e.next,c=r.previous,h=e._.r,l=r._.r;do{if(h<=l){if(w(f._,t._)){e=f,(r.next=e).previous=r,--a;continue n}h+=f._.r,f=f.next}else{if(w(c._,t._)){((r=c).next=e).previous=r,--a;continue n}l+=c._.r,c=c.previous}}while(f!==c.next);for(t.previous=r,t.next=e,r.next=e.previous=e=t,i=_(r);(t=t.next)!==e;)(o=_(t))<i&&(r=t,i=o);e=r.next}for(r=[e._],t=e;(t=t.next)!==e;)r.push(t._);for(t=v(r),a=0;a<u;++a)(r=n[a]).x-=t.x,r.y-=t.y;return t.r}function M(n){if("function"!=typeof n)throw new Error;return n}function A(){return 0}var q=function(n){return function(){return n}};function E(n){return Math.sqrt(n.value)}function b(r){return function(n){n.children||(n.r=Math.max(0,+r(n)||0))}}function S(o,a){return function(n){if(r=n.children){var r,e,t,u=r.length,i=o(n)*a||0;if(i)for(e=0;e<u;++e)r[e].r+=i;if(t=B(r),i)for(e=0;e<u;++e)r[e].r-=i;n.r=t+i}}}function k(e){return function(n){var r=n.parent;n.r*=e,r&&(n.x=r.x+e*n.x,n.y=r.y+e*n.y)}}var I=function(n){n.x0=Math.round(n.x0),n.y0=Math.round(n.y0),n.x1=Math.round(n.x1),n.y1=Math.round(n.y1)},O=function(n,r,e,t,u){for(var i,o=n.children,a=-1,f=o.length,c=n.value&&(t-r)/n.value;++a<f;)(i=o[a]).y0=e,i.y1=u,i.x0=r,i.x1=r+=i.value*c},j="$",R={depth:-1},T={};function D(n){return n.id}function L(n){return n.parentId}function P(n,r){return n.parent===r.parent?1:2}function $(n){var r=n.children;return r?r[0]:n.t}function C(n){var r=n.children;return r?r[r.length-1]:n.t}function F(n,r){this._=n,this.parent=null,this.children=null,this.A=null,(this.a=this).z=0,this.m=0,this.c=0,this.s=0,this.t=null,this.i=r}F.prototype=Object.create(s.prototype);var G=function(n,r,e,t,u){for(var i,o=n.children,a=-1,f=o.length,c=n.value&&(u-e)/n.value;++a<f;)(i=o[a]).x0=r,i.x1=t,i.y0=e,i.y1=e+=i.value*c},H=(1+Math.sqrt(5))/2;function J(n,r,e,t,u,i){for(var o,a,f,c,h,l,p,d,s,v,x,y=[],g=r.children,m=0,w=0,_=g.length,z=r.value;m<_;){for(f=u-e,c=i-t;!(h=g[w++].value)&&w<_;);for(l=p=h,x=h*h*(v=Math.max(c/f,f/c)/(z*n)),s=Math.max(p/x,x/l);w<_;++w){if(h+=a=g[w].value,a<l&&(l=a),p<a&&(p=a),x=h*h*v,s<(d=Math.max(p/x,x/l))){h-=a;break}s=d}y.push(o={value:h,dice:f<c,children:g.slice(m,w)}),o.dice?O(o,e,t,u,z?t+=c*h/z:i):G(o,e,t,z?e+=f*h/z:u,i),z-=h,m=w}return y}var K=function r(i){function n(n,r,e,t,u){J(i,n,r,e,t,u)}return n.ratio=function(n){return r(1<(n=+n)?n:1)},n}(H),N=function r(d){function n(n,r,e,t,u){if((i=n._squarify)&&i.ratio===d)for(var i,o,a,f,c,h=-1,l=i.length,p=n.value;++h<l;){for(a=(o=i[h]).children,f=o.value=0,c=a.length;f<c;++f)o.value+=a[f].value;o.dice?O(o,r,e,t,e+=(u-e)*o.value/p):G(o,r,e,r+=(t-r)*o.value/p,u),p-=o.value}else n._squarify=i=J(d,n,r,e,t,u),i.ratio=d}return n.ratio=function(n){return r(1<(n=+n)?n:1)},n}(H);n.cluster=function(){var a=e,f=1,c=1,h=!1;function r(r){var t,u=0;r.eachAfter(function(n){var r,e=n.children;e?(n.x=(r=e).reduce(l,0)/r.length,n.y=1+e.reduce(p,0)):(n.x=t?u+=a(n,t):0,n.y=0,t=n)});var n=function(n){for(var r;r=n.children;)n=r[0];return n}(r),e=function(n){for(var r;r=n.children;)n=r[r.length-1];return n}(r),i=n.x-a(n,e)/2,o=e.x+a(e,n)/2;return r.eachAfter(h?function(n){n.x=(n.x-r.x)*f,n.y=(r.y-n.y)*c}:function(n){n.x=(n.x-i)/(o-i)*f,n.y=(1-(r.y?n.y/r.y:1))*c})}return r.separation=function(n){return arguments.length?(a=n,r):a},r.size=function(n){return arguments.length?(h=!1,f=+n[0],c=+n[1],r):h?null:[f,c]},r.nodeSize=function(n){return arguments.length?(h=!0,f=+n[0],c=+n[1],r):h?[f,c]:null},r},n.hierarchy=t,n.pack=function(){var e=null,r=1,t=1,u=A;function i(n){return n.x=r/2,n.y=t/2,e?n.eachBefore(b(e)).eachAfter(S(u,.5)).eachBefore(k(1)):n.eachBefore(b(E)).eachAfter(S(A,1)).eachAfter(S(u,n.r/Math.min(r,t))).eachBefore(k(Math.min(r,t)/(2*n.r))),n}return i.radius=function(n){return arguments.length?(e=null==(r=n)?null:M(r),i):e;var r},i.size=function(n){return arguments.length?(r=+n[0],t=+n[1],i):[r,t]},i.padding=function(n){return arguments.length?(u="function"==typeof n?n:q(+n),i):u},i},n.packSiblings=function(n){return B(n),n},n.packEnclose=v,n.partition=function(){var e=1,t=1,a=0,u=!1;function r(n){var i,o,r=n.height+1;return n.x0=n.y0=a,n.x1=e,n.y1=t/r,n.eachBefore((i=t,o=r,function(n){n.children&&O(n,n.x0,i*(n.depth+1)/o,n.x1,i*(n.depth+2)/o);var r=n.x0,e=n.y0,t=n.x1-a,u=n.y1-a;t<r&&(r=t=(r+t)/2),u<e&&(e=u=(e+u)/2),n.x0=r,n.y0=e,n.x1=t,n.y1=u})),u&&n.eachBefore(I),n}return r.round=function(n){return arguments.length?(u=!!n,r):u},r.size=function(n){return arguments.length?(e=+n[0],t=+n[1],r):[e,t]},r.padding=function(n){return arguments.length?(a=+n,r):a},r},n.stratify=function(){var l=D,p=L;function r(n){var r,e,t,u,i,o,a,f=n.length,c=new Array(f),h={};for(e=0;e<f;++e)r=n[e],i=c[e]=new s(r),null!=(o=l(r,e,n))&&(o+="")&&(h[a=j+(i.id=o)]=a in h?T:i);for(e=0;e<f;++e)if(i=c[e],null!=(o=p(n[e],e,n))&&(o+="")){if(!(u=h[j+o]))throw new Error("missing: "+o);if(u===T)throw new Error("ambiguous: "+o);u.children?u.children.push(i):u.children=[i],i.parent=u}else{if(t)throw new Error("multiple roots");t=i}if(!t)throw new Error("no root");if(t.parent=R,t.eachBefore(function(n){n.depth=n.parent.depth+1,--f}).eachBefore(d),t.parent=null,0<f)throw new Error("cycle");return t}return r.id=function(n){return arguments.length?(l=M(n),r):l},r.parentId=function(n){return arguments.length?(p=M(n),r):p},r},n.tree=function(){var m=P,c=1,h=1,l=null;function r(n){var r=function(n){for(var r,e,t,u,i,o=new F(n,0),a=[o];r=a.pop();)if(t=r._.children)for(r.children=new Array(i=t.length),u=i-1;0<=u;--u)a.push(e=r.children[u]=new F(t[u],u)),e.parent=r;return(o.parent=new F(null,0)).children=[o],o}(n);if(r.eachAfter(p),r.parent.m=-r.z,r.eachBefore(d),l)n.eachBefore(s);else{var e=n,t=n,u=n;n.eachBefore(function(n){n.x<e.x&&(e=n),n.x>t.x&&(t=n),n.depth>u.depth&&(u=n)});var i=e===t?1:m(e,t)/2,o=i-e.x,a=c/(t.x+i+o),f=h/(u.depth||1);n.eachBefore(function(n){n.x=(n.x+o)*a,n.y=n.depth*f})}return n}function p(n){var r=n.children,e=n.parent.children,t=n.i?e[n.i-1]:null;if(r){!function(n){for(var r,e=0,t=0,u=n.children,i=u.length;0<=--i;)(r=u[i]).z+=e,r.m+=e,e+=r.s+(t+=r.c)}(n);var u=(r[0].z+r[r.length-1].z)/2;t?(n.z=t.z+m(n._,t._),n.m=n.z-u):n.z=u}else t&&(n.z=t.z+m(n._,t._));n.parent.A=function(n,r,e){if(r){for(var t,u=n,i=n,o=r,a=u.parent.children[0],f=u.m,c=i.m,h=o.m,l=a.m;o=C(o),u=$(u),o&&u;)a=$(a),(i=C(i)).a=n,0<(t=o.z+h-u.z-f+m(o._,u._))&&(y=n,g=e,p=(x=o).a.parent===y.parent?x.a:g,v=(s=t)/((d=n).i-p.i),d.c-=v,d.s+=s,p.c+=v,d.z+=s,d.m+=s,f+=t,c+=t),h+=o.m,f+=u.m,l+=a.m,c+=i.m;o&&!C(i)&&(i.t=o,i.m+=h-c),u&&!$(a)&&(a.t=u,a.m+=f-l,e=n)}var p,d,s,v,x,y,g;return e}(n,t,n.parent.A||e[0])}function d(n){n._.x=n.z+n.parent.m,n.m+=n.parent.m}function s(n){n.x*=c,n.y=n.depth*h}return r.separation=function(n){return arguments.length?(m=n,r):m},r.size=function(n){return arguments.length?(l=!1,c=+n[0],h=+n[1],r):l?null:[c,h]},r.nodeSize=function(n){return arguments.length?(l=!0,c=+n[0],h=+n[1],r):l?[c,h]:null},r},n.treemap=function(){var o=K,r=!1,e=1,t=1,a=[0],f=A,c=A,h=A,l=A,p=A;function u(n){return n.x0=n.y0=0,n.x1=e,n.y1=t,n.eachBefore(i),a=[0],r&&n.eachBefore(I),n}function i(n){var r=a[n.depth],e=n.x0+r,t=n.y0+r,u=n.x1-r,i=n.y1-r;u<e&&(e=u=(e+u)/2),i<t&&(t=i=(t+i)/2),n.x0=e,n.y0=t,n.x1=u,n.y1=i,n.children&&(r=a[n.depth+1]=f(n)/2,e+=p(n)-r,t+=c(n)-r,(u-=h(n)-r)<e&&(e=u=(e+u)/2),(i-=l(n)-r)<t&&(t=i=(t+i)/2),o(n,e,t,u,i))}return u.round=function(n){return arguments.length?(r=!!n,u):r},u.size=function(n){return arguments.length?(e=+n[0],t=+n[1],u):[e,t]},u.tile=function(n){return arguments.length?(o=M(n),u):o},u.padding=function(n){return arguments.length?u.paddingInner(n).paddingOuter(n):u.paddingInner()},u.paddingInner=function(n){return arguments.length?(f="function"==typeof n?n:q(+n),u):f},u.paddingOuter=function(n){return arguments.length?u.paddingTop(n).paddingRight(n).paddingBottom(n).paddingLeft(n):u.paddingTop()},u.paddingTop=function(n){return arguments.length?(c="function"==typeof n?n:q(+n),u):c},u.paddingRight=function(n){return arguments.length?(h="function"==typeof n?n:q(+n),u):h},u.paddingBottom=function(n){return arguments.length?(l="function"==typeof n?n:q(+n),u):l},u.paddingLeft=function(n){return arguments.length?(p="function"==typeof n?n:q(+n),u):p},u},n.treemapBinary=function(n,r,e,t,u){var i,o,g=n.children,a=g.length,m=new Array(a+1);for(m[0]=o=i=0;i<a;++i)m[i+1]=o+=g[i].value;!function n(r,e,t,u,i,o,a){if(e-1<=r){var f=g[r];return f.x0=u,f.y0=i,f.x1=o,void(f.y1=a)}for(var c=m[r],h=t/2+c,l=r+1,p=e-1;l<p;){var d=l+p>>>1;m[d]<h?l=d+1:p=d}h-m[l-1]<m[l]-h&&r+1<l&&--l;var s=m[l]-c,v=t-s;if(a-i<o-u){var x=(u*v+o*s)/t;n(r,l,s,u,i,x,a),n(l,e,v,x,i,o,a)}else{var y=(i*v+a*s)/t;n(r,l,s,u,i,o,y),n(l,e,v,u,y,o,a)}}(0,a,n.value,r,e,t,u)},n.treemapDice=O,n.treemapSlice=G,n.treemapSliceDice=function(n,r,e,t,u){(1&n.depth?G:O)(n,r,e,t,u)},n.treemapSquarify=K,n.treemapResquarify=N,Object.defineProperty(n,"__esModule",{value:!0})});
// https://d3js.org/d3-hierarchy/ v1.1.7 Copyright 2018 Mike Bostock
!function(n,r){"object"==typeof exports&&"undefined"!=typeof module?r(exports):"function"==typeof define&&define.amd?define(["exports"],r):r(n.d3=n.d3||{})}(this,function(n){"use strict";function r(n,r){return n.parent===r.parent?1:2}function e(n,r){return n+r.x}function t(n,r){return Math.max(n,r.y)}function u(n){var r=0,e=n.children,t=e&&e.length;if(t)for(;--t>=0;)r+=e[t].value;else r=1;n.value=r}function i(n,r){var e,t,u,i,a,h=new c(n),l=+n.value&&(h.value=n.value),p=[h];for(null==r&&(r=o);e=p.pop();)if(l&&(e.value=+e.data.value),(u=r(e.data))&&(a=u.length))for(e.children=new Array(a),i=a-1;i>=0;--i)p.push(t=e.children[i]=new c(u[i])),t.parent=e,t.depth=e.depth+1;return h.eachBefore(f)}function o(n){return n.children}function a(n){n.data=n.data.data}function f(n){var r=0;do{n.height=r}while((n=n.parent)&&n.height<++r)}function c(n){this.data=n,this.depth=this.height=0,this.parent=null}c.prototype=i.prototype={constructor:c,count:function(){return this.eachAfter(u)},each:function(n){var r,e,t,u,i=this,o=[i];do{for(r=o.reverse(),o=[];i=r.pop();)if(n(i),e=i.children)for(t=0,u=e.length;t<u;++t)o.push(e[t])}while(o.length);return this},eachAfter:function(n){for(var r,e,t,u=this,i=[u],o=[];u=i.pop();)if(o.push(u),r=u.children)for(e=0,t=r.length;e<t;++e)i.push(r[e]);for(;u=o.pop();)n(u);return this},eachBefore:function(n){for(var r,e,t=this,u=[t];t=u.pop();)if(n(t),r=t.children)for(e=r.length-1;e>=0;--e)u.push(r[e]);return this},sum:function(n){return this.eachAfter(function(r){for(var e=+n(r.data)||0,t=r.children,u=t&&t.length;--u>=0;)e+=t[u].value;r.value=e})},sort:function(n){return this.eachBefore(function(r){r.children&&r.children.sort(n)})},path:function(n){for(var r=this,e=function(n,r){if(n===r)return n;var e=n.ancestors(),t=r.ancestors(),u=null;for(n=e.pop(),r=t.pop();n===r;)u=n,n=e.pop(),r=t.pop();return u}(r,n),t=[r];r!==e;)r=r.parent,t.push(r);for(var u=t.length;n!==e;)t.splice(u,0,n),n=n.parent;return t},ancestors:function(){for(var n=this,r=[n];n=n.parent;)r.push(n);return r},descendants:function(){var n=[];return this.each(function(r){n.push(r)}),n},leaves:function(){var n=[];return this.eachBefore(function(r){r.children||n.push(r)}),n},links:function(){var n=this,r=[];return n.each(function(e){e!==n&&r.push({source:e.parent,target:e})}),r},copy:function(){return i(this).eachBefore(a)}};var h=Array.prototype.slice;function l(n){for(var r,e,t=0,u=(n=function(n){for(var r,e,t=n.length;t;)e=Math.random()*t--|0,r=n[t],n[t]=n[e],n[e]=r;return n}(h.call(n))).length,i=[];t<u;)r=n[t],e&&s(e,r)?++t:(e=x(i=p(i,r)),t=0);return e}function p(n,r){var e,t;if(v(r,n))return[r];for(e=0;e<n.length;++e)if(d(r,n[e])&&v(y(n[e],r),n))return[n[e],r];for(e=0;e<n.length-1;++e)for(t=e+1;t<n.length;++t)if(d(y(n[e],n[t]),r)&&d(y(n[e],r),n[t])&&d(y(n[t],r),n[e])&&v(g(n[e],n[t],r),n))return[n[e],n[t],r];throw new Error}function d(n,r){var e=n.r-r.r,t=r.x-n.x,u=r.y-n.y;return e<0||e*e<t*t+u*u}function s(n,r){var e=n.r-r.r+1e-6,t=r.x-n.x,u=r.y-n.y;return e>0&&e*e>t*t+u*u}function v(n,r){for(var e=0;e<r.length;++e)if(!s(n,r[e]))return!1;return!0}function x(n){switch(n.length){case 1:return{x:(r=n[0]).x,y:r.y,r:r.r};case 2:return y(n[0],n[1]);case 3:return g(n[0],n[1],n[2])}var r}function y(n,r){var e=n.x,t=n.y,u=n.r,i=r.x,o=r.y,a=r.r,f=i-e,c=o-t,h=a-u,l=Math.sqrt(f*f+c*c);return{x:(e+i+f/l*h)/2,y:(t+o+c/l*h)/2,r:(l+u+a)/2}}function g(n,r,e){var t=n.x,u=n.y,i=n.r,o=r.x,a=r.y,f=r.r,c=e.x,h=e.y,l=e.r,p=t-o,d=t-c,s=u-a,v=u-h,x=f-i,y=l-i,g=t*t+u*u-i*i,m=g-o*o-a*a+f*f,w=g-c*c-h*h+l*l,_=d*s-p*v,z=(s*w-v*m)/(2*_)-t,B=(v*x-s*y)/_,M=(d*m-p*w)/(2*_)-u,A=(p*y-d*x)/_,q=B*B+A*A-1,E=2*(i+z*B+M*A),b=z*z+M*M-i*i,S=-(q?(E+Math.sqrt(E*E-4*q*b))/(2*q):b/E);return{x:t+z+B*S,y:u+M+A*S,r:S}}function m(n,r,e){var t,u,i,o,a=n.x-r.x,f=n.y-r.y,c=a*a+f*f;c?(u=r.r+e.r,u*=u,o=n.r+e.r,u>(o*=o)?(t=(c+o-u)/(2*c),i=Math.sqrt(Math.max(0,o/c-t*t)),e.x=n.x-t*a-i*f,e.y=n.y-t*f+i*a):(t=(c+u-o)/(2*c),i=Math.sqrt(Math.max(0,u/c-t*t)),e.x=r.x+t*a-i*f,e.y=r.y+t*f+i*a)):(e.x=r.x+e.r,e.y=r.y)}function w(n,r){var e=n.r+r.r-1e-6,t=r.x-n.x,u=r.y-n.y;return e>0&&e*e>t*t+u*u}function _(n){var r=n._,e=n.next._,t=r.r+e.r,u=(r.x*e.r+e.x*r.r)/t,i=(r.y*e.r+e.y*r.r)/t;return u*u+i*i}function z(n){this._=n,this.next=null,this.previous=null}function B(n){if(!(u=n.length))return 0;var r,e,t,u,i,o,a,f,c,h,p;if((r=n[0]).x=0,r.y=0,!(u>1))return r.r;if(e=n[1],r.x=-e.r,e.x=r.r,e.y=0,!(u>2))return r.r+e.r;m(e,r,t=n[2]),r=new z(r),e=new z(e),t=new z(t),r.next=t.previous=e,e.next=r.previous=t,t.next=e.previous=r;n:for(a=3;a<u;++a){m(r._,e._,t=n[a]),t=new z(t),f=e.next,c=r.previous,h=e._.r,p=r._.r;do{if(h<=p){if(w(f._,t._)){e=f,r.next=e,e.previous=r,--a;continue n}h+=f._.r,f=f.next}else{if(w(c._,t._)){(r=c).next=e,e.previous=r,--a;continue n}p+=c._.r,c=c.previous}}while(f!==c.next);for(t.previous=r,t.next=e,r.next=e.previous=e=t,i=_(r);(t=t.next)!==e;)(o=_(t))<i&&(r=t,i=o);e=r.next}for(r=[e._],t=e;(t=t.next)!==e;)r.push(t._);for(t=l(r),a=0;a<u;++a)(r=n[a]).x-=t.x,r.y-=t.y;return t.r}function M(n){if("function"!=typeof n)throw new Error;return n}function A(){return 0}function q(n){return function(){return n}}function E(n){return Math.sqrt(n.value)}function b(n){return function(r){r.children||(r.r=Math.max(0,+n(r)||0))}}function S(n,r){return function(e){if(t=e.children){var t,u,i,o=t.length,a=n(e)*r||0;if(a)for(u=0;u<o;++u)t[u].r+=a;if(i=B(t),a)for(u=0;u<o;++u)t[u].r-=a;e.r=i+a}}}function k(n){return function(r){var e=r.parent;r.r*=n,e&&(r.x=e.x+n*r.x,r.y=e.y+n*r.y)}}function I(n){n.x0=Math.round(n.x0),n.y0=Math.round(n.y0),n.x1=Math.round(n.x1),n.y1=Math.round(n.y1)}function O(n,r,e,t,u){for(var i,o=n.children,a=-1,f=o.length,c=n.value&&(t-r)/n.value;++a<f;)(i=o[a]).y0=e,i.y1=u,i.x0=r,i.x1=r+=i.value*c}var j="$",R={depth:-1},T={};function D(n){return n.id}function L(n){return n.parentId}function P(n,r){return n.parent===r.parent?1:2}function $(n){var r=n.children;return r?r[0]:n.t}function C(n){var r=n.children;return r?r[r.length-1]:n.t}function F(n,r,e){var t=e/(r.i-n.i);r.c-=t,r.s+=e,n.c+=t,r.z+=e,r.m+=e}function G(n,r,e){return n.a.parent===r.parent?n.a:e}function H(n,r){this._=n,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=r}function J(n,r,e,t,u){for(var i,o=n.children,a=-1,f=o.length,c=n.value&&(u-e)/n.value;++a<f;)(i=o[a]).x0=r,i.x1=t,i.y0=e,i.y1=e+=i.value*c}H.prototype=Object.create(c.prototype);var K=(1+Math.sqrt(5))/2;function N(n,r,e,t,u,i){for(var o,a,f,c,h,l,p,d,s,v,x,y=[],g=r.children,m=0,w=0,_=g.length,z=r.value;m<_;){f=u-e,c=i-t;do{h=g[w++].value}while(!h&&w<_);for(l=p=h,x=h*h*(v=Math.max(c/f,f/c)/(z*n)),s=Math.max(p/x,x/l);w<_;++w){if(h+=a=g[w].value,a<l&&(l=a),a>p&&(p=a),x=h*h*v,(d=Math.max(p/x,x/l))>s){h-=a;break}s=d}y.push(o={value:h,dice:f<c,children:g.slice(m,w)}),o.dice?O(o,e,t,u,z?t+=c*h/z:i):J(o,e,t,z?e+=f*h/z:u,i),z-=h,m=w}return y}var Q=function n(r){function e(n,e,t,u,i){N(r,n,e,t,u,i)}return e.ratio=function(r){return n((r=+r)>1?r:1)},e}(K);var U=function n(r){function e(n,e,t,u,i){if((o=n._squarify)&&o.ratio===r)for(var o,a,f,c,h,l=-1,p=o.length,d=n.value;++l<p;){for(f=(a=o[l]).children,c=a.value=0,h=f.length;c<h;++c)a.value+=f[c].value;a.dice?O(a,e,t,u,t+=(i-t)*a.value/d):J(a,e,t,e+=(u-e)*a.value/d,i),d-=a.value}else n._squarify=o=N(r,n,e,t,u,i),o.ratio=r}return e.ratio=function(r){return n((r=+r)>1?r:1)},e}(K);n.cluster=function(){var n=r,u=1,i=1,o=!1;function a(r){var a,f=0;r.eachAfter(function(r){var u=r.children;u?(r.x=function(n){return n.reduce(e,0)/n.length}(u),r.y=function(n){return 1+n.reduce(t,0)}(u)):(r.x=a?f+=n(r,a):0,r.y=0,a=r)});var c=function(n){for(var r;r=n.children;)n=r[0];return n}(r),h=function(n){for(var r;r=n.children;)n=r[r.length-1];return n}(r),l=c.x-n(c,h)/2,p=h.x+n(h,c)/2;return r.eachAfter(o?function(n){n.x=(n.x-r.x)*u,n.y=(r.y-n.y)*i}:function(n){n.x=(n.x-l)/(p-l)*u,n.y=(1-(r.y?n.y/r.y:1))*i})}return a.separation=function(r){return arguments.length?(n=r,a):n},a.size=function(n){return arguments.length?(o=!1,u=+n[0],i=+n[1],a):o?null:[u,i]},a.nodeSize=function(n){return arguments.length?(o=!0,u=+n[0],i=+n[1],a):o?[u,i]:null},a},n.hierarchy=i,n.pack=function(){var n=null,r=1,e=1,t=A;function u(u){return u.x=r/2,u.y=e/2,n?u.eachBefore(b(n)).eachAfter(S(t,.5)).eachBefore(k(1)):u.eachBefore(b(E)).eachAfter(S(A,1)).eachAfter(S(t,u.r/Math.min(r,e))).eachBefore(k(Math.min(r,e)/(2*u.r))),u}return u.radius=function(r){return arguments.length?(n=null==(e=r)?null:M(e),u):n;var e},u.size=function(n){return arguments.length?(r=+n[0],e=+n[1],u):[r,e]},u.padding=function(n){return arguments.length?(t="function"==typeof n?n:q(+n),u):t},u},n.packSiblings=function(n){return B(n),n},n.packEnclose=l,n.partition=function(){var n=1,r=1,e=0,t=!1;function u(u){var i=u.height+1;return u.x0=u.y0=e,u.x1=n,u.y1=r/i,u.eachBefore(function(n,r){return function(t){t.children&&O(t,t.x0,n*(t.depth+1)/r,t.x1,n*(t.depth+2)/r);var u=t.x0,i=t.y0,o=t.x1-e,a=t.y1-e;o<u&&(u=o=(u+o)/2),a<i&&(i=a=(i+a)/2),t.x0=u,t.y0=i,t.x1=o,t.y1=a}}(r,i)),t&&u.eachBefore(I),u}return u.round=function(n){return arguments.length?(t=!!n,u):t},u.size=function(e){return arguments.length?(n=+e[0],r=+e[1],u):[n,r]},u.padding=function(n){return arguments.length?(e=+n,u):e},u},n.stratify=function(){var n=D,r=L;function e(e){var t,u,i,o,a,h,l,p=e.length,d=new Array(p),s={};for(u=0;u<p;++u)t=e[u],a=d[u]=new c(t),null!=(h=n(t,u,e))&&(h+="")&&(s[l=j+(a.id=h)]=l in s?T:a);for(u=0;u<p;++u)if(a=d[u],null!=(h=r(e[u],u,e))&&(h+="")){if(!(o=s[j+h]))throw new Error("missing: "+h);if(o===T)throw new Error("ambiguous: "+h);o.children?o.children.push(a):o.children=[a],a.parent=o}else{if(i)throw new Error("multiple roots");i=a}if(!i)throw new Error("no root");if(i.parent=R,i.eachBefore(function(n){n.depth=n.parent.depth+1,--p}).eachBefore(f),i.parent=null,p>0)throw new Error("cycle");return i}return e.id=function(r){return arguments.length?(n=M(r),e):n},e.parentId=function(n){return arguments.length?(r=M(n),e):r},e},n.tree=function(){var n=P,r=1,e=1,t=null;function u(u){var f=function(n){for(var r,e,t,u,i,o=new H(n,0),a=[o];r=a.pop();)if(t=r._.children)for(r.children=new Array(i=t.length),u=i-1;u>=0;--u)a.push(e=r.children[u]=new H(t[u],u)),e.parent=r;return(o.parent=new H(null,0)).children=[o],o}(u);if(f.eachAfter(i),f.parent.m=-f.z,f.eachBefore(o),t)u.eachBefore(a);else{var c=u,h=u,l=u;u.eachBefore(function(n){n.x<c.x&&(c=n),n.x>h.x&&(h=n),n.depth>l.depth&&(l=n)});var p=c===h?1:n(c,h)/2,d=p-c.x,s=r/(h.x+p+d),v=e/(l.depth||1);u.eachBefore(function(n){n.x=(n.x+d)*s,n.y=n.depth*v})}return u}function i(r){var e=r.children,t=r.parent.children,u=r.i?t[r.i-1]:null;if(e){!function(n){for(var r,e=0,t=0,u=n.children,i=u.length;--i>=0;)(r=u[i]).z+=e,r.m+=e,e+=r.s+(t+=r.c)}(r);var i=(e[0].z+e[e.length-1].z)/2;u?(r.z=u.z+n(r._,u._),r.m=r.z-i):r.z=i}else u&&(r.z=u.z+n(r._,u._));r.parent.A=function(r,e,t){if(e){for(var u,i=r,o=r,a=e,f=i.parent.children[0],c=i.m,h=o.m,l=a.m,p=f.m;a=C(a),i=$(i),a&&i;)f=$(f),(o=C(o)).a=r,(u=a.z+l-i.z-c+n(a._,i._))>0&&(F(G(a,r,t),r,u),c+=u,h+=u),l+=a.m,c+=i.m,p+=f.m,h+=o.m;a&&!C(o)&&(o.t=a,o.m+=l-h),i&&!$(f)&&(f.t=i,f.m+=c-p,t=r)}return t}(r,u,r.parent.A||t[0])}function o(n){n._.x=n.z+n.parent.m,n.m+=n.parent.m}function a(n){n.x*=r,n.y=n.depth*e}return u.separation=function(r){return arguments.length?(n=r,u):n},u.size=function(n){return arguments.length?(t=!1,r=+n[0],e=+n[1],u):t?null:[r,e]},u.nodeSize=function(n){return arguments.length?(t=!0,r=+n[0],e=+n[1],u):t?[r,e]:null},u},n.treemap=function(){var n=Q,r=!1,e=1,t=1,u=[0],i=A,o=A,a=A,f=A,c=A;function h(n){return n.x0=n.y0=0,n.x1=e,n.y1=t,n.eachBefore(l),u=[0],r&&n.eachBefore(I),n}function l(r){var e=u[r.depth],t=r.x0+e,h=r.y0+e,l=r.x1-e,p=r.y1-e;l<t&&(t=l=(t+l)/2),p<h&&(h=p=(h+p)/2),r.x0=t,r.y0=h,r.x1=l,r.y1=p,r.children&&(e=u[r.depth+1]=i(r)/2,t+=c(r)-e,h+=o(r)-e,(l-=a(r)-e)<t&&(t=l=(t+l)/2),(p-=f(r)-e)<h&&(h=p=(h+p)/2),n(r,t,h,l,p))}return h.round=function(n){return arguments.length?(r=!!n,h):r},h.size=function(n){return arguments.length?(e=+n[0],t=+n[1],h):[e,t]},h.tile=function(r){return arguments.length?(n=M(r),h):n},h.padding=function(n){return arguments.length?h.paddingInner(n).paddingOuter(n):h.paddingInner()},h.paddingInner=function(n){return arguments.length?(i="function"==typeof n?n:q(+n),h):i},h.paddingOuter=function(n){return arguments.length?h.paddingTop(n).paddingRight(n).paddingBottom(n).paddingLeft(n):h.paddingTop()},h.paddingTop=function(n){return arguments.length?(o="function"==typeof n?n:q(+n),h):o},h.paddingRight=function(n){return arguments.length?(a="function"==typeof n?n:q(+n),h):a},h.paddingBottom=function(n){return arguments.length?(f="function"==typeof n?n:q(+n),h):f},h.paddingLeft=function(n){return arguments.length?(c="function"==typeof n?n:q(+n),h):c},h},n.treemapBinary=function(n,r,e,t,u){var i,o,a=n.children,f=a.length,c=new Array(f+1);for(c[0]=o=i=0;i<f;++i)c[i+1]=o+=a[i].value;!function n(r,e,t,u,i,o,f){if(r>=e-1){var h=a[r];return h.x0=u,h.y0=i,h.x1=o,void(h.y1=f)}for(var l=c[r],p=t/2+l,d=r+1,s=e-1;d<s;){var v=d+s>>>1;c[v]<p?d=v+1:s=v}p-c[d-1]<c[d]-p&&r+1<d&&--d;var x=c[d]-l,y=t-x;if(o-u>f-i){var g=(u*y+o*x)/t;n(r,d,x,u,i,g,f),n(d,e,y,g,i,o,f)}else{var m=(i*y+f*x)/t;n(r,d,x,u,i,o,m),n(d,e,y,u,m,o,f)}}(0,f,n.value,r,e,t,u)},n.treemapDice=O,n.treemapSlice=J,n.treemapSliceDice=function(n,r,e,t,u){(1&n.depth?J:O)(n,r,e,t,u)},n.treemapSquarify=Q,n.treemapResquarify=U,Object.defineProperty(n,"__esModule",{value:!0})});
{
"name": "d3-hierarchy",
"version": "1.1.6",
"version": "1.1.7",
"description": "Layout algorithms for visualizing hierarchical data.",

@@ -20,3 +20,3 @@ "keywords": [

},
"main": "dist/d3-hierarchy.js",
"main": "dist/d3-hierarchy.min.js",
"module": "index",

@@ -29,6 +29,6 @@ "jsnext:main": "index",

"scripts": {
"pretest": "rm -rf dist && mkdir dist && rollup --banner \"$(preamble)\" -f umd -n d3 -o dist/d3-hierarchy.js -- index.js",
"test": "tape 'test/**/*-test.js' && eslint index.js src",
"prepublishOnly": "npm run test && uglifyjs -b beautify=false,preamble=\"'$(preamble)'\" dist/d3-hierarchy.js -c -m -o dist/d3-hierarchy.min.js",
"postpublish": "git push && git push --tags && cd ../d3.github.com && git pull && cp ../d3-hierarchy/dist/d3-hierarchy.js d3-hierarchy.v1.js && cp ../d3-hierarchy/dist/d3-hierarchy.min.js d3-hierarchy.v1.min.js && git add d3-hierarchy.v1.js d3-hierarchy.v1.min.js && git commit -m \"d3-hierarchy ${npm_package_version}\" && git push && cd - && zip -j dist/d3-hierarchy.zip -- LICENSE README.md dist/d3-hierarchy.js dist/d3-hierarchy.min.js"
"pretest": "rollup -c",
"test": "tape 'test/**/*-test.js' && eslint index.js src test",
"prepublishOnly": "rm -rf dist && yarn test",
"postpublish": "git push && git push --tags && cd ../d3.github.com && git pull && cp ../${npm_package_name}/dist/${npm_package_name}.js ${npm_package_name}.v1.js && cp ../${npm_package_name}/dist/${npm_package_name}.min.js ${npm_package_name}.v1.min.js && git add ${npm_package_name}.v1.js ${npm_package_name}.v1.min.js && git commit -m \"${npm_package_name} ${npm_package_version}\" && git push && cd - && zip -j dist/${npm_package_name}.zip -- LICENSE README.md dist/${npm_package_name}.js dist/${npm_package_name}.min.js"
},

@@ -41,8 +41,7 @@ "devDependencies": {

"d3-random": "^1.1.0",
"eslint": "3",
"package-preamble": "0.0",
"rollup": "0.42",
"tape": "4",
"uglify-js": "^3.0.15"
"eslint": "5",
"rollup": "0.64",
"rollup-plugin-terser": "1",
"tape": "4"
}
}

@@ -181,3 +181,3 @@ # d3-hierarchy

Invokes the specified *function* for *node* and each descendant in [breadth-first order](https://en.wikipedia.org/wiki/Breadth-first_search), such that a given *node* is only visited if all nodes of lesser depth have already been visited, as well as all preceeding nodes of the same depth. The specified function is passed the current *node*.
Invokes the specified *function* for *node* and each descendant in [breadth-first order](https://en.wikipedia.org/wiki/Breadth-first_search), such that a given *node* is only visited if all nodes of lesser depth have already been visited, as well as all preceding nodes of the same depth. The specified function is passed the current *node*.

@@ -270,3 +270,3 @@ <a name="node_eachAfter" href="#node_eachAfter">#</a> <i>node</i>.<b>eachAfter</b>(<i>function</i>) [<>](https://github.com/d3/d3-hierarchy/blob/master/src/hierarchy/eachAfter.js "Source")

Generates a new hierarchy from the specified tabular *data*. Each node in the returned object has a shallow copy of the properties from the corresponding data object, excluding the following reserved properties: id, parentId, children.
Generates a new hierarchy from the specified tabular *data*.

@@ -318,3 +318,3 @@ <a name="stratify_id" href="#stratify_id">#</a> <i>stratify</i>.<b>id</b>([<i>id</i>]) [<>](https://github.com/d3/d3-hierarchy/blob/master/src/stratify.js#L64 "Source")

If *size* is specified, sets this cluster layout’s size to the specified two-element array of numbers [*width*, *height*] and returns this cluster layout. If *size* is not specified, returns the current layout size, which defaults to [1, 1]. A layout size of null indicates that a [node size](#node_size) will be used instead. The coordinates *x* and *y* represent an arbitrary coordinate system; for example, to produce a [radial layout](http://bl.ocks.org/mbostock/4739610f6d96aaad2fb1e78a72b385ab), a size of [360, *radius*] corresponds to a breadth of 360° and a depth of *radius*.
If *size* is specified, sets this cluster layout’s size to the specified two-element array of numbers [*width*, *height*] and returns this cluster layout. If *size* is not specified, returns the current layout size, which defaults to [1, 1]. A layout size of null indicates that a [node size](#cluster_nodeSize) will be used instead. The coordinates *x* and *y* represent an arbitrary coordinate system; for example, to produce a [radial layout](http://bl.ocks.org/mbostock/4739610f6d96aaad2fb1e78a72b385ab), a size of [360, *radius*] corresponds to a breadth of 360° and a depth of *radius*.

@@ -341,3 +341,3 @@ <a name="cluster_nodeSize" href="#cluster_nodeSize">#</a> <i>cluster</i>.<b>nodeSize</b>([<i>size</i>]) [<>](https://github.com/d3/d3-hierarchy/blob/master/src/cluster.js#L79 "Source")

The **tree** layout produces tidy node-link diagrams of trees using the [Reingold–Tilford “tidy” algorithm](http://emr.cs.iit.edu/~reingold/tidier-drawings.pdf), improved to run in linear time by [Buchheim *et al.*](http://dirk.jivas.de/papers/buchheim02improving.pdf) Tidy trees are typically more compact than [dendograms](#cluster).
The **tree** layout produces tidy node-link diagrams of trees using the [Reingold–Tilford “tidy” algorithm](http://reingold.co/tidier-drawings.pdf), improved to run in linear time by [Buchheim *et al.*](http://dirk.jivas.de/papers/buchheim02improving.pdf) Tidy trees are typically more compact than [dendograms](#cluster).

@@ -359,3 +359,3 @@ <a name="tree" href="#tree">#</a> d3.<b>tree</b>() [<>](https://github.com/d3/d3-hierarchy/blob/master/src/tree.js "Source")

If *size* is specified, sets this tree layout’s size to the specified two-element array of numbers [*width*, *height*] and returns this tree layout. If *size* is not specified, returns the current layout size, which defaults to [1, 1]. A layout size of null indicates that a [node size](#node_size) will be used instead. The coordinates *x* and *y* represent an arbitrary coordinate system; for example, to produce a [radial layout](http://bl.ocks.org/mbostock/2e12b0bd732e7fe4000e2d11ecab0268), a size of [360, *radius*] corresponds to a breadth of 360° and a depth of *radius*.
If *size* is specified, sets this tree layout’s size to the specified two-element array of numbers [*width*, *height*] and returns this tree layout. If *size* is not specified, returns the current layout size, which defaults to [1, 1]. A layout size of null indicates that a [node size](#tree_nodeSize) will be used instead. The coordinates *x* and *y* represent an arbitrary coordinate system; for example, to produce a [radial layout](http://bl.ocks.org/mbostock/2e12b0bd732e7fe4000e2d11ecab0268), a size of [360, *radius*] corresponds to a breadth of 360° and a depth of *radius*.

@@ -473,3 +473,3 @@ <a name="tree_nodeSize" href="#tree_nodeSize">#</a> <i>tree</i>.<b>nodeSize</b>([<i>size</i>]) [<>](https://github.com/d3/d3-hierarchy/blob/master/src/tree.js#L232 "Source")

Like [d3.treemapSquarify](#treemapSquarify), except preserves the topology (node adjacencies) of the previous layout computed by d3.treemapResquarify, if there is one and it used the same [target aspect ratio](#resquarify_ratio). This tiling method is good for animating changes to treemaps because it only changes node sizes and not their relative positions, thus avoiding distracting shuffling and occlusion. The downside of a stable update, however, is a suboptimal layout for subsequent updates: only the first layout uses the Bruls *et al.* squarified algorithm.
Like [d3.treemapSquarify](#treemapSquarify), except preserves the topology (node adjacencies) of the previous layout computed by d3.treemapResquarify, if there is one and it used the same [target aspect ratio](#squarify_ratio). This tiling method is good for animating changes to treemaps because it only changes node sizes and not their relative positions, thus avoiding distracting shuffling and occlusion. The downside of a stable update, however, is a suboptimal layout for subsequent updates: only the first layout uses the Bruls *et al.* squarified algorithm.

@@ -543,3 +543,3 @@ <a name="squarify_ratio" href="#squarify_ratio">#</a> <i>squarify</i>.<b>ratio</b>(<i>ratio</i>) [<>](https://github.com/d3/d3-hierarchy/blob/master/src/treemap/squarify.js#L58 "Source")

If *padding* is specified, sets this pack layout’s padding accessor to the specified number or function or returns this pack layout. If *padding* is not specified, returns the current padding accessor, which defaults to the constant zero. When siblings are packed, tangent siblings will be separated by approximately the specified padding; the enclosing parent circle will also be separated from its children by approximately the specified padding. If an [explicit radius](#pack_radius) is not specified, the padding is approximate because a two-pass algorithm is needed to fit within the [layout size](#pack_size): the circles are first packed without padding; a scaling factor is computed and applied to the specified padding; and lastly the circles are re-packed with padding.
If *padding* is specified, sets this pack layout’s padding accessor to the specified number or function and returns this pack layout. If *padding* is not specified, returns the current padding accessor, which defaults to the constant zero. When siblings are packed, tangent siblings will be separated by approximately the specified padding; the enclosing parent circle will also be separated from its children by approximately the specified padding. If an [explicit radius](#pack_radius) is not specified, the padding is approximate because a two-pass algorithm is needed to fit within the [layout size](#pack_size): the circles are first packed without padding; a scaling factor is computed and applied to the specified padding; and lastly the circles are re-packed with padding.

@@ -546,0 +546,0 @@ <a name="packSiblings" href="#packSiblings">#</a> d3.<b>packSiblings</b>(<i>circles</i>) [<>](https://github.com/d3/d3-hierarchy/blob/master/src/pack/siblings.js "Source")

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc