zstdify 1.1.2 → 1.3.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (67) hide show
  1. package/README.md +51 -2
  2. package/dist/bitstream/bitReaderReverse.d.ts +6 -0
  3. package/dist/bitstream/bitReaderReverse.js +51 -1
  4. package/dist/bitstream/bitReaderReverse.js.map +1 -1
  5. package/dist/bitstream/index.d.ts +1 -0
  6. package/dist/bitstream/index.js +1 -0
  7. package/dist/bitstream/index.js.map +1 -1
  8. package/dist/bitstream/reverseBitWriter.d.ts +1 -0
  9. package/dist/bitstream/reverseBitWriter.js +66 -0
  10. package/dist/bitstream/reverseBitWriter.js.map +1 -0
  11. package/dist/compress.js +47 -7
  12. package/dist/compress.js.map +1 -1
  13. package/dist/decode/debugTrace.d.ts +31 -0
  14. package/dist/decode/debugTrace.js +2 -0
  15. package/dist/decode/debugTrace.js.map +1 -0
  16. package/dist/decode/decompressFrame.d.ts +3 -1
  17. package/dist/decode/decompressFrame.js +153 -59
  18. package/dist/decode/decompressFrame.js.map +1 -1
  19. package/dist/decode/fusedSequences.d.ts +9 -0
  20. package/dist/decode/fusedSequences.js +26 -0
  21. package/dist/decode/fusedSequences.js.map +1 -0
  22. package/dist/decode/literals.js +164 -111
  23. package/dist/decode/literals.js.map +1 -1
  24. package/dist/decode/reconstruct.d.ts +33 -1
  25. package/dist/decode/reconstruct.js +591 -24
  26. package/dist/decode/reconstruct.js.map +1 -1
  27. package/dist/decode/sequences.d.ts +19 -7
  28. package/dist/decode/sequences.js +225 -133
  29. package/dist/decode/sequences.js.map +1 -1
  30. package/dist/decompress.d.ts +10 -0
  31. package/dist/decompress.js +5 -3
  32. package/dist/decompress.js.map +1 -1
  33. package/dist/encode/blockWriter.js +8 -2
  34. package/dist/encode/blockWriter.js.map +1 -1
  35. package/dist/encode/compressedBlock.d.ts +27 -1
  36. package/dist/encode/compressedBlock.js +594 -339
  37. package/dist/encode/compressedBlock.js.map +1 -1
  38. package/dist/encode/fastMatcher.d.ts +7 -0
  39. package/dist/encode/fastMatcher.js +13 -0
  40. package/dist/encode/fastMatcher.js.map +1 -0
  41. package/dist/encode/greedySequences.d.ts +9 -6
  42. package/dist/encode/greedySequences.js +21 -77
  43. package/dist/encode/greedySequences.js.map +1 -1
  44. package/dist/encode/lazyMatcher.d.ts +7 -0
  45. package/dist/encode/lazyMatcher.js +13 -0
  46. package/dist/encode/lazyMatcher.js.map +1 -0
  47. package/dist/encode/literalsEncoder.d.ts +14 -0
  48. package/dist/encode/literalsEncoder.js +343 -0
  49. package/dist/encode/literalsEncoder.js.map +1 -0
  50. package/dist/encode/optimalParser.d.ts +7 -0
  51. package/dist/encode/optimalParser.js +13 -0
  52. package/dist/encode/optimalParser.js.map +1 -0
  53. package/dist/encode/sequencePlanner.d.ts +23 -0
  54. package/dist/encode/sequencePlanner.js +280 -0
  55. package/dist/encode/sequencePlanner.js.map +1 -0
  56. package/dist/entropy/fse.d.ts +13 -6
  57. package/dist/entropy/fse.js +176 -13
  58. package/dist/entropy/fse.js.map +1 -1
  59. package/dist/entropy/huffman.d.ts +7 -5
  60. package/dist/entropy/huffman.js +18 -7
  61. package/dist/entropy/huffman.js.map +1 -1
  62. package/dist/entropy/index.d.ts +2 -2
  63. package/dist/entropy/weights.js +20 -14
  64. package/dist/entropy/weights.js.map +1 -1
  65. package/dist/index.d.ts +1 -1
  66. package/dist/index.js.map +1 -1
  67. package/package.json +1 -1
@@ -1 +1 @@
1
- {"version":3,"file":"reconstruct.js","sourceRoot":"","sources":["../../src/decode/reconstruct.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAQzC;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,SAAqB,EACrB,UAAkB,EAClB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,OAAO,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,EAC3B;IACZ,kFAAkF;IAClF,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACzF,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,aAAa,GAAG,SAAS,CAAC,CAAC;IACzD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,MAAM,GAAG,aAAa,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,qCAAqC;QAC5D,MAAM,GAAG,GAAG,GAAG,CAAC,cAAc,KAAK,CAAC,CAAC;QACrC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,aAAa,CAAC;QACxC,MAAM,YAAY,GAAG,QAAQ,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC;QACpF,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;AAAA,CACvD"}
1
+ {"version":3,"file":"reconstruct.js","sourceRoot":"","sources":["../../src/decode/reconstruct.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAqBzC,MAAM,gCAAgC,GAAG,CAAC,CAAC;AAC3C,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAC5C,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAE5C,SAAS,eAAe,CAAC,KAAiC,EAA0B;IAClF,OAAO,CACL,OAAQ,KAAuB,CAAC,MAAM,KAAK,QAAQ;QACnD,OAAQ,KAAuB,CAAC,QAAQ,KAAK,QAAQ;QACpD,KAAuB,CAAC,MAAM,YAAY,UAAU,CACtD,CAAC;AAAA,CACH;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB,EAAE,OAAoB,EAAiB;IAC3F,MAAM,aAAa,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IACrD,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,OAAO,GAAkB,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAClE,IAAI,aAAa,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,OAAO,CAAC;AAAA,CAChB;AAUD,SAAS,qBAAqB,CAAC,QAAgB,EAAmB;IAChE,OAAO;QACL,cAAc,EAAE,IAAI,WAAW,CAAC,QAAQ,CAAC;QACzC,MAAM,EAAE,IAAI,WAAW,CAAC,QAAQ,CAAC;QACjC,WAAW,EAAE,IAAI,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,EAAE,CAAC;KACV,CAAC;AAAA,CACH;AAED,MAAM,UAAU,6BAA6B,CAC3C,QAAqC,EACrC,SAAiB,EACA;IACjB,IAAI,QAAQ,IAAI,QAAQ,CAAC,cAAc,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAC5D,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,QAAQ,GAAG,QAAQ,EAAE,cAAc,CAAC,MAAM,IAAI,CAAC,CAAC;IACpD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,QAAQ,GAAG,EAAE,CAAC;IAChB,CAAC;IACD,OAAO,QAAQ,GAAG,SAAS,EAAE,CAAC;QAC5B,QAAQ,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,qBAAqB,CAAC,QAAQ,CAAC,CAAC;AAAA,CACxC;AAED,MAAM,UAAU,aAAa,CAAC,SAA8B,EAAE,KAAuB,EAAmB;IACtG,MAAM,MAAM,GAAG,6BAA6B,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,qBAAqB,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IACjC,OAAO,MAAM,CAAC;AAAA,CACf;AAED,MAAM,UAAU,sBAAsB,CAAC,SAA0B,EAAc;IAC7E,MAAM,GAAG,GAAe,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,GAAG,CAAC,CAAC,CAAC,GAAG;YACP,cAAc,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC;YAChD,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAChC,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;SAC3C,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED;;;GAGG;AACH,MAAM,UAAU,wBAAwB,CACtC,UAAkB,EAClB,OAA+B,EAC/B,KAAkC,EACnB;IACf,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAQ,CAAC;IACjC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QACrD,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC;QACtB,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACzD,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC3B,CAAC;IACD,OAAO,OAAO,CAAC;AAAA,CAChB;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAsB,EAAE,KAAiB,EAAQ;IACrF,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QAChD,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;IAC1C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;IAC3D,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAAA,CAC/D;AAED,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAEvC,MAAM,UAAU,0BAA0B,CACxC,OAAsB,EACtB,MAAkB,EAClB,KAAa,EACb,MAAc,EACR;IACN,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9D,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,GAAG,GAAG,CAAC;QACvC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,IAAI,MAAM,IAAI,2BAA2B,EAAE,CAAC;QAC1C,IAAI,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;YACxC,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC/E,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,wBAAwB,CAAC,OAAsB,EAAE,IAAY,EAAE,MAAc,EAAQ;IACnG,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;IAC7B,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACtC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAC7E,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,oBAAoB,CAClC,QAAoB,EACpB,SAA0B,EAC1B,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAChG,aAAa,GAAG,KAAK,EACb;IACR,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,uBAAuB,GAAG,EAAE,CAAC;IACnC,MAAM,2BAA2B,GAAG,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC;IACrD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;IACrC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,QAAQ,CAAE,CAAC;QACzD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,MAAM,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC;YAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,iBAAiB,IAAI,uBAAuB,EAAE,CAAC;gBACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC;YAC5B,MAAM,GAAG,MAAM,CAAC;YAChB,IAAI,aAAa,EAAE,CAAC;gBAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QACD,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAE,CAAC,CAAC,qCAAqC;QACxE,MAAM,GAAG,GAAG,iBAAiB,KAAK,CAAC,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,GAAG,aAAa,CAAC,CAAC;QACpE,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QACD,IAAI,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAE,CAAC;QACjD,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;QAC1D,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,cAAc,CAAC,CAAC;YACpE,MAAM,YAAY,GAAG,aAAa,GAAG,kBAAkB,CAAC;YACxD,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,cAAc,GAAG,aAAa,EAAE,CAAC;gBACtE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC;YACpD,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;gBAChC,aAAa,IAAI,UAAU,CAAC;YAC9B,CAAC;YACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,GAAG,aAAa,CAAC,CAAC;YAC/E,MAAM,qBAAqB,GAAG,cAAc,GAAG,iBAAiB,CAAC;YACjE,MAAM,eAAe,GAAG,MAAM,CAAC;YAC/B,IAAI,cAAc,IAAI,2BAA2B,EAAE,CAAC;gBAClD,IAAI,IAAI,GAAG,aAAa,CAAC;gBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;oBAC1C,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;gBAChD,CAAC;gBACD,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7F,MAAM,IAAI,iBAAiB,CAAC;gBAC5B,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,qBAAqB,CAAC;gBAClC,CAAC;YACH,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,cAAc,CAAC,CAAC;YAC/E,CAAC;YACD,cAAc,IAAI,cAAc,CAAC;QACnC,CAAC;QACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,aAAa,GAAG,MAAM,CAAC;YAC7B,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;YAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;gBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;gBACjE,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,IAAI,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;gBACzD,MAAM,IAAI,MAAM,CAAC;gBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,MAAM,CAAC;oBACjB,MAAM,IAAI,MAAM,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,MAAM,CAAC;QAC5B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,uBAAuB,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC;QACpB,IAAI,aAAa,EAAE,CAAC;YAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED,MAAM,UAAU,wBAAwB,CACtC,QAAoB,EACpB,SAA0B,EAC1B,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAChG,aAAa,GAAG,KAAK,EACb;IACR,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7G,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,iCAAiC,CACtC,QAAQ,EACR,SAAS,EACT,UAAU,EACV,MAAM,EACN,YAAY,EACZ,UAAU,EACV,OAAO,EACP,aAAa,CACd,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IAErC,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC;IACrD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;IACrC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,QAAQ,CAAE,CAAC;QACzD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC;YAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,iBAAiB,IAAI,gCAAgC,EAAE,CAAC;gBAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC;YAC5B,MAAM,GAAG,MAAM,CAAC;QAClB,CAAC;QAED,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAE,CAAC;QAClC,MAAM,GAAG,GAAG,iBAAiB,KAAK,CAAC,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,mBAAmB,GAAG,QAAQ,GAAG,aAAa,CAAC;QACrD,MAAM,YAAY,GAAG,mBAAmB,GAAG,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,UAAU,CAAC;QACzF,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAE,CAAC;QACnD,MAAM,kBAAkB,GAAG,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,kBAAkB,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;gBAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;oBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;oBACjE,MAAM,IAAI,cAAc,CAAC;gBAC3B,CAAC;qBAAM,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;oBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;oBACpD,CAAC;oBACD,MAAM,IAAI,cAAc,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,IAAI,MAAM,GAAG,MAAM,CAAC;oBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,IAAI,MAAM,CAAC;oBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;wBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;wBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;wBACrE,MAAM,IAAI,MAAM,CAAC;wBACjB,MAAM,IAAI,MAAM,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,4BAA4B,CACnC,MAAM,EACN,MAAM,EACN,MAAM,EACN,cAAc,EACd,kBAAkB,EAClB,aAAa,EACb,UAAU,EACV,gBAAgB,EAChB,aAAa,CACd,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,gCAAgC,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YAC9C,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,aAAa,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;QAC3C,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED,SAAS,iCAAiC,CACxC,QAAoB,EACpB,SAA0B,EAC1B,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAoC,EACpC,OAAsB,EACtB,aAAsB,EACd;IACR,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC;IACrD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;IACrC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,QAAQ,CAAE,CAAC;QACzD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC;YAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,iBAAiB,IAAI,gCAAgC,EAAE,CAAC;gBAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC;YAC5B,MAAM,GAAG,MAAM,CAAC;QAClB,CAAC;QAED,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAE,CAAC;QAClC,MAAM,GAAG,GAAG,iBAAiB,KAAK,CAAC,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,YAAY,GAAG,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC;QACnE,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,qBAAqB,UAAU,EAAE,EACzH,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAE,CAAC;QACnD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;YAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;gBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;gBACjE,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;gBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;gBACpD,CAAC;gBACD,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,IAAI,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;gBACzD,MAAM,IAAI,MAAM,CAAC;gBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,MAAM,CAAC;oBACjB,MAAM,IAAI,MAAM,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,gCAAgC,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YAC9C,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,aAAa,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;QAC3C,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED,SAAS,4BAA4B,CACnC,MAAkB,EAClB,MAAc,EACd,MAAc,EACd,cAAsB,EACtB,kBAA0B,EAC1B,aAAqB,EACrB,UAAkB,EAClB,gBAAwB,EACxB,aAAyB,EACjB;IACR,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,cAAc,CAAC,CAAC;IACpE,MAAM,YAAY,GAAG,aAAa,GAAG,kBAAkB,CAAC;IACxD,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,cAAc,GAAG,aAAa,EAAE,CAAC;QACtE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC;IACpD,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;QAChC,aAAa,IAAI,UAAU,CAAC;IAC9B,CAAC;IACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,GAAG,aAAa,CAAC,CAAC;IAC/E,MAAM,qBAAqB,GAAG,cAAc,GAAG,iBAAiB,CAAC;IACjE,IAAI,cAAc,IAAI,gCAAgC,EAAE,CAAC;QACvD,IAAI,IAAI,GAAG,aAAa,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,cAAc,CAAC;IAC3B,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7F,MAAM,IAAI,iBAAiB,CAAC;QAC5B,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;YACrE,MAAM,IAAI,qBAAqB,CAAC;QAClC,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAAG,cAAc,GAAG,cAAc,CAAC;IACvD,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;IAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;QACjE,OAAO,MAAM,GAAG,cAAc,CAAC;IACjC,CAAC;IACD,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;QACpD,CAAC;QACD,OAAO,MAAM,GAAG,cAAc,CAAC;IACjC,CAAC;IACD,IAAI,MAAM,GAAG,MAAM,CAAC;IACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;IACzD,MAAM,IAAI,MAAM,CAAC;IACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;QACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;QACrE,MAAM,IAAI,MAAM,CAAC;QACjB,MAAM,IAAI,MAAM,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,SAAqB,EACrB,UAAkB,EAClB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EACpF;IACZ,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACxC,kFAAkF;IAClF,IAAI,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,SAAS,IAAI,MAAM,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACtC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,OAAO,CAAC;IACvB,OAAO,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAAA,CACvE"}
@@ -2,20 +2,32 @@
2
2
  * Decode sequences section from compressed block.
3
3
  * Decodes LL, ML, Offset FSE streams and produces Sequence tuples.
4
4
  */
5
- import { type FSEDecodeRow } from '../entropy/fse.js';
6
- import type { Sequence } from './reconstruct.js';
5
+ import { type FSEDecodeTable } from '../entropy/fse.js';
6
+ import { type PackedSequences } from './reconstruct.js';
7
7
  export type CompressionMode = 0 | 1 | 2 | 3;
8
8
  export interface SequenceTables {
9
- llTable: FSEDecodeRow[];
9
+ llTable: FSEDecodeTable;
10
10
  llTableLog: number;
11
- ofTable: FSEDecodeRow[];
11
+ ofTable: FSEDecodeTable;
12
12
  ofTableLog: number;
13
- mlTable: FSEDecodeRow[];
13
+ mlTable: FSEDecodeTable;
14
14
  mlTableLog: number;
15
15
  }
16
16
  export interface DecodeSequencesResult {
17
- sequences: Sequence[];
17
+ sequences: PackedSequences;
18
18
  tables: SequenceTables;
19
19
  bytesRead: number;
20
+ metadata: SequenceSectionMetadata;
20
21
  }
21
- export declare function decodeSequences(data: Uint8Array, offset: number, size: number, prevTables: SequenceTables | null): DecodeSequencesResult;
22
+ export interface SequenceSectionMetadata {
23
+ numSequences: number;
24
+ llMode: CompressionMode;
25
+ ofMode: CompressionMode;
26
+ mlMode: CompressionMode;
27
+ llTableLog: number;
28
+ ofTableLog: number;
29
+ mlTableLog: number;
30
+ totalMatchLength: number;
31
+ repeatOffsetCandidateCount: number;
32
+ }
33
+ export declare function decodeSequences(data: Uint8Array, offset: number, size: number, prevTables: SequenceTables | null, sequenceReuse?: PackedSequences): DecodeSequencesResult;
@@ -6,6 +6,7 @@ import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
6
6
  import { buildFSEDecodeTable, readNCount } from '../entropy/fse.js';
7
7
  import { LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG, MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG, OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG, } from '../entropy/predefined.js';
8
8
  import { ZstdError } from '../errors.js';
9
+ import { ensurePackedSequencesCapacity } from './reconstruct.js';
9
10
  const LL_BASELINE = [
10
11
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 18, 20, 22, 24, 28, 32, 40, 48, 64, 128, 256, 512, 1024, 2048,
11
12
  4096, 8192, 16384, 32768, 65536,
@@ -21,62 +22,94 @@ const ML_NUMBITS = [
21
22
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3,
22
23
  3, 4, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,
23
24
  ];
24
- function getStateRow(table, stateValue) {
25
- const row = table[stateValue];
26
- if (!row) {
27
- throw new ZstdError('FSE invalid state', 'corruption_detected');
28
- }
29
- return row;
30
- }
25
+ const DEFAULT_LL_TABLE = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
26
+ const DEFAULT_OF_TABLE = buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG);
27
+ const DEFAULT_ML_TABLE = buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG);
28
+ const DEFAULT_SEQUENCE_TABLES = {
29
+ llTable: DEFAULT_LL_TABLE,
30
+ llTableLog: LITERALS_LENGTH_TABLE_LOG,
31
+ ofTable: DEFAULT_OF_TABLE,
32
+ ofTableLog: OFFSET_CODE_TABLE_LOG,
33
+ mlTable: DEFAULT_ML_TABLE,
34
+ mlTableLog: MATCH_LENGTH_TABLE_LOG,
35
+ };
31
36
  function buildRLETable(symbol, tableLog) {
37
+ const cache = tableLog === 5 ? RLE_TABLE_CACHE_5 : tableLog === 6 ? RLE_TABLE_CACHE_6 : null;
38
+ if (cache) {
39
+ const cached = cache[symbol];
40
+ if (cached) {
41
+ return cached;
42
+ }
43
+ }
32
44
  const tableSize = 1 << tableLog;
33
- const table = new Array(tableSize);
45
+ const symbolByState = new Uint16Array(tableSize);
46
+ const bitsByState = new Uint8Array(tableSize);
47
+ const baselineByState = new Int32Array(tableSize);
34
48
  for (let i = 0; i < tableSize; i++) {
35
- table[i] = { symbol, numBits: tableLog, baseline: 0 };
49
+ symbolByState[i] = symbol;
50
+ bitsByState[i] = tableLog;
51
+ }
52
+ const table = {
53
+ symbol: symbolByState,
54
+ numBits: bitsByState,
55
+ baseline: baselineByState,
56
+ tableLog,
57
+ length: tableSize,
58
+ };
59
+ if (cache) {
60
+ cache[symbol] = table;
36
61
  }
37
62
  return table;
38
63
  }
39
- export function decodeSequences(data, offset, size, prevTables) {
64
+ const RLE_TABLE_CACHE_5 = new Array(256);
65
+ const RLE_TABLE_CACHE_6 = new Array(256);
66
+ export function decodeSequences(data, offset, size, prevTables, sequenceReuse) {
40
67
  if (size < 2) {
41
68
  throw new ZstdError('Sequences section too short', 'corruption_detected');
42
69
  }
43
70
  let pos = offset;
44
- let numSequences = data[pos] ?? 0;
71
+ let numSequences = data[pos];
45
72
  pos++;
46
73
  if (numSequences >= 128) {
47
74
  if (numSequences === 255) {
48
75
  if (pos + 2 > offset + size) {
49
76
  throw new ZstdError('Sequences section truncated', 'corruption_detected');
50
77
  }
51
- numSequences = (data[pos] ?? 0) + ((data[pos + 1] ?? 0) << 8) + 0x7f00;
78
+ numSequences = data[pos] + (data[pos + 1] << 8) + 0x7f00;
52
79
  pos += 2;
53
80
  }
54
81
  else {
55
82
  if (pos >= offset + size) {
56
83
  throw new ZstdError('Sequences section truncated', 'corruption_detected');
57
84
  }
58
- numSequences = ((numSequences - 0x80) << 8) + (data[pos] ?? 0);
85
+ numSequences = ((numSequences - 0x80) << 8) + data[pos];
59
86
  pos++;
60
87
  }
61
88
  }
62
89
  if (numSequences === 0) {
90
+ const sequences = ensurePackedSequencesCapacity(sequenceReuse, 0);
91
+ sequences.length = 0;
63
92
  return {
64
- sequences: [],
65
- tables: prevTables ?? {
66
- llTable: buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG),
67
- llTableLog: LITERALS_LENGTH_TABLE_LOG,
68
- ofTable: buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG),
69
- ofTableLog: OFFSET_CODE_TABLE_LOG,
70
- mlTable: buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG),
71
- mlTableLog: MATCH_LENGTH_TABLE_LOG,
72
- },
93
+ sequences,
94
+ tables: prevTables ?? DEFAULT_SEQUENCE_TABLES,
73
95
  bytesRead: pos - offset,
96
+ metadata: {
97
+ numSequences: 0,
98
+ llMode: 0,
99
+ ofMode: 0,
100
+ mlMode: 0,
101
+ llTableLog: (prevTables ?? DEFAULT_SEQUENCE_TABLES).llTableLog,
102
+ ofTableLog: (prevTables ?? DEFAULT_SEQUENCE_TABLES).ofTableLog,
103
+ mlTableLog: (prevTables ?? DEFAULT_SEQUENCE_TABLES).mlTableLog,
104
+ totalMatchLength: 0,
105
+ repeatOffsetCandidateCount: 0,
106
+ },
74
107
  };
75
108
  }
76
109
  if (pos >= offset + size) {
77
110
  throw new ZstdError('Sequences section truncated', 'corruption_detected');
78
111
  }
79
- const modesByte = data[pos] ?? 0;
112
+ const modesByte = data[pos];
80
113
  pos++;
81
114
  const llMode = (modesByte >> 6) & 3;
82
115
  const ofMode = (modesByte >> 4) & 3;
@@ -84,93 +117,84 @@ export function decodeSequences(data, offset, size, prevTables) {
84
117
  if ((modesByte & 3) !== 0) {
85
118
  throw new ZstdError('Reserved bits set in sequences modes', 'corruption_detected');
86
119
  }
87
- let llTable = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
120
+ let llTable = DEFAULT_LL_TABLE;
88
121
  let llTableLog = LITERALS_LENGTH_TABLE_LOG;
89
- let ofTable = buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG);
122
+ let ofTable = DEFAULT_OF_TABLE;
90
123
  let ofTableLog = OFFSET_CODE_TABLE_LOG;
91
- let mlTable = buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG);
124
+ let mlTable = DEFAULT_ML_TABLE;
92
125
  let mlTableLog = MATCH_LENGTH_TABLE_LOG;
93
- const getLLTable = () => {
94
- if (llMode === 0) {
95
- llTable = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
96
- llTableLog = LITERALS_LENGTH_TABLE_LOG;
97
- }
98
- else if (llMode === 1) {
99
- if (pos >= offset + size)
100
- throw new ZstdError('Sequences section truncated', 'corruption_detected');
101
- const sym = data[pos] ?? 0;
102
- pos++;
103
- llTable = buildRLETable(sym, 6);
104
- llTableLog = 6;
105
- }
106
- else if (llMode === 2) {
107
- const result = readNCount(data, pos, 35, 9);
108
- pos += result.bytesRead;
109
- llTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
110
- llTableLog = result.tableLog;
111
- }
112
- else {
113
- if (!prevTables)
114
- throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
115
- llTable = prevTables.llTable;
116
- llTableLog = prevTables.llTableLog;
117
- }
118
- };
119
- const getOFTable = () => {
120
- if (ofMode === 0) {
121
- ofTable = buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG);
122
- ofTableLog = OFFSET_CODE_TABLE_LOG;
123
- }
124
- else if (ofMode === 1) {
125
- if (pos >= offset + size)
126
- throw new ZstdError('Sequences section truncated', 'corruption_detected');
127
- const sym = data[pos] ?? 0;
128
- pos++;
129
- ofTable = buildRLETable(sym, 5);
130
- ofTableLog = 5;
131
- }
132
- else if (ofMode === 2) {
133
- const result = readNCount(data, pos, 31, 8);
134
- pos += result.bytesRead;
135
- ofTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
136
- ofTableLog = result.tableLog;
137
- }
138
- else {
139
- if (!prevTables)
140
- throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
141
- ofTable = prevTables.ofTable;
142
- ofTableLog = prevTables.ofTableLog;
143
- }
144
- };
145
- const getMLTable = () => {
146
- if (mlMode === 0) {
147
- mlTable = buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG);
148
- mlTableLog = MATCH_LENGTH_TABLE_LOG;
149
- }
150
- else if (mlMode === 1) {
151
- if (pos >= offset + size)
152
- throw new ZstdError('Sequences section truncated', 'corruption_detected');
153
- const sym = data[pos] ?? 0;
154
- pos++;
155
- mlTable = buildRLETable(sym, 6);
156
- mlTableLog = 6;
157
- }
158
- else if (mlMode === 2) {
159
- const result = readNCount(data, pos, 52, 9);
160
- pos += result.bytesRead;
161
- mlTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
162
- mlTableLog = result.tableLog;
163
- }
164
- else {
165
- if (!prevTables)
166
- throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
167
- mlTable = prevTables.mlTable;
168
- mlTableLog = prevTables.mlTableLog;
169
- }
170
- };
171
- getLLTable();
172
- getOFTable();
173
- getMLTable();
126
+ if (llMode === 0) {
127
+ llTable = DEFAULT_LL_TABLE;
128
+ llTableLog = LITERALS_LENGTH_TABLE_LOG;
129
+ }
130
+ else if (llMode === 1) {
131
+ if (pos >= offset + size)
132
+ throw new ZstdError('Sequences section truncated', 'corruption_detected');
133
+ const sym = data[pos];
134
+ pos++;
135
+ llTable = buildRLETable(sym, 6);
136
+ llTableLog = 6;
137
+ }
138
+ else if (llMode === 2) {
139
+ const result = readNCount(data, pos, 35, 9);
140
+ pos += result.bytesRead;
141
+ llTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
142
+ llTableLog = result.tableLog;
143
+ }
144
+ else {
145
+ if (!prevTables)
146
+ throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
147
+ llTable = prevTables.llTable;
148
+ llTableLog = prevTables.llTableLog;
149
+ }
150
+ if (ofMode === 0) {
151
+ ofTable = DEFAULT_OF_TABLE;
152
+ ofTableLog = OFFSET_CODE_TABLE_LOG;
153
+ }
154
+ else if (ofMode === 1) {
155
+ if (pos >= offset + size)
156
+ throw new ZstdError('Sequences section truncated', 'corruption_detected');
157
+ const sym = data[pos];
158
+ pos++;
159
+ ofTable = buildRLETable(sym, 5);
160
+ ofTableLog = 5;
161
+ }
162
+ else if (ofMode === 2) {
163
+ const result = readNCount(data, pos, 31, 8);
164
+ pos += result.bytesRead;
165
+ ofTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
166
+ ofTableLog = result.tableLog;
167
+ }
168
+ else {
169
+ if (!prevTables)
170
+ throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
171
+ ofTable = prevTables.ofTable;
172
+ ofTableLog = prevTables.ofTableLog;
173
+ }
174
+ if (mlMode === 0) {
175
+ mlTable = DEFAULT_ML_TABLE;
176
+ mlTableLog = MATCH_LENGTH_TABLE_LOG;
177
+ }
178
+ else if (mlMode === 1) {
179
+ if (pos >= offset + size)
180
+ throw new ZstdError('Sequences section truncated', 'corruption_detected');
181
+ const sym = data[pos];
182
+ pos++;
183
+ mlTable = buildRLETable(sym, 6);
184
+ mlTableLog = 6;
185
+ }
186
+ else if (mlMode === 2) {
187
+ const result = readNCount(data, pos, 52, 9);
188
+ pos += result.bytesRead;
189
+ mlTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
190
+ mlTableLog = result.tableLog;
191
+ }
192
+ else {
193
+ if (!prevTables)
194
+ throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
195
+ mlTable = prevTables.mlTable;
196
+ mlTableLog = prevTables.mlTableLog;
197
+ }
174
198
  const bitstreamStart = pos;
175
199
  const bitstreamSize = offset + size - pos;
176
200
  if (bitstreamSize < 1) {
@@ -183,40 +207,108 @@ export function decodeSequences(data, offset, size, prevTables) {
183
207
  }
184
208
  const reader = new BitReaderReverse(bitstream, 0, bitstreamSize);
185
209
  reader.skipPadding();
186
- const readBits = (numBits) => (numBits > 0 ? reader.readBits(numBits) : 0);
187
210
  // Initial states are read in LL, OF, ML order.
188
- const stateLL = { value: readBits(llTableLog) };
189
- const stateOF = { value: readBits(ofTableLog) };
190
- const stateML = { value: readBits(mlTableLog) };
191
- const sequences = [];
192
- for (let i = 0; i < numSequences; i++) {
193
- const isLast = i === numSequences - 1;
211
+ let stateLL = llTableLog > 0 ? reader.readBits(llTableLog) : 0;
212
+ let stateOF = ofTableLog > 0 ? reader.readBits(ofTableLog) : 0;
213
+ let stateML = mlTableLog > 0 ? reader.readBits(mlTableLog) : 0;
214
+ const llTableLength = llTable.length;
215
+ const ofTableLength = ofTable.length;
216
+ const mlTableLength = mlTable.length;
217
+ const hasInvalidState = (ll, of, ml) => (of >>> 0) >= ofTableLength || (ml >>> 0) >= mlTableLength || (ll >>> 0) >= llTableLength;
218
+ if (hasInvalidState(stateLL, stateOF, stateML)) {
219
+ throw new ZstdError('FSE invalid state', 'corruption_detected');
220
+ }
221
+ const llSymbolByState = llTable.symbol;
222
+ const ofSymbolByState = ofTable.symbol;
223
+ const mlSymbolByState = mlTable.symbol;
224
+ const llNumBitsByState = llTable.numBits;
225
+ const ofNumBitsByState = ofTable.numBits;
226
+ const mlNumBitsByState = mlTable.numBits;
227
+ const llBaselineByState = llTable.baseline;
228
+ const ofBaselineByState = ofTable.baseline;
229
+ const mlBaselineByState = mlTable.baseline;
230
+ const sequences = ensurePackedSequencesCapacity(sequenceReuse, numSequences);
231
+ const sequenceLiteralsLength = sequences.literalsLength;
232
+ const sequenceOffsets = sequences.offset;
233
+ const sequenceMatchLengths = sequences.matchLength;
234
+ let totalMatchLength = 0;
235
+ let repeatOffsetCandidateCount = 0;
236
+ const lastSequenceIndex = numSequences - 1;
237
+ for (let i = 0; i < lastSequenceIndex; i++) {
194
238
  // Per spec, sequence tuple decode order is OF, ML, LL.
195
- const ofRow = getStateRow(ofTable, stateOF.value);
196
- const mlRow = getStateRow(mlTable, stateML.value);
197
- const llRow = getStateRow(llTable, stateLL.value);
198
- const offsetCode = ofRow.symbol;
199
- const mlCode = mlRow.symbol;
200
- const llCode = llRow.symbol;
201
- const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? readBits(offsetCode) : 0);
202
- const matchLength = mlCode <= 31 ? mlCode + 3 : (ML_BASELINE[mlCode] ?? 0) + readBits(ML_NUMBITS[mlCode] ?? 0);
203
- const literalsLength = llCode <= 15 ? llCode : (LL_BASELINE[llCode] ?? 0) + readBits(LL_NUMBITS[llCode] ?? 0);
204
- sequences.push({
205
- literalsLength,
206
- offset: offsetValue,
207
- matchLength,
208
- });
209
- if (!isLast) {
210
- // State updates for next sequence are LL, ML, OF.
211
- stateLL.value = llRow.baseline + readBits(llRow.numBits);
212
- stateML.value = mlRow.baseline + readBits(mlRow.numBits);
213
- stateOF.value = ofRow.baseline + readBits(ofRow.numBits);
239
+ const offsetCode = ofSymbolByState[stateOF];
240
+ const mlCode = mlSymbolByState[stateML];
241
+ const llCode = llSymbolByState[stateLL];
242
+ const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? reader.readBitsFast(offsetCode) : 0);
243
+ if (mlCode >= ML_BASELINE.length) {
244
+ throw new ZstdError('Invalid match length code', 'corruption_detected');
214
245
  }
246
+ const mlNumBits = ML_NUMBITS[mlCode];
247
+ const mlBase = ML_BASELINE[mlCode];
248
+ const matchLength = mlBase + (mlNumBits > 0 ? reader.readBitsFast(mlNumBits) : 0);
249
+ if (llCode >= LL_BASELINE.length) {
250
+ throw new ZstdError('Invalid literals length code', 'corruption_detected');
251
+ }
252
+ const llNumBits = LL_NUMBITS[llCode];
253
+ const llBase = LL_BASELINE[llCode];
254
+ const literalsLength = llCode <= 15 ? llCode : llBase + (llNumBits > 0 ? reader.readBitsFast(llNumBits) : 0);
255
+ sequenceLiteralsLength[i] = literalsLength;
256
+ sequenceOffsets[i] = offsetValue;
257
+ sequenceMatchLengths[i] = matchLength;
258
+ totalMatchLength += matchLength;
259
+ if (offsetValue <= 2 || (offsetValue === 3 && literalsLength > 0)) {
260
+ repeatOffsetCandidateCount++;
261
+ }
262
+ // State updates for next sequence are LL, ML, OF.
263
+ const llBits = llNumBitsByState[stateLL];
264
+ const mlBits = mlNumBitsByState[stateML];
265
+ const ofBits = ofNumBitsByState[stateOF];
266
+ stateLL = llBaselineByState[stateLL] + (llBits > 0 ? reader.readBitsFast(llBits) : 0);
267
+ stateML = mlBaselineByState[stateML] + (mlBits > 0 ? reader.readBitsFast(mlBits) : 0);
268
+ stateOF = ofBaselineByState[stateOF] + (ofBits > 0 ? reader.readBitsFast(ofBits) : 0);
269
+ if (hasInvalidState(stateLL, stateOF, stateML)) {
270
+ throw new ZstdError('FSE invalid state', 'corruption_detected');
271
+ }
272
+ }
273
+ const offsetCode = ofSymbolByState[stateOF];
274
+ const mlCode = mlSymbolByState[stateML];
275
+ const llCode = llSymbolByState[stateLL];
276
+ const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? reader.readBitsFast(offsetCode) : 0);
277
+ if (mlCode >= ML_BASELINE.length) {
278
+ throw new ZstdError('Invalid match length code', 'corruption_detected');
279
+ }
280
+ const mlNumBits = ML_NUMBITS[mlCode];
281
+ const mlBase = ML_BASELINE[mlCode];
282
+ const matchLength = mlBase + (mlNumBits > 0 ? reader.readBitsFast(mlNumBits) : 0);
283
+ if (llCode >= LL_BASELINE.length) {
284
+ throw new ZstdError('Invalid literals length code', 'corruption_detected');
285
+ }
286
+ const llNumBits = LL_NUMBITS[llCode];
287
+ const llBase = LL_BASELINE[llCode];
288
+ const literalsLength = llCode <= 15 ? llCode : llBase + (llNumBits > 0 ? reader.readBitsFast(llNumBits) : 0);
289
+ sequenceLiteralsLength[lastSequenceIndex] = literalsLength;
290
+ sequenceOffsets[lastSequenceIndex] = offsetValue;
291
+ sequenceMatchLengths[lastSequenceIndex] = matchLength;
292
+ totalMatchLength += matchLength;
293
+ if (offsetValue <= 2 || (offsetValue === 3 && literalsLength > 0)) {
294
+ repeatOffsetCandidateCount++;
215
295
  }
296
+ sequences.length = numSequences;
216
297
  return {
217
298
  sequences,
218
299
  tables: { llTable, llTableLog, ofTable, ofTableLog, mlTable, mlTableLog },
219
300
  bytesRead: size,
301
+ metadata: {
302
+ numSequences,
303
+ llMode: llMode,
304
+ ofMode: ofMode,
305
+ mlMode: mlMode,
306
+ llTableLog,
307
+ ofTableLog,
308
+ mlTableLog,
309
+ totalMatchLength,
310
+ repeatOffsetCandidateCount,
311
+ },
220
312
  };
221
313
  }
222
314
  //# sourceMappingURL=sequences.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"sequences.js","sourceRoot":"","sources":["../../src/decode/sequences.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAqB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACvF,OAAO,EACL,oCAAoC,EACpC,yBAAyB,EACzB,iCAAiC,EACjC,sBAAsB,EACtB,gCAAgC,EAChC,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAGzC,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;IACjH,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAChC,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAClH,CAAC;AAEF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACnH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAC3G,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAChD,CAAC;AAmBF,SAAS,WAAW,CAAC,KAA8B,EAAE,UAAkB,EAAgB;IACrF,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAkB;IACvE,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,KAAK,GAAmB,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IACxD,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACd;AAED,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,MAAc,EACd,IAAY,EACZ,UAAiC,EACV;IACvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,GAAG,GAAG,MAAM,CAAC;IAEjB,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,GAAG,EAAE,CAAC;IACN,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC5B,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;YACvE,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/D,GAAG,EAAE,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,SAAS,EAAE,EAAE;YACb,MAAM,EAAE,UAAU,IAAI;gBACpB,OAAO,EAAE,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC;gBAC7F,UAAU,EAAE,yBAAyB;gBACrC,OAAO,EAAE,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC;gBACrF,UAAU,EAAE,qBAAqB;gBACjC,OAAO,EAAE,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC;gBACvF,UAAU,EAAE,sBAAsB;aACnC;YACD,SAAS,EAAE,GAAG,GAAG,MAAM;SACxB,CAAC;IACJ,CAAC;IAED,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjC,GAAG,EAAE,CAAC;IACN,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;IACrF,CAAC;IAED,IAAI,OAAO,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;IACnG,IAAI,UAAU,GAAG,yBAAyB,CAAC;IAC3C,IAAI,OAAO,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;IAC3F,IAAI,UAAU,GAAG,qBAAqB,CAAC;IACvC,IAAI,OAAO,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;IAC7F,IAAI,UAAU,GAAG,sBAAsB,CAAC;IAExC,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC;QACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;YAC/F,UAAU,GAAG,yBAAyB,CAAC;QACzC,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;YAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,CAAC;IAAA,CACF,CAAC;IAEF,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC;QACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;YACvF,UAAU,GAAG,qBAAqB,CAAC;QACrC,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;YAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,CAAC;IAAA,CACF,CAAC;IAEF,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC;QACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;YACzF,UAAU,GAAG,sBAAsB,CAAC;QACtC,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;YAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,CAAC;IAAA,CACF,CAAC;IAEF,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,CAAC;IAEb,MAAM,cAAc,GAAG,GAAG,CAAC;IAC3B,MAAM,aAAa,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;IAC1C,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa,CAAC,CAAC;IAEhF,MAAM,cAAc,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;IAC5D,IAAI,aAAa,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,IAAI,SAAS,CAAC,kDAAkD,EAAE,qBAAqB,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,SAAS,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACjE,MAAM,CAAC,WAAW,EAAE,CAAC;IACrB,MAAM,QAAQ,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,+CAA+C;IAC/C,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAEhD,MAAM,SAAS,GAAe,EAAE,CAAC;IAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,KAAK,YAAY,GAAG,CAAC,CAAC;QACtC,uDAAuD;QACvD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAE5B,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpF,MAAM,WAAW,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAE/G,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9G,SAAS,CAAC,IAAI,CAAC;YACb,cAAc;YACd,MAAM,EAAE,WAAW;YACnB,WAAW;SACZ,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,kDAAkD;YAClD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,OAAO;QACL,SAAS;QACT,MAAM,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE;QACzE,SAAS,EAAE,IAAI;KAChB,CAAC;AAAA,CACH"}
1
+ {"version":3,"file":"sequences.js","sourceRoot":"","sources":["../../src/decode/sequences.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAuB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACzF,OAAO,EACL,oCAAoC,EACpC,yBAAyB,EACzB,iCAAiC,EACjC,sBAAsB,EACtB,gCAAgC,EAChC,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,6BAA6B,EAAwB,MAAM,kBAAkB,CAAC;AAEvF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;IACjH,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAChC,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAClH,CAAC;AAEF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACnH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAC3G,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAChD,CAAC;AAEF,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;AAC9G,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;AACtG,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;AACxG,MAAM,uBAAuB,GAAmB;IAC9C,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,yBAAyB;IACrC,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,qBAAqB;IACjC,OAAO,EAAE,gBAAgB;IACzB,UAAU,EAAE,sBAAsB;CACnC,CAAC;AAgCF,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAkB;IACvE,MAAM,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC1B,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IAC5B,CAAC;IACD,MAAM,KAAK,GAAmB;QAC5B,MAAM,EAAE,aAAa;QACrB,OAAO,EAAE,WAAW;QACpB,QAAQ,EAAE,eAAe;QACzB,QAAQ;QACR,MAAM,EAAE,SAAS;KAClB,CAAC;IACF,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACd;AAED,MAAM,iBAAiB,GAAsC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAC5E,MAAM,iBAAiB,GAAsC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAE5E,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,MAAc,EACd,IAAY,EACZ,UAAiC,EACjC,aAA+B,EACR;IACvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,GAAG,GAAG,MAAM,CAAC;IAEjB,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IAC9B,GAAG,EAAE,CAAC;IACN,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC5B,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;YAC3D,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;YACzD,GAAG,EAAE,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,6BAA6B,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAClE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,OAAO;YACL,SAAS;YACT,MAAM,EAAE,UAAU,IAAI,uBAAuB;YAC7C,SAAS,EAAE,GAAG,GAAG,MAAM;YACvB,QAAQ,EAAE;gBACR,YAAY,EAAE,CAAC;gBACf,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,CAAC;gBACT,UAAU,EAAE,CAAC,UAAU,IAAI,uBAAuB,CAAC,CAAC,UAAU;gBAC9D,UAAU,EAAE,CAAC,UAAU,IAAI,uBAAuB,CAAC,CAAC,UAAU;gBAC9D,UAAU,EAAE,CAAC,UAAU,IAAI,uBAAuB,CAAC,CAAC,UAAU;gBAC9D,gBAAgB,EAAE,CAAC;gBACnB,0BAA0B,EAAE,CAAC;aAC9B;SACF,CAAC;IACJ,CAAC;IAED,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IAC7B,GAAG,EAAE,CAAC;IACN,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;IACrF,CAAC;IAED,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,yBAAyB,CAAC;IAC3C,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,qBAAqB,CAAC;IACvC,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,sBAAsB,CAAC;IAExC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,yBAAyB,CAAC;IACzC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,qBAAqB,CAAC;IACrC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,GAAG,gBAAgB,CAAC;QAC3B,UAAU,GAAG,sBAAsB,CAAC;IACtC,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;QACvB,GAAG,EAAE,CAAC;QACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;QACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;IACrC,CAAC;IAED,MAAM,cAAc,GAAG,GAAG,CAAC;IAC3B,MAAM,aAAa,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;IAC1C,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa,CAAC,CAAC;IAEhF,MAAM,cAAc,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;IAC5D,IAAI,aAAa,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,IAAI,SAAS,CAAC,kDAAkD,EAAE,qBAAqB,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,SAAS,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACjE,MAAM,CAAC,WAAW,EAAE,CAAC;IACrB,+CAA+C;IAC/C,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,eAAe,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAW,EAAE,CACtE,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,aAAa,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,aAAa,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,aAAa,CAAC;IAC5F,IAAI,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;IACzC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;IACzC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;IACzC,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;IAE3C,MAAM,SAAS,GAAG,6BAA6B,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;IAC7E,MAAM,sBAAsB,GAAG,SAAS,CAAC,cAAc,CAAC;IACxD,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;IACzC,MAAM,oBAAoB,GAAG,SAAS,CAAC,WAAW,CAAC;IACnD,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,0BAA0B,GAAG,CAAC,CAAC;IACnC,MAAM,iBAAiB,GAAG,YAAY,GAAG,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,uDAAuD;QACvD,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;QACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;QAEzC,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/F,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;QACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;QACpC,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAElF,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,qBAAqB,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;QACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;QACpC,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,sBAAsB,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;QAC3C,eAAe,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QACjC,oBAAoB,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QACtC,gBAAgB,IAAI,WAAW,CAAC;QAChC,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;YAClE,0BAA0B,EAAE,CAAC;QAC/B,CAAC;QAED,kDAAkD;QAClD,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;QAC1C,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,IAAI,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;IACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;IACzC,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;IACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;IACpC,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,qBAAqB,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;IACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;IACpC,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7G,sBAAsB,CAAC,iBAAiB,CAAC,GAAG,cAAc,CAAC;IAC3D,eAAe,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC;IACjD,oBAAoB,CAAC,iBAAiB,CAAC,GAAG,WAAW,CAAC;IACtD,gBAAgB,IAAI,WAAW,CAAC;IAChC,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;QAClE,0BAA0B,EAAE,CAAC;IAC/B,CAAC;IAED,SAAS,CAAC,MAAM,GAAG,YAAY,CAAC;IAChC,OAAO;QACL,SAAS;QACT,MAAM,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE;QACzE,SAAS,EAAE,IAAI;QACf,QAAQ,EAAE;YACR,YAAY;YACZ,MAAM,EAAE,MAAyB;YACjC,MAAM,EAAE,MAAyB;YACjC,MAAM,EAAE,MAAyB;YACjC,UAAU;YACV,UAAU;YACV,UAAU;YACV,gBAAgB;YAChB,0BAA0B;SAC3B;KACF,CAAC;AAAA,CACH"}
@@ -1,11 +1,21 @@
1
1
  /**
2
2
  * Decompress zstd-compressed data.
3
3
  */
4
+ import type { DecodeTrace } from './decode/debugTrace.js';
5
+ import type { DecoderReuseBag } from './decode/reconstruct.js';
6
+ /** Opaque context for reusing decoder state across repeated decompress() calls. Pass to options.reuseContext for speed. */
7
+ export type DecoderContext = DecoderReuseBag;
4
8
  export type DecompressOptions = {
5
9
  maxSize?: number;
6
10
  dictionary?: Uint8Array | {
7
11
  bytes: Uint8Array;
8
12
  id?: number;
9
13
  };
14
+ /** When true (default), validate frame content checksum when present. Set to false to skip validation for speed. */
15
+ validateChecksum?: boolean;
16
+ /** Optional reusable context; use one context per logical stream for best speed when decoding repeatedly. */
17
+ reuseContext?: DecoderContext;
18
+ /** Debug-only decode callbacks for instrumentation. */
19
+ debugTrace?: DecodeTrace;
10
20
  };
11
21
  export declare function decompress(input: Uint8Array, options?: DecompressOptions): Uint8Array;