@sectile/core 0.7.0 → 0.9.0

package/dist/structures/index-span.js

@@ -0,0 +1,267 @@
+import { unwrap } from '../result.js';
+import { fail, ok } from '../internal/kernel/foundation.js';
+export const DEFAULT_MAX_SPANS = 1_000_000;
+export function createIndexSpan(start, endExclusive, options = {}) {
+    return unwrap(tryCreateIndexSpan(start, endExclusive, options));
+}
+export function tryCreateIndexSpan(start, endExclusive, options = {}) {
+    const limits = trySpanLimits(options);
+    if (!limits.ok)
+        return limits;
+    return checkedSpan(start, endExclusive, limits.value);
+}
+export function containsIndex(span, index) {
+    return Number.isSafeInteger(index) && index >= span.start && index < span.endExclusive;
+}
+export function clampIndexSpan(span, bounds) {
+    const start = Math.max(span.start, bounds.start);
+    const endExclusive = Math.min(span.endExclusive, bounds.endExclusive);
+    return start >= endExclusive ? null : Object.freeze({ start, endExclusive });
+}
+export function translateIndexSpan(span, delta, options = {}) {
+    if (!Number.isSafeInteger(delta))
+        throwSpanOverflow(delta);
+    const start = span.start + delta;
+    const endExclusive = span.endExclusive + delta;
+    if (!Number.isSafeInteger(start) || !Number.isSafeInteger(endExclusive))
+        throwSpanOverflow(delta);
+    const translated = createIndexSpan(start, endExclusive, options);
+    if (translated === null)
+        throw new Error('Internal invariant breach: translation erased a non-empty span.');
+    return translated;
+}
+/** Adjusts the start and end boundaries independently. Empty results normalize to null. */
+export function resizeIndexSpan(span, startDelta, endDelta, options = {}) {
+    if (!Number.isSafeInteger(startDelta) || !Number.isSafeInteger(endDelta)) {
+        throwSpanOverflow(!Number.isSafeInteger(startDelta) ? startDelta : endDelta);
+    }
+    const start = span.start + startDelta;
+    const endExclusive = span.endExclusive + endDelta;
+    if (!Number.isSafeInteger(start) || !Number.isSafeInteger(endExclusive)) {
+        throwSpanOverflow(!Number.isSafeInteger(start) ? startDelta : endDelta);
+    }
+    if (start > endExclusive) {
+        return unwrap(fail('construction', 'invalid-boundary', 'resized start must not exceed endExclusive.', {
+            start,
+            endExclusive,
+        }));
+    }
+    return createIndexSpan(start, endExclusive, options);
+}
+export function createIndexSpanSet(spans, options = {}) {
+    return unwrap(tryCreateIndexSpanSet(spans, options));
+}
+export function tryCreateIndexSpanSet(spans, options = {}) {
+    const limits = trySpanLimits(options);
+    if (!limits.ok)
+        return limits;
+    if (spans.length > limits.value.maxSpans)
+        return spanCeilingFailure(spans.length, limits.value.maxSpans);
+    const snapshot = [];
+    for (const span of spans) {
+        const error = validateSpanBounds(span.start, span.endExclusive, limits.value);
+        if (error !== null)
+            return { ok: false, error };
+        if (span.start !== span.endExclusive)
+            snapshot.push(span);
+    }
+    snapshot.sort(compareSpans);
+    return normalizedSpanSet(snapshot, limits.value.maxSpans);
+}
+export function containsIndexInSpanSet(set, index) {
+    if (!Number.isSafeInteger(index) || index < 0)
+        return false;
+    let low = 0;
+    let high = set.spans.length - 1;
+    while (low <= high) {
+        const middle = low + ((high - low) >> 1);
+        const span = set.spans[middle];
+        if (span === undefined)
+            return false;
+        if (index < span.start)
+            high = middle - 1;
+        else if (index >= span.endExclusive)
+            low = middle + 1;
+        else
+            return true;
+    }
+    return false;
+}
+export function unionIndexSpanSets(left, right, options = {}) {
+    const limits = unwrap(trySpanLimits(options));
+    const output = [];
+    let leftIndex = 0;
+    let rightIndex = 0;
+    while (leftIndex < left.spans.length || rightIndex < right.spans.length) {
+        const a = left.spans[leftIndex];
+        const b = right.spans[rightIndex];
+        if (b === undefined || (a !== undefined && compareSpans(a, b) <= 0)) {
+            emitNormalized(output, a, limits.maxSpans);
+            leftIndex += 1;
+        }
+        else {
+            emitNormalized(output, b, limits.maxSpans);
+            rightIndex += 1;
+        }
+    }
+    return freezeSpanSet(output);
+}
+export function intersectIndexSpanSets(left, right, options = {}) {
+    const limits = unwrap(trySpanLimits(options));
+    const output = [];
+    let leftIndex = 0;
+    let rightIndex = 0;
+    while (leftIndex < left.spans.length && rightIndex < right.spans.length) {
+        const a = left.spans[leftIndex];
+        const b = right.spans[rightIndex];
+        const overlap = clampIndexSpan(a, b);
+        if (overlap !== null)
+            emitNormalized(output, overlap, limits.maxSpans);
+        if (a.endExclusive <= b.endExclusive)
+            leftIndex += 1;
+        else
+            rightIndex += 1;
+    }
+    return freezeSpanSet(output);
+}
+export function subtractIndexSpanSets(left, right, options = {}) {
+    const limits = unwrap(trySpanLimits(options));
+    const output = [];
+    let rightIndex = 0;
+    for (const span of left.spans) {
+        let cursor = span.start;
+        while (rightIndex < right.spans.length && right.spans[rightIndex].endExclusive <= cursor) {
+            rightIndex += 1;
+        }
+        let scan = rightIndex;
+        while (scan < right.spans.length) {
+            const excluded = right.spans[scan];
+            if (excluded.start >= span.endExclusive)
+                break;
+            if (excluded.start > cursor) {
+                emitNormalized(output, Object.freeze({ start: cursor, endExclusive: Math.min(excluded.start, span.endExclusive) }), limits.maxSpans);
+            }
+            cursor = Math.max(cursor, excluded.endExclusive);
+            if (cursor >= span.endExclusive)
+                break;
+            scan += 1;
+        }
+        if (cursor < span.endExclusive) {
+            emitNormalized(output, Object.freeze({ start: cursor, endExclusive: span.endExclusive }), limits.maxSpans);
+        }
+        rightIndex = scan;
+    }
+    return freezeSpanSet(output);
+}
+export function clampIndexSpanSet(set, bounds, options = {}) {
+    const limits = unwrap(trySpanLimits(options));
+    const output = [];
+    for (const span of set.spans) {
+        if (span.endExclusive <= bounds.start)
+            continue;
+        if (span.start >= bounds.endExclusive)
+            break;
+        const overlap = clampIndexSpan(span, bounds);
+        if (overlap !== null)
+            emitNormalized(output, overlap, limits.maxSpans);
+    }
+    return freezeSpanSet(output);
+}
+export function translateIndexSpanSet(set, delta, options = {}) {
+    const limits = unwrap(trySpanLimits(options));
+    const output = [];
+    for (const span of set.spans) {
+        emitNormalized(output, translateIndexSpan(span, delta, limits), limits.maxSpans);
+    }
+    return freezeSpanSet(output);
+}
+export function resizeIndexSpanSet(set, startDelta, endDelta, options = {}) {
+    const limits = unwrap(trySpanLimits(options));
+    const output = [];
+    for (const span of set.spans) {
+        const resized = resizeIndexSpan(span, startDelta, endDelta, limits);
+        if (resized !== null)
+            emitNormalized(output, resized, limits.maxSpans);
+    }
+    return freezeSpanSet(output);
+}
+function trySpanLimits(options) {
+    const maxExclusive = options.maxExclusive ?? Number.MAX_SAFE_INTEGER;
+    const maxSpans = options.maxSpans ?? DEFAULT_MAX_SPANS;
+    if (!Number.isSafeInteger(maxExclusive) || maxExclusive < 0) {
+        return fail('construction', 'invalid-boundary', 'maxExclusive must be a non-negative safe integer.', { maxExclusive });
+    }
+    if (!Number.isSafeInteger(maxSpans) || maxSpans < 0) {
+        return fail('construction', 'invalid-max-count', 'maxSpans must be a non-negative safe integer.', { maxSpans });
+    }
+    return ok(Object.freeze({ maxExclusive, maxSpans }));
+}
+function checkedSpan(start, endExclusive, limits) {
+    const error = validateSpanBounds(start, endExclusive, limits);
+    if (error !== null)
+        return { ok: false, error };
+    return ok(start === endExclusive ? null : Object.freeze({ start, endExclusive }));
+}
+function validateSpanBounds(start, endExclusive, limits) {
+    if (!Number.isSafeInteger(start) || !Number.isSafeInteger(endExclusive) || start < 0 || start > endExclusive) {
+        return {
+            class: 'construction',
+            code: 'invalid-boundary',
+            message: 'span bounds must be non-negative safe integers with start <= endExclusive.',
+            details: { start, endExclusive },
+        };
+    }
+    if (endExclusive > limits.maxExclusive) {
+        return {
+            class: 'resource-rejection',
+            code: 'count-ceiling-exceeded',
+            message: 'span exceeds maxExclusive.',
+            details: { endExclusive, maxExclusive: limits.maxExclusive },
+        };
+    }
+    return null;
+}
+function normalizedSpanSet(spans, maxSpans) {
+    const output = [];
+    for (const span of spans) {
+        if (output.length >= maxSpans && !canMergeLast(output, span))
+            return spanCeilingFailure(output.length + 1, maxSpans);
+        emitNormalized(output, span, maxSpans);
+    }
+    return ok(freezeSpanSet(output));
+}
+function emitNormalized(output, span, maxSpans) {
+    const last = output.at(-1);
+    if (last !== undefined && span.start <= last.endExclusive) {
+        if (span.endExclusive > last.endExclusive) {
+            last.endExclusive = span.endExclusive;
+        }
+        return;
+    }
+    if (output.length >= maxSpans)
+        unwrap(spanCeilingFailure(output.length + 1, maxSpans));
+    output.push({ start: span.start, endExclusive: span.endExclusive });
+}
+function canMergeLast(output, span) {
+    const last = output.at(-1);
+    return last !== undefined && span.start <= last.endExclusive;
+}
+function freezeSpanSet(spans) {
+    for (const span of spans)
+        Object.freeze(span);
+    const frozenSpans = Object.freeze(spans);
+    let coveredCount = 0;
+    for (const span of frozenSpans)
+        coveredCount += span.endExclusive - span.start;
+    return Object.freeze({ spans: frozenSpans, spanCount: frozenSpans.length, coveredCount });
+}
+function spanCeilingFailure(count, maxSpans) {
+    return fail('resource-rejection', 'count-ceiling-exceeded', 'normalized span count exceeds maxSpans.', { count, maxSpans });
+}
+function throwSpanOverflow(delta) {
+    return unwrap(fail('resource-rejection', 'count-not-safe', 'span translation leaves the safe-integer domain.', { delta }));
+}
+function compareSpans(left, right) {
+    return left.start - right.start || left.endExclusive - right.endExclusive;
+}
+//# sourceMappingURL=index-span.js.map

package/dist/structures/index-span.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index-span.js","sourceRoot":"","sources":["../../src/structures/index-span.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,kCAAkC,CAAC;AAkB5D,MAAM,CAAC,MAAM,iBAAiB,GAAG,SAAS,CAAC;AAO3C,MAAM,UAAU,eAAe,CAC7B,KAAa,EACb,YAAoB,EACpB,OAAO,GAAqB,EAAE;IAE9B,OAAO,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAa,EACb,YAAoB,EACpB,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,OAAO,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAe,EAAE,KAAa;IAC1D,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAe,EAAE,MAAiB;IAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;IACtE,OAAO,KAAK,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAe,EACf,KAAa,EACb,OAAO,GAAqB,EAAE;IAE9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACjC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC/C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC;QAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAClG,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IACjE,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IAC5G,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,eAAe,CAC7B,IAAe,EACf,UAAkB,EAClB,QAAgB,EAChB,OAAO,GAAqB,EAAE;IAE9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzE,iBAAiB,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;IACtC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;IAClD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,EAAE,CAAC;QACxE,iBAAiB,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,6CAA6C,EAAE;YACpG,KAAK;YACL,YAAY;SACb,CAAC,CAAC,CAAC;IACN,CAAC;IACD,OAAO,eAAe,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAA2B,EAC3B,OAAO,GAAqB,EAAE;IAE9B,OAAO,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAA2B,EAC3B,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ;QAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACzG,MAAM,QAAQ,GAAgB,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9E,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAChD,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,YAAY;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5B,OAAO,iBAAiB,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,GAAiB,EAAE,KAAa;IACrE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5D,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK;YAAE,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;aACrC,IAAI,KAAK,IAAI,IAAI,CAAC,YAAY;YAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;YACjD,OAAO,IAAI,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAkB,EAClB,KAAmB,EACnB,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACxE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACpE,cAAc,CAAC,MAAM,EAAE,CAAc,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACxD,SAAS,IAAI,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAkB,EAClB,KAAmB,EACnB,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACxE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAc,CAAC;QAC7C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAc,CAAC;QAC/C,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,IAAI;YAAE,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,YAAY;YAAE,SAAS,IAAI,CAAC,CAAC;;YAChD,UAAU,IAAI,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,IAAkB,EAClB,KAAmB,EACnB,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,OAAO,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAK,KAAK,CAAC,KAAK,CAAC,UAAU,CAAe,CAAC,YAAY,IAAI,MAAM,EAAE,CAAC;YACxG,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;QACD,IAAI,IAAI,GAAG,UAAU,CAAC;QACtB,OAAO,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAc,CAAC;YAChD,IAAI,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY;gBAAE,MAAM;YAC/C,IAAI,QAAQ,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;gBAC5B,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACvI,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;YACjD,IAAI,MAAM,IAAI,IAAI,CAAC,YAAY;gBAAE,MAAM;YACvC,IAAI,IAAI,CAAC,CAAC;QACZ,CAAC;QACD,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAC/B,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC7G,CAAC;QACD,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,GAAiB,EACjB,MAAiB,EACjB,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,YAAY,IAAI,MAAM,CAAC,KAAK;YAAE,SAAS;QAChD,IAAI,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,YAAY;YAAE,MAAM;QAC7C,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC7C,IAAI,OAAO,KAAK,IAAI;YAAE,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,GAAiB,EACjB,KAAa,EACb,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,cAAc,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnF,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,GAAiB,EACjB,UAAkB,EAClB,QAAgB,EAChB,OAAO,GAAqB,EAAE;IAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QACpE,IAAI,OAAO,KAAK,IAAI;YAAE,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa,CAAC,OAAyB;IAC9C,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,MAAM,CAAC,gBAAgB,CAAC;IACrE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC;IACvD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,mDAAmD,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;IACzH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,+CAA+C,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IAClH,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,YAAoB,EAAE,MAAkB;IAC1E,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAC9D,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAChD,OAAO,EAAE,CAAC,KAAK,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa,EAAE,YAAoB,EAAE,MAAkB;IACjF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;QAC7G,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,kBAAkB;YACxB,OAAO,EAAE,4EAA4E;YACrF,OAAO,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE;SACjC,CAAC;IACJ,CAAC;IACD,IAAI,YAAY,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACvC,OAAO;YACL,KAAK,EAAE,oBAAoB;YAC3B,IAAI,EAAE,wBAAwB;YAC9B,OAAO,EAAE,4BAA4B;YACrC,OAAO,EAAE,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE;SAC7D,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA2B,EAAE,QAAgB;IACtE,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,OAAO,kBAAkB,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrH,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,cAAc,CAAC,MAAmB,EAAE,IAAe,EAAE,QAAgB;IAC5E,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QAC1D,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACzC,IAAgD,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrF,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ;QAAE,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;IACvF,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,YAAY,CAAC,MAA4B,EAAE,IAAe;IACjE,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC;AAC/D,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,WAAW;QAAE,YAAY,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/E,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa,EAAE,QAAgB;IACzD,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,yCAAyC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;AAC9H,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,OAAO,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE,gBAAgB,EAAE,kDAAkD,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AAC7H,CAAC;AAED,SAAS,YAAY,CAAC,IAAe,EAAE,KAAgB;IACrD,OAAO,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;AAC5E,CAAC"}

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

@@ -0,0 +1,36 @@
+import { type ResourceCeilings, type Result, type StableID } from '../shared.js';
+export interface MetricPoint<ID extends StableID = StableID> {
+    readonly id: ID;
+    readonly coordinates: readonly number[];
+}
+export interface MetricMatch<ID extends StableID = StableID> {
+    readonly id: ID;
+    readonly squaredDistance: number;
+}
+export interface MetricIndexOptions extends ResourceCeilings {
+    readonly dimensions?: number;
+    readonly expectedQueries?: number;
+    readonly maxItems?: number;
+    readonly maxDimensions?: number;
+    readonly maxCoordinateMagnitude?: number;
+}
+export interface MetricIndex<ID extends StableID = StableID> {
+    readonly size: number;
+    readonly dimensions: number;
+    readonly ids: readonly ID[];
+    readonly maxItems: number;
+    readonly maxDimensions: number;
+    readonly maxCoordinateMagnitude: number;
+    coordinateOf(id: ID): readonly number[] | null;
+    squaredDistance(left: ID, right: ID): number | null;
+    nearest(target: readonly number[]): MetricMatch<ID> | null;
+    withinRadius(target: readonly number[], radius: number): readonly MetricMatch<ID>[];
+    forwardNearest(origin: readonly number[], direction: readonly number[]): MetricMatch<ID> | null;
+}
+export declare const DEFAULT_MAX_METRIC_ITEMS = 100000;
+export declare const MAX_METRIC_ITEMS = 1000000;
+export declare const DEFAULT_MAX_METRIC_DIMENSIONS = 32;
+export declare const MAX_METRIC_DIMENSIONS = 32;
+export declare const DEFAULT_MAX_METRIC_COORDINATE_MAGNITUDE = 1e+150;
+export declare function createMetricIndex<ID extends StableID>(points: readonly MetricPoint<ID>[], options?: MetricIndexOptions): MetricIndex<ID>;
+export declare function tryCreateMetricIndex<ID extends StableID>(points: readonly MetricPoint<ID>[], options?: MetricIndexOptions): Result<MetricIndex<ID>>;