@markandre13/usd.js 0.0.4 → 0.0.6

package/README.md

@@ -1,5 +1,13 @@
 # Universal Scene Description for TypeScript
 
-This package can create a USDC file matching Blender's initial cube scene and a skeleton.
+Tiny, dependency-free USDC library written in TypeScript.
 
-See the [usd.spec.ts](./spec/usd.spec.ts) for examples.
+_Tiny_ also means that only a tiny subset of USD has been implemented.
+
+* Mesh
+* Skeleton
+* Material
+* Camera
+* DomeLight, SphereLight
+
+See the [blender.spec.ts](./spec/blender.spec.ts) for examples.

package/dist/compression/compress.js

@@ -1,4 +1,8 @@
-import { compressBlock, compressBound, decompressBlock } from "./lz4";
+// git clone https://github.com/PixarAnimationStudios/OpenUSD.git
+// pxr/usd/sdf/crateFile.h
+import { compressBlock, compressBound, decompressBlock, LZ4_MAX_INPUT_SIZE } from "./lz4";
+// OpenUSD/pxr/base/tf/fastCompression.cpp: TfFastCompression::DecompressFromBuffer(...)
+// tinyusdz/src/lz4-compression.cc: LZ4Compression::DecompressFromBuffer(...)
 export function decompressFromBuffer(src, dst) {
     const nChunks = src.at(0);
     if (nChunks > 127) {
@@ -14,7 +18,6 @@ export function decompressFromBuffer(src, dst) {
     throw Error("decompressFromBuffer(): chunks are not implemented yet");
 }
 export function compressToBuffer(src, dst) {
-    const LZ4_MAX_INPUT_SIZE = 0x7E000000;
     if (src.length < LZ4_MAX_INPUT_SIZE) {
         if (dst.length < compressBound(src.length) + 1) {
             throw Error(`compressToBuffer(): dst has ${dst.length} octets but at least ${compressBound(src.length) + 1} are needed`);

package/dist/compression/compress.js.map

@@ -1 +1 @@
-{"version":3,"file":"compress.js","sourceRoot":"","sources":["../../src/compression/compress.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,OAAO,CAAA;AAQrE,MAAM,UAAU,oBAAoB,CAAC,GAAe,EAAE,GAAe;IACjE,MAAM,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,CAAA;IAC1B,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAA;IAClC,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACR,MAAM,KAAK,CAAC,8CAA8C,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO,CAAC,CAAA;IACZ,CAAC;IACD,MAAM,KAAK,CAAC,wDAAwD,CAAC,CAAA;AACzE,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,GAAe,EAAE,GAAe;IAC7D,MAAM,kBAAkB,GAAG,UAAU,CAAA;IACrC,IAAI,GAAG,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QAClC,IAAI,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,MAAM,KAAK,CAAC,+BAA+B,GAAG,CAAC,MAAM,wBAAwB,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAC5H,CAAC;QACD,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,aAAa,GAAC,CAAC,CAAC,CAAA;QAC/E,MAAM,CAAC,GAAG,aAAa,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAA;QAC9D,OAAO,CAAC,GAAG,CAAC,CAAA;IAChB,CAAC;IACD,MAAM,KAAK,CAAC,oDAAoD,CAAC,CAAA;AACrE,CAAC"}
+{"version":3,"file":"compress.js","sourceRoot":"","sources":["../../src/compression/compress.ts"],"names":[],"mappings":"AAAA,iEAAiE;AACjE,0BAA0B;AAC1B,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,OAAO,CAAA;AAMzF,wFAAwF;AACxF,6EAA6E;AAC7E,MAAM,UAAU,oBAAoB,CAAC,GAAe,EAAE,GAAe;IACjE,MAAM,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,CAAA;IAC1B,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAA;IAClC,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7D,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACR,MAAM,KAAK,CAAC,8CAA8C,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO,CAAC,CAAA;IACZ,CAAC;IACD,MAAM,KAAK,CAAC,wDAAwD,CAAC,CAAA;AACzE,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,GAAe,EAAE,GAAe;IAC7D,IAAI,GAAG,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QAClC,IAAI,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,MAAM,KAAK,CAAC,+BAA+B,GAAG,CAAC,MAAM,wBAAwB,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAC5H,CAAC;QACD,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,aAAa,GAAC,CAAC,CAAC,CAAA;QAC/E,MAAM,CAAC,GAAG,aAAa,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAA;QAC9D,OAAO,CAAC,GAAG,CAAC,CAAA;IAChB,CAAC;IACD,MAAM,KAAK,CAAC,oDAAoD,CAAC,CAAA;AACrE,CAAC"}

package/dist/compression/integers.js

@@ -1,3 +1,8 @@
+// encode / decode int32
+// int32: common value
+// sequence of uint8 containing 4 Codes
+// sequence of int8|int16|int32 as defined by the codes
+// encoded values are the difference to the previous value
 var Code;
 (function (Code) {
     Code[Code["Common"] = 0] = "Common";
@@ -51,6 +56,7 @@ export function encodeIntegers(input, output) {
     if (input.length === 0) {
         return 0;
     }
+    // First find the most common element value.
     let commonValue = 0;
     {
         let commonCount = 0;
@@ -71,11 +77,15 @@ export function encodeIntegers(input, output) {
                 commonCount = count;
             }
             else if (count == commonCount && val > commonValue) {
+                // Take the largest common value in case of a tie -- this gives
+                // the biggest potential savings in the encoded stream.
                 commonValue = val;
             }
             prevVal = input[cur];
         }
     }
+    // Now code the values.
+    // Write most common value.
     output.setInt32(0, commonValue, true);
     let numInts = input.length;
     const arg = {
@@ -109,6 +119,7 @@ export function encodeIntegers(input, output) {
 }
 function decodeNHelper(N, arg) {
     const codeByte = arg.src.getUint8(arg.codesIn++);
+    // console.log(`decodeNHelper(N=${N}): codeByte=${codeByte}`)
     for (let i = 0; i != N; ++i) {
         const x = (codeByte & (3 << (2 * i))) >> (2 * i);
         switch (x) {
@@ -154,6 +165,8 @@ export function decodeIntegers(src, numInts) {
     if (intsLeft > 0) {
         decodeNHelper(intsLeft, arg);
     }
+    // console.log(`_DecodeIntegers(..., ${numInts})`)
+    // console.log(JSON.stringify(arg.result))
     return arg.result;
 }
 //# sourceMappingURL=integers.js.map

package/dist/compression/integers.js.map

@@ -1 +1 @@
-{"version":3,"file":"integers.js","sourceRoot":"","sources":["../../src/compression/integers.ts"],"names":[],"mappings":"AAKA,IAAK,IAAmC;AAAxC,WAAK,IAAI;IAAG,mCAAM,CAAA;IAAE,+BAAI,CAAA;IAAE,iCAAK,CAAA;IAAE,iCAAK,CAAA;AAAC,CAAC,EAAnC,IAAI,KAAJ,IAAI,QAA+B;AAAA,CAAC;AAYzC,SAAS,aAAa,CAAC,CAAS,EAAE,GAAS;IACvC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;QAC1B,IAAI,CAAC,KAAK,GAAG,CAAC,WAAW,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,MAAM,CAAA;QAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,IAAI,CAAA;QAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,KAAK,CAAA;QAAC,CAAC;QACpD,OAAO,IAAI,CAAC,KAAK,CAAA;IACrB,CAAC,CAAA;IAED,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC1B,IAAI,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAA;QAC1C,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAClC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;QACzB,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAC7B,QAAQ,IAAI,EAAE,CAAC;YACX,QAAQ;YACR,KAAK,IAAI,CAAC,MAAM;gBACZ,MAAK;YACT,KAAK,IAAI,CAAC,IAAI;gBACV,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;gBACrC,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;gBACjB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;gBAC5C,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;gBACjB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;gBAC5C,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;gBACjB,MAAK;QACb,CAAC;QAAA,CAAC;IACN,CAAC;IACD,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAC3C,EAAE,GAAG,CAAC,QAAQ,CAAA;AAClB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAwB,EAAE,MAAgB;IACrE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,CAAC,CAAA;IACZ,CAAC;IAGD,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,CAAC;QACG,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QACxC,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC;YAC1C,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;YAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACtB,KAAK,GAAG,CAAC,CAAA;YACb,CAAC;iBAAM,CAAC;gBACJ,EAAE,KAAK,CAAA;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAEtB,IAAI,KAAK,GAAG,WAAW,EAAE,CAAC;gBACtB,WAAW,GAAG,GAAG,CAAA;gBACjB,WAAW,GAAG,KAAK,CAAA;YACvB,CAAC;iBAAM,IAAI,KAAK,IAAI,WAAW,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;gBAGnD,WAAW,GAAG,GAAG,CAAA;YACrB,CAAC;YACD,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;QACxB,CAAC;IACL,CAAC;IAKD,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,CAAA;IACrC,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,CAAA;IAE1B,MAAM,GAAG,GAAS;QACd,KAAK;QACL,MAAM;QACN,GAAG,EAAE,CAAC;QACN,WAAW;QACX,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,CAAC;QACX,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;KACvD,CAAA;IAED,OAAO,OAAO,IAAI,CAAC,EAAE,CAAC;QAClB,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QACrB,OAAO,IAAI,CAAC,CAAA;IAChB,CAAC;IACD,QAAQ,OAAO,EAAE,CAAC;QACd,KAAK,CAAC,CAAC;QAAC,OAAO,CAAC,CAAC,MAAK;QACtB,KAAK,CAAC;YAAE,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzB,MAAK;QACT,KAAK,CAAC;YAAE,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzB,MAAK;QACT,KAAK,CAAC;YAAE,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzB,MAAK;IACb,CAAC;IAAA,CAAC;IACF,OAAO,GAAG,CAAC,QAAQ,CAAA;AACvB,CAAC;AAYD,SAAS,aAAa,CAAC,CAAS,EAAE,GAAS;IACvC,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;IAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAChD,QAAQ,CAAC,EAAE,CAAC;YACR,QAAQ;YACR,KAAK,IAAI,CAAC,MAAM;gBACZ,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,WAAW,CAAA;gBAC9B,MAAK;YACT,KAAK,IAAI,CAAC,IAAI;gBACV,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;gBAC3C,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA;gBAChB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;gBAClD,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA;gBAChB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;gBAClD,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA;gBAChB,MAAK;QACb,CAAC;QACD,GAAG,CAAC,OAAO,IAAI,UAAU,CAAA;QACzB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAA;IAC1C,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAa,EAAE,OAAe;IAEzD,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAEzC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,QAAQ,GAAG,OAAO,CAAA;IAEtB,MAAM,GAAG,GAAS;QACd,GAAG;QACH,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC;QAC1B,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC,GAAG,aAAa;QAC1B,WAAW;QACX,OAAO;KACV,CAAA;IACD,OAAO,QAAQ,IAAI,CAAC,EAAE,CAAC;QACnB,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QACrB,QAAQ,IAAI,CAAC,CAAA;IACjB,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACf,aAAa,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;IAChC,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,CAAA;AACrB,CAAC"}
+{"version":3,"file":"integers.js","sourceRoot":"","sources":["../../src/compression/integers.ts"],"names":[],"mappings":"AAAA,wBAAwB;AACxB,sBAAsB;AACtB,uCAAuC;AACvC,uDAAuD;AACvD,0DAA0D;AAC1D,IAAK,IAAmC;AAAxC,WAAK,IAAI;IAAG,mCAAM,CAAA;IAAE,+BAAI,CAAA;IAAE,iCAAK,CAAA;IAAE,iCAAK,CAAA;AAAC,CAAC,EAAnC,IAAI,KAAJ,IAAI,QAA+B;AAAA,CAAC;AAYzC,SAAS,aAAa,CAAC,CAAS,EAAE,GAAS;IACvC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;QAC1B,IAAI,CAAC,KAAK,GAAG,CAAC,WAAW,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,MAAM,CAAA;QAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,IAAI,CAAA;QAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,KAAK,CAAA;QAAC,CAAC;QACpD,OAAO,IAAI,CAAC,KAAK,CAAA;IACrB,CAAC,CAAA;IAED,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC1B,IAAI,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAA;QAC1C,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAClC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;QACzB,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAC7B,QAAQ,IAAI,EAAE,CAAC;YACX,QAAQ;YACR,KAAK,IAAI,CAAC,MAAM;gBACZ,MAAK;YACT,KAAK,IAAI,CAAC,IAAI;gBACV,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;gBACrC,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;gBACjB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;gBAC5C,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;gBACjB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;gBAC5C,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;gBACjB,MAAK;QACb,CAAC;QAAA,CAAC;IACN,CAAC;IACD,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAC3C,EAAE,GAAG,CAAC,QAAQ,CAAA;AAClB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAwB,EAAE,MAAgB;IACrE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,CAAC,CAAA;IACZ,CAAC;IAED,4CAA4C;IAC5C,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,CAAC;QACG,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QACxC,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC;YAC1C,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAA;YAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACtB,KAAK,GAAG,CAAC,CAAA;YACb,CAAC;iBAAM,CAAC;gBACJ,EAAE,KAAK,CAAA;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YAEtB,IAAI,KAAK,GAAG,WAAW,EAAE,CAAC;gBACtB,WAAW,GAAG,GAAG,CAAA;gBACjB,WAAW,GAAG,KAAK,CAAA;YACvB,CAAC;iBAAM,IAAI,KAAK,IAAI,WAAW,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;gBACnD,+DAA+D;gBAC/D,uDAAuD;gBACvD,WAAW,GAAG,GAAG,CAAA;YACrB,CAAC;YACD,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;QACxB,CAAC;IACL,CAAC;IAED,uBAAuB;IAEvB,2BAA2B;IAC3B,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,CAAA;IACrC,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,CAAA;IAE1B,MAAM,GAAG,GAAS;QACd,KAAK;QACL,MAAM;QACN,GAAG,EAAE,CAAC;QACN,WAAW;QACX,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,CAAC;QACX,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;KACvD,CAAA;IAED,OAAO,OAAO,IAAI,CAAC,EAAE,CAAC;QAClB,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QACrB,OAAO,IAAI,CAAC,CAAA;IAChB,CAAC;IACD,QAAQ,OAAO,EAAE,CAAC;QACd,KAAK,CAAC,CAAC;QAAC,SAAS,MAAK;QACtB,KAAK,CAAC;YAAE,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzB,MAAK;QACT,KAAK,CAAC;YAAE,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzB,MAAK;QACT,KAAK,CAAC;YAAE,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACzB,MAAK;IACb,CAAC;IAAA,CAAC;IACF,OAAO,GAAG,CAAC,QAAQ,CAAA;AACvB,CAAC;AAYD,SAAS,aAAa,CAAC,CAAS,EAAE,GAAS;IACvC,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAA;IAChD,6DAA6D;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAChD,QAAQ,CAAC,EAAE,CAAC;YACR,QAAQ;YACR,KAAK,IAAI,CAAC,MAAM;gBACZ,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,WAAW,CAAA;gBAC9B,MAAK;YACT,KAAK,IAAI,CAAC,IAAI;gBACV,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;gBAC3C,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA;gBAChB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;gBAClD,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA;gBAChB,MAAK;YACT,KAAK,IAAI,CAAC,KAAK;gBACX,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;gBAClD,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA;gBAChB,MAAK;QACb,CAAC;QACD,GAAG,CAAC,OAAO,IAAI,UAAU,CAAA;QACzB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAA;IAC1C,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAa,EAAE,OAAe;IAEzD,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAEzC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,QAAQ,GAAG,OAAO,CAAA;IAEtB,MAAM,GAAG,GAAS;QACd,GAAG;QACH,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC;QAC1B,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC,GAAG,aAAa;QAC1B,WAAW;QACX,OAAO;KACV,CAAA;IACD,OAAO,QAAQ,IAAI,CAAC,EAAE,CAAC;QACnB,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QACrB,QAAQ,IAAI,CAAC,CAAA;IACjB,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACf,aAAa,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;IAChC,CAAC;IAED,kDAAkD;IAClD,0CAA0C;IAE1C,OAAO,GAAG,CAAC,MAAM,CAAA;AACrB,CAAC"}

package/dist/compression/lz4.d.ts

@@ -1,3 +1,20 @@
+export declare const LZ4_MAX_INPUT_SIZE = 2113929216;
 export declare function decompressBlock(src: Uint8Array, dst: Uint8Array, sIndex: number, sLength: number, dIndex: number): number;
-export declare function compressBound(n: number): number;
+/**
+ * Provides the maximum size that LZ4 compression may output in a "worst case" scenario (input data not compressible)
+ * This function is primarily useful for memory allocation purposes (destination buffer size).
+ *
+ * @param inputSize max supported value is LZ4_MAX_INPUT_SIZE
+ * @returns maximum output size in a "worst case" scenario or 0, if input size is incorrect (too large or negative)
+ */
+export declare function compressBound(inputSize: number): number;
+/**
+ * compress src into dst
+ *
+ * @param src
+ * @param dst
+ * @param sIndex
+ * @param sLength
+ * @returns size of compressed data in dst
+ */
 export declare function compressBlock(src: Uint8Array, dst: Uint8Array, sIndex: number, sLength: number): number;

package/dist/compression/lz4.js

@@ -1,12 +1,28 @@
-const LZ4_MIN_MATCH = 4;
-const LZ4_MIN_LENGTH = 13;
+//
+// copied on 2025-11-30 from https://github.com/Benzinga/lz4js
+//                           copyright 2018 John Chadwick, licensed under ISC
+// with the following changes
+// * compressBlock():
+//   * fix: return something when input which can't be compressed
+//   * fix: increase size of remaining literals to compatible with lz4.org's decompressBlock()
+//   * added comments
+//   * use capital letters for constants
+//   * remove hashtable argument
+// * decompressBlock()
+//   * add additional restrictions from lz4.org to validate compressBlock()'s correctness
+// Compression format parameters/constants.
+const LZ4_MIN_MATCH = 4; // we are looking for matches of at least 4 bytes
+const LZ4_MIN_LENGTH = 13; // don't compress when input is less than 13 bytes
 const LZ4_SEARCH_LIMIT = 5;
 const LZ4_SKIP_TRIGGER = 6;
-const LZ4_HASH_TABLE_SIZE = 1 << 16;
+const LZ4_HASH_TABLE_SIZE = 1 << 16; // hash table has space for uint32_t entries (64k entries)
+export const LZ4_MAX_INPUT_SIZE = 0x7E000000; // 2 113 929 216 bytes
+// Token constants.
 const LZ4_ML_BITS = 4;
 const LZ4_ML_MASK = (1 << LZ4_ML_BITS) - 1;
 const LZ4_RUN_BITS = 4;
 const LZ4_RUN_MASK = (1 << LZ4_RUN_BITS) - 1;
+// Shared buffers
 const hashTable = new Uint32Array(LZ4_HASH_TABLE_SIZE);
 const util = {
     hashU32: function hashU32(a) {
@@ -28,11 +44,15 @@ const util = {
 };
 export function decompressBlock(src, dst, sIndex, sLength, dIndex) {
     let mLength, mOffset, sEnd, n, i;
+    // Setup initial state.
     sEnd = sIndex + sLength;
+    // Consume entire input block.
     while (sIndex < sEnd) {
         var token = src[sIndex++];
+        // Copy literals.
         var literalCount = (token >> 4);
         if (literalCount > 0) {
+            // Parse length.
             if (literalCount === 0xf) {
                 while (true) {
                     literalCount += src[sIndex];
@@ -41,10 +61,12 @@ export function decompressBlock(src, dst, sIndex, sLength, dIndex) {
                     }
                 }
             }
+            // Copy literals
             for (n = sIndex + literalCount; sIndex < n;) {
                 dst[dIndex++] = src[sIndex++];
             }
         }
+        // additional condition from lz4.c not needed for this implementation
         {
             const ip = sIndex - literalCount;
             const op = dIndex - literalCount;
@@ -54,7 +76,11 @@ export function decompressBlock(src, dst, sIndex, sLength, dIndex) {
             const iend = sEnd;
             const MFLIMIT = 12;
             const LASTLITERALS = 5;
+            // if end of output or input buffer
             if ((cpy > oend - MFLIMIT) || (ip + length > iend - (2 + 1 + LASTLITERALS))) {
+                /* We must be on the last sequence (or invalid) because of the parsing limitations
+                 * so check that we exactly consume the input and don't overrun the output buffer.
+                 */
                 if ((ip + length != iend) || (cpy > oend)) {
                     return -ip - 1;
                 }
@@ -63,8 +89,11 @@ export function decompressBlock(src, dst, sIndex, sLength, dIndex) {
         if (sIndex >= sEnd) {
             break;
         }
+        // Copy match.
         mLength = (token & 0xf);
+        // Parse offset.
         mOffset = src[sIndex++] | (src[sIndex++] << 8);
+        // Parse length.
         if (mLength === 0xf) {
             while (true) {
                 mLength += src[sIndex];
@@ -74,6 +103,7 @@ export function decompressBlock(src, dst, sIndex, sLength, dIndex) {
             }
         }
         mLength += LZ4_MIN_MATCH;
+        // Copy match.
         for (i = dIndex - mOffset, n = i + mLength; i < n;) {
             dst[dIndex++] = dst[i++] | 0;
         }
@@ -81,69 +111,121 @@ export function decompressBlock(src, dst, sIndex, sLength, dIndex) {
     return dIndex;
 }
 ;
-export function compressBound(n) {
-    return (n + (n / 255) + 16) | 0;
+/**
+ * Provides the maximum size that LZ4 compression may output in a "worst case" scenario (input data not compressible)
+ * This function is primarily useful for memory allocation purposes (destination buffer size).
+ *
+ * @param inputSize max supported value is LZ4_MAX_INPUT_SIZE
+ * @returns maximum output size in a "worst case" scenario or 0, if input size is incorrect (too large or negative)
+ */
+export function compressBound(inputSize) {
+    if (inputSize > LZ4_MAX_INPUT_SIZE) {
+        return 0;
+    }
+    // (unsigned)(inputSize) > (unsigned)LZ4_MAX_INPUT_SIZE ? 0 : (isize) + ((isize)/255) + 16)
+    return (inputSize + (inputSize / 255) + 16) | 0;
 }
 ;
+/**
+ * compress src into dst
+ *
+ * @param src
+ * @param dst
+ * @param sIndex
+ * @param sLength
+ * @returns size of compressed data in dst
+ */
 export function compressBlock(src, dst, sIndex, sLength) {
-    var mIndex, mAnchor, mLength, mOffset;
+    var mIndex, mAnchor, mLength, mOffset; //, mStep = 1
     var literalCount, dIndex, sEnd, n;
-    dIndex = 0;
-    sEnd = sLength + sIndex;
-    mAnchor = sIndex;
+    // Setup initial state.
+    dIndex = 0; // destination index for output
+    sEnd = sLength + sIndex; // end of source
+    mAnchor = sIndex; // match anchor: position after which there wasn't a match yet
+    // Process only if block is large enough.
     if (sLength >= LZ4_MIN_LENGTH) {
         hashTable.fill(0);
         let searchMatchNb = (1 << LZ4_SKIP_TRIGGER) + 3;
+        // Consume until last n literals (Lz4 spec limitation.)
+        // while (sIndex + LZ4_MIN_MATCH < sEnd - LZ4_SEARCH_LIMIT) { // 4 5 2 = 11
         while (sIndex + LZ4_MIN_MATCH < sEnd - LZ4_SEARCH_LIMIT - 2) {
             var seq = util.readU32(src, sIndex);
+            // console.log(`step=${mStep}, searchMatchNb=${searchMatchNb}, seq[${sIndex.toString().padStart(4, ' ')}] = 0x${seq.toString(16).padStart(8, '0')}`)
             var hash = util.hashU32(seq) >>> 0;
+            // Crush hash to 16 bits.
             hash = ((hash >> 16) ^ hash) >>> 0 & 0xffff;
+            // Look for a match in the hashtable. NOTE: remove one; see below.
             mIndex = hashTable[hash] - 1;
+            // Put pos in hash table. NOTE: add one so that zero = invalid.
             hashTable[hash] = sIndex + 1;
-            if (mIndex < 0
-                || ((sIndex - mIndex) >>> 16) > 0
-                || util.readU32(src, mIndex) !== seq) {
+            // Determine if there is a match (within range.)
+            // continue looking for a match when
+            if (mIndex < 0 // seq not found in hashtable
+                || ((sIndex - mIndex) >>> 16) > 0 // OR distance between match and source exceeds 16 bits
+                || util.readU32(src, mIndex) !== seq) // OR value referenced by hashtable actually differs
+             {
+                // speed up search the longer the search takes
                 const mStep = searchMatchNb++ >> LZ4_SKIP_TRIGGER;
                 sIndex += mStep;
-                continue;
+                continue; // keep looking for match
             }
+            // console.log(`matched sequence with earlier one at ${mIndex}`)
             searchMatchNb = (1 << LZ4_SKIP_TRIGGER) + 3;
-            literalCount = sIndex - mAnchor;
-            mOffset = sIndex - mIndex;
+            // Calculate literal count and offset.
+            literalCount = sIndex - mAnchor; // number of bytes since the last match
+            mOffset = sIndex - mIndex; // offset from current source position to the matched position
+            // We've already matched one word, so get that out of the way.
             sIndex += LZ4_MIN_MATCH;
             mIndex += LZ4_MIN_MATCH;
-            mLength = sIndex;
+            // Determine match length.
+            // N.B.: mLength does not include minMatch, Lz4 adds it back in decoding.
+            // console.log(`compare match at mIndex=${mIndex} with at sIndex=${sIndex}`)
+            mLength = sIndex; // sIndex when starting to calculate length
             while (sIndex < sEnd - LZ4_SEARCH_LIMIT && src[sIndex] === src[mIndex]) {
                 sIndex++;
                 mIndex++;
             }
-            mLength = sIndex - mLength;
+            // console.log(`sIndex=${sIndex}, mIndex=${mIndex}`)
+            mLength = sIndex - mLength; // sIndex after calculating length - sIndex when starting calculating length
+            // write token containing the lengths
+            // console.log(`literalsToFollow := mLength ${mLength} < mlMask ${LZ4_ML_MASK} ? mLength : mlMask`)
             var literalsToFollow = mLength < LZ4_ML_MASK ? mLength : LZ4_ML_MASK;
             if (literalCount >= LZ4_RUN_MASK) {
+                // console.log(`dst[${dIndex}] := token: 0x${LZ4_RUN_MASK.toString(16)}${literalsToFollow.toString(16)}`)
                 dst[dIndex++] = (LZ4_RUN_MASK << LZ4_ML_BITS) + literalsToFollow;
                 for (n = literalCount - LZ4_RUN_MASK; n >= 0xff; n -= 0xff) {
+                    // console.log(`dst[${dIndex}] := token: 0xff`)
                     dst[dIndex++] = 0xff;
                 }
+                // console.log(`dst[${dIndex}] := token: 0x${n.toString(16).padStart(2, '0')}`)
                 dst[dIndex++] = n;
             }
             else {
+                // console.log(`dst[${dIndex}] := token: ${literalCount.toString(16)} / ${literalsToFollow.toString(16)}`)
                 dst[dIndex++] = (literalCount << LZ4_ML_BITS) + literalsToFollow;
             }
+            // copy literals inside which the match was found
             for (var i = 0; i < literalCount; i++) {
                 dst[dIndex++] = src[mAnchor + i];
             }
+            // write offset where to find the match relative to current position
             dst[dIndex++] = mOffset;
             dst[dIndex++] = (mOffset >> 8);
+            // write length of the match
             if (mLength >= LZ4_ML_MASK) {
                 for (n = mLength - LZ4_ML_MASK; n >= 0xff; n -= 0xff) {
                     dst[dIndex++] = 0xff;
                 }
                 dst[dIndex++] = n;
             }
+            // move the anchor
             mAnchor = sIndex;
         }
     }
+    // write remaining literals for which no match was found
+    // write token with the length
     literalCount = sEnd - mAnchor;
+    // console.log(`literalCount=${literalCount}`)
     if (literalCount >= LZ4_RUN_MASK) {
         dst[dIndex++] = (LZ4_RUN_MASK << LZ4_ML_BITS);
         for (n = literalCount - LZ4_RUN_MASK; n >= 0xff; n -= 0xff) {
@@ -154,6 +236,7 @@ export function compressBlock(src, dst, sIndex, sLength) {
     else {
         dst[dIndex++] = (literalCount << LZ4_ML_BITS);
     }
+    // copy the remaining literals
     sIndex = mAnchor;
     while (sIndex < sEnd) {
         dst[dIndex++] = src[sIndex++];

package/dist/compression/lz4.js.map

@@ -1 +1 @@
-{"version":3,"file":"lz4.js","sourceRoot":"","sources":["../../src/compression/lz4.ts"],"names":[],"mappings":"AAcA,MAAM,aAAa,GAAG,CAAC,CAAA;AACvB,MAAM,cAAc,GAAG,EAAE,CAAA;AACzB,MAAM,gBAAgB,GAAG,CAAC,CAAA;AAC1B,MAAM,gBAAgB,GAAG,CAAC,CAAA;AAC1B,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAA;AAGnC,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;AAC1C,MAAM,YAAY,GAAG,CAAC,CAAA;AACtB,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAA;AAG5C,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,mBAAmB,CAAC,CAAA;AAEtD,MAAM,IAAI,GAAG;IACT,OAAO,EAAE,SAAS,OAAO,CAAC,CAAS;QAC/B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACT,CAAC,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAA;QAClC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,CAAA;QAC7B,CAAC,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAChC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,CAAA;QAC3B,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAChC,OAAO,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACzC,CAAC;IACD,OAAO,EAAE,SAAS,OAAO,CAAC,CAAa,EAAE,CAAS;QAC9C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QACnB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QAChB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAA;QACjB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAA;QACjB,OAAO,CAAC,CAAA;IACZ,CAAC;CACJ,CAAA;AAED,MAAM,UAAU,eAAe,CAAC,GAAe,EAAE,GAAe,EAAE,MAAc,EAAE,OAAe,EAAE,MAAc;IAC7G,IAAI,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAA;IAGhC,IAAI,GAAG,MAAM,GAAG,OAAO,CAAA;IAGvB,OAAO,MAAM,GAAG,IAAI,EAAE,CAAC;QACnB,IAAI,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;QAGzB,IAAI,YAAY,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAA;QAC/B,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAEnB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;gBACvB,OAAO,IAAI,EAAE,CAAC;oBACV,YAAY,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;oBAC3B,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;wBACzB,MAAK;oBACT,CAAC;gBACL,CAAC;YACL,CAAC;YAGD,KAAK,CAAC,GAAG,MAAM,GAAG,YAAY,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC;gBAC1C,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;YACjC,CAAC;QACL,CAAC;QAGD,CAAC;YACG,MAAM,EAAE,GAAG,MAAM,GAAG,YAAY,CAAA;YAChC,MAAM,EAAE,GAAG,MAAM,GAAG,YAAY,CAAA;YAChC,MAAM,MAAM,GAAG,YAAY,CAAA;YAC3B,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAA;YACvB,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAA;YAClC,MAAM,IAAI,GAAG,IAAI,CAAA;YACjB,MAAM,OAAO,GAAG,EAAE,CAAA;YAClB,MAAM,YAAY,GAAG,CAAC,CAAA;YAEtB,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC;gBAI1E,IAAI,CAAC,EAAE,GAAG,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;oBACxC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAA;gBAClB,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACjB,MAAK;QACT,CAAC;QAGD,OAAO,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAA;QAGvB,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;QAG9C,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YAClB,OAAO,IAAI,EAAE,CAAC;gBACV,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;gBACtB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;oBACzB,MAAK;gBACT,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,aAAa,CAAA;QAGxB,KAAK,CAAC,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;YACjD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QAChC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAA;AACjB,CAAC;AAAA,CAAC;AAEF,MAAM,UAAU,aAAa,CAAC,CAAS;IACnC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;AACnC,CAAC;AAAA,CAAC;AAWF,MAAM,UAAU,aAAa,CAAC,GAAe,EAAE,GAAe,EAAE,MAAc,EAAE,OAAe;IAE3F,IAAI,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAA;IACrC,IAAI,YAAY,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;IAGjC,MAAM,GAAG,CAAC,CAAA;IACV,IAAI,GAAG,OAAO,GAAG,MAAM,CAAA;IACvB,OAAO,GAAG,MAAM,CAAA;IAGhB,IAAI,OAAO,IAAI,cAAc,EAAE,CAAC;QAC5B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,aAAa,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAA;QAI/C,OAAO,MAAM,GAAG,aAAa,GAAG,IAAI,GAAG,gBAAgB,GAAG,CAAC,EAAE,CAAC;YAC1D,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YAEnC,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAGlC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;YAG3C,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAG5B,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;YAI5B,IAAI,MAAM,GAAG,CAAC;mBACP,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC;mBAC9B,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,GAAG,EACxC,CAAC;gBAEG,MAAM,KAAK,GAAG,aAAa,EAAE,IAAI,gBAAgB,CAAA;gBACjD,MAAM,IAAI,KAAK,CAAA;gBACf,SAAQ;YACZ,CAAC;YAGD,aAAa,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAA;YAG3C,YAAY,GAAG,MAAM,GAAG,OAAO,CAAA;YAC/B,OAAO,GAAG,MAAM,GAAG,MAAM,CAAA;YAGzB,MAAM,IAAI,aAAa,CAAA;YACvB,MAAM,IAAI,aAAa,CAAA;YAKvB,OAAO,GAAG,MAAM,CAAA;YAChB,OAAO,MAAM,GAAG,IAAI,GAAG,gBAAgB,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrE,MAAM,EAAE,CAAA;gBACR,MAAM,EAAE,CAAA;YACZ,CAAC;YAED,OAAO,GAAG,MAAM,GAAG,OAAO,CAAA;YAI1B,IAAI,gBAAgB,GAAG,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAA;YACpE,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;gBAE/B,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,GAAG,gBAAgB,CAAA;gBAChE,KAAK,CAAC,GAAG,YAAY,GAAG,YAAY,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;oBAEzD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAA;gBACxB,CAAC;gBAED,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBAEJ,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,GAAG,gBAAgB,CAAA;YACpE,CAAC;YAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YACpC,CAAC;YAGD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,OAAO,CAAA;YACvB,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,CAAA;YAG9B,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;gBACzB,KAAK,CAAC,GAAG,OAAO,GAAG,WAAW,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;oBACnD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAA;gBACxB,CAAC;gBACD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,CAAC;YAGD,OAAO,GAAG,MAAM,CAAA;QACpB,CAAC;IACL,CAAC;IAKD,YAAY,GAAG,IAAI,GAAG,OAAO,CAAA;IAE7B,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,CAAA;QAC7C,KAAK,CAAC,GAAG,YAAY,GAAG,YAAY,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YACzD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAA;QACxB,CAAC;QACD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;IACrB,CAAC;SAAM,CAAC;QACJ,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,CAAA;IACjD,CAAC;IAGD,MAAM,GAAG,OAAO,CAAA;IAChB,OAAO,MAAM,GAAG,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;IACjC,CAAC;IAED,OAAO,MAAM,CAAA;AACjB,CAAC"}
+{"version":3,"file":"lz4.js","sourceRoot":"","sources":["../../src/compression/lz4.ts"],"names":[],"mappings":"AAAA,EAAE;AACF,8DAA8D;AAC9D,6EAA6E;AAC7E,6BAA6B;AAC7B,qBAAqB;AACrB,iEAAiE;AACjE,8FAA8F;AAC9F,qBAAqB;AACrB,wCAAwC;AACxC,gCAAgC;AAChC,sBAAsB;AACtB,yFAAyF;AAEzF,2CAA2C;AAC3C,MAAM,aAAa,GAAG,CAAC,CAAA,CAAC,iDAAiD;AACzE,MAAM,cAAc,GAAG,EAAE,CAAA,CAAC,kDAAkD;AAC5E,MAAM,gBAAgB,GAAG,CAAC,CAAA;AAC1B,MAAM,gBAAgB,GAAG,CAAC,CAAA;AAC1B,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAA,CAAC,0DAA0D;AAC9F,MAAM,CAAC,MAAM,kBAAkB,GAAG,UAAU,CAAA,CAAC,sBAAsB;AAEnE,mBAAmB;AACnB,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;AAC1C,MAAM,YAAY,GAAG,CAAC,CAAA;AACtB,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,CAAA;AAE5C,iBAAiB;AACjB,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,mBAAmB,CAAC,CAAA;AAEtD,MAAM,IAAI,GAAG;IACT,OAAO,EAAE,SAAS,OAAO,CAAC,CAAS;QAC/B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACT,CAAC,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAA;QAClC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,CAAA;QAC7B,CAAC,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAChC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,IAAI,CAAC,CAAA;QAC3B,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAChC,OAAO,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACzC,CAAC;IACD,OAAO,EAAE,SAAS,OAAO,CAAC,CAAa,EAAE,CAAS;QAC9C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QACnB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QAChB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAA;QACjB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAA;QACjB,OAAO,CAAC,CAAA;IACZ,CAAC;CACJ,CAAA;AAED,MAAM,UAAU,eAAe,CAAC,GAAe,EAAE,GAAe,EAAE,MAAc,EAAE,OAAe,EAAE,MAAc;IAC7G,IAAI,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAA;IAEhC,uBAAuB;IACvB,IAAI,GAAG,MAAM,GAAG,OAAO,CAAA;IAEvB,8BAA8B;IAC9B,OAAO,MAAM,GAAG,IAAI,EAAE,CAAC;QACnB,IAAI,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;QAEzB,iBAAiB;QACjB,IAAI,YAAY,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAA;QAC/B,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACnB,gBAAgB;YAChB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;gBACvB,OAAO,IAAI,EAAE,CAAC;oBACV,YAAY,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;oBAC3B,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;wBACzB,MAAK;oBACT,CAAC;gBACL,CAAC;YACL,CAAC;YAED,gBAAgB;YAChB,KAAK,CAAC,GAAG,MAAM,GAAG,YAAY,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC;gBAC1C,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;YACjC,CAAC;QACL,CAAC;QAED,qEAAqE;QACrE,CAAC;YACG,MAAM,EAAE,GAAG,MAAM,GAAG,YAAY,CAAA;YAChC,MAAM,EAAE,GAAG,MAAM,GAAG,YAAY,CAAA;YAChC,MAAM,MAAM,GAAG,YAAY,CAAA;YAC3B,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAA;YACvB,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAA;YAClC,MAAM,IAAI,GAAG,IAAI,CAAA;YACjB,MAAM,OAAO,GAAG,EAAE,CAAA;YAClB,MAAM,YAAY,GAAG,CAAC,CAAA;YACtB,mCAAmC;YACnC,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC;gBAC1E;;mBAEG;gBACH,IAAI,CAAC,EAAE,GAAG,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;oBACxC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAA;gBAClB,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACjB,MAAK;QACT,CAAC;QAED,cAAc;QACd,OAAO,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAA;QAEvB,gBAAgB;QAChB,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;QAE9C,gBAAgB;QAChB,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YAClB,OAAO,IAAI,EAAE,CAAC;gBACV,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;gBACtB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;oBACzB,MAAK;gBACT,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,aAAa,CAAA;QAExB,cAAc;QACd,KAAK,CAAC,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;YACjD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QAChC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAA;AACjB,CAAC;AAAA,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,SAAiB;IAC3C,IAAI,SAAS,GAAG,kBAAkB,EAAE,CAAC;QACjC,OAAO,CAAC,CAAA;IACZ,CAAC;IACD,2FAA2F;IAE3F,OAAO,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;AACnD,CAAC;AAAA,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAAC,GAAe,EAAE,GAAe,EAAE,MAAc,EAAE,OAAe;IAE3F,IAAI,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAA,CAAC,aAAa;IACnD,IAAI,YAAY,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAA;IAEjC,uBAAuB;IACvB,MAAM,GAAG,CAAC,CAAA,CAAc,+BAA+B;IACvD,IAAI,GAAG,OAAO,GAAG,MAAM,CAAA,CAAC,gBAAgB;IACxC,OAAO,GAAG,MAAM,CAAA,CAAQ,8DAA8D;IAEtF,yCAAyC;IACzC,IAAI,OAAO,IAAI,cAAc,EAAE,CAAC;QAC5B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,aAAa,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAA;QAE/C,uDAAuD;QACvD,2EAA2E;QAC3E,OAAO,MAAM,GAAG,aAAa,GAAG,IAAI,GAAG,gBAAgB,GAAG,CAAC,EAAE,CAAC;YAC1D,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YACnC,oJAAoJ;YACpJ,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAElC,yBAAyB;YACzB,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;YAE3C,kEAAkE;YAClE,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAE5B,+DAA+D;YAC/D,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,CAAA;YAE5B,gDAAgD;YAChD,oCAAoC;YACpC,IAAI,MAAM,GAAG,CAAC,CAA8B,6BAA6B;mBAClE,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAO,uDAAuD;mBAC5F,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,GAAG,EAAI,oDAAoD;aAChG,CAAC;gBACG,8CAA8C;gBAC9C,MAAM,KAAK,GAAG,aAAa,EAAE,IAAI,gBAAgB,CAAA;gBACjD,MAAM,IAAI,KAAK,CAAA;gBACf,SAAQ,CAAC,yBAAyB;YACtC,CAAC;YACD,gEAAgE;YAEhE,aAAa,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAA;YAE3C,sCAAsC;YACtC,YAAY,GAAG,MAAM,GAAG,OAAO,CAAA,CAAC,uCAAuC;YACvE,OAAO,GAAG,MAAM,GAAG,MAAM,CAAA,CAAO,8DAA8D;YAE9F,8DAA8D;YAC9D,MAAM,IAAI,aAAa,CAAA;YACvB,MAAM,IAAI,aAAa,CAAA;YAEvB,0BAA0B;YAC1B,yEAAyE;YACzE,4EAA4E;YAC5E,OAAO,GAAG,MAAM,CAAA,CAAC,2CAA2C;YAC5D,OAAO,MAAM,GAAG,IAAI,GAAG,gBAAgB,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrE,MAAM,EAAE,CAAA;gBACR,MAAM,EAAE,CAAA;YACZ,CAAC;YACD,oDAAoD;YACpD,OAAO,GAAG,MAAM,GAAG,OAAO,CAAA,CAAC,4EAA4E;YAEvG,qCAAqC;YACrC,mGAAmG;YACnG,IAAI,gBAAgB,GAAG,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAA;YACpE,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;gBAC/B,yGAAyG;gBACzG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,GAAG,gBAAgB,CAAA;gBAChE,KAAK,CAAC,GAAG,YAAY,GAAG,YAAY,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;oBACzD,+CAA+C;oBAC/C,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAA;gBACxB,CAAC;gBACD,+EAA+E;gBAC/E,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACJ,0GAA0G;gBAC1G,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,GAAG,gBAAgB,CAAA;YACpE,CAAC;YAED,iDAAiD;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;YACpC,CAAC;YAED,oEAAoE;YACpE,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,OAAO,CAAA;YACvB,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,CAAA;YAE9B,4BAA4B;YAC5B,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;gBACzB,KAAK,CAAC,GAAG,OAAO,GAAG,WAAW,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;oBACnD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAA;gBACxB,CAAC;gBACD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;YACrB,CAAC;YAED,kBAAkB;YAClB,OAAO,GAAG,MAAM,CAAA;QACpB,CAAC;IACL,CAAC;IAED,wDAAwD;IAExD,8BAA8B;IAC9B,YAAY,GAAG,IAAI,GAAG,OAAO,CAAA;IAC7B,8CAA8C;IAC9C,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,CAAA;QAC7C,KAAK,CAAC,GAAG,YAAY,GAAG,YAAY,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YACzD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAA;QACxB,CAAC;QACD,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAA;IACrB,CAAC;SAAM,CAAC;QACJ,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,YAAY,IAAI,WAAW,CAAC,CAAA;IACjD,CAAC;IAED,8BAA8B;IAC9B,MAAM,GAAG,OAAO,CAAA;IAChB,OAAO,MAAM,GAAG,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;IACjC,CAAC;IAED,OAAO,MAAM,CAAA;AACjB,CAAC"}

package/dist/crate/BootStrap.js

@@ -13,6 +13,8 @@ export class BootStrap {
             };
             reader.offset += 5;
             this.tocOffset = reader.getUint64();
+            // console.log(`tocOffset: ${this.tocOffset}`)
+            // console.log(`VERSION %o`, this.version)
         }
         else {
             this.indent = "PXR-USDC";

package/dist/crate/BootStrap.js.map

@@ -1 +1 @@
-{"version":3,"file":"BootStrap.js","sourceRoot":"","sources":["../../src/crate/BootStrap.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,SAAS;IAUlB,YAAY,MAAe;QACvB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;YACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YACjC,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC7B,MAAM,KAAK,CAAC,4DAA4D,CAAC,CAAA;YAC7E,CAAC;YACD,IAAI,CAAC,OAAO,GAAG;gBACX,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE;gBACxB,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE;gBACxB,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE;aAC3B,CAAA;YACD,MAAM,CAAC,MAAM,IAAI,CAAC,CAAA;YAClB,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,EAAE,CAAA;QAGvC,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,MAAM,GAAG,UAAU,CAAA;YACxB,IAAI,CAAC,OAAO,GAAG;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;aACX,CAAA;YACD,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAClC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAc;QACf,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACnB,CAAC;IACD,SAAS,CAAC,MAAc;QACpB,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,CAAA;QAChC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACtC,CAAC;IAED,OAAO;QACH,IAAI,CAAC,MAAO,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAA;IACxC,CAAC;CAEJ"}
+{"version":3,"file":"BootStrap.js","sourceRoot":"","sources":["../../src/crate/BootStrap.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,SAAS;IAUlB,YAAY,MAAe;QACvB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;YACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YACjC,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC7B,MAAM,KAAK,CAAC,4DAA4D,CAAC,CAAA;YAC7E,CAAC;YACD,IAAI,CAAC,OAAO,GAAG;gBACX,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE;gBACxB,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE;gBACxB,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE;aAC3B,CAAA;YACD,MAAM,CAAC,MAAM,IAAI,CAAC,CAAA;YAClB,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,EAAE,CAAA;YACnC,8CAA8C;YAC9C,0CAA0C;QAC9C,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,MAAM,GAAG,UAAU,CAAA;YACxB,IAAI,CAAC,OAAO,GAAG;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC;aACX,CAAA;YACD,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAClC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAc;QACf,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACnB,CAAC;IACD,SAAS,CAAC,MAAc;QACpB,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/B,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,CAAA;QAChC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACtC,CAAC;IAED,OAAO;QACH,IAAI,CAAC,MAAO,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAA;IACxC,CAAC;CAEJ"}

package/dist/crate/Crate.d.ts

@@ -1,7 +1,7 @@
 import { BootStrap } from "./BootStrap";
 import type { Reader } from "./Reader";
 import { TableOfContents } from "./TableOfContents";
-import { UsdNode } from "./UsdNode";
+import { UsdNode } from "../nodes/usd/UsdNode";
 import { Tokens } from "./Tokens";
 import { Fields } from "./Fields";
 import { Paths } from "./Paths";
@@ -21,9 +21,18 @@ export declare class Crate {
     specs: Specs;
     reader: Reader;
     writer: Writer;
+    root?: UsdNode;
     constructor(reader?: Reader);
+    /**
+     * Serialize root into this.writer
+     *
+     * NOTE: not idempotent
+     *
+     * @param root
+     */
     serialize(root: UsdNode): void;
     forEachField(fieldSetIndex: number, block: (name: string, value: ValueRep) => void): void;
     private buildNodeTree;
+    printTree(node?: UsdNode | undefined, depth?: number): void;
     print(): void;
 }

package/dist/crate/Crate.js

@@ -1,6 +1,6 @@
 import { BootStrap } from "./BootStrap";
 import { TableOfContents } from "./TableOfContents";
-import { UsdNode } from "./UsdNode";
+import { UsdNode } from "../nodes/usd/UsdNode";
 import { Tokens } from "./Tokens";
 import { Fields } from "./Fields";
 import { JUMP_NEXT_IS_CHILD_NO_SIBLINGS, JUMP_NO_CHILD_NEXT_IS_SIBLING, JUMP_NO_CHILD_NO_SIBLINGS, Paths } from "./Paths";
@@ -30,15 +30,30 @@ export class Crate {
             this.paths = new Paths(reader);
             this.toc.seek(SectionName.SPECS);
             this.specs = new Specs(reader);
+            // build node tree
             this.paths._nodes = new Array(this.paths.num_nodes);
+            // for(let i = 0; i<this.paths.pathIndexes.length; ++i) {
+            //     const idx = this.paths.pathIndexes[i]
+            //     let tkn = this.paths.tokenIndexes[i]
+            //     if (tkn < 0) {
+            //         tkn = -tkn
+            //     }
+            //     const jmp = this.paths.jumps[i]
+            //     console.log(`    ${i} ${idx} ${this.tokens.get(tkn)} ${jmp} `)
+            // }
             const node = this.buildNodeTree({
                 pathIndexes: this.paths.pathIndexes,
                 tokenIndexes: this.paths.tokenIndexes,
                 jumps: this.paths.jumps,
                 depth: 0
             });
+            this.root = node;
+            //
+            // copy this.specs into this.paths._nodes[]
+            //
             for (let i = 0; i < this.specs.pathIndexes.length; ++i) {
-                if (this.paths._nodes[i] === undefined) {
+                const idx = this.specs.pathIndexes[i];
+                if (this.paths._nodes[idx] === undefined) {
                     for (let j = 0; j < this.paths._nodes.length; ++j) {
                         if (this.paths._nodes[j] === undefined) {
                             console.log(`this.paths._nodes[${j}] === undefined`);
@@ -46,9 +61,8 @@ export class Crate {
                     }
                     throw Error("yikes: Crate(reader): some paths._nodes[...] are undefined");
                 }
-                const idx = this.specs.pathIndexes[i];
-                this.paths._nodes[i].fieldset_index = this.specs.fieldsetIndexes[idx];
-                this.paths._nodes[i].spec_type = this.specs.specTypeIndexes[idx];
+                this.paths._nodes[idx].fieldset_index = this.specs.fieldsetIndexes[i];
+                this.paths._nodes[idx].spec_type = this.specs.specTypeIndexes[i];
             }
         }
         else {
@@ -63,12 +77,20 @@ export class Crate {
             this.specs = new Specs();
         }
     }
+    /**
+     * Serialize root into this.writer
+     *
+     * NOTE: not idempotent
+     *
+     * @param root
+     */
     serialize(root) {
-        this.strings.add(";-)");
+        this.strings.add(";-)"); // this seems to be by convention
         const writer = this.writer;
-        this.bootstrap.skip(writer);
+        this.bootstrap.skip(writer); // leave room for bootstrap
         this.paths.encode(this.tokens, root);
         root.encode();
+        // WRITE SECTIONS
         let start, size;
         start = writer.tell();
         this.tokens.serialize(writer);
@@ -124,39 +146,68 @@ export class Crate {
             else {
                 isPrimPropertyPath = true;
             }
+            // console.log(`thisIndex = ${thisIndex}, pathIndexes.size = ${arg.pathIndexes.length}`)
             if (parentNode === undefined) {
                 if (thisIndex >= arg.pathIndexes.length) {
                     throw Error("yikes: Index exceeds pathIndexes.size()");
                 }
                 root = parentNode = new UsdNode(this, undefined, idx, "/", true);
                 root.depth = 0;
+                // console.log(`buildNodeTree(): this.paths._nodes![${idx}] := /`)
                 this.paths._nodes[idx] = parentNode;
             }
             else {
                 if (thisIndex >= arg.tokenIndexes.length) {
                     throw Error(`Index ${thisIndex} exceeds tokenIndexes.length = ${arg.tokenIndexes.length}. $}`);
                 }
+                // console.log(`tokenIndex = ${tokenIndex}, _tokens.size = ${this.tokens!.length}`)
                 const elemToken = this.tokens.get(tokenIndex);
                 if (this.paths._nodes[idx] !== undefined) {
                     console.warn(`Crate.buildNodeTree(): node[${idx}] is already set at ${parentNode.getFullPathName()}, can't set ${elemToken}, already set to ${this.paths._nodes[idx].getFullPathName()}`);
+                    // throw Error(`yikes: node[${idx}] is already set at ${parentNode.getFullPathName()}, can't set ${elemToken}, already set to ${this.paths._nodes![idx].name}`)
                 }
                 else {
                     this.paths._nodes[idx] = new UsdNode(this, parentNode, idx, elemToken, isPrimPropertyPath);
                     this.paths._nodes[idx].depth = parentNode.depth + 1;
+                    // console.log(`buildNodeTree(): this.paths._nodes![${idx}] := ${"  ".repeat(parentNode.depth!+1)}${elemToken}`)
                 }
             }
+            // console.log(`${idx} ${"  ".repeat(this.paths._nodes![idx].depth!)} ${this.paths._nodes![idx].name}`)
+            // if (this.tokens[tokenIndex] === undefined) {
+            //     console.log(`BUMMER at tokenIndex ${tokenIndex}`)
+            //     console.log(this.tokens)
+            // }
             hasChild = jump > 0 || jump === -1;
             hasSibling = jump >= 0;
             if (hasChild) {
                 if (hasSibling) {
                     const siblingIndex = thisIndex + jump;
+                    // ++arg.depth
                     this.buildNodeTree(arg, parentNode, siblingIndex);
+                    // --arg.depth
                 }
-                parentNode = this.paths._nodes[idx];
+                parentNode = this.paths._nodes[idx]; // reset parent path
             }
         }
         return root;
     }
+    printTree(node = this.root, depth = 0) {
+        if (node === undefined) {
+            return;
+        }
+        let fields = [];
+        for (let i = node.fieldset_index; this.fieldsets.fieldset_indices[i] > 0; ++i) {
+            fields.push(this.fieldsets.fieldset_indices[i]);
+        }
+        console.log(`${"  ".repeat(depth)}[${node.index}] ${node.name} fieldSetIndex=${node.fieldset_index}, fields=[${fields.join(", ")}]`);
+        for (const field of fields) {
+            const f = this.fields.fields[field];
+            console.log(`${"  ".repeat(depth)}  ${f.toString(this.tokens.tokens, this)}`);
+        }
+        for (const child of node.children) {
+            this.printTree(child, depth + 1);
+        }
+    }
     print() {
         console.log(`Path.print()`);
         const numEncodedPaths = this.paths.pathIndexes.length;
@@ -182,10 +233,23 @@ export class Crate {
             const fieldset_index = this.specs.fieldsetIndexes[idx];
             const spec_type = this.specs.specTypeIndexes[idx];
             let fields = "";
+            // console.log(`fieldset indices lenght: ${this.fieldsets.fieldset_indices.length}`)
             for (let i = fieldset_index; this.fieldsets.fieldset_indices[i] >= 0; ++i) {
                 const fieldIndex = this.fieldsets.fieldset_indices[i];
                 fields = `${fields}${fieldIndex},`;
+                // console.log(`  fieldIndex=${fieldIndex}`)
+                // console.log(this.fields)
+                // const field = this.fields.fields![fieldIndex]
+                // const token = this.tokens.get(field.tokenIndex)
+                // fields = `${fields}${token},`
             }
+            // for (let j = fieldset_index!; this.fieldsets.fieldset_indices[j] >= 0; ++j) {
+            //     const fieldIndex = this.fieldsets.fieldset_indices[i]
+            //     // const field = this.fields.fields![fieldIndex]
+            //     // this.fields.tokenIndices[f]
+            //     // const token = this.tokens.get(field.tokenIndex)
+            //     fields = `${fieldIndex};`
+            // }
             console.log(`    ${i} ${node.index} ${"  ".repeat(node.depth)} ${node.name} (${jumpName}), ${SpecType[spec_type]}, fields @ ${fieldset_index}: ${fields}`);
         }
     }