structured-outputs 0.1.0-beta.20 → 0.1.0-beta.22

package/esm/deps/jsr.io/@std/assert/1.0.8/strict_equals.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"strict_equals.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/assert/1.0.8/strict_equals.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AACrC,OAAO,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AACrE,OAAO,EAAE,IAAI,EAAE,MAAM,8BAA8B,CAAC;AACpD,OAAO,EAAE,OAAO,EAAE,MAAM,kCAAkC,CAAC;AAC3D,OAAO,EAAE,MAAM,EAAE,MAAM,gCAAgC,CAAC;AACxD,OAAO,EAAE,GAAG,EAAE,MAAM,gCAAgC,CAAC;AACrD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAe,EACf,QAAW,EACX,GAAY;IAEZ,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QAChC,OAAO;IACT,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,IAAI,OAAe,CAAC;IAEpB,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAExC,IAAI,YAAY,KAAK,cAAc,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,YAAY;aAC5B,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;aACtB,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,OAAO;YACL,6DAA6D,SAAS,OACpE,GAAG,CAAC,UAAU,CAChB,IAAI,CAAC;IACT,CAAC;SAAM,CAAC;QACN,MAAM,UAAU,GAAG,CAAC,OAAO,MAAM,KAAK,QAAQ,CAAC;YAC7C,CAAC,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,UAAU;YAC3B,CAAC,CAAC,OAAO,CAAC,MAAgB,EAAE,QAAkB,CAAC;YAC/C,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,GAAG,gCAAgC,SAAS,KAAK,OAAO,EAAE,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;AACpC,CAAC"}

package/esm/deps/jsr.io/@std/assert/1.0.8/string_includes.js

@@ -1,27 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-import { AssertionError } from "./assertion_error.js";
-/**
- * Make an assertion that actual includes expected. If not
- * then throw.
- *
- * @example Usage
- * ```ts ignore
- * import { assertStringIncludes } from "@std/assert";
- *
- * assertStringIncludes("Hello", "ello"); // Doesn't throw
- * assertStringIncludes("Hello", "world"); // Throws
- * ```
- *
- * @param actual The actual string to check for inclusion.
- * @param expected The expected string to check for inclusion.
- * @param msg The optional message to display if the assertion fails.
- */
-export function assertStringIncludes(actual, expected, msg) {
-    if (actual.includes(expected))
-        return;
-    const msgSuffix = msg ? `: ${msg}` : ".";
-    msg = `Expected actual: "${actual}" to contain: "${expected}"${msgSuffix}`;
-    throw new AssertionError(msg);
-}
-//# sourceMappingURL=string_includes.js.map

package/esm/deps/jsr.io/@std/assert/1.0.8/string_includes.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"string_includes.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/assert/1.0.8/string_includes.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AACrC,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAAc,EACd,QAAgB,EAChB,GAAY;IAEZ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO;IACtC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,GAAG,GAAG,qBAAqB,MAAM,kBAAkB,QAAQ,IAAI,SAAS,EAAE,CAAC;IAC3E,MAAM,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC;AAChC,CAAC"}

package/esm/deps/jsr.io/@std/assert/1.0.8/throws.js

@@ -1,45 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-import { assertIsError } from "./is_error.js";
-import { AssertionError } from "./assertion_error.js";
-export function assertThrows(fn, errorClassOrMsg, msgIncludesOrMsg, msg) {
-    // deno-lint-ignore no-explicit-any
-    let ErrorClass;
-    let msgIncludes;
-    let err;
-    if (typeof errorClassOrMsg !== "string") {
-        if (errorClassOrMsg === undefined ||
-            errorClassOrMsg?.prototype instanceof Error ||
-            errorClassOrMsg?.prototype === Error.prototype) {
-            ErrorClass = errorClassOrMsg;
-            msgIncludes = msgIncludesOrMsg;
-        }
-        else {
-            msg = msgIncludesOrMsg;
-        }
-    }
-    else {
-        msg = errorClassOrMsg;
-    }
-    let doesThrow = false;
-    const msgSuffix = msg ? `: ${msg}` : ".";
-    try {
-        fn();
-    }
-    catch (error) {
-        if (ErrorClass) {
-            if (error instanceof Error === false) {
-                throw new AssertionError(`A non-Error object was thrown${msgSuffix}`);
-            }
-            assertIsError(error, ErrorClass, msgIncludes, msg);
-        }
-        err = error;
-        doesThrow = true;
-    }
-    if (!doesThrow) {
-        msg = `Expected function to throw${msgSuffix}`;
-        throw new AssertionError(msg);
-    }
-    return err;
-}
-//# sourceMappingURL=throws.js.map

package/esm/deps/jsr.io/@std/assert/1.0.8/throws.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"throws.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/assert/1.0.8/throws.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AACrC,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAuDtD,MAAM,UAAU,YAAY,CAC1B,EAAiB,EACjB,eAGU,EACV,gBAAyB,EACzB,GAAY;IAEZ,mCAAmC;IACnC,IAAI,UAA4D,CAAC;IACjE,IAAI,WAA+B,CAAC;IACpC,IAAI,GAAG,CAAC;IAER,IAAI,OAAO,eAAe,KAAK,QAAQ,EAAE,CAAC;QACxC,IACE,eAAe,KAAK,SAAS;YAC7B,eAAe,EAAE,SAAS,YAAY,KAAK;YAC3C,eAAe,EAAE,SAAS,KAAK,KAAK,CAAC,SAAS,EAC9C,CAAC;YACD,UAAU,GAAG,eAAe,CAAC;YAC7B,WAAW,GAAG,gBAAgB,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,gBAAgB,CAAC;QACzB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,eAAe,CAAC;IACxB,CAAC;IACD,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,IAAI,CAAC;QACH,EAAE,EAAE,CAAC;IACP,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,KAAK,KAAK,KAAK,EAAE,CAAC;gBACrC,MAAM,IAAI,cAAc,CAAC,gCAAgC,SAAS,EAAE,CAAC,CAAC;YACxE,CAAC;YACD,aAAa,CACX,KAAK,EACL,UAAU,EACV,WAAW,EACX,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,GAAG,GAAG,KAAK,CAAC;QACZ,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,GAAG,GAAG,6BAA6B,SAAS,EAAE,CAAC;QAC/C,MAAM,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/esm/deps/jsr.io/@std/assert/1.0.8/unimplemented.js

@@ -1,21 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-import { AssertionError } from "./assertion_error.js";
-/**
- * Use this to stub out methods that will throw when invoked.
- *
- * @example Usage
- * ```ts ignore
- * import { unimplemented } from "@std/assert";
- *
- * unimplemented(); // Throws
- * ```
- *
- * @param msg Optional message to include in the error.
- * @returns Never returns, always throws.
- */
-export function unimplemented(msg) {
-    const msgSuffix = msg ? `: ${msg}` : ".";
-    throw new AssertionError(`Unimplemented${msgSuffix}`);
-}
-//# sourceMappingURL=unimplemented.js.map

package/esm/deps/jsr.io/@std/assert/1.0.8/unimplemented.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"unimplemented.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/assert/1.0.8/unimplemented.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AACrC,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CAAC,GAAY;IACxC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,MAAM,IAAI,cAAc,CAAC,gBAAgB,SAAS,EAAE,CAAC,CAAC;AACxD,CAAC"}

package/esm/deps/jsr.io/@std/assert/1.0.8/unreachable.js

@@ -1,21 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-import { AssertionError } from "./assertion_error.js";
-/**
- * Use this to assert unreachable code.
- *
- * @example Usage
- * ```ts ignore
- * import { unreachable } from "@std/assert";
- *
- * unreachable(); // Throws
- * ```
- *
- * @param msg Optional message to include in the error.
- * @returns Never returns, always throws.
- */
-export function unreachable(msg) {
-    const msgSuffix = msg ? `: ${msg}` : ".";
-    throw new AssertionError(`Unreachable${msgSuffix}`);
-}
-//# sourceMappingURL=unreachable.js.map

package/esm/deps/jsr.io/@std/assert/1.0.8/unreachable.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"unreachable.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/assert/1.0.8/unreachable.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AACrC,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,WAAW,CAAC,GAAY;IACtC,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,MAAM,IAAI,cAAc,CAAC,cAAc,SAAS,EAAE,CAAC,CAAC;AACtD,CAAC"}

package/esm/deps/jsr.io/@std/internal/1.0.5/build_message.js

@@ -1,111 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-import { bgGreen, bgRed, bold, gray, green, red, white } from "./styles.js";
-/**
- * Colors the output of assertion diffs.
- *
- * @param diffType Difference type, either added or removed.
- * @param background If true, colors the background instead of the text.
- *
- * @returns A function that colors the input string.
- *
- * @example Usage
- * ```ts
- * import { createColor } from "@std/internal";
- * import { assertEquals } from "@std/assert";
- * import { bold, green, red, white } from "@std/fmt/colors";
- *
- * assertEquals(createColor("added")("foo"), green(bold("foo")));
- * assertEquals(createColor("removed")("foo"), red(bold("foo")));
- * assertEquals(createColor("common")("foo"), white("foo"));
- * ```
- */
-export function createColor(diffType, 
-/**
- * TODO(@littledivy): Remove this when we can detect true color terminals. See
- * https://github.com/denoland/deno_std/issues/2575.
- */
-background = false) {
-    switch (diffType) {
-        case "added":
-            return (s) => background ? bgGreen(white(s)) : green(bold(s));
-        case "removed":
-            return (s) => background ? bgRed(white(s)) : red(bold(s));
-        default:
-            return white;
-    }
-}
-/**
- * Prefixes `+` or `-` in diff output.
- *
- * @param diffType Difference type, either added or removed
- *
- * @returns A string representing the sign.
- *
- * @example Usage
- * ```ts
- * import { createSign } from "@std/internal";
- * import { assertEquals } from "@std/assert";
- *
- * assertEquals(createSign("added"), "+   ");
- * assertEquals(createSign("removed"), "-   ");
- * assertEquals(createSign("common"), "    ");
- * ```
- */
-export function createSign(diffType) {
-    switch (diffType) {
-        case "added":
-            return "+   ";
-        case "removed":
-            return "-   ";
-        default:
-            return "    ";
-    }
-}
-/**
- * Builds a message based on the provided diff result.
- *
- * @param diffResult The diff result array.
- * @param options Optional parameters for customizing the message.
- *
- * @returns An array of strings representing the built message.
- *
- * @example Usage
- * ```ts no-assert
- * import { diffStr, buildMessage } from "@std/internal";
- *
- * const diffResult = diffStr("Hello, world!", "Hello, world");
- *
- * console.log(buildMessage(diffResult));
- * // [
- * //   "",
- * //   "",
- * //   "    [Diff] Actual / Expected",
- * //   "",
- * //   "",
- * //   "-   Hello, world!",
- * //   "+   Hello, world",
- * //   "",
- * // ]
- * ```
- */
-export function buildMessage(diffResult, options = {}) {
-    const { stringDiff = false } = options;
-    const messages = [
-        "",
-        "",
-        `    ${gray(bold("[Diff]"))} ${red(bold("Actual"))} / ${green(bold("Expected"))}`,
-        "",
-        "",
-    ];
-    const diffMessages = diffResult.map((result) => {
-        const color = createColor(result.type);
-        const line = result.details?.map((detail) => detail.type !== "common"
-            ? createColor(detail.type, true)(detail.value)
-            : detail.value).join("") ?? result.value;
-        return color(`${createSign(result.type)}${line}`);
-    });
-    messages.push(...(stringDiff ? [diffMessages.join("")] : diffMessages), "");
-    return messages;
-}
-//# sourceMappingURL=build_message.js.map

package/esm/deps/jsr.io/@std/internal/1.0.5/build_message.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"build_message.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/internal/1.0.5/build_message.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AAErC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAG5E;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,WAAW,CACzB,QAAkB;AAClB;;;GAGG;AACH,UAAU,GAAG,KAAK;IAElB,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,UAAU,CAAC,QAAkB;IAC3C,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;QAChB,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC;QAChB;YACE,OAAO,MAAM,CAAC;IAClB,CAAC;AACH,CAAC;AAYD;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,YAAY,CAC1B,UAA6C,EAC7C,UAA+B,EAAE;IAEjC,MAAM,EAAE,UAAU,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IACvC,MAAM,QAAQ,GAAG;QACf,EAAE;QACF,EAAE;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAChD,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CACxB,EAAE;QACF,EAAE;QACF,EAAE;KACH,CAAC;IACF,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1C,MAAM,CAAC,IAAI,KAAK,QAAQ;YACtB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;YAC9C,CAAC,CAAC,MAAM,CAAC,KAAK,CACjB,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC;QAC3B,OAAO,KAAK,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5E,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/esm/deps/jsr.io/@std/internal/1.0.5/diff.js

@@ -1,277 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-const REMOVED = 1;
-const COMMON = 2;
-const ADDED = 3;
-/**
- * Creates an array of common elements between two arrays.
- *
- * @typeParam T The type of elements in the arrays.
- *
- * @param A The first array.
- * @param B The second array.
- *
- * @returns An array containing the common elements between the two arrays.
- *
- * @example Usage
- * ```ts
- * import { createCommon } from "@std/internal/diff";
- * import { assertEquals } from "@std/assert";
- *
- * const a = [1, 2, 3];
- * const b = [1, 2, 4];
- *
- * assertEquals(createCommon(a, b), [1, 2]);
- * ```
- */
-export function createCommon(A, B) {
-    const common = [];
-    if (A.length === 0 || B.length === 0)
-        return [];
-    for (let i = 0; i < Math.min(A.length, B.length); i += 1) {
-        const a = A[i];
-        const b = B[i];
-        if (a !== undefined && a === b) {
-            common.push(a);
-        }
-        else {
-            return common;
-        }
-    }
-    return common;
-}
-/**
- * Asserts that the value is a {@linkcode FarthestPoint}.
- * If not, an error is thrown.
- *
- * @param value The value to check.
- *
- * @returns A void value that returns once the assertion completes.
- *
- * @example Usage
- * ```ts
- * import { assertFp } from "@std/internal/diff";
- * import { assertThrows } from "@std/assert";
- *
- * assertFp({ y: 0, id: 0 });
- * assertThrows(() => assertFp({ id: 0 }));
- * assertThrows(() => assertFp({ y: 0 }));
- * assertThrows(() => assertFp(undefined));
- * ```
- */
-export function assertFp(value) {
-    if (value == null ||
-        typeof value !== "object" ||
-        typeof value?.y !== "number" ||
-        typeof value?.id !== "number") {
-        throw new Error(`Unexpected value, expected 'FarthestPoint': received ${typeof value}`);
-    }
-}
-/**
- * Creates an array of backtraced differences.
- *
- * @typeParam T The type of elements in the arrays.
- *
- * @param A The first array.
- * @param B The second array.
- * @param current The current {@linkcode FarthestPoint}.
- * @param swapped Boolean indicating if the arrays are swapped.
- * @param routes The routes array.
- * @param diffTypesPtrOffset The offset of the diff types in the routes array.
- *
- * @returns An array of backtraced differences.
- *
- * @example Usage
- * ```ts
- * import { backTrace } from "@std/internal/diff";
- * import { assertEquals } from "@std/assert";
- *
- * assertEquals(
- *   backTrace([], [], { y: 0, id: 0 }, false, new Uint32Array(0), 0),
- *   [],
- * );
- * ```
- */
-export function backTrace(A, B, current, swapped, routes, diffTypesPtrOffset) {
-    const M = A.length;
-    const N = B.length;
-    const result = [];
-    let a = M - 1;
-    let b = N - 1;
-    let j = routes[current.id];
-    let type = routes[current.id + diffTypesPtrOffset];
-    while (true) {
-        if (!j && !type)
-            break;
-        const prev = j;
-        if (type === REMOVED) {
-            result.unshift({
-                type: swapped ? "removed" : "added",
-                value: B[b],
-            });
-            b -= 1;
-        }
-        else if (type === ADDED) {
-            result.unshift({
-                type: swapped ? "added" : "removed",
-                value: A[a],
-            });
-            a -= 1;
-        }
-        else {
-            result.unshift({ type: "common", value: A[a] });
-            a -= 1;
-            b -= 1;
-        }
-        j = routes[prev];
-        type = routes[prev + diffTypesPtrOffset];
-    }
-    return result;
-}
-/**
- * Creates a {@linkcode FarthestPoint}.
- *
- * @param k The current index.
- * @param M The length of the first array.
- * @param routes The routes array.
- * @param diffTypesPtrOffset The offset of the diff types in the routes array.
- * @param ptr The current pointer.
- * @param slide The slide {@linkcode FarthestPoint}.
- * @param down The down {@linkcode FarthestPoint}.
- *
- * @returns A {@linkcode FarthestPoint}.
- *
- * @example Usage
- * ```ts
- * import { createFp } from "@std/internal/diff";
- * import { assertEquals } from "@std/assert";
- *
- * assertEquals(
- *   createFp(
- *     0,
- *     0,
- *     new Uint32Array(0),
- *     0,
- *     0,
- *     { y: -1, id: 0 },
- *     { y: 0, id: 0 },
- *   ),
- *   { y: -1, id: 1 },
- * );
- * ```
- */
-export function createFp(k, M, routes, diffTypesPtrOffset, ptr, slide, down) {
-    if (slide && slide.y === -1 && down && down.y === -1) {
-        return { y: 0, id: 0 };
-    }
-    const isAdding = (down?.y === -1) ||
-        k === M ||
-        (slide?.y ?? 0) > (down?.y ?? 0) + 1;
-    if (slide && isAdding) {
-        const prev = slide.id;
-        ptr++;
-        routes[ptr] = prev;
-        routes[ptr + diffTypesPtrOffset] = ADDED;
-        return { y: slide.y, id: ptr };
-    }
-    if (down && !isAdding) {
-        const prev = down.id;
-        ptr++;
-        routes[ptr] = prev;
-        routes[ptr + diffTypesPtrOffset] = REMOVED;
-        return { y: down.y + 1, id: ptr };
-    }
-    throw new Error("Unexpected missing FarthestPoint");
-}
-/**
- * Renders the differences between the actual and expected values.
- *
- * @typeParam T The type of elements in the arrays.
- *
- * @param A Actual value
- * @param B Expected value
- *
- * @returns An array of differences between the actual and expected values.
- *
- * @example Usage
- * ```ts
- * import { diff } from "@std/internal/diff";
- * import { assertEquals } from "@std/assert";
- *
- * const a = [1, 2, 3];
- * const b = [1, 2, 4];
- *
- * assertEquals(diff(a, b), [
- *   { type: "common", value: 1 },
- *   { type: "common", value: 2 },
- *   { type: "removed", value: 3 },
- *   { type: "added", value: 4 },
- * ]);
- * ```
- */
-export function diff(A, B) {
-    const prefixCommon = createCommon(A, B);
-    A = A.slice(prefixCommon.length);
-    B = B.slice(prefixCommon.length);
-    const swapped = B.length > A.length;
-    [A, B] = swapped ? [B, A] : [A, B];
-    const M = A.length;
-    const N = B.length;
-    if (!M && !N && !prefixCommon.length)
-        return [];
-    if (!N) {
-        return [
-            ...prefixCommon.map((value) => ({ type: "common", value })),
-            ...A.map((value) => ({ type: swapped ? "added" : "removed", value })),
-        ];
-    }
-    const offset = N;
-    const delta = M - N;
-    const length = M + N + 1;
-    const fp = Array.from({ length }, () => ({ y: -1, id: -1 }));
-    /**
-     * Note: this buffer is used to save memory and improve performance. The first
-     * half is used to save route and the last half is used to save diff type.
-     */
-    const routes = new Uint32Array((M * N + length + 1) * 2);
-    const diffTypesPtrOffset = routes.length / 2;
-    let ptr = 0;
-    function snake(k, A, B, slide, down) {
-        const M = A.length;
-        const N = B.length;
-        const fp = createFp(k, M, routes, diffTypesPtrOffset, ptr, slide, down);
-        ptr = fp.id;
-        while (fp.y + k < M && fp.y < N && A[fp.y + k] === B[fp.y]) {
-            const prev = fp.id;
-            ptr++;
-            fp.id = ptr;
-            fp.y += 1;
-            routes[ptr] = prev;
-            routes[ptr + diffTypesPtrOffset] = COMMON;
-        }
-        return fp;
-    }
-    let currentFp = fp[delta + offset];
-    assertFp(currentFp);
-    let p = -1;
-    while (currentFp.y < N) {
-        p = p + 1;
-        for (let k = -p; k < delta; ++k) {
-            const index = k + offset;
-            fp[index] = snake(k, A, B, fp[index - 1], fp[index + 1]);
-        }
-        for (let k = delta + p; k > delta; --k) {
-            const index = k + offset;
-            fp[index] = snake(k, A, B, fp[index - 1], fp[index + 1]);
-        }
-        const index = delta + offset;
-        fp[delta + offset] = snake(delta, A, B, fp[index - 1], fp[index + 1]);
-        currentFp = fp[delta + offset];
-        assertFp(currentFp);
-    }
-    return [
-        ...prefixCommon.map((value) => ({ type: "common", value })),
-        ...backTrace(A, B, currentFp, swapped, routes, diffTypesPtrOffset),
-    ];
-}
-//# sourceMappingURL=diff.js.map

package/esm/deps/jsr.io/@std/internal/1.0.5/diff.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"diff.js","sourceRoot":"","sources":["../../../../../../src/deps/jsr.io/@std/internal/1.0.5/diff.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qCAAqC;AAYrC,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,MAAM,KAAK,GAAG,CAAC,CAAC;AAEhB;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,YAAY,CAAI,CAAM,EAAE,CAAM;IAC5C,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAc;IACrC,IACE,KAAK,IAAI,IAAI;QACb,OAAO,KAAK,KAAK,QAAQ;QACzB,OAAQ,KAAuB,EAAE,CAAC,KAAK,QAAQ;QAC/C,OAAQ,KAAuB,EAAE,EAAE,KAAK,QAAQ,EAChD,CAAC;QACD,MAAM,IAAI,KAAK,CACb,wDAAwD,OAAO,KAAK,EAAE,CACvE,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,SAAS,CACvB,CAAM,EACN,CAAM,EACN,OAAsB,EACtB,OAAgB,EAChB,MAAmB,EACnB,kBAA0B;IAK1B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,MAAM,GAAmC,EAAE,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,kBAAkB,CAAC,CAAC;IACnD,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;YAAE,MAAM;QACvB,MAAM,IAAI,GAAG,CAAE,CAAC;QAChB,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,CAAC;gBACb,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO;gBACnC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE;aACb,CAAC,CAAC;YACH,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,OAAO,CAAC;gBACb,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;gBACnC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE;aACb,CAAC,CAAC;YACH,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;YACjD,CAAC,IAAI,CAAC,CAAC;YACP,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QACD,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,kBAAkB,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,UAAU,QAAQ,CACtB,CAAS,EACT,CAAS,EACT,MAAmB,EACnB,kBAA0B,EAC1B,GAAW,EACX,KAAqB,EACrB,IAAoB;IAEpB,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACrD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACzB,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,CAAC,KAAK,CAAC;QACP,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACtB,GAAG,EAAE,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,KAAK,CAAC;QACzC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IACjC,CAAC;IACD,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACrB,GAAG,EAAE,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,OAAO,CAAC;QAC3C,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IACpC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;AACtD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,IAAI,CAAI,CAAM,EAAE,CAAM;IACpC,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACpC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAChD,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,OAAO;YACL,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3D,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;SACnD,CAAC;IACvB,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAoB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE9E;;;OAGG;IACH,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,SAAS,KAAK,CACZ,CAAS,EACT,CAAM,EACN,CAAM,EACN,KAAqB,EACrB,IAAoB;QAEpB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACxE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC;YACnB,GAAG,EAAE,CAAC;YACN,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;YACZ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACnB,MAAM,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,MAAM,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,SAAS,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACnC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACX,OAAO,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;YACzB,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;YACzB,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;QAC7B,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACtE,SAAS,GAAG,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/B,QAAQ,CAAC,SAAS,CAAC,CAAC;IACtB,CAAC;IACD,OAAO;QACL,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3D,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,kBAAkB,CAAC;KAChD,CAAC;AACvB,CAAC"}