@rezi-ui/core 0.1.0-alpha.1

package/dist/widgets/table.js

@@ -0,0 +1,338 @@
+/**
+ * packages/core/src/widgets/table.ts — Table widget core algorithms.
+ *
+ * Why: Implements the core logic for table widgets including column width
+ * distribution, row selection state management, and virtualization support.
+ *
+ * Algorithms:
+ *   - Column width distribution: flex-based layout with min/max constraints
+ *   - Selection: single/multi mode with shift-click range support
+ *   - Virtualization: reuses virtualList algorithms for row windowing
+ *
+ * @see docs/widgets/table.md
+ */
+/**
+ * Distribute available width among table columns.
+ *
+ * Algorithm:
+ * 1. Assign fixed widths to columns with explicit width
+ * 2. Calculate remaining space after fixed columns
+ * 3. Distribute remaining space to flex columns proportionally
+ * 4. Apply min/max constraints to flex columns
+ * 5. Redistribute overflow from constrained columns
+ *
+ * @param columns - Column definitions
+ * @param availableWidth - Total available width in cells
+ * @returns Column widths and total width
+ */
+export function distributeColumnWidths(columns, availableWidth) {
+    const n = columns.length;
+    if (n === 0) {
+        return Object.freeze({ widths: Object.freeze([]), totalWidth: 0 });
+    }
+    const widths = new Array(n).fill(0);
+    let remainingWidth = availableWidth;
+    let totalFlex = 0;
+    // Pass 1: Assign fixed widths and calculate total flex
+    for (let i = 0; i < n; i++) {
+        const col = columns[i];
+        if (col === undefined)
+            continue;
+        if (col.width !== undefined) {
+            // Fixed width column
+            const width = Math.max(0, col.width);
+            widths[i] = width;
+            remainingWidth -= width;
+        }
+        else {
+            // Flex column (default flex: 1)
+            const flex = col.flex ?? 1;
+            totalFlex += flex;
+        }
+    }
+    // Pass 2: Distribute remaining width to flex columns
+    if (totalFlex > 0 && remainingWidth > 0) {
+        const widthPerFlex = remainingWidth / totalFlex;
+        for (let i = 0; i < n; i++) {
+            const col = columns[i];
+            if (col === undefined)
+                continue;
+            if (col.width === undefined) {
+                const flex = col.flex ?? 1;
+                let width = Math.floor(widthPerFlex * flex);
+                // Apply min/max constraints
+                if (col.minWidth !== undefined) {
+                    width = Math.max(width, col.minWidth);
+                }
+                if (col.maxWidth !== undefined) {
+                    width = Math.min(width, col.maxWidth);
+                }
+                widths[i] = Math.max(0, width);
+            }
+        }
+    }
+    // Calculate total width
+    let totalWidth = 0;
+    for (let i = 0; i < n; i++) {
+        const w = widths[i];
+        if (w !== undefined) {
+            totalWidth += w;
+        }
+    }
+    return Object.freeze({
+        widths: Object.freeze(widths),
+        totalWidth,
+    });
+}
+/**
+ * Compute new selection state after clicking a row.
+ *
+ * @param currentSelection - Current selected keys
+ * @param rowKey - Key of clicked row
+ * @param mode - Selection mode
+ * @param modifiers - Keyboard modifiers (shift, ctrl/cmd)
+ * @param allRowKeys - All row keys for shift-select range
+ * @param lastClickedKey - Previously clicked key for shift-select
+ * @param rowKeyToIndex - Optional pre-built index map for O(1) lookup (recommended for large tables)
+ * @returns New selection state
+ */
+export function computeSelection(currentSelection, rowKey, mode, modifiers, allRowKeys, lastClickedKey, rowKeyToIndex) {
+    if (mode === "none") {
+        return Object.freeze({ selection: Object.freeze([]), changed: false });
+    }
+    if (mode === "single") {
+        // Single mode: clicking selects only that row
+        const isSelected = currentSelection.includes(rowKey);
+        if (isSelected && currentSelection.length === 1) {
+            return Object.freeze({ selection: currentSelection, changed: false });
+        }
+        return Object.freeze({
+            selection: Object.freeze([rowKey]),
+            changed: true,
+        });
+    }
+    // Multi mode
+    if (modifiers.shift && lastClickedKey !== null) {
+        // Shift-click: select range from last clicked to current
+        // Use O(1) map lookup if available, otherwise fall back to O(n) indexOf
+        const startIdx = rowKeyToIndex?.get(lastClickedKey) ?? allRowKeys.indexOf(lastClickedKey);
+        const endIdx = rowKeyToIndex?.get(rowKey) ?? allRowKeys.indexOf(rowKey);
+        if (startIdx === -1 || endIdx === -1) {
+            // Fallback: just toggle current row
+            return toggleSelection(currentSelection, rowKey);
+        }
+        const minIdx = Math.min(startIdx, endIdx);
+        const maxIdx = Math.max(startIdx, endIdx);
+        // Build new selection including the range
+        const rangeKeys = allRowKeys.slice(minIdx, maxIdx + 1);
+        const newSelection = new Set(currentSelection);
+        for (const key of rangeKeys) {
+            newSelection.add(key);
+        }
+        const result = [...newSelection];
+        return Object.freeze({
+            selection: Object.freeze(result),
+            changed: result.length !== currentSelection.length,
+        });
+    }
+    if (modifiers.ctrl) {
+        // Ctrl-click: toggle selection
+        return toggleSelection(currentSelection, rowKey);
+    }
+    // Plain click: select only this row
+    const isOnlySelected = currentSelection.length === 1 && currentSelection[0] === rowKey;
+    if (isOnlySelected) {
+        return Object.freeze({ selection: currentSelection, changed: false });
+    }
+    return Object.freeze({
+        selection: Object.freeze([rowKey]),
+        changed: true,
+    });
+}
+/**
+ * Toggle selection of a single row.
+ */
+function toggleSelection(currentSelection, rowKey) {
+    const isSelected = currentSelection.includes(rowKey);
+    if (isSelected) {
+        const newSelection = currentSelection.filter((k) => k !== rowKey);
+        return Object.freeze({
+            selection: Object.freeze(newSelection),
+            changed: true,
+        });
+    }
+    const newSelection = [...currentSelection, rowKey];
+    return Object.freeze({
+        selection: Object.freeze(newSelection),
+        changed: true,
+    });
+}
+/**
+ * Select all rows.
+ *
+ * @param allRowKeys - All row keys
+ * @param currentSelection - Current selection
+ * @returns New selection with all rows selected
+ */
+export function selectAll(allRowKeys, currentSelection) {
+    if (currentSelection.length === allRowKeys.length) {
+        // Check if already all selected - use Set for O(n) instead of O(n²)
+        const selectionSet = new Set(currentSelection);
+        const allSelected = allRowKeys.every((k) => selectionSet.has(k));
+        if (allSelected) {
+            return Object.freeze({ selection: currentSelection, changed: false });
+        }
+    }
+    return Object.freeze({
+        selection: allRowKeys,
+        changed: true,
+    });
+}
+/**
+ * Clear all selection.
+ *
+ * @param currentSelection - Current selection
+ * @returns Empty selection
+ */
+export function clearSelection(currentSelection) {
+    if (currentSelection.length === 0) {
+        return Object.freeze({ selection: currentSelection, changed: false });
+    }
+    return Object.freeze({
+        selection: Object.freeze([]),
+        changed: true,
+    });
+}
+/**
+ * Compute next sort state when clicking a column header.
+ *
+ * Logic:
+ * - Clicking unsorted column → sort ascending
+ * - Clicking ascending column → sort descending
+ * - Clicking descending column → sort ascending (cycle)
+ *
+ * @param currentColumn - Currently sorted column (or undefined)
+ * @param currentDirection - Current sort direction
+ * @param clickedColumn - Clicked column key
+ * @returns New sort state
+ */
+export function toggleSort(currentColumn, currentDirection, clickedColumn) {
+    if (currentColumn !== clickedColumn) {
+        // New column: start ascending
+        return Object.freeze({ column: clickedColumn, direction: "asc" });
+    }
+    // Same column: toggle direction
+    const newDirection = currentDirection === "asc" ? "desc" : "asc";
+    return Object.freeze({ column: clickedColumn, direction: newDirection });
+}
+/* ========== Row Key Extraction ========== */
+/**
+ * Extract row keys from data using getRowKey function.
+ *
+ * @param data - Row data array
+ * @param getRowKey - Function to extract key from row
+ * @returns Array of row keys
+ */
+export function extractRowKeys(data, getRowKey) {
+    const keys = new Array(data.length);
+    for (let i = 0; i < data.length; i++) {
+        const row = data[i];
+        if (row !== undefined) {
+            keys[i] = getRowKey(row, i);
+        }
+        else {
+            keys[i] = `__empty_${i}`;
+        }
+    }
+    return Object.freeze(keys);
+}
+/**
+ * Build an index map from row keys for O(1) lookups.
+ *
+ * This is an optimization for large tables to avoid O(n) indexOf() calls
+ * during shift-click range selection. For tables with <1000 rows, the
+ * overhead of building this map may not be worth it.
+ *
+ * @param rowKeys - Array of row keys (from extractRowKeys)
+ * @returns Map from row key to index
+ */
+export function buildRowKeyIndex(rowKeys) {
+    const map = new Map();
+    for (let i = 0; i < rowKeys.length; i++) {
+        const key = rowKeys[i];
+        if (key !== undefined) {
+            map.set(key, i);
+        }
+    }
+    return map;
+}
+/* ========== Sort Indicator ========== */
+/** Sort indicator characters. */
+export const SORT_INDICATOR_ASC = "▲";
+export const SORT_INDICATOR_DESC = "▼";
+/**
+ * Get sort indicator for a column header.
+ *
+ * @param columnKey - Column key
+ * @param sortColumn - Currently sorted column
+ * @param sortDirection - Current sort direction
+ * @returns Sort indicator string or empty string
+ */
+export function getSortIndicator(columnKey, sortColumn, sortDirection) {
+    if (sortColumn !== columnKey) {
+        return "";
+    }
+    return sortDirection === "asc" ? SORT_INDICATOR_ASC : SORT_INDICATOR_DESC;
+}
+/**
+ * Pad text to fit within a cell with specified alignment.
+ *
+ * @param text - Text content
+ * @param width - Cell width
+ * @param align - Alignment
+ * @returns Padded text
+ */
+export function alignCellText(text, width, align) {
+    const textLength = text.length;
+    if (textLength >= width) {
+        // Truncate if too long
+        return text.slice(0, width);
+    }
+    const padding = width - textLength;
+    switch (align) {
+        case "right":
+            return " ".repeat(padding) + text;
+        case "center": {
+            const leftPad = Math.floor(padding / 2);
+            const rightPad = padding - leftPad;
+            return " ".repeat(leftPad) + text + " ".repeat(rightPad);
+        }
+        case "left":
+            return text + " ".repeat(padding);
+    }
+}
+/* ========== Focused Row Navigation ========== */
+/**
+ * Compute row index from row key.
+ *
+ * @param rowKeys - All row keys
+ * @param rowKey - Key to find
+ * @returns Index or -1 if not found
+ */
+export function getRowIndex(rowKeys, rowKey) {
+    return rowKeys.indexOf(rowKey);
+}
+/**
+ * Compute row key from row index.
+ *
+ * @param rowKeys - All row keys
+ * @param index - Row index
+ * @returns Row key or undefined if out of bounds
+ */
+export function getRowKeyAtIndex(rowKeys, index) {
+    if (index < 0 || index >= rowKeys.length) {
+        return undefined;
+    }
+    return rowKeys[index];
+}
+//# sourceMappingURL=table.js.map

package/dist/widgets/table.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"table.js","sourceRoot":"","sources":["../../src/widgets/table.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAiBH;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,sBAAsB,CACpC,OAAkC,EAClC,cAAsB;IAEtB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACzB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,cAAc,GAAG,cAAc,CAAC;IACpC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,uDAAuD;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAEhC,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5B,qBAAqB;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAClB,cAAc,IAAI,KAAK,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;YAC3B,SAAS,IAAI,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,IAAI,SAAS,GAAG,CAAC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,cAAc,GAAG,SAAS,CAAC;QAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAEhC,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;gBAC3B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC;gBAE5C,4BAA4B;gBAC5B,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC/B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC;gBACD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC/B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC;gBAED,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,UAAU;KACX,CAAC,CAAC;AACL,CAAC;AAeD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,gBAAgB,CAC9B,gBAAmC,EACnC,MAAc,EACd,IAAwB,EACxB,SAA4C,EAC5C,UAA6B,EAC7B,cAA6B,EAC7B,aAA2C;IAE3C,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,8CAA8C;QAC9C,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,UAAU,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC;YAClC,OAAO,EAAE,IAAI;SACd,CAAC,CAAC;IACL,CAAC;IAED,aAAa;IACb,IAAI,SAAS,CAAC,KAAK,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC/C,yDAAyD;QACzD,wEAAwE;QACxE,MAAM,QAAQ,GAAG,aAAa,EAAE,GAAG,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAC1F,MAAM,MAAM,GAAG,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAExE,IAAI,QAAQ,KAAK,CAAC,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;YACrC,oCAAoC;YACpC,OAAO,eAAe,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE1C,0CAA0C;QAC1C,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC/C,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;YAChC,OAAO,EAAE,MAAM,CAAC,MAAM,KAAK,gBAAgB,CAAC,MAAM;SACnD,CAAC,CAAC;IACL,CAAC;IAED,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;QACnB,+BAA+B;QAC/B,OAAO,eAAe,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAED,oCAAoC;IACpC,MAAM,cAAc,GAAG,gBAAgB,CAAC,MAAM,KAAK,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC;IACvF,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC;QAClC,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,gBAAmC,EAAE,MAAc;IAC1E,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAErD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC;YACtC,OAAO,EAAE,IAAI;SACd,CAAC,CAAC;IACL,CAAC;IAED,MAAM,YAAY,GAAG,CAAC,GAAG,gBAAgB,EAAE,MAAM,CAAC,CAAC;IACnD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC;QACtC,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CACvB,UAA6B,EAC7B,gBAAmC;IAEnC,IAAI,gBAAgB,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;QAClD,oEAAoE;QACpE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,SAAS,EAAE,UAAU;QACrB,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,gBAAmC;IAChE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;AACL,CAAC;AAaD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,UAAU,CACxB,aAAiC,EACjC,gBAA2C,EAC3C,aAAqB;IAErB,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;QACpC,8BAA8B;QAC9B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACpE,CAAC;IAED,gCAAgC;IAChC,MAAM,YAAY,GAAG,gBAAgB,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;IACjE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,8CAA8C;AAE9C;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAkB,EAClB,SAA4C;IAE5C,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAA0B;IACzD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,0CAA0C;AAE1C,iCAAiC;AACjC,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AACtC,MAAM,CAAC,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAEvC;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,SAAiB,EACjB,UAA8B,EAC9B,aAAwC;IAExC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,mBAAmB,CAAC;AAC5E,CAAC;AAOD;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,KAAa,EAAE,KAAgB;IACzE,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;IAE/B,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;QACxB,uBAAuB;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,GAAG,UAAU,CAAC;IAEnC,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACpC,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,OAAO,GAAG,OAAO,CAAC;YACnC,OAAO,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,MAAM;YACT,OAAO,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;AACH,CAAC;AAED,kDAAkD;AAElD;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,OAA0B,EAAE,MAAc;IACpE,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAA0B,EAAE,KAAa;IACxE,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACzC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC"}

package/dist/widgets/toast.d.ts

@@ -0,0 +1,89 @@
+/**
+ * packages/core/src/widgets/toast.ts — Toast/Notifications core algorithms.
+ *
+ * Why: Implements positioning, stacking, and auto-dismiss logic for toast
+ * notifications. Toasts are non-blocking feedback messages that stack
+ * vertically from a screen edge.
+ *
+ * @see docs/widgets/toast.md
+ */
+import type { Toast, ToastPosition } from "./types.js";
+/** Height of a single toast in cells. */
+export declare const TOAST_HEIGHT = 3;
+/** Default max visible toasts. */
+export declare const DEFAULT_MAX_VISIBLE = 5;
+/** Default auto-dismiss duration in ms. */
+export declare const DEFAULT_DURATION = 3000;
+/** Focus id for a toast action button (used by runtime-local focus routing). */
+export declare function getToastActionFocusId(toastId: string): string;
+export declare function parseToastActionFocusId(id: string): string | null;
+/**
+ * Compute visible toasts based on max visible limit.
+ *
+ * @param toasts - All active toasts
+ * @param maxVisible - Maximum number of visible toasts
+ * @returns Toasts to display (most recent first)
+ */
+export declare function getVisibleToasts(toasts: readonly Toast[], maxVisible?: number): readonly Toast[];
+/**
+ * Compute toast Y position within the container.
+ *
+ * @param index - Toast index (0 = first)
+ * @param position - Container position
+ * @param containerHeight - Container height in cells
+ * @returns Y offset within container
+ */
+export declare function getToastY(index: number, position: ToastPosition, containerHeight: number): number;
+/**
+ * Compute toast X position based on container position.
+ *
+ * @param position - Container position
+ * @param containerWidth - Container width in cells
+ * @param toastWidth - Individual toast width in cells
+ * @returns X offset for toast
+ */
+export declare function getToastX(position: ToastPosition, containerWidth: number, toastWidth: number): number;
+/**
+ * Filter toasts by auto-dismiss status.
+ * Returns toasts that should still be visible based on their creation time.
+ *
+ * @param toasts - All toasts
+ * @param now - Current timestamp in ms
+ * @param createdAt - Map of toast ID to creation timestamp
+ * @returns Toasts that haven't expired
+ */
+export declare function filterExpiredToasts(toasts: readonly Toast[], now: number, createdAt: ReadonlyMap<string, number>): readonly Toast[];
+/**
+ * Add a toast to the list, maintaining order (newest first).
+ *
+ * @param toasts - Existing toasts
+ * @param toast - Toast to add
+ * @returns Updated toast list
+ */
+export declare function addToast(toasts: readonly Toast[], toast: Toast): readonly Toast[];
+/**
+ * Remove a toast by ID.
+ *
+ * @param toasts - Existing toasts
+ * @param id - Toast ID to remove
+ * @returns Updated toast list
+ */
+export declare function removeToast(toasts: readonly Toast[], id: string): readonly Toast[];
+/**
+ * Update a toast's progress.
+ *
+ * @param toasts - Existing toasts
+ * @param id - Toast ID to update
+ * @param progress - New progress value (0-100)
+ * @returns Updated toast list
+ */
+export declare function updateToastProgress(toasts: readonly Toast[], id: string, progress: number): readonly Toast[];
+/** Icon character for each toast type. */
+export declare const TOAST_ICONS: Record<Toast["type"], string>;
+/** Border color for each toast type (RGB). */
+export declare const TOAST_COLORS: Record<Toast["type"], {
+    r: number;
+    g: number;
+    b: number;
+}>;
+//# sourceMappingURL=toast.d.ts.map

package/dist/widgets/toast.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"toast.d.ts","sourceRoot":"","sources":["../../src/widgets/toast.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAEvD,yCAAyC;AACzC,eAAO,MAAM,YAAY,IAAI,CAAC;AAE9B,kCAAkC;AAClC,eAAO,MAAM,mBAAmB,IAAI,CAAC;AAErC,2CAA2C;AAC3C,eAAO,MAAM,gBAAgB,OAAO,CAAC;AAIrC,gFAAgF;AAChF,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAE7D;AAED,wBAAgB,uBAAuB,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAIjE;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,UAAU,GAAE,MAA4B,GACvC,SAAS,KAAK,EAAE,CAElB;AAED;;;;;;;GAOG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,GAAG,MAAM,CAOjG;AAED;;;;;;;GAOG;AACH,wBAAgB,SAAS,CACvB,QAAQ,EAAE,aAAa,EACvB,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,MAAM,GACjB,MAAM,CAWR;AAED;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,GAAG,EAAE,MAAM,EACX,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,GACrC,SAAS,KAAK,EAAE,CAYlB;AAED;;;;;;GAMG;AACH,wBAAgB,QAAQ,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,EAAE,CAIjF;AAED;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,GAAG,SAAS,KAAK,EAAE,CAElF;AAED;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,MAAM,GACf,SAAS,KAAK,EAAE,CAOlB;AAED,0CAA0C;AAC1C,eAAO,MAAM,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAKrD,CAAC;AAEF,8CAA8C;AAC9C,eAAO,MAAM,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAKnF,CAAC"}

package/dist/widgets/toast.js

@@ -0,0 +1,145 @@
+/**
+ * packages/core/src/widgets/toast.ts — Toast/Notifications core algorithms.
+ *
+ * Why: Implements positioning, stacking, and auto-dismiss logic for toast
+ * notifications. Toasts are non-blocking feedback messages that stack
+ * vertically from a screen edge.
+ *
+ * @see docs/widgets/toast.md
+ */
+/** Height of a single toast in cells. */
+export const TOAST_HEIGHT = 3;
+/** Default max visible toasts. */
+export const DEFAULT_MAX_VISIBLE = 5;
+/** Default auto-dismiss duration in ms. */
+export const DEFAULT_DURATION = 3000;
+const TOAST_ACTION_ID_PREFIX = "__rezi_toast_action__:";
+/** Focus id for a toast action button (used by runtime-local focus routing). */
+export function getToastActionFocusId(toastId) {
+    return `${TOAST_ACTION_ID_PREFIX}${toastId}`;
+}
+export function parseToastActionFocusId(id) {
+    if (!id.startsWith(TOAST_ACTION_ID_PREFIX))
+        return null;
+    const rest = id.slice(TOAST_ACTION_ID_PREFIX.length);
+    return rest.length > 0 ? rest : null;
+}
+/**
+ * Compute visible toasts based on max visible limit.
+ *
+ * @param toasts - All active toasts
+ * @param maxVisible - Maximum number of visible toasts
+ * @returns Toasts to display (most recent first)
+ */
+export function getVisibleToasts(toasts, maxVisible = DEFAULT_MAX_VISIBLE) {
+    return Object.freeze(toasts.slice(0, maxVisible));
+}
+/**
+ * Compute toast Y position within the container.
+ *
+ * @param index - Toast index (0 = first)
+ * @param position - Container position
+ * @param containerHeight - Container height in cells
+ * @returns Y offset within container
+ */
+export function getToastY(index, position, containerHeight) {
+    if (!Number.isFinite(index) || index < 0)
+        return 0;
+    if (position.startsWith("top")) {
+        return index * TOAST_HEIGHT;
+    }
+    // Bottom positions: stack upward from bottom
+    return Math.max(0, containerHeight - (index + 1) * TOAST_HEIGHT);
+}
+/**
+ * Compute toast X position based on container position.
+ *
+ * @param position - Container position
+ * @param containerWidth - Container width in cells
+ * @param toastWidth - Individual toast width in cells
+ * @returns X offset for toast
+ */
+export function getToastX(position, containerWidth, toastWidth) {
+    const maxX = Math.max(0, containerWidth - toastWidth);
+    if (position.endsWith("left")) {
+        return 0;
+    }
+    if (position.endsWith("center")) {
+        const x = Math.floor((containerWidth - toastWidth) / 2);
+        return Math.max(0, Math.min(x, maxX));
+    }
+    // Right positions
+    return maxX;
+}
+/**
+ * Filter toasts by auto-dismiss status.
+ * Returns toasts that should still be visible based on their creation time.
+ *
+ * @param toasts - All toasts
+ * @param now - Current timestamp in ms
+ * @param createdAt - Map of toast ID to creation timestamp
+ * @returns Toasts that haven't expired
+ */
+export function filterExpiredToasts(toasts, now, createdAt) {
+    return Object.freeze(toasts.filter((t) => {
+        const duration = t.duration ?? DEFAULT_DURATION;
+        if (duration === 0)
+            return true; // Persistent toast
+        const created = createdAt.get(t.id);
+        if (created === undefined)
+            return true; // Unknown creation time, keep it
+        return now - created < duration;
+    }));
+}
+/**
+ * Add a toast to the list, maintaining order (newest first).
+ *
+ * @param toasts - Existing toasts
+ * @param toast - Toast to add
+ * @returns Updated toast list
+ */
+export function addToast(toasts, toast) {
+    // Remove any existing toast with same ID
+    const filtered = toasts.filter((t) => t.id !== toast.id);
+    return Object.freeze([toast, ...filtered]);
+}
+/**
+ * Remove a toast by ID.
+ *
+ * @param toasts - Existing toasts
+ * @param id - Toast ID to remove
+ * @returns Updated toast list
+ */
+export function removeToast(toasts, id) {
+    return Object.freeze(toasts.filter((t) => t.id !== id));
+}
+/**
+ * Update a toast's progress.
+ *
+ * @param toasts - Existing toasts
+ * @param id - Toast ID to update
+ * @param progress - New progress value (0-100)
+ * @returns Updated toast list
+ */
+export function updateToastProgress(toasts, id, progress) {
+    return Object.freeze(toasts.map((t) => {
+        if (t.id !== id)
+            return t;
+        return { ...t, progress: Math.max(0, Math.min(100, progress)) };
+    }));
+}
+/** Icon character for each toast type. */
+export const TOAST_ICONS = {
+    info: "ℹ",
+    success: "✓",
+    warning: "⚠",
+    error: "✗",
+};
+/** Border color for each toast type (RGB). */
+export const TOAST_COLORS = {
+    info: { r: 50, g: 150, b: 255 },
+    success: { r: 50, g: 200, b: 100 },
+    warning: { r: 255, g: 200, b: 50 },
+    error: { r: 255, g: 80, b: 80 },
+};
+//# sourceMappingURL=toast.js.map

package/dist/widgets/toast.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toast.js","sourceRoot":"","sources":["../../src/widgets/toast.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,yCAAyC;AACzC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAE9B,kCAAkC;AAClC,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAErC,2CAA2C;AAC3C,MAAM,CAAC,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAErC,MAAM,sBAAsB,GAAG,wBAAwB,CAAC;AAExD,gFAAgF;AAChF,MAAM,UAAU,qBAAqB,CAAC,OAAe;IACnD,OAAO,GAAG,sBAAsB,GAAG,OAAO,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,EAAU;IAChD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,sBAAsB,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACrD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AACvC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAC9B,MAAwB,EACxB,aAAqB,mBAAmB;IAExC,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;AACpD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,QAAuB,EAAE,eAAuB;IACvF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACnD,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,KAAK,GAAG,YAAY,CAAC;IAC9B,CAAC;IACD,6CAA6C;IAC7C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;AACnE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CACvB,QAAuB,EACvB,cAAsB,EACtB,UAAkB;IAElB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,UAAU,CAAC,CAAC;IACtD,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,kBAAkB;IAClB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAwB,EACxB,GAAW,EACX,SAAsC;IAEtC,OAAO,MAAM,CAAC,MAAM,CAClB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QAClB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,gBAAgB,CAAC;QAChD,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,mBAAmB;QAEpD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,CAAC,iCAAiC;QAEzE,OAAO,GAAG,GAAG,OAAO,GAAG,QAAQ,CAAC;IAClC,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAwB,EAAE,KAAY;IAC7D,yCAAyC;IACzC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;IACzD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,MAAwB,EAAE,EAAU;IAC9D,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAwB,EACxB,EAAU,EACV,QAAgB;IAEhB,OAAO,MAAM,CAAC,MAAM,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACf,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE;YAAE,OAAO,CAAC,CAAC;QAC1B,OAAO,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;IAClE,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,0CAA0C;AAC1C,MAAM,CAAC,MAAM,WAAW,GAAkC;IACxD,IAAI,EAAE,GAAG;IACT,OAAO,EAAE,GAAG;IACZ,OAAO,EAAE,GAAG;IACZ,KAAK,EAAE,GAAG;CACX,CAAC;AAEF,8CAA8C;AAC9C,MAAM,CAAC,MAAM,YAAY,GAA+D;IACtF,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE;IAC/B,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE;IAClC,OAAO,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE;IAClC,KAAK,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;CAChC,CAAC"}