@gmod/cram 3.0.6 → 3.0.7

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (113) hide show
  1. package/dist/cram-bundle.js +1 -1
  2. package/dist/cramFile/codecs/byteArrayStop.d.ts +2 -2
  3. package/dist/cramFile/file.js +8 -10
  4. package/dist/cramFile/file.js.map +1 -1
  5. package/dist/cramFile/util.js.map +1 -1
  6. package/dist/htscodecs/arith_gen.d.ts +26 -0
  7. package/dist/htscodecs/arith_gen.js +558 -0
  8. package/dist/htscodecs/arith_gen.js.map +1 -0
  9. package/dist/htscodecs/arith_sh.d.ts +16 -0
  10. package/dist/htscodecs/arith_sh.js +128 -0
  11. package/dist/htscodecs/arith_sh.js.map +1 -0
  12. package/dist/htscodecs/byte_model.d.ts +11 -0
  13. package/dist/htscodecs/byte_model.js +113 -0
  14. package/dist/htscodecs/byte_model.js.map +1 -0
  15. package/dist/htscodecs/fqzcomp.d.ts +2 -0
  16. package/dist/htscodecs/fqzcomp.js +744 -0
  17. package/dist/htscodecs/fqzcomp.js.map +1 -0
  18. package/dist/htscodecs/index.d.ts +5 -0
  19. package/dist/htscodecs/index.js +70 -0
  20. package/dist/htscodecs/index.js.map +1 -0
  21. package/dist/htscodecs/iostream.d.ts +26 -0
  22. package/dist/htscodecs/iostream.js +242 -0
  23. package/dist/htscodecs/iostream.js.map +1 -0
  24. package/dist/htscodecs/main_arith_gen.d.ts +1 -0
  25. package/dist/htscodecs/main_arith_gen.js +86 -0
  26. package/dist/htscodecs/main_arith_gen.js.map +1 -0
  27. package/dist/htscodecs/main_fqzcomp.d.ts +1 -0
  28. package/dist/htscodecs/main_fqzcomp.js +112 -0
  29. package/dist/htscodecs/main_fqzcomp.js.map +1 -0
  30. package/dist/htscodecs/main_rans.d.ts +1 -0
  31. package/dist/htscodecs/main_rans.js +83 -0
  32. package/dist/htscodecs/main_rans.js.map +1 -0
  33. package/dist/htscodecs/main_rans4x16.d.ts +1 -0
  34. package/dist/htscodecs/main_rans4x16.js +82 -0
  35. package/dist/htscodecs/main_rans4x16.js.map +1 -0
  36. package/dist/htscodecs/main_tok3.d.ts +1 -0
  37. package/dist/htscodecs/main_tok3.js +84 -0
  38. package/dist/htscodecs/main_tok3.js.map +1 -0
  39. package/dist/htscodecs/rans.d.ts +2 -0
  40. package/dist/htscodecs/rans.js +480 -0
  41. package/dist/htscodecs/rans.js.map +1 -0
  42. package/dist/htscodecs/rans4x16.d.ts +2 -0
  43. package/dist/htscodecs/rans4x16.js +896 -0
  44. package/dist/htscodecs/rans4x16.js.map +1 -0
  45. package/dist/htscodecs/tok3.d.ts +2 -0
  46. package/dist/htscodecs/tok3.js +347 -0
  47. package/dist/htscodecs/tok3.js.map +1 -0
  48. package/esm/cramFile/codecs/byteArrayStop.d.ts +2 -2
  49. package/esm/cramFile/file.js +8 -10
  50. package/esm/cramFile/file.js.map +1 -1
  51. package/esm/cramFile/util.js.map +1 -1
  52. package/esm/htscodecs/arith_gen.d.ts +26 -0
  53. package/esm/htscodecs/arith_gen.js +558 -0
  54. package/esm/htscodecs/arith_gen.js.map +1 -0
  55. package/esm/htscodecs/arith_sh.d.ts +16 -0
  56. package/esm/htscodecs/arith_sh.js +128 -0
  57. package/esm/htscodecs/arith_sh.js.map +1 -0
  58. package/esm/htscodecs/byte_model.d.ts +11 -0
  59. package/esm/htscodecs/byte_model.js +113 -0
  60. package/esm/htscodecs/byte_model.js.map +1 -0
  61. package/esm/htscodecs/fqzcomp.d.ts +2 -0
  62. package/esm/htscodecs/fqzcomp.js +744 -0
  63. package/esm/htscodecs/fqzcomp.js.map +1 -0
  64. package/esm/htscodecs/index.d.ts +5 -0
  65. package/esm/htscodecs/index.js +70 -0
  66. package/esm/htscodecs/index.js.map +1 -0
  67. package/esm/htscodecs/iostream.d.ts +26 -0
  68. package/esm/htscodecs/iostream.js +242 -0
  69. package/esm/htscodecs/iostream.js.map +1 -0
  70. package/esm/htscodecs/main_arith_gen.d.ts +1 -0
  71. package/esm/htscodecs/main_arith_gen.js +86 -0
  72. package/esm/htscodecs/main_arith_gen.js.map +1 -0
  73. package/esm/htscodecs/main_fqzcomp.d.ts +1 -0
  74. package/esm/htscodecs/main_fqzcomp.js +112 -0
  75. package/esm/htscodecs/main_fqzcomp.js.map +1 -0
  76. package/esm/htscodecs/main_rans.d.ts +1 -0
  77. package/esm/htscodecs/main_rans.js +83 -0
  78. package/esm/htscodecs/main_rans.js.map +1 -0
  79. package/esm/htscodecs/main_rans4x16.d.ts +1 -0
  80. package/esm/htscodecs/main_rans4x16.js +82 -0
  81. package/esm/htscodecs/main_rans4x16.js.map +1 -0
  82. package/esm/htscodecs/main_tok3.d.ts +1 -0
  83. package/esm/htscodecs/main_tok3.js +84 -0
  84. package/esm/htscodecs/main_tok3.js.map +1 -0
  85. package/esm/htscodecs/rans.d.ts +2 -0
  86. package/esm/htscodecs/rans.js +480 -0
  87. package/esm/htscodecs/rans.js.map +1 -0
  88. package/esm/htscodecs/rans4x16.d.ts +2 -0
  89. package/esm/htscodecs/rans4x16.js +896 -0
  90. package/esm/htscodecs/rans4x16.js.map +1 -0
  91. package/esm/htscodecs/tok3.d.ts +2 -0
  92. package/esm/htscodecs/tok3.js +347 -0
  93. package/esm/htscodecs/tok3.js.map +1 -0
  94. package/package.json +1 -2
  95. package/src/cramFile/file.ts +8 -10
  96. package/src/cramFile/util.ts +0 -1
  97. package/src/htscodecs/Makefile +142 -0
  98. package/src/htscodecs/README.md +64 -0
  99. package/src/htscodecs/arith_gen.js +607 -0
  100. package/src/htscodecs/arith_sh.js +138 -0
  101. package/src/htscodecs/byte_model.js +126 -0
  102. package/src/htscodecs/fqzcomp.js +834 -0
  103. package/src/htscodecs/index.js +79 -0
  104. package/src/htscodecs/iostream.js +256 -0
  105. package/src/htscodecs/main_arith_gen.js +96 -0
  106. package/src/htscodecs/main_fqzcomp.js +113 -0
  107. package/src/htscodecs/main_rans.js +88 -0
  108. package/src/htscodecs/main_rans4x16.js +87 -0
  109. package/src/htscodecs/main_tok3.js +86 -0
  110. package/src/htscodecs/rans.js +545 -0
  111. package/src/htscodecs/rans4x16.js +1003 -0
  112. package/src/htscodecs/tok3.js +396 -0
  113. package/src/typings/htscodecs.d.ts +0 -6
@@ -0,0 +1,480 @@
1
+ "use strict";
2
+ /*
3
+ * Copyright (c) 2019-2020 Genome Research Ltd.
4
+ * Author(s): James Bonfield
5
+ *
6
+ * Redistribution and use in source and binary forms, with or without
7
+ * modification, are permitted provided that the following conditions are met:
8
+ *
9
+ * 1. Redistributions of source code must retain the above copyright notice,
10
+ * this list of conditions and the following disclaimer.
11
+ *
12
+ * 2. Redistributions in binary form must reproduce the above
13
+ * copyright notice, this list of conditions and the following
14
+ * disclaimer in the documentation and/or other materials provided
15
+ * with the distribution.
16
+ *
17
+ * 3. Neither the names Genome Research Ltd and Wellcome Trust Sanger
18
+ * Institute nor the names of its contributors may be used to endorse
19
+ * or promote products derived from this software without specific
20
+ * prior written permission.
21
+ *
22
+ * THIS SOFTWARE IS PROVIDED BY GENOME RESEARCH LTD AND CONTRIBUTORS "AS
23
+ * IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
24
+ * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
25
+ * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GENOME RESEARCH
26
+ * LTD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
27
+ * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
28
+ * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29
+ * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30
+ * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
32
+ * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33
+ */
34
+ const IOStream = require('./iostream');
35
+ //----------------------------------------------------------------------
36
+ // rANS primitives itself
37
+ //
38
+ // RansGet* is decoder side
39
+ function RansGetCumulativeFreq(R) {
40
+ return R & 0xfff;
41
+ }
42
+ function RansGetSymbolFromFreq(C, f) {
43
+ // NOTE: Inefficient.
44
+ // In practice we would implement this via a precomputed
45
+ // lookup table C2S[f]; see RansBuildC2S below.
46
+ var s = 0;
47
+ while (f >= C[s + 1])
48
+ s++;
49
+ return s;
50
+ }
51
+ function RansBuildC2S(C) {
52
+ var C2S = new Array(0x1000);
53
+ var s = 0;
54
+ for (var f = 0; f < 0x1000; f++) {
55
+ while (f >= C[s + 1])
56
+ s++;
57
+ C2S[f] = s;
58
+ }
59
+ return C2S;
60
+ }
61
+ function RansAdvanceStep(R, c, f) {
62
+ return f * (R >> 12) + (R & 0xfff) - c;
63
+ }
64
+ function RansRenorm(src, R) {
65
+ while (R < 1 << 23)
66
+ R = (R << 8) + src.ReadByte();
67
+ return R;
68
+ }
69
+ // RanEnc* is for encoder
70
+ function RansEncInit() {
71
+ return 1 << 23;
72
+ }
73
+ function RansEncFlush(R, dst) {
74
+ dst.WriteByteNeg((R >> 24) & 0xff);
75
+ dst.WriteByteNeg((R >> 16) & 0xff);
76
+ dst.WriteByteNeg((R >> 8) & 0xff);
77
+ dst.WriteByteNeg((R >> 0) & 0xff);
78
+ }
79
+ function RansEncRenorm(R, dst, freq, scale_bits) {
80
+ var R_max = (((1 << 23) >> scale_bits) << 8) * freq;
81
+ while (R >= R_max) {
82
+ dst.WriteByteNeg(R & 0xff);
83
+ R >>= 8;
84
+ }
85
+ return R;
86
+ }
87
+ // Puts a symbol with frequency freq, cumulative freq start
88
+ // and total freq 1<<scale_bits.
89
+ //
90
+ // Note with static probabilities, /freq and %freq could be
91
+ // precomputed via multiplies and shifts.
92
+ function RansEncPut(R, dst, start, freq, scale_bits) {
93
+ var scale = 1 << scale_bits;
94
+ R = RansEncRenorm(R, dst, freq, scale_bits);
95
+ R = (Math.floor(R / freq) << scale_bits) + (R % freq) + start;
96
+ return R;
97
+ }
98
+ //----------------------------------------------------------------------
99
+ // Main rANS entry function: decodes a compressed src and
100
+ // returns the uncompressed buffer.
101
+ function decode(src) {
102
+ var stream = new IOStream(src);
103
+ var order = stream.ReadByte();
104
+ var n_in = stream.ReadUint32();
105
+ var n_out = stream.ReadUint32();
106
+ if (order == 0) {
107
+ return RansDecode0(stream, n_out);
108
+ }
109
+ else {
110
+ return RansDecode1(stream, n_out);
111
+ }
112
+ }
113
+ function encode(src, order) {
114
+ //var stream = new IOStream(src);
115
+ //var n_in = stream.ReadUint32();
116
+ //var n_out = stream.ReadUint32();
117
+ if (order == 0) {
118
+ return RansEncode0(src);
119
+ }
120
+ else {
121
+ return RansEncode1(src);
122
+ }
123
+ }
124
+ //----------------------------------------------------------------------
125
+ // Order-0 decoder
126
+ // Decode a single table of order-0 frequences,
127
+ // filling out the F and C arrays.
128
+ function ReadFrequencies0(src, F, C) {
129
+ // Initialise; not in the specification - implicit?
130
+ for (var i = 0; i < 256; i++)
131
+ F[i] = 0;
132
+ var sym = src.ReadByte();
133
+ var last_sym = sym;
134
+ var rle = 0;
135
+ // Read F[]
136
+ do {
137
+ var f = src.ReadITF8();
138
+ F[sym] = f;
139
+ if (rle > 0) {
140
+ rle--;
141
+ sym++;
142
+ }
143
+ else {
144
+ sym = src.ReadByte();
145
+ if (sym == last_sym + 1)
146
+ rle = src.ReadByte();
147
+ }
148
+ last_sym = sym;
149
+ } while (sym != 0);
150
+ // Compute C[] from F[]
151
+ C[0] = 0;
152
+ for (var i = 0; i <= 255; i++)
153
+ C[i + 1] = C[i] + F[i];
154
+ }
155
+ function RansDecode0(src, nbytes) {
156
+ // Decode frequencies
157
+ var F = new Array(256);
158
+ var C = new Array(256);
159
+ ReadFrequencies0(src, F, C);
160
+ // Fast lookup to avoid slow RansGetSymbolFromFreq
161
+ var C2S = RansBuildC2S(C);
162
+ // Initialise rANS state
163
+ var R = new Array(4);
164
+ for (var i = 0; i < 4; i++)
165
+ R[i] = src.ReadUint32();
166
+ // Main decode loop
167
+ var output = new Buffer.allocUnsafe(nbytes);
168
+ for (var i = 0; i < nbytes; i++) {
169
+ var i4 = i % 4;
170
+ var f = RansGetCumulativeFreq(R[i4]);
171
+ var s = C2S[f]; // Equiv to RansGetSymbolFromFreq(C, f);
172
+ output[i] = s;
173
+ R[i4] = RansAdvanceStep(R[i4], C[s], F[s]);
174
+ R[i4] = RansRenorm(src, R[i4]);
175
+ }
176
+ return output;
177
+ }
178
+ //----------------------------------------------------------------------
179
+ // Order-0 encoder
180
+ function BuildFrequencies0(src, F) {
181
+ for (var i = 0; i < 256; i++)
182
+ F[i] = 0;
183
+ for (var i = 0; i < src.length; i++)
184
+ F[src[i]]++;
185
+ }
186
+ function NormaliseFrequencies0(F) {
187
+ // Compute total
188
+ var tot = 0;
189
+ for (var i = 0; i < 256; i++)
190
+ tot += F[i];
191
+ // Scale total of frequencies to max
192
+ const max = 1 << 12;
193
+ var scale = max / tot;
194
+ do {
195
+ var max_val = 0;
196
+ var max_idx = 0;
197
+ var renorm = 0;
198
+ tot = 0;
199
+ for (var i = 0; i < 256; i++) {
200
+ if (F[i] == 0)
201
+ continue;
202
+ if (max_val < F[i]) {
203
+ max_val = F[i];
204
+ max_idx = i;
205
+ }
206
+ F[i] = Math.floor(F[i] * scale);
207
+ if (F[i] == 0)
208
+ F[i] = 1;
209
+ tot += F[i];
210
+ }
211
+ // Adjust new tot to ensure it matches.
212
+ if (tot < max) {
213
+ // Too low, boost the most common symbol
214
+ F[max_idx] += max - tot;
215
+ }
216
+ else if (tot - max < F[max_idx] / 2 && F[max_idx] > 2) {
217
+ // Too high, reduce the common symbol
218
+ F[max_idx] -= tot - max;
219
+ }
220
+ else if (tot != max) {
221
+ // Much too high, fudge scale and try again.
222
+ scale = scale * 0.99;
223
+ renorm = 1;
224
+ }
225
+ } while (renorm);
226
+ }
227
+ function WriteFrequencies0(out, F) {
228
+ var rle = 0;
229
+ for (var i = 0; i < 256; i++) {
230
+ if (!F[i])
231
+ continue;
232
+ // Output Symbol if needed and Frequency
233
+ if (rle > 0)
234
+ rle--;
235
+ else {
236
+ out.WriteByte(i);
237
+ if (i > 0 && F[i - 1] > 0) {
238
+ // We've encoded two symbol frequencies in a row.
239
+ // How many more are there? Store that count so
240
+ // we can avoid writing consecutive symbols.
241
+ for (rle = i + 1; rle < 256 && F[rle]; rle++)
242
+ ;
243
+ rle -= i + 1;
244
+ out.WriteByte(rle);
245
+ }
246
+ }
247
+ out.WriteITF8(F[i]);
248
+ }
249
+ out.WriteByte(0);
250
+ }
251
+ function RansEncode0(src) {
252
+ const nbytes = src.length;
253
+ var output = new IOStream('', 0, 257 * 3 + 9);
254
+ output.WriteByte(0); // Order 0
255
+ output.WriteUint32(0); // compressed size: correct later
256
+ output.WriteUint32(0); // uncompressed size: correct later
257
+ // Compute frequencies
258
+ var F = new Array(256);
259
+ BuildFrequencies0(src, F);
260
+ NormaliseFrequencies0(F);
261
+ WriteFrequencies0(output, F);
262
+ // Compute cumulative frequencies
263
+ var C = new Array(256);
264
+ C[0] = 0;
265
+ for (var i = 1; i < 256; i++)
266
+ C[i] = C[i - 1] + F[i - 1];
267
+ // Initialise rANS state
268
+ var R = new Array(4);
269
+ for (var i = 0; i < 4; i++)
270
+ R[i] = RansEncInit();
271
+ var alloc = Math.floor(nbytes * 1.05 + 100);
272
+ var rans_out = new IOStream('', alloc, alloc);
273
+ // Main encode loop
274
+ for (var i = nbytes - 1; i >= 0; i--)
275
+ R[i % 4] = RansEncPut(R[i % 4], rans_out, C[src[i]], F[src[i]], 12);
276
+ for (var i = 3; i >= 0; i--)
277
+ RansEncFlush(R[i], rans_out);
278
+ // Stitch blocks together into final output buffer
279
+ var freq_tab = output.pos;
280
+ output.buf.writeInt32LE(freq_tab - 9 + (rans_out.length - rans_out.pos), 1);
281
+ output.buf.writeInt32LE(nbytes, 5);
282
+ return Buffer.concat([
283
+ output.buf.slice(0, output.pos),
284
+ rans_out.buf.slice(rans_out.pos, rans_out.length),
285
+ ], output.pos + rans_out.length - rans_out.pos);
286
+ }
287
+ //----------------------------------------------------------------------
288
+ // Order-1 decoder
289
+ // Decode a table of order-1 frequences,
290
+ // filling out the F and C arrays.
291
+ function ReadFrequencies1(src, F, C) {
292
+ // Initialise; not in the specification - implicit?
293
+ for (var i = 0; i < 256; i++) {
294
+ F[i] = new Array(256);
295
+ C[i] = new Array(256);
296
+ for (var j = 0; j < 256; j++)
297
+ F[i][j] = 0;
298
+ }
299
+ var sym = src.ReadByte();
300
+ var last_sym = sym;
301
+ var rle = 0;
302
+ // Read F[]
303
+ do {
304
+ ReadFrequencies0(src, F[sym], C[sym]);
305
+ if (rle > 0) {
306
+ rle--;
307
+ sym++;
308
+ }
309
+ else {
310
+ sym = src.ReadByte();
311
+ if (sym == last_sym + 1)
312
+ rle = src.ReadByte();
313
+ }
314
+ last_sym = sym;
315
+ } while (sym != 0);
316
+ }
317
+ function RansDecode1(src, nbytes) {
318
+ // Decode frequencies
319
+ var F = new Array(256);
320
+ var C = new Array(256);
321
+ ReadFrequencies1(src, F, C);
322
+ // Fast lookup to avoid slow RansGetSymbolFromFreq
323
+ var C2S = new Array(256);
324
+ for (var i = 0; i < 256; i++)
325
+ C2S[i] = RansBuildC2S(C[i]);
326
+ // Initialise rANS state
327
+ var R = new Array(4);
328
+ var L = new Array(4);
329
+ for (var j = 0; j < 4; j++) {
330
+ R[j] = src.ReadUint32();
331
+ L[j] = 0;
332
+ }
333
+ // Main decode loop
334
+ var output = new Buffer.allocUnsafe(nbytes);
335
+ var nbytes4 = Math.floor(nbytes / 4);
336
+ for (var i = 0; i < nbytes4; i++) {
337
+ for (var j = 0; j < 4; j++) {
338
+ var f = RansGetCumulativeFreq(R[j]);
339
+ //var s = RansGetSymbolFromFreq(C[L[j]], f);
340
+ var s = C2S[L[j]][f]; // Precomputed version of above
341
+ output[i + j * nbytes4] = s;
342
+ R[j] = RansAdvanceStep(R[j], C[L[j]][s], F[L[j]][s]);
343
+ R[j] = RansRenorm(src, R[j]);
344
+ L[j] = s;
345
+ }
346
+ }
347
+ // Now deal with the remainder if buffer size is not a multiple of 4,
348
+ // using rANS state 3 exclusively. (It'd have been nice to have
349
+ // designed this to just act as if we kept going with a bail out.)
350
+ i = 4 * i;
351
+ while (i < nbytes) {
352
+ var f = RansGetCumulativeFreq(R[3]);
353
+ var s = RansGetSymbolFromFreq(C[L[3]], f);
354
+ output[i++] = s;
355
+ R[3] = RansAdvanceStep(R[3], C[L[3]][s], F[L[3]][s]);
356
+ R[3] = RansRenorm(src, R[3]);
357
+ L[3] = s;
358
+ }
359
+ return output;
360
+ }
361
+ //----------------------------------------------------------------------
362
+ // Order-1 encoder
363
+ function BuildFrequencies1(src, F, F0) {
364
+ for (var i = 0; i < 256; i++) {
365
+ F0[i] = 0;
366
+ for (var j = 0; j < 256; j++)
367
+ F[i][j] = 0;
368
+ }
369
+ var last = 0;
370
+ for (var i = 0; i < src.length; i++) {
371
+ F0[src[i]]++;
372
+ F[last][src[i]]++;
373
+ //F[last][src[i]]++;
374
+ last = src[i];
375
+ }
376
+ // Also accept we'll be starting at 4 points, not just byte 0
377
+ F[0][src[1 * (src.length >> 2)]]++;
378
+ F[0][src[2 * (src.length >> 2)]]++;
379
+ F[0][src[3 * (src.length >> 2)]]++;
380
+ F0[0] += 3;
381
+ }
382
+ function NormaliseFrequencies1(F, F0) {
383
+ for (var i = 0; i < 256; i++)
384
+ if (F0[i])
385
+ NormaliseFrequencies0(F[i]);
386
+ }
387
+ function WriteFrequencies1(out, F, F0) {
388
+ var rle = 0;
389
+ var last_sym = 0;
390
+ for (var i = 0; i < 256; i++) {
391
+ if (!F0[i])
392
+ continue;
393
+ // Output Symbol if needed and Frequency
394
+ if (rle > 0)
395
+ rle--;
396
+ else {
397
+ out.WriteByte(i);
398
+ if (i > 0 && F0[i - 1] > 0) {
399
+ for (rle = i + 1; rle < 256 && F0[rle]; rle++)
400
+ ;
401
+ rle -= i + 1;
402
+ out.WriteByte(rle);
403
+ }
404
+ }
405
+ WriteFrequencies0(out, F[i]);
406
+ }
407
+ out.WriteByte(0);
408
+ }
409
+ function RansEncode1(src) {
410
+ const nbytes = src.length;
411
+ var output = new IOStream('', 0, 257 * 257 * 3 + 9);
412
+ output.WriteByte(1); // Order 0
413
+ output.WriteUint32(0); // compressed size: correct later
414
+ output.WriteUint32(0); // uncompressed size: correct later
415
+ // Compute frequencies
416
+ var F0 = new Array(256);
417
+ var F = new Array(256);
418
+ var C = new Array(256);
419
+ for (var i = 0; i < 256; i++) {
420
+ F[i] = new Array(256);
421
+ C[i] = new Array(256);
422
+ }
423
+ BuildFrequencies1(src, F, F0);
424
+ NormaliseFrequencies1(F, F0);
425
+ WriteFrequencies1(output, F, F0);
426
+ // Compute cumulative frequencies
427
+ for (var i = 0; i < 256; i++) {
428
+ if (!F0[i])
429
+ continue;
430
+ C[i][0] = 0;
431
+ for (var j = 1; j < 256; j++)
432
+ C[i][j] = C[i][j - 1] + F[i][j - 1];
433
+ }
434
+ // Initialise rANS state
435
+ var R = new Array(4);
436
+ var L = new Array(4);
437
+ for (var j = 0; j < 4; j++) {
438
+ R[j] = RansEncInit();
439
+ L[j] = 0;
440
+ }
441
+ var rans_out = new IOStream('', nbytes, nbytes);
442
+ // We have 4 rans codecs running in parallel on its own 1/4tr of buffer
443
+ var nbytes4 = Math.floor(nbytes / 4);
444
+ var idx = new Array(4);
445
+ var last = new Array(4);
446
+ for (var j = 0; j < 4; j++) {
447
+ idx[j] = (j + 1) * nbytes4 - 2;
448
+ last[j] = src[idx[j] + 1];
449
+ }
450
+ // Deal with the remainder if not a multiple of 4
451
+ last[3] = src[nbytes - 1];
452
+ for (var i = nbytes - 2; i > 4 * nbytes4 - 2; i--) {
453
+ R[3] = RansEncPut(R[3], rans_out, C[src[i]][last[3]], F[src[i]][last[3]], 12);
454
+ last[3] = src[i];
455
+ }
456
+ // Main encode loop
457
+ while (idx[0] >= 0) {
458
+ for (var j = 3; j >= 0; j--) {
459
+ var s = src[idx[j]];
460
+ R[j] = RansEncPut(R[j], rans_out, C[s][last[j]], F[s][last[j]], 12);
461
+ last[j] = s;
462
+ idx[j]--;
463
+ }
464
+ }
465
+ for (var j = 3; j >= 0; j--) {
466
+ R[j] = RansEncPut(R[j], rans_out, C[0][last[j]], F[0][last[j]], 12);
467
+ }
468
+ for (var i = 3; i >= 0; i--)
469
+ RansEncFlush(R[i], rans_out);
470
+ // Stitch blocks together into final output buffer
471
+ var freq_tab = output.pos;
472
+ output.buf.writeInt32LE(freq_tab - 9 + (rans_out.length - rans_out.pos), 1);
473
+ output.buf.writeInt32LE(nbytes, 5);
474
+ return Buffer.concat([
475
+ output.buf.slice(0, output.pos),
476
+ rans_out.buf.slice(rans_out.pos, rans_out.length),
477
+ ], output.pos + rans_out.length - rans_out.pos);
478
+ }
479
+ module.exports = { decode, encode };
480
+ //# sourceMappingURL=rans.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"rans.js","sourceRoot":"","sources":["../../src/htscodecs/rans.js"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;AAEtC,wEAAwE;AACxE,yBAAyB;AACzB,EAAE;AACF,2BAA2B;AAE3B,SAAS,qBAAqB,CAAC,CAAC;IAC9B,OAAO,CAAC,GAAG,KAAK,CAAA;AAClB,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAC,EAAE,CAAC;IACjC,qBAAqB;IACrB,wDAAwD;IACxD,+CAA+C;IAC/C,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAAE,CAAC,EAAE,CAAA;IAEzB,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,YAAY,CAAC,CAAC;IACrB,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,CAAC,EAAE,CAAA;QACzB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACZ,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9B,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;AACxC,CAAC;AAED,SAAS,UAAU,CAAC,GAAG,EAAE,CAAC;IACxB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;QAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAEjD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,yBAAyB;AACzB,SAAS,WAAW;IAClB,OAAO,CAAC,IAAI,EAAE,CAAA;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,CAAC,EAAE,GAAG;IAC1B,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;IAClC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;IAClC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IACjC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;AACnC,CAAC;AAED,SAAS,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU;IAC7C,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAEnD,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;QAClB,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QAC1B,CAAC,KAAK,CAAC,CAAA;IACT,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,2DAA2D;AAC3D,gCAAgC;AAChC,EAAE;AACF,2DAA2D;AAC3D,yCAAyC;AACzC,SAAS,UAAU,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU;IACjD,IAAI,KAAK,GAAG,CAAC,IAAI,UAAU,CAAA;IAC3B,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,CAAA;IAC3C,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAA;IAC7D,OAAO,CAAC,CAAA;AACV,CAAC;AAED,wEAAwE;AACxE,yDAAyD;AACzD,mCAAmC;AACnC,SAAS,MAAM,CAAC,GAAG;IACjB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAA;IAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAA;IAC7B,IAAI,IAAI,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;IAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;IAE/B,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACnC,CAAC;SAAM,CAAC;QACN,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACnC,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,GAAG,EAAE,KAAK;IACxB,iCAAiC;IACjC,kCAAkC;IAClC,kCAAkC;IAElC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,WAAW,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;SAAM,CAAC;QACN,OAAO,WAAW,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,+CAA+C;AAC/C,kCAAkC;AAClC,SAAS,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IACjC,mDAAmD;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAEtC,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IACxB,IAAI,QAAQ,GAAG,GAAG,CAAA;IAClB,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,WAAW;IACX,GAAG,CAAC;QACF,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QACtB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,GAAG,EAAE,CAAA;YACL,GAAG,EAAE,CAAA;QACP,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;YACpB,IAAI,GAAG,IAAI,QAAQ,GAAG,CAAC;gBAAE,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC/C,CAAC;QACD,QAAQ,GAAG,GAAG,CAAA;IAChB,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAC;IAElB,uBAAuB;IACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AACvD,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,MAAM;IAC9B,qBAAqB;IACrB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAE3B,kDAAkD;IAClD,IAAI,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;IAEzB,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAA;IAEnD,mBAAmB;IACnB,IAAI,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA,CAAC,wCAAwC;QAEvD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACb,CAAC,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1C,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChC,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AAClD,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAC;IAC9B,gBAAgB;IAChB,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAEzC,oCAAoC;IACpC,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,CAAA;IACnB,IAAI,KAAK,GAAG,GAAG,GAAG,GAAG,CAAA;IACrB,GAAG,CAAC;QACF,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,GAAG,GAAG,CAAC,CAAA;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,SAAQ;YAEvB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;gBACd,OAAO,GAAG,CAAC,CAAA;YACb,CAAC;YAED,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;YAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAEvB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QACb,CAAC;QAED,uCAAuC;QACvC,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;YACd,wCAAwC;YACxC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,GAAG,GAAG,CAAA;QACzB,CAAC;aAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACxD,qCAAqC;YACrC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,GAAG,GAAG,CAAA;QACzB,CAAC;aAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,4CAA4C;YAC5C,KAAK,GAAG,KAAK,GAAG,IAAI,CAAA;YACpB,MAAM,GAAG,CAAC,CAAA;QACZ,CAAC;IACH,CAAC,QAAQ,MAAM,EAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC;IAC/B,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,SAAQ;QAEnB,wCAAwC;QACxC,IAAI,GAAG,GAAG,CAAC;YAAE,GAAG,EAAE,CAAA;aACb,CAAC;YACJ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAEhB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,iDAAiD;gBACjD,gDAAgD;gBAChD,4CAA4C;gBAC5C,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAC,CAAC;gBAC9C,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;gBAEZ,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QAED,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACrB,CAAC;IACD,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,GAAG;IACtB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;IACzB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAE7C,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA,CAAC,UAAU;IAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,iCAAiC;IACvD,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,mCAAmC;IAEzD,sBAAsB;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,iBAAiB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACzB,qBAAqB,CAAC,CAAC,CAAC,CAAA;IACxB,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAE5B,iCAAiC;IACjC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAExD,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,CAAA;IAEhD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC,CAAA;IAC3C,IAAI,QAAQ,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;IAE7C,mBAAmB;IACnB,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAClC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAErE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAEzD,kDAAkD;IAClD,IAAI,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAA;IACzB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC3E,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAElC,OAAO,MAAM,CAAC,MAAM,CAClB;QACE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC;KAClD,EACD,MAAM,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAC5C,CAAA;AACH,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,wCAAwC;AACxC,kCAAkC;AAClC,SAAS,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IACjC,mDAAmD;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IACxB,IAAI,QAAQ,GAAG,GAAG,CAAA;IAClB,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,WAAW;IACX,GAAG,CAAC;QACF,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAErC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,GAAG,EAAE,CAAA;YACL,GAAG,EAAE,CAAA;QACP,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;YACpB,IAAI,GAAG,IAAI,QAAQ,GAAG,CAAC;gBAAE,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC/C,CAAC;QACD,QAAQ,GAAG,GAAG,CAAA;IAChB,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAC;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,MAAM;IAC9B,qBAAqB;IACrB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAE3B,kDAAkD;IAClD,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAEzD,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAA;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACV,CAAC;IAED,mBAAmB;IACnB,IAAI,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IAC3C,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAEnC,4CAA4C;YAC5C,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,+BAA+B;YAEpD,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACpD,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,gEAAgE;IAChE,kEAAkE;IAClE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACzC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QACf,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACpD,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACV,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACZ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACjB,oBAAoB;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IACf,CAAC;IAED,6DAA6D;IAC7D,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;AACZ,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAC,EAAE,EAAE;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtE,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;IACnC,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,QAAQ,GAAG,CAAC,CAAA;IAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAAE,SAAQ;QAEpB,wCAAwC;QACxC,IAAI,GAAG,GAAG,CAAC;YAAE,GAAG,EAAE,CAAA;aACb,CAAC;YACJ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAEhB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAC,CAAC;gBAC/C,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;gBACZ,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QAED,iBAAiB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9B,CAAC;IACD,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,GAAG;IACtB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;IACzB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAEnD,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA,CAAC,UAAU;IAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,iCAAiC;IACvD,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,mCAAmC;IAEzD,sBAAsB;IACtB,IAAI,EAAE,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACvB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACvB,CAAC;IAED,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAC7B,qBAAqB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAC5B,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAEhC,iCAAiC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAAE,SAAQ;QAEpB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACnE,CAAC;IAED,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,CAAA;QACpB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACV,CAAC;IACD,IAAI,QAAQ,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;IAE/C,uEAAuE;IACvE,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACtB,IAAI,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3B,CAAC;IAED,iDAAiD;IACjD,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACzB,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CACf,CAAC,CAAC,CAAC,CAAC,EACJ,QAAQ,EACR,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAClB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAClB,EAAE,CACH,CAAA;QACD,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IAClB,CAAC;IAED,mBAAmB;IACnB,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACnB,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACnE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;QACV,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACrE,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAEzD,kDAAkD;IAClD,IAAI,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAA;IACzB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC3E,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAElC,OAAO,MAAM,CAAC,MAAM,CAClB;QACE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC;KAClD,EACD,MAAM,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAC5C,CAAA;AACH,CAAC;AAED,MAAM,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA"}
@@ -0,0 +1,2 @@
1
+ export function decode(src: any): any;
2
+ export function encode(src: any, format: any): Buffer;