@milaboratories/miplots4 1.0.146 → 1.0.148

package/dist/heatmap/getCells.js

@@ -1,38 +1,68 @@
-import v from "../node_modules/lodash/lodash.js";
-import Z from "../node_modules/d3-array/src/deviation.js";
-import I from "../node_modules/d3-array/src/mean.js";
-import O from "../node_modules/d3-array/src/extent.js";
-function k(n) {
-  const o = Z(n), l = I(n);
-  return o === void 0 || l === void 0 || o === 0 ? (c) => c : (c) => (c - l) / o;
+import K from "../node_modules/lodash/lodash.js";
+import { exhaustive as ee } from "../utils/index.js";
+import X from "../node_modules/d3-array/src/mean.js";
+import { quantileSorted as te } from "../node_modules/d3-array/src/quantile.js";
+import ae from "../node_modules/d3-array/src/deviation.js";
+import se from "../node_modules/d3-array/src/extent.js";
+function ne(t) {
+  const s = ae(t), n = X(t);
+  return s === void 0 || n === void 0 || s === 0 ? (u) => u : (u) => (u - n) / s;
 }
-function ee(n) {
-  const o = I(n), [l, c] = O(n);
-  return o === void 0 || l === void 0 || c === void 0 || c === l ? (f) => f : (f) => (f - o) / (c - l);
+function oe(t) {
+  const s = X(t), [n, u] = se(t);
+  return s === void 0 || n === void 0 || u === void 0 || u === n ? (r) => r : (r) => (r - s) / (u - n);
 }
-function te(n, o) {
-  return n === "standardScaling" ? k(o) : n === "meanNormalization" ? ee(o) : (l) => l;
+function le(t, s) {
+  return t === "standardScaling" ? ne(s) : t === "meanNormalization" ? oe(s) : (n) => n;
 }
-function B(n) {
-  if (!n.length)
+function N(t, s) {
+  switch (t) {
+    case "max": {
+      let n = s[0];
+      for (const u of s)
+        n = Math.max(n, u);
+      return n;
+    }
+    case "min": {
+      let n = s[0];
+      for (const u of s)
+        n = Math.min(n, u);
+      return n;
+    }
+    case "median": {
+      const n = s.sort((u, r) => u - r);
+      return te(n, 0.5);
+    }
+    case "mean":
+      return X(s) ?? s[0];
+    default:
+      ee(t, `Unknown aggregation function ${t}`);
+  }
+}
+function P(t) {
+  const s = [...new Set(t)].sort();
+  return s.length > 3 ? [...s.slice(0, 3), "..."].join(", ") : s.join(", ");
+}
+function A(t) {
+  if (!t.length)
     return [];
-  let o = [[]];
-  return n.forEach((l) => {
-    const c = [];
-    l.forEach((f) => {
-      c.push(...o.map((d) => [...d, f]));
-    }), o = c;
-  }), o;
+  let s = [[]];
+  return t.forEach((n) => {
+    const u = [];
+    n.forEach((r) => {
+      u.push(...s.map((p) => [...p, r]));
+    }), s = u;
+  }), s;
 }
-const _ = (n, o, l = {}) => n.sort(
-  (c, f) => o === "asc" ? (l[c] ?? c).localeCompare(l[f] ?? f, "en", { numeric: !0 }) : (l[f] ?? f).localeCompare(l[c] ?? c, "en", { numeric: !0 })
+const Q = (t, s, n = {}) => t.sort(
+  (u, r) => s === "asc" ? (n[u] ?? u).localeCompare(n[r] ?? r, "en", { numeric: !0 }) : (n[r] ?? r).localeCompare(n[u] ?? u, "en", { numeric: !0 })
 );
-function le(n, o, l, c, f, d, b, D, z, X, C, Y, x, A, N) {
-  const F = f.length ? f.map((e) => x[e.value] ?? n.getColumnCategories(e.value)) : [["null"]], R = d.length ? d.map((e) => x[e.value] ?? n.getColumnCategories(e.value)) : [["null"]], H = b.length ? b.map((e) => x[e.value] ?? n.getColumnCategories(e.value)) : [["null"]], S = B(F), M = B(R), j = B(H), $ = S.map((e) => e.join("_")), E = M.map((e) => e.join("_")), L = j.map((e) => e.join("_")), t = {
+function ue() {
+  return {
     meta: {
-      facetKeys: $,
-      xGroupKeys: E,
-      yGroupKeys: L,
+      facetKeys: [],
+      xGroupKeys: [],
+      yGroupKeys: [],
       xKeysByGroups: {},
       yKeysByGroups: {},
       xLabels: {},
@@ -41,104 +71,168 @@ function le(n, o, l, c, f, d, b, D, z, X, C, Y, x, A, N) {
       yGroupLabels: {},
       xDataByKeys: {},
       yDataByKeys: {},
-      facetKeyValues: $.reduce((e, a, u) => (e[a] = S[u], e), {}),
-      xGroupKeyValues: E.reduce((e, a, u) => (e[a] = M[u], e), {}),
-      yGroupKeyValues: L.reduce((e, a, u) => (e[a] = j[u], e), {}),
+      facetKeyValues: {},
+      xGroupKeyValues: {},
+      yGroupKeyValues: {},
       valueExtent: [1 / 0, -1 / 0]
     },
     facets: {}
-  }, w = o.valueLabels ?? o.value, q = l.valueLabels ?? l.value, J = D.filter((e) => e.axis === "x").map((e) => e.valueColumn.value), P = D.filter((e) => e.axis === "y").map((e) => e.valueColumn.value), Q = Object.values(z ?? {}).map((e) => e.value), T = Object.values(X ?? {}).map((e) => e.value), U = v.uniq([...J, ...Q, w]), W = v.uniq([...P, ...T, q]);
-  for (let e = 0; e < n.rowsCount; e++) {
-    const a = f.length ? f.map((s) => n.getColumnValue(s.value, e)).join("_") : "null", u = d.length ? d.map((s) => n.getColumnValue(s.value, e)).join("_") : "null", y = b.length ? b.map((s) => n.getColumnValue(s.value, e)).join("_") : "null", K = d.length ? d.map((s) => n.getColumnValue(s.valueLabels ?? s.value, e)).join(", ") : "", G = b.length ? b.map((s) => n.getColumnValue(s.valueLabels ?? s.value, e)).join(", ") : "";
-    t.meta.xGroupLabels[u] = K, t.meta.yGroupLabels[y] = G;
-    const i = String(n.getColumnValue(o.value, e)), r = String(n.getColumnValue(l.value, e)), p = n.getColumnValue(c.value, e) ?? Y;
-    if (i === "null" || r === "null" || p === null)
+  };
+}
+function ie(t, s, n, u, r) {
+  if (s.x || s.y) {
+    const p = [1 / 0, -1 / 0];
+    t.meta.facetKeys.forEach((y) => {
+      const { xKeys: B, yKeys: w, cells: g, xKeysByGroups: G, yKeysByGroups: E } = t.facets[y], c = s.x ? G : B.reduce((e, i) => (e[i] = [i], e), {}), V = s.y ? E : w.reduce((e, i) => (e[i] = [i], e), {}), d = Object.keys(c), D = Object.keys(V);
+      for (const e of d)
+        for (const i of D) {
+          const b = [];
+          if (c[e].forEach((v) => {
+            V[i].forEach((C) => {
+              var $, q, S;
+              const x = (q = ($ = g[v]) == null ? void 0 : $[C]) == null ? void 0 : q.value;
+              x !== void 0 && (b.push(x), (S = g[v]) == null || delete S[C]);
+            });
+          }), b.length > 0) {
+            const v = N(s.method, b);
+            t.facets[y].cells[e] || (t.facets[y].cells[e] = {}), t.facets[y].cells[e][i] = {
+              isCell: !0,
+              idx: 0,
+              id: `${e}_${i}`,
+              x: e,
+              y: i,
+              value: v,
+              normalizedValue: v
+            }, p[0] = Math.min(v, p[0]), p[1] = Math.max(v, p[1]);
+          }
+        }
+      s.x && d.forEach((e) => {
+        n.forEach((i) => {
+          const b = r.find((x) => x.valueColumn.value === i || x.valueColumn.valueLabels === i);
+          if (!b)
+            return;
+          const v = [];
+          c[e].forEach((x) => {
+            v.push(t.meta.xDataByKeys[i][x]), delete t.meta.xDataByKeys[i][x];
+          });
+          const C = b.type === "continuous" ? N(s.method, v) : P(v);
+          t.meta.xDataByKeys[i][e] = C;
+        });
+      }), s.y && (u.forEach((e) => {
+        t.meta.yDataByKeys[e] = {};
+      }), D.forEach((e) => {
+        u.forEach((i) => {
+          const b = r.find((x) => x.valueColumn.value === i || x.valueColumn.valueLabels === i);
+          if (!b)
+            return;
+          const v = [];
+          V[e].forEach((x) => {
+            v.push(t.meta.yDataByKeys[i][x]), delete t.meta.yDataByKeys[i][x];
+          });
+          const C = b.type === "continuous" ? N(s.method, v) : P(v);
+          t.meta.yDataByKeys[i][e] = C;
+        });
+      })), s.x && (t.facets[y].xKeys = Object.keys(G), t.facets[y].xKeysByGroups = { null: t.facets[y].xKeys }, t.meta.xLabels = t.meta.xGroupLabels, t.meta.xGroupKeys = ["null"], t.meta.xGroupKeyValues = { null: ["null"] }), s.y && (t.facets[y].yKeys = Object.keys(E), t.facets[y].yKeysByGroups = { null: t.facets[y].yKeys }, t.meta.yLabels = t.meta.yGroupLabels, t.meta.yGroupKeys = ["null"], t.meta.yGroupKeyValues = { null: ["null"] });
+    }), t.meta.valueExtent = p;
+  }
+}
+function re(t, s) {
+  if (s) {
+    const n = [1 / 0, -1 / 0];
+    t.meta.facetKeys.forEach((u) => {
+      const { xKeys: r, yKeys: p, cells: y } = t.facets[u], B = s.direction === "row" ? r : p, w = s.direction === "row" ? p : r, g = s.direction === "row" ? (G, E) => {
+        var c;
+        return (c = y[G]) == null ? void 0 : c[E];
+      } : (G, E) => {
+        var c;
+        return (c = y[E]) == null ? void 0 : c[G];
+      };
+      w.forEach((G) => {
+        const E = [];
+        B.forEach((V) => {
+          var D;
+          const d = (D = g(V, G)) == null ? void 0 : D.value;
+          d !== void 0 && E.push(d);
+        });
+        const c = le(s.method, E);
+        B.forEach((V) => {
+          const d = g(V, G);
+          d !== void 0 && (d.normalizedValue = c(d.value), n[0] = Math.min(d.normalizedValue, n[0]), n[1] = Math.max(d.normalizedValue, n[1]));
+        });
+      });
+    }), t.meta.valueExtent = n;
+  }
+}
+function xe(t, s, n, u, r, p, y, B, w, g, G, E, c, V, d, D) {
+  const e = ue(), i = r.length ? r.map((a) => c[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], b = p.length ? p.map((a) => c[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], v = y.length ? y.map((a) => c[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], C = A(i), x = A(b), $ = A(v), q = C.map((a) => a.join("_")), S = x.map((a) => a.join("_")), z = $.map((a) => a.join("_"));
+  e.meta.facetKeys = q, e.meta.xGroupKeys = S, e.meta.yGroupKeys = z, e.meta.facetKeyValues = q.reduce((a, o, f) => (a[o] = C[f], a), {}), e.meta.xGroupKeyValues = S.reduce((a, o, f) => (a[o] = x[f], a), {}), e.meta.yGroupKeyValues = z.reduce((a, o, f) => (a[o] = $[f], a), {});
+  const Y = s.valueLabels ?? s.value, F = n.valueLabels ?? n.value, T = B.filter((a) => a.axis === "x").map((a) => a.valueColumn.valueLabels ?? a.valueColumn.value), W = B.filter((a) => a.axis === "y").map((a) => a.valueColumn.valueLabels ?? a.valueColumn.value), Z = Object.values(w ?? {}).map((a) => a.value), O = Object.values(g ?? {}).map((a) => a.value), R = K.uniq([...T, ...Z, Y]), U = K.uniq([...W, ...O, F]);
+  for (let a = 0; a < t.rowsCount; a++) {
+    const o = r.length ? r.map((l) => t.getColumnValue(l.value, a)).join("_") : "null", f = p.length ? p.map((l) => t.getColumnValue(l.value, a)).join("_") : "null", L = y.length ? y.map((l) => t.getColumnValue(l.value, a)).join("_") : "null", j = p.length ? p.map((l) => t.getColumnValue(l.valueLabels ?? l.value, a)).join(", ") : "", k = y.length ? y.map((l) => t.getColumnValue(l.valueLabels ?? l.value, a)).join(", ") : "";
+    e.meta.xGroupLabels[f] = j, e.meta.yGroupLabels[L] = k;
+    const m = String(t.getColumnValue(s.value, a)), h = String(t.getColumnValue(n.value, a)), M = t.getColumnValue(u.value, a) ?? E;
+    if (m === "null" || h === "null" || M === null)
       continue;
-    if (t.facets[a] || (t.facets[a] = {
+    if (e.facets[o] || (e.facets[o] = {
       xKeys: [],
       yKeys: [],
       xKeysByGroups: {},
       yKeysByGroups: {},
       cells: {}
-    }), t.facets[a].xKeysByGroups[u] || (t.facets[a].xKeysByGroups[u] = []), t.facets[a].yKeysByGroups[y] || (t.facets[a].yKeysByGroups[y] = []), t.facets[a].xKeys.push(i), t.facets[a].yKeys.push(r), t.facets[a].xKeysByGroups[u].push(i), t.facets[a].yKeysByGroups[y].push(r), t.facets[a].cells[i] || (t.facets[a].cells[i] = {}), t.meta.valueExtent[0] = Math.min(p, t.meta.valueExtent[0]), t.meta.valueExtent[1] = Math.max(p, t.meta.valueExtent[1]), t.facets[a].cells[i][r] && t.facets[a].cells[i][r].value !== p)
-      throw Error(`More than 1 value for x=${i}, y=${r}`);
-    const h = n.getColumnValue(w, e);
-    if (t.meta.xLabels[i] && String(h) !== t.meta.xLabels[i])
-      throw Error(`More than 1 x-label value for x=${i}`);
-    const g = n.getColumnValue(q, e);
-    if (t.meta.yLabels[r] && String(g) !== t.meta.yLabels[r])
-      throw Error(`More than 1 y-label value for y=${r}`);
-    t.meta.xLabels[i] = String(h), t.meta.yLabels[r] = String(g), U.forEach((s) => {
-      const m = typeof t.meta.xDataByKeys[s] < "u", V = m && typeof t.meta.xDataByKeys[s][i] < "u";
-      if (m || (t.meta.xDataByKeys[s] = {}), V && t.meta.xDataByKeys[s][i] !== n.getColumnValue(s, e))
-        throw Error(`More than 1 value for x = ${i} and column = ${s}`);
-      V || (t.meta.xDataByKeys[s][i] = n.getColumnValue(s, e));
-    }), W.forEach((s) => {
-      const m = typeof t.meta.yDataByKeys[s] < "u", V = m && typeof t.meta.yDataByKeys[s][r] < "u";
-      if (m || (t.meta.yDataByKeys[s] = {}), V && t.meta.yDataByKeys[s][r] !== n.getColumnValue(s, e))
-        throw Error(`More than 1 value for y = ${r} and column = ${s}`);
-      V || (t.meta.yDataByKeys[s][r] = n.getColumnValue(s, e));
-    }), t.facets[a].cells[i][r] = {
+    }), e.facets[o].xKeysByGroups[f] || (e.facets[o].xKeysByGroups[f] = []), e.facets[o].yKeysByGroups[L] || (e.facets[o].yKeysByGroups[L] = []), e.facets[o].xKeys.push(m), e.facets[o].yKeys.push(h), e.facets[o].xKeysByGroups[f].push(m), e.facets[o].yKeysByGroups[L].push(h), e.facets[o].cells[m] || (e.facets[o].cells[m] = {}), e.meta.valueExtent[0] = Math.min(M, e.meta.valueExtent[0]), e.meta.valueExtent[1] = Math.max(M, e.meta.valueExtent[1]), e.facets[o].cells[m][h] && e.facets[o].cells[m][h].value !== M)
+      throw Error(`More than 1 value for x=${m}, y=${h}`);
+    const H = t.getColumnValue(Y, a);
+    if (e.meta.xLabels[m] && String(H) !== e.meta.xLabels[m])
+      throw Error(`More than 1 x-label value for x=${m}`);
+    const J = t.getColumnValue(F, a);
+    if (e.meta.yLabels[h] && String(J) !== e.meta.yLabels[h])
+      throw Error(`More than 1 y-label value for y=${h}`);
+    e.meta.xLabels[m] = String(H), e.meta.yLabels[h] = String(J), R.forEach((l) => {
+      const I = typeof e.meta.xDataByKeys[l] < "u", _ = I && typeof e.meta.xDataByKeys[l][m] < "u";
+      if (I || (e.meta.xDataByKeys[l] = {}), _ && e.meta.xDataByKeys[l][m] !== t.getColumnValue(l, a))
+        throw Error(`More than 1 value for x = ${m} and column = ${l}`);
+      _ || (e.meta.xDataByKeys[l][m] = t.getColumnValue(l, a));
+    }), U.forEach((l) => {
+      const I = typeof e.meta.yDataByKeys[l] < "u", _ = I && typeof e.meta.yDataByKeys[l][h] < "u";
+      if (I || (e.meta.yDataByKeys[l] = {}), _ && e.meta.yDataByKeys[l][h] !== t.getColumnValue(l, a))
+        throw Error(`More than 1 value for y = ${h} and column = ${l}`);
+      _ || (e.meta.yDataByKeys[l][h] = t.getColumnValue(l, a));
+    }), e.facets[o].cells[m][h] = {
       isCell: !0,
-      idx: e,
-      id: `${i}_${r}`,
-      x: i,
-      y: r,
-      value: p,
-      normalizedValue: p
+      idx: a,
+      id: `${m}_${h}`,
+      x: m,
+      y: h,
+      value: M,
+      normalizedValue: M
     };
   }
-  if (t.meta.facetKeys = t.meta.facetKeys.filter((e) => t.facets[e]), t.meta.facetKeys.forEach((e) => {
-    const a = t.facets[e], u = v.uniq(a.xKeys), y = v.uniq(a.yKeys);
-    a.xKeys = x[o.value] ? v.intersection(x[o.value], u) : u, a.yKeys = x[l.value] ? v.intersection(x[l.value], y) : y, E.forEach((K) => {
-      t.facets[e].xKeysByGroups[K] = v.intersection(
-        a.xKeys,
-        t.facets[e].xKeysByGroups[K]
+  return e.meta.facetKeys = e.meta.facetKeys.filter((a) => e.facets[a]), e.meta.facetKeys.forEach((a) => {
+    const o = e.facets[a], f = K.uniq(o.xKeys), L = K.uniq(o.yKeys);
+    o.xKeys = c[s.value] ? K.intersection(c[s.value], f) : f, o.yKeys = c[n.value] ? K.intersection(c[n.value], L) : L, S.forEach((j) => {
+      e.facets[a].xKeysByGroups[j] = K.intersection(
+        o.xKeys,
+        e.facets[a].xKeysByGroups[j]
       );
-    }), L.forEach((K) => {
-      t.facets[e].yKeysByGroups[K] = v.intersection(
-        a.yKeys,
-        t.facets[e].yKeysByGroups[K]
+    }), z.forEach((j) => {
+      e.facets[a].yKeysByGroups[j] = K.intersection(
+        o.yKeys,
+        e.facets[a].yKeysByGroups[j]
       );
     });
-  }), C) {
-    const e = [1 / 0, -1 / 0];
-    t.meta.facetKeys.forEach((a) => {
-      const { xKeys: u, yKeys: y, cells: K } = t.facets[a], G = C.direction === "row" ? u : y, i = C.direction === "row" ? y : u, r = C.direction === "row" ? (p, h) => {
-        var g;
-        return (g = K[p]) == null ? void 0 : g[h];
-      } : (p, h) => {
-        var g;
-        return (g = K[h]) == null ? void 0 : g[p];
-      };
-      i.forEach((p) => {
-        const h = [];
-        G.forEach((s) => {
-          var V;
-          const m = (V = r(s, p)) == null ? void 0 : V.value;
-          m !== void 0 && h.push(m);
-        });
-        const g = te(C.method, h);
-        G.forEach((s) => {
-          const m = r(s, p);
-          m !== void 0 && (m.normalizedValue = g(m.value), e[0] = Math.min(m.normalizedValue, e[0]), e[1] = Math.max(m.normalizedValue, e[1]));
-        });
-      });
-    }), t.meta.valueExtent = e;
-  }
-  return t.meta.xKeysByGroups = E.reduce((e, a) => {
-    const u = _(v.uniq(
-      v.flatten(t.meta.facetKeys.map((y) => t.facets[y].xKeysByGroups[a]))
-    ), A.sorting, t.meta.xLabels);
-    return e[a] = x[o.value] ? v.intersection(x[o.value], u) : u, e;
-  }, {}), t.meta.yKeysByGroups = L.reduce((e, a) => {
-    const u = _(v.uniq(
-      v.flatten(t.meta.facetKeys.map((y) => t.facets[y].yKeysByGroups[a]))
-    ), N.sorting, t.meta.yLabels);
-    return e[a] = x[l.value] ? v.intersection(x[l.value], u) : u, e;
-  }, {}), t.meta.valueExtent[0] === 1 / 0 && (t.meta.valueExtent[0] = 0), t.meta.valueExtent[1] === -1 / 0 && (t.meta.valueExtent[1] = 0), t;
+  }), ie(e, D, R, U, B), re(e, G), e.meta.xKeysByGroups = e.meta.xGroupKeys.reduce((a, o) => {
+    const f = Q(K.uniq(
+      K.flatten(e.meta.facetKeys.map((L) => e.facets[L].xKeysByGroups[o]))
+    ), V.sorting, e.meta.xLabels);
+    return a[o] = c[s.value] ? K.intersection(c[s.value], f) : f, a;
+  }, {}), e.meta.yKeysByGroups = e.meta.yGroupKeys.reduce((a, o) => {
+    const f = Q(K.uniq(
+      K.flatten(e.meta.facetKeys.map((L) => e.facets[L].yKeysByGroups[o]))
+    ), d.sorting, e.meta.yLabels);
+    return a[o] = c[n.value] ? K.intersection(c[n.value], f) : f, a;
+  }, {}), e.meta.valueExtent[0] === 1 / 0 && (e.meta.valueExtent[0] = 0), e.meta.valueExtent[1] === -1 / 0 && (e.meta.valueExtent[1] = 0), e;
 }
 export {
-  le as getCells
+  xe as getCells
 };
 //# sourceMappingURL=getCells.js.map

package/dist/heatmap/getCells.js.map

@@ -1 +1 @@
-{"version":3,"file":"getCells.js","sources":["../../src/heatmap/getCells.ts"],"sourcesContent":["import { deviation, extent, mean } from 'd3-array';\nimport lodash from 'lodash';\nimport type { DataFrame } from '../DataFrame';\nimport type { ColumnName, DataValue, NormalizationMethod } from '../types';\nimport type { HeatmapSettingsImpl } from './HeatmapSettingsImpl';\n\nfunction normalizeByStd(values:number[]) {\n    const stdValue = deviation(values);\n    const meanValue = mean(values);\n\n    if (stdValue === undefined || meanValue === undefined || stdValue === 0) {\n        return (v:number) => v;\n    }\n    return (v:number) => (v - meanValue) / stdValue;\n}\nfunction normalizeByMinMax(values:number[]) {\n    const meanValue = mean(values);\n    const [min, max] = extent(values);\n    if (meanValue === undefined || min === undefined || max === undefined || max === min) {\n        return (v:number) => v;\n    }\n    return (v:number) => (v - meanValue) / (max - min);\n}\n\nfunction getNormalizationFn(method:NormalizationMethod, values:number[]) {\n    if (method === 'standardScaling') {\n        return normalizeByStd(values);\n    }\n    if (method === 'meanNormalization') {\n        return normalizeByMinMax(values);\n    }\n    return (v:number) => v;\n}\n\nexport type Cell = {\n    isCell: true;\n    idx: number;\n    id: string;\n    value: DataValue;\n    normalizedValue: DataValue;\n    x: DataValue;\n    y: DataValue;\n};\n\nexport type GroupedCellsData = {\n    meta: {\n        facetKeys: string[];\n        xGroupKeys: string[];\n        yGroupKeys: string[];\n        xKeysByGroups: Record<string, string[]>;\n        yKeysByGroups: Record<string, string[]>;\n        // for titles, if facet by more 1 columns title has several values separated by commas\n        facetKeyValues: Record<string, string[]>;\n        xGroupKeyValues: Record<string, string[]>;\n        yGroupKeyValues: Record<string, string[]>;\n        xLabels: Record<string, string>;\n        yLabels: Record<string, string>;\n        xGroupLabels: Record<string, string>;\n        yGroupLabels: Record<string, string>;\n        valueExtent: [number, number]; // for color scales\n        // data for labels, annotations and dendrograms\n        xDataByKeys: Record<string, Record<string, DataValue>>;\n        yDataByKeys: Record<string, Record<string, DataValue>>;\n    };\n    //facet groups\n    facets: Record<\n        string,\n        {\n            // axis keys\n            xKeys: string[];\n            yKeys: string[];\n            // axis keys grouped by group keys from meta\n            xKeysByGroups: Record<string, string[]>;\n            yKeysByGroups: Record<string, string[]>;\n            // cells grouped by X, then by Y\n            cells: Record<string, Record<string, Cell>>;\n        }\n    >;\n};\n\n// all combinations with 1 key from each list\nfunction getKeysCombinations(keysLists: string[][]) {\n    if (!keysLists.length) {\n        return [];\n    }\n    let result: string[][] = [[]];\n    keysLists.forEach(keys => {\n        const nextResult: string[][] = [];\n        keys.forEach(key => {\n            nextResult.push(...result.map(resultItem => [...resultItem, key]));\n        });\n        result = nextResult;\n    });\n    return result;\n}\nconst sortByLabels = (arr: string[], direction: 'asc' | 'desc', labels: Record<string, string> = {}) => {\n    return arr.sort((a, b) => direction === 'asc'\n        ? (labels[a] ?? a).localeCompare((labels[b] ?? b), 'en', { numeric: true })\n        : (labels[b] ?? b).localeCompare((labels[a] ?? a), 'en', { numeric: true })\n    );\n};\n\nexport function getCells(\n    data: DataFrame,\n    xColumn: ColumnName,\n    yColumn: ColumnName,\n    valueColumn: ColumnName,\n    facetBy: ColumnName[],\n    xGroupBy: ColumnName[],\n    yGroupBy: ColumnName[],\n    annotations: HeatmapSettingsImpl['annotations'],\n    dendrogramX: HeatmapSettingsImpl['dendrogramX'],\n    dendrogramY: HeatmapSettingsImpl['dendrogramY'],\n    normalization: HeatmapSettingsImpl['normalization'],\n    NAValueAs: HeatmapSettingsImpl['NAValueAs'],\n    keysOrder: HeatmapSettingsImpl['keysOrder'],\n    xAxis: HeatmapSettingsImpl['chartSettings']['xAxis'],\n    yAxis: HeatmapSettingsImpl['chartSettings']['yAxis'],\n): GroupedCellsData {\n    const facetKeysLists = facetBy.length\n        ? facetBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const xGroupKeysLists = xGroupBy.length\n        ? xGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const yGroupKeysLists = yGroupBy.length\n        ? yGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const facetKeysCombinations = getKeysCombinations(facetKeysLists);\n    const xGroupKeysCombinations = getKeysCombinations(xGroupKeysLists);\n    const yGroupKeysCombinations = getKeysCombinations(yGroupKeysLists);\n\n    const facetKeys = facetKeysCombinations.map(keys => keys.join('_'));\n    const xGroupKeys = xGroupKeysCombinations.map(keys => keys.join('_'));\n    const yGroupKeys = yGroupKeysCombinations.map(keys => keys.join('_'));\n\n    const result: GroupedCellsData = {\n        meta: {\n            facetKeys,\n            xGroupKeys,\n            yGroupKeys,\n            xKeysByGroups: {},\n            yKeysByGroups: {},\n            xLabels: {},\n            yLabels: {},\n            xGroupLabels: {},\n            yGroupLabels: {},\n            xDataByKeys: {},\n            yDataByKeys: {},\n            facetKeyValues: facetKeys.reduce((res: Record<string, string[]>, key, index) => {\n                res[key] = facetKeysCombinations[index];\n                return res;\n            }, {}),\n            xGroupKeyValues: xGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n                res[key] = xGroupKeysCombinations[index];\n                return res;\n            }, {}),\n            yGroupKeyValues: yGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n                res[key] = yGroupKeysCombinations[index];\n                return res;\n            }, {}),\n            valueExtent: [Infinity, -Infinity],\n        },\n        facets: {},\n    };\n\n    const xLabelsSource = xColumn.valueLabels ?? xColumn.value;\n    const yLabelsSource = yColumn.valueLabels ?? yColumn.value;\n    const annotationColumnsX = annotations.filter(item => item.axis === 'x').map(item => item.valueColumn.value);\n    const annotationColumnsY = annotations.filter(item => item.axis === 'y').map(item => item.valueColumn.value);\n    const dendrogramXColumns = Object.values(dendrogramX ?? {}).map(column => column.value);\n    const dendrogramYColumns = Object.values(dendrogramY ?? {}).map(column => column.value);\n    const additionalDataColumnsX = lodash.uniq([...annotationColumnsX, ...dendrogramXColumns, xLabelsSource]);\n    const additionalDataColumnsY = lodash.uniq([...annotationColumnsY, ...dendrogramYColumns, yLabelsSource]);\n\n    for (let i = 0; i < data.rowsCount; i++) {\n        const facetKey = facetBy.length ? facetBy.map(column => data.getColumnValue(column.value, i)).join('_') : 'null';\n        const xGroupKey = xGroupBy.length ? xGroupBy.map(column => data.getColumnValue(column.value, i)).join('_') : 'null';\n        const yGroupKey = yGroupBy.length ? yGroupBy.map(column => data.getColumnValue(column.value, i)).join('_') : 'null';\n        const xGroupLabel = xGroupBy.length ? xGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ') : '';\n        const yGroupLabel = yGroupBy.length ? yGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ') : '';\n        result.meta.xGroupLabels[xGroupKey] = xGroupLabel;\n        result.meta.yGroupLabels[yGroupKey] = yGroupLabel;\n        const x = String(data.getColumnValue(xColumn.value, i));\n        const y = String(data.getColumnValue(yColumn.value, i));\n        const value = (data.getColumnValue(valueColumn.value, i) ?? NAValueAs) as number | null;\n        \n        if (x === 'null' || y === 'null' || value === null) {\n            continue;\n        }\n\n        if (!result.facets[facetKey]) {\n            result.facets[facetKey] = {\n                xKeys: [],\n                yKeys: [],\n                xKeysByGroups: {},\n                yKeysByGroups: {},\n                cells: {},\n            };\n        }\n        if (!result.facets[facetKey].xKeysByGroups[xGroupKey]) {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = [];\n        }\n        if (!result.facets[facetKey].yKeysByGroups[yGroupKey]) {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = [];\n        }\n        result.facets[facetKey].xKeys.push(x);\n        result.facets[facetKey].yKeys.push(y);\n        result.facets[facetKey].xKeysByGroups[xGroupKey].push(x);\n        result.facets[facetKey].yKeysByGroups[yGroupKey].push(y);\n\n        if (!result.facets[facetKey].cells[x]) {\n            result.facets[facetKey].cells[x] = {};\n        }\n        result.meta.valueExtent[0] = Math.min(value, result.meta.valueExtent[0]);\n        result.meta.valueExtent[1] = Math.max(value, result.meta.valueExtent[1]);\n        if (result.facets[facetKey].cells[x][y] && result.facets[facetKey].cells[x][y].value !== value) {\n            throw Error(`More than 1 value for x=${x}, y=${y}`);\n        }\n        const xLabelsSourceValue = data.getColumnValue(xLabelsSource, i);\n        if (result.meta.xLabels[x] && String(xLabelsSourceValue) !== result.meta.xLabels[x]) {\n            throw Error(`More than 1 x-label value for x=${x}`);\n        }\n        const yLabelsSourceValue = data.getColumnValue(yLabelsSource, i);\n        if (result.meta.yLabels[y] && String(yLabelsSourceValue) !== result.meta.yLabels[y]) {\n            throw Error(`More than 1 y-label value for y=${y}`);\n        }\n        result.meta.xLabels[x] = String(xLabelsSourceValue);\n        result.meta.yLabels[y] = String(yLabelsSourceValue);\n        // data for labels, annotations and dendrograms by X\n        additionalDataColumnsX.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.xDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.xDataByKeys[columnKey][x] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.xDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.xDataByKeys[columnKey][x] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for x = ${x} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.xDataByKeys[columnKey][x] = data.getColumnValue(columnKey, i);\n            }\n        });\n        // data for labels, annotations and dendrograms by Y\n        additionalDataColumnsY.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.yDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.yDataByKeys[columnKey][y] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.yDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.yDataByKeys[columnKey][y] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for y = ${y} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.yDataByKeys[columnKey][y] = data.getColumnValue(columnKey, i);\n            }\n        });\n        result.facets[facetKey].cells[x][y] = {\n            isCell: true,\n            idx: i,\n            id: `${x}_${y}`,\n            x,\n            y,\n            value,\n            normalizedValue: value,\n        };\n    }\n\n    result.meta.facetKeys = result.meta.facetKeys.filter((key) => result.facets[key]); // filter only used;\n\n    // make uniq x, y, x-group and y-group keys\n    result.meta.facetKeys.forEach(facetKey => {\n        const facet = result.facets[facetKey];\n        const uniqueXKeys = lodash.uniq(facet.xKeys);\n        const uniqueYKeys = lodash.uniq(facet.yKeys);\n        facet.xKeys = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], uniqueXKeys) : uniqueXKeys;\n        facet.yKeys = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], uniqueYKeys) : uniqueYKeys;\n        xGroupKeys.forEach(xGroupKey => {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = lodash.intersection(\n                facet.xKeys,\n                result.facets[facetKey].xKeysByGroups[xGroupKey]\n            );\n        });\n        yGroupKeys.forEach(yGroupKey => {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = lodash.intersection(\n                facet.yKeys,\n                result.facets[facetKey].yKeysByGroups[yGroupKey]\n            );\n        });\n    });\n\n    if (normalization) {\n        const valueExtent = [Infinity, -Infinity] as [number, number];\n        result.meta.facetKeys.forEach(facetKey => {\n            const {xKeys, yKeys, cells} = result.facets[facetKey];\n            const cellKeys = normalization.direction === 'row' ? xKeys : yKeys;\n            const groupKeys = normalization.direction === 'row' ? yKeys : xKeys;\n            const cellGetter = normalization.direction === 'row'\n                ? (cellKey:string, groupKey:string) => cells[cellKey]?.[groupKey]\n                : (cellKey:string, groupKey:string) => cells[groupKey]?.[cellKey];\n            groupKeys.forEach((groupKey) => {\n                const values:number[] = [];\n                cellKeys.forEach((cellKey) => {\n                    const v = cellGetter(cellKey, groupKey)?.value;\n                    if (v !== undefined) {\n                        values.push(v as number);\n                    }\n                });\n                const normalize = getNormalizationFn(normalization.method, values);\n                cellKeys.forEach((cellKey) => {\n                    const cell = cellGetter(cellKey, groupKey);\n                    if (cell !== undefined) {\n                        cell.normalizedValue = normalize(cell.value as number);\n                        valueExtent[0] = Math.min(cell.normalizedValue, valueExtent[0]);\n                        valueExtent[1] = Math.max(cell.normalizedValue, valueExtent[1]);\n                    }\n                });\n            });\n        });\n        result.meta.valueExtent = valueExtent;\n    }\n\n    // every facet may contain not all of available keys, but for shared axes it is necessary to have all of them\n    result.meta.xKeysByGroups = xGroupKeys.reduce((res: Record<string, string[]>, xGroupKey) => {\n        const existingXKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].xKeysByGroups[xGroupKey]))\n        ), xAxis.sorting, result.meta.xLabels);\n        res[xGroupKey] = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], existingXKeys) : existingXKeys;\n        return res;\n    }, {});\n    result.meta.yKeysByGroups = yGroupKeys.reduce((res: Record<string, string[]>, yGroupKey) => {\n        const existingYKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].yKeysByGroups[yGroupKey]))\n        ), yAxis.sorting, result.meta.yLabels);\n        res[yGroupKey] = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], existingYKeys) : existingYKeys;\n        return res;\n    }, {});\n\n    // avoid render errors on empty data\n    if (result.meta.valueExtent[0] === Infinity) {\n        result.meta.valueExtent[0] = 0;\n    }\n    if (result.meta.valueExtent[1] === -Infinity) {\n        result.meta.valueExtent[1] = 0;\n    }\n\n    return result;\n}\n"],"names":["normalizeByStd","values","stdValue","deviation","meanValue","mean","v","normalizeByMinMax","min","max","extent","getNormalizationFn","method","getKeysCombinations","keysLists","result","keys","nextResult","key","resultItem","sortByLabels","arr","direction","labels","a","b","getCells","data","xColumn","yColumn","valueColumn","facetBy","xGroupBy","yGroupBy","annotations","dendrogramX","dendrogramY","normalization","NAValueAs","keysOrder","xAxis","yAxis","facetKeysLists","column","xGroupKeysLists","yGroupKeysLists","facetKeysCombinations","xGroupKeysCombinations","yGroupKeysCombinations","facetKeys","xGroupKeys","yGroupKeys","res","index","xLabelsSource","yLabelsSource","annotationColumnsX","item","annotationColumnsY","dendrogramXColumns","dendrogramYColumns","additionalDataColumnsX","lodash","additionalDataColumnsY","i","facetKey","xGroupKey","yGroupKey","xGroupLabel","yGroupLabel","x","y","value","xLabelsSourceValue","yLabelsSourceValue","columnKey","isAddedColumn","isAddedValue","facet","uniqueXKeys","uniqueYKeys","valueExtent","xKeys","yKeys","cells","cellKeys","groupKeys","cellGetter","cellKey","groupKey","_a","normalize","cell","existingXKeys","existingYKeys"],"mappings":";;;;AAMA,SAASA,EAAeC,GAAiB;AACrC,QAAMC,IAAWC,EAAUF,CAAM,GAC3BG,IAAYC,EAAKJ,CAAM;AAE7B,SAAIC,MAAa,UAAaE,MAAc,UAAaF,MAAa,IAC3D,CAACI,MAAaA,IAElB,CAACA,OAAcA,IAAIF,KAAaF;AAC3C;AACA,SAASK,GAAkBN,GAAiB;AACxC,QAAMG,IAAYC,EAAKJ,CAAM,GACvB,CAACO,GAAKC,CAAG,IAAIC,EAAOT,CAAM;AAChC,SAAIG,MAAc,UAAaI,MAAQ,UAAaC,MAAQ,UAAaA,MAAQD,IACtE,CAACF,MAAaA,IAElB,CAACA,OAAcA,IAAIF,MAAcK,IAAMD;AAClD;AAEA,SAASG,GAAmBC,GAA4BX,GAAiB;AACrE,SAAIW,MAAW,oBACJZ,EAAeC,CAAM,IAE5BW,MAAW,sBACJL,GAAkBN,CAAM,IAE5B,CAACK,MAAaA;AACzB;AAiDA,SAASO,EAAoBC,GAAuB;AAChD,MAAI,CAACA,EAAU;AACX,WAAO,CAAA;AAEX,MAAIC,IAAqB,CAAC,EAAE;AAC5B,SAAAD,EAAU,QAAQ,CAAAE,MAAQ;AACtB,UAAMC,IAAyB,CAAA;AAC/B,IAAAD,EAAK,QAAQ,CAAAE,MAAO;AAChB,MAAAD,EAAW,KAAK,GAAGF,EAAO,IAAI,CAAAI,MAAc,CAAC,GAAGA,GAAYD,CAAG,CAAC,CAAC;AAAA,IACrE,CAAC,GACDH,IAASE;AAAA,EACb,CAAC,GACMF;AACX;AACA,MAAMK,IAAe,CAACC,GAAeC,GAA2BC,IAAiC,CAAA,MACtFF,EAAI;AAAA,EAAK,CAACG,GAAGC,MAAMH,MAAc,SACjCC,EAAOC,CAAC,KAAKA,GAAG,cAAeD,EAAOE,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,GAAA,CAAM,KACvEF,EAAOE,CAAC,KAAKA,GAAG,cAAeF,EAAOC,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,IAAM;AAAA;AAI3E,SAASE,GACZC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACgB;AAChB,QAAMC,IAAiBX,EAAQ,SACzBA,EAAQ,IAAI,CAAAY,MAAUJ,EAAUI,EAAO,KAAK,KAAKhB,EAAK,oBAAoBgB,EAAO,KAAK,CAAC,IACvF,CAAC,CAAC,MAAM,CAAC,GACTC,IAAkBZ,EAAS,SAC3BA,EAAS,IAAI,CAAAW,MAAUJ,EAAUI,EAAO,KAAK,KAAKhB,EAAK,oBAAoBgB,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTE,IAAkBZ,EAAS,SAC3BA,EAAS,IAAI,CAAAU,MAAUJ,EAAUI,EAAO,KAAK,KAAKhB,EAAK,oBAAoBgB,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTG,IAAwBjC,EAAoB6B,CAAc,GAC1DK,IAAyBlC,EAAoB+B,CAAe,GAC5DI,IAAyBnC,EAAoBgC,CAAe,GAE5DI,IAAYH,EAAsB,IAAI,OAAQ9B,EAAK,KAAK,GAAG,CAAC,GAC5DkC,IAAaH,EAAuB,IAAI,OAAQ/B,EAAK,KAAK,GAAG,CAAC,GAC9DmC,IAAaH,EAAuB,IAAI,OAAQhC,EAAK,KAAK,GAAG,CAAC,GAE9DD,IAA2B;AAAA,IAC7B,MAAM;AAAA,MACF,WAAAkC;AAAA,MACA,YAAAC;AAAA,MACA,YAAAC;AAAA,MACA,eAAe,CAAA;AAAA,MACf,eAAe,CAAA;AAAA,MACf,SAAS,CAAA;AAAA,MACT,SAAS,CAAA;AAAA,MACT,cAAc,CAAA;AAAA,MACd,cAAc,CAAA;AAAA,MACd,aAAa,CAAA;AAAA,MACb,aAAa,CAAA;AAAA,MACb,gBAAgBF,EAAU,OAAO,CAACG,GAA+BlC,GAAKmC,OAClED,EAAIlC,CAAG,IAAI4B,EAAsBO,CAAK,GAC/BD,IACR,CAAA,CAAE;AAAA,MACL,iBAAiBF,EAAW,OAAO,CAACE,GAA+BlC,GAAKmC,OACpED,EAAIlC,CAAG,IAAI6B,EAAuBM,CAAK,GAChCD,IACR,CAAA,CAAE;AAAA,MACL,iBAAiBD,EAAW,OAAO,CAACC,GAA+BlC,GAAKmC,OACpED,EAAIlC,CAAG,IAAI8B,EAAuBK,CAAK,GAChCD,IACR,CAAA,CAAE;AAAA,MACL,aAAa,CAAC,OAAU,MAAS;AAAA,IAAA;AAAA,IAErC,QAAQ,CAAA;AAAA,EAAC,GAGPE,IAAgB1B,EAAQ,eAAeA,EAAQ,OAC/C2B,IAAgB1B,EAAQ,eAAeA,EAAQ,OAC/C2B,IAAqBtB,EAAY,OAAO,CAAAuB,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,CAAAA,MAAQA,EAAK,YAAY,KAAK,GACrGC,IAAqBxB,EAAY,OAAO,CAAAuB,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,CAAAA,MAAQA,EAAK,YAAY,KAAK,GACrGE,IAAqB,OAAO,OAAOxB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAQ,MAAUA,EAAO,KAAK,GAChFiB,IAAqB,OAAO,OAAOxB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAO,MAAUA,EAAO,KAAK,GAChFkB,IAAyBC,EAAO,KAAK,CAAC,GAAGN,GAAoB,GAAGG,GAAoBL,CAAa,CAAC,GAClGS,IAAyBD,EAAO,KAAK,CAAC,GAAGJ,GAAoB,GAAGE,GAAoBL,CAAa,CAAC;AAExG,WAASS,IAAI,GAAGA,IAAIrC,EAAK,WAAWqC,KAAK;AACrC,UAAMC,IAAWlC,EAAQ,SAASA,EAAQ,IAAI,CAAAY,MAAUhB,EAAK,eAAegB,EAAO,OAAOqB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,QACpGE,IAAYlC,EAAS,SAASA,EAAS,IAAI,CAAAW,MAAUhB,EAAK,eAAegB,EAAO,OAAOqB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,QACvGG,IAAYlC,EAAS,SAASA,EAAS,IAAI,CAAAU,MAAUhB,EAAK,eAAegB,EAAO,OAAOqB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,QACvGI,IAAcpC,EAAS,SAASA,EAAS,IAAI,OAAUL,EAAK,eAAegB,EAAO,eAAeA,EAAO,OAAOqB,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,IAChIK,IAAcpC,EAAS,SAASA,EAAS,IAAI,OAAUN,EAAK,eAAegB,EAAO,eAAeA,EAAO,OAAOqB,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI;AACtI,IAAAjD,EAAO,KAAK,aAAamD,CAAS,IAAIE,GACtCrD,EAAO,KAAK,aAAaoD,CAAS,IAAIE;AACtC,UAAMC,IAAI,OAAO3C,EAAK,eAAeC,EAAQ,OAAOoC,CAAC,CAAC,GAChDO,IAAI,OAAO5C,EAAK,eAAeE,EAAQ,OAAOmC,CAAC,CAAC,GAChDQ,IAAS7C,EAAK,eAAeG,EAAY,OAAOkC,CAAC,KAAK1B;AAE5D,QAAIgC,MAAM,UAAUC,MAAM,UAAUC,MAAU;AAC1C;AA4BJ,QAzBKzD,EAAO,OAAOkD,CAAQ,MACvBlD,EAAO,OAAOkD,CAAQ,IAAI;AAAA,MACtB,OAAO,CAAA;AAAA,MACP,OAAO,CAAA;AAAA,MACP,eAAe,CAAA;AAAA,MACf,eAAe,CAAA;AAAA,MACf,OAAO,CAAA;AAAA,IAAC,IAGXlD,EAAO,OAAOkD,CAAQ,EAAE,cAAcC,CAAS,MAChDnD,EAAO,OAAOkD,CAAQ,EAAE,cAAcC,CAAS,IAAI,CAAA,IAElDnD,EAAO,OAAOkD,CAAQ,EAAE,cAAcE,CAAS,MAChDpD,EAAO,OAAOkD,CAAQ,EAAE,cAAcE,CAAS,IAAI,CAAA,IAEvDpD,EAAO,OAAOkD,CAAQ,EAAE,MAAM,KAAKK,CAAC,GACpCvD,EAAO,OAAOkD,CAAQ,EAAE,MAAM,KAAKM,CAAC,GACpCxD,EAAO,OAAOkD,CAAQ,EAAE,cAAcC,CAAS,EAAE,KAAKI,CAAC,GACvDvD,EAAO,OAAOkD,CAAQ,EAAE,cAAcE,CAAS,EAAE,KAAKI,CAAC,GAElDxD,EAAO,OAAOkD,CAAQ,EAAE,MAAMK,CAAC,MAChCvD,EAAO,OAAOkD,CAAQ,EAAE,MAAMK,CAAC,IAAI,CAAA,IAEvCvD,EAAO,KAAK,YAAY,CAAC,IAAI,KAAK,IAAIyD,GAAOzD,EAAO,KAAK,YAAY,CAAC,CAAC,GACvEA,EAAO,KAAK,YAAY,CAAC,IAAI,KAAK,IAAIyD,GAAOzD,EAAO,KAAK,YAAY,CAAC,CAAC,GACnEA,EAAO,OAAOkD,CAAQ,EAAE,MAAMK,CAAC,EAAEC,CAAC,KAAKxD,EAAO,OAAOkD,CAAQ,EAAE,MAAMK,CAAC,EAAEC,CAAC,EAAE,UAAUC;AACrF,YAAM,MAAM,2BAA2BF,CAAC,OAAOC,CAAC,EAAE;AAEtD,UAAME,IAAqB9C,EAAK,eAAe2B,GAAeU,CAAC;AAC/D,QAAIjD,EAAO,KAAK,QAAQuD,CAAC,KAAK,OAAOG,CAAkB,MAAM1D,EAAO,KAAK,QAAQuD,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,UAAMI,IAAqB/C,EAAK,eAAe4B,GAAeS,CAAC;AAC/D,QAAIjD,EAAO,KAAK,QAAQwD,CAAC,KAAK,OAAOG,CAAkB,MAAM3D,EAAO,KAAK,QAAQwD,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,IAAAxD,EAAO,KAAK,QAAQuD,CAAC,IAAI,OAAOG,CAAkB,GAClD1D,EAAO,KAAK,QAAQwD,CAAC,IAAI,OAAOG,CAAkB,GAElDb,EAAuB,QAAQ,CAAAc,MAAa;AACxC,YAAMC,IAAgB,OAAO7D,EAAO,KAAK,YAAY4D,CAAS,IAAM,KAC9DE,IAAeD,KAAiB,OAAO7D,EAAO,KAAK,YAAY4D,CAAS,EAAEL,CAAC,IAAM;AAIvF,UAHKM,MACD7D,EAAO,KAAK,YAAY4D,CAAS,IAAI,CAAA,IAErCE,KAAgB9D,EAAO,KAAK,YAAY4D,CAAS,EAAEL,CAAC,MAAM3C,EAAK,eAAegD,GAAWX,CAAC;AAC1F,cAAM,MAAM,6BAA6BM,CAAC,iBAAiBK,CAAS,EAAE;AAE1E,MAAKE,MACD9D,EAAO,KAAK,YAAY4D,CAAS,EAAEL,CAAC,IAAI3C,EAAK,eAAegD,GAAWX,CAAC;AAAA,IAEhF,CAAC,GAEDD,EAAuB,QAAQ,CAAAY,MAAa;AACxC,YAAMC,IAAgB,OAAO7D,EAAO,KAAK,YAAY4D,CAAS,IAAM,KAC9DE,IAAeD,KAAiB,OAAO7D,EAAO,KAAK,YAAY4D,CAAS,EAAEJ,CAAC,IAAM;AAIvF,UAHKK,MACD7D,EAAO,KAAK,YAAY4D,CAAS,IAAI,CAAA,IAErCE,KAAgB9D,EAAO,KAAK,YAAY4D,CAAS,EAAEJ,CAAC,MAAM5C,EAAK,eAAegD,GAAWX,CAAC;AAC1F,cAAM,MAAM,6BAA6BO,CAAC,iBAAiBI,CAAS,EAAE;AAE1E,MAAKE,MACD9D,EAAO,KAAK,YAAY4D,CAAS,EAAEJ,CAAC,IAAI5C,EAAK,eAAegD,GAAWX,CAAC;AAAA,IAEhF,CAAC,GACDjD,EAAO,OAAOkD,CAAQ,EAAE,MAAMK,CAAC,EAAEC,CAAC,IAAI;AAAA,MAClC,QAAQ;AAAA,MACR,KAAKP;AAAA,MACL,IAAI,GAAGM,CAAC,IAAIC,CAAC;AAAA,MACb,GAAAD;AAAA,MACA,GAAAC;AAAA,MACA,OAAAC;AAAA,MACA,iBAAiBA;AAAA,IAAA;AAAA,EAEzB;AAyBA,MAvBAzD,EAAO,KAAK,YAAYA,EAAO,KAAK,UAAU,OAAO,CAACG,MAAQH,EAAO,OAAOG,CAAG,CAAC,GAGhFH,EAAO,KAAK,UAAU,QAAQ,CAAAkD,MAAY;AACtC,UAAMa,IAAQ/D,EAAO,OAAOkD,CAAQ,GAC9Bc,IAAcjB,EAAO,KAAKgB,EAAM,KAAK,GACrCE,IAAclB,EAAO,KAAKgB,EAAM,KAAK;AAC3C,IAAAA,EAAM,QAAQvC,EAAUX,EAAQ,KAAK,IAAIkC,EAAO,aAAavB,EAAUX,EAAQ,KAAK,GAAGmD,CAAW,IAAIA,GACtGD,EAAM,QAAQvC,EAAUV,EAAQ,KAAK,IAAIiC,EAAO,aAAavB,EAAUV,EAAQ,KAAK,GAAGmD,CAAW,IAAIA,GACtG9B,EAAW,QAAQ,CAAAgB,MAAa;AAC5B,MAAAnD,EAAO,OAAOkD,CAAQ,EAAE,cAAcC,CAAS,IAAIJ,EAAO;AAAA,QACtDgB,EAAM;AAAA,QACN/D,EAAO,OAAOkD,CAAQ,EAAE,cAAcC,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC,GACDf,EAAW,QAAQ,CAAAgB,MAAa;AAC5B,MAAApD,EAAO,OAAOkD,CAAQ,EAAE,cAAcE,CAAS,IAAIL,EAAO;AAAA,QACtDgB,EAAM;AAAA,QACN/D,EAAO,OAAOkD,CAAQ,EAAE,cAAcE,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC;AAAA,EACL,CAAC,GAEG9B,GAAe;AACf,UAAM4C,IAAc,CAAC,OAAU,MAAS;AACxC,IAAAlE,EAAO,KAAK,UAAU,QAAQ,CAAAkD,MAAY;AACtC,YAAM,EAAC,OAAAiB,GAAO,OAAAC,GAAO,OAAAC,MAASrE,EAAO,OAAOkD,CAAQ,GAC9CoB,IAAWhD,EAAc,cAAc,QAAQ6C,IAAQC,GACvDG,IAAYjD,EAAc,cAAc,QAAQ8C,IAAQD,GACxDK,IAAalD,EAAc,cAAc,QACzC,CAACmD,GAAgBC;;AAAoB,gBAAAC,IAAAN,EAAMI,CAAO,MAAb,gBAAAE,EAAiBD;AAAA,UACtD,CAACD,GAAgBC;;AAAoB,gBAAAC,IAAAN,EAAMK,CAAQ,MAAd,gBAAAC,EAAkBF;AAAA;AAC7D,MAAAF,EAAU,QAAQ,CAACG,MAAa;AAC5B,cAAMxF,IAAkB,CAAA;AACxB,QAAAoF,EAAS,QAAQ,CAACG,MAAY;;AAC1B,gBAAMlF,KAAIoF,IAAAH,EAAWC,GAASC,CAAQ,MAA5B,gBAAAC,EAA+B;AACzC,UAAIpF,MAAM,UACNL,EAAO,KAAKK,CAAW;AAAA,QAE/B,CAAC;AACD,cAAMqF,IAAYhF,GAAmB0B,EAAc,QAAQpC,CAAM;AACjE,QAAAoF,EAAS,QAAQ,CAACG,MAAY;AAC1B,gBAAMI,IAAOL,EAAWC,GAASC,CAAQ;AACzC,UAAIG,MAAS,WACTA,EAAK,kBAAkBD,EAAUC,EAAK,KAAe,GACrDX,EAAY,CAAC,IAAI,KAAK,IAAIW,EAAK,iBAAiBX,EAAY,CAAC,CAAC,GAC9DA,EAAY,CAAC,IAAI,KAAK,IAAIW,EAAK,iBAAiBX,EAAY,CAAC,CAAC;AAAA,QAEtE,CAAC;AAAA,MACL,CAAC;AAAA,IACL,CAAC,GACDlE,EAAO,KAAK,cAAckE;AAAA,EAC9B;AAGA,SAAAlE,EAAO,KAAK,gBAAgBmC,EAAW,OAAO,CAACE,GAA+Bc,MAAc;AACxF,UAAM2B,IAAgBzE,EAAa0C,EAAO;AAAA,MACtCA,EAAO,QAAQ/C,EAAO,KAAK,UAAU,IAAI,CAAAkD,MAAYlD,EAAO,OAAOkD,CAAQ,EAAE,cAAcC,CAAS,CAAC,CAAC;AAAA,IAAA,GACvG1B,EAAM,SAASzB,EAAO,KAAK,OAAO;AACrC,WAAAqC,EAAIc,CAAS,IAAI3B,EAAUX,EAAQ,KAAK,IAAIkC,EAAO,aAAavB,EAAUX,EAAQ,KAAK,GAAGiE,CAAa,IAAIA,GACpGzC;AAAA,EACX,GAAG,CAAA,CAAE,GACLrC,EAAO,KAAK,gBAAgBoC,EAAW,OAAO,CAACC,GAA+Be,MAAc;AACxF,UAAM2B,IAAgB1E,EAAa0C,EAAO;AAAA,MACtCA,EAAO,QAAQ/C,EAAO,KAAK,UAAU,IAAI,CAAAkD,MAAYlD,EAAO,OAAOkD,CAAQ,EAAE,cAAcE,CAAS,CAAC,CAAC;AAAA,IAAA,GACvG1B,EAAM,SAAS1B,EAAO,KAAK,OAAO;AACrC,WAAAqC,EAAIe,CAAS,IAAI5B,EAAUV,EAAQ,KAAK,IAAIiC,EAAO,aAAavB,EAAUV,EAAQ,KAAK,GAAGiE,CAAa,IAAIA,GACpG1C;AAAA,EACX,GAAG,CAAA,CAAE,GAGDrC,EAAO,KAAK,YAAY,CAAC,MAAM,UAC/BA,EAAO,KAAK,YAAY,CAAC,IAAI,IAE7BA,EAAO,KAAK,YAAY,CAAC,MAAM,WAC/BA,EAAO,KAAK,YAAY,CAAC,IAAI,IAG1BA;AACX;"}
+{"version":3,"file":"getCells.js","sources":["../../src/heatmap/getCells.ts"],"sourcesContent":["import { deviation, extent, mean, quantileSorted } from 'd3-array';\nimport lodash from 'lodash';\nimport type { DataFrame } from '../DataFrame';\nimport type { AggregationMethod, ColumnName, DataValue, NormalizationMethod } from '../types';\nimport type { HeatmapSettingsImpl } from './HeatmapSettingsImpl';\nimport { exhaustive } from '../utils';\n\nfunction normalizeByStd(values: number[]) {\n    const stdValue = deviation(values);\n    const meanValue = mean(values);\n\n    if (stdValue === undefined || meanValue === undefined || stdValue === 0) {\n        return (v: number) => v;\n    }\n    return (v: number) => (v - meanValue) / stdValue;\n}\nfunction normalizeByMinMax(values: number[]) {\n    const meanValue = mean(values);\n    const [min, max] = extent(values);\n    if (meanValue === undefined || min === undefined || max === undefined || max === min) {\n        return (v: number) => v;\n    }\n    return (v: number) => (v - meanValue) / (max - min);\n}\n\nfunction getNormalizationFn(method: NormalizationMethod, values: number[]) {\n    if (method === 'standardScaling') {\n        return normalizeByStd(values);\n    }\n    if (method === 'meanNormalization') {\n        return normalizeByMinMax(values);\n    }\n    return (v: number) => v;\n}\n\nfunction aggregateNumeric(method: AggregationMethod, values: number[]) {\n    switch (method) {\n        case 'max': {\n            let res = values[0];\n            for (const v of values) {\n                res = Math.max(res, v);\n            }\n            return res;\n        }\n        case 'min': {\n            let res = values[0];\n            for (const v of values) {\n                res = Math.min(res, v);\n            }\n            return res;\n        }\n        case 'median': {\n            const valuesSorted = values.sort((a, b) => a - b);\n            return quantileSorted(valuesSorted, 0.5) as number;\n        }\n        case 'mean': {\n            return mean(values) ?? values[0];\n        }\n        default: exhaustive(method, `Unknown aggregation function ${method}`);\n    }\n}\nfunction aggregateString(values: string[]) {\n    const list = [...new Set(values)].sort();\n    if (list.length > 3) {\n        return [...list.slice(0, 3), '...'].join(', ');\n    }\n    return list.join(', ');\n}\n\nexport type Cell = {\n    isCell: true;\n    idx: number;\n    id: string;\n    value: DataValue;\n    normalizedValue: DataValue;\n    x: DataValue;\n    y: DataValue;\n};\n\nexport type GroupedCellsData = {\n    meta: {\n        facetKeys: string[];\n        xGroupKeys: string[];\n        yGroupKeys: string[];\n        xKeysByGroups: Record<string, string[]>;\n        yKeysByGroups: Record<string, string[]>;\n        // for titles, if facet by more 1 columns title has several values separated by commas\n        facetKeyValues: Record<string, string[]>;\n        xGroupKeyValues: Record<string, string[]>;\n        yGroupKeyValues: Record<string, string[]>;\n        xLabels: Record<string, string>;\n        yLabels: Record<string, string>;\n        xGroupLabels: Record<string, string>;\n        yGroupLabels: Record<string, string>;\n        valueExtent: [number, number]; // for color scales\n        // data for labels, annotations and dendrograms\n        xDataByKeys: Record<string, Record<string, DataValue>>;\n        yDataByKeys: Record<string, Record<string, DataValue>>;\n    };\n    //facet groups\n    facets: Record<\n        string,\n        {\n            // axis keys\n            xKeys: string[];\n            yKeys: string[];\n            // axis keys grouped by group keys from meta\n            xKeysByGroups: Record<string, string[]>;\n            yKeysByGroups: Record<string, string[]>;\n            // cells grouped by X, then by Y\n            cells: Record<string, Record<string, Cell>>;\n        }\n    >;\n};\n\n// all combinations with 1 key from each list\nfunction getKeysCombinations(keysLists: string[][]) {\n    if (!keysLists.length) {\n        return [];\n    }\n    let result: string[][] = [[]];\n    keysLists.forEach(keys => {\n        const nextResult: string[][] = [];\n        keys.forEach(key => {\n            nextResult.push(...result.map(resultItem => [...resultItem, key]));\n        });\n        result = nextResult;\n    });\n    return result;\n}\nconst sortByLabels = (arr: string[], direction: 'asc' | 'desc', labels: Record<string, string> = {}) => {\n    return arr.sort((a, b) => direction === 'asc'\n        ? (labels[a] ?? a).localeCompare((labels[b] ?? b), 'en', { numeric: true })\n        : (labels[b] ?? b).localeCompare((labels[a] ?? a), 'en', { numeric: true })\n    );\n};\n\nfunction createEmptyGroupedCells(): GroupedCellsData {\n    return {\n        meta: {\n            facetKeys: [],\n            xGroupKeys: [],\n            yGroupKeys: [],\n            xKeysByGroups: {},\n            yKeysByGroups: {},\n            xLabels: {},\n            yLabels: {},\n            xGroupLabels: {},\n            yGroupLabels: {},\n            xDataByKeys: {},\n            yDataByKeys: {},\n            facetKeyValues: {},\n            xGroupKeyValues: {},\n            yGroupKeyValues: {},\n            valueExtent: [Infinity, -Infinity],\n        },\n        facets: {},\n    };\n}\n\nfunction applyAggregation(\n    result: GroupedCellsData,\n    aggregation: HeatmapSettingsImpl['aggregation'],\n    additionalDataColumnsX: string[],\n    additionalDataColumnsY: string[],\n    annotations: HeatmapSettingsImpl['annotations']\n) {\n    if (aggregation.x || aggregation.y) {\n        const valueExtent = [Infinity, -Infinity] as [number, number];\n        result.meta.facetKeys.forEach(facetKey => {\n            const { xKeys, yKeys, cells, xKeysByGroups, yKeysByGroups } = result.facets[facetKey];\n            const xGroups = aggregation.x ? xKeysByGroups : xKeys.reduce((res, xKey) => { res[xKey] = [xKey]; return res; }, {} as Record<string, string[]>);\n            const yGroups = aggregation.y ? yKeysByGroups : yKeys.reduce((res, yKey) => { res[yKey] = [yKey]; return res; }, {} as Record<string, string[]>);\n            const xNewKeys = Object.keys(xGroups);\n            const yNewKeys = Object.keys(yGroups);\n            for (const xGroupKey of xNewKeys) {\n                for (const yGroupKey of yNewKeys) {\n                    const values: number[] = [];\n                    xGroups[xGroupKey].forEach((xKey) => {\n                        yGroups[yGroupKey].forEach((yKey) => {\n                            const cellValue = cells[xKey]?.[yKey]?.value;\n                            if (cellValue !== undefined) {\n                                values.push(cellValue as number);\n                                delete cells[xKey]?.[yKey];\n                            }\n                        });\n                    });\n                    if (values.length > 0) {\n                        const value = aggregateNumeric(aggregation.method, values);\n                        if (!result.facets[facetKey].cells[xGroupKey]) {\n                            result.facets[facetKey].cells[xGroupKey] = {};\n                        }\n                        result.facets[facetKey].cells[xGroupKey][yGroupKey] = {\n                            isCell: true,\n                            idx: 0,\n                            id: `${xGroupKey}_${yGroupKey}`,\n                            x: xGroupKey,\n                            y: yGroupKey,\n                            value,\n                            normalizedValue: value,\n                        };\n                        valueExtent[0] = Math.min(value, valueExtent[0]);\n                        valueExtent[1] = Math.max(value, valueExtent[1]);\n                    }\n                }\n            }\n            if (aggregation.x) {\n                xNewKeys.forEach(xGroupKey => {\n                    additionalDataColumnsX.forEach(columnKey => {\n                        const annotation = annotations.find((v) => v.valueColumn.value === columnKey || v.valueColumn.valueLabels === columnKey);\n                        if (!annotation) {\n                            return;\n                        }\n                        const values: DataValue[] = [];\n                        xGroups[xGroupKey].forEach((xKey) => {\n                            values.push(result.meta.xDataByKeys[columnKey][xKey]);\n                            delete result.meta.xDataByKeys[columnKey][xKey];\n                        });\n                        const value = annotation.type === 'continuous' ? aggregateNumeric(aggregation.method, values as number[]) : aggregateString(values as string[]);\n                        result.meta.xDataByKeys[columnKey][xGroupKey] = value;\n                    });\n                });\n            }\n            if (aggregation.y) {\n                additionalDataColumnsY.forEach(columnKey => {\n                    result.meta.yDataByKeys[columnKey] = {};\n                });\n                yNewKeys.forEach(yGroupKey => {\n                    additionalDataColumnsY.forEach(columnKey => {\n                        const annotation = annotations.find((v) => v.valueColumn.value === columnKey || v.valueColumn.valueLabels === columnKey);\n                        if (!annotation) {\n                            return;\n                        }\n                        const values: DataValue[] = [];\n                        yGroups[yGroupKey].forEach((yKey) => {\n                            values.push(result.meta.yDataByKeys[columnKey][yKey]);\n                            delete result.meta.yDataByKeys[columnKey][yKey];\n                        });\n                        const value = annotation.type === 'continuous' ? aggregateNumeric(aggregation.method, values as number[]) : aggregateString(values as string[]);\n                        result.meta.yDataByKeys[columnKey][yGroupKey] = value;\n                    });\n                });\n            }\n            if (aggregation.x) {\n                result.facets[facetKey].xKeys = Object.keys(xKeysByGroups);\n                result.facets[facetKey].xKeysByGroups = { 'null': result.facets[facetKey].xKeys };\n                result.meta.xLabels = result.meta.xGroupLabels;\n                result.meta.xGroupKeys = ['null'];\n                result.meta.xGroupKeyValues = { null: ['null'] };\n            }\n            if (aggregation.y) {\n                result.facets[facetKey].yKeys = Object.keys(yKeysByGroups);\n                result.facets[facetKey].yKeysByGroups = { 'null': result.facets[facetKey].yKeys };\n                result.meta.yLabels = result.meta.yGroupLabels;\n                result.meta.yGroupKeys = ['null'];\n                result.meta.yGroupKeyValues = { null: ['null'] };\n            }\n        });\n        result.meta.valueExtent = valueExtent;\n    }\n}\nfunction applyNormalization(result: GroupedCellsData, normalization: HeatmapSettingsImpl['normalization']) {\n    if (normalization) {\n        const valueExtent = [Infinity, -Infinity] as [number, number];\n        result.meta.facetKeys.forEach(facetKey => {\n            const { xKeys, yKeys, cells } = result.facets[facetKey];\n            const cellKeys = normalization.direction === 'row' ? xKeys : yKeys;\n            const groupKeys = normalization.direction === 'row' ? yKeys : xKeys;\n            const cellGetter = normalization.direction === 'row'\n                ? (cellKey: string, groupKey: string) => cells[cellKey]?.[groupKey]\n                : (cellKey: string, groupKey: string) => cells[groupKey]?.[cellKey];\n            groupKeys.forEach((groupKey) => {\n                const values: number[] = [];\n                cellKeys.forEach((cellKey) => {\n                    const v = cellGetter(cellKey, groupKey)?.value;\n                    if (v !== undefined) {\n                        values.push(v as number);\n                    }\n                });\n                const normalize = getNormalizationFn(normalization.method, values);\n                cellKeys.forEach((cellKey) => {\n                    const cell = cellGetter(cellKey, groupKey);\n                    if (cell !== undefined) {\n                        cell.normalizedValue = normalize(cell.value as number);\n                        valueExtent[0] = Math.min(cell.normalizedValue, valueExtent[0]);\n                        valueExtent[1] = Math.max(cell.normalizedValue, valueExtent[1]);\n                    }\n                });\n            });\n        });\n        result.meta.valueExtent = valueExtent;\n    }\n}\n\nexport function getCells(\n    data: DataFrame,\n    xColumn: ColumnName,\n    yColumn: ColumnName,\n    valueColumn: ColumnName,\n    facetBy: ColumnName[],\n    xGroupBy: ColumnName[],\n    yGroupBy: ColumnName[],\n    annotations: HeatmapSettingsImpl['annotations'],\n    dendrogramX: HeatmapSettingsImpl['dendrogramX'],\n    dendrogramY: HeatmapSettingsImpl['dendrogramY'],\n    normalization: HeatmapSettingsImpl['normalization'],\n    NAValueAs: HeatmapSettingsImpl['NAValueAs'],\n    keysOrder: HeatmapSettingsImpl['keysOrder'],\n    xAxis: HeatmapSettingsImpl['chartSettings']['xAxis'],\n    yAxis: HeatmapSettingsImpl['chartSettings']['yAxis'],\n    aggregation: HeatmapSettingsImpl['aggregation'],\n): GroupedCellsData {\n    const result: GroupedCellsData = createEmptyGroupedCells();\n\n    const facetKeysLists = facetBy.length\n        ? facetBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const xGroupKeysLists = xGroupBy.length\n        ? xGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const yGroupKeysLists = yGroupBy.length\n        ? yGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const facetKeysCombinations = getKeysCombinations(facetKeysLists);\n    const xGroupKeysCombinations = getKeysCombinations(xGroupKeysLists);\n    const yGroupKeysCombinations = getKeysCombinations(yGroupKeysLists);\n\n    const facetKeys = facetKeysCombinations.map(keys => keys.join('_'));\n    const xGroupKeys = xGroupKeysCombinations.map(keys => keys.join('_'));\n    const yGroupKeys = yGroupKeysCombinations.map(keys => keys.join('_'));\n\n    result.meta.facetKeys = facetKeys;\n    result.meta.xGroupKeys = xGroupKeys;\n    result.meta.yGroupKeys = yGroupKeys;\n    result.meta.facetKeyValues = facetKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = facetKeysCombinations[index];\n        return res;\n    }, {});\n    result.meta.xGroupKeyValues = xGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = xGroupKeysCombinations[index];\n        return res;\n    }, {});\n    result.meta.yGroupKeyValues = yGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = yGroupKeysCombinations[index];\n        return res;\n    }, {});\n\n    const xLabelsSource = xColumn.valueLabels ?? xColumn.value;\n    const yLabelsSource = yColumn.valueLabels ?? yColumn.value;\n    const annotationColumnsX = annotations.filter(item => item.axis === 'x').map(item => item.valueColumn.valueLabels ?? item.valueColumn.value);\n    const annotationColumnsY = annotations.filter(item => item.axis === 'y').map(item => item.valueColumn.valueLabels ?? item.valueColumn.value);\n    const dendrogramXColumns = Object.values(dendrogramX ?? {}).map(column => column.value);\n    const dendrogramYColumns = Object.values(dendrogramY ?? {}).map(column => column.value);\n    const additionalDataColumnsX = lodash.uniq([...annotationColumnsX, ...dendrogramXColumns, xLabelsSource]);\n    const additionalDataColumnsY = lodash.uniq([...annotationColumnsY, ...dendrogramYColumns, yLabelsSource]);\n\n    for (let i = 0; i < data.rowsCount; i++) {\n        const facetKey = facetBy.length ? facetBy.map(column => data.getColumnValue(column.value, i)).join('_') : 'null';\n        const xGroupKey = xGroupBy.length ? xGroupBy.map(column => data.getColumnValue(column.value, i)).join('_') : 'null';\n        const yGroupKey = yGroupBy.length ? yGroupBy.map(column => data.getColumnValue(column.value, i)).join('_') : 'null';\n        const xGroupLabel = xGroupBy.length ? xGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ') : '';\n        const yGroupLabel = yGroupBy.length ? yGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ') : '';\n        result.meta.xGroupLabels[xGroupKey] = xGroupLabel;\n        result.meta.yGroupLabels[yGroupKey] = yGroupLabel;\n        const x = String(data.getColumnValue(xColumn.value, i));\n        const y = String(data.getColumnValue(yColumn.value, i));\n        const value = (data.getColumnValue(valueColumn.value, i) ?? NAValueAs) as number | null;\n\n        if (x === 'null' || y === 'null' || value === null) {\n            continue;\n        }\n\n        if (!result.facets[facetKey]) {\n            result.facets[facetKey] = {\n                xKeys: [],\n                yKeys: [],\n                xKeysByGroups: {},\n                yKeysByGroups: {},\n                cells: {},\n            };\n        }\n        if (!result.facets[facetKey].xKeysByGroups[xGroupKey]) {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = [];\n        }\n        if (!result.facets[facetKey].yKeysByGroups[yGroupKey]) {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = [];\n        }\n        result.facets[facetKey].xKeys.push(x);\n        result.facets[facetKey].yKeys.push(y);\n        result.facets[facetKey].xKeysByGroups[xGroupKey].push(x);\n        result.facets[facetKey].yKeysByGroups[yGroupKey].push(y);\n\n        if (!result.facets[facetKey].cells[x]) {\n            result.facets[facetKey].cells[x] = {};\n        }\n        result.meta.valueExtent[0] = Math.min(value, result.meta.valueExtent[0]);\n        result.meta.valueExtent[1] = Math.max(value, result.meta.valueExtent[1]);\n        if (result.facets[facetKey].cells[x][y] && result.facets[facetKey].cells[x][y].value !== value) {\n            throw Error(`More than 1 value for x=${x}, y=${y}`);\n        }\n        const xLabelsSourceValue = data.getColumnValue(xLabelsSource, i);\n        if (result.meta.xLabels[x] && String(xLabelsSourceValue) !== result.meta.xLabels[x]) {\n            throw Error(`More than 1 x-label value for x=${x}`);\n        }\n        const yLabelsSourceValue = data.getColumnValue(yLabelsSource, i);\n        if (result.meta.yLabels[y] && String(yLabelsSourceValue) !== result.meta.yLabels[y]) {\n            throw Error(`More than 1 y-label value for y=${y}`);\n        }\n        result.meta.xLabels[x] = String(xLabelsSourceValue);\n        result.meta.yLabels[y] = String(yLabelsSourceValue);\n        // data for labels, annotations and dendrograms by X\n        additionalDataColumnsX.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.xDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.xDataByKeys[columnKey][x] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.xDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.xDataByKeys[columnKey][x] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for x = ${x} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.xDataByKeys[columnKey][x] = data.getColumnValue(columnKey, i);\n            }\n        });\n        // data for labels, annotations and dendrograms by Y\n        additionalDataColumnsY.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.yDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.yDataByKeys[columnKey][y] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.yDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.yDataByKeys[columnKey][y] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for y = ${y} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.yDataByKeys[columnKey][y] = data.getColumnValue(columnKey, i);\n            }\n        });\n        result.facets[facetKey].cells[x][y] = {\n            isCell: true,\n            idx: i,\n            id: `${x}_${y}`,\n            x,\n            y,\n            value,\n            normalizedValue: value,\n        };\n    }\n\n    result.meta.facetKeys = result.meta.facetKeys.filter((key) => result.facets[key]); // filter only used;\n\n    // make uniq x, y, x-group and y-group keys\n    result.meta.facetKeys.forEach(facetKey => {\n        const facet = result.facets[facetKey];\n        const uniqueXKeys = lodash.uniq(facet.xKeys);\n        const uniqueYKeys = lodash.uniq(facet.yKeys);\n        facet.xKeys = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], uniqueXKeys) : uniqueXKeys;\n        facet.yKeys = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], uniqueYKeys) : uniqueYKeys;\n        xGroupKeys.forEach(xGroupKey => {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = lodash.intersection(\n                facet.xKeys,\n                result.facets[facetKey].xKeysByGroups[xGroupKey]\n            );\n        });\n        yGroupKeys.forEach(yGroupKey => {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = lodash.intersection(\n                facet.yKeys,\n                result.facets[facetKey].yKeysByGroups[yGroupKey]\n            );\n        });\n    });\n\n    applyAggregation(result, aggregation, additionalDataColumnsX, additionalDataColumnsY, annotations);\n    applyNormalization(result, normalization);\n\n    // every facet may contain not all of available keys, but for shared axes it is necessary to have all of them\n    result.meta.xKeysByGroups = result.meta.xGroupKeys.reduce((res: Record<string, string[]>, xGroupKey) => {\n        const existingXKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].xKeysByGroups[xGroupKey]))\n        ), xAxis.sorting, result.meta.xLabels);\n        res[xGroupKey] = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], existingXKeys) : existingXKeys;\n        return res;\n    }, {});\n    result.meta.yKeysByGroups = result.meta.yGroupKeys.reduce((res: Record<string, string[]>, yGroupKey) => {\n        const existingYKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].yKeysByGroups[yGroupKey]))\n        ), yAxis.sorting, result.meta.yLabels);\n        res[yGroupKey] = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], existingYKeys) : existingYKeys;\n        return res;\n    }, {});\n\n    // avoid render errors on empty data\n    if (result.meta.valueExtent[0] === Infinity) {\n        result.meta.valueExtent[0] = 0;\n    }\n    if (result.meta.valueExtent[1] === -Infinity) {\n        result.meta.valueExtent[1] = 0;\n    }\n\n    return result;\n}\n"],"names":["normalizeByStd","values","stdValue","deviation","meanValue","mean","v","normalizeByMinMax","min","max","extent","getNormalizationFn","method","aggregateNumeric","res","valuesSorted","a","b","quantileSorted","exhaustive","aggregateString","list","getKeysCombinations","keysLists","result","keys","nextResult","key","resultItem","sortByLabels","arr","direction","labels","createEmptyGroupedCells","applyAggregation","aggregation","additionalDataColumnsX","additionalDataColumnsY","annotations","valueExtent","facetKey","xKeys","yKeys","cells","xKeysByGroups","yKeysByGroups","xGroups","xKey","yGroups","yKey","xNewKeys","yNewKeys","xGroupKey","yGroupKey","cellValue","_b","_a","_c","value","columnKey","annotation","applyNormalization","normalization","cellKeys","groupKeys","cellGetter","cellKey","groupKey","normalize","cell","getCells","data","xColumn","yColumn","valueColumn","facetBy","xGroupBy","yGroupBy","dendrogramX","dendrogramY","NAValueAs","keysOrder","xAxis","yAxis","facetKeysLists","column","xGroupKeysLists","yGroupKeysLists","facetKeysCombinations","xGroupKeysCombinations","yGroupKeysCombinations","facetKeys","xGroupKeys","yGroupKeys","index","xLabelsSource","yLabelsSource","annotationColumnsX","item","annotationColumnsY","dendrogramXColumns","dendrogramYColumns","lodash","i","xGroupLabel","yGroupLabel","x","y","xLabelsSourceValue","yLabelsSourceValue","isAddedColumn","isAddedValue","facet","uniqueXKeys","uniqueYKeys","existingXKeys","existingYKeys"],"mappings":";;;;;;AAOA,SAASA,GAAeC,GAAkB;AACtC,QAAMC,IAAWC,GAAUF,CAAM,GAC3BG,IAAYC,EAAKJ,CAAM;AAE7B,SAAIC,MAAa,UAAaE,MAAc,UAAaF,MAAa,IAC3D,CAACI,MAAcA,IAEnB,CAACA,OAAeA,IAAIF,KAAaF;AAC5C;AACA,SAASK,GAAkBN,GAAkB;AACzC,QAAMG,IAAYC,EAAKJ,CAAM,GACvB,CAACO,GAAKC,CAAG,IAAIC,GAAOT,CAAM;AAChC,SAAIG,MAAc,UAAaI,MAAQ,UAAaC,MAAQ,UAAaA,MAAQD,IACtE,CAACF,MAAcA,IAEnB,CAACA,OAAeA,IAAIF,MAAcK,IAAMD;AACnD;AAEA,SAASG,GAAmBC,GAA6BX,GAAkB;AACvE,SAAIW,MAAW,oBACJZ,GAAeC,CAAM,IAE5BW,MAAW,sBACJL,GAAkBN,CAAM,IAE5B,CAACK,MAAcA;AAC1B;AAEA,SAASO,EAAiBD,GAA2BX,GAAkB;AACnE,UAAQW,GAAA;AAAA,IACJ,KAAK,OAAO;AACR,UAAIE,IAAMb,EAAO,CAAC;AAClB,iBAAWK,KAAKL;AACZ,QAAAa,IAAM,KAAK,IAAIA,GAAKR,CAAC;AAEzB,aAAOQ;AAAA,IACX;AAAA,IACA,KAAK,OAAO;AACR,UAAIA,IAAMb,EAAO,CAAC;AAClB,iBAAWK,KAAKL;AACZ,QAAAa,IAAM,KAAK,IAAIA,GAAKR,CAAC;AAEzB,aAAOQ;AAAA,IACX;AAAA,IACA,KAAK,UAAU;AACX,YAAMC,IAAed,EAAO,KAAK,CAACe,GAAGC,MAAMD,IAAIC,CAAC;AAChD,aAAOC,GAAeH,GAAc,GAAG;AAAA,IAC3C;AAAA,IACA,KAAK;AACD,aAAOV,EAAKJ,CAAM,KAAKA,EAAO,CAAC;AAAA,IAEnC;AAAS,MAAAkB,GAAWP,GAAQ,gCAAgCA,CAAM,EAAE;AAAA,EAAA;AAE5E;AACA,SAASQ,EAAgBnB,GAAkB;AACvC,QAAMoB,IAAO,CAAC,GAAG,IAAI,IAAIpB,CAAM,CAAC,EAAE,KAAA;AAClC,SAAIoB,EAAK,SAAS,IACP,CAAC,GAAGA,EAAK,MAAM,GAAG,CAAC,GAAG,KAAK,EAAE,KAAK,IAAI,IAE1CA,EAAK,KAAK,IAAI;AACzB;AAiDA,SAASC,EAAoBC,GAAuB;AAChD,MAAI,CAACA,EAAU;AACX,WAAO,CAAA;AAEX,MAAIC,IAAqB,CAAC,EAAE;AAC5B,SAAAD,EAAU,QAAQ,CAAAE,MAAQ;AACtB,UAAMC,IAAyB,CAAA;AAC/B,IAAAD,EAAK,QAAQ,CAAAE,MAAO;AAChB,MAAAD,EAAW,KAAK,GAAGF,EAAO,IAAI,CAAAI,MAAc,CAAC,GAAGA,GAAYD,CAAG,CAAC,CAAC;AAAA,IACrE,CAAC,GACDH,IAASE;AAAA,EACb,CAAC,GACMF;AACX;AACA,MAAMK,IAAe,CAACC,GAAeC,GAA2BC,IAAiC,CAAA,MACtFF,EAAI;AAAA,EAAK,CAACd,GAAGC,MAAMc,MAAc,SACjCC,EAAOhB,CAAC,KAAKA,GAAG,cAAegB,EAAOf,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,GAAA,CAAM,KACvEe,EAAOf,CAAC,KAAKA,GAAG,cAAee,EAAOhB,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,IAAM;AAAA;AAIlF,SAASiB,KAA4C;AACjD,SAAO;AAAA,IACH,MAAM;AAAA,MACF,WAAW,CAAA;AAAA,MACX,YAAY,CAAA;AAAA,MACZ,YAAY,CAAA;AAAA,MACZ,eAAe,CAAA;AAAA,MACf,eAAe,CAAA;AAAA,MACf,SAAS,CAAA;AAAA,MACT,SAAS,CAAA;AAAA,MACT,cAAc,CAAA;AAAA,MACd,cAAc,CAAA;AAAA,MACd,aAAa,CAAA;AAAA,MACb,aAAa,CAAA;AAAA,MACb,gBAAgB,CAAA;AAAA,MAChB,iBAAiB,CAAA;AAAA,MACjB,iBAAiB,CAAA;AAAA,MACjB,aAAa,CAAC,OAAU,MAAS;AAAA,IAAA;AAAA,IAErC,QAAQ,CAAA;AAAA,EAAC;AAEjB;AAEA,SAASC,GACLV,GACAW,GACAC,GACAC,GACAC,GACF;AACE,MAAIH,EAAY,KAAKA,EAAY,GAAG;AAChC,UAAMI,IAAc,CAAC,OAAU,MAAS;AACxC,IAAAf,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,YAAM,EAAE,OAAAC,GAAO,OAAAC,GAAO,OAAAC,GAAO,eAAAC,GAAe,eAAAC,MAAkBrB,EAAO,OAAOgB,CAAQ,GAC9EM,IAAUX,EAAY,IAAIS,IAAgBH,EAAM,OAAO,CAAC3B,GAAKiC,OAAWjC,EAAIiC,CAAI,IAAI,CAACA,CAAI,GAAUjC,IAAQ,CAAA,CAA8B,GACzIkC,IAAUb,EAAY,IAAIU,IAAgBH,EAAM,OAAO,CAAC5B,GAAKmC,OAAWnC,EAAImC,CAAI,IAAI,CAACA,CAAI,GAAUnC,IAAQ,CAAA,CAA8B,GACzIoC,IAAW,OAAO,KAAKJ,CAAO,GAC9BK,IAAW,OAAO,KAAKH,CAAO;AACpC,iBAAWI,KAAaF;AACpB,mBAAWG,KAAaF,GAAU;AAC9B,gBAAMlD,IAAmB,CAAA;AAUzB,cATA6C,EAAQM,CAAS,EAAE,QAAQ,CAACL,MAAS;AACjC,YAAAC,EAAQK,CAAS,EAAE,QAAQ,CAACJ,MAAS;;AACjC,oBAAMK,KAAYC,KAAAC,IAAAb,EAAMI,CAAI,MAAV,gBAAAS,EAAcP,OAAd,gBAAAM,EAAqB;AACvC,cAAID,MAAc,WACdrD,EAAO,KAAKqD,CAAmB,IAC/BG,IAAOd,EAAMI,CAAI,MAAjB,eAAAU,EAAqBR;AAAA,YAE7B,CAAC;AAAA,UACL,CAAC,GACGhD,EAAO,SAAS,GAAG;AACnB,kBAAMyD,IAAQ7C,EAAiBsB,EAAY,QAAQlC,CAAM;AACzD,YAAKuB,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,MACxC5B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,IAAI,CAAA,IAE/C5B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS,IAAI;AAAA,cAClD,QAAQ;AAAA,cACR,KAAK;AAAA,cACL,IAAI,GAAGD,CAAS,IAAIC,CAAS;AAAA,cAC7B,GAAGD;AAAA,cACH,GAAGC;AAAA,cACH,OAAAK;AAAA,cACA,iBAAiBA;AAAA,YAAA,GAErBnB,EAAY,CAAC,IAAI,KAAK,IAAImB,GAAOnB,EAAY,CAAC,CAAC,GAC/CA,EAAY,CAAC,IAAI,KAAK,IAAImB,GAAOnB,EAAY,CAAC,CAAC;AAAA,UACnD;AAAA,QACJ;AAEJ,MAAIJ,EAAY,KACZe,EAAS,QAAQ,CAAAE,MAAa;AAC1B,QAAAhB,EAAuB,QAAQ,CAAAuB,MAAa;AACxC,gBAAMC,IAAatB,EAAY,KAAK,CAAChC,MAAMA,EAAE,YAAY,UAAUqD,KAAarD,EAAE,YAAY,gBAAgBqD,CAAS;AACvH,cAAI,CAACC;AACD;AAEJ,gBAAM3D,IAAsB,CAAA;AAC5B,UAAA6C,EAAQM,CAAS,EAAE,QAAQ,CAACL,MAAS;AACjC,YAAA9C,EAAO,KAAKuB,EAAO,KAAK,YAAYmC,CAAS,EAAEZ,CAAI,CAAC,GACpD,OAAOvB,EAAO,KAAK,YAAYmC,CAAS,EAAEZ,CAAI;AAAA,UAClD,CAAC;AACD,gBAAMW,IAAQE,EAAW,SAAS,eAAe/C,EAAiBsB,EAAY,QAAQlC,CAAkB,IAAImB,EAAgBnB,CAAkB;AAC9I,UAAAuB,EAAO,KAAK,YAAYmC,CAAS,EAAEP,CAAS,IAAIM;AAAA,QACpD,CAAC;AAAA,MACL,CAAC,GAEDvB,EAAY,MACZE,EAAuB,QAAQ,CAAAsB,MAAa;AACxC,QAAAnC,EAAO,KAAK,YAAYmC,CAAS,IAAI,CAAA;AAAA,MACzC,CAAC,GACDR,EAAS,QAAQ,CAAAE,MAAa;AAC1B,QAAAhB,EAAuB,QAAQ,CAAAsB,MAAa;AACxC,gBAAMC,IAAatB,EAAY,KAAK,CAAChC,MAAMA,EAAE,YAAY,UAAUqD,KAAarD,EAAE,YAAY,gBAAgBqD,CAAS;AACvH,cAAI,CAACC;AACD;AAEJ,gBAAM3D,IAAsB,CAAA;AAC5B,UAAA+C,EAAQK,CAAS,EAAE,QAAQ,CAACJ,MAAS;AACjC,YAAAhD,EAAO,KAAKuB,EAAO,KAAK,YAAYmC,CAAS,EAAEV,CAAI,CAAC,GACpD,OAAOzB,EAAO,KAAK,YAAYmC,CAAS,EAAEV,CAAI;AAAA,UAClD,CAAC;AACD,gBAAMS,IAAQE,EAAW,SAAS,eAAe/C,EAAiBsB,EAAY,QAAQlC,CAAkB,IAAImB,EAAgBnB,CAAkB;AAC9I,UAAAuB,EAAO,KAAK,YAAYmC,CAAS,EAAEN,CAAS,IAAIK;AAAA,QACpD,CAAC;AAAA,MACL,CAAC,IAEDvB,EAAY,MACZX,EAAO,OAAOgB,CAAQ,EAAE,QAAQ,OAAO,KAAKI,CAAa,GACzDpB,EAAO,OAAOgB,CAAQ,EAAE,gBAAgB,EAAE,MAAQhB,EAAO,OAAOgB,CAAQ,EAAE,MAAA,GAC1EhB,EAAO,KAAK,UAAUA,EAAO,KAAK,cAClCA,EAAO,KAAK,aAAa,CAAC,MAAM,GAChCA,EAAO,KAAK,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAA,IAE7CW,EAAY,MACZX,EAAO,OAAOgB,CAAQ,EAAE,QAAQ,OAAO,KAAKK,CAAa,GACzDrB,EAAO,OAAOgB,CAAQ,EAAE,gBAAgB,EAAE,MAAQhB,EAAO,OAAOgB,CAAQ,EAAE,MAAA,GAC1EhB,EAAO,KAAK,UAAUA,EAAO,KAAK,cAClCA,EAAO,KAAK,aAAa,CAAC,MAAM,GAChCA,EAAO,KAAK,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAA;AAAA,IAErD,CAAC,GACDA,EAAO,KAAK,cAAce;AAAA,EAC9B;AACJ;AACA,SAASsB,GAAmBrC,GAA0BsC,GAAqD;AACvG,MAAIA,GAAe;AACf,UAAMvB,IAAc,CAAC,OAAU,MAAS;AACxC,IAAAf,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,YAAM,EAAE,OAAAC,GAAO,OAAAC,GAAO,OAAAC,MAAUnB,EAAO,OAAOgB,CAAQ,GAChDuB,IAAWD,EAAc,cAAc,QAAQrB,IAAQC,GACvDsB,IAAYF,EAAc,cAAc,QAAQpB,IAAQD,GACxDwB,IAAaH,EAAc,cAAc,QACzC,CAACI,GAAiBC;;AAAqB,gBAAAX,IAAAb,EAAMuB,CAAO,MAAb,gBAAAV,EAAiBW;AAAA,UACxD,CAACD,GAAiBC;;AAAqB,gBAAAX,IAAAb,EAAMwB,CAAQ,MAAd,gBAAAX,EAAkBU;AAAA;AAC/D,MAAAF,EAAU,QAAQ,CAACG,MAAa;AAC5B,cAAMlE,IAAmB,CAAA;AACzB,QAAA8D,EAAS,QAAQ,CAACG,MAAY;;AAC1B,gBAAM5D,KAAIkD,IAAAS,EAAWC,GAASC,CAAQ,MAA5B,gBAAAX,EAA+B;AACzC,UAAIlD,MAAM,UACNL,EAAO,KAAKK,CAAW;AAAA,QAE/B,CAAC;AACD,cAAM8D,IAAYzD,GAAmBmD,EAAc,QAAQ7D,CAAM;AACjE,QAAA8D,EAAS,QAAQ,CAACG,MAAY;AAC1B,gBAAMG,IAAOJ,EAAWC,GAASC,CAAQ;AACzC,UAAIE,MAAS,WACTA,EAAK,kBAAkBD,EAAUC,EAAK,KAAe,GACrD9B,EAAY,CAAC,IAAI,KAAK,IAAI8B,EAAK,iBAAiB9B,EAAY,CAAC,CAAC,GAC9DA,EAAY,CAAC,IAAI,KAAK,IAAI8B,EAAK,iBAAiB9B,EAAY,CAAC,CAAC;AAAA,QAEtE,CAAC;AAAA,MACL,CAAC;AAAA,IACL,CAAC,GACDf,EAAO,KAAK,cAAce;AAAA,EAC9B;AACJ;AAEO,SAAS+B,GACZC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAvC,GACAwC,GACAC,GACAjB,GACAkB,GACAC,GACAC,GACAC,GACAhD,GACgB;AAChB,QAAMX,IAA2BS,GAAA,GAE3BmD,IAAiBT,EAAQ,SACzBA,EAAQ,IAAI,CAAAU,MAAUJ,EAAUI,EAAO,KAAK,KAAKd,EAAK,oBAAoBc,EAAO,KAAK,CAAC,IACvF,CAAC,CAAC,MAAM,CAAC,GACTC,IAAkBV,EAAS,SAC3BA,EAAS,IAAI,CAAAS,MAAUJ,EAAUI,EAAO,KAAK,KAAKd,EAAK,oBAAoBc,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTE,IAAkBV,EAAS,SAC3BA,EAAS,IAAI,CAAAQ,MAAUJ,EAAUI,EAAO,KAAK,KAAKd,EAAK,oBAAoBc,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTG,IAAwBlE,EAAoB8D,CAAc,GAC1DK,IAAyBnE,EAAoBgE,CAAe,GAC5DI,IAAyBpE,EAAoBiE,CAAe,GAE5DI,IAAYH,EAAsB,IAAI,OAAQ/D,EAAK,KAAK,GAAG,CAAC,GAC5DmE,IAAaH,EAAuB,IAAI,OAAQhE,EAAK,KAAK,GAAG,CAAC,GAC9DoE,IAAaH,EAAuB,IAAI,OAAQjE,EAAK,KAAK,GAAG,CAAC;AAEpE,EAAAD,EAAO,KAAK,YAAYmE,GACxBnE,EAAO,KAAK,aAAaoE,GACzBpE,EAAO,KAAK,aAAaqE,GACzBrE,EAAO,KAAK,iBAAiBmE,EAAU,OAAO,CAAC7E,GAA+Ba,GAAKmE,OAC/EhF,EAAIa,CAAG,IAAI6D,EAAsBM,CAAK,GAC/BhF,IACR,CAAA,CAAE,GACLU,EAAO,KAAK,kBAAkBoE,EAAW,OAAO,CAAC9E,GAA+Ba,GAAKmE,OACjFhF,EAAIa,CAAG,IAAI8D,EAAuBK,CAAK,GAChChF,IACR,CAAA,CAAE,GACLU,EAAO,KAAK,kBAAkBqE,EAAW,OAAO,CAAC/E,GAA+Ba,GAAKmE,OACjFhF,EAAIa,CAAG,IAAI+D,EAAuBI,CAAK,GAChChF,IACR,CAAA,CAAE;AAEL,QAAMiF,IAAgBvB,EAAQ,eAAeA,EAAQ,OAC/CwB,IAAgBvB,EAAQ,eAAeA,EAAQ,OAC/CwB,IAAqB3D,EAAY,OAAO,CAAA4D,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,OAAQA,EAAK,YAAY,eAAeA,EAAK,YAAY,KAAK,GACrIC,IAAqB7D,EAAY,OAAO,CAAA4D,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,OAAQA,EAAK,YAAY,eAAeA,EAAK,YAAY,KAAK,GACrIE,IAAqB,OAAO,OAAOtB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAO,MAAUA,EAAO,KAAK,GAChFgB,IAAqB,OAAO,OAAOtB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAM,MAAUA,EAAO,KAAK,GAChFjD,IAAyBkE,EAAO,KAAK,CAAC,GAAGL,GAAoB,GAAGG,GAAoBL,CAAa,CAAC,GAClG1D,IAAyBiE,EAAO,KAAK,CAAC,GAAGH,GAAoB,GAAGE,GAAoBL,CAAa,CAAC;AAExG,WAASO,IAAI,GAAGA,IAAIhC,EAAK,WAAWgC,KAAK;AACrC,UAAM/D,IAAWmC,EAAQ,SAASA,EAAQ,IAAI,CAAAU,MAAUd,EAAK,eAAec,EAAO,OAAOkB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,QACpGnD,IAAYwB,EAAS,SAASA,EAAS,IAAI,CAAAS,MAAUd,EAAK,eAAec,EAAO,OAAOkB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,QACvGlD,IAAYwB,EAAS,SAASA,EAAS,IAAI,CAAAQ,MAAUd,EAAK,eAAec,EAAO,OAAOkB,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,QACvGC,IAAc5B,EAAS,SAASA,EAAS,IAAI,OAAUL,EAAK,eAAec,EAAO,eAAeA,EAAO,OAAOkB,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,IAChIE,IAAc5B,EAAS,SAASA,EAAS,IAAI,OAAUN,EAAK,eAAec,EAAO,eAAeA,EAAO,OAAOkB,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI;AACtI,IAAA/E,EAAO,KAAK,aAAa4B,CAAS,IAAIoD,GACtChF,EAAO,KAAK,aAAa6B,CAAS,IAAIoD;AACtC,UAAMC,IAAI,OAAOnC,EAAK,eAAeC,EAAQ,OAAO+B,CAAC,CAAC,GAChDI,IAAI,OAAOpC,EAAK,eAAeE,EAAQ,OAAO8B,CAAC,CAAC,GAChD7C,IAASa,EAAK,eAAeG,EAAY,OAAO6B,CAAC,KAAKvB;AAE5D,QAAI0B,MAAM,UAAUC,MAAM,UAAUjD,MAAU;AAC1C;AA4BJ,QAzBKlC,EAAO,OAAOgB,CAAQ,MACvBhB,EAAO,OAAOgB,CAAQ,IAAI;AAAA,MACtB,OAAO,CAAA;AAAA,MACP,OAAO,CAAA;AAAA,MACP,eAAe,CAAA;AAAA,MACf,eAAe,CAAA;AAAA,MACf,OAAO,CAAA;AAAA,IAAC,IAGXhB,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,MAChD5B,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,IAAI,CAAA,IAElD5B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,MAChD7B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,IAAI,CAAA,IAEvD7B,EAAO,OAAOgB,CAAQ,EAAE,MAAM,KAAKkE,CAAC,GACpClF,EAAO,OAAOgB,CAAQ,EAAE,MAAM,KAAKmE,CAAC,GACpCnF,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,EAAE,KAAKsD,CAAC,GACvDlF,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,EAAE,KAAKsD,CAAC,GAElDnF,EAAO,OAAOgB,CAAQ,EAAE,MAAMkE,CAAC,MAChClF,EAAO,OAAOgB,CAAQ,EAAE,MAAMkE,CAAC,IAAI,CAAA,IAEvClF,EAAO,KAAK,YAAY,CAAC,IAAI,KAAK,IAAIkC,GAAOlC,EAAO,KAAK,YAAY,CAAC,CAAC,GACvEA,EAAO,KAAK,YAAY,CAAC,IAAI,KAAK,IAAIkC,GAAOlC,EAAO,KAAK,YAAY,CAAC,CAAC,GACnEA,EAAO,OAAOgB,CAAQ,EAAE,MAAMkE,CAAC,EAAEC,CAAC,KAAKnF,EAAO,OAAOgB,CAAQ,EAAE,MAAMkE,CAAC,EAAEC,CAAC,EAAE,UAAUjD;AACrF,YAAM,MAAM,2BAA2BgD,CAAC,OAAOC,CAAC,EAAE;AAEtD,UAAMC,IAAqBrC,EAAK,eAAewB,GAAeQ,CAAC;AAC/D,QAAI/E,EAAO,KAAK,QAAQkF,CAAC,KAAK,OAAOE,CAAkB,MAAMpF,EAAO,KAAK,QAAQkF,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,UAAMG,IAAqBtC,EAAK,eAAeyB,GAAeO,CAAC;AAC/D,QAAI/E,EAAO,KAAK,QAAQmF,CAAC,KAAK,OAAOE,CAAkB,MAAMrF,EAAO,KAAK,QAAQmF,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,IAAAnF,EAAO,KAAK,QAAQkF,CAAC,IAAI,OAAOE,CAAkB,GAClDpF,EAAO,KAAK,QAAQmF,CAAC,IAAI,OAAOE,CAAkB,GAElDzE,EAAuB,QAAQ,CAAAuB,MAAa;AACxC,YAAMmD,IAAgB,OAAOtF,EAAO,KAAK,YAAYmC,CAAS,IAAM,KAC9DoD,IAAeD,KAAiB,OAAOtF,EAAO,KAAK,YAAYmC,CAAS,EAAE+C,CAAC,IAAM;AAIvF,UAHKI,MACDtF,EAAO,KAAK,YAAYmC,CAAS,IAAI,CAAA,IAErCoD,KAAgBvF,EAAO,KAAK,YAAYmC,CAAS,EAAE+C,CAAC,MAAMnC,EAAK,eAAeZ,GAAW4C,CAAC;AAC1F,cAAM,MAAM,6BAA6BG,CAAC,iBAAiB/C,CAAS,EAAE;AAE1E,MAAKoD,MACDvF,EAAO,KAAK,YAAYmC,CAAS,EAAE+C,CAAC,IAAInC,EAAK,eAAeZ,GAAW4C,CAAC;AAAA,IAEhF,CAAC,GAEDlE,EAAuB,QAAQ,CAAAsB,MAAa;AACxC,YAAMmD,IAAgB,OAAOtF,EAAO,KAAK,YAAYmC,CAAS,IAAM,KAC9DoD,IAAeD,KAAiB,OAAOtF,EAAO,KAAK,YAAYmC,CAAS,EAAEgD,CAAC,IAAM;AAIvF,UAHKG,MACDtF,EAAO,KAAK,YAAYmC,CAAS,IAAI,CAAA,IAErCoD,KAAgBvF,EAAO,KAAK,YAAYmC,CAAS,EAAEgD,CAAC,MAAMpC,EAAK,eAAeZ,GAAW4C,CAAC;AAC1F,cAAM,MAAM,6BAA6BI,CAAC,iBAAiBhD,CAAS,EAAE;AAE1E,MAAKoD,MACDvF,EAAO,KAAK,YAAYmC,CAAS,EAAEgD,CAAC,IAAIpC,EAAK,eAAeZ,GAAW4C,CAAC;AAAA,IAEhF,CAAC,GACD/E,EAAO,OAAOgB,CAAQ,EAAE,MAAMkE,CAAC,EAAEC,CAAC,IAAI;AAAA,MAClC,QAAQ;AAAA,MACR,KAAKJ;AAAA,MACL,IAAI,GAAGG,CAAC,IAAIC,CAAC;AAAA,MACb,GAAAD;AAAA,MACA,GAAAC;AAAA,MACA,OAAAjD;AAAA,MACA,iBAAiBA;AAAA,IAAA;AAAA,EAEzB;AAEA,SAAAlC,EAAO,KAAK,YAAYA,EAAO,KAAK,UAAU,OAAO,CAACG,MAAQH,EAAO,OAAOG,CAAG,CAAC,GAGhFH,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,UAAMwE,IAAQxF,EAAO,OAAOgB,CAAQ,GAC9ByE,IAAcX,EAAO,KAAKU,EAAM,KAAK,GACrCE,IAAcZ,EAAO,KAAKU,EAAM,KAAK;AAC3C,IAAAA,EAAM,QAAQ/B,EAAUT,EAAQ,KAAK,IAAI8B,EAAO,aAAarB,EAAUT,EAAQ,KAAK,GAAGyC,CAAW,IAAIA,GACtGD,EAAM,QAAQ/B,EAAUR,EAAQ,KAAK,IAAI6B,EAAO,aAAarB,EAAUR,EAAQ,KAAK,GAAGyC,CAAW,IAAIA,GACtGtB,EAAW,QAAQ,CAAAxC,MAAa;AAC5B,MAAA5B,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,IAAIkD,EAAO;AAAA,QACtDU,EAAM;AAAA,QACNxF,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC,GACDyC,EAAW,QAAQ,CAAAxC,MAAa;AAC5B,MAAA7B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,IAAIiD,EAAO;AAAA,QACtDU,EAAM;AAAA,QACNxF,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC;AAAA,EACL,CAAC,GAEDnB,GAAiBV,GAAQW,GAAaC,GAAwBC,GAAwBC,CAAW,GACjGuB,GAAmBrC,GAAQsC,CAAa,GAGxCtC,EAAO,KAAK,gBAAgBA,EAAO,KAAK,WAAW,OAAO,CAACV,GAA+BsC,MAAc;AACpG,UAAM+D,IAAgBtF,EAAayE,EAAO;AAAA,MACtCA,EAAO,QAAQ9E,EAAO,KAAK,UAAU,IAAI,CAAAgB,MAAYhB,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,CAAC,CAAC;AAAA,IAAA,GACvG8B,EAAM,SAAS1D,EAAO,KAAK,OAAO;AACrC,WAAAV,EAAIsC,CAAS,IAAI6B,EAAUT,EAAQ,KAAK,IAAI8B,EAAO,aAAarB,EAAUT,EAAQ,KAAK,GAAG2C,CAAa,IAAIA,GACpGrG;AAAA,EACX,GAAG,CAAA,CAAE,GACLU,EAAO,KAAK,gBAAgBA,EAAO,KAAK,WAAW,OAAO,CAACV,GAA+BuC,MAAc;AACpG,UAAM+D,IAAgBvF,EAAayE,EAAO;AAAA,MACtCA,EAAO,QAAQ9E,EAAO,KAAK,UAAU,IAAI,CAAAgB,MAAYhB,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,CAAC,CAAC;AAAA,IAAA,GACvG8B,EAAM,SAAS3D,EAAO,KAAK,OAAO;AACrC,WAAAV,EAAIuC,CAAS,IAAI4B,EAAUR,EAAQ,KAAK,IAAI6B,EAAO,aAAarB,EAAUR,EAAQ,KAAK,GAAG2C,CAAa,IAAIA,GACpGtG;AAAA,EACX,GAAG,CAAA,CAAE,GAGDU,EAAO,KAAK,YAAY,CAAC,MAAM,UAC/BA,EAAO,KAAK,YAAY,CAAC,IAAI,IAE7BA,EAAO,KAAK,YAAY,CAAC,MAAM,WAC/BA,EAAO,KAAK,YAAY,CAAC,IAAI,IAG1BA;AACX;"}

package/dist/heatmap/getClusters.d.ts

@@ -1,9 +1,86 @@
 import { Cluster } from './components/types';
 import { DendrogramDistance, DendrogramLinkage } from '../types';
+/**
+ * Calculate squared Euclidean distance between two vectors
+ * This is faster than regular Euclidean distance since it avoids the square root
+ * Formula: Σ(p[i] - q[i])²
+ * @param p First vector
+ * @param q Second vector
+ * @returns Squared distance (always positive)
+ */
 export declare function squaredEuclidean(p: number[], q: number[]): number;
+/**
+ * Calculate Euclidean distance between two vectors
+ * This is the standard geometric distance in n-dimensional space
+ * Formula: √(Σ(p[i] - q[i])²)
+ * @param p First vector
+ * @param q Second vector
+ * @returns Euclidean distance
+ */
 export declare function euclidean(p: number[], q: number[]): number;
-export declare const averageLinkage: (setA: number[], setB: number[], distances: number[][]) => number;
-export declare const completeLinkage: (setA: number[], setB: number[], distances: number[][]) => number;
-export declare const singleLinkage: (setA: number[], setB: number[], distances: number[][]) => number;
-export declare function getClusters(dataKeys: string[] | undefined, dataValues: number[][], distanceType?: DendrogramDistance, linkageType?: DendrogramLinkage): Cluster;
+/**
+ * Average Linkage
+ * Calculates the average distance between all pairs of points in the two clusters
+ * This is the most commonly used linkage method as it balances between single and complete linkage
+ * @param setA Indexes of points in first cluster
+ * @param setB Indexes of points in second cluster
+ * @param getDistance Function to get distance between two point indexes
+ * @returns Average distance between clusters
+ */
+export declare const averageLinkage: (setA: number[], setB: number[], getDistance: (i: number, j: number) => number) => number;
+/**
+ * Complete Linkage (Maximum Linkage)
+ * Uses the maximum distance between any pair of points in the two clusters
+ * Tends to create compact, well-separated clusters
+ * Formula: max{d(a,b)} for all a in A, b in B
+ * @param setA Indexes of points in first cluster
+ * @param setB Indexes of points in second cluster
+ * @param getDistance Function to get distance between two point indexes
+ * @returns Maximum distance between clusters
+ */
+export declare const completeLinkage: (setA: number[], setB: number[], getDistance: (i: number, j: number) => number) => number;
+/**
+ * Single Linkage (Minimum Linkage)
+ * Uses the minimum distance between any pair of points in the two clusters
+ * Tends to create elongated, chain-like clusters
+ * Formula: min{d(a,b)} for all a in A, b in B
+ * @param setA Indexes of points in first cluster
+ * @param setB Indexes of points in second cluster
+ * @param getDistance Function to get distance between two point indexes
+ * @returns Minimum distance between clusters
+ */
+export declare const singleLinkage: (setA: number[], setB: number[], getDistance: (i: number, j: number) => number) => number;
+/**
+ * Extract indexes from a cluster hierarchy in the correct hierarchical order
+ * This function traverses the cluster tree and collects all indexes in the order
+ * they appear in the dendrogram (left-to-right traversal)
+ * @param cluster The root cluster to extract indexes from
+ * @returns Array of indexes in hierarchical order
+ */
+export declare function extractOrderedIndexes(cluster: Cluster): number[];
+export declare function getClustersApproximate(dataValues: number[][], distanceType?: DendrogramDistance, linkageType?: DendrogramLinkage): Cluster;
+/**
+ * Main hierarchical clustering function using agglomerative approach
+ *
+ * This implements the standard agglomerative hierarchical clustering algorithm:
+ * 1. Start with each point as its own cluster
+ * 2. Compute pairwise distances between all points
+ * 3. Iteratively merge the two closest clusters
+ * 4. Continue until only one cluster remains
+ *
+ * Algorithm complexity:
+ * - Time: O(n³) - for each of n-1 iterations, scan all n² cluster pairs
+ * - Space: O(n²) - store upper triangular distance matrix
+ *
+ * Memory optimization:
+ * - Uses upper triangular matrix storage (50% memory reduction)
+ * - Only stores distances where i < j since distance matrix is symmetric
+ *
+ * @param dataKeys Labels for each data point
+ * @param dataValues Feature vectors for each data point (n×d matrix)
+ * @param distanceType Distance metric to use between points
+ * @param linkageType Linkage method to use between clusters
+ * @returns Root cluster containing the complete hierarchy
+ */
+export declare function getClusters(dataValues: number[][], distanceType?: DendrogramDistance, linkageType?: DendrogramLinkage): Cluster;
 //# sourceMappingURL=getClusters.d.ts.map

package/dist/heatmap/getClusters.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"getClusters.d.ts","sourceRoot":"","sources":["../../src/heatmap/getClusters.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,OAAO,EAAC,MAAM,oBAAoB,CAAC;AAChD,OAAO,KAAK,EAAC,kBAAkB,EAAE,iBAAiB,EAAC,MAAM,UAAU,CAAC;AAGpE,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAMxD;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAEjD;AAID,eAAO,MAAM,cAAc,GAAI,MAAM,MAAM,EAAE,EAAE,MAAM,MAAM,EAAE,EAAE,WAAW,MAAM,EAAE,EAAE,WAOnF,CAAC;AACF,eAAO,MAAM,eAAe,GAAI,MAAM,MAAM,EAAE,EAAE,MAAM,MAAM,EAAE,EAAE,WAAW,MAAM,EAAE,EAAE,WAOpF,CAAC;AACF,eAAO,MAAM,aAAa,GAAI,MAAM,MAAM,EAAE,EAAE,MAAM,MAAM,EAAE,EAAE,WAAW,MAAM,EAAE,EAAE,WAOlF,CAAC;AAmBF,wBAAgB,WAAW,CAAC,QAAQ,EAAC,MAAM,EAAE,YAAK,EAAE,UAAU,EAAC,MAAM,EAAE,EAAE,EAAE,YAAY,GAAC,kBAAgC,EAAE,WAAW,GAAC,iBAA6B,GAAE,OAAO,CA6D3K"}
+{"version":3,"file":"getClusters.d.ts","sourceRoot":"","sources":["../../src/heatmap/getClusters.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,KAAK,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AAKtE;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAOxD;AAED;;;;;;;GAOG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAEjD;AAID;;;;;;;;GAQG;AACH,eAAO,MAAM,cAAc,GAAI,MAAM,MAAM,EAAE,EAAE,MAAM,MAAM,EAAE,EAAE,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,WAS3G,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,eAAe,GAAI,MAAM,MAAM,EAAE,EAAE,MAAM,MAAM,EAAE,EAAE,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,WAQ5G,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,MAAM,EAAE,EAAE,MAAM,MAAM,EAAE,EAAE,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,WAQ1G,CAAC;AAiCF;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,EAAE,CAiBhE;AAKD,wBAAgB,sBAAsB,CAClC,UAAU,EAAE,MAAM,EAAE,EAAE,EACtB,YAAY,GAAE,kBAAgC,EAC9C,WAAW,GAAE,iBAA6B,GAC3C,OAAO,CAqBT;AAwFD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,wBAAgB,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,GAAE,kBAAgC,EAAE,WAAW,GAAE,iBAA6B,GAAG,OAAO,CA6FvJ"}