@smartv/pivot-core 0.1.0

package/dist/PivotEngine.js

@@ -0,0 +1,326 @@
+import { canonicalValue, displayValue, encodeGroupKey, getRecordValue } from './utils/groupBy';
+import { createAggregator } from './PivotAggregator';
+import { applyPivotFilters } from './PivotFilter';
+import { buildColumnHeaders, cellFromAggregator, flattenLeafHeaders } from './PivotResult';
+import { comparePivotLabels, sortLabelLists } from './PivotSorter';
+import { createEmptyPivotResult, createPivotIssue, reportPivotIssue, } from './PivotTypes';
+const ROOT_KEY = '';
+export class PivotEngine {
+    data;
+    config;
+    constructor(data, config) {
+        this.data = data;
+        this.config = config;
+    }
+    calculate() {
+        try {
+            return this.calculateUnsafe();
+        }
+        catch (error) {
+            const issue = createPivotIssue('AGGREGATION_FAILED', error instanceof Error ? error.message : String(error), '透视表计算失败，请检查数据与字段配置');
+            reportPivotIssue(issue);
+            return createEmptyPivotResult([issue]);
+        }
+    }
+    calculateUnsafe() {
+        const issues = [];
+        const { rows, columns, values, filters } = this.config;
+        if (!this.data.length) {
+            const issue = createPivotIssue('EMPTY_DATA', 'Source records are empty', '源数据为空');
+            reportPivotIssue(issue);
+            return createEmptyPivotResult([issue]);
+        }
+        if (values.length === 0) {
+            const issue = createPivotIssue('NO_VALUE_FIELD', 'No value field configured', '请将至少一个字段拖入“值”区域');
+            reportPivotIssue(issue);
+            issues.push(issue);
+            return createEmptyPivotResult(issues);
+        }
+        if (rows.length === 0) {
+            issues.push(createPivotIssue('NO_ROW_FIELD', 'No row field configured', '当前没有行字段，将按整体汇总'));
+        }
+        if (columns.length === 0) {
+            issues.push(createPivotIssue('NO_COLUMN_FIELD', 'No column field configured', '当前没有列字段，将按行汇总'));
+        }
+        const missing = this.findMissingFields();
+        if (missing.length > 0) {
+            const issue = createPivotIssue('MISSING_FIELD', `Missing fields: ${missing.join(', ')}`, `字段不存在：${missing.join('、')}`);
+            reportPivotIssue(issue);
+            issues.push(issue);
+        }
+        const filtered = applyPivotFilters(this.data, filters);
+        if (filtered.length === 0) {
+            const issue = createPivotIssue('EMPTY_DATA', 'No rows remain after filtering', '筛选后没有可计算的数据');
+            reportPivotIssue(issue);
+            return createEmptyPivotResult([...issues, issue]);
+        }
+        const rowFieldNames = rows.map((field) => field.name);
+        const columnFieldNames = columns.map((field) => field.name);
+        const leafMap = new Map();
+        const rowTotalMap = new Map();
+        const colTotalMap = new Map();
+        const subtotalMap = new Map();
+        const subtotalRowTotalMap = new Map();
+        const grandAggregators = this.createValueAggregators();
+        const rowMeta = new Map();
+        const colMeta = new Map();
+        const prefixKeyByDisplay = new Map();
+        for (const record of filtered) {
+            const rowParts = rowFieldNames.map((name) => getRecordValue(record, name));
+            const colParts = columnFieldNames.map((name) => getRecordValue(record, name));
+            const rowLabels = rowParts.map((part) => displayValue(part));
+            const colLabels = colParts.map((part) => displayValue(part));
+            const rowKey = encodeGroupKey(rowParts.map((part) => canonicalValue(part)));
+            const colKey = encodeGroupKey(colParts.map((part) => canonicalValue(part)));
+            rowMeta.set(rowKey, rowLabels);
+            colMeta.set(colKey, colLabels);
+            this.addRecord(leafMap, rowKey, colKey, record, values);
+            this.addToAggregators(this.getOrCreateAggregators(rowTotalMap, rowKey), record, values);
+            this.addToAggregators(this.getOrCreateAggregators(colTotalMap, colKey), record, values);
+            this.addToAggregators(grandAggregators, record, values);
+            if (this.config.showSubtotals && rowFieldNames.length > 1) {
+                for (let depth = 1; depth < rowFieldNames.length; depth += 1) {
+                    const prefixParts = rowParts.slice(0, depth);
+                    const prefixKey = encodeGroupKey(prefixParts.map((part) => canonicalValue(part)));
+                    const displayPrefix = prefixParts.map((part) => displayValue(part)).join('\u0001');
+                    prefixKeyByDisplay.set(displayPrefix, prefixKey);
+                    this.addRecord(subtotalMap, prefixKey, colKey, record, values);
+                    this.addToAggregators(this.getOrCreateAggregators(subtotalRowTotalMap, prefixKey), record, values);
+                }
+            }
+        }
+        const rowNodes = this.buildRowNodes(rowMeta, rowFieldNames.length, prefixKeyByDisplay);
+        const columnGroups = this.buildColumnGroups(colMeta);
+        const headers = buildColumnHeaders(columnGroups, values, this.config.showRowGrandTotal);
+        const leafHeaders = flattenLeafHeaders(headers);
+        const columnLabels = leafHeaders.map((header) => header.label);
+        const data = [];
+        const rowLabels = [];
+        const extractedRowTotals = [];
+        for (const node of rowNodes) {
+            rowLabels.push(this.formatRowLabel(node, rowFieldNames.length));
+            const row = [];
+            const aggregatorSource = node.isSubtotal ? subtotalMap : leafMap;
+            const totalSource = node.isSubtotal ? subtotalRowTotalMap : rowTotalMap;
+            for (const group of columnGroups) {
+                const aggregators = aggregatorSource.get(node.key)?.get(group.key);
+                for (let valueIndex = 0; valueIndex < values.length; valueIndex += 1) {
+                    const value = values[valueIndex];
+                    row.push(cellFromAggregator(aggregators?.[valueIndex], value.aggregation, {
+                        isSubtotal: node.isSubtotal,
+                    }));
+                }
+            }
+            if (this.config.showRowGrandTotal) {
+                const totals = totalSource.get(node.key);
+                for (let valueIndex = 0; valueIndex < values.length; valueIndex += 1) {
+                    const value = values[valueIndex];
+                    row.push(cellFromAggregator(totals?.[valueIndex], value.aggregation, {
+                        isTotal: true,
+                        isSubtotal: node.isSubtotal,
+                    }));
+                }
+            }
+            data.push(row);
+            extractedRowTotals.push(this.firstTotalCell(totalSource.get(node.key), values, node.isSubtotal));
+        }
+        let columnTotals;
+        let grandTotal;
+        if (this.config.showColumnGrandTotal && rowFieldNames.length > 0) {
+            const totalRow = [];
+            const extractedColumnTotals = [];
+            for (const group of columnGroups) {
+                const aggregators = colTotalMap.get(group.key);
+                for (let valueIndex = 0; valueIndex < values.length; valueIndex += 1) {
+                    const value = values[valueIndex];
+                    const cell = cellFromAggregator(aggregators?.[valueIndex], value.aggregation, {
+                        isTotal: true,
+                    });
+                    totalRow.push(cell);
+                    if (valueIndex === 0) {
+                        extractedColumnTotals.push(cell);
+                    }
+                }
+            }
+            if (this.config.showRowGrandTotal) {
+                for (let valueIndex = 0; valueIndex < values.length; valueIndex += 1) {
+                    const value = values[valueIndex];
+                    totalRow.push(cellFromAggregator(grandAggregators[valueIndex], value.aggregation, { isTotal: true }));
+                }
+            }
+            rowLabels.push('总计');
+            data.push(totalRow);
+            extractedRowTotals.push(cellFromAggregator(grandAggregators[0], values[0]?.aggregation ?? 'sum', { isTotal: true }));
+            columnTotals = extractedColumnTotals;
+        }
+        grandTotal = cellFromAggregator(grandAggregators[0], values[0]?.aggregation ?? 'sum', {
+            isTotal: true,
+        });
+        const uniqueIssues = issues.filter((issue, index, list) => list.findIndex((item) => item.code === issue.code) === index);
+        return {
+            rows: rowLabels,
+            columns: columnLabels,
+            headers,
+            data,
+            rowTotals: extractedRowTotals,
+            columnTotals,
+            grandTotal,
+            issues: uniqueIssues.length > 0 ? uniqueIssues : undefined,
+        };
+    }
+    findMissingFields() {
+        const names = new Set();
+        for (const field of [...this.config.rows, ...this.config.columns]) {
+            names.add(field.name);
+        }
+        for (const value of this.config.values) {
+            names.add(value.field);
+        }
+        for (const filter of this.config.filters) {
+            names.add(filter.field);
+        }
+        const missing = [];
+        const sample = this.data[0];
+        if (!sample) {
+            return [...names];
+        }
+        for (const name of names) {
+            if (!Object.prototype.hasOwnProperty.call(sample, name)) {
+                const existsInSomeRow = this.data.some((record) => Object.prototype.hasOwnProperty.call(record, name));
+                if (!existsInSomeRow) {
+                    missing.push(name);
+                }
+            }
+        }
+        return missing;
+    }
+    createValueAggregators() {
+        return this.config.values.map((value) => createAggregator(value.aggregation));
+    }
+    getOrCreateAggregators(store, key) {
+        const existing = store.get(key);
+        if (existing) {
+            return existing;
+        }
+        const created = this.createValueAggregators();
+        store.set(key, created);
+        return created;
+    }
+    addToAggregators(aggregators, record, values) {
+        for (let i = 0; i < values.length; i += 1) {
+            aggregators[i]?.add(getRecordValue(record, values[i].field));
+        }
+    }
+    addRecord(store, rowKey, colKey, record, values) {
+        let rowMap = store.get(rowKey);
+        if (!rowMap) {
+            rowMap = new Map();
+            store.set(rowKey, rowMap);
+        }
+        let aggregators = rowMap.get(colKey);
+        if (!aggregators) {
+            aggregators = this.createValueAggregators();
+            rowMap.set(colKey, aggregators);
+        }
+        this.addToAggregators(aggregators, record, values);
+    }
+    buildColumnGroups(colMeta) {
+        if (this.config.columns.length === 0) {
+            return [{ key: ROOT_KEY, labels: [] }];
+        }
+        const lists = [...colMeta.entries()].map(([key, labels]) => ({ key, labels }));
+        const sorted = sortLabelLists(lists.map((item) => item.labels));
+        const byLabel = new Map(lists.map((item) => [item.labels.join('\u0001'), item]));
+        return sorted.map((labels) => byLabel.get(labels.join('\u0001')) ?? { key: encodeGroupKey(labels), labels });
+    }
+    buildRowNodes(rowMeta, rowDepth, prefixKeyByDisplay) {
+        if (rowDepth === 0) {
+            return [{ key: ROOT_KEY, labels: ['总计'], isSubtotal: false }];
+        }
+        const lists = [...rowMeta.entries()].map(([key, labels]) => ({ key, labels }));
+        const sortedLabels = sortLabelLists(lists.map((item) => item.labels));
+        const keyByLabel = new Map(lists.map((item) => [item.labels.join('\u0001'), item.key]));
+        if (!this.config.showSubtotals || rowDepth < 2) {
+            return sortedLabels.map((labels) => ({
+                key: keyByLabel.get(labels.join('\u0001')) ??
+                    encodeGroupKey(labels.map((label) => canonicalValue(label))),
+                labels,
+                isSubtotal: false,
+            }));
+        }
+        const nodes = [];
+        this.emitRowTree(sortedLabels, 0, [], keyByLabel, prefixKeyByDisplay, nodes);
+        return nodes;
+    }
+    emitRowTree(sortedLabels, depth, prefix, keyByLabel, prefixKeyByDisplay, output) {
+        const groups = new Map();
+        for (const labels of sortedLabels) {
+            if (!startsWith(labels, prefix)) {
+                continue;
+            }
+            const part = labels[depth];
+            if (part === undefined) {
+                continue;
+            }
+            const bucket = groups.get(part);
+            if (bucket) {
+                bucket.push(labels);
+            }
+            else {
+                groups.set(part, [labels]);
+            }
+        }
+        const sortedKeys = [...groups.keys()].sort(comparePivotLabels);
+        const lastDepth = this.config.rows.length - 1;
+        for (const part of sortedKeys) {
+            const children = groups.get(part) ?? [];
+            const nextPrefix = [...prefix, part];
+            if (depth === lastDepth) {
+                output.push({
+                    key: keyByLabel.get(nextPrefix.join('\u0001')) ??
+                        encodeGroupKey(nextPrefix.map((label) => canonicalValue(label))),
+                    labels: nextPrefix,
+                    isSubtotal: false,
+                });
+            }
+            else {
+                this.emitRowTree(children, depth + 1, nextPrefix, keyByLabel, prefixKeyByDisplay, output);
+                output.push({
+                    key: prefixKeyByDisplay.get(nextPrefix.join('\u0001')) ??
+                        encodeGroupKey(nextPrefix.map((label) => canonicalValue(label))),
+                    labels: [...nextPrefix, '小计'],
+                    isSubtotal: true,
+                });
+            }
+        }
+    }
+    formatRowLabel(node, rowDepth) {
+        if (rowDepth === 0) {
+            return '(全部)';
+        }
+        if (node.isSubtotal) {
+            const parent = node.labels.slice(0, -1).join(' / ');
+            return parent ? `${parent} 小计` : '小计';
+        }
+        return node.labels.join(' / ');
+    }
+    firstTotalCell(aggregators, values, isSubtotal) {
+        const aggregation = values[0]?.aggregation ?? 'sum';
+        return cellFromAggregator(aggregators?.[0], aggregation, {
+            isTotal: true,
+            isSubtotal,
+        });
+    }
+}
+function startsWith(labels, prefix) {
+    if (prefix.length > labels.length) {
+        return false;
+    }
+    for (let i = 0; i < prefix.length; i += 1) {
+        if (labels[i] !== prefix[i]) {
+            return false;
+        }
+    }
+    return true;
+}
+//# sourceMappingURL=PivotEngine.js.map

package/dist/PivotEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PivotEngine.js","sourceRoot":"","sources":["../src/PivotEngine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAE9F,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAA;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAA;AACjD,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAA;AAC1F,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAE,MAAM,eAAe,CAAA;AAClE,OAAO,EACL,sBAAsB,EACtB,gBAAgB,EAChB,gBAAgB,GAMjB,MAAM,cAAc,CAAA;AAErB,MAAM,QAAQ,GAAG,EAAE,CAAA;AAQnB,MAAM,OAAO,WAAW;IAEH;IACA;IAFnB,YACmB,IAA+B,EAC/B,MAAmB;QADnB,SAAI,GAAJ,IAAI,CAA2B;QAC/B,WAAM,GAAN,MAAM,CAAa;IACnC,CAAC;IAEJ,SAAS;QACP,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,eAAe,EAAE,CAAA;QAC/B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,gBAAgB,CAC5B,oBAAoB,EACpB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EACtD,oBAAoB,CACrB,CAAA;YACD,gBAAgB,CAAC,KAAK,CAAC,CAAA;YACvB,OAAO,sBAAsB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QACxC,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,MAAM,MAAM,GAAiB,EAAE,CAAA;QAC/B,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAA;QAEtD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,gBAAgB,CAAC,YAAY,EAAE,0BAA0B,EAAE,OAAO,CAAC,CAAA;YACjF,gBAAgB,CAAC,KAAK,CAAC,CAAA;YACvB,OAAO,sBAAsB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QACxC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,gBAAgB,CAC5B,gBAAgB,EAChB,2BAA2B,EAC3B,iBAAiB,CAClB,CAAA;YACD,gBAAgB,CAAC,KAAK,CAAC,CAAA;YACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAClB,OAAO,sBAAsB,CAAC,MAAM,CAAC,CAAA;QACvC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CACT,gBAAgB,CAAC,cAAc,EAAE,yBAAyB,EAAE,gBAAgB,CAAC,CAC9E,CAAA;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CACT,gBAAgB,CACd,iBAAiB,EACjB,4BAA4B,EAC5B,eAAe,CAChB,CACF,CAAA;QACH,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAA;QACxC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,gBAAgB,CAC5B,eAAe,EACf,mBAAmB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EACvC,SAAS,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAC7B,CAAA;YACD,gBAAgB,CAAC,KAAK,CAAC,CAAA;YACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;QAED,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QACtD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,gBAAgB,CAC5B,YAAY,EACZ,gCAAgC,EAChC,aAAa,CACd,CAAA;YACD,gBAAgB,CAAC,KAAK,CAAC,CAAA;YACvB,OAAO,sBAAsB,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAA;QACnD,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACrD,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAE3D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqC,CAAA;QAC5D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAwB,CAAA;QACnD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAwB,CAAA;QACnD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqC,CAAA;QAChE,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAwB,CAAA;QAC3D,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAA;QACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;QAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;QAC3C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAA;QAEpD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;YAC1E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;YAC7E,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAA;YAC5D,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAA;YAC5D,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC3E,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAE3E,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YAC9B,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;YAE9B,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;YACvD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;YACvF,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;YACvF,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;YAEvD,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC7D,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;oBAC5C,MAAM,SAAS,GAAG,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACjF,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;oBAClF,kBAAkB,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAA;oBAChD,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;oBAC9D,IAAI,CAAC,gBAAgB,CACnB,IAAI,CAAC,sBAAsB,CAAC,mBAAmB,EAAE,SAAS,CAAC,EAC3D,MAAM,EACN,MAAM,CACP,CAAA;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,aAAa,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAA;QACtF,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAA;QAEpD,MAAM,OAAO,GAAG,kBAAkB,CAAC,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAA;QACvF,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAA;QAC/C,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAE9D,MAAM,IAAI,GAAkB,EAAE,CAAA;QAC9B,MAAM,SAAS,GAAa,EAAE,CAAA;QAC9B,MAAM,kBAAkB,GAAgB,EAAE,CAAA;QAE1C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAA;YAC/D,MAAM,GAAG,GAAgB,EAAE,CAAA;YAC3B,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAA;YAChE,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,WAAW,CAAA;YAEvE,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;gBACjC,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBAClE,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;oBACrE,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAE,CAAA;oBACjC,GAAG,CAAC,IAAI,CACN,kBAAkB,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,WAAW,EAAE;wBAC/D,UAAU,EAAE,IAAI,CAAC,UAAU;qBAC5B,CAAC,CACH,CAAA;gBACH,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;gBACxC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;oBACrE,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAE,CAAA;oBACjC,GAAG,CAAC,IAAI,CACN,kBAAkB,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,WAAW,EAAE;wBAC1D,OAAO,EAAE,IAAI;wBACb,UAAU,EAAE,IAAI,CAAC,UAAU;qBAC5B,CAAC,CACH,CAAA;gBACH,CAAC;YACH,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACd,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;QAClG,CAAC;QAED,IAAI,YAAqC,CAAA;QACzC,IAAI,UAAiC,CAAA;QAErC,IAAI,IAAI,CAAC,MAAM,CAAC,oBAAoB,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjE,MAAM,QAAQ,GAAgB,EAAE,CAAA;YAChC,MAAM,qBAAqB,GAAgB,EAAE,CAAA;YAC7C,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;gBACjC,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBAC9C,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;oBACrE,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAE,CAAA;oBACjC,MAAM,IAAI,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,WAAW,EAAE;wBAC5E,OAAO,EAAE,IAAI;qBACd,CAAC,CAAA;oBACF,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBACnB,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;wBACrB,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBAClC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBAClC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;oBACrE,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAE,CAAA;oBACjC,QAAQ,CAAC,IAAI,CACX,kBAAkB,CAAC,gBAAgB,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CACvF,CAAA;gBACH,CAAC;YACH,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACnB,kBAAkB,CAAC,IAAI,CACrB,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,IAAI,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAC5F,CAAA;YACD,YAAY,GAAG,qBAAqB,CAAA;QACtC,CAAC;QAED,UAAU,GAAG,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,IAAI,KAAK,EAAE;YACpF,OAAO,EAAE,IAAI;SACd,CAAC,CAAA;QAEF,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAChC,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CACrF,CAAA;QAED,OAAO;YACL,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,YAAY;YACrB,OAAO;YACP,IAAI;YACJ,SAAS,EAAE,kBAAkB;YAC7B,YAAY;YACZ,UAAU;YACV,MAAM,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS;SAC3D,CAAA;IACH,CAAC;IAEO,iBAAiB;QACvB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;QAC/B,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAClE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACvB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACxB,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACzC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACzB,CAAC;QACD,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,KAAK,CAAC,CAAA;QACnB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBACxD,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAChD,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CACnD,CAAA;gBACD,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAEO,sBAAsB;QAC5B,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAA;IAC/E,CAAC;IAEO,sBAAsB,CAAC,KAAgC,EAAE,GAAW;QAC1E,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC/B,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAA;QACjB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAA;QAC7C,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QACvB,OAAO,OAAO,CAAA;IAChB,CAAC;IAEO,gBAAgB,CACtB,WAAyB,EACzB,MAA+B,EAC/B,MAAoB;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,WAAW,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC;IAEO,SAAS,CACf,KAA6C,EAC7C,MAAc,EACd,MAAc,EACd,MAA+B,EAC/B,MAAoB;QAEpB,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,GAAG,EAAE,CAAA;YAClB,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAC3B,CAAC;QACD,IAAI,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACpC,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,WAAW,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAA;YAC3C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACjC,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;IACpD,CAAC;IAEO,iBAAiB,CAAC,OAA8B;QACtD,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAA;QACxC,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;QAC9E,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAChF,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,cAAc,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAA;IAC9G,CAAC;IAEO,aAAa,CACnB,OAA8B,EAC9B,QAAgB,EAChB,kBAAuC;QAEvC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAA;QAC/D,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;QAC9E,MAAM,YAAY,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QACrE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAEvF,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC/C,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBACnC,GAAG,EACD,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACrC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC9D,MAAM;gBACN,UAAU,EAAE,KAAK;aAClB,CAAC,CAAC,CAAA;QACL,CAAC;QAED,MAAM,KAAK,GAAc,EAAE,CAAA;QAC3B,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,kBAAkB,EAAE,KAAK,CAAC,CAAA;QAC5E,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,WAAW,CACjB,YAAwB,EACxB,KAAa,EACb,MAAgB,EAChB,UAA+B,EAC/B,kBAAuC,EACvC,MAAiB;QAEjB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAA;QAC5C,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;gBAChC,SAAQ;YACV,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,SAAQ;YACV,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC/B,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QAE7C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;YACvC,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAA;YACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC;oBACV,GAAG,EACD,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACzC,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;oBAClE,MAAM,EAAE,UAAU;oBAClB,UAAU,EAAE,KAAK;iBAClB,CAAC,CAAA;YACJ,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,CAAC,CAAA;gBACzF,MAAM,CAAC,IAAI,CAAC;oBACV,GAAG,EACD,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACjD,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;oBAClE,MAAM,EAAE,CAAC,GAAG,UAAU,EAAE,IAAI,CAAC;oBAC7B,UAAU,EAAE,IAAI;iBACjB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,IAAa,EAAE,QAAgB;QACpD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,MAAM,CAAA;QACf,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACnD,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;QACvC,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAChC,CAAC;IAEO,cAAc,CACpB,WAAqC,EACrC,MAAoB,EACpB,UAAmB;QAEnB,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,WAAW,IAAI,KAAK,CAAA;QACnD,OAAO,kBAAkB,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE;YACvD,OAAO,EAAE,IAAI;YACb,UAAU;SACX,CAAC,CAAA;IACJ,CAAC;CACF;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,MAAgB;IACpD,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,OAAO,KAAK,CAAA;IACd,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC"}

package/dist/PivotFilter.d.ts

@@ -0,0 +1,4 @@
+import type { PivotFilter } from './PivotTypes';
+export declare function applyPivotFilters(records: Record<string, unknown>[], filters: PivotFilter[]): Record<string, unknown>[];
+export declare function uniqueFieldValues(records: Record<string, unknown>[], field: string): unknown[];
+//# sourceMappingURL=PivotFilter.d.ts.map

package/dist/PivotFilter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PivotFilter.d.ts","sourceRoot":"","sources":["../src/PivotFilter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAA;AAE/C,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,EAClC,OAAO,EAAE,WAAW,EAAE,GACrB,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CA8B3B;AAED,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,EAClC,KAAK,EAAE,MAAM,GACZ,OAAO,EAAE,CAYX"}

package/dist/PivotFilter.js

@@ -0,0 +1,44 @@
+import { canonicalValue, getRecordValue } from './utils/groupBy';
+export function applyPivotFilters(records, filters) {
+    if (filters.length === 0) {
+        return records;
+    }
+    const compiled = filters.map((filter) => ({
+        field: filter.field,
+        type: filter.type,
+        values: new Set(filter.values.map((value) => canonicalValue(value))),
+    }));
+    const output = [];
+    for (const record of records) {
+        let matched = true;
+        for (const filter of compiled) {
+            if (filter.type === 'include' && filter.values.size === 0) {
+                continue;
+            }
+            const key = canonicalValue(getRecordValue(record, filter.field));
+            const has = filter.values.has(key);
+            if (filter.type === 'include' ? !has : has) {
+                matched = false;
+                break;
+            }
+        }
+        if (matched) {
+            output.push(record);
+        }
+    }
+    return output;
+}
+export function uniqueFieldValues(records, field) {
+    const seen = new Set();
+    const values = [];
+    for (const record of records) {
+        const value = getRecordValue(record, field);
+        const key = canonicalValue(value);
+        if (!seen.has(key)) {
+            seen.add(key);
+            values.push(value);
+        }
+    }
+    return values;
+}
+//# sourceMappingURL=PivotFilter.js.map

package/dist/PivotFilter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PivotFilter.js","sourceRoot":"","sources":["../src/PivotFilter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAGhE,MAAM,UAAU,iBAAiB,CAC/B,OAAkC,EAClC,OAAsB;IAEtB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACxC,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,MAAM,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;KACrE,CAAC,CAAC,CAAA;IAEH,MAAM,MAAM,GAA8B,EAAE,CAAA;IAC5C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,OAAO,GAAG,IAAI,CAAA;QAClB,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC1D,SAAQ;YACV,CAAC;YACD,MAAM,GAAG,GAAG,cAAc,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;YAChE,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAClC,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC3C,OAAO,GAAG,KAAK,CAAA;gBACf,MAAK;YACP,CAAC;QACH,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACrB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,OAAkC,EAClC,KAAa;IAEb,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,MAAM,MAAM,GAAc,EAAE,CAAA;IAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC3C,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;QACjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/PivotGrouper.d.ts

@@ -0,0 +1,9 @@
+export interface GroupBucket<T> {
+    key: string;
+    parts: string[];
+    labels: string[];
+    items: T[];
+}
+export declare function groupBy<T extends Record<string, unknown>>(records: T[], fields: string[]): Map<string, GroupBucket<T>>;
+export declare function listGroupKeys<T extends Record<string, unknown>>(records: T[], fields: string[]): string[];
+//# sourceMappingURL=PivotGrouper.d.ts.map

package/dist/PivotGrouper.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PivotGrouper.d.ts","sourceRoot":"","sources":["../src/PivotGrouper.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,WAAW,CAAC,CAAC;IAC5B,GAAG,EAAE,MAAM,CAAA;IACX,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,MAAM,EAAE,MAAM,EAAE,CAAA;IAChB,KAAK,EAAE,CAAC,EAAE,CAAA;CACX;AAED,wBAAgB,OAAO,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EACvD,OAAO,EAAE,CAAC,EAAE,EACZ,MAAM,EAAE,MAAM,EAAE,GACf,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAmC7B;AAED,wBAAgB,aAAa,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC7D,OAAO,EAAE,CAAC,EAAE,EACZ,MAAM,EAAE,MAAM,EAAE,GACf,MAAM,EAAE,CAEV"}

package/dist/PivotGrouper.js

@@ -0,0 +1,40 @@
+import { canonicalValue, displayValue, encodeGroupKey, getRecordValue } from './utils/groupBy';
+export function groupBy(records, fields) {
+    const groups = new Map();
+    if (fields.length === 0) {
+        groups.set('', {
+            key: '',
+            parts: [],
+            labels: [],
+            items: records,
+        });
+        return groups;
+    }
+    for (const record of records) {
+        const parts = [];
+        const labels = [];
+        for (const field of fields) {
+            const value = getRecordValue(record, field);
+            parts.push(canonicalValue(value));
+            labels.push(displayValue(value));
+        }
+        const key = encodeGroupKey(parts);
+        const existing = groups.get(key);
+        if (existing) {
+            existing.items.push(record);
+        }
+        else {
+            groups.set(key, {
+                key,
+                parts,
+                labels,
+                items: [record],
+            });
+        }
+    }
+    return groups;
+}
+export function listGroupKeys(records, fields) {
+    return [...groupBy(records, fields).keys()];
+}
+//# sourceMappingURL=PivotGrouper.js.map

package/dist/PivotGrouper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PivotGrouper.js","sourceRoot":"","sources":["../src/PivotGrouper.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAS9F,MAAM,UAAU,OAAO,CACrB,OAAY,EACZ,MAAgB;IAEhB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAA;IAChD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,OAAO;SACf,CAAC,CAAA;QACF,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAA;QAClC,CAAC;QACD,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC7B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;gBACd,GAAG;gBACH,KAAK;gBACL,MAAM;gBACN,KAAK,EAAE,CAAC,MAAM,CAAC;aAChB,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,OAAY,EACZ,MAAgB;IAEhB,OAAO,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;AAC7C,CAAC"}

package/dist/PivotModel.d.ts

@@ -0,0 +1,33 @@
+import { type PivotAggregation, type PivotConfig, type PivotField, type PivotFieldArea, type PivotFilter, type PivotSourceRange } from './PivotTypes';
+export declare function createFieldId(name: string): string;
+export declare function createValueId(field: string, aggregation: PivotAggregation): string;
+export declare function inferFieldType(values: unknown[]): PivotField['type'];
+export declare function inferFields(records: Record<string, unknown>[]): PivotField[];
+export declare class PivotModel {
+    private config;
+    private availableFields;
+    private filterFields;
+    constructor(config?: Partial<PivotConfig>);
+    getConfig(): PivotConfig;
+    getAvailableFields(): PivotField[];
+    getFilterFields(): PivotField[];
+    setAvailableFields(fields: PivotField[]): void;
+    setSource(source: PivotSourceRange): void;
+    setConfig(config: PivotConfig): void;
+    setTotals(options: {
+        showRowGrandTotal?: boolean;
+        showColumnGrandTotal?: boolean;
+        showSubtotals?: boolean;
+    }): void;
+    addFieldToArea(field: PivotField, area: PivotFieldArea, index?: number): void;
+    removeFieldFromArea(id: string, area: PivotFieldArea): void;
+    reorderInArea(area: PivotFieldArea, fromIndex: number, toIndex: number): void;
+    setValueAggregation(valueId: string, aggregation: PivotAggregation): void;
+    setFilter(filter: PivotFilter): void;
+    isFieldInUse(fieldId: string): boolean;
+    applyDefaultLayout(): void;
+    private removeFieldFromNonValueAreas;
+    private insertAt;
+    private getMutableAreaList;
+}
+//# sourceMappingURL=PivotModel.d.ts.map

package/dist/PivotModel.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PivotModel.d.ts","sourceRoot":"","sources":["../src/PivotModel.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,gBAAgB,EACrB,KAAK,WAAW,EAChB,KAAK,UAAU,EACf,KAAK,cAAc,EACnB,KAAK,WAAW,EAChB,KAAK,gBAAgB,EAEtB,MAAM,cAAc,CAAA;AAIrB,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAElD;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,GAAG,MAAM,CAGlF;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAiDpE;AAED,wBAAgB,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,UAAU,EAAE,CAuB5E;AAED,qBAAa,UAAU;IACrB,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,eAAe,CAAmB;IAC1C,OAAO,CAAC,YAAY,CAAmB;gBAE3B,MAAM,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC;IAIzC,SAAS,IAAI,WAAW;IAWxB,kBAAkB,IAAI,UAAU,EAAE;IAIlC,eAAe,IAAI,UAAU,EAAE;IAI/B,kBAAkB,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI;IAI9C,SAAS,CAAC,MAAM,EAAE,gBAAgB,GAAG,IAAI;IAIzC,SAAS,CAAC,MAAM,EAAE,WAAW,GAAG,IAAI;IAQpC,SAAS,CAAC,OAAO,EAAE;QACjB,iBAAiB,CAAC,EAAE,OAAO,CAAA;QAC3B,oBAAoB,CAAC,EAAE,OAAO,CAAA;QAC9B,aAAa,CAAC,EAAE,OAAO,CAAA;KACxB,GAAG,IAAI;IAYR,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI;IA0B7E,mBAAmB,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,GAAG,IAAI;IAoB3D,aAAa,CAAC,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAY7E,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,GAAG,IAAI;IAMzE,SAAS,CAAC,MAAM,EAAE,WAAW,GAAG,IAAI;IAUpC,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAiBtC,kBAAkB,IAAI,IAAI;IAgC1B,OAAO,CAAC,4BAA4B;IAUpC,OAAO,CAAC,QAAQ;IAQhB,OAAO,CAAC,kBAAkB;CAY3B"}