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.
- package/README.md +47 -9
- package/dist/bitstream/bitReaderReverse.d.ts +6 -0
- package/dist/bitstream/bitReaderReverse.js +38 -12
- package/dist/bitstream/bitReaderReverse.js.map +1 -1
- package/dist/bitstream/index.d.ts +1 -0
- package/dist/bitstream/index.js +1 -0
- package/dist/bitstream/index.js.map +1 -1
- package/dist/bitstream/reverseBitWriter.d.ts +1 -0
- package/dist/bitstream/reverseBitWriter.js +66 -0
- package/dist/bitstream/reverseBitWriter.js.map +1 -0
- package/dist/compress.js +46 -5
- package/dist/compress.js.map +1 -1
- package/dist/decode/debugTrace.d.ts +31 -0
- package/dist/decode/debugTrace.js +2 -0
- package/dist/decode/debugTrace.js.map +1 -0
- package/dist/decode/decompressFrame.d.ts +2 -1
- package/dist/decode/decompressFrame.js +96 -18
- package/dist/decode/decompressFrame.js.map +1 -1
- package/dist/decode/fusedSequences.d.ts +9 -0
- package/dist/decode/fusedSequences.js +26 -0
- package/dist/decode/fusedSequences.js.map +1 -0
- package/dist/decode/literals.js +129 -79
- package/dist/decode/literals.js.map +1 -1
- package/dist/decode/reconstruct.d.ts +14 -2
- package/dist/decode/reconstruct.js +378 -21
- package/dist/decode/reconstruct.js.map +1 -1
- package/dist/decode/sequences.d.ts +19 -7
- package/dist/decode/sequences.js +127 -48
- package/dist/decode/sequences.js.map +1 -1
- package/dist/decompress.d.ts +3 -0
- package/dist/decompress.js +1 -1
- package/dist/decompress.js.map +1 -1
- package/dist/encode/compressedBlock.d.ts +27 -1
- package/dist/encode/compressedBlock.js +573 -367
- package/dist/encode/compressedBlock.js.map +1 -1
- package/dist/encode/fastMatcher.d.ts +7 -0
- package/dist/encode/fastMatcher.js +13 -0
- package/dist/encode/fastMatcher.js.map +1 -0
- package/dist/encode/greedySequences.d.ts +9 -6
- package/dist/encode/greedySequences.js +22 -101
- package/dist/encode/greedySequences.js.map +1 -1
- package/dist/encode/lazyMatcher.d.ts +7 -0
- package/dist/encode/lazyMatcher.js +13 -0
- package/dist/encode/lazyMatcher.js.map +1 -0
- package/dist/encode/literalsEncoder.d.ts +14 -0
- package/dist/encode/literalsEncoder.js +343 -0
- package/dist/encode/literalsEncoder.js.map +1 -0
- package/dist/encode/optimalParser.d.ts +7 -0
- package/dist/encode/optimalParser.js +13 -0
- package/dist/encode/optimalParser.js.map +1 -0
- package/dist/encode/sequencePlanner.d.ts +23 -0
- package/dist/encode/sequencePlanner.js +280 -0
- package/dist/encode/sequencePlanner.js.map +1 -0
- package/dist/entropy/fse.d.ts +13 -6
- package/dist/entropy/fse.js +175 -8
- package/dist/entropy/fse.js.map +1 -1
- package/dist/entropy/huffman.d.ts +7 -5
- package/dist/entropy/huffman.js +18 -7
- package/dist/entropy/huffman.js.map +1 -1
- package/dist/entropy/index.d.ts +2 -2
- package/dist/entropy/weights.js +20 -14
- package/dist/entropy/weights.js.map +1 -1
- package/package.json +1 -1
package/dist/decode/sequences.js
CHANGED
|
@@ -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
|
|
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
|
-
|
|
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
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
const
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
|
|
191
|
-
|
|
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
|
|
194
|
-
const
|
|
195
|
-
const
|
|
196
|
-
const
|
|
197
|
-
|
|
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
|
|
204
|
-
|
|
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
|
|
208
|
-
const
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
|
|
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
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
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"}
|
package/dist/decompress.d.ts
CHANGED
|
@@ -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;
|
package/dist/decompress.js
CHANGED
|
@@ -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;
|
package/dist/decompress.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"decompress.js","sourceRoot":"","sources":["../src/decompress.ts"],"names":[],"mappings":"AAAA;;GAEG;
|
|
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
|
-
|
|
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 {};
|