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

package/src/deps/jsr.io/@std/assert/1.0.8/throws.ts

@@ -1,111 +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";
-
-/**
- * Executes a function, expecting it to throw. If it does not, then it
- * throws.
- *
- * To assert that an asynchronous function rejects, use
- * {@linkcode assertRejects}.
- *
- * @example Usage
- * ```ts ignore
- * import { assertThrows } from "@std/assert";
- *
- * assertThrows(() => { throw new TypeError("hello world!"); }); // Doesn't throw
- * assertThrows(() => console.log("hello world!")); // Throws
- * ```
- *
- * @param fn The function to execute.
- * @param msg The optional message to display if the assertion fails.
- * @returns The error that was thrown.
- */
-export function assertThrows(
-  fn: () => unknown,
-  msg?: string,
-): unknown;
-/**
- * Executes a function, expecting it to throw. If it does not, then it
- * throws. An error class and a string that should be included in the
- * error message can also be asserted.
- *
- * To assert that an asynchronous function rejects, use
- * {@linkcode assertRejects}.
- *
- * @example Usage
- * ```ts ignore
- * import { assertThrows } from "@std/assert";
- *
- * assertThrows(() => { throw new TypeError("hello world!"); }, TypeError); // Doesn't throw
- * assertThrows(() => { throw new TypeError("hello world!"); }, RangeError); // Throws
- * ```
- *
- * @typeParam E The error class to assert.
- * @param fn The function to execute.
- * @param ErrorClass The error class to assert.
- * @param msgIncludes The string that should be included in the error message.
- * @param msg The optional message to display if the assertion fails.
- * @returns The error that was thrown.
- */
-export function assertThrows<E extends Error = Error>(
-  fn: () => unknown,
-  // deno-lint-ignore no-explicit-any
-  ErrorClass: abstract new (...args: any[]) => E,
-  msgIncludes?: string,
-  msg?: string,
-): E;
-export function assertThrows<E extends Error = Error>(
-  fn: () => unknown,
-  errorClassOrMsg?:
-    // deno-lint-ignore no-explicit-any
-    | (abstract new (...args: any[]) => E)
-    | string,
-  msgIncludesOrMsg?: string,
-  msg?: string,
-): E | Error | unknown {
-  // deno-lint-ignore no-explicit-any
-  let ErrorClass: (abstract new (...args: any[]) => E) | undefined;
-  let msgIncludes: string | undefined;
-  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;
-}

package/src/deps/jsr.io/@std/assert/1.0.8/unimplemented.ts

@@ -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?: string): never {
-  const msgSuffix = msg ? `: ${msg}` : ".";
-  throw new AssertionError(`Unimplemented${msgSuffix}`);
-}

package/src/deps/jsr.io/@std/assert/1.0.8/unreachable.ts

@@ -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?: string): never {
-  const msgSuffix = msg ? `: ${msg}` : ".";
-  throw new AssertionError(`Unreachable${msgSuffix}`);
-}

package/src/deps/jsr.io/@std/internal/1.0.5/build_message.ts

@@ -1,134 +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";
-import type { DiffResult, DiffType } from "./types.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: DiffType,
-  /**
-   * TODO(@littledivy): Remove this when we can detect true color terminals. See
-   * https://github.com/denoland/deno_std/issues/2575.
-   */
-  background = false,
-): (s: string) => string {
-  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: DiffType): string {
-  switch (diffType) {
-    case "added":
-      return "+   ";
-    case "removed":
-      return "-   ";
-    default:
-      return "    ";
-  }
-}
-
-/** Options for {@linkcode buildMessage}. */
-export interface BuildMessageOptions {
-  /**
-   * Whether to output the diff as a single string.
-   *
-   * @default {false}
-   */
-  stringDiff?: boolean;
-}
-
-/**
- * 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: ReadonlyArray<DiffResult<string>>,
-  options: BuildMessageOptions = {},
-): string[] {
-  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;
-}

package/src/deps/jsr.io/@std/internal/1.0.5/diff.ts

@@ -1,317 +0,0 @@
-// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
-// This module is browser compatible.
-
-import type { DiffResult, DiffType } from "./types.js";
-
-/** Represents the farthest point in the diff algorithm. */
-export interface FarthestPoint {
-  /** The y-coordinate of the point. */
-  y: number;
-  /** The id of the point. */
-  id: number;
-}
-
-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<T>(A: T[], B: T[]): T[] {
-  const common: T[] = [];
-  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: unknown): asserts value is FarthestPoint {
-  if (
-    value == null ||
-    typeof value !== "object" ||
-    typeof (value as FarthestPoint)?.y !== "number" ||
-    typeof (value as FarthestPoint)?.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<T>(
-  A: T[],
-  B: T[],
-  current: FarthestPoint,
-  swapped: boolean,
-  routes: Uint32Array,
-  diffTypesPtrOffset: number,
-): Array<{
-  type: DiffType;
-  value: T;
-}> {
-  const M = A.length;
-  const N = B.length;
-  const result: { type: DiffType; value: T }[] = [];
-  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: number,
-  M: number,
-  routes: Uint32Array,
-  diffTypesPtrOffset: number,
-  ptr: number,
-  slide?: FarthestPoint,
-  down?: FarthestPoint,
-): FarthestPoint {
-  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<T>(A: T[], B: T[]): DiffResult<T>[] {
-  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 })),
-    ] as DiffResult<T>[];
-  }
-  const offset = N;
-  const delta = M - N;
-  const length = M + N + 1;
-  const fp: FarthestPoint[] = 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<T>(
-    k: number,
-    A: T[],
-    B: T[],
-    slide?: FarthestPoint,
-    down?: FarthestPoint,
-  ): FarthestPoint {
-    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),
-  ] as DiffResult<T>[];
-}