zstdify 1.2.0 → 1.3.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (63) hide show
  1. package/README.md +47 -9
  2. package/dist/bitstream/bitReaderReverse.d.ts +6 -0
  3. package/dist/bitstream/bitReaderReverse.js +38 -12
  4. package/dist/bitstream/bitReaderReverse.js.map +1 -1
  5. package/dist/bitstream/index.d.ts +1 -0
  6. package/dist/bitstream/index.js +1 -0
  7. package/dist/bitstream/index.js.map +1 -1
  8. package/dist/bitstream/reverseBitWriter.d.ts +1 -0
  9. package/dist/bitstream/reverseBitWriter.js +66 -0
  10. package/dist/bitstream/reverseBitWriter.js.map +1 -0
  11. package/dist/compress.js +46 -5
  12. package/dist/compress.js.map +1 -1
  13. package/dist/decode/debugTrace.d.ts +31 -0
  14. package/dist/decode/debugTrace.js +2 -0
  15. package/dist/decode/debugTrace.js.map +1 -0
  16. package/dist/decode/decompressFrame.d.ts +2 -1
  17. package/dist/decode/decompressFrame.js +96 -18
  18. package/dist/decode/decompressFrame.js.map +1 -1
  19. package/dist/decode/fusedSequences.d.ts +9 -0
  20. package/dist/decode/fusedSequences.js +26 -0
  21. package/dist/decode/fusedSequences.js.map +1 -0
  22. package/dist/decode/literals.js +129 -79
  23. package/dist/decode/literals.js.map +1 -1
  24. package/dist/decode/reconstruct.d.ts +14 -2
  25. package/dist/decode/reconstruct.js +378 -21
  26. package/dist/decode/reconstruct.js.map +1 -1
  27. package/dist/decode/sequences.d.ts +19 -7
  28. package/dist/decode/sequences.js +127 -48
  29. package/dist/decode/sequences.js.map +1 -1
  30. package/dist/decompress.d.ts +3 -0
  31. package/dist/decompress.js +1 -1
  32. package/dist/decompress.js.map +1 -1
  33. package/dist/encode/compressedBlock.d.ts +27 -1
  34. package/dist/encode/compressedBlock.js +573 -367
  35. package/dist/encode/compressedBlock.js.map +1 -1
  36. package/dist/encode/fastMatcher.d.ts +7 -0
  37. package/dist/encode/fastMatcher.js +13 -0
  38. package/dist/encode/fastMatcher.js.map +1 -0
  39. package/dist/encode/greedySequences.d.ts +9 -6
  40. package/dist/encode/greedySequences.js +22 -101
  41. package/dist/encode/greedySequences.js.map +1 -1
  42. package/dist/encode/lazyMatcher.d.ts +7 -0
  43. package/dist/encode/lazyMatcher.js +13 -0
  44. package/dist/encode/lazyMatcher.js.map +1 -0
  45. package/dist/encode/literalsEncoder.d.ts +14 -0
  46. package/dist/encode/literalsEncoder.js +343 -0
  47. package/dist/encode/literalsEncoder.js.map +1 -0
  48. package/dist/encode/optimalParser.d.ts +7 -0
  49. package/dist/encode/optimalParser.js +13 -0
  50. package/dist/encode/optimalParser.js.map +1 -0
  51. package/dist/encode/sequencePlanner.d.ts +23 -0
  52. package/dist/encode/sequencePlanner.js +280 -0
  53. package/dist/encode/sequencePlanner.js.map +1 -0
  54. package/dist/entropy/fse.d.ts +13 -6
  55. package/dist/entropy/fse.js +175 -8
  56. package/dist/entropy/fse.js.map +1 -1
  57. package/dist/entropy/huffman.d.ts +7 -5
  58. package/dist/entropy/huffman.js +18 -7
  59. package/dist/entropy/huffman.js.map +1 -1
  60. package/dist/entropy/index.d.ts +2 -2
  61. package/dist/entropy/weights.js +20 -14
  62. package/dist/entropy/weights.js.map +1 -1
  63. package/package.json +1 -1
@@ -6,6 +6,7 @@ import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
6
6
  import { buildFSEDecodeTable, readNCount } from '../entropy/fse.js';
7
7
  import { LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG, MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG, OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG, } from '../entropy/predefined.js';
8
8
  import { ZstdError } from '../errors.js';
9
+ import { ensurePackedSequencesCapacity } from './reconstruct.js';
9
10
  const LL_BASELINE = [
10
11
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 18, 20, 22, 24, 28, 32, 40, 48, 64, 128, 256, 512, 1024, 2048,
11
12
  4096, 8192, 16384, 32768, 65536,
@@ -32,21 +33,36 @@ const DEFAULT_SEQUENCE_TABLES = {
32
33
  mlTable: DEFAULT_ML_TABLE,
33
34
  mlTableLog: MATCH_LENGTH_TABLE_LOG,
34
35
  };
35
- function getStateRow(table, stateValue) {
36
- const row = table[stateValue];
37
- if (!row) {
38
- throw new ZstdError('FSE invalid state', 'corruption_detected');
39
- }
40
- return row;
41
- }
42
36
  function buildRLETable(symbol, tableLog) {
37
+ const cache = tableLog === 5 ? RLE_TABLE_CACHE_5 : tableLog === 6 ? RLE_TABLE_CACHE_6 : null;
38
+ if (cache) {
39
+ const cached = cache[symbol];
40
+ if (cached) {
41
+ return cached;
42
+ }
43
+ }
43
44
  const tableSize = 1 << tableLog;
44
- const table = new Array(tableSize);
45
+ const symbolByState = new Uint16Array(tableSize);
46
+ const bitsByState = new Uint8Array(tableSize);
47
+ const baselineByState = new Int32Array(tableSize);
45
48
  for (let i = 0; i < tableSize; i++) {
46
- table[i] = { symbol, numBits: tableLog, baseline: 0 };
49
+ symbolByState[i] = symbol;
50
+ bitsByState[i] = tableLog;
51
+ }
52
+ const table = {
53
+ symbol: symbolByState,
54
+ numBits: bitsByState,
55
+ baseline: baselineByState,
56
+ tableLog,
57
+ length: tableSize,
58
+ };
59
+ if (cache) {
60
+ cache[symbol] = table;
47
61
  }
48
62
  return table;
49
63
  }
64
+ const RLE_TABLE_CACHE_5 = new Array(256);
65
+ const RLE_TABLE_CACHE_6 = new Array(256);
50
66
  export function decodeSequences(data, offset, size, prevTables, sequenceReuse) {
51
67
  if (size < 2) {
52
68
  throw new ZstdError('Sequences section too short', 'corruption_detected');
@@ -71,10 +87,23 @@ export function decodeSequences(data, offset, size, prevTables, sequenceReuse) {
71
87
  }
72
88
  }
73
89
  if (numSequences === 0) {
90
+ const sequences = ensurePackedSequencesCapacity(sequenceReuse, 0);
91
+ sequences.length = 0;
74
92
  return {
75
- sequences: [],
93
+ sequences,
76
94
  tables: prevTables ?? DEFAULT_SEQUENCE_TABLES,
77
95
  bytesRead: pos - offset,
96
+ metadata: {
97
+ numSequences: 0,
98
+ llMode: 0,
99
+ ofMode: 0,
100
+ mlMode: 0,
101
+ llTableLog: (prevTables ?? DEFAULT_SEQUENCE_TABLES).llTableLog,
102
+ ofTableLog: (prevTables ?? DEFAULT_SEQUENCE_TABLES).ofTableLog,
103
+ mlTableLog: (prevTables ?? DEFAULT_SEQUENCE_TABLES).mlTableLog,
104
+ totalMatchLength: 0,
105
+ repeatOffsetCandidateCount: 0,
106
+ },
78
107
  };
79
108
  }
80
109
  if (pos >= offset + size) {
@@ -178,58 +207,108 @@ export function decodeSequences(data, offset, size, prevTables, sequenceReuse) {
178
207
  }
179
208
  const reader = new BitReaderReverse(bitstream, 0, bitstreamSize);
180
209
  reader.skipPadding();
181
- const readBits = (numBits) => (numBits > 0 ? reader.readBits(numBits) : 0);
182
210
  // Initial states are read in LL, OF, ML order.
183
- const stateLL = { value: readBits(llTableLog) };
184
- const stateOF = { value: readBits(ofTableLog) };
185
- const stateML = { value: readBits(mlTableLog) };
186
- const sequences = sequenceReuse ?? new Array(numSequences);
187
- if (sequences.length < numSequences) {
188
- sequences.length = numSequences;
189
- }
190
- for (let i = 0; i < numSequences; i++) {
191
- const isLast = i === numSequences - 1;
211
+ let stateLL = llTableLog > 0 ? reader.readBits(llTableLog) : 0;
212
+ let stateOF = ofTableLog > 0 ? reader.readBits(ofTableLog) : 0;
213
+ let stateML = mlTableLog > 0 ? reader.readBits(mlTableLog) : 0;
214
+ const llTableLength = llTable.length;
215
+ const ofTableLength = ofTable.length;
216
+ const mlTableLength = mlTable.length;
217
+ const hasInvalidState = (ll, of, ml) => of >>> 0 >= ofTableLength || ml >>> 0 >= mlTableLength || ll >>> 0 >= llTableLength;
218
+ if (hasInvalidState(stateLL, stateOF, stateML)) {
219
+ throw new ZstdError('FSE invalid state', 'corruption_detected');
220
+ }
221
+ const llSymbolByState = llTable.symbol;
222
+ const ofSymbolByState = ofTable.symbol;
223
+ const mlSymbolByState = mlTable.symbol;
224
+ const llNumBitsByState = llTable.numBits;
225
+ const ofNumBitsByState = ofTable.numBits;
226
+ const mlNumBitsByState = mlTable.numBits;
227
+ const llBaselineByState = llTable.baseline;
228
+ const ofBaselineByState = ofTable.baseline;
229
+ const mlBaselineByState = mlTable.baseline;
230
+ const sequences = ensurePackedSequencesCapacity(sequenceReuse, numSequences);
231
+ const sequenceLiteralsLength = sequences.literalsLength;
232
+ const sequenceOffsets = sequences.offset;
233
+ const sequenceMatchLengths = sequences.matchLength;
234
+ let totalMatchLength = 0;
235
+ let repeatOffsetCandidateCount = 0;
236
+ const lastSequenceIndex = numSequences - 1;
237
+ for (let i = 0; i < lastSequenceIndex; i++) {
192
238
  // Per spec, sequence tuple decode order is OF, ML, LL.
193
- const ofRow = getStateRow(ofTable, stateOF.value);
194
- const mlRow = getStateRow(mlTable, stateML.value);
195
- const llRow = getStateRow(llTable, stateLL.value);
196
- const offsetCode = ofRow.symbol;
197
- const mlCode = mlRow.symbol;
198
- const llCode = llRow.symbol;
199
- const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? readBits(offsetCode) : 0);
200
- if (mlCode >= ML_BASELINE.length || mlCode >= ML_NUMBITS.length) {
239
+ const offsetCode = ofSymbolByState[stateOF];
240
+ const mlCode = mlSymbolByState[stateML];
241
+ const llCode = llSymbolByState[stateLL];
242
+ const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? reader.readBitsFast(offsetCode) : 0);
243
+ if (mlCode >= ML_BASELINE.length) {
201
244
  throw new ZstdError('Invalid match length code', 'corruption_detected');
202
245
  }
203
- const matchLength = mlCode <= 31 ? mlCode + 3 : ML_BASELINE[mlCode] + readBits(ML_NUMBITS[mlCode]);
204
- if (llCode >= LL_BASELINE.length || llCode >= LL_NUMBITS.length) {
246
+ const mlNumBits = ML_NUMBITS[mlCode];
247
+ const mlBase = ML_BASELINE[mlCode];
248
+ const matchLength = mlBase + (mlNumBits > 0 ? reader.readBitsFast(mlNumBits) : 0);
249
+ if (llCode >= LL_BASELINE.length) {
205
250
  throw new ZstdError('Invalid literals length code', 'corruption_detected');
206
251
  }
207
- const literalsLength = llCode <= 15 ? llCode : LL_BASELINE[llCode] + readBits(LL_NUMBITS[llCode]);
208
- const existing = sequences[i];
209
- if (existing) {
210
- existing.literalsLength = literalsLength;
211
- existing.offset = offsetValue;
212
- existing.matchLength = matchLength;
213
- }
214
- else {
215
- sequences[i] = {
216
- literalsLength,
217
- offset: offsetValue,
218
- matchLength,
219
- };
252
+ const llNumBits = LL_NUMBITS[llCode];
253
+ const llBase = LL_BASELINE[llCode];
254
+ const literalsLength = llCode <= 15 ? llCode : llBase + (llNumBits > 0 ? reader.readBitsFast(llNumBits) : 0);
255
+ sequenceLiteralsLength[i] = literalsLength;
256
+ sequenceOffsets[i] = offsetValue;
257
+ sequenceMatchLengths[i] = matchLength;
258
+ totalMatchLength += matchLength;
259
+ if (offsetValue <= 2 || (offsetValue === 3 && literalsLength > 0)) {
260
+ repeatOffsetCandidateCount++;
220
261
  }
221
- if (!isLast) {
222
- // State updates for next sequence are LL, ML, OF.
223
- stateLL.value = llRow.baseline + readBits(llRow.numBits);
224
- stateML.value = mlRow.baseline + readBits(mlRow.numBits);
225
- stateOF.value = ofRow.baseline + readBits(ofRow.numBits);
262
+ // State updates for next sequence are LL, ML, OF.
263
+ const llBits = llNumBitsByState[stateLL];
264
+ const mlBits = mlNumBitsByState[stateML];
265
+ const ofBits = ofNumBitsByState[stateOF];
266
+ stateLL = llBaselineByState[stateLL] + (llBits > 0 ? reader.readBitsFast(llBits) : 0);
267
+ stateML = mlBaselineByState[stateML] + (mlBits > 0 ? reader.readBitsFast(mlBits) : 0);
268
+ stateOF = ofBaselineByState[stateOF] + (ofBits > 0 ? reader.readBitsFast(ofBits) : 0);
269
+ if (hasInvalidState(stateLL, stateOF, stateML)) {
270
+ throw new ZstdError('FSE invalid state', 'corruption_detected');
226
271
  }
227
272
  }
273
+ const offsetCode = ofSymbolByState[stateOF];
274
+ const mlCode = mlSymbolByState[stateML];
275
+ const llCode = llSymbolByState[stateLL];
276
+ const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? reader.readBitsFast(offsetCode) : 0);
277
+ if (mlCode >= ML_BASELINE.length) {
278
+ throw new ZstdError('Invalid match length code', 'corruption_detected');
279
+ }
280
+ const mlNumBits = ML_NUMBITS[mlCode];
281
+ const mlBase = ML_BASELINE[mlCode];
282
+ const matchLength = mlBase + (mlNumBits > 0 ? reader.readBitsFast(mlNumBits) : 0);
283
+ if (llCode >= LL_BASELINE.length) {
284
+ throw new ZstdError('Invalid literals length code', 'corruption_detected');
285
+ }
286
+ const llNumBits = LL_NUMBITS[llCode];
287
+ const llBase = LL_BASELINE[llCode];
288
+ const literalsLength = llCode <= 15 ? llCode : llBase + (llNumBits > 0 ? reader.readBitsFast(llNumBits) : 0);
289
+ sequenceLiteralsLength[lastSequenceIndex] = literalsLength;
290
+ sequenceOffsets[lastSequenceIndex] = offsetValue;
291
+ sequenceMatchLengths[lastSequenceIndex] = matchLength;
292
+ totalMatchLength += matchLength;
293
+ if (offsetValue <= 2 || (offsetValue === 3 && literalsLength > 0)) {
294
+ repeatOffsetCandidateCount++;
295
+ }
228
296
  sequences.length = numSequences;
229
297
  return {
230
298
  sequences,
231
299
  tables: { llTable, llTableLog, ofTable, ofTableLog, mlTable, mlTableLog },
232
300
  bytesRead: size,
301
+ metadata: {
302
+ numSequences,
303
+ llMode: llMode,
304
+ ofMode: ofMode,
305
+ mlMode: mlMode,
306
+ llTableLog,
307
+ ofTableLog,
308
+ mlTableLog,
309
+ totalMatchLength,
310
+ repeatOffsetCandidateCount,
311
+ },
233
312
  };
234
313
  }
235
314
  //# sourceMappingURL=sequences.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"sequences.js","sourceRoot":"","sources":["../../src/decode/sequences.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAqB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACvF,OAAO,EACL,oCAAoC,EACpC,yBAAyB,EACzB,iCAAiC,EACjC,sBAAsB,EACtB,gCAAgC,EAChC,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAGzC,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;IACjH,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAChC,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAClH,CAAC;AAEF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACnH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAC3G,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAChD,CAAC;AAEF,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;AAC9G,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;AACtG,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;AACxG,MAAM,uBAAuB,GAAmB;IAC9C,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,yBAAyB;IACrC,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,qBAAqB;IACjC,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,sBAAsB;CACnC,CAAC;AAmBF,SAAS,WAAW,CAAC,KAA8B,EAAE,UAAkB,EAAgB;IACrF,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAkB;IACvE,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,KAAK,GAAmB,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IACxD,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACd;AAED,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,MAAc,EACd,IAAY,EACZ,UAAiC,EACjC,aAA0B,EACH;IACvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,GAAG,GAAG,MAAM,CAAC;IAEjB,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IAC9B,GAAG,EAAE,CAAC;IACN,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC5B,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;YAC3D,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;YACzD,GAAG,EAAE,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,SAAS,EAAE,EAAE;YACb,MAAM,EAAE,UAAU,IAAI,uBAAuB;YAC7C,SAAS,EAAE,GAAG,GAAG,MAAM;SACxB,CAAC;IACJ,CAAC;IAED,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IAC7B,GAAG,EAAE,CAAC;IACN,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;IACrF,CAAC;IAED,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,yBAAyB,CAAC;IAC3C,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,qBAAqB,CAAC;IACvC,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,sBAAsB,CAAC;IAExC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,yBAAyB,CAAC;IACzC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,qBAAqB,CAAC;IACrC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,sBAAsB,CAAC;IACtC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,MAAM,cAAc,GAAG,GAAG,CAAC;IAC3B,MAAM,aAAa,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;IAC1C,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa,CAAC,CAAC;IAEhF,MAAM,cAAc,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;IAC5D,IAAI,aAAa,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,IAAI,SAAS,CAAC,kDAAkD,EAAE,qBAAqB,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,SAAS,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACjE,MAAM,CAAC,WAAW,EAAE,CAAC;IACrB,MAAM,QAAQ,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,+CAA+C;IAC/C,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAEhD,MAAM,SAAS,GAAG,aAAa,IAAI,IAAI,KAAK,CAAW,YAAY,CAAC,CAAC;IACrE,IAAI,SAAS,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QACpC,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;IAClC,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,KAAK,YAAY,GAAG,CAAC,CAAC;QACtC,uDAAuD;QACvD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAE5B,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpF,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YAChE,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAE,CAAC,CAAC;QAErG,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YAChE,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,qBAAqB,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAE,CAAC,CAAC;QAEpG,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,cAAc,GAAG,cAAc,CAAC;YACzC,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC;YAC9B,QAAQ,CAAC,WAAW,GAAG,WAAW,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,CAAC,CAAC,GAAG;gBACb,cAAc;gBACd,MAAM,EAAE,WAAW;gBACnB,WAAW;aACZ,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,kDAAkD;YAClD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;IAChC,OAAO;QACL,SAAS;QACT,MAAM,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE;QACzE,SAAS,EAAE,IAAI;KAChB,CAAC;AAAA,CACH"}
1
+ {"version":3,"file":"sequences.js","sourceRoot":"","sources":["../../src/decode/sequences.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAuB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACzF,OAAO,EACL,oCAAoC,EACpC,yBAAyB,EACzB,iCAAiC,EACjC,sBAAsB,EACtB,gCAAgC,EAChC,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,6BAA6B,EAAwB,MAAM,kBAAkB,CAAC;AAEvF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;IACjH,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAChC,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAClH,CAAC;AAEF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACnH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAC3G,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAChD,CAAC;AAEF,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;AAC9G,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;AACtG,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;AACxG,MAAM,uBAAuB,GAAmB;IAC9C,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,yBAAyB;IACrC,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,qBAAqB;IACjC,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,sBAAsB;CACnC,CAAC;AAgCF,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAkB;IACvE,MAAM,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC1B,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IAC5B,CAAC;IACD,MAAM,KAAK,GAAmB;QAC5B,MAAM,EAAE,aAAa;QACrB,OAAO,EAAE,WAAW;QACpB,QAAQ,EAAE,eAAe;QACzB,QAAQ;QACR,MAAM,EAAE,SAAS;KAClB,CAAC;IACF,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACd;AAED,MAAM,iBAAiB,GAAsC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAC5E,MAAM,iBAAiB,GAAsC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAE5E,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,MAAc,EACd,IAAY,EACZ,UAAiC,EACjC,aAA+B,EACR;IACvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,GAAG,GAAG,MAAM,CAAC;IAEjB,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IAC9B,GAAG,EAAE,CAAC;IACN,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC5B,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;YAC3D,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;YACzD,GAAG,EAAE,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,6BAA6B,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAClE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,OAAO;YACL,SAAS;YACT,MAAM,EAAE,UAAU,IAAI,uBAAuB;YAC7C,SAAS,EAAE,GAAG,GAAG,MAAM;YACvB,QAAQ,EAAE;gBACR,YAAY,EAAE,CAAC;gBACf,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,CAAC;gBACT,UAAU,EAAE,CAAC,UAAU,IAAI,uBAAuB,CAAC,CAAC,UAAU;gBAC9D,UAAU,EAAE,CAAC,UAAU,IAAI,uBAAuB,CAAC,CAAC,UAAU;gBAC9D,UAAU,EAAE,CAAC,UAAU,IAAI,uBAAuB,CAAC,CAAC,UAAU;gBAC9D,gBAAgB,EAAE,CAAC;gBACnB,0BAA0B,EAAE,CAAC;aAC9B;SACF,CAAC;IACJ,CAAC;IAED,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IAC7B,GAAG,EAAE,CAAC;IACN,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;IACrF,CAAC;IAED,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,yBAAyB,CAAC;IAC3C,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,qBAAqB,CAAC;IACvC,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,sBAAsB,CAAC;IAExC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,yBAAyB,CAAC;IACzC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,qBAAqB,CAAC;IACrC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,sBAAsB,CAAC;IACtC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,MAAM,cAAc,GAAG,GAAG,CAAC;IAC3B,MAAM,aAAa,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;IAC1C,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa,CAAC,CAAC;IAEhF,MAAM,cAAc,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;IAC5D,IAAI,aAAa,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,IAAI,SAAS,CAAC,kDAAkD,EAAE,qBAAqB,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,SAAS,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACjE,MAAM,CAAC,WAAW,EAAE,CAAC;IACrB,+CAA+C;IAC/C,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,eAAe,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAW,EAAE,CACtE,EAAE,KAAK,CAAC,IAAI,aAAa,IAAI,EAAE,KAAK,CAAC,IAAI,aAAa,IAAI,EAAE,KAAK,CAAC,IAAI,aAAa,CAAC;IACtF,IAAI,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;IACzC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;IACzC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;IACzC,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAE3C,MAAM,SAAS,GAAG,6BAA6B,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;IAC7E,MAAM,sBAAsB,GAAG,SAAS,CAAC,cAAc,CAAC;IACxD,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;IACzC,MAAM,oBAAoB,GAAG,SAAS,CAAC,WAAW,CAAC;IACnD,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,0BAA0B,GAAG,CAAC,CAAC;IACnC,MAAM,iBAAiB,GAAG,YAAY,GAAG,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,uDAAuD;QACvD,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;QACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;QAEzC,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/F,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;QACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;QACpC,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElF,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,qBAAqB,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;QACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;QACpC,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,sBAAsB,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;QAC3C,eAAe,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QACjC,oBAAoB,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QACtC,gBAAgB,IAAI,WAAW,CAAC;QAChC,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;YAClE,0BAA0B,EAAE,CAAC;QAC/B,CAAC;QAED,kDAAkD;QAClD,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;QAC1C,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,IAAI,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;IACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;IACzC,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;IACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;IACpC,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,qBAAqB,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;IACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;IACpC,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7G,sBAAsB,CAAC,iBAAiB,CAAC,GAAG,cAAc,CAAC;IAC3D,eAAe,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC;IACjD,oBAAoB,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC;IACtD,gBAAgB,IAAI,WAAW,CAAC;IAChC,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;QAClE,0BAA0B,EAAE,CAAC;IAC/B,CAAC;IAED,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;IAChC,OAAO;QACL,SAAS;QACT,MAAM,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE;QACzE,SAAS,EAAE,IAAI;QACf,QAAQ,EAAE;YACR,YAAY;YACZ,MAAM,EAAE,MAAyB;YACjC,MAAM,EAAE,MAAyB;YACjC,MAAM,EAAE,MAAyB;YACjC,UAAU;YACV,UAAU;YACV,UAAU;YACV,gBAAgB;YAChB,0BAA0B;SAC3B;KACF,CAAC;AAAA,CACH"}
@@ -1,6 +1,7 @@
1
1
  /**
2
2
  * Decompress zstd-compressed data.
3
3
  */
4
+ import type { DecodeTrace } from './decode/debugTrace.js';
4
5
  import type { DecoderReuseBag } from './decode/reconstruct.js';
5
6
  /** Opaque context for reusing decoder state across repeated decompress() calls. Pass to options.reuseContext for speed. */
6
7
  export type DecoderContext = DecoderReuseBag;
@@ -14,5 +15,7 @@ export type DecompressOptions = {
14
15
  validateChecksum?: boolean;
15
16
  /** Optional reusable context; use one context per logical stream for best speed when decoding repeatedly. */
16
17
  reuseContext?: DecoderContext;
18
+ /** Debug-only decode callbacks for instrumentation. */
19
+ debugTrace?: DecodeTrace;
17
20
  };
18
21
  export declare function decompress(input: Uint8Array, options?: DecompressOptions): Uint8Array;
@@ -37,7 +37,7 @@ export function decompress(input, options) {
37
37
  if (header.dictionaryId !== null && dictionaryId !== null && dictionaryId !== header.dictionaryId) {
38
38
  throw new ZstdError('Dictionary ID mismatch', 'corruption_detected');
39
39
  }
40
- const { output, bytesConsumed } = decompressFrame(input, offset, header, normalizedDictionary, maxSize !== undefined ? maxSize - totalOutputSize : undefined, validateChecksum, options?.reuseContext);
40
+ const { output, bytesConsumed } = decompressFrame(input, offset, header, normalizedDictionary, maxSize !== undefined ? maxSize - totalOutputSize : undefined, validateChecksum, options?.reuseContext, options?.debugTrace);
41
41
  chunks.push(output);
42
42
  totalOutputSize += output.length;
43
43
  offset += bytesConsumed;
@@ -1 +1 @@
1
- {"version":3,"file":"decompress.js","sourceRoot":"","sources":["../src/decompress.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAE9D,OAAO,EAAE,0BAA0B,EAAE,MAAM,mCAAmC,CAAC;AAC/E,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAc5E,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,OAA2B,EAAc;IACrF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,qBAAqB,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAC;IACjC,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,CAAC;IACvC,MAAM,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,KAAK,KAAK,CAAC;IAC7D,MAAM,eAAe,GAAG,UAAU,YAAY,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC;IAC1F,MAAM,oBAAoB,GAAG,UAAU,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC;IAChG,MAAM,oBAAoB,GACxB,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;QAC3C,CAAC,CAAC,0BAA0B,CAAC,eAAe,EAAE,oBAAoB,CAAC;QACnE,CAAC,CAAC,IAAI,CAAC;IACX,MAAM,YAAY,GAAG,oBAAoB,EAAE,YAAY,IAAI,oBAAoB,CAAC;IAChF,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,SAAS,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,MAAM,IAAI,SAAS,CAAC,6CAA6C,EAAE,uBAAuB,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,MAAM,CAAC,YAAY,EAAE,CAAC;YAClG,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,qBAAqB,CAAC,CAAC;QACvE,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAC/C,KAAK,EACL,MAAM,EACN,MAAM,EACN,oBAAoB,EACpB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,SAAS,EAC7D,gBAAgB,EAChB,OAAO,EAAE,YAAY,CACtB,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,eAAe,IAAI,MAAM,CAAC,MAAM,CAAC;QACjC,MAAM,IAAI,aAAa,CAAC;IAC1B,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,qBAAqB,CAAC,CAAC;QAClE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;IAC/C,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACvB,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf"}
1
+ {"version":3,"file":"decompress.js","sourceRoot":"","sources":["../src/decompress.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAE9D,OAAO,EAAE,0BAA0B,EAAE,MAAM,mCAAmC,CAAC;AAC/E,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAgB5E,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,OAA2B,EAAc;IACrF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,qBAAqB,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAC;IACjC,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,CAAC;IACvC,MAAM,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,KAAK,KAAK,CAAC;IAC7D,MAAM,eAAe,GAAG,UAAU,YAAY,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC;IAC1F,MAAM,oBAAoB,GAAG,UAAU,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC;IAChG,MAAM,oBAAoB,GACxB,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;QAC3C,CAAC,CAAC,0BAA0B,CAAC,eAAe,EAAE,oBAAoB,CAAC;QACnE,CAAC,CAAC,IAAI,CAAC;IACX,MAAM,YAAY,GAAG,oBAAoB,EAAE,YAAY,IAAI,oBAAoB,CAAC;IAChF,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,SAAS,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,MAAM,IAAI,SAAS,CAAC,6CAA6C,EAAE,uBAAuB,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,MAAM,CAAC,YAAY,EAAE,CAAC;YAClG,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,qBAAqB,CAAC,CAAC;QACvE,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAC/C,KAAK,EACL,MAAM,EACN,MAAM,EACN,oBAAoB,EACpB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,SAAS,EAC7D,gBAAgB,EAChB,OAAO,EAAE,YAAY,EACrB,OAAO,EAAE,UAAU,CACpB,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,eAAe,IAAI,MAAM,CAAC,MAAM,CAAC;QACjC,MAAM,IAAI,aAAa,CAAC;IAC1B,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,qBAAqB,CAAC,CAAC;QAClE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;IAC/C,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACvB,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf"}
@@ -1,3 +1,29 @@
1
+ import { encodeReverseBitstream } from '../bitstream/reverseBitWriter.js';
1
2
  import type { Sequence } from '../decode/reconstruct.js';
2
- export declare function buildCompressedBlockPayload(literals: Uint8Array, sequences: Sequence[]): Uint8Array | null;
3
+ import { type FSEDecodeTable } from '../entropy/fse.js';
4
+ import { buildGeneralCompressedLiteralsForBench, type LiteralEntropyTable } from './literalsEncoder.js';
5
+ interface SequenceTablesState {
6
+ llTable: FSEDecodeTable;
7
+ llTableLog: number;
8
+ ofTable: FSEDecodeTable;
9
+ ofTableLog: number;
10
+ mlTable: FSEDecodeTable;
11
+ mlTableLog: number;
12
+ }
13
+ export interface SequenceEntropyContext {
14
+ prevTables: SequenceTablesState | null;
15
+ prevLiteralsTable?: LiteralEntropyTable | null;
16
+ }
17
+ declare function buildSequenceSection(sequences: readonly Sequence[], context?: SequenceEntropyContext): {
18
+ section: Uint8Array;
19
+ tables: SequenceTablesState;
20
+ } | null;
21
+ export declare function buildCompressedBlockPayload(literals: Uint8Array, sequences: Sequence[], context?: SequenceEntropyContext): Uint8Array | null;
3
22
  export declare function writeCompressedBlock(payload: Uint8Array, last: boolean): Uint8Array;
23
+ export declare const __benchInternals: {
24
+ encodeReverseBitstream: typeof encodeReverseBitstream;
25
+ buildGeneralCompressedLiterals: typeof buildGeneralCompressedLiteralsForBench;
26
+ buildPredefinedSequenceSection: (sequences: readonly Sequence[]) => Uint8Array<ArrayBufferLike> | null;
27
+ buildSequenceSection: typeof buildSequenceSection;
28
+ };
29
+ export {};