@optimystic/db-core 1.21.0 → 1.23.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/README.md +8 -4
- package/dist/src/btree/btree.d.ts +36 -4
- package/dist/src/btree/btree.d.ts.map +1 -1
- package/dist/src/btree/btree.js +86 -18
- package/dist/src/btree/btree.js.map +1 -1
- package/dist/src/collection/action.d.ts +7 -4
- package/dist/src/collection/action.d.ts.map +1 -1
- package/dist/src/collection/action.js +13 -5
- package/dist/src/collection/action.js.map +1 -1
- package/dist/src/collection/collection.d.ts +177 -51
- package/dist/src/collection/collection.d.ts.map +1 -1
- package/dist/src/collection/collection.js +265 -81
- package/dist/src/collection/collection.js.map +1 -1
- package/dist/src/collection/struct.d.ts +44 -8
- package/dist/src/collection/struct.d.ts.map +1 -1
- package/dist/src/collection/struct.js.map +1 -1
- package/dist/src/collection/write-attempts.d.ts +138 -34
- package/dist/src/collection/write-attempts.d.ts.map +1 -1
- package/dist/src/collection/write-attempts.js +168 -101
- package/dist/src/collection/write-attempts.js.map +1 -1
- package/dist/src/collections/diary/diary.d.ts.map +1 -1
- package/dist/src/collections/diary/diary.js +5 -1
- package/dist/src/collections/diary/diary.js.map +1 -1
- package/dist/src/collections/tree/tree.d.ts +18 -10
- package/dist/src/collections/tree/tree.d.ts.map +1 -1
- package/dist/src/collections/tree/tree.js +17 -9
- package/dist/src/collections/tree/tree.js.map +1 -1
- package/dist/src/hlc/clock-store.d.ts +63 -0
- package/dist/src/hlc/clock-store.d.ts.map +1 -0
- package/dist/src/hlc/clock-store.js +49 -0
- package/dist/src/hlc/clock-store.js.map +1 -0
- package/dist/src/hlc/clock.d.ts +64 -0
- package/dist/src/hlc/clock.d.ts.map +1 -0
- package/dist/src/hlc/clock.js +171 -0
- package/dist/src/hlc/clock.js.map +1 -0
- package/dist/src/hlc/hlc.d.ts +38 -0
- package/dist/src/hlc/hlc.d.ts.map +1 -0
- package/dist/src/hlc/hlc.js +41 -0
- package/dist/src/hlc/hlc.js.map +1 -0
- package/dist/src/hlc/index.d.ts +5 -0
- package/dist/src/hlc/index.d.ts.map +1 -0
- package/dist/src/hlc/index.js +5 -0
- package/dist/src/hlc/index.js.map +1 -0
- package/dist/src/hlc/skew.d.ts +35 -0
- package/dist/src/hlc/skew.d.ts.map +1 -0
- package/dist/src/hlc/skew.js +35 -0
- package/dist/src/hlc/skew.js.map +1 -0
- package/dist/src/index.d.ts +2 -0
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +2 -0
- package/dist/src/index.js.map +1 -1
- package/dist/src/lane/index.d.ts +2 -0
- package/dist/src/lane/index.d.ts.map +1 -0
- package/dist/src/lane/index.js +2 -0
- package/dist/src/lane/index.js.map +1 -0
- package/dist/src/lane/lane.d.ts +46 -0
- package/dist/src/lane/lane.d.ts.map +1 -0
- package/dist/src/lane/lane.js +26 -0
- package/dist/src/lane/lane.js.map +1 -0
- package/dist/src/log/log.d.ts +50 -22
- package/dist/src/log/log.d.ts.map +1 -1
- package/dist/src/log/log.js +21 -13
- package/dist/src/log/log.js.map +1 -1
- package/dist/src/log/struct.d.ts +61 -1
- package/dist/src/log/struct.d.ts.map +1 -1
- package/dist/src/log/struct.js +24 -0
- package/dist/src/log/struct.js.map +1 -1
- package/dist/src/network/i-repo.d.ts +10 -0
- package/dist/src/network/i-repo.d.ts.map +1 -1
- package/dist/src/network/stale-failure.d.ts +20 -7
- package/dist/src/network/stale-failure.d.ts.map +1 -1
- package/dist/src/network/stale-failure.js +29 -7
- package/dist/src/network/stale-failure.js.map +1 -1
- package/dist/src/network/struct.d.ts +50 -0
- package/dist/src/network/struct.d.ts.map +1 -1
- package/dist/src/network/struct.js.map +1 -1
- package/dist/src/offline/entry.d.ts +14 -0
- package/dist/src/offline/entry.d.ts.map +1 -1
- package/dist/src/offline/entry.js +2 -0
- package/dist/src/offline/entry.js.map +1 -1
- package/dist/src/offline/journal.d.ts +10 -0
- package/dist/src/offline/journal.d.ts.map +1 -1
- package/dist/src/offline/queue.d.ts +10 -0
- package/dist/src/offline/queue.d.ts.map +1 -1
- package/dist/src/offline/queue.js +29 -3
- package/dist/src/offline/queue.js.map +1 -1
- package/dist/src/offline/status.d.ts +7 -0
- package/dist/src/offline/status.d.ts.map +1 -1
- package/dist/src/offline/status.js.map +1 -1
- package/dist/src/testing/test-transactor.d.ts +9 -1
- package/dist/src/testing/test-transactor.d.ts.map +1 -1
- package/dist/src/testing/test-transactor.js +12 -3
- package/dist/src/testing/test-transactor.js.map +1 -1
- package/dist/src/transaction/actions-engine.d.ts +3 -0
- package/dist/src/transaction/actions-engine.d.ts.map +1 -1
- package/dist/src/transaction/actions-engine.js +3 -0
- package/dist/src/transaction/actions-engine.js.map +1 -1
- package/dist/src/transaction/coordinator.d.ts +16 -5
- package/dist/src/transaction/coordinator.d.ts.map +1 -1
- package/dist/src/transaction/coordinator.js +203 -48
- package/dist/src/transaction/coordinator.js.map +1 -1
- package/dist/src/transaction/entry-commit.d.ts +45 -10
- package/dist/src/transaction/entry-commit.d.ts.map +1 -1
- package/dist/src/transaction/entry-commit.js +20 -7
- package/dist/src/transaction/entry-commit.js.map +1 -1
- package/dist/src/transaction/errors.d.ts +69 -1
- package/dist/src/transaction/errors.d.ts.map +1 -1
- package/dist/src/transaction/errors.js +70 -1
- package/dist/src/transaction/errors.js.map +1 -1
- package/dist/src/transaction/index.d.ts +1 -1
- package/dist/src/transaction/index.d.ts.map +1 -1
- package/dist/src/transaction/index.js +1 -1
- package/dist/src/transaction/index.js.map +1 -1
- package/dist/src/transaction/session.d.ts.map +1 -1
- package/dist/src/transaction/session.js +18 -5
- package/dist/src/transaction/session.js.map +1 -1
- package/dist/src/transaction/transaction.d.ts +74 -15
- package/dist/src/transaction/transaction.d.ts.map +1 -1
- package/dist/src/transaction/transaction.js +35 -15
- package/dist/src/transaction/transaction.js.map +1 -1
- package/dist/src/transaction/validator.d.ts +25 -4
- package/dist/src/transaction/validator.d.ts.map +1 -1
- package/dist/src/transaction/validator.js +45 -5
- package/dist/src/transaction/validator.js.map +1 -1
- package/dist/src/transactor/block-floors.d.ts +12 -1
- package/dist/src/transactor/block-floors.d.ts.map +1 -1
- package/dist/src/transactor/block-floors.js +14 -1
- package/dist/src/transactor/block-floors.js.map +1 -1
- package/dist/src/transactor/network-transactor.d.ts +8 -0
- package/dist/src/transactor/network-transactor.d.ts.map +1 -1
- package/dist/src/transactor/network-transactor.js +9 -4
- package/dist/src/transactor/network-transactor.js.map +1 -1
- package/dist/src/transactor/transactor-source.d.ts +11 -0
- package/dist/src/transactor/transactor-source.d.ts.map +1 -1
- package/dist/src/transactor/transactor-source.js +5 -1
- package/dist/src/transactor/transactor-source.js.map +1 -1
- package/dist/src/transactor/transactor.d.ts +8 -0
- package/dist/src/transactor/transactor.d.ts.map +1 -1
- package/dist/src/transform/cache-source.d.ts +7 -0
- package/dist/src/transform/cache-source.d.ts.map +1 -1
- package/dist/src/transform/cache-source.js +14 -18
- package/dist/src/transform/cache-source.js.map +1 -1
- package/package.json +1 -1
- package/src/btree/btree.ts +92 -18
- package/src/collection/action.ts +13 -5
- package/src/collection/collection.ts +3272 -3039
- package/src/collection/struct.ts +493 -456
- package/src/collection/write-attempts.ts +213 -109
- package/src/collections/diary/diary.ts +5 -1
- package/src/collections/tree/tree.ts +33 -18
- package/src/hlc/clock-store.ts +68 -0
- package/src/hlc/clock.ts +196 -0
- package/src/hlc/hlc.ts +56 -0
- package/src/hlc/index.ts +4 -0
- package/src/hlc/skew.ts +55 -0
- package/src/index.ts +2 -0
- package/src/lane/index.ts +1 -0
- package/src/lane/lane.ts +54 -0
- package/src/log/log.ts +341 -310
- package/src/log/struct.ts +62 -1
- package/src/network/i-repo.ts +11 -1
- package/src/network/stale-failure.ts +31 -7
- package/src/network/struct.ts +50 -0
- package/src/offline/entry.ts +16 -0
- package/src/offline/journal.ts +10 -0
- package/src/offline/queue.ts +38 -4
- package/src/offline/status.ts +7 -0
- package/src/testing/test-transactor.ts +1065 -1050
- package/src/transaction/actions-engine.ts +3 -0
- package/src/transaction/coordinator.ts +235 -54
- package/src/transaction/entry-commit.ts +56 -14
- package/src/transaction/errors.ts +60 -0
- package/src/transaction/index.ts +1 -1
- package/src/transaction/session.ts +18 -5
- package/src/transaction/transaction.ts +90 -17
- package/src/transaction/validator.ts +46 -5
- package/src/transactor/block-floors.ts +15 -1
- package/src/transactor/network-transactor.ts +1908 -1896
- package/src/transactor/transactor-source.ts +15 -1
- package/src/transactor/transactor.ts +9 -0
- package/src/transform/cache-source.ts +15 -17
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"transactor-source.js","sourceRoot":"","sources":["../../../src/transactor/transactor-source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AACpD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AAEtE,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;
|
|
1
|
+
{"version":3,"file":"transactor-source.js","sourceRoot":"","sources":["../../../src/transactor/transactor-source.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AACpD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AAEtE,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AAGzD,OAAO,EAAE,SAAS,EAAa,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AACtF,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAC1E,OAAO,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAE5D,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,MAAM,GAAG,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAC;AA+B9C;;;;;;;;;;;;;;;;;;;;;;;iFAuBiF;AACjF,MAAM,UAAU,aAAa,CAAC,EAAW,EAAE,KAAqB,EAAE,OAAkC;IACnG,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,mBAAmB,EAAE,GAAG,KAAK,CAAC;IAC1D,IAAI,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC;QAC3B,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,mBAAmB,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,IAAI,mBAAmB,CAAC,EAAE,CAAC;QACxG,MAAM,IAAI,uBAAuB,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;iCAEiC;AACjC,MAAM,UAAU,cAAc,CAAC,KAAqB;IACnD,OAAO,KAAK,CAAC,YAAY,EAAE,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;AAChE,CAAC;AAUD,MAAM,OAAO,gBAAgB;IAeV;IACA;IACV;IAIU;IApBlB;;iDAE6C;IAC5B,SAAS,CAA0B;IACpD;uFACmF;IAC3E,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnD;;;mGAG+F;IACvF,MAAM,GAAG,IAAI,OAAO,EAAuB,CAAC;IAEpD,YACkB,YAAqB,EACrB,UAAuB,EACjC,aAAwC,EAC/C,SAAmC;IACnC;uGACmG;IAClF,MAAwB;QANxB,iBAAY,GAAZ,YAAY,CAAS;QACrB,eAAU,GAAV,UAAU,CAAa;QACjC,kBAAa,GAAb,aAAa,CAA2B;QAI9B,WAAM,GAAN,MAAM,CAAkB;QAEzC,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,IAAI,uBAAuB,EAAE,CAAC;IAC7D,CAAC;IAED,iBAAiB,CAAC,IAAe,EAAE,KAAe;QACjD,OAAO;YACN,IAAI;YACJ,EAAE,EAAE,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE;YAC9B,YAAY,EAAE,IAAI,CAAC,YAAY;SAC/B,CAAC;IACH,CAAC;IAED,UAAU;QACT,8CAA8C;QAC9C,OAAO,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;IACxD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAW,EAAE,UAAuB,OAAO;QACvD,2FAA2F;QAC3F,6FAA6F;QAC7F,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YACxC,QAAQ,EAAE,CAAC,EAAE,CAAC;YACd,OAAO,EAAE,IAAI,CAAC,aAAa;YAC3B,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC/D,CAAC,CAAC;QACH,mFAAmF;QACnF,gFAAgF;QAChF,yEAAyE;QACzE,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,KAAK,EAAE,CAAC;YACX,sEAAsE;YACtE,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3D,4FAA4F;YAC5F,8FAA8F;YAC9F,wFAAwF;YACxF,6FAA6F;YAC7F,2FAA2F;YAC3F,IAAI,KAAK,EAAE,CAAC;gBACX,mFAAmF;gBACnF,qFAAqF;gBACrF,2EAA2E;gBAC3E,sFAAsF;gBACtF,sFAAsF;gBACtF,iFAAiF;gBACjF,kCAAkC;gBAClC,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,CAAC;YACD,yFAAyF;YACzF,2FAA2F;YAC3F,0FAA0F;YAC1F,4FAA4F;YAC5F,yFAAyF;YACzF,2FAA2F;YAC3F,OAAO,KAAe,CAAC;QACxB,CAAC;IACF,CAAC;IAED;;+DAE2D;IAC3D,eAAe,CAAC,EAAW;QAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;wFAEoF;IACpF,cAAc,CAAC,KAAa;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;yBA4BqB;IACb,SAAS,CAAC,EAAW,EAAE,SAAiB;QAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;IAC5E,CAAC;IAED,mBAAmB;QAClB,OAAO,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC7C,CAAC;IAED;;;8EAG0E;IAC1E,YAAY;QACX,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED,qBAAqB;QACpB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAqB,EAAE,QAAkB,EAAE,GAAW,EAAE,QAAiB,EAAE,MAAe,EAAE,UAA2B,EAAE;QACvI,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;QAChF,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAC7C,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG;YACjD,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;YACrC,GAAG,SAAS,CAAC,IAAI,CAAC;YAClB,GAAG,aAAa,CAAC,QAAQ,CAAC;YAC1B,kGAAkG;YAClG,eAAe,EAAE,IAAI;YACrB,GAAG,eAAe,CAAC,UAAU,CAAC;SAC9B,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,UAAU,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9E,IAAI,CAAC;YACJ,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBACjD,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;gBACtC,MAAM;gBACN,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,QAAQ;gBACR,GAAG;gBACH,GAAG,iBAAiB,CAAC,YAAY,CAAC;gBAClC,GAAG,SAAS,CAAC,IAAI,CAAC;gBAClB,GAAG,eAAe,CAAC,UAAU,CAAC;aAC9B,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;gBAC3B,yFAAyF;gBACzF,mFAAmF;gBACnF,gFAAgF;gBAChF,mFAAmF;gBACnF,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;gBACxD,OAAO,YAAY,CAAC;YACrB,CAAC;YACD,OAAO,EAAE,GAAG,YAAY,EAAE,UAAU,EAAE,aAAa,CAAC,YAAY,CAAC,UAAU,EAAE,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC;QAC1G,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACZ,yFAAyF;YACzF,wFAAwF;YACxF,wFAAwF;YACxF,oDAAoD;YACpD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5E,IAAI,WAAW,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACtE,oFAAoF;gBACpF,uFAAuF;gBACvF,IAAI,CAAC;oBAAE,CAA+B,CAAC,WAAW,GAAG,WAAW,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;YAC3F,CAAC;YACD,MAAM,CAAC,CAAC;QACT,CAAC;IACF,CAAC;IAED;;;;;;;;;;OAUG;IACK,KAAK,CAAC,aAAa,CAAC,QAAkB,EAAE,QAAmB;QAClE,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrD,OAAO,SAAS,CAAC;QAClB,CAAC;QAAC,OAAO,WAAW,EAAE,CAAC;YACtB,GAAG,CAAC,8EAA8E,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YACrH,OAAO,WAAW,CAAC;QACpB,CAAC;IACF,CAAC;CACD"}
|
|
@@ -1,10 +1,18 @@
|
|
|
1
1
|
import type { GetBlockResults, ActionBlocks, ActionLineage, BlockActionStatus, PendResult, CommitResult, PendRequest, CommitRequest, BlockGets, BlockId } from "../index.js";
|
|
2
2
|
import type { PeerId } from "../network/types.js";
|
|
3
|
+
import type { HlcClock } from "../hlc/clock.js";
|
|
3
4
|
export type ClusterNomineesResult = {
|
|
4
5
|
/** Peer IDs of the cluster members who can participate in consensus */
|
|
5
6
|
nominees: PeerId[];
|
|
6
7
|
};
|
|
7
8
|
export type ITransactor = {
|
|
9
|
+
/** The clock of the node this transactor runs on, which every write through it mints its HLC from.
|
|
10
|
+
- The transactor is the one node-scoped object every collection, coordinator and queue already
|
|
11
|
+
holds, so it carries the clock rather than an option threaded through each of them.
|
|
12
|
+
- Optional: a transactor that declares none gets the process-wide fallback, so a writer reads
|
|
13
|
+
it through `clockOf` rather than directly.
|
|
14
|
+
*/
|
|
15
|
+
readonly clock?: HlcClock;
|
|
8
16
|
/** Get blocks by their IDs and versions or a specific action
|
|
9
17
|
- Does not update the version of the block, but the action is available for explicit reading, and for committing
|
|
10
18
|
- If the action targets the correct version, the call succeeds, unless failIfPending and there are any pending actions - the caller may choose to wait for pending actions to clear rather than risk racing with them
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"transactor.d.ts","sourceRoot":"","sources":["../../../src/transactor/transactor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,EAAE,iBAAiB,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC7K,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;
|
|
1
|
+
{"version":3,"file":"transactor.d.ts","sourceRoot":"","sources":["../../../src/transactor/transactor.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,EAAE,iBAAiB,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC7K,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAEhD,MAAM,MAAM,qBAAqB,GAAG;IACnC,uEAAuE;IACvE,QAAQ,EAAE,MAAM,EAAE,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACzB;;;;;OAKG;IACH,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC;IAE1B;;;;OAIG;IACH,GAAG,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;IAEpD,oCAAoC;IACpC,SAAS,CAAC,UAAU,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC;IAEpE;;;;OAIG;IACH,IAAI,CAAC,WAAW,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAEpD;;;;;;;OAOG;IACH,MAAM,CAAC,SAAS,EAAE,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAE/C;;;;OAIG;IACH,MAAM,CAAC,OAAO,EAAE,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAEtD;;;OAGG;IACH,oBAAoB,CAAC,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAExE;;;;;;;;;OASG;IACH,UAAU,CAAC,CAAC,GAAG,EAAE,YAAY,GAAG;QAAE,GAAG,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IAEzE;;;;;;OAMG;IACH,QAAQ,CAAC,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IAE7E;;;;OAIG;IACH,UAAU,CAAC,CAAC,QAAQ,EAAE,SAAS,aAAa,EAAE,GAAG,OAAO,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC;CACnF,CAAA"}
|
|
@@ -144,7 +144,14 @@ export declare class CacheSource<T extends IBlock> implements BlockSource<T> {
|
|
|
144
144
|
markReadValue(id: BlockId): void;
|
|
145
145
|
generateId(): BlockId;
|
|
146
146
|
createBlockHeader(type: BlockType, newId?: BlockId): BlockHeader;
|
|
147
|
+
/** Forget `blockIds` — or, with none given, every id this cache holds or describes, an LRU-evicted
|
|
148
|
+
* id's lingering {@link revisions} entry included. Each forgotten id's generation moves, so a read
|
|
149
|
+
* of it already in flight is not kept when it lands ({@link stillWanted}), and a base pin or a
|
|
150
|
+
* materialized memo built on what was forgotten is re-judged. */
|
|
147
151
|
clear(blockIds?: BlockId[] | undefined): void;
|
|
152
|
+
/** Every id this cache can say anything about: cached, evicted with its revision kept, or handed
|
|
153
|
+
* through unkept. */
|
|
154
|
+
private describedIds;
|
|
148
155
|
/** A cloned copy of the current cache contents with each id's committed revision, in LRU
|
|
149
156
|
* order (oldest first, so replaying into another LruMap preserves eviction order). For
|
|
150
157
|
* building a pinned read view ONLY (see {@link Collection.createReadTracker}): pass the
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"cache-source.d.ts","sourceRoot":"","sources":["../../../src/transform/cache-source.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEjH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAE/C,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AA4B3F,qBAAa,WAAW,CAAC,CAAC,SAAS,MAAM,CAAE,YAAW,WAAW,CAAC,CAAC,CAAC;IAwClE,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IAEzC;oGACgG;IAChG,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC;IA3C5B,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACpC;;;;4FAIwF;IAKxF,OAAO,CAAC,WAAW,CAA8B;IACjD;;;;6DAIyD;IAQzD,OAAO,CAAC,SAAS,CAA8B;IAC/C;;;;;;;;;;;yFAWqF;IACrF,OAAO,CAAC,MAAM,CAAiD;gBAG3C,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,EACzC,OAAO,SAAiB;IACxB;oGACgG;IAC/E,SAAS,CAAC,EAAE,uBAAuB,YAAA;IACpD;;;;;;oDAMgD;IAChD,IAAI,CAAC,EAAE,aAAa,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAW3C,OAAO,CAAC,IAAI;IAIZ;8FAC0F;IAC1F,aAAa,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM;IAIlC;;;;;;oCAMgC;IAC1B,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,GAAE,WAAqB,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IA4BjF;;;;;;;;;;mFAU+E;IAC/E,OAAO,CAAC,KAAK;IAeb;;;;;;;;;;;kGAW8F;IAC9F,OAAO,CAAC,WAAW;IAYnB;;;;;;;;;;;;;kGAa8F;IAC9F,WAAW,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI;IASrD;;;;oCAIgC;IAQhC,OAAO,CAAC,YAAY;IAIpB;;6CAEyC;IACzC,OAAO,CAAC,IAAI;IAQZ;;;;;;;qBAOiB;IACjB,OAAO,CAAC,WAAW;IAOnB;;;;;;0EAMsE;IACtE,IAAI,CAAC,EAAE,EAAE,OAAO,GAAG,CAAC,GAAG,SAAS;IAKhC;;;yCAGqC;IACrC,OAAO,CAAC,EAAE,EAAE,OAAO,GAAG,OAAO;IAI7B;;;;;;8FAM0F;IAC1F,iBAAiB,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAIlD;;;;iGAI6F;IAC7F,aAAa,CAAC,EAAE,EAAE,OAAO,GAAG,IAAI;IAIhC,UAAU,IAAI,OAAO;IAIrB,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,EAAE,OAAO,GAAG,WAAW;IAIhE,KAAK,CAAC,QAAQ,GAAE,OAAO,EAAE,GAAG,SAAqB;
|
|
1
|
+
{"version":3,"file":"cache-source.d.ts","sourceRoot":"","sources":["../../../src/transform/cache-source.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEjH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAE/C,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AA4B3F,qBAAa,WAAW,CAAC,CAAC,SAAS,MAAM,CAAE,YAAW,WAAW,CAAC,CAAC,CAAC;IAwClE,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IAEzC;oGACgG;IAChG,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC;IA3C5B,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACpC;;;;4FAIwF;IAKxF,OAAO,CAAC,WAAW,CAA8B;IACjD;;;;6DAIyD;IAQzD,OAAO,CAAC,SAAS,CAA8B;IAC/C;;;;;;;;;;;yFAWqF;IACrF,OAAO,CAAC,MAAM,CAAiD;gBAG3C,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,EACzC,OAAO,SAAiB;IACxB;oGACgG;IAC/E,SAAS,CAAC,EAAE,uBAAuB,YAAA;IACpD;;;;;;oDAMgD;IAChD,IAAI,CAAC,EAAE,aAAa,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAW3C,OAAO,CAAC,IAAI;IAIZ;8FAC0F;IAC1F,aAAa,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM;IAIlC;;;;;;oCAMgC;IAC1B,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,GAAE,WAAqB,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IA4BjF;;;;;;;;;;mFAU+E;IAC/E,OAAO,CAAC,KAAK;IAeb;;;;;;;;;;;kGAW8F;IAC9F,OAAO,CAAC,WAAW;IAYnB;;;;;;;;;;;;;kGAa8F;IAC9F,WAAW,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI;IASrD;;;;oCAIgC;IAQhC,OAAO,CAAC,YAAY;IAIpB;;6CAEyC;IACzC,OAAO,CAAC,IAAI;IAQZ;;;;;;;qBAOiB;IACjB,OAAO,CAAC,WAAW;IAOnB;;;;;;0EAMsE;IACtE,IAAI,CAAC,EAAE,EAAE,OAAO,GAAG,CAAC,GAAG,SAAS;IAKhC;;;yCAGqC;IACrC,OAAO,CAAC,EAAE,EAAE,OAAO,GAAG,OAAO;IAI7B;;;;;;8FAM0F;IAC1F,iBAAiB,CAAC,EAAE,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAIlD;;;;iGAI6F;IAC7F,aAAa,CAAC,EAAE,EAAE,OAAO,GAAG,IAAI;IAIhC,UAAU,IAAI,OAAO;IAIrB,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,EAAE,OAAO,GAAG,WAAW;IAIhE;;;sEAGkE;IAClE,KAAK,CAAC,QAAQ,GAAE,OAAO,EAAE,GAAG,SAAqB;IASjD;0BACsB;IACtB,OAAO,CAAC,YAAY;IAIpB;;;;qEAIiE;IACjE,eAAe,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAQ9C;;mGAE+F;IAC/F,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM;CA6BtD"}
|
|
@@ -279,27 +279,23 @@ export class CacheSource {
|
|
|
279
279
|
createBlockHeader(type, newId) {
|
|
280
280
|
return this.source.createBlockHeader(type, newId);
|
|
281
281
|
}
|
|
282
|
+
/** Forget `blockIds` — or, with none given, every id this cache holds or describes, an LRU-evicted
|
|
283
|
+
* id's lingering {@link revisions} entry included. Each forgotten id's generation moves, so a read
|
|
284
|
+
* of it already in flight is not kept when it lands ({@link stillWanted}), and a base pin or a
|
|
285
|
+
* materialized memo built on what was forgotten is re-judged. */
|
|
282
286
|
clear(blockIds = undefined) {
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
this.bump(id);
|
|
289
|
-
}
|
|
290
|
-
}
|
|
291
|
-
else {
|
|
292
|
-
for (const [id] of this.cache) {
|
|
293
|
-
this.bump(id);
|
|
294
|
-
}
|
|
295
|
-
for (const id of this.unkept.keys()) {
|
|
296
|
-
this.bump(id);
|
|
297
|
-
}
|
|
298
|
-
this.cache.clear();
|
|
299
|
-
this.revisions.clear();
|
|
300
|
-
this.unkept.clear();
|
|
287
|
+
for (const id of blockIds ?? this.describedIds()) {
|
|
288
|
+
this.cache.delete(id);
|
|
289
|
+
this.revisions.delete(id);
|
|
290
|
+
this.unkept.delete(id);
|
|
291
|
+
this.bump(id);
|
|
301
292
|
}
|
|
302
293
|
}
|
|
294
|
+
/** Every id this cache can say anything about: cached, evicted with its revision kept, or handed
|
|
295
|
+
* through unkept. */
|
|
296
|
+
describedIds() {
|
|
297
|
+
return new Set([...[...this.cache].map(([id]) => id), ...this.revisions.keys(), ...this.unkept.keys()]);
|
|
298
|
+
}
|
|
303
299
|
/** A cloned copy of the current cache contents with each id's committed revision, in LRU
|
|
304
300
|
* order (oldest first, so replaying into another LruMap preserves eviction order). For
|
|
305
301
|
* building a pinned read view ONLY (see {@link Collection.createReadTracker}): pass the
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"cache-source.js","sourceRoot":"","sources":["../../../src/transform/cache-source.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAG5C,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;AAElC,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B;;kFAEkF;AAClF,SAAS,kBAAkB,CAAC,MAAe,EAAE,EAAW;IACvD,MAAM,GAAG,GAAG,MAAmE,CAAC;IAChF,OAAO,OAAO,GAAG,CAAC,eAAe,KAAK,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACxF,CAAC;AAED;;;;;;;mGAOmG;AACnG,SAAS,YAAY,CAAC,MAAe,EAAE,EAAW,EAAE,KAAa;IAChE,MAAM,GAAG,GAAG,MAAiG,CAAC;IAC9G,MAAM,SAAS,GAAG,OAAO,GAAG,CAAC,cAAc,KAAK,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnG,OAAO,SAAS,IAAI,EAAE,GAAG,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AACnF,CAAC;AAED,MAAM,OAAO,WAAW;IAwCH;IAIF;IA3CR,KAAK,CAAqB;IACpC;;;;4FAIwF;IACxF,+FAA+F;IAC/F,iGAAiG;IACjG,gGAAgG;IAChG,qGAAqG;IAC7F,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAC;IACjD;;;;6DAIyD;IACzD,iGAAiG;IACjG,kGAAkG;IAClG,kGAAkG;IAClG,+FAA+F;IAC/F,qFAAqF;IACrF,iGAAiG;IACjG,4FAA4F;IACpF,SAAS,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC/C;;;;;;;;;;;yFAWqF;IAC7E,MAAM,GAAG,IAAI,GAAG,EAAsC,CAAC;IAE/D,YACoB,MAAsB,EACzC,OAAO,GAAG,cAAc;IACxB;oGACgG;IAC/E,SAAmC;IACpD;;;;;;oDAMgD;IAChD,IAA0C;QAZvB,WAAM,GAAN,MAAM,CAAgB;QAIxB,cAAS,GAAT,SAAS,CAA0B;QAUpD,IAAI,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;QACF,CAAC;IACF,CAAC;IAEO,IAAI,CAAC,EAAW;QACvB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED;8FAC0F;IAC1F,aAAa,CAAC,EAAW;QACxB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;oCAMgC;IAChC,KAAK,CAAC,MAAM,CAAC,EAAW,EAAE,UAAuB,OAAO;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,GAAG,EAAE,CAAC;YACT,yFAAyF;YACzF,qFAAqF;YACrF,qFAAqF;YACrF,yFAAyF;YACzF,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,GAAG,KAAK,SAAS;gBAAE,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAChE,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACrB,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,uFAAuF;YACvF,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;YAC7B,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;QACxE,4FAA4F;QAC5F,uFAAuF;QACvF,2FAA2F;QAC3F,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAChD,OAAO,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;;;;;mFAU+E;IACvE,KAAK,CAAC,EAAW,EAAE,MAAS,EAAE,GAAW,EAAE,SAAkB,EAAE,gBAAwB;QAC9F,IAAI,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;YAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;QAC/B,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxE,IAAI,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACjD,GAAG,CAAC,uDAAuD,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;YAC3F,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAClC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;kGAW8F;IACtF,WAAW,CAAC,EAAW,EAAE,GAAW,EAAE,gBAAwB;QACrE,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,KAAK,gBAAgB,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACb,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,aAAa,GAAG,IAAI,KAAK,SAAS,IAAI,IAAI,GAAG,GAAG,CAAC;QACvD,IAAI,CAAC,aAAa,EAAE,CAAC;YACpB,GAAG,CAAC,wCAAwC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,IAAI,MAAM,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,aAAa,CAAC;IACtB,CAAC;IAED;;;;;;;;;;;;;kGAa8F;IAC9F,WAAW,CAAC,EAAW,EAAE,KAAQ,EAAE,GAAW;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAC5C,GAAG,CAAC,0CAA0C,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAClE,OAAO;QACR,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;IAC1D,CAAC;IAED;;;;oCAIgC;IAChC,4FAA4F;IAC5F,8FAA8F;IAC9F,+FAA+F;IAC/F,iGAAiG;IACjG,gGAAgG;IAChG,gGAAgG;IAChG,8FAA8F;IACtF,YAAY,CAAC,EAAW;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAC/E,CAAC;IAED;;6CAEyC;IACjC,IAAI,CAAC,EAAW,EAAE,KAAQ,EAAE,GAAW,EAAE,MAAoC;QACpF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,GAAG,CAAC,uBAAuB,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED;;;;;;;qBAOiB;IACT,WAAW,CAAC,EAAW,EAAE,KAAQ,EAAE,GAAW;QACrD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,GAAG,CAAC,0BAA0B,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED;;;;;;0EAMsE;IACtE,IAAI,CAAC,EAAW;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;QAChE,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;IAED;;;yCAGqC;IACrC,OAAO,CAAC,EAAW;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;;8FAM0F;IAC1F,iBAAiB,CAAC,EAAW;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAC3D,CAAC;IAED;;;;iGAI6F;IAC7F,aAAa,CAAC,EAAW;QACxB,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,UAAU;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;IACjC,CAAC;IAED,iBAAiB,CAAC,IAAe,EAAE,KAAe;QACjD,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,WAAkC,SAAS;QAChD,
|
|
1
|
+
{"version":3,"file":"cache-source.js","sourceRoot":"","sources":["../../../src/transform/cache-source.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAG5C,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;AAElC,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B;;kFAEkF;AAClF,SAAS,kBAAkB,CAAC,MAAe,EAAE,EAAW;IACvD,MAAM,GAAG,GAAG,MAAmE,CAAC;IAChF,OAAO,OAAO,GAAG,CAAC,eAAe,KAAK,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACxF,CAAC;AAED;;;;;;;mGAOmG;AACnG,SAAS,YAAY,CAAC,MAAe,EAAE,EAAW,EAAE,KAAa;IAChE,MAAM,GAAG,GAAG,MAAiG,CAAC;IAC9G,MAAM,SAAS,GAAG,OAAO,GAAG,CAAC,cAAc,KAAK,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnG,OAAO,SAAS,IAAI,EAAE,GAAG,EAAE,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AACnF,CAAC;AAED,MAAM,OAAO,WAAW;IAwCH;IAIF;IA3CR,KAAK,CAAqB;IACpC;;;;4FAIwF;IACxF,+FAA+F;IAC/F,iGAAiG;IACjG,gGAAgG;IAChG,qGAAqG;IAC7F,WAAW,GAAG,IAAI,GAAG,EAAmB,CAAC;IACjD;;;;6DAIyD;IACzD,iGAAiG;IACjG,kGAAkG;IAClG,kGAAkG;IAClG,+FAA+F;IAC/F,qFAAqF;IACrF,iGAAiG;IACjG,4FAA4F;IACpF,SAAS,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC/C;;;;;;;;;;;yFAWqF;IAC7E,MAAM,GAAG,IAAI,GAAG,EAAsC,CAAC;IAE/D,YACoB,MAAsB,EACzC,OAAO,GAAG,cAAc;IACxB;oGACgG;IAC/E,SAAmC;IACpD;;;;;;oDAMgD;IAChD,IAA0C;QAZvB,WAAM,GAAN,MAAM,CAAgB;QAIxB,cAAS,GAAT,SAAS,CAA0B;QAUpD,IAAI,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;QACF,CAAC;IACF,CAAC;IAEO,IAAI,CAAC,EAAW;QACvB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED;8FAC0F;IAC1F,aAAa,CAAC,EAAW;QACxB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;oCAMgC;IAChC,KAAK,CAAC,MAAM,CAAC,EAAW,EAAE,UAAuB,OAAO;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,GAAG,EAAE,CAAC;YACT,yFAAyF;YACzF,qFAAqF;YACrF,qFAAqF;YACrF,yFAAyF;YACzF,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,GAAG,KAAK,SAAS;gBAAE,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAChE,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACrB,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,uFAAuF;YACvF,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;YAC7B,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC;QACxE,4FAA4F;QAC5F,uFAAuF;QACvF,2FAA2F;QAC3F,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAChD,OAAO,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;;;;;mFAU+E;IACvE,KAAK,CAAC,EAAW,EAAE,MAAS,EAAE,GAAW,EAAE,SAAkB,EAAE,gBAAwB;QAC9F,IAAI,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;YAC1C,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;QAC/B,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxE,IAAI,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACjD,GAAG,CAAC,uDAAuD,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;YAC3F,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAClC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;kGAW8F;IACtF,WAAW,CAAC,EAAW,EAAE,GAAW,EAAE,gBAAwB;QACrE,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,KAAK,gBAAgB,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACb,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,aAAa,GAAG,IAAI,KAAK,SAAS,IAAI,IAAI,GAAG,GAAG,CAAC;QACvD,IAAI,CAAC,aAAa,EAAE,CAAC;YACpB,GAAG,CAAC,wCAAwC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,IAAI,MAAM,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,aAAa,CAAC;IACtB,CAAC;IAED;;;;;;;;;;;;;kGAa8F;IAC9F,WAAW,CAAC,EAAW,EAAE,KAAQ,EAAE,GAAW;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAC5C,GAAG,CAAC,0CAA0C,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAClE,OAAO;QACR,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;IAC1D,CAAC;IAED;;;;oCAIgC;IAChC,4FAA4F;IAC5F,8FAA8F;IAC9F,+FAA+F;IAC/F,iGAAiG;IACjG,gGAAgG;IAChG,gGAAgG;IAChG,8FAA8F;IACtF,YAAY,CAAC,EAAW;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAC/E,CAAC;IAED;;6CAEyC;IACjC,IAAI,CAAC,EAAW,EAAE,KAAQ,EAAE,GAAW,EAAE,MAAoC;QACpF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,GAAG,CAAC,uBAAuB,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED;;;;;;;qBAOiB;IACT,WAAW,CAAC,EAAW,EAAE,KAAQ,EAAE,GAAW;QACrD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,GAAG,CAAC,0BAA0B,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED;;;;;;0EAMsE;IACtE,IAAI,CAAC,EAAW;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;QAChE,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;IAED;;;yCAGqC;IACrC,OAAO,CAAC,EAAW;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;;8FAM0F;IAC1F,iBAAiB,CAAC,EAAW;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAC3D,CAAC;IAED;;;;iGAI6F;IAC7F,aAAa,CAAC,EAAW;QACxB,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,UAAU;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;IACjC,CAAC;IAED,iBAAiB,CAAC,IAAe,EAAE,KAAe;QACjD,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED;;;sEAGkE;IAClE,KAAK,CAAC,WAAkC,SAAS;QAChD,KAAK,MAAM,EAAE,IAAI,QAAQ,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;IACF,CAAC;IAED;0BACsB;IACd,YAAY;QACnB,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzG,CAAC;IAED;;;;qEAIiE;IACjE,eAAe;QACd,MAAM,OAAO,GAAgC,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED;;mGAE+F;IAC/F,cAAc,CAAC,SAAqB,EAAE,QAAgB;QACrD,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,eAAe,CAAC,KAAK,CAAM,CAAC,CAAC;YAC7D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;YAC7E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,KAAK,EAAE,CAAC;gBACX,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;oBAC7B,cAAc,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpB,CAAC;gBACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACvC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,oFAAoF;gBACpF,sFAAsF;gBACtF,+EAA+E;gBAC/E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,CAAC;QACF,CAAC;IACF,CAAC;CACD"}
|
package/package.json
CHANGED
package/src/btree/btree.ts
CHANGED
|
@@ -8,6 +8,9 @@ import type { TreeBlock } from "./tree-block.js";
|
|
|
8
8
|
import { AtomicProxy, type AtomicScope } from "../transform/atomic-proxy.js";
|
|
9
9
|
import { jsonEncodedBytes } from "../network/transaction-size.js";
|
|
10
10
|
import { branchItemBytes, divideItems, emptyBranchBytes, emptyLeafBytes, leafItemBytes, runOf } from "./node-division.js";
|
|
11
|
+
import { createLogger } from "../logger.js";
|
|
12
|
+
|
|
13
|
+
const log = createLogger('btree');
|
|
11
14
|
|
|
12
15
|
export const NodeCapacity = 64;
|
|
13
16
|
|
|
@@ -98,15 +101,23 @@ export class BTree<TKey, TEntry> {
|
|
|
98
101
|
return await this.getPath(await this.trunk.get(), key, navigate);
|
|
99
102
|
}
|
|
100
103
|
|
|
101
|
-
/** Retrieves the entry for the given key.
|
|
102
|
-
*
|
|
104
|
+
/** Retrieves the entry for the given key, as the tree stood at some moment during the call.
|
|
105
|
+
* Never throws for a change that lands while it reads: a descent that a change tore is read
|
|
106
|
+
* again ({@link readUnchanged}). Use find instead for a path to the key, the nearest match, or as
|
|
107
|
+
* a basis for navigation.
|
|
108
|
+
*
|
|
109
|
+
* NOTE: "some moment" holds only for changes that move {@link _version}: this tree's own writes
|
|
110
|
+
* and {@link invalidatePaths}, which `Tree` calls for every change its collection reports. A
|
|
111
|
+
* BTree used on its own over a store that something else mutates gets only the first.
|
|
103
112
|
* @returns the entry for the given key if found; undefined otherwise. */
|
|
104
113
|
async get(key: TKey): Promise<TEntry | undefined> {
|
|
105
114
|
// Value-of-key point lookup: the result depends ONLY on the terminal leaf's content, so the
|
|
106
115
|
// interior descent nodes are pure navigation and are dropped from the OCC conflict set. The
|
|
107
|
-
// returned Path is
|
|
108
|
-
//
|
|
109
|
-
|
|
116
|
+
// returned Path is read here and discarded — it never seeds a scan — so navigate=true is safe
|
|
117
|
+
// here (unlike the public `find`). Not validated: the leaf it holds was read with nothing
|
|
118
|
+
// changing, and is that moment's entry however many hops ago the descent finished.
|
|
119
|
+
const path = await this.readUnchanged('get', () => this.find(key, /* navigate */ true));
|
|
120
|
+
return path.on ? this.getEntry(path) : undefined;
|
|
110
121
|
}
|
|
111
122
|
|
|
112
123
|
/** @returns the entry for the given path if on an entry; undefined otherwise. */
|
|
@@ -115,24 +126,25 @@ export class BTree<TKey, TEntry> {
|
|
|
115
126
|
return path.on ? this.getEntry(path) : undefined;
|
|
116
127
|
}
|
|
117
128
|
|
|
118
|
-
/** Iterates based on the given range
|
|
119
|
-
*
|
|
129
|
+
/** Iterates based on the given range.
|
|
130
|
+
* Finding where the scan starts and ends never throws for a change that lands meanwhile: it is
|
|
131
|
+
* read again ({@link readUnchanged}), so a scan that has yielded nothing has not failed.
|
|
132
|
+
* WARNING: mutation during iteration — once a path has been yielded — will result in an exception
|
|
120
133
|
*/
|
|
121
134
|
async *range(range: KeyRange<TKey>): AsyncIterableIterator<Path<TKey, TEntry>> {
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
if (!endPath.on) {
|
|
135
|
+
let bounds: RangeBounds<TKey, TEntry> | undefined;
|
|
136
|
+
do {
|
|
137
|
+
bounds = await this.readUnchanged('range', () => this.rangeBounds(range));
|
|
138
|
+
// Read with nothing changing, but handed back a few microtask hops ago: checked again here,
|
|
139
|
+
// in the same synchronous step as the iteration's first validation of the start path below.
|
|
140
|
+
} while (bounds !== undefined && !this.isValid(bounds.start));
|
|
141
|
+
if (bounds === undefined) {
|
|
130
142
|
return;
|
|
131
143
|
}
|
|
132
|
-
const endKey =
|
|
144
|
+
const { start, endKey } = bounds;
|
|
133
145
|
const iterable = range.isAscending
|
|
134
|
-
? this.internalAscending(
|
|
135
|
-
: this.internalDescending(
|
|
146
|
+
? this.internalAscending(start)
|
|
147
|
+
: this.internalDescending(start);
|
|
136
148
|
const iter = iterable[Symbol.asyncIterator]();
|
|
137
149
|
const ascendingFactor = range.isAscending ? 1 : -1;
|
|
138
150
|
for await (let path of iter) {
|
|
@@ -146,6 +158,65 @@ export class BTree<TKey, TEntry> {
|
|
|
146
158
|
}
|
|
147
159
|
}
|
|
148
160
|
|
|
161
|
+
/** Every entry in `range`, in the range's order, as the tree stood at some moment during the call.
|
|
162
|
+
* A range read that hands back one value: like {@link get}, it never throws for a concurrent
|
|
163
|
+
* change, but reads the whole range again ({@link readUnchanged}). For a range small enough to
|
|
164
|
+
* hold in memory and to read again; a scan that must stream, or may be long, uses {@link range}. */
|
|
165
|
+
async entriesIn(range: KeyRange<TKey>): Promise<TEntry[]> {
|
|
166
|
+
return await this.readUnchanged('entriesIn', async () => {
|
|
167
|
+
const entries: TEntry[] = [];
|
|
168
|
+
for await (const path of this.range(range)) {
|
|
169
|
+
entries.push(this.getEntry(path));
|
|
170
|
+
}
|
|
171
|
+
return entries;
|
|
172
|
+
});
|
|
173
|
+
}
|
|
174
|
+
|
|
175
|
+
/** Where a scan of `range` starts and the key it ends at, or `undefined` when the tree is empty or
|
|
176
|
+
* the range's end is not on an entry, so there is nothing to scan. */
|
|
177
|
+
private async rangeBounds(range: KeyRange<TKey>): Promise<RangeBounds<TKey, TEntry> | undefined> {
|
|
178
|
+
const start = range.first
|
|
179
|
+
? await this.findFirst(range)
|
|
180
|
+
: (range.isAscending ? await this.first() : await this.last());
|
|
181
|
+
const end = range.last
|
|
182
|
+
? await this.findLast(range)
|
|
183
|
+
: (range.isAscending ? await this.last() : await this.first());
|
|
184
|
+
return end.on ? { start, endKey: this.keyFromPath(end) } : undefined;
|
|
185
|
+
}
|
|
186
|
+
|
|
187
|
+
/** Run `read` — one descent or several — until it finishes with no change to the tree landing
|
|
188
|
+
* while it ran ({@link _version} unmoved), and return what it read: every block it read is then
|
|
189
|
+
* of one moment. Reads are not latched, so a change can land between any two of them — a replay
|
|
190
|
+
* that rebuilds staged nodes under fresh ids, a refresh that adopts newer blocks — and a descent
|
|
191
|
+
* across one can follow an id that no longer exists, or an old branch to a new leaf that no
|
|
192
|
+
* longer holds the key.
|
|
193
|
+
*
|
|
194
|
+
* A throw while the version moved is retried too: it is that change's symptom (`Missing block`
|
|
195
|
+
* for a removed id, an invalid path from a step that validates one), not a fault. With the
|
|
196
|
+
* version unmoved it propagates unchanged. That is an exception used as control flow, on purpose,
|
|
197
|
+
* and only behind a concurrent change detected independently of it.
|
|
198
|
+
*
|
|
199
|
+
* NOTE: unbounded. Each retry needs another change to land inside a descent of a few block reads,
|
|
200
|
+
* and every source of change (a drain step, a refresh) is finite work. If a storm of
|
|
201
|
+
* `btree:read-retried` lines is ever seen, bound the loop and report the contention instead. */
|
|
202
|
+
private async readUnchanged<T>(what: string, read: () => Promise<T>): Promise<T> {
|
|
203
|
+
for (;;) {
|
|
204
|
+
const version = this._version;
|
|
205
|
+
try {
|
|
206
|
+
const result = await read();
|
|
207
|
+
if (this._version === version) {
|
|
208
|
+
return result;
|
|
209
|
+
}
|
|
210
|
+
log('btree:read-retried what=%s reason=changed', what);
|
|
211
|
+
} catch (err) {
|
|
212
|
+
if (this._version === version) {
|
|
213
|
+
throw err;
|
|
214
|
+
}
|
|
215
|
+
log('btree:read-retried what=%s reason=%s', what, err instanceof Error ? err.message : String(err));
|
|
216
|
+
}
|
|
217
|
+
}
|
|
218
|
+
}
|
|
219
|
+
|
|
149
220
|
/** @returns true if the given path remains valid; false if the tree has been mutated, invalidating the path. */
|
|
150
221
|
isValid(path: Path<TKey, TEntry>) {
|
|
151
222
|
return path.version === this._version;
|
|
@@ -1033,6 +1104,9 @@ export class BTree<TKey, TEntry> {
|
|
|
1033
1104
|
/** A node's bytes weighed against the tree's byte target, measured once per rebalance. */
|
|
1034
1105
|
type NodeFill = { bytes: number; target: number };
|
|
1035
1106
|
|
|
1107
|
+
/** Where a range scan starts, and the key past which it stops. */
|
|
1108
|
+
type RangeBounds<TKey, TEntry> = { start: Path<TKey, TEntry>; endKey: TKey };
|
|
1109
|
+
|
|
1036
1110
|
/** What a node that divided hands its parent: the nodes now to its right, each under the lowest key
|
|
1037
1111
|
* beneath it, and which of the resulting nodes the path's entry is in — 0 for the node that divided,
|
|
1038
1112
|
* 1 for the first to its right, and so on. */
|
package/src/collection/action.ts
CHANGED
|
@@ -87,10 +87,18 @@ export type ActionContext = {
|
|
|
87
87
|
* a log reaches (`Log.getActionContext`, `Log.getFrom`); or the context was never built from a
|
|
88
88
|
* log at all. A caller printing this must carry a placeholder rather than invent an id.
|
|
89
89
|
*
|
|
90
|
-
*
|
|
91
|
-
* every
|
|
92
|
-
*
|
|
93
|
-
*
|
|
90
|
+
* Searches from the end: `Collection.judgeAdoption` asks for the entry at the held context's own
|
|
91
|
+
* `rev` on every refresh that walks the log, and that entry is normally the last one.
|
|
92
|
+
*
|
|
93
|
+
* NOTE: still linear in `committed` for a revision near the front, and the list grows one entry per
|
|
94
|
+
* commit and truncates only at a checkpoint — which nothing writes today
|
|
95
|
+
* (tickets/backlog/debt-the-collection-log-never-writes-a-checkpoint). If a caller ever looks up old
|
|
96
|
+
* revisions on a hot path, index the list by revision. */
|
|
94
97
|
export function actionIdAt(context: ActionContext, rev: number): ActionId | undefined {
|
|
95
|
-
|
|
98
|
+
for (let i = context.committed.length - 1; i >= 0; i--) {
|
|
99
|
+
if (context.committed[i]!.rev === rev) {
|
|
100
|
+
return context.committed[i]!.actionId;
|
|
101
|
+
}
|
|
102
|
+
}
|
|
103
|
+
return undefined;
|
|
96
104
|
}
|