Function bytesIncludesUtf8String

packages/hardhat-utils/src/bytes.ts:74–108

(
  haystack: Uint8Array,
  needle: string,
)

 * @returns True if the needle's byte sequence is found in the haystack.
 */
export function bytesIncludesUtf8String(
  haystack: Uint8Array,
  needle: string,
): boolean {
  if (needle.length === 0) {
    return true;
  }

  const needleBytes = utf8StringToBytes(needle);
  const needleLen = needleBytes.length;
  const haystackLen = haystack.length;
  if (needleLen > haystackLen) {
    return false;
  }

  const lps = buildLpsTable(needleBytes);

  let haystackI = 0;
  let needleI = 0;
  while (haystackI < haystackLen) {
    if (haystack[haystackI] === needleBytes[needleI]) {
      haystackI++;
      needleI++;
      if (needleI === needleLen) {
        return true;
      }
    } else if (needleI > 0) {
      needleI = lps[needleI - 1];
    } else {
      haystackI++;
    }
  }

  return false;
}

/**
 * Parses UTF-8 encoded JSON bytes into a value.