{
  "$schema": "https://ui.shadcn.com/schema/registry-item.json",
  "name": "media-qr-code",
  "type": "registry:component",
  "title": "QrCode",
  "description": "A QR symbol from the package's own encoder",
  "author": "sudo-kw <https://github.com/sudo-kw>",
  "dependencies": [
    "@gpuix/native@0.11.0",
    "@gpuix/react@0.11.0",
    "effect@4.1.2",
    "react@^19.2.4"
  ],
  "registryDependencies": [
    "https://gpuixui.sudokw.com/gpuix-tokens.json",
    "https://gpuixui.sudokw.com/gpuix-tw.json"
  ],
  "files": [
    {
      "path": "packages/media/src/internal.ts",
      "target": "@ui/gpuixui/media/internal.ts",
      "type": "registry:lib",
      "content": "import type { StyleDesc } from \"@gpuix/react\";\nimport { classesToStyle } from \"../tw/index.js\";\nimport type { Theme } from \"../tokens/index.js\";\n\nexport { ThemeProvider, useTheme } from \"../tokens/react.js\";\nexport type { Theme } from \"../tokens/index.js\";\n\nexport const recipeStyle = (recipe: string, theme: Theme): StyleDesc =>\n  classesToStyle(recipe, theme).style;\n"
    },
    {
      "path": "packages/media/src/name.ts",
      "target": "@ui/gpuixui/media/name.ts",
      "type": "registry:lib",
      "content": "import * as Str from \"effect/String\";\n\nexport const accessibleName = (label: unknown, fallback: string): string => {\n  const text = typeof label === \"string\" ? Str.trim(label) : \"\";\n  return Str.isEmpty(text) ? fallback : text;\n};\n\nexport const PICTURE_NAME = \"Picture\";\n"
    },
    {
      "path": "packages/media/src/qr-code.tsx",
      "target": "@ui/gpuixui/media/qr-code.tsx",
      "type": "registry:component",
      "content": "/** @jsxImportSource @gpuix/react */\nimport type { Props, StyleDesc } from \"@gpuix/react\";\nimport { mergeStyles } from \"@gpuix/react/floating\";\nimport { cn } from \"../tw/index.js\";\nimport { textStyle } from \"../tokens/index.js\";\nimport type { ReactElement } from \"react\";\nimport { recipeStyle, useTheme, type Theme } from \"./internal.js\";\nimport { accessibleName } from \"./name.js\";\nimport {\n  encodeQr,\n  levelOf,\n  QrEncoding,\n  QrSymbol,\n  qrPlacement,\n  qrSvgSource,\n  QR_QUIET_ZONE,\n  type QrLevel,\n  type QrMode,\n} from \"./qr/encode.js\";\n\nexport const QR_INK = \"#111111\";\n\nexport const QR_PAPER = \"#FFFFFF\";\n\nexport interface QrCodeProps extends Omit<Props, \"children\"> {\n  readonly value: string;\n\n  readonly level?: QrLevel;\n\n  readonly size?: number;\n\n  readonly quietZone?: number;\n\n  readonly ink?: string;\n\n  readonly paper?: string;\n\n  readonly label?: string;\n  readonly className?: string;\n}\n\nconst DEFAULT_SIZE = 160;\nconst DEFAULT_LABEL = \"QR code\";\n\nconst frameSide = (size: number): number =>\n  Number.isFinite(size) && size > 0 ? size : DEFAULT_SIZE;\n\nconst errorStyle = (theme: Theme): StyleDesc => ({\n  display: \"flex\",\n  alignItems: \"center\",\n  padding: theme.spacing.sm,\n  borderWidth: theme.borderWidth.thin,\n  borderStyle: \"solid\",\n  borderColor: theme.colors.destructive,\n  borderRadius: theme.radius.sm,\n});\n\nconst errorText = (theme: Theme): StyleDesc => ({\n  ...textStyle(theme, \"caption\"),\n  color: theme.colors.destructive,\n});\n\nconst OVERFLOW_UNITS: Readonly<Record<QrMode, string>> = {\n  numeric: \"digits\",\n  alphanumeric: \"characters\",\n  byte: \"bytes\",\n};\n\nexport const qrOverflowMessage = (\n  mode: QrMode,\n  length: number,\n  capacity: number,\n): string =>\n  `A QR code holds ${capacity} ${OVERFLOW_UNITS[mode]} at this level; the value is ${length}.`;\n\nexport const renderQrCode = (\n  props: QrCodeProps,\n  theme: Theme,\n): ReactElement => {\n  const {\n    value,\n    level: levelProp = \"M\",\n    size = DEFAULT_SIZE,\n    quietZone = QR_QUIET_ZONE,\n    ink = QR_INK,\n    paper = QR_PAPER,\n    label,\n    className,\n    style,\n    ...rest\n  } = props;\n\n  const level = levelOf(levelProp);\n\n  const inkPaint = accessibleName(ink, QR_INK);\n  const paperPaint = accessibleName(paper, QR_PAPER);\n  const encoding = encodeQr(value, { level });\n\n  return QrEncoding.match(encoding, {\n    overflow: (overflow) => (\n      <div\n        {...rest}\n        testId={rest.testId ?? \"qr-code-overflow\"}\n        role=\"alert\"\n        style={mergeStyles(\n          mergeStyles(\n            mergeStyles(\n              recipeStyle(cn(\"rounded-sm\", className), theme),\n              errorStyle(theme),\n            ),\n            { minWidth: frameSide(size), minHeight: frameSide(size) },\n          ),\n          style,\n        )}\n      >\n        <text style={errorText(theme)}>\n          {qrOverflowMessage(overflow.mode, overflow.length, overflow.capacity)}\n        </text>\n      </div>\n    ),\n    symbol: (symbol: QrSymbol) => {\n      const placement = qrPlacement(symbol, size, quietZone);\n      return (\n        <div\n          {...rest}\n          role=\"img\"\n          aria-label={accessibleName(label, DEFAULT_LABEL)}\n          style={mergeStyles(\n            mergeStyles(recipeStyle(cn(\"rounded-sm\", className), theme), {\n              display: \"flex\",\n              alignItems: \"center\",\n              justifyContent: \"center\",\n              width: placement.side,\n              height: placement.side,\n              backgroundColor: paperPaint,\n            }),\n            style,\n          )}\n        >\n          <svg\n            testId=\"qr-code-svg\"\n            source={qrSvgSource(symbol, placement.quiet)}\n            style={{\n              width: placement.side,\n              height: placement.side,\n              color: inkPaint,\n            }}\n          />\n        </div>\n      );\n    },\n  });\n};\n\nexport const QrCode = (props: QrCodeProps): ReactElement => {\n  const theme = useTheme();\n  return renderQrCode(props, theme);\n};\n"
    },
    {
      "path": "packages/media/src/qr/encode.ts",
      "target": "@ui/gpuixui/media/qr/encode.ts",
      "type": "registry:lib",
      "content": "import { Match } from \"effect\";\nimport * as Arr from \"effect/Array\";\nimport * as Option from \"effect/Option\";\nimport * as Schema from \"effect/Schema\";\nimport * as Str from \"effect/String\";\n\nexport const QR_LEVELS = [\"L\", \"M\", \"Q\", \"H\"] as const;\n\nexport const QrLevel = Schema.Literals(QR_LEVELS);\n\nexport type QrLevel = typeof QrLevel.Type;\n\nconst isQrLevel = Schema.is(QrLevel);\n\nexport const levelOf = (value: unknown): QrLevel =>\n  isQrLevel(value) ? value : \"M\";\n\nexport const QR_MAX_VERSION = 10;\n\nexport const QrVersion = Schema.Literals([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]);\n\nexport type QrVersion = typeof QrVersion.Type;\n\nconst BASE_MODULES = 21;\n\nexport const QR_QUIET_ZONE = 4;\n\ninterface EcSpec {\n  readonly ec: number;\n  readonly groups: ReadonlyArray<readonly [number, number]>;\n}\n\ntype EcTable = Readonly<Record<QrVersion, EcSpec>>;\n\nconst EC_BLOCKS: Readonly<Record<QrLevel, EcTable>> = {\n  L: {\n    1: { ec: 7, groups: [[1, 19]] },\n    2: { ec: 10, groups: [[1, 34]] },\n    3: { ec: 15, groups: [[1, 55]] },\n    4: { ec: 20, groups: [[1, 80]] },\n    5: { ec: 26, groups: [[1, 108]] },\n    6: { ec: 18, groups: [[2, 68]] },\n    7: { ec: 20, groups: [[2, 78]] },\n    8: { ec: 24, groups: [[2, 97]] },\n    9: { ec: 30, groups: [[2, 116]] },\n    10: {\n      ec: 18,\n      groups: [\n        [2, 68],\n        [2, 69],\n      ],\n    },\n  },\n  M: {\n    1: { ec: 10, groups: [[1, 16]] },\n    2: { ec: 16, groups: [[1, 28]] },\n    3: { ec: 26, groups: [[1, 44]] },\n    4: { ec: 18, groups: [[2, 32]] },\n    5: { ec: 24, groups: [[2, 43]] },\n    6: { ec: 16, groups: [[4, 27]] },\n    7: { ec: 18, groups: [[4, 31]] },\n    8: {\n      ec: 22,\n      groups: [\n        [2, 38],\n        [2, 39],\n      ],\n    },\n    9: {\n      ec: 22,\n      groups: [\n        [3, 36],\n        [2, 37],\n      ],\n    },\n    10: {\n      ec: 26,\n      groups: [\n        [4, 43],\n        [1, 44],\n      ],\n    },\n  },\n  Q: {\n    1: { ec: 13, groups: [[1, 13]] },\n    2: { ec: 22, groups: [[1, 22]] },\n    3: { ec: 18, groups: [[2, 17]] },\n    4: { ec: 26, groups: [[2, 24]] },\n    5: {\n      ec: 18,\n      groups: [\n        [2, 15],\n        [2, 16],\n      ],\n    },\n    6: { ec: 24, groups: [[4, 19]] },\n    7: {\n      ec: 18,\n      groups: [\n        [2, 14],\n        [4, 15],\n      ],\n    },\n    8: {\n      ec: 22,\n      groups: [\n        [4, 18],\n        [2, 19],\n      ],\n    },\n    9: {\n      ec: 20,\n      groups: [\n        [4, 16],\n        [4, 17],\n      ],\n    },\n    10: {\n      ec: 24,\n      groups: [\n        [6, 19],\n        [2, 20],\n      ],\n    },\n  },\n  H: {\n    1: { ec: 17, groups: [[1, 9]] },\n    2: { ec: 28, groups: [[1, 16]] },\n    3: { ec: 22, groups: [[2, 13]] },\n    4: { ec: 16, groups: [[4, 9]] },\n    5: {\n      ec: 22,\n      groups: [\n        [2, 11],\n        [2, 12],\n      ],\n    },\n    6: { ec: 28, groups: [[4, 15]] },\n    7: {\n      ec: 26,\n      groups: [\n        [4, 13],\n        [1, 14],\n      ],\n    },\n    8: {\n      ec: 26,\n      groups: [\n        [4, 14],\n        [2, 15],\n      ],\n    },\n    9: {\n      ec: 24,\n      groups: [\n        [4, 12],\n        [4, 13],\n      ],\n    },\n    10: {\n      ec: 28,\n      groups: [\n        [6, 15],\n        [2, 16],\n      ],\n    },\n  },\n};\n\nconst ALIGNMENT_CENTRES: Readonly<Record<QrVersion, ReadonlyArray<number>>> = {\n  1: [],\n  2: [6, 18],\n  3: [6, 22],\n  4: [6, 26],\n  5: [6, 30],\n  6: [6, 34],\n  7: [6, 22, 38],\n  8: [6, 24, 42],\n  9: [6, 26, 46],\n  10: [6, 28, 50],\n};\n\nconst MASK_ZERO = (row: number, col: number): boolean => (row + col) % 2 === 0;\n\nconst MASKS: ReadonlyArray<(row: number, col: number) => boolean> = [\n  MASK_ZERO,\n  (row) => row % 2 === 0,\n  (_row, col) => col % 3 === 0,\n  (row, col) => (row + col) % 3 === 0,\n  (row, col) => (Math.floor(row / 2) + Math.floor(col / 3)) % 2 === 0,\n  (row, col) => ((row * col) % 2) + ((row * col) % 3) === 0,\n  (row, col) => (((row * col) % 2) + ((row * col) % 3)) % 2 === 0,\n  (row, col) => (((row + col) % 2) + ((row * col) % 3)) % 2 === 0,\n];\n\nconst LEVEL_BITS: Readonly<Record<QrLevel, number>> = {\n  L: 1,\n  M: 0,\n  Q: 3,\n  H: 2,\n};\n\nexport const QR_VERSIONS: ReadonlyArray<QrVersion> = [\n  1, 2, 3, 4, 5, 6, 7, 8, 9, 10,\n];\n\nexport const qrModules = (version: QrVersion): number =>\n  BASE_MODULES + (version - 1) * 4;\n\nconst spec = (version: QrVersion, level: QrLevel): EcSpec =>\n  EC_BLOCKS[level][version];\n\nexport const qrDataCodewords = (version: QrVersion, level: QrLevel): number =>\n  Arr.reduce(\n    spec(version, level).groups,\n    0,\n    (total, [blocks, data]) => total + blocks * data,\n  );\n\nexport const QR_MODES = [\"numeric\", \"alphanumeric\", \"byte\"] as const;\n\nexport const QrMode = Schema.Literals(QR_MODES);\n\nexport type QrMode = typeof QrMode.Type;\n\nconst ALPHANUMERIC = \"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:\";\n\nconst MODE_INDICATORS: Readonly<Record<QrMode, number>> = {\n  numeric: 0b0001,\n  alphanumeric: 0b0010,\n  byte: 0b0100,\n};\n\nconst COUNT_BITS: Readonly<Record<QrMode, readonly [number, number]>> = {\n  numeric: [10, 12],\n  alphanumeric: [9, 11],\n  byte: [8, 16],\n};\n\nconst countBits = (mode: QrMode, version: QrVersion): number =>\n  version <= 9 ? COUNT_BITS[mode][0] : COUNT_BITS[mode][1];\n\nconst characters = (text: string): ReadonlyArray<string> =>\n  Arr.fromIterable(text);\n\nconst isDigit = (character: string): boolean =>\n  character >= \"0\" && character <= \"9\";\n\nconst alphanumericValue = (character: string): Option.Option<number> =>\n  Str.indexOf(character)(ALPHANUMERIC);\n\nconst isAlphanumeric = (character: string): boolean =>\n  Option.isSome(alphanumericValue(character));\n\nexport const qrModeOf = (value: unknown): QrMode => {\n  const text = qrTextOf(value);\n  if (Str.isEmpty(text)) return \"byte\";\n  const parts = characters(text);\n  if (Arr.every(parts, isDigit)) return \"numeric\";\n  if (Arr.every(parts, isAlphanumeric)) return \"alphanumeric\";\n  return \"byte\";\n};\n\nconst payloadLength = (text: string, mode: QrMode): number =>\n  mode === \"byte\" ? utf8(text).length : text.length;\n\nconst numericBits = (length: number): number => {\n  const rest = length % 3;\n  return Math.floor(length / 3) * 10 + (rest === 2 ? 7 : rest === 1 ? 4 : 0);\n};\n\nconst alphanumericBits = (length: number): number =>\n  Math.floor(length / 2) * 11 + (length % 2 === 1 ? 6 : 0);\n\nconst payloadBits = (text: string, mode: QrMode): number =>\n  Match.value(mode).pipe(\n    Match.when(\"numeric\", () => numericBits(text.length)),\n    Match.when(\"alphanumeric\", () => alphanumericBits(text.length)),\n    Match.when(\"byte\", () => utf8(text).length * 8),\n    Match.exhaustive,\n  );\n\nconst segmentBits = (text: string, mode: QrMode, version: QrVersion): number =>\n  4 + countBits(mode, version) + payloadBits(text, mode);\n\nexport const qrModeCapacity = (\n  mode: QrMode,\n  version: QrVersion,\n  level: QrLevel,\n): number => {\n  const available =\n    qrDataCodewords(version, level) * 8 - 4 - countBits(mode, version);\n  return Match.value(mode).pipe(\n    Match.when(\"numeric\", () => {\n      const rest = available % 10;\n      return (\n        Math.floor(available / 10) * 3 + (rest >= 7 ? 2 : rest >= 4 ? 1 : 0)\n      );\n    }),\n    Match.when(\n      \"alphanumeric\",\n      () => Math.floor(available / 11) * 2 + (available % 11 >= 6 ? 1 : 0),\n    ),\n    Match.when(\"byte\", () => Math.floor(available / 8)),\n    Match.exhaustive,\n  );\n};\n\nexport const qrByteCapacity = (version: QrVersion, level: QrLevel): number =>\n  qrModeCapacity(\"byte\", version, level);\n\nconst versionForMode = (\n  text: string,\n  mode: QrMode,\n  level: QrLevel,\n): Option.Option<QrVersion> =>\n  Arr.findFirst(\n    QR_VERSIONS,\n    (version) =>\n      segmentBits(text, mode, version) <= qrDataCodewords(version, level) * 8,\n  );\n\nexport const qrVersionFor = (\n  bytes: number,\n  level: QrLevel,\n): Option.Option<QrVersion> =>\n  Arr.findFirst(\n    QR_VERSIONS,\n    (version) => qrByteCapacity(version, level) >= bytes,\n  );\n\nconst utf8 = (value: string): ReadonlyArray<number> =>\n  Arr.fromIterable(new TextEncoder().encode(value));\n\nconst qrTextOf = (value: unknown): string =>\n  typeof value === \"string\" ? value : \"\";\n\nexport class QrSymbol extends Schema.Class<QrSymbol>(\"QrSymbol\")({\n  _tag: Schema.tag(\"symbol\"),\n  version: QrVersion,\n  level: QrLevel,\n  mask: Schema.Int,\n  matrix: Schema.Array(Schema.Array(Schema.Boolean)),\n}) {\n  get modules(): number {\n    return qrModules(this.version);\n  }\n\n  isDark = (row: number, col: number): boolean =>\n    this.matrix[row]?.[col] ?? false;\n}\n\nexport class QrOverflow extends Schema.Class<QrOverflow>(\"QrOverflow\")({\n  _tag: Schema.tag(\"overflow\"),\n  mode: QrMode,\n\n  length: Schema.Int,\n\n  capacity: Schema.Int,\n  level: QrLevel,\n}) {}\n\nexport const QrEncoding = Schema.Union([QrSymbol, QrOverflow]).pipe(\n  Schema.toTaggedUnion(\"_tag\"),\n);\n\nexport type QrEncoding = typeof QrEncoding.Type;\n\nconst GF_EXP = new Uint8Array(512);\n\nconst GF_LOG = new Uint8Array(256);\n\n{\n  let value = 1;\n  for (let at = 0; at < 255; at += 1) {\n    GF_EXP[at] = value;\n    GF_LOG[value] = at;\n    value <<= 1;\n    if ((value & 0x100) !== 0) value ^= 0x11d;\n  }\n  for (let at = 255; at < 512; at += 1) GF_EXP[at] = GF_EXP[at - 255] ?? 0;\n}\n\nconst gfMul = (left: number, right: number): number =>\n  left === 0 || right === 0\n    ? 0\n    : (GF_EXP[(GF_LOG[left] ?? 0) + (GF_LOG[right] ?? 0)] ?? 0);\n\nconst generator = (degree: number): ReadonlyArray<number> => {\n  let polynomial: ReadonlyArray<number> = [1];\n  for (let root = 0; root < degree; root += 1) {\n    const next = Arr.makeBy(polynomial.length + 1, () => 0);\n    polynomial.forEach((coefficient, at) => {\n      next[at] = (next[at] ?? 0) ^ coefficient;\n      next[at + 1] =\n        (next[at + 1] ?? 0) ^ gfMul(coefficient, GF_EXP[root] ?? 0);\n    });\n    polynomial = next;\n  }\n  return polynomial;\n};\n\nconst errorCorrection = (\n  data: ReadonlyArray<number>,\n  degree: number,\n): ReadonlyArray<number> => {\n  const polynomial = generator(degree);\n  const remainder = Arr.makeBy(degree, () => 0);\n  for (const byte of data) {\n    const factor = byte ^ (remainder[0] ?? 0);\n    for (let at = 0; at < degree - 1; at += 1) {\n      remainder[at] =\n        (remainder[at + 1] ?? 0) ^ gfMul(polynomial[at + 1] ?? 0, factor);\n    }\n    remainder[degree - 1] = gfMul(polynomial[degree] ?? 0, factor);\n  }\n  return remainder;\n};\n\nconst appendBits = (bits: number[], value: number, length: number): void => {\n  for (let at = length - 1; at >= 0; at -= 1) bits.push((value >>> at) & 1);\n};\n\nconst numericPayload = (bits: number[], text: string): void => {\n  Arr.forEach(Arr.chunksOf(characters(text), 3), (group) => {\n    appendBits(\n      bits,\n      Number(Arr.join(group, \"\")),\n      group.length === 3 ? 10 : group.length === 2 ? 7 : 4,\n    );\n  });\n};\n\nconst alphanumericPayload = (bits: number[], text: string): void => {\n  Arr.forEach(Arr.chunksOf(characters(text), 2), (group) => {\n    const value = Arr.reduce(\n      group,\n      0,\n      (total, character) =>\n        total * 45 + Option.getOrElse(alphanumericValue(character), () => 0),\n    );\n    appendBits(bits, value, group.length === 2 ? 11 : 6);\n  });\n};\n\nconst writePayload = (bits: number[], text: string, mode: QrMode): void => {\n  Match.value(mode).pipe(\n    Match.when(\"numeric\", () => {\n      numericPayload(bits, text);\n    }),\n    Match.when(\"alphanumeric\", () => {\n      alphanumericPayload(bits, text);\n    }),\n    Match.when(\"byte\", () => {\n      Arr.forEach(utf8(text), (byte) => {\n        appendBits(bits, byte, 8);\n      });\n    }),\n    Match.exhaustive,\n  );\n};\n\nconst dataCodewords = (\n  text: string,\n  mode: QrMode,\n  version: QrVersion,\n  level: QrLevel,\n): ReadonlyArray<number> => {\n  const total = qrDataCodewords(version, level);\n  const bits: number[] = [];\n  appendBits(bits, MODE_INDICATORS[mode], 4);\n  appendBits(bits, payloadLength(text, mode), countBits(mode, version));\n  writePayload(bits, text, mode);\n\n  const capacity = total * 8;\n  appendBits(bits, 0, Math.min(4, capacity - bits.length));\n  appendBits(bits, 0, (8 - (bits.length % 8)) % 8);\n\n  const codewords: number[] = [];\n  for (let at = 0; at < bits.length; at += 8) {\n    codewords.push(\n      Arr.reduce(\n        Arr.makeBy(8, (offset) => bits[at + offset] ?? 0),\n        0,\n        (byte, bit) => (byte << 1) | bit,\n      ),\n    );\n  }\n  for (let pad = 0; codewords.length < total; pad += 1) {\n    codewords.push(pad % 2 === 0 ? 0xec : 0x11);\n  }\n  return codewords;\n};\n\ninterface Block {\n  readonly data: ReadonlyArray<number>;\n  readonly ec: ReadonlyArray<number>;\n}\n\nconst blocksOf = (\n  codewords: ReadonlyArray<number>,\n  version: QrVersion,\n  level: QrLevel,\n): ReadonlyArray<Block> => {\n  const { ec, groups } = spec(version, level);\n  const sizes = Arr.flatMap(groups, ([blocks, data]) =>\n    Arr.makeBy(blocks, () => data),\n  );\n  const offsets = Arr.reduce(sizes, [0], (starts, size) =>\n    Arr.append(starts, Option.getOrElse(Arr.last(starts), () => 0) + size),\n  );\n  return Arr.map(sizes, (size, at) => {\n    const data = Arr.take(Arr.drop(codewords, offsets[at] ?? 0), size);\n    return { data, ec: errorCorrection(data, ec) };\n  });\n};\n\nconst interleave = (blocks: ReadonlyArray<Block>): ReadonlyArray<number> => {\n  const widest = Arr.reduce(blocks, 0, (most, block) =>\n    Math.max(most, block.data.length),\n  );\n  const data = Arr.flatMap(\n    Arr.makeBy(widest, (at) => at),\n    (at) =>\n      Arr.flatMap(blocks, (block) => {\n        const byte = block.data[at];\n        return byte === undefined ? [] : [byte];\n      }),\n  );\n  const degree = blocks[0]?.ec.length ?? 0;\n  const ecc = Arr.flatMap(\n    Arr.makeBy(degree, (at) => at),\n    (at) =>\n      Arr.flatMap(blocks, (block) => {\n        const byte = block.ec[at];\n        return byte === undefined ? [] : [byte];\n      }),\n  );\n  return Arr.appendAll(data, ecc);\n};\n\ninterface Canvas {\n  readonly modules: boolean[][];\n  readonly reserved: boolean[][];\n}\n\nconst blank = (size: number): Canvas => ({\n  modules: Arr.makeBy(size, () => Arr.makeBy(size, () => false)),\n  reserved: Arr.makeBy(size, () => Arr.makeBy(size, () => false)),\n});\n\nconst put = (canvas: Canvas, row: number, col: number, dark: boolean): void => {\n  const line = canvas.modules[row];\n  const taken = canvas.reserved[row];\n  if (line === undefined || taken === undefined) return;\n  line[col] = dark;\n  taken[col] = true;\n};\n\nconst drawFinder = (canvas: Canvas, top: number, left: number): void => {\n  const size = canvas.modules.length;\n  for (let dy = -1; dy <= 7; dy += 1) {\n    for (let dx = -1; dx <= 7; dx += 1) {\n      const row = top + dy;\n      const col = left + dx;\n      if (row < 0 || row >= size || col < 0 || col >= size) continue;\n      const inPattern = dy >= 0 && dy <= 6 && dx >= 0 && dx <= 6;\n      const dark =\n        inPattern &&\n        (dy === 0 ||\n          dy === 6 ||\n          dx === 0 ||\n          dx === 6 ||\n          (dy >= 2 && dy <= 4 && dx >= 2 && dx <= 4));\n      put(canvas, row, col, dark);\n    }\n  }\n};\n\nconst drawAlignment = (canvas: Canvas, row: number, col: number): void => {\n  for (let dy = -2; dy <= 2; dy += 1) {\n    for (let dx = -2; dx <= 2; dx += 1) {\n      put(\n        canvas,\n        row + dy,\n        col + dx,\n        Math.max(Math.abs(dy), Math.abs(dx)) !== 1,\n      );\n    }\n  }\n};\n\nexport const qrFormatBits = (level: QrLevel, mask: number): number => {\n  const data = (LEVEL_BITS[level] << 3) | mask;\n  let remainder = data;\n  for (let at = 0; at < 10; at += 1) {\n    remainder = (remainder << 1) ^ ((remainder >>> 9) * 0x537);\n  }\n  return ((data << 10) | remainder) ^ 0x5412;\n};\n\nexport const qrVersionBits = (version: number): number => {\n  let remainder = version;\n  for (let at = 0; at < 12; at += 1) {\n    remainder = (remainder << 1) ^ ((remainder >>> 11) * 0x1f25);\n  }\n  return (version << 12) | remainder;\n};\n\nconst bitOf = (bits: number, at: number): boolean => ((bits >>> at) & 1) !== 0;\n\nconst drawFormat = (canvas: Canvas, level: QrLevel, mask: number): void => {\n  const size = canvas.modules.length;\n  const bits = qrFormatBits(level, mask);\n  for (let at = 0; at <= 5; at += 1) put(canvas, at, 8, bitOf(bits, at));\n  put(canvas, 7, 8, bitOf(bits, 6));\n  put(canvas, 8, 8, bitOf(bits, 7));\n  put(canvas, 8, 7, bitOf(bits, 8));\n  for (let at = 9; at < 15; at += 1) put(canvas, 8, 14 - at, bitOf(bits, at));\n  for (let at = 0; at < 8; at += 1)\n    put(canvas, 8, size - 1 - at, bitOf(bits, at));\n  for (let at = 8; at < 15; at += 1)\n    put(canvas, size - 15 + at, 8, bitOf(bits, at));\n  put(canvas, size - 8, 8, true);\n};\n\nconst drawVersion = (canvas: Canvas, version: number): void => {\n  if (version < 7) return;\n  const size = canvas.modules.length;\n  const bits = qrVersionBits(version);\n  for (let at = 0; at < 18; at += 1) {\n    const dark = bitOf(bits, at);\n    const lead = size - 11 + (at % 3);\n    const trail = Math.floor(at / 3);\n    put(canvas, trail, lead, dark);\n    put(canvas, lead, trail, dark);\n  }\n};\n\nconst functionCanvas = (version: QrVersion, level: QrLevel): Canvas => {\n  const size = qrModules(version);\n  const canvas = blank(size);\n  drawFinder(canvas, 0, 0);\n  drawFinder(canvas, 0, size - 7);\n  drawFinder(canvas, size - 7, 0);\n  for (let at = 8; at < size - 8; at += 1) {\n    put(canvas, 6, at, at % 2 === 0);\n    put(canvas, at, 6, at % 2 === 0);\n  }\n  const centres = ALIGNMENT_CENTRES[version];\n  for (const row of centres) {\n    for (const col of centres) {\n      const overlapsFinder =\n        (row === 6 && col === 6) ||\n        (row === 6 && col === size - 7) ||\n        (row === size - 7 && col === 6);\n      if (!overlapsFinder) drawAlignment(canvas, row, col);\n    }\n  }\n  drawFormat(canvas, level, 0);\n  drawVersion(canvas, version);\n  return canvas;\n};\n\nconst drawCodewords = (\n  canvas: Canvas,\n  codewords: ReadonlyArray<number>,\n): void => {\n  const size = canvas.modules.length;\n  const total = codewords.length * 8;\n  let index = 0;\n  for (let right = size - 1; right >= 1; right -= 2) {\n    if (right === 6) right = 5;\n    const upward = ((right + 1) & 2) === 0;\n    for (let step = 0; step < size; step += 1) {\n      for (let offset = 0; offset < 2; offset += 1) {\n        const col = right - offset;\n        const row = upward ? size - 1 - step : step;\n        if (canvas.reserved[row]?.[col] !== false) continue;\n        const line = canvas.modules[row];\n        if (line === undefined) continue;\n        if (index < total) {\n          line[col] = bitOf(codewords[index >>> 3] ?? 0, 7 - (index & 7));\n          index += 1;\n        }\n      }\n    }\n  }\n};\n\nconst cellAt = (\n  grid: ReadonlyArray<ReadonlyArray<boolean>>,\n  row: number,\n  col: number,\n): boolean => grid[row]?.[col] ?? false;\n\nexport const qrPenalty = (\n  grid: ReadonlyArray<ReadonlyArray<boolean>>,\n): number => {\n  const size = grid.length;\n  const lookalike = [true, false, true, true, true, false, true];\n\n  const runPenalty = (run: number): number => (run >= 5 ? 3 + (run - 5) : 0);\n\n  const linePenalty = (line: ReadonlyArray<boolean>): number => {\n    let penalty = 0;\n    let run = 1;\n    for (let at = 1; at < line.length; at += 1) {\n      if (line[at] === line[at - 1]) {\n        run += 1;\n        continue;\n      }\n      penalty += runPenalty(run);\n      run = 1;\n    }\n    penalty += runPenalty(run);\n    for (let at = 0; at + 6 < line.length; at += 1) {\n      const matches = Arr.every(\n        lookalike,\n        (expected, step) => (line[at + step] ?? false) === expected,\n      );\n      if (!matches) continue;\n      const quietBefore = Arr.every(\n        Arr.makeBy(4, (step) => at - 1 - step),\n        (col) => col < 0 || (line[col] ?? false) === false,\n      );\n      const quietAfter = Arr.every(\n        Arr.makeBy(4, (step) => at + 7 + step),\n        (col) => col >= line.length || (line[col] ?? false) === false,\n      );\n      if (quietBefore || quietAfter) penalty += 40;\n    }\n    return penalty;\n  };\n\n  const lines = Arr.flatMap(\n    Arr.makeBy(size, (at) => at),\n    (at) => [grid[at] ?? [], Arr.map(grid, (row) => row[at] ?? false)],\n  );\n  let total = Arr.reduce(lines, 0, (sum, line) => sum + linePenalty(line));\n\n  for (let row = 0; row < size - 1; row += 1) {\n    for (let col = 0; col < size - 1; col += 1) {\n      const colour = cellAt(grid, row, col);\n      if (\n        cellAt(grid, row, col + 1) === colour &&\n        cellAt(grid, row + 1, col) === colour &&\n        cellAt(grid, row + 1, col + 1) === colour\n      ) {\n        total += 3;\n      }\n    }\n  }\n\n  const dark = Arr.reduce(\n    Arr.map(grid, (row) => Arr.filter(row, (cell) => cell)),\n    0,\n    (count, row) => count + row.length,\n  );\n  const cells = size * size;\n  const percent = cells === 0 ? 50 : (dark * 100) / cells;\n  total += Math.floor(Math.abs(percent - 50) / 5) * 10;\n\n  return total;\n};\n\ninterface Candidate {\n  readonly mask: number;\n  readonly matrix: ReadonlyArray<ReadonlyArray<boolean>>;\n}\n\nconst masked = (\n  canvas: Canvas,\n  paint: (row: number, col: number) => boolean,\n  mask: number,\n  level: QrLevel,\n): ReadonlyArray<ReadonlyArray<boolean>> => {\n  const copy: Canvas = {\n    modules: Arr.map(canvas.modules, (row) => Arr.fromIterable(row)),\n    reserved: Arr.map(canvas.reserved, (row) => Arr.fromIterable(row)),\n  };\n  drawFormat(copy, level, mask);\n  return Arr.map(copy.modules, (row, rowIndex) =>\n    Arr.map(row, (dark, col) => {\n      if (canvas.reserved[rowIndex]?.[col] === true) return dark;\n      return paint(rowIndex, col) ? !dark : dark;\n    }),\n  );\n};\n\nexport interface QrEncodeOptions {\n  readonly level?: QrLevel;\n\n  readonly mask?: number;\n}\n\nexport const encodeQr = (\n  value: string,\n  options: QrEncodeOptions = {},\n): QrEncoding => {\n  const level = levelOf(options.level);\n  const text = qrTextOf(value);\n  const mode = qrModeOf(text);\n  const versionOf = versionForMode(text, mode, level);\n  if (Option.isNone(versionOf)) {\n    return new QrOverflow({\n      mode,\n      length: payloadLength(text, mode),\n      capacity: qrModeCapacity(mode, QR_MAX_VERSION, level),\n      level,\n    });\n  }\n  const version = versionOf.value;\n  const codewords = interleave(\n    blocksOf(dataCodewords(text, mode, version, level), version, level),\n  );\n  const canvas = functionCanvas(version, level);\n  drawCodewords(canvas, codewords);\n\n  const candidates = Arr.map(\n    MASKS,\n    (paint, mask): Candidate => ({\n      mask,\n      matrix: masked(canvas, paint, mask, level),\n    }),\n  );\n  const fallback: Candidate = {\n    mask: 0,\n    matrix: masked(canvas, MASK_ZERO, 0, level),\n  };\n  const best = Option.getOrElse(\n    Arr.reduce(\n      Arr.drop(candidates, 1),\n      Arr.head(candidates),\n      (winner, candidate) =>\n        Option.match(winner, {\n          onNone: () => Option.some(candidate),\n          onSome: (current) =>\n            qrPenalty(candidate.matrix) < qrPenalty(current.matrix)\n              ? Option.some(candidate)\n              : winner,\n        }),\n    ),\n    () => fallback,\n  );\n  const chosen = Option.match(Option.fromNullishOr(options.mask), {\n    onNone: () => best,\n    onSome: (mask) =>\n      Option.getOrElse(\n        Arr.findFirst(candidates, (candidate) => candidate.mask === mask),\n        () => best,\n      ),\n  });\n\n  return new QrSymbol({\n    version,\n    level,\n    mask: chosen.mask,\n    matrix: chosen.matrix,\n  });\n};\n\nexport interface QrPlacement {\n  readonly module: number;\n\n  readonly quiet: number;\n\n  readonly side: number;\n\n  readonly cells: number;\n}\n\nconst quietZoneOf = (quiet: number): number =>\n  Number.isFinite(quiet) && quiet >= 0 ? Math.floor(quiet) : QR_QUIET_ZONE;\n\nexport const qrPlacement = (\n  symbol: QrSymbol,\n  side: number,\n  quiet: number = QR_QUIET_ZONE,\n  fallback = 160,\n): QrPlacement => {\n  const zone = quietZoneOf(quiet);\n  const cells = symbol.modules + zone * 2;\n  const asked = Number.isFinite(side) && side > 0 ? side : fallback;\n  const whole = Math.floor(asked / cells);\n  return whole >= 1\n    ? { module: whole, quiet: zone, side: whole * cells, cells }\n    : { module: asked / cells, quiet: zone, side: asked, cells };\n};\n\nexport const qrSvgSource = (\n  symbol: QrSymbol,\n  quiet: number = QR_QUIET_ZONE,\n): string => {\n  const offset = quietZoneOf(quiet);\n  const cells = symbol.modules + offset * 2;\n  const runs = Arr.flatMap(\n    Arr.makeBy(symbol.modules, (row) => row),\n    (row) =>\n      Arr.flatMap(\n        Arr.makeBy(symbol.modules, (col) => col),\n        (col) =>\n          symbol.isDark(row, col)\n            ? [`M${col + offset} ${row + offset}h1v1h-1z`]\n            : [],\n      ),\n  );\n  return `<svg xmlns=\"http://www.w3.org/2000/svg\" viewBox=\"0 0 ${cells} ${cells}\"><path fill=\"#000\" d=\"${Arr.join(runs, \"\")}\"/></svg>`;\n};\n"
    }
  ],
  "docs": "[QrCode](https://gpuixui.sudokw.com/media/qr-code) — These are GPUix native components: the files render through GPUix's reconciler against `@gpuix/react`, not the DOM, and need the per-platform `@gpuix/native` binding. The CLI installs the `@gpuixui/*` runtime the components import as registry items, so the copied tree resolves on its own; wrap it in `ThemeProvider` before it renders.",
  "meta": {
    "url": "/media/qr-code",
    "kind": "component",
    "runtime": "gpuix",
    "registry": "gpuixui"
  }
}