@optimystic/db-core 1.18.0 → 1.20.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 +2 -1
- package/dist/src/blocks/helpers.d.ts +7 -0
- package/dist/src/blocks/helpers.d.ts.map +1 -1
- package/dist/src/blocks/helpers.js +7 -1
- package/dist/src/blocks/helpers.js.map +1 -1
- package/dist/src/btree/btree.d.ts +100 -4
- package/dist/src/btree/btree.d.ts.map +1 -1
- package/dist/src/btree/btree.js +252 -90
- package/dist/src/btree/btree.js.map +1 -1
- package/dist/src/btree/node-division.d.ts +37 -0
- package/dist/src/btree/node-division.d.ts.map +1 -0
- package/dist/src/btree/node-division.js +133 -0
- package/dist/src/btree/node-division.js.map +1 -0
- package/dist/src/chain/chain.d.ts +23 -0
- package/dist/src/chain/chain.d.ts.map +1 -1
- package/dist/src/chain/chain.js +43 -6
- package/dist/src/chain/chain.js.map +1 -1
- package/dist/src/cluster/structs.d.ts +41 -8
- package/dist/src/cluster/structs.d.ts.map +1 -1
- package/dist/src/cluster/structs.js +18 -7
- package/dist/src/cluster/structs.js.map +1 -1
- package/dist/src/collection/action.d.ts +29 -0
- package/dist/src/collection/action.d.ts.map +1 -1
- package/dist/src/collection/action.js +6 -0
- package/dist/src/collection/action.js.map +1 -1
- package/dist/src/collection/collection.d.ts +566 -120
- package/dist/src/collection/collection.d.ts.map +1 -1
- package/dist/src/collection/collection.js +1084 -495
- package/dist/src/collection/collection.js.map +1 -1
- package/dist/src/collection/head-commit.d.ts +110 -0
- package/dist/src/collection/head-commit.d.ts.map +1 -0
- package/dist/src/collection/head-commit.js +65 -0
- package/dist/src/collection/head-commit.js.map +1 -0
- package/dist/src/collection/index.d.ts +2 -0
- package/dist/src/collection/index.d.ts.map +1 -1
- package/dist/src/collection/index.js +2 -0
- package/dist/src/collection/index.js.map +1 -1
- package/dist/src/collection/segments.d.ts +77 -0
- package/dist/src/collection/segments.d.ts.map +1 -0
- package/dist/src/collection/segments.js +110 -0
- package/dist/src/collection/segments.js.map +1 -0
- package/dist/src/collection/struct.d.ts +176 -1
- package/dist/src/collection/struct.d.ts.map +1 -1
- package/dist/src/collection/struct.js +70 -0
- package/dist/src/collection/struct.js.map +1 -1
- package/dist/src/collection/write-attempts.d.ts +245 -0
- package/dist/src/collection/write-attempts.d.ts.map +1 -0
- package/dist/src/collection/write-attempts.js +439 -0
- package/dist/src/collection/write-attempts.js.map +1 -0
- package/dist/src/collections/tree/struct.d.ts +100 -17
- package/dist/src/collections/tree/struct.d.ts.map +1 -1
- package/dist/src/collections/tree/struct.js +38 -7
- package/dist/src/collections/tree/struct.js.map +1 -1
- package/dist/src/collections/tree/tree.d.ts +17 -5
- package/dist/src/collections/tree/tree.d.ts.map +1 -1
- package/dist/src/collections/tree/tree.js +117 -29
- package/dist/src/collections/tree/tree.js.map +1 -1
- 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/log/log.d.ts +5 -1
- package/dist/src/log/log.d.ts.map +1 -1
- package/dist/src/log/log.js +7 -1
- package/dist/src/log/log.js.map +1 -1
- package/dist/src/network/block-size.d.ts +67 -0
- package/dist/src/network/block-size.d.ts.map +1 -0
- package/dist/src/network/block-size.js +82 -0
- package/dist/src/network/block-size.js.map +1 -0
- package/dist/src/network/i-repo.d.ts +3 -0
- package/dist/src/network/i-repo.d.ts.map +1 -1
- package/dist/src/network/index.d.ts +5 -0
- package/dist/src/network/index.d.ts.map +1 -1
- package/dist/src/network/index.js +5 -0
- package/dist/src/network/index.js.map +1 -1
- package/dist/src/network/promise-shortfall-error.d.ts +40 -0
- package/dist/src/network/promise-shortfall-error.d.ts.map +1 -0
- package/dist/src/network/promise-shortfall-error.js +67 -0
- package/dist/src/network/promise-shortfall-error.js.map +1 -0
- package/dist/src/network/refuse-solo.d.ts +8 -0
- package/dist/src/network/refuse-solo.d.ts.map +1 -0
- package/dist/src/network/refuse-solo.js +8 -0
- package/dist/src/network/refuse-solo.js.map +1 -0
- package/dist/src/network/stale-failure.d.ts +20 -3
- package/dist/src/network/stale-failure.d.ts.map +1 -1
- package/dist/src/network/stale-failure.js +24 -3
- package/dist/src/network/stale-failure.js.map +1 -1
- package/dist/src/network/struct.d.ts +161 -13
- package/dist/src/network/struct.d.ts.map +1 -1
- package/dist/src/network/struct.js.map +1 -1
- package/dist/src/network/transaction-size.d.ts +59 -0
- package/dist/src/network/transaction-size.d.ts.map +1 -0
- package/dist/src/network/transaction-size.js +74 -0
- package/dist/src/network/transaction-size.js.map +1 -0
- package/dist/src/network/validity-rejected-error.d.ts +28 -0
- package/dist/src/network/validity-rejected-error.d.ts.map +1 -0
- package/dist/src/network/validity-rejected-error.js +51 -0
- package/dist/src/network/validity-rejected-error.js.map +1 -0
- package/dist/src/offline/entry.d.ts +72 -0
- package/dist/src/offline/entry.d.ts.map +1 -0
- package/dist/src/offline/entry.js +73 -0
- package/dist/src/offline/entry.js.map +1 -0
- package/dist/src/offline/index.d.ts +5 -0
- package/dist/src/offline/index.d.ts.map +1 -0
- package/dist/src/offline/index.js +5 -0
- package/dist/src/offline/index.js.map +1 -0
- package/dist/src/offline/journal.d.ts +61 -0
- package/dist/src/offline/journal.d.ts.map +1 -0
- package/dist/src/offline/journal.js +2 -0
- package/dist/src/offline/journal.js.map +1 -0
- package/dist/src/offline/queue.d.ts +484 -0
- package/dist/src/offline/queue.d.ts.map +1 -0
- package/dist/src/offline/queue.js +1236 -0
- package/dist/src/offline/queue.js.map +1 -0
- package/dist/src/offline/reachability.d.ts +25 -0
- package/dist/src/offline/reachability.d.ts.map +1 -0
- package/dist/src/offline/reachability.js +13 -0
- package/dist/src/offline/reachability.js.map +1 -0
- package/dist/src/offline/status.d.ts +148 -0
- package/dist/src/offline/status.d.ts.map +1 -0
- package/dist/src/offline/status.js +63 -0
- package/dist/src/offline/status.js.map +1 -0
- package/dist/src/offline/wake.d.ts +30 -0
- package/dist/src/offline/wake.d.ts.map +1 -0
- package/dist/src/offline/wake.js +68 -0
- package/dist/src/offline/wake.js.map +1 -0
- package/dist/src/reactivity/config.d.ts +8 -4
- package/dist/src/reactivity/config.d.ts.map +1 -1
- package/dist/src/reactivity/config.js +7 -3
- package/dist/src/reactivity/config.js.map +1 -1
- package/dist/src/reactivity/rotation.d.ts +9 -3
- package/dist/src/reactivity/rotation.d.ts.map +1 -1
- package/dist/src/reactivity/rotation.js +8 -2
- package/dist/src/reactivity/rotation.js.map +1 -1
- package/dist/src/testing/test-transactor.d.ts +31 -0
- package/dist/src/testing/test-transactor.d.ts.map +1 -1
- package/dist/src/testing/test-transactor.js +60 -0
- package/dist/src/testing/test-transactor.js.map +1 -1
- package/dist/src/transaction/commit-failure-class.d.ts +103 -0
- package/dist/src/transaction/commit-failure-class.d.ts.map +1 -0
- package/dist/src/transaction/commit-failure-class.js +96 -0
- package/dist/src/transaction/commit-failure-class.js.map +1 -0
- package/dist/src/transaction/coordinator.d.ts +224 -31
- package/dist/src/transaction/coordinator.d.ts.map +1 -1
- package/dist/src/transaction/coordinator.js +841 -362
- package/dist/src/transaction/coordinator.js.map +1 -1
- package/dist/src/transaction/entry-commit.d.ts +139 -0
- package/dist/src/transaction/entry-commit.d.ts.map +1 -0
- package/dist/src/transaction/entry-commit.js +199 -0
- package/dist/src/transaction/entry-commit.js.map +1 -0
- package/dist/src/transaction/index.d.ts +4 -1
- package/dist/src/transaction/index.d.ts.map +1 -1
- package/dist/src/transaction/index.js +1 -0
- package/dist/src/transaction/index.js.map +1 -1
- package/dist/src/transaction/transaction.d.ts +20 -0
- package/dist/src/transaction/transaction.d.ts.map +1 -1
- package/dist/src/transaction/validator.d.ts +7 -0
- package/dist/src/transaction/validator.d.ts.map +1 -1
- package/dist/src/transaction/validator.js +21 -12
- package/dist/src/transaction/validator.js.map +1 -1
- package/dist/src/transactor/change-notifier.d.ts +13 -4
- package/dist/src/transactor/change-notifier.d.ts.map +1 -1
- package/dist/src/transactor/change-notifier.js.map +1 -1
- package/dist/src/transactor/network-transactor.d.ts +58 -8
- package/dist/src/transactor/network-transactor.d.ts.map +1 -1
- package/dist/src/transactor/network-transactor.js +244 -50
- package/dist/src/transactor/network-transactor.js.map +1 -1
- package/dist/src/transactor/transactor-source.d.ts +22 -11
- package/dist/src/transactor/transactor-source.d.ts.map +1 -1
- package/dist/src/transactor/transactor-source.js +9 -13
- package/dist/src/transactor/transactor-source.js.map +1 -1
- package/dist/src/transactor/transactor.d.ts +14 -0
- package/dist/src/transactor/transactor.d.ts.map +1 -1
- package/dist/src/transform/digest.d.ts +20 -0
- package/dist/src/transform/digest.d.ts.map +1 -1
- package/dist/src/transform/digest.js +23 -3
- package/dist/src/transform/digest.js.map +1 -1
- package/dist/src/utility/visit-every.d.ts +14 -0
- package/dist/src/utility/visit-every.d.ts.map +1 -0
- package/dist/src/utility/visit-every.js +27 -0
- package/dist/src/utility/visit-every.js.map +1 -0
- package/package.json +1 -1
- package/src/blocks/helpers.ts +8 -1
- package/src/btree/btree.ts +266 -88
- package/src/btree/node-division.ts +155 -0
- package/src/chain/chain.ts +55 -6
- package/src/cluster/structs.ts +42 -7
- package/src/collection/action.ts +34 -0
- package/src/collection/collection.ts +1167 -540
- package/src/collection/head-commit.ts +148 -0
- package/src/collection/index.ts +2 -0
- package/src/collection/segments.ts +149 -0
- package/src/collection/struct.ts +201 -1
- package/src/collection/write-attempts.ts +506 -0
- package/src/collections/tree/struct.ts +97 -17
- package/src/collections/tree/tree.ts +129 -31
- package/src/index.ts +2 -0
- package/src/log/log.ts +7 -1
- package/src/network/block-size.ts +81 -0
- package/src/network/i-repo.ts +3 -0
- package/src/network/index.ts +5 -0
- package/src/network/promise-shortfall-error.ts +69 -0
- package/src/network/refuse-solo.ts +7 -0
- package/src/network/stale-failure.ts +27 -4
- package/src/network/struct.ts +169 -15
- package/src/network/transaction-size.ts +73 -0
- package/src/network/validity-rejected-error.ts +55 -0
- package/src/offline/entry.ts +127 -0
- package/src/offline/index.ts +4 -0
- package/src/offline/journal.ts +60 -0
- package/src/offline/queue.ts +1342 -0
- package/src/offline/reachability.ts +32 -0
- package/src/offline/status.ts +183 -0
- package/src/offline/wake.ts +67 -0
- package/src/reactivity/config.ts +8 -4
- package/src/reactivity/rotation.ts +9 -3
- package/src/testing/test-transactor.ts +65 -0
- package/src/transaction/commit-failure-class.ts +133 -0
- package/src/transaction/coordinator.ts +969 -393
- package/src/transaction/entry-commit.ts +285 -0
- package/src/transaction/index.ts +4 -0
- package/src/transaction/transaction.ts +21 -0
- package/src/transaction/validator.ts +22 -12
- package/src/transactor/change-notifier.ts +13 -4
- package/src/transactor/network-transactor.ts +252 -55
- package/src/transactor/transactor-source.ts +29 -13
- package/src/transactor/transactor.ts +16 -0
- package/src/transform/digest.ts +36 -3
- package/src/utility/visit-every.ts +25 -0
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"struct.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/struct.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACnF,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;
|
|
1
|
+
{"version":3,"file":"struct.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/struct.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,qBAAqB,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AACnF,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAGrD,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAGhE,eAAO,MAAM,mBAAmB,QAA8C,CAAC;AAO/E,MAAM,MAAM,yBAAyB,GAAG,qBAAqB,GAAG;IAC/D,MAAM,EAAE,OAAO,CAAC;CAChB,CAAC;AAEF,eAAO,MAAM,OAAO,QAA8C,CAAC;AAEnE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,MAAM,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,IAC9C;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,cAAc,CAAA;CAAE,GACxB;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAA;CAAE,GAC9C,kBAAkB,CAAC,MAAM,CAAC,GAC1B,uBAAuB,CAAC,MAAM,CAAC,CAAC;AAEnC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,MAAM,MAAM,uBAAuB,CAAC,MAAM,GAAG,OAAO,IACjD;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC,wDAAwD;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GACvG;IAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC,yDAAyD;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC;AAE7G;0BAC0B;AAC1B,MAAM,MAAM,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,CAAC,CAAC;AAE3H;0FAC0F;AAC1F,MAAM,MAAM,eAAe,CAAC,MAAM,GAAG,OAAO,IAAI,kBAAkB,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,uBAAuB,CAAC,MAAM,CAAC,EAAE;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,CAAC,CAAC;AAErJ;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,MAAM,kBAAkB,CAAC,MAAM,GAAG,OAAO,IAAI;IAClD,IAAI,EAAE,WAAW,CAAC;IAClB,wDAAwD;IACxD,QAAQ,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF;oFACoF;AACpF,MAAM,MAAM,iBAAiB,CAAC,IAAI,EAAE,MAAM,IAAI;IAE7C,GAAG,EAAE,IAAI;IAET,KAAK,EAAE,MAAM;IAIb,KAAK,CAAC,EAAE,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC;CACrC,CAAC;AAEF;;;;qBAIqB;AACrB,MAAM,MAAM,iBAAiB,CAAC,IAAI,EAAE,MAAM,IAAI;IAE7C,GAAG,EAAE,IAAI;IAET,KAAK,CAAC,EAAE,SAAS;IAGjB,KAAK,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC;CAC/B,CAAC;AAEF,wDAAwD;AACxD,MAAM,MAAM,iBAAiB,CAAC,IAAI,EAAE,MAAM,IAAI,CAC3C,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,GAC/B,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CACjC,EAAE,CAAC;AAEJ;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,qBAAa,qBAAqB,CAAC,IAAI,GAAG,OAAO,CAAE,SAAQ,kBAAkB;IAI3E,8CAA8C;aAC9B,GAAG,EAAE,IAAI;;IAHzB,mDAAmD;IACnD,YAAY,EAAE,YAAY;IAC1B,8CAA8C;IAC9B,GAAG,EAAE,IAAI,EACzB,OAAO,EAAE,MAAM;CAKhB;AAED;;;GAGG;AACH,qBAAa,iBAAiB,CAAC,IAAI,GAAG,OAAO,CAAE,SAAQ,qBAAqB,CAAC,IAAI,CAAC;gBAEhF,YAAY,EAAE,YAAY;IAC1B;6EACyE;IACzE,GAAG,EAAE,IAAI;IACT,0FAA0F;IAC1F,OAAO,CAAC,EAAE,MAAM;CAMjB;AAED;;;;;;;;;;;GAWG;AACH,qBAAa,mBAAmB,CAAC,IAAI,GAAG,OAAO,CAAE,SAAQ,iBAAiB,CAAC,IAAI,CAAC;IAK9E,+CAA+C;aAC/B,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC;IACrC,gEAAgE;aAChD,QAAQ,EAAE,IAAI;gBAN9B,YAAY,EAAE,YAAY;IAC1B,kFAAkF;IAClF,GAAG,EAAE,IAAI;IACT,+CAA+C;IAC/B,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC;IACrC,gEAAgE;IAChD,QAAQ,EAAE,IAAI;CAO/B;AAED;;;;;;;;;;;GAWG;AACH,qBAAa,qBAAqB,CAAC,IAAI,GAAG,OAAO,EAAE,MAAM,GAAG,OAAO,CAAE,SAAQ,qBAAqB,CAAC,IAAI,CAAC;IAKtG,sEAAsE;aACtD,QAAQ,EAAE,MAAM;IAChC,mFAAmF;aACnE,MAAM,EAAE,MAAM,GAAG,SAAS;gBAN1C,YAAY,EAAE,YAAY;IAC1B,sEAAsE;IACtE,GAAG,EAAE,IAAI;IACT,sEAAsE;IACtD,QAAQ,EAAE,MAAM;IAChC,mFAAmF;IACnE,MAAM,EAAE,MAAM,GAAG,SAAS;CAO3C;AAED;;;;;;;;GAQG;AACH,qBAAa,wBAAwB,CAAC,IAAI,GAAG,OAAO,CAAE,SAAQ,KAAK;IAEjE,sDAAsD;aACtC,YAAY,EAAE,YAAY;IAC1C,0CAA0C;aAC1B,GAAG,EAAE,IAAI;IACzB;mBACe;aACC,SAAS,EAAE,MAAM;;IANjC,sDAAsD;IACtC,YAAY,EAAE,YAAY;IAC1C,0CAA0C;IAC1B,GAAG,EAAE,IAAI;IACzB;mBACe;IACC,SAAS,EAAE,MAAM;CAMlC;AAED;;;;;GAKG;AACH,qBAAa,wBAAwB,CAAC,IAAI,GAAG,OAAO,CAAE,SAAQ,KAAK;IAEjE,sDAAsD;aACtC,YAAY,EAAE,YAAY;IAC1C,0CAA0C;aAC1B,GAAG,EAAE,IAAI;IACzB,mCAAmC;aACnB,SAAS,EAAE,MAAM;;IALjC,sDAAsD;IACtC,YAAY,EAAE,YAAY;IAC1C,0CAA0C;IAC1B,GAAG,EAAE,IAAI;IACzB,mCAAmC;IACnB,SAAS,EAAE,MAAM;CAMlC"}
|
|
@@ -1,5 +1,6 @@
|
|
|
1
1
|
import { registerBlockType } from "../../blocks/block-types.js";
|
|
2
2
|
import { registerCollectionType } from "../../collection/collection-type-registry.js";
|
|
3
|
+
import { ActionRefusedError } from "../../collection/struct.js";
|
|
3
4
|
import { nameof } from "../../utility/nameof.js";
|
|
4
5
|
export const TreeHeaderBlockType = registerBlockType("TRE", "TreeHeaderBlock");
|
|
5
6
|
registerCollectionType({
|
|
@@ -24,17 +25,20 @@ export const rootId$ = nameof("rootId");
|
|
|
24
25
|
* {@link TreeEntryChangedError} is a lost update (the bridge raises its
|
|
25
26
|
* `ConcurrentModificationError`, status code BUSY, which is not a constraint error). Catch
|
|
26
27
|
* this base to treat any guard refusal uniformly; catch a subclass to say which happened.
|
|
28
|
+
*
|
|
29
|
+
* It is the tree's {@link ActionRefusedError}, which is what the collection's segment-aware
|
|
30
|
+
* replay recognises (a refusal from a sealed segment is recorded against that segment rather
|
|
31
|
+
* than thrown — see `Collection.replayActions`); the classifier and the bridge keep matching
|
|
32
|
+
* this class, which the subclass relation leaves unchanged.
|
|
27
33
|
*/
|
|
28
|
-
export class TreeGuardRefusedError extends
|
|
29
|
-
collectionId;
|
|
34
|
+
export class TreeGuardRefusedError extends ActionRefusedError {
|
|
30
35
|
key;
|
|
31
36
|
constructor(
|
|
32
37
|
/** The collection whose tree refused the entry. */
|
|
33
38
|
collectionId,
|
|
34
39
|
/** The key whose staged entry was refused. */
|
|
35
40
|
key, message) {
|
|
36
|
-
super(message);
|
|
37
|
-
this.collectionId = collectionId;
|
|
41
|
+
super(collectionId, message);
|
|
38
42
|
this.key = key;
|
|
39
43
|
this.name = 'TreeGuardRefusedError';
|
|
40
44
|
}
|
|
@@ -118,7 +122,8 @@ export class TreeEntryChangedError extends TreeGuardRefusedError {
|
|
|
118
122
|
* present, which would make the delete a no-op by construction, so this is a malformed action —
|
|
119
123
|
* a caller bug, or a log entry written by a build whose element types disagree with this one.
|
|
120
124
|
* The handler raises it rather than ignoring the guard (the pre-guard behaviour) so a writer
|
|
121
|
-
* never believes an unenforceable guard is being enforced.
|
|
125
|
+
* never believes an unenforceable guard is being enforced. {@link TreeUpsertGuardKindError} is the
|
|
126
|
+
* upsert side of the same check.
|
|
122
127
|
*/
|
|
123
128
|
export class TreeDeleteGuardKindError extends Error {
|
|
124
129
|
collectionId;
|
|
@@ -129,16 +134,42 @@ export class TreeDeleteGuardKindError extends Error {
|
|
|
129
134
|
collectionId,
|
|
130
135
|
/** The key the malformed delete named. */
|
|
131
136
|
key,
|
|
132
|
-
/** The `kind` that was carried; only `'unchanged'`
|
|
137
|
+
/** The `kind` that was carried; only `'unchanged'` and `'unchangedOrAbsent'` are meaningful on
|
|
138
|
+
* a delete. */
|
|
133
139
|
guardKind) {
|
|
134
140
|
super(`Tree collection ${collectionId}: the delete of key ${renderKey(key)} carries a `
|
|
135
|
-
+ `'${guardKind}' guard; only 'unchanged'
|
|
141
|
+
+ `'${guardKind}' guard; only 'unchanged' and 'unchangedOrAbsent' are meaningful on a delete`);
|
|
136
142
|
this.collectionId = collectionId;
|
|
137
143
|
this.key = key;
|
|
138
144
|
this.guardKind = guardKind;
|
|
139
145
|
this.name = 'TreeDeleteGuardKindError';
|
|
140
146
|
}
|
|
141
147
|
}
|
|
148
|
+
/**
|
|
149
|
+
* An UPSERT element carries the delete-only guard kind, `unchangedOrAbsent`: on an upsert it would
|
|
150
|
+
* mean "write the row whether or not a rival deleted it", which resurrects a row the staged write
|
|
151
|
+
* never meant to and so is a malformed action, not a concurrency refusal — the mirror of
|
|
152
|
+
* {@link TreeDeleteGuardKindError}, and like it deliberately not a {@link TreeGuardRefusedError}.
|
|
153
|
+
*/
|
|
154
|
+
export class TreeUpsertGuardKindError extends Error {
|
|
155
|
+
collectionId;
|
|
156
|
+
key;
|
|
157
|
+
guardKind;
|
|
158
|
+
constructor(
|
|
159
|
+
/** The collection whose tree rejected the element. */
|
|
160
|
+
collectionId,
|
|
161
|
+
/** The key the malformed upsert named. */
|
|
162
|
+
key,
|
|
163
|
+
/** The `kind` that was carried. */
|
|
164
|
+
guardKind) {
|
|
165
|
+
super(`Tree collection ${collectionId}: the upsert of key ${renderKey(key)} carries a `
|
|
166
|
+
+ `'${guardKind}' guard, which is meaningful only on a delete`);
|
|
167
|
+
this.collectionId = collectionId;
|
|
168
|
+
this.key = key;
|
|
169
|
+
this.guardKind = guardKind;
|
|
170
|
+
this.name = 'TreeUpsertGuardKindError';
|
|
171
|
+
}
|
|
172
|
+
}
|
|
142
173
|
/** String keys render JSON-quoted so framing control bytes stay visible/escaped in logs;
|
|
143
174
|
* everything else via String() — JSON.stringify would throw on a bigint key, and an error
|
|
144
175
|
* constructor must never be the second failure. Module-private on purpose: every tree message
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"struct.js","sourceRoot":"","sources":["../../../../src/collections/tree/struct.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAE,sBAAsB,EAAE,MAAM,8CAA8C,CAAC;AACtF,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AAEjD,MAAM,CAAC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;AAE/E,sBAAsB,CAAC;IACtB,SAAS,EAAE,mBAAmB;IAC9B,IAAI,EAAE,MAAM;CACZ,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,CAA4B,QAAQ,CAAC,CAAC;
|
|
1
|
+
{"version":3,"file":"struct.js","sourceRoot":"","sources":["../../../../src/collections/tree/struct.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAE,sBAAsB,EAAE,MAAM,8CAA8C,CAAC;AACtF,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AAEjD,MAAM,CAAC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;AAE/E,sBAAsB,CAAC;IACtB,SAAS,EAAE,mBAAmB;IAC9B,IAAI,EAAE,MAAM;CACZ,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,CAA4B,QAAQ,CAAC,CAAC;AAoJnE;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,qBAAsC,SAAQ,kBAAkB;IAK3D;IAJjB;IACC,mDAAmD;IACnD,YAA0B;IAC1B,8CAA8C;IAC9B,GAAS,EACzB,OAAe;QAEf,KAAK,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAHb,QAAG,GAAH,GAAG,CAAM;QAIzB,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACrC,CAAC;CACD;AAED;;;GAGG;AACH,MAAM,OAAO,iBAAkC,SAAQ,qBAA2B;IACjF,YACC,YAA0B;IAC1B;6EACyE;IACzE,GAAS;IACT,0FAA0F;IAC1F,OAAgB;QAEhB,KAAK,CAAC,YAAY,EAAE,GAAG,EACtB,OAAO,IAAI,mBAAmB,YAAY,SAAS,SAAS,CAAC,GAAG,CAAC,wCAAwC,CAAC,CAAC;QAC5G,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IACjC,CAAC;CACD;AAED;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,mBAAoC,SAAQ,iBAAuB;IAM9D;IAEA;IAPjB,YACC,YAA0B;IAC1B,kFAAkF;IAClF,GAAS;IACT,+CAA+C;IAC/B,KAAqB;IACrC,gEAAgE;IAChD,QAAc;QAE9B,KAAK,CAAC,YAAY,EAAE,GAAG,EACtB,mBAAmB,YAAY,SAAS,SAAS,CAAC,GAAG,CAAC,sCAAsC;cAC1F,uCAAuC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QANjD,UAAK,GAAL,KAAK,CAAgB;QAErB,aAAQ,GAAR,QAAQ,CAAM;QAK9B,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACnC,CAAC;CACD;AAED;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,qBAAwD,SAAQ,qBAA2B;IAMtF;IAEA;IAPjB,YACC,YAA0B;IAC1B,sEAAsE;IACtE,GAAS;IACT,sEAAsE;IACtD,QAAgB;IAChC,mFAAmF;IACnE,MAA0B;QAE1C,KAAK,CAAC,YAAY,EAAE,GAAG,EACtB,mBAAmB,YAAY,sBAAsB,SAAS,CAAC,GAAG,CAAC,OAAO;cACxE,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,8CAA8C,CAAC,CAAC;QANlF,aAAQ,GAAR,QAAQ,CAAQ;QAEhB,WAAM,GAAN,MAAM,CAAoB;QAK1C,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACrC,CAAC;CACD;AAED;;;;;;;;GAQG;AACH,MAAM,OAAO,wBAAyC,SAAQ,KAAK;IAGjD;IAEA;IAGA;IAPjB;IACC,sDAAsD;IACtC,YAA0B;IAC1C,0CAA0C;IAC1B,GAAS;IACzB;mBACe;IACC,SAAiB;QAEjC,KAAK,CAAC,mBAAmB,YAAY,uBAAuB,SAAS,CAAC,GAAG,CAAC,aAAa;cACpF,IAAI,SAAS,8EAA8E,CAAC,CAAC;QARhF,iBAAY,GAAZ,YAAY,CAAc;QAE1B,QAAG,GAAH,GAAG,CAAM;QAGT,cAAS,GAAT,SAAS,CAAQ;QAIjC,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACxC,CAAC;CACD;AAED;;;;;GAKG;AACH,MAAM,OAAO,wBAAyC,SAAQ,KAAK;IAGjD;IAEA;IAEA;IANjB;IACC,sDAAsD;IACtC,YAA0B;IAC1C,0CAA0C;IAC1B,GAAS;IACzB,mCAAmC;IACnB,SAAiB;QAEjC,KAAK,CAAC,mBAAmB,YAAY,uBAAuB,SAAS,CAAC,GAAG,CAAC,aAAa;cACpF,IAAI,SAAS,+CAA+C,CAAC,CAAC;QAPjD,iBAAY,GAAZ,YAAY,CAAc;QAE1B,QAAG,GAAH,GAAG,CAAM;QAET,cAAS,GAAT,SAAS,CAAQ;QAIjC,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACxC,CAAC;CACD;AAED;;;uFAGuF;AACvF,SAAS,SAAS,CAAC,GAAY;IAC9B,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AACpE,CAAC"}
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import { Collection, type CollectionId, type CollectionSnapshot, type ReadViewOptions } from "../../collection/index.js";
|
|
1
|
+
import { Collection, type CollectionInitOptions, type CollectionId, type CollectionSnapshot, type ReadViewOptions } from "../../collection/index.js";
|
|
2
2
|
import type { ITransactor, ActionId, WriteDurability } from "../../index.js";
|
|
3
3
|
import { type Path, type KeyRange } from "../../btree/index.js";
|
|
4
4
|
import { type TreeReplaceAction } from "./struct.js";
|
|
@@ -17,6 +17,10 @@ export interface TreeReadView<TKey, TEntry> {
|
|
|
17
17
|
ascending(path: Path<TKey, TEntry>): AsyncIterableIterator<Path<TKey, TEntry>>;
|
|
18
18
|
isValid(path: Path<TKey, TEntry>): boolean;
|
|
19
19
|
}
|
|
20
|
+
/** The collection options a tree's opener may set — the ones that are not the tree's own to
|
|
21
|
+
* decide. Today that is the sealed-segment refusal callback the offline-sync queue installs
|
|
22
|
+
* (see {@link CollectionInitOptions.onSealedRefused}). */
|
|
23
|
+
export type TreeCollectionOptions = Pick<CollectionInitOptions<unknown>, 'onSealedRefused'>;
|
|
20
24
|
export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
21
25
|
private readonly collection;
|
|
22
26
|
private readonly btree;
|
|
@@ -30,7 +34,9 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
30
34
|
* later sync a phantom tree. Use on pure read paths; see {@link Collection.open}. */
|
|
31
35
|
static open<TKey, TEntry>(network: ITransactor, id: CollectionId, keyFromEntry?: (entry: TEntry) => TKey, compare?: (a: TKey, b: TKey) => 0 | 1 | -1,
|
|
32
36
|
/** See {@link Tree.createOrOpen}'s `nodeCapacity`. */
|
|
33
|
-
nodeCapacity?: number
|
|
37
|
+
nodeCapacity?: number,
|
|
38
|
+
/** See {@link Tree.createOrOpen}'s `options`. */
|
|
39
|
+
options?: TreeCollectionOptions): Promise<Tree<TKey, TEntry> | undefined>;
|
|
34
40
|
static createOrOpen<TKey, TEntry>(network: ITransactor, id: CollectionId, keyFromEntry?: (entry: TEntry) => TKey, compare?: (a: TKey, b: TKey) => 0 | 1 | -1,
|
|
35
41
|
/** B-tree node fan-out. Defaults to the BTree default (64). Exposed mainly so tests can
|
|
36
42
|
* force a multi-level tree with few entries (a small capacity), which is what exercises the
|
|
@@ -43,7 +49,10 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
43
49
|
* at a fan-out the existing nodes were not built for. Fine today (only tests pass it, and
|
|
44
50
|
* they pass it consistently); if a persisted tree ever needs a custom fan-out, persist it in
|
|
45
51
|
* the header and read it back on reopen rather than trusting the caller to re-supply it. */
|
|
46
|
-
nodeCapacity?: number
|
|
52
|
+
nodeCapacity?: number,
|
|
53
|
+
/** Collection options the opener sets rather than the tree: the sealed-segment refusal
|
|
54
|
+
* callback (see {@link TreeCollectionOptions}). Omit for a tree nothing seals. */
|
|
55
|
+
options?: TreeCollectionOptions): Promise<Tree<TKey, TEntry>>;
|
|
47
56
|
/** The collection wiring both open paths share. `held` carries the read btree between the
|
|
48
57
|
* `createHeaderBlock` callback (which must build it to obtain the root id) and {@link attach}. */
|
|
49
58
|
private static buildInit;
|
|
@@ -84,8 +93,11 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
84
93
|
snapshot(): CollectionSnapshot<TreeReplaceAction<TKey, TEntry>>;
|
|
85
94
|
/** Restore the staged state captured by {@link snapshot}, discarding mutations
|
|
86
95
|
* staged since. Counterpart to {@link stage} for transaction rollback —
|
|
87
|
-
* preserves a never-synced collection's header/root rather than wiping it.
|
|
88
|
-
|
|
96
|
+
* preserves a never-synced collection's header/root rather than wiping it.
|
|
97
|
+
* Resolves once the restore is complete: a restore across a change to the
|
|
98
|
+
* collection's sealed segments replays them, which runs the action handlers
|
|
99
|
+
* (see {@link Collection.restorePending}). */
|
|
100
|
+
restore(snapshot: CollectionSnapshot<TreeReplaceAction<TKey, TEntry>>): Promise<void>;
|
|
89
101
|
/** Build a read-only view of this tree as captured by an earlier {@link snapshot}
|
|
90
102
|
* — typically the pre-transaction state recorded before any DML was staged. The
|
|
91
103
|
* view reads through a FRESH tracker seeded with the snapshot's transforms over a
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,
|
|
1
|
+
{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,KAAK,qBAAqB,EAAE,KAAK,YAAY,EAAE,KAAK,kBAAkB,EAAE,KAAK,eAAe,EAAE,MAAM,2BAA2B,CAAC;AACrJ,OAAO,KAAK,EAAE,WAAW,EAA+B,QAAQ,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAC1G,OAAO,EAAS,KAAK,IAAI,EAAE,KAAK,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAMvE,OAAO,EAE8D,KAAK,iBAAiB,EAC1F,MAAM,aAAa,CAAC;AAwJrB;;;;;GAKG;AACH,MAAM,WAAW,YAAY,CAAC,IAAI,EAAE,MAAM;IACzC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7C,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IAC5C,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,SAAS,CAAC;IACjD,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACxE,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC/E,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC;CAC3C;AASD;;0DAE0D;AAC1D,MAAM,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAE5F,qBAAa,IAAI,CAAC,IAAI,EAAE,MAAM,CAAE,YAAW,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;IAGnE,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,iFAAiF;IACjF,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO;IALzB,OAAO;IASP;;;yFAGqF;WACxE,IAAI,CAAC,IAAI,EAAE,MAAM,EAC7B,OAAO,EAAE,WAAW,EACpB,EAAE,EAAE,YAAY,EAChB,YAAY,IAAI,OAAO,MAAM,KAAyB,IAAI,EAC1D,OAAO,IAAI,GAAG,IAAI,EAAE,GAAG,IAAI,eAA+B;IAC1D,sDAAsD;IACtD,YAAY,CAAC,EAAE,MAAM;IACrB,iDAAiD;IACjD,OAAO,CAAC,EAAE,qBAAqB,GAC7B,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;WAO7B,YAAY,CAAC,IAAI,EAAE,MAAM,EACrC,OAAO,EAAE,WAAW,EACpB,EAAE,EAAE,YAAY,EAChB,YAAY,IAAI,OAAO,MAAM,KAAyB,IAAI,EAC1D,OAAO,IAAI,GAAG,IAAI,EAAE,GAAG,IAAI,eAA+B;IAC1D;;;;;;;;;;iGAU6F;IAC7F,YAAY,CAAC,EAAE,MAAM;IACrB;uFACmF;IACnF,OAAO,CAAC,EAAE,qBAAqB,GAC7B,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAO9B;sGACkG;IAClG,OAAO,CAAC,MAAM,CAAC,SAAS;IA4FxB;;;4FAGwF;IACxF,OAAO,CAAC,MAAM,CAAC,MAAM;IAYrB;;;;;;;;;6FASyF;IACnF,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAI1F;;;;;oDAKgD;IAC1C,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjE;0DACsD;IAChD,IAAI,IAAI,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAIlD;;;wEAGoE;IACpE,kBAAkB,IAAI,OAAO;IAI7B;;kEAE8D;IAC9D,QAAQ,IAAI,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI/D;;;;;kDAK8C;IACxC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAI3F;;;;;;;;;;;;;;;;;;;;;;mBAsBe;IACf,QAAQ,CACP,QAAQ,EAAE,kBAAkB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAC7D,OAAO,CAAC,EAAE,eAAe,GACvB,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;IAc7B;;;;;;qDAMiD;IACjD,aAAa,IAAI,UAAU,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5D;;;4EAGwE;IACxE,QAAQ,IAAI,MAAM;IAIlB;;;;;;;;wFAQoF;IACpF,iBAAiB,IAAI,MAAM,GAAG,SAAS;IAIvC;;;yEAGqE;IACrE,iBAAiB,IAAI,QAAQ,GAAG,SAAS;IAIzC;;;OAGG;IACG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAMvB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIpC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAInC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5C,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAIjD,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,SAAS;IAIhD,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIvE,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI9E,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIzE,QAAQ,CAAC,IAAI,CAAC,EAAE;QAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAAC,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAInF,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI3D,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjD,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5D,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIxD,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO;CAG1C"}
|
|
@@ -2,17 +2,21 @@ import { Collection } from "../../collection/index.js";
|
|
|
2
2
|
import { BTree } from "../../btree/index.js";
|
|
3
3
|
import { CollectionTrunk } from "./collection-trunk.js";
|
|
4
4
|
import { structuralEquals } from "../../utility/structural-equals.js";
|
|
5
|
-
import {
|
|
5
|
+
import { BLOCK_TARGET_BYTES } from "../../network/block-size.js";
|
|
6
|
+
import { ZeroTally } from "../../collection/action.js";
|
|
7
|
+
import { TreeHeaderBlockType, TreeDeleteGuardKindError, TreeEntryChangedError, TreeKeyTakenError, TreeRangeTakenError, TreeUpsertGuardKindError, } from "./struct.js";
|
|
6
8
|
/**
|
|
7
9
|
* Enforce a guard carried by an UPSERT element against the CURRENT content of `actionTree` —
|
|
8
10
|
* the same Atomic store the upsert writes to, so it sees what earlier elements of this same
|
|
9
11
|
* replay already staged or deleted (an UPDATE's delete-old half runs before its guarded insert
|
|
10
|
-
* half). Throws the guard's refusal, which discards the whole action's staged writes.
|
|
12
|
+
* half). Throws the guard's refusal, which discards the whole action's staged writes. `entry` is the
|
|
13
|
+
* element's own entry, the post-image the `…OrEqual` kinds compare against.
|
|
11
14
|
*
|
|
12
15
|
* @returns `'skip'` when the element must be left unwritten (`keepExisting` found the key
|
|
13
|
-
* occupied — the INSERT OR IGNORE disposition), `'
|
|
16
|
+
* occupied — the INSERT OR IGNORE disposition), `'already-applied'` when an already-applied kind
|
|
17
|
+
* found the rival had made this change, `'proceed'` otherwise.
|
|
14
18
|
*/
|
|
15
|
-
async function enforceUpsertGuard(actionTree, id, key, guard, keyFromEntry, compare) {
|
|
19
|
+
async function enforceUpsertGuard(actionTree, id, key, entry, guard, keyFromEntry, compare) {
|
|
16
20
|
switch (guard.kind) {
|
|
17
21
|
case 'absentRange': {
|
|
18
22
|
// Secondary-UNIQUE: the claimed range (a unique index's framed value prefix) must hold
|
|
@@ -44,6 +48,83 @@ async function enforceUpsertGuard(actionTree, id, key, guard, keyFromEntry, comp
|
|
|
44
48
|
// keepExisting: leave the present (rival's) entry in place and skip this element.
|
|
45
49
|
return 'skip';
|
|
46
50
|
}
|
|
51
|
+
case 'absentOrEqual': {
|
|
52
|
+
const actual = actionTree.at(await actionTree.find(key));
|
|
53
|
+
if (actual === undefined)
|
|
54
|
+
return 'proceed';
|
|
55
|
+
if (structuralEquals(actual, entry))
|
|
56
|
+
return 'already-applied';
|
|
57
|
+
throw new TreeKeyTakenError(id, key);
|
|
58
|
+
}
|
|
59
|
+
case 'unchangedOrEqual': {
|
|
60
|
+
const actual = actionTree.at(await actionTree.find(key));
|
|
61
|
+
// `expected` first: a no-op update (expected equals entry) writes and counts as applied.
|
|
62
|
+
if (actual !== undefined && structuralEquals(actual, guard.expected))
|
|
63
|
+
return 'proceed';
|
|
64
|
+
if (actual !== undefined && structuralEquals(actual, entry))
|
|
65
|
+
return 'already-applied';
|
|
66
|
+
throw new TreeEntryChangedError(id, key, guard.expected, actual);
|
|
67
|
+
}
|
|
68
|
+
case 'unchangedOrAbsent': {
|
|
69
|
+
throw new TreeUpsertGuardKindError(id, key, guard.kind);
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
/**
|
|
74
|
+
* Enforce a guard carried by a DELETE element against the entry found at its path. Throws the
|
|
75
|
+
* guard's refusal, or {@link TreeDeleteGuardKindError} for a kind no delete can act on — the element
|
|
76
|
+
* type already says so ({@link TreeDeleteElement}), but a replayed log entry is deserialized data
|
|
77
|
+
* that no type policed, so the handler re-checks rather than silently ignoring a guard the writer
|
|
78
|
+
* believed was being enforced.
|
|
79
|
+
*
|
|
80
|
+
* @returns `'already-applied'` when `unchangedOrAbsent` found the key already gone (nothing to
|
|
81
|
+
* delete), `'proceed'` otherwise.
|
|
82
|
+
*/
|
|
83
|
+
function enforceDeleteGuard(id, key, guard, actual) {
|
|
84
|
+
switch (guard.kind) {
|
|
85
|
+
case 'unchanged': {
|
|
86
|
+
assertEntryUnchanged(id, key, guard.expected, actual);
|
|
87
|
+
return 'proceed';
|
|
88
|
+
}
|
|
89
|
+
case 'unchangedOrAbsent': {
|
|
90
|
+
if (actual === undefined)
|
|
91
|
+
return 'already-applied';
|
|
92
|
+
assertEntryUnchanged(id, key, guard.expected, actual);
|
|
93
|
+
return 'proceed';
|
|
94
|
+
}
|
|
95
|
+
default: {
|
|
96
|
+
throw new TreeDeleteGuardKindError(id, key, guard.kind);
|
|
97
|
+
}
|
|
98
|
+
}
|
|
99
|
+
}
|
|
100
|
+
/** Whether a write under `guard` counts as `applied` on the tally (see {@link AlreadyAppliedTally}):
|
|
101
|
+
* the three already-applied kinds, whose skips are the `alreadyApplied` side, and the two exact-key
|
|
102
|
+
* base kinds that write whenever they do not refuse — `absent` and `unchanged`, which the SQL layer
|
|
103
|
+
* stages on every main-table element and never on an index tree — so an entry with a plain insert
|
|
104
|
+
* beside an already-applied update reads `applied`, as a host taking `already-applied` for "none of
|
|
105
|
+
* my changes landed" needs. Not counted: `keepExisting` (its skip says nothing about equality),
|
|
106
|
+
* `absentRange` and an unguarded element, the shapes an index tree's entries take, whose writes
|
|
107
|
+
* under an already-applied entry are rewrites of what the rival's row already implies. */
|
|
108
|
+
function countsWrite(guard) {
|
|
109
|
+
return guard.kind === 'absent' || guard.kind === 'unchanged'
|
|
110
|
+
|| guard.kind === 'absentOrEqual' || guard.kind === 'unchangedOrEqual' || guard.kind === 'unchangedOrAbsent';
|
|
111
|
+
}
|
|
112
|
+
/** A tally over one handler run, mutable while the run counts. */
|
|
113
|
+
class TallyBuilder {
|
|
114
|
+
alreadyApplied = 0;
|
|
115
|
+
applied = 0;
|
|
116
|
+
/** Count `verdict` for an element carrying `guard`. Only an already-applied kind answers
|
|
117
|
+
* `'already-applied'`; a write counts when {@link countsWrite} says so. */
|
|
118
|
+
count(guard, verdict) {
|
|
119
|
+
if (verdict === 'already-applied')
|
|
120
|
+
this.alreadyApplied++;
|
|
121
|
+
else if (verdict === 'proceed' && countsWrite(guard))
|
|
122
|
+
this.applied++;
|
|
123
|
+
}
|
|
124
|
+
result() {
|
|
125
|
+
return this.alreadyApplied === 0 && this.applied === 0
|
|
126
|
+
? ZeroTally
|
|
127
|
+
: { alreadyApplied: this.alreadyApplied, applied: this.applied };
|
|
47
128
|
}
|
|
48
129
|
}
|
|
49
130
|
/** The lost-update check shared by guarded upserts and guarded deletes: the committed entry must
|
|
@@ -54,16 +135,6 @@ function assertEntryUnchanged(id, key, expected, actual) {
|
|
|
54
135
|
throw new TreeEntryChangedError(id, key, expected, actual);
|
|
55
136
|
}
|
|
56
137
|
}
|
|
57
|
-
/** Narrow a DELETE element's guard to the only kind a delete can act on. The element type already
|
|
58
|
-
* says this ({@link TreeDeleteElement}), but a replayed log entry is deserialized data that no
|
|
59
|
-
* type policed, so the handler re-checks it and throws {@link TreeDeleteGuardKindError} rather
|
|
60
|
-
* than silently ignoring a guard the writer believed was being enforced. */
|
|
61
|
-
function deleteGuardExpected(id, key, guard) {
|
|
62
|
-
if (guard.kind !== 'unchanged') {
|
|
63
|
-
throw new TreeDeleteGuardKindError(id, key, guard.kind);
|
|
64
|
-
}
|
|
65
|
-
return guard.expected;
|
|
66
|
-
}
|
|
67
138
|
export class Tree {
|
|
68
139
|
collection;
|
|
69
140
|
btree;
|
|
@@ -83,9 +154,11 @@ export class Tree {
|
|
|
83
154
|
* later sync a phantom tree. Use on pure read paths; see {@link Collection.open}. */
|
|
84
155
|
static async open(network, id, keyFromEntry = (entry) => entry, compare = (a, b) => a < b ? -1 : a > b ? 1 : 0,
|
|
85
156
|
/** See {@link Tree.createOrOpen}'s `nodeCapacity`. */
|
|
86
|
-
nodeCapacity
|
|
157
|
+
nodeCapacity,
|
|
158
|
+
/** See {@link Tree.createOrOpen}'s `options`. */
|
|
159
|
+
options) {
|
|
87
160
|
const held = {};
|
|
88
|
-
const init = Tree.buildInit(id, keyFromEntry, compare, nodeCapacity, held);
|
|
161
|
+
const init = Tree.buildInit(id, keyFromEntry, compare, nodeCapacity, held, options);
|
|
89
162
|
const collection = await Collection.open(network, id, init);
|
|
90
163
|
return collection ? Tree.attach(collection, held, keyFromEntry, compare, nodeCapacity) : undefined;
|
|
91
164
|
}
|
|
@@ -101,16 +174,20 @@ export class Tree {
|
|
|
101
174
|
* at a fan-out the existing nodes were not built for. Fine today (only tests pass it, and
|
|
102
175
|
* they pass it consistently); if a persisted tree ever needs a custom fan-out, persist it in
|
|
103
176
|
* the header and read it back on reopen rather than trusting the caller to re-supply it. */
|
|
104
|
-
nodeCapacity
|
|
177
|
+
nodeCapacity,
|
|
178
|
+
/** Collection options the opener sets rather than the tree: the sealed-segment refusal
|
|
179
|
+
* callback (see {@link TreeCollectionOptions}). Omit for a tree nothing seals. */
|
|
180
|
+
options) {
|
|
105
181
|
const held = {};
|
|
106
|
-
const init = Tree.buildInit(id, keyFromEntry, compare, nodeCapacity, held);
|
|
182
|
+
const init = Tree.buildInit(id, keyFromEntry, compare, nodeCapacity, held, options);
|
|
107
183
|
const collection = await Collection.createOrOpen(network, id, init);
|
|
108
184
|
return Tree.attach(collection, held, keyFromEntry, compare, nodeCapacity);
|
|
109
185
|
}
|
|
110
186
|
/** The collection wiring both open paths share. `held` carries the read btree between the
|
|
111
187
|
* `createHeaderBlock` callback (which must build it to obtain the root id) and {@link attach}. */
|
|
112
|
-
static buildInit(id, keyFromEntry, compare, nodeCapacity, held) {
|
|
188
|
+
static buildInit(id, keyFromEntry, compare, nodeCapacity, held, options) {
|
|
113
189
|
return {
|
|
190
|
+
...options,
|
|
114
191
|
modules: {
|
|
115
192
|
"replace": async ({ data: actions }, trx) => {
|
|
116
193
|
// Write through the Atomic store the handler is handed (`trx`), NOT the captured
|
|
@@ -119,7 +196,9 @@ export class Tree {
|
|
|
119
196
|
// write from this action is discarded (whole-action rollback) — identically for
|
|
120
197
|
// freshly created and reopened trees. Binding a throwaway BTree to `trx` reuses the
|
|
121
198
|
// public constructor; no btree API change needed.
|
|
122
|
-
const actionTree = new BTree(trx, new CollectionTrunk(trx, id), keyFromEntry, compare, nodeCapacity
|
|
199
|
+
const actionTree = new BTree(trx, new CollectionTrunk(trx, id), keyFromEntry, compare, nodeCapacity, // keep the write btree's fan-out in lock-step with the read btree
|
|
200
|
+
BLOCK_TARGET_BYTES);
|
|
201
|
+
const tally = new TallyBuilder();
|
|
123
202
|
for (const [key, entry, guard] of actions) {
|
|
124
203
|
// NOTE: an element is a DELETE when its entry slot is falsy, not when it is
|
|
125
204
|
// strictly `undefined`. That is deliberate and load-bearing: JSON encodes the
|
|
@@ -144,9 +223,11 @@ export class Tree {
|
|
|
144
223
|
// slot above: an explicitly-passed `undefined` guard (the shape every unguarded
|
|
145
224
|
// index write stages) comes back from JSON as `null`, and reading `.kind` off it
|
|
146
225
|
// would throw a TypeError mid-replay instead of meaning "no guard".
|
|
147
|
-
if (guard
|
|
148
|
-
|
|
149
|
-
|
|
226
|
+
if (guard) {
|
|
227
|
+
const verdict = await enforceUpsertGuard(actionTree, id, key, entry, guard, keyFromEntry, compare);
|
|
228
|
+
tally.count(guard, verdict);
|
|
229
|
+
if (verdict !== 'proceed')
|
|
230
|
+
continue;
|
|
150
231
|
}
|
|
151
232
|
await actionTree.upsert(entry);
|
|
152
233
|
}
|
|
@@ -155,7 +236,10 @@ export class Tree {
|
|
|
155
236
|
// consumes it, with no mutation in between to invalidate it.
|
|
156
237
|
const path = await actionTree.find(key);
|
|
157
238
|
if (guard) {
|
|
158
|
-
|
|
239
|
+
const verdict = enforceDeleteGuard(id, key, guard, actionTree.at(path));
|
|
240
|
+
tally.count(guard, verdict);
|
|
241
|
+
if (verdict === 'already-applied')
|
|
242
|
+
continue;
|
|
159
243
|
}
|
|
160
244
|
await actionTree.deleteAt(path);
|
|
161
245
|
}
|
|
@@ -164,6 +248,7 @@ export class Tree {
|
|
|
164
248
|
// Bump it to invalidate any Path a caller still holds — preserving the path-invalidation
|
|
165
249
|
// the previous in-place handler gave for free.
|
|
166
250
|
held.btree?.invalidatePaths();
|
|
251
|
+
return tally.result();
|
|
167
252
|
}
|
|
168
253
|
},
|
|
169
254
|
createHeaderBlock: (hid, store) => {
|
|
@@ -173,7 +258,7 @@ export class Tree {
|
|
|
173
258
|
held.btree = BTree.create(store, (_s, r) => {
|
|
174
259
|
rootId = r;
|
|
175
260
|
return new CollectionTrunk(store, hid);
|
|
176
|
-
}, keyFromEntry, compare, nodeCapacity);
|
|
261
|
+
}, keyFromEntry, compare, nodeCapacity, undefined, BLOCK_TARGET_BYTES);
|
|
177
262
|
return {
|
|
178
263
|
header: store.createBlockHeader(TreeHeaderBlockType, hid),
|
|
179
264
|
rootId: rootId,
|
|
@@ -187,7 +272,7 @@ export class Tree {
|
|
|
187
272
|
* the `replace` handler's path-invalidation targets the very btree reads go through. */
|
|
188
273
|
static attach(collection, held, keyFromEntry, compare, nodeCapacity) {
|
|
189
274
|
held.btree = held.btree
|
|
190
|
-
?? new BTree(collection.tracker, new CollectionTrunk(collection.tracker, collection.id), keyFromEntry, compare, nodeCapacity);
|
|
275
|
+
?? new BTree(collection.tracker, new CollectionTrunk(collection.tracker, collection.id), keyFromEntry, compare, nodeCapacity, BLOCK_TARGET_BYTES);
|
|
191
276
|
return new Tree(collection, held.btree, keyFromEntry, compare);
|
|
192
277
|
}
|
|
193
278
|
/** Stage a mutation and flush it. Forwards the collection's answer verbatim — see
|
|
@@ -232,9 +317,12 @@ export class Tree {
|
|
|
232
317
|
}
|
|
233
318
|
/** Restore the staged state captured by {@link snapshot}, discarding mutations
|
|
234
319
|
* staged since. Counterpart to {@link stage} for transaction rollback —
|
|
235
|
-
* preserves a never-synced collection's header/root rather than wiping it.
|
|
236
|
-
|
|
237
|
-
|
|
320
|
+
* preserves a never-synced collection's header/root rather than wiping it.
|
|
321
|
+
* Resolves once the restore is complete: a restore across a change to the
|
|
322
|
+
* collection's sealed segments replays them, which runs the action handlers
|
|
323
|
+
* (see {@link Collection.restorePending}). */
|
|
324
|
+
async restore(snapshot) {
|
|
325
|
+
await this.collection.restorePending(snapshot);
|
|
238
326
|
}
|
|
239
327
|
/** Build a read-only view of this tree as captured by an earlier {@link snapshot}
|
|
240
328
|
* — typically the pre-transaction state recorded before any DML was staged. The
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAgG,MAAM,2BAA2B,CAAC;AAErJ,OAAO,EAAE,KAAK,EAA4B,MAAM,sBAAsB,CAAC;AACvE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EACN,mBAAmB,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,iBAAiB,EACvF,mBAAmB,GACnB,MAAM,aAAa,CAAC;AAErB;;;;;;;;GAQG;AACH,KAAK,UAAU,kBAAkB,CAChC,UAA+B,EAC/B,EAAgB,EAChB,GAAS,EACT,KAAmC,EACnC,YAAqC,EACrC,OAAqC;IAErC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,aAAa,CAAC,CAAC,CAAC;YACpB,uFAAuF;YACvF,sFAAsF;YACtF,uFAAuF;YACvF,sFAAsF;YACtF,sEAAsE;YACtE,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAS;gBACrC,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,iBAAiB;gBAChE,MAAM,IAAI,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzF,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAAE,OAAO,SAAS,CAAC;YACvD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAClE,kFAAkF;YAClF,OAAO,MAAM,CAAC;QACf,CAAC;IACF,CAAC;AACF,CAAC;AAED;;wFAEwF;AACxF,SAAS,oBAAoB,CAC5B,EAAgB,EAChB,GAAS,EACT,QAAgB,EAChB,MAA0B;IAE1B,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,CAAC;AACF,CAAC;AAED;;;6EAG6E;AAC7E,SAAS,mBAAmB,CAC3B,EAAgB,EAChB,GAAS,EACT,KAAmC;IAEnC,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAChC,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC,QAAQ,CAAC;AACvB,CAAC;AAyBD,MAAM,OAAO,IAAI;IAGE;IACA;IAEA;IACA;IALlB,YACkB,UAAuD,EACvD,KAA0B;IAC3C,iFAAiF;IAChE,YAAqC,EACrC,OAAqC;QAJrC,eAAU,GAAV,UAAU,CAA6C;QACvD,UAAK,GAAL,KAAK,CAAqB;QAE1B,iBAAY,GAAZ,YAAY,CAAyB;QACrC,YAAO,GAAP,OAAO,CAA8B;IAEvD,CAAC;IAED;;;yFAGqF;IACrF,MAAM,CAAC,KAAK,CAAC,IAAI,CAChB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,sDAAsD;IACtD,YAAqB;QAErB,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;QAC3E,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7F,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpG,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,YAAY,CACxB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D;;;;;;;;;;iGAU6F;IAC7F,YAAqB;QAErB,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;QAC3E,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAC3E,CAAC;IAED;sGACkG;IAC1F,MAAM,CAAC,SAAS,CACvB,EAAgB,EAChB,YAAqC,EACrC,OAAqC,EACrC,YAAgC,EAChC,IAA+B;QAE/B,OAAO;YACN,OAAO,EAAE;gBACR,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE;oBAC3C,iFAAiF;oBACjF,mFAAmF;oBACnF,kFAAkF;oBAClF,gFAAgF;oBAChF,oFAAoF;oBACpF,kDAAkD;oBAClD,MAAM,UAAU,GAAG,IAAI,KAAK,CAC3B,GAAG,EACH,IAAI,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAC5B,YAAY,EACZ,OAAO,EACP,YAAY,CACZ,CAAC;oBACF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;wBAC3C,4EAA4E;wBAC5E,8EAA8E;wBAC9E,8EAA8E;wBAC9E,gFAAgF;wBAChF,0EAA0E;wBAC1E,0EAA0E;wBAC1E,gFAAgF;wBAChF,4EAA4E;wBAC5E,+EAA+E;wBAC/E,yCAAyC;wBACzC,0EAA0E;wBAC1E,gFAAgF;wBAChF,iFAAiF;wBACjF,wEAAwE;wBACxE,IAAI,KAAK,EAAE,CAAC;4BACX,4EAA4E;4BAC5E,4EAA4E;4BAC5E,0EAA0E;4BAC1E,8DAA8D;4BAC9D,+EAA+E;4BAC/E,gFAAgF;4BAChF,iFAAiF;4BACjF,oEAAoE;4BACpE,IAAI,KAAK;mCACL,MAAM,kBAAkB,CAAC,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,KAAK,MAAM,EAAE,CAAC;gCAC5F,SAAS;4BACV,CAAC;4BACD,MAAM,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAChC,CAAC;6BAAM,CAAC;4BACP,6EAA6E;4BAC7E,6DAA6D;4BAC7D,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxC,IAAI,KAAK,EAAE,CAAC;gCACX,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;4BACzF,CAAC;4BACD,MAAM,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;wBACjC,CAAC;oBACF,CAAC;oBACD,qFAAqF;oBACrF,yFAAyF;oBACzF,+CAA+C;oBAC/C,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC;gBAC/B,CAAC;aACD;YACD,iBAAiB,EAAE,CAAC,GAAY,EAAE,KAAyB,EAAE,EAAE;gBAC9D,6BAA6B;gBAC7B,wFAAwF;gBACxF,IAAI,MAAe,CAAC;gBACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAe,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;oBACvD,MAAM,GAAG,CAAC,CAAC;oBACX,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxC,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;gBACzC,OAAO;oBACN,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,GAAG,CAAC;oBACzD,MAAM,EAAE,MAAO;iBACf,CAAA;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAED;;;4FAGwF;IAChF,MAAM,CAAC,MAAM,CACpB,UAAuD,EACvD,IAA+B,EAC/B,YAAqC,EACrC,OAAqC,EACrC,YAAgC;QAEhC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;eACnB,IAAI,KAAK,CAAe,UAAU,CAAC,OAAO,EAAE,IAAI,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAC7I,OAAO,IAAI,IAAI,CAAe,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED;;;;;;;;;6FASyF;IACzF,KAAK,CAAC,OAAO,CAAC,IAAqC;QACjD,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;;;;oDAKgD;IAChD,KAAK,CAAC,KAAK,CAAC,IAAqC;QAC/C,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;0DACsD;IACtD,KAAK,CAAC,IAAI;QACR,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC;IAC/C,CAAC;IAED;;;wEAGoE;IACpE,kBAAkB;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC;IAC9C,CAAC;IAED;;kEAE8D;IAC9D,QAAQ;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC;IAC3C,CAAC;IAED;;kFAE8E;IAC9E,OAAO,CAAC,QAA6D;QACnE,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;mBAsBe;IACf,QAAQ,CACP,QAA6D,EAC7D,OAAyB;QAExB,MAAM,gBAAgB,GAAoB;YACzC,GAAG,OAAO;YACV,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,QAAQ,CAAC,OAAO;SACnD,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;QACzF,OAAO,IAAI,KAAK,CACf,OAAO,EACP,IAAI,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAChD,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,OAAO,CACZ,CAAC;IACJ,CAAC;IAED;;;;;;qDAMiD;IACjD,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;4EAGwE;IACxE,QAAQ;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;;wFAQoF;IACpF,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;yEAGqE;IACrE,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACX,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,eAAe;IAEf,KAAK,CAAC,KAAK;QACV,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,IAAI;QACT,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAS;QACnB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAS;QAClB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,EAAE,CAAC,IAAwB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAqB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,SAAS,CAAC,IAAwB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,IAAwB;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwD;QACtE,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAwB;QAClC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwB;QACtC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAwB;QACnC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAwB;QACvC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,IAAwB;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACD"}
|
|
1
|
+
{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAgG,MAAM,2BAA2B,CAAC;AAErJ,OAAO,EAAE,KAAK,EAA4B,MAAM,sBAAsB,CAAC;AACvE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AAEvD,OAAO,EACN,mBAAmB,EAAE,wBAAwB,EAAE,qBAAqB,EAAE,iBAAiB,EACvF,mBAAmB,EAAE,wBAAwB,GAC7C,MAAM,aAAa,CAAC;AAQrB;;;;;;;;;;GAUG;AACH,KAAK,UAAU,kBAAkB,CAChC,UAA+B,EAC/B,EAAgB,EAChB,GAAS,EACT,KAAa,EACb,KAAmC,EACnC,YAAqC,EACrC,OAAqC;IAErC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,aAAa,CAAC,CAAC,CAAC;YACpB,uFAAuF;YACvF,sFAAsF;YACtF,uFAAuF;YACvF,sFAAsF;YACtF,sEAAsE;YACtE,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,QAAQ,KAAK,SAAS;oBAAE,SAAS;gBACrC,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,iBAAiB;gBAChE,MAAM,IAAI,mBAAmB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzF,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAAE,OAAO,SAAS,CAAC;YACvD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAClE,kFAAkF;YAClF,OAAO,MAAM,CAAC;QACf,CAAC;QACD,KAAK,eAAe,CAAC,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,iBAAiB,CAAC;YAC9D,MAAM,IAAI,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,kBAAkB,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,yFAAyF;YACzF,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;gBAAE,OAAO,SAAS,CAAC;YACvF,IAAI,MAAM,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,iBAAiB,CAAC;YACtF,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,kBAAkB,CAC1B,EAAgB,EAChB,GAAS,EACT,KAAmC,EACnC,MAA0B;IAE1B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,WAAW,CAAC,CAAC,CAAC;YAClB,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,iBAAiB,CAAC;YACnD,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACT,MAAM,IAAI,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;0FAO0F;AAC1F,SAAS,WAAW,CAAe,KAAmC;IACrE,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;WACxD,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,CAAC;AAC/G,CAAC;AAED,kEAAkE;AAClE,MAAM,YAAY;IACT,cAAc,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,CAAC,CAAC;IAEpB;+EAC2E;IAC3E,KAAK,CAAe,KAAmC,EAAE,OAAqB;QAC7E,IAAI,OAAO,KAAK,iBAAiB;YAAE,IAAI,CAAC,cAAc,EAAE,CAAC;aACpD,IAAI,OAAO,KAAK,SAAS,IAAI,WAAW,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACtE,CAAC;IAED,MAAM;QACL,OAAO,IAAI,CAAC,cAAc,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;YACrD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACnE,CAAC;CACD;AAED;;wFAEwF;AACxF,SAAS,oBAAoB,CAC5B,EAAgB,EAChB,GAAS,EACT,QAAgB,EAChB,MAA0B;IAE1B,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,qBAAqB,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,CAAC;AACF,CAAC;AA8BD,MAAM,OAAO,IAAI;IAGE;IACA;IAEA;IACA;IALlB,YACkB,UAAuD,EACvD,KAA0B;IAC3C,iFAAiF;IAChE,YAAqC,EACrC,OAAqC;QAJrC,eAAU,GAAV,UAAU,CAA6C;QACvD,UAAK,GAAL,KAAK,CAAqB;QAE1B,iBAAY,GAAZ,YAAY,CAAyB;QACrC,YAAO,GAAP,OAAO,CAA8B;IAEvD,CAAC;IAED;;;yFAGqF;IACrF,MAAM,CAAC,KAAK,CAAC,IAAI,CAChB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,sDAAsD;IACtD,YAAqB;IACrB,iDAAiD;IACjD,OAA+B;QAE/B,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,IAAI,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7F,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpG,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,YAAY,CACxB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D;;;;;;;;;;iGAU6F;IAC7F,YAAqB;IACrB;uFACmF;IACnF,OAA+B;QAE/B,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAC3E,CAAC;IAED;sGACkG;IAC1F,MAAM,CAAC,SAAS,CACvB,EAAgB,EAChB,YAAqC,EACrC,OAAqC,EACrC,YAAgC,EAChC,IAA+B,EAC/B,OAA0C;QAE1C,OAAO;YACN,GAAG,OAAO;YACV,OAAO,EAAE;gBACR,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,EAAgC,EAAE;oBACzE,iFAAiF;oBACjF,mFAAmF;oBACnF,kFAAkF;oBAClF,gFAAgF;oBAChF,oFAAoF;oBACpF,kDAAkD;oBAClD,MAAM,UAAU,GAAG,IAAI,KAAK,CAC3B,GAAG,EACH,IAAI,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,EAC5B,YAAY,EACZ,OAAO,EACP,YAAY,EAAE,kEAAkE;oBAChF,kBAAkB,CAClB,CAAC;oBACF,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE,CAAC;oBACjC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;wBAC3C,4EAA4E;wBAC5E,8EAA8E;wBAC9E,8EAA8E;wBAC9E,gFAAgF;wBAChF,0EAA0E;wBAC1E,0EAA0E;wBAC1E,gFAAgF;wBAChF,4EAA4E;wBAC5E,+EAA+E;wBAC/E,yCAAyC;wBACzC,0EAA0E;wBAC1E,gFAAgF;wBAChF,iFAAiF;wBACjF,wEAAwE;wBACxE,IAAI,KAAK,EAAE,CAAC;4BACX,4EAA4E;4BAC5E,4EAA4E;4BAC5E,0EAA0E;4BAC1E,8DAA8D;4BAC9D,+EAA+E;4BAC/E,gFAAgF;4BAChF,iFAAiF;4BACjF,oEAAoE;4BACpE,IAAI,KAAK,EAAE,CAAC;gCACX,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gCACnG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gCAC5B,IAAI,OAAO,KAAK,SAAS;oCAAE,SAAS;4BACrC,CAAC;4BACD,MAAM,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAChC,CAAC;6BAAM,CAAC;4BACP,6EAA6E;4BAC7E,6DAA6D;4BAC7D,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxC,IAAI,KAAK,EAAE,CAAC;gCACX,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gCACxE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gCAC5B,IAAI,OAAO,KAAK,iBAAiB;oCAAE,SAAS;4BAC7C,CAAC;4BACD,MAAM,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;wBACjC,CAAC;oBACF,CAAC;oBACD,qFAAqF;oBACrF,yFAAyF;oBACzF,+CAA+C;oBAC/C,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC;oBAC9B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;gBACvB,CAAC;aACD;YACD,iBAAiB,EAAE,CAAC,GAAY,EAAE,KAAyB,EAAE,EAAE;gBAC9D,6BAA6B;gBAC7B,wFAAwF;gBACxF,IAAI,MAAe,CAAC;gBACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAe,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;oBACvD,MAAM,GAAG,CAAC,CAAC;oBACX,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxC,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC;gBACxE,OAAO;oBACN,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,GAAG,CAAC;oBACzD,MAAM,EAAE,MAAO;iBACf,CAAA;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAED;;;4FAGwF;IAChF,MAAM,CAAC,MAAM,CACpB,UAAuD,EACvD,IAA+B,EAC/B,YAAqC,EACrC,OAAqC,EACrC,YAAgC;QAEhC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;eACnB,IAAI,KAAK,CAAe,UAAU,CAAC,OAAO,EAAE,IAAI,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,kBAAkB,CAAC,CAAC;QACjK,OAAO,IAAI,IAAI,CAAe,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED;;;;;;;;;6FASyF;IACzF,KAAK,CAAC,OAAO,CAAC,IAAqC;QACjD,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;;;;oDAKgD;IAChD,KAAK,CAAC,KAAK,CAAC,IAAqC;QAC/C,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;0DACsD;IACtD,KAAK,CAAC,IAAI;QACR,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC;IAC/C,CAAC;IAED;;;wEAGoE;IACpE,kBAAkB;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC;IAC9C,CAAC;IAED;;kEAE8D;IAC9D,QAAQ;QACN,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC;IAC3C,CAAC;IAED;;;;;kDAK8C;IAC9C,KAAK,CAAC,OAAO,CAAC,QAA6D;QACzE,MAAM,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;mBAsBe;IACf,QAAQ,CACP,QAA6D,EAC7D,OAAyB;QAExB,MAAM,gBAAgB,GAAoB;YACzC,GAAG,OAAO;YACV,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,QAAQ,CAAC,OAAO;SACnD,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;QACzF,OAAO,IAAI,KAAK,CACf,OAAO,EACP,IAAI,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAChD,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,OAAO,CACZ,CAAC;IACJ,CAAC;IAED;;;;;;qDAMiD;IACjD,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;4EAGwE;IACxE,QAAQ;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED;;;;;;;;wFAQoF;IACpF,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;yEAGqE;IACrE,iBAAiB;QACf,OAAO,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACX,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,eAAe;IAEf,KAAK,CAAC,KAAK;QACV,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,IAAI;QACT,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAS;QACnB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAS;QAClB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,EAAE,CAAC,IAAwB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAqB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,SAAS,CAAC,IAAwB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,IAAwB;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwD;QACtE,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAwB;QAClC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwB;QACtC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAwB;QACnC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAwB;QACvC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,IAAwB;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACD"}
|
package/dist/src/index.d.ts
CHANGED
|
@@ -9,6 +9,7 @@ export * from "./log/index.js";
|
|
|
9
9
|
export * from "./logger-registry.js";
|
|
10
10
|
export * from "./matchmaking/index.js";
|
|
11
11
|
export * from "./network/index.js";
|
|
12
|
+
export * from "./offline/index.js";
|
|
12
13
|
export * from "./reactivity/index.js";
|
|
13
14
|
export * from "./transaction/index.js";
|
|
14
15
|
export * from "./transactor/index.js";
|
|
@@ -25,4 +26,5 @@ export * from "./utility/pending.js";
|
|
|
25
26
|
export * from "./utility/lru-map.js";
|
|
26
27
|
export * from "./utility/backoff.js";
|
|
27
28
|
export * from "./utility/unref-timer.js";
|
|
29
|
+
export * from "./utility/visit-every.js";
|
|
28
30
|
//# sourceMappingURL=index.d.ts.map
|
package/dist/src/index.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC;AACzC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,gCAAgC,CAAC;AAC/C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC"}
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC;AACzC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,gCAAgC,CAAC;AAC/C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC;AACzC,cAAc,0BAA0B,CAAC"}
|
package/dist/src/index.js
CHANGED
|
@@ -9,6 +9,7 @@ export * from "./log/index.js";
|
|
|
9
9
|
export * from "./logger-registry.js";
|
|
10
10
|
export * from "./matchmaking/index.js";
|
|
11
11
|
export * from "./network/index.js";
|
|
12
|
+
export * from "./offline/index.js";
|
|
12
13
|
export * from "./reactivity/index.js";
|
|
13
14
|
export * from "./transaction/index.js";
|
|
14
15
|
export * from "./transactor/index.js";
|
|
@@ -25,4 +26,5 @@ export * from "./utility/pending.js";
|
|
|
25
26
|
export * from "./utility/lru-map.js";
|
|
26
27
|
export * from "./utility/backoff.js";
|
|
27
28
|
export * from "./utility/unref-timer.js";
|
|
29
|
+
export * from "./utility/visit-every.js";
|
|
28
30
|
//# sourceMappingURL=index.js.map
|
package/dist/src/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC;AACzC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,gCAAgC,CAAC;AAC/C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC"}
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,6BAA6B,CAAC;AAC5C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC;AACzC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,gCAAgC,CAAC;AAC/C,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,0BAA0B,CAAC;AACzC,cAAc,0BAA0B,CAAC"}
|
package/dist/src/log/log.d.ts
CHANGED
|
@@ -147,7 +147,11 @@ export declare class Log<TAction> {
|
|
|
147
147
|
private findCheckpoint;
|
|
148
148
|
/** Returns the set of pending actions following, the given checkpoint path. */
|
|
149
149
|
private pendingFrom;
|
|
150
|
-
/** Chain options used by every log: block type factories
|
|
150
|
+
/** Chain options used by every log: block type factories, the priorHash `newBlock` hook, and the
|
|
151
|
+
* byte target a log block rolls over at. Every entry carries its action's data, so a count alone
|
|
152
|
+
* would let a log of large entries build a block too large to copy between machines; with
|
|
153
|
+
* {@link BLOCK_TARGET_BYTES} a log block either holds one entry (and is then no larger than the
|
|
154
|
+
* transaction that wrote it) or stays near the target.
|
|
151
155
|
* Exposed (not private) so tests can drive a raw {@link Chain} through the exact same hook. */
|
|
152
156
|
static getChainOptions<TAction>(store: BlockStore<IBlock>, newDataBlockId?: () => BlockId): ChainInitOptions<LogEntry<TAction>>;
|
|
153
157
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"log.d.ts","sourceRoot":"","sources":["../../../src/log/log.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAW,MAAM,mBAAmB,CAAC;AAEnD,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,gBAAgB,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC9J,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AAC7D,OAAO,KAAK,EAAE,QAAQ,EAAe,sBAAsB,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAGlH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;
|
|
1
|
+
{"version":3,"file":"log.d.ts","sourceRoot":"","sources":["../../../src/log/log.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAW,MAAM,mBAAmB,CAAC;AAEnD,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,gBAAgB,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC9J,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AAC7D,OAAO,KAAK,EAAE,QAAQ,EAAe,sBAAsB,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAGlH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAGjD,MAAM,MAAM,QAAQ,CAAC,OAAO,IAAI,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAC7D;IACD,8GAA8G;IAC9G,SAAS,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEH,eAAO,MAAM,UAAU,QAAqC,CAAC;AAE7D;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,OAAO,CAAC;;;IArBnE,8GAA8G;gBAClG,MAAM;EAuBnB;AAED,mEAAmE;AACnE,MAAM,MAAM,cAAc,GAAG;IAC5B,2FAA2F;IAC3F,cAAc,CAAC,EAAE,MAAM,OAAO,CAAC;CAC/B,CAAC;AAEF;;+EAE+E;AAC/E,MAAM,MAAM,iBAAiB,GAAG;IAC/B,uEAAuE;IACvE,aAAa,CAAC,EAAE,YAAY,EAAE,CAAC;IAC/B;;;qDAGiD;IACjD,KAAK,CAAC,EAAE,cAAc,EAAE,CAAC;IACzB;;;;;;;;;;OAUG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,qBAAa,GAAG,CAAC,OAAO;IAEtB,OAAO,CAAC,QAAQ,CAAC,KAAK;IADvB,SAAS,aACS,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAIjD,IAAI,EAAE,WAEL;IAED;;;;;;4CAMwC;WAC3B,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC;IAK/H,yBAAyB;WACZ,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE;QAAE,KAAK,CAAC,EAAE,OAAO,CAAC;QAAC,gBAAgB,CAAC,EAAE,OAAO,CAAA;KAAE;IAQjH;;;;;OAKG;IACG,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,OAAO,EAAE,EAAE,OAAO,CAAC,EAAE,iBAAiB;;;;;;;;;;;;;;;;IAY/H,oCAAoC;IAC9B,aAAa,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,GAAE,MAAmB;;;;;;;;;;IAMtF;;;;;;OAMG;IACG,eAAe,CACpB,mBAAmB,EAAE,QAAQ,EAC7B,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,sBAAsB,EAClC,QAAQ,EAAE,aAAa,CAAC,aAAa,CAAC,EACtC,GAAG,EAAE,MAAM,EACX,WAAW,CAAC,EAAE,QAAQ,EACtB,SAAS,GAAE,MAAmB;;;;IAU/B;;;;;OAKG;IACG,gBAAgB,CAAC,mBAAmB,EAAE,QAAQ,GAAG,OAAO,CAAC,iBAAiB,GAAG,SAAS,CAAC;IAU7F;;;;;;;;;OASG;IACG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC;IActF,0CAA0C;IACpC,gBAAgB,IAAI,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC;IAiB5D,wEAAwE;IAClE,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IA4C5E,oJAAoJ;IAC7I,MAAM,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,UAAO;IAMrE,6GAA6G;YAC/F,cAAc;IAc5B,+EAA+E;YACjE,WAAW;IAWzB;;;;;oGAKgG;IAChG,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,EAAE,MAAM,OAAO,GAanF,gBAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;CAGzC"}
|
package/dist/src/log/log.js
CHANGED
|
@@ -3,6 +3,7 @@ import { Chain, entryAt } from "../chain/chain.js";
|
|
|
3
3
|
import { nameof } from "../utility/nameof.js";
|
|
4
4
|
import { LogDataBlockType, LogHeaderBlockType } from "./struct.js";
|
|
5
5
|
import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
|
|
6
|
+
import { BLOCK_TARGET_BYTES } from '../network/block-size.js';
|
|
6
7
|
export const priorHash$ = nameof("priorHash");
|
|
7
8
|
/**
|
|
8
9
|
* Canonical byte payload covered by {@link LogBlock.priorHash}: every field of a log block EXCEPT
|
|
@@ -219,10 +220,15 @@ export class Log {
|
|
|
219
220
|
}
|
|
220
221
|
return pendings;
|
|
221
222
|
}
|
|
222
|
-
/** Chain options used by every log: block type factories
|
|
223
|
+
/** Chain options used by every log: block type factories, the priorHash `newBlock` hook, and the
|
|
224
|
+
* byte target a log block rolls over at. Every entry carries its action's data, so a count alone
|
|
225
|
+
* would let a log of large entries build a block too large to copy between machines; with
|
|
226
|
+
* {@link BLOCK_TARGET_BYTES} a log block either holds one entry (and is then no larger than the
|
|
227
|
+
* transaction that wrote it) or stays near the target.
|
|
223
228
|
* Exposed (not private) so tests can drive a raw {@link Chain} through the exact same hook. */
|
|
224
229
|
static getChainOptions(store, newDataBlockId) {
|
|
225
230
|
return {
|
|
231
|
+
blockTargetBytes: BLOCK_TARGET_BYTES,
|
|
226
232
|
createDataBlock: () => ({ header: store.createBlockHeader(LogDataBlockType, newDataBlockId?.()) }),
|
|
227
233
|
createHeaderBlock: (id) => ({ header: store.createBlockHeader(LogHeaderBlockType, id) }),
|
|
228
234
|
newBlock: async (newTail, oldTail) => {
|