|
(() => { |
|
"use strict"; |
|
|
|
; |
|
function none() {} |
|
|
|
function selector(selector) { |
|
return selector == null ? none : function() { |
|
return this.querySelector(selector); |
|
}; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function selection_select(select) { |
|
if (typeof select !== "function") select = selector(select); |
|
|
|
for (var groups = this._groups, m = groups.length, subgroups = new Array(m), j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, subgroup = subgroups[j] = new Array(n), node, subnode, i = 0; i < n; ++i) { |
|
if ((node = group[i]) && (subnode = select.call(node, node.__data__, i, group))) { |
|
if ("__data__" in node) subnode.__data__ = node.__data__; |
|
subgroup[i] = subnode; |
|
} |
|
} |
|
} |
|
|
|
return new Selection(subgroups, this._parents); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
function array(x) { |
|
return x == null ? [] : Array.isArray(x) ? x : Array.from(x); |
|
} |
|
|
|
; |
|
function empty() { |
|
return []; |
|
} |
|
|
|
function selectorAll(selector) { |
|
return selector == null ? empty : function() { |
|
return this.querySelectorAll(selector); |
|
}; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
function arrayAll(select) { |
|
return function() { |
|
return array(select.apply(this, arguments)); |
|
}; |
|
} |
|
|
|
function selectAll(select) { |
|
if (typeof select === "function") select = arrayAll(select); |
|
else select = selectorAll(select); |
|
|
|
for (var groups = this._groups, m = groups.length, subgroups = [], parents = [], j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, node, i = 0; i < n; ++i) { |
|
if (node = group[i]) { |
|
subgroups.push(select.call(node, node.__data__, i, group)); |
|
parents.push(node); |
|
} |
|
} |
|
} |
|
|
|
return new Selection(subgroups, parents); |
|
} |
|
|
|
; |
|
function matcher(selector) { |
|
return function() { |
|
return this.matches(selector); |
|
}; |
|
} |
|
|
|
function childMatcher(selector) { |
|
return function(node) { |
|
return node.matches(selector); |
|
}; |
|
} |
|
|
|
|
|
; |
|
|
|
|
|
var find = Array.prototype.find; |
|
|
|
function childFind(match) { |
|
return function() { |
|
return find.call(this.children, match); |
|
}; |
|
} |
|
|
|
function childFirst() { |
|
return this.firstElementChild; |
|
} |
|
|
|
function selectChild(match) { |
|
return this.select(match == null ? childFirst |
|
: childFind(typeof match === "function" ? match : childMatcher(match))); |
|
} |
|
|
|
; |
|
|
|
|
|
var filter = Array.prototype.filter; |
|
|
|
function children() { |
|
return Array.from(this.children); |
|
} |
|
|
|
function childrenFilter(match) { |
|
return function() { |
|
return filter.call(this.children, match); |
|
}; |
|
} |
|
|
|
function selectChildren(match) { |
|
return this.selectAll(match == null ? children |
|
: childrenFilter(typeof match === "function" ? match : childMatcher(match))); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function selection_filter(match) { |
|
if (typeof match !== "function") match = matcher(match); |
|
|
|
for (var groups = this._groups, m = groups.length, subgroups = new Array(m), j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, subgroup = subgroups[j] = [], node, i = 0; i < n; ++i) { |
|
if ((node = group[i]) && match.call(node, node.__data__, i, group)) { |
|
subgroup.push(node); |
|
} |
|
} |
|
} |
|
|
|
return new Selection(subgroups, this._parents); |
|
} |
|
|
|
; |
|
function sparse(update) { |
|
return new Array(update.length); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function enter() { |
|
return new Selection(this._enter || this._groups.map(sparse), this._parents); |
|
} |
|
|
|
function EnterNode(parent, datum) { |
|
this.ownerDocument = parent.ownerDocument; |
|
this.namespaceURI = parent.namespaceURI; |
|
this._next = null; |
|
this._parent = parent; |
|
this.__data__ = datum; |
|
} |
|
|
|
EnterNode.prototype = { |
|
constructor: EnterNode, |
|
appendChild: function(child) { return this._parent.insertBefore(child, this._next); }, |
|
insertBefore: function(child, next) { return this._parent.insertBefore(child, next); }, |
|
querySelector: function(selector) { return this._parent.querySelector(selector); }, |
|
querySelectorAll: function(selector) { return this._parent.querySelectorAll(selector); } |
|
}; |
|
|
|
; |
|
function src_constant(x) { |
|
return function() { |
|
return x; |
|
}; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
function bindIndex(parent, group, enter, update, exit, data) { |
|
var i = 0, |
|
node, |
|
groupLength = group.length, |
|
dataLength = data.length; |
|
|
|
|
|
|
|
|
|
for (; i < dataLength; ++i) { |
|
if (node = group[i]) { |
|
node.__data__ = data[i]; |
|
update[i] = node; |
|
} else { |
|
enter[i] = new EnterNode(parent, data[i]); |
|
} |
|
} |
|
|
|
|
|
for (; i < groupLength; ++i) { |
|
if (node = group[i]) { |
|
exit[i] = node; |
|
} |
|
} |
|
} |
|
|
|
function bindKey(parent, group, enter, update, exit, data, key) { |
|
var i, |
|
node, |
|
nodeByKeyValue = new Map, |
|
groupLength = group.length, |
|
dataLength = data.length, |
|
keyValues = new Array(groupLength), |
|
keyValue; |
|
|
|
|
|
|
|
for (i = 0; i < groupLength; ++i) { |
|
if (node = group[i]) { |
|
keyValues[i] = keyValue = key.call(node, node.__data__, i, group) + ""; |
|
if (nodeByKeyValue.has(keyValue)) { |
|
exit[i] = node; |
|
} else { |
|
nodeByKeyValue.set(keyValue, node); |
|
} |
|
} |
|
} |
|
|
|
|
|
|
|
|
|
for (i = 0; i < dataLength; ++i) { |
|
keyValue = key.call(parent, data[i], i, data) + ""; |
|
if (node = nodeByKeyValue.get(keyValue)) { |
|
update[i] = node; |
|
node.__data__ = data[i]; |
|
nodeByKeyValue.delete(keyValue); |
|
} else { |
|
enter[i] = new EnterNode(parent, data[i]); |
|
} |
|
} |
|
|
|
|
|
for (i = 0; i < groupLength; ++i) { |
|
if ((node = group[i]) && (nodeByKeyValue.get(keyValues[i]) === node)) { |
|
exit[i] = node; |
|
} |
|
} |
|
} |
|
|
|
function datum(node) { |
|
return node.__data__; |
|
} |
|
|
|
function data(value, key) { |
|
if (!arguments.length) return Array.from(this, datum); |
|
|
|
var bind = key ? bindKey : bindIndex, |
|
parents = this._parents, |
|
groups = this._groups; |
|
|
|
if (typeof value !== "function") value = src_constant(value); |
|
|
|
for (var m = groups.length, update = new Array(m), enter = new Array(m), exit = new Array(m), j = 0; j < m; ++j) { |
|
var parent = parents[j], |
|
group = groups[j], |
|
groupLength = group.length, |
|
data = arraylike(value.call(parent, parent && parent.__data__, j, parents)), |
|
dataLength = data.length, |
|
enterGroup = enter[j] = new Array(dataLength), |
|
updateGroup = update[j] = new Array(dataLength), |
|
exitGroup = exit[j] = new Array(groupLength); |
|
|
|
bind(parent, group, enterGroup, updateGroup, exitGroup, data, key); |
|
|
|
|
|
|
|
|
|
for (var i0 = 0, i1 = 0, previous, next; i0 < dataLength; ++i0) { |
|
if (previous = enterGroup[i0]) { |
|
if (i0 >= i1) i1 = i0 + 1; |
|
while (!(next = updateGroup[i1]) && ++i1 < dataLength); |
|
previous._next = next || null; |
|
} |
|
} |
|
} |
|
|
|
update = new Selection(update, parents); |
|
update._enter = enter; |
|
update._exit = exit; |
|
return update; |
|
} |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function arraylike(data) { |
|
return typeof data === "object" && "length" in data |
|
? data |
|
: Array.from(data); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function exit() { |
|
return new Selection(this._exit || this._groups.map(sparse), this._parents); |
|
} |
|
|
|
; |
|
function join(onenter, onupdate, onexit) { |
|
var enter = this.enter(), update = this, exit = this.exit(); |
|
if (typeof onenter === "function") { |
|
enter = onenter(enter); |
|
if (enter) enter = enter.selection(); |
|
} else { |
|
enter = enter.append(onenter + ""); |
|
} |
|
if (onupdate != null) { |
|
update = onupdate(update); |
|
if (update) update = update.selection(); |
|
} |
|
if (onexit == null) exit.remove(); else onexit(exit); |
|
return enter && update ? enter.merge(update).order() : update; |
|
} |
|
|
|
; |
|
|
|
|
|
function merge(context) { |
|
var selection = context.selection ? context.selection() : context; |
|
|
|
for (var groups0 = this._groups, groups1 = selection._groups, m0 = groups0.length, m1 = groups1.length, m = Math.min(m0, m1), merges = new Array(m0), j = 0; j < m; ++j) { |
|
for (var group0 = groups0[j], group1 = groups1[j], n = group0.length, merge = merges[j] = new Array(n), node, i = 0; i < n; ++i) { |
|
if (node = group0[i] || group1[i]) { |
|
merge[i] = node; |
|
} |
|
} |
|
} |
|
|
|
for (; j < m0; ++j) { |
|
merges[j] = groups0[j]; |
|
} |
|
|
|
return new Selection(merges, this._parents); |
|
} |
|
|
|
; |
|
function order() { |
|
|
|
for (var groups = this._groups, j = -1, m = groups.length; ++j < m;) { |
|
for (var group = groups[j], i = group.length - 1, next = group[i], node; --i >= 0;) { |
|
if (node = group[i]) { |
|
if (next && node.compareDocumentPosition(next) ^ 4) next.parentNode.insertBefore(node, next); |
|
next = node; |
|
} |
|
} |
|
} |
|
|
|
return this; |
|
} |
|
|
|
; |
|
|
|
|
|
function sort(compare) { |
|
if (!compare) compare = ascending; |
|
|
|
function compareNode(a, b) { |
|
return a && b ? compare(a.__data__, b.__data__) : !a - !b; |
|
} |
|
|
|
for (var groups = this._groups, m = groups.length, sortgroups = new Array(m), j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, sortgroup = sortgroups[j] = new Array(n), node, i = 0; i < n; ++i) { |
|
if (node = group[i]) { |
|
sortgroup[i] = node; |
|
} |
|
} |
|
sortgroup.sort(compareNode); |
|
} |
|
|
|
return new Selection(sortgroups, this._parents).order(); |
|
} |
|
|
|
function ascending(a, b) { |
|
return a < b ? -1 : a > b ? 1 : a >= b ? 0 : NaN; |
|
} |
|
|
|
; |
|
function call() { |
|
var callback = arguments[0]; |
|
arguments[0] = this; |
|
callback.apply(null, arguments); |
|
return this; |
|
} |
|
|
|
; |
|
function nodes() { |
|
return Array.from(this); |
|
} |
|
|
|
; |
|
function node() { |
|
|
|
for (var groups = this._groups, j = 0, m = groups.length; j < m; ++j) { |
|
for (var group = groups[j], i = 0, n = group.length; i < n; ++i) { |
|
var node = group[i]; |
|
if (node) return node; |
|
} |
|
} |
|
|
|
return null; |
|
} |
|
|
|
; |
|
function size() { |
|
let size = 0; |
|
for (const node of this) ++size; |
|
return size; |
|
} |
|
|
|
; |
|
function selection_empty() { |
|
return !this.node(); |
|
} |
|
|
|
; |
|
function each(callback) { |
|
|
|
for (var groups = this._groups, j = 0, m = groups.length; j < m; ++j) { |
|
for (var group = groups[j], i = 0, n = group.length, node; i < n; ++i) { |
|
if (node = group[i]) callback.call(node, node.__data__, i, group); |
|
} |
|
} |
|
|
|
return this; |
|
} |
|
|
|
; |
|
var xhtml = "http://www.w3.org/1999/xhtml"; |
|
|
|
const namespaces = ({ |
|
svg: "http://www.w3.org/2000/svg", |
|
xhtml: xhtml, |
|
xlink: "http://www.w3.org/1999/xlink", |
|
xml: "http://www.w3.org/XML/1998/namespace", |
|
xmlns: "http://www.w3.org/2000/xmlns/" |
|
}); |
|
|
|
; |
|
|
|
|
|
function namespace(name) { |
|
var prefix = name += "", i = prefix.indexOf(":"); |
|
if (i >= 0 && (prefix = name.slice(0, i)) !== "xmlns") name = name.slice(i + 1); |
|
return namespaces.hasOwnProperty(prefix) ? {space: namespaces[prefix], local: name} : name; |
|
} |
|
|
|
; |
|
|
|
|
|
function attrRemove(name) { |
|
return function() { |
|
this.removeAttribute(name); |
|
}; |
|
} |
|
|
|
function attrRemoveNS(fullname) { |
|
return function() { |
|
this.removeAttributeNS(fullname.space, fullname.local); |
|
}; |
|
} |
|
|
|
function attrConstant(name, value) { |
|
return function() { |
|
this.setAttribute(name, value); |
|
}; |
|
} |
|
|
|
function attrConstantNS(fullname, value) { |
|
return function() { |
|
this.setAttributeNS(fullname.space, fullname.local, value); |
|
}; |
|
} |
|
|
|
function attrFunction(name, value) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
if (v == null) this.removeAttribute(name); |
|
else this.setAttribute(name, v); |
|
}; |
|
} |
|
|
|
function attrFunctionNS(fullname, value) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
if (v == null) this.removeAttributeNS(fullname.space, fullname.local); |
|
else this.setAttributeNS(fullname.space, fullname.local, v); |
|
}; |
|
} |
|
|
|
function attr(name, value) { |
|
var fullname = namespace(name); |
|
|
|
if (arguments.length < 2) { |
|
var node = this.node(); |
|
return fullname.local |
|
? node.getAttributeNS(fullname.space, fullname.local) |
|
: node.getAttribute(fullname); |
|
} |
|
|
|
return this.each((value == null |
|
? (fullname.local ? attrRemoveNS : attrRemove) : (typeof value === "function" |
|
? (fullname.local ? attrFunctionNS : attrFunction) |
|
: (fullname.local ? attrConstantNS : attrConstant)))(fullname, value)); |
|
} |
|
|
|
; |
|
function src_window(node) { |
|
return (node.ownerDocument && node.ownerDocument.defaultView) |
|
|| (node.document && node) |
|
|| node.defaultView; |
|
} |
|
|
|
; |
|
|
|
|
|
function styleRemove(name) { |
|
return function() { |
|
this.style.removeProperty(name); |
|
}; |
|
} |
|
|
|
function styleConstant(name, value, priority) { |
|
return function() { |
|
this.style.setProperty(name, value, priority); |
|
}; |
|
} |
|
|
|
function styleFunction(name, value, priority) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
if (v == null) this.style.removeProperty(name); |
|
else this.style.setProperty(name, v, priority); |
|
}; |
|
} |
|
|
|
function style(name, value, priority) { |
|
return arguments.length > 1 |
|
? this.each((value == null |
|
? styleRemove : typeof value === "function" |
|
? styleFunction |
|
: styleConstant)(name, value, priority == null ? "" : priority)) |
|
: styleValue(this.node(), name); |
|
} |
|
|
|
function styleValue(node, name) { |
|
return node.style.getPropertyValue(name) |
|
|| src_window(node).getComputedStyle(node, null).getPropertyValue(name); |
|
} |
|
|
|
; |
|
function propertyRemove(name) { |
|
return function() { |
|
delete this[name]; |
|
}; |
|
} |
|
|
|
function propertyConstant(name, value) { |
|
return function() { |
|
this[name] = value; |
|
}; |
|
} |
|
|
|
function propertyFunction(name, value) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
if (v == null) delete this[name]; |
|
else this[name] = v; |
|
}; |
|
} |
|
|
|
function property(name, value) { |
|
return arguments.length > 1 |
|
? this.each((value == null |
|
? propertyRemove : typeof value === "function" |
|
? propertyFunction |
|
: propertyConstant)(name, value)) |
|
: this.node()[name]; |
|
} |
|
|
|
; |
|
function classArray(string) { |
|
return string.trim().split(/^|\s+/); |
|
} |
|
|
|
function classList(node) { |
|
return node.classList || new ClassList(node); |
|
} |
|
|
|
function ClassList(node) { |
|
this._node = node; |
|
this._names = classArray(node.getAttribute("class") || ""); |
|
} |
|
|
|
ClassList.prototype = { |
|
add: function(name) { |
|
var i = this._names.indexOf(name); |
|
if (i < 0) { |
|
this._names.push(name); |
|
this._node.setAttribute("class", this._names.join(" ")); |
|
} |
|
}, |
|
remove: function(name) { |
|
var i = this._names.indexOf(name); |
|
if (i >= 0) { |
|
this._names.splice(i, 1); |
|
this._node.setAttribute("class", this._names.join(" ")); |
|
} |
|
}, |
|
contains: function(name) { |
|
return this._names.indexOf(name) >= 0; |
|
} |
|
}; |
|
|
|
function classedAdd(node, names) { |
|
var list = classList(node), i = -1, n = names.length; |
|
while (++i < n) list.add(names[i]); |
|
} |
|
|
|
function classedRemove(node, names) { |
|
var list = classList(node), i = -1, n = names.length; |
|
while (++i < n) list.remove(names[i]); |
|
} |
|
|
|
function classedTrue(names) { |
|
return function() { |
|
classedAdd(this, names); |
|
}; |
|
} |
|
|
|
function classedFalse(names) { |
|
return function() { |
|
classedRemove(this, names); |
|
}; |
|
} |
|
|
|
function classedFunction(names, value) { |
|
return function() { |
|
(value.apply(this, arguments) ? classedAdd : classedRemove)(this, names); |
|
}; |
|
} |
|
|
|
function classed(name, value) { |
|
var names = classArray(name + ""); |
|
|
|
if (arguments.length < 2) { |
|
var list = classList(this.node()), i = -1, n = names.length; |
|
while (++i < n) if (!list.contains(names[i])) return false; |
|
return true; |
|
} |
|
|
|
return this.each((typeof value === "function" |
|
? classedFunction : value |
|
? classedTrue |
|
: classedFalse)(names, value)); |
|
} |
|
|
|
; |
|
function textRemove() { |
|
this.textContent = ""; |
|
} |
|
|
|
function textConstant(value) { |
|
return function() { |
|
this.textContent = value; |
|
}; |
|
} |
|
|
|
function textFunction(value) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
this.textContent = v == null ? "" : v; |
|
}; |
|
} |
|
|
|
function selection_text(value) { |
|
return arguments.length |
|
? this.each(value == null |
|
? textRemove : (typeof value === "function" |
|
? textFunction |
|
: textConstant)(value)) |
|
: this.node().textContent; |
|
} |
|
|
|
; |
|
function htmlRemove() { |
|
this.innerHTML = ""; |
|
} |
|
|
|
function htmlConstant(value) { |
|
return function() { |
|
this.innerHTML = value; |
|
}; |
|
} |
|
|
|
function htmlFunction(value) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
this.innerHTML = v == null ? "" : v; |
|
}; |
|
} |
|
|
|
function html(value) { |
|
return arguments.length |
|
? this.each(value == null |
|
? htmlRemove : (typeof value === "function" |
|
? htmlFunction |
|
: htmlConstant)(value)) |
|
: this.node().innerHTML; |
|
} |
|
|
|
; |
|
function raise() { |
|
if (this.nextSibling) this.parentNode.appendChild(this); |
|
} |
|
|
|
function selection_raise() { |
|
return this.each(raise); |
|
} |
|
|
|
; |
|
function lower() { |
|
if (this.previousSibling) this.parentNode.insertBefore(this, this.parentNode.firstChild); |
|
} |
|
|
|
function selection_lower() { |
|
return this.each(lower); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function creatorInherit(name) { |
|
return function() { |
|
var document = this.ownerDocument, |
|
uri = this.namespaceURI; |
|
return uri === xhtml && document.documentElement.namespaceURI === xhtml |
|
? document.createElement(name) |
|
: document.createElementNS(uri, name); |
|
}; |
|
} |
|
|
|
function creatorFixed(fullname) { |
|
return function() { |
|
return this.ownerDocument.createElementNS(fullname.space, fullname.local); |
|
}; |
|
} |
|
|
|
function creator(name) { |
|
var fullname = namespace(name); |
|
return (fullname.local |
|
? creatorFixed |
|
: creatorInherit)(fullname); |
|
} |
|
|
|
; |
|
|
|
|
|
function append(name) { |
|
var create = typeof name === "function" ? name : creator(name); |
|
return this.select(function() { |
|
return this.appendChild(create.apply(this, arguments)); |
|
}); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function constantNull() { |
|
return null; |
|
} |
|
|
|
function insert(name, before) { |
|
var create = typeof name === "function" ? name : creator(name), |
|
select = before == null ? constantNull : typeof before === "function" ? before : selector(before); |
|
return this.select(function() { |
|
return this.insertBefore(create.apply(this, arguments), select.apply(this, arguments) || null); |
|
}); |
|
} |
|
|
|
; |
|
function remove() { |
|
var parent = this.parentNode; |
|
if (parent) parent.removeChild(this); |
|
} |
|
|
|
function selection_remove() { |
|
return this.each(remove); |
|
} |
|
|
|
; |
|
function selection_cloneShallow() { |
|
var clone = this.cloneNode(false), parent = this.parentNode; |
|
return parent ? parent.insertBefore(clone, this.nextSibling) : clone; |
|
} |
|
|
|
function selection_cloneDeep() { |
|
var clone = this.cloneNode(true), parent = this.parentNode; |
|
return parent ? parent.insertBefore(clone, this.nextSibling) : clone; |
|
} |
|
|
|
function clone(deep) { |
|
return this.select(deep ? selection_cloneDeep : selection_cloneShallow); |
|
} |
|
|
|
; |
|
function selection_datum(value) { |
|
return arguments.length |
|
? this.property("__data__", value) |
|
: this.node().__data__; |
|
} |
|
|
|
; |
|
function contextListener(listener) { |
|
return function(event) { |
|
listener.call(this, event, this.__data__); |
|
}; |
|
} |
|
|
|
function parseTypenames(typenames) { |
|
return typenames.trim().split(/^|\s+/).map(function(t) { |
|
var name = "", i = t.indexOf("."); |
|
if (i >= 0) name = t.slice(i + 1), t = t.slice(0, i); |
|
return {type: t, name: name}; |
|
}); |
|
} |
|
|
|
function onRemove(typename) { |
|
return function() { |
|
var on = this.__on; |
|
if (!on) return; |
|
for (var j = 0, i = -1, m = on.length, o; j < m; ++j) { |
|
if (o = on[j], (!typename.type || o.type === typename.type) && o.name === typename.name) { |
|
this.removeEventListener(o.type, o.listener, o.options); |
|
} else { |
|
on[++i] = o; |
|
} |
|
} |
|
if (++i) on.length = i; |
|
else delete this.__on; |
|
}; |
|
} |
|
|
|
function onAdd(typename, value, options) { |
|
return function() { |
|
var on = this.__on, o, listener = contextListener(value); |
|
if (on) for (var j = 0, m = on.length; j < m; ++j) { |
|
if ((o = on[j]).type === typename.type && o.name === typename.name) { |
|
this.removeEventListener(o.type, o.listener, o.options); |
|
this.addEventListener(o.type, o.listener = listener, o.options = options); |
|
o.value = value; |
|
return; |
|
} |
|
} |
|
this.addEventListener(typename.type, listener, options); |
|
o = {type: typename.type, name: typename.name, value: value, listener: listener, options: options}; |
|
if (!on) this.__on = [o]; |
|
else on.push(o); |
|
}; |
|
} |
|
|
|
function on(typename, value, options) { |
|
var typenames = parseTypenames(typename + ""), i, n = typenames.length, t; |
|
|
|
if (arguments.length < 2) { |
|
var on = this.node().__on; |
|
if (on) for (var j = 0, m = on.length, o; j < m; ++j) { |
|
for (i = 0, o = on[j]; i < n; ++i) { |
|
if ((t = typenames[i]).type === o.type && t.name === o.name) { |
|
return o.value; |
|
} |
|
} |
|
} |
|
return; |
|
} |
|
|
|
on = value ? onAdd : onRemove; |
|
for (i = 0; i < n; ++i) this.each(on(typenames[i], value, options)); |
|
return this; |
|
} |
|
|
|
; |
|
|
|
|
|
function dispatchEvent(node, type, params) { |
|
var window = src_window(node), |
|
event = window.CustomEvent; |
|
|
|
if (typeof event === "function") { |
|
event = new event(type, params); |
|
} else { |
|
event = window.document.createEvent("Event"); |
|
if (params) event.initEvent(type, params.bubbles, params.cancelable), event.detail = params.detail; |
|
else event.initEvent(type, false, false); |
|
} |
|
|
|
node.dispatchEvent(event); |
|
} |
|
|
|
function dispatchConstant(type, params) { |
|
return function() { |
|
return dispatchEvent(this, type, params); |
|
}; |
|
} |
|
|
|
function dispatchFunction(type, params) { |
|
return function() { |
|
return dispatchEvent(this, type, params.apply(this, arguments)); |
|
}; |
|
} |
|
|
|
function selection_dispatch(type, params) { |
|
return this.each((typeof params === "function" |
|
? dispatchFunction |
|
: dispatchConstant)(type, params)); |
|
} |
|
|
|
; |
|
function* iterator() { |
|
for (var groups = this._groups, j = 0, m = groups.length; j < m; ++j) { |
|
for (var group = groups[j], i = 0, n = group.length, node; i < n; ++i) { |
|
if (node = group[i]) yield node; |
|
} |
|
} |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var root = [null]; |
|
|
|
function Selection(groups, parents) { |
|
this._groups = groups; |
|
this._parents = parents; |
|
} |
|
|
|
function selection() { |
|
return new Selection([[document.documentElement]], root); |
|
} |
|
|
|
function selection_selection() { |
|
return this; |
|
} |
|
|
|
Selection.prototype = selection.prototype = { |
|
constructor: Selection, |
|
select: selection_select, |
|
selectAll: selectAll, |
|
selectChild: selectChild, |
|
selectChildren: selectChildren, |
|
filter: selection_filter, |
|
data: data, |
|
enter: enter, |
|
exit: exit, |
|
join: join, |
|
merge: merge, |
|
selection: selection_selection, |
|
order: order, |
|
sort: sort, |
|
call: call, |
|
nodes: nodes, |
|
node: node, |
|
size: size, |
|
empty: selection_empty, |
|
each: each, |
|
attr: attr, |
|
style: style, |
|
property: property, |
|
classed: classed, |
|
text: selection_text, |
|
html: html, |
|
raise: selection_raise, |
|
lower: selection_lower, |
|
append: append, |
|
insert: insert, |
|
remove: selection_remove, |
|
clone: clone, |
|
datum: selection_datum, |
|
on: on, |
|
dispatch: selection_dispatch, |
|
[Symbol.iterator]: iterator |
|
}; |
|
|
|
const src_selection = (selection); |
|
|
|
; |
|
var noop = {value: () => {}}; |
|
|
|
function dispatch_dispatch() { |
|
for (var i = 0, n = arguments.length, _ = {}, t; i < n; ++i) { |
|
if (!(t = arguments[i] + "") || (t in _) || /[\s.]/.test(t)) throw new Error("illegal type: " + t); |
|
_[t] = []; |
|
} |
|
return new Dispatch(_); |
|
} |
|
|
|
function Dispatch(_) { |
|
this._ = _; |
|
} |
|
|
|
function dispatch_parseTypenames(typenames, types) { |
|
return typenames.trim().split(/^|\s+/).map(function(t) { |
|
var name = "", i = t.indexOf("."); |
|
if (i >= 0) name = t.slice(i + 1), t = t.slice(0, i); |
|
if (t && !types.hasOwnProperty(t)) throw new Error("unknown type: " + t); |
|
return {type: t, name: name}; |
|
}); |
|
} |
|
|
|
Dispatch.prototype = dispatch_dispatch.prototype = { |
|
constructor: Dispatch, |
|
on: function(typename, callback) { |
|
var _ = this._, |
|
T = dispatch_parseTypenames(typename + "", _), |
|
t, |
|
i = -1, |
|
n = T.length; |
|
|
|
|
|
if (arguments.length < 2) { |
|
while (++i < n) if ((t = (typename = T[i]).type) && (t = get(_[t], typename.name))) return t; |
|
return; |
|
} |
|
|
|
|
|
|
|
if (callback != null && typeof callback !== "function") throw new Error("invalid callback: " + callback); |
|
while (++i < n) { |
|
if (t = (typename = T[i]).type) _[t] = set(_[t], typename.name, callback); |
|
else if (callback == null) for (t in _) _[t] = set(_[t], typename.name, null); |
|
} |
|
|
|
return this; |
|
}, |
|
copy: function() { |
|
var copy = {}, _ = this._; |
|
for (var t in _) copy[t] = _[t].slice(); |
|
return new Dispatch(copy); |
|
}, |
|
call: function(type, that) { |
|
if ((n = arguments.length - 2) > 0) for (var args = new Array(n), i = 0, n, t; i < n; ++i) args[i] = arguments[i + 2]; |
|
if (!this._.hasOwnProperty(type)) throw new Error("unknown type: " + type); |
|
for (t = this._[type], i = 0, n = t.length; i < n; ++i) t[i].value.apply(that, args); |
|
}, |
|
apply: function(type, that, args) { |
|
if (!this._.hasOwnProperty(type)) throw new Error("unknown type: " + type); |
|
for (var t = this._[type], i = 0, n = t.length; i < n; ++i) t[i].value.apply(that, args); |
|
} |
|
}; |
|
|
|
function get(type, name) { |
|
for (var i = 0, n = type.length, c; i < n; ++i) { |
|
if ((c = type[i]).name === name) { |
|
return c.value; |
|
} |
|
} |
|
} |
|
|
|
function set(type, name, callback) { |
|
for (var i = 0, n = type.length; i < n; ++i) { |
|
if (type[i].name === name) { |
|
type[i] = noop, type = type.slice(0, i).concat(type.slice(i + 1)); |
|
break; |
|
} |
|
} |
|
if (callback != null) type.push({name: name, value: callback}); |
|
return type; |
|
} |
|
|
|
const src_dispatch = (dispatch_dispatch); |
|
|
|
; |
|
var timer_frame = 0, |
|
timeout = 0, |
|
interval = 0, |
|
pokeDelay = 1000, |
|
taskHead, |
|
taskTail, |
|
clockLast = 0, |
|
clockNow = 0, |
|
clockSkew = 0, |
|
clock = typeof performance === "object" && performance.now ? performance : Date, |
|
setFrame = typeof window === "object" && window.requestAnimationFrame ? window.requestAnimationFrame.bind(window) : function(f) { setTimeout(f, 17); }; |
|
|
|
function now() { |
|
return clockNow || (setFrame(clearNow), clockNow = clock.now() + clockSkew); |
|
} |
|
|
|
function clearNow() { |
|
clockNow = 0; |
|
} |
|
|
|
function Timer() { |
|
this._call = |
|
this._time = |
|
this._next = null; |
|
} |
|
|
|
Timer.prototype = timer.prototype = { |
|
constructor: Timer, |
|
restart: function(callback, delay, time) { |
|
if (typeof callback !== "function") throw new TypeError("callback is not a function"); |
|
time = (time == null ? now() : +time) + (delay == null ? 0 : +delay); |
|
if (!this._next && taskTail !== this) { |
|
if (taskTail) taskTail._next = this; |
|
else taskHead = this; |
|
taskTail = this; |
|
} |
|
this._call = callback; |
|
this._time = time; |
|
sleep(); |
|
}, |
|
stop: function() { |
|
if (this._call) { |
|
this._call = null; |
|
this._time = Infinity; |
|
sleep(); |
|
} |
|
} |
|
}; |
|
|
|
function timer(callback, delay, time) { |
|
var t = new Timer; |
|
t.restart(callback, delay, time); |
|
return t; |
|
} |
|
|
|
function timerFlush() { |
|
now(); |
|
++timer_frame; |
|
var t = taskHead, e; |
|
while (t) { |
|
if ((e = clockNow - t._time) >= 0) t._call.call(undefined, e); |
|
t = t._next; |
|
} |
|
--timer_frame; |
|
} |
|
|
|
function wake() { |
|
clockNow = (clockLast = clock.now()) + clockSkew; |
|
timer_frame = timeout = 0; |
|
try { |
|
timerFlush(); |
|
} finally { |
|
timer_frame = 0; |
|
nap(); |
|
clockNow = 0; |
|
} |
|
} |
|
|
|
function poke() { |
|
var now = clock.now(), delay = now - clockLast; |
|
if (delay > pokeDelay) clockSkew -= delay, clockLast = now; |
|
} |
|
|
|
function nap() { |
|
var t0, t1 = taskHead, t2, time = Infinity; |
|
while (t1) { |
|
if (t1._call) { |
|
if (time > t1._time) time = t1._time; |
|
t0 = t1, t1 = t1._next; |
|
} else { |
|
t2 = t1._next, t1._next = null; |
|
t1 = t0 ? t0._next = t2 : taskHead = t2; |
|
} |
|
} |
|
taskTail = t0; |
|
sleep(time); |
|
} |
|
|
|
function sleep(time) { |
|
if (timer_frame) return; |
|
if (timeout) timeout = clearTimeout(timeout); |
|
var delay = time - clockNow; |
|
if (delay > 24) { |
|
if (time < Infinity) timeout = setTimeout(wake, time - clock.now() - clockSkew); |
|
if (interval) interval = clearInterval(interval); |
|
} else { |
|
if (!interval) clockLast = clock.now(), interval = setInterval(poke, pokeDelay); |
|
timer_frame = 1, setFrame(wake); |
|
} |
|
} |
|
|
|
; |
|
|
|
|
|
function src_timeout(callback, delay, time) { |
|
var t = new Timer; |
|
delay = delay == null ? 0 : +delay; |
|
t.restart(elapsed => { |
|
t.stop(); |
|
callback(elapsed + delay); |
|
}, delay, time); |
|
return t; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
var emptyOn = src_dispatch("start", "end", "cancel", "interrupt"); |
|
var emptyTween = []; |
|
|
|
var CREATED = 0; |
|
var SCHEDULED = 1; |
|
var STARTING = 2; |
|
var STARTED = 3; |
|
var RUNNING = 4; |
|
var ENDING = 5; |
|
var ENDED = 6; |
|
|
|
function schedule(node, name, id, index, group, timing) { |
|
var schedules = node.__transition; |
|
if (!schedules) node.__transition = {}; |
|
else if (id in schedules) return; |
|
create(node, id, { |
|
name: name, |
|
index: index, |
|
group: group, |
|
on: emptyOn, |
|
tween: emptyTween, |
|
time: timing.time, |
|
delay: timing.delay, |
|
duration: timing.duration, |
|
ease: timing.ease, |
|
timer: null, |
|
state: CREATED |
|
}); |
|
} |
|
|
|
function init(node, id) { |
|
var schedule = schedule_get(node, id); |
|
if (schedule.state > CREATED) throw new Error("too late; already scheduled"); |
|
return schedule; |
|
} |
|
|
|
function schedule_set(node, id) { |
|
var schedule = schedule_get(node, id); |
|
if (schedule.state > STARTED) throw new Error("too late; already running"); |
|
return schedule; |
|
} |
|
|
|
function schedule_get(node, id) { |
|
var schedule = node.__transition; |
|
if (!schedule || !(schedule = schedule[id])) throw new Error("transition not found"); |
|
return schedule; |
|
} |
|
|
|
function create(node, id, self) { |
|
var schedules = node.__transition, |
|
tween; |
|
|
|
|
|
|
|
schedules[id] = self; |
|
self.timer = timer(schedule, 0, self.time); |
|
|
|
function schedule(elapsed) { |
|
self.state = SCHEDULED; |
|
self.timer.restart(start, self.delay, self.time); |
|
|
|
|
|
if (self.delay <= elapsed) start(elapsed - self.delay); |
|
} |
|
|
|
function start(elapsed) { |
|
var i, j, n, o; |
|
|
|
|
|
if (self.state !== SCHEDULED) return stop(); |
|
|
|
for (i in schedules) { |
|
o = schedules[i]; |
|
if (o.name !== self.name) continue; |
|
|
|
|
|
|
|
|
|
if (o.state === STARTED) return src_timeout(start); |
|
|
|
|
|
if (o.state === RUNNING) { |
|
o.state = ENDED; |
|
o.timer.stop(); |
|
o.on.call("interrupt", node, node.__data__, o.index, o.group); |
|
delete schedules[i]; |
|
} |
|
|
|
|
|
else if (+i < id) { |
|
o.state = ENDED; |
|
o.timer.stop(); |
|
o.on.call("cancel", node, node.__data__, o.index, o.group); |
|
delete schedules[i]; |
|
} |
|
} |
|
|
|
|
|
|
|
|
|
|
|
src_timeout(function() { |
|
if (self.state === STARTED) { |
|
self.state = RUNNING; |
|
self.timer.restart(tick, self.delay, self.time); |
|
tick(elapsed); |
|
} |
|
}); |
|
|
|
|
|
|
|
self.state = STARTING; |
|
self.on.call("start", node, node.__data__, self.index, self.group); |
|
if (self.state !== STARTING) return; |
|
self.state = STARTED; |
|
|
|
|
|
tween = new Array(n = self.tween.length); |
|
for (i = 0, j = -1; i < n; ++i) { |
|
if (o = self.tween[i].value.call(node, node.__data__, self.index, self.group)) { |
|
tween[++j] = o; |
|
} |
|
} |
|
tween.length = j + 1; |
|
} |
|
|
|
function tick(elapsed) { |
|
var t = elapsed < self.duration ? self.ease.call(null, elapsed / self.duration) : (self.timer.restart(stop), self.state = ENDING, 1), |
|
i = -1, |
|
n = tween.length; |
|
|
|
while (++i < n) { |
|
tween[i].call(node, t); |
|
} |
|
|
|
|
|
if (self.state === ENDING) { |
|
self.on.call("end", node, node.__data__, self.index, self.group); |
|
stop(); |
|
} |
|
} |
|
|
|
function stop() { |
|
self.state = ENDED; |
|
self.timer.stop(); |
|
delete schedules[id]; |
|
for (var i in schedules) return; |
|
delete node.__transition; |
|
} |
|
} |
|
|
|
; |
|
|
|
|
|
function src_interrupt(node, name) { |
|
var schedules = node.__transition, |
|
schedule, |
|
active, |
|
empty = true, |
|
i; |
|
|
|
if (!schedules) return; |
|
|
|
name = name == null ? null : name + ""; |
|
|
|
for (i in schedules) { |
|
if ((schedule = schedules[i]).name !== name) { empty = false; continue; } |
|
active = schedule.state > STARTING && schedule.state < ENDING; |
|
schedule.state = ENDED; |
|
schedule.timer.stop(); |
|
schedule.on.call(active ? "interrupt" : "cancel", node, node.__data__, schedule.index, schedule.group); |
|
delete schedules[i]; |
|
} |
|
|
|
if (empty) delete node.__transition; |
|
} |
|
|
|
; |
|
|
|
|
|
function selection_interrupt(name) { |
|
return this.each(function() { |
|
src_interrupt(this, name); |
|
}); |
|
} |
|
|
|
; |
|
function number(a, b) { |
|
return a = +a, b = +b, function(t) { |
|
return a * (1 - t) + b * t; |
|
}; |
|
} |
|
|
|
; |
|
var degrees = 180 / Math.PI; |
|
|
|
var decompose_identity = { |
|
translateX: 0, |
|
translateY: 0, |
|
rotate: 0, |
|
skewX: 0, |
|
scaleX: 1, |
|
scaleY: 1 |
|
}; |
|
|
|
function decompose(a, b, c, d, e, f) { |
|
var scaleX, scaleY, skewX; |
|
if (scaleX = Math.sqrt(a * a + b * b)) a /= scaleX, b /= scaleX; |
|
if (skewX = a * c + b * d) c -= a * skewX, d -= b * skewX; |
|
if (scaleY = Math.sqrt(c * c + d * d)) c /= scaleY, d /= scaleY, skewX /= scaleY; |
|
if (a * d < b * c) a = -a, b = -b, skewX = -skewX, scaleX = -scaleX; |
|
return { |
|
translateX: e, |
|
translateY: f, |
|
rotate: Math.atan2(b, a) * degrees, |
|
skewX: Math.atan(skewX) * degrees, |
|
scaleX: scaleX, |
|
scaleY: scaleY |
|
}; |
|
} |
|
|
|
; |
|
|
|
|
|
var svgNode; |
|
|
|
|
|
function parseCss(value) { |
|
const m = new (typeof DOMMatrix === "function" ? DOMMatrix : WebKitCSSMatrix)(value + ""); |
|
return m.isIdentity ? decompose_identity : decompose(m.a, m.b, m.c, m.d, m.e, m.f); |
|
} |
|
|
|
function parseSvg(value) { |
|
if (value == null) return decompose_identity; |
|
if (!svgNode) svgNode = document.createElementNS("http://www.w3.org/2000/svg", "g"); |
|
svgNode.setAttribute("transform", value); |
|
if (!(value = svgNode.transform.baseVal.consolidate())) return decompose_identity; |
|
value = value.matrix; |
|
return decompose(value.a, value.b, value.c, value.d, value.e, value.f); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function interpolateTransform(parse, pxComma, pxParen, degParen) { |
|
|
|
function pop(s) { |
|
return s.length ? s.pop() + " " : ""; |
|
} |
|
|
|
function translate(xa, ya, xb, yb, s, q) { |
|
if (xa !== xb || ya !== yb) { |
|
var i = s.push("translate(", null, pxComma, null, pxParen); |
|
q.push({i: i - 4, x: number(xa, xb)}, {i: i - 2, x: number(ya, yb)}); |
|
} else if (xb || yb) { |
|
s.push("translate(" + xb + pxComma + yb + pxParen); |
|
} |
|
} |
|
|
|
function rotate(a, b, s, q) { |
|
if (a !== b) { |
|
if (a - b > 180) b += 360; else if (b - a > 180) a += 360; |
|
q.push({i: s.push(pop(s) + "rotate(", null, degParen) - 2, x: number(a, b)}); |
|
} else if (b) { |
|
s.push(pop(s) + "rotate(" + b + degParen); |
|
} |
|
} |
|
|
|
function skewX(a, b, s, q) { |
|
if (a !== b) { |
|
q.push({i: s.push(pop(s) + "skewX(", null, degParen) - 2, x: number(a, b)}); |
|
} else if (b) { |
|
s.push(pop(s) + "skewX(" + b + degParen); |
|
} |
|
} |
|
|
|
function scale(xa, ya, xb, yb, s, q) { |
|
if (xa !== xb || ya !== yb) { |
|
var i = s.push(pop(s) + "scale(", null, ",", null, ")"); |
|
q.push({i: i - 4, x: number(xa, xb)}, {i: i - 2, x: number(ya, yb)}); |
|
} else if (xb !== 1 || yb !== 1) { |
|
s.push(pop(s) + "scale(" + xb + "," + yb + ")"); |
|
} |
|
} |
|
|
|
return function(a, b) { |
|
var s = [], |
|
q = []; |
|
a = parse(a), b = parse(b); |
|
translate(a.translateX, a.translateY, b.translateX, b.translateY, s, q); |
|
rotate(a.rotate, b.rotate, s, q); |
|
skewX(a.skewX, b.skewX, s, q); |
|
scale(a.scaleX, a.scaleY, b.scaleX, b.scaleY, s, q); |
|
a = b = null; |
|
return function(t) { |
|
var i = -1, n = q.length, o; |
|
while (++i < n) s[(o = q[i]).i] = o.x(t); |
|
return s.join(""); |
|
}; |
|
}; |
|
} |
|
|
|
var interpolateTransformCss = interpolateTransform(parseCss, "px, ", "px)", "deg)"); |
|
var interpolateTransformSvg = interpolateTransform(parseSvg, ", ", ")", ")"); |
|
|
|
; |
|
|
|
|
|
function tweenRemove(id, name) { |
|
var tween0, tween1; |
|
return function() { |
|
var schedule = schedule_set(this, id), |
|
tween = schedule.tween; |
|
|
|
|
|
|
|
|
|
if (tween !== tween0) { |
|
tween1 = tween0 = tween; |
|
for (var i = 0, n = tween1.length; i < n; ++i) { |
|
if (tween1[i].name === name) { |
|
tween1 = tween1.slice(); |
|
tween1.splice(i, 1); |
|
break; |
|
} |
|
} |
|
} |
|
|
|
schedule.tween = tween1; |
|
}; |
|
} |
|
|
|
function tweenFunction(id, name, value) { |
|
var tween0, tween1; |
|
if (typeof value !== "function") throw new Error; |
|
return function() { |
|
var schedule = schedule_set(this, id), |
|
tween = schedule.tween; |
|
|
|
|
|
|
|
|
|
if (tween !== tween0) { |
|
tween1 = (tween0 = tween).slice(); |
|
for (var t = {name: name, value: value}, i = 0, n = tween1.length; i < n; ++i) { |
|
if (tween1[i].name === name) { |
|
tween1[i] = t; |
|
break; |
|
} |
|
} |
|
if (i === n) tween1.push(t); |
|
} |
|
|
|
schedule.tween = tween1; |
|
}; |
|
} |
|
|
|
function tween(name, value) { |
|
var id = this._id; |
|
|
|
name += ""; |
|
|
|
if (arguments.length < 2) { |
|
var tween = schedule_get(this.node(), id).tween; |
|
for (var i = 0, n = tween.length, t; i < n; ++i) { |
|
if ((t = tween[i]).name === name) { |
|
return t.value; |
|
} |
|
} |
|
return null; |
|
} |
|
|
|
return this.each((value == null ? tweenRemove : tweenFunction)(id, name, value)); |
|
} |
|
|
|
function tweenValue(transition, name, value) { |
|
var id = transition._id; |
|
|
|
transition.each(function() { |
|
var schedule = schedule_set(this, id); |
|
(schedule.value || (schedule.value = {}))[name] = value.apply(this, arguments); |
|
}); |
|
|
|
return function(node) { |
|
return schedule_get(node, id).value[name]; |
|
}; |
|
} |
|
|
|
; |
|
function src_define(constructor, factory, prototype) { |
|
constructor.prototype = factory.prototype = prototype; |
|
prototype.constructor = constructor; |
|
} |
|
|
|
function extend(parent, definition) { |
|
var prototype = Object.create(parent.prototype); |
|
for (var key in definition) prototype[key] = definition[key]; |
|
return prototype; |
|
} |
|
|
|
; |
|
|
|
|
|
function Color() {} |
|
|
|
var darker = 0.7; |
|
var brighter = 1 / darker; |
|
|
|
var reI = "\\s*([+-]?\\d+)\\s*", |
|
reN = "\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*", |
|
reP = "\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*", |
|
reHex = /^#([0-9a-f]{3,8})$/, |
|
reRgbInteger = new RegExp(`^rgb\\(${reI},${reI},${reI}\\)$`), |
|
reRgbPercent = new RegExp(`^rgb\\(${reP},${reP},${reP}\\)$`), |
|
reRgbaInteger = new RegExp(`^rgba\\(${reI},${reI},${reI},${reN}\\)$`), |
|
reRgbaPercent = new RegExp(`^rgba\\(${reP},${reP},${reP},${reN}\\)$`), |
|
reHslPercent = new RegExp(`^hsl\\(${reN},${reP},${reP}\\)$`), |
|
reHslaPercent = new RegExp(`^hsla\\(${reN},${reP},${reP},${reN}\\)$`); |
|
|
|
var named = { |
|
aliceblue: 0xf0f8ff, |
|
antiquewhite: 0xfaebd7, |
|
aqua: 0x00ffff, |
|
aquamarine: 0x7fffd4, |
|
azure: 0xf0ffff, |
|
beige: 0xf5f5dc, |
|
bisque: 0xffe4c4, |
|
black: 0x000000, |
|
blanchedalmond: 0xffebcd, |
|
blue: 0x0000ff, |
|
blueviolet: 0x8a2be2, |
|
brown: 0xa52a2a, |
|
burlywood: 0xdeb887, |
|
cadetblue: 0x5f9ea0, |
|
chartreuse: 0x7fff00, |
|
chocolate: 0xd2691e, |
|
coral: 0xff7f50, |
|
cornflowerblue: 0x6495ed, |
|
cornsilk: 0xfff8dc, |
|
crimson: 0xdc143c, |
|
cyan: 0x00ffff, |
|
darkblue: 0x00008b, |
|
darkcyan: 0x008b8b, |
|
darkgoldenrod: 0xb8860b, |
|
darkgray: 0xa9a9a9, |
|
darkgreen: 0x006400, |
|
darkgrey: 0xa9a9a9, |
|
darkkhaki: 0xbdb76b, |
|
darkmagenta: 0x8b008b, |
|
darkolivegreen: 0x556b2f, |
|
darkorange: 0xff8c00, |
|
darkorchid: 0x9932cc, |
|
darkred: 0x8b0000, |
|
darksalmon: 0xe9967a, |
|
darkseagreen: 0x8fbc8f, |
|
darkslateblue: 0x483d8b, |
|
darkslategray: 0x2f4f4f, |
|
darkslategrey: 0x2f4f4f, |
|
darkturquoise: 0x00ced1, |
|
darkviolet: 0x9400d3, |
|
deeppink: 0xff1493, |
|
deepskyblue: 0x00bfff, |
|
dimgray: 0x696969, |
|
dimgrey: 0x696969, |
|
dodgerblue: 0x1e90ff, |
|
firebrick: 0xb22222, |
|
floralwhite: 0xfffaf0, |
|
forestgreen: 0x228b22, |
|
fuchsia: 0xff00ff, |
|
gainsboro: 0xdcdcdc, |
|
ghostwhite: 0xf8f8ff, |
|
gold: 0xffd700, |
|
goldenrod: 0xdaa520, |
|
gray: 0x808080, |
|
green: 0x008000, |
|
greenyellow: 0xadff2f, |
|
grey: 0x808080, |
|
honeydew: 0xf0fff0, |
|
hotpink: 0xff69b4, |
|
indianred: 0xcd5c5c, |
|
indigo: 0x4b0082, |
|
ivory: 0xfffff0, |
|
khaki: 0xf0e68c, |
|
lavender: 0xe6e6fa, |
|
lavenderblush: 0xfff0f5, |
|
lawngreen: 0x7cfc00, |
|
lemonchiffon: 0xfffacd, |
|
lightblue: 0xadd8e6, |
|
lightcoral: 0xf08080, |
|
lightcyan: 0xe0ffff, |
|
lightgoldenrodyellow: 0xfafad2, |
|
lightgray: 0xd3d3d3, |
|
lightgreen: 0x90ee90, |
|
lightgrey: 0xd3d3d3, |
|
lightpink: 0xffb6c1, |
|
lightsalmon: 0xffa07a, |
|
lightseagreen: 0x20b2aa, |
|
lightskyblue: 0x87cefa, |
|
lightslategray: 0x778899, |
|
lightslategrey: 0x778899, |
|
lightsteelblue: 0xb0c4de, |
|
lightyellow: 0xffffe0, |
|
lime: 0x00ff00, |
|
limegreen: 0x32cd32, |
|
linen: 0xfaf0e6, |
|
magenta: 0xff00ff, |
|
maroon: 0x800000, |
|
mediumaquamarine: 0x66cdaa, |
|
mediumblue: 0x0000cd, |
|
mediumorchid: 0xba55d3, |
|
mediumpurple: 0x9370db, |
|
mediumseagreen: 0x3cb371, |
|
mediumslateblue: 0x7b68ee, |
|
mediumspringgreen: 0x00fa9a, |
|
mediumturquoise: 0x48d1cc, |
|
mediumvioletred: 0xc71585, |
|
midnightblue: 0x191970, |
|
mintcream: 0xf5fffa, |
|
mistyrose: 0xffe4e1, |
|
moccasin: 0xffe4b5, |
|
navajowhite: 0xffdead, |
|
navy: 0x000080, |
|
oldlace: 0xfdf5e6, |
|
olive: 0x808000, |
|
olivedrab: 0x6b8e23, |
|
orange: 0xffa500, |
|
orangered: 0xff4500, |
|
orchid: 0xda70d6, |
|
palegoldenrod: 0xeee8aa, |
|
palegreen: 0x98fb98, |
|
paleturquoise: 0xafeeee, |
|
palevioletred: 0xdb7093, |
|
papayawhip: 0xffefd5, |
|
peachpuff: 0xffdab9, |
|
peru: 0xcd853f, |
|
pink: 0xffc0cb, |
|
plum: 0xdda0dd, |
|
powderblue: 0xb0e0e6, |
|
purple: 0x800080, |
|
rebeccapurple: 0x663399, |
|
red: 0xff0000, |
|
rosybrown: 0xbc8f8f, |
|
royalblue: 0x4169e1, |
|
saddlebrown: 0x8b4513, |
|
salmon: 0xfa8072, |
|
sandybrown: 0xf4a460, |
|
seagreen: 0x2e8b57, |
|
seashell: 0xfff5ee, |
|
sienna: 0xa0522d, |
|
silver: 0xc0c0c0, |
|
skyblue: 0x87ceeb, |
|
slateblue: 0x6a5acd, |
|
slategray: 0x708090, |
|
slategrey: 0x708090, |
|
snow: 0xfffafa, |
|
springgreen: 0x00ff7f, |
|
steelblue: 0x4682b4, |
|
tan: 0xd2b48c, |
|
teal: 0x008080, |
|
thistle: 0xd8bfd8, |
|
tomato: 0xff6347, |
|
turquoise: 0x40e0d0, |
|
violet: 0xee82ee, |
|
wheat: 0xf5deb3, |
|
white: 0xffffff, |
|
whitesmoke: 0xf5f5f5, |
|
yellow: 0xffff00, |
|
yellowgreen: 0x9acd32 |
|
}; |
|
|
|
src_define(Color, color, { |
|
copy(channels) { |
|
return Object.assign(new this.constructor, this, channels); |
|
}, |
|
displayable() { |
|
return this.rgb().displayable(); |
|
}, |
|
hex: color_formatHex, |
|
formatHex: color_formatHex, |
|
formatHex8: color_formatHex8, |
|
formatHsl: color_formatHsl, |
|
formatRgb: color_formatRgb, |
|
toString: color_formatRgb |
|
}); |
|
|
|
function color_formatHex() { |
|
return this.rgb().formatHex(); |
|
} |
|
|
|
function color_formatHex8() { |
|
return this.rgb().formatHex8(); |
|
} |
|
|
|
function color_formatHsl() { |
|
return hslConvert(this).formatHsl(); |
|
} |
|
|
|
function color_formatRgb() { |
|
return this.rgb().formatRgb(); |
|
} |
|
|
|
function color(format) { |
|
var m, l; |
|
format = (format + "").trim().toLowerCase(); |
|
return (m = reHex.exec(format)) ? (l = m[1].length, m = parseInt(m[1], 16), l === 6 ? rgbn(m) |
|
: l === 3 ? new Rgb((m >> 8 & 0xf) | (m >> 4 & 0xf0), (m >> 4 & 0xf) | (m & 0xf0), ((m & 0xf) << 4) | (m & 0xf), 1) |
|
: l === 8 ? rgba(m >> 24 & 0xff, m >> 16 & 0xff, m >> 8 & 0xff, (m & 0xff) / 0xff) |
|
: l === 4 ? rgba((m >> 12 & 0xf) | (m >> 8 & 0xf0), (m >> 8 & 0xf) | (m >> 4 & 0xf0), (m >> 4 & 0xf) | (m & 0xf0), (((m & 0xf) << 4) | (m & 0xf)) / 0xff) |
|
: null) |
|
: (m = reRgbInteger.exec(format)) ? new Rgb(m[1], m[2], m[3], 1) |
|
: (m = reRgbPercent.exec(format)) ? new Rgb(m[1] * 255 / 100, m[2] * 255 / 100, m[3] * 255 / 100, 1) |
|
: (m = reRgbaInteger.exec(format)) ? rgba(m[1], m[2], m[3], m[4]) |
|
: (m = reRgbaPercent.exec(format)) ? rgba(m[1] * 255 / 100, m[2] * 255 / 100, m[3] * 255 / 100, m[4]) |
|
: (m = reHslPercent.exec(format)) ? hsla(m[1], m[2] / 100, m[3] / 100, 1) |
|
: (m = reHslaPercent.exec(format)) ? hsla(m[1], m[2] / 100, m[3] / 100, m[4]) |
|
: named.hasOwnProperty(format) ? rgbn(named[format]) |
|
: format === "transparent" ? new Rgb(NaN, NaN, NaN, 0) |
|
: null; |
|
} |
|
|
|
function rgbn(n) { |
|
return new Rgb(n >> 16 & 0xff, n >> 8 & 0xff, n & 0xff, 1); |
|
} |
|
|
|
function rgba(r, g, b, a) { |
|
if (a <= 0) r = g = b = NaN; |
|
return new Rgb(r, g, b, a); |
|
} |
|
|
|
function rgbConvert(o) { |
|
if (!(o instanceof Color)) o = color(o); |
|
if (!o) return new Rgb; |
|
o = o.rgb(); |
|
return new Rgb(o.r, o.g, o.b, o.opacity); |
|
} |
|
|
|
function color_rgb(r, g, b, opacity) { |
|
return arguments.length === 1 ? rgbConvert(r) : new Rgb(r, g, b, opacity == null ? 1 : opacity); |
|
} |
|
|
|
function Rgb(r, g, b, opacity) { |
|
this.r = +r; |
|
this.g = +g; |
|
this.b = +b; |
|
this.opacity = +opacity; |
|
} |
|
|
|
src_define(Rgb, color_rgb, extend(Color, { |
|
brighter(k) { |
|
k = k == null ? brighter : Math.pow(brighter, k); |
|
return new Rgb(this.r * k, this.g * k, this.b * k, this.opacity); |
|
}, |
|
darker(k) { |
|
k = k == null ? darker : Math.pow(darker, k); |
|
return new Rgb(this.r * k, this.g * k, this.b * k, this.opacity); |
|
}, |
|
rgb() { |
|
return this; |
|
}, |
|
clamp() { |
|
return new Rgb(clampi(this.r), clampi(this.g), clampi(this.b), clampa(this.opacity)); |
|
}, |
|
displayable() { |
|
return (-0.5 <= this.r && this.r < 255.5) |
|
&& (-0.5 <= this.g && this.g < 255.5) |
|
&& (-0.5 <= this.b && this.b < 255.5) |
|
&& (0 <= this.opacity && this.opacity <= 1); |
|
}, |
|
hex: rgb_formatHex, |
|
formatHex: rgb_formatHex, |
|
formatHex8: rgb_formatHex8, |
|
formatRgb: rgb_formatRgb, |
|
toString: rgb_formatRgb |
|
})); |
|
|
|
function rgb_formatHex() { |
|
return `#${hex(this.r)}${hex(this.g)}${hex(this.b)}`; |
|
} |
|
|
|
function rgb_formatHex8() { |
|
return `#${hex(this.r)}${hex(this.g)}${hex(this.b)}${hex((isNaN(this.opacity) ? 1 : this.opacity) * 255)}`; |
|
} |
|
|
|
function rgb_formatRgb() { |
|
const a = clampa(this.opacity); |
|
return `${a === 1 ? "rgb(" : "rgba("}${clampi(this.r)}, ${clampi(this.g)}, ${clampi(this.b)}${a === 1 ? ")" : `, ${a})`}`; |
|
} |
|
|
|
function clampa(opacity) { |
|
return isNaN(opacity) ? 1 : Math.max(0, Math.min(1, opacity)); |
|
} |
|
|
|
function clampi(value) { |
|
return Math.max(0, Math.min(255, Math.round(value) || 0)); |
|
} |
|
|
|
function hex(value) { |
|
value = clampi(value); |
|
return (value < 16 ? "0" : "") + value.toString(16); |
|
} |
|
|
|
function hsla(h, s, l, a) { |
|
if (a <= 0) h = s = l = NaN; |
|
else if (l <= 0 || l >= 1) h = s = NaN; |
|
else if (s <= 0) h = NaN; |
|
return new Hsl(h, s, l, a); |
|
} |
|
|
|
function hslConvert(o) { |
|
if (o instanceof Hsl) return new Hsl(o.h, o.s, o.l, o.opacity); |
|
if (!(o instanceof Color)) o = color(o); |
|
if (!o) return new Hsl; |
|
if (o instanceof Hsl) return o; |
|
o = o.rgb(); |
|
var r = o.r / 255, |
|
g = o.g / 255, |
|
b = o.b / 255, |
|
min = Math.min(r, g, b), |
|
max = Math.max(r, g, b), |
|
h = NaN, |
|
s = max - min, |
|
l = (max + min) / 2; |
|
if (s) { |
|
if (r === max) h = (g - b) / s + (g < b) * 6; |
|
else if (g === max) h = (b - r) / s + 2; |
|
else h = (r - g) / s + 4; |
|
s /= l < 0.5 ? max + min : 2 - max - min; |
|
h *= 60; |
|
} else { |
|
s = l > 0 && l < 1 ? 0 : h; |
|
} |
|
return new Hsl(h, s, l, o.opacity); |
|
} |
|
|
|
function hsl(h, s, l, opacity) { |
|
return arguments.length === 1 ? hslConvert(h) : new Hsl(h, s, l, opacity == null ? 1 : opacity); |
|
} |
|
|
|
function Hsl(h, s, l, opacity) { |
|
this.h = +h; |
|
this.s = +s; |
|
this.l = +l; |
|
this.opacity = +opacity; |
|
} |
|
|
|
src_define(Hsl, hsl, extend(Color, { |
|
brighter(k) { |
|
k = k == null ? brighter : Math.pow(brighter, k); |
|
return new Hsl(this.h, this.s, this.l * k, this.opacity); |
|
}, |
|
darker(k) { |
|
k = k == null ? darker : Math.pow(darker, k); |
|
return new Hsl(this.h, this.s, this.l * k, this.opacity); |
|
}, |
|
rgb() { |
|
var h = this.h % 360 + (this.h < 0) * 360, |
|
s = isNaN(h) || isNaN(this.s) ? 0 : this.s, |
|
l = this.l, |
|
m2 = l + (l < 0.5 ? l : 1 - l) * s, |
|
m1 = 2 * l - m2; |
|
return new Rgb( |
|
hsl2rgb(h >= 240 ? h - 240 : h + 120, m1, m2), |
|
hsl2rgb(h, m1, m2), |
|
hsl2rgb(h < 120 ? h + 240 : h - 120, m1, m2), |
|
this.opacity |
|
); |
|
}, |
|
clamp() { |
|
return new Hsl(clamph(this.h), clampt(this.s), clampt(this.l), clampa(this.opacity)); |
|
}, |
|
displayable() { |
|
return (0 <= this.s && this.s <= 1 || isNaN(this.s)) |
|
&& (0 <= this.l && this.l <= 1) |
|
&& (0 <= this.opacity && this.opacity <= 1); |
|
}, |
|
formatHsl() { |
|
const a = clampa(this.opacity); |
|
return `${a === 1 ? "hsl(" : "hsla("}${clamph(this.h)}, ${clampt(this.s) * 100}%, ${clampt(this.l) * 100}%${a === 1 ? ")" : `, ${a})`}`; |
|
} |
|
})); |
|
|
|
function clamph(value) { |
|
value = (value || 0) % 360; |
|
return value < 0 ? value + 360 : value; |
|
} |
|
|
|
function clampt(value) { |
|
return Math.max(0, Math.min(1, value || 0)); |
|
} |
|
|
|
|
|
function hsl2rgb(h, m1, m2) { |
|
return (h < 60 ? m1 + (m2 - m1) * h / 60 |
|
: h < 180 ? m2 |
|
: h < 240 ? m1 + (m2 - m1) * (240 - h) / 60 |
|
: m1) * 255; |
|
} |
|
|
|
; |
|
function basis(t1, v0, v1, v2, v3) { |
|
var t2 = t1 * t1, t3 = t2 * t1; |
|
return ((1 - 3 * t1 + 3 * t2 - t3) * v0 |
|
+ (4 - 6 * t2 + 3 * t3) * v1 |
|
+ (1 + 3 * t1 + 3 * t2 - 3 * t3) * v2 |
|
+ t3 * v3) / 6; |
|
} |
|
|
|
function src_basis(values) { |
|
var n = values.length - 1; |
|
return function(t) { |
|
var i = t <= 0 ? (t = 0) : t >= 1 ? (t = 1, n - 1) : Math.floor(t * n), |
|
v1 = values[i], |
|
v2 = values[i + 1], |
|
v0 = i > 0 ? values[i - 1] : 2 * v1 - v2, |
|
v3 = i < n - 1 ? values[i + 2] : 2 * v2 - v1; |
|
return basis((t - i / n) * n, v0, v1, v2, v3); |
|
}; |
|
} |
|
|
|
; |
|
|
|
|
|
function basisClosed(values) { |
|
var n = values.length; |
|
return function(t) { |
|
var i = Math.floor(((t %= 1) < 0 ? ++t : t) * n), |
|
v0 = values[(i + n - 1) % n], |
|
v1 = values[i % n], |
|
v2 = values[(i + 1) % n], |
|
v3 = values[(i + 2) % n]; |
|
return basis((t - i / n) * n, v0, v1, v2, v3); |
|
}; |
|
} |
|
|
|
; |
|
const d3_interpolate_src_constant = (x => () => x); |
|
|
|
; |
|
|
|
|
|
function linear(a, d) { |
|
return function(t) { |
|
return a + t * d; |
|
}; |
|
} |
|
|
|
function exponential(a, b, y) { |
|
return a = Math.pow(a, y), b = Math.pow(b, y) - a, y = 1 / y, function(t) { |
|
return Math.pow(a + t * b, y); |
|
}; |
|
} |
|
|
|
function hue(a, b) { |
|
var d = b - a; |
|
return d ? linear(a, d > 180 || d < -180 ? d - 360 * Math.round(d / 360) : d) : constant(isNaN(a) ? b : a); |
|
} |
|
|
|
function gamma(y) { |
|
return (y = +y) === 1 ? nogamma : function(a, b) { |
|
return b - a ? exponential(a, b, y) : d3_interpolate_src_constant(isNaN(a) ? b : a); |
|
}; |
|
} |
|
|
|
function nogamma(a, b) { |
|
var d = b - a; |
|
return d ? linear(a, d) : d3_interpolate_src_constant(isNaN(a) ? b : a); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
const rgb = ((function rgbGamma(y) { |
|
var color = gamma(y); |
|
|
|
function rgb(start, end) { |
|
var r = color((start = color_rgb(start)).r, (end = color_rgb(end)).r), |
|
g = color(start.g, end.g), |
|
b = color(start.b, end.b), |
|
opacity = nogamma(start.opacity, end.opacity); |
|
return function(t) { |
|
start.r = r(t); |
|
start.g = g(t); |
|
start.b = b(t); |
|
start.opacity = opacity(t); |
|
return start + ""; |
|
}; |
|
} |
|
|
|
rgb.gamma = rgbGamma; |
|
|
|
return rgb; |
|
})(1)); |
|
|
|
function rgbSpline(spline) { |
|
return function(colors) { |
|
var n = colors.length, |
|
r = new Array(n), |
|
g = new Array(n), |
|
b = new Array(n), |
|
i, color; |
|
for (i = 0; i < n; ++i) { |
|
color = color_rgb(colors[i]); |
|
r[i] = color.r || 0; |
|
g[i] = color.g || 0; |
|
b[i] = color.b || 0; |
|
} |
|
r = spline(r); |
|
g = spline(g); |
|
b = spline(b); |
|
color.opacity = 1; |
|
return function(t) { |
|
color.r = r(t); |
|
color.g = g(t); |
|
color.b = b(t); |
|
return color + ""; |
|
}; |
|
}; |
|
} |
|
|
|
var rgbBasis = rgbSpline(src_basis); |
|
var rgbBasisClosed = rgbSpline(basisClosed); |
|
|
|
; |
|
|
|
|
|
var reA = /[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g, |
|
reB = new RegExp(reA.source, "g"); |
|
|
|
function zero(b) { |
|
return function() { |
|
return b; |
|
}; |
|
} |
|
|
|
function one(b) { |
|
return function(t) { |
|
return b(t) + ""; |
|
}; |
|
} |
|
|
|
function string(a, b) { |
|
var bi = reA.lastIndex = reB.lastIndex = 0, |
|
am, |
|
bm, |
|
bs, |
|
i = -1, |
|
s = [], |
|
q = []; |
|
|
|
|
|
a = a + "", b = b + ""; |
|
|
|
|
|
while ((am = reA.exec(a)) |
|
&& (bm = reB.exec(b))) { |
|
if ((bs = bm.index) > bi) { |
|
bs = b.slice(bi, bs); |
|
if (s[i]) s[i] += bs; |
|
else s[++i] = bs; |
|
} |
|
if ((am = am[0]) === (bm = bm[0])) { |
|
if (s[i]) s[i] += bm; |
|
else s[++i] = bm; |
|
} else { |
|
s[++i] = null; |
|
q.push({i: i, x: number(am, bm)}); |
|
} |
|
bi = reB.lastIndex; |
|
} |
|
|
|
|
|
if (bi < b.length) { |
|
bs = b.slice(bi); |
|
if (s[i]) s[i] += bs; |
|
else s[++i] = bs; |
|
} |
|
|
|
|
|
|
|
return s.length < 2 ? (q[0] |
|
? one(q[0].x) |
|
: zero(b)) |
|
: (b = q.length, function(t) { |
|
for (var i = 0, o; i < b; ++i) s[(o = q[i]).i] = o.x(t); |
|
return s.join(""); |
|
}); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function transition_interpolate(a, b) { |
|
var c; |
|
return (typeof b === "number" ? number |
|
: b instanceof color ? rgb |
|
: (c = color(b)) ? (b = c, rgb) |
|
: string)(a, b); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
function attr_attrRemove(name) { |
|
return function() { |
|
this.removeAttribute(name); |
|
}; |
|
} |
|
|
|
function attr_attrRemoveNS(fullname) { |
|
return function() { |
|
this.removeAttributeNS(fullname.space, fullname.local); |
|
}; |
|
} |
|
|
|
function attr_attrConstant(name, interpolate, value1) { |
|
var string00, |
|
string1 = value1 + "", |
|
interpolate0; |
|
return function() { |
|
var string0 = this.getAttribute(name); |
|
return string0 === string1 ? null |
|
: string0 === string00 ? interpolate0 |
|
: interpolate0 = interpolate(string00 = string0, value1); |
|
}; |
|
} |
|
|
|
function attr_attrConstantNS(fullname, interpolate, value1) { |
|
var string00, |
|
string1 = value1 + "", |
|
interpolate0; |
|
return function() { |
|
var string0 = this.getAttributeNS(fullname.space, fullname.local); |
|
return string0 === string1 ? null |
|
: string0 === string00 ? interpolate0 |
|
: interpolate0 = interpolate(string00 = string0, value1); |
|
}; |
|
} |
|
|
|
function attr_attrFunction(name, interpolate, value) { |
|
var string00, |
|
string10, |
|
interpolate0; |
|
return function() { |
|
var string0, value1 = value(this), string1; |
|
if (value1 == null) return void this.removeAttribute(name); |
|
string0 = this.getAttribute(name); |
|
string1 = value1 + ""; |
|
return string0 === string1 ? null |
|
: string0 === string00 && string1 === string10 ? interpolate0 |
|
: (string10 = string1, interpolate0 = interpolate(string00 = string0, value1)); |
|
}; |
|
} |
|
|
|
function attr_attrFunctionNS(fullname, interpolate, value) { |
|
var string00, |
|
string10, |
|
interpolate0; |
|
return function() { |
|
var string0, value1 = value(this), string1; |
|
if (value1 == null) return void this.removeAttributeNS(fullname.space, fullname.local); |
|
string0 = this.getAttributeNS(fullname.space, fullname.local); |
|
string1 = value1 + ""; |
|
return string0 === string1 ? null |
|
: string0 === string00 && string1 === string10 ? interpolate0 |
|
: (string10 = string1, interpolate0 = interpolate(string00 = string0, value1)); |
|
}; |
|
} |
|
|
|
function transition_attr(name, value) { |
|
var fullname = namespace(name), i = fullname === "transform" ? interpolateTransformSvg : transition_interpolate; |
|
return this.attrTween(name, typeof value === "function" |
|
? (fullname.local ? attr_attrFunctionNS : attr_attrFunction)(fullname, i, tweenValue(this, "attr." + name, value)) |
|
: value == null ? (fullname.local ? attr_attrRemoveNS : attr_attrRemove)(fullname) |
|
: (fullname.local ? attr_attrConstantNS : attr_attrConstant)(fullname, i, value)); |
|
} |
|
|
|
; |
|
|
|
|
|
function attrInterpolate(name, i) { |
|
return function(t) { |
|
this.setAttribute(name, i.call(this, t)); |
|
}; |
|
} |
|
|
|
function attrInterpolateNS(fullname, i) { |
|
return function(t) { |
|
this.setAttributeNS(fullname.space, fullname.local, i.call(this, t)); |
|
}; |
|
} |
|
|
|
function attrTweenNS(fullname, value) { |
|
var t0, i0; |
|
function tween() { |
|
var i = value.apply(this, arguments); |
|
if (i !== i0) t0 = (i0 = i) && attrInterpolateNS(fullname, i); |
|
return t0; |
|
} |
|
tween._value = value; |
|
return tween; |
|
} |
|
|
|
function attrTween(name, value) { |
|
var t0, i0; |
|
function tween() { |
|
var i = value.apply(this, arguments); |
|
if (i !== i0) t0 = (i0 = i) && attrInterpolate(name, i); |
|
return t0; |
|
} |
|
tween._value = value; |
|
return tween; |
|
} |
|
|
|
function transition_attrTween(name, value) { |
|
var key = "attr." + name; |
|
if (arguments.length < 2) return (key = this.tween(key)) && key._value; |
|
if (value == null) return this.tween(key, null); |
|
if (typeof value !== "function") throw new Error; |
|
var fullname = namespace(name); |
|
return this.tween(key, (fullname.local ? attrTweenNS : attrTween)(fullname, value)); |
|
} |
|
|
|
; |
|
|
|
|
|
function delayFunction(id, value) { |
|
return function() { |
|
init(this, id).delay = +value.apply(this, arguments); |
|
}; |
|
} |
|
|
|
function delayConstant(id, value) { |
|
return value = +value, function() { |
|
init(this, id).delay = value; |
|
}; |
|
} |
|
|
|
function delay(value) { |
|
var id = this._id; |
|
|
|
return arguments.length |
|
? this.each((typeof value === "function" |
|
? delayFunction |
|
: delayConstant)(id, value)) |
|
: schedule_get(this.node(), id).delay; |
|
} |
|
|
|
; |
|
|
|
|
|
function durationFunction(id, value) { |
|
return function() { |
|
schedule_set(this, id).duration = +value.apply(this, arguments); |
|
}; |
|
} |
|
|
|
function durationConstant(id, value) { |
|
return value = +value, function() { |
|
schedule_set(this, id).duration = value; |
|
}; |
|
} |
|
|
|
function duration(value) { |
|
var id = this._id; |
|
|
|
return arguments.length |
|
? this.each((typeof value === "function" |
|
? durationFunction |
|
: durationConstant)(id, value)) |
|
: schedule_get(this.node(), id).duration; |
|
} |
|
|
|
; |
|
|
|
|
|
function easeConstant(id, value) { |
|
if (typeof value !== "function") throw new Error; |
|
return function() { |
|
schedule_set(this, id).ease = value; |
|
}; |
|
} |
|
|
|
function ease(value) { |
|
var id = this._id; |
|
|
|
return arguments.length |
|
? this.each(easeConstant(id, value)) |
|
: schedule_get(this.node(), id).ease; |
|
} |
|
|
|
; |
|
|
|
|
|
function easeVarying(id, value) { |
|
return function() { |
|
var v = value.apply(this, arguments); |
|
if (typeof v !== "function") throw new Error; |
|
schedule_set(this, id).ease = v; |
|
}; |
|
} |
|
|
|
function transition_easeVarying(value) { |
|
if (typeof value !== "function") throw new Error; |
|
return this.each(easeVarying(this._id, value)); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function transition_filter(match) { |
|
if (typeof match !== "function") match = matcher(match); |
|
|
|
for (var groups = this._groups, m = groups.length, subgroups = new Array(m), j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, subgroup = subgroups[j] = [], node, i = 0; i < n; ++i) { |
|
if ((node = group[i]) && match.call(node, node.__data__, i, group)) { |
|
subgroup.push(node); |
|
} |
|
} |
|
} |
|
|
|
return new Transition(subgroups, this._parents, this._name, this._id); |
|
} |
|
|
|
; |
|
|
|
|
|
function transition_merge(transition) { |
|
if (transition._id !== this._id) throw new Error; |
|
|
|
for (var groups0 = this._groups, groups1 = transition._groups, m0 = groups0.length, m1 = groups1.length, m = Math.min(m0, m1), merges = new Array(m0), j = 0; j < m; ++j) { |
|
for (var group0 = groups0[j], group1 = groups1[j], n = group0.length, merge = merges[j] = new Array(n), node, i = 0; i < n; ++i) { |
|
if (node = group0[i] || group1[i]) { |
|
merge[i] = node; |
|
} |
|
} |
|
} |
|
|
|
for (; j < m0; ++j) { |
|
merges[j] = groups0[j]; |
|
} |
|
|
|
return new Transition(merges, this._parents, this._name, this._id); |
|
} |
|
|
|
; |
|
|
|
|
|
function start(name) { |
|
return (name + "").trim().split(/^|\s+/).every(function(t) { |
|
var i = t.indexOf("."); |
|
if (i >= 0) t = t.slice(0, i); |
|
return !t || t === "start"; |
|
}); |
|
} |
|
|
|
function onFunction(id, name, listener) { |
|
var on0, on1, sit = start(name) ? init : schedule_set; |
|
return function() { |
|
var schedule = sit(this, id), |
|
on = schedule.on; |
|
|
|
|
|
|
|
|
|
if (on !== on0) (on1 = (on0 = on).copy()).on(name, listener); |
|
|
|
schedule.on = on1; |
|
}; |
|
} |
|
|
|
function transition_on(name, listener) { |
|
var id = this._id; |
|
|
|
return arguments.length < 2 |
|
? schedule_get(this.node(), id).on.on(name) |
|
: this.each(onFunction(id, name, listener)); |
|
} |
|
|
|
; |
|
function removeFunction(id) { |
|
return function() { |
|
var parent = this.parentNode; |
|
for (var i in this.__transition) if (+i !== id) return; |
|
if (parent) parent.removeChild(this); |
|
}; |
|
} |
|
|
|
function transition_remove() { |
|
return this.on("end.remove", removeFunction(this._id)); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
function transition_select(select) { |
|
var name = this._name, |
|
id = this._id; |
|
|
|
if (typeof select !== "function") select = selector(select); |
|
|
|
for (var groups = this._groups, m = groups.length, subgroups = new Array(m), j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, subgroup = subgroups[j] = new Array(n), node, subnode, i = 0; i < n; ++i) { |
|
if ((node = group[i]) && (subnode = select.call(node, node.__data__, i, group))) { |
|
if ("__data__" in node) subnode.__data__ = node.__data__; |
|
subgroup[i] = subnode; |
|
schedule(subgroup[i], name, id, i, subgroup, schedule_get(node, id)); |
|
} |
|
} |
|
} |
|
|
|
return new Transition(subgroups, this._parents, name, id); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
function transition_selectAll(select) { |
|
var name = this._name, |
|
id = this._id; |
|
|
|
if (typeof select !== "function") select = selectorAll(select); |
|
|
|
for (var groups = this._groups, m = groups.length, subgroups = [], parents = [], j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, node, i = 0; i < n; ++i) { |
|
if (node = group[i]) { |
|
for (var children = select.call(node, node.__data__, i, group), child, inherit = schedule_get(node, id), k = 0, l = children.length; k < l; ++k) { |
|
if (child = children[k]) { |
|
schedule(child, name, id, k, children, inherit); |
|
} |
|
} |
|
subgroups.push(children); |
|
parents.push(node); |
|
} |
|
} |
|
} |
|
|
|
return new Transition(subgroups, parents, name, id); |
|
} |
|
|
|
; |
|
|
|
|
|
var selection_Selection = src_selection.prototype.constructor; |
|
|
|
function transition_selection() { |
|
return new selection_Selection(this._groups, this._parents); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
function styleNull(name, interpolate) { |
|
var string00, |
|
string10, |
|
interpolate0; |
|
return function() { |
|
var string0 = styleValue(this, name), |
|
string1 = (this.style.removeProperty(name), styleValue(this, name)); |
|
return string0 === string1 ? null |
|
: string0 === string00 && string1 === string10 ? interpolate0 |
|
: interpolate0 = interpolate(string00 = string0, string10 = string1); |
|
}; |
|
} |
|
|
|
function style_styleRemove(name) { |
|
return function() { |
|
this.style.removeProperty(name); |
|
}; |
|
} |
|
|
|
function style_styleConstant(name, interpolate, value1) { |
|
var string00, |
|
string1 = value1 + "", |
|
interpolate0; |
|
return function() { |
|
var string0 = styleValue(this, name); |
|
return string0 === string1 ? null |
|
: string0 === string00 ? interpolate0 |
|
: interpolate0 = interpolate(string00 = string0, value1); |
|
}; |
|
} |
|
|
|
function style_styleFunction(name, interpolate, value) { |
|
var string00, |
|
string10, |
|
interpolate0; |
|
return function() { |
|
var string0 = styleValue(this, name), |
|
value1 = value(this), |
|
string1 = value1 + ""; |
|
if (value1 == null) string1 = value1 = (this.style.removeProperty(name), styleValue(this, name)); |
|
return string0 === string1 ? null |
|
: string0 === string00 && string1 === string10 ? interpolate0 |
|
: (string10 = string1, interpolate0 = interpolate(string00 = string0, value1)); |
|
}; |
|
} |
|
|
|
function styleMaybeRemove(id, name) { |
|
var on0, on1, listener0, key = "style." + name, event = "end." + key, remove; |
|
return function() { |
|
var schedule = schedule_set(this, id), |
|
on = schedule.on, |
|
listener = schedule.value[key] == null ? remove || (remove = style_styleRemove(name)) : undefined; |
|
|
|
|
|
|
|
|
|
if (on !== on0 || listener0 !== listener) (on1 = (on0 = on).copy()).on(event, listener0 = listener); |
|
|
|
schedule.on = on1; |
|
}; |
|
} |
|
|
|
function transition_style(name, value, priority) { |
|
var i = (name += "") === "transform" ? interpolateTransformCss : transition_interpolate; |
|
return value == null ? this |
|
.styleTween(name, styleNull(name, i)) |
|
.on("end.style." + name, style_styleRemove(name)) |
|
: typeof value === "function" ? this |
|
.styleTween(name, style_styleFunction(name, i, tweenValue(this, "style." + name, value))) |
|
.each(styleMaybeRemove(this._id, name)) |
|
: this |
|
.styleTween(name, style_styleConstant(name, i, value), priority) |
|
.on("end.style." + name, null); |
|
} |
|
|
|
; |
|
function styleInterpolate(name, i, priority) { |
|
return function(t) { |
|
this.style.setProperty(name, i.call(this, t), priority); |
|
}; |
|
} |
|
|
|
function styleTween(name, value, priority) { |
|
var t, i0; |
|
function tween() { |
|
var i = value.apply(this, arguments); |
|
if (i !== i0) t = (i0 = i) && styleInterpolate(name, i, priority); |
|
return t; |
|
} |
|
tween._value = value; |
|
return tween; |
|
} |
|
|
|
function transition_styleTween(name, value, priority) { |
|
var key = "style." + (name += ""); |
|
if (arguments.length < 2) return (key = this.tween(key)) && key._value; |
|
if (value == null) return this.tween(key, null); |
|
if (typeof value !== "function") throw new Error; |
|
return this.tween(key, styleTween(name, value, priority == null ? "" : priority)); |
|
} |
|
|
|
; |
|
|
|
|
|
function text_textConstant(value) { |
|
return function() { |
|
this.textContent = value; |
|
}; |
|
} |
|
|
|
function text_textFunction(value) { |
|
return function() { |
|
var value1 = value(this); |
|
this.textContent = value1 == null ? "" : value1; |
|
}; |
|
} |
|
|
|
function transition_text(value) { |
|
return this.tween("text", typeof value === "function" |
|
? text_textFunction(tweenValue(this, "text", value)) |
|
: text_textConstant(value == null ? "" : value + "")); |
|
} |
|
|
|
; |
|
function textInterpolate(i) { |
|
return function(t) { |
|
this.textContent = i.call(this, t); |
|
}; |
|
} |
|
|
|
function textTween(value) { |
|
var t0, i0; |
|
function tween() { |
|
var i = value.apply(this, arguments); |
|
if (i !== i0) t0 = (i0 = i) && textInterpolate(i); |
|
return t0; |
|
} |
|
tween._value = value; |
|
return tween; |
|
} |
|
|
|
function transition_textTween(value) { |
|
var key = "text"; |
|
if (arguments.length < 1) return (key = this.tween(key)) && key._value; |
|
if (value == null) return this.tween(key, null); |
|
if (typeof value !== "function") throw new Error; |
|
return this.tween(key, textTween(value)); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
function transition() { |
|
var name = this._name, |
|
id0 = this._id, |
|
id1 = newId(); |
|
|
|
for (var groups = this._groups, m = groups.length, j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, node, i = 0; i < n; ++i) { |
|
if (node = group[i]) { |
|
var inherit = schedule_get(node, id0); |
|
schedule(node, name, id1, i, group, { |
|
time: inherit.time + inherit.delay + inherit.duration, |
|
delay: 0, |
|
duration: inherit.duration, |
|
ease: inherit.ease |
|
}); |
|
} |
|
} |
|
} |
|
|
|
return new Transition(groups, this._parents, name, id1); |
|
} |
|
|
|
; |
|
|
|
|
|
function end() { |
|
var on0, on1, that = this, id = that._id, size = that.size(); |
|
return new Promise(function(resolve, reject) { |
|
var cancel = {value: reject}, |
|
end = {value: function() { if (--size === 0) resolve(); }}; |
|
|
|
that.each(function() { |
|
var schedule = schedule_set(this, id), |
|
on = schedule.on; |
|
|
|
|
|
|
|
|
|
if (on !== on0) { |
|
on1 = (on0 = on).copy(); |
|
on1._.cancel.push(cancel); |
|
on1._.interrupt.push(cancel); |
|
on1._.end.push(end); |
|
} |
|
|
|
schedule.on = on1; |
|
}); |
|
|
|
|
|
if (size === 0) resolve(); |
|
}); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var id = 0; |
|
|
|
function Transition(groups, parents, name, id) { |
|
this._groups = groups; |
|
this._parents = parents; |
|
this._name = name; |
|
this._id = id; |
|
} |
|
|
|
function transition_transition(name) { |
|
return src_selection().transition(name); |
|
} |
|
|
|
function newId() { |
|
return ++id; |
|
} |
|
|
|
var selection_prototype = src_selection.prototype; |
|
|
|
Transition.prototype = transition_transition.prototype = { |
|
constructor: Transition, |
|
select: transition_select, |
|
selectAll: transition_selectAll, |
|
selectChild: selection_prototype.selectChild, |
|
selectChildren: selection_prototype.selectChildren, |
|
filter: transition_filter, |
|
merge: transition_merge, |
|
selection: transition_selection, |
|
transition: transition, |
|
call: selection_prototype.call, |
|
nodes: selection_prototype.nodes, |
|
node: selection_prototype.node, |
|
size: selection_prototype.size, |
|
empty: selection_prototype.empty, |
|
each: selection_prototype.each, |
|
on: transition_on, |
|
attr: transition_attr, |
|
attrTween: transition_attrTween, |
|
style: transition_style, |
|
styleTween: transition_styleTween, |
|
text: transition_text, |
|
textTween: transition_textTween, |
|
remove: transition_remove, |
|
tween: tween, |
|
delay: delay, |
|
duration: duration, |
|
ease: ease, |
|
easeVarying: transition_easeVarying, |
|
end: end, |
|
[Symbol.iterator]: selection_prototype[Symbol.iterator] |
|
}; |
|
|
|
; |
|
function cubicIn(t) { |
|
return t * t * t; |
|
} |
|
|
|
function cubicOut(t) { |
|
return --t * t * t + 1; |
|
} |
|
|
|
function cubicInOut(t) { |
|
return ((t *= 2) <= 1 ? t * t * t : (t -= 2) * t * t + 2) / 2; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
var defaultTiming = { |
|
time: null, |
|
delay: 0, |
|
duration: 250, |
|
ease: cubicInOut |
|
}; |
|
|
|
function inherit(node, id) { |
|
var timing; |
|
while (!(timing = node.__transition) || !(timing = timing[id])) { |
|
if (!(node = node.parentNode)) { |
|
throw new Error(`transition ${id} not found`); |
|
} |
|
} |
|
return timing; |
|
} |
|
|
|
function selection_transition(name) { |
|
var id, |
|
timing; |
|
|
|
if (name instanceof Transition) { |
|
id = name._id, name = name._name; |
|
} else { |
|
id = newId(), (timing = defaultTiming).time = now(), name = name == null ? null : name + ""; |
|
} |
|
|
|
for (var groups = this._groups, m = groups.length, j = 0; j < m; ++j) { |
|
for (var group = groups[j], n = group.length, node, i = 0; i < n; ++i) { |
|
if (node = group[i]) { |
|
schedule(node, name, id, i, group, timing || inherit(node, id)); |
|
} |
|
} |
|
} |
|
|
|
return new Transition(groups, this._parents, name, id); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
src_selection.prototype.interrupt = selection_interrupt; |
|
src_selection.prototype.transition = selection_transition; |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
var MODE_DRAG = {name: "drag"}, |
|
MODE_SPACE = {name: "space"}, |
|
MODE_HANDLE = {name: "handle"}, |
|
MODE_CENTER = {name: "center"}; |
|
|
|
const {abs, max, min} = Math; |
|
|
|
function number1(e) { |
|
return [+e[0], +e[1]]; |
|
} |
|
|
|
function number2(e) { |
|
return [number1(e[0]), number1(e[1])]; |
|
} |
|
|
|
var X = { |
|
name: "x", |
|
handles: ["w", "e"].map(type), |
|
input: function(x, e) { return x == null ? null : [[+x[0], e[0][1]], [+x[1], e[1][1]]]; }, |
|
output: function(xy) { return xy && [xy[0][0], xy[1][0]]; } |
|
}; |
|
|
|
var Y = { |
|
name: "y", |
|
handles: ["n", "s"].map(type), |
|
input: function(y, e) { return y == null ? null : [[e[0][0], +y[0]], [e[1][0], +y[1]]]; }, |
|
output: function(xy) { return xy && [xy[0][1], xy[1][1]]; } |
|
}; |
|
|
|
var XY = { |
|
name: "xy", |
|
handles: ["n", "w", "e", "s", "nw", "ne", "sw", "se"].map(type), |
|
input: function(xy) { return xy == null ? null : number2(xy); }, |
|
output: function(xy) { return xy; } |
|
}; |
|
|
|
var cursors = { |
|
overlay: "crosshair", |
|
selection: "move", |
|
n: "ns-resize", |
|
e: "ew-resize", |
|
s: "ns-resize", |
|
w: "ew-resize", |
|
nw: "nwse-resize", |
|
ne: "nesw-resize", |
|
se: "nwse-resize", |
|
sw: "nesw-resize" |
|
}; |
|
|
|
var flipX = { |
|
e: "w", |
|
w: "e", |
|
nw: "ne", |
|
ne: "nw", |
|
se: "sw", |
|
sw: "se" |
|
}; |
|
|
|
var flipY = { |
|
n: "s", |
|
s: "n", |
|
nw: "sw", |
|
ne: "se", |
|
se: "ne", |
|
sw: "nw" |
|
}; |
|
|
|
var signsX = { |
|
overlay: +1, |
|
selection: +1, |
|
n: null, |
|
e: +1, |
|
s: null, |
|
w: -1, |
|
nw: -1, |
|
ne: +1, |
|
se: +1, |
|
sw: -1 |
|
}; |
|
|
|
var signsY = { |
|
overlay: +1, |
|
selection: +1, |
|
n: -1, |
|
e: null, |
|
s: +1, |
|
w: null, |
|
nw: -1, |
|
ne: -1, |
|
se: +1, |
|
sw: +1 |
|
}; |
|
|
|
function type(t) { |
|
return {type: t}; |
|
} |
|
|
|
|
|
function defaultFilter(event) { |
|
return !event.ctrlKey && !event.button; |
|
} |
|
|
|
function defaultExtent() { |
|
var svg = this.ownerSVGElement || this; |
|
if (svg.hasAttribute("viewBox")) { |
|
svg = svg.viewBox.baseVal; |
|
return [[svg.x, svg.y], [svg.x + svg.width, svg.y + svg.height]]; |
|
} |
|
return [[0, 0], [svg.width.baseVal.value, svg.height.baseVal.value]]; |
|
} |
|
|
|
function defaultTouchable() { |
|
return navigator.maxTouchPoints || ("ontouchstart" in this); |
|
} |
|
|
|
|
|
function local(node) { |
|
while (!node.__brush) if (!(node = node.parentNode)) return; |
|
return node.__brush; |
|
} |
|
|
|
function brush_empty(extent) { |
|
return extent[0][0] === extent[1][0] |
|
|| extent[0][1] === extent[1][1]; |
|
} |
|
|
|
function brushSelection(node) { |
|
var state = node.__brush; |
|
return state ? state.dim.output(state.selection) : null; |
|
} |
|
|
|
function brushX() { |
|
return brush_brush(X); |
|
} |
|
|
|
function brushY() { |
|
return brush_brush(Y); |
|
} |
|
|
|
function brush() { |
|
return brush_brush(XY); |
|
} |
|
|
|
function brush_brush(dim) { |
|
var extent = defaultExtent, |
|
filter = defaultFilter, |
|
touchable = defaultTouchable, |
|
keys = true, |
|
listeners = dispatch("start", "brush", "end"), |
|
handleSize = 6, |
|
touchending; |
|
|
|
function brush(group) { |
|
var overlay = group |
|
.property("__brush", initialize) |
|
.selectAll(".overlay") |
|
.data([type("overlay")]); |
|
|
|
overlay.enter().append("rect") |
|
.attr("class", "overlay") |
|
.attr("pointer-events", "all") |
|
.attr("cursor", cursors.overlay) |
|
.merge(overlay) |
|
.each(function() { |
|
var extent = local(this).extent; |
|
select(this) |
|
.attr("x", extent[0][0]) |
|
.attr("y", extent[0][1]) |
|
.attr("width", extent[1][0] - extent[0][0]) |
|
.attr("height", extent[1][1] - extent[0][1]); |
|
}); |
|
|
|
group.selectAll(".selection") |
|
.data([type("selection")]) |
|
.enter().append("rect") |
|
.attr("class", "selection") |
|
.attr("cursor", cursors.selection) |
|
.attr("fill", "#777") |
|
.attr("fill-opacity", 0.3) |
|
.attr("stroke", "#fff") |
|
.attr("shape-rendering", "crispEdges"); |
|
|
|
var handle = group.selectAll(".handle") |
|
.data(dim.handles, function(d) { return d.type; }); |
|
|
|
handle.exit().remove(); |
|
|
|
handle.enter().append("rect") |
|
.attr("class", function(d) { return "handle handle--" + d.type; }) |
|
.attr("cursor", function(d) { return cursors[d.type]; }); |
|
|
|
group |
|
.each(redraw) |
|
.attr("fill", "none") |
|
.attr("pointer-events", "all") |
|
.on("mousedown.brush", started) |
|
.filter(touchable) |
|
.on("touchstart.brush", started) |
|
.on("touchmove.brush", touchmoved) |
|
.on("touchend.brush touchcancel.brush", touchended) |
|
.style("touch-action", "none") |
|
.style("-webkit-tap-highlight-color", "rgba(0,0,0,0)"); |
|
} |
|
|
|
brush.move = function(group, selection, event) { |
|
if (group.tween) { |
|
group |
|
.on("start.brush", function(event) { emitter(this, arguments).beforestart().start(event); }) |
|
.on("interrupt.brush end.brush", function(event) { emitter(this, arguments).end(event); }) |
|
.tween("brush", function() { |
|
var that = this, |
|
state = that.__brush, |
|
emit = emitter(that, arguments), |
|
selection0 = state.selection, |
|
selection1 = dim.input(typeof selection === "function" ? selection.apply(this, arguments) : selection, state.extent), |
|
i = interpolate(selection0, selection1); |
|
|
|
function tween(t) { |
|
state.selection = t === 1 && selection1 === null ? null : i(t); |
|
redraw.call(that); |
|
emit.brush(); |
|
} |
|
|
|
return selection0 !== null && selection1 !== null ? tween : tween(1); |
|
}); |
|
} else { |
|
group |
|
.each(function() { |
|
var that = this, |
|
args = arguments, |
|
state = that.__brush, |
|
selection1 = dim.input(typeof selection === "function" ? selection.apply(that, args) : selection, state.extent), |
|
emit = emitter(that, args).beforestart(); |
|
|
|
interrupt(that); |
|
state.selection = selection1 === null ? null : selection1; |
|
redraw.call(that); |
|
emit.start(event).brush(event).end(event); |
|
}); |
|
} |
|
}; |
|
|
|
brush.clear = function(group, event) { |
|
brush.move(group, null, event); |
|
}; |
|
|
|
function redraw() { |
|
var group = select(this), |
|
selection = local(this).selection; |
|
|
|
if (selection) { |
|
group.selectAll(".selection") |
|
.style("display", null) |
|
.attr("x", selection[0][0]) |
|
.attr("y", selection[0][1]) |
|
.attr("width", selection[1][0] - selection[0][0]) |
|
.attr("height", selection[1][1] - selection[0][1]); |
|
|
|
group.selectAll(".handle") |
|
.style("display", null) |
|
.attr("x", function(d) { return d.type[d.type.length - 1] === "e" ? selection[1][0] - handleSize / 2 : selection[0][0] - handleSize / 2; }) |
|
.attr("y", function(d) { return d.type[0] === "s" ? selection[1][1] - handleSize / 2 : selection[0][1] - handleSize / 2; }) |
|
.attr("width", function(d) { return d.type === "n" || d.type === "s" ? selection[1][0] - selection[0][0] + handleSize : handleSize; }) |
|
.attr("height", function(d) { return d.type === "e" || d.type === "w" ? selection[1][1] - selection[0][1] + handleSize : handleSize; }); |
|
} |
|
|
|
else { |
|
group.selectAll(".selection,.handle") |
|
.style("display", "none") |
|
.attr("x", null) |
|
.attr("y", null) |
|
.attr("width", null) |
|
.attr("height", null); |
|
} |
|
} |
|
|
|
function emitter(that, args, clean) { |
|
var emit = that.__brush.emitter; |
|
return emit && (!clean || !emit.clean) ? emit : new Emitter(that, args, clean); |
|
} |
|
|
|
function Emitter(that, args, clean) { |
|
this.that = that; |
|
this.args = args; |
|
this.state = that.__brush; |
|
this.active = 0; |
|
this.clean = clean; |
|
} |
|
|
|
Emitter.prototype = { |
|
beforestart: function() { |
|
if (++this.active === 1) this.state.emitter = this, this.starting = true; |
|
return this; |
|
}, |
|
start: function(event, mode) { |
|
if (this.starting) this.starting = false, this.emit("start", event, mode); |
|
else this.emit("brush", event); |
|
return this; |
|
}, |
|
brush: function(event, mode) { |
|
this.emit("brush", event, mode); |
|
return this; |
|
}, |
|
end: function(event, mode) { |
|
if (--this.active === 0) delete this.state.emitter, this.emit("end", event, mode); |
|
return this; |
|
}, |
|
emit: function(type, event, mode) { |
|
var d = select(this.that).datum(); |
|
listeners.call( |
|
type, |
|
this.that, |
|
new BrushEvent(type, { |
|
sourceEvent: event, |
|
target: brush, |
|
selection: dim.output(this.state.selection), |
|
mode, |
|
dispatch: listeners |
|
}), |
|
d |
|
); |
|
} |
|
}; |
|
|
|
function started(event) { |
|
if (touchending && !event.touches) return; |
|
if (!filter.apply(this, arguments)) return; |
|
|
|
var that = this, |
|
type = event.target.__data__.type, |
|
mode = (keys && event.metaKey ? type = "overlay" : type) === "selection" ? MODE_DRAG : (keys && event.altKey ? MODE_CENTER : MODE_HANDLE), |
|
signX = dim === Y ? null : signsX[type], |
|
signY = dim === X ? null : signsY[type], |
|
state = local(that), |
|
extent = state.extent, |
|
selection = state.selection, |
|
W = extent[0][0], w0, w1, |
|
N = extent[0][1], n0, n1, |
|
E = extent[1][0], e0, e1, |
|
S = extent[1][1], s0, s1, |
|
dx = 0, |
|
dy = 0, |
|
moving, |
|
shifting = signX && signY && keys && event.shiftKey, |
|
lockX, |
|
lockY, |
|
points = Array.from(event.touches || [event], t => { |
|
const i = t.identifier; |
|
t = pointer(t, that); |
|
t.point0 = t.slice(); |
|
t.identifier = i; |
|
return t; |
|
}); |
|
|
|
interrupt(that); |
|
var emit = emitter(that, arguments, true).beforestart(); |
|
|
|
if (type === "overlay") { |
|
if (selection) moving = true; |
|
const pts = [points[0], points[1] || points[0]]; |
|
state.selection = selection = [[ |
|
w0 = dim === Y ? W : min(pts[0][0], pts[1][0]), |
|
n0 = dim === X ? N : min(pts[0][1], pts[1][1]) |
|
], [ |
|
e0 = dim === Y ? E : max(pts[0][0], pts[1][0]), |
|
s0 = dim === X ? S : max(pts[0][1], pts[1][1]) |
|
]]; |
|
if (points.length > 1) move(event); |
|
} else { |
|
w0 = selection[0][0]; |
|
n0 = selection[0][1]; |
|
e0 = selection[1][0]; |
|
s0 = selection[1][1]; |
|
} |
|
|
|
w1 = w0; |
|
n1 = n0; |
|
e1 = e0; |
|
s1 = s0; |
|
|
|
var group = select(that) |
|
.attr("pointer-events", "none"); |
|
|
|
var overlay = group.selectAll(".overlay") |
|
.attr("cursor", cursors[type]); |
|
|
|
if (event.touches) { |
|
emit.moved = moved; |
|
emit.ended = ended; |
|
} else { |
|
var view = select(event.view) |
|
.on("mousemove.brush", moved, true) |
|
.on("mouseup.brush", ended, true); |
|
if (keys) view |
|
.on("keydown.brush", keydowned, true) |
|
.on("keyup.brush", keyupped, true) |
|
|
|
dragDisable(event.view); |
|
} |
|
|
|
redraw.call(that); |
|
emit.start(event, mode.name); |
|
|
|
function moved(event) { |
|
for (const p of event.changedTouches || [event]) { |
|
for (const d of points) |
|
if (d.identifier === p.identifier) d.cur = pointer(p, that); |
|
} |
|
if (shifting && !lockX && !lockY && points.length === 1) { |
|
const point = points[0]; |
|
if (abs(point.cur[0] - point[0]) > abs(point.cur[1] - point[1])) |
|
lockY = true; |
|
else |
|
lockX = true; |
|
} |
|
for (const point of points) |
|
if (point.cur) point[0] = point.cur[0], point[1] = point.cur[1]; |
|
moving = true; |
|
noevent(event); |
|
move(event); |
|
} |
|
|
|
function move(event) { |
|
const point = points[0], point0 = point.point0; |
|
var t; |
|
|
|
dx = point[0] - point0[0]; |
|
dy = point[1] - point0[1]; |
|
|
|
switch (mode) { |
|
case MODE_SPACE: |
|
case MODE_DRAG: { |
|
if (signX) dx = max(W - w0, min(E - e0, dx)), w1 = w0 + dx, e1 = e0 + dx; |
|
if (signY) dy = max(N - n0, min(S - s0, dy)), n1 = n0 + dy, s1 = s0 + dy; |
|
break; |
|
} |
|
case MODE_HANDLE: { |
|
if (points[1]) { |
|
if (signX) w1 = max(W, min(E, points[0][0])), e1 = max(W, min(E, points[1][0])), signX = 1; |
|
if (signY) n1 = max(N, min(S, points[0][1])), s1 = max(N, min(S, points[1][1])), signY = 1; |
|
} else { |
|
if (signX < 0) dx = max(W - w0, min(E - w0, dx)), w1 = w0 + dx, e1 = e0; |
|
else if (signX > 0) dx = max(W - e0, min(E - e0, dx)), w1 = w0, e1 = e0 + dx; |
|
if (signY < 0) dy = max(N - n0, min(S - n0, dy)), n1 = n0 + dy, s1 = s0; |
|
else if (signY > 0) dy = max(N - s0, min(S - s0, dy)), n1 = n0, s1 = s0 + dy; |
|
} |
|
break; |
|
} |
|
case MODE_CENTER: { |
|
if (signX) w1 = max(W, min(E, w0 - dx * signX)), e1 = max(W, min(E, e0 + dx * signX)); |
|
if (signY) n1 = max(N, min(S, n0 - dy * signY)), s1 = max(N, min(S, s0 + dy * signY)); |
|
break; |
|
} |
|
} |
|
|
|
if (e1 < w1) { |
|
signX *= -1; |
|
t = w0, w0 = e0, e0 = t; |
|
t = w1, w1 = e1, e1 = t; |
|
if (type in flipX) overlay.attr("cursor", cursors[type = flipX[type]]); |
|
} |
|
|
|
if (s1 < n1) { |
|
signY *= -1; |
|
t = n0, n0 = s0, s0 = t; |
|
t = n1, n1 = s1, s1 = t; |
|
if (type in flipY) overlay.attr("cursor", cursors[type = flipY[type]]); |
|
} |
|
|
|
if (state.selection) selection = state.selection; |
|
if (lockX) w1 = selection[0][0], e1 = selection[1][0]; |
|
if (lockY) n1 = selection[0][1], s1 = selection[1][1]; |
|
|
|
if (selection[0][0] !== w1 |
|
|| selection[0][1] !== n1 |
|
|| selection[1][0] !== e1 |
|
|| selection[1][1] !== s1) { |
|
state.selection = [[w1, n1], [e1, s1]]; |
|
redraw.call(that); |
|
emit.brush(event, mode.name); |
|
} |
|
} |
|
|
|
function ended(event) { |
|
nopropagation(event); |
|
if (event.touches) { |
|
if (event.touches.length) return; |
|
if (touchending) clearTimeout(touchending); |
|
touchending = setTimeout(function() { touchending = null; }, 500); |
|
} else { |
|
dragEnable(event.view, moving); |
|
view.on("keydown.brush keyup.brush mousemove.brush mouseup.brush", null); |
|
} |
|
group.attr("pointer-events", "all"); |
|
overlay.attr("cursor", cursors.overlay); |
|
if (state.selection) selection = state.selection; |
|
if (brush_empty(selection)) state.selection = null, redraw.call(that); |
|
emit.end(event, mode.name); |
|
} |
|
|
|
function keydowned(event) { |
|
switch (event.keyCode) { |
|
case 16: { |
|
shifting = signX && signY; |
|
break; |
|
} |
|
case 18: { |
|
if (mode === MODE_HANDLE) { |
|
if (signX) e0 = e1 - dx * signX, w0 = w1 + dx * signX; |
|
if (signY) s0 = s1 - dy * signY, n0 = n1 + dy * signY; |
|
mode = MODE_CENTER; |
|
move(event); |
|
} |
|
break; |
|
} |
|
case 32: { |
|
if (mode === MODE_HANDLE || mode === MODE_CENTER) { |
|
if (signX < 0) e0 = e1 - dx; else if (signX > 0) w0 = w1 - dx; |
|
if (signY < 0) s0 = s1 - dy; else if (signY > 0) n0 = n1 - dy; |
|
mode = MODE_SPACE; |
|
overlay.attr("cursor", cursors.selection); |
|
move(event); |
|
} |
|
break; |
|
} |
|
default: return; |
|
} |
|
noevent(event); |
|
} |
|
|
|
function keyupped(event) { |
|
switch (event.keyCode) { |
|
case 16: { |
|
if (shifting) { |
|
lockX = lockY = shifting = false; |
|
move(event); |
|
} |
|
break; |
|
} |
|
case 18: { |
|
if (mode === MODE_CENTER) { |
|
if (signX < 0) e0 = e1; else if (signX > 0) w0 = w1; |
|
if (signY < 0) s0 = s1; else if (signY > 0) n0 = n1; |
|
mode = MODE_HANDLE; |
|
move(event); |
|
} |
|
break; |
|
} |
|
case 32: { |
|
if (mode === MODE_SPACE) { |
|
if (event.altKey) { |
|
if (signX) e0 = e1 - dx * signX, w0 = w1 + dx * signX; |
|
if (signY) s0 = s1 - dy * signY, n0 = n1 + dy * signY; |
|
mode = MODE_CENTER; |
|
} else { |
|
if (signX < 0) e0 = e1; else if (signX > 0) w0 = w1; |
|
if (signY < 0) s0 = s1; else if (signY > 0) n0 = n1; |
|
mode = MODE_HANDLE; |
|
} |
|
overlay.attr("cursor", cursors[type]); |
|
move(event); |
|
} |
|
break; |
|
} |
|
default: return; |
|
} |
|
noevent(event); |
|
} |
|
} |
|
|
|
function touchmoved(event) { |
|
emitter(this, arguments).moved(event); |
|
} |
|
|
|
function touchended(event) { |
|
emitter(this, arguments).ended(event); |
|
} |
|
|
|
function initialize() { |
|
var state = this.__brush || {selection: null}; |
|
state.extent = number2(extent.apply(this, arguments)); |
|
state.dim = dim; |
|
return state; |
|
} |
|
|
|
brush.extent = function(_) { |
|
return arguments.length ? (extent = typeof _ === "function" ? _ : constant(number2(_)), brush) : extent; |
|
}; |
|
|
|
brush.filter = function(_) { |
|
return arguments.length ? (filter = typeof _ === "function" ? _ : constant(!!_), brush) : filter; |
|
}; |
|
|
|
brush.touchable = function(_) { |
|
return arguments.length ? (touchable = typeof _ === "function" ? _ : constant(!!_), brush) : touchable; |
|
}; |
|
|
|
brush.handleSize = function(_) { |
|
return arguments.length ? (handleSize = +_, brush) : handleSize; |
|
}; |
|
|
|
brush.keyModifiers = function(_) { |
|
return arguments.length ? (keys = !!_, brush) : keys; |
|
}; |
|
|
|
brush.on = function() { |
|
var value = listeners.on.apply(listeners, arguments); |
|
return value === listeners ? brush : value; |
|
}; |
|
|
|
return brush; |
|
} |
|
|
|
; |
|
|
|
|
|
; |
|
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; |
|
} |
|
|
|
function hierarchy_count() { |
|
return this.eachAfter(count); |
|
} |
|
|
|
; |
|
function hierarchy_each(callback, that) { |
|
let index = -1; |
|
for (const node of this) { |
|
callback.call(that, node, ++index, this); |
|
} |
|
return this; |
|
} |
|
|
|
; |
|
function eachBefore(callback, that) { |
|
var node = this, nodes = [node], children, i, index = -1; |
|
while (node = nodes.pop()) { |
|
callback.call(that, node, ++index, this); |
|
if (children = node.children) { |
|
for (i = children.length - 1; i >= 0; --i) { |
|
nodes.push(children[i]); |
|
} |
|
} |
|
} |
|
return this; |
|
} |
|
|
|
; |
|
function eachAfter(callback, that) { |
|
var node = this, nodes = [node], next = [], children, i, n, index = -1; |
|
while (node = nodes.pop()) { |
|
next.push(node); |
|
if (children = node.children) { |
|
for (i = 0, n = children.length; i < n; ++i) { |
|
nodes.push(children[i]); |
|
} |
|
} |
|
} |
|
while (node = next.pop()) { |
|
callback.call(that, node, ++index, this); |
|
} |
|
return this; |
|
} |
|
|
|
; |
|
function hierarchy_find(callback, that) { |
|
let index = -1; |
|
for (const node of this) { |
|
if (callback.call(that, node, ++index, this)) { |
|
return node; |
|
} |
|
} |
|
} |
|
|
|
; |
|
function 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; |
|
}); |
|
} |
|
|
|
; |
|
function hierarchy_sort(compare) { |
|
return this.eachBefore(function(node) { |
|
if (node.children) { |
|
node.children.sort(compare); |
|
} |
|
}); |
|
} |
|
|
|
; |
|
function 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; |
|
} |
|
|
|
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; |
|
} |
|
|
|
; |
|
function ancestors() { |
|
var node = this, nodes = [node]; |
|
while (node = node.parent) { |
|
nodes.push(node); |
|
} |
|
return nodes; |
|
} |
|
|
|
; |
|
function descendants() { |
|
return Array.from(this); |
|
} |
|
|
|
; |
|
function leaves() { |
|
var leaves = []; |
|
this.eachBefore(function(node) { |
|
if (!node.children) { |
|
leaves.push(node); |
|
} |
|
}); |
|
return leaves; |
|
} |
|
|
|
; |
|
function links() { |
|
var root = this, links = []; |
|
root.each(function(node) { |
|
if (node !== root) { |
|
links.push({source: node.parent, target: node}); |
|
} |
|
}); |
|
return links; |
|
} |
|
|
|
; |
|
function* hierarchy_iterator() { |
|
var node = this, current, next = [node], children, i, n; |
|
do { |
|
current = next.reverse(), next = []; |
|
while (node = current.pop()) { |
|
yield node; |
|
if (children = node.children) { |
|
for (i = 0, n = children.length; i < n; ++i) { |
|
next.push(children[i]); |
|
} |
|
} |
|
} |
|
} while (next.length); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function hierarchy(data, children) { |
|
if (data instanceof Map) { |
|
data = [undefined, data]; |
|
if (children === undefined) children = mapChildren; |
|
} else if (children === undefined) { |
|
children = objectChildren; |
|
} |
|
|
|
var root = new Node(data), |
|
node, |
|
nodes = [root], |
|
child, |
|
childs, |
|
i, |
|
n; |
|
|
|
while (node = nodes.pop()) { |
|
if ((childs = children(node.data)) && (n = (childs = Array.from(childs)).length)) { |
|
node.children = childs; |
|
for (i = n - 1; i >= 0; --i) { |
|
nodes.push(child = childs[i] = new Node(childs[i])); |
|
child.parent = node; |
|
child.depth = node.depth + 1; |
|
} |
|
} |
|
} |
|
|
|
return root.eachBefore(computeHeight); |
|
} |
|
|
|
function node_copy() { |
|
return hierarchy(this).eachBefore(copyData); |
|
} |
|
|
|
function objectChildren(d) { |
|
return d.children; |
|
} |
|
|
|
function mapChildren(d) { |
|
return Array.isArray(d) ? d[1] : null; |
|
} |
|
|
|
function copyData(node) { |
|
if (node.data.value !== undefined) node.value = node.data.value; |
|
node.data = node.data.data; |
|
} |
|
|
|
function computeHeight(node) { |
|
var height = 0; |
|
do node.height = height; |
|
while ((node = node.parent) && (node.height < ++height)); |
|
} |
|
|
|
function Node(data) { |
|
this.data = data; |
|
this.depth = |
|
this.height = 0; |
|
this.parent = null; |
|
} |
|
|
|
Node.prototype = hierarchy.prototype = { |
|
constructor: Node, |
|
count: hierarchy_count, |
|
each: hierarchy_each, |
|
eachAfter: eachAfter, |
|
eachBefore: eachBefore, |
|
find: hierarchy_find, |
|
sum: sum, |
|
sort: hierarchy_sort, |
|
path: path, |
|
ancestors: ancestors, |
|
descendants: descendants, |
|
leaves: leaves, |
|
links: links, |
|
copy: node_copy, |
|
[Symbol.iterator]: hierarchy_iterator |
|
}; |
|
|
|
; |
|
function treemap_round(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); |
|
} |
|
|
|
; |
|
function dice(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; |
|
} |
|
} |
|
|
|
; |
|
function slice(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; |
|
} |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
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) dice(row, x0, y0, x1, value ? y0 += dy * sumValue / value : y1); |
|
else slice(row, x0, y0, value ? x0 += dx * sumValue / value : x1, y1); |
|
value -= sumValue, i0 = i1; |
|
} |
|
|
|
return rows; |
|
} |
|
|
|
const squarify = ((function custom(ratio) { |
|
|
|
function squarify(parent, x0, y0, x1, y1) { |
|
squarifyRatio(ratio, parent, x0, y0, x1, y1); |
|
} |
|
|
|
squarify.ratio = function(x) { |
|
return custom((x = +x) > 1 ? x : 1); |
|
}; |
|
|
|
return squarify; |
|
})(phi)); |
|
|
|
; |
|
function optional(f) { |
|
return f == null ? null : required(f); |
|
} |
|
|
|
function required(f) { |
|
if (typeof f !== "function") throw new Error; |
|
return f; |
|
} |
|
|
|
; |
|
function constantZero() { |
|
return 0; |
|
} |
|
|
|
function d3_hierarchy_src_constant(x) { |
|
return function() { |
|
return x; |
|
}; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
function src_treemap() { |
|
var tile = squarify, |
|
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(treemap_round); |
|
return root; |
|
} |
|
|
|
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); |
|
} |
|
} |
|
|
|
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 : d3_hierarchy_src_constant(+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 : d3_hierarchy_src_constant(+x), treemap) : paddingTop; |
|
}; |
|
|
|
treemap.paddingRight = function(x) { |
|
return arguments.length ? (paddingRight = typeof x === "function" ? x : d3_hierarchy_src_constant(+x), treemap) : paddingRight; |
|
}; |
|
|
|
treemap.paddingBottom = function(x) { |
|
return arguments.length ? (paddingBottom = typeof x === "function" ? x : d3_hierarchy_src_constant(+x), treemap) : paddingBottom; |
|
}; |
|
|
|
treemap.paddingLeft = function(x) { |
|
return arguments.length ? (paddingLeft = typeof x === "function" ? x : d3_hierarchy_src_constant(+x), treemap) : paddingLeft; |
|
}; |
|
|
|
return treemap; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
|
|
|
|
function src_select(selector) { |
|
return typeof selector === "string" |
|
? new Selection([[document.querySelector(selector)]], [document.documentElement]) |
|
: new Selection([[selector]], root); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
function transform_Transform(k, x, y) { |
|
this.k = k; |
|
this.x = x; |
|
this.y = y; |
|
} |
|
|
|
transform_Transform.prototype = { |
|
constructor: transform_Transform, |
|
scale: function(k) { |
|
return k === 1 ? this : new transform_Transform(this.k * k, this.x, this.y); |
|
}, |
|
translate: function(x, y) { |
|
return x === 0 & y === 0 ? this : new transform_Transform(this.k, this.x + this.k * x, this.y + this.k * y); |
|
}, |
|
apply: function(point) { |
|
return [point[0] * this.k + this.x, point[1] * this.k + this.y]; |
|
}, |
|
applyX: function(x) { |
|
return x * this.k + this.x; |
|
}, |
|
applyY: function(y) { |
|
return y * this.k + this.y; |
|
}, |
|
invert: function(location) { |
|
return [(location[0] - this.x) / this.k, (location[1] - this.y) / this.k]; |
|
}, |
|
invertX: function(x) { |
|
return (x - this.x) / this.k; |
|
}, |
|
invertY: function(y) { |
|
return (y - this.y) / this.k; |
|
}, |
|
rescaleX: function(x) { |
|
return x.copy().domain(x.range().map(this.invertX, this).map(x.invert, x)); |
|
}, |
|
rescaleY: function(y) { |
|
return y.copy().domain(y.range().map(this.invertY, this).map(y.invert, y)); |
|
}, |
|
toString: function() { |
|
return "translate(" + this.x + "," + this.y + ") scale(" + this.k + ")"; |
|
} |
|
}; |
|
|
|
var transform_identity = new transform_Transform(1, 0, 0); |
|
|
|
transform.prototype = transform_Transform.prototype; |
|
|
|
function transform(node) { |
|
while (!node.__zoom) if (!(node = node.parentNode)) return transform_identity; |
|
return node.__zoom; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
function zoom_defaultFilter(event) { |
|
return (!event.ctrlKey || event.type === 'wheel') && !event.button; |
|
} |
|
|
|
function zoom_defaultExtent() { |
|
var e = this; |
|
if (e instanceof SVGElement) { |
|
e = e.ownerSVGElement || e; |
|
if (e.hasAttribute("viewBox")) { |
|
e = e.viewBox.baseVal; |
|
return [[e.x, e.y], [e.x + e.width, e.y + e.height]]; |
|
} |
|
return [[0, 0], [e.width.baseVal.value, e.height.baseVal.value]]; |
|
} |
|
return [[0, 0], [e.clientWidth, e.clientHeight]]; |
|
} |
|
|
|
function defaultTransform() { |
|
return this.__zoom || identity; |
|
} |
|
|
|
function defaultWheelDelta(event) { |
|
return -event.deltaY * (event.deltaMode === 1 ? 0.05 : event.deltaMode ? 1 : 0.002) * (event.ctrlKey ? 10 : 1); |
|
} |
|
|
|
function zoom_defaultTouchable() { |
|
return navigator.maxTouchPoints || ("ontouchstart" in this); |
|
} |
|
|
|
function defaultConstrain(transform, extent, translateExtent) { |
|
var dx0 = transform.invertX(extent[0][0]) - translateExtent[0][0], |
|
dx1 = transform.invertX(extent[1][0]) - translateExtent[1][0], |
|
dy0 = transform.invertY(extent[0][1]) - translateExtent[0][1], |
|
dy1 = transform.invertY(extent[1][1]) - translateExtent[1][1]; |
|
return transform.translate( |
|
dx1 > dx0 ? (dx0 + dx1) / 2 : Math.min(0, dx0) || Math.max(0, dx1), |
|
dy1 > dy0 ? (dy0 + dy1) / 2 : Math.min(0, dy0) || Math.max(0, dy1) |
|
); |
|
} |
|
|
|
function zoom() { |
|
var filter = zoom_defaultFilter, |
|
extent = zoom_defaultExtent, |
|
constrain = defaultConstrain, |
|
wheelDelta = defaultWheelDelta, |
|
touchable = zoom_defaultTouchable, |
|
scaleExtent = [0, Infinity], |
|
translateExtent = [[-Infinity, -Infinity], [Infinity, Infinity]], |
|
duration = 250, |
|
interpolate = interpolateZoom, |
|
listeners = dispatch("start", "zoom", "end"), |
|
touchstarting, |
|
touchfirst, |
|
touchending, |
|
touchDelay = 500, |
|
wheelDelay = 150, |
|
clickDistance2 = 0, |
|
tapDistance = 10; |
|
|
|
function zoom(selection) { |
|
selection |
|
.property("__zoom", defaultTransform) |
|
.on("wheel.zoom", wheeled, {passive: false}) |
|
.on("mousedown.zoom", mousedowned) |
|
.on("dblclick.zoom", dblclicked) |
|
.filter(touchable) |
|
.on("touchstart.zoom", touchstarted) |
|
.on("touchmove.zoom", touchmoved) |
|
.on("touchend.zoom touchcancel.zoom", touchended) |
|
.style("-webkit-tap-highlight-color", "rgba(0,0,0,0)"); |
|
} |
|
|
|
zoom.transform = function(collection, transform, point, event) { |
|
var selection = collection.selection ? collection.selection() : collection; |
|
selection.property("__zoom", defaultTransform); |
|
if (collection !== selection) { |
|
schedule(collection, transform, point, event); |
|
} else { |
|
selection.interrupt().each(function() { |
|
gesture(this, arguments) |
|
.event(event) |
|
.start() |
|
.zoom(null, typeof transform === "function" ? transform.apply(this, arguments) : transform) |
|
.end(); |
|
}); |
|
} |
|
}; |
|
|
|
zoom.scaleBy = function(selection, k, p, event) { |
|
zoom.scaleTo(selection, function() { |
|
var k0 = this.__zoom.k, |
|
k1 = typeof k === "function" ? k.apply(this, arguments) : k; |
|
return k0 * k1; |
|
}, p, event); |
|
}; |
|
|
|
zoom.scaleTo = function(selection, k, p, event) { |
|
zoom.transform(selection, function() { |
|
var e = extent.apply(this, arguments), |
|
t0 = this.__zoom, |
|
p0 = p == null ? centroid(e) : typeof p === "function" ? p.apply(this, arguments) : p, |
|
p1 = t0.invert(p0), |
|
k1 = typeof k === "function" ? k.apply(this, arguments) : k; |
|
return constrain(translate(scale(t0, k1), p0, p1), e, translateExtent); |
|
}, p, event); |
|
}; |
|
|
|
zoom.translateBy = function(selection, x, y, event) { |
|
zoom.transform(selection, function() { |
|
return constrain(this.__zoom.translate( |
|
typeof x === "function" ? x.apply(this, arguments) : x, |
|
typeof y === "function" ? y.apply(this, arguments) : y |
|
), extent.apply(this, arguments), translateExtent); |
|
}, null, event); |
|
}; |
|
|
|
zoom.translateTo = function(selection, x, y, p, event) { |
|
zoom.transform(selection, function() { |
|
var e = extent.apply(this, arguments), |
|
t = this.__zoom, |
|
p0 = p == null ? centroid(e) : typeof p === "function" ? p.apply(this, arguments) : p; |
|
return constrain(identity.translate(p0[0], p0[1]).scale(t.k).translate( |
|
typeof x === "function" ? -x.apply(this, arguments) : -x, |
|
typeof y === "function" ? -y.apply(this, arguments) : -y |
|
), e, translateExtent); |
|
}, p, event); |
|
}; |
|
|
|
function scale(transform, k) { |
|
k = Math.max(scaleExtent[0], Math.min(scaleExtent[1], k)); |
|
return k === transform.k ? transform : new Transform(k, transform.x, transform.y); |
|
} |
|
|
|
function translate(transform, p0, p1) { |
|
var x = p0[0] - p1[0] * transform.k, y = p0[1] - p1[1] * transform.k; |
|
return x === transform.x && y === transform.y ? transform : new Transform(transform.k, x, y); |
|
} |
|
|
|
function centroid(extent) { |
|
return [(+extent[0][0] + +extent[1][0]) / 2, (+extent[0][1] + +extent[1][1]) / 2]; |
|
} |
|
|
|
function schedule(transition, transform, point, event) { |
|
transition |
|
.on("start.zoom", function() { gesture(this, arguments).event(event).start(); }) |
|
.on("interrupt.zoom end.zoom", function() { gesture(this, arguments).event(event).end(); }) |
|
.tween("zoom", function() { |
|
var that = this, |
|
args = arguments, |
|
g = gesture(that, args).event(event), |
|
e = extent.apply(that, args), |
|
p = point == null ? centroid(e) : typeof point === "function" ? point.apply(that, args) : point, |
|
w = Math.max(e[1][0] - e[0][0], e[1][1] - e[0][1]), |
|
a = that.__zoom, |
|
b = typeof transform === "function" ? transform.apply(that, args) : transform, |
|
i = interpolate(a.invert(p).concat(w / a.k), b.invert(p).concat(w / b.k)); |
|
return function(t) { |
|
if (t === 1) t = b; |
|
else { var l = i(t), k = w / l[2]; t = new Transform(k, p[0] - l[0] * k, p[1] - l[1] * k); } |
|
g.zoom(null, t); |
|
}; |
|
}); |
|
} |
|
|
|
function gesture(that, args, clean) { |
|
return (!clean && that.__zooming) || new Gesture(that, args); |
|
} |
|
|
|
function Gesture(that, args) { |
|
this.that = that; |
|
this.args = args; |
|
this.active = 0; |
|
this.sourceEvent = null; |
|
this.extent = extent.apply(that, args); |
|
this.taps = 0; |
|
} |
|
|
|
Gesture.prototype = { |
|
event: function(event) { |
|
if (event) this.sourceEvent = event; |
|
return this; |
|
}, |
|
start: function() { |
|
if (++this.active === 1) { |
|
this.that.__zooming = this; |
|
this.emit("start"); |
|
} |
|
return this; |
|
}, |
|
zoom: function(key, transform) { |
|
if (this.mouse && key !== "mouse") this.mouse[1] = transform.invert(this.mouse[0]); |
|
if (this.touch0 && key !== "touch") this.touch0[1] = transform.invert(this.touch0[0]); |
|
if (this.touch1 && key !== "touch") this.touch1[1] = transform.invert(this.touch1[0]); |
|
this.that.__zoom = transform; |
|
this.emit("zoom"); |
|
return this; |
|
}, |
|
end: function() { |
|
if (--this.active === 0) { |
|
delete this.that.__zooming; |
|
this.emit("end"); |
|
} |
|
return this; |
|
}, |
|
emit: function(type) { |
|
var d = select(this.that).datum(); |
|
listeners.call( |
|
type, |
|
this.that, |
|
new ZoomEvent(type, { |
|
sourceEvent: this.sourceEvent, |
|
target: zoom, |
|
type, |
|
transform: this.that.__zoom, |
|
dispatch: listeners |
|
}), |
|
d |
|
); |
|
} |
|
}; |
|
|
|
function wheeled(event, ...args) { |
|
if (!filter.apply(this, arguments)) return; |
|
var g = gesture(this, args).event(event), |
|
t = this.__zoom, |
|
k = Math.max(scaleExtent[0], Math.min(scaleExtent[1], t.k * Math.pow(2, wheelDelta.apply(this, arguments)))), |
|
p = pointer(event); |
|
|
|
|
|
|
|
if (g.wheel) { |
|
if (g.mouse[0][0] !== p[0] || g.mouse[0][1] !== p[1]) { |
|
g.mouse[1] = t.invert(g.mouse[0] = p); |
|
} |
|
clearTimeout(g.wheel); |
|
} |
|
|
|
|
|
else if (t.k === k) return; |
|
|
|
|
|
else { |
|
g.mouse = [p, t.invert(p)]; |
|
interrupt(this); |
|
g.start(); |
|
} |
|
|
|
noevent(event); |
|
g.wheel = setTimeout(wheelidled, wheelDelay); |
|
g.zoom("mouse", constrain(translate(scale(t, k), g.mouse[0], g.mouse[1]), g.extent, translateExtent)); |
|
|
|
function wheelidled() { |
|
g.wheel = null; |
|
g.end(); |
|
} |
|
} |
|
|
|
function mousedowned(event, ...args) { |
|
if (touchending || !filter.apply(this, arguments)) return; |
|
var currentTarget = event.currentTarget, |
|
g = gesture(this, args, true).event(event), |
|
v = select(event.view).on("mousemove.zoom", mousemoved, true).on("mouseup.zoom", mouseupped, true), |
|
p = pointer(event, currentTarget), |
|
x0 = event.clientX, |
|
y0 = event.clientY; |
|
|
|
dragDisable(event.view); |
|
nopropagation(event); |
|
g.mouse = [p, this.__zoom.invert(p)]; |
|
interrupt(this); |
|
g.start(); |
|
|
|
function mousemoved(event) { |
|
noevent(event); |
|
if (!g.moved) { |
|
var dx = event.clientX - x0, dy = event.clientY - y0; |
|
g.moved = dx * dx + dy * dy > clickDistance2; |
|
} |
|
g.event(event) |
|
.zoom("mouse", constrain(translate(g.that.__zoom, g.mouse[0] = pointer(event, currentTarget), g.mouse[1]), g.extent, translateExtent)); |
|
} |
|
|
|
function mouseupped(event) { |
|
v.on("mousemove.zoom mouseup.zoom", null); |
|
dragEnable(event.view, g.moved); |
|
noevent(event); |
|
g.event(event).end(); |
|
} |
|
} |
|
|
|
function dblclicked(event, ...args) { |
|
if (!filter.apply(this, arguments)) return; |
|
var t0 = this.__zoom, |
|
p0 = pointer(event.changedTouches ? event.changedTouches[0] : event, this), |
|
p1 = t0.invert(p0), |
|
k1 = t0.k * (event.shiftKey ? 0.5 : 2), |
|
t1 = constrain(translate(scale(t0, k1), p0, p1), extent.apply(this, args), translateExtent); |
|
|
|
noevent(event); |
|
if (duration > 0) select(this).transition().duration(duration).call(schedule, t1, p0, event); |
|
else select(this).call(zoom.transform, t1, p0, event); |
|
} |
|
|
|
function touchstarted(event, ...args) { |
|
if (!filter.apply(this, arguments)) return; |
|
var touches = event.touches, |
|
n = touches.length, |
|
g = gesture(this, args, event.changedTouches.length === n).event(event), |
|
started, i, t, p; |
|
|
|
nopropagation(event); |
|
for (i = 0; i < n; ++i) { |
|
t = touches[i], p = pointer(t, this); |
|
p = [p, this.__zoom.invert(p), t.identifier]; |
|
if (!g.touch0) g.touch0 = p, started = true, g.taps = 1 + !!touchstarting; |
|
else if (!g.touch1 && g.touch0[2] !== p[2]) g.touch1 = p, g.taps = 0; |
|
} |
|
|
|
if (touchstarting) touchstarting = clearTimeout(touchstarting); |
|
|
|
if (started) { |
|
if (g.taps < 2) touchfirst = p[0], touchstarting = setTimeout(function() { touchstarting = null; }, touchDelay); |
|
interrupt(this); |
|
g.start(); |
|
} |
|
} |
|
|
|
function touchmoved(event, ...args) { |
|
if (!this.__zooming) return; |
|
var g = gesture(this, args).event(event), |
|
touches = event.changedTouches, |
|
n = touches.length, i, t, p, l; |
|
|
|
noevent(event); |
|
for (i = 0; i < n; ++i) { |
|
t = touches[i], p = pointer(t, this); |
|
if (g.touch0 && g.touch0[2] === t.identifier) g.touch0[0] = p; |
|
else if (g.touch1 && g.touch1[2] === t.identifier) g.touch1[0] = p; |
|
} |
|
t = g.that.__zoom; |
|
if (g.touch1) { |
|
var p0 = g.touch0[0], l0 = g.touch0[1], |
|
p1 = g.touch1[0], l1 = g.touch1[1], |
|
dp = (dp = p1[0] - p0[0]) * dp + (dp = p1[1] - p0[1]) * dp, |
|
dl = (dl = l1[0] - l0[0]) * dl + (dl = l1[1] - l0[1]) * dl; |
|
t = scale(t, Math.sqrt(dp / dl)); |
|
p = [(p0[0] + p1[0]) / 2, (p0[1] + p1[1]) / 2]; |
|
l = [(l0[0] + l1[0]) / 2, (l0[1] + l1[1]) / 2]; |
|
} |
|
else if (g.touch0) p = g.touch0[0], l = g.touch0[1]; |
|
else return; |
|
|
|
g.zoom("touch", constrain(translate(t, p, l), g.extent, translateExtent)); |
|
} |
|
|
|
function touchended(event, ...args) { |
|
if (!this.__zooming) return; |
|
var g = gesture(this, args).event(event), |
|
touches = event.changedTouches, |
|
n = touches.length, i, t; |
|
|
|
nopropagation(event); |
|
if (touchending) clearTimeout(touchending); |
|
touchending = setTimeout(function() { touchending = null; }, touchDelay); |
|
for (i = 0; i < n; ++i) { |
|
t = touches[i]; |
|
if (g.touch0 && g.touch0[2] === t.identifier) delete g.touch0; |
|
else if (g.touch1 && g.touch1[2] === t.identifier) delete g.touch1; |
|
} |
|
if (g.touch1 && !g.touch0) g.touch0 = g.touch1, delete g.touch1; |
|
if (g.touch0) g.touch0[1] = this.__zoom.invert(g.touch0[0]); |
|
else { |
|
g.end(); |
|
|
|
if (g.taps === 2) { |
|
t = pointer(t, this); |
|
if (Math.hypot(touchfirst[0] - t[0], touchfirst[1] - t[1]) < tapDistance) { |
|
var p = select(this).on("dblclick.zoom"); |
|
if (p) p.apply(this, arguments); |
|
} |
|
} |
|
} |
|
} |
|
|
|
zoom.wheelDelta = function(_) { |
|
return arguments.length ? (wheelDelta = typeof _ === "function" ? _ : constant(+_), zoom) : wheelDelta; |
|
}; |
|
|
|
zoom.filter = function(_) { |
|
return arguments.length ? (filter = typeof _ === "function" ? _ : constant(!!_), zoom) : filter; |
|
}; |
|
|
|
zoom.touchable = function(_) { |
|
return arguments.length ? (touchable = typeof _ === "function" ? _ : constant(!!_), zoom) : touchable; |
|
}; |
|
|
|
zoom.extent = function(_) { |
|
return arguments.length ? (extent = typeof _ === "function" ? _ : constant([[+_[0][0], +_[0][1]], [+_[1][0], +_[1][1]]]), zoom) : extent; |
|
}; |
|
|
|
zoom.scaleExtent = function(_) { |
|
return arguments.length ? (scaleExtent[0] = +_[0], scaleExtent[1] = +_[1], zoom) : [scaleExtent[0], scaleExtent[1]]; |
|
}; |
|
|
|
zoom.translateExtent = function(_) { |
|
return arguments.length ? (translateExtent[0][0] = +_[0][0], translateExtent[1][0] = +_[1][0], translateExtent[0][1] = +_[0][1], translateExtent[1][1] = +_[1][1], zoom) : [[translateExtent[0][0], translateExtent[0][1]], [translateExtent[1][0], translateExtent[1][1]]]; |
|
}; |
|
|
|
zoom.constrain = function(_) { |
|
return arguments.length ? (constrain = _, zoom) : constrain; |
|
}; |
|
|
|
zoom.duration = function(_) { |
|
return arguments.length ? (duration = +_, zoom) : duration; |
|
}; |
|
|
|
zoom.interpolate = function(_) { |
|
return arguments.length ? (interpolate = _, zoom) : interpolate; |
|
}; |
|
|
|
zoom.on = function() { |
|
var value = listeners.on.apply(listeners, arguments); |
|
return value === listeners ? zoom : value; |
|
}; |
|
|
|
zoom.clickDistance = function(_) { |
|
return arguments.length ? (clickDistance2 = (_ = +_) * _, zoom) : Math.sqrt(clickDistance2); |
|
}; |
|
|
|
zoom.tapDistance = function(_) { |
|
return arguments.length ? (tapDistance = +_, zoom) : tapDistance; |
|
}; |
|
|
|
return zoom; |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
; |
|
function _toConsumableArray(r) { return _arrayWithoutHoles(r) || _iterableToArray(r) || _unsupportedIterableToArray(r) || _nonIterableSpread(); } |
|
function _nonIterableSpread() { throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } |
|
function _unsupportedIterableToArray(r, a) { if (r) { if ("string" == typeof r) return _arrayLikeToArray(r, a); var t = {}.toString.call(r).slice(8, -1); return "Object" === t && r.constructor && (t = r.constructor.name), "Map" === t || "Set" === t ? Array.from(r) : "Arguments" === t || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t) ? _arrayLikeToArray(r, a) : void 0; } } |
|
function _iterableToArray(r) { if ("undefined" != typeof Symbol && null != r[Symbol.iterator] || null != r["@@iterator"]) return Array.from(r); } |
|
function _arrayWithoutHoles(r) { if (Array.isArray(r)) return _arrayLikeToArray(r); } |
|
function _arrayLikeToArray(r, a) { (null == a || a > r.length) && (a = r.length); for (var e = 0, n = Array(a); e < a; e++) n[e] = r[e]; return n; } |
|
|
|
function activationMemory(a, |
|
|
|
b, |
|
|
|
h, |
|
|
|
h_ff, |
|
|
|
L, |
|
|
|
s, |
|
|
|
v) { |
|
var tp = arguments.length > 7 && arguments[7] !== undefined ? arguments[7] : 1; |
|
var mixed = arguments.length > 8 && arguments[8] !== undefined ? arguments[8] : true; |
|
var recomputation = arguments.length > 9 && arguments[9] !== undefined ? arguments[9] : "none"; |
|
var ff_activation = arguments.length > 10 && arguments[10] !== undefined ? arguments[10] : "relu"; |
|
var seq_parallel = arguments.length > 11 && arguments[11] !== undefined ? arguments[11] : false; |
|
console.log('activationMemory called with:', { |
|
a: a, |
|
b: b, |
|
h: h, |
|
h_ff: h_ff, |
|
L: L, |
|
s: s, |
|
v: v, |
|
tp: tp, |
|
mixed: mixed, |
|
recomputation: recomputation, |
|
ff_activation: ff_activation, |
|
seq_parallel: seq_parallel |
|
}); |
|
|
|
var bytesPerValue = mixed ? 2 : 4; |
|
var oneLayerAttention; |
|
if (recomputation === "none" || recomputation === "full") { |
|
if (seq_parallel) { |
|
oneLayerAttention = s * b * h / tp * (bytesPerValue * 5 + 1) + (2 * bytesPerValue + 1) * a * s * s * b; |
|
} else { |
|
oneLayerAttention = s * b * h * (bytesPerValue * 4 / tp + bytesPerValue + 1) + (2 * bytesPerValue + 1) * a * s * s * b / tp; |
|
} |
|
} else if (recomputation === "selective") { |
|
if (seq_parallel) { |
|
oneLayerAttention = s * b * h / tp * (bytesPerValue * 5 + 1); |
|
} else { |
|
oneLayerAttention = s * b * h * (bytesPerValue * 4 / tp + bytesPerValue + 1); |
|
} |
|
} else { |
|
throw new Error("Invalid recomputation value"); |
|
} |
|
var oneLayerFeedforward; |
|
if (ff_activation === "relu") { |
|
if (seq_parallel) { |
|
oneLayerFeedforward = s * b * h * bytesPerValue / tp + s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h / tp; |
|
} else { |
|
oneLayerFeedforward = s * b * h * bytesPerValue + s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h; |
|
} |
|
} else if (ff_activation === "gelu") { |
|
if (seq_parallel) { |
|
oneLayerFeedforward = s * b * h * bytesPerValue / tp + s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h / tp; |
|
} else { |
|
oneLayerFeedforward = s * b * h * bytesPerValue + s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h; |
|
} |
|
} else if (ff_activation === "swiglu") { |
|
if (seq_parallel) { |
|
oneLayerFeedforward = s * b * h * bytesPerValue / tp + s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h_ff * bytesPerValue * 3 / tp |
|
+ s * b * h / tp; |
|
} else { |
|
oneLayerFeedforward = s * b * h * bytesPerValue + s * b * h_ff * bytesPerValue / tp |
|
+ s * b * h_ff * bytesPerValue * 3 / tp |
|
+ s * b * h; |
|
} |
|
} |
|
var layerNorm; |
|
if (seq_parallel) { |
|
layerNorm = s * b * h * bytesPerValue / tp; |
|
} else { |
|
layerNorm = s * b * h * bytesPerValue; |
|
} |
|
var inputDropout = seq_parallel ? s * b * h / tp : s * b * h; |
|
var outputLayerNorm = seq_parallel ? s * b * h * bytesPerValue / tp : s * b * h * bytesPerValue; |
|
var outputLayerProjection = seq_parallel ? s * b * h * bytesPerValue / tp : s * b * h * bytesPerValue; |
|
var outputCrossEntropy = seq_parallel ? s * b * v * 4 / tp : s * b * v * 4; |
|
|
|
var data; |
|
if (recomputation === "none" || recomputation === "selective") { |
|
data = { |
|
name: "Activation Memory", |
|
children: [].concat(_toConsumableArray(Array.from({ |
|
length: L |
|
}, function (_, index) { |
|
return { |
|
name: "Layer ".concat(index + 1), |
|
children: [{ |
|
name: 'Attention', |
|
value: oneLayerAttention |
|
}, { |
|
name: 'Feedforward', |
|
value: oneLayerFeedforward |
|
}, { |
|
name: 'LayerNorm', |
|
value: 2 * layerNorm |
|
}] |
|
}; |
|
})), [{ |
|
name: 'Dropout', |
|
value: inputDropout |
|
}, { |
|
name: 'LayerNorm', |
|
value: outputLayerNorm |
|
}, { |
|
name: 'Projection', |
|
value: outputLayerProjection |
|
}, { |
|
name: 'Cross Entropy', |
|
value: outputCrossEntropy |
|
}]) |
|
}; |
|
} else if (recomputation === "full") { |
|
data = { |
|
name: "Activation Memory", |
|
children: [{ |
|
name: 'LayerInput', |
|
value: s * b * h * bytesPerValue * L |
|
}, { |
|
name: 'Dropout', |
|
value: inputDropout |
|
}, { |
|
name: 'LayerNorm', |
|
value: outputLayerNorm |
|
}, { |
|
name: 'Projection', |
|
value: outputLayerProjection |
|
}, { |
|
name: 'Cross Entropy', |
|
value: outputCrossEntropy |
|
}] |
|
}; |
|
} else { |
|
throw new Error("Invalid recomputation value"); |
|
} |
|
return data; |
|
} |
|
function paramGradsOpt(h, L, s, v) { |
|
var k = arguments.length > 4 && arguments[4] !== undefined ? arguments[4] : 8; |
|
var dp = arguments.length > 5 && arguments[5] !== undefined ? arguments[5] : 1; |
|
var zero = arguments.length > 6 && arguments[6] !== undefined ? arguments[6] : 0; |
|
var mixed = arguments.length > 7 && arguments[7] !== undefined ? arguments[7] : true; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
console.log('paramGradsOpt called with:', { |
|
h: h, |
|
L: L, |
|
s: s, |
|
v: v, |
|
k: k, |
|
dp: dp, |
|
zero: zero, |
|
mixed: mixed |
|
}); |
|
var emb = h * (v + s); |
|
var oneLayer = 12 * Math.pow(h, 2) + 13 * h; |
|
var other = 2 * h; |
|
var n = emb + L * oneLayer + other; |
|
if (mixed) { |
|
k += 4; |
|
} |
|
var bytesPerParameter = mixed ? 2 : 4; |
|
var data = { |
|
name: "Parameters / Gradients / Optimizer States", |
|
children: [{ |
|
name: 'Parameters', |
|
value: zero >= 3 ? bytesPerParameter * n / dp : bytesPerParameter * n |
|
}, { |
|
name: 'Gradients', |
|
value: zero >= 2 ? bytesPerParameter * n / dp : bytesPerParameter * n |
|
}, { |
|
name: 'OptimizerAverages', |
|
value: zero >= 1 ? k * n / dp : k * n |
|
}] |
|
}; |
|
console.log('paramGradsOpt result:', data); |
|
return data; |
|
} |
|
function updateGraph() { |
|
console.log('updateGraph called'); |
|
var a = +document.getElementById('a').value; |
|
var b = +document.getElementById('b').value; |
|
var h = +document.getElementById('h').value; |
|
var h_ff = +document.getElementById('h_ff').value; |
|
var L = +document.getElementById('L').value; |
|
var s = +document.getElementById('s').value; |
|
var v = +document.getElementById('v').value; |
|
var k = +document.getElementById('k').value; |
|
var tp = +document.getElementById('tp').value; |
|
var zero = document.getElementById('zero').value; |
|
var dp = document.getElementById('dp').value; |
|
var mixed = document.getElementById('mixed').checked; |
|
var recomputation = document.getElementById('recomputation').value; |
|
var ff_activation = document.getElementById('ff_activation').value; |
|
var seq_parallel = document.getElementById('seq_parallel').checked; |
|
console.log('Slider values:', { |
|
a: a, |
|
b: b, |
|
h: h, |
|
h_ff: h_ff, |
|
L: L, |
|
s: s, |
|
v: v, |
|
k: k, |
|
tp: tp, |
|
zero: zero, |
|
dp: dp, |
|
mixed: mixed, |
|
recomputation: recomputation, |
|
ff_activation: ff_activation, |
|
seq_parallel: seq_parallel |
|
}); |
|
var activationMemoryData = activationMemory(a, b, h, h_ff, L, s, v, tp, mixed, recomputation, ff_activation, seq_parallel); |
|
var paramGradsOptValue = paramGradsOpt(h, L, s, v, k, dp, zero, mixed); |
|
var data = { |
|
name: "root", |
|
children: [{ |
|
name: 'Total', |
|
value: 0, |
|
children: [activationMemoryData, paramGradsOptValue] |
|
}] |
|
}; |
|
console.log('Data for treemap:', data); |
|
var width = 600; |
|
var height = 600; |
|
var legendHeight = 50; |
|
var svg = src_select("#graph").select("svg"); |
|
svg.selectAll("*").remove(); |
|
svg.attr("viewBox", [0, 0, width, height + legendHeight]); |
|
var treemap = src_treemap().size([width, height]).paddingOuter(3).paddingTop(19).paddingInner(3).round(true); |
|
var root = hierarchy(data).sum(function (d) { |
|
return d.value; |
|
}); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
console.log('Treemap root:', root); |
|
treemap(root); |
|
var color = function color(d) { |
|
switch (d.data.name) { |
|
|
|
case 'root': |
|
return 'rgb(225, 225, 225)'; |
|
|
|
case 'Total': |
|
return 'rgb(225, 225, 225)'; |
|
|
|
|
|
|
|
case 'Activation Memory': |
|
return 'rgb(61, 198, 159)'; |
|
|
|
case 'Parameters / Gradients / Optimizer States': |
|
return 'rgba(232, 137, 170, 0.85)'; |
|
|
|
|
|
|
|
case 'Parameters': |
|
return 'rgb(206, 192, 250)'; |
|
|
|
case 'Gradients': |
|
return 'rgb(227, 138, 66)'; |
|
|
|
case 'OptimizerAverages': |
|
return 'rgb(78, 165, 183)'; |
|
|
|
|
|
|
|
case 'Attention': |
|
return 'rgb(206, 192, 250)'; |
|
|
|
case 'Feedforward': |
|
return 'rgb(171, 232, 241)'; |
|
|
|
case 'LayerNorm': |
|
return 'rgb(232, 137, 171)'; |
|
|
|
|
|
|
|
case 'Dropout': |
|
return 'rgb(67, 145, 108)'; |
|
|
|
case 'Projection': |
|
return 'rgb(174, 214, 251)'; |
|
|
|
case 'Cross Entropy': |
|
return 'rgb(232, 137, 171)'; |
|
|
|
|
|
|
|
default: |
|
return 'rgb(227, 138, 66)'; |
|
|
|
} |
|
; |
|
}; |
|
if (src_select('#tooltip').empty()) { |
|
src_select('body').append('div').attr('id', 'tooltip').style('opacity', 0).style('position', 'absolute').style('background-color', 'white').style('padding', '4px').style('font-size', '12px').style('border-radius', '5px').style('box-shadow', '0px 0px 5px 0px rgba(0,0,0,0.3)'); |
|
} |
|
var cell = svg.selectAll("g").data(root.descendants().filter(function (d) { |
|
return d.depth !== 0; |
|
})) |
|
.join("g").attr("transform", function (d) { |
|
return "translate(".concat(d.x0, ",").concat(d.y0, ")"); |
|
}).on('mouseover', function (event, d) { |
|
var name = d.data.name; |
|
var value = formatBytes(d.value); |
|
src_select('#tooltip').transition().duration(200).text("".concat(name, ": ").concat(value)); |
|
}).on('mouseout', function () { |
|
src_select('#tooltip').style('opacity', 0); |
|
}).on('mousemove', function (event) { |
|
src_select('#tooltip').style('left', event.pageX + 10 + 'px').style('top', event.pageY + 10 + 'px').style('opacity', 1); |
|
}); |
|
cell.append("rect").attr("width", function (d) { |
|
return d.x1 - d.x0; |
|
}).attr("height", function (d) { |
|
return d.y1 - d.y0; |
|
}).attr("fill", function (d) { |
|
return color(d); |
|
}).attr("stroke", function (d) { |
|
return d.depth === 1 ? color(d) : "white"; |
|
}).attr("stroke-width", 1); |
|
var fontSize = 10; |
|
var padding = 2; |
|
cell.append("text").attr("font-size", "".concat(fontSize, "px")).attr("font-family", "sans-serif").each(function (d) { |
|
var node = src_select(this); |
|
var name = d.data.name; |
|
var value = formatBytes(d.value); |
|
if (d.depth === 1 || d.depth === 2) { |
|
node.attr("transform", "translate(".concat(padding, ",").concat(fontSize + padding, ")")).attr("font-weight", "bold").attr("font-size", 12).text("".concat(name, ": ").concat(value)); |
|
} else { |
|
|
|
node.attr("transform", "translate(".concat(padding, ",").concat(fontSize + padding, ")")).text(name[0].toUpperCase()) |
|
.attr("font-weight", "bold").append("title") |
|
.text("".concat(name, ": ").concat(value)); |
|
} |
|
}); |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
console.log('Treemap nodes created'); |
|
} |
|
function formatBytes(bytes) { |
|
var sizes = ['Bytes', 'KB', 'MB', 'GB', 'TB', 'PB']; |
|
if (bytes === 0) return '0 Bytes'; |
|
var i = parseInt(Math.floor(Math.log(bytes) / Math.log(1024)), 10); |
|
return "".concat((bytes / Math.pow(1024, i)).toFixed(2), " ").concat(sizes[i]); |
|
} |
|
var presets = { |
|
"Llama 3 Tiny": { |
|
a: 16, |
|
b: 3, |
|
h: 1024, |
|
h_ff: 4096, |
|
L: 1, |
|
s: 7, |
|
v: 30522, |
|
k: 8, |
|
tp: 1, |
|
zero: "1", |
|
dp: 1, |
|
mixed: true, |
|
recomputation: "none", |
|
ff_activation: "gelu", |
|
seq_parallel: false |
|
}, |
|
"Llama 3 8B": { |
|
a: 32, |
|
b: 32, |
|
h: 4096, |
|
h_ff: 16384, |
|
L: 32, |
|
s: 256, |
|
v: 30522, |
|
k: 8, |
|
tp: 1, |
|
zero: "1", |
|
dp: 1, |
|
mixed: true, |
|
recomputation: "none", |
|
ff_activation: "swiglu", |
|
seq_parallel: false |
|
}, |
|
"Llama 3 70B": { |
|
a: 64, |
|
b: 32, |
|
h: 8192, |
|
h_ff: 32768, |
|
L: 80, |
|
s: 256, |
|
v: 30522, |
|
k: 8, |
|
tp: 8, |
|
zero: "1", |
|
dp: 8, |
|
mixed: true, |
|
recomputation: "none", |
|
ff_activation: "swiglu", |
|
seq_parallel: false |
|
}, |
|
"Llama 3 405B": { |
|
a: 128, |
|
b: 32, |
|
h: 16384, |
|
h_ff: 65536, |
|
L: 126, |
|
s: 256, |
|
v: 30522, |
|
k: 8, |
|
tp: 8, |
|
zero: "1", |
|
dp: 8, |
|
mixed: true, |
|
recomputation: "none", |
|
ff_activation: "swiglu", |
|
seq_parallel: false |
|
} |
|
}; |
|
function setPresetValues(preset) { |
|
if (preset === "custom") return; |
|
var values = presets[preset]; |
|
Object.keys(values).forEach(function (key) { |
|
var element = document.getElementById(key); |
|
var inputElement = document.getElementById("".concat(key, "_input")); |
|
if (element) { |
|
if (element.type === 'checkbox') { |
|
element.checked = values[key]; |
|
} else { |
|
element.value = values[key]; |
|
} |
|
} |
|
if (inputElement) { |
|
inputElement.value = values[key]; |
|
} |
|
}); |
|
updateGraph(); |
|
} |
|
function syncSliderAndInput(sliderId, inputId) { |
|
var slider = document.getElementById(sliderId); |
|
var input = document.getElementById(inputId); |
|
slider.addEventListener('input', function () { |
|
input.value = slider.value; |
|
updateGraph(); |
|
}); |
|
input.addEventListener('input', function () { |
|
var value = parseInt(input.value); |
|
if (isNaN(value)) { |
|
value = parseInt(slider.min); |
|
} |
|
value = Math.max(parseInt(slider.min), Math.min(parseInt(slider.max), value)); |
|
slider.value = value; |
|
input.value = value; |
|
updateGraph(); |
|
}); |
|
} |
|
var init_memory_plot = function init_memory_plot() { |
|
console.log('Initializing memory plot'); |
|
var sliderIds = ['a', 'b', 'h', 'h_ff', 'L', 's', 'v', 'k', 'tp', 'dp']; |
|
sliderIds.forEach(function (id) { |
|
var slider = document.getElementById(id); |
|
var input = document.getElementById("".concat(id, "_input")); |
|
if (slider && input) { |
|
syncSliderAndInput(id, "".concat(id, "_input")); |
|
} else { |
|
console.warn("Elements for ".concat(id, " not found")); |
|
} |
|
}); |
|
var recomputationSelect = document.getElementById('recomputation'); |
|
if (recomputationSelect) { |
|
recomputationSelect.addEventListener('change', updateGraph); |
|
} else { |
|
console.warn('Recomputation select not found'); |
|
} |
|
var ffActivationSelect = document.getElementById('ff_activation'); |
|
if (ffActivationSelect) { |
|
ffActivationSelect.addEventListener('change', updateGraph); |
|
} else { |
|
console.warn('FF Activation select not found'); |
|
} |
|
var zeroSelect = document.getElementById('zero'); |
|
if (zeroSelect) { |
|
zeroSelect.addEventListener('change', updateGraph); |
|
} else { |
|
console.warn('Zero select not found'); |
|
} |
|
var mixedCheckbox = document.getElementById('mixed'); |
|
if (mixedCheckbox) { |
|
mixedCheckbox.addEventListener('change', updateGraph); |
|
} else { |
|
console.warn('Mixed checkbox not found'); |
|
} |
|
var seqParallelCheckbox = document.getElementById('seq_parallel'); |
|
if (seqParallelCheckbox) { |
|
seqParallelCheckbox.addEventListener('change', updateGraph); |
|
} else { |
|
console.warn('Seq Parallel checkbox not found'); |
|
} |
|
var presetSelect = document.getElementById('presets'); |
|
if (presetSelect) { |
|
presetSelect.addEventListener('change', function (event) { |
|
setPresetValues(event.target.value); |
|
}); |
|
} else { |
|
console.warn('Preset select not found'); |
|
} |
|
|
|
|
|
sliderIds.forEach(function (id) { |
|
var slider = document.getElementById(id); |
|
if (slider) { |
|
switch (id) { |
|
case 'a': |
|
slider.max = '128'; |
|
break; |
|
case 'b': |
|
slider.max = '53248'; |
|
break; |
|
case 'h': |
|
slider.max = '16384'; |
|
break; |
|
case 'h_ff': |
|
slider.max = '65536'; |
|
break; |
|
case 'L': |
|
slider.max = '126'; |
|
break; |
|
case 's': |
|
slider.max = '128000'; |
|
break; |
|
case 'v': |
|
slider.max = '100000'; |
|
break; |
|
case 'k': |
|
slider.max = '16'; |
|
break; |
|
case 'tp': |
|
slider.max = '16'; |
|
break; |
|
case 'dp': |
|
slider.max = '256'; |
|
break; |
|
} |
|
} else { |
|
console.warn("Slider ".concat(id, " not found")); |
|
} |
|
}); |
|
console.log('Adding svg'); |
|
var graphContainer = document.getElementById('graph'); |
|
if (graphContainer) { |
|
var svg = src_select("#graph").append("svg"); |
|
} else { |
|
console.warn('Graph container not found'); |
|
} |
|
updateGraph(); |
|
}; |
|
; |
|
function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); } |
|
function _regeneratorRuntime() { "use strict"; _regeneratorRuntime = function _regeneratorRuntime() { return e; }; var t, e = {}, r = Object.prototype, n = r.hasOwnProperty, o = Object.defineProperty || function (t, e, r) { t[e] = r.value; }, i = "function" == typeof Symbol ? Symbol : {}, a = i.iterator || "@@iterator", c = i.asyncIterator || "@@asyncIterator", u = i.toStringTag || "@@toStringTag"; function define(t, e, r) { return Object.defineProperty(t, e, { value: r, enumerable: !0, configurable: !0, writable: !0 }), t[e]; } try { define({}, ""); } catch (t) { define = function define(t, e, r) { return t[e] = r; }; } function wrap(t, e, r, n) { var i = e && e.prototype instanceof Generator ? e : Generator, a = Object.create(i.prototype), c = new Context(n || []); return o(a, "_invoke", { value: makeInvokeMethod(t, r, c) }), a; } function tryCatch(t, e, r) { try { return { type: "normal", arg: t.call(e, r) }; } catch (t) { return { type: "throw", arg: t }; } } e.wrap = wrap; var h = "suspendedStart", l = "suspendedYield", f = "executing", s = "completed", y = {}; function Generator() {} function GeneratorFunction() {} function GeneratorFunctionPrototype() {} var p = {}; define(p, a, function () { return this; }); var d = Object.getPrototypeOf, v = d && d(d(values([]))); v && v !== r && n.call(v, a) && (p = v); var g = GeneratorFunctionPrototype.prototype = Generator.prototype = Object.create(p); function defineIteratorMethods(t) { ["next", "throw", "return"].forEach(function (e) { define(t, e, function (t) { return this._invoke(e, t); }); }); } function AsyncIterator(t, e) { function invoke(r, o, i, a) { var c = tryCatch(t[r], t, o); if ("throw" !== c.type) { var u = c.arg, h = u.value; return h && "object" == _typeof(h) && n.call(h, "__await") ? e.resolve(h.__await).then(function (t) { invoke("next", t, i, a); }, function (t) { invoke("throw", t, i, a); }) : e.resolve(h).then(function (t) { u.value = t, i(u); }, function (t) { return invoke("throw", t, i, a); }); } a(c.arg); } var r; o(this, "_invoke", { value: function value(t, n) { function callInvokeWithMethodAndArg() { return new e(function (e, r) { invoke(t, n, e, r); }); } return r = r ? r.then(callInvokeWithMethodAndArg, callInvokeWithMethodAndArg) : callInvokeWithMethodAndArg(); } }); } function makeInvokeMethod(e, r, n) { var o = h; return function (i, a) { if (o === f) throw Error("Generator is already running"); if (o === s) { if ("throw" === i) throw a; return { value: t, done: !0 }; } for (n.method = i, n.arg = a;;) { var c = n.delegate; if (c) { var u = maybeInvokeDelegate(c, n); if (u) { if (u === y) continue; return u; } } if ("next" === n.method) n.sent = n._sent = n.arg;else if ("throw" === n.method) { if (o === h) throw o = s, n.arg; n.dispatchException(n.arg); } else "return" === n.method && n.abrupt("return", n.arg); o = f; var p = tryCatch(e, r, n); if ("normal" === p.type) { if (o = n.done ? s : l, p.arg === y) continue; return { value: p.arg, done: n.done }; } "throw" === p.type && (o = s, n.method = "throw", n.arg = p.arg); } }; } function maybeInvokeDelegate(e, r) { var n = r.method, o = e.iterator[n]; if (o === t) return r.delegate = null, "throw" === n && e.iterator["return"] && (r.method = "return", r.arg = t, maybeInvokeDelegate(e, r), "throw" === r.method) || "return" !== n && (r.method = "throw", r.arg = new TypeError("The iterator does not provide a '" + n + "' method")), y; var i = tryCatch(o, e.iterator, r.arg); if ("throw" === i.type) return r.method = "throw", r.arg = i.arg, r.delegate = null, y; var a = i.arg; return a ? a.done ? (r[e.resultName] = a.value, r.next = e.nextLoc, "return" !== r.method && (r.method = "next", r.arg = t), r.delegate = null, y) : a : (r.method = "throw", r.arg = new TypeError("iterator result is not an object"), r.delegate = null, y); } function pushTryEntry(t) { var e = { tryLoc: t[0] }; 1 in t && (e.catchLoc = t[1]), 2 in t && (e.finallyLoc = t[2], e.afterLoc = t[3]), this.tryEntries.push(e); } function resetTryEntry(t) { var e = t.completion || {}; e.type = "normal", delete e.arg, t.completion = e; } function Context(t) { this.tryEntries = [{ tryLoc: "root" }], t.forEach(pushTryEntry, this), this.reset(!0); } function values(e) { if (e || "" === e) { var r = e[a]; if (r) return r.call(e); if ("function" == typeof e.next) return e; if (!isNaN(e.length)) { var o = -1, i = function next() { for (; ++o < e.length;) if (n.call(e, o)) return next.value = e[o], next.done = !1, next; return next.value = t, next.done = !0, next; }; return i.next = i; } } throw new TypeError(_typeof(e) + " is not iterable"); } return GeneratorFunction.prototype = GeneratorFunctionPrototype, o(g, "constructor", { value: GeneratorFunctionPrototype, configurable: !0 }), o(GeneratorFunctionPrototype, "constructor", { value: GeneratorFunction, configurable: !0 }), GeneratorFunction.displayName = define(GeneratorFunctionPrototype, u, "GeneratorFunction"), e.isGeneratorFunction = function (t) { var e = "function" == typeof t && t.constructor; return !!e && (e === GeneratorFunction || "GeneratorFunction" === (e.displayName || e.name)); }, e.mark = function (t) { return Object.setPrototypeOf ? Object.setPrototypeOf(t, GeneratorFunctionPrototype) : (t.__proto__ = GeneratorFunctionPrototype, define(t, u, "GeneratorFunction")), t.prototype = Object.create(g), t; }, e.awrap = function (t) { return { __await: t }; }, defineIteratorMethods(AsyncIterator.prototype), define(AsyncIterator.prototype, c, function () { return this; }), e.AsyncIterator = AsyncIterator, e.async = function (t, r, n, o, i) { void 0 === i && (i = Promise); var a = new AsyncIterator(wrap(t, r, n, o), i); return e.isGeneratorFunction(r) ? a : a.next().then(function (t) { return t.done ? t.value : a.next(); }); }, defineIteratorMethods(g), define(g, u, "Generator"), define(g, a, function () { return this; }), define(g, "toString", function () { return "[object Generator]"; }), e.keys = function (t) { var e = Object(t), r = []; for (var n in e) r.push(n); return r.reverse(), function next() { for (; r.length;) { var t = r.pop(); if (t in e) return next.value = t, next.done = !1, next; } return next.done = !0, next; }; }, e.values = values, Context.prototype = { constructor: Context, reset: function reset(e) { if (this.prev = 0, this.next = 0, this.sent = this._sent = t, this.done = !1, this.delegate = null, this.method = "next", this.arg = t, this.tryEntries.forEach(resetTryEntry), !e) for (var r in this) "t" === r.charAt(0) && n.call(this, r) && !isNaN(+r.slice(1)) && (this[r] = t); }, stop: function stop() { this.done = !0; var t = this.tryEntries[0].completion; if ("throw" === t.type) throw t.arg; return this.rval; }, dispatchException: function dispatchException(e) { if (this.done) throw e; var r = this; function handle(n, o) { return a.type = "throw", a.arg = e, r.next = n, o && (r.method = "next", r.arg = t), !!o; } for (var o = this.tryEntries.length - 1; o >= 0; --o) { var i = this.tryEntries[o], a = i.completion; if ("root" === i.tryLoc) return handle("end"); if (i.tryLoc <= this.prev) { var c = n.call(i, "catchLoc"), u = n.call(i, "finallyLoc"); if (c && u) { if (this.prev < i.catchLoc) return handle(i.catchLoc, !0); if (this.prev < i.finallyLoc) return handle(i.finallyLoc); } else if (c) { if (this.prev < i.catchLoc) return handle(i.catchLoc, !0); } else { if (!u) throw Error("try statement without catch or finally"); if (this.prev < i.finallyLoc) return handle(i.finallyLoc); } } } }, abrupt: function abrupt(t, e) { for (var r = this.tryEntries.length - 1; r >= 0; --r) { var o = this.tryEntries[r]; if (o.tryLoc <= this.prev && n.call(o, "finallyLoc") && this.prev < o.finallyLoc) { var i = o; break; } } i && ("break" === t || "continue" === t) && i.tryLoc <= e && e <= i.finallyLoc && (i = null); var a = i ? i.completion : {}; return a.type = t, a.arg = e, i ? (this.method = "next", this.next = i.finallyLoc, y) : this.complete(a); }, complete: function complete(t, e) { if ("throw" === t.type) throw t.arg; return "break" === t.type || "continue" === t.type ? this.next = t.arg : "return" === t.type ? (this.rval = this.arg = t.arg, this.method = "return", this.next = "end") : "normal" === t.type && e && (this.next = e), y; }, finish: function finish(t) { for (var e = this.tryEntries.length - 1; e >= 0; --e) { var r = this.tryEntries[e]; if (r.finallyLoc === t) return this.complete(r.completion, r.afterLoc), resetTryEntry(r), y; } }, "catch": function _catch(t) { for (var e = this.tryEntries.length - 1; e >= 0; --e) { var r = this.tryEntries[e]; if (r.tryLoc === t) { var n = r.completion; if ("throw" === n.type) { var o = n.arg; resetTryEntry(r); } return o; } } throw Error("illegal catch attempt"); }, delegateYield: function delegateYield(e, r, n) { return this.delegate = { iterator: values(e), resultName: r, nextLoc: n }, "next" === this.method && (this.arg = t), y; } }, e; } |
|
function _classCallCheck(a, n) { if (!(a instanceof n)) throw new TypeError("Cannot call a class as a function"); } |
|
function _defineProperties(e, r) { for (var t = 0; t < r.length; t++) { var o = r[t]; o.enumerable = o.enumerable || !1, o.configurable = !0, "value" in o && (o.writable = !0), Object.defineProperty(e, _toPropertyKey(o.key), o); } } |
|
function _createClass(e, r, t) { return r && _defineProperties(e.prototype, r), t && _defineProperties(e, t), Object.defineProperty(e, "prototype", { writable: !1 }), e; } |
|
function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : i + ""; } |
|
function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); } |
|
function asyncGeneratorStep(n, t, e, r, o, a, c) { try { var i = n[a](c), u = i.value; } catch (n) { return void e(n); } i.done ? t(u) : Promise.resolve(u).then(r, o); } |
|
function _asyncToGenerator(n) { return function () { var t = this, e = arguments; return new Promise(function (r, o) { var a = n.apply(t, e); function _next(n) { asyncGeneratorStep(a, r, o, _next, _throw, "next", n); } function _throw(n) { asyncGeneratorStep(a, r, o, _next, _throw, "throw", n); } _next(void 0); }); }; } |
|
function loadFragments() { |
|
return _loadFragments.apply(this, arguments); |
|
} |
|
function _loadFragments() { |
|
_loadFragments = _asyncToGenerator(_regeneratorRuntime().mark(function _callee7() { |
|
var fragmentElements, FetchQueue, fetchQueue, currentIndex, elements; |
|
return _regeneratorRuntime().wrap(function _callee7$(_context7) { |
|
while (1) switch (_context7.prev = _context7.next) { |
|
case 0: |
|
|
|
fragmentElements = Array.from(document.querySelectorAll('[id^="fragment-"]')); |
|
FetchQueue = function () { |
|
function FetchQueue() { |
|
var maxConcurrent = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : 3; |
|
_classCallCheck(this, FetchQueue); |
|
this.queue = []; |
|
this.maxConcurrent = maxConcurrent; |
|
this.activeFetches = 0; |
|
this.maxRetries = 3; |
|
this.baseDelay = 1000; |
|
} |
|
return _createClass(FetchQueue, [{ |
|
key: "sleep", |
|
value: function () { |
|
var _sleep = _asyncToGenerator(_regeneratorRuntime().mark(function _callee(ms) { |
|
return _regeneratorRuntime().wrap(function _callee$(_context) { |
|
while (1) switch (_context.prev = _context.next) { |
|
case 0: |
|
return _context.abrupt("return", new Promise(function (resolve) { |
|
return setTimeout(resolve, ms); |
|
})); |
|
case 1: |
|
case "end": |
|
return _context.stop(); |
|
} |
|
}, _callee); |
|
})); |
|
function sleep(_x) { |
|
return _sleep.apply(this, arguments); |
|
} |
|
return sleep; |
|
}() |
|
}, { |
|
key: "fetchWithRetry", |
|
value: function () { |
|
var _fetchWithRetry = _asyncToGenerator(_regeneratorRuntime().mark(function _callee2(fragmentPath) { |
|
var retryCount, |
|
response, |
|
delay, |
|
_args2 = arguments; |
|
return _regeneratorRuntime().wrap(function _callee2$(_context2) { |
|
while (1) switch (_context2.prev = _context2.next) { |
|
case 0: |
|
retryCount = _args2.length > 1 && _args2[1] !== undefined ? _args2[1] : 0; |
|
_context2.prev = 1; |
|
_context2.next = 4; |
|
return fetch(fragmentPath); |
|
case 4: |
|
response = _context2.sent; |
|
if (response.ok) { |
|
_context2.next = 7; |
|
break; |
|
} |
|
throw new Error("HTTP error! status: ".concat(response.status)); |
|
case 7: |
|
_context2.next = 9; |
|
return response.text(); |
|
case 9: |
|
return _context2.abrupt("return", _context2.sent); |
|
case 12: |
|
_context2.prev = 12; |
|
_context2.t0 = _context2["catch"](1); |
|
if (!(retryCount < this.maxRetries)) { |
|
_context2.next = 20; |
|
break; |
|
} |
|
|
|
delay = this.baseDelay * Math.pow(2, retryCount); |
|
console.warn("Retry ".concat(retryCount + 1, "/").concat(this.maxRetries, " for ").concat(fragmentPath, " after ").concat(delay, "ms")); |
|
_context2.next = 19; |
|
return this.sleep(delay); |
|
case 19: |
|
return _context2.abrupt("return", this.fetchWithRetry(fragmentPath, retryCount + 1)); |
|
case 20: |
|
throw _context2.t0; |
|
case 21: |
|
case "end": |
|
return _context2.stop(); |
|
} |
|
}, _callee2, this, [[1, 12]]); |
|
})); |
|
function fetchWithRetry(_x2) { |
|
return _fetchWithRetry.apply(this, arguments); |
|
} |
|
return fetchWithRetry; |
|
}() |
|
}, { |
|
key: "addFetch", |
|
value: function () { |
|
var _addFetch = _asyncToGenerator(_regeneratorRuntime().mark(function _callee5(element) { |
|
var _this = this; |
|
var fragmentName, fragmentPath; |
|
return _regeneratorRuntime().wrap(function _callee5$(_context5) { |
|
while (1) switch (_context5.prev = _context5.next) { |
|
case 0: |
|
fragmentName = element.id.replace('fragment-', ''); |
|
fragmentPath = "fragments/".concat(fragmentName, ".html"); |
|
return _context5.abrupt("return", new Promise(function () { |
|
var _ref = _asyncToGenerator(_regeneratorRuntime().mark(function _callee4(resolve, reject) { |
|
var fetchPromise; |
|
return _regeneratorRuntime().wrap(function _callee4$(_context4) { |
|
while (1) switch (_context4.prev = _context4.next) { |
|
case 0: |
|
try { |
|
fetchPromise = _asyncToGenerator(_regeneratorRuntime().mark(function _callee3() { |
|
var html, temp, scripts; |
|
return _regeneratorRuntime().wrap(function _callee3$(_context3) { |
|
while (1) switch (_context3.prev = _context3.next) { |
|
case 0: |
|
_context3.prev = 0; |
|
_context3.next = 3; |
|
return _this.fetchWithRetry(fragmentPath); |
|
case 3: |
|
html = _context3.sent; |
|
|
|
temp = document.createElement('div'); |
|
temp.innerHTML = html; |
|
element.innerHTML = temp.innerHTML; |
|
|
|
|
|
scripts = temp.getElementsByTagName('script'); |
|
Array.from(scripts).forEach(function (oldScript) { |
|
var newScript = document.createElement('script'); |
|
Array.from(oldScript.attributes).forEach(function (attr) { |
|
newScript.setAttribute(attr.name, attr.value); |
|
}); |
|
newScript.textContent = oldScript.textContent; |
|
oldScript.parentNode.removeChild(oldScript); |
|
document.body.appendChild(newScript); |
|
}); |
|
_this.activeFetches--; |
|
resolve(); |
|
_context3.next = 18; |
|
break; |
|
case 13: |
|
_context3.prev = 13; |
|
_context3.t0 = _context3["catch"](0); |
|
console.error("Failed to load fragment ".concat(fragmentPath, " after ").concat(_this.maxRetries, " retries:"), _context3.t0); |
|
_this.activeFetches--; |
|
reject(_context3.t0); |
|
case 18: |
|
case "end": |
|
return _context3.stop(); |
|
} |
|
}, _callee3, null, [[0, 13]]); |
|
}))(); |
|
_this.queue.push(fetchPromise); |
|
_this.activeFetches++; |
|
} catch (error) { |
|
reject(error); |
|
} |
|
case 1: |
|
case "end": |
|
return _context4.stop(); |
|
} |
|
}, _callee4); |
|
})); |
|
return function (_x4, _x5) { |
|
return _ref.apply(this, arguments); |
|
}; |
|
}())); |
|
case 3: |
|
case "end": |
|
return _context5.stop(); |
|
} |
|
}, _callee5); |
|
})); |
|
function addFetch(_x3) { |
|
return _addFetch.apply(this, arguments); |
|
} |
|
return addFetch; |
|
}() |
|
}, { |
|
key: "processNext", |
|
value: function () { |
|
var _processNext = _asyncToGenerator(_regeneratorRuntime().mark(function _callee6(element) { |
|
return _regeneratorRuntime().wrap(function _callee6$(_context6) { |
|
while (1) switch (_context6.prev = _context6.next) { |
|
case 0: |
|
if (!(this.activeFetches < this.maxConcurrent && element)) { |
|
_context6.next = 3; |
|
break; |
|
} |
|
_context6.next = 3; |
|
return this.addFetch(element); |
|
case 3: |
|
case "end": |
|
return _context6.stop(); |
|
} |
|
}, _callee6, this); |
|
})); |
|
function processNext(_x6) { |
|
return _processNext.apply(this, arguments); |
|
} |
|
return processNext; |
|
}() |
|
}]); |
|
}(); |
|
fetchQueue = new FetchQueue(3); |
|
currentIndex = 0; |
|
elements = fragmentElements; |
|
|
|
case 5: |
|
if (!(currentIndex < elements.length && currentIndex < 3)) { |
|
_context7.next = 11; |
|
break; |
|
} |
|
_context7.next = 8; |
|
return fetchQueue.processNext(elements[currentIndex]); |
|
case 8: |
|
currentIndex++; |
|
_context7.next = 5; |
|
break; |
|
case 11: |
|
if (!(currentIndex < elements.length)) { |
|
_context7.next = 20; |
|
break; |
|
} |
|
_context7.next = 14; |
|
return Promise.race(fetchQueue.queue); |
|
case 14: |
|
|
|
fetchQueue.queue = fetchQueue.queue.filter(function (p) { |
|
return p.status === 'pending'; |
|
}); |
|
|
|
_context7.next = 17; |
|
return fetchQueue.processNext(elements[currentIndex]); |
|
case 17: |
|
currentIndex++; |
|
_context7.next = 11; |
|
break; |
|
case 20: |
|
_context7.next = 22; |
|
return Promise.all(fetchQueue.queue); |
|
case 22: |
|
case "end": |
|
return _context7.stop(); |
|
} |
|
}, _callee7); |
|
})); |
|
return _loadFragments.apply(this, arguments); |
|
} |
|
|
|
; |
|
|
|
|
|
|
|
document.addEventListener("DOMContentLoaded", function () { |
|
console.log("DOMContentLoaded"); |
|
loadFragments(); |
|
init_memory_plot(); |
|
}, { |
|
once: true |
|
}); |
|
})() |
|
; |
|
|