@maplibre/mlt 0.0.1-alpha.10

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 (242) hide show
  1. package/README.md +28 -0
  2. package/dist/encodings/decodingUtils.d.ts +13 -0
  3. package/dist/encodings/decodingUtils.js +194 -0
  4. package/dist/encodings/decodingUtils.js.map +1 -0
  5. package/dist/encodings/doubleDecoder.d.ts +4 -0
  6. package/dist/encodings/doubleDecoder.js +22 -0
  7. package/dist/encodings/doubleDecoder.js.map +1 -0
  8. package/dist/encodings/fastpfor/bitpacking.d.ts +51 -0
  9. package/dist/encodings/fastpfor/bitpacking.js +3930 -0
  10. package/dist/encodings/fastpfor/bitpacking.js.map +1 -0
  11. package/dist/encodings/fastpfor/codec.d.ts +19 -0
  12. package/dist/encodings/fastpfor/codec.js +3 -0
  13. package/dist/encodings/fastpfor/codec.js.map +1 -0
  14. package/dist/encodings/fastpfor/fastpfor.d.ts +38 -0
  15. package/dist/encodings/fastpfor/fastpfor.js +148 -0
  16. package/dist/encodings/fastpfor/fastpfor.js.map +1 -0
  17. package/dist/encodings/fastpfor/fastpfor.spec.d.ts +1 -0
  18. package/dist/encodings/fastpfor/fastpfor.spec.js +160 -0
  19. package/dist/encodings/fastpfor/fastpfor.spec.js.map +1 -0
  20. package/dist/encodings/fastpfor/index.d.ts +20 -0
  21. package/dist/encodings/fastpfor/index.js +50 -0
  22. package/dist/encodings/fastpfor/index.js.map +1 -0
  23. package/dist/encodings/fastpfor/util.d.ts +2 -0
  24. package/dist/encodings/fastpfor/util.js +16 -0
  25. package/dist/encodings/fastpfor/util.js.map +1 -0
  26. package/dist/encodings/fastpfor/varint.d.ts +18 -0
  27. package/dist/encodings/fastpfor/varint.js +125 -0
  28. package/dist/encodings/fastpfor/varint.js.map +1 -0
  29. package/dist/encodings/fsstDecoder.d.ts +9 -0
  30. package/dist/encodings/fsstDecoder.js +34 -0
  31. package/dist/encodings/fsstDecoder.js.map +1 -0
  32. package/dist/encodings/geometryDecoder.d.ts +5 -0
  33. package/dist/encodings/geometryDecoder.js +441 -0
  34. package/dist/encodings/geometryDecoder.js.map +1 -0
  35. package/dist/encodings/geometryDecoder.spec.d.ts +1 -0
  36. package/dist/encodings/geometryDecoder.spec.js +7 -0
  37. package/dist/encodings/geometryDecoder.spec.js.map +1 -0
  38. package/dist/encodings/geometryScaling.d.ts +6 -0
  39. package/dist/encodings/geometryScaling.js +3 -0
  40. package/dist/encodings/geometryScaling.js.map +1 -0
  41. package/dist/encodings/intWrapper.d.ts +8 -0
  42. package/dist/encodings/intWrapper.js +23 -0
  43. package/dist/encodings/intWrapper.js.map +1 -0
  44. package/dist/encodings/integerDecodingUtils.d.ts +46 -0
  45. package/dist/encodings/integerDecodingUtils.js +699 -0
  46. package/dist/encodings/integerDecodingUtils.js.map +1 -0
  47. package/dist/encodings/integerDecodingUtils.spec.d.ts +1 -0
  48. package/dist/encodings/integerDecodingUtils.spec.js +63 -0
  49. package/dist/encodings/integerDecodingUtils.spec.js.map +1 -0
  50. package/dist/encodings/integerStreamDecoder.d.ts +26 -0
  51. package/dist/encodings/integerStreamDecoder.js +249 -0
  52. package/dist/encodings/integerStreamDecoder.js.map +1 -0
  53. package/dist/encodings/propertyDecoder.d.ts +4 -0
  54. package/dist/encodings/propertyDecoder.js +146 -0
  55. package/dist/encodings/propertyDecoder.js.map +1 -0
  56. package/dist/encodings/stringDecoder.d.ts +11 -0
  57. package/dist/encodings/stringDecoder.js +149 -0
  58. package/dist/encodings/stringDecoder.js.map +1 -0
  59. package/dist/index.d.ts +11 -0
  60. package/dist/index.js +19 -0
  61. package/dist/index.js.map +1 -0
  62. package/dist/metadata/tile/dictionaryType.d.ts +8 -0
  63. package/dist/metadata/tile/dictionaryType.js +13 -0
  64. package/dist/metadata/tile/dictionaryType.js.map +1 -0
  65. package/dist/metadata/tile/lengthType.d.ts +9 -0
  66. package/dist/metadata/tile/lengthType.js +14 -0
  67. package/dist/metadata/tile/lengthType.js.map +1 -0
  68. package/dist/metadata/tile/logicalLevelTechnique.d.ts +8 -0
  69. package/dist/metadata/tile/logicalLevelTechnique.js +15 -0
  70. package/dist/metadata/tile/logicalLevelTechnique.js.map +1 -0
  71. package/dist/metadata/tile/logicalStreamType.d.ts +12 -0
  72. package/dist/metadata/tile/logicalStreamType.js +24 -0
  73. package/dist/metadata/tile/logicalStreamType.js.map +1 -0
  74. package/dist/metadata/tile/mortonEncodedStreamMetadata.d.ts +15 -0
  75. package/dist/metadata/tile/mortonEncodedStreamMetadata.js +31 -0
  76. package/dist/metadata/tile/mortonEncodedStreamMetadata.js.map +1 -0
  77. package/dist/metadata/tile/offsetType.d.ts +6 -0
  78. package/dist/metadata/tile/offsetType.js +11 -0
  79. package/dist/metadata/tile/offsetType.js.map +1 -0
  80. package/dist/metadata/tile/physicalLevelTechnique.d.ts +17 -0
  81. package/dist/metadata/tile/physicalLevelTechnique.js +22 -0
  82. package/dist/metadata/tile/physicalLevelTechnique.js.map +1 -0
  83. package/dist/metadata/tile/physicalStreamType.d.ts +6 -0
  84. package/dist/metadata/tile/physicalStreamType.js +11 -0
  85. package/dist/metadata/tile/physicalStreamType.js.map +1 -0
  86. package/dist/metadata/tile/rleEncodedStreamMetadata.d.ts +20 -0
  87. package/dist/metadata/tile/rleEncodedStreamMetadata.js +36 -0
  88. package/dist/metadata/tile/rleEncodedStreamMetadata.js.map +1 -0
  89. package/dist/metadata/tile/scalarType.d.ts +12 -0
  90. package/dist/metadata/tile/scalarType.js +17 -0
  91. package/dist/metadata/tile/scalarType.js.map +1 -0
  92. package/dist/metadata/tile/streamMetadata.d.ts +23 -0
  93. package/dist/metadata/tile/streamMetadata.js +78 -0
  94. package/dist/metadata/tile/streamMetadata.js.map +1 -0
  95. package/dist/metadata/tile/streamMetadataDecoder.d.ts +5 -0
  96. package/dist/metadata/tile/streamMetadataDecoder.js +24 -0
  97. package/dist/metadata/tile/streamMetadataDecoder.js.map +1 -0
  98. package/dist/metadata/tileset/embeddedTilesetMetadataDecoder.d.ts +10 -0
  99. package/dist/metadata/tileset/embeddedTilesetMetadataDecoder.js +123 -0
  100. package/dist/metadata/tileset/embeddedTilesetMetadataDecoder.js.map +1 -0
  101. package/dist/metadata/tileset/tilesetMetadata.d.ts +80 -0
  102. package/dist/metadata/tileset/tilesetMetadata.js +32 -0
  103. package/dist/metadata/tileset/tilesetMetadata.js.map +1 -0
  104. package/dist/metadata/tileset/typeMap.d.ts +38 -0
  105. package/dist/metadata/tileset/typeMap.js +193 -0
  106. package/dist/metadata/tileset/typeMap.js.map +1 -0
  107. package/dist/mltDecoder.d.ts +11 -0
  108. package/dist/mltDecoder.js +149 -0
  109. package/dist/mltDecoder.js.map +1 -0
  110. package/dist/mltDecoder.spec.d.ts +1 -0
  111. package/dist/mltDecoder.spec.js +142 -0
  112. package/dist/mltDecoder.spec.js.map +1 -0
  113. package/dist/mltMetadata.d.ts +40 -0
  114. package/dist/mltMetadata.js +34 -0
  115. package/dist/mltMetadata.js.map +1 -0
  116. package/dist/vector/constant/intConstVector.d.ts +19 -0
  117. package/dist/vector/constant/intConstVector.js +90 -0
  118. package/dist/vector/constant/intConstVector.js.map +1 -0
  119. package/dist/vector/constant/longConstVector.d.ts +19 -0
  120. package/dist/vector/constant/longConstVector.js +88 -0
  121. package/dist/vector/constant/longConstVector.js.map +1 -0
  122. package/dist/vector/dictionary/stringDictionaryVector.d.ts +22 -0
  123. package/dist/vector/dictionary/stringDictionaryVector.js +193 -0
  124. package/dist/vector/dictionary/stringDictionaryVector.js.map +1 -0
  125. package/dist/vector/dictionary/stringDictionaryVector.spec.d.ts +1 -0
  126. package/dist/vector/dictionary/stringDictionaryVector.spec.js +49 -0
  127. package/dist/vector/dictionary/stringDictionaryVector.spec.js.map +1 -0
  128. package/dist/vector/featureTable.d.ts +33 -0
  129. package/dist/vector/featureTable.js +109 -0
  130. package/dist/vector/featureTable.js.map +1 -0
  131. package/dist/vector/filter/constSelectionVector.d.ts +0 -0
  132. package/dist/vector/filter/constSelectionVector.js +1 -0
  133. package/dist/vector/filter/constSelectionVector.js.map +1 -0
  134. package/dist/vector/filter/flatSelectionVector.d.ts +16 -0
  135. package/dist/vector/filter/flatSelectionVector.js +44 -0
  136. package/dist/vector/filter/flatSelectionVector.js.map +1 -0
  137. package/dist/vector/filter/selectionVector.d.ts +8 -0
  138. package/dist/vector/filter/selectionVector.js +3 -0
  139. package/dist/vector/filter/selectionVector.js.map +1 -0
  140. package/dist/vector/filter/selectionVectorUtils.d.ts +7 -0
  141. package/dist/vector/filter/selectionVectorUtils.js +44 -0
  142. package/dist/vector/filter/selectionVectorUtils.js.map +1 -0
  143. package/dist/vector/filter/sequenceSelectionVector.d.ts +0 -0
  144. package/dist/vector/filter/sequenceSelectionVector.js +1 -0
  145. package/dist/vector/filter/sequenceSelectionVector.js.map +1 -0
  146. package/dist/vector/fixedSizeVector.d.ts +3 -0
  147. package/dist/vector/fixedSizeVector.js +11 -0
  148. package/dist/vector/fixedSizeVector.js.map +1 -0
  149. package/dist/vector/flat/bitVector.d.ts +14 -0
  150. package/dist/vector/flat/bitVector.js +40 -0
  151. package/dist/vector/flat/bitVector.js.map +1 -0
  152. package/dist/vector/flat/booleanFlatVector.d.ts +20 -0
  153. package/dist/vector/flat/booleanFlatVector.js +55 -0
  154. package/dist/vector/flat/booleanFlatVector.js.map +1 -0
  155. package/dist/vector/flat/doubleFlatVector.d.ts +17 -0
  156. package/dist/vector/flat/doubleFlatVector.js +109 -0
  157. package/dist/vector/flat/doubleFlatVector.js.map +1 -0
  158. package/dist/vector/flat/floatFlatVector.d.ts +17 -0
  159. package/dist/vector/flat/floatFlatVector.js +109 -0
  160. package/dist/vector/flat/floatFlatVector.js.map +1 -0
  161. package/dist/vector/flat/intFlatVector.d.ts +17 -0
  162. package/dist/vector/flat/intFlatVector.js +122 -0
  163. package/dist/vector/flat/intFlatVector.js.map +1 -0
  164. package/dist/vector/flat/longFlatVector.d.ts +17 -0
  165. package/dist/vector/flat/longFlatVector.js +123 -0
  166. package/dist/vector/flat/longFlatVector.js.map +1 -0
  167. package/dist/vector/flat/stringFlatVector.d.ts +20 -0
  168. package/dist/vector/flat/stringFlatVector.js +177 -0
  169. package/dist/vector/flat/stringFlatVector.js.map +1 -0
  170. package/dist/vector/flat/stringFlatVector.spec.d.ts +1 -0
  171. package/dist/vector/flat/stringFlatVector.spec.js +46 -0
  172. package/dist/vector/flat/stringFlatVector.spec.js.map +1 -0
  173. package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.d.ts +27 -0
  174. package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.js +123 -0
  175. package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.js.map +1 -0
  176. package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.spec.d.ts +1 -0
  177. package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.spec.js +33 -0
  178. package/dist/vector/fsst-dictionary/stringFsstDictionaryVector.spec.js.map +1 -0
  179. package/dist/vector/geometry/constGeometryVector.d.ts +18 -0
  180. package/dist/vector/geometry/constGeometryVector.js +54 -0
  181. package/dist/vector/geometry/constGeometryVector.js.map +1 -0
  182. package/dist/vector/geometry/constGpuVector.d.ts +15 -0
  183. package/dist/vector/geometry/constGpuVector.js +68 -0
  184. package/dist/vector/geometry/constGpuVector.js.map +1 -0
  185. package/dist/vector/geometry/flatGeometryVector.d.ts +17 -0
  186. package/dist/vector/geometry/flatGeometryVector.js +65 -0
  187. package/dist/vector/geometry/flatGeometryVector.js.map +1 -0
  188. package/dist/vector/geometry/flatGpuVector.d.ts +14 -0
  189. package/dist/vector/geometry/flatGpuVector.js +68 -0
  190. package/dist/vector/geometry/flatGpuVector.js.map +1 -0
  191. package/dist/vector/geometry/geometryType.d.ts +13 -0
  192. package/dist/vector/geometry/geometryType.js +19 -0
  193. package/dist/vector/geometry/geometryType.js.map +1 -0
  194. package/dist/vector/geometry/geometryVector.d.ts +37 -0
  195. package/dist/vector/geometry/geometryVector.js +73 -0
  196. package/dist/vector/geometry/geometryVector.js.map +1 -0
  197. package/dist/vector/geometry/geometryVectorConverter.d.ts +2 -0
  198. package/dist/vector/geometry/geometryVectorConverter.js +305 -0
  199. package/dist/vector/geometry/geometryVectorConverter.js.map +1 -0
  200. package/dist/vector/geometry/gpuVector.d.ts +26 -0
  201. package/dist/vector/geometry/gpuVector.js +129 -0
  202. package/dist/vector/geometry/gpuVector.js.map +1 -0
  203. package/dist/vector/geometry/point.d.ts +195 -0
  204. package/dist/vector/geometry/point.js +310 -0
  205. package/dist/vector/geometry/point.js.map +1 -0
  206. package/dist/vector/geometry/spaceFillingCurve.d.ts +22 -0
  207. package/dist/vector/geometry/spaceFillingCurve.js +34 -0
  208. package/dist/vector/geometry/spaceFillingCurve.js.map +1 -0
  209. package/dist/vector/geometry/topologyVector.d.ts +9 -0
  210. package/dist/vector/geometry/topologyVector.js +24 -0
  211. package/dist/vector/geometry/topologyVector.js.map +1 -0
  212. package/dist/vector/geometry/vertexBufferType.d.ts +5 -0
  213. package/dist/vector/geometry/vertexBufferType.js +10 -0
  214. package/dist/vector/geometry/vertexBufferType.js.map +1 -0
  215. package/dist/vector/geometry/zOrderCurve.d.ts +17 -0
  216. package/dist/vector/geometry/zOrderCurve.js +44 -0
  217. package/dist/vector/geometry/zOrderCurve.js.map +1 -0
  218. package/dist/vector/geometry/zOrderCurve.spec.d.ts +1 -0
  219. package/dist/vector/geometry/zOrderCurve.spec.js +19 -0
  220. package/dist/vector/geometry/zOrderCurve.spec.js.map +1 -0
  221. package/dist/vector/intVector.d.ts +8 -0
  222. package/dist/vector/intVector.js +3 -0
  223. package/dist/vector/intVector.js.map +1 -0
  224. package/dist/vector/sequence/intSequenceVector.d.ts +18 -0
  225. package/dist/vector/sequence/intSequenceVector.js +72 -0
  226. package/dist/vector/sequence/intSequenceVector.js.map +1 -0
  227. package/dist/vector/sequence/longSequenceVector.d.ts +18 -0
  228. package/dist/vector/sequence/longSequenceVector.js +57 -0
  229. package/dist/vector/sequence/longSequenceVector.js.map +1 -0
  230. package/dist/vector/sequence/sequenceVector.d.ts +5 -0
  231. package/dist/vector/sequence/sequenceVector.js +16 -0
  232. package/dist/vector/sequence/sequenceVector.js.map +1 -0
  233. package/dist/vector/variableSizeVector.d.ts +6 -0
  234. package/dist/vector/variableSizeVector.js +17 -0
  235. package/dist/vector/variableSizeVector.js.map +1 -0
  236. package/dist/vector/vector.d.ts +30 -0
  237. package/dist/vector/vector.js +76 -0
  238. package/dist/vector/vector.js.map +1 -0
  239. package/dist/vector/vectorType.d.ts +7 -0
  240. package/dist/vector/vectorType.js +12 -0
  241. package/dist/vector/vectorType.js.map +1 -0
  242. package/package.json +49 -0
@@ -0,0 +1,19 @@
1
+ export interface IntegerCODEC {
2
+ uncompress(model: {
3
+ input: Uint32Array;
4
+ inpos: number;
5
+ inlength: number;
6
+ output: Uint32Array;
7
+ outpos: number;
8
+ }): void;
9
+ }
10
+ export interface SkippableIntegerCODEC {
11
+ headlessUncompress(model: {
12
+ input: Uint32Array;
13
+ inpos: number;
14
+ inlength: number;
15
+ output: Uint32Array;
16
+ outpos: number;
17
+ num: number;
18
+ }): void;
19
+ }
@@ -0,0 +1,3 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ //# sourceMappingURL=codec.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"codec.js","sourceRoot":"","sources":["../../../src/encodings/fastpfor/codec.ts"],"names":[],"mappings":""}
@@ -0,0 +1,38 @@
1
+ /**
2
+ * This code is based on the work previously done by
3
+ * Daniel Lemire, http://lemire.me/en/
4
+ */
5
+ import ByteBuffer from "bytebuffer";
6
+ import { type IntegerCODEC, type SkippableIntegerCODEC } from "./codec";
7
+ export declare class FastPFOR implements IntegerCODEC, SkippableIntegerCODEC {
8
+ static readonly OVERHEAD_OF_EACH_EXCEPT = 8;
9
+ static readonly DEFAULT_PAGE_SIZE = 65536;
10
+ static readonly BLOCK_SIZE = 256;
11
+ pageSize: number;
12
+ dataTobePacked: Uint32Array[];
13
+ byteContainer: ByteBuffer;
14
+ dataPointers: Uint32Array;
15
+ private constructor();
16
+ static default(): FastPFOR;
17
+ headlessUncompress(model: {
18
+ input: Uint32Array;
19
+ inpos: number;
20
+ output: Uint32Array;
21
+ outpos: number;
22
+ num: number;
23
+ }): void;
24
+ decodePage(model: {
25
+ input: Uint32Array;
26
+ inpos: number;
27
+ output: Uint32Array;
28
+ outpos: number;
29
+ num: number;
30
+ }): void;
31
+ uncompress(model: {
32
+ input: Uint32Array;
33
+ inpos: number;
34
+ inlength: number;
35
+ output: Uint32Array;
36
+ outpos: number;
37
+ }): void;
38
+ }
@@ -0,0 +1,148 @@
1
+ "use strict";
2
+ /**
3
+ * This code is based on the work previously done by
4
+ * Daniel Lemire, http://lemire.me/en/
5
+ */
6
+ var __importDefault = (this && this.__importDefault) || function (mod) {
7
+ return (mod && mod.__esModule) ? mod : { "default": mod };
8
+ };
9
+ Object.defineProperty(exports, "__esModule", { value: true });
10
+ exports.FastPFOR = void 0;
11
+ // eslint-disable functional/no-this-expression
12
+ // eslint-disable functional/no-class
13
+ // eslint-disable functional/prefer-readonly-type
14
+ const bytebuffer_1 = __importDefault(require("bytebuffer"));
15
+ const bitpacking_1 = require("./bitpacking");
16
+ const util_1 = require("./util");
17
+ class FastPFOR {
18
+ static OVERHEAD_OF_EACH_EXCEPT = 8;
19
+ static DEFAULT_PAGE_SIZE = 65536;
20
+ static BLOCK_SIZE = 256;
21
+ pageSize;
22
+ dataTobePacked = new Array(33);
23
+ byteContainer;
24
+ dataPointers = new Uint32Array(33).fill(0);
25
+ constructor(pagesize) {
26
+ this.pageSize = pagesize;
27
+ this.byteContainer = new bytebuffer_1.default((3 * this.pageSize) / FastPFOR.BLOCK_SIZE + this.pageSize, true);
28
+ for (let k = 1; k < this.dataTobePacked.length; ++k)
29
+ this.dataTobePacked[k] = new Uint32Array((this.pageSize / 32) * 4).fill(0);
30
+ }
31
+ static default() {
32
+ return new FastPFOR(FastPFOR.DEFAULT_PAGE_SIZE);
33
+ }
34
+ headlessUncompress(model) {
35
+ const mynvalue = (0, util_1.greatestMultiple)(model.num, FastPFOR.BLOCK_SIZE);
36
+ const finalout = model.outpos.valueOf() + mynvalue;
37
+ while (model.outpos.valueOf() != finalout) {
38
+ model.num = Math.min(this.pageSize, finalout - model.outpos.valueOf());
39
+ this.decodePage(model);
40
+ }
41
+ }
42
+ decodePage(model) {
43
+ const initpos = model.inpos.valueOf();
44
+ const wheremeta = model.input[model.inpos];
45
+ model.inpos += 1;
46
+ let inexcept = initpos + wheremeta;
47
+ const bytesize = model.input[inexcept++];
48
+ this.byteContainer.clear();
49
+ for (let i = inexcept; i < inexcept + Math.floor((bytesize + 3) / 4); i++)
50
+ this.byteContainer.writeInt32(model.input[i]);
51
+ // this.byteContainer.writeBytes(new Uint8Array(model.input).slice(inexcept, inexcept + (bytesize + 3) / 4));
52
+ inexcept += Math.floor((bytesize + 3) / 4);
53
+ const bitmap = model.input[inexcept++];
54
+ for (let k = 2; k <= 32; ++k) {
55
+ if ((bitmap & (1 << (k - 1))) != 0) {
56
+ const size = model.input[inexcept++];
57
+ const roudedup = (0, util_1.greatestMultiple)(size + 31, 32);
58
+ if (this.dataTobePacked[k].length < roudedup)
59
+ this.dataTobePacked[k] = new Uint32Array(roudedup);
60
+ if (inexcept + (roudedup / 32) * k <= model.input.length) {
61
+ let j = 0;
62
+ for (; j < size; j += 32) {
63
+ (0, bitpacking_1.fastunpack)({
64
+ input: model.input,
65
+ inpos: inexcept,
66
+ output: this.dataTobePacked[k],
67
+ outpos: j,
68
+ bit: k,
69
+ });
70
+ inexcept += k;
71
+ }
72
+ const overflow = j - size;
73
+ inexcept -= Math.floor((overflow * k) / 32);
74
+ }
75
+ else {
76
+ let j = 0;
77
+ const buf = new Uint32Array((roudedup / 32) * k);
78
+ const initinexcept = inexcept;
79
+ (0, util_1.arraycopy)(model.input, inexcept, buf, 0, model.input.length - inexcept);
80
+ for (; j < size; j += 32) {
81
+ (0, bitpacking_1.fastunpack)({
82
+ input: buf,
83
+ inpos: inexcept - initinexcept,
84
+ output: this.dataTobePacked[k],
85
+ outpos: j,
86
+ bit: k,
87
+ });
88
+ inexcept += k;
89
+ }
90
+ const overflow = j - size;
91
+ inexcept -= Math.floor((overflow * k) / 32);
92
+ }
93
+ }
94
+ }
95
+ this.dataPointers.fill(0);
96
+ let tmpoutpos = model.outpos.valueOf();
97
+ let tmpinpos = model.inpos.valueOf();
98
+ this.byteContainer.flip();
99
+ for (let run = 0, run_end = model.num / FastPFOR.BLOCK_SIZE; run < run_end; ++run, tmpoutpos += FastPFOR.BLOCK_SIZE) {
100
+ const b = this.byteContainer.readByte();
101
+ const cexcept = this.byteContainer.readByte() & 0xff;
102
+ for (let k = 0; k < FastPFOR.BLOCK_SIZE; k += 32) {
103
+ (0, bitpacking_1.fastunpack)({
104
+ input: model.input,
105
+ inpos: tmpinpos,
106
+ output: model.output,
107
+ outpos: tmpoutpos + k,
108
+ bit: b,
109
+ });
110
+ tmpinpos += b;
111
+ }
112
+ if (cexcept > 0) {
113
+ const maxbits = this.byteContainer.readByte();
114
+ const index = maxbits - b;
115
+ if (index == 1) {
116
+ for (let k = 0; k < cexcept; ++k) {
117
+ const pos = this.byteContainer.readByte() & 0xff;
118
+ model.output[pos + tmpoutpos] |= 1 << b;
119
+ }
120
+ }
121
+ else {
122
+ for (let k = 0; k < cexcept; ++k) {
123
+ const pos = this.byteContainer.readByte() & 0xff;
124
+ const exceptValue = this.dataTobePacked[index][this.dataPointers[index]++];
125
+ model.output[pos + tmpoutpos] |= exceptValue << b;
126
+ }
127
+ }
128
+ }
129
+ }
130
+ model.outpos = tmpoutpos;
131
+ model.inpos = inexcept;
132
+ }
133
+ uncompress(model) {
134
+ if (model.input.length == 0)
135
+ return;
136
+ const outlength = model.input[model.inpos];
137
+ model.inpos++;
138
+ this.headlessUncompress({
139
+ input: model.input,
140
+ inpos: model.inpos,
141
+ output: model.output,
142
+ outpos: model.outpos,
143
+ num: outlength,
144
+ });
145
+ }
146
+ }
147
+ exports.FastPFOR = FastPFOR;
148
+ //# sourceMappingURL=fastpfor.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"fastpfor.js","sourceRoot":"","sources":["../../../src/encodings/fastpfor/fastpfor.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;AAEH,+CAA+C;AAC/C,qCAAqC;AACrC,iDAAiD;AAEjD,4DAAoC;AAEpC,6CAA0C;AAC1C,iCAAqD;AAGrD,MAAa,QAAQ;IACjB,MAAM,CAAU,uBAAuB,GAAG,CAAC,CAAC;IAC5C,MAAM,CAAU,iBAAiB,GAAG,KAAK,CAAC;IAC1C,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IAEjC,QAAQ,CAAS;IACjB,cAAc,GAAkB,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9C,aAAa,CAAa;IAE1B,YAAY,GAAgB,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAExD,YAAoB,QAAgB;QAChC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,IAAI,CAAC,aAAa,GAAG,IAAI,oBAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAErG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IAEM,MAAM,CAAC,OAAO;QACjB,OAAO,IAAI,QAAQ,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IACpD,CAAC;IAEM,kBAAkB,CAAC,KAMzB;QACG,MAAM,QAAQ,GAAG,IAAA,uBAAgB,EAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC;QACnD,OAAO,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,QAAQ,EAAE,CAAC;YACxC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;YACvE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IAEM,UAAU,CAAC,KAA8F;QAC5G,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAEjB,IAAI,QAAQ,GAAG,OAAO,GAAG,SAAS,CAAC;QACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE;YACrE,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAElD,6GAA6G;QAC7G,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE3C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAA,uBAAgB,EAAC,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;gBACjD,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ;oBAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;gBACjG,IAAI,QAAQ,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBACvD,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;wBACvB,IAAA,uBAAU,EAAC;4BACP,KAAK,EAAE,KAAK,CAAC,KAAK;4BAClB,KAAK,EAAE,QAAQ;4BACf,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;4BAC9B,MAAM,EAAE,CAAC;4BACT,GAAG,EAAE,CAAC;yBACT,CAAC,CAAC;wBACH,QAAQ,IAAI,CAAC,CAAC;oBAClB,CAAC;oBACD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC;oBAC1B,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChD,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,MAAM,GAAG,GAAgB,IAAI,WAAW,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC9D,MAAM,YAAY,GAAG,QAAQ,CAAC;oBAE9B,IAAA,gBAAS,EAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;oBAExE,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;wBACvB,IAAA,uBAAU,EAAC;4BACP,KAAK,EAAE,GAAG;4BACV,KAAK,EAAE,QAAQ,GAAG,YAAY;4BAC9B,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;4BAC9B,MAAM,EAAE,CAAC;4BACT,GAAG,EAAE,CAAC;yBACT,CAAC,CAAC;wBACH,QAAQ,IAAI,CAAC,CAAC;oBAClB,CAAC;oBACD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC;oBAC1B,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChD,CAAC;YACL,CAAC;QACL,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QAE1B,KACI,IAAI,GAAG,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,CAAC,GAAG,GAAG,QAAQ,CAAC,UAAU,EACtD,GAAG,GAAG,OAAO,EACb,EAAE,GAAG,EAAE,SAAS,IAAI,QAAQ,CAAC,UAAU,EACzC,CAAC;YACC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC;YACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC/C,IAAA,uBAAU,EAAC;oBACP,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,KAAK,EAAE,QAAQ;oBACf,MAAM,EAAE,KAAK,CAAC,MAAM;oBACpB,MAAM,EAAE,SAAS,GAAG,CAAC;oBACrB,GAAG,EAAE,CAAC;iBACT,CAAC,CAAC;gBACH,QAAQ,IAAI,CAAC,CAAC;YAClB,CAAC;YAED,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;gBAC1B,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;oBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC;wBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC;wBACjD,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC5C,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC;wBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC;wBACjD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBAC3E,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,WAAW,IAAI,CAAC,CAAC;oBACtD,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;QACzB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAEM,UAAU,CAAC,KAMjB;QACG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO;QACpC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,kBAAkB,CAAC;YACpB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,GAAG,EAAE,SAAS;SACjB,CAAC,CAAC;IACP,CAAC;;AA7JL,4BA8JC"}
@@ -0,0 +1 @@
1
+ export {};
@@ -0,0 +1,160 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const _1 = require(".");
5
+ const util_1 = require("./util");
6
+ const uncompressed1 = new Uint32Array([
7
+ 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8,
8
+ 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8,
9
+ 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4,
10
+ 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8,
11
+ 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8,
12
+ 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4,
13
+ 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8,
14
+ 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4, 187114314, 8, 8, 8, 8, 8,
15
+ 8, 8, 8, 8, 8, 20, 8, 8, 8, 8, 8, 8, 8, 4,
16
+ ]);
17
+ const uncompressed2 = new Uint32Array([
18
+ 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
19
+ 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4,
20
+ 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4,
21
+ 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4,
22
+ 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4,
23
+ 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
24
+ 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4,
25
+ 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4,
26
+ 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4,
27
+ 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4,
28
+ 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
29
+ 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4,
30
+ 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4,
31
+ 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4,
32
+ 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4,
33
+ 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
34
+ 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4,
35
+ 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4,
36
+ 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4, 1871143144, 4, 4, 4, 4, 4, 4, 4,
37
+ 4, 4, 4, 7984, 4, 4, 4, 4, 4, 4, 4, 4,
38
+ ]);
39
+ const uncompressed3 = new Uint32Array([
40
+ -100, -99, -98, -97, -96, -95, -94, -93, -92, -91, -90, -89, -88, -87, -86, -85, -84, -83, -82, -81, -80, -79, -78,
41
+ -77, -76, -75, -74, -73, -72, -71, -70, -69, -68, -67, -66, -65, -64, -63, -62, -61, -60, -59, -58, -57, -56, -55,
42
+ -54, -53, -52, -51, -50, -49, -48, -47, -46, -45, -44, -43, -42, -41, -40, -39, -38, -37, -36, -35, -34, -33, -32,
43
+ -31, -30, -29, -28, -27, -26, -25, -24, -23, -22, -21, -20, -19, -18, -17, -16, -15, -14, -13, -12, -11, -10, -9,
44
+ -8, -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22,
45
+ 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51,
46
+ 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80,
47
+ 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99,
48
+ ]);
49
+ const uncompressed4 = new Uint32Array([
50
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
51
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
52
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
53
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
54
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
55
+ 0, 0, 0, 0, 0,
56
+ ]);
57
+ /*
58
+ * Note: compressed data was generated using encodeFastPfor128, but
59
+ * outputting int[] rather than byte[]
60
+ */
61
+ const compressed1 = new Uint32Array([
62
+ 256, 41, 277094666, -1977546686, 554189328, 138547362, -1575975903, 277094664, -2078209502, 554189328, 138547338,
63
+ 1108386337, 277094664, -2078209886, 554312208, 138547332, 1108380193, 279060744, -2078209982, 554213904, 170004612,
64
+ 1108378657, 277487880, -1574893502, 554189328, 144838788, 571507745, 277094666, -1977546686, 554189328, 138547362,
65
+ -1575975903, 277094664, -2078209502, 554189328, 138547338, 1108386337, 277094664, -2078209886, 554312208, 138547332,
66
+ 1108380193, 16, 1838341, 1346119700, -1601406876, -253966156, 4194304, 13, -1923532518, 1313254556, -1423498410,
67
+ -925527151, 1692691145, 447902261, -1668458183, 1447970476, -1851054301, 1427, -2071426936, -652458422, -2004318072,
68
+ -2004318072, -2003531640, -2004318072, 8685704, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
69
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
70
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
71
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
72
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
73
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
74
+ ]);
75
+ const compressed2 = new Uint32Array([
76
+ 512, 49, 613566752, 153391681, 306783378, 546457892, 1092915785, -1844894574, 605178148, 1226871369, -1841224558,
77
+ 613550372, 1227100745, -1840701294, 613564708, 1227133449, -1840700398, 613566752, 153391681, 306783378, 546457892,
78
+ 1092915785, -1844894574, 605178148, 1226871369, -1841224558, 613550372, 1227100745, -1840701294, 613564708,
79
+ 1227133449, -1840700398, 613566752, 153391681, 306783378, 546457892, 1092915785, -1844894574, 605178148, 1226871369,
80
+ -1841224558, 613550372, 1227100745, -1840701294, 613564708, 1227133449, -1840700398, 613566752, 153391681,
81
+ 306783378, 58, 2038275, 673125387, 1346845747, 2020566107, -1600680829, -926960469, -253240109, 521798651,
82
+ 588779268, 1262499628, 1936219988, -1685026948, -1011306588, -337586228, 65524, 134217728, 52, 1844505629,
83
+ 486539326, 1047392492, -333643776, 4091376, -252961536, 15981, 1844505629, 486539326, 1047392492, -333643776,
84
+ 4091376, -252961536, 15981, 1844505629, 486539326, 1047392492, -333643776, 4091376, -252961536, 15981, 1844505629,
85
+ 486539326, 1047392492, -333643776, 4091376, -252961536, 15981, 1844505629, 486539326, 1047392492, -333643776,
86
+ 4091376, -252961536, 15981, 1844505629, 486539326, 1047392492, -333643776, 4091376, -252961536, 15981, 1844505629,
87
+ 486539326, 1047392492, 0, -2071690108, -2071690108, 2082292072, -2071690106, -2071690108, 813991044, -2071690050,
88
+ -2071690108, 490825860, -2071689604, -2071690108, -2071690108, -2071675344, -2071690108, 1097368708, -2071561187,
89
+ -2071690108, -2071690108, -2067910524, -2071690108, 1753515140, -2038686399, -2071690108, -2071690108, -1104116604,
90
+ -2071690108, -2071690108, 2082292072, -2071690106, -2071690108, 813991044, -2071690050, -2071690108, 132, 0, 0, 0,
91
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
92
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
93
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
94
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
95
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
96
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
97
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
98
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
99
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
100
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
101
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
102
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
103
+ 0,
104
+ ]);
105
+ const compressed3 = new Uint32Array([
106
+ 0, 2139062044, 2139037071, 2132709247, 529497983, -1887469697, 2139062048, 2139038095, 2132971391, 596606847,
107
+ -1887469697, 2139062052, 2139039119, 2133233535, 663715711, -1887469697, 2139062056, 2139040143, 2133495679,
108
+ 730824575, -1887469697, 2139062060, 2139041167, 2133757823, 797933439, -1887469697, 2139062064, 2139042191,
109
+ 2134019967, 865042303, -1887469697, 2139062068, 2139043215, 2134282111, 932151167, -1887469697, 2139062072,
110
+ 2139044239, 2134544255, 999260031, -1887469697, 2139062076, 2139045263, 2134806399, 1066368895, -1887469697,
111
+ 2139062080, 2139046287, 2135068543, 1133477759, -1887469697, 2139062084, 2139047311, 2135330687, 1200586623,
112
+ -1887469697, 2139062088, 2139048335, 2135592831, 1267695487, -1887469697, 2139062092, 2139049359, 2135854975,
113
+ 1334804351, -1887469697, 2139062096, 2139050383, 2136117119, 1401913215, -1887469697, 2139062100, 2139051407,
114
+ 2136379263, 1469022079, -1887469697, 2139062104, 2139052431, 2136641407, 1536130943, -1887469697, 2139062108,
115
+ 2139053455, 2136903551, 1603239807, -1887469697, 2139062112, 2139054479, 2137165695, 1670348671, -1887469697,
116
+ 2139062116, 2139055503, 2137427839, 1737457535, -1887469697, 2139062120, 2139056527, 2137689983, 1804566399,
117
+ -1887469697, 2139062124, 2139057551, 2137952127, 1871675263, -1887469697, 2139062128, 2139058575, 2138214271,
118
+ 1938784127, -1887469697, 2139062132, 2139059599, 2138476415, 2005892991, -1887469697, 2139062136, 2139060623,
119
+ 2138738559, 2073001855, -1887469697, 2139062140, 2139061647, 2139000703, 2140110719, -1887469697, -2088599168,
120
+ -2021227132, -1953855096, -1886483060, -1819111024, -1751738988, -1684366952, -1616994916, -1549622880, -1482250844,
121
+ -1414878808, -1347506772, -1280134736, -1212762700, -1145390664, -1078018628, -1010646592, -943274556, -875902520,
122
+ -808530484, -741158448, -673786412, -606414376, -539042340, -471670304, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
123
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
124
+ ]);
125
+ const compressed4 = new Uint32Array([
126
+ 0, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144,
127
+ -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144,
128
+ -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144,
129
+ -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144,
130
+ -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144,
131
+ -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, -2139062144, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
132
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
133
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
134
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
135
+ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
136
+ ]);
137
+ const testFastPforDecompress = (input, expectedOutput) => {
138
+ const core = _1.FastPFORDecoder.default();
139
+ const output = core.uncompress(input);
140
+ const expectedCompressed = new Uint32Array(output.length);
141
+ (0, util_1.arraycopy)(new Uint32Array(expectedOutput), 0, expectedCompressed, 0, output.length);
142
+ const actualCompressed = new Uint32Array(output.length);
143
+ (0, util_1.arraycopy)(output, 0, actualCompressed, 0, output.length);
144
+ (0, vitest_1.expect)(actualCompressed).toEqual(expectedCompressed);
145
+ };
146
+ (0, vitest_1.describe)("FastPFor", () => {
147
+ (0, vitest_1.it)("should decompress test data #1", () => {
148
+ testFastPforDecompress(compressed1, uncompressed1);
149
+ });
150
+ (0, vitest_1.it)("should decompress test data #2", () => {
151
+ testFastPforDecompress(compressed2, uncompressed2);
152
+ });
153
+ (0, vitest_1.it)("should decompress sequential data", () => {
154
+ testFastPforDecompress(compressed3, uncompressed3);
155
+ });
156
+ (0, vitest_1.it)("should decompress all zeroes", () => {
157
+ testFastPforDecompress(compressed4, uncompressed4);
158
+ });
159
+ });
160
+ //# sourceMappingURL=fastpfor.spec.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"fastpfor.spec.js","sourceRoot":"","sources":["../../../src/encodings/fastpfor/fastpfor.spec.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,wBAAoC;AACpC,iCAAmC;AAEnC,MAAM,aAAa,GAAgB,IAAI,WAAW,CAAC;IAC/C,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9G,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9G,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CAC5C,CAAC,CAAC;AACH,MAAM,aAAa,GAAgB,IAAI,WAAW,CAAC;IAC/C,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAChH,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC7G,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAChH,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC7G,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAChH,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC7G,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAChH,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CACxC,CAAC,CAAC;AACH,MAAM,aAAa,GAAgB,IAAI,WAAW,CAAC;IAC/C,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE;IAClH,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE;IACjH,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE;IACjH,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAChH,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAChH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAClH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAClH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAC7E,CAAC,CAAC;AACH,MAAM,aAAa,GAAgB,IAAI,WAAW,CAAC;IAC/C,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CAChB,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,WAAW,GAAgB,IAAI,WAAW,CAAC;IAC7C,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS;IAChH,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS;IAClH,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS;IACjH,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS;IACnH,UAAU,EAAE,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU;IAC/G,CAAC,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,CAAC,UAAU;IACnH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CAC1G,CAAC,CAAC;AACH,MAAM,WAAW,GAAgB,IAAI,WAAW,CAAC;IAC7C,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU;IAChH,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS;IAClH,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS;IAC1G,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU;IACnH,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS;IACzG,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,SAAS;IACzG,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU;IACzG,SAAS,EAAE,UAAU,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,SAAS;IAC5G,OAAO,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU;IACjH,SAAS,EAAE,UAAU,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,SAAS;IAC5G,OAAO,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU;IACjH,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU;IAChH,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU;IAChH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IAClH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACjH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC;CACJ,CAAC,CAAC;AACH,MAAM,WAAW,GAAgB,IAAI,WAAW,CAAC;IAC7C,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS;IAC5G,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;IAC3G,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU;IAC1G,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU;IAC1G,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU;IAC3G,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;IAC3G,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;IAC5G,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU;IAC5G,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU;IAC5G,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU;IAC5G,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;IAC3G,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;IAC5G,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU;IAC5G,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IAC7G,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IACnH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS;IACjH,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CACvG,CAAC,CAAC;AACH,MAAM,WAAW,GAAgB,IAAI,WAAW,CAAC;IAC7C,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IACzG,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IACnH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IACnH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IACnH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU;IACnH,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CAC1D,CAAC,CAAC;AAEH,MAAM,sBAAsB,GAAG,CAAC,KAAkB,EAAE,cAAwC,EAAE,EAAE;IAC5F,MAAM,IAAI,GAAG,kBAAe,CAAC,OAAO,EAAE,CAAC;IAEvC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAEtC,MAAM,kBAAkB,GAAgB,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvE,IAAA,gBAAS,EAAC,IAAI,WAAW,CAAC,cAAc,CAAC,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAEpF,MAAM,gBAAgB,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxD,IAAA,gBAAS,EAAC,MAAM,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzD,IAAA,eAAM,EAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;AACzD,CAAC,CAAC;AAEF,IAAA,iBAAQ,EAAC,UAAU,EAAE,GAAG,EAAE;IACtB,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACtC,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACtC,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QACzC,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACpC,sBAAsB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}
@@ -0,0 +1,20 @@
1
+ import { type SkippableIntegerCODEC } from "./codec";
2
+ export declare class SkippableComposition implements SkippableIntegerCODEC {
3
+ F1: SkippableIntegerCODEC;
4
+ F2: SkippableIntegerCODEC;
5
+ constructor(f1: SkippableIntegerCODEC, f2: SkippableIntegerCODEC);
6
+ headlessUncompress(model: {
7
+ input: Uint32Array;
8
+ inpos: number;
9
+ inlength: number;
10
+ output: Uint32Array;
11
+ outpos: number;
12
+ num: number;
13
+ }): void;
14
+ }
15
+ export declare class FastPFORDecoder {
16
+ codec: SkippableIntegerCODEC;
17
+ constructor(codec: SkippableIntegerCODEC);
18
+ static default(): FastPFORDecoder;
19
+ uncompress(input: Uint32Array): Uint32Array;
20
+ }
@@ -0,0 +1,50 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.FastPFORDecoder = exports.SkippableComposition = void 0;
4
+ const fastpfor_1 = require("./fastpfor");
5
+ const varint_1 = require("./varint");
6
+ // When in doubt use FastPFORDecoder
7
+ class SkippableComposition {
8
+ F1;
9
+ F2;
10
+ constructor(f1, f2) {
11
+ this.F1 = f1;
12
+ this.F2 = f2;
13
+ }
14
+ headlessUncompress(model) {
15
+ const init = model.inpos;
16
+ const num = model.num;
17
+ this.F1.headlessUncompress(model);
18
+ if (model.inpos == init) {
19
+ model.inpos++;
20
+ }
21
+ model.inlength -= model.inpos - init;
22
+ model.num -= model.outpos;
23
+ this.F2.headlessUncompress(model);
24
+ model.num = num;
25
+ }
26
+ }
27
+ exports.SkippableComposition = SkippableComposition;
28
+ class FastPFORDecoder {
29
+ codec;
30
+ constructor(codec) {
31
+ this.codec = codec;
32
+ }
33
+ static default() {
34
+ return new FastPFORDecoder(new SkippableComposition(fastpfor_1.FastPFOR.default(), varint_1.VarInt.default()));
35
+ }
36
+ uncompress(input) {
37
+ const output = new Uint32Array(input[0]);
38
+ this.codec.headlessUncompress({
39
+ input: input,
40
+ inpos: 1,
41
+ inlength: input.length - 1,
42
+ output: output,
43
+ outpos: 0,
44
+ num: output.length,
45
+ });
46
+ return output;
47
+ }
48
+ }
49
+ exports.FastPFORDecoder = FastPFORDecoder;
50
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/encodings/fastpfor/index.ts"],"names":[],"mappings":";;;AACA,yCAAsC;AACtC,qCAAkC;AAElC,oCAAoC;AAEpC,MAAa,oBAAoB;IAC7B,EAAE,CAAwB;IAC1B,EAAE,CAAwB;IAE1B,YAAmB,EAAyB,EAAE,EAAyB;QACnE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;IACjB,CAAC;IAEM,kBAAkB,CAAC,KAOzB;QACG,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QAEtB,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,KAAK,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;YACtB,KAAK,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QACD,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;QACrC,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;QAE1B,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAElC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;IACpB,CAAC;CACJ;AA/BD,oDA+BC;AAED,MAAa,eAAe;IACxB,KAAK,CAAwB;IAE7B,YAAmB,KAA4B;QAC3C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IACM,MAAM,CAAC,OAAO;QACjB,OAAO,IAAI,eAAe,CAAC,IAAI,oBAAoB,CAAC,mBAAQ,CAAC,OAAO,EAAE,EAAE,eAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/F,CAAC;IAEM,UAAU,CAAC,KAAkB;QAChC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC;YAC1B,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC;YAC1B,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,CAAC;YACT,GAAG,EAAE,MAAM,CAAC,MAAM;SACrB,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ;AAxBD,0CAwBC"}
@@ -0,0 +1,2 @@
1
+ export declare function greatestMultiple(value: number, factor: number): number;
2
+ export declare function arraycopy(src: Uint32Array, srcPos: number, dest: Uint32Array, destPos: number, length: number): void;
@@ -0,0 +1,16 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.greatestMultiple = greatestMultiple;
4
+ exports.arraycopy = arraycopy;
5
+ function greatestMultiple(value, factor) {
6
+ return value - (value % factor);
7
+ }
8
+ function arraycopy(src, srcPos, dest, destPos, length) {
9
+ if (srcPos < 0 || destPos < 0 || length < 0 || srcPos + length > src.length || destPos + length > dest.length) {
10
+ throw new Error("Invalid source or destination positions or length");
11
+ } // Todo: Necessary?
12
+ for (let i = 0; i < length; i++) {
13
+ dest[destPos + i] = src[srcPos + i];
14
+ }
15
+ }
16
+ //# sourceMappingURL=util.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/encodings/fastpfor/util.ts"],"names":[],"mappings":";;AAAA,4CAEC;AAED,8BAQC;AAZD,SAAgB,gBAAgB,CAAC,KAAa,EAAE,MAAc;IAC1D,OAAO,KAAK,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,SAAgB,SAAS,CAAC,GAAgB,EAAE,MAAc,EAAE,IAAiB,EAAE,OAAe,EAAE,MAAc;IAC1G,IAAI,MAAM,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5G,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACzE,CAAC,CAAC,mBAAmB;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;AACL,CAAC"}
@@ -0,0 +1,18 @@
1
+ import { type IntegerCODEC, type SkippableIntegerCODEC } from "./codec";
2
+ export declare class VarInt implements IntegerCODEC, SkippableIntegerCODEC {
3
+ static default(): VarInt;
4
+ private toNum;
5
+ private readVarintRemainder;
6
+ private uncompress_single;
7
+ uncompress(model: {
8
+ input: Uint32Array;
9
+ }): Uint32Array;
10
+ headlessUncompress(model: {
11
+ input: Uint32Array;
12
+ inpos: number;
13
+ inlength: number;
14
+ output: Uint32Array;
15
+ outpos: number;
16
+ num: number;
17
+ }): void;
18
+ }