@overkill-dev/run 0.0.3 → 0.0.5

package/compare/structured-diff.js

@@ -0,0 +1,382 @@
+import { createBinaryDiff, shouldUseBinarySummary } from "../diff/binary-diff.js";
+import { comparisonResult, emptyPath, failedResult, firstDiffPath, valueMismatch } from "./comparison-result.js";
+import { bytesFrom, compareExactly, comparePartially, mapEntries, rawProperty, setValues, sortedKeys } from "./raw-comparison.js";
+import { byteSegment, indexSegment, mapKeySegment, mapValueSegment, propertySegment, setValueSegment } from "./diff-path.js";
+import { serializeValue } from "./serialized-value.js";
+import { byteSourcePair, isByteSource, isDateValue, isErrorValue, isMapCandidate, isOpaqueIdentityValue, isRegExpValue, isSetCandidate, mapPair, prototypeOf, setPair } from "./value-classification.js";
+function compareByMode(actual, expected, mode) {
+    return mode === 'partial' ? comparePartially(actual, expected) : compareExactly(actual, expected);
+}
+function objectMissingOperation(expectedKey, expectedValue, mode) {
+    const path = [propertySegment(expectedKey)];
+    return mode === 'partial'
+        ? { operation: 'missing-property', path, value: serializeValue(expectedValue) }
+        : { operation: 'remove', path, value: serializeValue(expectedValue) };
+}
+function objectReplacementOperation(actualValue, expectedValue, expectedKey, mode) {
+    return compareByMode(actualValue, expectedValue, mode)
+        ? null
+        : {
+            from: serializeValue(expectedValue),
+            operation: 'replace',
+            path: [propertySegment(expectedKey)],
+            to: serializeValue(actualValue)
+        };
+}
+function objectExpectedOperation(expectedKey, context) {
+    const expectedValue = rawProperty(context.expected, expectedKey).value;
+    if (!context.actualKeys.includes(expectedKey)) {
+        return objectMissingOperation(expectedKey, expectedValue, context.mode);
+    }
+    const actualValue = rawProperty(context.actual, expectedKey).value;
+    return objectReplacementOperation(actualValue, expectedValue, expectedKey, context.mode);
+}
+function objectAddedOperations(actual, actualKeys, expectedKeys, mode) {
+    if (mode === 'partial') {
+        return [];
+    }
+    return actualKeys
+        .filter(function missingFromExpected(actualKey) {
+        return !expectedKeys.includes(actualKey);
+    })
+        .map(function toAddOperation(actualKey) {
+        return {
+            operation: 'add',
+            path: [propertySegment(actualKey)],
+            value: serializeValue(rawProperty(actual, actualKey).value)
+        };
+    });
+}
+function objectKeyDiff(actual, expected, mode) {
+    const actualKeys = sortedKeys(actual);
+    const expectedKeys = sortedKeys(expected);
+    if (actualKeys === null || expectedKeys === null) {
+        return valueMismatch(actual, expected);
+    }
+    const context = { actual, actualKeys, expected, mode };
+    const operations = [
+        ...expectedKeys.flatMap(function operationForKey(expectedKey) {
+            const operation = objectExpectedOperation(expectedKey, context);
+            return operation === null ? [] : [operation];
+        }),
+        ...objectAddedOperations(actual, actualKeys, expectedKeys, mode)
+    ];
+    return comparisonResult({
+        actual,
+        diff: { kind: 'object', operations },
+        expected,
+        passed: operations.length === 0,
+        path: operations[0]?.path ?? emptyPath
+    });
+}
+function objectDiff(actual, expected, mode) {
+    return mode === 'exact' && prototypeOf(actual) !== prototypeOf(expected)
+        ? valueMismatch(actual, expected)
+        : objectKeyDiff(actual, expected, mode);
+}
+function missingArrayIndexOperation(expected, index, mode) {
+    return mode === 'partial'
+        ? { index, operation: 'missing-index', value: serializeValue(expected[index]) }
+        : { operation: 'remove', path: [indexSegment(index)], value: serializeValue(expected[index]) };
+}
+function arrayReplacementOperation(actual, expected, index, mode) {
+    if (compareByMode(actual[index], expected[index], mode)) {
+        return null;
+    }
+    return {
+        from: serializeValue(expected[index]),
+        operation: 'replace',
+        path: [indexSegment(index)],
+        to: serializeValue(actual[index])
+    };
+}
+function arrayIndexOperation(actual, expected, index, mode) {
+    const actualHasIndex = Object.hasOwn(actual, index);
+    const expectedHasIndex = Object.hasOwn(expected, index);
+    if (!expectedHasIndex) {
+        return actualHasIndex
+            ? { operation: 'add', path: [indexSegment(index)], value: serializeValue(actual[index]) }
+            : null;
+    }
+    if (!actualHasIndex) {
+        return missingArrayIndexOperation(expected, index, mode);
+    }
+    return arrayReplacementOperation(actual, expected, index, mode);
+}
+function arrayDiff(actual, expected, mode) {
+    const length = mode === 'partial' ? expected.length : Math.max(actual.length, expected.length);
+    const operations = Array
+        .from({ length }, function operationAtIndex(_ignoredValue, index) {
+        return arrayIndexOperation(actual, expected, index, mode);
+    })
+        .filter(function operationExists(operation) {
+        return operation !== null;
+    });
+    return comparisonResult({
+        actual,
+        diff: { kind: 'array', operations },
+        expected,
+        passed: operations.length === 0,
+        path: firstDiffPath({ kind: 'array', operations })
+    });
+}
+function missingMapEntryOperation(expectedEntry, mode) {
+    return mode === 'partial'
+        ? {
+            key: serializeValue(expectedEntry.key),
+            operation: 'missing-entry',
+            value: serializeValue(expectedEntry.value)
+        }
+        : {
+            operation: 'remove',
+            path: [mapKeySegment(expectedEntry.key)],
+            value: serializeValue(expectedEntry.value)
+        };
+}
+function mapExpectedOperation(expectedEntry, actualEntries, matchedActualIndexes, mode) {
+    const matchIndex = actualEntries.findIndex(function matchingKey(actualEntry, index) {
+        return !matchedActualIndexes.has(index) && compareExactly(actualEntry.key, expectedEntry.key);
+    });
+    if (matchIndex === -1) {
+        return { matchedIndex: null, operation: missingMapEntryOperation(expectedEntry, mode) };
+    }
+    const actualEntry = actualEntries[matchIndex];
+    if (actualEntry === undefined || compareByMode(actualEntry.value, expectedEntry.value, mode)) {
+        return { matchedIndex: matchIndex, operation: null };
+    }
+    return {
+        matchedIndex: matchIndex,
+        operation: {
+            from: serializeValue(expectedEntry.value),
+            operation: 'replace',
+            path: [mapValueSegment(expectedEntry.key)],
+            to: serializeValue(actualEntry.value)
+        }
+    };
+}
+function mapAddedOperations(actualEntries, matchedActualIndexes, mode) {
+    if (mode === 'partial') {
+        return [];
+    }
+    return actualEntries.flatMap(function extraEntry(actualEntry, index) {
+        return matchedActualIndexes.has(index)
+            ? []
+            : [{
+                    operation: 'add',
+                    path: [mapKeySegment(actualEntry.key)],
+                    value: serializeValue(actualEntry.value)
+                }];
+    });
+}
+function mapDiff(actual, expected, mode) {
+    const actualEntries = mapEntries(actual);
+    const expectedEntries = mapEntries(expected);
+    const matchedActualIndexes = new Set();
+    const expectedOperations = expectedEntries.flatMap(function operationForEntry(expectedEntry) {
+        const result = mapExpectedOperation(expectedEntry, actualEntries, matchedActualIndexes, mode);
+        if (result.matchedIndex !== null) {
+            matchedActualIndexes.add(result.matchedIndex);
+        }
+        return result.operation === null ? [] : [result.operation];
+    });
+    const operations = [
+        ...expectedOperations,
+        ...mapAddedOperations(actualEntries, matchedActualIndexes, mode)
+    ];
+    return comparisonResult({
+        actual,
+        diff: { kind: 'map', operations },
+        expected,
+        passed: operations.length === 0,
+        path: firstDiffPath({ kind: 'map', operations })
+    });
+}
+function setMissingOperation(expectedValue, mode) {
+    return mode === 'partial'
+        ? { operation: 'missing-member', value: serializeValue(expectedValue) }
+        : {
+            operation: 'remove',
+            path: [setValueSegment(expectedValue)],
+            value: serializeValue(expectedValue)
+        };
+}
+function setAddedOperations(actualValues, matchedActualIndexes, mode) {
+    if (mode === 'partial') {
+        return [];
+    }
+    return actualValues.flatMap(function extraValue(actualValue, index) {
+        return matchedActualIndexes.has(index)
+            ? []
+            : [{
+                    operation: 'add',
+                    path: [setValueSegment(actualValue)],
+                    value: serializeValue(actualValue)
+                }];
+    });
+}
+function setDiff(actual, expected, mode) {
+    const actualValues = setValues(actual);
+    const expectedValues = setValues(expected);
+    const matchedActualIndexes = new Set();
+    const missingOperations = expectedValues.flatMap(function operationForValue(expectedValue) {
+        const matchIndex = actualValues.findIndex(function matchingValue(actualValue, index) {
+            return !matchedActualIndexes.has(index) && compareByMode(actualValue, expectedValue, mode);
+        });
+        if (matchIndex === -1) {
+            return [setMissingOperation(expectedValue, mode)];
+        }
+        matchedActualIndexes.add(matchIndex);
+        return [];
+    });
+    const operations = [
+        ...missingOperations,
+        ...setAddedOperations(actualValues, matchedActualIndexes, mode)
+    ];
+    return comparisonResult({
+        actual,
+        diff: { kind: 'set', operations },
+        expected,
+        passed: operations.length === 0,
+        path: firstDiffPath({ kind: 'set', operations })
+    });
+}
+function byteOperation(actualBytes, expectedBytes, offset) {
+    return actualBytes[offset] === expectedBytes[offset]
+        ? null
+        : {
+            from: serializeValue(expectedBytes[offset]),
+            operation: 'replace',
+            path: [byteSegment(offset)],
+            to: serializeValue(actualBytes[offset])
+        };
+}
+function byteDiff(actual, expected) {
+    const actualBytes = bytesFrom(actual);
+    const expectedBytes = bytesFrom(expected);
+    if (shouldUseBinarySummary(expectedBytes, actualBytes)) {
+        return failedResult(actual, expected, createBinaryDiff(expectedBytes, actualBytes));
+    }
+    const length = Math.max(actualBytes.length, expectedBytes.length);
+    const operations = Array
+        .from({ length }, function operationForOffset(_ignoredValue, offset) {
+        return byteOperation(actualBytes, expectedBytes, offset);
+    })
+        .filter(function operationExists(operation) {
+        return operation !== null;
+    });
+    return comparisonResult({
+        actual,
+        diff: { kind: 'array', operations },
+        expected,
+        passed: operations.length === 0,
+        path: firstDiffPath({ kind: 'array', operations })
+    });
+}
+function errorHeaderOperations(actual, expected) {
+    const operations = [];
+    if (actual.name !== expected.name) {
+        operations.push({
+            from: serializeValue(expected.name),
+            operation: 'replace',
+            path: [propertySegment('name')],
+            to: serializeValue(actual.name)
+        });
+    }
+    if (actual.message !== expected.message) {
+        operations.push({
+            from: serializeValue(expected.message),
+            operation: 'replace',
+            path: [propertySegment('message')],
+            to: serializeValue(actual.message)
+        });
+    }
+    return operations;
+}
+function errorDiff(actual, expected, mode) {
+    const enumerableDiff = objectDiff(actual, expected, mode);
+    const enumerableOperations = enumerableDiff.diff?.kind === 'object' ? enumerableDiff.diff.operations : [];
+    const operations = [
+        ...errorHeaderOperations(actual, expected),
+        ...enumerableOperations
+    ];
+    return comparisonResult({
+        actual,
+        diff: { kind: 'object', operations },
+        expected,
+        passed: operations.length === 0,
+        path: operations[0]?.path ?? emptyPath
+    });
+}
+function unsupportedSpecialObjectDiff(actual, expected) {
+    const unsupported = [
+        isDateValue(actual),
+        isDateValue(expected),
+        isRegExpValue(actual),
+        isRegExpValue(expected),
+        isOpaqueIdentityValue(actual),
+        isOpaqueIdentityValue(expected)
+    ]
+        .some(Boolean);
+    return unsupported
+        ? valueMismatch(actual, expected)
+        : null;
+}
+function errorObjectDiff(actual, expected, mode) {
+    if (!isErrorValue(actual) && !isErrorValue(expected)) {
+        return null;
+    }
+    return isErrorValue(actual) && isErrorValue(expected) && prototypeOf(actual) === prototypeOf(expected)
+        ? errorDiff(actual, expected, mode)
+        : valueMismatch(actual, expected);
+}
+function mapObjectDiff(actual, expected, mode) {
+    const matchedMapPair = mapPair(actual, expected);
+    if (matchedMapPair !== null) {
+        return mapDiff(matchedMapPair.actual, matchedMapPair.expected, mode);
+    }
+    return isMapCandidate(actual) || isMapCandidate(expected) ? valueMismatch(actual, expected) : null;
+}
+function setObjectDiff(actual, expected, mode) {
+    const matchedSetPair = setPair(actual, expected);
+    if (matchedSetPair !== null) {
+        return setDiff(matchedSetPair.actual, matchedSetPair.expected, mode);
+    }
+    return isSetCandidate(actual) || isSetCandidate(expected) ? valueMismatch(actual, expected) : null;
+}
+function objectPairDiff(actual, expected, mode) {
+    return unsupportedSpecialObjectDiff(actual, expected) ??
+        errorObjectDiff(actual, expected, mode) ??
+        mapObjectDiff(actual, expected, mode) ??
+        setObjectDiff(actual, expected, mode) ??
+        objectDiff(actual, expected, mode);
+}
+function arrayDiffRule(actual, expected, mode) {
+    return Array.isArray(actual) && Array.isArray(expected) ? arrayDiff(actual, expected, mode) : null;
+}
+function byteDiffRule(actual, expected, mode) {
+    const matchedBytes = byteSourcePair(actual, expected);
+    return mode === 'exact' && matchedBytes !== null ? byteDiff(matchedBytes.actual, matchedBytes.expected) : null;
+}
+function byteMismatchRule(actual, expected) {
+    return isByteSource(actual) || isByteSource(expected) ? valueMismatch(actual, expected) : null;
+}
+function isReferenceValue(value) {
+    return value !== null && typeof value === 'object';
+}
+function referenceDiffRule(actual, expected, mode) {
+    return isReferenceValue(actual) && isReferenceValue(expected) ? objectPairDiff(actual, expected, mode) : null;
+}
+function diffFor(actual, expected, mode) {
+    return arrayDiffRule(actual, expected, mode) ??
+        byteDiffRule(actual, expected, mode) ??
+        byteMismatchRule(actual, expected) ??
+        referenceDiffRule(actual, expected, mode) ??
+        valueMismatch(actual, expected);
+}
+export function exactStructuredDiff(actual, expected) {
+    return diffFor(actual, expected, 'exact');
+}
+export function partialStructuredDiff(actual, expected) {
+    return diffFor(actual, expected, 'partial');
+}
+//# sourceMappingURL=structured-diff.js.map

package/compare/structured-diff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"structured-diff.js","sourceRoot":"","sources":["../../../../source/compare/structured-diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,sBAAsB,EAAE,MAAM,wBAAwB,CAAC;AAOlF,OAAO,EACH,gBAAgB,EAChB,SAAS,EACT,YAAY,EACZ,aAAa,EACb,aAAa,EAEhB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACH,SAAS,EACT,cAAc,EACd,gBAAgB,EAChB,UAAU,EACV,WAAW,EACX,SAAS,EACT,UAAU,EAEb,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACH,WAAW,EACX,YAAY,EACZ,aAAa,EACb,eAAe,EACf,eAAe,EACf,eAAe,EAClB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EACH,cAAc,EACd,YAAY,EACZ,WAAW,EACX,YAAY,EACZ,cAAc,EACd,qBAAqB,EACrB,aAAa,EACb,cAAc,EACd,OAAO,EACP,WAAW,EACX,OAAO,EAEV,MAAM,2BAA2B,CAAC;AAuBnC,SAAS,aAAa,CAAC,MAAe,EAAE,QAAiB,EAAE,IAAc;IACrE,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,sBAAsB,CAC3B,WAAwB,EACxB,aAAsB,EACtB,IAAc;IAEd,MAAM,IAAI,GAAG,CAAE,eAAe,CAAC,WAAW,CAAC,CAAE,CAAC;IAE9C,OAAO,IAAI,KAAK,SAAS;QACrB,CAAC,CAAC,EAAE,SAAS,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,aAAa,CAAC,EAAE;QAC/E,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,0BAA0B,CAC/B,WAAoB,EACpB,aAAsB,EACtB,WAAwB,EACxB,IAAc;IAEd,OAAO,aAAa,CAAC,WAAW,EAAE,aAAa,EAAE,IAAI,CAAC;QAClD,CAAC,CAAC,IAAI;QACN,CAAC,CAAC;YACE,IAAI,EAAE,cAAc,CAAC,aAAa,CAAC;YACnC,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,CAAE,eAAe,CAAC,WAAW,CAAC,CAAE;YACtC,EAAE,EAAE,cAAc,CAAC,WAAW,CAAC;SAClC,CAAC;AACV,CAAC;AAED,SAAS,uBAAuB,CAC5B,WAAwB,EACxB,OAA+B;IAE/B,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,KAAK,CAAC;IAEvE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAC5C,OAAO,sBAAsB,CAAC,WAAW,EAAE,aAAa,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,KAAK,CAAC;IAEnE,OAAO,0BAA0B,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,qBAAqB,CAC1B,MAAsB,EACtB,UAAkC,EAClC,YAAoC,EACpC,IAAc;IAEd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,UAAU;SACZ,MAAM,CAAC,SAAS,mBAAmB,CAAC,SAAS;QAC1C,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC,CAAC;SACD,GAAG,CAAC,SAAS,cAAc,CAAC,SAAS;QAClC,OAAO;YACH,SAAS,EAAE,KAAK;YAChB,IAAI,EAAE,CAAE,eAAe,CAAC,SAAS,CAAC,CAAE;YACpC,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,KAAK,CAAC;SAC9D,CAAC;IACN,CAAC,CAAC,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CAAC,MAAsB,EAAE,QAAwB,EAAE,IAAc;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAE1C,IAAI,UAAU,KAAK,IAAI,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC/C,OAAO,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACvD,MAAM,UAAU,GAAG;QACf,GAAG,YAAY,CAAC,OAAO,CAAC,SAAS,eAAe,CAAC,WAAW;YACxD,MAAM,SAAS,GAAG,uBAAuB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAEhE,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,SAAS,CAAE,CAAC;QACnD,CAAC,CAAC;QACF,GAAG,qBAAqB,CAAC,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,IAAI,CAAC;KACnE,CAAC;IAEF,OAAO,gBAAgB,CAAC;QACpB,MAAM;QACN,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE;QACpC,QAAQ;QACR,MAAM,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC/B,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,SAAS;KACzC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,UAAU,CAAC,MAAsB,EAAE,QAAwB,EAAE,IAAc;IAChF,OAAO,IAAI,KAAK,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,CAAC,QAAQ,CAAC;QACpE,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC;QACjC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,0BAA0B,CAC/B,QAA4B,EAC5B,KAAa,EACb,IAAc;IAEd,OAAO,IAAI,KAAK,SAAS;QACrB,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE;QAC/E,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAE,YAAY,CAAC,KAAK,CAAC,CAAE,EAAE,KAAK,EAAE,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;AACzG,CAAC;AAED,SAAS,yBAAyB,CAC9B,MAA0B,EAC1B,QAA4B,EAC5B,KAAa,EACb,IAAc;IAEd,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QACtD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO;QACH,IAAI,EAAE,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrC,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,CAAE,YAAY,CAAC,KAAK,CAAC,CAAE;QAC7B,EAAE,EAAE,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;KACpC,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CACxB,MAA0B,EAC1B,QAA4B,EAC5B,KAAa,EACb,IAAc;IAEd,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAExD,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACpB,OAAO,cAAc;YACjB,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAE,YAAY,CAAC,KAAK,CAAC,CAAE,EAAE,KAAK,EAAE,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE;YAC3F,CAAC,CAAC,IAAI,CAAC;IACf,CAAC;IAED,IAAI,CAAC,cAAc,EAAE,CAAC;QAClB,OAAO,0BAA0B,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO,yBAAyB,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,SAAS,CAAC,MAA0B,EAAE,QAA4B,EAAE,IAAc;IACvF,MAAM,MAAM,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/F,MAAM,UAAU,GAAG,KAAK;SACnB,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,SAAS,gBAAgB,CAAC,aAAa,EAAE,KAAK;QAC5D,OAAO,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC;SACD,MAAM,CAAC,SAAS,eAAe,CAAC,SAAS;QACtC,OAAO,SAAS,KAAK,IAAI,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEP,OAAO,gBAAgB,CAAC;QACpB,MAAM;QACN,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE;QACnC,QAAQ;QACR,MAAM,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC/B,IAAI,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;KACrD,CAAC,CAAC;AACP,CAAC;AAED,SAAS,wBAAwB,CAAC,aAA0B,EAAE,IAAc;IACxE,OAAO,IAAI,KAAK,SAAS;QACrB,CAAC,CAAC;YACE,GAAG,EAAE,cAAc,CAAC,aAAa,CAAC,GAAG,CAAC;YACtC,SAAS,EAAE,eAAe;YAC1B,KAAK,EAAE,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC;SAC7C;QACD,CAAC,CAAC;YACE,SAAS,EAAE,QAAQ;YACnB,IAAI,EAAE,CAAE,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC,CAAE;YAC1C,KAAK,EAAE,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC;SAC7C,CAAC;AACV,CAAC;AAED,SAAS,oBAAoB,CACzB,aAA0B,EAC1B,aAAqC,EACrC,oBAAyC,EACzC,IAAc;IAEd,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,SAAS,WAAW,CAAC,WAAW,EAAE,KAAK;QAC9E,OAAO,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,cAAc,CAAC,WAAW,CAAC,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;IAEH,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,EAAE,wBAAwB,CAAC,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC;IAC5F,CAAC;IAED,MAAM,WAAW,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAE9C,IAAI,WAAW,KAAK,SAAS,IAAI,aAAa,CAAC,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;QAC3F,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACzD,CAAC;IAED,OAAO;QACH,YAAY,EAAE,UAAU;QACxB,SAAS,EAAE;YACP,IAAI,EAAE,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC;YACzC,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,CAAE,eAAe,CAAC,aAAa,CAAC,GAAG,CAAC,CAAE;YAC5C,EAAE,EAAE,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC;SACxC;KACJ,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CACvB,aAAqC,EACrC,oBAAyC,EACzC,IAAc;IAEd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,aAAa,CAAC,OAAO,CAAC,SAAS,UAAU,CAAC,WAAW,EAAE,KAAK;QAC/D,OAAO,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC;YAClC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,CAAE;oBACA,SAAS,EAAE,KAAK;oBAChB,IAAI,EAAE,CAAE,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,CAAE;oBACxC,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC;iBAC3C,CAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,OAAO,CACZ,MAAqC,EACrC,QAAuC,EACvC,IAAc;IAEd,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,eAAe,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC7C,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,MAAM,kBAAkB,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,iBAAiB,CAAC,aAAa;QACvF,MAAM,MAAM,GAAG,oBAAoB,CAAC,aAAa,EAAE,aAAa,EAAE,oBAAoB,EAAE,IAAI,CAAC,CAAC;QAE9F,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAClD,CAAC;QAED,OAAO,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,MAAM,CAAC,SAAS,CAAE,CAAC;IACjE,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG;QACf,GAAG,kBAAkB;QACrB,GAAG,kBAAkB,CAAC,aAAa,EAAE,oBAAoB,EAAE,IAAI,CAAC;KACnE,CAAC;IAEF,OAAO,gBAAgB,CAAC;QACpB,MAAM;QACN,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE;QACjC,QAAQ;QACR,MAAM,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC/B,IAAI,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;KACnD,CAAC,CAAC;AACP,CAAC;AAED,SAAS,mBAAmB,CAAC,aAAsB,EAAE,IAAc;IAC/D,OAAO,IAAI,KAAK,SAAS;QACrB,CAAC,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,KAAK,EAAE,cAAc,CAAC,aAAa,CAAC,EAAE;QACvE,CAAC,CAAC;YACE,SAAS,EAAE,QAAQ;YACnB,IAAI,EAAE,CAAE,eAAe,CAAC,aAAa,CAAC,CAAE;YACxC,KAAK,EAAE,cAAc,CAAC,aAAa,CAAC;SACvC,CAAC;AACV,CAAC;AAED,SAAS,kBAAkB,CACvB,YAAgC,EAChC,oBAAyC,EACzC,IAAc;IAEd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,YAAY,CAAC,OAAO,CAAC,SAAS,UAAU,CAAC,WAAW,EAAE,KAAK;QAC9D,OAAO,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC;YAClC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,CAAE;oBACA,SAAS,EAAE,KAAK;oBAChB,IAAI,EAAE,CAAE,eAAe,CAAC,WAAW,CAAC,CAAE;oBACtC,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;iBACrC,CAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,OAAO,CAAC,MAA4B,EAAE,QAA8B,EAAE,IAAc;IACzF,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3C,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,MAAM,iBAAiB,GAAG,cAAc,CAAC,OAAO,CAAC,SAAS,iBAAiB,CAAC,aAAa;QACrF,MAAM,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,SAAS,aAAa,CAAC,WAAW,EAAE,KAAK;YAC/E,OAAO,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,WAAW,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;QAEH,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,OAAO,CAAE,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,CAAE,CAAC;QACxD,CAAC;QAED,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAErC,OAAO,EAAE,CAAC;IACd,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG;QACf,GAAG,iBAAiB;QACpB,GAAG,kBAAkB,CAAC,YAAY,EAAE,oBAAoB,EAAE,IAAI,CAAC;KAClE,CAAC;IAEF,OAAO,gBAAgB,CAAC;QACpB,MAAM;QACN,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE;QACjC,QAAQ;QACR,MAAM,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC/B,IAAI,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;KACnD,CAAC,CAAC;AACP,CAAC;AAED,SAAS,aAAa,CAClB,WAA8B,EAC9B,aAAgC,EAChC,MAAc;IAEd,OAAO,WAAW,CAAC,MAAM,CAAC,KAAK,aAAa,CAAC,MAAM,CAAC;QAChD,CAAC,CAAC,IAAI;QACN,CAAC,CAAC;YACE,IAAI,EAAE,cAAc,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC3C,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,CAAE,WAAW,CAAC,MAAM,CAAC,CAAE;YAC7B,EAAE,EAAE,cAAc,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;SAC1C,CAAC;AACV,CAAC;AAED,SAAS,QAAQ,CAAC,MAAkB,EAAE,QAAoB;IACtD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IAE1C,IAAI,sBAAsB,CAAC,aAAa,EAAE,WAAW,CAAC,EAAE,CAAC;QACrD,OAAO,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,gBAAgB,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAClE,MAAM,UAAU,GAAG,KAAK;SACnB,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,SAAS,kBAAkB,CAAC,aAAa,EAAE,MAAM;QAC/D,OAAO,aAAa,CAAC,WAAW,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;IAC7D,CAAC,CAAC;SACD,MAAM,CAAC,SAAS,eAAe,CAAC,SAAS;QACtC,OAAO,SAAS,KAAK,IAAI,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEP,OAAO,gBAAgB,CAAC;QACpB,MAAM;QACN,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE;QACnC,QAAQ;QACR,MAAM,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC/B,IAAI,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;KACrD,CAAC,CAAC;AACP,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAa,EAAE,QAAe;IACzD,MAAM,UAAU,GAA0B,EAAE,CAAC;IAE7C,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChC,UAAU,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC;YACnC,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,CAAE,eAAe,CAAC,MAAM,CAAC,CAAE;YACjC,EAAE,EAAE,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC;SAClC,CAAC,CAAC;IACP,CAAC;IAED,IAAI,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtC,UAAU,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC;YACtC,SAAS,EAAE,SAAS;YACpB,IAAI,EAAE,CAAE,eAAe,CAAC,SAAS,CAAC,CAAE;YACpC,EAAE,EAAE,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC;SACrC,CAAC,CAAC;IACP,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,SAAS,CAAC,MAAa,EAAE,QAAe,EAAE,IAAc;IAC7D,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC1D,MAAM,oBAAoB,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1G,MAAM,UAAU,GAAG;QACf,GAAG,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC;QAC1C,GAAG,oBAAoB;KAC1B,CAAC;IAEF,OAAO,gBAAgB,CAAC;QACpB,MAAM;QACN,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE;QACpC,QAAQ;QACR,MAAM,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC;QAC/B,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,SAAS;KACzC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,4BAA4B,CAAC,MAAsB,EAAE,QAAwB;IAClF,MAAM,WAAW,GAAG;QAChB,WAAW,CAAC,MAAM,CAAC;QACnB,WAAW,CAAC,QAAQ,CAAC;QACrB,aAAa,CAAC,MAAM,CAAC;QACrB,aAAa,CAAC,QAAQ,CAAC;QACvB,qBAAqB,CAAC,MAAM,CAAC;QAC7B,qBAAqB,CAAC,QAAQ,CAAC;KAClC;SACI,IAAI,CAAC,OAAO,CAAC,CAAC;IAEnB,OAAO,WAAW;QACd,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC;QACjC,CAAC,CAAC,IAAI,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,MAAsB,EAAE,QAAwB,EAAE,IAAc;IACrF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,YAAY,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,WAAW,CAAC,QAAQ,CAAC;QAClG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACnC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,aAAa,CAAC,MAAsB,EAAE,QAAwB,EAAE,IAAc;IACnF,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAEjD,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,cAAc,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACvG,CAAC;AAED,SAAS,aAAa,CAAC,MAAsB,EAAE,QAAwB,EAAE,IAAc;IACnF,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAEjD,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC1B,OAAO,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,cAAc,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACvG,CAAC;AAED,SAAS,cAAc,CAAC,MAAsB,EAAE,QAAwB,EAAE,IAAc;IACpF,OAAO,4BAA4B,CAAC,MAAM,EAAE,QAAQ,CAAC;QACjD,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACvC,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACrC,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACrC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,aAAa,CAAC,MAAe,EAAE,QAAiB,EAAE,IAAc;IACrE,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACvG,CAAC;AAED,SAAS,YAAY,CAAC,MAAe,EAAE,QAAiB,EAAE,IAAc;IACpE,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAEtD,OAAO,IAAI,KAAK,OAAO,IAAI,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACnH,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAe,EAAE,QAAiB;IACxD,OAAO,YAAY,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACnG,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACpC,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC;AACvD,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAe,EAAE,QAAiB,EAAE,IAAc;IACzE,OAAO,gBAAgB,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAClH,CAAC;AAED,SAAS,OAAO,CAAC,MAAe,EAAE,QAAiB,EAAE,IAAc;IAC/D,OAAO,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACxC,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACpC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC;QAClC,iBAAiB,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC;QACzC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAAe,EAAE,QAAiB;IAClE,OAAO,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,MAAe,EAAE,QAAiB;IACpE,OAAO,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AAChD,CAAC"}

package/compare/value-classification.js

@@ -0,0 +1,112 @@
+function isArrayBufferValue(value) {
+    try {
+        return value instanceof ArrayBuffer;
+    }
+    catch {
+        return false;
+    }
+}
+function isArrayBufferView(value) {
+    try {
+        return ArrayBuffer.isView(value);
+    }
+    catch {
+        return false;
+    }
+}
+export function isByteSource(value) {
+    return isArrayBufferValue(value) || isArrayBufferView(value);
+}
+export function byteSourcePair(actual, expected) {
+    if (isArrayBufferValue(actual) && isArrayBufferValue(expected)) {
+        return { actual, expected };
+    }
+    return isArrayBufferView(actual) && isArrayBufferView(expected) && actual.constructor === expected.constructor
+        ? { actual, expected }
+        : null;
+}
+export function isDateValue(value) {
+    try {
+        return value instanceof Date;
+    }
+    catch {
+        return false;
+    }
+}
+export function isRegExpValue(value) {
+    try {
+        return value instanceof RegExp;
+    }
+    catch {
+        return false;
+    }
+}
+export function isErrorValue(value) {
+    try {
+        return value instanceof Error;
+    }
+    catch {
+        return false;
+    }
+}
+function isMapValue(value) {
+    try {
+        return Object.getPrototypeOf(value) === Map.prototype;
+    }
+    catch {
+        return false;
+    }
+}
+function isSetValue(value) {
+    try {
+        return Object.getPrototypeOf(value) === Set.prototype;
+    }
+    catch {
+        return false;
+    }
+}
+export function mapPair(actual, expected) {
+    return isMapValue(actual) && isMapValue(expected) ? { actual, expected } : null;
+}
+export function setPair(actual, expected) {
+    return isSetValue(actual) && isSetValue(expected) ? { actual, expected } : null;
+}
+export const isMapCandidate = isMapValue;
+export const isSetCandidate = isSetValue;
+function isPromiseValue(value) {
+    try {
+        return value instanceof Promise;
+    }
+    catch {
+        return false;
+    }
+}
+function isWeakMapValue(value) {
+    try {
+        return value instanceof WeakMap;
+    }
+    catch {
+        return false;
+    }
+}
+function isWeakSetValue(value) {
+    try {
+        return value instanceof WeakSet;
+    }
+    catch {
+        return false;
+    }
+}
+export function isOpaqueIdentityValue(value) {
+    return isPromiseValue(value) || isWeakMapValue(value) || isWeakSetValue(value);
+}
+export function prototypeOf(value) {
+    try {
+        const prototype = Object.getPrototypeOf(value);
+        return prototype;
+    }
+    catch {
+        return null;
+    }
+}
+//# sourceMappingURL=value-classification.js.map

package/compare/value-classification.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"value-classification.js","sourceRoot":"","sources":["../../../../source/compare/value-classification.ts"],"names":[],"mappings":"AAiBA,SAAS,kBAAkB,CAAC,KAAc;IACtC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,WAAW,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACrC,IAAI,CAAC;QACD,OAAO,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACvC,OAAO,kBAAkB,CAAC,KAAK,CAAC,IAAI,iBAAiB,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAe,EAAE,QAAiB;IAC7D,IAAI,kBAAkB,CAAC,MAAM,CAAC,IAAI,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7D,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAChC,CAAC;IAED,OAAO,iBAAiB,CAAC,MAAM,CAAC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,WAAW;QAC1G,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE;QACtB,CAAC,CAAC,IAAI,CAAC;AACf,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAc;IACtC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,IAAI,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAc;IACxC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,MAAM,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAc;IACvC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,KAAK,CAAC;IAClC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAC9B,IAAI,CAAC;QACD,OAAO,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,SAAS,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAC9B,IAAI,CAAC;QACD,OAAO,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,SAAS,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,MAAe,EAAE,QAAiB;IACtD,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACpF,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,MAAe,EAAE,QAAiB;IACtD,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACpF,CAAC;AAED,MAAM,CAAC,MAAM,cAAc,GAAgC,UAAU,CAAC;AAEtE,MAAM,CAAC,MAAM,cAAc,GAAgC,UAAU,CAAC;AAEtE,SAAS,cAAc,CAAC,KAAc;IAClC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,OAAO,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IAClC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,OAAO,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IAClC,IAAI,CAAC;QACD,OAAO,KAAK,YAAY,OAAO,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAc;IAChD,OAAO,cAAc,CAAC,KAAK,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAc;IACtC,IAAI,CAAC;QACD,MAAM,SAAS,GAAY,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAExD,OAAO,SAAS,CAAC;IACrB,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,IAAI,CAAC;IAChB,CAAC;AACL,CAAC"}

package/diff/binary-diff.js

@@ -0,0 +1,49 @@
+import { createHash } from 'node:crypto';
+const byteArrayDiffLimit = 100;
+const binaryRangeLimit = 5;
+const binaryRangeSize = 8;
+function hashBytes(bytes) {
+    return createHash('sha256').update(Uint8Array.from(bytes)).digest('hex');
+}
+function nextDifferentOffset(expected, actual, offset, length) {
+    let nextOffset = offset;
+    while (nextOffset < length && expected[nextOffset] === actual[nextOffset]) {
+        nextOffset += 1;
+    }
+    return nextOffset;
+}
+function diffRange(expected, actual, offset, length) {
+    const rangeEnd = Math.min(length, offset + binaryRangeSize);
+    return {
+        actual: actual.slice(offset, rangeEnd),
+        expected: expected.slice(offset, rangeEnd),
+        offset
+    };
+}
+function differingRanges(expected, actual) {
+    const ranges = [];
+    const length = Math.max(expected.length, actual.length);
+    let offset = 0;
+    while (offset < length && ranges.length < binaryRangeLimit) {
+        const rangeOffset = nextDifferentOffset(expected, actual, offset, length);
+        if (rangeOffset < length) {
+            ranges.push(diffRange(expected, actual, rangeOffset, length));
+        }
+        offset = rangeOffset + binaryRangeSize;
+    }
+    return ranges;
+}
+export function createBinaryDiff(expected, actual) {
+    return {
+        actualHash: hashBytes(actual),
+        actualSize: actual.length,
+        expectedHash: hashBytes(expected),
+        expectedSize: expected.length,
+        kind: 'binary',
+        ranges: differingRanges(expected, actual)
+    };
+}
+export function shouldUseBinarySummary(expected, actual) {
+    return expected.length > byteArrayDiffLimit || actual.length > byteArrayDiffLimit;
+}
+//# sourceMappingURL=binary-diff.js.map

package/diff/binary-diff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binary-diff.js","sourceRoot":"","sources":["../../../../source/diff/binary-diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B,SAAS,SAAS,CAAC,KAAwB;IACvC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,mBAAmB,CACxB,QAA2B,EAC3B,MAAyB,EACzB,MAAc,EACd,MAAc;IAEd,IAAI,UAAU,GAAG,MAAM,CAAC;IAExB,OAAO,UAAU,GAAG,MAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;QACxE,UAAU,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAED,SAAS,SAAS,CACd,QAA2B,EAC3B,MAAyB,EACzB,MAAc,EACd,MAAc;IAEd,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,eAAe,CAAC,CAAC;IAE5D,OAAO;QACH,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC;QACtC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC;QAC1C,MAAM;KACT,CAAC;AACN,CAAC;AAED,SAAS,eAAe,CAAC,QAA2B,EAAE,MAAyB;IAC3E,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACxD,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;QACzD,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAE1E,IAAI,WAAW,GAAG,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,GAAG,WAAW,GAAG,eAAe,CAAC;IAC3C,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAA2B,EAAE,MAAyB;IACnF,OAAO;QACH,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC;QAC7B,UAAU,EAAE,MAAM,CAAC,MAAM;QACzB,YAAY,EAAE,SAAS,CAAC,QAAQ,CAAC;QACjC,YAAY,EAAE,QAAQ,CAAC,MAAM;QAC7B,IAAI,EAAE,QAAQ;QACd,MAAM,EAAE,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC;KAC5C,CAAC;AACN,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,QAA2B,EAAE,MAAyB;IACzF,OAAO,QAAQ,CAAC,MAAM,GAAG,kBAAkB,IAAI,MAAM,CAAC,MAAM,GAAG,kBAAkB,CAAC;AACtF,CAAC"}

package/diff/string-diff.js

@@ -0,0 +1,22 @@
+import { structuredPatch } from 'diff';
+function addedLines(lines) {
+    return lines.flatMap(function added(line) {
+        return line.startsWith('+') && !line.startsWith('+++') ? [line.slice(1)] : [];
+    });
+}
+function removedLines(lines) {
+    return lines.flatMap(function removed(line) {
+        return line.startsWith('-') && !line.startsWith('---') ? [line.slice(1)] : [];
+    });
+}
+export function createStringHunks(expected, actual) {
+    return structuredPatch('expected', 'actual', expected, actual, '', '', { context: 2 }).hunks.map(function toHunk(hunk) {
+        return {
+            actualStart: hunk.newStart,
+            added: addedLines(hunk.lines),
+            expectedStart: hunk.oldStart,
+            removed: removedLines(hunk.lines)
+        };
+    });
+}
+//# sourceMappingURL=string-diff.js.map

package/diff/string-diff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"string-diff.js","sourceRoot":"","sources":["../../../../source/diff/string-diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,MAAM,CAAC;AAGvC,SAAS,UAAU,CAAC,KAAwB;IACxC,OAAO,KAAK,CAAC,OAAO,CAAC,SAAS,KAAK,CAAC,IAAI;QACpC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,YAAY,CAAC,KAAwB;IAC1C,OAAO,KAAK,CAAC,OAAO,CAAC,SAAS,OAAO,CAAC,IAAI;QACtC,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,CAAC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,QAAgB,EAAE,MAAc;IAC9D,OAAO,eAAe,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAC5F,SAAS,MAAM,CAAC,IAAI;QAChB,OAAO;YACH,WAAW,EAAE,IAAI,CAAC,QAAQ;YAC1B,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;YAC7B,aAAa,EAAE,IAAI,CAAC,QAAQ;YAC5B,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;SACpC,CAAC;IACN,CAAC,CACJ,CAAC;AACN,CAAC"}