@carbonenginejs/runtime-resource 0.1.0 → 0.8.0

package/dist/formats/dds/core/bc6h.js

@@ -0,0 +1,288 @@
+// BC6H is a little-endian 128-bit block format. MODE_LAYOUTS describes the
+// fixed endpoint bit assignments from the Khronos Data Format Specification,
+// section 20.2. The decoder and its numeric pipeline are CarbonEngineJS code.
+
+const MODE_LAYOUTS = Object.freeze(["M0 M1 GY4 BY4 BZ4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4", "M0 M1 GY5 GZ4 GZ5 RW0 RW1 RW2 RW3 RW4 RW5 RW6 BZ0 BZ1 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 BY5 BZ2 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BZ3 BZ5 BZ4 RX0 RX1 RX2 RX3 RX4 RX5 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GX5 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BX5 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 RY5 RZ0 RZ1 RZ2 RZ3 RZ4 RZ5 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RW10 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GW10 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BW10 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RW10 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GW10 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BW10 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 BZ0 BZ2 RZ0 RZ1 RZ2 RZ3 GY4 BZ3 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RW10 BY4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GW10 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BW10 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 BZ1 BZ2 RZ0 RZ1 RZ2 RZ3 BZ4 BZ3 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BZ4 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 GZ4 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 BZ2 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BZ3 BZ4 RX0 RX1 RX2 RX3 RX4 RX5 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 RY5 RZ0 RZ1 RZ2 RZ3 RZ4 RZ5 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 BZ0 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GY5 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 GZ5 BZ4 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GX5 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 BZ1 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 BY5 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BZ5 BZ4 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BX5 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 GZ4 BZ0 BZ1 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GY5 BY5 BZ2 GY4 BW0 BW1 BW2 BW3 BW4 BW5 GZ5 BZ3 BZ5 BZ4 RX0 RX1 RX2 RX3 RX4 RX5 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GX5 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BX5 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 RY5 RZ0 RZ1 RZ2 RZ3 RZ4 RZ5 D0 D1 D2 D3 D4", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RX5 RX6 RX7 RX8 RX9 GX0 GX1 GX2 GX3 GX4 GX5 GX6 GX7 GX8 GX9 BX0 BX1 BX2 BX3 BX4 BX5 BX6 BX7 BX8 BX9 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RX5 RX6 RX7 RX8 RW10 GX0 GX1 GX2 GX3 GX4 GX5 GX6 GX7 GX8 GW10 BX0 BX1 BX2 BX3 BX4 BX5 BX6 BX7 BX8 BW10 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RX5 RX6 RX7 RW11 RW10 GX0 GX1 GX2 GX3 GX4 GX5 GX6 GX7 GW11 GW10 BX0 BX1 BX2 BX3 BX4 BX5 BX6 BX7 BW11 BW10 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0", "M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RW15 RW14 RW13 RW12 RW11 RW10 GX0 GX1 GX2 GX3 GW15 GW14 GW13 GW12 GW11 GW10 BX0 BX1 BX2 BX3 BW15 BW14 BW13 BW12 BW11 BW10 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0"]);
+const MODES = Object.freeze([{
+  code: 0x00,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 10,
+  deltaBits: [5, 5, 5]
+}, {
+  code: 0x01,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 7,
+  deltaBits: [6, 6, 6]
+}, {
+  code: 0x02,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 11,
+  deltaBits: [5, 4, 4]
+}, {
+  code: 0x06,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 11,
+  deltaBits: [4, 5, 4]
+}, {
+  code: 0x0a,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 11,
+  deltaBits: [4, 4, 5]
+}, {
+  code: 0x0e,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 9,
+  deltaBits: [5, 5, 5]
+}, {
+  code: 0x12,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 8,
+  deltaBits: [6, 5, 5]
+}, {
+  code: 0x16,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 8,
+  deltaBits: [5, 6, 5]
+}, {
+  code: 0x1a,
+  subsets: 2,
+  transformed: true,
+  indexBits: 3,
+  endpointBits: 8,
+  deltaBits: [5, 5, 6]
+}, {
+  code: 0x1e,
+  subsets: 2,
+  transformed: false,
+  indexBits: 3,
+  endpointBits: 6,
+  deltaBits: [6, 6, 6]
+}, {
+  code: 0x03,
+  subsets: 1,
+  transformed: false,
+  indexBits: 4,
+  endpointBits: 10,
+  deltaBits: [10, 10, 10]
+}, {
+  code: 0x07,
+  subsets: 1,
+  transformed: true,
+  indexBits: 4,
+  endpointBits: 11,
+  deltaBits: [9, 9, 9]
+}, {
+  code: 0x0b,
+  subsets: 1,
+  transformed: true,
+  indexBits: 4,
+  endpointBits: 12,
+  deltaBits: [8, 8, 8]
+}, {
+  code: 0x0f,
+  subsets: 1,
+  transformed: true,
+  indexBits: 4,
+  endpointBits: 16,
+  deltaBits: [4, 4, 4]
+}]);
+const MODE_BY_CODE = new Int8Array(32).fill(-1);
+for (let index = 0; index < MODES.length; index++) MODE_BY_CODE[MODES[index].code] = index;
+const FIELD_CHANNEL = Object.freeze({
+  R: 0,
+  G: 1,
+  B: 2
+});
+const FIELD_ENDPOINT = Object.freeze({
+  W: 0,
+  X: 1,
+  Y: 2,
+  Z: 3
+});
+const DESCRIPTORS = MODE_LAYOUTS.map(layout => layout.split(" ").map(token => {
+  const match = /^([A-Z]+)(\d+)$/u.exec(token);
+  const field = match[1];
+  const bit = Number(match[2]);
+  if (field === "M" || field === "NA") return null;
+  if (field === "D") return {
+    shape: true,
+    bit
+  };
+  return {
+    endpoint: FIELD_ENDPOINT[field[1]],
+    channel: FIELD_CHANNEL[field[0]],
+    bit
+  };
+}));
+const WEIGHTS_3 = new Uint8Array([0, 9, 18, 27, 37, 46, 55, 64]);
+const WEIGHTS_4 = new Uint8Array([0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64]);
+
+// One bit per texel in y-major order. BC6H uses the first 32 two-subset
+// partitions shared with BC7.
+const PARTITIONS_2 = new Uint16Array([0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80, 0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000, 0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce, 0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c]);
+const ANCHOR_2 = new Uint8Array([15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2]);
+function decodeBc6h(source, width, height, rowPitch = Math.ceil(width / 4) * 16, signed = false) {
+  const rgba = new Float32Array(width * height * 4);
+  const blockRows = Math.ceil(height / 4);
+  const blockColumns = Math.ceil(width / 4);
+  for (let blockY = 0; blockY < blockRows; blockY++) {
+    for (let blockX = 0; blockX < blockColumns; blockX++) {
+      const blockOffset = blockY * rowPitch + blockX * 16;
+      const pixels = decodeBc6hBlock(source.subarray(blockOffset, blockOffset + 16), signed);
+      copyBlock(pixels, rgba, width, height, blockX, blockY);
+    }
+  }
+  return rgba;
+}
+function decodeBc6hBlock(block, signed = false) {
+  if (block.byteLength < 16) throw new RangeError("BC6H block must contain 16 bytes");
+  const lowMode = readBits(block, 0, 2);
+  const modeCode = lowMode < 2 ? lowMode : readBits(block, 0, 5);
+  const modeIndex = MODE_BY_CODE[modeCode];
+  if (modeIndex < 0) return opaqueBlackBlock();
+  const mode = MODES[modeIndex];
+  const descriptor = DESCRIPTORS[modeIndex];
+  const headerBits = mode.subsets === 2 ? 82 : 65;
+  const endpoints = Array.from({
+    length: 4
+  }, () => [0, 0, 0]);
+  let shape = 0;
+  for (let sourceBit = 0; sourceBit < headerBits; sourceBit++) {
+    if (!readBit(block, sourceBit)) continue;
+    const target = descriptor[sourceBit];
+    if (!target) continue;
+    if (target.shape) {
+      shape |= 1 << target.bit;
+    } else {
+      endpoints[target.endpoint][target.channel] |= 1 << target.bit;
+    }
+  }
+  prepareEndpoints(endpoints, mode, signed);
+  const output = new Float32Array(16 * 4);
+  const weights = mode.indexBits === 3 ? WEIGHTS_3 : WEIGHTS_4;
+  const partition = mode.subsets === 2 ? PARTITIONS_2[shape] : 0;
+  const anchor = mode.subsets === 2 ? ANCHOR_2[shape] : -1;
+  let sourceBit = headerBits;
+  for (let pixel = 0; pixel < 16; pixel++) {
+    const isAnchor = pixel === 0 || pixel === anchor;
+    const indexBits = mode.indexBits - (isAnchor ? 1 : 0);
+    const colorIndex = readBits(block, sourceBit, indexBits);
+    sourceBit += indexBits;
+    const subset = mode.subsets === 2 ? partition >>> pixel & 1 : 0;
+    const endpoint0 = endpoints[subset * 2];
+    const endpoint1 = endpoints[subset * 2 + 1];
+    const weight = weights[colorIndex];
+    const outputOffset = pixel * 4;
+    for (let channel = 0; channel < 3; channel++) {
+      const value0 = unquantize(endpoint0[channel], mode.endpointBits, signed);
+      const value1 = unquantize(endpoint1[channel], mode.endpointBits, signed);
+      const interpolated = value0 * (64 - weight) + value1 * weight + 32 >> 6;
+      output[outputOffset + channel] = halfToFloat(finishHalf(interpolated, signed));
+    }
+    output[outputOffset + 3] = 1;
+  }
+  return output;
+}
+function prepareEndpoints(endpoints, mode, signed) {
+  if (signed) {
+    for (let channel = 0; channel < 3; channel++) {
+      endpoints[0][channel] = signExtend(endpoints[0][channel], mode.endpointBits);
+    }
+  }
+  if (signed || mode.transformed) {
+    for (let endpoint = 1; endpoint < mode.subsets * 2; endpoint++) {
+      for (let channel = 0; channel < 3; channel++) {
+        endpoints[endpoint][channel] = signExtend(endpoints[endpoint][channel], mode.deltaBits[channel]);
+      }
+    }
+  }
+  if (!mode.transformed) return;
+  const mask = (1 << mode.endpointBits) - 1;
+  for (let endpoint = 1; endpoint < mode.subsets * 2; endpoint++) {
+    for (let channel = 0; channel < 3; channel++) {
+      let value = endpoints[0][channel] + endpoints[endpoint][channel] & mask;
+      if (signed) value = signExtend(value, mode.endpointBits);
+      endpoints[endpoint][channel] = value;
+    }
+  }
+}
+function unquantize(component, bits, signed) {
+  if (signed) {
+    if (bits >= 16) return component;
+    const negative = component < 0;
+    const magnitude = negative ? -component : component;
+    const maximum = (1 << bits - 1) - 1;
+    const value = magnitude === 0 ? 0 : magnitude >= maximum ? 0x7fff : (magnitude << 15) + 0x4000 >> bits - 1;
+    return negative ? -value : value;
+  }
+  if (bits >= 15) return component;
+  if (component === 0) return 0;
+  if (component === (1 << bits) - 1) return 0xffff;
+  return (component << 16) + 0x8000 >> bits;
+}
+function finishHalf(component, signed) {
+  if (signed) {
+    const magnitude = component < 0 ? -(-component * 31 >> 5) : component * 31 >> 5;
+    return magnitude < 0 ? 0x8000 | -magnitude : magnitude;
+  }
+  return component * 31 >> 6;
+}
+function signExtend(value, bits) {
+  return value << 32 - bits >> 32 - bits;
+}
+function readBit(source, bit) {
+  return source[bit >>> 3] >>> (bit & 7) & 1;
+}
+function readBits(source, start, count) {
+  let value = 0;
+  for (let bit = 0; bit < count; bit++) value |= readBit(source, start + bit) << bit;
+  return value;
+}
+function halfToFloat(value) {
+  const sign = value & 0x8000 ? -1 : 1;
+  const exponent = value >>> 10 & 0x1f;
+  const mantissa = value & 0x03ff;
+  if (exponent === 0) return sign * Math.pow(2, -14) * (mantissa / 1024);
+  if (exponent === 0x1f) return mantissa === 0 ? sign * Infinity : NaN;
+  return sign * Math.pow(2, exponent - 15) * (1 + mantissa / 1024);
+}
+function opaqueBlackBlock() {
+  const output = new Float32Array(16 * 4);
+  for (let pixel = 0; pixel < 16; pixel++) output[pixel * 4 + 3] = 1;
+  return output;
+}
+function copyBlock(block, output, width, height, blockX, blockY) {
+  for (let y = 0; y < 4; y++) {
+    const outputY = blockY * 4 + y;
+    if (outputY >= height) continue;
+    for (let x = 0; x < 4; x++) {
+      const outputX = blockX * 4 + x;
+      if (outputX >= width) continue;
+      const sourceOffset = (y * 4 + x) * 4;
+      const outputOffset = (outputY * width + outputX) * 4;
+      output[outputOffset] = block[sourceOffset];
+      output[outputOffset + 1] = block[sourceOffset + 1];
+      output[outputOffset + 2] = block[sourceOffset + 2];
+      output[outputOffset + 3] = block[sourceOffset + 3];
+    }
+  }
+}
+
+export { decodeBc6h, decodeBc6hBlock };
+//# sourceMappingURL=bc6h.js.map

package/dist/formats/dds/core/bc6h.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bc6h.js","sources":["../../../../../src/formats/dds/core/bc6h.js"],"sourcesContent":["// BC6H is a little-endian 128-bit block format. MODE_LAYOUTS describes the\n// fixed endpoint bit assignments from the Khronos Data Format Specification,\n// section 20.2. The decoder and its numeric pipeline are CarbonEngineJS code.\n\nconst MODE_LAYOUTS = Object.freeze([\n    \"M0 M1 GY4 BY4 BZ4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 GY5 GZ4 GZ5 RW0 RW1 RW2 RW3 RW4 RW5 RW6 BZ0 BZ1 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 BY5 BZ2 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BZ3 BZ5 BZ4 RX0 RX1 RX2 RX3 RX4 RX5 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GX5 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BX5 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 RY5 RZ0 RZ1 RZ2 RZ3 RZ4 RZ5 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RW10 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GW10 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BW10 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RW10 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GW10 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BW10 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 BZ0 BZ2 RZ0 RZ1 RZ2 RZ3 GY4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RW10 BY4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GW10 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BW10 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 BZ1 BZ2 RZ0 RZ1 RZ2 RZ3 BZ4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BZ4 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 GZ4 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 BZ2 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BZ3 BZ4 RX0 RX1 RX2 RX3 RX4 RX5 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 RY5 RZ0 RZ1 RZ2 RZ3 RZ4 RZ5 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 BZ0 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GY5 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 GZ5 BZ4 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GX5 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BZ1 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 BZ1 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 BY5 GY4 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BZ5 BZ4 RX0 RX1 RX2 RX3 RX4 GZ4 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 BZ0 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BX5 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 BZ2 RZ0 RZ1 RZ2 RZ3 RZ4 BZ3 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 GZ4 BZ0 BZ1 BY4 GW0 GW1 GW2 GW3 GW4 GW5 GY5 BY5 BZ2 GY4 BW0 BW1 BW2 BW3 BW4 BW5 GZ5 BZ3 BZ5 BZ4 RX0 RX1 RX2 RX3 RX4 RX5 GY0 GY1 GY2 GY3 GX0 GX1 GX2 GX3 GX4 GX5 GZ0 GZ1 GZ2 GZ3 BX0 BX1 BX2 BX3 BX4 BX5 BY0 BY1 BY2 BY3 RY0 RY1 RY2 RY3 RY4 RY5 RZ0 RZ1 RZ2 RZ3 RZ4 RZ5 D0 D1 D2 D3 D4\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RX5 RX6 RX7 RX8 RX9 GX0 GX1 GX2 GX3 GX4 GX5 GX6 GX7 GX8 GX9 BX0 BX1 BX2 BX3 BX4 BX5 BX6 BX7 BX8 BX9 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RX5 RX6 RX7 RX8 RW10 GX0 GX1 GX2 GX3 GX4 GX5 GX6 GX7 GX8 GW10 BX0 BX1 BX2 BX3 BX4 BX5 BX6 BX7 BX8 BW10 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RX4 RX5 RX6 RX7 RW11 RW10 GX0 GX1 GX2 GX3 GX4 GX5 GX6 GX7 GW11 GW10 BX0 BX1 BX2 BX3 BX4 BX5 BX6 BX7 BW11 BW10 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0\",\n    \"M0 M1 M2 M3 M4 RW0 RW1 RW2 RW3 RW4 RW5 RW6 RW7 RW8 RW9 GW0 GW1 GW2 GW3 GW4 GW5 GW6 GW7 GW8 GW9 BW0 BW1 BW2 BW3 BW4 BW5 BW6 BW7 BW8 BW9 RX0 RX1 RX2 RX3 RW15 RW14 RW13 RW12 RW11 RW10 GX0 GX1 GX2 GX3 GW15 GW14 GW13 GW12 GW11 GW10 BX0 BX1 BX2 BX3 BW15 BW14 BW13 BW12 BW11 BW10 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0 NA0\"\n]);\n\nconst MODES = Object.freeze([\n    { code: 0x00, subsets: 2, transformed: true, indexBits: 3, endpointBits: 10, deltaBits: [ 5, 5, 5 ] },\n    { code: 0x01, subsets: 2, transformed: true, indexBits: 3, endpointBits: 7, deltaBits: [ 6, 6, 6 ] },\n    { code: 0x02, subsets: 2, transformed: true, indexBits: 3, endpointBits: 11, deltaBits: [ 5, 4, 4 ] },\n    { code: 0x06, subsets: 2, transformed: true, indexBits: 3, endpointBits: 11, deltaBits: [ 4, 5, 4 ] },\n    { code: 0x0a, subsets: 2, transformed: true, indexBits: 3, endpointBits: 11, deltaBits: [ 4, 4, 5 ] },\n    { code: 0x0e, subsets: 2, transformed: true, indexBits: 3, endpointBits: 9, deltaBits: [ 5, 5, 5 ] },\n    { code: 0x12, subsets: 2, transformed: true, indexBits: 3, endpointBits: 8, deltaBits: [ 6, 5, 5 ] },\n    { code: 0x16, subsets: 2, transformed: true, indexBits: 3, endpointBits: 8, deltaBits: [ 5, 6, 5 ] },\n    { code: 0x1a, subsets: 2, transformed: true, indexBits: 3, endpointBits: 8, deltaBits: [ 5, 5, 6 ] },\n    { code: 0x1e, subsets: 2, transformed: false, indexBits: 3, endpointBits: 6, deltaBits: [ 6, 6, 6 ] },\n    { code: 0x03, subsets: 1, transformed: false, indexBits: 4, endpointBits: 10, deltaBits: [ 10, 10, 10 ] },\n    { code: 0x07, subsets: 1, transformed: true, indexBits: 4, endpointBits: 11, deltaBits: [ 9, 9, 9 ] },\n    { code: 0x0b, subsets: 1, transformed: true, indexBits: 4, endpointBits: 12, deltaBits: [ 8, 8, 8 ] },\n    { code: 0x0f, subsets: 1, transformed: true, indexBits: 4, endpointBits: 16, deltaBits: [ 4, 4, 4 ] }\n]);\n\nconst MODE_BY_CODE = new Int8Array(32).fill(-1);\nfor (let index = 0; index < MODES.length; index++) MODE_BY_CODE[MODES[index].code] = index;\n\nconst FIELD_CHANNEL = Object.freeze({ R: 0, G: 1, B: 2 });\nconst FIELD_ENDPOINT = Object.freeze({ W: 0, X: 1, Y: 2, Z: 3 });\nconst DESCRIPTORS = MODE_LAYOUTS.map((layout) => layout.split(\" \").map((token) =>\n{\n    const match = /^([A-Z]+)(\\d+)$/u.exec(token);\n    const field = match[1];\n    const bit = Number(match[2]);\n    if (field === \"M\" || field === \"NA\") return null;\n    if (field === \"D\") return { shape: true, bit };\n    return {\n        endpoint: FIELD_ENDPOINT[field[1]],\n        channel: FIELD_CHANNEL[field[0]],\n        bit\n    };\n}));\n\nconst WEIGHTS_3 = new Uint8Array([ 0, 9, 18, 27, 37, 46, 55, 64 ]);\nconst WEIGHTS_4 = new Uint8Array([ 0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64 ]);\n\n// One bit per texel in y-major order. BC6H uses the first 32 two-subset\n// partitions shared with BC7.\nconst PARTITIONS_2 = new Uint16Array([\n    0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80,\n    0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000,\n    0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce,\n    0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c\n]);\n\nconst ANCHOR_2 = new Uint8Array([\n    15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,\n    15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2\n]);\n\nexport function decodeBc6h(source, width, height, rowPitch = Math.ceil(width / 4) * 16, signed = false)\n{\n    const rgba = new Float32Array(width * height * 4);\n    const blockRows = Math.ceil(height / 4);\n    const blockColumns = Math.ceil(width / 4);\n\n    for (let blockY = 0; blockY < blockRows; blockY++)\n    {\n        for (let blockX = 0; blockX < blockColumns; blockX++)\n        {\n            const blockOffset = blockY * rowPitch + blockX * 16;\n            const pixels = decodeBc6hBlock(source.subarray(blockOffset, blockOffset + 16), signed);\n            copyBlock(pixels, rgba, width, height, blockX, blockY);\n        }\n    }\n\n    return rgba;\n}\n\nexport function decodeBc6hBlock(block, signed = false)\n{\n    if (block.byteLength < 16) throw new RangeError(\"BC6H block must contain 16 bytes\");\n\n    const lowMode = readBits(block, 0, 2);\n    const modeCode = lowMode < 2 ? lowMode : readBits(block, 0, 5);\n    const modeIndex = MODE_BY_CODE[modeCode];\n    if (modeIndex < 0) return opaqueBlackBlock();\n\n    const mode = MODES[modeIndex];\n    const descriptor = DESCRIPTORS[modeIndex];\n    const headerBits = mode.subsets === 2 ? 82 : 65;\n    const endpoints = Array.from({ length: 4 }, () => [ 0, 0, 0 ]);\n    let shape = 0;\n\n    for (let sourceBit = 0; sourceBit < headerBits; sourceBit++)\n    {\n        if (!readBit(block, sourceBit)) continue;\n        const target = descriptor[sourceBit];\n        if (!target) continue;\n        if (target.shape)\n        {\n            shape |= 1 << target.bit;\n        }\n        else\n        {\n            endpoints[target.endpoint][target.channel] |= 1 << target.bit;\n        }\n    }\n\n    prepareEndpoints(endpoints, mode, signed);\n\n    const output = new Float32Array(16 * 4);\n    const weights = mode.indexBits === 3 ? WEIGHTS_3 : WEIGHTS_4;\n    const partition = mode.subsets === 2 ? PARTITIONS_2[shape] : 0;\n    const anchor = mode.subsets === 2 ? ANCHOR_2[shape] : -1;\n    let sourceBit = headerBits;\n\n    for (let pixel = 0; pixel < 16; pixel++)\n    {\n        const isAnchor = pixel === 0 || pixel === anchor;\n        const indexBits = mode.indexBits - (isAnchor ? 1 : 0);\n        const colorIndex = readBits(block, sourceBit, indexBits);\n        sourceBit += indexBits;\n\n        const subset = mode.subsets === 2 ? ((partition >>> pixel) & 1) : 0;\n        const endpoint0 = endpoints[subset * 2];\n        const endpoint1 = endpoints[subset * 2 + 1];\n        const weight = weights[colorIndex];\n        const outputOffset = pixel * 4;\n\n        for (let channel = 0; channel < 3; channel++)\n        {\n            const value0 = unquantize(endpoint0[channel], mode.endpointBits, signed);\n            const value1 = unquantize(endpoint1[channel], mode.endpointBits, signed);\n            const interpolated = (value0 * (64 - weight) + value1 * weight + 32) >> 6;\n            output[outputOffset + channel] = halfToFloat(finishHalf(interpolated, signed));\n        }\n        output[outputOffset + 3] = 1;\n    }\n\n    return output;\n}\n\nfunction prepareEndpoints(endpoints, mode, signed)\n{\n    if (signed)\n    {\n        for (let channel = 0; channel < 3; channel++)\n        {\n            endpoints[0][channel] = signExtend(endpoints[0][channel], mode.endpointBits);\n        }\n    }\n\n    if (signed || mode.transformed)\n    {\n        for (let endpoint = 1; endpoint < mode.subsets * 2; endpoint++)\n        {\n            for (let channel = 0; channel < 3; channel++)\n            {\n                endpoints[endpoint][channel] = signExtend(endpoints[endpoint][channel], mode.deltaBits[channel]);\n            }\n        }\n    }\n\n    if (!mode.transformed) return;\n\n    const mask = (1 << mode.endpointBits) - 1;\n    for (let endpoint = 1; endpoint < mode.subsets * 2; endpoint++)\n    {\n        for (let channel = 0; channel < 3; channel++)\n        {\n            let value = (endpoints[0][channel] + endpoints[endpoint][channel]) & mask;\n            if (signed) value = signExtend(value, mode.endpointBits);\n            endpoints[endpoint][channel] = value;\n        }\n    }\n}\n\nfunction unquantize(component, bits, signed)\n{\n    if (signed)\n    {\n        if (bits >= 16) return component;\n        const negative = component < 0;\n        const magnitude = negative ? -component : component;\n        const maximum = (1 << (bits - 1)) - 1;\n        const value = magnitude === 0\n            ? 0\n            : magnitude >= maximum\n                ? 0x7fff\n                : ((magnitude << 15) + 0x4000) >> (bits - 1);\n        return negative ? -value : value;\n    }\n\n    if (bits >= 15) return component;\n    if (component === 0) return 0;\n    if (component === (1 << bits) - 1) return 0xffff;\n    return ((component << 16) + 0x8000) >> bits;\n}\n\nfunction finishHalf(component, signed)\n{\n    if (signed)\n    {\n        const magnitude = component < 0\n            ? -(((-component) * 31) >> 5)\n            : (component * 31) >> 5;\n        return magnitude < 0 ? 0x8000 | -magnitude : magnitude;\n    }\n    return (component * 31) >> 6;\n}\n\nfunction signExtend(value, bits)\n{\n    return (value << (32 - bits)) >> (32 - bits);\n}\n\nfunction readBit(source, bit)\n{\n    return (source[bit >>> 3] >>> (bit & 7)) & 1;\n}\n\nfunction readBits(source, start, count)\n{\n    let value = 0;\n    for (let bit = 0; bit < count; bit++) value |= readBit(source, start + bit) << bit;\n    return value;\n}\n\nfunction halfToFloat(value)\n{\n    const sign = value & 0x8000 ? -1 : 1;\n    const exponent = (value >>> 10) & 0x1f;\n    const mantissa = value & 0x03ff;\n    if (exponent === 0) return sign * Math.pow(2, -14) * (mantissa / 1024);\n    if (exponent === 0x1f) return mantissa === 0 ? sign * Infinity : NaN;\n    return sign * Math.pow(2, exponent - 15) * (1 + mantissa / 1024);\n}\n\nfunction opaqueBlackBlock()\n{\n    const output = new Float32Array(16 * 4);\n    for (let pixel = 0; pixel < 16; pixel++) output[pixel * 4 + 3] = 1;\n    return output;\n}\n\nfunction copyBlock(block, output, width, height, blockX, blockY)\n{\n    for (let y = 0; y < 4; y++)\n    {\n        const outputY = blockY * 4 + y;\n        if (outputY >= height) continue;\n        for (let x = 0; x < 4; x++)\n        {\n            const outputX = blockX * 4 + x;\n            if (outputX >= width) continue;\n            const sourceOffset = (y * 4 + x) * 4;\n            const outputOffset = (outputY * width + outputX) * 4;\n            output[outputOffset] = block[sourceOffset];\n            output[outputOffset + 1] = block[sourceOffset + 1];\n            output[outputOffset + 2] = block[sourceOffset + 2];\n            output[outputOffset + 3] = block[sourceOffset + 3];\n        }\n    }\n}\n"],"names":["MODE_LAYOUTS","Object","freeze","MODES","code","subsets","transformed","indexBits","endpointBits","deltaBits","MODE_BY_CODE","Int8Array","fill","index","length","FIELD_CHANNEL","R","G","B","FIELD_ENDPOINT","W","X","Y","Z","DESCRIPTORS","map","layout","split","token","match","exec","field","bit","Number","shape","endpoint","channel","WEIGHTS_3","Uint8Array","WEIGHTS_4","PARTITIONS_2","Uint16Array","ANCHOR_2","decodeBc6h","source","width","height","rowPitch","Math","ceil","signed","rgba","Float32Array","blockRows","blockColumns","blockY","blockX","blockOffset","pixels","decodeBc6hBlock","subarray","copyBlock","block","byteLength","RangeError","lowMode","readBits","modeCode","modeIndex","opaqueBlackBlock","mode","descriptor","headerBits","endpoints","Array","from","sourceBit","readBit","target","prepareEndpoints","output","weights","partition","anchor","pixel","isAnchor","colorIndex","subset","endpoint0","endpoint1","weight","outputOffset","value0","unquantize","value1","interpolated","halfToFloat","finishHalf","signExtend","mask","value","component","bits","negative","magnitude","maximum","start","count","sign","exponent","mantissa","pow","Infinity","NaN","y","outputY","x","outputX","sourceOffset"],"mappings":"AAAA;AACA;AACA;;AAEA,MAAMA,YAAY,GAAGC,MAAM,CAACC,MAAM,CAAC,CAC/B,kUAAkU,EAClU,kUAAkU,EAClU,kUAAkU,EAClU,kUAAkU,EAClU,kUAAkU,EAClU,+TAA+T,EAC/T,+TAA+T,EAC/T,+TAA+T,EAC/T,+TAA+T,EAC/T,+TAA+T,EAC/T,oUAAoU,EACpU,uUAAuU,EACvU,0UAA0U,EAC1U,sVAAsV,CACzV,CAAC;AAEF,MAAMC,KAAK,GAAGF,MAAM,CAACC,MAAM,CAAC,CACxB;AAAEE,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACpG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACpG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACpG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACpG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACpG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,KAAK;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,KAAK;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE;AAAG,CAAC,EACzG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,EACrG;AAAEL,EAAAA,IAAI,EAAE,IAAI;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,IAAI;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,EAAE;AAAEC,EAAAA,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAAG,CAAC,CACxG,CAAC;AAEF,MAAMC,YAAY,GAAG,IAAIC,SAAS,CAAC,EAAE,CAAC,CAACC,IAAI,CAAC,EAAE,CAAC;AAC/C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGV,KAAK,CAACW,MAAM,EAAED,KAAK,EAAE,EAAEH,YAAY,CAACP,KAAK,CAACU,KAAK,CAAC,CAACT,IAAI,CAAC,GAAGS,KAAK;AAE1F,MAAME,aAAa,GAAGd,MAAM,CAACC,MAAM,CAAC;AAAEc,EAAAA,CAAC,EAAE,CAAC;AAAEC,EAAAA,CAAC,EAAE,CAAC;AAAEC,EAAAA,CAAC,EAAE;AAAE,CAAC,CAAC;AACzD,MAAMC,cAAc,GAAGlB,MAAM,CAACC,MAAM,CAAC;AAAEkB,EAAAA,CAAC,EAAE,CAAC;AAAEC,EAAAA,CAAC,EAAE,CAAC;AAAEC,EAAAA,CAAC,EAAE,CAAC;AAAEC,EAAAA,CAAC,EAAE;AAAE,CAAC,CAAC;AAChE,MAAMC,WAAW,GAAGxB,YAAY,CAACyB,GAAG,CAAEC,MAAM,IAAKA,MAAM,CAACC,KAAK,CAAC,GAAG,CAAC,CAACF,GAAG,CAAEG,KAAK,IAC7E;AACI,EAAA,MAAMC,KAAK,GAAG,kBAAkB,CAACC,IAAI,CAACF,KAAK,CAAC;AAC5C,EAAA,MAAMG,KAAK,GAAGF,KAAK,CAAC,CAAC,CAAC;EACtB,MAAMG,GAAG,GAAGC,MAAM,CAACJ,KAAK,CAAC,CAAC,CAAC,CAAC;EAC5B,IAAIE,KAAK,KAAK,GAAG,IAAIA,KAAK,KAAK,IAAI,EAAE,OAAO,IAAI;AAChD,EAAA,IAAIA,KAAK,KAAK,GAAG,EAAE,OAAO;AAAEG,IAAAA,KAAK,EAAE,IAAI;AAAEF,IAAAA;GAAK;EAC9C,OAAO;AACHG,IAAAA,QAAQ,EAAEhB,cAAc,CAACY,KAAK,CAAC,CAAC,CAAC,CAAC;AAClCK,IAAAA,OAAO,EAAErB,aAAa,CAACgB,KAAK,CAAC,CAAC,CAAC,CAAC;AAChCC,IAAAA;GACH;AACL,CAAC,CAAC,CAAC;AAEH,MAAMK,SAAS,GAAG,IAAIC,UAAU,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;AAClE,MAAMC,SAAS,GAAG,IAAID,UAAU,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;;AAEjG;AACA;AACA,MAAME,YAAY,GAAG,IAAIC,WAAW,CAAC,CACjC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CACjE,CAAC;AAEF,MAAMC,QAAQ,GAAG,IAAIJ,UAAU,CAAC,CAC5B,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAC9D,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CACnD,CAAC;AAEK,SAASK,UAAUA,CAACC,MAAM,EAAEC,KAAK,EAAEC,MAAM,EAAEC,QAAQ,GAAGC,IAAI,CAACC,IAAI,CAACJ,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,EAAEK,MAAM,GAAG,KAAK,EACtG;EACI,MAAMC,IAAI,GAAG,IAAIC,YAAY,CAACP,KAAK,GAAGC,MAAM,GAAG,CAAC,CAAC;EACjD,MAAMO,SAAS,GAAGL,IAAI,CAACC,IAAI,CAACH,MAAM,GAAG,CAAC,CAAC;EACvC,MAAMQ,YAAY,GAAGN,IAAI,CAACC,IAAI,CAACJ,KAAK,GAAG,CAAC,CAAC;EAEzC,KAAK,IAAIU,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,SAAS,EAAEE,MAAM,EAAE,EACjD;IACI,KAAK,IAAIC,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,YAAY,EAAEE,MAAM,EAAE,EACpD;MACI,MAAMC,WAAW,GAAGF,MAAM,GAAGR,QAAQ,GAAGS,MAAM,GAAG,EAAE;AACnD,MAAA,MAAME,MAAM,GAAGC,eAAe,CAACf,MAAM,CAACgB,QAAQ,CAACH,WAAW,EAAEA,WAAW,GAAG,EAAE,CAAC,EAAEP,MAAM,CAAC;AACtFW,MAAAA,SAAS,CAACH,MAAM,EAAEP,IAAI,EAAEN,KAAK,EAAEC,MAAM,EAAEU,MAAM,EAAED,MAAM,CAAC;AAC1D,IAAA;AACJ,EAAA;AAEA,EAAA,OAAOJ,IAAI;AACf;AAEO,SAASQ,eAAeA,CAACG,KAAK,EAAEZ,MAAM,GAAG,KAAK,EACrD;EACI,IAAIY,KAAK,CAACC,UAAU,GAAG,EAAE,EAAE,MAAM,IAAIC,UAAU,CAAC,kCAAkC,CAAC;EAEnF,MAAMC,OAAO,GAAGC,QAAQ,CAACJ,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AACrC,EAAA,MAAMK,QAAQ,GAAGF,OAAO,GAAG,CAAC,GAAGA,OAAO,GAAGC,QAAQ,CAACJ,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAC9D,EAAA,MAAMM,SAAS,GAAG1D,YAAY,CAACyD,QAAQ,CAAC;AACxC,EAAA,IAAIC,SAAS,GAAG,CAAC,EAAE,OAAOC,gBAAgB,EAAE;AAE5C,EAAA,MAAMC,IAAI,GAAGnE,KAAK,CAACiE,SAAS,CAAC;AAC7B,EAAA,MAAMG,UAAU,GAAG/C,WAAW,CAAC4C,SAAS,CAAC;EACzC,MAAMI,UAAU,GAAGF,IAAI,CAACjE,OAAO,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE;AAC/C,EAAA,MAAMoE,SAAS,GAAGC,KAAK,CAACC,IAAI,CAAC;AAAE7D,IAAAA,MAAM,EAAE;GAAG,EAAE,MAAM,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAAC;EAC9D,IAAIoB,KAAK,GAAG,CAAC;EAEb,KAAK,IAAI0C,SAAS,GAAG,CAAC,EAAEA,SAAS,GAAGJ,UAAU,EAAEI,SAAS,EAAE,EAC3D;AACI,IAAA,IAAI,CAACC,OAAO,CAACf,KAAK,EAAEc,SAAS,CAAC,EAAE;AAChC,IAAA,MAAME,MAAM,GAAGP,UAAU,CAACK,SAAS,CAAC;IACpC,IAAI,CAACE,MAAM,EAAE;IACb,IAAIA,MAAM,CAAC5C,KAAK,EAChB;AACIA,MAAAA,KAAK,IAAI,CAAC,IAAI4C,MAAM,CAAC9C,GAAG;AAC5B,IAAA,CAAC,MAED;AACIyC,MAAAA,SAAS,CAACK,MAAM,CAAC3C,QAAQ,CAAC,CAAC2C,MAAM,CAAC1C,OAAO,CAAC,IAAI,CAAC,IAAI0C,MAAM,CAAC9C,GAAG;AACjE,IAAA;AACJ,EAAA;AAEA+C,EAAAA,gBAAgB,CAACN,SAAS,EAAEH,IAAI,EAAEpB,MAAM,CAAC;EAEzC,MAAM8B,MAAM,GAAG,IAAI5B,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;EACvC,MAAM6B,OAAO,GAAGX,IAAI,CAAC/D,SAAS,KAAK,CAAC,GAAG8B,SAAS,GAAGE,SAAS;AAC5D,EAAA,MAAM2C,SAAS,GAAGZ,IAAI,CAACjE,OAAO,KAAK,CAAC,GAAGmC,YAAY,CAACN,KAAK,CAAC,GAAG,CAAC;AAC9D,EAAA,MAAMiD,MAAM,GAAGb,IAAI,CAACjE,OAAO,KAAK,CAAC,GAAGqC,QAAQ,CAACR,KAAK,CAAC,GAAG,EAAE;EACxD,IAAI0C,SAAS,GAAGJ,UAAU;EAE1B,KAAK,IAAIY,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,EAAE,EAAEA,KAAK,EAAE,EACvC;IACI,MAAMC,QAAQ,GAAGD,KAAK,KAAK,CAAC,IAAIA,KAAK,KAAKD,MAAM;IAChD,MAAM5E,SAAS,GAAG+D,IAAI,CAAC/D,SAAS,IAAI8E,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;IACrD,MAAMC,UAAU,GAAGpB,QAAQ,CAACJ,KAAK,EAAEc,SAAS,EAAErE,SAAS,CAAC;AACxDqE,IAAAA,SAAS,IAAIrE,SAAS;AAEtB,IAAA,MAAMgF,MAAM,GAAGjB,IAAI,CAACjE,OAAO,KAAK,CAAC,GAAK6E,SAAS,KAAKE,KAAK,GAAI,CAAC,GAAI,CAAC;AACnE,IAAA,MAAMI,SAAS,GAAGf,SAAS,CAACc,MAAM,GAAG,CAAC,CAAC;IACvC,MAAME,SAAS,GAAGhB,SAAS,CAACc,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;AAC3C,IAAA,MAAMG,MAAM,GAAGT,OAAO,CAACK,UAAU,CAAC;AAClC,IAAA,MAAMK,YAAY,GAAGP,KAAK,GAAG,CAAC;IAE9B,KAAK,IAAIhD,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;AACI,MAAA,MAAMwD,MAAM,GAAGC,UAAU,CAACL,SAAS,CAACpD,OAAO,CAAC,EAAEkC,IAAI,CAAC9D,YAAY,EAAE0C,MAAM,CAAC;AACxE,MAAA,MAAM4C,MAAM,GAAGD,UAAU,CAACJ,SAAS,CAACrD,OAAO,CAAC,EAAEkC,IAAI,CAAC9D,YAAY,EAAE0C,MAAM,CAAC;AACxE,MAAA,MAAM6C,YAAY,GAAIH,MAAM,IAAI,EAAE,GAAGF,MAAM,CAAC,GAAGI,MAAM,GAAGJ,MAAM,GAAG,EAAE,IAAK,CAAC;AACzEV,MAAAA,MAAM,CAACW,YAAY,GAAGvD,OAAO,CAAC,GAAG4D,WAAW,CAACC,UAAU,CAACF,YAAY,EAAE7C,MAAM,CAAC,CAAC;AAClF,IAAA;AACA8B,IAAAA,MAAM,CAACW,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC;AAChC,EAAA;AAEA,EAAA,OAAOX,MAAM;AACjB;AAEA,SAASD,gBAAgBA,CAACN,SAAS,EAAEH,IAAI,EAAEpB,MAAM,EACjD;AACI,EAAA,IAAIA,MAAM,EACV;IACI,KAAK,IAAId,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;MACIqC,SAAS,CAAC,CAAC,CAAC,CAACrC,OAAO,CAAC,GAAG8D,UAAU,CAACzB,SAAS,CAAC,CAAC,CAAC,CAACrC,OAAO,CAAC,EAAEkC,IAAI,CAAC9D,YAAY,CAAC;AAChF,IAAA;AACJ,EAAA;AAEA,EAAA,IAAI0C,MAAM,IAAIoB,IAAI,CAAChE,WAAW,EAC9B;AACI,IAAA,KAAK,IAAI6B,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGmC,IAAI,CAACjE,OAAO,GAAG,CAAC,EAAE8B,QAAQ,EAAE,EAC9D;MACI,KAAK,IAAIC,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;QACIqC,SAAS,CAACtC,QAAQ,CAAC,CAACC,OAAO,CAAC,GAAG8D,UAAU,CAACzB,SAAS,CAACtC,QAAQ,CAAC,CAACC,OAAO,CAAC,EAAEkC,IAAI,CAAC7D,SAAS,CAAC2B,OAAO,CAAC,CAAC;AACpG,MAAA;AACJ,IAAA;AACJ,EAAA;AAEA,EAAA,IAAI,CAACkC,IAAI,CAAChE,WAAW,EAAE;EAEvB,MAAM6F,IAAI,GAAG,CAAC,CAAC,IAAI7B,IAAI,CAAC9D,YAAY,IAAI,CAAC;AACzC,EAAA,KAAK,IAAI2B,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGmC,IAAI,CAACjE,OAAO,GAAG,CAAC,EAAE8B,QAAQ,EAAE,EAC9D;IACI,KAAK,IAAIC,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;AACI,MAAA,IAAIgE,KAAK,GAAI3B,SAAS,CAAC,CAAC,CAAC,CAACrC,OAAO,CAAC,GAAGqC,SAAS,CAACtC,QAAQ,CAAC,CAACC,OAAO,CAAC,GAAI+D,IAAI;MACzE,IAAIjD,MAAM,EAAEkD,KAAK,GAAGF,UAAU,CAACE,KAAK,EAAE9B,IAAI,CAAC9D,YAAY,CAAC;AACxDiE,MAAAA,SAAS,CAACtC,QAAQ,CAAC,CAACC,OAAO,CAAC,GAAGgE,KAAK;AACxC,IAAA;AACJ,EAAA;AACJ;AAEA,SAASP,UAAUA,CAACQ,SAAS,EAAEC,IAAI,EAAEpD,MAAM,EAC3C;AACI,EAAA,IAAIA,MAAM,EACV;AACI,IAAA,IAAIoD,IAAI,IAAI,EAAE,EAAE,OAAOD,SAAS;AAChC,IAAA,MAAME,QAAQ,GAAGF,SAAS,GAAG,CAAC;AAC9B,IAAA,MAAMG,SAAS,GAAGD,QAAQ,GAAG,CAACF,SAAS,GAAGA,SAAS;IACnD,MAAMI,OAAO,GAAG,CAAC,CAAC,IAAKH,IAAI,GAAG,CAAE,IAAI,CAAC;IACrC,MAAMF,KAAK,GAAGI,SAAS,KAAK,CAAC,GACvB,CAAC,GACDA,SAAS,IAAIC,OAAO,GAChB,MAAM,GACL,CAACD,SAAS,IAAI,EAAE,IAAI,MAAM,IAAMF,IAAI,GAAG,CAAE;AACpD,IAAA,OAAOC,QAAQ,GAAG,CAACH,KAAK,GAAGA,KAAK;AACpC,EAAA;AAEA,EAAA,IAAIE,IAAI,IAAI,EAAE,EAAE,OAAOD,SAAS;AAChC,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;EAC7B,IAAIA,SAAS,KAAK,CAAC,CAAC,IAAIC,IAAI,IAAI,CAAC,EAAE,OAAO,MAAM;AAChD,EAAA,OAAQ,CAACD,SAAS,IAAI,EAAE,IAAI,MAAM,IAAKC,IAAI;AAC/C;AAEA,SAASL,UAAUA,CAACI,SAAS,EAAEnD,MAAM,EACrC;AACI,EAAA,IAAIA,MAAM,EACV;AACI,IAAA,MAAMsD,SAAS,GAAGH,SAAS,GAAG,CAAC,GACzB,EAAI,CAACA,SAAS,GAAI,EAAE,IAAK,CAAC,CAAC,GAC1BA,SAAS,GAAG,EAAE,IAAK,CAAC;IAC3B,OAAOG,SAAS,GAAG,CAAC,GAAG,MAAM,GAAG,CAACA,SAAS,GAAGA,SAAS;AAC1D,EAAA;AACA,EAAA,OAAQH,SAAS,GAAG,EAAE,IAAK,CAAC;AAChC;AAEA,SAASH,UAAUA,CAACE,KAAK,EAAEE,IAAI,EAC/B;EACI,OAAQF,KAAK,IAAK,EAAE,GAAGE,IAAK,IAAM,EAAE,GAAGA,IAAK;AAChD;AAEA,SAASzB,OAAOA,CAACjC,MAAM,EAAEZ,GAAG,EAC5B;AACI,EAAA,OAAQY,MAAM,CAACZ,GAAG,KAAK,CAAC,CAAC,MAAMA,GAAG,GAAG,CAAC,CAAC,GAAI,CAAC;AAChD;AAEA,SAASkC,QAAQA,CAACtB,MAAM,EAAE8D,KAAK,EAAEC,KAAK,EACtC;EACI,IAAIP,KAAK,GAAG,CAAC;EACb,KAAK,IAAIpE,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG2E,KAAK,EAAE3E,GAAG,EAAE,EAAEoE,KAAK,IAAIvB,OAAO,CAACjC,MAAM,EAAE8D,KAAK,GAAG1E,GAAG,CAAC,IAAIA,GAAG;AAClF,EAAA,OAAOoE,KAAK;AAChB;AAEA,SAASJ,WAAWA,CAACI,KAAK,EAC1B;EACI,MAAMQ,IAAI,GAAGR,KAAK,GAAG,MAAM,GAAG,EAAE,GAAG,CAAC;AACpC,EAAA,MAAMS,QAAQ,GAAIT,KAAK,KAAK,EAAE,GAAI,IAAI;AACtC,EAAA,MAAMU,QAAQ,GAAGV,KAAK,GAAG,MAAM;EAC/B,IAAIS,QAAQ,KAAK,CAAC,EAAE,OAAOD,IAAI,GAAG5D,IAAI,CAAC+D,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAID,QAAQ,GAAG,IAAI,CAAC;AACtE,EAAA,IAAID,QAAQ,KAAK,IAAI,EAAE,OAAOC,QAAQ,KAAK,CAAC,GAAGF,IAAI,GAAGI,QAAQ,GAAGC,GAAG;AACpE,EAAA,OAAOL,IAAI,GAAG5D,IAAI,CAAC+D,GAAG,CAAC,CAAC,EAAEF,QAAQ,GAAG,EAAE,CAAC,IAAI,CAAC,GAAGC,QAAQ,GAAG,IAAI,CAAC;AACpE;AAEA,SAASzC,gBAAgBA,GACzB;EACI,MAAMW,MAAM,GAAG,IAAI5B,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;EACvC,KAAK,IAAIgC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,EAAE,EAAEA,KAAK,EAAE,EAAEJ,MAAM,CAACI,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;AAClE,EAAA,OAAOJ,MAAM;AACjB;AAEA,SAASnB,SAASA,CAACC,KAAK,EAAEkB,MAAM,EAAEnC,KAAK,EAAEC,MAAM,EAAEU,MAAM,EAAED,MAAM,EAC/D;EACI,KAAK,IAAI2D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,IAAA,MAAMC,OAAO,GAAG5D,MAAM,GAAG,CAAC,GAAG2D,CAAC;IAC9B,IAAIC,OAAO,IAAIrE,MAAM,EAAE;IACvB,KAAK,IAAIsE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,MAAA,MAAMC,OAAO,GAAG7D,MAAM,GAAG,CAAC,GAAG4D,CAAC;MAC9B,IAAIC,OAAO,IAAIxE,KAAK,EAAE;MACtB,MAAMyE,YAAY,GAAG,CAACJ,CAAC,GAAG,CAAC,GAAGE,CAAC,IAAI,CAAC;MACpC,MAAMzB,YAAY,GAAG,CAACwB,OAAO,GAAGtE,KAAK,GAAGwE,OAAO,IAAI,CAAC;AACpDrC,MAAAA,MAAM,CAACW,YAAY,CAAC,GAAG7B,KAAK,CAACwD,YAAY,CAAC;MAC1CtC,MAAM,CAACW,YAAY,GAAG,CAAC,CAAC,GAAG7B,KAAK,CAACwD,YAAY,GAAG,CAAC,CAAC;MAClDtC,MAAM,CAACW,YAAY,GAAG,CAAC,CAAC,GAAG7B,KAAK,CAACwD,YAAY,GAAG,CAAC,CAAC;MAClDtC,MAAM,CAACW,YAAY,GAAG,CAAC,CAAC,GAAG7B,KAAK,CAACwD,YAAY,GAAG,CAAC,CAAC;AACtD,IAAA;AACJ,EAAA;AACJ;;;;"}

package/dist/formats/dds/core/bc7.js

@@ -0,0 +1,251 @@
+// BC7 is defined as a little-endian 128-bit block format. The mode and
+// partition constants below are the fixed tables from the Khronos Data Format
+// Specification, section 20.1. The decoder itself is CarbonEngineJS code.
+
+const MODE = Object.freeze([{
+  subsets: 3,
+  partitionBits: 4,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 4,
+  alphaBits: 0,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 3,
+  secondaryIndexBits: 0
+}, {
+  subsets: 2,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 6,
+  alphaBits: 0,
+  endpointPBits: 0,
+  sharedPBits: 1,
+  indexBits: 3,
+  secondaryIndexBits: 0
+}, {
+  subsets: 3,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 5,
+  alphaBits: 0,
+  endpointPBits: 0,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 0
+}, {
+  subsets: 2,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 7,
+  alphaBits: 0,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 0
+}, {
+  subsets: 1,
+  partitionBits: 0,
+  rotationBits: 2,
+  selectionBits: 1,
+  colorBits: 5,
+  alphaBits: 6,
+  endpointPBits: 0,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 3
+}, {
+  subsets: 1,
+  partitionBits: 0,
+  rotationBits: 2,
+  selectionBits: 0,
+  colorBits: 7,
+  alphaBits: 8,
+  endpointPBits: 0,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 2
+}, {
+  subsets: 1,
+  partitionBits: 0,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 7,
+  alphaBits: 7,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 4,
+  secondaryIndexBits: 0
+}, {
+  subsets: 2,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 5,
+  alphaBits: 5,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 0
+}]);
+const WEIGHTS = Object.freeze({
+  2: new Uint8Array([0, 21, 43, 64]),
+  3: new Uint8Array([0, 9, 18, 27, 37, 46, 55, 64]),
+  4: new Uint8Array([0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64])
+});
+
+// One bit per texel, in y-major order.
+const PARTITIONS_2 = new Uint16Array([0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80, 0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000, 0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce, 0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c, 0xaaaa, 0xf0f0, 0x5a5a, 0x33cc, 0x3c3c, 0x55aa, 0x9696, 0xa55a, 0x73ce, 0x13c8, 0x324c, 0x3bdc, 0x6996, 0xc33c, 0x9966, 0x0660, 0x0272, 0x04e4, 0x4e40, 0x2720, 0xc936, 0x936c, 0x39c6, 0x639c, 0x9336, 0x9cc6, 0x817e, 0xe718, 0xccf0, 0x0fcc, 0x7744, 0xee22]);
+
+// Two bits per texel, in y-major order.
+const PARTITIONS_3 = new Uint32Array([0xaa685050, 0x6a5a5040, 0x5a5a4200, 0x5450a0a8, 0xa5a50000, 0xa0a05050, 0x5555a0a0, 0x5a5a5050, 0xaa550000, 0xaa555500, 0xaaaa5500, 0x90909090, 0x94949494, 0xa4a4a4a4, 0xa9a59450, 0x2a0a4250, 0xa5945040, 0x0a425054, 0xa5a5a500, 0x55a0a0a0, 0xa8a85454, 0x6a6a4040, 0xa4a45000, 0x1a1a0500, 0x0050a4a4, 0xaaa59090, 0x14696914, 0x69691400, 0xa08585a0, 0xaa821414, 0x50a4a450, 0x6a5a0200, 0xa9a58000, 0x5090a0a8, 0xa8a09050, 0x24242424, 0x00aa5500, 0x24924924, 0x24499224, 0x50a50a50, 0x500aa550, 0xaaaa4444, 0x66660000, 0xa5a0a5a0, 0x50a050a0, 0x69286928, 0x44aaaa44, 0x66666600, 0xaa444444, 0x54a854a8, 0x95809580, 0x96969600, 0xa85454a8, 0x80959580, 0xaa141414, 0x96960000, 0xaaaa1414, 0xa05050a0, 0xa0a5a5a0, 0x96000000, 0x40804080, 0xa9a8a9a8, 0xaaaaaa44, 0x2a4a5254]);
+const ANCHOR_2 = new Uint8Array([15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2, 15, 15, 6, 8, 2, 8, 15, 15, 2, 8, 2, 2, 2, 15, 15, 6, 6, 2, 6, 8, 15, 15, 2, 2, 15, 15, 15, 15, 15, 2, 2, 15]);
+const ANCHOR_3_SECOND = new Uint8Array([3, 3, 15, 15, 8, 3, 15, 15, 8, 8, 6, 6, 6, 5, 3, 3, 3, 3, 8, 15, 3, 3, 6, 10, 5, 8, 8, 6, 8, 5, 15, 15, 8, 15, 3, 5, 6, 10, 8, 15, 15, 3, 15, 5, 15, 15, 15, 15, 3, 15, 5, 5, 5, 8, 5, 10, 5, 10, 8, 13, 15, 12, 3, 3]);
+const ANCHOR_3_THIRD = new Uint8Array([15, 8, 8, 3, 15, 15, 3, 8, 15, 15, 15, 15, 15, 15, 15, 8, 15, 8, 15, 3, 15, 8, 15, 8, 3, 15, 6, 10, 15, 15, 10, 8, 15, 3, 15, 10, 10, 8, 9, 10, 6, 15, 8, 15, 3, 6, 6, 8, 15, 3, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 3, 15, 15, 8]);
+function decodeBc7(source, width, height, rowPitch = Math.ceil(width / 4) * 16) {
+  const rgba = new Uint8Array(width * height * 4);
+  const blockRows = Math.ceil(height / 4);
+  const blockColumns = Math.ceil(width / 4);
+  for (let blockY = 0; blockY < blockRows; blockY++) {
+    for (let blockX = 0; blockX < blockColumns; blockX++) {
+      const blockOffset = blockY * rowPitch + blockX * 16;
+      const pixels = decodeBc7Block(source.subarray(blockOffset, blockOffset + 16));
+      copyBlock(pixels, rgba, width, height, blockX, blockY);
+    }
+  }
+  return rgba;
+}
+function decodeBc7Block(block) {
+  if (block.byteLength < 16) throw new RangeError("BC7 block must contain 16 bytes");
+  if (block[0] === 0) return new Uint8Array(16 * 4);
+  const reader = new BitReader(block);
+  let mode = 0;
+  while (mode < 8 && reader.read(1) === 0) mode++;
+  if (mode === 8) return new Uint8Array(16 * 4);
+  const info = MODE[mode];
+  const partition = reader.read(info.partitionBits);
+  const rotation = reader.read(info.rotationBits);
+  const selection = reader.read(info.selectionBits);
+  const endpointCount = info.subsets * 2;
+  const endpoints = Array.from({
+    length: endpointCount
+  }, () => [0, 0, 0, 255]);
+  for (let channel = 0; channel < 3; channel++) {
+    for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
+      endpoints[endpoint][channel] = reader.read(info.colorBits);
+    }
+  }
+  if (info.alphaBits) {
+    for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
+      endpoints[endpoint][3] = reader.read(info.alphaBits);
+    }
+  }
+  const pBits = new Uint8Array(endpointCount);
+  if (info.endpointPBits) {
+    for (let endpoint = 0; endpoint < endpointCount; endpoint++) pBits[endpoint] = reader.read(1);
+  } else if (info.sharedPBits) {
+    for (let subset = 0; subset < info.subsets; subset++) {
+      const pBit = reader.read(1);
+      pBits[subset * 2] = pBit;
+      pBits[subset * 2 + 1] = pBit;
+    }
+  }
+  const colorPrecision = info.colorBits + (info.endpointPBits || info.sharedPBits ? 1 : 0);
+  const alphaPrecision = info.alphaBits + (info.alphaBits && (info.endpointPBits || info.sharedPBits) ? 1 : 0);
+  for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
+    for (let channel = 0; channel < 3; channel++) {
+      const value = info.endpointPBits || info.sharedPBits ? endpoints[endpoint][channel] << 1 | pBits[endpoint] : endpoints[endpoint][channel];
+      endpoints[endpoint][channel] = expandEndpoint(value, colorPrecision);
+    }
+    if (info.alphaBits) {
+      const value = info.endpointPBits || info.sharedPBits ? endpoints[endpoint][3] << 1 | pBits[endpoint] : endpoints[endpoint][3];
+      endpoints[endpoint][3] = expandEndpoint(value, alphaPrecision);
+    }
+  }
+  const primary = readIndices(reader, info.indexBits, info.subsets, partition);
+  const secondary = info.secondaryIndexBits ? readIndices(reader, info.secondaryIndexBits, info.subsets, partition) : primary;
+  const colorUsesSecondary = info.selectionBits && selection === 1;
+  const alphaUsesSecondary = info.secondaryIndexBits && (!info.selectionBits || selection === 0);
+  const colorIndices = colorUsesSecondary ? secondary : primary;
+  const alphaIndices = alphaUsesSecondary ? secondary : primary;
+  const colorIndexBits = colorUsesSecondary ? info.secondaryIndexBits : info.indexBits;
+  const alphaIndexBits = alphaUsesSecondary ? info.secondaryIndexBits : info.indexBits;
+  const pixels = new Uint8Array(16 * 4);
+  for (let pixel = 0; pixel < 16; pixel++) {
+    const subset = getSubset(info.subsets, partition, pixel);
+    const first = endpoints[subset * 2];
+    const second = endpoints[subset * 2 + 1];
+    const output = pixel * 4;
+    for (let channel = 0; channel < 3; channel++) {
+      pixels[output + channel] = interpolate(first[channel], second[channel], colorIndices[pixel], colorIndexBits);
+    }
+    pixels[output + 3] = interpolate(first[3], second[3], alphaIndices[pixel], alphaIndexBits);
+    if (rotation) {
+      const channel = rotation - 1;
+      const value = pixels[output + channel];
+      pixels[output + channel] = pixels[output + 3];
+      pixels[output + 3] = value;
+    }
+  }
+  return pixels;
+}
+function readIndices(reader, bitCount, subsets, partition) {
+  const indices = new Uint8Array(16);
+  for (let pixel = 0; pixel < 16; pixel++) {
+    const subset = getSubset(subsets, partition, pixel);
+    const isAnchor = pixel === getAnchor(subsets, partition, subset);
+    indices[pixel] = reader.read(bitCount - (isAnchor ? 1 : 0));
+  }
+  return indices;
+}
+function getSubset(subsets, partition, pixel) {
+  if (subsets === 1) return 0;
+  if (subsets === 2) return PARTITIONS_2[partition] >>> pixel & 1;
+  return PARTITIONS_3[partition] >>> pixel * 2 & 3;
+}
+function getAnchor(subsets, partition, subset) {
+  if (subset === 0) return 0;
+  if (subsets === 2) return ANCHOR_2[partition];
+  return subset === 1 ? ANCHOR_3_SECOND[partition] : ANCHOR_3_THIRD[partition];
+}
+function expandEndpoint(value, bitCount) {
+  if (bitCount === 8) return value;
+  return value << 8 - bitCount | value >>> 2 * bitCount - 8;
+}
+function interpolate(first, second, index, bitCount) {
+  const weight = WEIGHTS[bitCount][index];
+  return (64 - weight) * first + weight * second + 32 >>> 6;
+}
+function copyBlock(block, output, width, height, blockX, blockY) {
+  for (let y = 0; y < 4; y++) {
+    const outputY = blockY * 4 + y;
+    if (outputY >= height) continue;
+    for (let x = 0; x < 4; x++) {
+      const outputX = blockX * 4 + x;
+      if (outputX >= width) continue;
+      const sourceOffset = (y * 4 + x) * 4;
+      output.set(block.subarray(sourceOffset, sourceOffset + 4), (outputY * width + outputX) * 4);
+    }
+  }
+}
+class BitReader {
+  constructor(bytes) {
+    this.bytes = bytes;
+    this.offset = 0;
+  }
+  read(bitCount) {
+    let value = 0;
+    for (let bit = 0; bit < bitCount; bit++) {
+      if (this.offset >= 128) throw new RangeError("BC7 block bitstream exceeds 128 bits");
+      value |= (this.bytes[this.offset >>> 3] >>> (this.offset & 7) & 1) << bit;
+      this.offset++;
+    }
+    return value;
+  }
+}
+
+export { decodeBc7, decodeBc7Block };
+//# sourceMappingURL=bc7.js.map