xz-compat 0.1.0 → 0.2.0

package/dist/esm/lzma/sync/LzmaDecoder.js.map

@@ -1 +1 @@
-{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/xz-compat/src/lzma/sync/LzmaDecoder.ts"],"sourcesContent":["/**\n * Synchronous LZMA1 Decoder\n *\n * Decodes LZMA1 compressed data from a buffer.\n * All operations are synchronous.\n */\n\nimport { allocBufferUnsafe, bufferFrom } from 'extract-base-iterator';\nimport {\n  getLenToPosState,\n  initBitModels,\n  kEndPosModelIndex,\n  kMatchMinLen,\n  kNumAlignBits,\n  kNumFullDistances,\n  kNumLenToPosStates,\n  kNumLitContextBitsMax,\n  kNumPosSlotBits,\n  kNumPosStatesBitsMax,\n  kNumStates,\n  kStartPosModelIndex,\n  type OutputSink,\n  parseProperties,\n  stateIsCharState,\n  stateUpdateChar,\n  stateUpdateMatch,\n  stateUpdateRep,\n  stateUpdateShortRep,\n} from '../types.ts';\nimport { BitTreeDecoder, RangeDecoder, reverseDecodeFromArray } from './RangeDecoder.ts';\n\n/**\n * Length decoder for match/rep lengths\n */\nclass LenDecoder {\n  private choice: Uint16Array;\n  private lowCoder: BitTreeDecoder[];\n  private midCoder: BitTreeDecoder[];\n  private highCoder: BitTreeDecoder;\n  private numPosStates: number;\n\n  constructor() {\n    this.choice = initBitModels(null, 2);\n    this.lowCoder = [];\n    this.midCoder = [];\n    this.highCoder = new BitTreeDecoder(8);\n    this.numPosStates = 0;\n  }\n\n  create(numPosStates: number): void {\n    for (; this.numPosStates < numPosStates; this.numPosStates++) {\n      this.lowCoder[this.numPosStates] = new BitTreeDecoder(3);\n      this.midCoder[this.numPosStates] = new BitTreeDecoder(3);\n    }\n  }\n\n  init(): void {\n    initBitModels(this.choice);\n    for (let i = this.numPosStates - 1; i >= 0; i--) {\n      this.lowCoder[i].init();\n      this.midCoder[i].init();\n    }\n    this.highCoder.init();\n  }\n\n  decode(rangeDecoder: RangeDecoder, posState: number): number {\n    if (rangeDecoder.decodeBit(this.choice, 0) === 0) {\n      return this.lowCoder[posState].decode(rangeDecoder);\n    }\n    if (rangeDecoder.decodeBit(this.choice, 1) === 0) {\n      return 8 + this.midCoder[posState].decode(rangeDecoder);\n    }\n    return 16 + this.highCoder.decode(rangeDecoder);\n  }\n}\n\n/**\n * Single literal decoder (decodes one byte)\n */\nclass LiteralDecoder2 {\n  private decoders: Uint16Array;\n\n  constructor() {\n    this.decoders = initBitModels(null, 0x300);\n  }\n\n  init(): void {\n    initBitModels(this.decoders);\n  }\n\n  decodeNormal(rangeDecoder: RangeDecoder): number {\n    let symbol = 1;\n    do {\n      symbol = (symbol << 1) | rangeDecoder.decodeBit(this.decoders, symbol);\n    } while (symbol < 0x100);\n    return symbol & 0xff;\n  }\n\n  decodeWithMatchByte(rangeDecoder: RangeDecoder, matchByte: number): number {\n    let symbol = 1;\n    do {\n      const matchBit = (matchByte >> 7) & 1;\n      matchByte <<= 1;\n      const bit = rangeDecoder.decodeBit(this.decoders, ((1 + matchBit) << 8) + symbol);\n      symbol = (symbol << 1) | bit;\n      if (matchBit !== bit) {\n        while (symbol < 0x100) {\n          symbol = (symbol << 1) | rangeDecoder.decodeBit(this.decoders, symbol);\n        }\n        break;\n      }\n    } while (symbol < 0x100);\n    return symbol & 0xff;\n  }\n}\n\n/**\n * Literal decoder (array of single decoders)\n */\nclass LiteralDecoder {\n  private numPosBits: number;\n  private numPrevBits: number;\n  private posMask: number;\n  private coders: (LiteralDecoder2 | undefined)[];\n\n  constructor() {\n    this.numPosBits = 0;\n    this.numPrevBits = 0;\n    this.posMask = 0;\n    this.coders = [];\n  }\n\n  create(numPosBits: number, numPrevBits: number): void {\n    if (this.coders.length > 0 && this.numPrevBits === numPrevBits && this.numPosBits === numPosBits) {\n      return;\n    }\n    this.numPosBits = numPosBits;\n    this.posMask = (1 << numPosBits) - 1;\n    this.numPrevBits = numPrevBits;\n    this.coders = [];\n  }\n\n  init(): void {\n    for (let i = 0; i < this.coders.length; i++) {\n      if (this.coders[i]) {\n        this.coders[i]?.init();\n      }\n    }\n  }\n\n  getDecoder(pos: number, prevByte: number): LiteralDecoder2 {\n    const index = ((pos & this.posMask) << this.numPrevBits) + ((prevByte & 0xff) >>> (8 - this.numPrevBits));\n    let decoder = this.coders[index];\n    if (!decoder) {\n      decoder = new LiteralDecoder2();\n      this.coders[index] = decoder;\n    }\n    return decoder;\n  }\n}\n\n/**\n * Output window (sliding dictionary)\n */\nclass OutWindow {\n  private buffer: Buffer;\n  private windowSize: number;\n  private pos: number;\n  private sink?: {\n    write(buffer: Buffer): void;\n  };\n  private streamPos: number;\n\n  constructor(sink?: OutputSink) {\n    this.buffer = allocBufferUnsafe(0); // Replaced by create() before use\n    this.windowSize = 0;\n    this.pos = 0;\n    this.sink = sink;\n    this.streamPos = 0;\n  }\n\n  create(windowSize: number): void {\n    if (!this.buffer || this.windowSize !== windowSize) {\n      this.buffer = allocBufferUnsafe(windowSize);\n    }\n    this.windowSize = windowSize;\n    this.pos = 0;\n    this.streamPos = 0;\n  }\n\n  init(solid: boolean): void {\n    if (!solid) {\n      this.pos = 0;\n      this.streamPos = 0;\n    }\n  }\n\n  putByte(b: number): void {\n    this.buffer[this.pos++] = b;\n    if (this.pos >= this.windowSize) {\n      if (this.sink) {\n        this.flush();\n        this.pos = 0;\n        this.streamPos = 0; // Reset streamPos after wrap to track new data from pos 0\n      } else {\n        this.pos = 0;\n      }\n    }\n  }\n\n  flush(): void {\n    const size = this.pos - this.streamPos;\n    if (size > 0 && this.sink) {\n      // Use bufferFrom to create a COPY, not a view - the buffer is reused after wrapping\n      const chunk = bufferFrom(this.buffer.slice(this.streamPos, this.streamPos + size));\n      this.sink.write(chunk);\n      this.streamPos = this.pos;\n    }\n  }\n\n  getByte(distance: number): number {\n    let pos = this.pos - distance - 1;\n    if (pos < 0) {\n      pos += this.windowSize;\n    }\n    return this.buffer[pos];\n  }\n\n  copyBlock(distance: number, len: number): void {\n    let pos = this.pos - distance - 1;\n    if (pos < 0) {\n      pos += this.windowSize;\n    }\n    for (let i = 0; i < len; i++) {\n      if (pos >= this.windowSize) {\n        pos = 0;\n      }\n      this.putByte(this.buffer[pos++]);\n    }\n  }\n\n  /**\n   * Copy decoded data to output buffer\n   */\n  copyTo(output: Buffer, outputOffset: number, count: number): void {\n    const srcPos = this.pos - count;\n    if (srcPos < 0) {\n      // Wrap around case - data spans end and beginning of buffer\n      const firstPart = -srcPos;\n      this.buffer.copy(output, outputOffset, this.windowSize + srcPos, this.windowSize);\n      this.buffer.copy(output, outputOffset + firstPart, 0, count - firstPart);\n    } else {\n      this.buffer.copy(output, outputOffset, srcPos, srcPos + count);\n    }\n  }\n}\n\n/**\n * Synchronous LZMA1 decoder\n */\nexport class LzmaDecoder {\n  private outWindow: OutWindow;\n  private rangeDecoder: RangeDecoder;\n\n  // Probability models\n  private isMatchDecoders: Uint16Array;\n  private isRepDecoders: Uint16Array;\n  private isRepG0Decoders: Uint16Array;\n  private isRepG1Decoders: Uint16Array;\n  private isRepG2Decoders: Uint16Array;\n  private isRep0LongDecoders: Uint16Array;\n  private posSlotDecoder: BitTreeDecoder[];\n  private posDecoders: Uint16Array;\n  private posAlignDecoder: BitTreeDecoder;\n  private lenDecoder: LenDecoder;\n  private repLenDecoder: LenDecoder;\n  private literalDecoder: LiteralDecoder;\n\n  // Properties\n  private dictionarySize: number;\n  private dictionarySizeCheck: number;\n  private posStateMask: number;\n\n  // State (preserved across solid calls)\n  private state: number;\n  private rep0: number;\n  private rep1: number;\n  private rep2: number;\n  private rep3: number;\n  private prevByte: number;\n  private totalPos: number;\n\n  constructor(outputSink?: OutputSink) {\n    this.outWindow = new OutWindow(outputSink);\n    this.rangeDecoder = new RangeDecoder();\n\n    this.isMatchDecoders = initBitModels(null, kNumStates << kNumPosStatesBitsMax);\n    this.isRepDecoders = initBitModels(null, kNumStates);\n    this.isRepG0Decoders = initBitModels(null, kNumStates);\n    this.isRepG1Decoders = initBitModels(null, kNumStates);\n    this.isRepG2Decoders = initBitModels(null, kNumStates);\n    this.isRep0LongDecoders = initBitModels(null, kNumStates << kNumPosStatesBitsMax);\n    this.posSlotDecoder = [];\n    this.posDecoders = initBitModels(null, kNumFullDistances - kEndPosModelIndex);\n    this.posAlignDecoder = new BitTreeDecoder(kNumAlignBits);\n    this.lenDecoder = new LenDecoder();\n    this.repLenDecoder = new LenDecoder();\n    this.literalDecoder = new LiteralDecoder();\n\n    for (let i = 0; i < kNumLenToPosStates; i++) {\n      this.posSlotDecoder[i] = new BitTreeDecoder(kNumPosSlotBits);\n    }\n\n    this.dictionarySize = -1;\n    this.dictionarySizeCheck = -1;\n    this.posStateMask = 0;\n\n    this.state = 0;\n    this.rep0 = 0;\n    this.rep1 = 0;\n    this.rep2 = 0;\n    this.rep3 = 0;\n    this.prevByte = 0;\n    this.totalPos = 0;\n  }\n\n  /**\n   * Set dictionary size\n   */\n  setDictionarySize(dictionarySize: number): boolean {\n    if (dictionarySize < 0) return false;\n    if (this.dictionarySize !== dictionarySize) {\n      this.dictionarySize = dictionarySize;\n      this.dictionarySizeCheck = Math.max(dictionarySize, 1);\n      this.outWindow.create(Math.max(this.dictionarySizeCheck, 1 << 12));\n    }\n    return true;\n  }\n\n  /**\n   * Set lc, lp, pb properties\n   */\n  setLcLpPb(lc: number, lp: number, pb: number): boolean {\n    if (lc > kNumLitContextBitsMax || lp > 4 || pb > kNumPosStatesBitsMax) {\n      return false;\n    }\n    const numPosStates = 1 << pb;\n    this.literalDecoder.create(lp, lc);\n    this.lenDecoder.create(numPosStates);\n    this.repLenDecoder.create(numPosStates);\n    this.posStateMask = numPosStates - 1;\n    return true;\n  }\n\n  /**\n   * Set decoder properties from 5-byte buffer\n   */\n  setDecoderProperties(properties: Buffer | Uint8Array): boolean {\n    const props = parseProperties(properties);\n    if (!this.setLcLpPb(props.lc, props.lp, props.pb)) return false;\n    return this.setDictionarySize(props.dictionarySize);\n  }\n\n  /**\n   * Initialize probability tables\n   */\n  private initProbabilities(): void {\n    initBitModels(this.isMatchDecoders);\n    initBitModels(this.isRepDecoders);\n    initBitModels(this.isRepG0Decoders);\n    initBitModels(this.isRepG1Decoders);\n    initBitModels(this.isRepG2Decoders);\n    initBitModels(this.isRep0LongDecoders);\n    initBitModels(this.posDecoders);\n    this.literalDecoder.init();\n    for (let i = kNumLenToPosStates - 1; i >= 0; i--) {\n      this.posSlotDecoder[i].init();\n    }\n    this.lenDecoder.init();\n    this.repLenDecoder.init();\n    this.posAlignDecoder.init();\n  }\n\n  /**\n   * Reset probabilities only (for LZMA2 state reset)\n   */\n  resetProbabilities(): void {\n    this.initProbabilities();\n    this.state = 0;\n    this.rep0 = 0;\n    this.rep1 = 0;\n    this.rep2 = 0;\n    this.rep3 = 0;\n  }\n\n  /**\n   * Reset dictionary position (for LZMA2 dictionary reset)\n   */\n  resetDictionary(): void {\n    this.outWindow.init(false);\n    this.totalPos = 0;\n  }\n\n  /**\n   * Feed uncompressed data into the dictionary (for LZMA2 uncompressed chunks)\n   * This updates the sliding window so subsequent LZMA chunks can reference this data.\n   */\n  feedUncompressed(data: Buffer): void {\n    for (let i = 0; i < data.length; i++) {\n      this.outWindow.putByte(data[i]);\n    }\n    this.totalPos += data.length;\n    if (data.length > 0) {\n      this.prevByte = data[data.length - 1];\n    }\n  }\n\n  /**\n   * Flush any remaining data in the OutWindow to the sink\n   */\n  flushOutWindow(): void {\n    this.outWindow.flush();\n  }\n\n  /**\n   * Decode LZMA data with streaming output (no buffer accumulation)\n   * @param input - Compressed input buffer\n   * @param inputOffset - Offset into input buffer\n   * @param outSize - Expected output size\n   * @param solid - If true, preserve state from previous decode\n   * @returns Number of bytes written to sink\n   */\n  decodeWithSink(input: Buffer, inputOffset: number, outSize: number, solid = false): number {\n    this.rangeDecoder.setInput(input, inputOffset);\n\n    if (!solid) {\n      this.outWindow.init(false);\n      this.initProbabilities();\n      this.state = 0;\n      this.rep0 = 0;\n      this.rep1 = 0;\n      this.rep2 = 0;\n      this.rep3 = 0;\n      this.prevByte = 0;\n      this.totalPos = 0;\n    } else {\n      this.outWindow.init(true);\n    }\n\n    let outPos = 0;\n    let cumPos = this.totalPos;\n\n    while (outPos < outSize) {\n      const posState = cumPos & this.posStateMask;\n\n      if (this.rangeDecoder.decodeBit(this.isMatchDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n        // Literal\n        const decoder2 = this.literalDecoder.getDecoder(cumPos, this.prevByte);\n        if (!stateIsCharState(this.state)) {\n          this.prevByte = decoder2.decodeWithMatchByte(this.rangeDecoder, this.outWindow.getByte(this.rep0));\n        } else {\n          this.prevByte = decoder2.decodeNormal(this.rangeDecoder);\n        }\n        this.outWindow.putByte(this.prevByte);\n        outPos++;\n        this.state = stateUpdateChar(this.state);\n        cumPos++;\n      } else {\n        // Match or rep\n        let len: number;\n\n        if (this.rangeDecoder.decodeBit(this.isRepDecoders, this.state) === 1) {\n          // Rep match\n          len = 0;\n          if (this.rangeDecoder.decodeBit(this.isRepG0Decoders, this.state) === 0) {\n            if (this.rangeDecoder.decodeBit(this.isRep0LongDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n              this.state = stateUpdateShortRep(this.state);\n              len = 1;\n            }\n          } else {\n            let distance: number;\n            if (this.rangeDecoder.decodeBit(this.isRepG1Decoders, this.state) === 0) {\n              distance = this.rep1;\n            } else {\n              if (this.rangeDecoder.decodeBit(this.isRepG2Decoders, this.state) === 0) {\n                distance = this.rep2;\n              } else {\n                distance = this.rep3;\n                this.rep3 = this.rep2;\n              }\n              this.rep2 = this.rep1;\n            }\n            this.rep1 = this.rep0;\n            this.rep0 = distance;\n          }\n          if (len === 0) {\n            len = kMatchMinLen + this.repLenDecoder.decode(this.rangeDecoder, posState);\n            this.state = stateUpdateRep(this.state);\n          }\n        } else {\n          // Normal match\n          this.rep3 = this.rep2;\n          this.rep2 = this.rep1;\n          this.rep1 = this.rep0;\n          len = kMatchMinLen + this.lenDecoder.decode(this.rangeDecoder, posState);\n          this.state = stateUpdateMatch(this.state);\n\n          const posSlot = this.posSlotDecoder[getLenToPosState(len)].decode(this.rangeDecoder);\n          if (posSlot >= kStartPosModelIndex) {\n            const numDirectBits = (posSlot >> 1) - 1;\n            this.rep0 = (2 | (posSlot & 1)) << numDirectBits;\n            if (posSlot < kEndPosModelIndex) {\n              this.rep0 += reverseDecodeFromArray(this.posDecoders, this.rep0 - posSlot - 1, this.rangeDecoder, numDirectBits);\n            } else {\n              this.rep0 += this.rangeDecoder.decodeDirectBits(numDirectBits - kNumAlignBits) << kNumAlignBits;\n              this.rep0 += this.posAlignDecoder.reverseDecode(this.rangeDecoder);\n              if (this.rep0 < 0) {\n                if (this.rep0 === -1) break;\n                throw new Error('LZMA: Invalid distance');\n              }\n            }\n          } else {\n            this.rep0 = posSlot;\n          }\n        }\n\n        if (this.rep0 >= cumPos || this.rep0 >= this.dictionarySizeCheck) {\n          throw new Error('LZMA: Invalid distance');\n        }\n\n        // Copy match bytes\n        for (let i = 0; i < len; i++) {\n          const b = this.outWindow.getByte(this.rep0);\n          this.outWindow.putByte(b);\n          outPos++;\n        }\n        cumPos += len;\n        this.prevByte = this.outWindow.getByte(0);\n      }\n    }\n\n    this.totalPos = cumPos;\n    return outPos;\n  }\n\n  /**\n   * Decode LZMA data\n   * @param input - Compressed input buffer\n   * @param inputOffset - Offset into input buffer\n   * @param outSize - Expected output size\n   * @param solid - If true, preserve state from previous decode\n   * @returns Decompressed data\n   */\n  decode(input: Buffer, inputOffset: number, outSize: number, solid = false): Buffer {\n    this.rangeDecoder.setInput(input, inputOffset);\n\n    if (!solid) {\n      this.outWindow.init(false);\n      this.initProbabilities();\n      this.state = 0;\n      this.rep0 = 0;\n      this.rep1 = 0;\n      this.rep2 = 0;\n      this.rep3 = 0;\n      this.prevByte = 0;\n      this.totalPos = 0;\n    } else {\n      // Solid mode: preserve dictionary state but reinitialize range decoder\n      this.outWindow.init(true);\n    }\n\n    const output = allocBufferUnsafe(outSize);\n    let outPos = 0;\n    let cumPos = this.totalPos;\n\n    while (outPos < outSize) {\n      const posState = cumPos & this.posStateMask;\n\n      if (this.rangeDecoder.decodeBit(this.isMatchDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n        // Literal\n        const decoder2 = this.literalDecoder.getDecoder(cumPos, this.prevByte);\n        if (!stateIsCharState(this.state)) {\n          this.prevByte = decoder2.decodeWithMatchByte(this.rangeDecoder, this.outWindow.getByte(this.rep0));\n        } else {\n          this.prevByte = decoder2.decodeNormal(this.rangeDecoder);\n        }\n        this.outWindow.putByte(this.prevByte);\n        output[outPos++] = this.prevByte;\n        this.state = stateUpdateChar(this.state);\n        cumPos++;\n      } else {\n        // Match or rep\n        let len: number;\n\n        if (this.rangeDecoder.decodeBit(this.isRepDecoders, this.state) === 1) {\n          // Rep match\n          len = 0;\n          if (this.rangeDecoder.decodeBit(this.isRepG0Decoders, this.state) === 0) {\n            if (this.rangeDecoder.decodeBit(this.isRep0LongDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n              this.state = stateUpdateShortRep(this.state);\n              len = 1;\n            }\n          } else {\n            let distance: number;\n            if (this.rangeDecoder.decodeBit(this.isRepG1Decoders, this.state) === 0) {\n              distance = this.rep1;\n            } else {\n              if (this.rangeDecoder.decodeBit(this.isRepG2Decoders, this.state) === 0) {\n                distance = this.rep2;\n              } else {\n                distance = this.rep3;\n                this.rep3 = this.rep2;\n              }\n              this.rep2 = this.rep1;\n            }\n            this.rep1 = this.rep0;\n            this.rep0 = distance;\n          }\n          if (len === 0) {\n            len = kMatchMinLen + this.repLenDecoder.decode(this.rangeDecoder, posState);\n            this.state = stateUpdateRep(this.state);\n          }\n        } else {\n          // Normal match\n          this.rep3 = this.rep2;\n          this.rep2 = this.rep1;\n          this.rep1 = this.rep0;\n          len = kMatchMinLen + this.lenDecoder.decode(this.rangeDecoder, posState);\n          this.state = stateUpdateMatch(this.state);\n\n          const posSlot = this.posSlotDecoder[getLenToPosState(len)].decode(this.rangeDecoder);\n          if (posSlot >= kStartPosModelIndex) {\n            const numDirectBits = (posSlot >> 1) - 1;\n            this.rep0 = (2 | (posSlot & 1)) << numDirectBits;\n            if (posSlot < kEndPosModelIndex) {\n              this.rep0 += reverseDecodeFromArray(this.posDecoders, this.rep0 - posSlot - 1, this.rangeDecoder, numDirectBits);\n            } else {\n              this.rep0 += this.rangeDecoder.decodeDirectBits(numDirectBits - kNumAlignBits) << kNumAlignBits;\n              this.rep0 += this.posAlignDecoder.reverseDecode(this.rangeDecoder);\n              if (this.rep0 < 0) {\n                if (this.rep0 === -1) break; // End marker\n                throw new Error('LZMA: Invalid distance');\n              }\n            }\n          } else {\n            this.rep0 = posSlot;\n          }\n        }\n\n        if (this.rep0 >= cumPos || this.rep0 >= this.dictionarySizeCheck) {\n          throw new Error('LZMA: Invalid distance');\n        }\n\n        // Copy match bytes\n        for (let i = 0; i < len; i++) {\n          const b = this.outWindow.getByte(this.rep0);\n          this.outWindow.putByte(b);\n          output[outPos++] = b;\n        }\n        cumPos += len;\n        this.prevByte = this.outWindow.getByte(0);\n      }\n    }\n\n    this.totalPos = cumPos;\n    return output;\n  }\n}\n\n/**\n * Decode LZMA1 data synchronously\n * @param input - Compressed data (without 5-byte properties header)\n * @param properties - 5-byte LZMA properties\n * @param outSize - Expected output size\n * @param outputSink - Optional output sink for zero-copy decoding (returns bytes written)\n * @returns Decompressed data (or bytes written if outputSink provided)\n */\nexport function decodeLzma(input: Buffer, properties: Buffer | Uint8Array, outSize: number, outputSink?: OutputSink): Buffer | number {\n  const decoder = new LzmaDecoder(outputSink);\n  decoder.setDecoderProperties(properties);\n  if (outputSink) {\n    // Zero-copy mode: write to sink during decode\n    const bytesWritten = decoder.decodeWithSink(input, 0, outSize, false);\n    decoder.flushOutWindow();\n    return bytesWritten;\n  }\n  // Buffering mode: pre-allocated buffer, direct writes (zero-copy)\n  return decoder.decode(input, 0, outSize, false);\n}\n"],"names":["allocBufferUnsafe","bufferFrom","getLenToPosState","initBitModels","kEndPosModelIndex","kMatchMinLen","kNumAlignBits","kNumFullDistances","kNumLenToPosStates","kNumLitContextBitsMax","kNumPosSlotBits","kNumPosStatesBitsMax","kNumStates","kStartPosModelIndex","parseProperties","stateIsCharState","stateUpdateChar","stateUpdateMatch","stateUpdateRep","stateUpdateShortRep","BitTreeDecoder","RangeDecoder","reverseDecodeFromArray","LenDecoder","create","numPosStates","lowCoder","midCoder","init","choice","i","highCoder","decode","rangeDecoder","posState","decodeBit","LiteralDecoder2","decoders","decodeNormal","symbol","decodeWithMatchByte","matchByte","matchBit","bit","LiteralDecoder","numPosBits","numPrevBits","coders","length","posMask","getDecoder","pos","prevByte","index","decoder","OutWindow","windowSize","buffer","streamPos","solid","putByte","b","sink","flush","size","chunk","slice","write","getByte","distance","copyBlock","len","copyTo","output","outputOffset","count","srcPos","firstPart","copy","LzmaDecoder","setDictionarySize","dictionarySize","dictionarySizeCheck","Math","max","outWindow","setLcLpPb","lc","lp","pb","literalDecoder","lenDecoder","repLenDecoder","posStateMask","setDecoderProperties","properties","props","initProbabilities","isMatchDecoders","isRepDecoders","isRepG0Decoders","isRepG1Decoders","isRepG2Decoders","isRep0LongDecoders","posDecoders","posSlotDecoder","posAlignDecoder","resetProbabilities","state","rep0","rep1","rep2","rep3","resetDictionary","totalPos","feedUncompressed","data","flushOutWindow","decodeWithSink","input","inputOffset","outSize","setInput","outPos","cumPos","decoder2","posSlot","numDirectBits","decodeDirectBits","reverseDecode","Error","outputSink","decodeLzma","bytesWritten"],"mappings":"AAAA;;;;;CAKC,GAED,SAASA,iBAAiB,EAAEC,UAAU,QAAQ,wBAAwB;AACtE,SACEC,gBAAgB,EAChBC,aAAa,EACbC,iBAAiB,EACjBC,YAAY,EACZC,aAAa,EACbC,iBAAiB,EACjBC,kBAAkB,EAClBC,qBAAqB,EACrBC,eAAe,EACfC,oBAAoB,EACpBC,UAAU,EACVC,mBAAmB,EAEnBC,eAAe,EACfC,gBAAgB,EAChBC,eAAe,EACfC,gBAAgB,EAChBC,cAAc,EACdC,mBAAmB,QACd,cAAc;AACrB,SAASC,cAAc,EAAEC,YAAY,EAAEC,sBAAsB,QAAQ,oBAAoB;AAEzF;;CAEC,GACD,IAAA,AAAMC,aAAN,MAAMA;IAeJC,OAAOC,YAAoB,EAAQ;QACjC,MAAO,IAAI,CAACA,YAAY,GAAGA,cAAc,IAAI,CAACA,YAAY,GAAI;YAC5D,IAAI,CAACC,QAAQ,CAAC,IAAI,CAACD,YAAY,CAAC,GAAG,IAAIL,eAAe;YACtD,IAAI,CAACO,QAAQ,CAAC,IAAI,CAACF,YAAY,CAAC,GAAG,IAAIL,eAAe;QACxD;IACF;IAEAQ,OAAa;QACXzB,cAAc,IAAI,CAAC0B,MAAM;QACzB,IAAK,IAAIC,IAAI,IAAI,CAACL,YAAY,GAAG,GAAGK,KAAK,GAAGA,IAAK;YAC/C,IAAI,CAACJ,QAAQ,CAACI,EAAE,CAACF,IAAI;YACrB,IAAI,CAACD,QAAQ,CAACG,EAAE,CAACF,IAAI;QACvB;QACA,IAAI,CAACG,SAAS,CAACH,IAAI;IACrB;IAEAI,OAAOC,YAA0B,EAAEC,QAAgB,EAAU;QAC3D,IAAID,aAAaE,SAAS,CAAC,IAAI,CAACN,MAAM,EAAE,OAAO,GAAG;YAChD,OAAO,IAAI,CAACH,QAAQ,CAACQ,SAAS,CAACF,MAAM,CAACC;QACxC;QACA,IAAIA,aAAaE,SAAS,CAAC,IAAI,CAACN,MAAM,EAAE,OAAO,GAAG;YAChD,OAAO,IAAI,IAAI,CAACF,QAAQ,CAACO,SAAS,CAACF,MAAM,CAACC;QAC5C;QACA,OAAO,KAAK,IAAI,CAACF,SAAS,CAACC,MAAM,CAACC;IACpC;IAhCA,aAAc;QACZ,IAAI,CAACJ,MAAM,GAAG1B,cAAc,MAAM;QAClC,IAAI,CAACuB,QAAQ,GAAG,EAAE;QAClB,IAAI,CAACC,QAAQ,GAAG,EAAE;QAClB,IAAI,CAACI,SAAS,GAAG,IAAIX,eAAe;QACpC,IAAI,CAACK,YAAY,GAAG;IACtB;AA2BF;AAEA;;CAEC,GACD,IAAA,AAAMW,kBAAN,MAAMA;IAOJR,OAAa;QACXzB,cAAc,IAAI,CAACkC,QAAQ;IAC7B;IAEAC,aAAaL,YAA0B,EAAU;QAC/C,IAAIM,SAAS;QACb,GAAG;YACDA,SAAS,AAACA,UAAU,IAAKN,aAAaE,SAAS,CAAC,IAAI,CAACE,QAAQ,EAAEE;QACjE,QAASA,SAAS,MAAO;QACzB,OAAOA,SAAS;IAClB;IAEAC,oBAAoBP,YAA0B,EAAEQ,SAAiB,EAAU;QACzE,IAAIF,SAAS;QACb,GAAG;YACD,MAAMG,WAAW,AAACD,aAAa,IAAK;YACpCA,cAAc;YACd,MAAME,MAAMV,aAAaE,SAAS,CAAC,IAAI,CAACE,QAAQ,EAAE,AAAC,CAAA,AAAC,IAAIK,YAAa,CAAA,IAAKH;YAC1EA,SAAS,AAACA,UAAU,IAAKI;YACzB,IAAID,aAAaC,KAAK;gBACpB,MAAOJ,SAAS,MAAO;oBACrBA,SAAS,AAACA,UAAU,IAAKN,aAAaE,SAAS,CAAC,IAAI,CAACE,QAAQ,EAAEE;gBACjE;gBACA;YACF;QACF,QAASA,SAAS,MAAO;QACzB,OAAOA,SAAS;IAClB;IA/BA,aAAc;QACZ,IAAI,CAACF,QAAQ,GAAGlC,cAAc,MAAM;IACtC;AA8BF;AAEA;;CAEC,GACD,IAAA,AAAMyC,iBAAN,MAAMA;IAaJpB,OAAOqB,UAAkB,EAAEC,WAAmB,EAAQ;QACpD,IAAI,IAAI,CAACC,MAAM,CAACC,MAAM,GAAG,KAAK,IAAI,CAACF,WAAW,KAAKA,eAAe,IAAI,CAACD,UAAU,KAAKA,YAAY;YAChG;QACF;QACA,IAAI,CAACA,UAAU,GAAGA;QAClB,IAAI,CAACI,OAAO,GAAG,AAAC,CAAA,KAAKJ,UAAS,IAAK;QACnC,IAAI,CAACC,WAAW,GAAGA;QACnB,IAAI,CAACC,MAAM,GAAG,EAAE;IAClB;IAEAnB,OAAa;QACX,IAAK,IAAIE,IAAI,GAAGA,IAAI,IAAI,CAACiB,MAAM,CAACC,MAAM,EAAElB,IAAK;YAC3C,IAAI,IAAI,CAACiB,MAAM,CAACjB,EAAE,EAAE;oBAClB;iBAAA,iBAAA,IAAI,CAACiB,MAAM,CAACjB,EAAE,cAAd,qCAAA,eAAgBF,IAAI;YACtB;QACF;IACF;IAEAsB,WAAWC,GAAW,EAAEC,QAAgB,EAAmB;QACzD,MAAMC,QAAQ,AAAC,CAAA,AAACF,CAAAA,MAAM,IAAI,CAACF,OAAO,AAAD,KAAM,IAAI,CAACH,WAAW,AAAD,IAAM,CAAA,AAACM,CAAAA,WAAW,IAAG,MAAQ,IAAI,IAAI,CAACN,WAAW;QACvG,IAAIQ,UAAU,IAAI,CAACP,MAAM,CAACM,MAAM;QAChC,IAAI,CAACC,SAAS;YACZA,UAAU,IAAIlB;YACd,IAAI,CAACW,MAAM,CAACM,MAAM,GAAGC;QACvB;QACA,OAAOA;IACT;IAjCA,aAAc;QACZ,IAAI,CAACT,UAAU,GAAG;QAClB,IAAI,CAACC,WAAW,GAAG;QACnB,IAAI,CAACG,OAAO,GAAG;QACf,IAAI,CAACF,MAAM,GAAG,EAAE;IAClB;AA6BF;AAEA;;CAEC,GACD,IAAA,AAAMQ,YAAN,MAAMA;IAiBJ/B,OAAOgC,UAAkB,EAAQ;QAC/B,IAAI,CAAC,IAAI,CAACC,MAAM,IAAI,IAAI,CAACD,UAAU,KAAKA,YAAY;YAClD,IAAI,CAACC,MAAM,GAAGzD,kBAAkBwD;QAClC;QACA,IAAI,CAACA,UAAU,GAAGA;QAClB,IAAI,CAACL,GAAG,GAAG;QACX,IAAI,CAACO,SAAS,GAAG;IACnB;IAEA9B,KAAK+B,KAAc,EAAQ;QACzB,IAAI,CAACA,OAAO;YACV,IAAI,CAACR,GAAG,GAAG;YACX,IAAI,CAACO,SAAS,GAAG;QACnB;IACF;IAEAE,QAAQC,CAAS,EAAQ;QACvB,IAAI,CAACJ,MAAM,CAAC,IAAI,CAACN,GAAG,GAAG,GAAGU;QAC1B,IAAI,IAAI,CAACV,GAAG,IAAI,IAAI,CAACK,UAAU,EAAE;YAC/B,IAAI,IAAI,CAACM,IAAI,EAAE;gBACb,IAAI,CAACC,KAAK;gBACV,IAAI,CAACZ,GAAG,GAAG;gBACX,IAAI,CAACO,SAAS,GAAG,GAAG,0DAA0D;YAChF,OAAO;gBACL,IAAI,CAACP,GAAG,GAAG;YACb;QACF;IACF;IAEAY,QAAc;QACZ,MAAMC,OAAO,IAAI,CAACb,GAAG,GAAG,IAAI,CAACO,SAAS;QACtC,IAAIM,OAAO,KAAK,IAAI,CAACF,IAAI,EAAE;YACzB,oFAAoF;YACpF,MAAMG,QAAQhE,WAAW,IAAI,CAACwD,MAAM,CAACS,KAAK,CAAC,IAAI,CAACR,SAAS,EAAE,IAAI,CAACA,SAAS,GAAGM;YAC5E,IAAI,CAACF,IAAI,CAACK,KAAK,CAACF;YAChB,IAAI,CAACP,SAAS,GAAG,IAAI,CAACP,GAAG;QAC3B;IACF;IAEAiB,QAAQC,QAAgB,EAAU;QAChC,IAAIlB,MAAM,IAAI,CAACA,GAAG,GAAGkB,WAAW;QAChC,IAAIlB,MAAM,GAAG;YACXA,OAAO,IAAI,CAACK,UAAU;QACxB;QACA,OAAO,IAAI,CAACC,MAAM,CAACN,IAAI;IACzB;IAEAmB,UAAUD,QAAgB,EAAEE,GAAW,EAAQ;QAC7C,IAAIpB,MAAM,IAAI,CAACA,GAAG,GAAGkB,WAAW;QAChC,IAAIlB,MAAM,GAAG;YACXA,OAAO,IAAI,CAACK,UAAU;QACxB;QACA,IAAK,IAAI1B,IAAI,GAAGA,IAAIyC,KAAKzC,IAAK;YAC5B,IAAIqB,OAAO,IAAI,CAACK,UAAU,EAAE;gBAC1BL,MAAM;YACR;YACA,IAAI,CAACS,OAAO,CAAC,IAAI,CAACH,MAAM,CAACN,MAAM;QACjC;IACF;IAEA;;GAEC,GACDqB,OAAOC,MAAc,EAAEC,YAAoB,EAAEC,KAAa,EAAQ;QAChE,MAAMC,SAAS,IAAI,CAACzB,GAAG,GAAGwB;QAC1B,IAAIC,SAAS,GAAG;YACd,4DAA4D;YAC5D,MAAMC,YAAY,CAACD;YACnB,IAAI,CAACnB,MAAM,CAACqB,IAAI,CAACL,QAAQC,cAAc,IAAI,CAAClB,UAAU,GAAGoB,QAAQ,IAAI,CAACpB,UAAU;YAChF,IAAI,CAACC,MAAM,CAACqB,IAAI,CAACL,QAAQC,eAAeG,WAAW,GAAGF,QAAQE;QAChE,OAAO;YACL,IAAI,CAACpB,MAAM,CAACqB,IAAI,CAACL,QAAQC,cAAcE,QAAQA,SAASD;QAC1D;IACF;IAjFA,YAAYb,IAAiB,CAAE;QAC7B,IAAI,CAACL,MAAM,GAAGzD,kBAAkB,IAAI,kCAAkC;QACtE,IAAI,CAACwD,UAAU,GAAG;QAClB,IAAI,CAACL,GAAG,GAAG;QACX,IAAI,CAACW,IAAI,GAAGA;QACZ,IAAI,CAACJ,SAAS,GAAG;IACnB;AA4EF;AAEA;;CAEC,GACD,OAAO,MAAMqB;IAkEX;;GAEC,GACDC,kBAAkBC,cAAsB,EAAW;QACjD,IAAIA,iBAAiB,GAAG,OAAO;QAC/B,IAAI,IAAI,CAACA,cAAc,KAAKA,gBAAgB;YAC1C,IAAI,CAACA,cAAc,GAAGA;YACtB,IAAI,CAACC,mBAAmB,GAAGC,KAAKC,GAAG,CAACH,gBAAgB;YACpD,IAAI,CAACI,SAAS,CAAC7D,MAAM,CAAC2D,KAAKC,GAAG,CAAC,IAAI,CAACF,mBAAmB,EAAE,KAAK;QAChE;QACA,OAAO;IACT;IAEA;;GAEC,GACDI,UAAUC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAW;QACrD,IAAIF,KAAK9E,yBAAyB+E,KAAK,KAAKC,KAAK9E,sBAAsB;YACrE,OAAO;QACT;QACA,MAAMc,eAAe,KAAKgE;QAC1B,IAAI,CAACC,cAAc,CAAClE,MAAM,CAACgE,IAAID;QAC/B,IAAI,CAACI,UAAU,CAACnE,MAAM,CAACC;QACvB,IAAI,CAACmE,aAAa,CAACpE,MAAM,CAACC;QAC1B,IAAI,CAACoE,YAAY,GAAGpE,eAAe;QACnC,OAAO;IACT;IAEA;;GAEC,GACDqE,qBAAqBC,UAA+B,EAAW;QAC7D,MAAMC,QAAQlF,gBAAgBiF;QAC9B,IAAI,CAAC,IAAI,CAACT,SAAS,CAACU,MAAMT,EAAE,EAAES,MAAMR,EAAE,EAAEQ,MAAMP,EAAE,GAAG,OAAO;QAC1D,OAAO,IAAI,CAACT,iBAAiB,CAACgB,MAAMf,cAAc;IACpD;IAEA;;GAEC,GACD,AAAQgB,oBAA0B;QAChC9F,cAAc,IAAI,CAAC+F,eAAe;QAClC/F,cAAc,IAAI,CAACgG,aAAa;QAChChG,cAAc,IAAI,CAACiG,eAAe;QAClCjG,cAAc,IAAI,CAACkG,eAAe;QAClClG,cAAc,IAAI,CAACmG,eAAe;QAClCnG,cAAc,IAAI,CAACoG,kBAAkB;QACrCpG,cAAc,IAAI,CAACqG,WAAW;QAC9B,IAAI,CAACd,cAAc,CAAC9D,IAAI;QACxB,IAAK,IAAIE,IAAItB,qBAAqB,GAAGsB,KAAK,GAAGA,IAAK;YAChD,IAAI,CAAC2E,cAAc,CAAC3E,EAAE,CAACF,IAAI;QAC7B;QACA,IAAI,CAAC+D,UAAU,CAAC/D,IAAI;QACpB,IAAI,CAACgE,aAAa,CAAChE,IAAI;QACvB,IAAI,CAAC8E,eAAe,CAAC9E,IAAI;IAC3B;IAEA;;GAEC,GACD+E,qBAA2B;QACzB,IAAI,CAACV,iBAAiB;QACtB,IAAI,CAACW,KAAK,GAAG;QACb,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;IACd;IAEA;;GAEC,GACDC,kBAAwB;QACtB,IAAI,CAAC5B,SAAS,CAACzD,IAAI,CAAC;QACpB,IAAI,CAACsF,QAAQ,GAAG;IAClB;IAEA;;;GAGC,GACDC,iBAAiBC,IAAY,EAAQ;QACnC,IAAK,IAAItF,IAAI,GAAGA,IAAIsF,KAAKpE,MAAM,EAAElB,IAAK;YACpC,IAAI,CAACuD,SAAS,CAACzB,OAAO,CAACwD,IAAI,CAACtF,EAAE;QAChC;QACA,IAAI,CAACoF,QAAQ,IAAIE,KAAKpE,MAAM;QAC5B,IAAIoE,KAAKpE,MAAM,GAAG,GAAG;YACnB,IAAI,CAACI,QAAQ,GAAGgE,IAAI,CAACA,KAAKpE,MAAM,GAAG,EAAE;QACvC;IACF;IAEA;;GAEC,GACDqE,iBAAuB;QACrB,IAAI,CAAChC,SAAS,CAACtB,KAAK;IACtB;IAEA;;;;;;;GAOC,GACDuD,eAAeC,KAAa,EAAEC,WAAmB,EAAEC,OAAe,EAAE9D,QAAQ,KAAK,EAAU;QACzF,IAAI,CAAC1B,YAAY,CAACyF,QAAQ,CAACH,OAAOC;QAElC,IAAI,CAAC7D,OAAO;YACV,IAAI,CAAC0B,SAAS,CAACzD,IAAI,CAAC;YACpB,IAAI,CAACqE,iBAAiB;YACtB,IAAI,CAACW,KAAK,GAAG;YACb,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAAC5D,QAAQ,GAAG;YAChB,IAAI,CAAC8D,QAAQ,GAAG;QAClB,OAAO;YACL,IAAI,CAAC7B,SAAS,CAACzD,IAAI,CAAC;QACtB;QAEA,IAAI+F,SAAS;QACb,IAAIC,SAAS,IAAI,CAACV,QAAQ;QAE1B,MAAOS,SAASF,QAAS;YACvB,MAAMvF,WAAW0F,SAAS,IAAI,CAAC/B,YAAY;YAE3C,IAAI,IAAI,CAAC5D,YAAY,CAACE,SAAS,CAAC,IAAI,CAAC+D,eAAe,EAAE,AAAC,CAAA,IAAI,CAACU,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;gBAC5G,UAAU;gBACV,MAAM2F,WAAW,IAAI,CAACnC,cAAc,CAACxC,UAAU,CAAC0E,QAAQ,IAAI,CAACxE,QAAQ;gBACrE,IAAI,CAACrC,iBAAiB,IAAI,CAAC6F,KAAK,GAAG;oBACjC,IAAI,CAACxD,QAAQ,GAAGyE,SAASrF,mBAAmB,CAAC,IAAI,CAACP,YAAY,EAAE,IAAI,CAACoD,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;gBAClG,OAAO;oBACL,IAAI,CAACzD,QAAQ,GAAGyE,SAASvF,YAAY,CAAC,IAAI,CAACL,YAAY;gBACzD;gBACA,IAAI,CAACoD,SAAS,CAACzB,OAAO,CAAC,IAAI,CAACR,QAAQ;gBACpCuE;gBACA,IAAI,CAACf,KAAK,GAAG5F,gBAAgB,IAAI,CAAC4F,KAAK;gBACvCgB;YACF,OAAO;gBACL,eAAe;gBACf,IAAIrD;gBAEJ,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACgE,aAAa,EAAE,IAAI,CAACS,KAAK,MAAM,GAAG;oBACrE,YAAY;oBACZrC,MAAM;oBACN,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACiE,eAAe,EAAE,IAAI,CAACQ,KAAK,MAAM,GAAG;wBACvE,IAAI,IAAI,CAAC3E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACoE,kBAAkB,EAAE,AAAC,CAAA,IAAI,CAACK,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;4BAC/G,IAAI,CAAC0E,KAAK,GAAGzF,oBAAoB,IAAI,CAACyF,KAAK;4BAC3CrC,MAAM;wBACR;oBACF,OAAO;wBACL,IAAIF;wBACJ,IAAI,IAAI,CAACpC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACkE,eAAe,EAAE,IAAI,CAACO,KAAK,MAAM,GAAG;4BACvEvC,WAAW,IAAI,CAACyC,IAAI;wBACtB,OAAO;4BACL,IAAI,IAAI,CAAC7E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACmE,eAAe,EAAE,IAAI,CAACM,KAAK,MAAM,GAAG;gCACvEvC,WAAW,IAAI,CAAC0C,IAAI;4BACtB,OAAO;gCACL1C,WAAW,IAAI,CAAC2C,IAAI;gCACpB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;4BACvB;4BACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACvB;wBACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACrB,IAAI,CAACA,IAAI,GAAGxC;oBACd;oBACA,IAAIE,QAAQ,GAAG;wBACbA,MAAMlE,eAAe,IAAI,CAACuF,aAAa,CAAC5D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;wBAClE,IAAI,CAAC0E,KAAK,GAAG1F,eAAe,IAAI,CAAC0F,KAAK;oBACxC;gBACF,OAAO;oBACL,eAAe;oBACf,IAAI,CAACI,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrBtC,MAAMlE,eAAe,IAAI,CAACsF,UAAU,CAAC3D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;oBAC/D,IAAI,CAAC0E,KAAK,GAAG3F,iBAAiB,IAAI,CAAC2F,KAAK;oBAExC,MAAMkB,UAAU,IAAI,CAACrB,cAAc,CAACvG,iBAAiBqE,KAAK,CAACvC,MAAM,CAAC,IAAI,CAACC,YAAY;oBACnF,IAAI6F,WAAWjH,qBAAqB;wBAClC,MAAMkH,gBAAgB,AAACD,CAAAA,WAAW,CAAA,IAAK;wBACvC,IAAI,CAACjB,IAAI,GAAG,AAAC,CAAA,IAAKiB,UAAU,CAAC,KAAMC;wBACnC,IAAID,UAAU1H,mBAAmB;4BAC/B,IAAI,CAACyG,IAAI,IAAIvF,uBAAuB,IAAI,CAACkF,WAAW,EAAE,IAAI,CAACK,IAAI,GAAGiB,UAAU,GAAG,IAAI,CAAC7F,YAAY,EAAE8F;wBACpG,OAAO;4BACL,IAAI,CAAClB,IAAI,IAAI,IAAI,CAAC5E,YAAY,CAAC+F,gBAAgB,CAACD,gBAAgBzH,kBAAkBA;4BAClF,IAAI,CAACuG,IAAI,IAAI,IAAI,CAACH,eAAe,CAACuB,aAAa,CAAC,IAAI,CAAChG,YAAY;4BACjE,IAAI,IAAI,CAAC4E,IAAI,GAAG,GAAG;gCACjB,IAAI,IAAI,CAACA,IAAI,KAAK,CAAC,GAAG;gCACtB,MAAM,IAAIqB,MAAM;4BAClB;wBACF;oBACF,OAAO;wBACL,IAAI,CAACrB,IAAI,GAAGiB;oBACd;gBACF;gBAEA,IAAI,IAAI,CAACjB,IAAI,IAAIe,UAAU,IAAI,CAACf,IAAI,IAAI,IAAI,CAAC3B,mBAAmB,EAAE;oBAChE,MAAM,IAAIgD,MAAM;gBAClB;gBAEA,mBAAmB;gBACnB,IAAK,IAAIpG,IAAI,GAAGA,IAAIyC,KAAKzC,IAAK;oBAC5B,MAAM+B,IAAI,IAAI,CAACwB,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;oBAC1C,IAAI,CAACxB,SAAS,CAACzB,OAAO,CAACC;oBACvB8D;gBACF;gBACAC,UAAUrD;gBACV,IAAI,CAACnB,QAAQ,GAAG,IAAI,CAACiC,SAAS,CAACjB,OAAO,CAAC;YACzC;QACF;QAEA,IAAI,CAAC8C,QAAQ,GAAGU;QAChB,OAAOD;IACT;IAEA;;;;;;;GAOC,GACD3F,OAAOuF,KAAa,EAAEC,WAAmB,EAAEC,OAAe,EAAE9D,QAAQ,KAAK,EAAU;QACjF,IAAI,CAAC1B,YAAY,CAACyF,QAAQ,CAACH,OAAOC;QAElC,IAAI,CAAC7D,OAAO;YACV,IAAI,CAAC0B,SAAS,CAACzD,IAAI,CAAC;YACpB,IAAI,CAACqE,iBAAiB;YACtB,IAAI,CAACW,KAAK,GAAG;YACb,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAAC5D,QAAQ,GAAG;YAChB,IAAI,CAAC8D,QAAQ,GAAG;QAClB,OAAO;YACL,uEAAuE;YACvE,IAAI,CAAC7B,SAAS,CAACzD,IAAI,CAAC;QACtB;QAEA,MAAM6C,SAASzE,kBAAkByH;QACjC,IAAIE,SAAS;QACb,IAAIC,SAAS,IAAI,CAACV,QAAQ;QAE1B,MAAOS,SAASF,QAAS;YACvB,MAAMvF,WAAW0F,SAAS,IAAI,CAAC/B,YAAY;YAE3C,IAAI,IAAI,CAAC5D,YAAY,CAACE,SAAS,CAAC,IAAI,CAAC+D,eAAe,EAAE,AAAC,CAAA,IAAI,CAACU,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;gBAC5G,UAAU;gBACV,MAAM2F,WAAW,IAAI,CAACnC,cAAc,CAACxC,UAAU,CAAC0E,QAAQ,IAAI,CAACxE,QAAQ;gBACrE,IAAI,CAACrC,iBAAiB,IAAI,CAAC6F,KAAK,GAAG;oBACjC,IAAI,CAACxD,QAAQ,GAAGyE,SAASrF,mBAAmB,CAAC,IAAI,CAACP,YAAY,EAAE,IAAI,CAACoD,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;gBAClG,OAAO;oBACL,IAAI,CAACzD,QAAQ,GAAGyE,SAASvF,YAAY,CAAC,IAAI,CAACL,YAAY;gBACzD;gBACA,IAAI,CAACoD,SAAS,CAACzB,OAAO,CAAC,IAAI,CAACR,QAAQ;gBACpCqB,MAAM,CAACkD,SAAS,GAAG,IAAI,CAACvE,QAAQ;gBAChC,IAAI,CAACwD,KAAK,GAAG5F,gBAAgB,IAAI,CAAC4F,KAAK;gBACvCgB;YACF,OAAO;gBACL,eAAe;gBACf,IAAIrD;gBAEJ,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACgE,aAAa,EAAE,IAAI,CAACS,KAAK,MAAM,GAAG;oBACrE,YAAY;oBACZrC,MAAM;oBACN,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACiE,eAAe,EAAE,IAAI,CAACQ,KAAK,MAAM,GAAG;wBACvE,IAAI,IAAI,CAAC3E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACoE,kBAAkB,EAAE,AAAC,CAAA,IAAI,CAACK,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;4BAC/G,IAAI,CAAC0E,KAAK,GAAGzF,oBAAoB,IAAI,CAACyF,KAAK;4BAC3CrC,MAAM;wBACR;oBACF,OAAO;wBACL,IAAIF;wBACJ,IAAI,IAAI,CAACpC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACkE,eAAe,EAAE,IAAI,CAACO,KAAK,MAAM,GAAG;4BACvEvC,WAAW,IAAI,CAACyC,IAAI;wBACtB,OAAO;4BACL,IAAI,IAAI,CAAC7E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACmE,eAAe,EAAE,IAAI,CAACM,KAAK,MAAM,GAAG;gCACvEvC,WAAW,IAAI,CAAC0C,IAAI;4BACtB,OAAO;gCACL1C,WAAW,IAAI,CAAC2C,IAAI;gCACpB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;4BACvB;4BACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACvB;wBACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACrB,IAAI,CAACA,IAAI,GAAGxC;oBACd;oBACA,IAAIE,QAAQ,GAAG;wBACbA,MAAMlE,eAAe,IAAI,CAACuF,aAAa,CAAC5D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;wBAClE,IAAI,CAAC0E,KAAK,GAAG1F,eAAe,IAAI,CAAC0F,KAAK;oBACxC;gBACF,OAAO;oBACL,eAAe;oBACf,IAAI,CAACI,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrBtC,MAAMlE,eAAe,IAAI,CAACsF,UAAU,CAAC3D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;oBAC/D,IAAI,CAAC0E,KAAK,GAAG3F,iBAAiB,IAAI,CAAC2F,KAAK;oBAExC,MAAMkB,UAAU,IAAI,CAACrB,cAAc,CAACvG,iBAAiBqE,KAAK,CAACvC,MAAM,CAAC,IAAI,CAACC,YAAY;oBACnF,IAAI6F,WAAWjH,qBAAqB;wBAClC,MAAMkH,gBAAgB,AAACD,CAAAA,WAAW,CAAA,IAAK;wBACvC,IAAI,CAACjB,IAAI,GAAG,AAAC,CAAA,IAAKiB,UAAU,CAAC,KAAMC;wBACnC,IAAID,UAAU1H,mBAAmB;4BAC/B,IAAI,CAACyG,IAAI,IAAIvF,uBAAuB,IAAI,CAACkF,WAAW,EAAE,IAAI,CAACK,IAAI,GAAGiB,UAAU,GAAG,IAAI,CAAC7F,YAAY,EAAE8F;wBACpG,OAAO;4BACL,IAAI,CAAClB,IAAI,IAAI,IAAI,CAAC5E,YAAY,CAAC+F,gBAAgB,CAACD,gBAAgBzH,kBAAkBA;4BAClF,IAAI,CAACuG,IAAI,IAAI,IAAI,CAACH,eAAe,CAACuB,aAAa,CAAC,IAAI,CAAChG,YAAY;4BACjE,IAAI,IAAI,CAAC4E,IAAI,GAAG,GAAG;gCACjB,IAAI,IAAI,CAACA,IAAI,KAAK,CAAC,GAAG,OAAO,aAAa;gCAC1C,MAAM,IAAIqB,MAAM;4BAClB;wBACF;oBACF,OAAO;wBACL,IAAI,CAACrB,IAAI,GAAGiB;oBACd;gBACF;gBAEA,IAAI,IAAI,CAACjB,IAAI,IAAIe,UAAU,IAAI,CAACf,IAAI,IAAI,IAAI,CAAC3B,mBAAmB,EAAE;oBAChE,MAAM,IAAIgD,MAAM;gBAClB;gBAEA,mBAAmB;gBACnB,IAAK,IAAIpG,IAAI,GAAGA,IAAIyC,KAAKzC,IAAK;oBAC5B,MAAM+B,IAAI,IAAI,CAACwB,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;oBAC1C,IAAI,CAACxB,SAAS,CAACzB,OAAO,CAACC;oBACvBY,MAAM,CAACkD,SAAS,GAAG9D;gBACrB;gBACA+D,UAAUrD;gBACV,IAAI,CAACnB,QAAQ,GAAG,IAAI,CAACiC,SAAS,CAACjB,OAAO,CAAC;YACzC;QACF;QAEA,IAAI,CAAC8C,QAAQ,GAAGU;QAChB,OAAOnD;IACT;IAtXA,YAAY0D,UAAuB,CAAE;QACnC,IAAI,CAAC9C,SAAS,GAAG,IAAI9B,UAAU4E;QAC/B,IAAI,CAAClG,YAAY,GAAG,IAAIZ;QAExB,IAAI,CAAC6E,eAAe,GAAG/F,cAAc,MAAMS,cAAcD;QACzD,IAAI,CAACwF,aAAa,GAAGhG,cAAc,MAAMS;QACzC,IAAI,CAACwF,eAAe,GAAGjG,cAAc,MAAMS;QAC3C,IAAI,CAACyF,eAAe,GAAGlG,cAAc,MAAMS;QAC3C,IAAI,CAAC0F,eAAe,GAAGnG,cAAc,MAAMS;QAC3C,IAAI,CAAC2F,kBAAkB,GAAGpG,cAAc,MAAMS,cAAcD;QAC5D,IAAI,CAAC8F,cAAc,GAAG,EAAE;QACxB,IAAI,CAACD,WAAW,GAAGrG,cAAc,MAAMI,oBAAoBH;QAC3D,IAAI,CAACsG,eAAe,GAAG,IAAItF,eAAed;QAC1C,IAAI,CAACqF,UAAU,GAAG,IAAIpE;QACtB,IAAI,CAACqE,aAAa,GAAG,IAAIrE;QACzB,IAAI,CAACmE,cAAc,GAAG,IAAI9C;QAE1B,IAAK,IAAId,IAAI,GAAGA,IAAItB,oBAAoBsB,IAAK;YAC3C,IAAI,CAAC2E,cAAc,CAAC3E,EAAE,GAAG,IAAIV,eAAeV;QAC9C;QAEA,IAAI,CAACuE,cAAc,GAAG,CAAC;QACvB,IAAI,CAACC,mBAAmB,GAAG,CAAC;QAC5B,IAAI,CAACW,YAAY,GAAG;QAEpB,IAAI,CAACe,KAAK,GAAG;QACb,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAAC5D,QAAQ,GAAG;QAChB,IAAI,CAAC8D,QAAQ,GAAG;IAClB;AAuVF;AAEA;;;;;;;CAOC,GACD,OAAO,SAASkB,WAAWb,KAAa,EAAExB,UAA+B,EAAE0B,OAAe,EAAEU,UAAuB;IACjH,MAAM7E,UAAU,IAAIyB,YAAYoD;IAChC7E,QAAQwC,oBAAoB,CAACC;IAC7B,IAAIoC,YAAY;QACd,8CAA8C;QAC9C,MAAME,eAAe/E,QAAQgE,cAAc,CAACC,OAAO,GAAGE,SAAS;QAC/DnE,QAAQ+D,cAAc;QACtB,OAAOgB;IACT;IACA,kEAAkE;IAClE,OAAO/E,QAAQtB,MAAM,CAACuF,OAAO,GAAGE,SAAS;AAC3C"}
+{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/xz-compat/src/lzma/sync/LzmaDecoder.ts"],"sourcesContent":["/**\n * Synchronous LZMA1 Decoder\n *\n * Decodes LZMA1 compressed data from a buffer.\n * All operations are synchronous.\n */\n\nimport { allocBufferUnsafe, bufferFrom } from 'extract-base-iterator';\nimport {\n  getLenToPosState,\n  initBitModels,\n  kEndPosModelIndex,\n  kMatchMinLen,\n  kNumAlignBits,\n  kNumFullDistances,\n  kNumLenToPosStates,\n  kNumLitContextBitsMax,\n  kNumPosSlotBits,\n  kNumPosStatesBitsMax,\n  kNumStates,\n  kStartPosModelIndex,\n  type OutputSink,\n  parseProperties,\n  stateIsCharState,\n  stateUpdateChar,\n  stateUpdateMatch,\n  stateUpdateRep,\n  stateUpdateShortRep,\n} from '../types.ts';\nimport { BitTreeDecoder, RangeDecoder, reverseDecodeFromArray } from './RangeDecoder.ts';\n\n/**\n * Length decoder for match/rep lengths\n */\nclass LenDecoder {\n  private choice: Uint16Array;\n  private lowCoder: BitTreeDecoder[];\n  private midCoder: BitTreeDecoder[];\n  private highCoder: BitTreeDecoder;\n  private numPosStates: number;\n\n  constructor() {\n    this.choice = initBitModels(null, 2);\n    this.lowCoder = [];\n    this.midCoder = [];\n    this.highCoder = new BitTreeDecoder(8);\n    this.numPosStates = 0;\n  }\n\n  create(numPosStates: number): void {\n    for (; this.numPosStates < numPosStates; this.numPosStates++) {\n      this.lowCoder[this.numPosStates] = new BitTreeDecoder(3);\n      this.midCoder[this.numPosStates] = new BitTreeDecoder(3);\n    }\n  }\n\n  init(): void {\n    initBitModels(this.choice);\n    for (let i = this.numPosStates - 1; i >= 0; i--) {\n      this.lowCoder[i].init();\n      this.midCoder[i].init();\n    }\n    this.highCoder.init();\n  }\n\n  decode(rangeDecoder: RangeDecoder, posState: number): number {\n    if (rangeDecoder.decodeBit(this.choice, 0) === 0) {\n      return this.lowCoder[posState].decode(rangeDecoder);\n    }\n    if (rangeDecoder.decodeBit(this.choice, 1) === 0) {\n      return 8 + this.midCoder[posState].decode(rangeDecoder);\n    }\n    return 16 + this.highCoder.decode(rangeDecoder);\n  }\n}\n\n/**\n * Single literal decoder (decodes one byte)\n */\nclass LiteralDecoder2 {\n  private decoders: Uint16Array;\n\n  constructor() {\n    this.decoders = initBitModels(null, 0x300);\n  }\n\n  init(): void {\n    initBitModels(this.decoders);\n  }\n\n  decodeNormal(rangeDecoder: RangeDecoder): number {\n    let symbol = 1;\n    do {\n      symbol = (symbol << 1) | rangeDecoder.decodeBit(this.decoders, symbol);\n    } while (symbol < 0x100);\n    return symbol & 0xff;\n  }\n\n  decodeWithMatchByte(rangeDecoder: RangeDecoder, matchByte: number): number {\n    let symbol = 1;\n    do {\n      const matchBit = (matchByte >> 7) & 1;\n      matchByte <<= 1;\n      const bit = rangeDecoder.decodeBit(this.decoders, ((1 + matchBit) << 8) + symbol);\n      symbol = (symbol << 1) | bit;\n      if (matchBit !== bit) {\n        while (symbol < 0x100) {\n          symbol = (symbol << 1) | rangeDecoder.decodeBit(this.decoders, symbol);\n        }\n        break;\n      }\n    } while (symbol < 0x100);\n    return symbol & 0xff;\n  }\n}\n\n/**\n * Literal decoder (array of single decoders)\n */\nclass LiteralDecoder {\n  private numPosBits: number;\n  private numPrevBits: number;\n  private posMask: number;\n  private coders: (LiteralDecoder2 | undefined)[];\n\n  constructor() {\n    this.numPosBits = 0;\n    this.numPrevBits = 0;\n    this.posMask = 0;\n    this.coders = [];\n  }\n\n  create(numPosBits: number, numPrevBits: number): void {\n    if (this.coders.length > 0 && this.numPrevBits === numPrevBits && this.numPosBits === numPosBits) {\n      return;\n    }\n    this.numPosBits = numPosBits;\n    this.posMask = (1 << numPosBits) - 1;\n    this.numPrevBits = numPrevBits;\n    this.coders = [];\n  }\n\n  init(): void {\n    for (let i = 0; i < this.coders.length; i++) {\n      if (this.coders[i]) {\n        this.coders[i]?.init();\n      }\n    }\n  }\n\n  getDecoder(pos: number, prevByte: number): LiteralDecoder2 {\n    const index = ((pos & this.posMask) << this.numPrevBits) + ((prevByte & 0xff) >>> (8 - this.numPrevBits));\n    let decoder = this.coders[index];\n    if (!decoder) {\n      decoder = new LiteralDecoder2();\n      this.coders[index] = decoder;\n    }\n    return decoder;\n  }\n}\n\n/**\n * Output window (sliding dictionary)\n */\nclass OutWindow {\n  private buffer: Buffer;\n  private windowSize: number;\n  private pos: number;\n  private sink?: {\n    write(buffer: Buffer): void;\n  };\n  private streamPos: number;\n\n  constructor(sink?: OutputSink) {\n    this.buffer = allocBufferUnsafe(0); // Replaced by create() before use\n    this.windowSize = 0;\n    this.pos = 0;\n    this.sink = sink;\n    this.streamPos = 0;\n  }\n\n  create(windowSize: number): void {\n    if (!this.buffer || this.windowSize !== windowSize) {\n      this.buffer = allocBufferUnsafe(windowSize);\n    }\n    this.windowSize = windowSize;\n    this.pos = 0;\n    this.streamPos = 0;\n  }\n\n  init(solid: boolean): void {\n    if (!solid) {\n      this.pos = 0;\n      this.streamPos = 0;\n    }\n  }\n\n  putByte(b: number): void {\n    this.buffer[this.pos++] = b;\n    if (this.pos >= this.windowSize) {\n      if (this.sink) {\n        this.flush();\n        this.pos = 0;\n        this.streamPos = 0; // Reset streamPos after wrap to track new data from pos 0\n      } else {\n        this.pos = 0;\n      }\n    }\n  }\n\n  flush(): void {\n    const size = this.pos - this.streamPos;\n    if (size > 0 && this.sink) {\n      // Use bufferFrom to create a COPY, not a view - the buffer is reused after wrapping\n      const chunk = bufferFrom(this.buffer.slice(this.streamPos, this.streamPos + size));\n      this.sink.write(chunk);\n      this.streamPos = this.pos;\n    }\n  }\n\n  getByte(distance: number): number {\n    let pos = this.pos - distance - 1;\n    if (pos < 0) {\n      pos += this.windowSize;\n    }\n    return this.buffer[pos];\n  }\n\n  copyBlock(distance: number, len: number): void {\n    let pos = this.pos - distance - 1;\n    if (pos < 0) {\n      pos += this.windowSize;\n    }\n    for (let i = 0; i < len; i++) {\n      if (pos >= this.windowSize) {\n        pos = 0;\n      }\n      this.putByte(this.buffer[pos++]);\n    }\n  }\n\n  /**\n   * Copy decoded data to output buffer\n   */\n  copyTo(output: Buffer, outputOffset: number, count: number): void {\n    const srcPos = this.pos - count;\n    if (srcPos < 0) {\n      // Wrap around case - data spans end and beginning of buffer\n      const firstPart = -srcPos;\n      this.buffer.copy(output, outputOffset, this.windowSize + srcPos, this.windowSize);\n      this.buffer.copy(output, outputOffset + firstPart, 0, count - firstPart);\n    } else {\n      this.buffer.copy(output, outputOffset, srcPos, srcPos + count);\n    }\n  }\n}\n\n/**\n * Synchronous LZMA1 decoder\n */\nexport class LzmaDecoder {\n  private outWindow: OutWindow;\n  private rangeDecoder: RangeDecoder;\n\n  // Probability models\n  private isMatchDecoders: Uint16Array;\n  private isRepDecoders: Uint16Array;\n  private isRepG0Decoders: Uint16Array;\n  private isRepG1Decoders: Uint16Array;\n  private isRepG2Decoders: Uint16Array;\n  private isRep0LongDecoders: Uint16Array;\n  private posSlotDecoder: BitTreeDecoder[];\n  private posDecoders: Uint16Array;\n  private posAlignDecoder: BitTreeDecoder;\n  private lenDecoder: LenDecoder;\n  private repLenDecoder: LenDecoder;\n  private literalDecoder: LiteralDecoder;\n\n  // Properties\n  private dictionarySize: number;\n  private dictionarySizeCheck: number;\n  private posStateMask: number;\n\n  // State (preserved across solid calls)\n  private state: number;\n  private rep0: number;\n  private rep1: number;\n  private rep2: number;\n  private rep3: number;\n  private prevByte: number;\n  private totalPos: number;\n\n  constructor(outputSink?: OutputSink) {\n    this.outWindow = new OutWindow(outputSink);\n    this.rangeDecoder = new RangeDecoder();\n\n    this.isMatchDecoders = initBitModels(null, kNumStates << kNumPosStatesBitsMax);\n    this.isRepDecoders = initBitModels(null, kNumStates);\n    this.isRepG0Decoders = initBitModels(null, kNumStates);\n    this.isRepG1Decoders = initBitModels(null, kNumStates);\n    this.isRepG2Decoders = initBitModels(null, kNumStates);\n    this.isRep0LongDecoders = initBitModels(null, kNumStates << kNumPosStatesBitsMax);\n    this.posSlotDecoder = [];\n    this.posDecoders = initBitModels(null, kNumFullDistances - kEndPosModelIndex);\n    this.posAlignDecoder = new BitTreeDecoder(kNumAlignBits);\n    this.lenDecoder = new LenDecoder();\n    this.repLenDecoder = new LenDecoder();\n    this.literalDecoder = new LiteralDecoder();\n\n    for (let i = 0; i < kNumLenToPosStates; i++) {\n      this.posSlotDecoder[i] = new BitTreeDecoder(kNumPosSlotBits);\n    }\n\n    this.dictionarySize = -1;\n    this.dictionarySizeCheck = -1;\n    this.posStateMask = 0;\n\n    this.state = 0;\n    this.rep0 = 0;\n    this.rep1 = 0;\n    this.rep2 = 0;\n    this.rep3 = 0;\n    this.prevByte = 0;\n    this.totalPos = 0;\n  }\n\n  /**\n   * Set dictionary size\n   */\n  setDictionarySize(dictionarySize: number): boolean {\n    if (dictionarySize < 0) return false;\n    if (this.dictionarySize !== dictionarySize) {\n      this.dictionarySize = dictionarySize;\n      this.dictionarySizeCheck = Math.max(dictionarySize, 1);\n      this.outWindow.create(Math.max(this.dictionarySizeCheck, 1 << 12));\n    }\n    return true;\n  }\n\n  /**\n   * Set lc, lp, pb properties\n   */\n  setLcLpPb(lc: number, lp: number, pb: number): boolean {\n    if (lc > kNumLitContextBitsMax || lp > 4 || pb > kNumPosStatesBitsMax) {\n      return false;\n    }\n    const numPosStates = 1 << pb;\n    this.literalDecoder.create(lp, lc);\n    this.lenDecoder.create(numPosStates);\n    this.repLenDecoder.create(numPosStates);\n    this.posStateMask = numPosStates - 1;\n    return true;\n  }\n\n  /**\n   * Set decoder properties from 5-byte buffer\n   */\n  setDecoderProperties(properties: Buffer | Uint8Array): boolean {\n    const props = parseProperties(properties);\n    if (!this.setLcLpPb(props.lc, props.lp, props.pb)) return false;\n    return this.setDictionarySize(props.dictionarySize);\n  }\n\n  /**\n   * Initialize probability tables\n   */\n  private initProbabilities(): void {\n    initBitModels(this.isMatchDecoders);\n    initBitModels(this.isRepDecoders);\n    initBitModels(this.isRepG0Decoders);\n    initBitModels(this.isRepG1Decoders);\n    initBitModels(this.isRepG2Decoders);\n    initBitModels(this.isRep0LongDecoders);\n    initBitModels(this.posDecoders);\n    this.literalDecoder.init();\n    for (let i = kNumLenToPosStates - 1; i >= 0; i--) {\n      this.posSlotDecoder[i].init();\n    }\n    this.lenDecoder.init();\n    this.repLenDecoder.init();\n    this.posAlignDecoder.init();\n  }\n\n  /**\n   * Reset probabilities only (for LZMA2 state reset)\n   */\n  resetProbabilities(): void {\n    this.initProbabilities();\n    this.state = 0;\n    this.rep0 = 0;\n    this.rep1 = 0;\n    this.rep2 = 0;\n    this.rep3 = 0;\n  }\n\n  /**\n   * Reset dictionary position (for LZMA2 dictionary reset)\n   */\n  resetDictionary(): void {\n    this.outWindow.init(false);\n    this.totalPos = 0;\n  }\n\n  /**\n   * Feed uncompressed data into the dictionary (for LZMA2 uncompressed chunks)\n   * This updates the sliding window so subsequent LZMA chunks can reference this data.\n   */\n  feedUncompressed(data: Buffer): void {\n    for (let i = 0; i < data.length; i++) {\n      this.outWindow.putByte(data[i]);\n    }\n    this.totalPos += data.length;\n    if (data.length > 0) {\n      this.prevByte = data[data.length - 1];\n    }\n  }\n\n  /**\n   * Flush any remaining data in the OutWindow to the sink\n   */\n  flushOutWindow(): void {\n    this.outWindow.flush();\n  }\n\n  /**\n   * Decode LZMA data with streaming output (no buffer accumulation)\n   * @param input - Compressed input buffer\n   * @param inputOffset - Offset into input buffer\n   * @param outSize - Expected output size\n   * @param solid - If true, preserve state from previous decode\n   * @returns Number of bytes written to sink\n   */\n  decodeWithSink(input: Buffer, inputOffset: number, outSize: number, solid = false): number {\n    this.rangeDecoder.setInput(input, inputOffset);\n\n    if (!solid) {\n      this.outWindow.init(false);\n      this.initProbabilities();\n      this.state = 0;\n      this.rep0 = 0;\n      this.rep1 = 0;\n      this.rep2 = 0;\n      this.rep3 = 0;\n      this.prevByte = 0;\n      this.totalPos = 0;\n    } else {\n      this.outWindow.init(true);\n    }\n\n    let outPos = 0;\n    let cumPos = this.totalPos;\n\n    while (outPos < outSize) {\n      const posState = cumPos & this.posStateMask;\n\n      if (this.rangeDecoder.decodeBit(this.isMatchDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n        // Literal\n        const decoder2 = this.literalDecoder.getDecoder(cumPos, this.prevByte);\n        if (!stateIsCharState(this.state)) {\n          this.prevByte = decoder2.decodeWithMatchByte(this.rangeDecoder, this.outWindow.getByte(this.rep0));\n        } else {\n          this.prevByte = decoder2.decodeNormal(this.rangeDecoder);\n        }\n        this.outWindow.putByte(this.prevByte);\n        outPos++;\n        this.state = stateUpdateChar(this.state);\n        cumPos++;\n      } else {\n        // Match or rep\n        let len: number;\n\n        if (this.rangeDecoder.decodeBit(this.isRepDecoders, this.state) === 1) {\n          // Rep match\n          len = 0;\n          if (this.rangeDecoder.decodeBit(this.isRepG0Decoders, this.state) === 0) {\n            if (this.rangeDecoder.decodeBit(this.isRep0LongDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n              this.state = stateUpdateShortRep(this.state);\n              len = 1;\n            }\n          } else {\n            let distance: number;\n            if (this.rangeDecoder.decodeBit(this.isRepG1Decoders, this.state) === 0) {\n              distance = this.rep1;\n            } else {\n              if (this.rangeDecoder.decodeBit(this.isRepG2Decoders, this.state) === 0) {\n                distance = this.rep2;\n              } else {\n                distance = this.rep3;\n                this.rep3 = this.rep2;\n              }\n              this.rep2 = this.rep1;\n            }\n            this.rep1 = this.rep0;\n            this.rep0 = distance;\n          }\n          if (len === 0) {\n            len = kMatchMinLen + this.repLenDecoder.decode(this.rangeDecoder, posState);\n            this.state = stateUpdateRep(this.state);\n          }\n        } else {\n          // Normal match\n          this.rep3 = this.rep2;\n          this.rep2 = this.rep1;\n          this.rep1 = this.rep0;\n          len = kMatchMinLen + this.lenDecoder.decode(this.rangeDecoder, posState);\n          this.state = stateUpdateMatch(this.state);\n\n          const posSlot = this.posSlotDecoder[getLenToPosState(len)].decode(this.rangeDecoder);\n          if (posSlot >= kStartPosModelIndex) {\n            const numDirectBits = (posSlot >> 1) - 1;\n            this.rep0 = (2 | (posSlot & 1)) << numDirectBits;\n            if (posSlot < kEndPosModelIndex) {\n              this.rep0 += reverseDecodeFromArray(this.posDecoders, this.rep0 - posSlot - 1, this.rangeDecoder, numDirectBits);\n            } else {\n              this.rep0 += this.rangeDecoder.decodeDirectBits(numDirectBits - kNumAlignBits) << kNumAlignBits;\n              this.rep0 += this.posAlignDecoder.reverseDecode(this.rangeDecoder);\n              if (this.rep0 < 0) {\n                if (this.rep0 === -1) break;\n                throw new Error('LZMA: Invalid distance');\n              }\n            }\n          } else {\n            this.rep0 = posSlot;\n          }\n        }\n\n        if (this.rep0 >= cumPos || this.rep0 >= this.dictionarySizeCheck) {\n          throw new Error('LZMA: Invalid distance');\n        }\n\n        // Copy match bytes\n        for (let i = 0; i < len; i++) {\n          const b = this.outWindow.getByte(this.rep0);\n          this.outWindow.putByte(b);\n          outPos++;\n        }\n        cumPos += len;\n        this.prevByte = this.outWindow.getByte(0);\n      }\n    }\n\n    this.totalPos = cumPos;\n    return outPos;\n  }\n\n  /**\n   * Decode LZMA data\n   * @param input - Compressed input buffer\n   * @param inputOffset - Offset into input buffer\n   * @param outSize - Expected output size\n   * @param solid - If true, preserve state from previous decode\n   * @returns Decompressed data\n   */\n  decode(input: Buffer, inputOffset: number, outSize: number, solid = false): Buffer {\n    this.rangeDecoder.setInput(input, inputOffset);\n\n    if (!solid) {\n      this.outWindow.init(false);\n      this.initProbabilities();\n      this.state = 0;\n      this.rep0 = 0;\n      this.rep1 = 0;\n      this.rep2 = 0;\n      this.rep3 = 0;\n      this.prevByte = 0;\n      this.totalPos = 0;\n    } else {\n      // Solid mode: preserve dictionary state but reinitialize range decoder\n      this.outWindow.init(true);\n    }\n\n    const output = allocBufferUnsafe(outSize);\n    let outPos = 0;\n    let cumPos = this.totalPos;\n\n    while (outPos < outSize) {\n      const posState = cumPos & this.posStateMask;\n\n      if (this.rangeDecoder.decodeBit(this.isMatchDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n        // Literal\n        const decoder2 = this.literalDecoder.getDecoder(cumPos, this.prevByte);\n        if (!stateIsCharState(this.state)) {\n          this.prevByte = decoder2.decodeWithMatchByte(this.rangeDecoder, this.outWindow.getByte(this.rep0));\n        } else {\n          this.prevByte = decoder2.decodeNormal(this.rangeDecoder);\n        }\n        this.outWindow.putByte(this.prevByte);\n        output[outPos++] = this.prevByte;\n        this.state = stateUpdateChar(this.state);\n        cumPos++;\n      } else {\n        // Match or rep\n        let len: number;\n\n        if (this.rangeDecoder.decodeBit(this.isRepDecoders, this.state) === 1) {\n          // Rep match\n          len = 0;\n          if (this.rangeDecoder.decodeBit(this.isRepG0Decoders, this.state) === 0) {\n            if (this.rangeDecoder.decodeBit(this.isRep0LongDecoders, (this.state << kNumPosStatesBitsMax) + posState) === 0) {\n              this.state = stateUpdateShortRep(this.state);\n              len = 1;\n            }\n          } else {\n            let distance: number;\n            if (this.rangeDecoder.decodeBit(this.isRepG1Decoders, this.state) === 0) {\n              distance = this.rep1;\n            } else {\n              if (this.rangeDecoder.decodeBit(this.isRepG2Decoders, this.state) === 0) {\n                distance = this.rep2;\n              } else {\n                distance = this.rep3;\n                this.rep3 = this.rep2;\n              }\n              this.rep2 = this.rep1;\n            }\n            this.rep1 = this.rep0;\n            this.rep0 = distance;\n          }\n          if (len === 0) {\n            len = kMatchMinLen + this.repLenDecoder.decode(this.rangeDecoder, posState);\n            this.state = stateUpdateRep(this.state);\n          }\n        } else {\n          // Normal match\n          this.rep3 = this.rep2;\n          this.rep2 = this.rep1;\n          this.rep1 = this.rep0;\n          len = kMatchMinLen + this.lenDecoder.decode(this.rangeDecoder, posState);\n          this.state = stateUpdateMatch(this.state);\n\n          const posSlot = this.posSlotDecoder[getLenToPosState(len)].decode(this.rangeDecoder);\n          if (posSlot >= kStartPosModelIndex) {\n            const numDirectBits = (posSlot >> 1) - 1;\n            this.rep0 = (2 | (posSlot & 1)) << numDirectBits;\n            if (posSlot < kEndPosModelIndex) {\n              this.rep0 += reverseDecodeFromArray(this.posDecoders, this.rep0 - posSlot - 1, this.rangeDecoder, numDirectBits);\n            } else {\n              this.rep0 += this.rangeDecoder.decodeDirectBits(numDirectBits - kNumAlignBits) << kNumAlignBits;\n              this.rep0 += this.posAlignDecoder.reverseDecode(this.rangeDecoder);\n              if (this.rep0 < 0) {\n                if (this.rep0 === -1) break; // End marker\n                throw new Error('LZMA: Invalid distance');\n              }\n            }\n          } else {\n            this.rep0 = posSlot;\n          }\n        }\n\n        if (this.rep0 >= cumPos || this.rep0 >= this.dictionarySizeCheck) {\n          throw new Error('LZMA: Invalid distance');\n        }\n\n        // Copy match bytes\n        for (let i = 0; i < len; i++) {\n          const b = this.outWindow.getByte(this.rep0);\n          this.outWindow.putByte(b);\n          output[outPos++] = b;\n        }\n        cumPos += len;\n        this.prevByte = this.outWindow.getByte(0);\n      }\n    }\n\n    this.totalPos = cumPos;\n    return output;\n  }\n}\n\n/**\n * Decode LZMA1 data synchronously\n *\n * Note: LZMA1 is a low-level format. @napi-rs/lzma expects self-describing\n * data (like XZ), but here we accept raw LZMA with properties specified separately.\n * Pure JS implementation is used for LZMA1.\n *\n * @param input - Compressed data (without 5-byte properties header)\n * @param properties - 5-byte LZMA properties\n * @param outSize - Expected output size\n * @param outputSink - Optional output sink with write callback for streaming (returns bytes written)\n * @returns Decompressed data (or bytes written if outputSink provided)\n */\nexport function decodeLzma(input: Buffer, properties: Buffer | Uint8Array, outSize: number, outputSink?: { write(buffer: Buffer): void }): Buffer | number {\n  const decoder = new LzmaDecoder(outputSink as OutputSink);\n  decoder.setDecoderProperties(properties);\n  if (outputSink) {\n    // Zero-copy mode: write to sink during decode\n    const bytesWritten = decoder.decodeWithSink(input, 0, outSize, false);\n    decoder.flushOutWindow();\n    return bytesWritten;\n  }\n  // Buffering mode: pre-allocated buffer, direct writes (zero-copy)\n  return decoder.decode(input, 0, outSize, false);\n}\n"],"names":["allocBufferUnsafe","bufferFrom","getLenToPosState","initBitModels","kEndPosModelIndex","kMatchMinLen","kNumAlignBits","kNumFullDistances","kNumLenToPosStates","kNumLitContextBitsMax","kNumPosSlotBits","kNumPosStatesBitsMax","kNumStates","kStartPosModelIndex","parseProperties","stateIsCharState","stateUpdateChar","stateUpdateMatch","stateUpdateRep","stateUpdateShortRep","BitTreeDecoder","RangeDecoder","reverseDecodeFromArray","LenDecoder","create","numPosStates","lowCoder","midCoder","init","choice","i","highCoder","decode","rangeDecoder","posState","decodeBit","LiteralDecoder2","decoders","decodeNormal","symbol","decodeWithMatchByte","matchByte","matchBit","bit","LiteralDecoder","numPosBits","numPrevBits","coders","length","posMask","getDecoder","pos","prevByte","index","decoder","OutWindow","windowSize","buffer","streamPos","solid","putByte","b","sink","flush","size","chunk","slice","write","getByte","distance","copyBlock","len","copyTo","output","outputOffset","count","srcPos","firstPart","copy","LzmaDecoder","setDictionarySize","dictionarySize","dictionarySizeCheck","Math","max","outWindow","setLcLpPb","lc","lp","pb","literalDecoder","lenDecoder","repLenDecoder","posStateMask","setDecoderProperties","properties","props","initProbabilities","isMatchDecoders","isRepDecoders","isRepG0Decoders","isRepG1Decoders","isRepG2Decoders","isRep0LongDecoders","posDecoders","posSlotDecoder","posAlignDecoder","resetProbabilities","state","rep0","rep1","rep2","rep3","resetDictionary","totalPos","feedUncompressed","data","flushOutWindow","decodeWithSink","input","inputOffset","outSize","setInput","outPos","cumPos","decoder2","posSlot","numDirectBits","decodeDirectBits","reverseDecode","Error","outputSink","decodeLzma","bytesWritten"],"mappings":"AAAA;;;;;CAKC,GAED,SAASA,iBAAiB,EAAEC,UAAU,QAAQ,wBAAwB;AACtE,SACEC,gBAAgB,EAChBC,aAAa,EACbC,iBAAiB,EACjBC,YAAY,EACZC,aAAa,EACbC,iBAAiB,EACjBC,kBAAkB,EAClBC,qBAAqB,EACrBC,eAAe,EACfC,oBAAoB,EACpBC,UAAU,EACVC,mBAAmB,EAEnBC,eAAe,EACfC,gBAAgB,EAChBC,eAAe,EACfC,gBAAgB,EAChBC,cAAc,EACdC,mBAAmB,QACd,cAAc;AACrB,SAASC,cAAc,EAAEC,YAAY,EAAEC,sBAAsB,QAAQ,oBAAoB;AAEzF;;CAEC,GACD,IAAA,AAAMC,aAAN,MAAMA;IAeJC,OAAOC,YAAoB,EAAQ;QACjC,MAAO,IAAI,CAACA,YAAY,GAAGA,cAAc,IAAI,CAACA,YAAY,GAAI;YAC5D,IAAI,CAACC,QAAQ,CAAC,IAAI,CAACD,YAAY,CAAC,GAAG,IAAIL,eAAe;YACtD,IAAI,CAACO,QAAQ,CAAC,IAAI,CAACF,YAAY,CAAC,GAAG,IAAIL,eAAe;QACxD;IACF;IAEAQ,OAAa;QACXzB,cAAc,IAAI,CAAC0B,MAAM;QACzB,IAAK,IAAIC,IAAI,IAAI,CAACL,YAAY,GAAG,GAAGK,KAAK,GAAGA,IAAK;YAC/C,IAAI,CAACJ,QAAQ,CAACI,EAAE,CAACF,IAAI;YACrB,IAAI,CAACD,QAAQ,CAACG,EAAE,CAACF,IAAI;QACvB;QACA,IAAI,CAACG,SAAS,CAACH,IAAI;IACrB;IAEAI,OAAOC,YAA0B,EAAEC,QAAgB,EAAU;QAC3D,IAAID,aAAaE,SAAS,CAAC,IAAI,CAACN,MAAM,EAAE,OAAO,GAAG;YAChD,OAAO,IAAI,CAACH,QAAQ,CAACQ,SAAS,CAACF,MAAM,CAACC;QACxC;QACA,IAAIA,aAAaE,SAAS,CAAC,IAAI,CAACN,MAAM,EAAE,OAAO,GAAG;YAChD,OAAO,IAAI,IAAI,CAACF,QAAQ,CAACO,SAAS,CAACF,MAAM,CAACC;QAC5C;QACA,OAAO,KAAK,IAAI,CAACF,SAAS,CAACC,MAAM,CAACC;IACpC;IAhCA,aAAc;QACZ,IAAI,CAACJ,MAAM,GAAG1B,cAAc,MAAM;QAClC,IAAI,CAACuB,QAAQ,GAAG,EAAE;QAClB,IAAI,CAACC,QAAQ,GAAG,EAAE;QAClB,IAAI,CAACI,SAAS,GAAG,IAAIX,eAAe;QACpC,IAAI,CAACK,YAAY,GAAG;IACtB;AA2BF;AAEA;;CAEC,GACD,IAAA,AAAMW,kBAAN,MAAMA;IAOJR,OAAa;QACXzB,cAAc,IAAI,CAACkC,QAAQ;IAC7B;IAEAC,aAAaL,YAA0B,EAAU;QAC/C,IAAIM,SAAS;QACb,GAAG;YACDA,SAAS,AAACA,UAAU,IAAKN,aAAaE,SAAS,CAAC,IAAI,CAACE,QAAQ,EAAEE;QACjE,QAASA,SAAS,MAAO;QACzB,OAAOA,SAAS;IAClB;IAEAC,oBAAoBP,YAA0B,EAAEQ,SAAiB,EAAU;QACzE,IAAIF,SAAS;QACb,GAAG;YACD,MAAMG,WAAW,AAACD,aAAa,IAAK;YACpCA,cAAc;YACd,MAAME,MAAMV,aAAaE,SAAS,CAAC,IAAI,CAACE,QAAQ,EAAE,AAAC,CAAA,AAAC,IAAIK,YAAa,CAAA,IAAKH;YAC1EA,SAAS,AAACA,UAAU,IAAKI;YACzB,IAAID,aAAaC,KAAK;gBACpB,MAAOJ,SAAS,MAAO;oBACrBA,SAAS,AAACA,UAAU,IAAKN,aAAaE,SAAS,CAAC,IAAI,CAACE,QAAQ,EAAEE;gBACjE;gBACA;YACF;QACF,QAASA,SAAS,MAAO;QACzB,OAAOA,SAAS;IAClB;IA/BA,aAAc;QACZ,IAAI,CAACF,QAAQ,GAAGlC,cAAc,MAAM;IACtC;AA8BF;AAEA;;CAEC,GACD,IAAA,AAAMyC,iBAAN,MAAMA;IAaJpB,OAAOqB,UAAkB,EAAEC,WAAmB,EAAQ;QACpD,IAAI,IAAI,CAACC,MAAM,CAACC,MAAM,GAAG,KAAK,IAAI,CAACF,WAAW,KAAKA,eAAe,IAAI,CAACD,UAAU,KAAKA,YAAY;YAChG;QACF;QACA,IAAI,CAACA,UAAU,GAAGA;QAClB,IAAI,CAACI,OAAO,GAAG,AAAC,CAAA,KAAKJ,UAAS,IAAK;QACnC,IAAI,CAACC,WAAW,GAAGA;QACnB,IAAI,CAACC,MAAM,GAAG,EAAE;IAClB;IAEAnB,OAAa;QACX,IAAK,IAAIE,IAAI,GAAGA,IAAI,IAAI,CAACiB,MAAM,CAACC,MAAM,EAAElB,IAAK;YAC3C,IAAI,IAAI,CAACiB,MAAM,CAACjB,EAAE,EAAE;oBAClB;iBAAA,iBAAA,IAAI,CAACiB,MAAM,CAACjB,EAAE,cAAd,qCAAA,eAAgBF,IAAI;YACtB;QACF;IACF;IAEAsB,WAAWC,GAAW,EAAEC,QAAgB,EAAmB;QACzD,MAAMC,QAAQ,AAAC,CAAA,AAACF,CAAAA,MAAM,IAAI,CAACF,OAAO,AAAD,KAAM,IAAI,CAACH,WAAW,AAAD,IAAM,CAAA,AAACM,CAAAA,WAAW,IAAG,MAAQ,IAAI,IAAI,CAACN,WAAW;QACvG,IAAIQ,UAAU,IAAI,CAACP,MAAM,CAACM,MAAM;QAChC,IAAI,CAACC,SAAS;YACZA,UAAU,IAAIlB;YACd,IAAI,CAACW,MAAM,CAACM,MAAM,GAAGC;QACvB;QACA,OAAOA;IACT;IAjCA,aAAc;QACZ,IAAI,CAACT,UAAU,GAAG;QAClB,IAAI,CAACC,WAAW,GAAG;QACnB,IAAI,CAACG,OAAO,GAAG;QACf,IAAI,CAACF,MAAM,GAAG,EAAE;IAClB;AA6BF;AAEA;;CAEC,GACD,IAAA,AAAMQ,YAAN,MAAMA;IAiBJ/B,OAAOgC,UAAkB,EAAQ;QAC/B,IAAI,CAAC,IAAI,CAACC,MAAM,IAAI,IAAI,CAACD,UAAU,KAAKA,YAAY;YAClD,IAAI,CAACC,MAAM,GAAGzD,kBAAkBwD;QAClC;QACA,IAAI,CAACA,UAAU,GAAGA;QAClB,IAAI,CAACL,GAAG,GAAG;QACX,IAAI,CAACO,SAAS,GAAG;IACnB;IAEA9B,KAAK+B,KAAc,EAAQ;QACzB,IAAI,CAACA,OAAO;YACV,IAAI,CAACR,GAAG,GAAG;YACX,IAAI,CAACO,SAAS,GAAG;QACnB;IACF;IAEAE,QAAQC,CAAS,EAAQ;QACvB,IAAI,CAACJ,MAAM,CAAC,IAAI,CAACN,GAAG,GAAG,GAAGU;QAC1B,IAAI,IAAI,CAACV,GAAG,IAAI,IAAI,CAACK,UAAU,EAAE;YAC/B,IAAI,IAAI,CAACM,IAAI,EAAE;gBACb,IAAI,CAACC,KAAK;gBACV,IAAI,CAACZ,GAAG,GAAG;gBACX,IAAI,CAACO,SAAS,GAAG,GAAG,0DAA0D;YAChF,OAAO;gBACL,IAAI,CAACP,GAAG,GAAG;YACb;QACF;IACF;IAEAY,QAAc;QACZ,MAAMC,OAAO,IAAI,CAACb,GAAG,GAAG,IAAI,CAACO,SAAS;QACtC,IAAIM,OAAO,KAAK,IAAI,CAACF,IAAI,EAAE;YACzB,oFAAoF;YACpF,MAAMG,QAAQhE,WAAW,IAAI,CAACwD,MAAM,CAACS,KAAK,CAAC,IAAI,CAACR,SAAS,EAAE,IAAI,CAACA,SAAS,GAAGM;YAC5E,IAAI,CAACF,IAAI,CAACK,KAAK,CAACF;YAChB,IAAI,CAACP,SAAS,GAAG,IAAI,CAACP,GAAG;QAC3B;IACF;IAEAiB,QAAQC,QAAgB,EAAU;QAChC,IAAIlB,MAAM,IAAI,CAACA,GAAG,GAAGkB,WAAW;QAChC,IAAIlB,MAAM,GAAG;YACXA,OAAO,IAAI,CAACK,UAAU;QACxB;QACA,OAAO,IAAI,CAACC,MAAM,CAACN,IAAI;IACzB;IAEAmB,UAAUD,QAAgB,EAAEE,GAAW,EAAQ;QAC7C,IAAIpB,MAAM,IAAI,CAACA,GAAG,GAAGkB,WAAW;QAChC,IAAIlB,MAAM,GAAG;YACXA,OAAO,IAAI,CAACK,UAAU;QACxB;QACA,IAAK,IAAI1B,IAAI,GAAGA,IAAIyC,KAAKzC,IAAK;YAC5B,IAAIqB,OAAO,IAAI,CAACK,UAAU,EAAE;gBAC1BL,MAAM;YACR;YACA,IAAI,CAACS,OAAO,CAAC,IAAI,CAACH,MAAM,CAACN,MAAM;QACjC;IACF;IAEA;;GAEC,GACDqB,OAAOC,MAAc,EAAEC,YAAoB,EAAEC,KAAa,EAAQ;QAChE,MAAMC,SAAS,IAAI,CAACzB,GAAG,GAAGwB;QAC1B,IAAIC,SAAS,GAAG;YACd,4DAA4D;YAC5D,MAAMC,YAAY,CAACD;YACnB,IAAI,CAACnB,MAAM,CAACqB,IAAI,CAACL,QAAQC,cAAc,IAAI,CAAClB,UAAU,GAAGoB,QAAQ,IAAI,CAACpB,UAAU;YAChF,IAAI,CAACC,MAAM,CAACqB,IAAI,CAACL,QAAQC,eAAeG,WAAW,GAAGF,QAAQE;QAChE,OAAO;YACL,IAAI,CAACpB,MAAM,CAACqB,IAAI,CAACL,QAAQC,cAAcE,QAAQA,SAASD;QAC1D;IACF;IAjFA,YAAYb,IAAiB,CAAE;QAC7B,IAAI,CAACL,MAAM,GAAGzD,kBAAkB,IAAI,kCAAkC;QACtE,IAAI,CAACwD,UAAU,GAAG;QAClB,IAAI,CAACL,GAAG,GAAG;QACX,IAAI,CAACW,IAAI,GAAGA;QACZ,IAAI,CAACJ,SAAS,GAAG;IACnB;AA4EF;AAEA;;CAEC,GACD,OAAO,MAAMqB;IAkEX;;GAEC,GACDC,kBAAkBC,cAAsB,EAAW;QACjD,IAAIA,iBAAiB,GAAG,OAAO;QAC/B,IAAI,IAAI,CAACA,cAAc,KAAKA,gBAAgB;YAC1C,IAAI,CAACA,cAAc,GAAGA;YACtB,IAAI,CAACC,mBAAmB,GAAGC,KAAKC,GAAG,CAACH,gBAAgB;YACpD,IAAI,CAACI,SAAS,CAAC7D,MAAM,CAAC2D,KAAKC,GAAG,CAAC,IAAI,CAACF,mBAAmB,EAAE,KAAK;QAChE;QACA,OAAO;IACT;IAEA;;GAEC,GACDI,UAAUC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAW;QACrD,IAAIF,KAAK9E,yBAAyB+E,KAAK,KAAKC,KAAK9E,sBAAsB;YACrE,OAAO;QACT;QACA,MAAMc,eAAe,KAAKgE;QAC1B,IAAI,CAACC,cAAc,CAAClE,MAAM,CAACgE,IAAID;QAC/B,IAAI,CAACI,UAAU,CAACnE,MAAM,CAACC;QACvB,IAAI,CAACmE,aAAa,CAACpE,MAAM,CAACC;QAC1B,IAAI,CAACoE,YAAY,GAAGpE,eAAe;QACnC,OAAO;IACT;IAEA;;GAEC,GACDqE,qBAAqBC,UAA+B,EAAW;QAC7D,MAAMC,QAAQlF,gBAAgBiF;QAC9B,IAAI,CAAC,IAAI,CAACT,SAAS,CAACU,MAAMT,EAAE,EAAES,MAAMR,EAAE,EAAEQ,MAAMP,EAAE,GAAG,OAAO;QAC1D,OAAO,IAAI,CAACT,iBAAiB,CAACgB,MAAMf,cAAc;IACpD;IAEA;;GAEC,GACD,AAAQgB,oBAA0B;QAChC9F,cAAc,IAAI,CAAC+F,eAAe;QAClC/F,cAAc,IAAI,CAACgG,aAAa;QAChChG,cAAc,IAAI,CAACiG,eAAe;QAClCjG,cAAc,IAAI,CAACkG,eAAe;QAClClG,cAAc,IAAI,CAACmG,eAAe;QAClCnG,cAAc,IAAI,CAACoG,kBAAkB;QACrCpG,cAAc,IAAI,CAACqG,WAAW;QAC9B,IAAI,CAACd,cAAc,CAAC9D,IAAI;QACxB,IAAK,IAAIE,IAAItB,qBAAqB,GAAGsB,KAAK,GAAGA,IAAK;YAChD,IAAI,CAAC2E,cAAc,CAAC3E,EAAE,CAACF,IAAI;QAC7B;QACA,IAAI,CAAC+D,UAAU,CAAC/D,IAAI;QACpB,IAAI,CAACgE,aAAa,CAAChE,IAAI;QACvB,IAAI,CAAC8E,eAAe,CAAC9E,IAAI;IAC3B;IAEA;;GAEC,GACD+E,qBAA2B;QACzB,IAAI,CAACV,iBAAiB;QACtB,IAAI,CAACW,KAAK,GAAG;QACb,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;IACd;IAEA;;GAEC,GACDC,kBAAwB;QACtB,IAAI,CAAC5B,SAAS,CAACzD,IAAI,CAAC;QACpB,IAAI,CAACsF,QAAQ,GAAG;IAClB;IAEA;;;GAGC,GACDC,iBAAiBC,IAAY,EAAQ;QACnC,IAAK,IAAItF,IAAI,GAAGA,IAAIsF,KAAKpE,MAAM,EAAElB,IAAK;YACpC,IAAI,CAACuD,SAAS,CAACzB,OAAO,CAACwD,IAAI,CAACtF,EAAE;QAChC;QACA,IAAI,CAACoF,QAAQ,IAAIE,KAAKpE,MAAM;QAC5B,IAAIoE,KAAKpE,MAAM,GAAG,GAAG;YACnB,IAAI,CAACI,QAAQ,GAAGgE,IAAI,CAACA,KAAKpE,MAAM,GAAG,EAAE;QACvC;IACF;IAEA;;GAEC,GACDqE,iBAAuB;QACrB,IAAI,CAAChC,SAAS,CAACtB,KAAK;IACtB;IAEA;;;;;;;GAOC,GACDuD,eAAeC,KAAa,EAAEC,WAAmB,EAAEC,OAAe,EAAE9D,QAAQ,KAAK,EAAU;QACzF,IAAI,CAAC1B,YAAY,CAACyF,QAAQ,CAACH,OAAOC;QAElC,IAAI,CAAC7D,OAAO;YACV,IAAI,CAAC0B,SAAS,CAACzD,IAAI,CAAC;YACpB,IAAI,CAACqE,iBAAiB;YACtB,IAAI,CAACW,KAAK,GAAG;YACb,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAAC5D,QAAQ,GAAG;YAChB,IAAI,CAAC8D,QAAQ,GAAG;QAClB,OAAO;YACL,IAAI,CAAC7B,SAAS,CAACzD,IAAI,CAAC;QACtB;QAEA,IAAI+F,SAAS;QACb,IAAIC,SAAS,IAAI,CAACV,QAAQ;QAE1B,MAAOS,SAASF,QAAS;YACvB,MAAMvF,WAAW0F,SAAS,IAAI,CAAC/B,YAAY;YAE3C,IAAI,IAAI,CAAC5D,YAAY,CAACE,SAAS,CAAC,IAAI,CAAC+D,eAAe,EAAE,AAAC,CAAA,IAAI,CAACU,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;gBAC5G,UAAU;gBACV,MAAM2F,WAAW,IAAI,CAACnC,cAAc,CAACxC,UAAU,CAAC0E,QAAQ,IAAI,CAACxE,QAAQ;gBACrE,IAAI,CAACrC,iBAAiB,IAAI,CAAC6F,KAAK,GAAG;oBACjC,IAAI,CAACxD,QAAQ,GAAGyE,SAASrF,mBAAmB,CAAC,IAAI,CAACP,YAAY,EAAE,IAAI,CAACoD,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;gBAClG,OAAO;oBACL,IAAI,CAACzD,QAAQ,GAAGyE,SAASvF,YAAY,CAAC,IAAI,CAACL,YAAY;gBACzD;gBACA,IAAI,CAACoD,SAAS,CAACzB,OAAO,CAAC,IAAI,CAACR,QAAQ;gBACpCuE;gBACA,IAAI,CAACf,KAAK,GAAG5F,gBAAgB,IAAI,CAAC4F,KAAK;gBACvCgB;YACF,OAAO;gBACL,eAAe;gBACf,IAAIrD;gBAEJ,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACgE,aAAa,EAAE,IAAI,CAACS,KAAK,MAAM,GAAG;oBACrE,YAAY;oBACZrC,MAAM;oBACN,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACiE,eAAe,EAAE,IAAI,CAACQ,KAAK,MAAM,GAAG;wBACvE,IAAI,IAAI,CAAC3E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACoE,kBAAkB,EAAE,AAAC,CAAA,IAAI,CAACK,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;4BAC/G,IAAI,CAAC0E,KAAK,GAAGzF,oBAAoB,IAAI,CAACyF,KAAK;4BAC3CrC,MAAM;wBACR;oBACF,OAAO;wBACL,IAAIF;wBACJ,IAAI,IAAI,CAACpC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACkE,eAAe,EAAE,IAAI,CAACO,KAAK,MAAM,GAAG;4BACvEvC,WAAW,IAAI,CAACyC,IAAI;wBACtB,OAAO;4BACL,IAAI,IAAI,CAAC7E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACmE,eAAe,EAAE,IAAI,CAACM,KAAK,MAAM,GAAG;gCACvEvC,WAAW,IAAI,CAAC0C,IAAI;4BACtB,OAAO;gCACL1C,WAAW,IAAI,CAAC2C,IAAI;gCACpB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;4BACvB;4BACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACvB;wBACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACrB,IAAI,CAACA,IAAI,GAAGxC;oBACd;oBACA,IAAIE,QAAQ,GAAG;wBACbA,MAAMlE,eAAe,IAAI,CAACuF,aAAa,CAAC5D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;wBAClE,IAAI,CAAC0E,KAAK,GAAG1F,eAAe,IAAI,CAAC0F,KAAK;oBACxC;gBACF,OAAO;oBACL,eAAe;oBACf,IAAI,CAACI,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrBtC,MAAMlE,eAAe,IAAI,CAACsF,UAAU,CAAC3D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;oBAC/D,IAAI,CAAC0E,KAAK,GAAG3F,iBAAiB,IAAI,CAAC2F,KAAK;oBAExC,MAAMkB,UAAU,IAAI,CAACrB,cAAc,CAACvG,iBAAiBqE,KAAK,CAACvC,MAAM,CAAC,IAAI,CAACC,YAAY;oBACnF,IAAI6F,WAAWjH,qBAAqB;wBAClC,MAAMkH,gBAAgB,AAACD,CAAAA,WAAW,CAAA,IAAK;wBACvC,IAAI,CAACjB,IAAI,GAAG,AAAC,CAAA,IAAKiB,UAAU,CAAC,KAAMC;wBACnC,IAAID,UAAU1H,mBAAmB;4BAC/B,IAAI,CAACyG,IAAI,IAAIvF,uBAAuB,IAAI,CAACkF,WAAW,EAAE,IAAI,CAACK,IAAI,GAAGiB,UAAU,GAAG,IAAI,CAAC7F,YAAY,EAAE8F;wBACpG,OAAO;4BACL,IAAI,CAAClB,IAAI,IAAI,IAAI,CAAC5E,YAAY,CAAC+F,gBAAgB,CAACD,gBAAgBzH,kBAAkBA;4BAClF,IAAI,CAACuG,IAAI,IAAI,IAAI,CAACH,eAAe,CAACuB,aAAa,CAAC,IAAI,CAAChG,YAAY;4BACjE,IAAI,IAAI,CAAC4E,IAAI,GAAG,GAAG;gCACjB,IAAI,IAAI,CAACA,IAAI,KAAK,CAAC,GAAG;gCACtB,MAAM,IAAIqB,MAAM;4BAClB;wBACF;oBACF,OAAO;wBACL,IAAI,CAACrB,IAAI,GAAGiB;oBACd;gBACF;gBAEA,IAAI,IAAI,CAACjB,IAAI,IAAIe,UAAU,IAAI,CAACf,IAAI,IAAI,IAAI,CAAC3B,mBAAmB,EAAE;oBAChE,MAAM,IAAIgD,MAAM;gBAClB;gBAEA,mBAAmB;gBACnB,IAAK,IAAIpG,IAAI,GAAGA,IAAIyC,KAAKzC,IAAK;oBAC5B,MAAM+B,IAAI,IAAI,CAACwB,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;oBAC1C,IAAI,CAACxB,SAAS,CAACzB,OAAO,CAACC;oBACvB8D;gBACF;gBACAC,UAAUrD;gBACV,IAAI,CAACnB,QAAQ,GAAG,IAAI,CAACiC,SAAS,CAACjB,OAAO,CAAC;YACzC;QACF;QAEA,IAAI,CAAC8C,QAAQ,GAAGU;QAChB,OAAOD;IACT;IAEA;;;;;;;GAOC,GACD3F,OAAOuF,KAAa,EAAEC,WAAmB,EAAEC,OAAe,EAAE9D,QAAQ,KAAK,EAAU;QACjF,IAAI,CAAC1B,YAAY,CAACyF,QAAQ,CAACH,OAAOC;QAElC,IAAI,CAAC7D,OAAO;YACV,IAAI,CAAC0B,SAAS,CAACzD,IAAI,CAAC;YACpB,IAAI,CAACqE,iBAAiB;YACtB,IAAI,CAACW,KAAK,GAAG;YACb,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAACC,IAAI,GAAG;YACZ,IAAI,CAAC5D,QAAQ,GAAG;YAChB,IAAI,CAAC8D,QAAQ,GAAG;QAClB,OAAO;YACL,uEAAuE;YACvE,IAAI,CAAC7B,SAAS,CAACzD,IAAI,CAAC;QACtB;QAEA,MAAM6C,SAASzE,kBAAkByH;QACjC,IAAIE,SAAS;QACb,IAAIC,SAAS,IAAI,CAACV,QAAQ;QAE1B,MAAOS,SAASF,QAAS;YACvB,MAAMvF,WAAW0F,SAAS,IAAI,CAAC/B,YAAY;YAE3C,IAAI,IAAI,CAAC5D,YAAY,CAACE,SAAS,CAAC,IAAI,CAAC+D,eAAe,EAAE,AAAC,CAAA,IAAI,CAACU,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;gBAC5G,UAAU;gBACV,MAAM2F,WAAW,IAAI,CAACnC,cAAc,CAACxC,UAAU,CAAC0E,QAAQ,IAAI,CAACxE,QAAQ;gBACrE,IAAI,CAACrC,iBAAiB,IAAI,CAAC6F,KAAK,GAAG;oBACjC,IAAI,CAACxD,QAAQ,GAAGyE,SAASrF,mBAAmB,CAAC,IAAI,CAACP,YAAY,EAAE,IAAI,CAACoD,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;gBAClG,OAAO;oBACL,IAAI,CAACzD,QAAQ,GAAGyE,SAASvF,YAAY,CAAC,IAAI,CAACL,YAAY;gBACzD;gBACA,IAAI,CAACoD,SAAS,CAACzB,OAAO,CAAC,IAAI,CAACR,QAAQ;gBACpCqB,MAAM,CAACkD,SAAS,GAAG,IAAI,CAACvE,QAAQ;gBAChC,IAAI,CAACwD,KAAK,GAAG5F,gBAAgB,IAAI,CAAC4F,KAAK;gBACvCgB;YACF,OAAO;gBACL,eAAe;gBACf,IAAIrD;gBAEJ,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACgE,aAAa,EAAE,IAAI,CAACS,KAAK,MAAM,GAAG;oBACrE,YAAY;oBACZrC,MAAM;oBACN,IAAI,IAAI,CAACtC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACiE,eAAe,EAAE,IAAI,CAACQ,KAAK,MAAM,GAAG;wBACvE,IAAI,IAAI,CAAC3E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACoE,kBAAkB,EAAE,AAAC,CAAA,IAAI,CAACK,KAAK,IAAIjG,oBAAmB,IAAKuB,cAAc,GAAG;4BAC/G,IAAI,CAAC0E,KAAK,GAAGzF,oBAAoB,IAAI,CAACyF,KAAK;4BAC3CrC,MAAM;wBACR;oBACF,OAAO;wBACL,IAAIF;wBACJ,IAAI,IAAI,CAACpC,YAAY,CAACE,SAAS,CAAC,IAAI,CAACkE,eAAe,EAAE,IAAI,CAACO,KAAK,MAAM,GAAG;4BACvEvC,WAAW,IAAI,CAACyC,IAAI;wBACtB,OAAO;4BACL,IAAI,IAAI,CAAC7E,YAAY,CAACE,SAAS,CAAC,IAAI,CAACmE,eAAe,EAAE,IAAI,CAACM,KAAK,MAAM,GAAG;gCACvEvC,WAAW,IAAI,CAAC0C,IAAI;4BACtB,OAAO;gCACL1C,WAAW,IAAI,CAAC2C,IAAI;gCACpB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;4BACvB;4BACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACvB;wBACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;wBACrB,IAAI,CAACA,IAAI,GAAGxC;oBACd;oBACA,IAAIE,QAAQ,GAAG;wBACbA,MAAMlE,eAAe,IAAI,CAACuF,aAAa,CAAC5D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;wBAClE,IAAI,CAAC0E,KAAK,GAAG1F,eAAe,IAAI,CAAC0F,KAAK;oBACxC;gBACF,OAAO;oBACL,eAAe;oBACf,IAAI,CAACI,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrB,IAAI,CAACA,IAAI,GAAG,IAAI,CAACD,IAAI;oBACrBtC,MAAMlE,eAAe,IAAI,CAACsF,UAAU,CAAC3D,MAAM,CAAC,IAAI,CAACC,YAAY,EAAEC;oBAC/D,IAAI,CAAC0E,KAAK,GAAG3F,iBAAiB,IAAI,CAAC2F,KAAK;oBAExC,MAAMkB,UAAU,IAAI,CAACrB,cAAc,CAACvG,iBAAiBqE,KAAK,CAACvC,MAAM,CAAC,IAAI,CAACC,YAAY;oBACnF,IAAI6F,WAAWjH,qBAAqB;wBAClC,MAAMkH,gBAAgB,AAACD,CAAAA,WAAW,CAAA,IAAK;wBACvC,IAAI,CAACjB,IAAI,GAAG,AAAC,CAAA,IAAKiB,UAAU,CAAC,KAAMC;wBACnC,IAAID,UAAU1H,mBAAmB;4BAC/B,IAAI,CAACyG,IAAI,IAAIvF,uBAAuB,IAAI,CAACkF,WAAW,EAAE,IAAI,CAACK,IAAI,GAAGiB,UAAU,GAAG,IAAI,CAAC7F,YAAY,EAAE8F;wBACpG,OAAO;4BACL,IAAI,CAAClB,IAAI,IAAI,IAAI,CAAC5E,YAAY,CAAC+F,gBAAgB,CAACD,gBAAgBzH,kBAAkBA;4BAClF,IAAI,CAACuG,IAAI,IAAI,IAAI,CAACH,eAAe,CAACuB,aAAa,CAAC,IAAI,CAAChG,YAAY;4BACjE,IAAI,IAAI,CAAC4E,IAAI,GAAG,GAAG;gCACjB,IAAI,IAAI,CAACA,IAAI,KAAK,CAAC,GAAG,OAAO,aAAa;gCAC1C,MAAM,IAAIqB,MAAM;4BAClB;wBACF;oBACF,OAAO;wBACL,IAAI,CAACrB,IAAI,GAAGiB;oBACd;gBACF;gBAEA,IAAI,IAAI,CAACjB,IAAI,IAAIe,UAAU,IAAI,CAACf,IAAI,IAAI,IAAI,CAAC3B,mBAAmB,EAAE;oBAChE,MAAM,IAAIgD,MAAM;gBAClB;gBAEA,mBAAmB;gBACnB,IAAK,IAAIpG,IAAI,GAAGA,IAAIyC,KAAKzC,IAAK;oBAC5B,MAAM+B,IAAI,IAAI,CAACwB,SAAS,CAACjB,OAAO,CAAC,IAAI,CAACyC,IAAI;oBAC1C,IAAI,CAACxB,SAAS,CAACzB,OAAO,CAACC;oBACvBY,MAAM,CAACkD,SAAS,GAAG9D;gBACrB;gBACA+D,UAAUrD;gBACV,IAAI,CAACnB,QAAQ,GAAG,IAAI,CAACiC,SAAS,CAACjB,OAAO,CAAC;YACzC;QACF;QAEA,IAAI,CAAC8C,QAAQ,GAAGU;QAChB,OAAOnD;IACT;IAtXA,YAAY0D,UAAuB,CAAE;QACnC,IAAI,CAAC9C,SAAS,GAAG,IAAI9B,UAAU4E;QAC/B,IAAI,CAAClG,YAAY,GAAG,IAAIZ;QAExB,IAAI,CAAC6E,eAAe,GAAG/F,cAAc,MAAMS,cAAcD;QACzD,IAAI,CAACwF,aAAa,GAAGhG,cAAc,MAAMS;QACzC,IAAI,CAACwF,eAAe,GAAGjG,cAAc,MAAMS;QAC3C,IAAI,CAACyF,eAAe,GAAGlG,cAAc,MAAMS;QAC3C,IAAI,CAAC0F,eAAe,GAAGnG,cAAc,MAAMS;QAC3C,IAAI,CAAC2F,kBAAkB,GAAGpG,cAAc,MAAMS,cAAcD;QAC5D,IAAI,CAAC8F,cAAc,GAAG,EAAE;QACxB,IAAI,CAACD,WAAW,GAAGrG,cAAc,MAAMI,oBAAoBH;QAC3D,IAAI,CAACsG,eAAe,GAAG,IAAItF,eAAed;QAC1C,IAAI,CAACqF,UAAU,GAAG,IAAIpE;QACtB,IAAI,CAACqE,aAAa,GAAG,IAAIrE;QACzB,IAAI,CAACmE,cAAc,GAAG,IAAI9C;QAE1B,IAAK,IAAId,IAAI,GAAGA,IAAItB,oBAAoBsB,IAAK;YAC3C,IAAI,CAAC2E,cAAc,CAAC3E,EAAE,GAAG,IAAIV,eAAeV;QAC9C;QAEA,IAAI,CAACuE,cAAc,GAAG,CAAC;QACvB,IAAI,CAACC,mBAAmB,GAAG,CAAC;QAC5B,IAAI,CAACW,YAAY,GAAG;QAEpB,IAAI,CAACe,KAAK,GAAG;QACb,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAACC,IAAI,GAAG;QACZ,IAAI,CAAC5D,QAAQ,GAAG;QAChB,IAAI,CAAC8D,QAAQ,GAAG;IAClB;AAuVF;AAEA;;;;;;;;;;;;CAYC,GACD,OAAO,SAASkB,WAAWb,KAAa,EAAExB,UAA+B,EAAE0B,OAAe,EAAEU,UAA4C;IACtI,MAAM7E,UAAU,IAAIyB,YAAYoD;IAChC7E,QAAQwC,oBAAoB,CAACC;IAC7B,IAAIoC,YAAY;QACd,8CAA8C;QAC9C,MAAME,eAAe/E,QAAQgE,cAAc,CAACC,OAAO,GAAGE,SAAS;QAC/DnE,QAAQ+D,cAAc;QACtB,OAAOgB;IACT;IACA,kEAAkE;IAClE,OAAO/E,QAAQtB,MAAM,CAACuF,OAAO,GAAGE,SAAS;AAC3C"}

package/dist/esm/native.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Native Acceleration Module
+ *
+ * Provides optional native acceleration via @napi-rs/lzma on Node.js 14+.
+ * Falls back gracefully to pure JS implementation on older Node versions
+ * or when the native module is not available.
+ */
+interface NativeModule {
+    xz: {
+        decompressSync(input: Uint8Array): Buffer;
+        decompress(input: Uint8Array, signal?: AbortSignal | null): Promise<Buffer>;
+    };
+    lzma: {
+        decompressSync(input: Uint8Array): Buffer;
+        decompress(input: Uint8Array, signal?: AbortSignal | null): Promise<Buffer>;
+    };
+    lzma2: {
+        decompressSync(input: Uint8Array): Buffer;
+        decompress(input: Uint8Array, signal?: AbortSignal | null): Promise<Buffer>;
+    };
+}
+/**
+ * Try to load the native @napi-rs/lzma module
+ * Returns null if not available or Node version is too old
+ */
+export declare function tryLoadNative(): NativeModule | null;
+/**
+ * Check if native acceleration is available
+ */
+export declare function isNativeAvailable(): boolean;
+export {};

package/dist/esm/native.js

@@ -0,0 +1,51 @@
+/**
+ * Native Acceleration Module
+ *
+ * Provides optional native acceleration via @napi-rs/lzma on Node.js 14+.
+ * Falls back gracefully to pure JS implementation on older Node versions
+ * or when the native module is not available.
+ */ // Cache for native module loading result
+let nativeModule;
+let nodeVersionChecked = false;
+let nodeVersionSupported = false;
+/**
+ * Check if Node.js version supports native module (14+)
+ */ function checkNodeVersion() {
+    if (nodeVersionChecked) return nodeVersionSupported;
+    nodeVersionChecked = true;
+    try {
+        const version = process.versions.node;
+        const major = parseInt(version.split('.')[0], 10);
+        nodeVersionSupported = major >= 14;
+    } catch  {
+        nodeVersionSupported = false;
+    }
+    return nodeVersionSupported;
+}
+/**
+ * Try to load the native @napi-rs/lzma module
+ * Returns null if not available or Node version is too old
+ */ export function tryLoadNative() {
+    // Return cached result
+    if (nativeModule !== undefined) return nativeModule;
+    // Check Node version first
+    if (!checkNodeVersion()) {
+        nativeModule = null;
+        return null;
+    }
+    // Try to load native module
+    try {
+        // Use require to load optional dependency
+        // eslint-disable-next-line @typescript-eslint/no-require-imports
+        nativeModule = require('@napi-rs/lzma');
+        return nativeModule;
+    } catch  {
+        nativeModule = null;
+        return null;
+    }
+}
+/**
+ * Check if native acceleration is available
+ */ export function isNativeAvailable() {
+    return tryLoadNative() !== null;
+}

package/dist/esm/native.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/xz-compat/src/native.ts"],"sourcesContent":["/**\n * Native Acceleration Module\n *\n * Provides optional native acceleration via @napi-rs/lzma on Node.js 14+.\n * Falls back gracefully to pure JS implementation on older Node versions\n * or when the native module is not available.\n */\n\n// Cache for native module loading result\nlet nativeModule: NativeModule | null | undefined;\nlet nodeVersionChecked = false;\nlet nodeVersionSupported = false;\n\ninterface NativeModule {\n  xz: {\n    decompressSync(input: Uint8Array): Buffer;\n    decompress(input: Uint8Array, signal?: AbortSignal | null): Promise<Buffer>;\n  };\n  lzma: {\n    decompressSync(input: Uint8Array): Buffer;\n    decompress(input: Uint8Array, signal?: AbortSignal | null): Promise<Buffer>;\n  };\n  lzma2: {\n    decompressSync(input: Uint8Array): Buffer;\n    decompress(input: Uint8Array, signal?: AbortSignal | null): Promise<Buffer>;\n  };\n}\n\n/**\n * Check if Node.js version supports native module (14+)\n */\nfunction checkNodeVersion(): boolean {\n  if (nodeVersionChecked) return nodeVersionSupported;\n  nodeVersionChecked = true;\n\n  try {\n    const version = process.versions.node;\n    const major = parseInt(version.split('.')[0], 10);\n    nodeVersionSupported = major >= 14;\n  } catch {\n    nodeVersionSupported = false;\n  }\n\n  return nodeVersionSupported;\n}\n\n/**\n * Try to load the native @napi-rs/lzma module\n * Returns null if not available or Node version is too old\n */\nexport function tryLoadNative(): NativeModule | null {\n  // Return cached result\n  if (nativeModule !== undefined) return nativeModule;\n\n  // Check Node version first\n  if (!checkNodeVersion()) {\n    nativeModule = null;\n    return null;\n  }\n\n  // Try to load native module\n  try {\n    // Use require to load optional dependency\n    // eslint-disable-next-line @typescript-eslint/no-require-imports\n    nativeModule = require('@napi-rs/lzma') as NativeModule;\n    return nativeModule;\n  } catch {\n    nativeModule = null;\n    return null;\n  }\n}\n\n/**\n * Check if native acceleration is available\n */\nexport function isNativeAvailable(): boolean {\n  return tryLoadNative() !== null;\n}\n"],"names":["nativeModule","nodeVersionChecked","nodeVersionSupported","checkNodeVersion","version","process","versions","node","major","parseInt","split","tryLoadNative","undefined","require","isNativeAvailable"],"mappings":"AAAA;;;;;;CAMC,GAED,yCAAyC;AACzC,IAAIA;AACJ,IAAIC,qBAAqB;AACzB,IAAIC,uBAAuB;AAiB3B;;CAEC,GACD,SAASC;IACP,IAAIF,oBAAoB,OAAOC;IAC/BD,qBAAqB;IAErB,IAAI;QACF,MAAMG,UAAUC,QAAQC,QAAQ,CAACC,IAAI;QACrC,MAAMC,QAAQC,SAASL,QAAQM,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE;QAC9CR,uBAAuBM,SAAS;IAClC,EAAE,OAAM;QACNN,uBAAuB;IACzB;IAEA,OAAOA;AACT;AAEA;;;CAGC,GACD,OAAO,SAASS;IACd,uBAAuB;IACvB,IAAIX,iBAAiBY,WAAW,OAAOZ;IAEvC,2BAA2B;IAC3B,IAAI,CAACG,oBAAoB;QACvBH,eAAe;QACf,OAAO;IACT;IAEA,4BAA4B;IAC5B,IAAI;QACF,0CAA0C;QAC1C,iEAAiE;QACjEA,eAAea,QAAQ;QACvB,OAAOb;IACT,EAAE,OAAM;QACNA,eAAe;QACf,OAAO;IACT;AACF;AAEA;;CAEC,GACD,OAAO,SAASc;IACd,OAAOH,oBAAoB;AAC7B"}

package/dist/esm/sevenz.d.ts

@@ -0,0 +1,47 @@
+/**
+ * High-Level 7z-Specific Decoders
+ *
+ * These functions accept properties separately (matching 7z format structure)
+ * and internally wrap them with the data to use @napi-rs/lzma when available.
+ *
+ * This provides automatic native acceleration for 7z files while maintaining
+ * the API that 7z-iterator expects.
+ *
+ * IMPORTANT: Buffer Management Pattern
+ *
+ * ❌ SLOW - DO NOT use OutputSink with buffering:
+ *   const chunks: Buffer[] = [];
+ *   decodeLzma2(data, props, size, { write: c => chunks.push(c) });
+ *   return Buffer.concat(chunks);  // ← 3 copies: push + concat + return
+ *
+ *   OutWindow → chunks.push(chunk) → Buffer.concat(chunks) → result
+ *              COPY TO ARRAY              COPY ALL            FINAL BUFFER
+ *
+ * ✅ FAST - Direct return (let decoder manage buffer):
+ *   return decodeLzma2(data, props, size) as Buffer;  // ← 1 copy
+ *
+ *   OutWindow → pre-allocated buffer → result
+ *               DIRECT WRITE
+ *
+ * The decodeLzma2() function internally pre-allocates the exact output size
+ * and writes directly to it. Wrapping with an OutputSink that buffers to an
+ * array defeats this optimization by creating unnecessary intermediate copies.
+ */
+/**
+ * Decode LZMA-compressed data from a 7z file
+ *
+ * @param data - LZMA compressed data (without properties)
+ * @param properties - 5-byte LZMA properties (lc/lp/pb + dictionary size)
+ * @param unpackSize - Expected output size
+ * @returns Decompressed data
+ */
+export declare function decode7zLzma(data: Buffer, properties: Buffer, unpackSize: number): Buffer;
+/**
+ * Decode LZMA2-compressed data from a 7z file
+ *
+ * @param data - LZMA2 compressed data (without properties)
+ * @param properties - 1-byte LZMA2 properties (dictionary size)
+ * @param unpackSize - Expected output size (optional)
+ * @returns Decompressed data
+ */
+export declare function decode7zLzma2(data: Buffer, properties: Buffer, unpackSize?: number): Buffer;

package/dist/esm/sevenz.js

@@ -0,0 +1,81 @@
+/**
+ * High-Level 7z-Specific Decoders
+ *
+ * These functions accept properties separately (matching 7z format structure)
+ * and internally wrap them with the data to use @napi-rs/lzma when available.
+ *
+ * This provides automatic native acceleration for 7z files while maintaining
+ * the API that 7z-iterator expects.
+ *
+ * IMPORTANT: Buffer Management Pattern
+ *
+ * ❌ SLOW - DO NOT use OutputSink with buffering:
+ *   const chunks: Buffer[] = [];
+ *   decodeLzma2(data, props, size, { write: c => chunks.push(c) });
+ *   return Buffer.concat(chunks);  // ← 3 copies: push + concat + return
+ *
+ *   OutWindow → chunks.push(chunk) → Buffer.concat(chunks) → result
+ *              COPY TO ARRAY              COPY ALL            FINAL BUFFER
+ *
+ * ✅ FAST - Direct return (let decoder manage buffer):
+ *   return decodeLzma2(data, props, size) as Buffer;  // ← 1 copy
+ *
+ *   OutWindow → pre-allocated buffer → result
+ *               DIRECT WRITE
+ *
+ * The decodeLzma2() function internally pre-allocates the exact output size
+ * and writes directly to it. Wrapping with an OutputSink that buffers to an
+ * array defeats this optimization by creating unnecessary intermediate copies.
+ */ import { decodeLzma2 } from './lzma/sync/Lzma2Decoder.js';
+import { decodeLzma } from './lzma/sync/LzmaDecoder.js';
+import { tryLoadNative } from './native.js';
+/**
+ * Decode LZMA-compressed data from a 7z file
+ *
+ * @param data - LZMA compressed data (without properties)
+ * @param properties - 5-byte LZMA properties (lc/lp/pb + dictionary size)
+ * @param unpackSize - Expected output size
+ * @returns Decompressed data
+ */ export function decode7zLzma(data, properties, unpackSize) {
+    // Try native acceleration first
+    const native = tryLoadNative();
+    if (native) {
+        try {
+            // @napi-rs/lzma expects properties embedded at the start of the data
+            const selfDescribing = Buffer.concat([
+                properties,
+                data
+            ]);
+            return native.lzma.decompressSync(selfDescribing);
+        } catch  {
+        // Fall back to pure JS if native fails (e.g., format mismatch)
+        }
+    }
+    // Pure JS fallback - use fast path directly (no sink wrapper for buffering)
+    return decodeLzma(data, properties, unpackSize);
+}
+/**
+ * Decode LZMA2-compressed data from a 7z file
+ *
+ * @param data - LZMA2 compressed data (without properties)
+ * @param properties - 1-byte LZMA2 properties (dictionary size)
+ * @param unpackSize - Expected output size (optional)
+ * @returns Decompressed data
+ */ export function decode7zLzma2(data, properties, unpackSize) {
+    // Try native acceleration first
+    const native = tryLoadNative();
+    if (native) {
+        try {
+            // @napi-rs/lzma expects properties embedded at the start of the data
+            const selfDescribing = Buffer.concat([
+                properties,
+                data
+            ]);
+            return native.lzma2.decompressSync(selfDescribing);
+        } catch  {
+        // Fall back to pure JS if native fails (e.g., format mismatch)
+        }
+    }
+    // Pure JS fallback - use fast path directly (no sink wrapper for buffering)
+    return decodeLzma2(data, properties, unpackSize);
+}

package/dist/esm/sevenz.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/xz-compat/src/sevenz.ts"],"sourcesContent":["/**\n * High-Level 7z-Specific Decoders\n *\n * These functions accept properties separately (matching 7z format structure)\n * and internally wrap them with the data to use @napi-rs/lzma when available.\n *\n * This provides automatic native acceleration for 7z files while maintaining\n * the API that 7z-iterator expects.\n *\n * IMPORTANT: Buffer Management Pattern\n *\n * ❌ SLOW - DO NOT use OutputSink with buffering:\n *   const chunks: Buffer[] = [];\n *   decodeLzma2(data, props, size, { write: c => chunks.push(c) });\n *   return Buffer.concat(chunks);  // ← 3 copies: push + concat + return\n *\n *   OutWindow → chunks.push(chunk) → Buffer.concat(chunks) → result\n *              COPY TO ARRAY              COPY ALL            FINAL BUFFER\n *\n * ✅ FAST - Direct return (let decoder manage buffer):\n *   return decodeLzma2(data, props, size) as Buffer;  // ← 1 copy\n *\n *   OutWindow → pre-allocated buffer → result\n *               DIRECT WRITE\n *\n * The decodeLzma2() function internally pre-allocates the exact output size\n * and writes directly to it. Wrapping with an OutputSink that buffers to an\n * array defeats this optimization by creating unnecessary intermediate copies.\n */\n\nimport { decodeLzma2 } from './lzma/sync/Lzma2Decoder.ts';\nimport { decodeLzma } from './lzma/sync/LzmaDecoder.ts';\nimport { tryLoadNative } from './native.ts';\n\n/**\n * Decode LZMA-compressed data from a 7z file\n *\n * @param data - LZMA compressed data (without properties)\n * @param properties - 5-byte LZMA properties (lc/lp/pb + dictionary size)\n * @param unpackSize - Expected output size\n * @returns Decompressed data\n */\nexport function decode7zLzma(data: Buffer, properties: Buffer, unpackSize: number): Buffer {\n  // Try native acceleration first\n  const native = tryLoadNative();\n  if (native) {\n    try {\n      // @napi-rs/lzma expects properties embedded at the start of the data\n      const selfDescribing = Buffer.concat([properties, data]);\n      return native.lzma.decompressSync(selfDescribing);\n    } catch {\n      // Fall back to pure JS if native fails (e.g., format mismatch)\n    }\n  }\n\n  // Pure JS fallback - use fast path directly (no sink wrapper for buffering)\n  return decodeLzma(data, properties, unpackSize) as Buffer;\n}\n\n/**\n * Decode LZMA2-compressed data from a 7z file\n *\n * @param data - LZMA2 compressed data (without properties)\n * @param properties - 1-byte LZMA2 properties (dictionary size)\n * @param unpackSize - Expected output size (optional)\n * @returns Decompressed data\n */\nexport function decode7zLzma2(data: Buffer, properties: Buffer, unpackSize?: number): Buffer {\n  // Try native acceleration first\n  const native = tryLoadNative();\n  if (native) {\n    try {\n      // @napi-rs/lzma expects properties embedded at the start of the data\n      const selfDescribing = Buffer.concat([properties, data]);\n      return native.lzma2.decompressSync(selfDescribing);\n    } catch {\n      // Fall back to pure JS if native fails (e.g., format mismatch)\n    }\n  }\n\n  // Pure JS fallback - use fast path directly (no sink wrapper for buffering)\n  return decodeLzma2(data, properties, unpackSize) as Buffer;\n}\n"],"names":["decodeLzma2","decodeLzma","tryLoadNative","decode7zLzma","data","properties","unpackSize","native","selfDescribing","Buffer","concat","lzma","decompressSync","decode7zLzma2","lzma2"],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA4BC,GAED,SAASA,WAAW,QAAQ,8BAA8B;AAC1D,SAASC,UAAU,QAAQ,6BAA6B;AACxD,SAASC,aAAa,QAAQ,cAAc;AAE5C;;;;;;;CAOC,GACD,OAAO,SAASC,aAAaC,IAAY,EAAEC,UAAkB,EAAEC,UAAkB;IAC/E,gCAAgC;IAChC,MAAMC,SAASL;IACf,IAAIK,QAAQ;QACV,IAAI;YACF,qEAAqE;YACrE,MAAMC,iBAAiBC,OAAOC,MAAM,CAAC;gBAACL;gBAAYD;aAAK;YACvD,OAAOG,OAAOI,IAAI,CAACC,cAAc,CAACJ;QACpC,EAAE,OAAM;QACN,+DAA+D;QACjE;IACF;IAEA,4EAA4E;IAC5E,OAAOP,WAAWG,MAAMC,YAAYC;AACtC;AAEA;;;;;;;CAOC,GACD,OAAO,SAASO,cAAcT,IAAY,EAAEC,UAAkB,EAAEC,UAAmB;IACjF,gCAAgC;IAChC,MAAMC,SAASL;IACf,IAAIK,QAAQ;QACV,IAAI;YACF,qEAAqE;YACrE,MAAMC,iBAAiBC,OAAOC,MAAM,CAAC;gBAACL;gBAAYD;aAAK;YACvD,OAAOG,OAAOO,KAAK,CAACF,cAAc,CAACJ;QACrC,EAAE,OAAM;QACN,+DAA+D;QACjE;IACF;IAEA,4EAA4E;IAC5E,OAAOR,YAAYI,MAAMC,YAAYC;AACvC"}

package/dist/esm/xz/Decoder.d.ts

@@ -5,10 +5,23 @@
  * This module provides both synchronous and streaming XZ decoders.
  *
  * Pure JavaScript implementation, works on Node.js 0.8+
+ *
+ * IMPORTANT: Buffer Management Pattern
+ *
+ * When calling decodeLzma2(), use the direct return pattern:
+ *
+ * ✅ CORRECT - Fast path:
+ *   const output = decodeLzma2(data, props, size) as Buffer;
+ *
+ * ❌ WRONG - Slow path (do NOT buffer):
+ *   const chunks: Buffer[] = [];
+ *   decodeLzma2(data, props, size, { write: c => chunks.push(c) });
+ *   return Buffer.concat(chunks);  // ← Unnecessary copies!
  */
 import type { Transform as TransformType } from 'stream';
 /**
  * Decompress XZ data synchronously
+ * Uses @napi-rs/lzma if available on Node 14+, falls back to pure JS
  * Properly handles multi-block XZ files and stream padding
  * @param input - XZ compressed data
  * @returns Decompressed data

package/dist/esm/xz/Decoder.js

@@ -5,6 +5,18 @@
  * This module provides both synchronous and streaming XZ decoders.
  *
  * Pure JavaScript implementation, works on Node.js 0.8+
+ *
+ * IMPORTANT: Buffer Management Pattern
+ *
+ * When calling decodeLzma2(), use the direct return pattern:
+ *
+ * ✅ CORRECT - Fast path:
+ *   const output = decodeLzma2(data, props, size) as Buffer;
+ *
+ * ❌ WRONG - Slow path (do NOT buffer):
+ *   const chunks: Buffer[] = [];
+ *   decodeLzma2(data, props, size, { write: c => chunks.push(c) });
+ *   return Buffer.concat(chunks);  // ← Unnecessary copies!
  */ import { Transform } from 'extract-base-iterator';
 import { decodeBcj } from '../filters/bcj/Bcj.js';
 import { decodeBcjArm } from '../filters/bcj/BcjArm.js';
@@ -15,6 +27,7 @@ import { decodeBcjPpc } from '../filters/bcj/BcjPpc.js';
 import { decodeBcjSparc } from '../filters/bcj/BcjSparc.js';
 import { decodeDelta } from '../filters/delta/Delta.js';
 import { decodeLzma2 } from '../lzma/index.js';
+import { tryLoadNative } from '../native.js';
 // XZ magic bytes
 const XZ_MAGIC = [
     0xfd,
@@ -215,11 +228,17 @@ const FILTER_LZMA2 = 0x21;
 }
 /**
  * Decompress XZ data synchronously
+ * Uses @napi-rs/lzma if available on Node 14+, falls back to pure JS
  * Properly handles multi-block XZ files and stream padding
  * @param input - XZ compressed data
  * @returns Decompressed data
  */ export function decodeXZ(input) {
     var _checkSizes_checkType;
+    // Try native acceleration first (Node 14+ with @napi-rs/lzma installed)
+    const native = tryLoadNative();
+    if (native) {
+        return native.xz.decompressSync(input);
+    }
     // Verify XZ magic
     if (input.length < 12 || !bufferEquals(input, 0, XZ_MAGIC)) {
         throw new Error('Invalid XZ magic bytes');
@@ -269,15 +288,8 @@ const FILTER_LZMA2 = 0x21;
         // but the compressedSize from index is exact - no need to strip padding.
         // LZMA2 data includes a 0x00 end marker which must NOT be stripped.
         const compressedData = input.slice(dataStart, dataEnd);
-        // Decompress this block with LZMA2
-        const blockChunks = [];
-        decodeLzma2(compressedData, blockInfo.lzma2Props, record.uncompressedSize, {
-            write: (chunk)=>{
-                blockChunks.push(chunk);
-            }
-        });
-        // Concatenate LZMA2 output
-        let blockOutput = Buffer.concat(blockChunks);
+        // Decompress this block with LZMA2 (fast path, no buffering)
+        let blockOutput = decodeLzma2(compressedData, blockInfo.lzma2Props, record.uncompressedSize);
         // Apply preprocessing filters in reverse order (BCJ/Delta applied after LZMA2)
         // Filters are stored in order they were applied during compression,
         // so we need to reverse for decompression

package/dist/esm/xz/Decoder.js.map

@@ -1 +1 @@
-{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/xz-compat/src/xz/Decoder.ts"],"sourcesContent":["/**\n * XZ Decompression Module\n *\n * XZ is a container format that wraps LZMA2 compressed data.\n * This module provides both synchronous and streaming XZ decoders.\n *\n * Pure JavaScript implementation, works on Node.js 0.8+\n */\n\nimport { Transform } from 'extract-base-iterator';\nimport type { Transform as TransformType } from 'stream';\nimport { decodeBcj } from '../filters/bcj/Bcj.ts';\nimport { decodeBcjArm } from '../filters/bcj/BcjArm.ts';\nimport { decodeBcjArm64 } from '../filters/bcj/BcjArm64.ts';\nimport { decodeBcjArmt } from '../filters/bcj/BcjArmt.ts';\nimport { decodeBcjIa64 } from '../filters/bcj/BcjIa64.ts';\nimport { decodeBcjPpc } from '../filters/bcj/BcjPpc.ts';\nimport { decodeBcjSparc } from '../filters/bcj/BcjSparc.ts';\nimport { decodeDelta } from '../filters/delta/Delta.ts';\nimport { decodeLzma2 } from '../lzma/index.ts';\n\n// XZ magic bytes\nconst XZ_MAGIC = [0xfd, 0x37, 0x7a, 0x58, 0x5a, 0x00];\nconst XZ_FOOTER_MAGIC = [0x59, 0x5a]; // \"YZ\"\n\n// Filter IDs (from XZ specification)\nconst FILTER_DELTA = 0x03;\nconst FILTER_BCJ_X86 = 0x04;\nconst FILTER_BCJ_PPC = 0x05;\nconst FILTER_BCJ_IA64 = 0x06;\nconst FILTER_BCJ_ARM = 0x07;\nconst FILTER_BCJ_ARMT = 0x08;\nconst FILTER_BCJ_SPARC = 0x09;\nconst FILTER_BCJ_ARM64 = 0x0a;\nconst FILTER_LZMA2 = 0x21;\n\n// Filter info for parsing\ninterface FilterInfo {\n  id: number;\n  props: Buffer;\n}\n\n/**\n * Simple buffer comparison\n */\nfunction bufferEquals(buf: Buffer, offset: number, expected: number[]): boolean {\n  if (offset + expected.length > buf.length) {\n    return false;\n  }\n  for (let i = 0; i < expected.length; i++) {\n    if (buf[offset + i] !== expected[i]) {\n      return false;\n    }\n  }\n  return true;\n}\n\n/**\n * Decode variable-length integer (XZ multibyte encoding)\n * Returns number, but limits to 32-bit to work on Node 0.8+\n */\nfunction decodeMultibyte(buf: Buffer, offset: number): { value: number; bytesRead: number } {\n  let value = 0;\n  let i = 0;\n  let byte: number;\n  do {\n    if (offset + i >= buf.length) {\n      throw new Error('Truncated multibyte integer');\n    }\n    byte = buf[offset + i];\n    value |= (byte & 0x7f) << (i * 7);\n    i++;\n    if (i > 4) {\n      // Reduced to prevent overflow on Node 0.8\n      throw new Error('Multibyte integer too large');\n    }\n  } while (byte & 0x80);\n  return { value, bytesRead: i };\n}\n\n/**\n * Apply a preprocessing filter (BCJ/Delta) to decompressed data\n */\nfunction applyFilter(data: Buffer, filter: FilterInfo): Buffer {\n  switch (filter.id) {\n    case FILTER_BCJ_X86:\n      return decodeBcj(data, filter.props);\n    case FILTER_BCJ_ARM:\n      return decodeBcjArm(data, filter.props);\n    case FILTER_BCJ_ARM64:\n      return decodeBcjArm64(data, filter.props);\n    case FILTER_BCJ_ARMT:\n      return decodeBcjArmt(data, filter.props);\n    case FILTER_BCJ_PPC:\n      return decodeBcjPpc(data, filter.props);\n    case FILTER_BCJ_SPARC:\n      return decodeBcjSparc(data, filter.props);\n    case FILTER_BCJ_IA64:\n      return decodeBcjIa64(data, filter.props);\n    case FILTER_DELTA:\n      return decodeDelta(data, filter.props);\n    default:\n      throw new Error(`Unsupported filter: 0x${filter.id.toString(16)}`);\n  }\n}\n\n/**\n * Parse XZ Block Header to extract filters and LZMA2 properties\n */\nfunction parseBlockHeader(\n  input: Buffer,\n  offset: number,\n  _checkSize: number\n): {\n  filters: FilterInfo[];\n  lzma2Props: Buffer;\n  headerSize: number;\n  dataStart: number;\n  dataEnd: number;\n  nextOffset: number;\n} {\n  // Block header size\n  const blockHeaderSizeRaw = input[offset];\n  if (blockHeaderSizeRaw === 0) {\n    throw new Error('Invalid block header size (index indicator found instead of block)');\n  }\n  const blockHeaderSize = (blockHeaderSizeRaw + 1) * 4;\n\n  // Parse block header\n  const blockHeaderStart = offset;\n  offset++; // skip size byte\n\n  const blockFlags = input[offset++];\n  const numFilters = (blockFlags & 0x03) + 1;\n  const hasCompressedSize = (blockFlags & 0x40) !== 0;\n  const hasUncompressedSize = (blockFlags & 0x80) !== 0;\n\n  // Skip optional sizes\n  if (hasCompressedSize) {\n    const result = decodeMultibyte(input, offset);\n    offset += result.bytesRead;\n  }\n\n  if (hasUncompressedSize) {\n    const result = decodeMultibyte(input, offset);\n    offset += result.bytesRead;\n  }\n\n  // Parse all filters\n  const filters: FilterInfo[] = [];\n  let lzma2Props: Buffer | null = null;\n\n  for (let i = 0; i < numFilters; i++) {\n    const filterIdResult = decodeMultibyte(input, offset);\n    const filterId = filterIdResult.value;\n    offset += filterIdResult.bytesRead;\n\n    const propsSizeResult = decodeMultibyte(input, offset);\n    offset += propsSizeResult.bytesRead;\n\n    const filterProps = input.slice(offset, offset + propsSizeResult.value);\n    offset += propsSizeResult.value;\n\n    if (filterId === FILTER_LZMA2) {\n      // LZMA2 must be the last filter\n      lzma2Props = filterProps;\n    } else if (filterId === FILTER_DELTA || (filterId >= FILTER_BCJ_X86 && filterId <= FILTER_BCJ_ARM64)) {\n      // Preprocessing filter - store for later application\n      filters.push({ id: filterId, props: filterProps });\n    } else {\n      throw new Error(`Unsupported filter: 0x${filterId.toString(16)}`);\n    }\n  }\n\n  if (!lzma2Props) {\n    throw new Error('No LZMA2 filter found in XZ block');\n  }\n\n  // Skip to end of block header (must be aligned to 4 bytes)\n  const blockDataStart = blockHeaderStart + blockHeaderSize;\n\n  return {\n    filters,\n    lzma2Props,\n    headerSize: blockHeaderSize,\n    dataStart: blockDataStart,\n    dataEnd: input.length,\n    nextOffset: blockDataStart,\n  };\n}\n\n/**\n * Parse XZ Index to get block positions\n *\n * XZ Index stores \"Unpadded Size\" for each block which equals:\n * Block Header Size + Compressed Data Size + Check Size\n * (does NOT include padding to 4-byte boundary)\n */\nfunction parseIndex(\n  input: Buffer,\n  indexStart: number,\n  checkSize: number\n): Array<{\n  compressedPos: number;\n  compressedDataSize: number;\n  uncompressedSize: number;\n}> {\n  let offset = indexStart;\n\n  // Index indicator (0x00)\n  if (input[offset] !== 0x00) {\n    throw new Error('Invalid index indicator');\n  }\n  offset++;\n\n  // Number of records\n  const countResult = decodeMultibyte(input, offset);\n  const recordCount = countResult.value;\n  offset += countResult.bytesRead;\n\n  const records: Array<{\n    compressedPos: number;\n    unpaddedSize: number;\n    compressedDataSize: number;\n    uncompressedSize: number;\n  }> = [];\n\n  // Parse each record\n  for (let i = 0; i < recordCount; i++) {\n    // Unpadded Size (header + compressed data + check)\n    const unpaddedResult = decodeMultibyte(input, offset);\n    offset += unpaddedResult.bytesRead;\n\n    // Uncompressed size\n    const uncompressedResult = decodeMultibyte(input, offset);\n    offset += uncompressedResult.bytesRead;\n\n    records.push({\n      compressedPos: 0, // will be calculated\n      unpaddedSize: unpaddedResult.value,\n      compressedDataSize: 0, // will be calculated\n      uncompressedSize: uncompressedResult.value,\n    });\n  }\n\n  // Calculate actual positions by walking through blocks\n  let currentPos = 12; // After stream header\n  for (let i = 0; i < records.length; i++) {\n    const record = records[i];\n    // Record where this block's header starts\n    record.compressedPos = currentPos;\n\n    // Get block header size from the actual data\n    const headerSizeRaw = input[currentPos];\n    const headerSize = (headerSizeRaw + 1) * 4;\n\n    // Calculate compressed data size from unpadded size\n    // unpaddedSize = headerSize + compressedDataSize + checkSize\n    record.compressedDataSize = record.unpaddedSize - headerSize - checkSize;\n\n    // Move to next block: unpaddedSize + padding to 4-byte boundary\n    const paddedSize = Math.ceil(record.unpaddedSize / 4) * 4;\n    currentPos += paddedSize;\n  }\n\n  return records;\n}\n\n/**\n * Decompress XZ data synchronously\n * Properly handles multi-block XZ files and stream padding\n * @param input - XZ compressed data\n * @returns Decompressed data\n */\nexport function decodeXZ(input: Buffer): Buffer {\n  // Verify XZ magic\n  if (input.length < 12 || !bufferEquals(input, 0, XZ_MAGIC)) {\n    throw new Error('Invalid XZ magic bytes');\n  }\n\n  // Stream flags at offset 6-7\n  const checkType = input[7] & 0x0f;\n\n  // Check sizes based on check type\n  const checkSizes: { [key: number]: number } = {\n    0: 0, // None\n    1: 4, // CRC32\n    4: 8, // CRC64\n    10: 32, // SHA-256\n  };\n  const checkSize = checkSizes[checkType] ?? 0;\n\n  // Find footer by skipping stream padding (null bytes at end before footer)\n  // Stream padding must be multiple of 4 bytes\n  let footerEnd = input.length;\n  while (footerEnd > 12 && input[footerEnd - 1] === 0x00) {\n    footerEnd--;\n  }\n  // Align to 4-byte boundary (stream padding rules)\n  while (footerEnd % 4 !== 0 && footerEnd > 12) {\n    footerEnd++;\n  }\n\n  // Verify footer magic (at footerEnd - 2)\n  if (!bufferEquals(input, footerEnd - 2, XZ_FOOTER_MAGIC)) {\n    throw new Error('Invalid XZ footer magic');\n  }\n\n  // Get backward size (tells us where index starts) - at footerEnd - 8\n  const backwardSize = (input.readUInt32LE(footerEnd - 8) + 1) * 4;\n  const indexStart = footerEnd - 12 - backwardSize;\n\n  // Parse Index to get block information\n  const blockRecords = parseIndex(input, indexStart, checkSize);\n\n  // Decompress each block\n  const outputChunks: Buffer[] = [];\n  let _totalOutputSize = 0;\n\n  for (let i = 0; i < blockRecords.length; i++) {\n    const record = blockRecords[i];\n    const recordStart = record.compressedPos;\n\n    // Parse block header\n    const blockInfo = parseBlockHeader(input, recordStart, checkSize);\n\n    // Extract compressed data for this block\n    const dataStart = recordStart + blockInfo.headerSize;\n    // compressedDataSize is calculated from the Index's Unpadded Size minus header and check\n    const dataEnd = dataStart + record.compressedDataSize;\n\n    // Note: XZ blocks have padding AFTER the check field to align to 4 bytes,\n    // but the compressedSize from index is exact - no need to strip padding.\n    // LZMA2 data includes a 0x00 end marker which must NOT be stripped.\n    const compressedData = input.slice(dataStart, dataEnd);\n\n    // Decompress this block with LZMA2\n    const blockChunks: Buffer[] = [];\n    decodeLzma2(compressedData, blockInfo.lzma2Props, record.uncompressedSize, {\n      write: (chunk: Buffer) => {\n        blockChunks.push(chunk);\n      },\n    });\n\n    // Concatenate LZMA2 output\n    let blockOutput = Buffer.concat(blockChunks) as Buffer;\n\n    // Apply preprocessing filters in reverse order (BCJ/Delta applied after LZMA2)\n    // Filters are stored in order they were applied during compression,\n    // so we need to reverse for decompression\n    for (let j = blockInfo.filters.length - 1; j >= 0; j--) {\n      blockOutput = applyFilter(blockOutput, blockInfo.filters[j]) as Buffer;\n    }\n\n    outputChunks.push(blockOutput);\n    _totalOutputSize += blockOutput.length;\n  }\n\n  return Buffer.concat(outputChunks);\n}\n\n/**\n * Create an XZ decompression Transform stream\n * @returns Transform stream that decompresses XZ data\n */\nexport function createXZDecoder(): TransformType {\n  const chunks: Buffer[] = [];\n\n  return new Transform({\n    transform(chunk: Buffer, _encoding: string, callback: (error?: Error | null) => void) {\n      chunks.push(chunk);\n      callback();\n    },\n\n    flush(callback: (error?: Error | null) => void) {\n      try {\n        const input = Buffer.concat(chunks);\n        const output = decodeXZ(input);\n        this.push(output);\n        callback();\n      } catch (err) {\n        callback(err as Error);\n      }\n    },\n  });\n}\n"],"names":["Transform","decodeBcj","decodeBcjArm","decodeBcjArm64","decodeBcjArmt","decodeBcjIa64","decodeBcjPpc","decodeBcjSparc","decodeDelta","decodeLzma2","XZ_MAGIC","XZ_FOOTER_MAGIC","FILTER_DELTA","FILTER_BCJ_X86","FILTER_BCJ_PPC","FILTER_BCJ_IA64","FILTER_BCJ_ARM","FILTER_BCJ_ARMT","FILTER_BCJ_SPARC","FILTER_BCJ_ARM64","FILTER_LZMA2","bufferEquals","buf","offset","expected","length","i","decodeMultibyte","value","byte","Error","bytesRead","applyFilter","data","filter","id","props","toString","parseBlockHeader","input","_checkSize","blockHeaderSizeRaw","blockHeaderSize","blockHeaderStart","blockFlags","numFilters","hasCompressedSize","hasUncompressedSize","result","filters","lzma2Props","filterIdResult","filterId","propsSizeResult","filterProps","slice","push","blockDataStart","headerSize","dataStart","dataEnd","nextOffset","parseIndex","indexStart","checkSize","countResult","recordCount","records","unpaddedResult","uncompressedResult","compressedPos","unpaddedSize","compressedDataSize","uncompressedSize","currentPos","record","headerSizeRaw","paddedSize","Math","ceil","decodeXZ","checkSizes","checkType","footerEnd","backwardSize","readUInt32LE","blockRecords","outputChunks","_totalOutputSize","recordStart","blockInfo","compressedData","blockChunks","write","chunk","blockOutput","Buffer","concat","j","createXZDecoder","chunks","transform","_encoding","callback","flush","output","err"],"mappings":"AAAA;;;;;;;CAOC,GAED,SAASA,SAAS,QAAQ,wBAAwB;AAElD,SAASC,SAAS,QAAQ,wBAAwB;AAClD,SAASC,YAAY,QAAQ,2BAA2B;AACxD,SAASC,cAAc,QAAQ,6BAA6B;AAC5D,SAASC,aAAa,QAAQ,4BAA4B;AAC1D,SAASC,aAAa,QAAQ,4BAA4B;AAC1D,SAASC,YAAY,QAAQ,2BAA2B;AACxD,SAASC,cAAc,QAAQ,6BAA6B;AAC5D,SAASC,WAAW,QAAQ,4BAA4B;AACxD,SAASC,WAAW,QAAQ,mBAAmB;AAE/C,iBAAiB;AACjB,MAAMC,WAAW;IAAC;IAAM;IAAM;IAAM;IAAM;IAAM;CAAK;AACrD,MAAMC,kBAAkB;IAAC;IAAM;CAAK,EAAE,OAAO;AAE7C,qCAAqC;AACrC,MAAMC,eAAe;AACrB,MAAMC,iBAAiB;AACvB,MAAMC,iBAAiB;AACvB,MAAMC,kBAAkB;AACxB,MAAMC,iBAAiB;AACvB,MAAMC,kBAAkB;AACxB,MAAMC,mBAAmB;AACzB,MAAMC,mBAAmB;AACzB,MAAMC,eAAe;AAQrB;;CAEC,GACD,SAASC,aAAaC,GAAW,EAAEC,MAAc,EAAEC,QAAkB;IACnE,IAAID,SAASC,SAASC,MAAM,GAAGH,IAAIG,MAAM,EAAE;QACzC,OAAO;IACT;IACA,IAAK,IAAIC,IAAI,GAAGA,IAAIF,SAASC,MAAM,EAAEC,IAAK;QACxC,IAAIJ,GAAG,CAACC,SAASG,EAAE,KAAKF,QAAQ,CAACE,EAAE,EAAE;YACnC,OAAO;QACT;IACF;IACA,OAAO;AACT;AAEA;;;CAGC,GACD,SAASC,gBAAgBL,GAAW,EAAEC,MAAc;IAClD,IAAIK,QAAQ;IACZ,IAAIF,IAAI;IACR,IAAIG;IACJ,GAAG;QACD,IAAIN,SAASG,KAAKJ,IAAIG,MAAM,EAAE;YAC5B,MAAM,IAAIK,MAAM;QAClB;QACAD,OAAOP,GAAG,CAACC,SAASG,EAAE;QACtBE,SAAS,AAACC,CAAAA,OAAO,IAAG,KAAOH,IAAI;QAC/BA;QACA,IAAIA,IAAI,GAAG;YACT,0CAA0C;YAC1C,MAAM,IAAII,MAAM;QAClB;IACF,QAASD,OAAO,KAAM;IACtB,OAAO;QAAED;QAAOG,WAAWL;IAAE;AAC/B;AAEA;;CAEC,GACD,SAASM,YAAYC,IAAY,EAAEC,MAAkB;IACnD,OAAQA,OAAOC,EAAE;QACf,KAAKtB;YACH,OAAOZ,UAAUgC,MAAMC,OAAOE,KAAK;QACrC,KAAKpB;YACH,OAAOd,aAAa+B,MAAMC,OAAOE,KAAK;QACxC,KAAKjB;YACH,OAAOhB,eAAe8B,MAAMC,OAAOE,KAAK;QAC1C,KAAKnB;YACH,OAAOb,cAAc6B,MAAMC,OAAOE,KAAK;QACzC,KAAKtB;YACH,OAAOR,aAAa2B,MAAMC,OAAOE,KAAK;QACxC,KAAKlB;YACH,OAAOX,eAAe0B,MAAMC,OAAOE,KAAK;QAC1C,KAAKrB;YACH,OAAOV,cAAc4B,MAAMC,OAAOE,KAAK;QACzC,KAAKxB;YACH,OAAOJ,YAAYyB,MAAMC,OAAOE,KAAK;QACvC;YACE,MAAM,IAAIN,MAAM,CAAC,sBAAsB,EAAEI,OAAOC,EAAE,CAACE,QAAQ,CAAC,KAAK;IACrE;AACF;AAEA;;CAEC,GACD,SAASC,iBACPC,KAAa,EACbhB,MAAc,EACdiB,UAAkB;IASlB,oBAAoB;IACpB,MAAMC,qBAAqBF,KAAK,CAAChB,OAAO;IACxC,IAAIkB,uBAAuB,GAAG;QAC5B,MAAM,IAAIX,MAAM;IAClB;IACA,MAAMY,kBAAkB,AAACD,CAAAA,qBAAqB,CAAA,IAAK;IAEnD,qBAAqB;IACrB,MAAME,mBAAmBpB;IACzBA,UAAU,iBAAiB;IAE3B,MAAMqB,aAAaL,KAAK,CAAChB,SAAS;IAClC,MAAMsB,aAAa,AAACD,CAAAA,aAAa,IAAG,IAAK;IACzC,MAAME,oBAAoB,AAACF,CAAAA,aAAa,IAAG,MAAO;IAClD,MAAMG,sBAAsB,AAACH,CAAAA,aAAa,IAAG,MAAO;IAEpD,sBAAsB;IACtB,IAAIE,mBAAmB;QACrB,MAAME,SAASrB,gBAAgBY,OAAOhB;QACtCA,UAAUyB,OAAOjB,SAAS;IAC5B;IAEA,IAAIgB,qBAAqB;QACvB,MAAMC,SAASrB,gBAAgBY,OAAOhB;QACtCA,UAAUyB,OAAOjB,SAAS;IAC5B;IAEA,oBAAoB;IACpB,MAAMkB,UAAwB,EAAE;IAChC,IAAIC,aAA4B;IAEhC,IAAK,IAAIxB,IAAI,GAAGA,IAAImB,YAAYnB,IAAK;QACnC,MAAMyB,iBAAiBxB,gBAAgBY,OAAOhB;QAC9C,MAAM6B,WAAWD,eAAevB,KAAK;QACrCL,UAAU4B,eAAepB,SAAS;QAElC,MAAMsB,kBAAkB1B,gBAAgBY,OAAOhB;QAC/CA,UAAU8B,gBAAgBtB,SAAS;QAEnC,MAAMuB,cAAcf,MAAMgB,KAAK,CAAChC,QAAQA,SAAS8B,gBAAgBzB,KAAK;QACtEL,UAAU8B,gBAAgBzB,KAAK;QAE/B,IAAIwB,aAAahC,cAAc;YAC7B,gCAAgC;YAChC8B,aAAaI;QACf,OAAO,IAAIF,aAAaxC,gBAAiBwC,YAAYvC,kBAAkBuC,YAAYjC,kBAAmB;YACpG,qDAAqD;YACrD8B,QAAQO,IAAI,CAAC;gBAAErB,IAAIiB;gBAAUhB,OAAOkB;YAAY;QAClD,OAAO;YACL,MAAM,IAAIxB,MAAM,CAAC,sBAAsB,EAAEsB,SAASf,QAAQ,CAAC,KAAK;QAClE;IACF;IAEA,IAAI,CAACa,YAAY;QACf,MAAM,IAAIpB,MAAM;IAClB;IAEA,2DAA2D;IAC3D,MAAM2B,iBAAiBd,mBAAmBD;IAE1C,OAAO;QACLO;QACAC;QACAQ,YAAYhB;QACZiB,WAAWF;QACXG,SAASrB,MAAMd,MAAM;QACrBoC,YAAYJ;IACd;AACF;AAEA;;;;;;CAMC,GACD,SAASK,WACPvB,KAAa,EACbwB,UAAkB,EAClBC,SAAiB;IAMjB,IAAIzC,SAASwC;IAEb,yBAAyB;IACzB,IAAIxB,KAAK,CAAChB,OAAO,KAAK,MAAM;QAC1B,MAAM,IAAIO,MAAM;IAClB;IACAP;IAEA,oBAAoB;IACpB,MAAM0C,cAActC,gBAAgBY,OAAOhB;IAC3C,MAAM2C,cAAcD,YAAYrC,KAAK;IACrCL,UAAU0C,YAAYlC,SAAS;IAE/B,MAAMoC,UAKD,EAAE;IAEP,oBAAoB;IACpB,IAAK,IAAIzC,IAAI,GAAGA,IAAIwC,aAAaxC,IAAK;QACpC,mDAAmD;QACnD,MAAM0C,iBAAiBzC,gBAAgBY,OAAOhB;QAC9CA,UAAU6C,eAAerC,SAAS;QAElC,oBAAoB;QACpB,MAAMsC,qBAAqB1C,gBAAgBY,OAAOhB;QAClDA,UAAU8C,mBAAmBtC,SAAS;QAEtCoC,QAAQX,IAAI,CAAC;YACXc,eAAe;YACfC,cAAcH,eAAexC,KAAK;YAClC4C,oBAAoB;YACpBC,kBAAkBJ,mBAAmBzC,KAAK;QAC5C;IACF;IAEA,uDAAuD;IACvD,IAAI8C,aAAa,IAAI,sBAAsB;IAC3C,IAAK,IAAIhD,IAAI,GAAGA,IAAIyC,QAAQ1C,MAAM,EAAEC,IAAK;QACvC,MAAMiD,SAASR,OAAO,CAACzC,EAAE;QACzB,0CAA0C;QAC1CiD,OAAOL,aAAa,GAAGI;QAEvB,6CAA6C;QAC7C,MAAME,gBAAgBrC,KAAK,CAACmC,WAAW;QACvC,MAAMhB,aAAa,AAACkB,CAAAA,gBAAgB,CAAA,IAAK;QAEzC,oDAAoD;QACpD,6DAA6D;QAC7DD,OAAOH,kBAAkB,GAAGG,OAAOJ,YAAY,GAAGb,aAAaM;QAE/D,gEAAgE;QAChE,MAAMa,aAAaC,KAAKC,IAAI,CAACJ,OAAOJ,YAAY,GAAG,KAAK;QACxDG,cAAcG;IAChB;IAEA,OAAOV;AACT;AAEA;;;;;CAKC,GACD,OAAO,SAASa,SAASzC,KAAa;QAgBlB0C;IAflB,kBAAkB;IAClB,IAAI1C,MAAMd,MAAM,GAAG,MAAM,CAACJ,aAAakB,OAAO,GAAG7B,WAAW;QAC1D,MAAM,IAAIoB,MAAM;IAClB;IAEA,6BAA6B;IAC7B,MAAMoD,YAAY3C,KAAK,CAAC,EAAE,GAAG;IAE7B,kCAAkC;IAClC,MAAM0C,aAAwC;QAC5C,GAAG;QACH,GAAG;QACH,GAAG;QACH,IAAI;IACN;IACA,MAAMjB,aAAYiB,wBAAAA,UAAU,CAACC,UAAU,cAArBD,mCAAAA,wBAAyB;IAE3C,2EAA2E;IAC3E,6CAA6C;IAC7C,IAAIE,YAAY5C,MAAMd,MAAM;IAC5B,MAAO0D,YAAY,MAAM5C,KAAK,CAAC4C,YAAY,EAAE,KAAK,KAAM;QACtDA;IACF;IACA,kDAAkD;IAClD,MAAOA,YAAY,MAAM,KAAKA,YAAY,GAAI;QAC5CA;IACF;IAEA,yCAAyC;IACzC,IAAI,CAAC9D,aAAakB,OAAO4C,YAAY,GAAGxE,kBAAkB;QACxD,MAAM,IAAImB,MAAM;IAClB;IAEA,qEAAqE;IACrE,MAAMsD,eAAe,AAAC7C,CAAAA,MAAM8C,YAAY,CAACF,YAAY,KAAK,CAAA,IAAK;IAC/D,MAAMpB,aAAaoB,YAAY,KAAKC;IAEpC,uCAAuC;IACvC,MAAME,eAAexB,WAAWvB,OAAOwB,YAAYC;IAEnD,wBAAwB;IACxB,MAAMuB,eAAyB,EAAE;IACjC,IAAIC,mBAAmB;IAEvB,IAAK,IAAI9D,IAAI,GAAGA,IAAI4D,aAAa7D,MAAM,EAAEC,IAAK;QAC5C,MAAMiD,SAASW,YAAY,CAAC5D,EAAE;QAC9B,MAAM+D,cAAcd,OAAOL,aAAa;QAExC,qBAAqB;QACrB,MAAMoB,YAAYpD,iBAAiBC,OAAOkD,aAAazB;QAEvD,yCAAyC;QACzC,MAAML,YAAY8B,cAAcC,UAAUhC,UAAU;QACpD,yFAAyF;QACzF,MAAME,UAAUD,YAAYgB,OAAOH,kBAAkB;QAErD,0EAA0E;QAC1E,yEAAyE;QACzE,oEAAoE;QACpE,MAAMmB,iBAAiBpD,MAAMgB,KAAK,CAACI,WAAWC;QAE9C,mCAAmC;QACnC,MAAMgC,cAAwB,EAAE;QAChCnF,YAAYkF,gBAAgBD,UAAUxC,UAAU,EAAEyB,OAAOF,gBAAgB,EAAE;YACzEoB,OAAO,CAACC;gBACNF,YAAYpC,IAAI,CAACsC;YACnB;QACF;QAEA,2BAA2B;QAC3B,IAAIC,cAAcC,OAAOC,MAAM,CAACL;QAEhC,+EAA+E;QAC/E,oEAAoE;QACpE,0CAA0C;QAC1C,IAAK,IAAIM,IAAIR,UAAUzC,OAAO,CAACxB,MAAM,GAAG,GAAGyE,KAAK,GAAGA,IAAK;YACtDH,cAAc/D,YAAY+D,aAAaL,UAAUzC,OAAO,CAACiD,EAAE;QAC7D;QAEAX,aAAa/B,IAAI,CAACuC;QAClBP,oBAAoBO,YAAYtE,MAAM;IACxC;IAEA,OAAOuE,OAAOC,MAAM,CAACV;AACvB;AAEA;;;CAGC,GACD,OAAO,SAASY;IACd,MAAMC,SAAmB,EAAE;IAE3B,OAAO,IAAIpG,UAAU;QACnBqG,WAAUP,KAAa,EAAEQ,SAAiB,EAAEC,QAAwC;YAClFH,OAAO5C,IAAI,CAACsC;YACZS;QACF;QAEAC,OAAMD,QAAwC;YAC5C,IAAI;gBACF,MAAMhE,QAAQyD,OAAOC,MAAM,CAACG;gBAC5B,MAAMK,SAASzB,SAASzC;gBACxB,IAAI,CAACiB,IAAI,CAACiD;gBACVF;YACF,EAAE,OAAOG,KAAK;gBACZH,SAASG;YACX;QACF;IACF;AACF"}
+{"version":3,"sources":["/Users/kevin/Dev/OpenSource/iterators/xz-compat/src/xz/Decoder.ts"],"sourcesContent":["/**\n * XZ Decompression Module\n *\n * XZ is a container format that wraps LZMA2 compressed data.\n * This module provides both synchronous and streaming XZ decoders.\n *\n * Pure JavaScript implementation, works on Node.js 0.8+\n *\n * IMPORTANT: Buffer Management Pattern\n *\n * When calling decodeLzma2(), use the direct return pattern:\n *\n * ✅ CORRECT - Fast path:\n *   const output = decodeLzma2(data, props, size) as Buffer;\n *\n * ❌ WRONG - Slow path (do NOT buffer):\n *   const chunks: Buffer[] = [];\n *   decodeLzma2(data, props, size, { write: c => chunks.push(c) });\n *   return Buffer.concat(chunks);  // ← Unnecessary copies!\n */\n\nimport { Transform } from 'extract-base-iterator';\nimport type { Transform as TransformType } from 'stream';\nimport { decodeBcj } from '../filters/bcj/Bcj.ts';\nimport { decodeBcjArm } from '../filters/bcj/BcjArm.ts';\nimport { decodeBcjArm64 } from '../filters/bcj/BcjArm64.ts';\nimport { decodeBcjArmt } from '../filters/bcj/BcjArmt.ts';\nimport { decodeBcjIa64 } from '../filters/bcj/BcjIa64.ts';\nimport { decodeBcjPpc } from '../filters/bcj/BcjPpc.ts';\nimport { decodeBcjSparc } from '../filters/bcj/BcjSparc.ts';\nimport { decodeDelta } from '../filters/delta/Delta.ts';\nimport { decodeLzma2 } from '../lzma/index.ts';\nimport { tryLoadNative } from '../native.ts';\n\n// XZ magic bytes\nconst XZ_MAGIC = [0xfd, 0x37, 0x7a, 0x58, 0x5a, 0x00];\nconst XZ_FOOTER_MAGIC = [0x59, 0x5a]; // \"YZ\"\n\n// Filter IDs (from XZ specification)\nconst FILTER_DELTA = 0x03;\nconst FILTER_BCJ_X86 = 0x04;\nconst FILTER_BCJ_PPC = 0x05;\nconst FILTER_BCJ_IA64 = 0x06;\nconst FILTER_BCJ_ARM = 0x07;\nconst FILTER_BCJ_ARMT = 0x08;\nconst FILTER_BCJ_SPARC = 0x09;\nconst FILTER_BCJ_ARM64 = 0x0a;\nconst FILTER_LZMA2 = 0x21;\n\n// Filter info for parsing\ninterface FilterInfo {\n  id: number;\n  props: Buffer;\n}\n\n/**\n * Simple buffer comparison\n */\nfunction bufferEquals(buf: Buffer, offset: number, expected: number[]): boolean {\n  if (offset + expected.length > buf.length) {\n    return false;\n  }\n  for (let i = 0; i < expected.length; i++) {\n    if (buf[offset + i] !== expected[i]) {\n      return false;\n    }\n  }\n  return true;\n}\n\n/**\n * Decode variable-length integer (XZ multibyte encoding)\n * Returns number, but limits to 32-bit to work on Node 0.8+\n */\nfunction decodeMultibyte(buf: Buffer, offset: number): { value: number; bytesRead: number } {\n  let value = 0;\n  let i = 0;\n  let byte: number;\n  do {\n    if (offset + i >= buf.length) {\n      throw new Error('Truncated multibyte integer');\n    }\n    byte = buf[offset + i];\n    value |= (byte & 0x7f) << (i * 7);\n    i++;\n    if (i > 4) {\n      // Reduced to prevent overflow on Node 0.8\n      throw new Error('Multibyte integer too large');\n    }\n  } while (byte & 0x80);\n  return { value, bytesRead: i };\n}\n\n/**\n * Apply a preprocessing filter (BCJ/Delta) to decompressed data\n */\nfunction applyFilter(data: Buffer, filter: FilterInfo): Buffer {\n  switch (filter.id) {\n    case FILTER_BCJ_X86:\n      return decodeBcj(data, filter.props);\n    case FILTER_BCJ_ARM:\n      return decodeBcjArm(data, filter.props);\n    case FILTER_BCJ_ARM64:\n      return decodeBcjArm64(data, filter.props);\n    case FILTER_BCJ_ARMT:\n      return decodeBcjArmt(data, filter.props);\n    case FILTER_BCJ_PPC:\n      return decodeBcjPpc(data, filter.props);\n    case FILTER_BCJ_SPARC:\n      return decodeBcjSparc(data, filter.props);\n    case FILTER_BCJ_IA64:\n      return decodeBcjIa64(data, filter.props);\n    case FILTER_DELTA:\n      return decodeDelta(data, filter.props);\n    default:\n      throw new Error(`Unsupported filter: 0x${filter.id.toString(16)}`);\n  }\n}\n\n/**\n * Parse XZ Block Header to extract filters and LZMA2 properties\n */\nfunction parseBlockHeader(\n  input: Buffer,\n  offset: number,\n  _checkSize: number\n): {\n  filters: FilterInfo[];\n  lzma2Props: Buffer;\n  headerSize: number;\n  dataStart: number;\n  dataEnd: number;\n  nextOffset: number;\n} {\n  // Block header size\n  const blockHeaderSizeRaw = input[offset];\n  if (blockHeaderSizeRaw === 0) {\n    throw new Error('Invalid block header size (index indicator found instead of block)');\n  }\n  const blockHeaderSize = (blockHeaderSizeRaw + 1) * 4;\n\n  // Parse block header\n  const blockHeaderStart = offset;\n  offset++; // skip size byte\n\n  const blockFlags = input[offset++];\n  const numFilters = (blockFlags & 0x03) + 1;\n  const hasCompressedSize = (blockFlags & 0x40) !== 0;\n  const hasUncompressedSize = (blockFlags & 0x80) !== 0;\n\n  // Skip optional sizes\n  if (hasCompressedSize) {\n    const result = decodeMultibyte(input, offset);\n    offset += result.bytesRead;\n  }\n\n  if (hasUncompressedSize) {\n    const result = decodeMultibyte(input, offset);\n    offset += result.bytesRead;\n  }\n\n  // Parse all filters\n  const filters: FilterInfo[] = [];\n  let lzma2Props: Buffer | null = null;\n\n  for (let i = 0; i < numFilters; i++) {\n    const filterIdResult = decodeMultibyte(input, offset);\n    const filterId = filterIdResult.value;\n    offset += filterIdResult.bytesRead;\n\n    const propsSizeResult = decodeMultibyte(input, offset);\n    offset += propsSizeResult.bytesRead;\n\n    const filterProps = input.slice(offset, offset + propsSizeResult.value);\n    offset += propsSizeResult.value;\n\n    if (filterId === FILTER_LZMA2) {\n      // LZMA2 must be the last filter\n      lzma2Props = filterProps;\n    } else if (filterId === FILTER_DELTA || (filterId >= FILTER_BCJ_X86 && filterId <= FILTER_BCJ_ARM64)) {\n      // Preprocessing filter - store for later application\n      filters.push({ id: filterId, props: filterProps });\n    } else {\n      throw new Error(`Unsupported filter: 0x${filterId.toString(16)}`);\n    }\n  }\n\n  if (!lzma2Props) {\n    throw new Error('No LZMA2 filter found in XZ block');\n  }\n\n  // Skip to end of block header (must be aligned to 4 bytes)\n  const blockDataStart = blockHeaderStart + blockHeaderSize;\n\n  return {\n    filters,\n    lzma2Props,\n    headerSize: blockHeaderSize,\n    dataStart: blockDataStart,\n    dataEnd: input.length,\n    nextOffset: blockDataStart,\n  };\n}\n\n/**\n * Parse XZ Index to get block positions\n *\n * XZ Index stores \"Unpadded Size\" for each block which equals:\n * Block Header Size + Compressed Data Size + Check Size\n * (does NOT include padding to 4-byte boundary)\n */\nfunction parseIndex(\n  input: Buffer,\n  indexStart: number,\n  checkSize: number\n): Array<{\n  compressedPos: number;\n  compressedDataSize: number;\n  uncompressedSize: number;\n}> {\n  let offset = indexStart;\n\n  // Index indicator (0x00)\n  if (input[offset] !== 0x00) {\n    throw new Error('Invalid index indicator');\n  }\n  offset++;\n\n  // Number of records\n  const countResult = decodeMultibyte(input, offset);\n  const recordCount = countResult.value;\n  offset += countResult.bytesRead;\n\n  const records: Array<{\n    compressedPos: number;\n    unpaddedSize: number;\n    compressedDataSize: number;\n    uncompressedSize: number;\n  }> = [];\n\n  // Parse each record\n  for (let i = 0; i < recordCount; i++) {\n    // Unpadded Size (header + compressed data + check)\n    const unpaddedResult = decodeMultibyte(input, offset);\n    offset += unpaddedResult.bytesRead;\n\n    // Uncompressed size\n    const uncompressedResult = decodeMultibyte(input, offset);\n    offset += uncompressedResult.bytesRead;\n\n    records.push({\n      compressedPos: 0, // will be calculated\n      unpaddedSize: unpaddedResult.value,\n      compressedDataSize: 0, // will be calculated\n      uncompressedSize: uncompressedResult.value,\n    });\n  }\n\n  // Calculate actual positions by walking through blocks\n  let currentPos = 12; // After stream header\n  for (let i = 0; i < records.length; i++) {\n    const record = records[i];\n    // Record where this block's header starts\n    record.compressedPos = currentPos;\n\n    // Get block header size from the actual data\n    const headerSizeRaw = input[currentPos];\n    const headerSize = (headerSizeRaw + 1) * 4;\n\n    // Calculate compressed data size from unpadded size\n    // unpaddedSize = headerSize + compressedDataSize + checkSize\n    record.compressedDataSize = record.unpaddedSize - headerSize - checkSize;\n\n    // Move to next block: unpaddedSize + padding to 4-byte boundary\n    const paddedSize = Math.ceil(record.unpaddedSize / 4) * 4;\n    currentPos += paddedSize;\n  }\n\n  return records;\n}\n\n/**\n * Decompress XZ data synchronously\n * Uses @napi-rs/lzma if available on Node 14+, falls back to pure JS\n * Properly handles multi-block XZ files and stream padding\n * @param input - XZ compressed data\n * @returns Decompressed data\n */\nexport function decodeXZ(input: Buffer): Buffer {\n  // Try native acceleration first (Node 14+ with @napi-rs/lzma installed)\n  const native = tryLoadNative();\n  if (native) {\n    return native.xz.decompressSync(input);\n  }\n\n  // Verify XZ magic\n  if (input.length < 12 || !bufferEquals(input, 0, XZ_MAGIC)) {\n    throw new Error('Invalid XZ magic bytes');\n  }\n\n  // Stream flags at offset 6-7\n  const checkType = input[7] & 0x0f;\n\n  // Check sizes based on check type\n  const checkSizes: { [key: number]: number } = {\n    0: 0, // None\n    1: 4, // CRC32\n    4: 8, // CRC64\n    10: 32, // SHA-256\n  };\n  const checkSize = checkSizes[checkType] ?? 0;\n\n  // Find footer by skipping stream padding (null bytes at end before footer)\n  // Stream padding must be multiple of 4 bytes\n  let footerEnd = input.length;\n  while (footerEnd > 12 && input[footerEnd - 1] === 0x00) {\n    footerEnd--;\n  }\n  // Align to 4-byte boundary (stream padding rules)\n  while (footerEnd % 4 !== 0 && footerEnd > 12) {\n    footerEnd++;\n  }\n\n  // Verify footer magic (at footerEnd - 2)\n  if (!bufferEquals(input, footerEnd - 2, XZ_FOOTER_MAGIC)) {\n    throw new Error('Invalid XZ footer magic');\n  }\n\n  // Get backward size (tells us where index starts) - at footerEnd - 8\n  const backwardSize = (input.readUInt32LE(footerEnd - 8) + 1) * 4;\n  const indexStart = footerEnd - 12 - backwardSize;\n\n  // Parse Index to get block information\n  const blockRecords = parseIndex(input, indexStart, checkSize);\n\n  // Decompress each block\n  const outputChunks: Buffer[] = [];\n  let _totalOutputSize = 0;\n\n  for (let i = 0; i < blockRecords.length; i++) {\n    const record = blockRecords[i];\n    const recordStart = record.compressedPos;\n\n    // Parse block header\n    const blockInfo = parseBlockHeader(input, recordStart, checkSize);\n\n    // Extract compressed data for this block\n    const dataStart = recordStart + blockInfo.headerSize;\n    // compressedDataSize is calculated from the Index's Unpadded Size minus header and check\n    const dataEnd = dataStart + record.compressedDataSize;\n\n    // Note: XZ blocks have padding AFTER the check field to align to 4 bytes,\n    // but the compressedSize from index is exact - no need to strip padding.\n    // LZMA2 data includes a 0x00 end marker which must NOT be stripped.\n    const compressedData = input.slice(dataStart, dataEnd);\n\n    // Decompress this block with LZMA2 (fast path, no buffering)\n    let blockOutput = decodeLzma2(compressedData, blockInfo.lzma2Props, record.uncompressedSize) as Buffer;\n\n    // Apply preprocessing filters in reverse order (BCJ/Delta applied after LZMA2)\n    // Filters are stored in order they were applied during compression,\n    // so we need to reverse for decompression\n    for (let j = blockInfo.filters.length - 1; j >= 0; j--) {\n      blockOutput = applyFilter(blockOutput, blockInfo.filters[j]) as Buffer;\n    }\n\n    outputChunks.push(blockOutput);\n    _totalOutputSize += blockOutput.length;\n  }\n\n  return Buffer.concat(outputChunks);\n}\n\n/**\n * Create an XZ decompression Transform stream\n * @returns Transform stream that decompresses XZ data\n */\nexport function createXZDecoder(): TransformType {\n  const chunks: Buffer[] = [];\n\n  return new Transform({\n    transform(chunk: Buffer, _encoding: string, callback: (error?: Error | null) => void) {\n      chunks.push(chunk);\n      callback();\n    },\n\n    flush(callback: (error?: Error | null) => void) {\n      try {\n        const input = Buffer.concat(chunks);\n        const output = decodeXZ(input);\n        this.push(output);\n        callback();\n      } catch (err) {\n        callback(err as Error);\n      }\n    },\n  });\n}\n"],"names":["Transform","decodeBcj","decodeBcjArm","decodeBcjArm64","decodeBcjArmt","decodeBcjIa64","decodeBcjPpc","decodeBcjSparc","decodeDelta","decodeLzma2","tryLoadNative","XZ_MAGIC","XZ_FOOTER_MAGIC","FILTER_DELTA","FILTER_BCJ_X86","FILTER_BCJ_PPC","FILTER_BCJ_IA64","FILTER_BCJ_ARM","FILTER_BCJ_ARMT","FILTER_BCJ_SPARC","FILTER_BCJ_ARM64","FILTER_LZMA2","bufferEquals","buf","offset","expected","length","i","decodeMultibyte","value","byte","Error","bytesRead","applyFilter","data","filter","id","props","toString","parseBlockHeader","input","_checkSize","blockHeaderSizeRaw","blockHeaderSize","blockHeaderStart","blockFlags","numFilters","hasCompressedSize","hasUncompressedSize","result","filters","lzma2Props","filterIdResult","filterId","propsSizeResult","filterProps","slice","push","blockDataStart","headerSize","dataStart","dataEnd","nextOffset","parseIndex","indexStart","checkSize","countResult","recordCount","records","unpaddedResult","uncompressedResult","compressedPos","unpaddedSize","compressedDataSize","uncompressedSize","currentPos","record","headerSizeRaw","paddedSize","Math","ceil","decodeXZ","checkSizes","native","xz","decompressSync","checkType","footerEnd","backwardSize","readUInt32LE","blockRecords","outputChunks","_totalOutputSize","recordStart","blockInfo","compressedData","blockOutput","j","Buffer","concat","createXZDecoder","chunks","transform","chunk","_encoding","callback","flush","output","err"],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;CAmBC,GAED,SAASA,SAAS,QAAQ,wBAAwB;AAElD,SAASC,SAAS,QAAQ,wBAAwB;AAClD,SAASC,YAAY,QAAQ,2BAA2B;AACxD,SAASC,cAAc,QAAQ,6BAA6B;AAC5D,SAASC,aAAa,QAAQ,4BAA4B;AAC1D,SAASC,aAAa,QAAQ,4BAA4B;AAC1D,SAASC,YAAY,QAAQ,2BAA2B;AACxD,SAASC,cAAc,QAAQ,6BAA6B;AAC5D,SAASC,WAAW,QAAQ,4BAA4B;AACxD,SAASC,WAAW,QAAQ,mBAAmB;AAC/C,SAASC,aAAa,QAAQ,eAAe;AAE7C,iBAAiB;AACjB,MAAMC,WAAW;IAAC;IAAM;IAAM;IAAM;IAAM;IAAM;CAAK;AACrD,MAAMC,kBAAkB;IAAC;IAAM;CAAK,EAAE,OAAO;AAE7C,qCAAqC;AACrC,MAAMC,eAAe;AACrB,MAAMC,iBAAiB;AACvB,MAAMC,iBAAiB;AACvB,MAAMC,kBAAkB;AACxB,MAAMC,iBAAiB;AACvB,MAAMC,kBAAkB;AACxB,MAAMC,mBAAmB;AACzB,MAAMC,mBAAmB;AACzB,MAAMC,eAAe;AAQrB;;CAEC,GACD,SAASC,aAAaC,GAAW,EAAEC,MAAc,EAAEC,QAAkB;IACnE,IAAID,SAASC,SAASC,MAAM,GAAGH,IAAIG,MAAM,EAAE;QACzC,OAAO;IACT;IACA,IAAK,IAAIC,IAAI,GAAGA,IAAIF,SAASC,MAAM,EAAEC,IAAK;QACxC,IAAIJ,GAAG,CAACC,SAASG,EAAE,KAAKF,QAAQ,CAACE,EAAE,EAAE;YACnC,OAAO;QACT;IACF;IACA,OAAO;AACT;AAEA;;;CAGC,GACD,SAASC,gBAAgBL,GAAW,EAAEC,MAAc;IAClD,IAAIK,QAAQ;IACZ,IAAIF,IAAI;IACR,IAAIG;IACJ,GAAG;QACD,IAAIN,SAASG,KAAKJ,IAAIG,MAAM,EAAE;YAC5B,MAAM,IAAIK,MAAM;QAClB;QACAD,OAAOP,GAAG,CAACC,SAASG,EAAE;QACtBE,SAAS,AAACC,CAAAA,OAAO,IAAG,KAAOH,IAAI;QAC/BA;QACA,IAAIA,IAAI,GAAG;YACT,0CAA0C;YAC1C,MAAM,IAAII,MAAM;QAClB;IACF,QAASD,OAAO,KAAM;IACtB,OAAO;QAAED;QAAOG,WAAWL;IAAE;AAC/B;AAEA;;CAEC,GACD,SAASM,YAAYC,IAAY,EAAEC,MAAkB;IACnD,OAAQA,OAAOC,EAAE;QACf,KAAKtB;YACH,OAAOb,UAAUiC,MAAMC,OAAOE,KAAK;QACrC,KAAKpB;YACH,OAAOf,aAAagC,MAAMC,OAAOE,KAAK;QACxC,KAAKjB;YACH,OAAOjB,eAAe+B,MAAMC,OAAOE,KAAK;QAC1C,KAAKnB;YACH,OAAOd,cAAc8B,MAAMC,OAAOE,KAAK;QACzC,KAAKtB;YACH,OAAOT,aAAa4B,MAAMC,OAAOE,KAAK;QACxC,KAAKlB;YACH,OAAOZ,eAAe2B,MAAMC,OAAOE,KAAK;QAC1C,KAAKrB;YACH,OAAOX,cAAc6B,MAAMC,OAAOE,KAAK;QACzC,KAAKxB;YACH,OAAOL,YAAY0B,MAAMC,OAAOE,KAAK;QACvC;YACE,MAAM,IAAIN,MAAM,CAAC,sBAAsB,EAAEI,OAAOC,EAAE,CAACE,QAAQ,CAAC,KAAK;IACrE;AACF;AAEA;;CAEC,GACD,SAASC,iBACPC,KAAa,EACbhB,MAAc,EACdiB,UAAkB;IASlB,oBAAoB;IACpB,MAAMC,qBAAqBF,KAAK,CAAChB,OAAO;IACxC,IAAIkB,uBAAuB,GAAG;QAC5B,MAAM,IAAIX,MAAM;IAClB;IACA,MAAMY,kBAAkB,AAACD,CAAAA,qBAAqB,CAAA,IAAK;IAEnD,qBAAqB;IACrB,MAAME,mBAAmBpB;IACzBA,UAAU,iBAAiB;IAE3B,MAAMqB,aAAaL,KAAK,CAAChB,SAAS;IAClC,MAAMsB,aAAa,AAACD,CAAAA,aAAa,IAAG,IAAK;IACzC,MAAME,oBAAoB,AAACF,CAAAA,aAAa,IAAG,MAAO;IAClD,MAAMG,sBAAsB,AAACH,CAAAA,aAAa,IAAG,MAAO;IAEpD,sBAAsB;IACtB,IAAIE,mBAAmB;QACrB,MAAME,SAASrB,gBAAgBY,OAAOhB;QACtCA,UAAUyB,OAAOjB,SAAS;IAC5B;IAEA,IAAIgB,qBAAqB;QACvB,MAAMC,SAASrB,gBAAgBY,OAAOhB;QACtCA,UAAUyB,OAAOjB,SAAS;IAC5B;IAEA,oBAAoB;IACpB,MAAMkB,UAAwB,EAAE;IAChC,IAAIC,aAA4B;IAEhC,IAAK,IAAIxB,IAAI,GAAGA,IAAImB,YAAYnB,IAAK;QACnC,MAAMyB,iBAAiBxB,gBAAgBY,OAAOhB;QAC9C,MAAM6B,WAAWD,eAAevB,KAAK;QACrCL,UAAU4B,eAAepB,SAAS;QAElC,MAAMsB,kBAAkB1B,gBAAgBY,OAAOhB;QAC/CA,UAAU8B,gBAAgBtB,SAAS;QAEnC,MAAMuB,cAAcf,MAAMgB,KAAK,CAAChC,QAAQA,SAAS8B,gBAAgBzB,KAAK;QACtEL,UAAU8B,gBAAgBzB,KAAK;QAE/B,IAAIwB,aAAahC,cAAc;YAC7B,gCAAgC;YAChC8B,aAAaI;QACf,OAAO,IAAIF,aAAaxC,gBAAiBwC,YAAYvC,kBAAkBuC,YAAYjC,kBAAmB;YACpG,qDAAqD;YACrD8B,QAAQO,IAAI,CAAC;gBAAErB,IAAIiB;gBAAUhB,OAAOkB;YAAY;QAClD,OAAO;YACL,MAAM,IAAIxB,MAAM,CAAC,sBAAsB,EAAEsB,SAASf,QAAQ,CAAC,KAAK;QAClE;IACF;IAEA,IAAI,CAACa,YAAY;QACf,MAAM,IAAIpB,MAAM;IAClB;IAEA,2DAA2D;IAC3D,MAAM2B,iBAAiBd,mBAAmBD;IAE1C,OAAO;QACLO;QACAC;QACAQ,YAAYhB;QACZiB,WAAWF;QACXG,SAASrB,MAAMd,MAAM;QACrBoC,YAAYJ;IACd;AACF;AAEA;;;;;;CAMC,GACD,SAASK,WACPvB,KAAa,EACbwB,UAAkB,EAClBC,SAAiB;IAMjB,IAAIzC,SAASwC;IAEb,yBAAyB;IACzB,IAAIxB,KAAK,CAAChB,OAAO,KAAK,MAAM;QAC1B,MAAM,IAAIO,MAAM;IAClB;IACAP;IAEA,oBAAoB;IACpB,MAAM0C,cAActC,gBAAgBY,OAAOhB;IAC3C,MAAM2C,cAAcD,YAAYrC,KAAK;IACrCL,UAAU0C,YAAYlC,SAAS;IAE/B,MAAMoC,UAKD,EAAE;IAEP,oBAAoB;IACpB,IAAK,IAAIzC,IAAI,GAAGA,IAAIwC,aAAaxC,IAAK;QACpC,mDAAmD;QACnD,MAAM0C,iBAAiBzC,gBAAgBY,OAAOhB;QAC9CA,UAAU6C,eAAerC,SAAS;QAElC,oBAAoB;QACpB,MAAMsC,qBAAqB1C,gBAAgBY,OAAOhB;QAClDA,UAAU8C,mBAAmBtC,SAAS;QAEtCoC,QAAQX,IAAI,CAAC;YACXc,eAAe;YACfC,cAAcH,eAAexC,KAAK;YAClC4C,oBAAoB;YACpBC,kBAAkBJ,mBAAmBzC,KAAK;QAC5C;IACF;IAEA,uDAAuD;IACvD,IAAI8C,aAAa,IAAI,sBAAsB;IAC3C,IAAK,IAAIhD,IAAI,GAAGA,IAAIyC,QAAQ1C,MAAM,EAAEC,IAAK;QACvC,MAAMiD,SAASR,OAAO,CAACzC,EAAE;QACzB,0CAA0C;QAC1CiD,OAAOL,aAAa,GAAGI;QAEvB,6CAA6C;QAC7C,MAAME,gBAAgBrC,KAAK,CAACmC,WAAW;QACvC,MAAMhB,aAAa,AAACkB,CAAAA,gBAAgB,CAAA,IAAK;QAEzC,oDAAoD;QACpD,6DAA6D;QAC7DD,OAAOH,kBAAkB,GAAGG,OAAOJ,YAAY,GAAGb,aAAaM;QAE/D,gEAAgE;QAChE,MAAMa,aAAaC,KAAKC,IAAI,CAACJ,OAAOJ,YAAY,GAAG,KAAK;QACxDG,cAAcG;IAChB;IAEA,OAAOV;AACT;AAEA;;;;;;CAMC,GACD,OAAO,SAASa,SAASzC,KAAa;QAsBlB0C;IArBlB,wEAAwE;IACxE,MAAMC,SAASzE;IACf,IAAIyE,QAAQ;QACV,OAAOA,OAAOC,EAAE,CAACC,cAAc,CAAC7C;IAClC;IAEA,kBAAkB;IAClB,IAAIA,MAAMd,MAAM,GAAG,MAAM,CAACJ,aAAakB,OAAO,GAAG7B,WAAW;QAC1D,MAAM,IAAIoB,MAAM;IAClB;IAEA,6BAA6B;IAC7B,MAAMuD,YAAY9C,KAAK,CAAC,EAAE,GAAG;IAE7B,kCAAkC;IAClC,MAAM0C,aAAwC;QAC5C,GAAG;QACH,GAAG;QACH,GAAG;QACH,IAAI;IACN;IACA,MAAMjB,aAAYiB,wBAAAA,UAAU,CAACI,UAAU,cAArBJ,mCAAAA,wBAAyB;IAE3C,2EAA2E;IAC3E,6CAA6C;IAC7C,IAAIK,YAAY/C,MAAMd,MAAM;IAC5B,MAAO6D,YAAY,MAAM/C,KAAK,CAAC+C,YAAY,EAAE,KAAK,KAAM;QACtDA;IACF;IACA,kDAAkD;IAClD,MAAOA,YAAY,MAAM,KAAKA,YAAY,GAAI;QAC5CA;IACF;IAEA,yCAAyC;IACzC,IAAI,CAACjE,aAAakB,OAAO+C,YAAY,GAAG3E,kBAAkB;QACxD,MAAM,IAAImB,MAAM;IAClB;IAEA,qEAAqE;IACrE,MAAMyD,eAAe,AAAChD,CAAAA,MAAMiD,YAAY,CAACF,YAAY,KAAK,CAAA,IAAK;IAC/D,MAAMvB,aAAauB,YAAY,KAAKC;IAEpC,uCAAuC;IACvC,MAAME,eAAe3B,WAAWvB,OAAOwB,YAAYC;IAEnD,wBAAwB;IACxB,MAAM0B,eAAyB,EAAE;IACjC,IAAIC,mBAAmB;IAEvB,IAAK,IAAIjE,IAAI,GAAGA,IAAI+D,aAAahE,MAAM,EAAEC,IAAK;QAC5C,MAAMiD,SAASc,YAAY,CAAC/D,EAAE;QAC9B,MAAMkE,cAAcjB,OAAOL,aAAa;QAExC,qBAAqB;QACrB,MAAMuB,YAAYvD,iBAAiBC,OAAOqD,aAAa5B;QAEvD,yCAAyC;QACzC,MAAML,YAAYiC,cAAcC,UAAUnC,UAAU;QACpD,yFAAyF;QACzF,MAAME,UAAUD,YAAYgB,OAAOH,kBAAkB;QAErD,0EAA0E;QAC1E,yEAAyE;QACzE,oEAAoE;QACpE,MAAMsB,iBAAiBvD,MAAMgB,KAAK,CAACI,WAAWC;QAE9C,6DAA6D;QAC7D,IAAImC,cAAcvF,YAAYsF,gBAAgBD,UAAU3C,UAAU,EAAEyB,OAAOF,gBAAgB;QAE3F,+EAA+E;QAC/E,oEAAoE;QACpE,0CAA0C;QAC1C,IAAK,IAAIuB,IAAIH,UAAU5C,OAAO,CAACxB,MAAM,GAAG,GAAGuE,KAAK,GAAGA,IAAK;YACtDD,cAAc/D,YAAY+D,aAAaF,UAAU5C,OAAO,CAAC+C,EAAE;QAC7D;QAEAN,aAAalC,IAAI,CAACuC;QAClBJ,oBAAoBI,YAAYtE,MAAM;IACxC;IAEA,OAAOwE,OAAOC,MAAM,CAACR;AACvB;AAEA;;;CAGC,GACD,OAAO,SAASS;IACd,MAAMC,SAAmB,EAAE;IAE3B,OAAO,IAAIrG,UAAU;QACnBsG,WAAUC,KAAa,EAAEC,SAAiB,EAAEC,QAAwC;YAClFJ,OAAO5C,IAAI,CAAC8C;YACZE;QACF;QAEAC,OAAMD,QAAwC;YAC5C,IAAI;gBACF,MAAMjE,QAAQ0D,OAAOC,MAAM,CAACE;gBAC5B,MAAMM,SAAS1B,SAASzC;gBACxB,IAAI,CAACiB,IAAI,CAACkD;gBACVF;YACF,EAAE,OAAOG,KAAK;gBACZH,SAASG;YACX;QACF;IACF;AACF"}