@model-ts/dynamodb 4.0.0 → 4.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +12 -0
- package/dist/cjs/__test__/client-env-guard.test.d.ts +1 -0
- package/dist/cjs/__test__/client-env-guard.test.js +28 -0
- package/dist/cjs/__test__/client-env-guard.test.js.map +1 -0
- package/dist/cjs/__test__/conformance.test.d.ts +1 -0
- package/dist/cjs/__test__/conformance.test.js +1835 -0
- package/dist/cjs/__test__/conformance.test.js.map +1 -0
- package/dist/cjs/__test__/in-memory.spec.test.d.ts +1 -0
- package/dist/cjs/__test__/in-memory.spec.test.js +185 -0
- package/dist/cjs/__test__/in-memory.spec.test.js.map +1 -0
- package/dist/cjs/__test__/rollback.test.d.ts +1 -0
- package/dist/cjs/__test__/rollback.test.js +196 -0
- package/dist/cjs/__test__/rollback.test.js.map +1 -0
- package/dist/cjs/client.d.ts +2 -2
- package/dist/cjs/client.js +14 -6
- package/dist/cjs/client.js.map +1 -1
- package/dist/cjs/errors.d.ts +13 -1
- package/dist/cjs/errors.js +12 -1
- package/dist/cjs/errors.js.map +1 -1
- package/dist/cjs/in-memory/document-client.d.ts +45 -0
- package/dist/cjs/in-memory/document-client.js +795 -0
- package/dist/cjs/in-memory/document-client.js.map +1 -0
- package/dist/cjs/in-memory/expression.d.ts +42 -0
- package/dist/cjs/in-memory/expression.js +585 -0
- package/dist/cjs/in-memory/expression.js.map +1 -0
- package/dist/cjs/in-memory/index.d.ts +2 -0
- package/dist/cjs/in-memory/index.js +6 -0
- package/dist/cjs/in-memory/index.js.map +1 -0
- package/dist/cjs/in-memory/spec.d.ts +23 -0
- package/dist/cjs/in-memory/spec.js +141 -0
- package/dist/cjs/in-memory/spec.js.map +1 -0
- package/dist/cjs/in-memory/store.d.ts +73 -0
- package/dist/cjs/in-memory/store.js +267 -0
- package/dist/cjs/in-memory/store.js.map +1 -0
- package/dist/cjs/in-memory/treap.d.ts +31 -0
- package/dist/cjs/in-memory/treap.js +187 -0
- package/dist/cjs/in-memory/treap.js.map +1 -0
- package/dist/cjs/in-memory/utils.d.ts +10 -0
- package/dist/cjs/in-memory/utils.js +38 -0
- package/dist/cjs/in-memory/utils.js.map +1 -0
- package/dist/cjs/sandbox.d.ts +2 -0
- package/dist/cjs/sandbox.js +172 -1
- package/dist/cjs/sandbox.js.map +1 -1
- package/dist/esm/__test__/client-env-guard.test.d.ts +1 -0
- package/dist/esm/__test__/client-env-guard.test.js +26 -0
- package/dist/esm/__test__/client-env-guard.test.js.map +1 -0
- package/dist/esm/__test__/conformance.test.d.ts +1 -0
- package/dist/esm/__test__/conformance.test.js +1833 -0
- package/dist/esm/__test__/conformance.test.js.map +1 -0
- package/dist/esm/__test__/in-memory.spec.test.d.ts +1 -0
- package/dist/esm/__test__/in-memory.spec.test.js +183 -0
- package/dist/esm/__test__/in-memory.spec.test.js.map +1 -0
- package/dist/esm/__test__/rollback.test.d.ts +1 -0
- package/dist/esm/__test__/rollback.test.js +194 -0
- package/dist/esm/__test__/rollback.test.js.map +1 -0
- package/dist/esm/client.d.ts +2 -2
- package/dist/esm/client.js +14 -6
- package/dist/esm/client.js.map +1 -1
- package/dist/esm/errors.d.ts +13 -1
- package/dist/esm/errors.js +10 -0
- package/dist/esm/errors.js.map +1 -1
- package/dist/esm/in-memory/document-client.d.ts +45 -0
- package/dist/esm/in-memory/document-client.js +791 -0
- package/dist/esm/in-memory/document-client.js.map +1 -0
- package/dist/esm/in-memory/expression.d.ts +42 -0
- package/dist/esm/in-memory/expression.js +577 -0
- package/dist/esm/in-memory/expression.js.map +1 -0
- package/dist/esm/in-memory/index.d.ts +2 -0
- package/dist/esm/in-memory/index.js +3 -0
- package/dist/esm/in-memory/index.js.map +1 -0
- package/dist/esm/in-memory/spec.d.ts +23 -0
- package/dist/esm/in-memory/spec.js +138 -0
- package/dist/esm/in-memory/spec.js.map +1 -0
- package/dist/esm/in-memory/store.d.ts +73 -0
- package/dist/esm/in-memory/store.js +258 -0
- package/dist/esm/in-memory/store.js.map +1 -0
- package/dist/esm/in-memory/treap.d.ts +31 -0
- package/dist/esm/in-memory/treap.js +183 -0
- package/dist/esm/in-memory/treap.js.map +1 -0
- package/dist/esm/in-memory/utils.d.ts +10 -0
- package/dist/esm/in-memory/utils.js +28 -0
- package/dist/esm/in-memory/utils.js.map +1 -0
- package/dist/esm/sandbox.d.ts +2 -0
- package/dist/esm/sandbox.js +172 -1
- package/dist/esm/sandbox.js.map +1 -1
- package/package.json +2 -1
- package/src/__test__/client-env-guard.test.ts +31 -0
- package/src/__test__/conformance.test.ts +2042 -0
- package/src/__test__/in-memory.spec.test.ts +230 -0
- package/src/__test__/rollback.test.ts +279 -0
- package/src/client.ts +17 -4
- package/src/errors.ts +24 -0
- package/src/in-memory/document-client.ts +1140 -0
- package/src/in-memory/expression.ts +730 -0
- package/src/in-memory/index.ts +2 -0
- package/src/in-memory/spec.ts +159 -0
- package/src/in-memory/store.ts +360 -0
- package/src/in-memory/treap.ts +239 -0
- package/src/in-memory/utils.ts +45 -0
- package/src/sandbox.ts +227 -1
|
@@ -0,0 +1 @@
|
|
|
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;AAEnD,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,MAAM,aAAa,GAAG,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;QAC7D,OAAO,IAAI,IAAI,aAAa,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;KACrE;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,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;QAChC,OAAO,IAAI,IAAI,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;KACzD;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,aAAa,GAAG,qBAAqB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAE3D,IAAI,CAAC,IAAI;QAAE,OAAO,OAAO,CAAA;IACzB,IAAI,CAAC,CAAC,aAAa,IAAI,IAAI,CAAC;QAAE,OAAO,OAAO,CAAA;IAE5C,OAAO,IAAI,CAAC,aAAa,CAAC,CAAA;AAC5B,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"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/in-memory/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAA;AACjC,cAAc,QAAQ,CAAA"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import { GSI } from "../gsi";
|
|
2
|
+
export declare type InMemoryIndexName = "primary" | GSI;
|
|
3
|
+
export interface InMemoryMethodSpec {
|
|
4
|
+
supportedParams: string[];
|
|
5
|
+
unsupportedParams?: string[];
|
|
6
|
+
}
|
|
7
|
+
export interface InMemorySpec {
|
|
8
|
+
version: string;
|
|
9
|
+
scope: string;
|
|
10
|
+
projection: "ALL";
|
|
11
|
+
excludedIndexes: string[];
|
|
12
|
+
indexes: InMemoryIndexName[];
|
|
13
|
+
methods: {
|
|
14
|
+
[method: string]: InMemoryMethodSpec;
|
|
15
|
+
};
|
|
16
|
+
unsupportedMethods: string[];
|
|
17
|
+
}
|
|
18
|
+
export declare const IN_MEMORY_INDEXES: InMemoryIndexName[];
|
|
19
|
+
export declare const IN_MEMORY_SPEC: InMemorySpec;
|
|
20
|
+
export declare const IN_MEMORY_CONDITIONS: {
|
|
21
|
+
excludedGSI: string;
|
|
22
|
+
gsiProjection: string;
|
|
23
|
+
};
|
|
@@ -0,0 +1,138 @@
|
|
|
1
|
+
import { GSI_NAMES } from "../gsi";
|
|
2
|
+
export const IN_MEMORY_INDEXES = [
|
|
3
|
+
"primary",
|
|
4
|
+
...GSI_NAMES,
|
|
5
|
+
];
|
|
6
|
+
export const IN_MEMORY_SPEC = {
|
|
7
|
+
version: "2026-02-09",
|
|
8
|
+
scope: "model-ts/dynamodb",
|
|
9
|
+
projection: "ALL",
|
|
10
|
+
excludedIndexes: ["GSI1"],
|
|
11
|
+
indexes: IN_MEMORY_INDEXES,
|
|
12
|
+
methods: {
|
|
13
|
+
get: {
|
|
14
|
+
supportedParams: ["TableName", "Key", "ConsistentRead"],
|
|
15
|
+
unsupportedParams: [
|
|
16
|
+
"AttributesToGet",
|
|
17
|
+
"ProjectionExpression",
|
|
18
|
+
"ExpressionAttributeNames",
|
|
19
|
+
],
|
|
20
|
+
},
|
|
21
|
+
put: {
|
|
22
|
+
supportedParams: [
|
|
23
|
+
"TableName",
|
|
24
|
+
"Item",
|
|
25
|
+
"ConditionExpression",
|
|
26
|
+
"ExpressionAttributeNames",
|
|
27
|
+
"ExpressionAttributeValues",
|
|
28
|
+
],
|
|
29
|
+
unsupportedParams: [
|
|
30
|
+
"Expected",
|
|
31
|
+
"ReturnValues",
|
|
32
|
+
"ReturnConsumedCapacity",
|
|
33
|
+
"ReturnItemCollectionMetrics",
|
|
34
|
+
],
|
|
35
|
+
},
|
|
36
|
+
update: {
|
|
37
|
+
supportedParams: [
|
|
38
|
+
"TableName",
|
|
39
|
+
"Key",
|
|
40
|
+
"ConditionExpression",
|
|
41
|
+
"UpdateExpression",
|
|
42
|
+
"ExpressionAttributeNames",
|
|
43
|
+
"ExpressionAttributeValues",
|
|
44
|
+
"ReturnValues",
|
|
45
|
+
],
|
|
46
|
+
unsupportedParams: [
|
|
47
|
+
"Expected",
|
|
48
|
+
"AttributeUpdates",
|
|
49
|
+
"ReturnConsumedCapacity",
|
|
50
|
+
"ReturnItemCollectionMetrics",
|
|
51
|
+
],
|
|
52
|
+
},
|
|
53
|
+
delete: {
|
|
54
|
+
supportedParams: [
|
|
55
|
+
"TableName",
|
|
56
|
+
"Key",
|
|
57
|
+
"ConditionExpression",
|
|
58
|
+
"ExpressionAttributeNames",
|
|
59
|
+
"ExpressionAttributeValues",
|
|
60
|
+
],
|
|
61
|
+
unsupportedParams: [
|
|
62
|
+
"Expected",
|
|
63
|
+
"ReturnValues",
|
|
64
|
+
"ReturnConsumedCapacity",
|
|
65
|
+
"ReturnItemCollectionMetrics",
|
|
66
|
+
],
|
|
67
|
+
},
|
|
68
|
+
query: {
|
|
69
|
+
supportedParams: [
|
|
70
|
+
"TableName",
|
|
71
|
+
"IndexName",
|
|
72
|
+
"KeyConditionExpression",
|
|
73
|
+
"FilterExpression",
|
|
74
|
+
"ExpressionAttributeNames",
|
|
75
|
+
"ExpressionAttributeValues",
|
|
76
|
+
"Limit",
|
|
77
|
+
"ExclusiveStartKey",
|
|
78
|
+
"ScanIndexForward",
|
|
79
|
+
"ConsistentRead",
|
|
80
|
+
],
|
|
81
|
+
unsupportedParams: [
|
|
82
|
+
"Select",
|
|
83
|
+
"ProjectionExpression",
|
|
84
|
+
"KeyConditions",
|
|
85
|
+
"QueryFilter",
|
|
86
|
+
"ConditionalOperator",
|
|
87
|
+
"AttributesToGet",
|
|
88
|
+
],
|
|
89
|
+
},
|
|
90
|
+
scan: {
|
|
91
|
+
supportedParams: [
|
|
92
|
+
"TableName",
|
|
93
|
+
"FilterExpression",
|
|
94
|
+
"ExpressionAttributeNames",
|
|
95
|
+
"ExpressionAttributeValues",
|
|
96
|
+
"Limit",
|
|
97
|
+
"ExclusiveStartKey",
|
|
98
|
+
],
|
|
99
|
+
unsupportedParams: [
|
|
100
|
+
"ProjectionExpression",
|
|
101
|
+
"Segment",
|
|
102
|
+
"TotalSegments",
|
|
103
|
+
"Select",
|
|
104
|
+
"ScanFilter",
|
|
105
|
+
],
|
|
106
|
+
},
|
|
107
|
+
batchGet: {
|
|
108
|
+
supportedParams: ["RequestItems"],
|
|
109
|
+
unsupportedParams: ["ReturnConsumedCapacity"],
|
|
110
|
+
},
|
|
111
|
+
batchWrite: {
|
|
112
|
+
supportedParams: ["RequestItems"],
|
|
113
|
+
unsupportedParams: ["ReturnConsumedCapacity", "ReturnItemCollectionMetrics"],
|
|
114
|
+
},
|
|
115
|
+
transactWrite: {
|
|
116
|
+
supportedParams: ["TransactItems"],
|
|
117
|
+
unsupportedParams: [
|
|
118
|
+
"ClientRequestToken",
|
|
119
|
+
"ReturnConsumedCapacity",
|
|
120
|
+
"ReturnItemCollectionMetrics",
|
|
121
|
+
],
|
|
122
|
+
},
|
|
123
|
+
},
|
|
124
|
+
unsupportedMethods: [
|
|
125
|
+
"createSet",
|
|
126
|
+
"transactGet",
|
|
127
|
+
"putItem",
|
|
128
|
+
"deleteItem",
|
|
129
|
+
"updateItem",
|
|
130
|
+
"queryItems",
|
|
131
|
+
"scanItems",
|
|
132
|
+
],
|
|
133
|
+
};
|
|
134
|
+
export const IN_MEMORY_CONDITIONS = {
|
|
135
|
+
excludedGSI: "GSI1 is intentionally excluded from in-memory mode.",
|
|
136
|
+
gsiProjection: "All GSIs are treated as full projection for in-scope behavior.",
|
|
137
|
+
};
|
|
138
|
+
//# sourceMappingURL=spec.js.map
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,73 @@
|
|
|
1
|
+
import { ParsedKeyCondition, RangeCondition } from "./expression";
|
|
2
|
+
import { InMemoryItem } from "./utils";
|
|
3
|
+
import { InMemoryIndexName } from "./spec";
|
|
4
|
+
interface IndexDescriptor {
|
|
5
|
+
name: InMemoryIndexName;
|
|
6
|
+
hashAttribute: string;
|
|
7
|
+
rangeAttribute: string;
|
|
8
|
+
}
|
|
9
|
+
export declare const PRIMARY_INDEX_NAME: InMemoryIndexName;
|
|
10
|
+
export interface QueryCandidate {
|
|
11
|
+
entryKey: string;
|
|
12
|
+
itemKey: string;
|
|
13
|
+
item: InMemoryItem;
|
|
14
|
+
}
|
|
15
|
+
export interface QueryCursor {
|
|
16
|
+
itemKey: string;
|
|
17
|
+
rangeKey: string;
|
|
18
|
+
}
|
|
19
|
+
export declare class InMemoryTableState {
|
|
20
|
+
private readonly itemStore;
|
|
21
|
+
private readonly indexes;
|
|
22
|
+
cloneItemByKey(key: {
|
|
23
|
+
PK: string;
|
|
24
|
+
SK: string;
|
|
25
|
+
}): InMemoryItem | undefined;
|
|
26
|
+
cloneItemByItemKey(itemKey: string): InMemoryItem | undefined;
|
|
27
|
+
put(item: InMemoryItem): InMemoryItem | undefined;
|
|
28
|
+
deleteByKey(key: {
|
|
29
|
+
PK: string;
|
|
30
|
+
SK: string;
|
|
31
|
+
}): InMemoryItem | undefined;
|
|
32
|
+
iterateQueryCandidates(args: {
|
|
33
|
+
indexName: InMemoryIndexName;
|
|
34
|
+
hashKey: string;
|
|
35
|
+
rangeCondition?: RangeCondition;
|
|
36
|
+
scanIndexForward: boolean;
|
|
37
|
+
exclusiveStartKey?: QueryCursor;
|
|
38
|
+
}): IterableIterator<QueryCandidate>;
|
|
39
|
+
scanItems(exclusiveStartKey?: {
|
|
40
|
+
PK: string;
|
|
41
|
+
SK: string;
|
|
42
|
+
}): InMemoryItem[];
|
|
43
|
+
createQueryCursor(indexName: InMemoryIndexName, item: InMemoryItem): QueryCursor;
|
|
44
|
+
getIndexKeyFromItem(indexName: InMemoryIndexName, item: InMemoryItem): {
|
|
45
|
+
hash: string;
|
|
46
|
+
range: string;
|
|
47
|
+
} | null;
|
|
48
|
+
getDescriptor(indexName: InMemoryIndexName): IndexDescriptor;
|
|
49
|
+
hasItem(key: {
|
|
50
|
+
PK: string;
|
|
51
|
+
SK: string;
|
|
52
|
+
}): boolean;
|
|
53
|
+
snapshot(): {
|
|
54
|
+
[key: string]: any;
|
|
55
|
+
};
|
|
56
|
+
clear(): void;
|
|
57
|
+
private getValidatedPrimaryKey;
|
|
58
|
+
private addToIndexes;
|
|
59
|
+
private removeFromIndexes;
|
|
60
|
+
private toTreapBounds;
|
|
61
|
+
}
|
|
62
|
+
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";
|
|
63
|
+
export declare const parseIndexName: (indexName?: string | undefined) => InMemoryIndexName;
|
|
64
|
+
export declare const isSupportedIndexName: (indexName: string) => indexName is InMemoryIndexName;
|
|
65
|
+
export declare const matchesKeyConditionDescriptor: (indexName: InMemoryIndexName, condition: ParsedKeyCondition) => boolean;
|
|
66
|
+
export declare const compareItemKey: (left: {
|
|
67
|
+
PK: string;
|
|
68
|
+
SK: string;
|
|
69
|
+
}, right: {
|
|
70
|
+
PK: string;
|
|
71
|
+
SK: string;
|
|
72
|
+
}) => number;
|
|
73
|
+
export {};
|
|
@@ -0,0 +1,258 @@
|
|
|
1
|
+
import { GSI_NAMES } from "../gsi";
|
|
2
|
+
import { compareValues, matchesRangeCondition, } from "./expression";
|
|
3
|
+
import { DeterministicTreap } from "./treap";
|
|
4
|
+
import { cloneItem, encodeIndexEntryKey, encodeItemKey, stablePriority, sortItemsByPKSK, } from "./utils";
|
|
5
|
+
export const PRIMARY_INDEX_NAME = "primary";
|
|
6
|
+
const INDEX_DESCRIPTORS = [
|
|
7
|
+
{
|
|
8
|
+
name: PRIMARY_INDEX_NAME,
|
|
9
|
+
hashAttribute: "PK",
|
|
10
|
+
rangeAttribute: "SK",
|
|
11
|
+
},
|
|
12
|
+
...GSI_NAMES.map((name) => ({
|
|
13
|
+
name,
|
|
14
|
+
hashAttribute: `${name}PK`,
|
|
15
|
+
rangeAttribute: `${name}SK`,
|
|
16
|
+
})),
|
|
17
|
+
];
|
|
18
|
+
const INDEX_BY_NAME = Object.fromEntries(INDEX_DESCRIPTORS.map((descriptor) => [descriptor.name, descriptor]));
|
|
19
|
+
export class InMemoryTableState {
|
|
20
|
+
constructor() {
|
|
21
|
+
this.itemStore = new Map();
|
|
22
|
+
this.indexes = new Map(INDEX_DESCRIPTORS.map((descriptor) => [descriptor.name, new Map()]));
|
|
23
|
+
}
|
|
24
|
+
cloneItemByKey(key) {
|
|
25
|
+
return this.cloneItemByItemKey(encodeItemKey(key.PK, key.SK));
|
|
26
|
+
}
|
|
27
|
+
cloneItemByItemKey(itemKey) {
|
|
28
|
+
const existing = this.itemStore.get(itemKey);
|
|
29
|
+
return existing ? cloneItem(existing) : undefined;
|
|
30
|
+
}
|
|
31
|
+
put(item) {
|
|
32
|
+
const key = this.getValidatedPrimaryKey(item);
|
|
33
|
+
const itemKey = encodeItemKey(key.PK, key.SK);
|
|
34
|
+
const previous = this.itemStore.get(itemKey);
|
|
35
|
+
if (previous) {
|
|
36
|
+
this.removeFromIndexes(itemKey, previous);
|
|
37
|
+
}
|
|
38
|
+
const stored = cloneItem(item);
|
|
39
|
+
this.itemStore.set(itemKey, stored);
|
|
40
|
+
this.addToIndexes(itemKey, stored);
|
|
41
|
+
return previous ? cloneItem(previous) : undefined;
|
|
42
|
+
}
|
|
43
|
+
deleteByKey(key) {
|
|
44
|
+
const itemKey = encodeItemKey(key.PK, key.SK);
|
|
45
|
+
const previous = this.itemStore.get(itemKey);
|
|
46
|
+
if (!previous)
|
|
47
|
+
return undefined;
|
|
48
|
+
this.itemStore.delete(itemKey);
|
|
49
|
+
this.removeFromIndexes(itemKey, previous);
|
|
50
|
+
return cloneItem(previous);
|
|
51
|
+
}
|
|
52
|
+
iterateQueryCandidates(args) {
|
|
53
|
+
var _a;
|
|
54
|
+
const descriptor = INDEX_BY_NAME[args.indexName];
|
|
55
|
+
const partition = (_a = this.indexes.get(args.indexName)) === null || _a === void 0 ? void 0 : _a.get(args.hashKey);
|
|
56
|
+
if (!partition) {
|
|
57
|
+
return [][Symbol.iterator]();
|
|
58
|
+
}
|
|
59
|
+
const bounds = this.toTreapBounds(args.rangeCondition);
|
|
60
|
+
const direction = args.scanIndexForward ? "asc" : "desc";
|
|
61
|
+
const iterator = partition.iterate(direction, bounds);
|
|
62
|
+
const exclusiveStartEntryKey = args.exclusiveStartKey
|
|
63
|
+
? encodeIndexEntryKey(args.exclusiveStartKey.rangeKey, args.exclusiveStartKey.itemKey)
|
|
64
|
+
: undefined;
|
|
65
|
+
const table = this;
|
|
66
|
+
function* generate() {
|
|
67
|
+
for (const { key: entryKey, value: itemKey } of iterator) {
|
|
68
|
+
if (exclusiveStartEntryKey) {
|
|
69
|
+
if (direction === "asc" && entryKey <= exclusiveStartEntryKey) {
|
|
70
|
+
continue;
|
|
71
|
+
}
|
|
72
|
+
if (direction === "desc" && entryKey >= exclusiveStartEntryKey) {
|
|
73
|
+
continue;
|
|
74
|
+
}
|
|
75
|
+
}
|
|
76
|
+
const item = table.itemStore.get(itemKey);
|
|
77
|
+
if (!item)
|
|
78
|
+
continue;
|
|
79
|
+
if (args.rangeCondition) {
|
|
80
|
+
const rangeValue = item[descriptor.rangeAttribute];
|
|
81
|
+
if (!matchesRangeCondition(rangeValue, args.rangeCondition))
|
|
82
|
+
continue;
|
|
83
|
+
}
|
|
84
|
+
yield {
|
|
85
|
+
entryKey,
|
|
86
|
+
itemKey,
|
|
87
|
+
item: cloneItem(item),
|
|
88
|
+
};
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
return generate();
|
|
92
|
+
}
|
|
93
|
+
scanItems(exclusiveStartKey) {
|
|
94
|
+
const sorted = sortItemsByPKSK([...this.itemStore.values()].map(cloneItem));
|
|
95
|
+
if (!exclusiveStartKey)
|
|
96
|
+
return sorted;
|
|
97
|
+
const startPK = exclusiveStartKey.PK;
|
|
98
|
+
const startSK = exclusiveStartKey.SK;
|
|
99
|
+
return sorted.filter((item) => {
|
|
100
|
+
const pk = String(item.PK);
|
|
101
|
+
const sk = String(item.SK);
|
|
102
|
+
if (pk > startPK)
|
|
103
|
+
return true;
|
|
104
|
+
if (pk < startPK)
|
|
105
|
+
return false;
|
|
106
|
+
return sk > startSK;
|
|
107
|
+
});
|
|
108
|
+
}
|
|
109
|
+
createQueryCursor(indexName, item) {
|
|
110
|
+
const descriptor = INDEX_BY_NAME[indexName];
|
|
111
|
+
return {
|
|
112
|
+
itemKey: encodeItemKey(String(item.PK), String(item.SK)),
|
|
113
|
+
rangeKey: String(item[descriptor.rangeAttribute]),
|
|
114
|
+
};
|
|
115
|
+
}
|
|
116
|
+
getIndexKeyFromItem(indexName, item) {
|
|
117
|
+
const descriptor = INDEX_BY_NAME[indexName];
|
|
118
|
+
const hash = item[descriptor.hashAttribute];
|
|
119
|
+
const range = item[descriptor.rangeAttribute];
|
|
120
|
+
if (indexName === PRIMARY_INDEX_NAME) {
|
|
121
|
+
if (typeof hash !== "string" || typeof range !== "string")
|
|
122
|
+
return null;
|
|
123
|
+
return { hash, range };
|
|
124
|
+
}
|
|
125
|
+
if (typeof hash !== "string" || typeof range !== "string")
|
|
126
|
+
return null;
|
|
127
|
+
return { hash, range };
|
|
128
|
+
}
|
|
129
|
+
getDescriptor(indexName) {
|
|
130
|
+
return INDEX_BY_NAME[indexName];
|
|
131
|
+
}
|
|
132
|
+
hasItem(key) {
|
|
133
|
+
return this.itemStore.has(encodeItemKey(key.PK, key.SK));
|
|
134
|
+
}
|
|
135
|
+
snapshot() {
|
|
136
|
+
const entries = sortItemsByPKSK([...this.itemStore.values()]).map(cloneItem);
|
|
137
|
+
return Object.fromEntries(entries.map((item) => [`${item.PK}__${item.SK}`, item]));
|
|
138
|
+
}
|
|
139
|
+
clear() {
|
|
140
|
+
this.itemStore.clear();
|
|
141
|
+
for (const partitionMap of this.indexes.values()) {
|
|
142
|
+
partitionMap.clear();
|
|
143
|
+
}
|
|
144
|
+
}
|
|
145
|
+
getValidatedPrimaryKey(item) {
|
|
146
|
+
if (typeof item.PK !== "string" || typeof item.SK !== "string") {
|
|
147
|
+
throw new Error("Primary key attributes PK and SK must be strings.");
|
|
148
|
+
}
|
|
149
|
+
return { PK: item.PK, SK: item.SK };
|
|
150
|
+
}
|
|
151
|
+
addToIndexes(itemKey, item) {
|
|
152
|
+
var _a;
|
|
153
|
+
for (const descriptor of INDEX_DESCRIPTORS) {
|
|
154
|
+
const projected = this.getIndexKeyFromItem(descriptor.name, item);
|
|
155
|
+
if (!projected)
|
|
156
|
+
continue;
|
|
157
|
+
const partitionMap = this.indexes.get(descriptor.name);
|
|
158
|
+
const tree = (_a = partitionMap.get(projected.hash)) !== null && _a !== void 0 ? _a : (() => {
|
|
159
|
+
const created = new DeterministicTreap();
|
|
160
|
+
partitionMap.set(projected.hash, created);
|
|
161
|
+
return created;
|
|
162
|
+
})();
|
|
163
|
+
const entryKey = encodeIndexEntryKey(projected.range, itemKey);
|
|
164
|
+
tree.insert(entryKey, itemKey, stablePriority(descriptor.name, projected.hash, projected.range, itemKey));
|
|
165
|
+
}
|
|
166
|
+
}
|
|
167
|
+
removeFromIndexes(itemKey, item) {
|
|
168
|
+
for (const descriptor of INDEX_DESCRIPTORS) {
|
|
169
|
+
const projected = this.getIndexKeyFromItem(descriptor.name, item);
|
|
170
|
+
if (!projected)
|
|
171
|
+
continue;
|
|
172
|
+
const partitionMap = this.indexes.get(descriptor.name);
|
|
173
|
+
const tree = partitionMap.get(projected.hash);
|
|
174
|
+
if (!tree)
|
|
175
|
+
continue;
|
|
176
|
+
const entryKey = encodeIndexEntryKey(projected.range, itemKey);
|
|
177
|
+
tree.remove(entryKey);
|
|
178
|
+
if (tree.size === 0) {
|
|
179
|
+
partitionMap.delete(projected.hash);
|
|
180
|
+
}
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
toTreapBounds(rangeCondition) {
|
|
184
|
+
if (!rangeCondition)
|
|
185
|
+
return {};
|
|
186
|
+
switch (rangeCondition.type) {
|
|
187
|
+
case "begins_with": {
|
|
188
|
+
const lower = encodeIndexEntryKey(rangeCondition.value, "");
|
|
189
|
+
const upper = encodeIndexEntryKey(`${rangeCondition.value}\uffff`, "");
|
|
190
|
+
return {
|
|
191
|
+
lower: { key: lower, inclusive: true },
|
|
192
|
+
upper: { key: upper, inclusive: true },
|
|
193
|
+
};
|
|
194
|
+
}
|
|
195
|
+
case "between": {
|
|
196
|
+
const lower = encodeIndexEntryKey(String(rangeCondition.lower), "");
|
|
197
|
+
const upper = encodeIndexEntryKey(String(rangeCondition.upper), "\uffff");
|
|
198
|
+
return {
|
|
199
|
+
lower: { key: lower, inclusive: true },
|
|
200
|
+
upper: { key: upper, inclusive: true },
|
|
201
|
+
};
|
|
202
|
+
}
|
|
203
|
+
case "=": {
|
|
204
|
+
const key = String(rangeCondition.value);
|
|
205
|
+
return {
|
|
206
|
+
lower: { key: encodeIndexEntryKey(key, ""), inclusive: true },
|
|
207
|
+
upper: { key: encodeIndexEntryKey(key, "\uffff"), inclusive: true },
|
|
208
|
+
};
|
|
209
|
+
}
|
|
210
|
+
case ">":
|
|
211
|
+
return {
|
|
212
|
+
lower: {
|
|
213
|
+
key: encodeIndexEntryKey(String(rangeCondition.value), "\uffff"),
|
|
214
|
+
inclusive: false,
|
|
215
|
+
},
|
|
216
|
+
};
|
|
217
|
+
case ">=":
|
|
218
|
+
return {
|
|
219
|
+
lower: {
|
|
220
|
+
key: encodeIndexEntryKey(String(rangeCondition.value), ""),
|
|
221
|
+
inclusive: true,
|
|
222
|
+
},
|
|
223
|
+
};
|
|
224
|
+
case "<":
|
|
225
|
+
return {
|
|
226
|
+
upper: {
|
|
227
|
+
key: encodeIndexEntryKey(String(rangeCondition.value), ""),
|
|
228
|
+
inclusive: false,
|
|
229
|
+
},
|
|
230
|
+
};
|
|
231
|
+
case "<=":
|
|
232
|
+
return {
|
|
233
|
+
upper: {
|
|
234
|
+
key: encodeIndexEntryKey(String(rangeCondition.value), "\uffff"),
|
|
235
|
+
inclusive: true,
|
|
236
|
+
},
|
|
237
|
+
};
|
|
238
|
+
}
|
|
239
|
+
}
|
|
240
|
+
}
|
|
241
|
+
export const isGSI = (indexName) => indexName !== PRIMARY_INDEX_NAME;
|
|
242
|
+
export const parseIndexName = (indexName) => (indexName !== null && indexName !== void 0 ? indexName : PRIMARY_INDEX_NAME);
|
|
243
|
+
export const isSupportedIndexName = (indexName) => indexName === PRIMARY_INDEX_NAME || GSI_NAMES.includes(indexName);
|
|
244
|
+
export const matchesKeyConditionDescriptor = (indexName, condition) => {
|
|
245
|
+
const descriptor = INDEX_BY_NAME[indexName];
|
|
246
|
+
if (condition.hashAttribute !== descriptor.hashAttribute)
|
|
247
|
+
return false;
|
|
248
|
+
if (!condition.range)
|
|
249
|
+
return true;
|
|
250
|
+
return condition.range.attribute === descriptor.rangeAttribute;
|
|
251
|
+
};
|
|
252
|
+
export const compareItemKey = (left, right) => {
|
|
253
|
+
const pkCmp = compareValues(left.PK, right.PK);
|
|
254
|
+
if (pkCmp !== 0)
|
|
255
|
+
return pkCmp;
|
|
256
|
+
return compareValues(left.SK, right.SK);
|
|
257
|
+
};
|
|
258
|
+
//# sourceMappingURL=store.js.map
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
export interface TreapBounds {
|
|
2
|
+
lower?: {
|
|
3
|
+
key: string;
|
|
4
|
+
inclusive: boolean;
|
|
5
|
+
};
|
|
6
|
+
upper?: {
|
|
7
|
+
key: string;
|
|
8
|
+
inclusive: boolean;
|
|
9
|
+
};
|
|
10
|
+
}
|
|
11
|
+
export declare class DeterministicTreap<V> {
|
|
12
|
+
private root;
|
|
13
|
+
private _size;
|
|
14
|
+
get size(): number;
|
|
15
|
+
insert(key: string, value: V, priority: number): void;
|
|
16
|
+
remove(key: string): boolean;
|
|
17
|
+
has(key: string): boolean;
|
|
18
|
+
iterate(direction: "asc" | "desc", bounds?: TreapBounds): IterableIterator<{
|
|
19
|
+
key: string;
|
|
20
|
+
value: V;
|
|
21
|
+
}>;
|
|
22
|
+
clear(): void;
|
|
23
|
+
private rotateRight;
|
|
24
|
+
private rotateLeft;
|
|
25
|
+
private insertNode;
|
|
26
|
+
private removeNode;
|
|
27
|
+
private iterateAsc;
|
|
28
|
+
private iterateDesc;
|
|
29
|
+
private isBelowLowerBound;
|
|
30
|
+
private isAboveUpperBound;
|
|
31
|
+
}
|