liminal 0.1.0-beta.25

package/src/deps/jsr.io/@std/encoding/1.0.6/base64.ts

@@ -0,0 +1,174 @@
+// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
+// This module is browser compatible.
+
+/**
+ * Utilities for
+ * {@link https://www.rfc-editor.org/rfc/rfc4648.html#section-4 | base64}
+ * encoding and decoding.
+ *
+ * ```ts
+ * import {
+ *   encodeBase64,
+ *   decodeBase64,
+ * } from "@std/encoding/base64";
+ * import { assertEquals } from "@std/assert";
+ *
+ * const foobar = new TextEncoder().encode("foobar");
+ *
+ * assertEquals(encodeBase64(foobar), "Zm9vYmFy");
+ * assertEquals(decodeBase64("Zm9vYmFy"), foobar);
+ * ```
+ *
+ * @module
+ */
+
+import { validateBinaryLike } from "./_validate_binary_like.js";
+
+const base64abc = [
+  "A",
+  "B",
+  "C",
+  "D",
+  "E",
+  "F",
+  "G",
+  "H",
+  "I",
+  "J",
+  "K",
+  "L",
+  "M",
+  "N",
+  "O",
+  "P",
+  "Q",
+  "R",
+  "S",
+  "T",
+  "U",
+  "V",
+  "W",
+  "X",
+  "Y",
+  "Z",
+  "a",
+  "b",
+  "c",
+  "d",
+  "e",
+  "f",
+  "g",
+  "h",
+  "i",
+  "j",
+  "k",
+  "l",
+  "m",
+  "n",
+  "o",
+  "p",
+  "q",
+  "r",
+  "s",
+  "t",
+  "u",
+  "v",
+  "w",
+  "x",
+  "y",
+  "z",
+  "0",
+  "1",
+  "2",
+  "3",
+  "4",
+  "5",
+  "6",
+  "7",
+  "8",
+  "9",
+  "+",
+  "/",
+];
+
+/**
+ * Converts data into a base64-encoded string.
+ *
+ * @see {@link https://www.rfc-editor.org/rfc/rfc4648.html#section-4}
+ *
+ * @param data The data to encode.
+ * @returns The base64-encoded string.
+ *
+ * @example Usage
+ * ```ts
+ * import { encodeBase64 } from "@std/encoding/base64";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(encodeBase64("foobar"), "Zm9vYmFy");
+ * ```
+ */
+export function encodeBase64(data: ArrayBuffer | Uint8Array | string): string {
+  // CREDIT: https://gist.github.com/enepomnyaschih/72c423f727d395eeaa09697058238727
+  const uint8 = validateBinaryLike(data);
+  let result = "";
+  let i;
+  const l = uint8.length;
+  for (i = 2; i < l; i += 3) {
+    result += base64abc[(uint8[i - 2]!) >> 2];
+    result += base64abc[
+      (((uint8[i - 2]!) & 0x03) << 4) |
+      ((uint8[i - 1]!) >> 4)
+    ];
+    result += base64abc[
+      (((uint8[i - 1]!) & 0x0f) << 2) |
+      ((uint8[i]!) >> 6)
+    ];
+    result += base64abc[(uint8[i]!) & 0x3f];
+  }
+  if (i === l + 1) {
+    // 1 octet yet to write
+    result += base64abc[(uint8[i - 2]!) >> 2];
+    result += base64abc[((uint8[i - 2]!) & 0x03) << 4];
+    result += "==";
+  }
+  if (i === l) {
+    // 2 octets yet to write
+    result += base64abc[(uint8[i - 2]!) >> 2];
+    result += base64abc[
+      (((uint8[i - 2]!) & 0x03) << 4) |
+      ((uint8[i - 1]!) >> 4)
+    ];
+    result += base64abc[((uint8[i - 1]!) & 0x0f) << 2];
+    result += "=";
+  }
+  return result;
+}
+
+/**
+ * Decodes a base64-encoded string.
+ *
+ * @see {@link https://www.rfc-editor.org/rfc/rfc4648.html#section-4}
+ *
+ * @param b64 The base64-encoded string to decode.
+ * @returns The decoded data.
+ *
+ * @example Usage
+ * ```ts
+ * import { decodeBase64 } from "@std/encoding/base64";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(
+ *   decodeBase64("Zm9vYmFy"),
+ *   new TextEncoder().encode("foobar")
+ * );
+ * ```
+ */
+export function decodeBase64(b64: string): Uint8Array {
+  const binString = atob(b64);
+  const size = binString.length;
+  const bytes = new Uint8Array(size);
+  for (let i = 0; i < size; i++) {
+    bytes[i] = binString.charCodeAt(i);
+  }
+  return bytes;
+}

package/src/deps/jsr.io/@std/encoding/1.0.6/base64url.ts

@@ -0,0 +1,88 @@
+// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
+// This module is browser compatible.
+
+/**
+ * Utilities for
+ * {@link https://www.rfc-editor.org/rfc/rfc4648.html#section-5 | base64url}
+ * encoding and decoding.
+ *
+ * @module
+ */
+
+import * as base64 from "./base64.js";
+
+/**
+ * Some variants allow or require omitting the padding '=' signs:
+ * https://en.wikipedia.org/wiki/Base64#The_URL_applications
+ *
+ * @param base64url
+ */
+function addPaddingToBase64url(base64url: string): string {
+  if (base64url.length % 4 === 2) return base64url + "==";
+  if (base64url.length % 4 === 3) return base64url + "=";
+  if (base64url.length % 4 === 1) {
+    throw new TypeError("Illegal base64url string");
+  }
+  return base64url;
+}
+
+function convertBase64urlToBase64(b64url: string): string {
+  if (!/^[-_A-Z0-9]*?={0,2}$/i.test(b64url)) {
+    // Contains characters not part of base64url spec.
+    throw new TypeError("Failed to decode base64url: invalid character");
+  }
+  return addPaddingToBase64url(b64url).replace(/\-/g, "+").replace(/_/g, "/");
+}
+
+function convertBase64ToBase64url(b64: string) {
+  return b64.endsWith("=")
+    ? b64.endsWith("==")
+      ? b64.replace(/\+/g, "-").replace(/\//g, "_").slice(0, -2)
+      : b64.replace(/\+/g, "-").replace(/\//g, "_").slice(0, -1)
+    : b64.replace(/\+/g, "-").replace(/\//g, "_");
+}
+
+/**
+ * Convert data into a base64url-encoded string.
+ *
+ * @see {@link https://www.rfc-editor.org/rfc/rfc4648.html#section-5}
+ *
+ * @param data The data to encode.
+ * @returns The base64url-encoded string.
+ *
+ * @example Usage
+ * ```ts
+ * import { encodeBase64Url } from "@std/encoding/base64url";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(encodeBase64Url("foobar"), "Zm9vYmFy");
+ * ```
+ */
+export function encodeBase64Url(
+  data: ArrayBuffer | Uint8Array | string,
+): string {
+  return convertBase64ToBase64url(base64.encodeBase64(data));
+}
+
+/**
+ * Decodes a given base64url-encoded string.
+ *
+ * @see {@link https://www.rfc-editor.org/rfc/rfc4648.html#section-5}
+ *
+ * @param b64url The base64url-encoded string to decode.
+ * @returns The decoded data.
+ *
+ * @example Usage
+ * ```ts
+ * import { decodeBase64Url } from "@std/encoding/base64url";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(
+ *   decodeBase64Url("Zm9vYmFy"),
+ *   new TextEncoder().encode("foobar")
+ * );
+ * ```
+ */
+export function decodeBase64Url(b64url: string): Uint8Array {
+  return base64.decodeBase64(convertBase64urlToBase64(b64url));
+}

package/src/deps/jsr.io/@std/encoding/1.0.6/hex.ts

@@ -0,0 +1,120 @@
+// Copyright 2009 The Go Authors. All rights reserved.
+// https://github.com/golang/go/blob/master/LICENSE
+// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
+// This module is browser compatible.
+
+/**
+ * Port of the Go
+ * {@link https://github.com/golang/go/blob/go1.12.5/src/encoding/hex/hex.go | encoding/hex}
+ * library.
+ *
+ * ```ts
+ * import {
+ *   decodeHex,
+ *   encodeHex,
+ * } from "@std/encoding/hex";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(encodeHex("abc"), "616263");
+ *
+ * assertEquals(
+ *   decodeHex("616263"),
+ *   new TextEncoder().encode("abc"),
+ * );
+ * ```
+ *
+ * @module
+ */
+
+import { validateBinaryLike } from "./_validate_binary_like.js";
+
+const hexTable = new TextEncoder().encode("0123456789abcdef");
+const textEncoder = new TextEncoder();
+const textDecoder = new TextDecoder();
+
+function errInvalidByte(byte: number) {
+  return new TypeError(`Invalid byte '${String.fromCharCode(byte)}'`);
+}
+
+function errLength(len: number) {
+  return new RangeError(
+    `Cannot decode the hex string as the input length should be even: length is ${len}`,
+  );
+}
+
+/** Converts a hex character into its value. */
+function fromHexChar(byte: number): number {
+  // '0' <= byte && byte <= '9'
+  if (48 <= byte && byte <= 57) return byte - 48;
+  // 'a' <= byte && byte <= 'f'
+  if (97 <= byte && byte <= 102) return byte - 97 + 10;
+  // 'A' <= byte && byte <= 'F'
+  if (65 <= byte && byte <= 70) return byte - 65 + 10;
+
+  throw errInvalidByte(byte);
+}
+
+/**
+ * Converts data into a hex-encoded string.
+ *
+ * @param src The data to encode.
+ *
+ * @returns The hex-encoded string.
+ *
+ * @example Usage
+ * ```ts
+ * import { encodeHex } from "@std/encoding/hex";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(encodeHex("abc"), "616263");
+ * ```
+ */
+export function encodeHex(src: string | Uint8Array | ArrayBuffer): string {
+  const u8 = validateBinaryLike(src);
+
+  const dst = new Uint8Array(u8.length * 2);
+  for (let i = 0; i < u8.length; i++) {
+    const v = u8[i]!;
+    dst[i * 2] = hexTable[v >> 4]!;
+    dst[i * 2 + 1] = hexTable[v & 0x0f]!;
+  }
+  return textDecoder.decode(dst);
+}
+
+/**
+ * Decodes the given hex-encoded string. If the input is malformed, an error is
+ * thrown.
+ *
+ * @param src The hex-encoded string to decode.
+ *
+ * @returns The decoded data.
+ *
+ * @example Usage
+ * ```ts
+ * import { decodeHex } from "@std/encoding/hex";
+ * import { assertEquals } from "@std/assert";
+ *
+ * assertEquals(
+ *   decodeHex("616263"),
+ *   new TextEncoder().encode("abc"),
+ * );
+ * ```
+ */
+export function decodeHex(src: string): Uint8Array {
+  const u8 = textEncoder.encode(src);
+  const dst = new Uint8Array(u8.length / 2);
+  for (let i = 0; i < dst.length; i++) {
+    const a = fromHexChar(u8[i * 2]!);
+    const b = fromHexChar(u8[i * 2 + 1]!);
+    dst[i] = (a << 4) | b;
+  }
+
+  if (u8.length % 2 === 1) {
+    // Check for invalid char before reporting bad length,
+    // since the invalid char (if present) is an earlier problem.
+    fromHexChar(u8[dst.length * 2]!);
+    throw errLength(u8.length);
+  }
+
+  return dst;
+}

package/src/deps/jsr.io/@std/encoding/1.0.6/mod.ts

@@ -0,0 +1,24 @@
+// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
+
+/**
+ * Utilities for encoding and decoding common formats like hex, base64, and varint.
+ *
+ * ```ts
+ * import { encodeBase64, decodeBase64 } from "@std/encoding";
+ * import { assertEquals } from "@std/assert";
+ *
+ * const foobar = new TextEncoder().encode("foobar");
+ * assertEquals(encodeBase64(foobar), "Zm9vYmFy");
+ * assertEquals(decodeBase64("Zm9vYmFy"), foobar);
+ * ```
+ *
+ * @module
+ */
+
+export * from "./ascii85.js";
+export * from "./base32.js";
+export * from "./base58.js";
+export * from "./base64.js";
+export * from "./base64url.js";
+export * from "./hex.js";
+export * from "./varint.js";

package/src/deps/jsr.io/@std/encoding/1.0.6/varint.ts

@@ -0,0 +1,242 @@
+// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.
+// Copyright 2020 Keith Cirkel. All rights reserved. MIT license.
+// Copyright 2023 Skye "MierenManz". All rights reserved. MIT license.
+/**
+ * Utilities for {@link https://protobuf.dev/programming-guides/encoding/#varints Varint} encoding
+ * of typed integers. Varint encoding represents integers using a variable number of bytes, with
+ * smaller values requiring fewer bytes.
+ *
+ * ```ts
+ * import { encodeVarint, decodeVarint } from "@std/encoding/varint";
+ * import { assertEquals } from "@std/assert";
+ *
+ * const buf = new Uint8Array(10);
+ * assertEquals(
+ *   encodeVarint(42n, buf),
+ *   [new Uint8Array([42]), 1]
+ * );
+ *
+ * assertEquals(
+ *   decodeVarint(new Uint8Array([42])),
+ *   [ 42n, 1 ]
+ * );
+ * ```
+ *
+ * @module
+ */
+
+// This implementation is a port of https://deno.land/x/varint@v2.0.0 by @keithamus
+// This module is browser compatible.
+
+/**
+ * The maximum value of an unsigned 64-bit integer.
+ * Equivalent to `2n**64n - 1n`
+ */
+export const MaxUint64 = 18446744073709551615n;
+
+/**
+ * The maximum length, in bytes, of a Varint encoded 64-bit integer.
+ */
+export const MaxVarintLen64 = 10;
+/**
+ * The maximum length, in bytes, of a Varint encoded 32-bit integer.
+ */
+export const MaxVarintLen32 = 5;
+
+const MSB = 0x80;
+const REST = 0x7f;
+const SHIFT = 7;
+const MSBN = 0x80n;
+const SHIFTN = 7n;
+
+// ArrayBuffer and TypedArray's for "pointer casting"
+const AB = new ArrayBuffer(8);
+const U32_VIEW = new Uint32Array(AB);
+const U64_VIEW = new BigUint64Array(AB);
+
+/**
+ * Given a non empty `buf`, starting at `offset` (default: 0), begin decoding bytes as
+ * Varint encoded bytes, for a maximum of 10 bytes (offset + 10). The returned
+ * tuple is of the decoded varint 32-bit number, and the new offset with which
+ * to continue decoding other data.
+ *
+ * If a `bigint` in return is undesired, the `decode32` function will return a
+ * `number`, but this should only be used in cases where the varint is
+ * _assured_ to be 32-bits. If in doubt, use `decode()`.
+ *
+ * To know how many bytes the Varint took to encode, simply negate `offset`
+ * from the returned new `offset`.
+ *
+ * @param buf The buffer to decode from.
+ * @param offset The offset to start decoding from.
+ * @returns A tuple of the decoded varint 64-bit number, and the new offset.
+ *
+ * @example Usage
+ * ```ts
+ * import { decodeVarint } from "@std/encoding/varint";
+ * import { assertEquals } from "@std/assert";
+ *
+ * const buf = new Uint8Array([0x8E, 0x02]);
+ * assertEquals(decodeVarint(buf), [270n, 2]);
+ * ```
+ */
+export function decodeVarint(buf: Uint8Array, offset = 0): [bigint, number] {
+  // Clear the last result from the Two's complement view
+  U64_VIEW[0] = 0n;
+
+  // Setup the initiat state of the function
+  let intermediate = 0;
+  let position = 0;
+  let i = offset;
+
+  // If the buffer is empty Throw
+  if (buf.length === 0) throw new RangeError("Cannot read empty buffer");
+
+  let byte;
+  do {
+    // Get a single byte from the buffer
+    byte = buf[i]!;
+
+    // 1. Take the lower 7 bits of the byte.
+    // 2. Shift the bits into the correct position.
+    // 3. Bitwise OR it with the intermediate value
+    // QUIRK: in the 5th (and 10th) iteration of this loop it will overflow on the shift.
+    // This causes only the lower 4 bits to be shifted into place and removing the upper 3 bits
+    intermediate |= (byte & 0b01111111) << position;
+
+    // If position is 28
+    // it means that this iteration needs to be written the the two's complement view
+    // This only happens once due to the `-4` in this branch
+    if (position === 28) {
+      // Write to the view
+      U32_VIEW[0] = intermediate;
+      // set `intermediate` to the remaining 3 bits
+      // We only want the remaining three bits because the other 4 have been "consumed" on line 21
+      intermediate = (byte & 0b01110000) >>> 4;
+      // set `position` to -4 because later 7 will be added, making it 3
+      position = -4;
+    }
+
+    // Increment the shift position by 7
+    position += 7;
+    // Increment the iterator by 1
+    i++;
+    // Keep going while there is a continuation bit
+  } while ((byte & 0b10000000) === 0b10000000);
+  // subtract the initial offset from `i` to get the bytes read
+  const nRead = i - offset;
+
+  // If 10 bytes have been read and intermediate has overflown
+  // it means that the varint is malformed
+  // If 11 bytes have been read it means that the varint is malformed
+  // If `i` is bigger than the buffer it means we overread the buffer and the varint is malformed
+  if ((nRead === 10 && intermediate > -1) || nRead === 11 || i > buf.length) {
+    throw new RangeError(
+      "Cannot decode the varint input: Malformed or overflow varint",
+    );
+  }
+
+  // Write the intermediate value to the "empty" slot
+  // if the first slot is taken. Take the second slot
+  U32_VIEW[Number(nRead > 4)] = intermediate;
+
+  return [U64_VIEW[0], i];
+}
+
+/**
+ * Given a `buf`, starting at `offset` (default: 0), begin decoding bytes as
+ * Varint encoded bytes, for a maximum of 5 bytes (offset + 5). The returned
+ * tuple is of the decoded varint 32-bit number, and the new offset with which
+ * to continue decoding other data.
+ *
+ * Varints are _not 32-bit by default_ so this should only be used in cases
+ * where the varint is _assured_ to be 32-bits. If in doubt, use `decode()`.
+ *
+ * To know how many bytes the Varint took to encode, simply negate `offset`
+ * from the returned new `offset`.
+ *
+ * @param buf The buffer to decode from.
+ * @param offset The offset to start decoding from.
+ * @returns A tuple of the decoded varint 32-bit number, and the new offset.
+ *
+ * @example Usage
+ * ```ts
+ * import { decodeVarint32 } from "@std/encoding/varint";
+ * import { assertEquals } from "@std/assert";
+ *
+ * const buf = new Uint8Array([0x8E, 0x02]);
+ * assertEquals(decodeVarint32(buf), [270, 2]);
+ * ```
+ */
+export function decodeVarint32(buf: Uint8Array, offset = 0): [number, number] {
+  let shift = 0;
+  let decoded = 0;
+  for (
+    let i = offset;
+    i <= Math.min(buf.length, offset + MaxVarintLen32);
+    i += 1, shift += SHIFT
+  ) {
+    const byte = buf[i]!;
+    decoded += (byte & REST) * Math.pow(2, shift);
+    if (!(byte & MSB)) return [decoded, i + 1];
+  }
+  throw new RangeError(
+    "Cannot decode the varint input: Malformed or overflow varint",
+  );
+}
+
+/**
+ * Takes unsigned number `num` and converts it into a Varint encoded
+ * `Uint8Array`, returning a tuple consisting of a `Uint8Array` slice of the
+ * encoded Varint, and an offset where the Varint encoded bytes end within the
+ * `Uint8Array`.
+ *
+ * If `buf` is not given then a Uint8Array will be created.
+ * `offset` defaults to `0`.
+ *
+ * If passed `buf` then that will be written into, starting at `offset`. The
+ * resulting returned `Uint8Array` will be a slice of `buf`. The resulting
+ * returned number is effectively `offset + bytesWritten`.
+ *
+ * @param num The number to encode.
+ * @param buf The buffer to write into.
+ * @param offset The offset to start writing at.
+ * @returns A tuple of the encoded Varint `Uint8Array` and the new offset.
+ *
+ * @example Usage
+ * ```ts
+ * import { encodeVarint } from "@std/encoding/varint";
+ * import { assertEquals } from "@std/assert";
+ *
+ * const buf = new Uint8Array(10);
+ * assertEquals(encodeVarint(42n, buf), [new Uint8Array([42]), 1]);
+ * ```
+ */
+export function encodeVarint(
+  num: bigint | number,
+  buf: Uint8Array = new Uint8Array(MaxVarintLen64),
+  offset = 0,
+): [Uint8Array, number] {
+  num = BigInt(num);
+  if (num < 0n) {
+    throw new RangeError(
+      `Cannot encode the input into varint as it should be non-negative integer: received ${num}`,
+    );
+  }
+  for (
+    let i = offset;
+    i <= Math.min(buf.length, MaxVarintLen64);
+    i += 1
+  ) {
+    if (num < MSBN) {
+      buf[i] = Number(num);
+      i += 1;
+      return [buf.slice(offset, i), i];
+    }
+    buf[i] = Number((num & 0xFFn) | MSBN);
+    num >>= SHIFTN;
+  }
+  throw new RangeError(
+    `Cannot encode the input ${num} into varint as it overflows uint64`,
+  );
+}