@ismail-elkorchi/bytefold 0.6.0
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/LICENSE +21 -0
- package/README.md +48 -0
- package/SPEC.md +285 -0
- package/dist/abort.d.ts +3 -0
- package/dist/abort.d.ts.map +1 -0
- package/dist/abort.js +33 -0
- package/dist/abort.js.map +1 -0
- package/dist/archive/errors.d.ts +34 -0
- package/dist/archive/errors.d.ts.map +1 -0
- package/dist/archive/errors.js +45 -0
- package/dist/archive/errors.js.map +1 -0
- package/dist/archive/httpArchiveErrors.d.ts +2 -0
- package/dist/archive/httpArchiveErrors.d.ts.map +1 -0
- package/dist/archive/httpArchiveErrors.js +25 -0
- package/dist/archive/httpArchiveErrors.js.map +1 -0
- package/dist/archive/index.d.ts +47 -0
- package/dist/archive/index.d.ts.map +1 -0
- package/dist/archive/index.js +1490 -0
- package/dist/archive/index.js.map +1 -0
- package/dist/archive/types.d.ts +91 -0
- package/dist/archive/types.d.ts.map +1 -0
- package/dist/archive/types.js +2 -0
- package/dist/archive/types.js.map +1 -0
- package/dist/archive/xzPreflight.d.ts +13 -0
- package/dist/archive/xzPreflight.d.ts.map +1 -0
- package/dist/archive/xzPreflight.js +44 -0
- package/dist/archive/xzPreflight.js.map +1 -0
- package/dist/archive/zipPreflight.d.ts +18 -0
- package/dist/archive/zipPreflight.d.ts.map +1 -0
- package/dist/archive/zipPreflight.js +50 -0
- package/dist/archive/zipPreflight.js.map +1 -0
- package/dist/binary.d.ts +12 -0
- package/dist/binary.d.ts.map +1 -0
- package/dist/binary.js +59 -0
- package/dist/binary.js.map +1 -0
- package/dist/bun/index.d.ts +19 -0
- package/dist/bun/index.d.ts.map +1 -0
- package/dist/bun/index.js +427 -0
- package/dist/bun/index.js.map +1 -0
- package/dist/compress/errors.d.ts +30 -0
- package/dist/compress/errors.d.ts.map +1 -0
- package/dist/compress/errors.js +40 -0
- package/dist/compress/errors.js.map +1 -0
- package/dist/compress/index.d.ts +12 -0
- package/dist/compress/index.d.ts.map +1 -0
- package/dist/compress/index.js +339 -0
- package/dist/compress/index.js.map +1 -0
- package/dist/compress/types.d.ts +41 -0
- package/dist/compress/types.d.ts.map +1 -0
- package/dist/compress/types.js +2 -0
- package/dist/compress/types.js.map +1 -0
- package/dist/compression/bzip2.d.ts +9 -0
- package/dist/compression/bzip2.d.ts.map +1 -0
- package/dist/compression/bzip2.js +546 -0
- package/dist/compression/bzip2.js.map +1 -0
- package/dist/compression/codecs.d.ts +6 -0
- package/dist/compression/codecs.d.ts.map +1 -0
- package/dist/compression/codecs.js +82 -0
- package/dist/compression/codecs.js.map +1 -0
- package/dist/compression/deflate64.d.ts +3 -0
- package/dist/compression/deflate64.d.ts.map +1 -0
- package/dist/compression/deflate64.js +549 -0
- package/dist/compression/deflate64.js.map +1 -0
- package/dist/compression/node-backend.d.ts +9 -0
- package/dist/compression/node-backend.d.ts.map +1 -0
- package/dist/compression/node-backend.js +103 -0
- package/dist/compression/node-backend.js.map +1 -0
- package/dist/compression/registry.d.ts +10 -0
- package/dist/compression/registry.d.ts.map +1 -0
- package/dist/compression/registry.js +30 -0
- package/dist/compression/registry.js.map +1 -0
- package/dist/compression/streams.d.ts +31 -0
- package/dist/compression/streams.d.ts.map +1 -0
- package/dist/compression/streams.js +147 -0
- package/dist/compression/streams.js.map +1 -0
- package/dist/compression/types.d.ts +19 -0
- package/dist/compression/types.d.ts.map +1 -0
- package/dist/compression/types.js +2 -0
- package/dist/compression/types.js.map +1 -0
- package/dist/compression/xz.d.ts +21 -0
- package/dist/compression/xz.d.ts.map +1 -0
- package/dist/compression/xz.js +1455 -0
- package/dist/compression/xz.js.map +1 -0
- package/dist/compression/xzFilters.d.ts +14 -0
- package/dist/compression/xzFilters.d.ts.map +1 -0
- package/dist/compression/xzFilters.js +736 -0
- package/dist/compression/xzFilters.js.map +1 -0
- package/dist/compression/xzIndexPreflight.d.ts +20 -0
- package/dist/compression/xzIndexPreflight.d.ts.map +1 -0
- package/dist/compression/xzIndexPreflight.js +371 -0
- package/dist/compression/xzIndexPreflight.js.map +1 -0
- package/dist/compression/xzScan.d.ts +15 -0
- package/dist/compression/xzScan.d.ts.map +1 -0
- package/dist/compression/xzScan.js +310 -0
- package/dist/compression/xzScan.js.map +1 -0
- package/dist/cp437.d.ts +2 -0
- package/dist/cp437.d.ts.map +1 -0
- package/dist/cp437.js +31 -0
- package/dist/cp437.js.map +1 -0
- package/dist/crc32.d.ts +7 -0
- package/dist/crc32.d.ts.map +1 -0
- package/dist/crc32.js +37 -0
- package/dist/crc32.js.map +1 -0
- package/dist/crc64.d.ts +6 -0
- package/dist/crc64.d.ts.map +1 -0
- package/dist/crc64.js +32 -0
- package/dist/crc64.js.map +1 -0
- package/dist/crypto/ctr.d.ts +11 -0
- package/dist/crypto/ctr.d.ts.map +1 -0
- package/dist/crypto/ctr.js +56 -0
- package/dist/crypto/ctr.js.map +1 -0
- package/dist/crypto/sha256.d.ts +16 -0
- package/dist/crypto/sha256.d.ts.map +1 -0
- package/dist/crypto/sha256.js +152 -0
- package/dist/crypto/sha256.js.map +1 -0
- package/dist/crypto/winzip-aes.d.ts +17 -0
- package/dist/crypto/winzip-aes.d.ts.map +1 -0
- package/dist/crypto/winzip-aes.js +98 -0
- package/dist/crypto/winzip-aes.js.map +1 -0
- package/dist/crypto/zipcrypto.d.ts +23 -0
- package/dist/crypto/zipcrypto.d.ts.map +1 -0
- package/dist/crypto/zipcrypto.js +99 -0
- package/dist/crypto/zipcrypto.js.map +1 -0
- package/dist/deno/index.d.ts +19 -0
- package/dist/deno/index.d.ts.map +1 -0
- package/dist/deno/index.js +422 -0
- package/dist/deno/index.js.map +1 -0
- package/dist/dosTime.d.ts +7 -0
- package/dist/dosTime.d.ts.map +1 -0
- package/dist/dosTime.js +21 -0
- package/dist/dosTime.js.map +1 -0
- package/dist/errorContext.d.ts +2 -0
- package/dist/errorContext.d.ts.map +1 -0
- package/dist/errorContext.js +24 -0
- package/dist/errorContext.js.map +1 -0
- package/dist/errors.d.ts +46 -0
- package/dist/errors.d.ts.map +1 -0
- package/dist/errors.js +51 -0
- package/dist/errors.js.map +1 -0
- package/dist/extraFields.d.ts +29 -0
- package/dist/extraFields.d.ts.map +1 -0
- package/dist/extraFields.js +201 -0
- package/dist/extraFields.js.map +1 -0
- package/dist/generated/unicodeCaseFolding.d.ts +4 -0
- package/dist/generated/unicodeCaseFolding.d.ts.map +1 -0
- package/dist/generated/unicodeCaseFolding.js +1594 -0
- package/dist/generated/unicodeCaseFolding.js.map +1 -0
- package/dist/http/errors.d.ts +26 -0
- package/dist/http/errors.d.ts.map +1 -0
- package/dist/http/errors.js +33 -0
- package/dist/http/errors.js.map +1 -0
- package/dist/index.d.ts +10 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +7 -0
- package/dist/index.js.map +1 -0
- package/dist/limits.d.ts +22 -0
- package/dist/limits.d.ts.map +1 -0
- package/dist/limits.js +39 -0
- package/dist/limits.js.map +1 -0
- package/dist/node/index.d.ts +13 -0
- package/dist/node/index.d.ts.map +1 -0
- package/dist/node/index.js +448 -0
- package/dist/node/index.js.map +1 -0
- package/dist/node/zip/RandomAccess.d.ts +12 -0
- package/dist/node/zip/RandomAccess.d.ts.map +1 -0
- package/dist/node/zip/RandomAccess.js +38 -0
- package/dist/node/zip/RandomAccess.js.map +1 -0
- package/dist/node/zip/Sink.d.ts +17 -0
- package/dist/node/zip/Sink.d.ts.map +1 -0
- package/dist/node/zip/Sink.js +45 -0
- package/dist/node/zip/Sink.js.map +1 -0
- package/dist/node/zip/ZipReader.d.ts +51 -0
- package/dist/node/zip/ZipReader.d.ts.map +1 -0
- package/dist/node/zip/ZipReader.js +1540 -0
- package/dist/node/zip/ZipReader.js.map +1 -0
- package/dist/node/zip/ZipWriter.d.ts +21 -0
- package/dist/node/zip/ZipWriter.d.ts.map +1 -0
- package/dist/node/zip/ZipWriter.js +196 -0
- package/dist/node/zip/ZipWriter.js.map +1 -0
- package/dist/node/zip/entryStream.d.ts +22 -0
- package/dist/node/zip/entryStream.d.ts.map +1 -0
- package/dist/node/zip/entryStream.js +241 -0
- package/dist/node/zip/entryStream.js.map +1 -0
- package/dist/node/zip/entryWriter.d.ts +54 -0
- package/dist/node/zip/entryWriter.d.ts.map +1 -0
- package/dist/node/zip/entryWriter.js +512 -0
- package/dist/node/zip/entryWriter.js.map +1 -0
- package/dist/node/zip/index.d.ts +8 -0
- package/dist/node/zip/index.d.ts.map +1 -0
- package/dist/node/zip/index.js +5 -0
- package/dist/node/zip/index.js.map +1 -0
- package/dist/reader/RandomAccess.d.ts +55 -0
- package/dist/reader/RandomAccess.d.ts.map +1 -0
- package/dist/reader/RandomAccess.js +528 -0
- package/dist/reader/RandomAccess.js.map +1 -0
- package/dist/reader/ZipReader.d.ts +89 -0
- package/dist/reader/ZipReader.d.ts.map +1 -0
- package/dist/reader/ZipReader.js +1359 -0
- package/dist/reader/ZipReader.js.map +1 -0
- package/dist/reader/centralDirectory.d.ts +40 -0
- package/dist/reader/centralDirectory.d.ts.map +1 -0
- package/dist/reader/centralDirectory.js +311 -0
- package/dist/reader/centralDirectory.js.map +1 -0
- package/dist/reader/entryStream.d.ts +22 -0
- package/dist/reader/entryStream.d.ts.map +1 -0
- package/dist/reader/entryStream.js +122 -0
- package/dist/reader/entryStream.js.map +1 -0
- package/dist/reader/eocd.d.ts +22 -0
- package/dist/reader/eocd.d.ts.map +1 -0
- package/dist/reader/eocd.js +184 -0
- package/dist/reader/eocd.js.map +1 -0
- package/dist/reader/httpZipErrors.d.ts +4 -0
- package/dist/reader/httpZipErrors.d.ts.map +1 -0
- package/dist/reader/httpZipErrors.js +48 -0
- package/dist/reader/httpZipErrors.js.map +1 -0
- package/dist/reader/localHeader.d.ts +15 -0
- package/dist/reader/localHeader.d.ts.map +1 -0
- package/dist/reader/localHeader.js +37 -0
- package/dist/reader/localHeader.js.map +1 -0
- package/dist/reportSchema.d.ts +3 -0
- package/dist/reportSchema.d.ts.map +1 -0
- package/dist/reportSchema.js +3 -0
- package/dist/reportSchema.js.map +1 -0
- package/dist/streams/adapters.d.ts +10 -0
- package/dist/streams/adapters.d.ts.map +1 -0
- package/dist/streams/adapters.js +54 -0
- package/dist/streams/adapters.js.map +1 -0
- package/dist/streams/buffer.d.ts +5 -0
- package/dist/streams/buffer.d.ts.map +1 -0
- package/dist/streams/buffer.js +44 -0
- package/dist/streams/buffer.js.map +1 -0
- package/dist/streams/crcTransform.d.ts +15 -0
- package/dist/streams/crcTransform.d.ts.map +1 -0
- package/dist/streams/crcTransform.js +30 -0
- package/dist/streams/crcTransform.js.map +1 -0
- package/dist/streams/emit.d.ts +7 -0
- package/dist/streams/emit.d.ts.map +1 -0
- package/dist/streams/emit.js +13 -0
- package/dist/streams/emit.js.map +1 -0
- package/dist/streams/limits.d.ts +16 -0
- package/dist/streams/limits.d.ts.map +1 -0
- package/dist/streams/limits.js +39 -0
- package/dist/streams/limits.js.map +1 -0
- package/dist/streams/measure.d.ts +5 -0
- package/dist/streams/measure.d.ts.map +1 -0
- package/dist/streams/measure.js +9 -0
- package/dist/streams/measure.js.map +1 -0
- package/dist/streams/progress.d.ts +8 -0
- package/dist/streams/progress.d.ts.map +1 -0
- package/dist/streams/progress.js +69 -0
- package/dist/streams/progress.js.map +1 -0
- package/dist/streams/web.d.ts +5 -0
- package/dist/streams/web.d.ts.map +1 -0
- package/dist/streams/web.js +33 -0
- package/dist/streams/web.js.map +1 -0
- package/dist/tar/TarReader.d.ts +41 -0
- package/dist/tar/TarReader.d.ts.map +1 -0
- package/dist/tar/TarReader.js +930 -0
- package/dist/tar/TarReader.js.map +1 -0
- package/dist/tar/TarWriter.d.ts +25 -0
- package/dist/tar/TarWriter.d.ts.map +1 -0
- package/dist/tar/TarWriter.js +307 -0
- package/dist/tar/TarWriter.js.map +1 -0
- package/dist/tar/index.d.ts +4 -0
- package/dist/tar/index.d.ts.map +1 -0
- package/dist/tar/index.js +3 -0
- package/dist/tar/index.js.map +1 -0
- package/dist/tar/types.d.ts +67 -0
- package/dist/tar/types.d.ts.map +1 -0
- package/dist/tar/types.js +2 -0
- package/dist/tar/types.js.map +1 -0
- package/dist/text/caseFold.d.ts +7 -0
- package/dist/text/caseFold.d.ts.map +1 -0
- package/dist/text/caseFold.js +45 -0
- package/dist/text/caseFold.js.map +1 -0
- package/dist/types.d.ts +190 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +2 -0
- package/dist/types.js.map +1 -0
- package/dist/web/index.d.ts +11 -0
- package/dist/web/index.d.ts.map +1 -0
- package/dist/web/index.js +95 -0
- package/dist/web/index.js.map +1 -0
- package/dist/writer/Sink.d.ts +21 -0
- package/dist/writer/Sink.d.ts.map +1 -0
- package/dist/writer/Sink.js +24 -0
- package/dist/writer/Sink.js.map +1 -0
- package/dist/writer/ZipWriter.d.ts +27 -0
- package/dist/writer/ZipWriter.d.ts.map +1 -0
- package/dist/writer/ZipWriter.js +153 -0
- package/dist/writer/ZipWriter.js.map +1 -0
- package/dist/writer/centralDirectoryWriter.d.ts +8 -0
- package/dist/writer/centralDirectoryWriter.d.ts.map +1 -0
- package/dist/writer/centralDirectoryWriter.js +77 -0
- package/dist/writer/centralDirectoryWriter.js.map +1 -0
- package/dist/writer/entryWriter.d.ts +54 -0
- package/dist/writer/entryWriter.d.ts.map +1 -0
- package/dist/writer/entryWriter.js +327 -0
- package/dist/writer/entryWriter.js.map +1 -0
- package/dist/writer/finalize.d.ts +10 -0
- package/dist/writer/finalize.d.ts.map +1 -0
- package/dist/writer/finalize.js +56 -0
- package/dist/writer/finalize.js.map +1 -0
- package/dist/zip/index.d.ts +8 -0
- package/dist/zip/index.d.ts.map +1 -0
- package/dist/zip/index.js +5 -0
- package/dist/zip/index.js.map +1 -0
- package/jsr.json +41 -0
- package/package.json +117 -0
- package/schemas/audit-report.schema.json +38 -0
- package/schemas/capabilities-report.schema.json +25 -0
- package/schemas/detection-report.schema.json +23 -0
- package/schemas/error.schema.json +22 -0
- package/schemas/normalize-report.schema.json +47 -0
|
@@ -0,0 +1,546 @@
|
|
|
1
|
+
import { throwIfAborted } from '../abort.js';
|
|
2
|
+
import { CompressionError } from '../compress/errors.js';
|
|
3
|
+
import { DEFAULT_RESOURCE_LIMITS } from '../limits.js';
|
|
4
|
+
const BLOCK_MAGIC = 0x314159265359n;
|
|
5
|
+
const END_MAGIC = 0x177245385090n;
|
|
6
|
+
const MAX_CODE_LENGTH = 20;
|
|
7
|
+
const GROUP_SIZE = 50;
|
|
8
|
+
const RUNA = 0;
|
|
9
|
+
const RUNB = 1;
|
|
10
|
+
const OUTPUT_CHUNK_SIZE = 8192;
|
|
11
|
+
const DEFAULT_MAX_BLOCK_SIZE = DEFAULT_RESOURCE_LIMITS.maxBzip2BlockSize;
|
|
12
|
+
const BZIP2_CRC_POLY = 0x04c11db7;
|
|
13
|
+
const BZIP2_CRC_TABLE = (() => {
|
|
14
|
+
const table = new Uint32Array(256);
|
|
15
|
+
for (let i = 0; i < 256; i += 1) {
|
|
16
|
+
let crc = i << 24;
|
|
17
|
+
for (let k = 0; k < 8; k += 1) {
|
|
18
|
+
if ((crc & 0x80000000) !== 0) {
|
|
19
|
+
crc = ((crc << 1) ^ BZIP2_CRC_POLY) >>> 0;
|
|
20
|
+
}
|
|
21
|
+
else {
|
|
22
|
+
crc = (crc << 1) >>> 0;
|
|
23
|
+
}
|
|
24
|
+
}
|
|
25
|
+
table[i] = crc >>> 0;
|
|
26
|
+
}
|
|
27
|
+
return table;
|
|
28
|
+
})();
|
|
29
|
+
export function createBzip2DecompressStream(options = {}) {
|
|
30
|
+
const chunks = [];
|
|
31
|
+
let totalIn = 0;
|
|
32
|
+
return new TransformStream({
|
|
33
|
+
transform(chunk) {
|
|
34
|
+
if (options.signal)
|
|
35
|
+
throwIfAborted(options.signal);
|
|
36
|
+
if (!chunk || chunk.length === 0)
|
|
37
|
+
return;
|
|
38
|
+
chunks.push(chunk);
|
|
39
|
+
totalIn += chunk.length;
|
|
40
|
+
},
|
|
41
|
+
flush(controller) {
|
|
42
|
+
if (options.signal)
|
|
43
|
+
throwIfAborted(options.signal);
|
|
44
|
+
const input = concatChunks(chunks);
|
|
45
|
+
const decodeOptions = {
|
|
46
|
+
compressedSize: totalIn,
|
|
47
|
+
...(options.signal ? { signal: options.signal } : {}),
|
|
48
|
+
...(options.maxOutputBytes !== undefined ? { maxOutputBytes: options.maxOutputBytes } : {}),
|
|
49
|
+
...(options.maxCompressionRatio !== undefined ? { maxCompressionRatio: options.maxCompressionRatio } : {}),
|
|
50
|
+
...(options.maxBlockSize !== undefined ? { maxBlockSize: options.maxBlockSize } : {})
|
|
51
|
+
};
|
|
52
|
+
const output = decodeBzip2(input, decodeOptions);
|
|
53
|
+
for (const part of splitChunks(output, OUTPUT_CHUNK_SIZE)) {
|
|
54
|
+
if (options.signal)
|
|
55
|
+
throwIfAborted(options.signal);
|
|
56
|
+
controller.enqueue(part);
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
});
|
|
60
|
+
}
|
|
61
|
+
export function readBzip2BlockSize(data) {
|
|
62
|
+
if (data.length < 4)
|
|
63
|
+
return undefined;
|
|
64
|
+
if (data[0] !== 0x42 || data[1] !== 0x5a || data[2] !== 0x68)
|
|
65
|
+
return undefined;
|
|
66
|
+
const level = (data[3] ?? 0) - 0x30;
|
|
67
|
+
if (level < 1 || level > 9)
|
|
68
|
+
return undefined;
|
|
69
|
+
return level;
|
|
70
|
+
}
|
|
71
|
+
function decodeBzip2(input, options) {
|
|
72
|
+
const maxOutputBytes = options.maxOutputBytes !== undefined ? toBigInt(options.maxOutputBytes) : undefined;
|
|
73
|
+
const maxRatioBytes = options.maxCompressionRatio !== undefined
|
|
74
|
+
? BigInt(Math.ceil(options.compressedSize * options.maxCompressionRatio))
|
|
75
|
+
: undefined;
|
|
76
|
+
const state = { totalOut: 0n };
|
|
77
|
+
if (options.signal)
|
|
78
|
+
state.signal = options.signal;
|
|
79
|
+
if (maxOutputBytes !== undefined)
|
|
80
|
+
state.maxOutputBytes = maxOutputBytes;
|
|
81
|
+
if (maxRatioBytes !== undefined)
|
|
82
|
+
state.maxRatioBytes = maxRatioBytes;
|
|
83
|
+
if (options.maxBlockSize !== undefined)
|
|
84
|
+
state.maxBlockSize = options.maxBlockSize;
|
|
85
|
+
const outputChunks = [];
|
|
86
|
+
let offset = 0;
|
|
87
|
+
while (offset < input.length) {
|
|
88
|
+
const result = decodeBzip2Stream(input, offset, state);
|
|
89
|
+
outputChunks.push(result.output);
|
|
90
|
+
offset = result.offset;
|
|
91
|
+
}
|
|
92
|
+
return concatChunks(outputChunks);
|
|
93
|
+
}
|
|
94
|
+
function decodeBzip2Stream(input, offset, state) {
|
|
95
|
+
if (offset + 4 > input.length) {
|
|
96
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 header');
|
|
97
|
+
}
|
|
98
|
+
if (input[offset] !== 0x42 || input[offset + 1] !== 0x5a || input[offset + 2] !== 0x68) {
|
|
99
|
+
const message = offset === 0 ? 'Invalid bzip2 header' : 'Trailing bytes after bzip2 stream';
|
|
100
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', message);
|
|
101
|
+
}
|
|
102
|
+
const level = (input[offset + 3] ?? 0) - 0x30;
|
|
103
|
+
if (level < 1 || level > 9) {
|
|
104
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 block size');
|
|
105
|
+
}
|
|
106
|
+
const maxBlockSize = typeof state.maxBlockSize === 'number' && Number.isFinite(state.maxBlockSize)
|
|
107
|
+
? Math.max(1, Math.min(9, Math.floor(state.maxBlockSize)))
|
|
108
|
+
: DEFAULT_MAX_BLOCK_SIZE;
|
|
109
|
+
if (level > maxBlockSize) {
|
|
110
|
+
throw new CompressionError('COMPRESSION_RESOURCE_LIMIT', `BZip2 block size ${level} exceeds limit`, {
|
|
111
|
+
algorithm: 'bzip2',
|
|
112
|
+
context: {
|
|
113
|
+
requiredBlockSize: String(level),
|
|
114
|
+
limitBlockSize: String(maxBlockSize)
|
|
115
|
+
}
|
|
116
|
+
});
|
|
117
|
+
}
|
|
118
|
+
const blockSizeBytes = level * 100000;
|
|
119
|
+
const reader = new BitReader(input, offset + 4);
|
|
120
|
+
let combinedCrc = 0;
|
|
121
|
+
const outputChunks = [];
|
|
122
|
+
while (true) {
|
|
123
|
+
if (state.signal)
|
|
124
|
+
throwIfAborted(state.signal);
|
|
125
|
+
const magic = reader.readUint48();
|
|
126
|
+
if (magic === null) {
|
|
127
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Unexpected end of bzip2 stream');
|
|
128
|
+
}
|
|
129
|
+
if (magic === END_MAGIC) {
|
|
130
|
+
const storedCombined = reader.readUint32();
|
|
131
|
+
if (storedCombined === null) {
|
|
132
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 trailer');
|
|
133
|
+
}
|
|
134
|
+
if ((storedCombined >>> 0) !== (combinedCrc >>> 0)) {
|
|
135
|
+
throw new CompressionError('COMPRESSION_BZIP2_CRC_MISMATCH', 'BZip2 combined CRC mismatch');
|
|
136
|
+
}
|
|
137
|
+
return { output: concatChunks(outputChunks), offset: reader.getByteOffset() };
|
|
138
|
+
}
|
|
139
|
+
if (magic !== BLOCK_MAGIC) {
|
|
140
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 block header');
|
|
141
|
+
}
|
|
142
|
+
const blockCrc = reader.readUint32();
|
|
143
|
+
if (blockCrc === null) {
|
|
144
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 block CRC');
|
|
145
|
+
}
|
|
146
|
+
const randomized = reader.readBits(1);
|
|
147
|
+
if (randomized === null) {
|
|
148
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 block header');
|
|
149
|
+
}
|
|
150
|
+
if (randomized !== 0) {
|
|
151
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Randomized bzip2 blocks are unsupported');
|
|
152
|
+
}
|
|
153
|
+
const origPtr = reader.readBits(24);
|
|
154
|
+
if (origPtr === null) {
|
|
155
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 block header');
|
|
156
|
+
}
|
|
157
|
+
const inUse = readInUse(reader);
|
|
158
|
+
const symbols = [];
|
|
159
|
+
for (let i = 0; i < 256; i += 1) {
|
|
160
|
+
if (inUse[i])
|
|
161
|
+
symbols.push(i);
|
|
162
|
+
}
|
|
163
|
+
const nInUse = symbols.length;
|
|
164
|
+
if (nInUse === 0) {
|
|
165
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'No symbols defined in bzip2 block');
|
|
166
|
+
}
|
|
167
|
+
const alphaSize = nInUse + 2;
|
|
168
|
+
const nGroups = reader.readBits(3);
|
|
169
|
+
if (nGroups === null || nGroups < 2 || nGroups > 6) {
|
|
170
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 Huffman group count');
|
|
171
|
+
}
|
|
172
|
+
const nSelectors = reader.readBits(15);
|
|
173
|
+
if (nSelectors === null || nSelectors < 1) {
|
|
174
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 selector count');
|
|
175
|
+
}
|
|
176
|
+
const selectors = readSelectors(reader, nGroups, nSelectors);
|
|
177
|
+
const tables = readHuffmanTables(reader, nGroups, alphaSize);
|
|
178
|
+
const decoded = new Uint8Array(blockSizeBytes);
|
|
179
|
+
let decodedLength = 0;
|
|
180
|
+
const mtf = [...symbols];
|
|
181
|
+
let groupPos = 0;
|
|
182
|
+
let selectorIndex = 0;
|
|
183
|
+
let groupNo = 0;
|
|
184
|
+
const decodeSymbol = () => {
|
|
185
|
+
if (groupPos === 0) {
|
|
186
|
+
groupPos = GROUP_SIZE;
|
|
187
|
+
if (selectorIndex >= selectors.length) {
|
|
188
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Selector index out of range');
|
|
189
|
+
}
|
|
190
|
+
groupNo = selectors[selectorIndex++];
|
|
191
|
+
}
|
|
192
|
+
groupPos -= 1;
|
|
193
|
+
return decodeHuffman(reader, tables[groupNo]);
|
|
194
|
+
};
|
|
195
|
+
const eob = nInUse + 1;
|
|
196
|
+
while (true) {
|
|
197
|
+
if (state.signal)
|
|
198
|
+
throwIfAborted(state.signal);
|
|
199
|
+
let sym = decodeSymbol();
|
|
200
|
+
if (sym === eob)
|
|
201
|
+
break;
|
|
202
|
+
if (sym === RUNA || sym === RUNB) {
|
|
203
|
+
let run = 0;
|
|
204
|
+
let increment = 1;
|
|
205
|
+
while (sym === RUNA || sym === RUNB) {
|
|
206
|
+
if (sym === RUNA)
|
|
207
|
+
run += increment;
|
|
208
|
+
else
|
|
209
|
+
run += increment * 2;
|
|
210
|
+
increment <<= 1;
|
|
211
|
+
sym = decodeSymbol();
|
|
212
|
+
}
|
|
213
|
+
const value = mtf[0];
|
|
214
|
+
const runLength = run;
|
|
215
|
+
if (decodedLength + runLength > decoded.length) {
|
|
216
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'BZip2 block exceeds maximum size');
|
|
217
|
+
}
|
|
218
|
+
for (let i = 0; i < runLength; i += 1) {
|
|
219
|
+
decoded[decodedLength++] = value;
|
|
220
|
+
}
|
|
221
|
+
if (sym === eob)
|
|
222
|
+
break;
|
|
223
|
+
}
|
|
224
|
+
if (sym === eob)
|
|
225
|
+
break;
|
|
226
|
+
const idx = sym - 1;
|
|
227
|
+
if (idx < 0 || idx >= mtf.length) {
|
|
228
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'BZip2 MTF index out of range');
|
|
229
|
+
}
|
|
230
|
+
const value = mtf[idx];
|
|
231
|
+
if (decodedLength >= decoded.length) {
|
|
232
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'BZip2 block exceeds maximum size');
|
|
233
|
+
}
|
|
234
|
+
decoded[decodedLength++] = value;
|
|
235
|
+
mtf.splice(idx, 1);
|
|
236
|
+
mtf.unshift(value);
|
|
237
|
+
}
|
|
238
|
+
if (origPtr >= decodedLength) {
|
|
239
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 block pointer');
|
|
240
|
+
}
|
|
241
|
+
const bwtBlock = decoded.subarray(0, decodedLength);
|
|
242
|
+
const unbwt = inverseBwt(bwtBlock, origPtr);
|
|
243
|
+
const rleDecoded = decodeRle1(unbwt, state.signal);
|
|
244
|
+
const crc = computeCrc(rleDecoded);
|
|
245
|
+
if ((crc >>> 0) !== (blockCrc >>> 0)) {
|
|
246
|
+
throw new CompressionError('COMPRESSION_BZIP2_CRC_MISMATCH', 'BZip2 block CRC mismatch');
|
|
247
|
+
}
|
|
248
|
+
combinedCrc = ((combinedCrc << 1) | (combinedCrc >>> 31)) ^ (crc >>> 0);
|
|
249
|
+
state.totalOut += BigInt(rleDecoded.length);
|
|
250
|
+
if (state.maxOutputBytes !== undefined && state.totalOut > state.maxOutputBytes) {
|
|
251
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'BZip2 output exceeds maxOutputBytes');
|
|
252
|
+
}
|
|
253
|
+
if (state.maxRatioBytes !== undefined && state.totalOut > state.maxRatioBytes) {
|
|
254
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'BZip2 output exceeds maxCompressionRatio');
|
|
255
|
+
}
|
|
256
|
+
outputChunks.push(rleDecoded);
|
|
257
|
+
}
|
|
258
|
+
}
|
|
259
|
+
class BitReader {
|
|
260
|
+
buffer;
|
|
261
|
+
offset;
|
|
262
|
+
bitBuffer = 0n;
|
|
263
|
+
bitCount = 0;
|
|
264
|
+
constructor(buffer, offset = 0) {
|
|
265
|
+
this.buffer = buffer;
|
|
266
|
+
this.offset = offset;
|
|
267
|
+
}
|
|
268
|
+
readBits(count) {
|
|
269
|
+
if (count <= 0)
|
|
270
|
+
return 0;
|
|
271
|
+
while (this.bitCount < count) {
|
|
272
|
+
if (this.offset >= this.buffer.length)
|
|
273
|
+
return null;
|
|
274
|
+
this.bitBuffer = (this.bitBuffer << 8n) | BigInt(this.buffer[this.offset++]);
|
|
275
|
+
this.bitCount += 8;
|
|
276
|
+
}
|
|
277
|
+
const shift = BigInt(this.bitCount - count);
|
|
278
|
+
const mask = (1n << BigInt(count)) - 1n;
|
|
279
|
+
const value = Number((this.bitBuffer >> shift) & mask);
|
|
280
|
+
this.bitCount -= count;
|
|
281
|
+
if (this.bitCount === 0) {
|
|
282
|
+
this.bitBuffer = 0n;
|
|
283
|
+
}
|
|
284
|
+
else {
|
|
285
|
+
this.bitBuffer = this.bitBuffer & ((1n << BigInt(this.bitCount)) - 1n);
|
|
286
|
+
}
|
|
287
|
+
return value;
|
|
288
|
+
}
|
|
289
|
+
readUint32() {
|
|
290
|
+
const high = this.readBits(16);
|
|
291
|
+
const low = this.readBits(16);
|
|
292
|
+
if (high === null || low === null)
|
|
293
|
+
return null;
|
|
294
|
+
return ((high << 16) | low) >>> 0;
|
|
295
|
+
}
|
|
296
|
+
readUint48() {
|
|
297
|
+
const high = this.readBits(24);
|
|
298
|
+
const low = this.readBits(24);
|
|
299
|
+
if (high === null || low === null)
|
|
300
|
+
return null;
|
|
301
|
+
return (BigInt(high) << 24n) | BigInt(low);
|
|
302
|
+
}
|
|
303
|
+
getByteOffset() {
|
|
304
|
+
return this.offset;
|
|
305
|
+
}
|
|
306
|
+
getBitCount() {
|
|
307
|
+
return this.bitCount;
|
|
308
|
+
}
|
|
309
|
+
}
|
|
310
|
+
function readInUse(reader) {
|
|
311
|
+
const inUse = new Array(256).fill(false);
|
|
312
|
+
const inUse16 = new Array(16).fill(false);
|
|
313
|
+
for (let i = 0; i < 16; i += 1) {
|
|
314
|
+
const bit = reader.readBits(1);
|
|
315
|
+
if (bit === null) {
|
|
316
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 in-use map');
|
|
317
|
+
}
|
|
318
|
+
inUse16[i] = bit === 1;
|
|
319
|
+
}
|
|
320
|
+
for (let i = 0; i < 16; i += 1) {
|
|
321
|
+
if (!inUse16[i])
|
|
322
|
+
continue;
|
|
323
|
+
for (let j = 0; j < 16; j += 1) {
|
|
324
|
+
const bit = reader.readBits(1);
|
|
325
|
+
if (bit === null) {
|
|
326
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 in-use map');
|
|
327
|
+
}
|
|
328
|
+
if (bit === 1)
|
|
329
|
+
inUse[i * 16 + j] = true;
|
|
330
|
+
}
|
|
331
|
+
}
|
|
332
|
+
return inUse;
|
|
333
|
+
}
|
|
334
|
+
function readSelectors(reader, groups, selectorCount) {
|
|
335
|
+
const selectors = new Array(selectorCount);
|
|
336
|
+
const mtf = [];
|
|
337
|
+
for (let i = 0; i < groups; i += 1)
|
|
338
|
+
mtf.push(i);
|
|
339
|
+
for (let i = 0; i < selectorCount; i += 1) {
|
|
340
|
+
let count = 0;
|
|
341
|
+
while (true) {
|
|
342
|
+
const bit = reader.readBits(1);
|
|
343
|
+
if (bit === null) {
|
|
344
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 selector');
|
|
345
|
+
}
|
|
346
|
+
if (bit === 0)
|
|
347
|
+
break;
|
|
348
|
+
count += 1;
|
|
349
|
+
}
|
|
350
|
+
if (count >= mtf.length) {
|
|
351
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 selector');
|
|
352
|
+
}
|
|
353
|
+
const value = mtf.splice(count, 1)[0];
|
|
354
|
+
mtf.unshift(value);
|
|
355
|
+
selectors[i] = value;
|
|
356
|
+
}
|
|
357
|
+
return selectors;
|
|
358
|
+
}
|
|
359
|
+
function readHuffmanTables(reader, groups, alphaSize) {
|
|
360
|
+
const tables = [];
|
|
361
|
+
for (let g = 0; g < groups; g += 1) {
|
|
362
|
+
let currLen = reader.readBits(5);
|
|
363
|
+
if (currLen === null || currLen < 1 || currLen > MAX_CODE_LENGTH) {
|
|
364
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 code length');
|
|
365
|
+
}
|
|
366
|
+
const lengths = new Array(alphaSize).fill(0);
|
|
367
|
+
for (let i = 0; i < alphaSize; i += 1) {
|
|
368
|
+
while (true) {
|
|
369
|
+
const bit = reader.readBits(1);
|
|
370
|
+
if (bit === null) {
|
|
371
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 Huffman table');
|
|
372
|
+
}
|
|
373
|
+
if (bit === 0)
|
|
374
|
+
break;
|
|
375
|
+
const bit2 = reader.readBits(1);
|
|
376
|
+
if (bit2 === null) {
|
|
377
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 Huffman table');
|
|
378
|
+
}
|
|
379
|
+
currLen += bit2 === 0 ? 1 : -1;
|
|
380
|
+
if (currLen < 1 || currLen > MAX_CODE_LENGTH) {
|
|
381
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 code length');
|
|
382
|
+
}
|
|
383
|
+
}
|
|
384
|
+
lengths[i] = currLen;
|
|
385
|
+
}
|
|
386
|
+
tables.push(buildHuffmanTable(lengths));
|
|
387
|
+
}
|
|
388
|
+
return tables;
|
|
389
|
+
}
|
|
390
|
+
function buildHuffmanTable(lengths) {
|
|
391
|
+
let minLen = Infinity;
|
|
392
|
+
let maxLen = 0;
|
|
393
|
+
for (const len of lengths) {
|
|
394
|
+
if (len > maxLen)
|
|
395
|
+
maxLen = len;
|
|
396
|
+
if (len < minLen)
|
|
397
|
+
minLen = len;
|
|
398
|
+
}
|
|
399
|
+
if (!Number.isFinite(minLen) || maxLen === 0) {
|
|
400
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 Huffman table');
|
|
401
|
+
}
|
|
402
|
+
const limit = new Int32Array(maxLen + 1);
|
|
403
|
+
const base = new Int32Array(maxLen + 2);
|
|
404
|
+
const perm = [];
|
|
405
|
+
for (let i = 0; i < lengths.length; i += 1) {
|
|
406
|
+
const len = lengths[i];
|
|
407
|
+
base[len + 1] = (base[len + 1] ?? 0) + 1;
|
|
408
|
+
}
|
|
409
|
+
for (let i = 1; i < base.length; i += 1) {
|
|
410
|
+
base[i] = (base[i] ?? 0) + (base[i - 1] ?? 0);
|
|
411
|
+
}
|
|
412
|
+
for (let i = minLen; i <= maxLen; i += 1) {
|
|
413
|
+
for (let j = 0; j < lengths.length; j += 1) {
|
|
414
|
+
if (lengths[j] === i)
|
|
415
|
+
perm.push(j);
|
|
416
|
+
}
|
|
417
|
+
}
|
|
418
|
+
let vec = 0;
|
|
419
|
+
for (let i = minLen; i <= maxLen; i += 1) {
|
|
420
|
+
vec += base[i + 1] - base[i];
|
|
421
|
+
limit[i] = vec - 1;
|
|
422
|
+
vec <<= 1;
|
|
423
|
+
}
|
|
424
|
+
for (let i = minLen + 1; i <= maxLen; i += 1) {
|
|
425
|
+
base[i] = ((limit[i - 1] + 1) << 1) - base[i];
|
|
426
|
+
}
|
|
427
|
+
return {
|
|
428
|
+
minLen,
|
|
429
|
+
maxLen,
|
|
430
|
+
limit,
|
|
431
|
+
base,
|
|
432
|
+
perm: Int32Array.from(perm)
|
|
433
|
+
};
|
|
434
|
+
}
|
|
435
|
+
function decodeHuffman(reader, table) {
|
|
436
|
+
let codeLength = table.minLen;
|
|
437
|
+
let code = reader.readBits(codeLength);
|
|
438
|
+
if (code === null) {
|
|
439
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 data');
|
|
440
|
+
}
|
|
441
|
+
while (codeLength <= table.maxLen && code > table.limit[codeLength]) {
|
|
442
|
+
const bit = reader.readBits(1);
|
|
443
|
+
if (bit === null) {
|
|
444
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 data');
|
|
445
|
+
}
|
|
446
|
+
code = (code << 1) | bit;
|
|
447
|
+
codeLength += 1;
|
|
448
|
+
}
|
|
449
|
+
if (codeLength > table.maxLen) {
|
|
450
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Invalid bzip2 Huffman code');
|
|
451
|
+
}
|
|
452
|
+
return table.perm[code - table.base[codeLength]];
|
|
453
|
+
}
|
|
454
|
+
function inverseBwt(data, origPtr) {
|
|
455
|
+
const n = data.length;
|
|
456
|
+
const counts = new Int32Array(256);
|
|
457
|
+
for (let i = 0; i < n; i += 1) {
|
|
458
|
+
const value = data[i] ?? 0;
|
|
459
|
+
counts[value] = (counts[value] ?? 0) + 1;
|
|
460
|
+
}
|
|
461
|
+
const cumulative = new Int32Array(257);
|
|
462
|
+
for (let i = 0; i < 256; i += 1) {
|
|
463
|
+
cumulative[i + 1] = cumulative[i] + counts[i];
|
|
464
|
+
}
|
|
465
|
+
const tt = new Int32Array(n);
|
|
466
|
+
const running = cumulative.slice(0, 256);
|
|
467
|
+
for (let i = 0; i < n; i += 1) {
|
|
468
|
+
const value = data[i];
|
|
469
|
+
tt[running[value] ?? 0] = i;
|
|
470
|
+
running[value] = (running[value] ?? 0) + 1;
|
|
471
|
+
}
|
|
472
|
+
let t = tt[origPtr];
|
|
473
|
+
const out = new Uint8Array(n);
|
|
474
|
+
for (let i = 0; i < n; i += 1) {
|
|
475
|
+
out[i] = data[t];
|
|
476
|
+
t = tt[t];
|
|
477
|
+
}
|
|
478
|
+
return out;
|
|
479
|
+
}
|
|
480
|
+
function decodeRle1(data, signal) {
|
|
481
|
+
const out = [];
|
|
482
|
+
let runByte = -1;
|
|
483
|
+
let runCount = 0;
|
|
484
|
+
for (let i = 0; i < data.length; i += 1) {
|
|
485
|
+
if (signal && (i & 0x3fff) === 0)
|
|
486
|
+
throwIfAborted(signal);
|
|
487
|
+
const value = data[i];
|
|
488
|
+
out.push(value);
|
|
489
|
+
if (value === runByte) {
|
|
490
|
+
runCount += 1;
|
|
491
|
+
}
|
|
492
|
+
else {
|
|
493
|
+
runByte = value;
|
|
494
|
+
runCount = 1;
|
|
495
|
+
}
|
|
496
|
+
if (runCount === 4) {
|
|
497
|
+
if (i + 1 >= data.length) {
|
|
498
|
+
throw new CompressionError('COMPRESSION_BZIP2_BAD_DATA', 'Truncated bzip2 RLE data');
|
|
499
|
+
}
|
|
500
|
+
const extra = data[++i];
|
|
501
|
+
for (let j = 0; j < extra; j += 1) {
|
|
502
|
+
out.push(value);
|
|
503
|
+
}
|
|
504
|
+
runCount = 0;
|
|
505
|
+
runByte = -1;
|
|
506
|
+
}
|
|
507
|
+
}
|
|
508
|
+
return Uint8Array.from(out);
|
|
509
|
+
}
|
|
510
|
+
function computeCrc(data) {
|
|
511
|
+
let crc = 0xffffffff;
|
|
512
|
+
for (let i = 0; i < data.length; i += 1) {
|
|
513
|
+
const idx = ((crc >>> 24) ^ data[i]) & 0xff;
|
|
514
|
+
crc = ((crc << 8) ^ BZIP2_CRC_TABLE[idx]) >>> 0;
|
|
515
|
+
}
|
|
516
|
+
return (crc ^ 0xffffffff) >>> 0;
|
|
517
|
+
}
|
|
518
|
+
function concatChunks(chunks) {
|
|
519
|
+
if (chunks.length === 0)
|
|
520
|
+
return new Uint8Array(0);
|
|
521
|
+
if (chunks.length === 1)
|
|
522
|
+
return chunks[0];
|
|
523
|
+
let total = 0;
|
|
524
|
+
for (const chunk of chunks)
|
|
525
|
+
total += chunk.length;
|
|
526
|
+
const out = new Uint8Array(total);
|
|
527
|
+
let offset = 0;
|
|
528
|
+
for (const chunk of chunks) {
|
|
529
|
+
out.set(chunk, offset);
|
|
530
|
+
offset += chunk.length;
|
|
531
|
+
}
|
|
532
|
+
return out;
|
|
533
|
+
}
|
|
534
|
+
function splitChunks(data, chunkSize = 65536) {
|
|
535
|
+
if (data.length <= chunkSize)
|
|
536
|
+
return [data];
|
|
537
|
+
const chunks = [];
|
|
538
|
+
for (let i = 0; i < data.length; i += chunkSize) {
|
|
539
|
+
chunks.push(data.subarray(i, Math.min(i + chunkSize, data.length)));
|
|
540
|
+
}
|
|
541
|
+
return chunks;
|
|
542
|
+
}
|
|
543
|
+
function toBigInt(value) {
|
|
544
|
+
return typeof value === 'bigint' ? value : BigInt(value);
|
|
545
|
+
}
|
|
546
|
+
//# sourceMappingURL=bzip2.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bzip2.js","sourceRoot":"","sources":["../../src/compression/bzip2.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAEvD,MAAM,WAAW,GAAG,eAAe,CAAC;AACpC,MAAM,SAAS,GAAG,eAAe,CAAC;AAClC,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,UAAU,GAAG,EAAE,CAAC;AAEtB,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAC/B,MAAM,sBAAsB,GAAG,uBAAuB,CAAC,iBAAiB,CAAC;AACzE,MAAM,cAAc,GAAG,UAAU,CAAC;AAClC,MAAM,eAAe,GAAG,CAAC,GAAG,EAAE;IAC5B,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC,EAAE,CAAC;AASL,MAAM,UAAU,2BAA2B,CACzC,UAAkC,EAAE;IAEpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,OAAO,IAAI,eAAe,CAAyB;QACjD,SAAS,CAAC,KAAK;YACb,IAAI,OAAO,CAAC,MAAM;gBAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YACzC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC;QAC1B,CAAC;QACD,KAAK,CAAC,UAAU;YACd,IAAI,OAAO,CAAC,MAAM;gBAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,aAAa,GAAkB;gBACnC,cAAc,EAAE,OAAO;gBACvB,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,GAAG,CAAC,OAAO,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3F,GAAG,CAAC,OAAO,CAAC,mBAAmB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1G,GAAG,CAAC,OAAO,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACtF,CAAC;YACF,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,MAAM,EAAE,iBAAiB,CAAC,EAAE,CAAC;gBAC1D,IAAI,OAAO,CAAC,MAAM;oBAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnD,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAgB;IACjD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACtC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAC/E,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7C,OAAO,KAAK,CAAC;AACf,CAAC;AAkBD,SAAS,WAAW,CAAC,KAAiB,EAAE,OAAsB;IAC5D,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3G,MAAM,aAAa,GACjB,OAAO,CAAC,mBAAmB,KAAK,SAAS;QACvC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACzE,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,KAAK,GAAgB,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC5C,IAAI,OAAO,CAAC,MAAM;QAAE,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAClD,IAAI,cAAc,KAAK,SAAS;QAAE,KAAK,CAAC,cAAc,GAAG,cAAc,CAAC;IACxE,IAAI,aAAa,KAAK,SAAS;QAAE,KAAK,CAAC,aAAa,GAAG,aAAa,CAAC;IACrE,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS;QAAE,KAAK,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;IAElF,MAAM,YAAY,GAAiB,EAAE,CAAC;IACtC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACvD,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,YAAY,CAAC,YAAY,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAiB,EACjB,MAAc,EACd,KAAkB;IAElB,IAAI,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,wBAAwB,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACvF,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,mCAAmC,CAAC;QAC5F,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,OAAO,CAAC,CAAC;IACpE,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IAC9C,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,0BAA0B,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,YAAY,GAChB,OAAO,KAAK,CAAC,YAAY,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;QAC3E,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC,sBAAsB,CAAC;IAC7B,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;QACzB,MAAM,IAAI,gBAAgB,CACxB,4BAA4B,EAC5B,oBAAoB,KAAK,gBAAgB,EACzC;YACE,SAAS,EAAE,OAAO;YAClB,OAAO,EAAE;gBACP,iBAAiB,EAAE,MAAM,CAAC,KAAK,CAAC;gBAChC,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC;aACrC;SACF,CACF,CAAC;IACJ,CAAC;IACD,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAEhD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,YAAY,GAAiB,EAAE,CAAC;IAEtC,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,KAAK,CAAC,MAAM;YAAE,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAClC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,gCAAgC,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;YAC3C,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;gBAC5B,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,yBAAyB,CAAC,CAAC;YACtF,CAAC;YACD,IAAI,CAAC,cAAc,KAAK,CAAC,CAAC,KAAK,CAAC,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,gBAAgB,CAAC,gCAAgC,EAAE,6BAA6B,CAAC,CAAC;YAC9F,CAAC;YACD,OAAO,EAAE,MAAM,EAAE,YAAY,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC;QAChF,CAAC;QACD,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;YAC1B,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,4BAA4B,CAAC,CAAC;QACzF,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QACrC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,2BAA2B,CAAC,CAAC;QACxF,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,8BAA8B,CAAC,CAAC;QAC3F,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,yCAAyC,CAAC,CAAC;QACtG,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,8BAA8B,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,mCAAmC,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC;QAC7B,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,mCAAmC,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,8BAA8B,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAE7D,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;QAC/C,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,MAAM,GAAG,GAAa,CAAC,GAAG,OAAO,CAAC,CAAC;QACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,MAAM,YAAY,GAAG,GAAG,EAAE;YACxB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;gBACnB,QAAQ,GAAG,UAAU,CAAC;gBACtB,IAAI,aAAa,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;oBACtC,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,6BAA6B,CAAC,CAAC;gBAC1F,CAAC;gBACD,OAAO,GAAG,SAAS,CAAC,aAAa,EAAE,CAAE,CAAC;YACxC,CAAC;YACD,QAAQ,IAAI,CAAC,CAAC;YACd,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAE,CAAC,CAAC;QACjD,CAAC,CAAC;QAEF,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;QAEvB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,KAAK,CAAC,MAAM;gBAAE,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC/C,IAAI,GAAG,GAAG,YAAY,EAAE,CAAC;YACzB,IAAI,GAAG,KAAK,GAAG;gBAAE,MAAM;YAEvB,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,IAAI,SAAS,GAAG,CAAC,CAAC;gBAClB,OAAO,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACpC,IAAI,GAAG,KAAK,IAAI;wBAAE,GAAG,IAAI,SAAS,CAAC;;wBAC9B,GAAG,IAAI,SAAS,GAAG,CAAC,CAAC;oBAC1B,SAAS,KAAK,CAAC,CAAC;oBAChB,GAAG,GAAG,YAAY,EAAE,CAAC;gBACvB,CAAC;gBACD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;gBACtB,MAAM,SAAS,GAAG,GAAG,CAAC;gBACtB,IAAI,aAAa,GAAG,SAAS,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;oBAC/C,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,kCAAkC,CAAC,CAAC;gBAC/F,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtC,OAAO,CAAC,aAAa,EAAE,CAAC,GAAG,KAAK,CAAC;gBACnC,CAAC;gBACD,IAAI,GAAG,KAAK,GAAG;oBAAE,MAAM;YACzB,CAAC;YAED,IAAI,GAAG,KAAK,GAAG;gBAAE,MAAM;YACvB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YACpB,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,8BAA8B,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAE,CAAC;YACxB,IAAI,aAAa,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,kCAAkC,CAAC,CAAC;YAC/F,CAAC;YACD,OAAO,CAAC,aAAa,EAAE,CAAC,GAAG,KAAK,CAAC;YACjC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnB,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,OAAO,IAAI,aAAa,EAAE,CAAC;YAC7B,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,6BAA6B,CAAC,CAAC;QAC1F,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,GAAG,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,gBAAgB,CAAC,gCAAgC,EAAE,0BAA0B,CAAC,CAAC;QAC3F,CAAC;QAED,WAAW,GAAG,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAExE,KAAK,CAAC,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;YAChF,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,qCAAqC,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAC9E,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,0CAA0C,CAAC,CAAC;QACvG,CAAC;QAED,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED,MAAM,SAAS;IAKgB;IAJrB,MAAM,CAAS;IACf,SAAS,GAAW,EAAE,CAAC;IACvB,QAAQ,GAAG,CAAC,CAAC;IAErB,YAA6B,MAAkB,EAAE,MAAM,GAAG,CAAC;QAA9B,WAAM,GAAN,MAAM,CAAY;QAC7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,QAAQ,GAAG,KAAK,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YACnD,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAE,CAAC,CAAC;YAC9E,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QACvB,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,IAAI,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/C,OAAO,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,UAAU;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,IAAI,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;CACF;AAUD,SAAS,SAAS,CAAC,MAAiB;IAClC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,4BAA4B,CAAC,CAAC;QACzF,CAAC;QACD,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,SAAS;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,4BAA4B,CAAC,CAAC;YACzF,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;gBAAE,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,MAAiB,EAAE,MAAc,EAAE,aAAqB;IAC7E,MAAM,SAAS,GAAa,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;IACrD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,0BAA0B,CAAC,CAAC;YACvF,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;gBAAE,MAAM;YACrB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,wBAAwB,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;QACvC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnB,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACvB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAiB,EAAE,MAAc,EAAE,SAAiB;IAC7E,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,IAAI,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,eAAe,EAAE,CAAC;YACjE,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,2BAA2B,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,+BAA+B,CAAC,CAAC;gBAC5F,CAAC;gBACD,IAAI,GAAG,KAAK,CAAC;oBAAE,MAAM;gBACrB,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,+BAA+B,CAAC,CAAC;gBAC5F,CAAC;gBACD,OAAO,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,eAAe,EAAE,CAAC;oBAC7C,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,2BAA2B,CAAC,CAAC;gBACxF,CAAC;YACH,CAAC;YACD,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACvB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAiB;IAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,GAAG,GAAG,MAAM;YAAE,MAAM,GAAG,GAAG,CAAC;QAC/B,IAAI,GAAG,GAAG,MAAM;YAAE,MAAM,GAAG,GAAG,CAAC;IACjC,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,6BAA6B,CAAC,CAAC;IAC1F,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACnB,GAAG,KAAK,CAAC,CAAC;IACZ,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;IAClD,CAAC;IAED,OAAO;QACL,MAAM;QACN,MAAM;QACN,KAAK;QACL,IAAI;QACJ,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,MAAiB,EAAE,KAAmB;IAC3D,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;IAC9B,IAAI,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,sBAAsB,CAAC,CAAC;IACnF,CAAC;IACD,OAAO,UAAU,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAE,EAAE,CAAC;QACrE,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,sBAAsB,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACzB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,4BAA4B,CAAC,CAAC;IACzF,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAE,CAAE,CAAC;AACrD,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,OAAe;IACnD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;IAClD,CAAC;IACD,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACvB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAE,CAAC;IACrB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QAClB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,MAAoB;IACxD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;YAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACvB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChB,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;YACtB,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,KAAK,CAAC;YAChB,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;QACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,IAAI,gBAAgB,CAAC,4BAA4B,EAAE,0BAA0B,CAAC,CAAC;YACvF,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;YACD,QAAQ,GAAG,CAAC,CAAC;YACb,OAAO,GAAG,CAAC,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB;IAClC,IAAI,GAAG,GAAG,UAAU,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;QAC7C,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAE,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,YAAY,CAAC,MAAoB;IACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAE,CAAC;IAC3C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;IAClD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,SAAS,GAAG,KAAK;IACtD,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAsB;IACtC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC3D,CAAC"}
|
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
import type { ZipCompressionCodec } from './types.js';
|
|
2
|
+
export declare const STORE_CODEC: ZipCompressionCodec;
|
|
3
|
+
export declare const DEFLATE_CODEC: ZipCompressionCodec;
|
|
4
|
+
export declare const ZSTD_CODEC: ZipCompressionCodec;
|
|
5
|
+
export declare const DEFLATE64_CODEC: ZipCompressionCodec;
|
|
6
|
+
//# sourceMappingURL=codecs.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"codecs.d.ts","sourceRoot":"","sources":["../../src/compression/codecs.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,mBAAmB,EAAwE,MAAM,YAAY,CAAC;AAY5H,eAAO,MAAM,WAAW,EAAE,mBAUzB,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,mBAkB3B,CAAC;AAEF,eAAO,MAAM,UAAU,EAAE,mBA8BxB,CAAC;AAEF,eAAO,MAAM,eAAe,EAAE,mBAO7B,CAAC"}
|
|
@@ -0,0 +1,82 @@
|
|
|
1
|
+
import { ZipError } from '../errors.js';
|
|
2
|
+
import { createDeflate64DecompressStream } from './deflate64.js';
|
|
3
|
+
import { createCompressTransform, createDecompressTransform } from './streams.js';
|
|
4
|
+
function passthroughStream() {
|
|
5
|
+
return new TransformStream({
|
|
6
|
+
transform(chunk, controller) {
|
|
7
|
+
controller.enqueue(chunk);
|
|
8
|
+
}
|
|
9
|
+
});
|
|
10
|
+
}
|
|
11
|
+
export const STORE_CODEC = {
|
|
12
|
+
methodId: 0,
|
|
13
|
+
name: 'store',
|
|
14
|
+
supportsStreaming: true,
|
|
15
|
+
createDecompressStream() {
|
|
16
|
+
return passthroughStream();
|
|
17
|
+
},
|
|
18
|
+
createCompressStream() {
|
|
19
|
+
return passthroughStream();
|
|
20
|
+
}
|
|
21
|
+
};
|
|
22
|
+
export const DEFLATE_CODEC = {
|
|
23
|
+
methodId: 8,
|
|
24
|
+
name: 'deflate',
|
|
25
|
+
supportsStreaming: true,
|
|
26
|
+
async createDecompressStream(options) {
|
|
27
|
+
const opts = {
|
|
28
|
+
algorithm: 'deflate-raw',
|
|
29
|
+
...(options?.signal ? { signal: options.signal } : {})
|
|
30
|
+
};
|
|
31
|
+
return createDecompressTransform(opts);
|
|
32
|
+
},
|
|
33
|
+
async createCompressStream(options) {
|
|
34
|
+
const opts = {
|
|
35
|
+
algorithm: 'deflate-raw',
|
|
36
|
+
...(options?.signal ? { signal: options.signal } : {})
|
|
37
|
+
};
|
|
38
|
+
return createCompressTransform(opts);
|
|
39
|
+
}
|
|
40
|
+
};
|
|
41
|
+
export const ZSTD_CODEC = {
|
|
42
|
+
methodId: 93,
|
|
43
|
+
name: 'zstd',
|
|
44
|
+
supportsStreaming: true,
|
|
45
|
+
async createDecompressStream(options) {
|
|
46
|
+
try {
|
|
47
|
+
const opts = {
|
|
48
|
+
algorithm: 'zstd',
|
|
49
|
+
...(options?.signal ? { signal: options.signal } : {})
|
|
50
|
+
};
|
|
51
|
+
return await createDecompressTransform(opts);
|
|
52
|
+
}
|
|
53
|
+
catch (err) {
|
|
54
|
+
throw new ZipError('ZIP_ZSTD_UNAVAILABLE', 'Zstandard support is not available in this runtime', {
|
|
55
|
+
cause: err
|
|
56
|
+
});
|
|
57
|
+
}
|
|
58
|
+
},
|
|
59
|
+
async createCompressStream(options) {
|
|
60
|
+
try {
|
|
61
|
+
const opts = {
|
|
62
|
+
algorithm: 'zstd',
|
|
63
|
+
...(options?.signal ? { signal: options.signal } : {})
|
|
64
|
+
};
|
|
65
|
+
return await createCompressTransform(opts);
|
|
66
|
+
}
|
|
67
|
+
catch (err) {
|
|
68
|
+
throw new ZipError('ZIP_ZSTD_UNAVAILABLE', 'Zstandard support is not available in this runtime', {
|
|
69
|
+
cause: err
|
|
70
|
+
});
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
};
|
|
74
|
+
export const DEFLATE64_CODEC = {
|
|
75
|
+
methodId: 9,
|
|
76
|
+
name: 'deflate64',
|
|
77
|
+
supportsStreaming: true,
|
|
78
|
+
createDecompressStream(options) {
|
|
79
|
+
return createDeflate64DecompressStream(options);
|
|
80
|
+
}
|
|
81
|
+
};
|
|
82
|
+
//# sourceMappingURL=codecs.js.map
|