@optimystic/db-core 1.26.0 → 1.28.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/dist/src/chain/chain.d.ts +4 -0
- package/dist/src/chain/chain.d.ts.map +1 -1
- package/dist/src/chain/chain.js +15 -3
- package/dist/src/chain/chain.js.map +1 -1
- package/dist/src/cluster/membership.d.ts +9 -2
- package/dist/src/cluster/membership.d.ts.map +1 -1
- package/dist/src/cluster/membership.js +51 -11
- package/dist/src/cluster/membership.js.map +1 -1
- package/dist/src/cluster/structs.d.ts +21 -0
- package/dist/src/cluster/structs.d.ts.map +1 -1
- package/dist/src/cohort-topic/willingness.d.ts +12 -11
- package/dist/src/cohort-topic/willingness.d.ts.map +1 -1
- package/dist/src/cohort-topic/willingness.js +21 -11
- package/dist/src/cohort-topic/willingness.js.map +1 -1
- package/dist/src/collection/collection.d.ts +46 -2
- package/dist/src/collection/collection.d.ts.map +1 -1
- package/dist/src/collection/collection.js +65 -15
- package/dist/src/collection/collection.js.map +1 -1
- package/dist/src/collection/segments.d.ts +16 -3
- package/dist/src/collection/segments.d.ts.map +1 -1
- package/dist/src/collection/segments.js +24 -7
- package/dist/src/collection/segments.js.map +1 -1
- package/dist/src/collection/write-attempts.d.ts +5 -3
- package/dist/src/collection/write-attempts.d.ts.map +1 -1
- package/dist/src/collection/write-attempts.js +7 -5
- package/dist/src/collection/write-attempts.js.map +1 -1
- package/dist/src/collections/tree/tree.d.ts +5 -4
- package/dist/src/collections/tree/tree.d.ts.map +1 -1
- package/dist/src/collections/tree/tree.js +1 -1
- package/dist/src/collections/tree/tree.js.map +1 -1
- package/dist/src/network/block-size.d.ts +30 -5
- package/dist/src/network/block-size.d.ts.map +1 -1
- package/dist/src/network/block-size.js +34 -6
- package/dist/src/network/block-size.js.map +1 -1
- package/dist/src/network/i-key-network.d.ts +28 -0
- package/dist/src/network/i-key-network.d.ts.map +1 -1
- package/dist/src/network/i-peer-network.d.ts +5 -0
- package/dist/src/network/i-peer-network.d.ts.map +1 -1
- package/dist/src/network/i-repo.d.ts +4 -0
- package/dist/src/network/i-repo.d.ts.map +1 -1
- package/dist/src/network/promise-shortfall-error.d.ts +5 -1
- package/dist/src/network/promise-shortfall-error.d.ts.map +1 -1
- package/dist/src/network/promise-shortfall-error.js +5 -1
- package/dist/src/network/promise-shortfall-error.js.map +1 -1
- package/dist/src/network/struct.d.ts +5 -1
- 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 +37 -8
- package/dist/src/network/transaction-size.d.ts.map +1 -1
- package/dist/src/network/transaction-size.js +36 -7
- package/dist/src/network/transaction-size.js.map +1 -1
- package/dist/src/transaction/coordinator.d.ts +5 -3
- package/dist/src/transaction/coordinator.d.ts.map +1 -1
- package/dist/src/transaction/coordinator.js +9 -7
- package/dist/src/transaction/coordinator.js.map +1 -1
- package/dist/src/transform/helpers.d.ts +12 -2
- package/dist/src/transform/helpers.d.ts.map +1 -1
- package/dist/src/transform/helpers.js +18 -2
- package/dist/src/transform/helpers.js.map +1 -1
- package/package.json +1 -1
- package/src/chain/chain.ts +15 -3
- package/src/cluster/membership.ts +129 -87
- package/src/cluster/structs.ts +21 -0
- package/src/cohort-topic/willingness.ts +39 -22
- package/src/collection/collection.ts +78 -14
- package/src/collection/segments.ts +30 -7
- package/src/collection/write-attempts.ts +7 -5
- package/src/collections/tree/tree.ts +5 -4
- package/src/network/block-size.ts +40 -6
- package/src/network/i-key-network.ts +30 -0
- package/src/network/i-peer-network.ts +6 -0
- package/src/network/i-repo.ts +4 -0
- package/src/network/promise-shortfall-error.ts +5 -1
- package/src/network/struct.ts +5 -1
- package/src/network/transaction-size.ts +35 -7
- package/src/transaction/coordinator.ts +9 -6
- package/src/transform/helpers.ts +19 -2
|
@@ -1,8 +1,13 @@
|
|
|
1
1
|
import { addTallies, ZeroTally } from "./action.js";
|
|
2
2
|
import { emptyTransforms, foldTransforms } from "../transform/helpers.js";
|
|
3
|
+
import { jsonEncodedBytes } from "../network/transaction-size.js";
|
|
4
|
+
/** The unit for `action` with its staging not on record. */
|
|
5
|
+
export function unitOf(action) {
|
|
6
|
+
return { action, bytes: jsonEncodedBytes(action) };
|
|
7
|
+
}
|
|
3
8
|
/** Units for `actions` whose staging is not on record. */
|
|
4
9
|
export function unitsOf(actions) {
|
|
5
|
-
return actions.map(
|
|
10
|
+
return actions.map(unitOf);
|
|
6
11
|
}
|
|
7
12
|
/** The open units' staging folded into one — the delta and tally a segment sealed over them
|
|
8
13
|
* carries — or neither, when any unit's staging is not on record. */
|
|
@@ -36,6 +41,9 @@ export class SegmentList {
|
|
|
36
41
|
* ({@link StagedUnit}). Private so that it is replaced through {@link setOpen} alone and grown
|
|
37
42
|
* through {@link pushOpen} alone, each unit carrying what its staging produced. */
|
|
38
43
|
units = [];
|
|
44
|
+
/** The units' `bytes` summed: set by {@link setOpen}, grown by {@link pushOpen}, so every way the
|
|
45
|
+
* open segment changes keeps it right. A replay's in-place recording keeps each unit's `bytes`. */
|
|
46
|
+
unitBytes = 0;
|
|
39
47
|
/** Bumped on every change to the sealed list — a seal, an unseal, an insert, a drop, a refusal
|
|
40
48
|
* recorded. Captured by a snapshot so a restore can tell whether the sealed segments it was taken
|
|
41
49
|
* over are still the ones in place (ticket `offline-sync-open-segment-snapshot`). Read and written
|
|
@@ -54,17 +62,26 @@ export class SegmentList {
|
|
|
54
62
|
openCount() {
|
|
55
63
|
return this.units.length;
|
|
56
64
|
}
|
|
65
|
+
/** What the open segment's actions encode to together, by `jsonEncodedBytes`: the lower bound of
|
|
66
|
+
* the next commit's pend that `Collection.act` holds to the per-transaction limit. */
|
|
67
|
+
openBytes() {
|
|
68
|
+
return this.unitBytes;
|
|
69
|
+
}
|
|
57
70
|
/** Replace the open segment: the one way it is set. A caller putting actions back whose staging
|
|
58
71
|
* it does not have records them through {@link unitsOf}, and the next replay records it. */
|
|
59
72
|
setOpen(units) {
|
|
60
73
|
this.units = units;
|
|
74
|
+
this.unitBytes = units.reduce((total, unit) => total + unit.bytes, 0);
|
|
61
75
|
}
|
|
62
|
-
/** Append the actions one `act` call staged as one unit, with
|
|
63
|
-
* produced, recorded as {@link StagedUnit}
|
|
64
|
-
|
|
76
|
+
/** Append the actions one `act` call staged as one unit, with what each encodes to (`sizes`, in
|
|
77
|
+
* the same order) and the delta and tally that staging produced, recorded as {@link StagedUnit}
|
|
78
|
+
* describes for a group. */
|
|
79
|
+
pushOpen(actions, sizes, delta, applied) {
|
|
65
80
|
const last = actions.length - 1;
|
|
66
81
|
actions.forEach((action, index) => {
|
|
67
|
-
|
|
82
|
+
const bytes = sizes[index];
|
|
83
|
+
this.units.push(index === last ? { action, bytes, delta, applied } : { action, bytes, delta: emptyTransforms(), applied: ZeroTally });
|
|
84
|
+
this.unitBytes += bytes;
|
|
68
85
|
});
|
|
69
86
|
}
|
|
70
87
|
/** Close the open segment into a sealed segment owned by `entryId`, carrying the open units'
|
|
@@ -82,7 +99,7 @@ export class SegmentList {
|
|
|
82
99
|
const segment = { entryId, actions: this.units.map(unit => unit.action), ...foldUnits(this.units) };
|
|
83
100
|
this.sealed.push(segment);
|
|
84
101
|
this.byEntry.set(entryId, segment);
|
|
85
|
-
this.
|
|
102
|
+
this.setOpen([]);
|
|
86
103
|
this.version++;
|
|
87
104
|
return true;
|
|
88
105
|
}
|
|
@@ -105,7 +122,7 @@ export class SegmentList {
|
|
|
105
122
|
}
|
|
106
123
|
this.sealed.pop();
|
|
107
124
|
this.byEntry.delete(entryId);
|
|
108
|
-
this.
|
|
125
|
+
this.setOpen(unitsOf(newest.actions));
|
|
109
126
|
this.version++;
|
|
110
127
|
}
|
|
111
128
|
/** Insert a sealed segment owned by `entryId` holding `actions`, ahead of the segment `before`
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"segments.js","sourceRoot":"","sources":["../../../src/collection/segments.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAEpD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;
|
|
1
|
+
{"version":3,"file":"segments.js","sourceRoot":"","sources":["../../../src/collection/segments.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAEpD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAyBlE,4DAA4D;AAC5D,MAAM,UAAU,MAAM,CAAU,MAAuB;IACtD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;AACpD,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,OAAO,CAAU,OAAmC;IACnE,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAC5B,CAAC;AAsCD;qEACqE;AACrE,SAAS,SAAS,CAAU,KAAqC;IAChE,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;IAChC,IAAI,OAAO,GAAG,SAAS,CAAC;IACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC5D,OAAO,EAAE,CAAC;QACX,CAAC;QACD,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,WAAW;IACvB;;4CAEwC;IACvB,MAAM,GAA6B,EAAE,CAAC;IACvD;kDAC8C;IAC7B,OAAO,GAAG,IAAI,GAAG,EAAmC,CAAC;IACtE;;uFAEmF;IAC3E,KAAK,GAA0B,EAAE,CAAC;IAC1C;uGACmG;IAC3F,SAAS,GAAG,CAAC,CAAC;IACtB;;;sEAGkE;IAClE,OAAO,GAAG,CAAC,CAAC;IAEZ;mBACe;IACf,SAAS;QACR,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,oEAAoE;IACpE,WAAW;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED,+CAA+C;IAC/C,SAAS;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED;0FACsF;IACtF,SAAS;QACR,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED;gGAC4F;IAC5F,OAAO,CAAC,KAA4B;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;gCAE4B;IAC5B,QAAQ,CAAC,OAAmC,EAAE,KAAwB,EAAE,KAAiB,EAAE,OAA4B;QACtH,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,eAAe,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;YACtI,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;QACzB,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;;;gEAI4D;IAC5D,IAAI,CAAC,OAAgB;QACpB,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,uCAAuC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAA2B,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5H,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;;;;yCAQqC;IACrC,MAAM,CAAC,OAAgB;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,sCAAsC,MAAM,EAAE,OAAO,IAAI,mBAAmB,oCAAoC,CAAC,CAAC;QACnJ,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mDAAmD,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;IAED;;;iGAG6F;IAC7F,MAAM,CAAC,OAAgB,EAAE,OAAmC,EAAE,MAA2B;QACxF,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,uCAAuC,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC;QACvH,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,SAAS,MAAM,oDAAoD,OAAO,YAAY,CAAC,CAAC;QACzG,CAAC;QACD,MAAM,OAAO,GAA2B,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;QAC3E,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;IAED,yFAAyF;IACzF,IAAI,CAAC,OAAgB;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;QAC5E,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,OAAQ,CAAC;IACjB,CAAC;IAED,oGAAoG;IACpG,MAAM,CAAC,OAAgB,EAAE,KAAyB;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,mCAAmC,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;IAED,IAAI,CAAC,OAAgB;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,yCAAyC;IACzC,IAAI;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,QAAQ;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;IAED,4DAA4D;IAC5D,SAAS;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,+EAA+E;IAC/E,UAAU;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;IACrE,CAAC;IAED,oGAAoG;IACpG,eAAe;QACd,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxG,CAAC;IAED;;6FAEyF;IACzF,YAAY;QACX,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACzC,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACjC,OAAO,SAAS,CAAC;YAClB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC9B,OAAO,SAAS,CAAC;YAClB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;CACD"}
|
|
@@ -184,9 +184,11 @@ export type StagedAttempt = {
|
|
|
184
184
|
* cheap relative to the round trips it is retrying; if a high-contention write ever shows digest
|
|
185
185
|
* hashing in a profile, memoize per (id, staged ops).
|
|
186
186
|
*
|
|
187
|
-
* @throws
|
|
188
|
-
*
|
|
189
|
-
*
|
|
187
|
+
* @throws TransactionTooLargeError when a touched block would be left over the per-block limit and the
|
|
188
|
+
* attempt's transforms are over the per-transaction one, so the pend could not be sent either; and
|
|
189
|
+
* BlockTooLargeError when only the block is — both judged by `oversizedWriteRefusal` before anything is
|
|
190
|
+
* sent, apart from the declaration (which never throws), and unretried by either write path, since a
|
|
191
|
+
* later attempt would be refused the same way. */
|
|
190
192
|
export declare function stageAttempt<TAction>(collectionId: CollectionId, cache: CacheSource<IBlock>, target: AttemptTarget<TAction>, identity: WriteIdentity, rev: number, newDataBlockId: (store: BlockStore<IBlock>) => () => BlockId): Promise<StagedAttempt>;
|
|
191
193
|
/** Exactly what an attempt sends under `actionId`, for `Collection.retainInFlightAttempt` and for
|
|
192
194
|
* the write-ahead hook (`HeadCommitOptions.recordAttempt`): a refused commit is not proof nothing
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"write-attempts.d.ts","sourceRoot":"","sources":["../../../src/collection/write-attempts.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,mBAAmB,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACjJ,OAAO,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAClD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAUhE,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC9E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AA4BrD;;;;;;;iGAOiG;AACjG,eAAO,MAAM,yBAAyB,IAAI,CAAC;AAE3C;;gFAEgF;AAChF,MAAM,MAAM,iBAAiB,GAAG,WAAW,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;AAErE;;+EAE+E;AAC/E,MAAM,MAAM,YAAY,GACrB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,iBAAiB,CAAA;CAAE,GAC1E;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,iBAAiB,CAAA;CAAE,CAAC;AAE/E;;;;;;;;;;GAUG;AACH,qBAAa,kBAAkB;IAyBlB,OAAO,CAAC,QAAQ,CAAC,kBAAkB;IArB/C,OAAO,CAAC,OAAO,CAAgC;IAI/C,OAAO,CAAC,sBAAsB,CAAS;IAKvC,OAAO,CAAC,mBAAmB,CAAS;IAIpC,OAAO,CAAC,eAAe,CAAK;IAG5B,OAAO,CAAC,iBAAiB,CAAK;IAG9B,OAAO,CAAC,oBAAoB,CAAqB;gBAEpB,kBAAkB,EAAE,MAAM;IAEvD,+EAA+E;IAC/E,IAAI,OAAO,IAAI,iBAAiB,GAAG,SAAS,CAE3C;IAED;;gCAE4B;IAC5B,WAAW,CAAC,OAAO,EAAE,iBAAiB,GAAG,SAAS,GAAG,IAAI;IAUzD;;oFAEgF;IAChF,gBAAgB,IAAI,IAAI;IAIxB;;8BAE0B;IAC1B,UAAU,IAAI,IAAI;IAOlB;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,KAAK,CAAC,YAAY,EAAE,MAAM,GAAG,YAAY;IAyBzC;;;;;;;;;;;;;;;;;OAiBG;IACH,SAAS,IAAI,OAAO;IAIpB;mGAC+F;IAC/F,SAAS,IAAI,MAAM,GAAG,SAAS;CAG/B;AAWD;;;;kCAIkC;AAClC,MAAM,MAAM,aAAa,GAAG;IAC3B,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,0EAA0E;IAC1E,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B;;;;;;;4CAOwC;IACxC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;IAClB;;;qCAGiC;IACjC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;CACpB,CAAC;AAEF;;;8CAG8C;AAC9C,MAAM,MAAM,aAAa,CAAC,OAAO,IAAI;IACpC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IAC7C,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;CACxB,CAAC;AAEF;+FAC+F;AAC/F,MAAM,MAAM,aAAa,GAAG;IAC3B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,YAAY,EAAE,mBAAmB,GAAG,SAAS,CAAC;IACvD,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;CACjC,CAAC;AAEF
|
|
1
|
+
{"version":3,"file":"write-attempts.d.ts","sourceRoot":"","sources":["../../../src/collection/write-attempts.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,mBAAmB,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACjJ,OAAO,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAClD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAUhE,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC9E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AA4BrD;;;;;;;iGAOiG;AACjG,eAAO,MAAM,yBAAyB,IAAI,CAAC;AAE3C;;gFAEgF;AAChF,MAAM,MAAM,iBAAiB,GAAG,WAAW,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;AAErE;;+EAE+E;AAC/E,MAAM,MAAM,YAAY,GACrB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,iBAAiB,CAAA;CAAE,GAC1E;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,iBAAiB,CAAA;CAAE,CAAC;AAE/E;;;;;;;;;;GAUG;AACH,qBAAa,kBAAkB;IAyBlB,OAAO,CAAC,QAAQ,CAAC,kBAAkB;IArB/C,OAAO,CAAC,OAAO,CAAgC;IAI/C,OAAO,CAAC,sBAAsB,CAAS;IAKvC,OAAO,CAAC,mBAAmB,CAAS;IAIpC,OAAO,CAAC,eAAe,CAAK;IAG5B,OAAO,CAAC,iBAAiB,CAAK;IAG9B,OAAO,CAAC,oBAAoB,CAAqB;gBAEpB,kBAAkB,EAAE,MAAM;IAEvD,+EAA+E;IAC/E,IAAI,OAAO,IAAI,iBAAiB,GAAG,SAAS,CAE3C;IAED;;gCAE4B;IAC5B,WAAW,CAAC,OAAO,EAAE,iBAAiB,GAAG,SAAS,GAAG,IAAI;IAUzD;;oFAEgF;IAChF,gBAAgB,IAAI,IAAI;IAIxB;;8BAE0B;IAC1B,UAAU,IAAI,IAAI;IAOlB;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,KAAK,CAAC,YAAY,EAAE,MAAM,GAAG,YAAY;IAyBzC;;;;;;;;;;;;;;;;;OAiBG;IACH,SAAS,IAAI,OAAO;IAIpB;mGAC+F;IAC/F,SAAS,IAAI,MAAM,GAAG,SAAS;CAG/B;AAWD;;;;kCAIkC;AAClC,MAAM,MAAM,aAAa,GAAG;IAC3B,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,0EAA0E;IAC1E,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B;;;;;;;4CAOwC;IACxC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;IAClB;;;qCAGiC;IACjC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;CACpB,CAAC;AAEF;;;8CAG8C;AAC9C,MAAM,MAAM,aAAa,CAAC,OAAO,IAAI;IACpC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IAC7C,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;CACxB,CAAC;AAEF;+FAC+F;AAC/F,MAAM,MAAM,aAAa,GAAG;IAC3B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,qEAAqE;IACrE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,YAAY,EAAE,mBAAmB,GAAG,SAAS,CAAC;IACvD,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;CACjC,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;kDA6BkD;AAClD,wBAAsB,YAAY,CAAC,OAAO,EACzC,YAAY,EAAE,YAAY,EAC1B,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,EAC1B,MAAM,EAAE,aAAa,CAAC,OAAO,CAAC,EAC9B,QAAQ,EAAE,aAAa,EACvB,GAAG,EAAE,MAAM,EACX,cAAc,EAAE,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,MAAM,OAAO,GAC1D,OAAO,CAAC,aAAa,CAAC,CAoBxB;AAED;;;;;;;;sDAQsD;AACtD,wBAAgB,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,GAAG,eAAe,CAS1F;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,wBAAgB,cAAc,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,eAAe,GAAG,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,aAAa,GAAG,SAAS,CAWvI;AAED;;;iEAGiE;AACjE,MAAM,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,GAAG,SAAS,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;AAEnH;;;;;;GAMG;AACH,qBAAa,YAAY;IA0BvB,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,WAAW;IA1B7B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAwB;IAChD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA0B;IACjD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAqB;IAC1C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAc;IAKxC,OAAO,CAAC,mBAAmB,CAAK;IAChC,OAAO,CAAC,UAAU,CAAqB;IAEvC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAqB;IAE3C;;;;;;wFAMoF;IACpF,UAAU,EAAE,eAAe,GAAG,SAAS,CAAC;gBAGtB,YAAY,EAAE,YAAY,EAC1B,WAAW,EAAE,MAAM,EACpC,OAAO,CAAC,EAAE,WAAW;IAatB;;;mCAG+B;IAC/B,QAAQ,IAAI,MAAM;IAIlB;;;;;;;;2GAQuG;IACvG,aAAa,CAAC,YAAY,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IAsBtE;;;;;;;;;;;;;;;;;;;;;;;;;;;gHA2B4G;IAC5G,aAAa,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IAkB1C;;qFAEiF;IACjF,YAAY,CAAC,UAAU,EAAE,eAAe,GAAG,IAAI;IAO/C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;qFAgCiF;IAC3E,mBAAmB,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IA+B7D,OAAO,CAAC,YAAY;CAGpB"}
|
|
@@ -2,7 +2,7 @@ import { Log } from "../log/log.js";
|
|
|
2
2
|
import { Tracker } from "../transform/tracker.js";
|
|
3
3
|
import { copyTransforms } from "../transform/helpers.js";
|
|
4
4
|
import { describeTouchedBlocks, baseRevsField } from "../transform/digest.js";
|
|
5
|
-
import {
|
|
5
|
+
import { oversizedWriteRefusal } from "../network/block-size.js";
|
|
6
6
|
import { mergeDurability } from "../network/durability.js";
|
|
7
7
|
import { highestStaleAt, isExpiryFailure, isRejectedFailure, isShortfallFailure } from "../network/stale-failure.js";
|
|
8
8
|
import { TransactionExpiredError } from "../network/transaction-expired-error.js";
|
|
@@ -218,9 +218,11 @@ function retryBackoffMs(failures, watch, config, rand) {
|
|
|
218
218
|
* cheap relative to the round trips it is retrying; if a high-contention write ever shows digest
|
|
219
219
|
* hashing in a profile, memoize per (id, staged ops).
|
|
220
220
|
*
|
|
221
|
-
* @throws
|
|
222
|
-
*
|
|
223
|
-
*
|
|
221
|
+
* @throws TransactionTooLargeError when a touched block would be left over the per-block limit and the
|
|
222
|
+
* attempt's transforms are over the per-transaction one, so the pend could not be sent either; and
|
|
223
|
+
* BlockTooLargeError when only the block is — both judged by `oversizedWriteRefusal` before anything is
|
|
224
|
+
* sent, apart from the declaration (which never throws), and unretried by either write path, since a
|
|
225
|
+
* later attempt would be refused the same way. */
|
|
224
226
|
export async function stageAttempt(collectionId, cache, target, identity, rev, newDataBlockId) {
|
|
225
227
|
const tracker = new Tracker(cache, copyTransforms(target.transforms), target.pins);
|
|
226
228
|
const collectionLog = await Log.open(tracker, collectionId, { newDataBlockId: newDataBlockId(tracker) });
|
|
@@ -229,7 +231,7 @@ export async function stageAttempt(collectionId, cache, target, identity, rev, n
|
|
|
229
231
|
}
|
|
230
232
|
const added = await collectionLog.addActions([...target.actions], identity.actionId, rev, () => tracker.transformedBlockIds(), { timestamp: identity.timestamp, hlc: identity.hlc, lane: identity.lane });
|
|
231
233
|
const touched = await describeTouchedBlocks(tracker, tracker.transformedBlockIds());
|
|
232
|
-
const tooLarge =
|
|
234
|
+
const tooLarge = oversizedWriteRefusal(touched.bytes, tracker.transforms, identity.actionId);
|
|
233
235
|
if (tooLarge)
|
|
234
236
|
throw tooLarge;
|
|
235
237
|
return {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"write-attempts.js","sourceRoot":"","sources":["../../../src/collection/write-attempts.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAGlD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAC9E,OAAO,EAAE,
|
|
1
|
+
{"version":3,"file":"write-attempts.js","sourceRoot":"","sources":["../../../src/collection/write-attempts.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,GAAG,EAAE,MAAM,eAAe,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAGlD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAC9E,OAAO,EAAE,qBAAqB,EAAE,MAAM,0BAA0B,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACrH,OAAO,EAAE,uBAAuB,EAAE,MAAM,yCAAyC,CAAC;AAClF,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAC9E,OAAO,EAAE,qBAAqB,EAAE,MAAM,uCAAuC,CAAC;AAC9E,OAAO,EAAE,uBAAuB,EAAE,wBAAwB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAGjG,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACnF,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAE1F,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C;;;;;;;;;;;;GAYG;AAEH,MAAM,GAAG,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;AAEvC,sFAAsF;AACtF,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAChC,yFAAyF;AACzF,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,oEAAoE;AACpE,MAAM,mBAAmB,GAAG,IAAI,CAAC;AACjC;;;;;;;iGAOiG;AACjG,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAe3C;;;;;;;;;;GAUG;AACH,MAAM,OAAO,kBAAkB;IAyBD;IAxB7B,sFAAsF;IACtF,8FAA8F;IAC9F,yCAAyC;IACjC,OAAO,CAAgC;IAC/C,gGAAgG;IAChG,+FAA+F;IAC/F,aAAa;IACL,sBAAsB,GAAG,KAAK,CAAC;IACvC,8FAA8F;IAC9F,gGAAgG;IAChG,gGAAgG;IAChG,4EAA4E;IACpE,mBAAmB,GAAG,KAAK,CAAC;IACpC,8FAA8F;IAC9F,8FAA8F;IAC9F,8BAA8B;IACtB,eAAe,GAAG,CAAC,CAAC;IAC5B,2FAA2F;IAC3F,iCAAiC;IACzB,iBAAiB,GAAG,CAAC,CAAC;IAC9B,gGAAgG;IAChG,kFAAkF;IAC1E,oBAAoB,CAAqB;IAEjD,YAA6B,kBAA0B;QAA1B,uBAAkB,GAAlB,kBAAkB,CAAQ;IAAG,CAAC;IAE3D,+EAA+E;IAC/E,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED;;gCAE4B;IAC5B,WAAW,CAAC,OAAsC;QACjD,sFAAsF;QACtF,uFAAuF;QACvF,0DAA0D;QAC1D,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,sBAAsB,GAAG,OAAO,KAAK,SAAS,CAAC;QACpD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC;QACvD,IAAI,IAAI,CAAC,sBAAsB;YAAE,IAAI,CAAC,eAAe,EAAE,CAAC;IACzD,CAAC;IAED;;oFAEgF;IAChF,gBAAgB;QACf,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IAClC,CAAC;IAED;;8BAE0B;IAC1B,UAAU;QACT,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,sBAAsB,GAAG,KAAK,CAAC;QACpC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,KAAK,CAAC,YAAoB;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,oBAAoB,KAAK,SAAS,IAAI,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC;QACzG,IAAI,CAAC,oBAAoB,GAAG,YAAY,CAAC;QACzC,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;YACrD,uFAAuF;YACvF,qFAAqF;YACrF,6DAA6D;YAC7D,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC3B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAClC,qFAAqF;YACrF,uCAAuC;YACvC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,wFAAwF;QACxF,0EAA0E;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACtF,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,iBAAiB,EAAE,EAAE,EAAE,IAAI,CAAC,kBAAkB,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACrG,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,SAAS;QACR,OAAO,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,eAAe,IAAI,mBAAmB,CAAC;IAChF,CAAC;IAED;mGAC+F;IAC/F,SAAS;QACR,OAAO,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC;IAC1B,CAAC;CACD;AAED;sGACsG;AACtG,SAAS,cAAc,CAAC,QAAgB,EAAE,KAAyB,EAAE,MAA6B,EAAE,IAAa;IAChH,IAAI,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC;IACV,CAAC;IACD,OAAO,iBAAiB,CAAC,QAAQ,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;AACtD,CAAC;AAgDD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;kDA6BkD;AAClD,MAAM,CAAC,KAAK,UAAU,YAAY,CACjC,YAA0B,EAC1B,KAA0B,EAC1B,MAA8B,EAC9B,QAAuB,EACvB,GAAW,EACX,cAA4D;IAE5D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACnF,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,IAAI,CAAkB,OAAO,EAAE,YAAY,EAAE,EAAE,cAAc,EAAE,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1H,IAAI,CAAC,aAAa,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,gCAAgC,YAAY,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,QAAQ,EAAE,GAAG,EACvF,GAAG,EAAE,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACjH,MAAM,OAAO,GAAG,MAAM,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC;IACpF,MAAM,QAAQ,GAAG,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC7F,IAAI,QAAQ;QAAE,MAAM,QAAQ,CAAC;IAC7B,OAAO;QACN,OAAO;QACP,GAAG;QACH,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;QACtC,YAAY,EAAE,OAAO,CAAC,OAAO;QAC7B,wFAAwF;QACxF,4FAA4F;QAC5F,QAAQ,EAAE,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC;KAC/D,CAAC;AACH,CAAC;AAED;;;;;;;;sDAQsD;AACtD,MAAM,UAAU,eAAe,CAAC,MAAqB,EAAE,QAAkB;IACxE,OAAO;QACN,QAAQ;QACR,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU;QACrC,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,GAAG,CAAC,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC;QACnF,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC;KACjC,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,cAAc,CAAC,KAA0B,EAAE,OAAoC,EAAE,GAAW;IAC3G,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAClD,OAAO,SAAS,CAAC;IAClB,CAAC;IACD,OAAO;QACN,OAAO,EAAE,IAAI,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC/D,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE;KAChC,CAAC;AACH,CAAC;AAQD;;;;;;GAMG;AACH,MAAM,OAAO,YAAY;IA0BN;IACA;IA1BD,WAAW,CAAS;IACpB,OAAO,CAAwB;IAC/B,UAAU,CAAqB;IAC/B,MAAM,CAA0B;IAChC,IAAI,CAAqB;IACzB,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAExC,yFAAyF;IACzF,+FAA+F;IAC/F,uEAAuE;IAC/D,mBAAmB,GAAG,CAAC,CAAC;IACxB,UAAU,CAAqB;IACvC,kGAAkG;IACjF,KAAK,CAAqB;IAE3C;;;;;;wFAMoF;IACpF,UAAU,CAA8B;IAExC,YACkB,YAA0B,EAC1B,WAAmB,EACpC,OAAqB;QAFJ,iBAAY,GAAZ,YAAY,CAAc;QAC1B,gBAAW,GAAX,WAAW,CAAQ;QAGpC,IAAI,CAAC,WAAW,GAAG,OAAO,EAAE,WAAW,IAAI,kBAAkB,CAAC;QAC9D,IAAI,CAAC,KAAK,GAAG,IAAI,kBAAkB,CAAC,OAAO,EAAE,kBAAkB,IAAI,yBAAyB,CAAC,CAAC;QAC9F,IAAI,CAAC,OAAO,GAAG;YACd,MAAM,EAAE,OAAO,EAAE,aAAa,IAAI,mBAAmB;YACrD,KAAK,EAAE,OAAO,EAAE,YAAY,IAAI,mBAAmB;SACnD,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,OAAO,EAAE,UAAU,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,MAAM,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,OAAO,EAAE,IAAI,CAAC;IAC3B,CAAC;IAED;;;mCAG+B;IAC/B,QAAQ;QACP,OAAO,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAChD,CAAC;IAED;;;;;;;;2GAQuG;IACvG,aAAa,CAAC,YAAoB,EAAE,OAA2B;QAC9D,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;YAC1B,MAAM,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,IAAI,mBAAmB,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5I,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,OAAO;QACR,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACjB,GAAG,CAAC,2GAA2G,EAC9G,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,IAAI,MAAM,EAAE,YAAY,EACpE,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,wBAAwB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,mBAAmB,EAAE,OAAO,CAAC,OAAO,EAC9F,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;gHA2B4G;IAC5G,aAAa,CAAC,OAAqB;QAClC,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,uBAAuB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,qBAAqB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,qBAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAClD,MAAM,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrH,CAAC;IACF,CAAC;IAED;;qFAEiF;IACjF,YAAY,CAAC,UAA2B;QACvC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;QAC9G,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;IACzB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;qFAgCiF;IACjF,KAAK,CAAC,mBAAmB,CAAC,OAAgB;QACzC,SAAS,CAAC;YACT,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,KAAK,CAAC;gBAC3C,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACjF,MAAM,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC;gBACJ,MAAM,MAAM,GAAkB,EAAE,CAAC;gBACjC,MAAM,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;gBAChG,MAAM,SAAS,GAAG,MAAM,CAAC,gBAAgB,EAAE,UAAU,CAAC;gBACtD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC7B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC9B,CAAC;gBACD,OAAO,MAAM,CAAC,gBAAgB,KAAK,SAAS,CAAC;YAC9C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,IAAI,CAAC,CAAC,GAAG,YAAY,eAAe,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,oBAAoB,EAAE,CAAC;oBAC9E,MAAM,GAAG,CAAC;gBACX,CAAC;gBACD,uFAAuF;gBACvF,yFAAyF;gBACzF,yDAAyD;gBACzD,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC3B,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;oBACzE,MAAM,GAAG,CAAC;gBACX,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAEO,YAAY;QACnB,OAAO,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC;IACxF,CAAC;CACD"}
|
|
@@ -20,12 +20,13 @@ export interface TreeReadView<TKey, TEntry> {
|
|
|
20
20
|
}
|
|
21
21
|
/** The collection options a tree's opener may set — the ones that are not the tree's own to
|
|
22
22
|
* decide: the sealed-segment refusal callback the offline-sync queue installs (see
|
|
23
|
-
* {@link CollectionInitOptions.onSealedRefused}),
|
|
24
|
-
* ({@link CollectionInitOptions.
|
|
23
|
+
* {@link CollectionInitOptions.onSealedRefused}), the callback that hears of other writers' commits a
|
|
24
|
+
* refresh adopted ({@link CollectionInitOptions.onExternalCommits}), and the convergent-lane merge
|
|
25
|
+
* declaration ({@link CollectionInitOptions.merge}), which a raw tree user may make. `Tree` itself declares none:
|
|
25
26
|
* a tree is strong unless its opener says otherwise, and the SQL table over a tree never declares
|
|
26
27
|
* one here, because it classifies per statement and passes the lane on each write
|
|
27
28
|
* (`SyncOptions.lane`). */
|
|
28
|
-
export type TreeCollectionOptions<TKey = unknown, TEntry = unknown> = Pick<CollectionInitOptions<TreeReplaceAction<TKey, TEntry>>, 'onSealedRefused' | 'merge'>;
|
|
29
|
+
export type TreeCollectionOptions<TKey = unknown, TEntry = unknown> = Pick<CollectionInitOptions<TreeReplaceAction<TKey, TEntry>>, 'onSealedRefused' | 'onExternalCommits' | 'merge'>;
|
|
29
30
|
export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
30
31
|
private readonly collection;
|
|
31
32
|
private readonly btree;
|
|
@@ -56,7 +57,7 @@ export declare class Tree<TKey, TEntry> implements TreeReadView<TKey, TEntry> {
|
|
|
56
57
|
* the header and read it back on reopen rather than trusting the caller to re-supply it. */
|
|
57
58
|
nodeCapacity?: number,
|
|
58
59
|
/** Collection options the opener sets rather than the tree: the sealed-segment refusal
|
|
59
|
-
* callback and the merge declaration (see {@link TreeCollectionOptions}). Omit for a strong
|
|
60
|
+
* callback, the external-commits callback and the merge declaration (see {@link TreeCollectionOptions}). Omit for a strong
|
|
60
61
|
* tree nothing seals. */
|
|
61
62
|
options?: TreeCollectionOptions<TKey, TEntry>): Promise<Tree<TKey, TEntry>>;
|
|
62
63
|
/** The collection wiring both open paths share. `held` carries the read btree between the
|
|
@@ -1 +1 @@
|
|
|
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,KAAK,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACvK,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,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACpD,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
|
|
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,KAAK,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACvK,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,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACpD,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;;;;;;;2BAO2B;AAC3B,MAAM,MAAM,qBAAqB,CAAC,IAAI,GAAG,OAAO,EAAE,MAAM,GAAG,OAAO,IACjE,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,iBAAiB,GAAG,mBAAmB,GAAG,OAAO,CAAC,CAAC;AAEjH,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,CAAC,IAAI,EAAE,MAAM,CAAC,GAC3C,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;;8BAE0B;IAC1B,OAAO,CAAC,EAAE,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,GAC3C,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAO9B;sGACkG;IAClG,OAAO,CAAC,MAAM,CAAC,SAAS;IA+FxB;;;uGAGmG;IACnG,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;;qFAEiF;IAC3E,IAAI,CAAC,OAAO,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC;IAIvE;;;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;IAIjE,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAIzD,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"}
|
|
@@ -176,7 +176,7 @@ export class Tree {
|
|
|
176
176
|
* the header and read it back on reopen rather than trusting the caller to re-supply it. */
|
|
177
177
|
nodeCapacity,
|
|
178
178
|
/** Collection options the opener sets rather than the tree: the sealed-segment refusal
|
|
179
|
-
* callback and the merge declaration (see {@link TreeCollectionOptions}). Omit for a strong
|
|
179
|
+
* callback, the external-commits callback and the merge declaration (see {@link TreeCollectionOptions}). Omit for a strong
|
|
180
180
|
* tree nothing seals. */
|
|
181
181
|
options) {
|
|
182
182
|
const held = {};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAkH,MAAM,2BAA2B,CAAC;AAEvK,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;AAoCD,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,OAA6C;QAE7C,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;;8BAE0B;IAC1B,OAA6C;QAE7C,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,OAAwD;QAExD,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,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;gBACvB,CAAC;aACD;YACD,0FAA0F;YAC1F,2FAA2F;YAC3F,4FAA4F;YAC5F,uFAAuF;YACvF,0FAA0F;YAC1F,wBAAwB;YACxB,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE;YAClD,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;;;uGAGmG;IAC3F,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;;qFAEiF;IACjF,KAAK,CAAC,IAAI,CAAC,OAAqB;QAC9B,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACtD,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,KAAK,CAAC,SAAS,CAAC,KAAqB;QACpC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1C,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,EAAkH,MAAM,2BAA2B,CAAC;AAEvK,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;AAqCD,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,OAA6C;QAE7C,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;;8BAE0B;IAC1B,OAA6C;QAE7C,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,OAAwD;QAExD,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,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;gBACvB,CAAC;aACD;YACD,0FAA0F;YAC1F,2FAA2F;YAC3F,4FAA4F;YAC5F,uFAAuF;YACvF,0FAA0F;YAC1F,wBAAwB;YACxB,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE;YAClD,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;;;uGAGmG;IAC3F,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;;qFAEiF;IACjF,KAAK,CAAC,IAAI,CAAC,OAAqB;QAC9B,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACtD,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,KAAK,CAAC,SAAS,CAAC,KAAqB;QACpC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1C,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,4 +1,7 @@
|
|
|
1
1
|
import type { BlockId } from "../blocks/structs.js";
|
|
2
|
+
import type { ActionId } from "../collection/action.js";
|
|
3
|
+
import type { Transforms } from "../transform/struct.js";
|
|
4
|
+
import { TransactionTooLargeError } from "./transaction-size.js";
|
|
2
5
|
/**
|
|
3
6
|
* The most bytes one block may encode to, measured by `jsonEncodedBytes` (the UTF-8 length of its
|
|
4
7
|
* `JSON.stringify`): 7.5 MiB, the same as {@link MAX_TRANSACTION_BYTES}.
|
|
@@ -14,7 +17,9 @@ import type { BlockId } from "../blocks/structs.js";
|
|
|
14
17
|
* - **No single transaction can exceed it on its own.** A block holding one entry or child is never
|
|
15
18
|
* larger than the transaction that wrote it, since that entry is inside the transaction's pend (as the
|
|
16
19
|
* new block's insert, or as the update operation that appends it), and the pend is held to
|
|
17
|
-
* {@link MAX_TRANSACTION_BYTES}.
|
|
20
|
+
* {@link MAX_TRANSACTION_BYTES}. The writer judges the transaction first when both are over
|
|
21
|
+
* ({@link oversizedWriteRefusal}), so a transaction too large to send is refused as one, whatever
|
|
22
|
+
* block it would have grown.
|
|
18
23
|
*
|
|
19
24
|
* Structures that hold many entries per block (the log, tree nodes) keep each block that holds more than
|
|
20
25
|
* one entry near {@link BLOCK_TARGET_BYTES}, far under this limit; this is the bound itself.
|
|
@@ -39,10 +44,12 @@ export declare const BLOCK_TARGET_BYTES: number;
|
|
|
39
44
|
/**
|
|
40
45
|
* A write that would leave a block larger than {@link MAX_BLOCK_BYTES}: once committed, the block could
|
|
41
46
|
* never be copied to another machine in one message. Raised by the writer before anything is sent
|
|
42
|
-
* ({@link
|
|
43
|
-
* and never retried — the same write leaves the same block on every attempt. The
|
|
44
|
-
* many entries per block split by size (the log rolls over, a tree node divides),
|
|
45
|
-
* that outgrew the limit some other way
|
|
47
|
+
* ({@link oversizedWriteRefusal}), so nothing was reserved and nothing needs cancelling. Not a
|
|
48
|
+
* `StaleFailure` and never retried — the same write leaves the same block on every attempt. The
|
|
49
|
+
* structures that hold many entries per block split by size (the log rolls over, a tree node divides),
|
|
50
|
+
* so this names a block that outgrew the limit some other way — over several writes, each small enough
|
|
51
|
+
* to send, since a write too large to send is refused as a {@link TransactionTooLargeError} instead —
|
|
52
|
+
* and the change has to be written in a form that does not.
|
|
46
53
|
*/
|
|
47
54
|
export declare class BlockTooLargeError extends Error {
|
|
48
55
|
readonly blockId: BlockId;
|
|
@@ -64,4 +71,22 @@ export declare class BlockTooLargeError extends Error {
|
|
|
64
71
|
* block whose base it cannot materialize.
|
|
65
72
|
*/
|
|
66
73
|
export declare function oversizedBlock(bytes: Readonly<Record<BlockId, number>>): BlockTooLargeError | undefined;
|
|
74
|
+
/**
|
|
75
|
+
* The refusal both write paths make before anything is sent, judged on what one collection's attempt
|
|
76
|
+
* would send: `touchedBytes`, per block, what the write would leave its content encoding to, and
|
|
77
|
+
* `transforms`, the attempt's staged transforms with its log append. `undefined` when every block fits.
|
|
78
|
+
*
|
|
79
|
+
* When a block is over {@link MAX_BLOCK_BYTES}, the transaction is judged first: transforms over
|
|
80
|
+
* {@link MAX_TRANSACTION_BYTES} are refused as a {@link TransactionTooLargeError}, since a collection's
|
|
81
|
+
* pend carries its transforms plus an envelope, and any batch it travels in carries that pend, so the
|
|
82
|
+
* transaction could not be sent whatever became of the block. Only a block over the limit inside
|
|
83
|
+
* transforms under it — a block grown over several writes — is a {@link BlockTooLargeError}. The
|
|
84
|
+
* transforms are measured only on that refusal path, so a write that fits pays nothing for it.
|
|
85
|
+
*
|
|
86
|
+
* NOTE: transforms just under the limit can still make a pend over it once the envelope (a validation
|
|
87
|
+
* payload, say) is added, while the write also leaves a block grown by earlier writes over the block
|
|
88
|
+
* limit. That write is refused as the block, not the transaction: both are true of it, and only the
|
|
89
|
+
* block's refusal says the change has to be written in another form, since splitting it would not help.
|
|
90
|
+
*/
|
|
91
|
+
export declare function oversizedWriteRefusal(touchedBytes: Readonly<Record<BlockId, number>>, transforms: Transforms, actionId: ActionId): TransactionTooLargeError | BlockTooLargeError | undefined;
|
|
67
92
|
//# sourceMappingURL=block-size.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"block-size.d.ts","sourceRoot":"","sources":["../../../src/network/block-size.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;
|
|
1
|
+
{"version":3,"file":"block-size.d.ts","sourceRoot":"","sources":["../../../src/network/block-size.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAyB,wBAAwB,EAAoB,MAAM,uBAAuB,CAAC;AAE1G;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,eAAO,MAAM,eAAe,QAAwB,CAAC;AAErD;;;;;;;;;;;;;;GAcG;AACH,eAAO,MAAM,kBAAkB,QAAc,CAAC;AAE9C;;;;;;;;;GASG;AACH,qBAAa,kBAAmB,SAAQ,KAAK;IAE3C,QAAQ,CAAC,OAAO,EAAE,OAAO;IACzB,6EAA6E;IAC7E,QAAQ,CAAC,KAAK,EAAE,MAAM;IACtB,sDAAsD;IACtD,QAAQ,CAAC,KAAK,EAAE,MAAM;gBAJb,OAAO,EAAE,OAAO;IACzB,6EAA6E;IACpE,KAAK,EAAE,MAAM;IACtB,sDAAsD;IAC7C,KAAK,GAAE,MAAwB;CAKzC;AAED;;;;;;GAMG;AAMH,wBAAgB,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,GAAG,kBAAkB,GAAG,SAAS,CAKvG;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,qBAAqB,CACpC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,EAC/C,UAAU,EAAE,UAAU,EACtB,QAAQ,EAAE,QAAQ,GAChB,wBAAwB,GAAG,kBAAkB,GAAG,SAAS,CAK3D"}
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import { MAX_TRANSACTION_BYTES } from "./transaction-size.js";
|
|
1
|
+
import { MAX_TRANSACTION_BYTES, TransactionTooLargeError, jsonEncodedBytes } from "./transaction-size.js";
|
|
2
2
|
/**
|
|
3
3
|
* The most bytes one block may encode to, measured by `jsonEncodedBytes` (the UTF-8 length of its
|
|
4
4
|
* `JSON.stringify`): 7.5 MiB, the same as {@link MAX_TRANSACTION_BYTES}.
|
|
@@ -14,7 +14,9 @@ import { MAX_TRANSACTION_BYTES } from "./transaction-size.js";
|
|
|
14
14
|
* - **No single transaction can exceed it on its own.** A block holding one entry or child is never
|
|
15
15
|
* larger than the transaction that wrote it, since that entry is inside the transaction's pend (as the
|
|
16
16
|
* new block's insert, or as the update operation that appends it), and the pend is held to
|
|
17
|
-
* {@link MAX_TRANSACTION_BYTES}.
|
|
17
|
+
* {@link MAX_TRANSACTION_BYTES}. The writer judges the transaction first when both are over
|
|
18
|
+
* ({@link oversizedWriteRefusal}), so a transaction too large to send is refused as one, whatever
|
|
19
|
+
* block it would have grown.
|
|
18
20
|
*
|
|
19
21
|
* Structures that hold many entries per block (the log, tree nodes) keep each block that holds more than
|
|
20
22
|
* one entry near {@link BLOCK_TARGET_BYTES}, far under this limit; this is the bound itself.
|
|
@@ -39,10 +41,12 @@ export const BLOCK_TARGET_BYTES = 1024 * 1024;
|
|
|
39
41
|
/**
|
|
40
42
|
* A write that would leave a block larger than {@link MAX_BLOCK_BYTES}: once committed, the block could
|
|
41
43
|
* never be copied to another machine in one message. Raised by the writer before anything is sent
|
|
42
|
-
* ({@link
|
|
43
|
-
* and never retried — the same write leaves the same block on every attempt. The
|
|
44
|
-
* many entries per block split by size (the log rolls over, a tree node divides),
|
|
45
|
-
* that outgrew the limit some other way
|
|
44
|
+
* ({@link oversizedWriteRefusal}), so nothing was reserved and nothing needs cancelling. Not a
|
|
45
|
+
* `StaleFailure` and never retried — the same write leaves the same block on every attempt. The
|
|
46
|
+
* structures that hold many entries per block split by size (the log rolls over, a tree node divides),
|
|
47
|
+
* so this names a block that outgrew the limit some other way — over several writes, each small enough
|
|
48
|
+
* to send, since a write too large to send is refused as a {@link TransactionTooLargeError} instead —
|
|
49
|
+
* and the change has to be written in a form that does not.
|
|
46
50
|
*/
|
|
47
51
|
export class BlockTooLargeError extends Error {
|
|
48
52
|
blockId;
|
|
@@ -79,4 +83,28 @@ export function oversizedBlock(bytes) {
|
|
|
79
83
|
}
|
|
80
84
|
return undefined;
|
|
81
85
|
}
|
|
86
|
+
/**
|
|
87
|
+
* The refusal both write paths make before anything is sent, judged on what one collection's attempt
|
|
88
|
+
* would send: `touchedBytes`, per block, what the write would leave its content encoding to, and
|
|
89
|
+
* `transforms`, the attempt's staged transforms with its log append. `undefined` when every block fits.
|
|
90
|
+
*
|
|
91
|
+
* When a block is over {@link MAX_BLOCK_BYTES}, the transaction is judged first: transforms over
|
|
92
|
+
* {@link MAX_TRANSACTION_BYTES} are refused as a {@link TransactionTooLargeError}, since a collection's
|
|
93
|
+
* pend carries its transforms plus an envelope, and any batch it travels in carries that pend, so the
|
|
94
|
+
* transaction could not be sent whatever became of the block. Only a block over the limit inside
|
|
95
|
+
* transforms under it — a block grown over several writes — is a {@link BlockTooLargeError}. The
|
|
96
|
+
* transforms are measured only on that refusal path, so a write that fits pays nothing for it.
|
|
97
|
+
*
|
|
98
|
+
* NOTE: transforms just under the limit can still make a pend over it once the envelope (a validation
|
|
99
|
+
* payload, say) is added, while the write also leaves a block grown by earlier writes over the block
|
|
100
|
+
* limit. That write is refused as the block, not the transaction: both are true of it, and only the
|
|
101
|
+
* block's refusal says the change has to be written in another form, since splitting it would not help.
|
|
102
|
+
*/
|
|
103
|
+
export function oversizedWriteRefusal(touchedBytes, transforms, actionId) {
|
|
104
|
+
const tooLarge = oversizedBlock(touchedBytes);
|
|
105
|
+
if (tooLarge === undefined)
|
|
106
|
+
return undefined;
|
|
107
|
+
const bytes = jsonEncodedBytes(transforms);
|
|
108
|
+
return bytes > MAX_TRANSACTION_BYTES ? new TransactionTooLargeError(actionId, bytes) : tooLarge;
|
|
109
|
+
}
|
|
82
110
|
//# sourceMappingURL=block-size.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"block-size.js","sourceRoot":"","sources":["../../../src/network/block-size.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"block-size.js","sourceRoot":"","sources":["../../../src/network/block-size.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,qBAAqB,EAAE,wBAAwB,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAE1G;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,qBAAqB,CAAC;AAErD;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,GAAG,IAAI,CAAC;AAE9C;;;;;;;;;GASG;AACH,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAElC;IAEA;IAEA;IALV,YACU,OAAgB;IACzB,6EAA6E;IACpE,KAAa;IACtB,sDAAsD;IAC7C,QAAgB,eAAe;QAExC,KAAK,CAAC,SAAS,OAAO,oBAAoB,KAAK,kEAAkE,KAAK,sEAAsE,CAAC,CAAC;QANrL,YAAO,GAAP,OAAO,CAAS;QAEhB,UAAK,GAAL,KAAK,CAAQ;QAEb,UAAK,GAAL,KAAK,CAA0B;QAGxC,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IAClC,CAAC;CACD;AAED;;;;;;GAMG;AACH,0GAA0G;AAC1G,wGAAwG;AACxG,iGAAiG;AACjG,0GAA0G;AAC1G,0GAA0G;AAC1G,MAAM,UAAU,cAAc,CAAC,KAAwC;IACtE,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,eAAe;YAAE,OAAO,IAAI,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,qBAAqB,CACpC,YAA+C,EAC/C,UAAsB,EACtB,QAAkB;IAElB,MAAM,QAAQ,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC;IAC9C,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC7C,MAAM,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC3C,OAAO,KAAK,GAAG,qBAAqB,CAAC,CAAC,CAAC,IAAI,wBAAwB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACjG,CAAC"}
|
|
@@ -27,6 +27,21 @@ export type FindCoordinatorOptions = {
|
|
|
27
27
|
*/
|
|
28
28
|
intent?: CoordinatorIntent;
|
|
29
29
|
};
|
|
30
|
+
/**
|
|
31
|
+
* What {@link IKeyNetwork.connectedCohort} reports for a key: a cohort that is the whole serving
|
|
32
|
+
* network this node knows of, this node among it and every other member connected to it.
|
|
33
|
+
*
|
|
34
|
+
* A **connection run** is the span during which a remote peer has at least one open connection to
|
|
35
|
+
* this node; it ends when the peer's last connection closes, and the next connection starts a new
|
|
36
|
+
* run with a new id. So two reports with equal `members` and equal `runs` prove that no member's
|
|
37
|
+
* connection to this node broke between them.
|
|
38
|
+
*/
|
|
39
|
+
export type ConnectedCohort = {
|
|
40
|
+
/** The cohort `findCluster` assembles for the key now, as peer-id strings, this node included, sorted ascending. */
|
|
41
|
+
readonly members: readonly string[];
|
|
42
|
+
/** Per member other than this node: the id of its current connection run. Ids are never reused within a process. */
|
|
43
|
+
readonly runs: Readonly<Record<string, number>>;
|
|
44
|
+
};
|
|
30
45
|
/**
|
|
31
46
|
* Maps a block to the peers responsible for it.
|
|
32
47
|
*
|
|
@@ -73,5 +88,18 @@ export type IKeyNetwork = {
|
|
|
73
88
|
* such peers omit this, which reads as "none known".
|
|
74
89
|
*/
|
|
75
90
|
absentCohortMembers?(key: RoutingKey): Promise<string[]>;
|
|
91
|
+
/**
|
|
92
|
+
* Optionally report, for `key`, that the cohort `findCluster` would assemble now is every machine
|
|
93
|
+
* that could coordinate a commit to the key's block as far as this node can know — the whole
|
|
94
|
+
* serving network it knows of, this node included — and that every other member is connected to
|
|
95
|
+
* this node, with the connection run each is on (see {@link ConnectedCohort}). Answers from what
|
|
96
|
+
* the node already holds, without dialing or opening a stream.
|
|
97
|
+
*
|
|
98
|
+
* `undefined` means no such guarantee: the cohort is a selection from a wider network, a peer is
|
|
99
|
+
* not yet identified or is remembered but absent, a member is not connected, or the
|
|
100
|
+
* implementation cannot judge. Implementations that track no connections omit this, which reads
|
|
101
|
+
* the same, so a caller then behaves as if the method did not exist.
|
|
102
|
+
*/
|
|
103
|
+
connectedCohort?(key: RoutingKey): Promise<ConnectedCohort | undefined>;
|
|
76
104
|
};
|
|
77
105
|
//# sourceMappingURL=i-key-network.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"i-key-network.d.ts","sourceRoot":"","sources":["../../../src/network/i-key-network.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAEnD;;;;;;;;;;;;;GAaG;AACH,MAAM,MAAM,iBAAiB,GAAG,MAAM,GAAG,OAAO,CAAC;AAEjD,MAAM,MAAM,sBAAsB,GAAG;IACpC,sDAAsD;IACtD,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC;IACzB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,iBAAiB,CAAC;CAC3B,CAAC;AAGF;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG;IACzB;;;;OAIG;IACH,eAAe,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE7F;;;;OAIG;IACH,WAAW,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAEpD;;;;;;;OAOG;IACH,iBAAiB,CAAC,CAAC,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAE1E;;;;;;OAMG;IACH,wBAAwB,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IAE9C;;;;;;;OAOG;IACH,mBAAmB,CAAC,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;
|
|
1
|
+
{"version":3,"file":"i-key-network.d.ts","sourceRoot":"","sources":["../../../src/network/i-key-network.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAEnD;;;;;;;;;;;;;GAaG;AACH,MAAM,MAAM,iBAAiB,GAAG,MAAM,GAAG,OAAO,CAAC;AAEjD,MAAM,MAAM,sBAAsB,GAAG;IACpC,sDAAsD;IACtD,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC;IACzB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,iBAAiB,CAAC;CAC3B,CAAC;AAGF;;;;;;;;GAQG;AACH,MAAM,MAAM,eAAe,GAAG;IAC7B,oHAAoH;IACpH,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,oHAAoH;IACpH,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CAChD,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG;IACzB;;;;OAIG;IACH,eAAe,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,sBAAsB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAE7F;;;;OAIG;IACH,WAAW,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAEpD;;;;;;;OAOG;IACH,iBAAiB,CAAC,CAAC,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAE1E;;;;;;OAMG;IACH,wBAAwB,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IAE9C;;;;;;;OAOG;IACH,mBAAmB,CAAC,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAEzD;;;;;;;;;;;OAWG;IACH,eAAe,CAAC,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC;CACxE,CAAA"}
|
|
@@ -1,5 +1,10 @@
|
|
|
1
1
|
import type { AbortOptions, PeerId, Stream } from "./types.js";
|
|
2
2
|
export type IPeerNetwork = {
|
|
3
|
+
/**
|
|
4
|
+
* This node's own peer id, so a protocol client never dials or follows a redirect to itself.
|
|
5
|
+
* Implementations without an identity omit it.
|
|
6
|
+
*/
|
|
7
|
+
readonly localPeerId?: PeerId;
|
|
3
8
|
/**
|
|
4
9
|
* Dial a peer and establish a protocol stream
|
|
5
10
|
*/
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"i-peer-network.d.ts","sourceRoot":"","sources":["../../../src/network/i-peer-network.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAE/D,MAAM,MAAM,YAAY,GAAG;IACzB;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAEnF;;;;;;;;;;;;;;OAcG;IACH,mBAAmB,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;CAClE,CAAA"}
|
|
1
|
+
{"version":3,"file":"i-peer-network.d.ts","sourceRoot":"","sources":["../../../src/network/i-peer-network.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAE/D,MAAM,MAAM,YAAY,GAAG;IACzB;;;OAGG;IACH,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAE9B;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAEnF;;;;;;;;;;;;;;OAcG;IACH,mBAAmB,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;CAClE,CAAA"}
|
|
@@ -49,6 +49,10 @@ export type MessageOptions = {
|
|
|
49
49
|
* {@link asker}: a path that forgets it leaves the record standing, as every record stood before
|
|
50
50
|
* the mark existed, whereas a forgotten negative mark would have a live remote writer's record
|
|
51
51
|
* judged dead.
|
|
52
|
+
*
|
|
53
|
+
* It also says the writer measured the pend against `MAX_TRANSACTION_BYTES` before sending it, so
|
|
54
|
+
* `CoordinatorRepo.pendMany` does not measure it again. An in-process writer that sets the mark
|
|
55
|
+
* must measure first, or an oversized pend to a cohort of one commits unchecked.
|
|
52
56
|
*/
|
|
53
57
|
localWriter?: true;
|
|
54
58
|
};
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"i-repo.d.ts","sourceRoot":"","sources":["../../../src/network/i-repo.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,mBAAmB,EAAE,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAiB,MAAM,aAAa,CAAC;AAC1K,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAE5C,MAAM,MAAM,cAAc,GAAG;IAC5B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB;;;;;;;;OAQG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB;;;;;;OAMG;IACH,oBAAoB,CAAC,EAAE,OAAO,EAAE,CAAC;IACjC;;;;;;OAMG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B
|
|
1
|
+
{"version":3,"file":"i-repo.d.ts","sourceRoot":"","sources":["../../../src/network/i-repo.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,mBAAmB,EAAE,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAiB,MAAM,aAAa,CAAC;AAC1K,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAE5C,MAAM,MAAM,cAAc,GAAG;IAC5B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB;;;;;;;;OAQG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB;;;;;;OAMG;IACH,oBAAoB,CAAC,EAAE,OAAO,EAAE,CAAC;IACjC;;;;;;OAMG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B;;;;;;;;;;;;;;;;;;OAkBG;IACH,WAAW,CAAC,EAAE,IAAI,CAAC;CACnB,CAAA;AAED,MAAM,MAAM,iBAAiB,GAAG;IAC/B,QAAQ,EAAE,OAAO,EAAE,CAAC;IACpB,QAAQ,EAAE,QAAQ,CAAC;IACnB,GAAG,EAAE,MAAM,CAAC;IACZ;mFAC+E;IAC/E,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ;;;;;;;OAOG;IACH,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB;;;;;;;;OAQG;IAIH,YAAY,CAAC,EAAE,mBAAmB,CAAC;IACnC;2DACuD;IACvD,UAAU,CAAC,EAAE,IAAI,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,KAAK,GAAG;IACnB,GAAG,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;IAC9E,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1E,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzE,MAAM,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IACpF;;;;;;;;;OASG;IACH,QAAQ,CAAC,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3F,2FAA2F;IAC3F,UAAU,CAAC,CAAC,QAAQ,EAAE,SAAS,iBAAiB,EAAE,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;CACrG,CAAA"}
|
|
@@ -27,7 +27,11 @@ export declare class PromiseShortfallError extends Error {
|
|
|
27
27
|
readonly peerCount: number;
|
|
28
28
|
/** The approvals the round needed. */
|
|
29
29
|
readonly needed: number;
|
|
30
|
-
/**
|
|
30
|
+
/**
|
|
31
|
+
* Peer-id strings of the cohort members whose promise vote the round did not count: those that never
|
|
32
|
+
* answered, and those still unanswered when the answers in hand put the bar out of reach — the round
|
|
33
|
+
* stops waiting then, so a member merely slower than the rest is named here too.
|
|
34
|
+
*/
|
|
31
35
|
readonly silentPeers: readonly string[];
|
|
32
36
|
/** Why a lone coordinator refused to write alone, when that is what this shortfall is
|
|
33
37
|
* ({@link PromiseShortfall.soloRefused}); absent when a consensus round fell short. */
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"promise-shortfall-error.d.ts","sourceRoot":"","sources":["../../../src/network/promise-shortfall-error.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEzF;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,qBAAsB,SAAQ,KAAK;IAC/C,wCAAwC;IACxC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,qFAAqF;IACrF,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,wDAAwD;IACxD,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,sCAAsC;IACtC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB
|
|
1
|
+
{"version":3,"file":"promise-shortfall-error.d.ts","sourceRoot":"","sources":["../../../src/network/promise-shortfall-error.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEzF;;;;;;;;;;;;;;;;;;GAkBG;AACH,qBAAa,qBAAsB,SAAQ,KAAK;IAC/C,wCAAwC;IACxC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,qFAAqF;IACrF,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,wDAAwD;IACxD,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,sCAAsC;IACtC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB;;;;OAIG;IACH,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC;2FACuF;IACvF,QAAQ,CAAC,WAAW,CAAC,EAAE,iBAAiB,CAAC;gBAE7B,SAAS,EAAE,gBAAgB;IAevC;gDAC4C;IAC5C,SAAS,IAAI,gBAAgB;CAe7B"}
|