@model-ts/dynamodb 4.1.0 → 4.2.1

package/dist/esm/in-memory/expression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expression.js","sourceRoot":"","sources":["../../../src/in-memory/expression.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAA;AAG7C,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,CAAA;AAgCjC,MAAM,oBAAoB,GAAG,4DAA4D,CAAA;AACzF,MAAM,gBAAgB,GAAG,mEAAmE,CAAA;AAC5F,MAAM,gBAAgB,GAAG,2DAA2D,CAAA;AACpF,MAAM,kBAAkB,GAAG,qBAAqB,CAAA;AAEhD,MAAM,CAAC,MAAM,2BAA2B,GAAG,CACzC,UAAkB,EAClB,OAA0B,EACN,EAAE;IACtB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,CAAA;IAEhC,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAA;IACtD,IAAI,WAAW,EAAE;QACf,MAAM,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,eAAe,CAAC,GACtE,WAAW,CAAA;QAEb,MAAM,aAAa,GAAG,qBAAqB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAA;QACnE,MAAM,cAAc,GAAG,qBAAqB,CAAC,cAAc,EAAE,OAAO,CAAC,CAAA;QACrE,MAAM,UAAU,GAAG,iBAAiB,CAAC,eAAe,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;QAEzE,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE;YAClC,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,0CAA0C;gBACvD,MAAM,EAAE,sDAAsD;aAC/D,CAAC,CAAA;SACH;QAED,OAAO;YACL,aAAa;YACb,SAAS,EAAE,iBAAiB,CAAC,cAAc,EAAE,SAAS,EAAE,OAAO,CAAC;YAChE,KAAK,EAAE;gBACL,SAAS,EAAE,cAAc;gBACzB,SAAS,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE;aACtD;SACF,CAAA;KACF;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAA;IACnD,IAAI,YAAY,EAAE;QAChB,MAAM,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,CAAC,GAC7E,YAAY,CAAA;QAEd,OAAO;YACL,aAAa,EAAE,qBAAqB,CAAC,aAAa,EAAE,OAAO,CAAC;YAC5D,SAAS,EAAE,iBAAiB,CAAC,cAAc,EAAE,SAAS,EAAE,OAAO,CAAC;YAChE,KAAK,EAAE;gBACL,SAAS,EAAE,qBAAqB,CAAC,cAAc,EAAE,OAAO,CAAC;gBACzD,SAAS,EAAE;oBACT,IAAI,EAAE,SAAS;oBACf,KAAK,EAAE,iBAAiB,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC;oBACxD,KAAK,EAAE,iBAAiB,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC;iBACzD;aACF;SACF,CAAA;KACF;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAA;IACnD,IAAI,YAAY,EAAE;QAChB,MAAM,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,QAAQ,EAAE,eAAe,CAAC,GAChF,YAAY,CAAA;QAEd,OAAO;YACL,aAAa,EAAE,qBAAqB,CAAC,aAAa,EAAE,OAAO,CAAC;YAC5D,SAAS,EAAE,iBAAiB,CAAC,cAAc,EAAE,SAAS,EAAE,OAAO,CAAC;YAChE,KAAK,EAAE;gBACL,SAAS,EAAE,qBAAqB,CAAC,cAAc,EAAE,OAAO,CAAC;gBACzD,SAAS,EAAE;oBACT,IAAI,EAAE,QAAyC;oBAC/C,KAAK,EAAE,iBAAiB,CAAC,eAAe,EAAE,SAAS,EAAE,OAAO,CAAC;iBAC9D;aACF;SACF,CAAA;KACF;IAED,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAA;IACtD,IAAI,aAAa,EAAE;QACjB,MAAM,CAAC,EAAE,aAAa,EAAE,cAAc,CAAC,GAAG,aAAa,CAAA;QAEvD,OAAO;YACL,aAAa,EAAE,qBAAqB,CAAC,aAAa,EAAE,OAAO,CAAC;YAC5D,SAAS,EAAE,iBAAiB,CAAC,cAAc,EAAE,SAAS,EAAE,OAAO,CAAC;SACjE,CAAA;KACF;IAED,MAAM,IAAI,iBAAiB,CAAC;QAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,wBAAwB;QACrC,MAAM,EAAE,+CAA+C;KACxD,CAAC,CAAA;AACJ,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,2BAA2B,GAAG,CACzC,UAAkB,EAClB,IAA8B,EAC9B,OAA0B,EACjB,EAAE;IACX,MAAM,QAAQ,GAAG,sBAAsB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;IAEzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;QACzB,MAAM,IAAI,iBAAiB,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW,EAAE,qBAAqB;YAClC,MAAM,EAAE,gDAAgD;SACzD,CAAC,CAAA;KACH;IAED,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;QAC7B,MAAM,UAAU,GAAG,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QACvD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CACjC,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAC5C,CAAA;IACH,CAAC,CAAC,CAAA;AACJ,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,UAAkB,EAClB,OAA0B,EACF,EAAE;;IAC1B,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,EAAE,CAAA;IACpC,IAAI,CAAC,UAAU,EAAE;QACf,MAAM,IAAI,iBAAiB,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW,EAAE,kBAAkB;YAC/B,MAAM,EAAE,qCAAqC;SAC9C,CAAC,CAAA;KACH;IAED,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAA;IAC7C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;IAEnD,IAAI,CAAC,QAAQ,IAAI,CAAC,WAAW,EAAE;QAC7B,MAAM,IAAI,iBAAiB,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW,EAAE,kBAAkB;YAC/B,MAAM,EAAE,qDAAqD;SAC9D,CAAC,CAAA;KACH;IAED,MAAM,QAAQ,GAAG,MAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,KAAK,mCAAI,CAAC,CAAC,CAAA;IACtC,MAAM,WAAW,GAAG,MAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,KAAK,mCAAI,CAAC,CAAC,CAAA;IAE5C,IAAI,SAAS,GAAG,EAAE,CAAA;IAClB,IAAI,YAAY,GAAG,EAAE,CAAA;IAErB,IAAI,QAAQ,IAAI,CAAC,EAAE;QACjB,MAAM,YAAY,GAAG,QAAQ,GAAG,QAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;QACnD,MAAM,UAAU,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAA;QACrE,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAA;QAC7D,IAAI,CAAC,SAAS,EAAE;YACd,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,sBAAsB;gBACnC,MAAM,EAAE,2BAA2B;aACpC,CAAC,CAAA;SACH;KACF;IAED,IAAI,WAAW,IAAI,CAAC,EAAE;QACpB,MAAM,eAAe,GAAG,WAAW,GAAG,WAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;QAC5D,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,IAAI,EAAE,CAAA;QACvD,IAAI,CAAC,YAAY,EAAE;YACjB,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,yBAAyB;gBACtC,MAAM,EAAE,8BAA8B;aACvC,CAAC,CAAA;SACH;KACF;IAED,MAAM,GAAG,GAAG,SAAS;QACnB,CAAC,CAAC,wBAAwB,CAAC,SAAS,EAAE,GAAG,CAAC;aACrC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;aAChC,MAAM,CAAC,OAAO,CAAC;aACf,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;YAClB,MAAM,KAAK,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAA;YACjD,IAAI,CAAC,KAAK,EAAE;gBACV,MAAM,IAAI,iBAAiB,CAAC;oBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,WAAW,EAAE,sBAAsB;oBACnC,MAAM,EAAE,2BAA2B;iBACpC,CAAC,CAAA;aACH;YAED,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC5D,MAAM,KAAK,GAAG,0BAA0B,CACtC,KAAK,CAAC,KAAK,EACX,OAAO,CAAC,IAAI,EACZ,OAAO,CACR,CAAA;YAED,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAA;QAC7B,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAA;IAEN,MAAM,MAAM,GAAG,YAAY;QACzB,CAAC,CAAC,wBAAwB,CAAC,YAAY,EAAE,GAAG,CAAC;aACxC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;aAChC,MAAM,CAAC,OAAO,CAAC;aACf,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC1D,CAAC,CAAC,EAAE,CAAA;IAEN,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;AACxB,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,KAAU,EACV,SAAyB,EAChB,EAAE;IACX,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAA;IAEvD,QAAQ,SAAS,CAAC,IAAI,EAAE;QACtB,KAAK,aAAa;YAChB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QAClD,KAAK,SAAS;YACZ,OAAO,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACjG,KAAK,GAAG;YACN,OAAO,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACpD,KAAK,GAAG;YACN,OAAO,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAClD,KAAK,IAAI;YACP,OAAO,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACnD,KAAK,GAAG;YACN,OAAO,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAClD,KAAK,IAAI;YACP,OAAO,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;KACpD;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAS,EAAE,KAAU,EAAU,EAAE;IAC7D,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;QACzD,OAAO,IAAI,GAAG,KAAK,CAAA;KACpB;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;IAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;IAEjC,IAAI,UAAU,GAAG,WAAW;QAAE,OAAO,CAAC,CAAC,CAAA;IACvC,IAAI,UAAU,GAAG,WAAW;QAAE,OAAO,CAAC,CAAA;IACtC,OAAO,CAAC,CAAA;AACV,CAAC,CAAA;AAED,SAAS,oBAAoB,CAC3B,MAAc,EACd,IAA8B,EAC9B,OAA0B;IAE1B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAA;IAE5B,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAA;IAC/D,IAAI,WAAW,EAAE;QACf,MAAM,KAAK,GAAG,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACzE,OAAO,KAAK,KAAK,OAAO,CAAA;KACzB;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAA;IACtE,IAAI,cAAc,EAAE;QAClB,MAAM,KAAK,GAAG,qBAAqB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAC5E,OAAO,KAAK,KAAK,OAAO,CAAA;KACzB;IAED,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAA;IACvE,IAAI,eAAe,EAAE;QACnB,MAAM,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,eAAe,CAAA;QACjD,MAAM,OAAO,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACtE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEpE,IAAI,OAAO,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO;YAAE,OAAO,KAAK,CAAA;QAC7D,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;KACpD;IAED,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAA;IAClE,IAAI,aAAa,EAAE;QACjB,MAAM,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,aAAa,CAAA;QAC/C,MAAM,OAAO,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACtE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEpE,IAAI,OAAO,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO;YAAE,OAAO,KAAK,CAAA;QAC7D,OAAO,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;KACxC;IAED,MAAM,kBAAkB,GAAG,MAAM,CAAC,KAAK,CAAC,oCAAoC,CAAC,CAAA;IAC7E,IAAI,kBAAkB,EAAE;QACtB,MAAM,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,GAAG,kBAAkB,CAAA;QACnD,MAAM,OAAO,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACtE,MAAM,YAAY,GAAG,iBAAiB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEvE,IAAI,OAAO,KAAK,OAAO;YAAE,OAAO,KAAK,CAAA;QACrC,IAAI,OAAO,YAAY,KAAK,QAAQ,EAAE;YACpC,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,oCAAoC;gBACjD,MAAM,EAAE,gDAAgD;aACzD,CAAC,CAAA;SACH;QAED,OAAO,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAA;KACnD;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAA;IAC5E,IAAI,YAAY,EAAE;QAChB,MAAM,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,GAAG,YAAY,CAAA;QAC1D,MAAM,OAAO,GAAG,qBAAqB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACtE,MAAM,KAAK,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACjE,MAAM,KAAK,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEjE,IAAI,OAAO,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAA;QAE/E,OAAO,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;KAChF;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAA;IACtE,IAAI,YAAY,EAAE;QAChB,MAAM,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,GAAG,YAAY,CAAA;QAExD,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAC/D,MAAM,KAAK,GAAG,iBAAiB,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEjE,IAAI,IAAI,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAA;QAEvD,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAEzC,QAAQ,QAAQ,EAAE;YAChB,KAAK,GAAG;gBACN,OAAO,MAAM,KAAK,CAAC,CAAA;YACrB,KAAK,IAAI;gBACP,OAAO,MAAM,KAAK,CAAC,CAAA;YACrB,KAAK,GAAG;gBACN,OAAO,MAAM,GAAG,CAAC,CAAA;YACnB,KAAK,IAAI;gBACP,OAAO,MAAM,IAAI,CAAC,CAAA;YACpB,KAAK,GAAG;gBACN,OAAO,MAAM,GAAG,CAAC,CAAA;YACnB,KAAK,IAAI;gBACP,OAAO,MAAM,IAAI,CAAC,CAAA;YACpB;gBACE,OAAO,KAAK,CAAA;SACf;KACF;IAED,MAAM,IAAI,iBAAiB,CAAC;QAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,qBAAqB;QAClC,MAAM,EAAE,uBAAuB,MAAM,EAAE;KACxC,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,iBAAiB,GAAG,2BAA2B,CAAA;AACrD,MAAM,gBAAgB,GAAG,2BAA2B,CAAA;AACpD,MAAM,cAAc,GAAG,mBAAmB,CAAA;AAC1C,MAAM,cAAc,GAAG,eAAe,CAAA;AACtC,MAAM,cAAc,GAAG,4BAA4B,CAAA;AACnD,MAAM,mBAAmB,GACvB,yIAAyI,CAAA;AAC3I,MAAM,iBAAiB,GAAG,0BAA0B,CAAA;AACpD,MAAM,mBAAmB,GAAG,0BAA0B,CAAA;AAMtD,SAAS,qBAAqB,CAAC,KAAa,EAAE,OAA0B;;IACtE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IAE5B,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QAClC,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,wBAAwB,0CAAG,OAAO,CAAC,CAAA;QAC5D,IAAI,CAAC,QAAQ,EAAE;YACb,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,4BAA4B,OAAO,EAAE;gBAClD,MAAM,EAAE,gDAAgD;aACzD,CAAC,CAAA;SACH;QAED,OAAO,QAAQ,CAAA;KAChB;IAED,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QACjC,MAAM,IAAI,iBAAiB,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW,EAAE,0BAA0B;YACvC,MAAM,EAAE,gCAAgC,OAAO,EAAE;SAClD,CAAC,CAAA;KACH;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAa,EACb,IAA8B,EAC9B,OAA0B;IAE1B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IAE5B,IAAI,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QACnC,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE;YACtC,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,2BAA2B;gBACxC,MAAM,EAAE,gEAAgE;aACzE,CAAC,CAAA;SACH;QAED,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,yBAAyB,CAAC,EAAE;YACnD,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,6BAA6B,OAAO,EAAE;gBACnD,MAAM,EAAE,iDAAiD;aAC1D,CAAC,CAAA;SACH;QAED,OAAO,OAAO,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAA;KAClD;IAED,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QAClC,OAAO,qBAAqB,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;KACrD;IAED,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QAChC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;KAC5B;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAA;IAClD,IAAI,SAAS,EAAE;QACb,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACvE,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,OAAO,CAAA;QAErC,OAAO,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;KACnC;IAED,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QAChC,OAAO,MAAM,CAAC,OAAO,CAAC,CAAA;KACvB;IAED,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,IAAI,CAAA;IACnC,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,KAAK,CAAA;IACrC,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,IAAI,CAAA;IAEnC,IAAI,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QACrE,OAAO,qBAAqB,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;KACrD;IAED,MAAM,IAAI,iBAAiB,CAAC;QAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,iBAAiB;QAC9B,MAAM,EAAE,4BAA4B,OAAO,EAAE;KAC9C,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAa,EACb,IAA8B,EAC9B,OAA0B;IAE1B,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAC9C,IAAI,CAAC,IAAI;QAAE,OAAO,OAAO,CAAA;IAEzB,IAAI,OAAO,GAAQ,IAAI,CAAA;IAEvB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE;YAC7B,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,OAAO,OAAO,CAAA;YAC3D,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAA;YAC5C,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC7B,SAAQ;SACT;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,OAAO,OAAO,CAAA;QAC3C,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC;YAAE,OAAO,OAAO,CAAA;QAC5C,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;KAC9B;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAa,EACb,OAA0B;;IAE1B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IAC3B,IAAI,CAAC,MAAM,EAAE;QACX,8BAA8B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;KAC/C;IAED,MAAM,KAAK,GAAuB,EAAE,CAAA;IACpC,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;QAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QACtC,MAAM,gBAAgB,GAAG,SAAS,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;QAC7D,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAA;QACvD,MAAM,YAAY,GAAG,MAAA,gBAAgB,aAAhB,gBAAgB,uBAAhB,gBAAgB,CAAG,CAAC,CAAC,mCAAI,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAG,CAAC,CAAC,CAAA;QAE/D,IAAI,CAAC,YAAY,EAAE;YACjB,8BAA8B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;SAC/C;QAED,IAAI,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;YAChC,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,wBAAwB,0CAAG,YAAY,CAAC,CAAA;YACjE,IAAI,CAAC,QAAQ,EAAE;gBACb,MAAM,IAAI,iBAAiB,CAAC;oBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,WAAW,EAAE,4BAA4B,YAAY,EAAE;oBACvD,MAAM,EAAE,gDAAgD;iBACzD,CAAC,CAAA;aACH;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAA;SACnD;aAAM;YACL,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAA;SACvD;QAED,MAAM,IAAI,YAAY,CAAC,MAAM,CAAA;QAE7B,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE;YAC7B,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,CAAA;YACxB,IAAI,GAAG,GAAG,KAAK,CAAA;YACf,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAAE,GAAG,IAAI,CAAC,CAAA;YAE9D,IAAI,KAAK,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;gBACxC,8BAA8B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;aAC/C;YAED,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;aACxC,CAAC,CAAA;YACF,MAAM,GAAG,GAAG,GAAG,CAAC,CAAA;SACjB;QAED,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM;YAAE,MAAK;QAElC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE;YAC1B,8BAA8B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;SAC/C;QAED,MAAM,IAAI,CAAC,CAAA;QACX,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;YAC3B,8BAA8B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;SAC/C;KACF;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,8BAA8B,CACrC,KAAa,EACb,OAA0B;IAE1B,MAAM,IAAI,iBAAiB,CAAC;QAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,0BAA0B;QACvC,MAAM,EAAE,gCAAgC,KAAK,CAAC,IAAI,EAAE,EAAE;KACvD,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,UAAkB,EAClB,OAAqB;IAErB,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,MAAM,MAAM,GAAG,IAAI,OAAO,GAAG,CAAA;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;QAC7C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QAE1B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QAEhD,IACE,KAAK,KAAK,CAAC;YACX,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,EAC/D;YACA,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;YAC5B,OAAO,GAAG,EAAE,CAAA;YACZ,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;YACtB,SAAQ;SACT;QAED,OAAO,IAAI,IAAI,CAAA;KAChB;IAED,IAAI,OAAO,CAAC,IAAI,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;IAEhD,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,SAAS,wBAAwB,CAC/B,UAAkB,EAClB,SAA0B;IAE1B,MAAM,QAAQ,GAAa,EAAE,CAAA;IAC7B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;QAC7C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QAEhD,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,SAAS,EAAE;YACrC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACtB,OAAO,GAAG,EAAE,CAAA;YACZ,SAAQ;SACT;QAED,OAAO,IAAI,IAAI,CAAA;KAChB;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC9C,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;QAC7C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QAEhD,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,GAAG,EAAE;YAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YAC5C,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAA;YAChC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;SACvB;KACF;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAa,EACb,IAA8B,EAC9B,OAA0B;IAE1B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IAE5B,MAAM,UAAU,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAA;IACnD,IAAI,UAAU,EAAE;QACd,MAAM,IAAI,GAAG,0BAA0B,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACvE,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEzE,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;YACzD,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,sBAAsB;gBACnC,MAAM,EAAE,6CAA6C;aACtD,CAAC,CAAA;SACH;QAED,OAAO,UAAU,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAA;KACjE;IAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,OAAO,EAAE,eAAe,CAAC,CAAA;IAC/D,IAAI,WAAW,EAAE;QACf,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,sBAAsB;gBACnC,MAAM,EAAE,8CAA8C;aACvD,CAAC,CAAA;SACH;QAED,MAAM,QAAQ,GAAG,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACrE,IAAI,QAAQ,KAAK,OAAO;YAAE,OAAO,QAAQ,CAAA;QAEzC,OAAO,0BAA0B,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;KACjE;IAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAA;IAC5D,IAAI,UAAU,EAAE;QACd,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,sBAAsB;gBACnC,MAAM,EAAE,4CAA4C;aACrD,CAAC,CAAA;SACH;QAED,MAAM,IAAI,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACrE,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAEtE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACjD,MAAM,IAAI,iBAAiB,CAAC;gBAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,sBAAsB;gBACnC,MAAM,EAAE,oCAAoC;aAC7C,CAAC,CAAA;SACH;QAED,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAA;KAC3B;IAED,MAAM,KAAK,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;IACvD,IAAI,KAAK,KAAK,OAAO,EAAE;QACrB,MAAM,IAAI,iBAAiB,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW,EAAE,sBAAsB;YACnC,MAAM,EAAE,iFAAiF;SAC1F,CAAC,CAAA;KACH;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,uBAAuB,CAC9B,MAAc;IAEd,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;QAC5B,IAAI,IAAI,KAAK,GAAG;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;QAChD,IAAI,KAAK,KAAK,CAAC;YAAE,SAAQ;QAEzB,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE;YAChC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YAExC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK;gBAAE,SAAQ;YAC7B,OAAO;gBACL,IAAI;gBACJ,KAAK;gBACL,QAAQ,EAAE,IAAI;aACf,CAAA;SACF;KACF;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc,EAAE,MAAc;IACvD,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,MAAM,aAAa,EAAE,GAAG,CAAC,CAAA;IACtD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACjC,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAA;IAEvB,OAAO,wBAAwB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;SAC3C,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;SAChC,MAAM,CAAC,OAAO,CAAC,CAAA;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,KAAU,EAAE,OAA0B;IACzD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,MAAM,CAAA;IAC1E,IAAI,KAAK,YAAY,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,MAAM,CAAA;IAC9E,IAAI,KAAK,YAAY,GAAG;QAAE,OAAO,KAAK,CAAC,IAAI,CAAA;IAC3C,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAA;IAExE,MAAM,IAAI,iBAAiB,CAAC;QAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,0BAA0B;QACvC,MAAM,EAAE,+DAA+D;KACxE,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,SAAc,EAAE,QAAa;IAClD,IAAI,OAAO,SAAS,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;IAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAA;IAClF,IAAI,SAAS,YAAY,GAAG;QAAE,OAAO,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IAC5D,IAAI,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE;QAC9C,OAAO,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;KACzE;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAU,EAAE,YAAoB;IAC5D,MAAM,CAAC,GAAG,YAAY,CAAC,WAAW,EAAE,CAAA;IAEpC,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAA;IAC/C,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAA;IAC/C,IAAI,CAAC,KAAK,MAAM;QAAE,OAAO,OAAO,KAAK,KAAK,SAAS,CAAA;IACnD,IAAI,CAAC,KAAK,MAAM;QAAE,OAAO,KAAK,KAAK,IAAI,CAAA;IACvC,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC1C,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,GAAG,CAAC,CAAA;IACzI,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,UAAU,CAAA;IAE3E,IAAI,KAAK,YAAY,GAAG,EAAE;QACxB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QAClC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAA;QACzE,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAA;QACzE,IAAI,CAAC,KAAK,IAAI;YACZ,OAAO,MAAM,CAAC,KAAK,CACjB,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,UAAU,CACjE,CAAA;KACJ;IAED,OAAO,KAAK,CAAA;AACd,CAAC"}

package/dist/esm/in-memory/index.d.ts

@@ -0,0 +1,2 @@
+export * from "./document-client";
+export * from "./spec";

package/dist/esm/in-memory/index.js

@@ -0,0 +1,3 @@
+export * from "./document-client";
+export * from "./spec";
+//# sourceMappingURL=index.js.map

package/dist/esm/in-memory/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/in-memory/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAA;AACjC,cAAc,QAAQ,CAAA"}

package/dist/esm/in-memory/spec.d.ts

@@ -0,0 +1,23 @@
+import { GSI } from "../gsi";
+export declare type InMemoryIndexName = "primary" | GSI;
+export interface InMemoryMethodSpec {
+    supportedParams: string[];
+    unsupportedParams?: string[];
+}
+export interface InMemorySpec {
+    version: string;
+    scope: string;
+    projection: "ALL";
+    excludedIndexes: string[];
+    indexes: InMemoryIndexName[];
+    methods: {
+        [method: string]: InMemoryMethodSpec;
+    };
+    unsupportedMethods: string[];
+}
+export declare const IN_MEMORY_INDEXES: InMemoryIndexName[];
+export declare const IN_MEMORY_SPEC: InMemorySpec;
+export declare const IN_MEMORY_CONDITIONS: {
+    excludedGSI: string;
+    gsiProjection: string;
+};

package/dist/esm/in-memory/spec.js

@@ -0,0 +1,138 @@
+import { GSI_NAMES } from "../gsi";
+export const IN_MEMORY_INDEXES = [
+    "primary",
+    ...GSI_NAMES,
+];
+export const IN_MEMORY_SPEC = {
+    version: "2026-02-09",
+    scope: "model-ts/dynamodb",
+    projection: "ALL",
+    excludedIndexes: ["GSI1"],
+    indexes: IN_MEMORY_INDEXES,
+    methods: {
+        get: {
+            supportedParams: ["TableName", "Key", "ConsistentRead"],
+            unsupportedParams: [
+                "AttributesToGet",
+                "ProjectionExpression",
+                "ExpressionAttributeNames",
+            ],
+        },
+        put: {
+            supportedParams: [
+                "TableName",
+                "Item",
+                "ConditionExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+            ],
+            unsupportedParams: [
+                "Expected",
+                "ReturnValues",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+        update: {
+            supportedParams: [
+                "TableName",
+                "Key",
+                "ConditionExpression",
+                "UpdateExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+                "ReturnValues",
+            ],
+            unsupportedParams: [
+                "Expected",
+                "AttributeUpdates",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+        delete: {
+            supportedParams: [
+                "TableName",
+                "Key",
+                "ConditionExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+            ],
+            unsupportedParams: [
+                "Expected",
+                "ReturnValues",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+        query: {
+            supportedParams: [
+                "TableName",
+                "IndexName",
+                "KeyConditionExpression",
+                "FilterExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+                "Limit",
+                "ExclusiveStartKey",
+                "ScanIndexForward",
+                "ConsistentRead",
+            ],
+            unsupportedParams: [
+                "Select",
+                "ProjectionExpression",
+                "KeyConditions",
+                "QueryFilter",
+                "ConditionalOperator",
+                "AttributesToGet",
+            ],
+        },
+        scan: {
+            supportedParams: [
+                "TableName",
+                "FilterExpression",
+                "ExpressionAttributeNames",
+                "ExpressionAttributeValues",
+                "Limit",
+                "ExclusiveStartKey",
+            ],
+            unsupportedParams: [
+                "ProjectionExpression",
+                "Segment",
+                "TotalSegments",
+                "Select",
+                "ScanFilter",
+            ],
+        },
+        batchGet: {
+            supportedParams: ["RequestItems"],
+            unsupportedParams: ["ReturnConsumedCapacity"],
+        },
+        batchWrite: {
+            supportedParams: ["RequestItems"],
+            unsupportedParams: ["ReturnConsumedCapacity", "ReturnItemCollectionMetrics"],
+        },
+        transactWrite: {
+            supportedParams: ["TransactItems"],
+            unsupportedParams: [
+                "ClientRequestToken",
+                "ReturnConsumedCapacity",
+                "ReturnItemCollectionMetrics",
+            ],
+        },
+    },
+    unsupportedMethods: [
+        "createSet",
+        "transactGet",
+        "putItem",
+        "deleteItem",
+        "updateItem",
+        "queryItems",
+        "scanItems",
+    ],
+};
+export const IN_MEMORY_CONDITIONS = {
+    excludedGSI: "GSI1 is intentionally excluded from in-memory mode.",
+    gsiProjection: "All GSIs are treated as full projection for in-scope behavior.",
+};
+//# sourceMappingURL=spec.js.map

package/dist/esm/in-memory/spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spec.js","sourceRoot":"","sources":["../../../src/in-memory/spec.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAO,MAAM,QAAQ,CAAA;AAqBvC,MAAM,CAAC,MAAM,iBAAiB,GAAwB;IACpD,SAAS;IACT,GAAG,SAAS;CACb,CAAA;AAED,MAAM,CAAC,MAAM,cAAc,GAAiB;IAC1C,OAAO,EAAE,YAAY;IACrB,KAAK,EAAE,mBAAmB;IAC1B,UAAU,EAAE,KAAK;IACjB,eAAe,EAAE,CAAC,MAAM,CAAC;IACzB,OAAO,EAAE,iBAAiB;IAC1B,OAAO,EAAE;QACP,GAAG,EAAE;YACH,eAAe,EAAE,CAAC,WAAW,EAAE,KAAK,EAAE,gBAAgB,CAAC;YACvD,iBAAiB,EAAE;gBACjB,iBAAiB;gBACjB,sBAAsB;gBACtB,0BAA0B;aAC3B;SACF;QACD,GAAG,EAAE;YACH,eAAe,EAAE;gBACf,WAAW;gBACX,MAAM;gBACN,qBAAqB;gBACrB,0BAA0B;gBAC1B,2BAA2B;aAC5B;YACD,iBAAiB,EAAE;gBACjB,UAAU;gBACV,cAAc;gBACd,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;QACD,MAAM,EAAE;YACN,eAAe,EAAE;gBACf,WAAW;gBACX,KAAK;gBACL,qBAAqB;gBACrB,kBAAkB;gBAClB,0BAA0B;gBAC1B,2BAA2B;gBAC3B,cAAc;aACf;YACD,iBAAiB,EAAE;gBACjB,UAAU;gBACV,kBAAkB;gBAClB,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;QACD,MAAM,EAAE;YACN,eAAe,EAAE;gBACf,WAAW;gBACX,KAAK;gBACL,qBAAqB;gBACrB,0BAA0B;gBAC1B,2BAA2B;aAC5B;YACD,iBAAiB,EAAE;gBACjB,UAAU;gBACV,cAAc;gBACd,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;QACD,KAAK,EAAE;YACL,eAAe,EAAE;gBACf,WAAW;gBACX,WAAW;gBACX,wBAAwB;gBACxB,kBAAkB;gBAClB,0BAA0B;gBAC1B,2BAA2B;gBAC3B,OAAO;gBACP,mBAAmB;gBACnB,kBAAkB;gBAClB,gBAAgB;aACjB;YACD,iBAAiB,EAAE;gBACjB,QAAQ;gBACR,sBAAsB;gBACtB,eAAe;gBACf,aAAa;gBACb,qBAAqB;gBACrB,iBAAiB;aAClB;SACF;QACD,IAAI,EAAE;YACJ,eAAe,EAAE;gBACf,WAAW;gBACX,kBAAkB;gBAClB,0BAA0B;gBAC1B,2BAA2B;gBAC3B,OAAO;gBACP,mBAAmB;aACpB;YACD,iBAAiB,EAAE;gBACjB,sBAAsB;gBACtB,SAAS;gBACT,eAAe;gBACf,QAAQ;gBACR,YAAY;aACb;SACF;QACD,QAAQ,EAAE;YACR,eAAe,EAAE,CAAC,cAAc,CAAC;YACjC,iBAAiB,EAAE,CAAC,wBAAwB,CAAC;SAC9C;QACD,UAAU,EAAE;YACV,eAAe,EAAE,CAAC,cAAc,CAAC;YACjC,iBAAiB,EAAE,CAAC,wBAAwB,EAAE,6BAA6B,CAAC;SAC7E;QACD,aAAa,EAAE;YACb,eAAe,EAAE,CAAC,eAAe,CAAC;YAClC,iBAAiB,EAAE;gBACjB,oBAAoB;gBACpB,wBAAwB;gBACxB,6BAA6B;aAC9B;SACF;KACF;IACD,kBAAkB,EAAE;QAClB,WAAW;QACX,aAAa;QACb,SAAS;QACT,YAAY;QACZ,YAAY;QACZ,YAAY;QACZ,WAAW;KACZ;CACF,CAAA;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG;IAClC,WAAW,EAAE,qDAAqD;IAClE,aAAa,EAAE,gEAAgE;CAChF,CAAA"}

package/dist/esm/in-memory/store.d.ts

@@ -0,0 +1,73 @@
+import { ParsedKeyCondition, RangeCondition } from "./expression";
+import { InMemoryItem } from "./utils";
+import { InMemoryIndexName } from "./spec";
+interface IndexDescriptor {
+    name: InMemoryIndexName;
+    hashAttribute: string;
+    rangeAttribute: string;
+}
+export declare const PRIMARY_INDEX_NAME: InMemoryIndexName;
+export interface QueryCandidate {
+    entryKey: string;
+    itemKey: string;
+    item: InMemoryItem;
+}
+export interface QueryCursor {
+    itemKey: string;
+    rangeKey: string;
+}
+export declare class InMemoryTableState {
+    private readonly itemStore;
+    private readonly indexes;
+    cloneItemByKey(key: {
+        PK: string;
+        SK: string;
+    }): InMemoryItem | undefined;
+    cloneItemByItemKey(itemKey: string): InMemoryItem | undefined;
+    put(item: InMemoryItem): InMemoryItem | undefined;
+    deleteByKey(key: {
+        PK: string;
+        SK: string;
+    }): InMemoryItem | undefined;
+    iterateQueryCandidates(args: {
+        indexName: InMemoryIndexName;
+        hashKey: string;
+        rangeCondition?: RangeCondition;
+        scanIndexForward: boolean;
+        exclusiveStartKey?: QueryCursor;
+    }): IterableIterator<QueryCandidate>;
+    scanItems(exclusiveStartKey?: {
+        PK: string;
+        SK: string;
+    }): InMemoryItem[];
+    createQueryCursor(indexName: InMemoryIndexName, item: InMemoryItem): QueryCursor;
+    getIndexKeyFromItem(indexName: InMemoryIndexName, item: InMemoryItem): {
+        hash: string;
+        range: string;
+    } | null;
+    getDescriptor(indexName: InMemoryIndexName): IndexDescriptor;
+    hasItem(key: {
+        PK: string;
+        SK: string;
+    }): boolean;
+    snapshot(): {
+        [key: string]: any;
+    };
+    clear(): void;
+    private getValidatedPrimaryKey;
+    private addToIndexes;
+    private removeFromIndexes;
+    private toTreapBounds;
+}
+export declare const isGSI: (indexName: InMemoryIndexName) => indexName is "GSI2" | "GSI3" | "GSI4" | "GSI5" | "GSI6" | "GSI7" | "GSI8" | "GSI9" | "GSI10" | "GSI11" | "GSI12" | "GSI13" | "GSI14" | "GSI15" | "GSI16" | "GSI17" | "GSI18" | "GSI19";
+export declare const parseIndexName: (indexName?: string | undefined) => InMemoryIndexName;
+export declare const isSupportedIndexName: (indexName: string) => indexName is InMemoryIndexName;
+export declare const matchesKeyConditionDescriptor: (indexName: InMemoryIndexName, condition: ParsedKeyCondition) => boolean;
+export declare const compareItemKey: (left: {
+    PK: string;
+    SK: string;
+}, right: {
+    PK: string;
+    SK: string;
+}) => number;
+export {};

package/dist/esm/in-memory/store.js

@@ -0,0 +1,258 @@
+import { GSI_NAMES } from "../gsi";
+import { compareValues, matchesRangeCondition, } from "./expression";
+import { DeterministicTreap } from "./treap";
+import { cloneItem, encodeIndexEntryKey, encodeItemKey, stablePriority, sortItemsByPKSK, } from "./utils";
+export const PRIMARY_INDEX_NAME = "primary";
+const INDEX_DESCRIPTORS = [
+    {
+        name: PRIMARY_INDEX_NAME,
+        hashAttribute: "PK",
+        rangeAttribute: "SK",
+    },
+    ...GSI_NAMES.map((name) => ({
+        name,
+        hashAttribute: `${name}PK`,
+        rangeAttribute: `${name}SK`,
+    })),
+];
+const INDEX_BY_NAME = Object.fromEntries(INDEX_DESCRIPTORS.map((descriptor) => [descriptor.name, descriptor]));
+export class InMemoryTableState {
+    constructor() {
+        this.itemStore = new Map();
+        this.indexes = new Map(INDEX_DESCRIPTORS.map((descriptor) => [descriptor.name, new Map()]));
+    }
+    cloneItemByKey(key) {
+        return this.cloneItemByItemKey(encodeItemKey(key.PK, key.SK));
+    }
+    cloneItemByItemKey(itemKey) {
+        const existing = this.itemStore.get(itemKey);
+        return existing ? cloneItem(existing) : undefined;
+    }
+    put(item) {
+        const key = this.getValidatedPrimaryKey(item);
+        const itemKey = encodeItemKey(key.PK, key.SK);
+        const previous = this.itemStore.get(itemKey);
+        if (previous) {
+            this.removeFromIndexes(itemKey, previous);
+        }
+        const stored = cloneItem(item);
+        this.itemStore.set(itemKey, stored);
+        this.addToIndexes(itemKey, stored);
+        return previous ? cloneItem(previous) : undefined;
+    }
+    deleteByKey(key) {
+        const itemKey = encodeItemKey(key.PK, key.SK);
+        const previous = this.itemStore.get(itemKey);
+        if (!previous)
+            return undefined;
+        this.itemStore.delete(itemKey);
+        this.removeFromIndexes(itemKey, previous);
+        return cloneItem(previous);
+    }
+    iterateQueryCandidates(args) {
+        var _a;
+        const descriptor = INDEX_BY_NAME[args.indexName];
+        const partition = (_a = this.indexes.get(args.indexName)) === null || _a === void 0 ? void 0 : _a.get(args.hashKey);
+        if (!partition) {
+            return [][Symbol.iterator]();
+        }
+        const bounds = this.toTreapBounds(args.rangeCondition);
+        const direction = args.scanIndexForward ? "asc" : "desc";
+        const iterator = partition.iterate(direction, bounds);
+        const exclusiveStartEntryKey = args.exclusiveStartKey
+            ? encodeIndexEntryKey(args.exclusiveStartKey.rangeKey, args.exclusiveStartKey.itemKey)
+            : undefined;
+        const table = this;
+        function* generate() {
+            for (const { key: entryKey, value: itemKey } of iterator) {
+                if (exclusiveStartEntryKey) {
+                    if (direction === "asc" && entryKey <= exclusiveStartEntryKey) {
+                        continue;
+                    }
+                    if (direction === "desc" && entryKey >= exclusiveStartEntryKey) {
+                        continue;
+                    }
+                }
+                const item = table.itemStore.get(itemKey);
+                if (!item)
+                    continue;
+                if (args.rangeCondition) {
+                    const rangeValue = item[descriptor.rangeAttribute];
+                    if (!matchesRangeCondition(rangeValue, args.rangeCondition))
+                        continue;
+                }
+                yield {
+                    entryKey,
+                    itemKey,
+                    item: cloneItem(item),
+                };
+            }
+        }
+        return generate();
+    }
+    scanItems(exclusiveStartKey) {
+        const sorted = sortItemsByPKSK([...this.itemStore.values()].map(cloneItem));
+        if (!exclusiveStartKey)
+            return sorted;
+        const startPK = exclusiveStartKey.PK;
+        const startSK = exclusiveStartKey.SK;
+        return sorted.filter((item) => {
+            const pk = String(item.PK);
+            const sk = String(item.SK);
+            if (pk > startPK)
+                return true;
+            if (pk < startPK)
+                return false;
+            return sk > startSK;
+        });
+    }
+    createQueryCursor(indexName, item) {
+        const descriptor = INDEX_BY_NAME[indexName];
+        return {
+            itemKey: encodeItemKey(String(item.PK), String(item.SK)),
+            rangeKey: String(item[descriptor.rangeAttribute]),
+        };
+    }
+    getIndexKeyFromItem(indexName, item) {
+        const descriptor = INDEX_BY_NAME[indexName];
+        const hash = item[descriptor.hashAttribute];
+        const range = item[descriptor.rangeAttribute];
+        if (indexName === PRIMARY_INDEX_NAME) {
+            if (typeof hash !== "string" || typeof range !== "string")
+                return null;
+            return { hash, range };
+        }
+        if (typeof hash !== "string" || typeof range !== "string")
+            return null;
+        return { hash, range };
+    }
+    getDescriptor(indexName) {
+        return INDEX_BY_NAME[indexName];
+    }
+    hasItem(key) {
+        return this.itemStore.has(encodeItemKey(key.PK, key.SK));
+    }
+    snapshot() {
+        const entries = sortItemsByPKSK([...this.itemStore.values()]).map(cloneItem);
+        return Object.fromEntries(entries.map((item) => [`${item.PK}__${item.SK}`, item]));
+    }
+    clear() {
+        this.itemStore.clear();
+        for (const partitionMap of this.indexes.values()) {
+            partitionMap.clear();
+        }
+    }
+    getValidatedPrimaryKey(item) {
+        if (typeof item.PK !== "string" || typeof item.SK !== "string") {
+            throw new Error("Primary key attributes PK and SK must be strings.");
+        }
+        return { PK: item.PK, SK: item.SK };
+    }
+    addToIndexes(itemKey, item) {
+        var _a;
+        for (const descriptor of INDEX_DESCRIPTORS) {
+            const projected = this.getIndexKeyFromItem(descriptor.name, item);
+            if (!projected)
+                continue;
+            const partitionMap = this.indexes.get(descriptor.name);
+            const tree = (_a = partitionMap.get(projected.hash)) !== null && _a !== void 0 ? _a : (() => {
+                const created = new DeterministicTreap();
+                partitionMap.set(projected.hash, created);
+                return created;
+            })();
+            const entryKey = encodeIndexEntryKey(projected.range, itemKey);
+            tree.insert(entryKey, itemKey, stablePriority(descriptor.name, projected.hash, projected.range, itemKey));
+        }
+    }
+    removeFromIndexes(itemKey, item) {
+        for (const descriptor of INDEX_DESCRIPTORS) {
+            const projected = this.getIndexKeyFromItem(descriptor.name, item);
+            if (!projected)
+                continue;
+            const partitionMap = this.indexes.get(descriptor.name);
+            const tree = partitionMap.get(projected.hash);
+            if (!tree)
+                continue;
+            const entryKey = encodeIndexEntryKey(projected.range, itemKey);
+            tree.remove(entryKey);
+            if (tree.size === 0) {
+                partitionMap.delete(projected.hash);
+            }
+        }
+    }
+    toTreapBounds(rangeCondition) {
+        if (!rangeCondition)
+            return {};
+        switch (rangeCondition.type) {
+            case "begins_with": {
+                const lower = encodeIndexEntryKey(rangeCondition.value, "");
+                const upper = encodeIndexEntryKey(`${rangeCondition.value}\uffff`, "");
+                return {
+                    lower: { key: lower, inclusive: true },
+                    upper: { key: upper, inclusive: true },
+                };
+            }
+            case "between": {
+                const lower = encodeIndexEntryKey(String(rangeCondition.lower), "");
+                const upper = encodeIndexEntryKey(String(rangeCondition.upper), "\uffff");
+                return {
+                    lower: { key: lower, inclusive: true },
+                    upper: { key: upper, inclusive: true },
+                };
+            }
+            case "=": {
+                const key = String(rangeCondition.value);
+                return {
+                    lower: { key: encodeIndexEntryKey(key, ""), inclusive: true },
+                    upper: { key: encodeIndexEntryKey(key, "\uffff"), inclusive: true },
+                };
+            }
+            case ">":
+                return {
+                    lower: {
+                        key: encodeIndexEntryKey(String(rangeCondition.value), "\uffff"),
+                        inclusive: false,
+                    },
+                };
+            case ">=":
+                return {
+                    lower: {
+                        key: encodeIndexEntryKey(String(rangeCondition.value), ""),
+                        inclusive: true,
+                    },
+                };
+            case "<":
+                return {
+                    upper: {
+                        key: encodeIndexEntryKey(String(rangeCondition.value), ""),
+                        inclusive: false,
+                    },
+                };
+            case "<=":
+                return {
+                    upper: {
+                        key: encodeIndexEntryKey(String(rangeCondition.value), "\uffff"),
+                        inclusive: true,
+                    },
+                };
+        }
+    }
+}
+export const isGSI = (indexName) => indexName !== PRIMARY_INDEX_NAME;
+export const parseIndexName = (indexName) => (indexName !== null && indexName !== void 0 ? indexName : PRIMARY_INDEX_NAME);
+export const isSupportedIndexName = (indexName) => indexName === PRIMARY_INDEX_NAME || GSI_NAMES.includes(indexName);
+export const matchesKeyConditionDescriptor = (indexName, condition) => {
+    const descriptor = INDEX_BY_NAME[indexName];
+    if (condition.hashAttribute !== descriptor.hashAttribute)
+        return false;
+    if (!condition.range)
+        return true;
+    return condition.range.attribute === descriptor.rangeAttribute;
+};
+export const compareItemKey = (left, right) => {
+    const pkCmp = compareValues(left.PK, right.PK);
+    if (pkCmp !== 0)
+        return pkCmp;
+    return compareValues(left.SK, right.SK);
+};
+//# sourceMappingURL=store.js.map

package/dist/esm/in-memory/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../../src/in-memory/store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAO,SAAS,EAAE,MAAM,QAAQ,CAAA;AACvC,OAAO,EAGL,aAAa,EACb,qBAAqB,GACtB,MAAM,cAAc,CAAA;AACrB,OAAO,EAAE,kBAAkB,EAAe,MAAM,SAAS,CAAA;AACzD,OAAO,EAEL,SAAS,EACT,mBAAmB,EACnB,aAAa,EACb,cAAc,EACd,eAAe,GAChB,MAAM,SAAS,CAAA;AAShB,MAAM,CAAC,MAAM,kBAAkB,GAAsB,SAAS,CAAA;AAE9D,MAAM,iBAAiB,GAAsB;IAC3C;QACE,IAAI,EAAE,kBAAkB;QACxB,aAAa,EAAE,IAAI;QACnB,cAAc,EAAE,IAAI;KACrB;IACD,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI;QACJ,aAAa,EAAE,GAAG,IAAI,IAAI;QAC1B,cAAc,EAAE,GAAG,IAAI,IAAI;KAC5B,CAAC,CAAC;CACJ,CAAA;AAED,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CACtC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CACvB,CAAA;AAa/C,MAAM,OAAO,kBAAkB;IAA/B;QACmB,cAAS,GAAG,IAAI,GAAG,EAAwB,CAAA;QAE3C,YAAO,GAAG,IAAI,GAAG,CAIhC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CACpE,CAAA;IA2QH,CAAC;IAzQC,cAAc,CAAC,GAA+B;QAC5C,OAAO,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED,kBAAkB,CAAC,OAAe;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAC5C,OAAO,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACnD,CAAC;IAED,GAAG,CAAC,IAAkB;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAA;QAC7C,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAE5C,IAAI,QAAQ,EAAE;YACZ,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;SAC1C;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;QAElC,OAAO,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACnD,CAAC;IAED,WAAW,CAAC,GAA+B;QACzC,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAA;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QAE5C,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAA;QAE/B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAC9B,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;QAEzC,OAAO,SAAS,CAAC,QAAQ,CAAC,CAAA;IAC5B,CAAC;IAED,sBAAsB,CAAC,IAMtB;;QACC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAChD,MAAM,SAAS,GAAG,MAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,0CAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAErE,IAAI,CAAC,SAAS,EAAE;YACd,OAAO,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;SAC7B;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAA;QAExD,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAA;QACrD,MAAM,sBAAsB,GAAG,IAAI,CAAC,iBAAiB;YACnD,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC;YACtF,CAAC,CAAC,SAAS,CAAA;QAEb,MAAM,KAAK,GAAG,IAAI,CAAA;QAElB,QAAQ,CAAC,CAAC,QAAQ;YAChB,KAAK,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,QAAQ,EAAE;gBACxD,IAAI,sBAAsB,EAAE;oBAC1B,IAAI,SAAS,KAAK,KAAK,IAAI,QAAQ,IAAI,sBAAsB,EAAE;wBAC7D,SAAQ;qBACT;oBAED,IAAI,SAAS,KAAK,MAAM,IAAI,QAAQ,IAAI,sBAAsB,EAAE;wBAC9D,SAAQ;qBACT;iBACF;gBAED,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;gBACzC,IAAI,CAAC,IAAI;oBAAE,SAAQ;gBAEnB,IAAI,IAAI,CAAC,cAAc,EAAE;oBACvB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAA;oBAClD,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC;wBAAE,SAAQ;iBACtE;gBAED,MAAM;oBACJ,QAAQ;oBACR,OAAO;oBACP,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC;iBACtB,CAAA;aACF;QACH,CAAC;QAED,OAAO,QAAQ,EAAE,CAAA;IACnB,CAAC;IAED,SAAS,CAAC,iBAA8C;QACtD,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAA;QAC3E,IAAI,CAAC,iBAAiB;YAAE,OAAO,MAAM,CAAA;QAErC,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAA;QACpC,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAA;QAEpC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAE1B,IAAI,EAAE,GAAG,OAAO;gBAAE,OAAO,IAAI,CAAA;YAC7B,IAAI,EAAE,GAAG,OAAO;gBAAE,OAAO,KAAK,CAAA;YAE9B,OAAO,EAAE,GAAG,OAAO,CAAA;QACrB,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,iBAAiB,CAAC,SAA4B,EAAE,IAAkB;QAChE,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAA;QAE3C,OAAO;YACL,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxD,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;SAClD,CAAA;IACH,CAAC;IAED,mBAAmB,CACjB,SAA4B,EAC5B,IAAkB;QAElB,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAA;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAA;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAA;QAE7C,IAAI,SAAS,KAAK,kBAAkB,EAAE;YACpC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAA;YACtE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;SACvB;QAED,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAA;QACtE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IACxB,CAAC;IAED,aAAa,CAAC,SAA4B;QACxC,OAAO,aAAa,CAAC,SAAS,CAAC,CAAA;IACjC,CAAC;IAED,OAAO,CAAC,GAA+B;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1D,CAAC;IAED,QAAQ;QACN,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAE5E,OAAO,MAAM,CAAC,WAAW,CACvB,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CACxD,CAAA;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE;YAChD,YAAY,CAAC,KAAK,EAAE,CAAA;SACrB;IACH,CAAC;IAEO,sBAAsB,CAAC,IAAkB;QAC/C,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE;YAC9D,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAA;SACrE;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAA;IACrC,CAAC;IAEO,YAAY,CAAC,OAAe,EAAE,IAAkB;;QACtD,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACjE,IAAI,CAAC,SAAS;gBAAE,SAAQ;YAExB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAE,CAAA;YACvD,MAAM,IAAI,GACR,MAAA,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,mCAChC,CAAC,GAAG,EAAE;gBACJ,MAAM,OAAO,GAAG,IAAI,kBAAkB,EAAU,CAAA;gBAChD,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;gBACzC,OAAO,OAAO,CAAA;YAChB,CAAC,CAAC,EAAE,CAAA;YAEN,MAAM,QAAQ,GAAG,mBAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC9D,IAAI,CAAC,MAAM,CACT,QAAQ,EACR,OAAO,EACP,cAAc,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAC1E,CAAA;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,OAAe,EAAE,IAAkB;QAC3D,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACjE,IAAI,CAAC,SAAS;gBAAE,SAAQ;YAExB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAE,CAAA;YACvD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YAC7C,IAAI,CAAC,IAAI;gBAAE,SAAQ;YAEnB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAErB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE;gBACnB,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;aACpC;SACF;IACH,CAAC;IAEO,aAAa,CAAC,cAA+B;QACnD,IAAI,CAAC,cAAc;YAAE,OAAO,EAAE,CAAA;QAE9B,QAAQ,cAAc,CAAC,IAAI,EAAE;YAC3B,KAAK,aAAa,CAAC,CAAC;gBAClB,MAAM,KAAK,GAAG,mBAAmB,CAAC,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;gBAC3D,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,cAAc,CAAC,KAAK,QAAQ,EAAE,EAAE,CAAC,CAAA;gBACtE,OAAO;oBACL,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;oBACtC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;iBACvC,CAAA;aACF;YACD,KAAK,SAAS,CAAC,CAAC;gBACd,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;gBACnE,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAA;gBACzE,OAAO;oBACL,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;oBACtC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE;iBACvC,CAAA;aACF;YACD,KAAK,GAAG,CAAC,CAAC;gBACR,MAAM,GAAG,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;gBACxC,OAAO;oBACL,KAAK,EAAE,EAAE,GAAG,EAAE,mBAAmB,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE;oBAC7D,KAAK,EAAE,EAAE,GAAG,EAAE,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE;iBACpE,CAAA;aACF;YACD,KAAK,GAAG;gBACN,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,mBAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC;wBAChE,SAAS,EAAE,KAAK;qBACjB;iBACF,CAAA;YACH,KAAK,IAAI;gBACP,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,mBAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;wBAC1D,SAAS,EAAE,IAAI;qBAChB;iBACF,CAAA;YACH,KAAK,GAAG;gBACN,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,mBAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;wBAC1D,SAAS,EAAE,KAAK;qBACjB;iBACF,CAAA;YACH,KAAK,IAAI;gBACP,OAAO;oBACL,KAAK,EAAE;wBACL,GAAG,EAAE,mBAAmB,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC;wBAChE,SAAS,EAAE,IAAI;qBAChB;iBACF,CAAA;SACJ;IACH,CAAC;CACF;AAED,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,SAA4B,EAAoB,EAAE,CACtE,SAAS,KAAK,kBAAkB,CAAA;AAElC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,SAAkB,EAAqB,EAAE,CACtE,CAAC,SAAS,aAAT,SAAS,cAAT,SAAS,GAAI,kBAAkB,CAAsB,CAAA;AAExD,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,SAAiB,EAAkC,EAAE,CACxF,SAAS,KAAK,kBAAkB,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAgB,CAAC,CAAA;AAE1E,MAAM,CAAC,MAAM,6BAA6B,GAAG,CAC3C,SAA4B,EAC5B,SAA6B,EACpB,EAAE;IACX,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAA;IAE3C,IAAI,SAAS,CAAC,aAAa,KAAK,UAAU,CAAC,aAAa;QAAE,OAAO,KAAK,CAAA;IACtE,IAAI,CAAC,SAAS,CAAC,KAAK;QAAE,OAAO,IAAI,CAAA;IAEjC,OAAO,SAAS,CAAC,KAAK,CAAC,SAAS,KAAK,UAAU,CAAC,cAAc,CAAA;AAChE,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,IAAgC,EAChC,KAAiC,EACzB,EAAE;IACV,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAA;IAC9C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IAC7B,OAAO,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAA;AACzC,CAAC,CAAA"}

package/dist/esm/in-memory/treap.d.ts

@@ -0,0 +1,31 @@
+export interface TreapBounds {
+    lower?: {
+        key: string;
+        inclusive: boolean;
+    };
+    upper?: {
+        key: string;
+        inclusive: boolean;
+    };
+}
+export declare class DeterministicTreap<V> {
+    private root;
+    private _size;
+    get size(): number;
+    insert(key: string, value: V, priority: number): void;
+    remove(key: string): boolean;
+    has(key: string): boolean;
+    iterate(direction: "asc" | "desc", bounds?: TreapBounds): IterableIterator<{
+        key: string;
+        value: V;
+    }>;
+    clear(): void;
+    private rotateRight;
+    private rotateLeft;
+    private insertNode;
+    private removeNode;
+    private iterateAsc;
+    private iterateDesc;
+    private isBelowLowerBound;
+    private isAboveUpperBound;
+}