@sectile/core 0.7.0 → 0.8.0

package/dist/structures/geometry.js

@@ -0,0 +1,165 @@
+import { unwrap } from '../result.js';
+import { fail, ok } from '../internal/kernel/foundation.js';
+export const ZERO_POINT = Object.freeze({ x: 0, y: 0 });
+export const ZERO_INSETS = Object.freeze({ top: 0, right: 0, bottom: 0, left: 0 });
+export const DEFAULT_MAX_GEOMETRY_RECTS = 100_000;
+export const MAX_GEOMETRY_RECTS = 1_000_000;
+export function createPoint(input) { return unwrap(tryCreatePoint(input)); }
+export function createSize(input) { return unwrap(tryCreateSize(input)); }
+export function createRect(input) { return unwrap(tryCreateRect(input)); }
+export function createInsets(input = 0) { return unwrap(tryCreateInsets(input)); }
+export function tryCreatePoint(input) {
+    return isFinitePoint(input)
+        ? ok(Object.freeze({ x: input.x, y: input.y }))
+        : invalid('Point coordinates must be finite numbers.', input);
+}
+export function tryCreateSize(input) {
+    return isFiniteSize(input)
+        ? ok(Object.freeze({ width: input.width, height: input.height }))
+        : invalid('Size extents must be finite non-negative numbers.', input);
+}
+export function tryCreateRect(input) {
+    return isFiniteRect(input)
+        ? ok(Object.freeze({ x: input.x, y: input.y, width: input.width, height: input.height }))
+        : invalid('Rect coordinates must be finite and extents must be finite non-negative numbers.', input);
+}
+export function tryCreateInsets(input = 0) {
+    if (typeof input === 'number') {
+        return nonNegative(input)
+            ? ok(Object.freeze({ top: input, right: input, bottom: input, left: input }))
+            : invalid('Insets must be finite non-negative numbers.', input);
+    }
+    if (!validObject(input))
+        return invalid('Insets must be a number or object.', input);
+    const top = input.top ?? 0;
+    const right = input.right ?? 0;
+    const bottom = input.bottom ?? 0;
+    const left = input.left ?? 0;
+    return nonNegative(top) && nonNegative(right) && nonNegative(bottom) && nonNegative(left)
+        ? ok(Object.freeze({ top, right, bottom, left }))
+        : invalid('Insets must be finite non-negative numbers.', input);
+}
+export function rectanglesIntersect(left, right) {
+    return left.x < right.x + right.width && right.x < left.x + left.width
+        && left.y < right.y + right.height && right.y < left.y + left.height;
+}
+export function intersectRects(left, right) {
+    if (!rectanglesIntersect(left, right))
+        return null;
+    const x = Math.max(left.x, right.x);
+    const y = Math.max(left.y, right.y);
+    const width = Math.min(left.x + left.width, right.x + right.width) - x;
+    const height = Math.min(left.y + left.height, right.y + right.height) - y;
+    return Object.freeze({ x, y, width: Math.max(0, width), height: Math.max(0, height) });
+}
+export function rectContainsPoint(rect, point) {
+    return point.x >= rect.x && point.x <= rect.x + rect.width && point.y >= rect.y && point.y <= rect.y + rect.height;
+}
+export function rectContainsRect(outer, inner) {
+    return inner.x >= outer.x && inner.y >= outer.y
+        && inner.x + inner.width <= outer.x + outer.width
+        && inner.y + inner.height <= outer.y + outer.height;
+}
+export function boundRects(left, right) {
+    const x = Math.min(left.x, right.x);
+    const y = Math.min(left.y, right.y);
+    return Object.freeze({
+        x,
+        y,
+        width: Math.max(left.x + left.width, right.x + right.width) - x,
+        height: Math.max(left.y + left.height, right.y + right.height) - y,
+    });
+}
+export function boundsOfRects(rects, options = {}) {
+    if (!Array.isArray(rects))
+        return unwrap(invalid('Rect bounds input must be an array.', rects));
+    const maxRects = options.maxRects ?? DEFAULT_MAX_GEOMETRY_RECTS;
+    if (!Number.isSafeInteger(maxRects) || maxRects < 0)
+        return unwrap(invalid('maxRects must be a non-negative safe integer.', maxRects));
+    if (maxRects > MAX_GEOMETRY_RECTS || rects.length > maxRects) {
+        return unwrap(fail('resource-rejection', 'item-ceiling-exceeded', 'Rect bounds input exceeds maxRects.', { size: rects.length, maxRects, hardCeiling: MAX_GEOMETRY_RECTS }));
+    }
+    if (rects.length === 0)
+        return null;
+    let left = Number.POSITIVE_INFINITY;
+    let top = Number.POSITIVE_INFINITY;
+    let right = Number.NEGATIVE_INFINITY;
+    let bottom = Number.NEGATIVE_INFINITY;
+    for (const rect of rects) {
+        if (!isFiniteRect(rect))
+            return unwrap(invalid('Rect bounds input contains an invalid rectangle.', rect));
+        left = Math.min(left, rect.x);
+        top = Math.min(top, rect.y);
+        right = Math.max(right, rect.x + rect.width);
+        bottom = Math.max(bottom, rect.y + rect.height);
+    }
+    return Object.freeze({ x: left, y: top, width: right - left, height: bottom - top });
+}
+export function insetRect(rect, insets) {
+    const xInset = Math.min(rect.width, insets.left);
+    const yInset = Math.min(rect.height, insets.top);
+    return Object.freeze({
+        x: rect.x + xInset,
+        y: rect.y + yInset,
+        width: Math.max(0, rect.width - insets.left - insets.right),
+        height: Math.max(0, rect.height - insets.top - insets.bottom),
+    });
+}
+export function outsetRect(rect, insets) {
+    return Object.freeze({
+        x: rect.x - insets.left,
+        y: rect.y - insets.top,
+        width: rect.width + insets.left + insets.right,
+        height: rect.height + insets.top + insets.bottom,
+    });
+}
+export function rectOverflow(rect, boundary, padding = ZERO_INSETS) {
+    const inner = insetRect(boundary, padding);
+    const top = Math.max(0, inner.y - rect.y);
+    const right = Math.max(0, rect.x + rect.width - inner.x - inner.width);
+    const bottom = Math.max(0, rect.y + rect.height - inner.y - inner.height);
+    const left = Math.max(0, inner.x - rect.x);
+    return Object.freeze({ top, right, bottom, left, total: top + right + bottom + left, maximum: Math.max(top, right, bottom, left) });
+}
+export function clampRect(rect, boundary, padding = ZERO_INSETS) {
+    const inner = insetRect(boundary, padding);
+    const maxX = inner.x + inner.width - rect.width;
+    const maxY = inner.y + inner.height - rect.height;
+    return Object.freeze({
+        x: maxX < inner.x ? inner.x : Math.min(Math.max(rect.x, inner.x), maxX),
+        y: maxY < inner.y ? inner.y : Math.min(Math.max(rect.y, inner.y), maxY),
+        width: rect.width,
+        height: rect.height,
+    });
+}
+export function alignRect(reference, size, side, align = 'center', offset = 0) {
+    if (!finite(offset))
+        return unwrap(invalid('Alignment offset must be finite.', offset));
+    const crossX = align === 'start' ? reference.x : align === 'end' ? reference.x + reference.width - size.width : reference.x + (reference.width - size.width) / 2;
+    const crossY = align === 'start' ? reference.y : align === 'end' ? reference.y + reference.height - size.height : reference.y + (reference.height - size.height) / 2;
+    if (side === 'top')
+        return Object.freeze({ x: crossX, y: reference.y - size.height - offset, ...size });
+    if (side === 'bottom')
+        return Object.freeze({ x: crossX, y: reference.y + reference.height + offset, ...size });
+    if (side === 'left')
+        return Object.freeze({ x: reference.x - size.width - offset, y: crossY, ...size });
+    return Object.freeze({ x: reference.x + reference.width + offset, y: crossY, ...size });
+}
+export function pointDelta(before, after) {
+    return Object.freeze({ x: after.x - before.x, y: after.y - before.y });
+}
+export function isFinitePoint(value) {
+    return validObject(value) && finite(value['x']) && finite(value['y']);
+}
+export function isFiniteSize(value) {
+    return validObject(value) && nonNegative(value['width']) && nonNegative(value['height']);
+}
+export function isFiniteRect(value) {
+    return validObject(value) && finite(value['x']) && finite(value['y'])
+        && nonNegative(value['width']) && nonNegative(value['height']);
+}
+function validObject(value) { return value !== null && typeof value === 'object'; }
+function finite(value) { return typeof value === 'number' && Number.isFinite(value); }
+function nonNegative(value) { return finite(value) && value >= 0; }
+function invalid(message, value) { return fail('construction', 'invalid-boundary', message, { value }); }
+//# sourceMappingURL=geometry.js.map

package/dist/structures/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/structures/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,kCAAkC,CAAC;AAY5D,MAAM,CAAC,MAAM,UAAU,GAAU,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAC/D,MAAM,CAAC,MAAM,WAAW,GAAW,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;AAC3F,MAAM,CAAC,MAAM,0BAA0B,GAAG,OAAO,CAAC;AAClD,MAAM,CAAC,MAAM,kBAAkB,GAAG,SAAS,CAAC;AAE5C,MAAM,UAAU,WAAW,CAAC,KAAY,IAAW,OAAO,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,MAAM,UAAU,UAAU,CAAC,KAAW,IAAU,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACtF,MAAM,UAAU,UAAU,CAAC,KAAW,IAAU,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACtF,MAAM,UAAU,YAAY,CAAC,KAAK,GAA6B,CAAC,IAAY,OAAO,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAEpH,MAAM,UAAU,cAAc,CAAC,KAAY;IACzC,OAAO,aAAa,CAAC,KAAK,CAAC;QACzB,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,OAAO,CAAC,2CAA2C,EAAE,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAW;IACvC,OAAO,YAAY,CAAC,KAAK,CAAC;QACxB,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACjE,CAAC,CAAC,OAAO,CAAC,mDAAmD,EAAE,KAAK,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAW;IACvC,OAAO,YAAY,CAAC,KAAK,CAAC;QACxB,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACzF,CAAC,CAAC,OAAO,CAAC,kFAAkF,EAAE,KAAK,CAAC,CAAC;AACzG,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAK,GAA6B,CAAC;IACjE,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,WAAW,CAAC,KAAK,CAAC;YACvB,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7E,CAAC,CAAC,OAAO,CAAC,6CAA6C,EAAE,KAAK,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;IACrF,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;IAC7B,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC;QACvF,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,OAAO,CAAC,6CAA6C,EAAE,KAAK,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAU,EAAE,KAAW;IACzD,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;WACjE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAU,EAAE,KAAW;IACpD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAU,EAAE,KAAY;IACxD,OAAO,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;AACrH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAW,EAAE,KAAW;IACvD,OAAO,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;WAC1C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK;WAC9C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,KAAW;IAChD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,CAAC;QACD,CAAC;QACD,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC;QAC/D,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;KACnE,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAsB,EAAE,OAAO,GAA0B,EAAE;IACvF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC,CAAC;IAChG,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,0BAA0B,CAAC;IAChE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,+CAA+C,EAAE,QAAQ,CAAC,CAAC,CAAC;IACvI,IAAI,QAAQ,GAAG,kBAAkB,IAAI,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC7D,OAAO,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,qCAAqC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC;IAC/K,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACpC,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACnC,IAAI,KAAK,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACrC,IAAI,MAAM,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC,kDAAkD,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1G,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC;AACvF,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAU,EAAE,MAAc;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;QAClB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;QAClB,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3D,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;KAC9D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,MAAc;IACnD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI;QACvB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG;QACtB,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK;QAC9C,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM;KACjD,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAU,EAAE,QAAc,EAAE,OAAO,GAAW,WAAW;IACpF,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,GAAG,KAAK,GAAG,MAAM,GAAG,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;AACtI,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAU,EAAE,QAAc,EAAE,OAAO,GAAW,WAAW;IACjF,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAClD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QACvE,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QACvE,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,SAAe,EAAE,IAAU,EAAE,IAAc,EAAE,KAAK,GAAc,QAAQ,EAAE,MAAM,GAAG,CAAC;IAC5G,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,kCAAkC,EAAE,MAAM,CAAC,CAAC,CAAC;IACxF,MAAM,MAAM,GAAG,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjK,MAAM,MAAM,GAAG,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACrK,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IACxG,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IAChH,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IACxG,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AAC1F,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,MAAa,EAAE,KAAY;IACpD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAc;IAC1C,OAAO,WAAW,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,OAAO,WAAW,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,OAAO,WAAW,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;WAChE,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,IAAsC,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC;AAC9H,SAAS,MAAM,CAAC,KAAc,IAAqB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAChH,SAAS,WAAW,CAAC,KAAc,IAAqB,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;AAC7F,SAAS,OAAO,CAAI,OAAe,EAAE,KAAc,IAAe,OAAO,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC"}

package/dist/structures/grid.d.ts

@@ -1,9 +1,26 @@
-import { type AxisBoundaryPolicy, type GridDirection, type MoveResult, type ResourceCeilings, type Result, type ScanOptions, type StableID } from '../shared.js';
+import { type AxisBoundaryPolicy, type GridDirection, type MoveResult, type ResourceCeilings, type Result, type ScanOptions, type SectileError, type StableID } from '../shared.js';
 import type { Sequence } from './sequence.js';
 export interface GridPosition {
     readonly row: number;
     readonly column: number;
 }
+export interface GridAxisScanOptions {
+    readonly boundary?: AxisBoundaryPolicy;
+    readonly maxScan?: number;
+    readonly accepts: (row: number, column: number) => boolean;
+}
+export type GridAxisScanResult = {
+    readonly kind: 'found';
+    readonly position: GridPosition;
+    readonly scanned: number;
+} | {
+    readonly kind: 'none';
+    readonly scanned: number;
+} | {
+    readonly kind: 'resource-rejected';
+    readonly scanned: number;
+    readonly error: SectileError;
+};
 export interface GridOptions extends ResourceCeilings {
     readonly columnCount?: number;
     readonly maxRows?: number;
@@ -17,13 +34,12 @@ export interface Grid<ID extends StableID = StableID> {
     readonly size: number;
     cellAt(row: number, column: number): ID | null;
     positionOf(id: ID): GridPosition | null;
+    domain(): Sequence<ID>;
     row(row: number): Sequence<ID> | null;
     column(column: number): Sequence<ID> | null;
     move(current: ID, direction: GridDirection, boundary?: AxisBoundaryPolicy, options?: ScanOptions<ID>): MoveResult<ID>;
 }
+export declare function scanGridAxis(rowCount: number, columnCount: number, current: GridPosition, direction: GridDirection, options: GridAxisScanOptions): GridAxisScanResult;
 export declare function createGrid<ID extends StableID>(rows: readonly (readonly (ID | null)[])[], options?: GridOptions): Grid<ID>;
 export declare function tryCreateGrid<ID extends StableID>(rows: readonly (readonly (ID | null)[])[], options?: GridOptions): Result<Grid<ID>>;
 export type { AxisBoundaryPolicy, GridDirection, MoveResult, Result, ScanOptions, StableID, } from '../shared.js';
-export { applyGridEvent, createGridState, type GridCommand, type GridEditMode, type GridEvent, type GridPolicies, type GridState, type GridStateInput, type GridUpdate, } from '../internal/composites/grid-control.js';
-export { tryCreateGridState } from '../internal/composites/grid-control.js';
-//# sourceMappingURL=grid.d.ts.map

package/dist/structures/grid.js

@@ -8,11 +8,15 @@ class IndexedGrid {
     size;
     #cells;
     #positions;
-    constructor(rowCount, columnCount, cells, positions) {
+    #domainView;
+    #rowViews = new Map();
+    #columnViews = new Map();
+    constructor(rowCount, columnCount, cells, positions, domainIDs) {
         this.rowCount = rowCount;
         this.columnCount = columnCount;
         this.#cells = freezeArray(cells);
         this.#positions = positions;
+        this.#domainView = new IndexedSequence(domainIDs);
         this.size = positions.size;
         Object.freeze(this);
     }
@@ -30,80 +34,117 @@ class IndexedGrid {
     positionOf(id) {
         return this.#positions.get(id) ?? null;
     }
+    domain() {
+        return this.#domainView;
+    }
     row(row) {
         if (!Number.isSafeInteger(row) || row < 0 || row >= this.rowCount)
             return null;
+        const cached = this.#rowViews.get(row);
+        if (cached !== undefined)
+            return cached;
         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);
+        const view = new IndexedSequence(ids);
+        this.#rowViews.set(row, view);
+        return view;
     }
     column(column) {
         if (!Number.isSafeInteger(column) || column < 0 || column >= this.columnCount)
             return null;
+        const cached = this.#columnViews.get(column);
+        if (cached !== undefined)
+            return cached;
         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);
+        const view = new IndexedSequence(ids);
+        this.#columnViews.set(column, view);
+        return view;
     }
     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') {
+        const movement = scanGridAxis(this.rowCount, this.columnCount, position, direction, {
+            boundary,
+            ...(options.maxScan === undefined ? {} : { maxScan: options.maxScan }),
+            accepts: (row, column) => {
+                const candidate = this.cellAt(row, column);
+                return candidate !== null && eligible(candidate);
+            },
+        });
+        if (movement.kind !== 'found')
+            return movement;
+        const id = this.cellAt(movement.position.row, movement.position.column);
+        return id === null
+            ? { kind: 'none', scanned: movement.scanned }
+            : { kind: 'found', id, scanned: movement.scanned };
+    }
+}
+export function scanGridAxis(rowCount, columnCount, current, direction, options) {
+    const boundary = options.boundary ?? 'stop';
+    const maxScan = normalizeMaxScan(options.maxScan);
+    if (typeof maxScan !== 'number') {
+        return { kind: 'resource-rejected', scanned: 0, error: maxScan };
+    }
+    if (!Number.isSafeInteger(rowCount)
+        || !Number.isSafeInteger(columnCount)
+        || rowCount < 0
+        || columnCount < 0
+        || !Number.isSafeInteger(current.row)
+        || !Number.isSafeInteger(current.column)
+        || current.row < 0
+        || current.column < 0
+        || current.row >= rowCount
+        || current.column >= columnCount
+        || !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 horizontal = direction === 'left' || direction === 'right';
+    const positive = direction === 'right' || direction === 'down';
+    const currentAxis = horizontal ? current.column : current.row;
+    const axisLength = horizontal ? columnCount : rowCount;
+    let scanned = 0;
+    let axis = currentAxis + (positive ? 1 : -1);
+    let wrapped = false;
+    while (true) {
+        if (axis < 0 || axis >= axisLength) {
+            if (boundary === 'stop' || wrapped)
+                break;
             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;
-            }
+            wrapped = true;
+        }
+        if (axis === currentAxis)
+            break;
+        if (scanned === maxScan)
+            return gridScanRejected(scanned, maxScan);
+        const row = horizontal ? current.row : axis;
+        const column = horizontal ? axis : current.column;
+        scanned += 1;
+        if (options.accepts(row, column)) {
+            return { kind: 'found', position: Object.freeze({ row, column }), scanned };
         }
-        return { kind: 'none', scanned };
+        axis += positive ? 1 : -1;
     }
+    return { kind: 'none', scanned };
 }
 export function createGrid(rows, options = {}) {
     return unwrap(tryCreateGrid(rows, options));
@@ -159,6 +200,7 @@ export function tryCreateGrid(rows, options = {}) {
     }
     const cells = Array.from({ length: cellCount }, () => null);
     const positions = new Map();
+    const domainIDs = [];
     for (let rowIndex = 0; rowIndex < rows.length; rowIndex += 1) {
         const row = rows[rowIndex] ?? [];
         for (let column = 0; column < row.length; column += 1) {
@@ -182,10 +224,11 @@ export function tryCreateGrid(rows, options = {}) {
             }
             const position = Object.freeze({ row: rowIndex, column });
             positions.set(id, position);
+            domainIDs.push(id);
             cells[rowIndex * columnCount + column] = id;
         }
     }
-    return ok(new IndexedGrid(rows.length, columnCount, cells, positions));
+    return ok(new IndexedGrid(rows.length, columnCount, cells, positions, domainIDs));
 }
 function gridScanRejected(scanned, maxScan) {
     return {
@@ -197,6 +240,4 @@ function gridScanRejected(scanned, maxScan) {
 function isGridDirection(value) {
     return value === 'left' || value === 'right' || value === 'up' || value === 'down';
 }
-export { applyGridEvent, createGridState, } from '../internal/composites/grid-control.js';
-export { tryCreateGridState } from '../internal/composites/grid-control.js';
 //# sourceMappingURL=grid.js.map

package/dist/structures/grid.js.map

@@ -1 +1 @@
-{"version":3,"file":"grid.js","sourceRoot":"","sources":["../../src/structures/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,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,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,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;AAEhD,OAAO,EAAE,kBAAkB,EAAE,MAAM,wCAAwC,CAAC"}
+{"version":3,"file":"grid.js","sourceRoot":"","sources":["../../src/structures/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,yBAAyB,GAS1B,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;AAgD5F,MAAM,WAAW;IACC,QAAQ,CAAS;IACjB,WAAW,CAAS;IACpB,IAAI,CAAS;IACpB,MAAM,CAAyB;IAC/B,UAAU,CAAgC;IAC1C,WAAW,CAAe;IAC1B,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC5C,YAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;IAExD,YACE,QAAgB,EAChB,WAAmB,EACnB,KAA6B,EAC7B,SAAwC,EACxC,SAAwB;QAExB,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,WAAW,GAAG,IAAI,eAAe,CAAC,SAAS,CAAqB,CAAC;QACtE,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,MAAM;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,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,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,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,MAAM,IAAI,GAAG,IAAI,eAAe,CAAC,GAAG,CAAqB,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,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,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,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,MAAM,IAAI,GAAG,IAAI,eAAe,CAAC,GAAG,CAAqB,CAAC;QAC1D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,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,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE;YAClF,QAAQ;YACR,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;YACtE,OAAO,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE;gBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC3C,OAAO,SAAS,KAAK,IAAI,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;YACnD,CAAC;SACF,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,QAAQ,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACxE,OAAO,EAAE,KAAK,IAAI;YAChB,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE;YAC7C,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;IACvD,CAAC;CACF;AAED,MAAM,UAAU,YAAY,CAC1B,QAAgB,EAChB,WAAmB,EACnB,OAAqB,EACrB,SAAwB,EACxB,OAA4B;IAE5B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,MAAM,CAAC;IAC5C,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACnE,CAAC;IACD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;WAC5B,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;WAClC,QAAQ,GAAG,CAAC;WACZ,WAAW,GAAG,CAAC;WACf,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC;WAClC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC;WACrC,OAAO,CAAC,GAAG,GAAG,CAAC;WACf,OAAO,CAAC,MAAM,GAAG,CAAC;WAClB,OAAO,CAAC,GAAG,IAAI,QAAQ;WACvB,OAAO,CAAC,MAAM,IAAI,WAAW;WAC7B,CAAC,eAAe,CAAC,SAAS,CAAC;WAC3B,CAAC,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,WAAW,CAAC,EACpD,CAAC;QACD,OAAO;YACL,IAAI,EAAE,mBAAmB;YACzB,OAAO,EAAE,CAAC;YACV,KAAK,EAAE;gBACL,KAAK,EAAE,oBAAoB;gBAC3B,IAAI,EAAE,uBAAuB;gBAC7B,OAAO,EAAE,qDAAqD;aAC/D;SACF,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;IACjE,MAAM,QAAQ,GAAG,SAAS,KAAK,OAAO,IAAI,SAAS,KAAK,MAAM,CAAC;IAC/D,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;IAC9D,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;IACvD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,IAAI,GAAG,WAAW,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,QAAQ,KAAK,MAAM,IAAI,OAAO;gBAAE,MAAM;YAC1C,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;YACrC,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,IAAI,KAAK,WAAW;YAAE,MAAM;QAChC,IAAI,OAAO,KAAK,OAAO;YAAE,OAAO,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5C,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAClD,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;QAC9E,CAAC;QACD,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,IAAyC,EACzC,OAAO,GAAgB,EAAE;IAEzB,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,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,MAAM,SAAS,GAAS,EAAE,CAAC;IAC3B,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,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,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,EAAE,SAAS,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe,EAAE,OAAe;IACxD,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"}

package/dist/structures/index-span.d.ts

@@ -0,0 +1,31 @@
+import type { Result } from '../shared.js';
+export interface IndexSpan {
+    readonly start: number;
+    readonly endExclusive: number;
+}
+export interface IndexSpanSet {
+    readonly spans: readonly IndexSpan[];
+    readonly spanCount: number;
+    readonly coveredCount: number;
+}
+export interface IndexSpanOptions {
+    readonly maxExclusive?: number;
+    readonly maxSpans?: number;
+}
+export declare const DEFAULT_MAX_SPANS = 1000000;
+export declare function createIndexSpan(start: number, endExclusive: number, options?: IndexSpanOptions): IndexSpan | null;
+export declare function tryCreateIndexSpan(start: number, endExclusive: number, options?: IndexSpanOptions): Result<IndexSpan | null>;
+export declare function containsIndex(span: IndexSpan, index: number): boolean;
+export declare function clampIndexSpan(span: IndexSpan, bounds: IndexSpan): IndexSpan | null;
+export declare function translateIndexSpan(span: IndexSpan, delta: number, options?: IndexSpanOptions): IndexSpan;
+/** Adjusts the start and end boundaries independently. Empty results normalize to null. */
+export declare function resizeIndexSpan(span: IndexSpan, startDelta: number, endDelta: number, options?: IndexSpanOptions): IndexSpan | null;
+export declare function createIndexSpanSet(spans: readonly IndexSpan[], options?: IndexSpanOptions): IndexSpanSet;
+export declare function tryCreateIndexSpanSet(spans: readonly IndexSpan[], options?: IndexSpanOptions): Result<IndexSpanSet>;
+export declare function containsIndexInSpanSet(set: IndexSpanSet, index: number): boolean;
+export declare function unionIndexSpanSets(left: IndexSpanSet, right: IndexSpanSet, options?: IndexSpanOptions): IndexSpanSet;
+export declare function intersectIndexSpanSets(left: IndexSpanSet, right: IndexSpanSet, options?: IndexSpanOptions): IndexSpanSet;
+export declare function subtractIndexSpanSets(left: IndexSpanSet, right: IndexSpanSet, options?: IndexSpanOptions): IndexSpanSet;
+export declare function clampIndexSpanSet(set: IndexSpanSet, bounds: IndexSpan, options?: IndexSpanOptions): IndexSpanSet;
+export declare function translateIndexSpanSet(set: IndexSpanSet, delta: number, options?: IndexSpanOptions): IndexSpanSet;
+export declare function resizeIndexSpanSet(set: IndexSpanSet, startDelta: number, endDelta: number, options?: IndexSpanOptions): IndexSpanSet;