@gen-epix/ui-phylogenetic-tree 2.0.0

package/dist/utils/TreeUtil/index.js

@@ -0,0 +1,986 @@
+import { i as e, n as t, r as n, t as r } from "../../_chunks/identity.js";
+import { NumberUtil as i } from "@gen-epix/ui-core/utils/NumberUtil";
+import { StringUtil as a } from "@gen-epix/ui-core/utils/StringUtil";
+//#region ../../node_modules/.pnpm/lodash@4.18.1/node_modules/lodash/head.js
+var o = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return e && e.length ? e[0] : void 0;
+	}
+	t.exports = n;
+})), s = /* @__PURE__ */ n(((e, t) => {
+	t.exports = o();
+})), c = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t) {
+		for (var n = -1, r = e == null ? 0 : e.length, i = Array(r); ++n < r;) i[n] = t(e[n], n, e);
+		return i;
+	}
+	t.exports = n;
+})), l = /* @__PURE__ */ n(((e, t) => {
+	t.exports = typeof global == "object" && global && global.Object === Object && global;
+})), u = /* @__PURE__ */ n(((e, t) => {
+	var n = l(), r = typeof self == "object" && self && self.Object === Object && self;
+	t.exports = n || r || Function("return this")();
+})), d = /* @__PURE__ */ n(((e, t) => {
+	t.exports = u().Symbol;
+})), f = /* @__PURE__ */ n(((e, t) => {
+	var n = d(), r = Object.prototype, i = r.hasOwnProperty, a = r.toString, o = n ? n.toStringTag : void 0;
+	function s(e) {
+		var t = i.call(e, o), n = e[o];
+		try {
+			e[o] = void 0;
+			var r = !0;
+		} catch {}
+		var s = a.call(e);
+		return r && (t ? e[o] = n : delete e[o]), s;
+	}
+	t.exports = s;
+})), p = /* @__PURE__ */ n(((e, t) => {
+	var n = Object.prototype.toString;
+	function r(e) {
+		return n.call(e);
+	}
+	t.exports = r;
+})), m = /* @__PURE__ */ n(((e, t) => {
+	var n = d(), r = f(), i = p(), a = "[object Null]", o = "[object Undefined]", s = n ? n.toStringTag : void 0;
+	function c(e) {
+		return e == null ? e === void 0 ? o : a : s && s in Object(e) ? r(e) : i(e);
+	}
+	t.exports = c;
+})), h = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		var t = typeof e;
+		return e != null && (t == "object" || t == "function");
+	}
+	t.exports = n;
+})), g = /* @__PURE__ */ n(((e, t) => {
+	var n = m(), r = h(), i = "[object AsyncFunction]", a = "[object Function]", o = "[object GeneratorFunction]", s = "[object Proxy]";
+	function c(e) {
+		if (!r(e)) return !1;
+		var t = n(e);
+		return t == a || t == o || t == i || t == s;
+	}
+	t.exports = c;
+})), _ = /* @__PURE__ */ n(((e, t) => {
+	t.exports = u()["__core-js_shared__"];
+})), v = /* @__PURE__ */ n(((e, t) => {
+	var n = _(), r = function() {
+		var e = /[^.]+$/.exec(n && n.keys && n.keys.IE_PROTO || "");
+		return e ? "Symbol(src)_1." + e : "";
+	}();
+	function i(e) {
+		return !!r && r in e;
+	}
+	t.exports = i;
+})), y = /* @__PURE__ */ n(((e, t) => {
+	var n = Function.prototype.toString;
+	function r(e) {
+		if (e != null) {
+			try {
+				return n.call(e);
+			} catch {}
+			try {
+				return e + "";
+			} catch {}
+		}
+		return "";
+	}
+	t.exports = r;
+})), b = /* @__PURE__ */ n(((e, t) => {
+	var n = g(), r = v(), i = h(), a = y(), o = /[\\^$.*+?()[\]{}|]/g, s = /^\[object .+?Constructor\]$/, c = Function.prototype, l = Object.prototype, u = c.toString, d = l.hasOwnProperty, f = RegExp("^" + u.call(d).replace(o, "\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g, "$1.*?") + "$");
+	function p(e) {
+		return !i(e) || r(e) ? !1 : (n(e) ? f : s).test(a(e));
+	}
+	t.exports = p;
+})), x = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t) {
+		return e?.[t];
+	}
+	t.exports = n;
+})), S = /* @__PURE__ */ n(((e, t) => {
+	var n = b(), r = x();
+	function i(e, t) {
+		var i = r(e, t);
+		return n(i) ? i : void 0;
+	}
+	t.exports = i;
+})), C = /* @__PURE__ */ n(((e, t) => {
+	t.exports = S()(Object, "create");
+})), w = /* @__PURE__ */ n(((e, t) => {
+	var n = C();
+	function r() {
+		this.__data__ = n ? n(null) : {}, this.size = 0;
+	}
+	t.exports = r;
+})), T = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		var t = this.has(e) && delete this.__data__[e];
+		return this.size -= +!!t, t;
+	}
+	t.exports = n;
+})), E = /* @__PURE__ */ n(((e, t) => {
+	var n = C(), r = "__lodash_hash_undefined__", i = Object.prototype.hasOwnProperty;
+	function a(e) {
+		var t = this.__data__;
+		if (n) {
+			var a = t[e];
+			return a === r ? void 0 : a;
+		}
+		return i.call(t, e) ? t[e] : void 0;
+	}
+	t.exports = a;
+})), D = /* @__PURE__ */ n(((e, t) => {
+	var n = C(), r = Object.prototype.hasOwnProperty;
+	function i(e) {
+		var t = this.__data__;
+		return n ? t[e] !== void 0 : r.call(t, e);
+	}
+	t.exports = i;
+})), O = /* @__PURE__ */ n(((e, t) => {
+	var n = C(), r = "__lodash_hash_undefined__";
+	function i(e, t) {
+		var i = this.__data__;
+		return this.size += +!this.has(e), i[e] = n && t === void 0 ? r : t, this;
+	}
+	t.exports = i;
+})), k = /* @__PURE__ */ n(((e, t) => {
+	var n = w(), r = T(), i = E(), a = D(), o = O();
+	function s(e) {
+		var t = -1, n = e == null ? 0 : e.length;
+		for (this.clear(); ++t < n;) {
+			var r = e[t];
+			this.set(r[0], r[1]);
+		}
+	}
+	s.prototype.clear = n, s.prototype.delete = r, s.prototype.get = i, s.prototype.has = a, s.prototype.set = o, t.exports = s;
+})), A = /* @__PURE__ */ n(((e, t) => {
+	function n() {
+		this.__data__ = [], this.size = 0;
+	}
+	t.exports = n;
+})), j = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t) {
+		return e === t || e !== e && t !== t;
+	}
+	t.exports = n;
+})), M = /* @__PURE__ */ n(((e, t) => {
+	var n = j();
+	function r(e, t) {
+		for (var r = e.length; r--;) if (n(e[r][0], t)) return r;
+		return -1;
+	}
+	t.exports = r;
+})), N = /* @__PURE__ */ n(((e, t) => {
+	var n = M(), r = Array.prototype.splice;
+	function i(e) {
+		var t = this.__data__, i = n(t, e);
+		return i < 0 ? !1 : (i == t.length - 1 ? t.pop() : r.call(t, i, 1), --this.size, !0);
+	}
+	t.exports = i;
+})), ee = /* @__PURE__ */ n(((e, t) => {
+	var n = M();
+	function r(e) {
+		var t = this.__data__, r = n(t, e);
+		return r < 0 ? void 0 : t[r][1];
+	}
+	t.exports = r;
+})), te = /* @__PURE__ */ n(((e, t) => {
+	var n = M();
+	function r(e) {
+		return n(this.__data__, e) > -1;
+	}
+	t.exports = r;
+})), ne = /* @__PURE__ */ n(((e, t) => {
+	var n = M();
+	function r(e, t) {
+		var r = this.__data__, i = n(r, e);
+		return i < 0 ? (++this.size, r.push([e, t])) : r[i][1] = t, this;
+	}
+	t.exports = r;
+})), re = /* @__PURE__ */ n(((e, t) => {
+	var n = A(), r = N(), i = ee(), a = te(), o = ne();
+	function s(e) {
+		var t = -1, n = e == null ? 0 : e.length;
+		for (this.clear(); ++t < n;) {
+			var r = e[t];
+			this.set(r[0], r[1]);
+		}
+	}
+	s.prototype.clear = n, s.prototype.delete = r, s.prototype.get = i, s.prototype.has = a, s.prototype.set = o, t.exports = s;
+})), ie = /* @__PURE__ */ n(((e, t) => {
+	t.exports = S()(u(), "Map");
+})), ae = /* @__PURE__ */ n(((e, t) => {
+	var n = k(), r = re(), i = ie();
+	function a() {
+		this.size = 0, this.__data__ = {
+			hash: new n(),
+			map: new (i || r)(),
+			string: new n()
+		};
+	}
+	t.exports = a;
+})), P = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		var t = typeof e;
+		return t == "string" || t == "number" || t == "symbol" || t == "boolean" ? e !== "__proto__" : e === null;
+	}
+	t.exports = n;
+})), F = /* @__PURE__ */ n(((e, t) => {
+	var n = P();
+	function r(e, t) {
+		var r = e.__data__;
+		return n(t) ? r[typeof t == "string" ? "string" : "hash"] : r.map;
+	}
+	t.exports = r;
+})), I = /* @__PURE__ */ n(((e, t) => {
+	var n = F();
+	function r(e) {
+		var t = n(this, e).delete(e);
+		return this.size -= +!!t, t;
+	}
+	t.exports = r;
+})), L = /* @__PURE__ */ n(((e, t) => {
+	var n = F();
+	function r(e) {
+		return n(this, e).get(e);
+	}
+	t.exports = r;
+})), R = /* @__PURE__ */ n(((e, t) => {
+	var n = F();
+	function r(e) {
+		return n(this, e).has(e);
+	}
+	t.exports = r;
+})), z = /* @__PURE__ */ n(((e, t) => {
+	var n = F();
+	function r(e, t) {
+		var r = n(this, e), i = r.size;
+		return r.set(e, t), this.size += r.size == i ? 0 : 1, this;
+	}
+	t.exports = r;
+})), B = /* @__PURE__ */ n(((e, t) => {
+	var n = ae(), r = I(), i = L(), a = R(), o = z();
+	function s(e) {
+		var t = -1, n = e == null ? 0 : e.length;
+		for (this.clear(); ++t < n;) {
+			var r = e[t];
+			this.set(r[0], r[1]);
+		}
+	}
+	s.prototype.clear = n, s.prototype.delete = r, s.prototype.get = i, s.prototype.has = a, s.prototype.set = o, t.exports = s;
+})), V = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return this.__data__.set(e, "__lodash_hash_undefined__"), this;
+	}
+	t.exports = n;
+})), H = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return this.__data__.has(e);
+	}
+	t.exports = n;
+})), U = /* @__PURE__ */ n(((e, t) => {
+	var n = B(), r = V(), i = H();
+	function a(e) {
+		var t = -1, r = e == null ? 0 : e.length;
+		for (this.__data__ = new n(); ++t < r;) this.add(e[t]);
+	}
+	a.prototype.add = a.prototype.push = r, a.prototype.has = i, t.exports = a;
+})), W = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t, n, r) {
+		for (var i = e.length, a = n + (r ? 1 : -1); r ? a-- : ++a < i;) if (t(e[a], a, e)) return a;
+		return -1;
+	}
+	t.exports = n;
+})), G = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return e !== e;
+	}
+	t.exports = n;
+})), K = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t, n) {
+		for (var r = n - 1, i = e.length; ++r < i;) if (e[r] === t) return r;
+		return -1;
+	}
+	t.exports = n;
+})), q = /* @__PURE__ */ n(((e, t) => {
+	var n = W(), r = G(), i = K();
+	function a(e, t, a) {
+		return t === t ? i(e, t, a) : n(e, r, a);
+	}
+	t.exports = a;
+})), J = /* @__PURE__ */ n(((e, t) => {
+	var n = q();
+	function r(e, t) {
+		return !!(e != null && e.length) && n(e, t, 0) > -1;
+	}
+	t.exports = r;
+})), oe = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t, n) {
+		for (var r = -1, i = e == null ? 0 : e.length; ++r < i;) if (n(t, e[r])) return !0;
+		return !1;
+	}
+	t.exports = n;
+})), se = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return function(t) {
+			return e(t);
+		};
+	}
+	t.exports = n;
+})), ce = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t) {
+		return e.has(t);
+	}
+	t.exports = n;
+})), le = /* @__PURE__ */ n(((e, t) => {
+	var n = U(), r = J(), i = oe(), a = c(), o = se(), s = ce(), l = Math.min;
+	function u(e, t, c) {
+		for (var u = c ? i : r, d = e[0].length, f = e.length, p = f, m = Array(f), h = Infinity, g = []; p--;) {
+			var _ = e[p];
+			p && t && (_ = a(_, o(t))), h = l(_.length, h), m[p] = !c && (t || d >= 120 && _.length >= 120) ? new n(p && _) : void 0;
+		}
+		_ = e[0];
+		var v = -1, y = m[0];
+		outer: for (; ++v < d && g.length < h;) {
+			var b = _[v], x = t ? t(b) : b;
+			if (b = c || b !== 0 ? b : 0, !(y ? s(y, x) : u(g, x, c))) {
+				for (p = f; --p;) {
+					var S = m[p];
+					if (!(S ? s(S, x) : u(e[p], x, c))) continue outer;
+				}
+				y && y.push(x), g.push(b);
+			}
+		}
+		return g;
+	}
+	t.exports = u;
+})), ue = /* @__PURE__ */ n(((e, t) => {
+	function n(e, t, n) {
+		switch (n.length) {
+			case 0: return e.call(t);
+			case 1: return e.call(t, n[0]);
+			case 2: return e.call(t, n[0], n[1]);
+			case 3: return e.call(t, n[0], n[1], n[2]);
+		}
+		return e.apply(t, n);
+	}
+	t.exports = n;
+})), de = /* @__PURE__ */ n(((e, t) => {
+	var n = ue(), r = Math.max;
+	function i(e, t, i) {
+		return t = r(t === void 0 ? e.length - 1 : t, 0), function() {
+			for (var a = arguments, o = -1, s = r(a.length - t, 0), c = Array(s); ++o < s;) c[o] = a[t + o];
+			o = -1;
+			for (var l = Array(t + 1); ++o < t;) l[o] = a[o];
+			return l[t] = i(c), n(e, this, l);
+		};
+	}
+	t.exports = i;
+})), fe = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return function() {
+			return e;
+		};
+	}
+	t.exports = n;
+})), pe = /* @__PURE__ */ n(((e, t) => {
+	var n = S();
+	t.exports = function() {
+		try {
+			var e = n(Object, "defineProperty");
+			return e({}, "", {}), e;
+		} catch {}
+	}();
+})), me = /* @__PURE__ */ n(((e, t) => {
+	var n = fe(), i = pe(), a = r();
+	t.exports = i ? function(e, t) {
+		return i(e, "toString", {
+			configurable: !0,
+			enumerable: !1,
+			value: n(t),
+			writable: !0
+		});
+	} : a;
+})), he = /* @__PURE__ */ n(((e, t) => {
+	var n = Date.now;
+	function r(e) {
+		var t = 0, r = 0;
+		return function() {
+			var i = n(), a = 16 - (i - r);
+			if (r = i, a > 0) {
+				if (++t >= 800) return arguments[0];
+			} else t = 0;
+			return e.apply(void 0, arguments);
+		};
+	}
+	t.exports = r;
+})), ge = /* @__PURE__ */ n(((e, t) => {
+	var n = me();
+	t.exports = he()(n);
+})), _e = /* @__PURE__ */ n(((e, t) => {
+	var n = r(), i = de(), a = ge();
+	function o(e, t) {
+		return a(i(e, t, n), e + "");
+	}
+	t.exports = o;
+})), ve = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return typeof e == "number" && e > -1 && e % 1 == 0 && e <= 9007199254740991;
+	}
+	t.exports = n;
+})), ye = /* @__PURE__ */ n(((e, t) => {
+	var n = g(), r = ve();
+	function i(e) {
+		return e != null && r(e.length) && !n(e);
+	}
+	t.exports = i;
+})), Y = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		return typeof e == "object" && !!e;
+	}
+	t.exports = n;
+})), be = /* @__PURE__ */ n(((e, t) => {
+	var n = ye(), r = Y();
+	function i(e) {
+		return r(e) && n(e);
+	}
+	t.exports = i;
+})), xe = /* @__PURE__ */ n(((e, t) => {
+	var n = be();
+	function r(e) {
+		return n(e) ? e : [];
+	}
+	t.exports = r;
+})), Se = /* @__PURE__ */ n(((e, t) => {
+	var n = c(), r = le(), i = _e(), a = xe();
+	t.exports = i(function(e) {
+		var t = n(e, a);
+		return t.length && t[0] === e[0] ? r(t) : [];
+	});
+})), Ce = /* @__PURE__ */ n(((e, t) => {
+	function n(e) {
+		var t = e == null ? 0 : e.length;
+		return t ? e[t - 1] : void 0;
+	}
+	t.exports = n;
+})), we = /* @__PURE__ */ n(((e, t) => {
+	var n = /\s/;
+	function r(e) {
+		for (var t = e.length; t-- && n.test(e.charAt(t)););
+		return t;
+	}
+	t.exports = r;
+})), Te = /* @__PURE__ */ n(((e, t) => {
+	var n = we(), r = /^\s+/;
+	function i(e) {
+		return e && e.slice(0, n(e) + 1).replace(r, "");
+	}
+	t.exports = i;
+})), X = /* @__PURE__ */ n(((e, t) => {
+	var n = m(), r = Y(), i = "[object Symbol]";
+	function a(e) {
+		return typeof e == "symbol" || r(e) && n(e) == i;
+	}
+	t.exports = a;
+})), Z = /* @__PURE__ */ n(((e, t) => {
+	var n = Te(), r = h(), i = X(), a = NaN, o = /^[-+]0x[0-9a-f]+$/i, s = /^0b[01]+$/i, c = /^0o[0-7]+$/i, l = parseInt;
+	function u(e) {
+		if (typeof e == "number") return e;
+		if (i(e)) return a;
+		if (r(e)) {
+			var t = typeof e.valueOf == "function" ? e.valueOf() : e;
+			e = r(t) ? t + "" : t;
+		}
+		if (typeof e != "string") return e === 0 ? e : +e;
+		e = n(e);
+		var u = s.test(e);
+		return u || c.test(e) ? l(e.slice(2), u ? 2 : 8) : o.test(e) ? a : +e;
+	}
+	t.exports = u;
+})), Ee = /* @__PURE__ */ n(((e, t) => {
+	var n = Z(), r = Infinity, i = 17976931348623157e292;
+	function a(e) {
+		return e ? (e = n(e), e === r || e === -r ? (e < 0 ? -1 : 1) * i : e === e ? e : 0) : e === 0 ? e : 0;
+	}
+	t.exports = a;
+})), De = /* @__PURE__ */ n(((e, t) => {
+	var n = Ee();
+	function r(e) {
+		var t = n(e), r = t % 1;
+		return t === t ? r ? t - r : t : 0;
+	}
+	t.exports = r;
+})), Oe = /* @__PURE__ */ n(((e, t) => {
+	t.exports = Array.isArray;
+})), ke = /* @__PURE__ */ n(((e, t) => {
+	var n = d(), r = c(), i = Oe(), a = X(), o = Infinity, s = n ? n.prototype : void 0, l = s ? s.toString : void 0;
+	function u(e) {
+		if (typeof e == "string") return e;
+		if (i(e)) return r(e, u) + "";
+		if (a(e)) return l ? l.call(e) : "";
+		var t = e + "";
+		return t == "0" && 1 / e == -o ? "-0" : t;
+	}
+	t.exports = u;
+})), Ae = /* @__PURE__ */ n(((e, t) => {
+	var n = ke();
+	function r(e) {
+		return e == null ? "" : n(e);
+	}
+	t.exports = r;
+})), je = /* @__PURE__ */ n(((e, t) => {
+	var n = u(), r = De(), i = Z(), a = Ae(), o = n.isFinite, s = Math.min;
+	function c(e) {
+		var t = Math[e];
+		return function(e, n) {
+			if (e = i(e), n = n == null ? 0 : s(r(n), 292), n && o(e)) {
+				var c = (a(e) + "e").split("e");
+				return c = (a(t(c[0] + "e" + (+c[1] + n))) + "e").split("e"), +(c[0] + "e" + (+c[1] - n));
+			}
+			return t(e);
+		};
+	}
+	t.exports = c;
+})), Q = /* @__PURE__ */ n(((e, t) => {
+	t.exports = je()("round");
+})), Me = /* @__PURE__ */ e(s(), 1), $ = /* @__PURE__ */ e(Se(), 1), Ne = /* @__PURE__ */ e(Ce(), 1), Pe = /* @__PURE__ */ e(Q(), 1), Fe = class e {
+	static assembleTree(t) {
+		let { ancestorDotRadius: n, itemHeight: r, leafDotRadius: i, minimumDistancePercentageToShowLabel: a, pixelToGeneticDistanceRatio: o, rootNode: s, sortedLeafNames: c, treeCanvasWidth: l, treePadding: u } = t, d = 0, f = {
+			ancestorNodes: [],
+			distanceTexts: [],
+			horizontalAncestorTreeLines: [],
+			horizontalLinePathPropertiesMap: /* @__PURE__ */ new Map(),
+			leafNodes: [],
+			leafTreeLines: [],
+			nodePathPropertiesMap: /* @__PURE__ */ new Map(),
+			supportLines: [],
+			verticalAncestorTreeLines: [],
+			verticalLinePathPropertiesMap: /* @__PURE__ */ new Map()
+		}, p = {
+			ancestorDotRadius: n,
+			itemHeight: r,
+			leafDotRadius: i,
+			minimumDistancePercentageToShowLabel: a,
+			pixelToGeneticDistanceRatio: o,
+			rootNode: s,
+			treeAssembly: f,
+			treeCanvasWidth: l,
+			treePadding: u
+		}, m = (t, n = 0) => {
+			if (!t) return;
+			let r = [];
+			if (t.children?.forEach((e) => {
+				r.push(m(e, n + (t.branchLength?.toNumber() ?? 0)));
+			}), !t.children?.length) {
+				let r = e.assembleLeafNode(p, t, n, d, c.indexOf(t.name));
+				return d++, r;
+			}
+			return e.assembleAncestorNode(p, t, r);
+		};
+		return m(s), f;
+	}
+	static createTreeAddresses(e) {
+		let t = {}, n = (e, r = []) => {
+			if (t[e.name] = r.join("."), e.children?.length) {
+				let t = e.children.some((e) => (e.branchLength?.toNumber() ?? 0) === 0) ? 2 : 1;
+				e.children.forEach((e) => {
+					(e.branchLength?.toNumber() ?? 0) === 0 ? n(e, [...r, 1]) : (n(e, [...r, t]), t++);
+				});
+			}
+			return e;
+		};
+		return n(e), t;
+	}
+	static drawDivider(t) {
+		let { canvas: n, devicePixelRatio: r, y: i } = t;
+		e.draw(n, r, (e) => {
+			e.strokeStyle = "#EEEEEE", e.lineWidth = 1, e.beginPath(), e.moveTo(0, i), e.lineTo(n.width, i), e.stroke();
+		});
+	}
+	static drawGuides(t) {
+		let { canvas: n, devicePixelRatio: r, endY: i, geneticTreeWidth: a, horizontalScrollPosition: o = 0, paddingBottom: s = 0, paddingTop: c = 0, pixelToGeneticDistanceRatio: l, regularFillColorSupportLine: u, startY: d, tickerMarkScale: f, treePadding: p, zoomLevel: m } = t, h = n.clientHeight || n.height / r;
+		e.draw(n, r, (t) => {
+			t.strokeStyle = u, t.setLineDash([3, 1]), e.forEachScaleLine({
+				callback: (e) => {
+					t.beginPath(), t.moveTo(e, d ?? c), t.lineTo(e, i ?? h - s), t.stroke(), t.closePath();
+				},
+				devicePixelRatio: r,
+				geneticTreeWidth: a,
+				horizontalScrollPosition: o,
+				pixelToGeneticDistanceRatio: l,
+				tickerMarkScale: f,
+				treePadding: p,
+				zoomLevel: m
+			}), t.setLineDash([0, 0]);
+		});
+	}
+	static drawScale(n) {
+		let { canvas: r, devicePixelRatio: a, fontFamily: o, geneticTreeWidth: s, headerHeight: c, horizontalScrollPosition: l = 0, pixelToGeneticDistanceRatio: u, scaleColor: d, tickerMarkScale: f, treePadding: p, zoomLevel: m } = n;
+		e.draw(r, a, (n) => {
+			n.fillStyle = d, e.forEachScaleLine({
+				callback: (e, r, a) => {
+					n.beginPath(), n.textAlign = "center", n.font = `bold 11px ${o}`;
+					let s = new t(f[1]).times(a - 1 - r).toNumber();
+					n.fillText(i.toStringWithPrecision(s, f[2]), e, c * .61), n.closePath();
+				},
+				devicePixelRatio: a,
+				geneticTreeWidth: s,
+				horizontalScrollPosition: l,
+				pixelToGeneticDistanceRatio: u,
+				tickerMarkScale: f,
+				treePadding: p,
+				zoomLevel: m
+			});
+		});
+	}
+	static drawTree(t) {
+		let { canvas: n, devicePixelRatio: r, dimFn: i, headerHeight: a = 0, highlightedNodeNames: o = [], horizontalScrollPosition: s, isLinked: c, itemHeight: l, nodeNameColors: u, range: d, scrollPosition: f = 0, shouldShowDistances: p, shouldShowSupportLinesWhenUnlinked: m, supportLineColorLinked: h, supportLineColorUnlinked: g, treeAssembly: _, treeColor: v, treeFont: y, verticalScrollPosition: b, zoomLevel: x } = t, S = e.getCanvasContext(n), C = a * r, w = () => {
+			S.setTransform(1 / x * r, 0, 0, 1 / x * r, -s + .5, -b + a * r + .5);
+		}, T = () => {
+			S.setTransform(r, 0, 0, r, -s + .5, a * r + .5);
+		}, E = () => {
+			w(), S.fillStyle = "black", S.strokeStyle = "black", S.textAlign = "center", S.font = y, S.lineWidth = 1, _.verticalAncestorTreeLines.forEach(({ nodeNames: t, shape: n }) => {
+				S.strokeStyle = e.getFillStyle(v, i, o, t), S.stroke(n);
+			}), _.horizontalAncestorTreeLines.forEach(({ nodeNames: t, shape: n }) => {
+				S.strokeStyle = e.getFillStyle(v, i, o, t), S.stroke(n);
+			}), d && _.supportLines.forEach(({ fromX: t, fromY: a, nodeName: u, toX: p, toY: _ }) => {
+				let v = n.height - C, y = a / x * r - b, E = y >= 0 && y <= v, D = l > 0 ? Math.floor(_ / l) : -1, O = d && D >= d.startIndex && D <= d.endIndex, k = o.length && o.includes(u);
+				!E && !O || !k && !c && !m || (c && S.setLineDash([1, 4]), S.beginPath(), c ? S.strokeStyle = e.getFillStyle(h, i, o, u) : S.strokeStyle = e.getFillStyle(g, i, o, u), S.moveTo(t, a), T(), S.lineTo(p + s / r, _ - f), w(), S.stroke(), S.setLineDash([]));
+			}), p && _.distanceTexts.forEach(({ nodeNames: e, text: t, x: n, y: r }) => {
+				o.length && (0, $.default)(e, o).length > 0 && (S.fillStyle = v, S.fillText(t, n, r));
+			}), _.ancestorNodes.forEach(({ nodeNames: t, shape: n }) => {
+				S.fillStyle = e.getFillStyle(v, i, o, t), S.fill(n);
+			}), _.leafTreeLines.forEach(({ nodeName: t, shape: n }) => {
+				S.strokeStyle = e.getFillStyle(v, i, o, t), S.stroke(n);
+			}), _.leafNodes.forEach(({ nodeName: t, shape: n }) => {
+				S.fillStyle = e.getFillStyle(u?.[t] ?? v, i, o, t), S.fill(n);
+			});
+		};
+		if (a > 0) {
+			S.save(), S.setTransform(1, 0, 0, 1, 0, 0), S.beginPath(), S.rect(0, C, n.width, Math.max(0, n.height - C)), S.clip(), E(), S.restore(), w();
+			return;
+		}
+		E();
+	}
+	static drawTreeCanvas(t) {
+		let { backgroundColor: n, canvas: r, devicePixelRatio: i, dimFn: a, fontFamily: o, geneticTreeWidth: s, headerHeight: c = 0, highlightedNodeNames: l, horizontalScrollPosition: u, isLinked: d, itemHeight: f, nodeNameColors: p, pixelToGeneticDistanceRatio: m, range: h, regularFillColorSupportLine: g, scaleColor: _, scrollPosition: v = 0, shouldShowDistances: y, shouldShowSupportLinesWhenUnlinked: b, supportLineColorLinked: x, supportLineColorUnlinked: S, tickerMarkScale: C, treeAssembly: w, treeCanvasHeight: T, treeCanvasWidth: E, treeColor: D, treeFont: O, treePadding: k, verticalScrollPosition: A, zoomLevel: j } = t, M = e.getCanvasContext(r);
+		M.reset(), r.width = r.clientWidth * i, r.height = r.clientHeight * i, M.imageSmoothingEnabled = j > 1, M.imageSmoothingQuality = "high", e.drawBackground({
+			backgroundColor: n,
+			canvas: r,
+			devicePixelRatio: i,
+			treeCanvasHeight: T + c,
+			treeCanvasWidth: E
+		}), e.drawGuides({
+			canvas: r,
+			devicePixelRatio: i,
+			endY: c + T,
+			geneticTreeWidth: s,
+			horizontalScrollPosition: u,
+			pixelToGeneticDistanceRatio: m,
+			regularFillColorSupportLine: g,
+			startY: c,
+			tickerMarkScale: C,
+			treePadding: k,
+			zoomLevel: j
+		}), c > 0 && (e.drawGuides({
+			canvas: r,
+			devicePixelRatio: i,
+			endY: c,
+			geneticTreeWidth: s,
+			horizontalScrollPosition: u,
+			pixelToGeneticDistanceRatio: m,
+			regularFillColorSupportLine: g,
+			startY: c * .7,
+			tickerMarkScale: C,
+			treePadding: k,
+			zoomLevel: j
+		}), e.drawGuides({
+			canvas: r,
+			devicePixelRatio: i,
+			endY: c * .3,
+			geneticTreeWidth: s,
+			horizontalScrollPosition: u,
+			pixelToGeneticDistanceRatio: m,
+			regularFillColorSupportLine: g,
+			startY: 0,
+			tickerMarkScale: C,
+			treePadding: k,
+			zoomLevel: j
+		}), e.drawScale({
+			canvas: r,
+			devicePixelRatio: i,
+			fontFamily: o,
+			geneticTreeWidth: s,
+			headerHeight: c,
+			horizontalScrollPosition: u,
+			pixelToGeneticDistanceRatio: m,
+			scaleColor: _,
+			tickerMarkScale: C,
+			treePadding: k,
+			zoomLevel: j
+		}), e.drawDivider({
+			canvas: r,
+			devicePixelRatio: i,
+			y: 0
+		}), e.drawDivider({
+			canvas: r,
+			devicePixelRatio: i,
+			y: c - 1
+		})), e.drawTree({
+			canvas: r,
+			devicePixelRatio: i,
+			dimFn: a,
+			headerHeight: c,
+			highlightedNodeNames: l,
+			horizontalScrollPosition: u,
+			isLinked: d,
+			itemHeight: f,
+			nodeNameColors: p,
+			range: h,
+			scrollPosition: v,
+			shouldShowDistances: y,
+			shouldShowSupportLinesWhenUnlinked: b,
+			supportLineColorLinked: x,
+			supportLineColorUnlinked: S,
+			treeAssembly: w,
+			treeColor: D,
+			treeFont: O,
+			verticalScrollPosition: A,
+			zoomLevel: j
+		});
+	}
+	static findNewTreeRoot(e, n, r) {
+		let i, a = (e) => {
+			if (!i && (r === "node" && e.name === n && (i = e), e.children)) {
+				let t = e.children.find((e) => e.name === n);
+				r === "parent" && t ? i = e : e.children.forEach((e) => a(e));
+			}
+		};
+		return a(e), {
+			...i,
+			branchLength: new t(0),
+			maxBranchLength: i.maxBranchLength.sub(i.branchLength)
+		};
+	}
+	static getMinGeneticScaleUnit(e) {
+		if (!e) return Infinity;
+		let t = Infinity, n = (e) => {
+			let r = e.branchLength?.toNumber() ?? 0;
+			!e.children?.length && r && r < t && (t = r), e?.children?.forEach((e) => n(e));
+		};
+		return n(e), t;
+	}
+	static getNewScrollPositionForZoomLevel(e) {
+		let { currentZoomLevel: t, dimensionSize: n, eventOffset: r, newZoomLevel: i, scrollPosition: a } = e, o = (r * devicePixelRatio + a) * t;
+		return a - (o / (n / (n / t)) - o / (n / (n / i)));
+	}
+	static getPathPropertiesFromCanvas(t) {
+		let { canvas: n, devicePixelRatio: r, event: i, treeAssembly: a } = t, o = e.getCanvasContext(n), s = i.target.getBoundingClientRect(), c = (i.clientX - s.left) * r, l = (i.clientY - s.top) * r;
+		for (let e of a.nodePathPropertiesMap.keys()) if (o.isPointInPath(e, c, l)) return a.nodePathPropertiesMap.get(e);
+		let u = [
+			(i.clientY - 1 - s.top) * r,
+			l,
+			(i.clientY + 1 - s.top) * r
+		];
+		for (let e of a.horizontalLinePathPropertiesMap.keys()) for (let t of u) if (o.isPointInStroke(e, c, t)) return a.horizontalLinePathPropertiesMap.get(e);
+		let d = [
+			(i.clientX - 1 - s.left) * r,
+			c,
+			(i.clientX + 1 - s.left) * r
+		];
+		for (let e of a.verticalLinePathPropertiesMap.keys()) for (let t of d) if (o.isPointInStroke(e, t, l)) return a.verticalLinePathPropertiesMap.get(e);
+	}
+	static getSanitizedScrollPosition(e) {
+		let { devicePixelRatio: t, headerHeight: n, internalZoomLevel: r, isLinked: i, positionX: a, positionY: o, treeCanvasHeight: s, treeCanvasWidth: c, treeHeight: l, treePadding: u } = e, d, f, p = u * t;
+		if (i && r === 1) if (l < s) f = 0, d = 0;
+		else {
+			let e = Math.round(t * 100) / 100, n = [
+				[1, 0],
+				[1.1, 1],
+				[1.25, 4],
+				[1.5, 7],
+				[1.75, 11],
+				[2, 0],
+				[2.2, 4],
+				[2.5, 7],
+				[3, 15]
+			].find(([t]) => e <= t)?.[1] ?? 0;
+			f = 0, d = l * t - s * t - n;
+		}
+		else f = -s * t + p + n * t, d = l / r * t - p - n * t;
+		let m = Math.max(Math.min(d, o), f), h = Math.min(0, -c + 2 * p), g = Math.max(0, c / r * t - 2 * p);
+		return {
+			newPositionX: Math.max(Math.min(g, a), h),
+			newPositionY: m
+		};
+	}
+	static getScrollPositionFromTreeVisibility(e) {
+		let { itemHeight: t, treeCanvasHeight: n, treeHeight: r, treeSize: i, verticalScrollPosition: a, zoomLevel: o } = e, s = t / o, c = Math.round(a / s), l = Math.round(n / s), u = (Math.max(0, c) + Math.min(c + l, i)) / 2;
+		return Math.max(0, Math.min(r - n, u * t - n / 2));
+	}
+	static getTickMarkScale(e) {
+		let { geneticTreeWidth: n, maxScaleWidthPx: r, minGeneticScaleUnit: i, minScaleWidthPx: a, scaleIncrements: o, treeWidthMinusPadding: s, zoomLevel: c } = e;
+		if (!s || !n || !i) return [
+			0,
+			0,
+			0
+		];
+		let l = s / c, u = Math.floor(l / r) + 1, d = Math.ceil(l / a) + 1;
+		if (n.div(i).add(1).lessThan(d) && (d = Math.max(n.div(i).ceil().toNumber(), 2)), u > d && (u = d), d === 2) return [
+			2,
+			i,
+			i
+		];
+		let f = new t(n), p = new t(10).pow(f.log(10).floor().minus(1)), m = o.map((e) => new t(e).times(p)), h = [
+			new t(0),
+			new t(0),
+			new t(Infinity)
+		];
+		for (let e = u; e <= d; e++) for (let n of m) {
+			if (n.lt(i)) continue;
+			let r = n.times(e).minus(f).abs();
+			r.lt(h[2]) && (h = [
+				t(e),
+				n,
+				r
+			]);
+		}
+		return [
+			h[0].add(1).toNumber(),
+			h[1].toNumber(),
+			i
+		];
+	}
+	static sanitizeTree(e, n) {
+		let r = (e) => {
+			let t = [];
+			if (e.children?.forEach((e) => {
+				t.push(r(e));
+			}), t.filter((e) => !!e).forEach((t) => {
+				e.children.splice(e.children.indexOf(t.node), +(t.node.children.length === t.nodesToMove.length), ...t.nodesToMove), e.subTreeNames.splice(e.subTreeNames.indexOf(t.node.name), +(t.node.children.length === t.nodesToMove.length), ...t.nodesToMove.map((e) => e.subTreeNames).flat());
+			}), e.children?.length) {
+				let t = [];
+				return e.children.forEach((n) => {
+					(e.branchLength?.toNumber() ?? 0) === 0 && t.push(n);
+				}), {
+					node: e,
+					nodesToMove: t
+				};
+			}
+			return null;
+		};
+		return r(e), (e.children?.every((e) => (e.branchLength?.toNumber() ?? 0) === 0) ?? !1) && e.children?.length ? (e.name = `Generated-${a.createHash(e.subTreeNames.join(","))}`, {
+			branchLength: new t(n),
+			children: [e],
+			maxBranchLength: new t(n),
+			name: "root",
+			size: e.size,
+			subTreeLeaveNames: e.subTreeLeaveNames,
+			subTreeNames: [e.name, ...e.subTreeNames]
+		}) : e;
+	}
+	static assembleAncestorNode(t, n, r) {
+		let i = (0, Me.default)(r), a = (0, Ne.default)(r), o = i.x, s = o - (n.branchLength?.toNumber() ?? 0) * t.pixelToGeneticDistanceRatio, c = (i.y + a.y) / 2, l = r.map((e) => e.nodeNames).flat(), u = e.getDistanceLabel(t, n.branchLength);
+		[r.filter((e) => e.y < c).sort((e, t) => e.y - t.y), r.filter((e) => e.y > c).sort((e, t) => t.y - e.y)].forEach((e) => {
+			let n = [];
+			e.forEach((r, i) => {
+				let a = i === e.length - 1 ? c : e[i + 1].y;
+				n.push(...r.nodeNames);
+				let o = new Path2D();
+				o.moveTo(r.x, r.y), o.lineTo(r.x, a), o.closePath(), t.treeAssembly.verticalAncestorTreeLines.push({
+					nodeNames: [...n],
+					shape: o
+				}), t.treeAssembly.verticalLinePathPropertiesMap.set(o, { subTreeLeaveNames: n });
+			});
+		});
+		let d = new Path2D();
+		if (d.moveTo(s - .5, c), d.lineTo(o + .5, c), d.closePath(), t.treeAssembly.horizontalAncestorTreeLines.push({
+			nodeNames: [n.name, ...l],
+			shape: d
+		}), t.treeAssembly.horizontalLinePathPropertiesMap.set(d, { subTreeLeaveNames: l }), u && t.treeAssembly.distanceTexts.push({
+			nodeNames: [n.name, ...l],
+			text: u,
+			x: (s + o) / 2,
+			y: c + 12
+		}), n.children.every((e) => (e.branchLength?.toNumber() ?? 0) > 0)) {
+			let e = new Path2D();
+			e.arc(o, c, t.ancestorDotRadius, 0, 2 * Math.PI, !1), t.treeAssembly.ancestorNodes.push({
+				nodeNames: [n.name, ...l],
+				shape: e
+			}), t.treeAssembly.nodePathPropertiesMap.set(e, {
+				subTreeLeaveNames: n.subTreeLeaveNames,
+				treeNode: n
+			});
+		}
+		return {
+			nodeNames: l,
+			x: s,
+			y: c
+		};
+	}
+	static assembleLeafNode(t, n, r = 0, i = 0, a = 0) {
+		let o = (r + (n.branchLength?.toNumber() ?? 0)) * t.pixelToGeneticDistanceRatio + t.treePadding, s = i * t.itemHeight + t.itemHeight / 2, c = o - (n.branchLength?.toNumber() ?? 0) * t.pixelToGeneticDistanceRatio, l = e.getDistanceLabel(t, n.branchLength), u = new Path2D();
+		u.moveTo(c - .5, s), u.lineTo(o, s), u.closePath(), t.treeAssembly.leafTreeLines.push({
+			nodeName: n.name,
+			shape: u
+		}), t.treeAssembly.horizontalLinePathPropertiesMap.set(u, { subTreeLeaveNames: n.subTreeLeaveNames }), l && t.treeAssembly.distanceTexts.push({
+			nodeNames: [n.name],
+			text: l,
+			x: (c + o) / 2,
+			y: s + 12
+		});
+		let d = a * t.itemHeight + t.itemHeight / 2;
+		t.treeAssembly.supportLines.push({
+			fromX: o,
+			fromY: s,
+			nodeName: n.name,
+			toX: t.treeCanvasWidth,
+			toY: d
+		});
+		let f = new Path2D();
+		return f.arc(o, s, t.leafDotRadius, 0, 2 * Math.PI, !1), f.closePath(), t.treeAssembly.nodePathPropertiesMap.set(f, {
+			subTreeLeaveNames: n.subTreeLeaveNames,
+			treeNode: n
+		}), t.treeAssembly.leafNodes.push({
+			nodeName: n.name,
+			shape: f
+		}), {
+			nodeNames: [n.name],
+			x: c,
+			y: s
+		};
+	}
+	static draw(t, n, r) {
+		let i = e.getCanvasContext(t);
+		i.scale(n, n), i.translate(.5, .5), r(i), i.translate(-.5, -.5), i.scale(1 / n, 1 / n);
+	}
+	static drawBackground(t) {
+		let { backgroundColor: n, canvas: r, devicePixelRatio: i, treeCanvasHeight: a, treeCanvasWidth: o } = t;
+		e.draw(r, i, (e) => {
+			e.fillStyle = n, e.fillRect(0, 0, o, a);
+		});
+	}
+	static forEachScaleLine(e) {
+		let { callback: n, devicePixelRatio: r, geneticTreeWidth: i, horizontalScrollPosition: a = 0, pixelToGeneticDistanceRatio: o, tickerMarkScale: s, treePadding: c, zoomLevel: l } = e, u = s[0], d = s[1], f = new t(d).times(o).div(l), p = f.times(u - 1), m = i.times(o).div(l), h = p.minus(m);
+		for (let e = 0; e < u; e++) n(new t(e).times(f).plus(new t(c).div(l)).minus(h).minus(new t(a).div(r)).toNumber(), e, u);
+	}
+	static getCanvasContext(e) {
+		let t = e.getContext("2d");
+		if (!t) throw Error("Failed to acquire 2D canvas context.");
+		return t;
+	}
+	static getDistanceLabel(e, t) {
+		let n = e.rootNode.maxBranchLength ? Math.max(1, 4 - String(Math.round(e.rootNode.maxBranchLength.toNumber())).length) : null;
+		return !e.rootNode.maxBranchLength || e.rootNode.maxBranchLength.toNumber() === 0 || !t || t.toNumber() === 0 || t.div(e.rootNode.maxBranchLength).mul(100).lessThan(e.minimumDistancePercentageToShowLabel) ? null : String((0, Pe.default)(t.toNumber(), n));
+	}
+	static getFillStyle(e, t, n, r) {
+		if (n.length) {
+			let i;
+			return i = Array.isArray(r) ? (0, $.default)(r, n).length > 0 : n.includes(r), i ? e : t(e);
+		}
+		return e;
+	}
+};
+//#endregion
+export { Fe as TreeUtil };
+
+//# sourceMappingURL=index.js.map