@sectile/core 0.1.0

package/dist/structures/grid.js

@@ -0,0 +1,197 @@
+import { DEFAULT_MAX_ID_CODE_UNITS, } from '../shared.js';
+import { fail, freezeArray, normalizeMaxScan, ok, resourceError, validateSafeCeiling, validateStableID, } from '../internal/kernel/foundation.js';
+import { IndexedSequence } from '../internal/kernel/indexed-sequence.js';
+class IndexedGrid {
+    rowCount;
+    columnCount;
+    size;
+    #cells;
+    #positions;
+    constructor(rowCount, columnCount, cells, positions) {
+        this.rowCount = rowCount;
+        this.columnCount = columnCount;
+        this.#cells = freezeArray(cells);
+        this.#positions = positions;
+        this.size = positions.size;
+        Object.freeze(this);
+    }
+    cellAt(row, column) {
+        if (!Number.isSafeInteger(row) ||
+            !Number.isSafeInteger(column) ||
+            row < 0 ||
+            column < 0 ||
+            row >= this.rowCount ||
+            column >= this.columnCount) {
+            return null;
+        }
+        return this.#cells[row * this.columnCount + column] ?? null;
+    }
+    positionOf(id) {
+        return this.#positions.get(id) ?? null;
+    }
+    row(row) {
+        if (!Number.isSafeInteger(row) || row < 0 || row >= this.rowCount)
+            return null;
+        const ids = [];
+        for (let column = 0; column < this.columnCount; column += 1) {
+            const id = this.cellAt(row, column);
+            if (id !== null)
+                ids.push(id);
+        }
+        return new IndexedSequence(ids);
+    }
+    column(column) {
+        if (!Number.isSafeInteger(column) || column < 0 || column >= this.columnCount)
+            return null;
+        const ids = [];
+        for (let row = 0; row < this.rowCount; row += 1) {
+            const id = this.cellAt(row, column);
+            if (id !== null)
+                ids.push(id);
+        }
+        return new IndexedSequence(ids);
+    }
+    move(current, direction, boundary = 'stop', options = {}) {
+        const position = this.#positions.get(current);
+        if (position === undefined)
+            return { kind: 'none', scanned: 0 };
+        const maxScan = normalizeMaxScan(options.maxScan);
+        if (typeof maxScan !== 'number') {
+            return { kind: 'resource-rejected', scanned: 0, error: maxScan };
+        }
+        if (!isGridDirection(direction) || (boundary !== 'stop' && boundary !== 'wrap-axis')) {
+            return {
+                kind: 'resource-rejected',
+                scanned: 0,
+                error: {
+                    class: 'internal-invariant',
+                    code: 'invalid-grid-movement',
+                    message: 'Grid movement received an impossible runtime value.',
+                },
+            };
+        }
+        const eligible = options.eligible ?? (() => true);
+        const horizontal = direction === 'left' || direction === 'right';
+        const positive = direction === 'right' || direction === 'down';
+        const currentAxis = horizontal ? position.column : position.row;
+        const axisLength = horizontal ? this.columnCount : this.rowCount;
+        const idAtAxis = (axis) => horizontal ? this.cellAt(position.row, axis) : this.cellAt(axis, position.column);
+        let scanned = 0;
+        let axis = currentAxis + (positive ? 1 : -1);
+        while (axis >= 0 && axis < axisLength) {
+            if (scanned === maxScan)
+                return gridScanRejected(scanned, maxScan);
+            const candidate = idAtAxis(axis);
+            scanned += 1;
+            if (candidate !== null && eligible(candidate)) {
+                return { kind: 'found', id: candidate, scanned };
+            }
+            axis += positive ? 1 : -1;
+        }
+        if (boundary === 'wrap-axis') {
+            axis = positive ? 0 : axisLength - 1;
+            while (axis !== currentAxis) {
+                if (scanned === maxScan)
+                    return gridScanRejected(scanned, maxScan);
+                const candidate = idAtAxis(axis);
+                scanned += 1;
+                if (candidate !== null && eligible(candidate)) {
+                    return { kind: 'found', id: candidate, scanned };
+                }
+                axis += positive ? 1 : -1;
+            }
+        }
+        return { kind: 'none', scanned };
+    }
+}
+export function createGrid(rows, options = {}) {
+    const maxRows = options.maxRows ?? 10_000;
+    const maxColumns = options.maxColumns ?? 10_000;
+    const maxItems = options.maxItems ?? 100_000;
+    const maxCells = options.maxCells ?? 1_000_000;
+    const maxIDCodeUnits = options.maxIDCodeUnits ?? DEFAULT_MAX_ID_CODE_UNITS;
+    for (const [value, name] of [
+        [maxRows, 'maxRows'],
+        [maxColumns, 'maxColumns'],
+        [maxItems, 'maxItems'],
+        [maxCells, 'maxCells'],
+        [maxIDCodeUnits, 'maxIDCodeUnits'],
+    ]) {
+        const error = validateSafeCeiling(value, name);
+        if (error !== null)
+            return { ok: false, error };
+    }
+    if (maxIDCodeUnits < 1) {
+        return fail('construction', 'invalid-max-id-code-units', 'maxIDCodeUnits must be a positive safe integer.', { maxIDCodeUnits });
+    }
+    if (rows.length > maxRows) {
+        return fail('resource-rejection', 'row-ceiling-exceeded', 'Grid exceeds maxRows.', {
+            rowCount: rows.length,
+            maxRows,
+        });
+    }
+    const observedColumns = rows.reduce((maximum, row) => Math.max(maximum, row.length), 0);
+    const columnCount = options.columnCount ?? observedColumns;
+    const columnError = validateSafeCeiling(columnCount, 'columnCount');
+    if (columnError !== null)
+        return { ok: false, error: columnError };
+    if (columnCount < observedColumns) {
+        return fail('construction', 'column-count-too-small', 'columnCount cannot truncate an occupied or explicit input coordinate.', { columnCount, observedColumns });
+    }
+    if (columnCount > maxColumns) {
+        return fail('resource-rejection', 'column-ceiling-exceeded', 'Grid exceeds maxColumns.', {
+            columnCount,
+            maxColumns,
+        });
+    }
+    const cellCount = rows.length * columnCount;
+    if (!Number.isSafeInteger(cellCount) || cellCount > maxCells) {
+        return fail('resource-rejection', 'cell-ceiling-exceeded', 'Grid rectangle exceeds maxCells.', {
+            rowCount: rows.length,
+            columnCount,
+            cellCount,
+            maxCells,
+        });
+    }
+    const cells = Array.from({ length: cellCount }, () => null);
+    const positions = new Map();
+    for (let rowIndex = 0; rowIndex < rows.length; rowIndex += 1) {
+        const row = rows[rowIndex] ?? [];
+        for (let column = 0; column < row.length; column += 1) {
+            const id = row[column] ?? null;
+            if (id === null)
+                continue;
+            const idError = validateStableID(id, maxIDCodeUnits);
+            if (idError !== null)
+                return { ok: false, error: idError };
+            if (positions.has(id)) {
+                return fail('construction', 'duplicate-id', 'Each grid identity must occupy one coordinate.', {
+                    id,
+                    row: rowIndex,
+                    column,
+                });
+            }
+            if (positions.size === maxItems) {
+                return fail('resource-rejection', 'item-ceiling-exceeded', 'Grid exceeds maxItems.', {
+                    maxItems,
+                });
+            }
+            const position = Object.freeze({ row: rowIndex, column });
+            positions.set(id, position);
+            cells[rowIndex * columnCount + column] = id;
+        }
+    }
+    return ok(new IndexedGrid(rows.length, columnCount, cells, positions));
+}
+function gridScanRejected(scanned, maxScan) {
+    return {
+        kind: 'resource-rejected',
+        scanned,
+        error: resourceError('scan-ceiling-reached', 'Grid movement reached maxScan before its semantic result was determined.', { maxScan }),
+    };
+}
+function isGridDirection(value) {
+    return value === 'left' || value === 'right' || value === 'up' || value === 'down';
+}
+export { applyGridEvent, createGridState, } from '../internal/composites/grid-control.js';
+//# sourceMappingURL=grid.js.map

package/dist/structures/grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid.js","sourceRoot":"","sources":["../../src/structures/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,yBAAyB,GAQ1B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,IAAI,EACJ,WAAW,EACX,gBAAgB,EAChB,EAAE,EACF,aAAa,EACb,mBAAmB,EACnB,gBAAgB,GACjB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAqB,MAAM,wCAAwC,CAAC;AAgC5F,MAAM,WAAW;IACC,QAAQ,CAAS;IACjB,WAAW,CAAS;IACpB,IAAI,CAAS;IACpB,MAAM,CAAyB;IAC/B,UAAU,CAAgC;IAEnD,YACE,QAAgB,EAChB,WAAmB,EACnB,KAA6B,EAC7B,SAAwC;QAExC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;QAC3B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,MAAc;QACvC,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;YAC1B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,GAAG,GAAG,CAAC;YACP,MAAM,GAAG,CAAC;YACV,GAAG,IAAI,IAAI,CAAC,QAAQ;YACpB,MAAM,IAAI,IAAI,CAAC,WAAW,EAC1B,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC;IAC9D,CAAC;IAEM,UAAU,CAAC,EAAM;QACtB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACzC,CAAC;IAEM,GAAG,CAAC,GAAW;QACpB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC/E,MAAM,GAAG,GAAS,EAAE,CAAC;QACrB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACpC,IAAI,EAAE,KAAK,IAAI;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,eAAe,CAAC,GAAG,CAAqB,CAAC;IACtD,CAAC;IAEM,MAAM,CAAC,MAAc;QAC1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAC3F,MAAM,GAAG,GAAS,EAAE,CAAC;QACrB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACpC,IAAI,EAAE,KAAK,IAAI;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,eAAe,CAAC,GAAG,CAAqB,CAAC;IACtD,CAAC;IAEM,IAAI,CACT,OAAW,EACX,SAAwB,EACxB,QAAQ,GAAuB,MAAM,EACrC,OAAO,GAAoB,EAAE;QAE7B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAChE,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QACnE,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,WAAW,CAAC,EAAE,CAAC;YACrF,OAAO;gBACL,IAAI,EAAE,mBAAmB;gBACzB,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE;oBACL,KAAK,EAAE,oBAAoB;oBAC3B,IAAI,EAAE,uBAAuB;oBAC7B,OAAO,EAAE,qDAAqD;iBAC/D;aACF,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;QACjE,MAAM,QAAQ,GAAG,SAAS,KAAK,OAAO,IAAI,SAAS,KAAK,MAAM,CAAC;QAC/D,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;QAChE,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QACjE,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAa,EAAE,CAC3C,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpF,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,IAAI,GAAG,WAAW,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,UAAU,EAAE,CAAC;YACtC,IAAI,OAAO,KAAK,OAAO;gBAAE,OAAO,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,SAAS,KAAK,IAAI,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;YACnD,CAAC;YACD,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;YAC7B,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;YACrC,OAAO,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC5B,IAAI,OAAO,KAAK,OAAO;oBAAE,OAAO,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACnE,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACjC,OAAO,IAAI,CAAC,CAAC;gBACb,IAAI,SAAS,KAAK,IAAI,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC9C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;gBACnD,CAAC;gBACD,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACnC,CAAC;CACF;AAED,MAAM,UAAU,UAAU,CACxB,IAAyC,EACzC,OAAO,GAAgB,EAAE;IAEzB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC;IAC1C,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,MAAM,CAAC;IAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC;IAC/C,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,OAAO,EAAE,SAAS,CAAC;QACpB,CAAC,UAAU,EAAE,YAAY,CAAC;QAC1B,CAAC,QAAQ,EAAE,UAAU,CAAC;QACtB,CAAC,QAAQ,EAAE,UAAU,CAAC;QACtB,CAAC,cAAc,EAAE,gBAAgB,CAAC;KAC1B,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,cAAc,EAAE,2BAA2B,EAAE,iDAAiD,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,EAAE,sBAAsB,EAAE,uBAAuB,EAAE;YACjF,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO;SACR,CAAC,CAAC;IACL,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,eAAe,CAAC;IAC3D,MAAM,WAAW,GAAG,mBAAmB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACpE,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;IACnE,IAAI,WAAW,GAAG,eAAe,EAAE,CAAC;QAClC,OAAO,IAAI,CACT,cAAc,EACd,wBAAwB,EACxB,uEAAuE,EACvE,EAAE,WAAW,EAAE,eAAe,EAAE,CACjC,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,oBAAoB,EAAE,yBAAyB,EAAE,0BAA0B,EAAE;YACvF,WAAW;YACX,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;IAC5C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;QAC7D,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,kCAAkC,EAAE;YAC7F,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,WAAW;YACX,SAAS;YACT,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAkB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACjC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;YAC/B,IAAI,EAAE,KAAK,IAAI;gBAAE,SAAS;YAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;YACrD,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;YAC3D,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,gDAAgD,EAAE;oBAC5F,EAAE;oBACF,GAAG,EAAE,QAAQ;oBACb,MAAM;iBACP,CAAC,CAAC;YACL,CAAC;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,wBAAwB,EAAE;oBACnF,QAAQ;iBACT,CAAC,CAAC;YACL,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;YAC1D,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC5B,KAAK,CAAC,QAAQ,GAAG,WAAW,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,gBAAgB,CAAsB,OAAe,EAAE,OAAe;IAC7E,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,OAAO;QACP,KAAK,EAAE,aAAa,CAClB,sBAAsB,EACtB,0EAA0E,EAC1E,EAAE,OAAO,EAAE,CACZ;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,MAAM,CAAC;AACrF,CAAC;AAWD,OAAO,EACL,cAAc,EACd,eAAe,GAQhB,MAAM,wCAAwC,CAAC"}

package/dist/structures/range.d.ts

@@ -0,0 +1,39 @@
+import { type Result, type TiePolicy } from '../shared.js';
+export interface RangeOptions {
+    readonly maxCount?: number;
+    readonly maxDecimalCodeUnits?: number;
+    readonly maxScale?: number;
+}
+export interface RangeInput extends RangeOptions {
+    readonly origin: string;
+    readonly step: string;
+    /** Highest tick. Cardinality is count + 1. */
+    readonly count: number;
+}
+export interface BoundedRangeInput extends RangeOptions {
+    readonly min: string;
+    readonly max: string;
+    readonly step: string;
+}
+export interface ExactRatio {
+    readonly numerator: bigint;
+    readonly denominator: bigint;
+}
+export interface QuantizedRange {
+    readonly origin: string;
+    readonly step: string;
+    readonly count: number;
+    readonly cardinality: number;
+    readonly lower: string;
+    readonly upper: string;
+    valueAt(tick: number): string | null;
+    tickOf(value: string): number | null;
+    clamp(value: string): string | null;
+    snap(value: string, tie?: TiePolicy): string | null;
+    ratioOfTick(tick: number): ExactRatio | null;
+    tickFromRatio(ratio: ExactRatio, tie?: TiePolicy): number | null;
+}
+export declare function createRange(input: RangeInput): Result<QuantizedRange>;
+export declare function createBoundedRange(input: BoundedRangeInput): Result<QuantizedRange>;
+export type { Result, TiePolicy } from '../shared.js';
+//# sourceMappingURL=range.d.ts.map

package/dist/structures/range.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"range.d.ts","sourceRoot":"","sources":["../../src/structures/range.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,MAAM,EAAE,KAAK,SAAS,EAAE,MAAM,cAAc,CAAC;AAe3D,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,mBAAmB,CAAC,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,UAAW,SAAQ,YAAY;IAC9C,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,8CAA8C;IAC9C,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,iBAAkB,SAAQ,YAAY;IACrD,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC;IACrC,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC;IACrC,KAAK,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC;IACpC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,SAAS,GAAG,MAAM,GAAG,IAAI,CAAC;IACpD,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC;IAC7C,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,CAAC,EAAE,SAAS,GAAG,MAAM,GAAG,IAAI,CAAC;CAClE;AAkHD,wBAAgB,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAAC,cAAc,CAAC,CAsDrE;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,iBAAiB,GAAG,MAAM,CAAC,cAAc,CAAC,CAkEnF;AAcD,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC"}

package/dist/structures/range.js

@@ -0,0 +1,242 @@
+import {} from '../shared.js';
+import { addDecimal, compareDecimal, decimalQuotient, decimalToString, floorFraction, multiplyDecimalByInteger, parseDecimal, reduceFraction, subtractDecimal, } from '../internal/kernel/decimal.js';
+import { fail, ok, validateSafeCeiling } from '../internal/kernel/foundation.js';
+class ExactQuantizedRange {
+    origin;
+    step;
+    count;
+    #origin;
+    #step;
+    constructor(origin, step, count) {
+        this.#origin = origin;
+        this.#step = step;
+        this.origin = decimalToString(origin);
+        this.step = decimalToString(step);
+        this.count = count;
+        Object.freeze(this);
+    }
+    get cardinality() {
+        return this.count + 1;
+    }
+    get lower() {
+        return this.origin;
+    }
+    get upper() {
+        return decimalToString(this.valueDecimal(this.count));
+    }
+    valueAt(tick) {
+        return validTick(tick, this.count) ? decimalToString(this.valueDecimal(tick)) : null;
+    }
+    tickOf(value) {
+        const parsed = parseDecimal(value);
+        if (parsed === null)
+            return null;
+        const [numerator, denominator] = decimalQuotient(subtractDecimal(parsed, this.#origin), this.#step);
+        if (denominator <= 0n || numerator % denominator !== 0n)
+            return null;
+        const tick = numerator / denominator;
+        return tick >= 0n && tick <= BigInt(this.count) ? Number(tick) : null;
+    }
+    clamp(value) {
+        const parsed = parseDecimal(value);
+        if (parsed === null)
+            return null;
+        if (compareDecimal(parsed, this.#origin) < 0)
+            return this.lower;
+        const upper = this.valueDecimal(this.count);
+        if (compareDecimal(parsed, upper) > 0)
+            return this.upper;
+        return decimalToString(parsed);
+    }
+    snap(value, tie = 'lower') {
+        const parsed = parseDecimal(value);
+        if (parsed === null || !isTiePolicy(tie))
+            return null;
+        const clamped = compareDecimal(parsed, this.#origin) < 0
+            ? this.#origin
+            : compareDecimal(parsed, this.valueDecimal(this.count)) > 0
+                ? this.valueDecimal(this.count)
+                : parsed;
+        const [numerator, denominator] = decimalQuotient(subtractDecimal(clamped, this.#origin), this.#step);
+        const floor = floorFraction(numerator, denominator);
+        const ceil = numerator % denominator === 0n ? floor : floor + 1n;
+        const boundedFloor = clampBigInt(floor, 0n, BigInt(this.count));
+        const boundedCeil = clampBigInt(ceil, 0n, BigInt(this.count));
+        const lowerDistance = numerator - boundedFloor * denominator;
+        const upperDistance = boundedCeil * denominator - numerator;
+        let tick;
+        if (lowerDistance < upperDistance)
+            tick = boundedFloor;
+        else if (upperDistance < lowerDistance)
+            tick = boundedCeil;
+        else if (tie === 'lower')
+            tick = boundedFloor;
+        else if (tie === 'upper')
+            tick = boundedCeil;
+        else
+            tick = boundedFloor % 2n === 0n ? boundedFloor : boundedCeil;
+        return decimalToString(this.valueDecimal(Number(tick)));
+    }
+    ratioOfTick(tick) {
+        if (!validTick(tick, this.count))
+            return null;
+        if (this.count === 0)
+            return Object.freeze({ numerator: 0n, denominator: 1n });
+        const [numerator, denominator] = reduceFraction(BigInt(tick), BigInt(this.count));
+        return Object.freeze({ numerator, denominator });
+    }
+    tickFromRatio(ratio, tie = 'lower') {
+        if (ratio.denominator === 0n || !isTiePolicy(tie))
+            return null;
+        let numerator = ratio.numerator;
+        let denominator = ratio.denominator;
+        if (denominator < 0n) {
+            numerator = -numerator;
+            denominator = -denominator;
+        }
+        numerator = clampBigInt(numerator, 0n, denominator);
+        if (this.count === 0)
+            return 0;
+        const scaled = numerator * BigInt(this.count);
+        const floor = scaled / denominator;
+        const ceil = scaled % denominator === 0n ? floor : floor + 1n;
+        const lowerDistance = scaled - floor * denominator;
+        const upperDistance = ceil * denominator - scaled;
+        if (lowerDistance < upperDistance)
+            return Number(floor);
+        if (upperDistance < lowerDistance)
+            return Number(ceil);
+        if (tie === 'lower')
+            return Number(floor);
+        if (tie === 'upper')
+            return Number(ceil);
+        return Number(floor % 2n === 0n ? floor : ceil);
+    }
+    valueDecimal(tick) {
+        return addDecimal(this.#origin, multiplyDecimalByInteger(this.#step, BigInt(tick)));
+    }
+}
+export function createRange(input) {
+    const maxCount = input.maxCount ?? 10_000_000;
+    const maxDecimalCodeUnits = input.maxDecimalCodeUnits ?? 1_024;
+    const maxScale = input.maxScale ?? 100;
+    for (const [value, name, minimum] of [
+        [maxCount, 'maxCount', 0],
+        [maxDecimalCodeUnits, 'maxDecimalCodeUnits', 1],
+        [maxScale, 'maxScale', 0],
+    ]) {
+        const error = validateSafeCeiling(value, name, minimum);
+        if (error !== null)
+            return { ok: false, error };
+    }
+    const countError = validateSafeCeiling(input.count, 'count');
+    if (countError !== null)
+        return { ok: false, error: countError };
+    if (input.count >= Number.MAX_SAFE_INTEGER) {
+        return fail('resource-rejection', 'cardinality-not-safe', 'count + 1 must remain within the safe integer domain.', { count: input.count });
+    }
+    if (input.count > maxCount) {
+        return fail('resource-rejection', 'count-ceiling-exceeded', 'Range count exceeds maxCount.', {
+            count: input.count,
+            maxCount,
+        });
+    }
+    for (const [value, name] of [
+        [input.origin, 'origin'],
+        [input.step, 'step'],
+    ]) {
+        if (value.length > maxDecimalCodeUnits) {
+            return fail('resource-rejection', 'decimal-code-unit-ceiling-exceeded', `${name} exceeds maxDecimalCodeUnits.`, {
+                name,
+                codeUnits: value.length,
+                maxDecimalCodeUnits,
+            });
+        }
+    }
+    const origin = parseDecimal(input.origin);
+    const step = parseDecimal(input.step);
+    if (origin === null || step === null) {
+        return fail('construction', 'invalid-decimal', 'origin and step must be finite canonical decimal spellings.');
+    }
+    if (origin.scale > maxScale || step.scale > maxScale) {
+        return fail('resource-rejection', 'decimal-scale-ceiling-exceeded', 'Decimal scale exceeds maxScale.', {
+            maxScale,
+        });
+    }
+    if (step.coefficient <= 0n) {
+        return fail('construction', 'non-positive-step', 'step must be greater than zero.');
+    }
+    return ok(new ExactQuantizedRange(origin, step, input.count));
+}
+export function createBoundedRange(input) {
+    const maxCount = input.maxCount ?? 10_000_000;
+    const maxDecimalCodeUnits = input.maxDecimalCodeUnits ?? 1_024;
+    const maxScale = input.maxScale ?? 100;
+    for (const [value, name, minimum] of [
+        [maxCount, 'maxCount', 0],
+        [maxDecimalCodeUnits, 'maxDecimalCodeUnits', 1],
+        [maxScale, 'maxScale', 0],
+    ]) {
+        const error = validateSafeCeiling(value, name, minimum);
+        if (error !== null)
+            return { ok: false, error };
+    }
+    for (const [value, name] of [
+        [input.min, 'min'],
+        [input.max, 'max'],
+        [input.step, 'step'],
+    ]) {
+        if (value.length > maxDecimalCodeUnits) {
+            return fail('resource-rejection', 'decimal-code-unit-ceiling-exceeded', `${name} exceeds maxDecimalCodeUnits.`, { name, codeUnits: value.length, maxDecimalCodeUnits });
+        }
+    }
+    const min = parseDecimal(input.min);
+    const max = parseDecimal(input.max);
+    const step = parseDecimal(input.step);
+    if (min === null || max === null || step === null) {
+        return fail('construction', 'invalid-decimal', 'min, max, and step must be finite decimal spellings.');
+    }
+    if (min.scale > maxScale || max.scale > maxScale || step.scale > maxScale) {
+        return fail('resource-rejection', 'decimal-scale-ceiling-exceeded', 'Decimal scale exceeds maxScale.', {
+            maxScale,
+        });
+    }
+    if (compareDecimal(max, min) < 0) {
+        return fail('construction', 'inverted-bounds', 'max must be greater than or equal to min.');
+    }
+    if (step.coefficient <= 0n) {
+        return fail('construction', 'non-positive-step', 'step must be greater than zero.');
+    }
+    const [numerator, denominator] = decimalQuotient(subtractDecimal(max, min), step);
+    if (numerator < 0n || numerator % denominator !== 0n) {
+        return fail('construction', 'endpoint-off-lattice', 'The upper endpoint must be on the range lattice.');
+    }
+    const count = numerator / denominator;
+    if (count >= BigInt(Number.MAX_SAFE_INTEGER)) {
+        return fail('resource-rejection', 'count-not-safe', 'Derived count exceeds the safe integer domain.');
+    }
+    if (count > BigInt(maxCount)) {
+        return fail('resource-rejection', 'count-ceiling-exceeded', 'Derived range count exceeds maxCount.', {
+            count: count.toString(),
+            maxCount,
+        });
+    }
+    return createRange({
+        origin: input.min,
+        step: input.step,
+        count: Number(count),
+        maxCount,
+        maxDecimalCodeUnits,
+        maxScale,
+    });
+}
+function validTick(tick, count) {
+    return Number.isSafeInteger(tick) && tick >= 0 && tick <= count;
+}
+function isTiePolicy(value) {
+    return value === 'lower' || value === 'upper' || value === 'even-tick';
+}
+function clampBigInt(value, lower, upper) {
+    return value < lower ? lower : value > upper ? upper : value;
+}
+//# sourceMappingURL=range.js.map

package/dist/structures/range.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"range.js","sourceRoot":"","sources":["../../src/structures/range.ts"],"names":[],"mappings":"AAAA,OAAO,EAA+B,MAAM,cAAc,CAAC;AAC3D,OAAO,EACL,UAAU,EACV,cAAc,EACd,eAAe,EACf,eAAe,EACf,aAAa,EACb,wBAAwB,EACxB,YAAY,EACZ,cAAc,EACd,eAAe,GAEhB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAyCjF,MAAM,mBAAmB;IACP,MAAM,CAAS;IACf,IAAI,CAAS;IACb,KAAK,CAAS;IACrB,OAAO,CAAe;IACtB,KAAK,CAAe;IAE7B,YAAmB,MAAoB,EAAE,IAAkB,EAAE,KAAa;QACxE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAW,KAAK;QACd,OAAO,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACxD,CAAC;IAEM,OAAO,CAAC,IAAY;QACzB,OAAO,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvF,CAAC;IAEM,MAAM,CAAC,KAAa;QACzB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACpG,IAAI,WAAW,IAAI,EAAE,IAAI,SAAS,GAAG,WAAW,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACrE,MAAM,IAAI,GAAG,SAAS,GAAG,WAAW,CAAC;QACrC,OAAO,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAEM,KAAK,CAAC,KAAa;QACxB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QACzD,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEM,IAAI,CAAC,KAAa,EAAE,GAAG,GAAc,OAAO;QACjD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACtD,MAAM,OAAO,GACX,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YACtC,CAAC,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;gBACzD,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC/B,CAAC,CAAC,MAAM,CAAC;QACf,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAC9C,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EACtC,IAAI,CAAC,KAAK,CACX,CAAC;QACF,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,SAAS,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACjE,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,MAAM,aAAa,GAAG,SAAS,GAAG,YAAY,GAAG,WAAW,CAAC;QAC7D,MAAM,aAAa,GAAG,WAAW,GAAG,WAAW,GAAG,SAAS,CAAC;QAC5D,IAAI,IAAY,CAAC;QACjB,IAAI,aAAa,GAAG,aAAa;YAAE,IAAI,GAAG,YAAY,CAAC;aAClD,IAAI,aAAa,GAAG,aAAa;YAAE,IAAI,GAAG,WAAW,CAAC;aACtD,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,GAAG,YAAY,CAAC;aACzC,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,GAAG,WAAW,CAAC;;YACxC,IAAI,GAAG,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC;QAClE,OAAO,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAEM,WAAW,CAAC,IAAY;QAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;IACnD,CAAC;IAEM,aAAa,CAAC,KAAiB,EAAE,GAAG,GAAc,OAAO;QAC9D,IAAI,KAAK,CAAC,WAAW,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/D,IAAI,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAChC,IAAI,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACpC,IAAI,WAAW,GAAG,EAAE,EAAE,CAAC;YACrB,SAAS,GAAG,CAAC,SAAS,CAAC;YACvB,WAAW,GAAG,CAAC,WAAW,CAAC;QAC7B,CAAC;QACD,SAAS,GAAG,WAAW,CAAC,SAAS,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,GAAG,WAAW,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,GAAG,KAAK,GAAG,WAAW,CAAC;QACnD,MAAM,aAAa,GAAG,IAAI,GAAG,WAAW,GAAG,MAAM,CAAC;QAClD,IAAI,aAAa,GAAG,aAAa;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,aAAa,GAAG,aAAa;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAEO,YAAY,CAAC,IAAY;QAC/B,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,wBAAwB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAC,KAAiB;IAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC9C,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACvC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI;QACnC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACzB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC/C,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;KACjB,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7D,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC3C,OAAO,IAAI,CACT,oBAAoB,EACpB,sBAAsB,EACtB,uDAAuD,EACvD,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CACvB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,+BAA+B,EAAE;YAC3F,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC;QACxB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;KACZ,EAAE,CAAC;QACX,IAAI,KAAK,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,oBAAoB,EAAE,oCAAoC,EAAE,GAAG,IAAI,+BAA+B,EAAE;gBAC9G,IAAI;gBACJ,SAAS,EAAE,KAAK,CAAC,MAAM;gBACvB,mBAAmB;aACpB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,6DAA6D,CAAC,CAAC;IAChH,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,oBAAoB,EAAE,gCAAgC,EAAE,iCAAiC,EAAE;YACrG,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,iCAAiC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAwB;IACzD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC9C,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACvC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI;QACnC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACzB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC/C,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;KACjB,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;KACZ,EAAE,CAAC;QACX,IAAI,KAAK,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACvC,OAAO,IAAI,CACT,oBAAoB,EACpB,oCAAoC,EACpC,GAAG,IAAI,+BAA+B,EACtC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,mBAAmB,EAAE,CACvD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sDAAsD,CAAC,CAAC;IACzG,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC,oBAAoB,EAAE,gCAAgC,EAAE,iCAAiC,EAAE;YACrG,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,2CAA2C,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,iCAAiC,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAClF,IAAI,SAAS,GAAG,EAAE,IAAI,SAAS,GAAG,WAAW,KAAK,EAAE,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,EAAE,kDAAkD,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,GAAG,WAAW,CAAC;IACtC,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,oBAAoB,EAAE,gBAAgB,EAAE,gDAAgD,CAAC,CAAC;IACxG,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,uCAAuC,EAAE;YACnG,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;YACvB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,OAAO,WAAW,CAAC;QACjB,MAAM,EAAE,KAAK,CAAC,GAAG;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;QACpB,QAAQ;QACR,mBAAmB;QACnB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC;AAClE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,WAAW,CAAC;AACzE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;IAC9D,OAAO,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC/D,CAAC"}

package/dist/structures/sequence.d.ts

@@ -0,0 +1,17 @@
+import { type BoundaryPolicy, type Direction, type MoveResult, type ResourceCeilings, type Result, type ScanOptions, type StableID } from '../shared.js';
+export interface SequenceOptions extends ResourceCeilings {
+    readonly maxItems?: number;
+}
+export interface Sequence<ID extends StableID = StableID> {
+    readonly size: number;
+    readonly ids: readonly ID[];
+    at(index: number): ID | null;
+    indexOf(id: ID): number | null;
+    contains(id: ID): boolean;
+    compare(left: ID, right: ID): -1 | 0 | 1 | null;
+    project(predicate: (id: ID, index: number) => boolean): Sequence<ID>;
+    move(current: ID, direction: Direction, boundary?: BoundaryPolicy, options?: ScanOptions<ID>): MoveResult<ID>;
+}
+export declare function createSequence<ID extends StableID>(ids: readonly ID[], options?: SequenceOptions): Result<Sequence<ID>>;
+export type { BoundaryPolicy, Direction, MoveResult, Result, ScanOptions, SectileError, StableID, } from '../shared.js';
+//# sourceMappingURL=sequence.d.ts.map

package/dist/structures/sequence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequence.d.ts","sourceRoot":"","sources":["../../src/structures/sequence.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,cAAc,EACnB,KAAK,SAAS,EACd,KAAK,UAAU,EACf,KAAK,gBAAgB,EACrB,KAAK,MAAM,EACX,KAAK,WAAW,EAChB,KAAK,QAAQ,EACd,MAAM,cAAc,CAAC;AAItB,MAAM,WAAW,eAAgB,SAAQ,gBAAgB;IACvD,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,QAAQ,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IACtD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC;IAC5B,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;IAC7B,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC;IAC/B,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC;IAC1B,OAAO,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAChD,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;IACrE,IAAI,CACF,OAAO,EAAE,EAAE,EACX,SAAS,EAAE,SAAS,EACpB,QAAQ,CAAC,EAAE,cAAc,EACzB,OAAO,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,GACxB,UAAU,CAAC,EAAE,CAAC,CAAC;CACnB;AAED,wBAAgB,cAAc,CAAC,EAAE,SAAS,QAAQ,EAChD,GAAG,EAAE,SAAS,EAAE,EAAE,EAClB,OAAO,GAAE,eAAoB,GAC5B,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAgBtB;AAED,YAAY,EACV,cAAc,EACd,SAAS,EACT,UAAU,EACV,MAAM,EACN,WAAW,EACX,YAAY,EACZ,QAAQ,GACT,MAAM,cAAc,CAAC"}

package/dist/structures/sequence.js

@@ -0,0 +1,24 @@
+import { DEFAULT_MAX_ID_CODE_UNITS, } from '../shared.js';
+import { fail, ok, validateSafeCeiling, validateUniqueIDs } from '../internal/kernel/foundation.js';
+import { IndexedSequence } from '../internal/kernel/indexed-sequence.js';
+export function createSequence(ids, options = {}) {
+    const maxItems = options.maxItems ?? 100_000;
+    const ceilingError = validateSafeCeiling(maxItems, 'maxItems');
+    if (ceilingError !== null)
+        return { ok: false, error: ceilingError };
+    const maxIDCodeUnits = options.maxIDCodeUnits ?? DEFAULT_MAX_ID_CODE_UNITS;
+    const idCeilingError = validateSafeCeiling(maxIDCodeUnits, 'maxIDCodeUnits', 1);
+    if (idCeilingError !== null)
+        return { ok: false, error: idCeilingError };
+    if (ids.length > maxItems) {
+        return fail('resource-rejection', 'item-ceiling-exceeded', 'Sequence exceeds maxItems.', {
+            size: ids.length,
+            maxItems,
+        });
+    }
+    const validated = validateUniqueIDs(ids, maxIDCodeUnits);
+    if (!validated.ok)
+        return validated;
+    return ok(new IndexedSequence(validated.value));
+}
+//# sourceMappingURL=sequence.js.map

package/dist/structures/sequence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequence.js","sourceRoot":"","sources":["../../src/structures/sequence.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,yBAAyB,GAQ1B,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,MAAM,kCAAkC,CAAC;AACpG,OAAO,EAAE,eAAe,EAAqB,MAAM,wCAAwC,CAAC;AAsB5F,MAAM,UAAU,cAAc,CAC5B,GAAkB,EAClB,OAAO,GAAoB,EAAE;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,MAAM,cAAc,GAAG,mBAAmB,CAAC,cAAc,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IAChF,IAAI,cAAc,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;IACzE,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,4BAA4B,EAAE;YACvF,IAAI,EAAE,GAAG,CAAC,MAAM;YAChB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,IAAI,eAAe,CAAC,SAAS,CAAC,KAAK,CAAqB,CAAC,CAAC;AACtE,CAAC"}

package/dist/structures/tree.d.ts

@@ -0,0 +1,32 @@
+import { type ResourceCeilings, type Result, type StableID } from '../shared.js';
+import type { Sequence } from './sequence.js';
+export interface TreeNodeInput<ID extends StableID = StableID> {
+    readonly id: ID;
+    readonly parentID: ID | null;
+}
+export interface TreeOptions extends ResourceCeilings {
+    readonly maxItems?: number;
+    readonly maxDepth?: number;
+}
+export interface Tree<ID extends StableID = StableID> {
+    readonly size: number;
+    readonly roots: Sequence<ID>;
+    has(id: ID): boolean;
+    parentOf(id: ID): ID | null;
+    childrenOf(id: ID): Sequence<ID> | null;
+    isLeaf(id: ID): boolean | null;
+    depthOf(id: ID): number | null;
+    ancestorsOf(id: ID): readonly ID[] | null;
+    preorder(): Sequence<ID>;
+    postorder(): Sequence<ID>;
+    normalizeExpansion(expanded: Iterable<ID>): Expansion<ID>;
+    visible(expansion: Expansion<ID> | Iterable<ID>): Sequence<ID>;
+}
+export interface Expansion<ID extends StableID = StableID> {
+    readonly ids: readonly ID[];
+    readonly size: number;
+    has(id: ID): boolean;
+}
+export declare function createTree<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[], options?: TreeOptions): Result<Tree<ID>>;
+export type { Result, StableID } from '../shared.js';
+//# sourceMappingURL=tree.d.ts.map

package/dist/structures/tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../src/structures/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,gBAAgB,EACrB,KAAK,MAAM,EACX,KAAK,QAAQ,EACd,MAAM,cAAc,CAAC;AAStB,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAE9C,MAAM,WAAW,aAAa,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC3D,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC;IAChB,QAAQ,CAAC,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,WAAW,WAAY,SAAQ,gBAAgB;IACnD,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,IAAI,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAClD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC7B,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC;IACrB,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAC5B,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACxC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC;IAC/B,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC;IAC/B,WAAW,CAAC,EAAE,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,GAAG,IAAI,CAAC;IAC1C,QAAQ,IAAI,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzB,SAAS,IAAI,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC1B,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1D,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;CAChE;AAED,MAAM,WAAW,SAAS,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IACvD,QAAQ,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC;CACtB;AA6HD,wBAAgB,UAAU,CAAC,EAAE,SAAS,QAAQ,EAC5C,KAAK,EAAE,SAAS,aAAa,CAAC,EAAE,CAAC,EAAE,EACnC,OAAO,GAAE,WAAgB,GACxB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAgIlB;AAWD,YAAY,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC"}