chartjs-chart-treemap 5.0.0-next.2 → 5.0.0-next.3

package/dist/chartjs-chart-treemap.esm.js

@@ -1,5 +1,5 @@
 /*!
- * chartjs-chart-treemap v5.0.0-next.2
+ * chartjs-chart-treemap v5.0.0-next.3
  * https://chartjs-chart-treemap.pages.dev/
  * (c) 2026 Jukka Kurkela
  * Released under the MIT license
@@ -7,7 +7,7 @@
 import { DatasetController, Chart, registry, Element } from 'chart.js';
 import { toTRBL, toTRBLCorners, isObject, defined, toFont, valueOrDefault, isArray, isNumber, clipArea, unclipArea, addRoundedRectPath } from 'chart.js/helpers';
 
-var version = "5.0.0-next.2";
+var version = "5.0.0-next.3";
 
 function scaleRect(sq, xScale, yScale, sp) {
     const sp2 = sp * 2;
@@ -46,6 +46,11 @@ function arrayNotEqual(a, b) {
     return false;
 }
 
+const layoutDefaults = {
+    displayMode: 'containerBoxes',
+    rtl: false,
+    spacing: 0.5
+};
 function limit(value, min, max) {
     return Math.max(Math.min(value, max), min);
 }
@@ -234,7 +239,7 @@ class StatArray {
 const isOlderPart = (act, req)=>req > act || act.length > req.length && act.startsWith(req);
 const getGroupKey = (lvl)=>String(lvl);
 const hasGroupValue = (value)=>value !== undefined && value !== null && value !== '';
-function scanTreeObject(keys, treeLeafKey, obj, tree = [], lvl = 0, result = []) {
+function scanTreeObject(keys, leafKey, obj, tree = [], lvl = 0, result = []) {
     const objIndex = lvl - 1;
     if (keys[0] in obj && lvl > 0) {
         const record = tree.reduce((reduced, item, i)=>{
@@ -243,7 +248,7 @@ function scanTreeObject(keys, treeLeafKey, obj, tree = [], lvl = 0, result = [])
             }
             return reduced;
         }, {});
-        record[treeLeafKey] = tree[objIndex];
+        record[leafKey] = tree[objIndex];
         keys.forEach((k)=>{
             record[k] = obj[k];
         });
@@ -253,15 +258,15 @@ function scanTreeObject(keys, treeLeafKey, obj, tree = [], lvl = 0, result = [])
             const child = obj[childKey];
             if (isObject(child)) {
                 tree.push(childKey);
-                scanTreeObject(keys, treeLeafKey, child, tree, lvl + 1, result);
+                scanTreeObject(keys, leafKey, child, tree, lvl + 1, result);
             }
         }
     }
     tree.splice(objIndex, 1);
     return result;
 }
-function normalizeTreeToArray(keys, treeLeafKey, obj) {
-    const data = scanTreeObject(keys, treeLeafKey, obj);
+function normalizeTreeToArray(keys, leafKey, obj) {
+    const data = scanTreeObject(keys, leafKey, obj);
     if (!data.length) {
         return data;
     }
@@ -305,7 +310,7 @@ function getPath(groups, value, defaultValue) {
     }
     return path.length ? path.join('.') : defaultValue;
 }
-function resolveGroup(value, treeLeafKey, allGroups, groupIndex) {
+function resolveGroup(value, leafKey, allGroups, groupIndex) {
     for(let idx = groupIndex; idx < allGroups.length; idx++){
         const groupKey = getGroupKey(allGroups[idx]);
         if (hasGroupValue(value[groupKey])) {
@@ -316,11 +321,11 @@ function resolveGroup(value, treeLeafKey, allGroups, groupIndex) {
             };
         }
     }
-    if (hasGroupValue(value[treeLeafKey])) {
+    if (hasGroupValue(value[leafKey])) {
         return {
-            group: treeLeafKey,
+            group: leafKey,
             groupIndex,
-            value: value[treeLeafKey]
+            value: value[leafKey]
         };
     }
     return undefined;
@@ -338,7 +343,7 @@ function ensureGroup(tmp, data, groupValue, addKeys) {
     });
     data[groupValue] = [];
 }
-function group(values, grp, keys, treeLeafKey, mainGrp, mainValue, groups = [], allGroups = groups, groupIndex = groups.length - 1) {
+function group(values, grp, keys, leafKey, mainGrp, mainValue, groups = [], allGroups = groups, groupIndex = groups.length - 1) {
     const key = keys[0];
     const addKeys = keys.slice(1);
     const tmp = Object.create(null);
@@ -352,7 +357,7 @@ function group(values, grp, keys, treeLeafKey, mainGrp, mainValue, groups = [],
     let n;
     for(i = 0, n = values.length; i < n; ++i){
         const v = values[i];
-        const itemGroup = resolveGroup(v, treeLeafKey, resolvedAllGroups, resolvedGroupIndex);
+        const itemGroup = resolveGroup(v, leafKey, resolvedAllGroups, resolvedGroupIndex);
         if (!itemGroup) {
             return [];
         }
@@ -524,20 +529,41 @@ function getCaptionHeight(displayMode, rect, font, padding) {
     const captionHeight = font.lineHeight + padding * 2;
     return rect.h < 2 * captionHeight ? rect.h / 3 : captionHeight;
 }
-function drawText(ctx, rect, options, item, element) {
-    const { captions, labels, displayMode } = options;
+function drawText(ctx, rect, options, item, element, layout) {
+    const { captions, labels } = options;
+    const { displayMode } = layout;
     ctx.save();
     ctx.beginPath();
     ctx.rect(rect.x, rect.y, rect.w, rect.h);
     ctx.clip();
     const isLeaf = item && (!defined(item.l) || item.isLeaf);
-    if (isLeaf && labels.display) {
-        drawLabel(ctx, rect, options, item, element);
-    } else if (!isLeaf && shouldDrawCaption(displayMode, rect, captions)) {
-        drawCaption(ctx, rect, options, item, element);
+    let block;
+    if (isLeaf) {
+        if (labels.display) {
+            block = labelBlock(ctx, rect, options, item, element);
+        }
+    } else if (shouldDrawCaption(displayMode, rect, captions)) {
+        block = captionBlock(ctx, rect, options, item, element, layout);
+    }
+    if (block) {
+        drawTextBlock(ctx, rect, block);
     }
     ctx.restore();
 }
+function drawTextBlock(ctx, rect, block) {
+    const { align, colors, fonts, lines, padding, top } = block;
+    const x = calculateX(rect, align, padding);
+    ctx.textAlign = align;
+    ctx.textBaseline = 'middle';
+    let offset = 0;
+    lines.forEach((line, i)=>{
+        const font = fonts[Math.min(i, fonts.length - 1)];
+        ctx.font = font.string;
+        ctx.fillStyle = colors[Math.min(i, colors.length - 1)];
+        ctx.fillText(line, x, top + offset + font.lineHeight / 2);
+        offset += font.lineHeight;
+    });
+}
 function callbackContext(element, item) {
     const context = element.$context || {
         active: !!element.active,
@@ -554,16 +580,12 @@ function resolveOption(option, context) {
 function resolveCaptionText(captions, element, item) {
     return resolveOption(captions.formatter, callbackContext(element, item)) || item.g || '';
 }
-function drawCaption(ctx, rect, options, item, element) {
-    const { captions, spacing, rtl, displayMode } = options;
+function captionBlock(ctx, rect, options, item, element, layout) {
+    const { displayMode, rtl, spacing } = layout;
+    const { captions } = options;
     const { color, hoverColor, font, hoverFont, padding, align } = captions;
-    const oColor = (rect.active ? hoverColor : color) || color;
-    const oAlign = align || (rtl ? 'right' : 'left');
     const optFont = (rect.active ? hoverFont : font) || font;
     const oFont = toFont(optFont);
-    const fonts = [
-        oFont
-    ];
     if (oFont.lineHeight > rect.h) {
         return;
     }
@@ -571,20 +593,62 @@ function drawCaption(ctx, rect, options, item, element) {
     if (!text) {
         return;
     }
-    const captionSize = measureLabelSize(ctx, [
+    const fonts = [
+        oFont
+    ];
+    if (measureLabelSize(ctx, [
         text
-    ], fonts);
-    if (captionSize.width + 2 * padding > rect.w) {
+    ], fonts).width + 2 * padding > rect.w) {
         text = sliceTextToFitWidth(ctx, text, rect.w - 2 * padding, fonts);
     }
-    const lh = oFont.lineHeight / 2;
-    const x = calculateX(rect, oAlign, padding);
-    ctx.fillStyle = oColor;
-    ctx.font = oFont.string;
-    ctx.textAlign = oAlign;
-    ctx.textBaseline = 'middle';
-    const y = displayMode === 'headerBoxes' ? rect.y + rect.h / 2 : rect.y + padding + spacing + lh;
-    ctx.fillText(text, x, y);
+    const top = displayMode === 'headerBoxes' ? rect.y + (rect.h - oFont.lineHeight) / 2 : rect.y + padding + spacing;
+    return {
+        align: align || (rtl ? 'right' : 'left'),
+        colors: [
+            (rect.active ? hoverColor : color) || color
+        ],
+        fonts,
+        lines: [
+            text
+        ],
+        padding,
+        top
+    };
+}
+function labelBlock(ctx, rect, options, item, element) {
+    const labels = options.labels;
+    const content = resolveOption(labels.formatter, callbackContext(element, item));
+    if (!content) {
+        return;
+    }
+    const lines = isArray(content) ? content : [
+        content
+    ];
+    let fonts = getFontFromOptions(rect, labels);
+    let labelSize = measureLabelSize(ctx, lines, fonts);
+    const lblToDraw = labelToDraw(rect, labels, labelSize);
+    if (!lblToDraw) {
+        return;
+    }
+    if (isNumber(lblToDraw)) {
+        labelSize = {
+            height: labelSize.height * lblToDraw,
+            width: labelSize.width * lblToDraw
+        };
+        fonts = toFonts(fonts, lblToDraw);
+    }
+    const { color, hoverColor, align, padding } = labels;
+    const optColor = (rect.active ? hoverColor : color) || color;
+    return {
+        align,
+        colors: isArray(optColor) ? optColor : [
+            optColor
+        ],
+        fonts,
+        lines,
+        padding,
+        top: calculateBlockTop(rect, labels, labelSize)
+    };
 }
 function sliceTextToFitWidth(ctx, text, width, fonts) {
     const ellipsis = '...';
@@ -649,7 +713,7 @@ function toFonts(fonts, fitRatio) {
         });
     });
 }
-function labelToDraw(_ctx, rect, options, labelSize) {
+function labelToDraw(rect, options, labelSize) {
     const { overflow, padding } = options;
     const { width, height } = labelSize;
     if (overflow === 'hidden') {
@@ -669,62 +733,15 @@ function getFontFromOptions(rect, labels) {
         toFont(optFont)
     ];
 }
-function drawLabel(ctx, rect, options, item, element) {
-    const labels = options.labels;
-    const content = resolveOption(labels.formatter, callbackContext(element, item));
-    if (!content) {
-        return;
-    }
-    const contents = isArray(content) ? content : [
-        content
-    ];
-    let fonts = getFontFromOptions(rect, labels);
-    let labelSize = measureLabelSize(ctx, contents, fonts);
-    const lblToDraw = labelToDraw(ctx, rect, labels, labelSize);
-    if (!lblToDraw) {
-        return;
-    }
-    if (isNumber(lblToDraw)) {
-        labelSize = {
-            height: labelSize.height * lblToDraw,
-            width: labelSize.width * lblToDraw
-        };
-        fonts = toFonts(fonts, lblToDraw);
-    }
-    const { color, hoverColor, align } = labels;
-    const optColor = (rect.active ? hoverColor : color) || color;
-    const colors = isArray(optColor) ? optColor : [
-        optColor
-    ];
-    const xyPoint = calculateXYLabel(rect, labels, labelSize);
-    ctx.textAlign = align;
-    ctx.textBaseline = 'middle';
-    let lhs = 0;
-    contents.forEach((l, i)=>{
-        const c = colors[Math.min(i, colors.length - 1)];
-        const f = fonts[Math.min(i, fonts.length - 1)];
-        const lh = f.lineHeight;
-        ctx.font = f.string;
-        ctx.fillStyle = c;
-        ctx.fillText(l, xyPoint.x, xyPoint.y + lh / 2 + lhs);
-        lhs += lh;
-    });
-}
-function calculateXYLabel(rect, options, labelSize) {
-    const { align, position, padding } = options;
-    const x = calculateX(rect, align, padding);
-    let y;
+function calculateBlockTop(rect, options, labelSize) {
+    const { position, padding } = options;
     if (position === 'top') {
-        y = rect.y + padding;
-    } else if (position === 'bottom') {
-        y = rect.y + rect.h - padding - labelSize.height;
-    } else {
-        y = rect.y + (rect.h - labelSize.height) / 2 + padding;
+        return rect.y + padding;
     }
-    return {
-        x,
-        y
-    };
+    if (position === 'bottom') {
+        return rect.y + rect.h - padding - labelSize.height;
+    }
+    return rect.y + (rect.h - labelSize.height) / 2 + padding;
 }
 function calculateX(rect, align, padding) {
     if (align === 'left') {
@@ -735,24 +752,22 @@ function calculateX(rect, align, padding) {
     return rect.x + rect.w / 2;
 }
 
-function buildData(tree, dataset, keys, mainRect) {
-    const treeLeafKey = dataset.treeLeafKey || '_leaf';
+function buildData(tree, keys, mainRect, layout) {
+    const { borderWidth, captions, displayMode, groups, leafKey } = layout;
     if (isObject(tree)) {
-        tree = normalizeTreeToArray(keys, treeLeafKey, tree);
+        tree = normalizeTreeToArray(keys, leafKey, tree);
     }
-    const groups = dataset.groups || [];
     const glen = groups.length;
-    const sp = dataset.displayMode === 'headerBoxes' ? 0 : valueOrDefault(dataset.spacing, 0);
-    const captions = dataset.captions || {};
+    const sp = displayMode === 'headerBoxes' ? 0 : layout.spacing;
     const font = toFont(captions.font);
     const padding = valueOrDefault(captions.padding, 3);
     function getSubRect(sq, rect) {
-        const bw = dataset.displayMode === 'headerBoxes' ? {
+        const bw = displayMode === 'headerBoxes' ? {
             b: 0,
             l: 0,
             r: 0,
             t: 0
-        } : parseBorderWidth(dataset.borderWidth, sq.w / 2, sq.h / 2);
+        } : parseBorderWidth(borderWidth, sq.w / 2, sq.h / 2);
         const subRect = {
             ...rect,
             h: sq.h - 2 * sp - bw.t - bw.b,
@@ -760,8 +775,8 @@ function buildData(tree, dataset, keys, mainRect) {
             x: sq.x + sp + bw.l,
             y: sq.y + sp + bw.t
         };
-        if (shouldDrawCaption(dataset.displayMode, subRect, captions)) {
-            const captionHeight = getCaptionHeight(dataset.displayMode, subRect, font, padding);
+        if (shouldDrawCaption(displayMode, subRect, captions)) {
+            const captionHeight = getCaptionHeight(displayMode, subRect, font, padding);
             subRect.y += captionHeight;
             subRect.h -= captionHeight;
         }
@@ -769,7 +784,7 @@ function buildData(tree, dataset, keys, mainRect) {
     }
     function recur(treeElements, gidx, rect, parent, gs) {
         const g = getGroupKey(groups[gidx]);
-        const gdata = group(treeElements, g, keys, treeLeafKey, undefined, parent, groups.filter((_item, index)=>index <= gidx), groups, gidx);
+        const gdata = group(treeElements, g, keys, leafKey, undefined, parent, groups.filter((_item, index)=>index <= gidx), groups, gidx);
         const gsq = squarify(gdata, rect, keys, g, gidx, gs);
         const ret = gsq.slice();
         if (gidx < glen - 1) {
@@ -792,13 +807,13 @@ function buildData(tree, dataset, keys, mainRect) {
     }
     const result = glen ? recur(tree, 0, mainRect) : squarify(tree, mainRect, keys);
     return result.map((d)=>{
-        if (dataset.displayMode !== 'headerBoxes' || d.isLeaf) {
+        if (displayMode !== 'headerBoxes' || d.isLeaf) {
             return d;
         }
-        if (!shouldDrawCaption(dataset.displayMode, d, captions)) {
+        if (!shouldDrawCaption(displayMode, d, captions)) {
             return undefined;
         }
-        const captionHeight = getCaptionHeight(dataset.displayMode, d, font, padding);
+        const captionHeight = getCaptionHeight(displayMode, d, font, padding);
         return {
             ...d,
             h: captionHeight
@@ -857,13 +872,26 @@ class TreemapController extends DatasetController {
             yScale.configure();
         }
     }
+ _layoutOptions() {
+        const dataset = this.getDataset();
+        const options = this.options;
+        return {
+            borderWidth: dataset.borderWidth,
+            captions: dataset.captions || {},
+            displayMode: options.displayMode,
+            groups: options.groups || [],
+            leafKey: options.leafKey,
+            spacing: valueOrDefault(dataset.spacing, 0)
+        };
+    }
     update(mode) {
         const dataset = this.getDataset();
         const { data } = this.getMeta();
-        const groups = dataset.groups || [];
+        const options = this.options;
+        const groups = options.groups || [];
         const keys = [
-            dataset.key || ''
-        ].concat(dataset.sumKeys || []);
+            options.key || ''
+        ].concat(options.sumKeys || []);
         dataset.tree = dataset.tree || dataset.data || [];
         const tree = dataset.tree;
         const treeVersion = dataset.treeVersion;
@@ -876,7 +904,7 @@ class TreemapController extends DatasetController {
             this._prevTree = tree;
             this._prevTreeVersion = treeVersion;
             this._rectChanged = false;
-            dataset.data = buildData(tree, dataset, this._keys, this._rect);
+            dataset.data = buildData(tree, this._keys, this._rect, this._layoutOptions());
             this._dataCheck();
             this._resyncElements();
         }
@@ -890,9 +918,10 @@ class TreemapController extends DatasetController {
         const sharedOptions = this.getSharedOptions(firstOpts);
         const includeOptions = this.includeOptions(mode, sharedOptions || {});
         const { xScale, yScale } = this.getMeta();
+        const spacing = this.options.spacing;
         for(let i = start; i < start + count; i++){
             const options = sharedOptions || this.resolveDataElementOptions(i, mode);
-            const properties = scaleRect(dataset.data[i], xScale, yScale, options.spacing);
+            const properties = scaleRect(dataset.data[i], xScale, yScale, spacing);
             if (reset) {
                 properties.width = 0;
                 properties.height = 0;
@@ -909,11 +938,17 @@ class TreemapController extends DatasetController {
         const metadata = this.getMeta().data || [];
         const dataset = this.getDataset();
         const data = dataset.data;
+        const { displayMode, rtl, spacing } = this.options;
+        const layout = {
+            displayMode,
+            rtl,
+            spacing
+        };
         clipArea(ctx, chartArea);
         for(let i = 0, ilen = metadata.length; i < ilen; ++i){
             const rect = metadata[i];
             if (!rect.hidden) {
-                rect.draw(ctx, data[i]);
+                rect.draw(ctx, data[i], layout);
             }
         }
         unclipArea(ctx);
@@ -940,7 +975,15 @@ TreemapController.defaults = {
             type: 'number'
         }
     },
-    dataElementType: 'treemap'
+    dataElementType: 'treemap',
+    displayMode: layoutDefaults.displayMode,
+    groups: [],
+    key: '',
+    leafKey: '_leaf',
+    rtl: layoutDefaults.rtl,
+    spacing: layoutDefaults.spacing,
+    sumKeys: [],
+    unsorted: false
 };
 TreemapController.descriptors = {
     _indexable: false,
@@ -1070,7 +1113,7 @@ function addNormalRectPath(ctx, rect) {
 }
 
 class TreemapElement extends Element {
-    draw(ctx, data) {
+    draw(ctx, data, layout = layoutDefaults) {
         if (!data) {
             return;
         }
@@ -1090,7 +1133,7 @@ class TreemapElement extends Element {
         addRectPath(ctx, inner);
         ctx.fillStyle = options.backgroundColor;
         ctx.fill();
-        drawText(ctx, inner, options, data, this);
+        drawText(ctx, inner, options, data, this, layout);
         ctx.restore();
     }
     inRange(mouseX, mouseY, useFinalPosition) {
@@ -1141,8 +1184,6 @@ TreemapElement.defaults = {
         },
         padding: 3
     },
-    displayMode: 'containerBoxes',
-    label: undefined,
     labels: {
         align: 'center',
         color: 'black',
@@ -1164,10 +1205,7 @@ TreemapElement.defaults = {
         overflow: 'cut',
         padding: 3,
         position: 'middle'
-    },
-    rtl: false,
-    spacing: 0.5,
-    unsorted: false
+    }
 };
 TreemapElement.descriptors = {
     _indexable: false,

package/dist/chartjs-chart-treemap.min.js

@@ -1,8 +1,8 @@
 /*!
- * chartjs-chart-treemap v5.0.0-next.2
+ * chartjs-chart-treemap v5.0.0-next.3
  * https://chartjs-chart-treemap.pages.dev/
  * (c) 2026 Jukka Kurkela
  * Released under the MIT license
  */
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports,require("chart.js"),require("chart.js/helpers")):"function"==typeof define&&define.amd?define(["exports","chart.js","chart.js/helpers"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self)["chartjs-chart-treemap"]={},t.Chart,t.Chart.helpers)}(this,function(t,e,n){"use strict";function r(t,e,n,r){const i=2*r,o=e.getPixelForValue(t.x),s=n.getPixelForValue(t.y),a=e.getPixelForValue(t.x+t.w)-o,h=n.getPixelForValue(t.y+t.h)-s;return{height:h-i,hidden:i>a||i>h,width:a-i,x:o+r,y:s+r}}function i(t,e){let n,r;if(!t||!e)return!0;if(t===e)return!1;if(t.length!==e.length)return!0;for(n=0,r=t.length;n<r;++n)if(t[n]!==e[n])return!0;return!1}function o(t,e,n){return Math.max(Math.min(t,n),e)}function s(t,e,r){const i=n.toTRBL(t);return{b:o(i.bottom,0,r),l:o(i.left,0,e),r:o(i.right,0,e),t:o(i.top,0,r)}}function a(t,e,n,r){const i=t._normalized,o=e*i/n,s=Math.sqrt(i*o),a=i/s;return{d1:s,d2:a,h:"_ix"===r?a:s,w:"_ix"===r?s:a}}const h=(t,e)=>t.rtl?t.x+t.iw-e:t.x+t._ix;function l(t,e,n,r){const i={_data:e._data,a:e._normalized,h:n.h,s:r,v:e.value,vs:e.values,w:n.w,x:h(t,n.w),y:t.y+t._iy};return e.group&&(i.g=e.group,i.l=e.level,i.gs=e.groupSum),i}class u{get area(){return this.w*this.h}get iw(){return this.w-this._ix}get ih(){return this.h-this._iy}get dir(){const t=this.ih;return t<=this.iw&&t>0?"y":"x"}get side(){return"x"===this.dir?this.iw:this.ih}map(t){const{dir:e,side:n}=this,r="x"===e?"_ix":"_iy",i=t.nsum,o=t.get(),s=n*n,h=i*i,u=[];let c=0,d=0;for(const e of o){const n=a(e,s,h,r);d+=n.d1,c=Math.max(c,n.d2),u.push(l(this,e,n,t.sum)),this[r]+=n.d1}return this["x"===e?"_iy":"_ix"]+=c,this[r]-=d,u}constructor(t){t=t||{h:1,w:1},this.rtl=!!t.rtl,this.unsorted=!!t.unsorted,this.x=t.x||t.left||0,this.y=t.y||t.top||0,this._ix=0,this._iy=0,this.w=t.w||t.width||t.right-t.left,this.h=t.h||t.height||t.bottom-t.top}}const c=Math.min,d=Math.max;function f(t,e){const n=+e[t.key],r=n*t.ratio;return e._normalized=r,{max:d(t.max,n),min:c(t.min,n),nmax:d(t.nmax,r),nmin:c(t.nmin,r),nsum:t.nsum+r,sum:t.sum+n}}function p(t,e,n){t._arr.push(e),function(t,e){Object.assign(t,e)}(t,n)}class g{get length(){return this._arr.length}reset(){this._arr=[],this._hist=[],this.sum=0,this.nsum=0,this.min=1/0,this.max=-1/0,this.nmin=1/0,this.nmax=-1/0}push(t){p(this,t,f(this,t))}pushIf(t,e,...n){const r=f(this,t);if(!e((i=this,{max:i.max,min:i.min,nmax:i.nmax,nmin:i.nmin,nsum:i.nsum,sum:i.sum}),r,n))return t;var i;p(this,t,r)}get(){return this._arr}constructor(t,e){this._arr=[],this._hist=[],this.sum=0,this.nsum=0,this.min=1/0,this.max=-1/0,this.nmin=1/0,this.nmax=-1/0,this.key=t,this.ratio=e,this.reset()}}const m=(t,e)=>e>t||t.length>e.length&&t.startsWith(e),x=t=>String(t),y=t=>null!=t&&""!==t;function b(t,e,r,i=[],o=0,s=[]){const a=o-1;if(t[0]in r&&o>0){const n=i.reduce((t,e,n)=>(n!==a&&(t[x(n)]=e),t),{});n[e]=i[a],t.forEach(t=>{n[t]=r[t]}),s.push(n)}else for(const a of Object.keys(r)){const h=r[a];n.isObject(h)&&(i.push(a),b(t,e,h,i,o+1,s))}return i.splice(a,1),s}function v(t,e,n){const r=b(t,e,n);if(!r.length)return r;const i=r.reduce((t,e)=>{const n=Object.keys(e).length-2;return Math.max(t,n)},0);return r.forEach(t=>{for(let e=0;e<i;e++){const n=x(e);t[n]||(t[n]="")}}),r}function w(t){const e=[...t],n=[];for(;e.length;){const t=e.pop();Array.isArray(t)?e.push(...t):n.push(t)}return n.reverse()}function _(t,e,n){const r=[];for(const n of t){const t=e[n];y(t)&&r.push(t)}return r.length?r.join("."):n}function M(t,e,n,r){for(let e=r;e<n.length;e++){const r=x(n[e]);if(y(t[r]))return{group:r,groupIndex:e,value:t[r]}}if(y(t[e]))return{group:e,groupIndex:r,value:t[e]}}function k(t,e,n,r){if(n in t)return;t[n]={value:0};const i=t[n];r.forEach(t=>{i[t]=0}),e[n]=[]}function C(t,e,n,r,i,o,s=[],a=s,h=s.length-1){const l=n[0],u=n.slice(1),c=Object.create(null),d=Object.create(null),f=[],p=a.length?a:[e],g=a.length?h:0;let m,x;for(m=0,x=t.length;m<x;++m){const e=t[m];if(i&&e[i]!==o)continue;const n=M(e,r,p,g);if(!n)return[];const s=n.value;k(c,d,s,u),c[s].value+=+e[l],c[s].label=s,c[s].group=n.group,c[s].groupIndex=n.groupIndex;const a=c[s];u.forEach(t=>{a[t]+=e[t]}),c[s].path=_(p.slice(0,n.groupIndex+1),e,s),d[s].push(e)}return Object.keys(c).forEach(t=>{const n={children:d[t]};n[l]=+c[t].value,u.forEach(e=>{n[e]=+c[t][e]}),n[e]=c[t].label,n.group=c[t].group,n.groupIndex=c[t].groupIndex,n.label=t,n.path=c[t].path,i&&(n[i]=o),f.push(n)}),f}function R(t,e){let r,i=t.length;if(!i)return e;const o=n.isObject(t[0]);for(e=o?e:"v",r=0,i=t.length;r<i;++r)o?t[r]._idx=r:t[r]={_idx:r,v:t[r]};return e}function j(t,e){e?t.sort((t,n)=>+n[e]-+t[e]):t.sort((t,e)=>+e-+t)}function E(t,e){let n,r,i;for(n=0,r=0,i=t.length;r<i;++r)n+=e?+t[r][e]:+t[r];return n}function O(t,e,n,r=!0){const i=n.split(".");let o=0;for(const s of e.split(".")){const a=i[o++];if(Number.parseInt(s,10)<Number.parseInt(a,10))break;if(m(a,s)){if(r)throw new Error(`${t} v${n} is not supported. v${e} or newer is required.`);return!1}}return!0}function T(t,e,n){if(0===t.sum)return!0;const[r]=n,i=t.nsum*t.nsum,o=e.nsum*e.nsum,s=r*r,a=Math.max(s*t.nmax/i,i/(s*t.nmin));return Math.max(s*e.nmax/o,o/(s*e.nmin))<=a}function L(t,e,n=[],r,i,o){t=t||[];const s=[],a=new u(e),h=new g("value",a.area/E(t,n[0]));let l=a.side;const c=t.length;let d,f;if(!c)return s;const p=t.slice(),m=R(p,n[0]);e?.unsorted||j(p,m);const x=t=>m?+p[t][m]:+p[t],y=t=>r&&p[t][r];for(d=0;d<c;++d){if(f={_data:t[p[d]._idx],group:void 0,groupSum:o,level:void 0,value:x(d)},r){f.level=p[d].groupIndex??i,f.group=y(d);const t=p[d];f.values=n.reduce((e,n)=>(e[n]=+t[n],e),{})}f=h.pushIf(f,T,l),f&&(s.push(a.map(h)),l=a.side,h.reset(),h.push(f))}return h.length&&s.push(a.map(h)),w(s)}const P=new Map;function I(t,e,r){if(!r||!1===r.display)return!1;if("headerBoxes"===t)return!0;const{w:i,h:o}=e,s=n.toFont(r.font||{}).lineHeight,a=Math.max(Math.min(2*n.valueOrDefault(r.padding,3),Math.min(i,o)),0);return i-a>s&&o-a>s}function S(t,e,n,r){if("headerBoxes"!==t)return n.lineHeight+2*r;const i=n.lineHeight+2*r;return e.h<2*i?e.h/3:i}function A(t,e,r,i,o){const{captions:s,labels:a,displayMode:h}=r;t.save(),t.beginPath(),t.rect(e.x,e.y,e.w,e.h),t.clip();const l=i&&(!n.defined(i.l)||i.isLeaf);l&&a.display?function(t,e,r,i,o){const s=r.labels,a=F(s.formatter,B(o,i));if(!a)return;const h=n.isArray(a)?a:[a];let l=function(t,e){const{font:r,hoverFont:i}=e,o=(t.active?i:r)||r;return Array.isArray(o)?o.map(t=>n.toFont(t)):[n.toFont(o)]}(e,s),u=D(t,h,l);const c=function(t,e,n,r){const{overflow:i,padding:o}=n,{width:s,height:a}=r;if("hidden"===i)return!(s+2*o>e.w||a+2*o>e.h);if("fit"===i){const t=Math.min(e.w/(s+2*o),e.h/(a+2*o));if(t<1)return t}return!0}(0,e,s,u);if(!c)return;n.isNumber(c)&&(u={height:u.height*c,width:u.width*c},l=function(t,e){return t.map(t=>{const{lineHeight:r,...i}=t;return n.toFont({...i,size:Math.floor(t.size*e)})})}(l,c));const{color:d,hoverColor:f,align:p}=s,g=(e.active?f:d)||d,m=n.isArray(g)?g:[g],x=function(t,e,n){const{align:r,position:i,padding:o}=e,s=z(t,r,o);let a;a="top"===i?t.y+o:"bottom"===i?t.y+t.h-o-n.height:t.y+(t.h-n.height)/2+o;return{x:s,y:a}}(e,s,u);t.textAlign=p,t.textBaseline="middle";let y=0;h.forEach((e,n)=>{const r=m[Math.min(n,m.length-1)],i=l[Math.min(n,l.length-1)],o=i.lineHeight;t.font=i.string,t.fillStyle=r,t.fillText(e,x.x,x.y+o/2+y),y+=o})}(t,e,r,i,o):!l&&I(h,e,s)&&function(t,e,r,i,o){const{captions:s,spacing:a,rtl:h,displayMode:l}=r,{color:u,hoverColor:c,font:d,hoverFont:f,padding:p,align:g}=s,m=(e.active?c:u)||u,x=g||(h?"right":"left"),y=(e.active?f:d)||d,b=n.toFont(y),v=[b];if(b.lineHeight>e.h)return;let w=function(t,e,n){return F(t.formatter,B(e,n))||n.g||""}(s,o,i);if(!w)return;const _=D(t,[w],v);_.width+2*p>e.w&&(w=function(t,e,n,r){const i="...",o=D(t,[i],r).width;if(o>=n)return"";let s,a=1,h=e.length;for(;a<=h;){const i=Math.floor((a+h)/2);s=D(t,[e.slice(0,i)],r).width,s+o>n?h=i-1:a=i+1}const l=e.slice(0,Math.max(0,a-1));return l?l+i:""}(t,w,e.w-2*p,v));const M=b.lineHeight/2,k=z(e,x,p);t.fillStyle=m,t.font=b.string,t.textAlign=x,t.textBaseline="middle";const C="headerBoxes"===l?e.y+e.h/2:e.y+p+a+M;t.fillText(w,k,C)}(t,e,r,i,o),t.restore()}function B(t,e){const n=t.$context||{active:!!t.active,raw:e,type:"data"};return n.active=!!t.active,n.raw=e,n}function F(t,e){return"function"==typeof t?t(e):t}function D(t,e,n){const r=n.reduce((t,e)=>t+=e.string,""),i=e.join()+r+(t._measureText?"-spriting":"");let o=P.get(i);if(!o){t.save();const r=e.length;let s=0,a=0;for(let i=0;i<r;i++){const r=n[Math.min(i,n.length-1)];t.font=r.string;const o=e[i];s=Math.max(s,t.measureText(o).width),a+=r.lineHeight}t.restore(),o={height:a,width:s},P.set(i,o)}return o}function z(t,e,n){return"left"===e?t.x+n:"right"===e?t.x+t.w-n:t.x+t.w/2}function H(t,e,r,i){const o=e.treeLeafKey||"_leaf";n.isObject(t)&&(t=v(r,o,t));const a=e.groups||[],h=a.length,l="headerBoxes"===e.displayMode?0:n.valueOrDefault(e.spacing,0),u=e.captions||{},c=n.toFont(u.font),d=n.valueOrDefault(u.padding,3);const f=h?function t(n,i,f,p,g){const m=x(a[i]),y=C(n,m,r,o,void 0,p,a.filter((t,e)=>e<=i),a,i),b=L(y,f,r,m,i,g),v=b.slice();return i<h-1?b.forEach(n=>{const r=function(t,n){const r="headerBoxes"===e.displayMode?{b:0,l:0,r:0,t:0}:s(e.borderWidth,t.w/2,t.h/2),i={...n,h:t.h-2*l-r.t-r.b,w:t.w-2*l-r.l-r.r,x:t.x+l+r.l,y:t.y+l+r.t};if(I(e.displayMode,i,u)){const t=S(e.displayMode,i,c,d);i.y+=t,i.h-=t}return i}(n,f),i=[],o=n._data.groupIndex+1;o<h&&i.push(...t(n._data.children,o,r,n.g,n.s)),v.push(...i),n.isLeaf=!i.length}):b.forEach(t=>{t.isLeaf=!0}),v}(t,0,i):L(t,i,r);return f.map(t=>{if("headerBoxes"!==e.displayMode||t.isLeaf)return t;if(!I(e.displayMode,t,u))return;const n=S(e.displayMode,t,c,d);return{...t,h:n}}).filter(Boolean)}function V(){const t=e.registry.plugins.get("tooltip");t&&!t.positioners.treemap&&(t.positioners.treemap=t=>{if(!t.length)return!1;return t.at(-1).element.tooltipPosition()})}class $ extends e.DatasetController{initialize(){V(),this.enableOptionSharing=!0,super.initialize()}getMinMax(t){return{max:"x"===t.axis?t.right-t.left:t.bottom-t.top,min:0}}configure(){super.configure();const{xScale:t,yScale:e}=this.getMeta();if(!t||!e)return;const n=t.right-t.left,r=e.bottom-e.top,i={h:r,rtl:!!this.options.rtl,unsorted:!!this.options.unsorted,w:n,x:0,y:0};var o,s;o=this._rect,s=i,o&&s&&o.x===s.x&&o.y===s.y&&o.w===s.w&&o.h===s.h&&o.rtl===s.rtl&&o.unsorted===s.unsorted||(this._rect=i,this._rectChanged=!0),this._rectChanged&&(t.max=n,t.configure(),e.max=r,e.configure())}update(t){const e=this.getDataset(),{data:n}=this.getMeta(),r=e.groups||[],o=[e.key||""].concat(e.sumKeys||[]);e.tree=e.tree||e.data||[];const s=e.tree,a=e.treeVersion;"reset"===t&&this.configure(),(this._rectChanged||i(this._keys||[],o)||i(this._groups||[],r)||this._prevTree!==s||this._prevTreeVersion!==a)&&(this._groups=r.slice(),this._keys=o.slice(),this._prevTree=s,this._prevTreeVersion=a,this._rectChanged=!1,e.data=H(s,e,this._keys,this._rect),this._dataCheck(),this._resyncElements()),this.updateElements(n,0,n.length,t)}updateElements(t,e,n,i){const o="reset"===i,s=this.getDataset(),a=this.resolveDataElementOptions(e,i);this._rect.options=a;const h=this.getSharedOptions(a),l=this.includeOptions(i,h||{}),{xScale:u,yScale:c}=this.getMeta();for(let a=e;a<e+n;a++){const e=h||this.resolveDataElementOptions(a,i),n=r(s.data[a],u,c,e.spacing);o&&(n.width=0,n.height=0),l&&(n.options=e),this.updateElement(t[a],a,n,i)}this.updateSharedOptions(h||{},i,a)}draw(){const{ctx:t,chartArea:e}=this.chart,r=this.getMeta().data||[],i=this.getDataset().data;n.clipArea(t,e);for(let e=0,n=r.length;e<n;++e){const n=r[e];n.hidden||n.draw(t,i[e])}n.unclipArea(t)}constructor(t,e){super(t,e),this._groups=void 0,this._keys=void 0,this._rect=void 0,this._rectChanged=!0}}function q(t,e){const{x:n,y:r,width:i,height:o}=t.getProps(["x","y","width","height"],e);return{bottom:r+o,left:n,right:n+i,top:r}}function W(t){const e=q(t),r=e.right-e.left,i=e.bottom-e.top,a=s(t.options.borderWidth,r/2,i/2),h=function(t,e,r){const i=n.toTRBLCorners(t),s=Math.min(e,r);return{bottomLeft:o(i.bottomLeft,0,s),bottomRight:o(i.bottomRight,0,s),topLeft:o(i.topLeft,0,s),topRight:o(i.topRight,0,s)}}(t.options.borderRadius,r/2,i/2),l={active:t.active,h:i,radius:h,w:r,x:e.left,y:e.top};return{inner:{active:t.active,h:l.h-a.t-a.b,radius:{bottomLeft:Math.max(0,h.bottomLeft-Math.max(a.b,a.l)),bottomRight:Math.max(0,h.bottomRight-Math.max(a.b,a.r)),topLeft:Math.max(0,h.topLeft-Math.max(a.t,a.l)),topRight:Math.max(0,h.topRight-Math.max(a.t,a.r))},w:l.w-a.l-a.r,x:l.x+a.l,y:l.y+a.t},outer:l}}function K(t,e,n,r){const i=null===e,o=null===n,s=!(!t||i&&o)&&q(t,r);return s&&(i||e>=s.left&&e<=s.right)&&(o||n>=s.top&&n<=s.bottom)}function N(t,e){t.rect(e.x,e.y,e.w,e.h)}$.id="treemap",$.version="5.0.0-next.2",$.defaults={animations:{numbers:{properties:["x","y","width","height"],type:"number"}},dataElementType:"treemap"},$.descriptors={_indexable:!1,_scriptable:!0,captions:{_fallback:!0,_scriptable:t=>"formatter"!==t},labels:{_fallback:!0,_scriptable:t=>"formatter"!==t}},$.overrides={hover:{},interaction:{includeInvisible:!0,intersect:!0,mode:"point"},plugins:{tooltip:{callbacks:{label(t){const e=t.dataset,n=e.data[t.dataIndex],r=n.g||n._data.label||e.label;return(r?`${r}: `:"")+n.v},title(t){if(t.length){return t[0].dataset.key||""}return""}},intersect:!0,position:"treemap"}},scales:{x:{alignToPixels:!0,bounds:"data",display:!1,type:"linear"},y:{alignToPixels:!0,bounds:"data",display:!1,reverse:!0,type:"linear"}}},$.beforeRegister=()=>{O("chart.js","4.0",e.Chart.version)},$.afterRegister=()=>{V()},$.afterUnregister=()=>{const t=e.registry.plugins.get("tooltip");t&&delete t.positioners.treemap};class G extends e.Element{draw(t,e){if(!e)return;const r=this.options,{inner:i,outer:o}=W(this),s=(a=o.radius).topLeft||a.topRight||a.bottomLeft||a.bottomRight?n.addRoundedRectPath:N;var a;t.save(),o.w===i.w&&o.h===i.h||(t.beginPath(),s(t,o),t.clip(),s(t,i),t.fillStyle=r.borderColor,t.fill("evenodd")),t.beginPath(),s(t,i),t.fillStyle=r.backgroundColor,t.fill(),A(t,i,r,e,this),t.restore()}inRange(t,e,n){return K(this,t,e,n)}inXRange(t,e){return K(this,t,null,e)}inYRange(t,e){return K(this,null,t,e)}getCenterPoint(t){const{x:e,y:n,width:r,height:i}=this.getProps(["x","y","width","height"],t);return{x:e+r/2,y:n+i/2}}tooltipPosition(){return this.getCenterPoint()}constructor(t){super(),this.width=void 0,this.height=void 0,t&&Object.assign(this,t)}}G.id="treemap",G.defaults={borderRadius:0,borderWidth:0,captions:{align:void 0,color:"black",display:!0,font:{},formatter:t=>{const e=t.raw._data?.label;return t.raw.g||("string"==typeof e?e:"")},padding:3},displayMode:"containerBoxes",label:void 0,labels:{align:"center",color:"black",display:!1,font:{},formatter(t){const e=t.raw._data?.label;return t.raw.g?[t.raw.g,`${t.raw.v}`]:"string"==typeof e?[e,`${t.raw.v}`]:`${t.raw.v}`},overflow:"cut",padding:3,position:"middle"},rtl:!1,spacing:.5,unsorted:!1},G.descriptors={_indexable:!1,_scriptable:!0,captions:{_fallback:!0,_scriptable:t=>"formatter"!==t},labels:{_fallback:!0,_scriptable:t=>"formatter"!==t}},G.defaultRoutes={backgroundColor:"backgroundColor",borderColor:"borderColor"},e.Chart.register($,G),t.TreemapController=$,t.TreemapElement=G,t.flatten=w,t.getGroupKey=x,t.group=C,t.index=R,t.normalizeTreeToArray=v,t.requireVersion=O,t.sort=j,t.sum=E});
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports,require("chart.js"),require("chart.js/helpers")):"function"==typeof define&&define.amd?define(["exports","chart.js","chart.js/helpers"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self)["chartjs-chart-treemap"]={},t.Chart,t.Chart.helpers)}(this,function(t,e,n){"use strict";function i(t,e,n,i){const r=2*i,o=e.getPixelForValue(t.x),s=n.getPixelForValue(t.y),a=e.getPixelForValue(t.x+t.w)-o,h=n.getPixelForValue(t.y+t.h)-s;return{height:h-r,hidden:r>a||r>h,width:a-r,x:o+i,y:s+i}}function r(t,e){let n,i;if(!t||!e)return!0;if(t===e)return!1;if(t.length!==e.length)return!0;for(n=0,i=t.length;n<i;++n)if(t[n]!==e[n])return!0;return!1}const o={displayMode:"containerBoxes",rtl:!1,spacing:.5};function s(t,e,n){return Math.max(Math.min(t,n),e)}function a(t,e,i){const r=n.toTRBL(t);return{b:s(r.bottom,0,i),l:s(r.left,0,e),r:s(r.right,0,e),t:s(r.top,0,i)}}function h(t,e,n,i){const r=t._normalized,o=e*r/n,s=Math.sqrt(r*o),a=r/s;return{d1:s,d2:a,h:"_ix"===i?a:s,w:"_ix"===i?s:a}}const l=(t,e)=>t.rtl?t.x+t.iw-e:t.x+t._ix;function u(t,e,n,i){const r={_data:e._data,a:e._normalized,h:n.h,s:i,v:e.value,vs:e.values,w:n.w,x:l(t,n.w),y:t.y+t._iy};return e.group&&(r.g=e.group,r.l=e.level,r.gs=e.groupSum),r}class c{get area(){return this.w*this.h}get iw(){return this.w-this._ix}get ih(){return this.h-this._iy}get dir(){const t=this.ih;return t<=this.iw&&t>0?"y":"x"}get side(){return"x"===this.dir?this.iw:this.ih}map(t){const{dir:e,side:n}=this,i="x"===e?"_ix":"_iy",r=t.nsum,o=t.get(),s=n*n,a=r*r,l=[];let c=0,d=0;for(const e of o){const n=h(e,s,a,i);d+=n.d1,c=Math.max(c,n.d2),l.push(u(this,e,n,t.sum)),this[i]+=n.d1}return this["x"===e?"_iy":"_ix"]+=c,this[i]-=d,l}constructor(t){t=t||{h:1,w:1},this.rtl=!!t.rtl,this.unsorted=!!t.unsorted,this.x=t.x||t.left||0,this.y=t.y||t.top||0,this._ix=0,this._iy=0,this.w=t.w||t.width||t.right-t.left,this.h=t.h||t.height||t.bottom-t.top}}const d=Math.min,p=Math.max;function f(t,e){const n=+e[t.key],i=n*t.ratio;return e._normalized=i,{max:p(t.max,n),min:d(t.min,n),nmax:p(t.nmax,i),nmin:d(t.nmin,i),nsum:t.nsum+i,sum:t.sum+n}}function g(t,e,n){t._arr.push(e),function(t,e){Object.assign(t,e)}(t,n)}class m{get length(){return this._arr.length}reset(){this._arr=[],this._hist=[],this.sum=0,this.nsum=0,this.min=1/0,this.max=-1/0,this.nmin=1/0,this.nmax=-1/0}push(t){g(this,t,f(this,t))}pushIf(t,e,...n){const i=f(this,t);if(!e((r=this,{max:r.max,min:r.min,nmax:r.nmax,nmin:r.nmin,nsum:r.nsum,sum:r.sum}),i,n))return t;var r;g(this,t,i)}get(){return this._arr}constructor(t,e){this._arr=[],this._hist=[],this.sum=0,this.nsum=0,this.min=1/0,this.max=-1/0,this.nmin=1/0,this.nmax=-1/0,this.key=t,this.ratio=e,this.reset()}}const x=(t,e)=>e>t||t.length>e.length&&t.startsWith(e),y=t=>String(t),b=t=>null!=t&&""!==t;function v(t,e,i,r=[],o=0,s=[]){const a=o-1;if(t[0]in i&&o>0){const n=r.reduce((t,e,n)=>(n!==a&&(t[y(n)]=e),t),{});n[e]=r[a],t.forEach(t=>{n[t]=i[t]}),s.push(n)}else for(const a of Object.keys(i)){const h=i[a];n.isObject(h)&&(r.push(a),v(t,e,h,r,o+1,s))}return r.splice(a,1),s}function w(t,e,n){const i=v(t,e,n);if(!i.length)return i;const r=i.reduce((t,e)=>{const n=Object.keys(e).length-2;return Math.max(t,n)},0);return i.forEach(t=>{for(let e=0;e<r;e++){const n=y(e);t[n]||(t[n]="")}}),i}function _(t){const e=[...t],n=[];for(;e.length;){const t=e.pop();Array.isArray(t)?e.push(...t):n.push(t)}return n.reverse()}function M(t,e,n){const i=[];for(const n of t){const t=e[n];b(t)&&i.push(t)}return i.length?i.join("."):n}function k(t,e,n,i){for(let e=i;e<n.length;e++){const i=y(n[e]);if(b(t[i]))return{group:i,groupIndex:e,value:t[i]}}if(b(t[e]))return{group:e,groupIndex:i,value:t[e]}}function C(t,e,n,i){if(n in t)return;t[n]={value:0};const r=t[n];i.forEach(t=>{r[t]=0}),e[n]=[]}function R(t,e,n,i,r,o,s=[],a=s,h=s.length-1){const l=n[0],u=n.slice(1),c=Object.create(null),d=Object.create(null),p=[],f=a.length?a:[e],g=a.length?h:0;let m,x;for(m=0,x=t.length;m<x;++m){const e=t[m];if(r&&e[r]!==o)continue;const n=k(e,i,f,g);if(!n)return[];const s=n.value;C(c,d,s,u),c[s].value+=+e[l],c[s].label=s,c[s].group=n.group,c[s].groupIndex=n.groupIndex;const a=c[s];u.forEach(t=>{a[t]+=e[t]}),c[s].path=M(f.slice(0,n.groupIndex+1),e,s),d[s].push(e)}return Object.keys(c).forEach(t=>{const n={children:d[t]};n[l]=+c[t].value,u.forEach(e=>{n[e]=+c[t][e]}),n[e]=c[t].label,n.group=c[t].group,n.groupIndex=c[t].groupIndex,n.label=t,n.path=c[t].path,r&&(n[r]=o),p.push(n)}),p}function O(t,e){let i,r=t.length;if(!r)return e;const o=n.isObject(t[0]);for(e=o?e:"v",i=0,r=t.length;i<r;++i)o?t[i]._idx=i:t[i]={_idx:i,v:t[i]};return e}function j(t,e){e?t.sort((t,n)=>+n[e]-+t[e]):t.sort((t,e)=>+e-+t)}function E(t,e){let n,i,r;for(n=0,i=0,r=t.length;i<r;++i)n+=e?+t[i][e]:+t[i];return n}function T(t,e,n,i=!0){const r=n.split(".");let o=0;for(const s of e.split(".")){const a=r[o++];if(Number.parseInt(s,10)<Number.parseInt(a,10))break;if(x(a,s)){if(i)throw new Error(`${t} v${n} is not supported. v${e} or newer is required.`);return!1}}return!0}function L(t,e,n){if(0===t.sum)return!0;const[i]=n,r=t.nsum*t.nsum,o=e.nsum*e.nsum,s=i*i,a=Math.max(s*t.nmax/r,r/(s*t.nmin));return Math.max(s*e.nmax/o,o/(s*e.nmin))<=a}function P(t,e,n=[],i,r,o){t=t||[];const s=[],a=new c(e),h=new m("value",a.area/E(t,n[0]));let l=a.side;const u=t.length;let d,p;if(!u)return s;const f=t.slice(),g=O(f,n[0]);e?.unsorted||j(f,g);const x=t=>g?+f[t][g]:+f[t],y=t=>i&&f[t][i];for(d=0;d<u;++d){if(p={_data:t[f[d]._idx],group:void 0,groupSum:o,level:void 0,value:x(d)},i){p.level=f[d].groupIndex??r,p.group=y(d);const t=f[d];p.values=n.reduce((e,n)=>(e[n]=+t[n],e),{})}p=h.pushIf(p,L,l),p&&(s.push(a.map(h)),l=a.side,h.reset(),h.push(p))}return h.length&&s.push(a.map(h)),_(s)}const I=new Map;function S(t,e,i){if(!i||!1===i.display)return!1;if("headerBoxes"===t)return!0;const{w:r,h:o}=e,s=n.toFont(i.font||{}).lineHeight,a=Math.max(Math.min(2*n.valueOrDefault(i.padding,3),Math.min(r,o)),0);return r-a>s&&o-a>s}function F(t,e,n,i){if("headerBoxes"!==t)return n.lineHeight+2*i;const r=n.lineHeight+2*i;return e.h<2*r?e.h/3:r}function A(t,e,i,r,o,s){const{captions:a,labels:h}=i,{displayMode:l}=s;t.save(),t.beginPath(),t.rect(e.x,e.y,e.w,e.h),t.clip();let u;r&&(!n.defined(r.l)||r.isLeaf)?h.display&&(u=function(t,e,i,r,o){const s=i.labels,a=D(s.formatter,B(o,r));if(!a)return;const h=n.isArray(a)?a:[a];let l=function(t,e){const{font:i,hoverFont:r}=e,o=(t.active?r:i)||i;return Array.isArray(o)?o.map(t=>n.toFont(t)):[n.toFont(o)]}(e,s),u=H(t,h,l);const c=function(t,e,n){const{overflow:i,padding:r}=e,{width:o,height:s}=n;if("hidden"===i)return!(o+2*r>t.w||s+2*r>t.h);if("fit"===i){const e=Math.min(t.w/(o+2*r),t.h/(s+2*r));if(e<1)return e}return!0}(e,s,u);if(!c)return;n.isNumber(c)&&(u={height:u.height*c,width:u.width*c},l=function(t,e){return t.map(t=>{const{lineHeight:i,...r}=t;return n.toFont({...r,size:Math.floor(t.size*e)})})}(l,c));const{color:d,hoverColor:p,align:f,padding:g}=s,m=(e.active?p:d)||d;return{align:f,colors:n.isArray(m)?m:[m],fonts:l,lines:h,padding:g,top:z(e,s,u)}}(t,e,i,r,o)):S(l,e,a)&&(u=function(t,e,i,r,o,s){const{displayMode:a,rtl:h,spacing:l}=s,{captions:u}=i,{color:c,hoverColor:d,font:p,hoverFont:f,padding:g,align:m}=u,x=(e.active?f:p)||p,y=n.toFont(x);if(y.lineHeight>e.h)return;let b=function(t,e,n){return D(t.formatter,B(e,n))||n.g||""}(u,o,r);if(!b)return;const v=[y];H(t,[b],v).width+2*g>e.w&&(b=function(t,e,n,i){const r="...",o=H(t,[r],i).width;if(o>=n)return"";let s,a=1,h=e.length;for(;a<=h;){const r=Math.floor((a+h)/2);s=H(t,[e.slice(0,r)],i).width,s+o>n?h=r-1:a=r+1}const l=e.slice(0,Math.max(0,a-1));return l?l+r:""}(t,b,e.w-2*g,v));const w="headerBoxes"===a?e.y+(e.h-y.lineHeight)/2:e.y+g+l;return{align:m||(h?"right":"left"),colors:[(e.active?d:c)||c],fonts:v,lines:[b],padding:g,top:w}}(t,e,i,r,o,s)),u&&function(t,e,n){const{align:i,colors:r,fonts:o,lines:s,padding:a,top:h}=n,l=function(t,e,n){if("left"===e)return t.x+n;if("right"===e)return t.x+t.w-n;return t.x+t.w/2}(e,i,a);t.textAlign=i,t.textBaseline="middle";let u=0;s.forEach((e,n)=>{const i=o[Math.min(n,o.length-1)];t.font=i.string,t.fillStyle=r[Math.min(n,r.length-1)],t.fillText(e,l,h+u+i.lineHeight/2),u+=i.lineHeight})}(t,e,u),t.restore()}function B(t,e){const n=t.$context||{active:!!t.active,raw:e,type:"data"};return n.active=!!t.active,n.raw=e,n}function D(t,e){return"function"==typeof t?t(e):t}function H(t,e,n){const i=n.reduce((t,e)=>t+=e.string,""),r=e.join()+i+(t._measureText?"-spriting":"");let o=I.get(r);if(!o){t.save();const i=e.length;let s=0,a=0;for(let r=0;r<i;r++){const i=n[Math.min(r,n.length-1)];t.font=i.string;const o=e[r];s=Math.max(s,t.measureText(o).width),a+=i.lineHeight}t.restore(),o={height:a,width:s},I.set(r,o)}return o}function z(t,e,n){const{position:i,padding:r}=e;return"top"===i?t.y+r:"bottom"===i?t.y+t.h-r-n.height:t.y+(t.h-n.height)/2+r}function V(t,e,i,r){const{borderWidth:o,captions:s,displayMode:h,groups:l,leafKey:u}=r;n.isObject(t)&&(t=w(e,u,t));const c=l.length,d="headerBoxes"===h?0:r.spacing,p=n.toFont(s.font),f=n.valueOrDefault(s.padding,3);const g=c?function t(n,i,r,g,m){const x=y(l[i]),b=R(n,x,e,u,void 0,g,l.filter((t,e)=>e<=i),l,i),v=P(b,r,e,x,i,m),w=v.slice();return i<c-1?v.forEach(e=>{const n=function(t,e){const n="headerBoxes"===h?{b:0,l:0,r:0,t:0}:a(o,t.w/2,t.h/2),i={...e,h:t.h-2*d-n.t-n.b,w:t.w-2*d-n.l-n.r,x:t.x+d+n.l,y:t.y+d+n.t};if(S(h,i,s)){const t=F(h,i,p,f);i.y+=t,i.h-=t}return i}(e,r),i=[],l=e._data.groupIndex+1;l<c&&i.push(...t(e._data.children,l,n,e.g,e.s)),w.push(...i),e.isLeaf=!i.length}):v.forEach(t=>{t.isLeaf=!0}),w}(t,0,i):P(t,i,e);return g.map(t=>{if("headerBoxes"!==h||t.isLeaf)return t;if(!S(h,t,s))return;const e=F(h,t,p,f);return{...t,h:e}}).filter(Boolean)}function $(){const t=e.registry.plugins.get("tooltip");t&&!t.positioners.treemap&&(t.positioners.treemap=t=>{if(!t.length)return!1;return t.at(-1).element.tooltipPosition()})}class K extends e.DatasetController{initialize(){$(),this.enableOptionSharing=!0,super.initialize()}getMinMax(t){return{max:"x"===t.axis?t.right-t.left:t.bottom-t.top,min:0}}configure(){super.configure();const{xScale:t,yScale:e}=this.getMeta();if(!t||!e)return;const n=t.right-t.left,i=e.bottom-e.top,r={h:i,rtl:!!this.options.rtl,unsorted:!!this.options.unsorted,w:n,x:0,y:0};var o,s;o=this._rect,s=r,o&&s&&o.x===s.x&&o.y===s.y&&o.w===s.w&&o.h===s.h&&o.rtl===s.rtl&&o.unsorted===s.unsorted||(this._rect=r,this._rectChanged=!0),this._rectChanged&&(t.max=n,t.configure(),e.max=i,e.configure())}_layoutOptions(){const t=this.getDataset(),e=this.options;return{borderWidth:t.borderWidth,captions:t.captions||{},displayMode:e.displayMode,groups:e.groups||[],leafKey:e.leafKey,spacing:n.valueOrDefault(t.spacing,0)}}update(t){const e=this.getDataset(),{data:n}=this.getMeta(),i=this.options,o=i.groups||[],s=[i.key||""].concat(i.sumKeys||[]);e.tree=e.tree||e.data||[];const a=e.tree,h=e.treeVersion;"reset"===t&&this.configure(),(this._rectChanged||r(this._keys||[],s)||r(this._groups||[],o)||this._prevTree!==a||this._prevTreeVersion!==h)&&(this._groups=o.slice(),this._keys=s.slice(),this._prevTree=a,this._prevTreeVersion=h,this._rectChanged=!1,e.data=V(a,this._keys,this._rect,this._layoutOptions()),this._dataCheck(),this._resyncElements()),this.updateElements(n,0,n.length,t)}updateElements(t,e,n,r){const o="reset"===r,s=this.getDataset(),a=this.resolveDataElementOptions(e,r);this._rect.options=a;const h=this.getSharedOptions(a),l=this.includeOptions(r,h||{}),{xScale:u,yScale:c}=this.getMeta(),d=this.options.spacing;for(let a=e;a<e+n;a++){const e=h||this.resolveDataElementOptions(a,r),n=i(s.data[a],u,c,d);o&&(n.width=0,n.height=0),l&&(n.options=e),this.updateElement(t[a],a,n,r)}this.updateSharedOptions(h||{},r,a)}draw(){const{ctx:t,chartArea:e}=this.chart,i=this.getMeta().data||[],r=this.getDataset().data,{displayMode:o,rtl:s,spacing:a}=this.options,h={displayMode:o,rtl:s,spacing:a};n.clipArea(t,e);for(let e=0,n=i.length;e<n;++e){const n=i[e];n.hidden||n.draw(t,r[e],h)}n.unclipArea(t)}constructor(t,e){super(t,e),this._groups=void 0,this._keys=void 0,this._rect=void 0,this._rectChanged=!0}}function W(t,e){const{x:n,y:i,width:r,height:o}=t.getProps(["x","y","width","height"],e);return{bottom:i+o,left:n,right:n+r,top:i}}function q(t){const e=W(t),i=e.right-e.left,r=e.bottom-e.top,o=a(t.options.borderWidth,i/2,r/2),h=function(t,e,i){const r=n.toTRBLCorners(t),o=Math.min(e,i);return{bottomLeft:s(r.bottomLeft,0,o),bottomRight:s(r.bottomRight,0,o),topLeft:s(r.topLeft,0,o),topRight:s(r.topRight,0,o)}}(t.options.borderRadius,i/2,r/2),l={active:t.active,h:r,radius:h,w:i,x:e.left,y:e.top};return{inner:{active:t.active,h:l.h-o.t-o.b,radius:{bottomLeft:Math.max(0,h.bottomLeft-Math.max(o.b,o.l)),bottomRight:Math.max(0,h.bottomRight-Math.max(o.b,o.r)),topLeft:Math.max(0,h.topLeft-Math.max(o.t,o.l)),topRight:Math.max(0,h.topRight-Math.max(o.t,o.r))},w:l.w-o.l-o.r,x:l.x+o.l,y:l.y+o.t},outer:l}}function N(t,e,n,i){const r=null===e,o=null===n,s=!(!t||r&&o)&&W(t,i);return s&&(r||e>=s.left&&e<=s.right)&&(o||n>=s.top&&n<=s.bottom)}function G(t,e){t.rect(e.x,e.y,e.w,e.h)}K.id="treemap",K.version="5.0.0-next.3",K.defaults={animations:{numbers:{properties:["x","y","width","height"],type:"number"}},dataElementType:"treemap",displayMode:o.displayMode,groups:[],key:"",leafKey:"_leaf",rtl:o.rtl,spacing:o.spacing,sumKeys:[],unsorted:!1},K.descriptors={_indexable:!1,_scriptable:!0,captions:{_fallback:!0,_scriptable:t=>"formatter"!==t},labels:{_fallback:!0,_scriptable:t=>"formatter"!==t}},K.overrides={hover:{},interaction:{includeInvisible:!0,intersect:!0,mode:"point"},plugins:{tooltip:{callbacks:{label(t){const e=t.dataset,n=e.data[t.dataIndex],i=n.g||n._data.label||e.label;return(i?`${i}: `:"")+n.v},title(t){if(t.length){return t[0].dataset.key||""}return""}},intersect:!0,position:"treemap"}},scales:{x:{alignToPixels:!0,bounds:"data",display:!1,type:"linear"},y:{alignToPixels:!0,bounds:"data",display:!1,reverse:!0,type:"linear"}}},K.beforeRegister=()=>{T("chart.js","4.0",e.Chart.version)},K.afterRegister=()=>{$()},K.afterUnregister=()=>{const t=e.registry.plugins.get("tooltip");t&&delete t.positioners.treemap};class U extends e.Element{draw(t,e,i=o){if(!e)return;const r=this.options,{inner:s,outer:a}=q(this),h=(l=a.radius).topLeft||l.topRight||l.bottomLeft||l.bottomRight?n.addRoundedRectPath:G;var l;t.save(),a.w===s.w&&a.h===s.h||(t.beginPath(),h(t,a),t.clip(),h(t,s),t.fillStyle=r.borderColor,t.fill("evenodd")),t.beginPath(),h(t,s),t.fillStyle=r.backgroundColor,t.fill(),A(t,s,r,e,this,i),t.restore()}inRange(t,e,n){return N(this,t,e,n)}inXRange(t,e){return N(this,t,null,e)}inYRange(t,e){return N(this,null,t,e)}getCenterPoint(t){const{x:e,y:n,width:i,height:r}=this.getProps(["x","y","width","height"],t);return{x:e+i/2,y:n+r/2}}tooltipPosition(){return this.getCenterPoint()}constructor(t){super(),this.width=void 0,this.height=void 0,t&&Object.assign(this,t)}}U.id="treemap",U.defaults={borderRadius:0,borderWidth:0,captions:{align:void 0,color:"black",display:!0,font:{},formatter:t=>{const e=t.raw._data?.label;return t.raw.g||("string"==typeof e?e:"")},padding:3},labels:{align:"center",color:"black",display:!1,font:{},formatter(t){const e=t.raw._data?.label;return t.raw.g?[t.raw.g,`${t.raw.v}`]:"string"==typeof e?[e,`${t.raw.v}`]:`${t.raw.v}`},overflow:"cut",padding:3,position:"middle"}},U.descriptors={_indexable:!1,_scriptable:!0,captions:{_fallback:!0,_scriptable:t=>"formatter"!==t},labels:{_fallback:!0,_scriptable:t=>"formatter"!==t}},U.defaultRoutes={backgroundColor:"backgroundColor",borderColor:"borderColor"},e.Chart.register(K,U),t.TreemapController=K,t.TreemapElement=U,t.flatten=_,t.getGroupKey=y,t.group=R,t.index=O,t.normalizeTreeToArray=w,t.requireVersion=T,t.sort=j,t.sum=E});
 //# sourceMappingURL=chartjs-chart-treemap.min.js.map