@optimystic/db-core 1.27.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 +11 -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-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 +11 -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-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
|
@@ -58,6 +58,10 @@ export declare class Chain<TEntry> {
|
|
|
58
58
|
* new block afterwards (the log's `priorHash`) nor what a caller writes into an entry after the add
|
|
59
59
|
* (the log's `blockIds`) — both small against the gap between the target and the most a block may
|
|
60
60
|
* hold.
|
|
61
|
+
*
|
|
62
|
+
* Nothing is measured that cannot change the answer, since for a large write each measure is a
|
|
63
|
+
* whole pass over row data: a lone entry for an empty block, which takes it whatever its size, and
|
|
64
|
+
* an entry offered to a block already at the target, which takes nothing more.
|
|
61
65
|
*/
|
|
62
66
|
private takenBy;
|
|
63
67
|
/** Updates the entry at the given path. */
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"chain.d.ts","sourceRoot":"","sources":["../../../src/chain/chain.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE/D,OAAO,KAAK,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAIvE,eAAO,MAAM,eAAe,KAAK,CAAC;AAElC,MAAM,MAAM,SAAS,CAAC,MAAM,IAAI;IAC/B,WAAW,EAAE,eAAe,CAAC;IAC7B,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,KAAK,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,aAAa,CAAC,CAAC,IAAI,MAAM,GAAG;KACtC,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC,EAAE,MAAM,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,gBAAgB,CAAC,MAAM,IAAI;IACtC,eAAe,CAAC,EAAE,MAAM,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,KAAK,aAAa,CAAC,eAAe,CAAC,CAAC;IACrE,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACzG;;;;;;;;;OASG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC1B,CAAA;AAED,MAAM,MAAM,kBAAkB,CAAC,MAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,GAAG;IACnE,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB;2DACuD;IACvD,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC3B,CAAC;AAEF,oEAAoE;AACpE,qBAAa,KAAK,CAAC,MAAM;IAEvB,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;aAClB,EAAE,EAAE,OAAO;IAC3B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;IAH1B,OAAO;IAOP,sDAAsD;WACzC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,kBAAkB,CAAC,MAAM,CAAC;IAyB3F,OAAO,CAAC,MAAM,CAAC,eAAe;IAS9B,kFAAkF;WACrE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,gBAAgB,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IAkBzI;;;;OAIG;IACG,GAAG,CAAC,GAAG,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IA4C3D
|
|
1
|
+
{"version":3,"file":"chain.d.ts","sourceRoot":"","sources":["../../../src/chain/chain.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE/D,OAAO,KAAK,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAIvE,eAAO,MAAM,eAAe,KAAK,CAAC;AAElC,MAAM,MAAM,SAAS,CAAC,MAAM,IAAI;IAC/B,WAAW,EAAE,eAAe,CAAC;IAC7B,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,KAAK,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,aAAa,CAAC,CAAC,IAAI,MAAM,GAAG;KACtC,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC,EAAE,MAAM,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,gBAAgB,CAAC,MAAM,IAAI;IACtC,eAAe,CAAC,EAAE,MAAM,aAAa,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,KAAK,aAAa,CAAC,eAAe,CAAC,CAAC;IACrE,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACzG;;;;;;;;;OASG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC1B,CAAA;AAED,MAAM,MAAM,kBAAkB,CAAC,MAAM,IAAI,gBAAgB,CAAC,MAAM,CAAC,GAAG;IACnE,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB;2DACuD;IACvD,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC3B,CAAC;AAEF,oEAAoE;AACpE,qBAAa,KAAK,CAAC,MAAM;IAEvB,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;aAClB,EAAE,EAAE,OAAO;IAC3B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;IAH1B,OAAO;IAOP,sDAAsD;WACzC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,kBAAkB,CAAC,MAAM,CAAC;IAyB3F,OAAO,CAAC,MAAM,CAAC,eAAe;IAS9B,kFAAkF;WACrE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,gBAAgB,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IAkBzI;;;;OAIG;IACG,GAAG,CAAC,GAAG,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IA4C3D;;;;;;;;;;;;;;OAcG;IACH,OAAO,CAAC,OAAO;IAgCf,2CAA2C;IAC3C,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM;IAQ/C;;;;OAIG;IACG,GAAG,CAAC,CAAC,SAAI;IA6Cf;;;;OAIG;IACG,OAAO,CAAC,CAAC,SAAI;IA2CnB;;OAEG;IACI,MAAM,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,UAAO,GAAG,qBAAqB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IA2BrG,8FAA8F;IACxF,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC;;;;;IAYlC,sGAAsG;IAChG,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC;;;;;IAqB5B,OAAO,CAAC,MAAM,CAAC,EAAE,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IAWzE,OAAO,CAAC,MAAM,CAAC,EAAE,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IAWzE,SAAS;CAGf;AAED,2EAA2E;AAC3E,wBAAgB,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,WAExD;AAED,4EAA4E;AAC5E,wBAAgB,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,GAAG,SAAS,CAE3E"}
|
package/dist/src/chain/chain.js
CHANGED
|
@@ -111,6 +111,10 @@ export class Chain {
|
|
|
111
111
|
* new block afterwards (the log's `priorHash`) nor what a caller writes into an entry after the add
|
|
112
112
|
* (the log's `blockIds`) — both small against the gap between the target and the most a block may
|
|
113
113
|
* hold.
|
|
114
|
+
*
|
|
115
|
+
* Nothing is measured that cannot change the answer, since for a large write each measure is a
|
|
116
|
+
* whole pass over row data: a lone entry for an empty block, which takes it whatever its size, and
|
|
117
|
+
* an entry offered to a block already at the target, which takes nothing more.
|
|
114
118
|
*/
|
|
115
119
|
takenBy(block, entries, start) {
|
|
116
120
|
const room = Math.max(0, Math.min(EntriesPerBlock - block.entries.length, entries.length - start));
|
|
@@ -118,13 +122,21 @@ export class Chain {
|
|
|
118
122
|
if (target === undefined || room === 0) {
|
|
119
123
|
return room;
|
|
120
124
|
}
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
125
|
+
if (block.entries.length === 0 && room === 1) {
|
|
126
|
+
return 1;
|
|
127
|
+
}
|
|
128
|
+
// NOTE: serializes the whole tail block once per append — for a large write, usually the
|
|
129
|
+
// previous large entry — the same order of cost as the commit path's digest of every touched
|
|
130
|
+
// block. If appends to large logs ever show this in a profile, keep a running byte count for the
|
|
131
|
+
// tail instead of re-measuring it.
|
|
124
132
|
let bytes = jsonEncodedBytes(block);
|
|
125
133
|
let held = block.entries.length;
|
|
126
134
|
let taken = 0;
|
|
127
135
|
for (; taken < room; ++taken) {
|
|
136
|
+
// Any entry adds at least its separating comma, so a block holding one at the target is full.
|
|
137
|
+
if (held > 0 && bytes >= target) {
|
|
138
|
+
break;
|
|
139
|
+
}
|
|
128
140
|
// Each entry after the first adds its own JSON plus the separating comma.
|
|
129
141
|
const grown = bytes + jsonEncodedBytes(entries[start + taken]) + (held > 0 ? 1 : 0);
|
|
130
142
|
if (held > 0 && grown > target) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"chain.js","sourceRoot":"","sources":["../../../src/chain/chain.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAEhD,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3H,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAoClC,oEAAoE;AACpE,MAAM,OAAO,KAAK;IAEP;IACO;IACC;IAHlB,YACU,KAAyB,EAClB,EAAW,EACV,OAAkC;QAF1C,UAAK,GAAL,KAAK,CAAoB;QAClB,OAAE,GAAF,EAAE,CAAS;QACV,YAAO,GAAP,OAAO,CAA2B;IAEpD,CAAC;IAED,sDAAsD;IACtD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAS,KAAyB,EAAE,OAAoC;QAC1F,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAS,KAAK,EAAE,OAAO,CAAC,CAAC;QAEhE,IAAI,OAAO,EAAE,gBAAgB,EAAE,CAAC;YAC/B,oDAAoD;YACpD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YAC9D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,yBAAyB,OAAO,CAAC,gBAAgB,YAAY,CAAC,CAAC;YAChF,CAAC;YACD,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxB,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,WAAW,GAAG;YACnB,GAAG,CAAC,OAAO,EAAE,iBAAiB,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;YAC9H,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;YAC3B,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;SACR,CAAC;QACrB,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1B,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACxB,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACjE,CAAC;IAEO,MAAM,CAAC,eAAe,CAAS,KAAyB,EAAE,OAA+C;QAChH,OAAO;YACN,GAAG,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC5F,OAAO,EAAE,EAAc;YACvB,OAAO,EAAE,SAAS;YAClB,MAAM,EAAE,SAAS;SACQ,CAAC;IAC5B,CAAC;IAED,kFAAkF;IAClF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAS,KAAyB,EAAE,EAAW,EAAE,OAAkC;QACnG,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,EAAE,CAAgC,CAAC;QAC1E,IAAI,CAAC,WAAW,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,6FAA6F;QAC7F,MAAM,SAAS,GAAG,WAAkB,CAAC,CAAC,iDAAiD;QACvF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChF,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAS,KAAK,EAAE,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxB,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAChE,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,GAAG,OAAiB;QAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QAEnB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,kCAAkC;QAClC,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACd,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,OAAO,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG;gBACf,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBACtG,OAAO,EAAE,EAAc;gBACvB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,EAAE,SAAS;aACQ,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;YACnD,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;YACpD,IAAI,IAAI,KAAK,CAAC;YACd,oFAAoF;YACpF,oFAAoF;YACpF,MAAM,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9C,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,GAAG,OAAO,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACrE,CAAC;IAED;;;;;;;;;;OAUG;IACK,OAAO,CAAC,KAA4B,EAAE,OAA0B,EAAE,KAAa;QACtF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;QACnG,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC;QAC9C,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,8FAA8F;QAC9F,8FAA8F;QAC9F,qEAAqE;QACrE,IAAI,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC;YAC9B,0EAA0E;YAC1E,MAAM,KAAK,GAAG,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;gBAChC,MAAM;YACP,CAAC;YACD,KAAK,GAAG,KAAK,CAAC;YACd,EAAE,IAAI,CAAC;QACR,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,2CAA2C;IAC3C,QAAQ,CAAC,IAAuB,EAAE,KAAa;QAC9C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,kBAAkB;gBAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC3B,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC7D,MAAM;YACP,CAAC;iBAAM,CAAC,CAAC,uBAAuB;gBAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC3B,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAA0B,CAAC;oBAC/D,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC9C,CAAC;qBAAM,CAAC,CAAC,2CAA2C;oBACnD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,yBAAyB;gBACvD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM;YACP,CAAC;iBAAM,CAAC,CAAC,wBAAwB;gBAChC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACjB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC3B,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAA0B,CAAC;oBAC9D,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC,CAAC,2CAA2C;oBACnD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,MAAM,CAAC,QAA4B,EAAE,OAAO,GAAG,IAAI;QACzD,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QACD,IAAI,KAAK,GAAsC,IAAI,CAAC,KAAK,CAAC;QAE1D,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,KAAK,EAAE,CAAC;gBACd,OAAO,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;oBAC9C,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACvD,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClG,KAAK,GAAG,CAAC,CAAC;YACX,CAAC;QACF,CAAC;aAAM,CAAC;YACP,OAAO,KAAK,EAAE,CAAC;gBACd,OAAO,KAAK,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC;oBAC5B,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACvD,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;gBACpG,KAAK,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,CAAC;QACF,CAAC;IACF,CAAC;IAED,8FAA8F;IAC9F,KAAK,CAAC,IAAI,CAAC,IAAuB;QACjC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACvD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QACD,OAAO;YACN,WAAW;YACX,KAAK,EAAE,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAA0B;YACrE,KAAK,EAAE,CAAC;SACR,CAAC;IACH,CAAC;IAED,sGAAsG;IACtG,KAAK,CAAC,IAAI,CAAC,IAAuB;QACjC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC;QACnF,OAAO;YACN,WAAW;YACX,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;SACpC,CAAC;IACH,CAAC;IAED,4FAA4F;IAC5F,6FAA6F;IAC7F,2FAA2F;IAC3F,gGAAgG;IAChG,gGAAgG;IAChG,+FAA+F;IAC/F,iGAAiG;IACjG,+CAA+C;IAC/C,KAAK,CAAC,OAAO,CAAC,MAAwB;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1G,8HAA8H;QAC9H,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC;YACrB,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAA0B,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7G,CAAC;IAGD,KAAK,CAAC,OAAO,CAAC,MAAwB;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1G,iIAAiI;QACjI,OAAO,IAAI,EAAE,OAAO,EAAE,CAAC;YACtB,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAA0B,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,CAAC;IAGD,KAAK,CAAC,SAAS;QACd,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAgC,CAAC;IACxE,CAAC;CACD;AAED,2EAA2E;AAC3E,MAAM,UAAU,SAAS,CAAS,IAAuB;IACxD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,OAAO,CAAS,IAAuB;IACtD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC"}
|
|
1
|
+
{"version":3,"file":"chain.js","sourceRoot":"","sources":["../../../src/chain/chain.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAEhD,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3H,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAoClC,oEAAoE;AACpE,MAAM,OAAO,KAAK;IAEP;IACO;IACC;IAHlB,YACU,KAAyB,EAClB,EAAW,EACV,OAAkC;QAF1C,UAAK,GAAL,KAAK,CAAoB;QAClB,OAAE,GAAF,EAAE,CAAS;QACV,YAAO,GAAP,OAAO,CAA2B;IAEpD,CAAC;IAED,sDAAsD;IACtD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAS,KAAyB,EAAE,OAAoC;QAC1F,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAS,KAAK,EAAE,OAAO,CAAC,CAAC;QAEhE,IAAI,OAAO,EAAE,gBAAgB,EAAE,CAAC;YAC/B,oDAAoD;YACpD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YAC9D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,yBAAyB,OAAO,CAAC,gBAAgB,YAAY,CAAC,CAAC;YAChF,CAAC;YACD,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxB,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,WAAW,GAAG;YACnB,GAAG,CAAC,OAAO,EAAE,iBAAiB,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;YAC9H,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;YAC3B,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;SACR,CAAC;QACrB,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1B,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACxB,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACjE,CAAC;IAEO,MAAM,CAAC,eAAe,CAAS,KAAyB,EAAE,OAA+C;QAChH,OAAO;YACN,GAAG,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC5F,OAAO,EAAE,EAAc;YACvB,OAAO,EAAE,SAAS;YAClB,MAAM,EAAE,SAAS;SACQ,CAAC;IAC5B,CAAC;IAED,kFAAkF;IAClF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAS,KAAyB,EAAE,EAAW,EAAE,OAAkC;QACnG,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,EAAE,CAAgC,CAAC;QAC1E,IAAI,CAAC,WAAW,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,6FAA6F;QAC7F,MAAM,SAAS,GAAG,WAAkB,CAAC,CAAC,iDAAiD;QACvF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChF,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAS,KAAK,EAAE,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxB,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAChE,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,GAAG,OAAiB;QAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QAEnB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,kCAAkC;QAClC,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACd,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,OAAO,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG;gBACf,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBACtG,OAAO,EAAE,EAAc;gBACvB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,EAAE,SAAS;aACQ,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;YACnD,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;YACpD,IAAI,IAAI,KAAK,CAAC;YACd,oFAAoF;YACpF,oFAAoF;YACpF,MAAM,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9C,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,GAAG,OAAO,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACrE,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACK,OAAO,CAAC,KAA4B,EAAE,OAA0B,EAAE,KAAa;QACtF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;QACnG,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC;QAC9C,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAC9C,OAAO,CAAC,CAAC;QACV,CAAC;QACD,yFAAyF;QACzF,6FAA6F;QAC7F,iGAAiG;QACjG,mCAAmC;QACnC,IAAI,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC;YAC9B,8FAA8F;YAC9F,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;gBACjC,MAAM;YACP,CAAC;YACD,0EAA0E;YAC1E,MAAM,KAAK,GAAG,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;gBAChC,MAAM;YACP,CAAC;YACD,KAAK,GAAG,KAAK,CAAC;YACd,EAAE,IAAI,CAAC;QACR,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,2CAA2C;IAC3C,QAAQ,CAAC,IAAuB,EAAE,KAAa;QAC9C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,kBAAkB;gBAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC3B,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC7D,MAAM;YACP,CAAC;iBAAM,CAAC,CAAC,uBAAuB;gBAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC3B,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAA0B,CAAC;oBAC/D,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC9C,CAAC;qBAAM,CAAC,CAAC,2CAA2C;oBACnD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,yBAAyB;gBACvD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM;YACP,CAAC;iBAAM,CAAC,CAAC,wBAAwB;gBAChC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACjB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC3B,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAA0B,CAAC;oBAC9D,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC,CAAC,2CAA2C;oBACnD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,MAAM,CAAC,QAA4B,EAAE,OAAO,GAAG,IAAI;QACzD,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QACD,IAAI,KAAK,GAAsC,IAAI,CAAC,KAAK,CAAC;QAE1D,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,KAAK,EAAE,CAAC;gBACd,OAAO,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;oBAC9C,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACvD,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClG,KAAK,GAAG,CAAC,CAAC;YACX,CAAC;QACF,CAAC;aAAM,CAAC;YACP,OAAO,KAAK,EAAE,CAAC;gBACd,OAAO,KAAK,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC;oBAC5B,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACvD,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;gBACpG,KAAK,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,CAAC;QACF,CAAC;IACF,CAAC;IAED,8FAA8F;IAC9F,KAAK,CAAC,IAAI,CAAC,IAAuB;QACjC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACvD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QACD,OAAO;YACN,WAAW;YACX,KAAK,EAAE,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAA0B;YACrE,KAAK,EAAE,CAAC;SACR,CAAC;IACH,CAAC;IAED,sGAAsG;IACtG,KAAK,CAAC,IAAI,CAAC,IAAuB;QACjC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC;QACnF,OAAO;YACN,WAAW;YACX,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;SACpC,CAAC;IACH,CAAC;IAED,4FAA4F;IAC5F,6FAA6F;IAC7F,2FAA2F;IAC3F,gGAAgG;IAChG,gGAAgG;IAChG,+FAA+F;IAC/F,iGAAiG;IACjG,+CAA+C;IAC/C,KAAK,CAAC,OAAO,CAAC,MAAwB;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1G,8HAA8H;QAC9H,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC;YACrB,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAA0B,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7G,CAAC;IAGD,KAAK,CAAC,OAAO,CAAC,MAAwB;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1G,iIAAiI;QACjI,OAAO,IAAI,EAAE,OAAO,EAAE,CAAC;YACtB,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAA0B,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,CAAC;IAGD,KAAK,CAAC,SAAS;QACd,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAgC,CAAC;IACxE,CAAC;CACD;AAED,2EAA2E;AAC3E,MAAM,UAAU,SAAS,CAAS,IAAuB;IACxD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,OAAO,CAAS,IAAuB;IACtD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC"}
|
|
@@ -32,12 +32,19 @@ export declare function membershipDigestFromIds(ids: readonly string[]): Promise
|
|
|
32
32
|
* `membershipDigest`.
|
|
33
33
|
*/
|
|
34
34
|
export declare function recordMembershipDigest(record: Pick<ClusterRecord, 'membershipVersion' | 'membershipDigest'>): string | undefined;
|
|
35
|
+
/**
|
|
36
|
+
* The UTF-8 bytes of `canonicalJson(message)`, computed once per message object. A record's `message`
|
|
37
|
+
* is the whole pend or commit, row data included, and one delivery of a record reads it several times —
|
|
38
|
+
* its message, promise and commit hashes, and `mergeRecords`' comparison — so each of those shares these
|
|
39
|
+
* bytes rather than serializing the message again. The bytes are shared: never write to them.
|
|
40
|
+
*/
|
|
41
|
+
export declare function canonicalMessageBytes(message: RepoMessage): Uint8Array;
|
|
35
42
|
/**
|
|
36
43
|
* `messageHash` = `base58btc(SHA256(canonicalJson(message) + digest))`.
|
|
37
44
|
*
|
|
38
45
|
* `digest` `undefined` → legacy v1 preimage (`canonicalJson(message)` only); passing the membership
|
|
39
|
-
* digest folds the peer set in (v2).
|
|
40
|
-
* pre-binding implementation.
|
|
46
|
+
* digest folds the peer set in (v2). An absent digest contributes no bytes, so the v1 image is
|
|
47
|
+
* byte-identical to the pre-binding implementation.
|
|
41
48
|
*/
|
|
42
49
|
export declare function computeClusterMessageHash(message: RepoMessage, digest?: string): Promise<string>;
|
|
43
50
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"membership.d.ts","sourceRoot":"","sources":["../../../src/cluster/membership.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;
|
|
1
|
+
{"version":3,"file":"membership.d.ts","sourceRoot":"","sources":["../../../src/cluster/membership.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAO3E;;;;;;GAMG;AACH,eAAO,MAAM,0BAA0B,EAAG,CAAU,CAAC;AAErD;;;;;;;;GAQG;AACH,wBAAsB,gBAAgB,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAE3E;AAED;;;;;GAKG;AACH,wBAAsB,uBAAuB,CAAC,GAAG,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAKrF;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,mBAAmB,GAAG,kBAAkB,CAAC,GAAG,MAAM,GAAG,SAAS,CAEhI;AAkBD;;;;;GAKG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,WAAW,GAAG,UAAU,CAStE;AAcD;;;;;;GAMG;AACH,wBAAsB,yBAAyB,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAEtG;AAED;;;;GAIG;AACH,wBAAsB,yBAAyB,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAG3H;AAED;;;;;GAKG;AACH,wBAAsB,wBAAwB,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAG/J"}
|
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
import { sha256 } from "multiformats/hashes/sha2";
|
|
2
2
|
import { base58btc } from "multiformats/bases/base58";
|
|
3
3
|
import { toString as uint8ArrayToString } from "uint8arrays/to-string";
|
|
4
|
+
import { concat } from "uint8arrays/concat";
|
|
4
5
|
import { canonicalJson } from "../utility/canonical-json.js";
|
|
5
6
|
/**
|
|
6
7
|
* Membership-binding version a new coordinator emits. A record at this version folds a
|
|
@@ -43,17 +44,58 @@ export async function membershipDigestFromIds(ids) {
|
|
|
43
44
|
export function recordMembershipDigest(record) {
|
|
44
45
|
return record.membershipVersion === 2 ? record.membershipDigest : undefined;
|
|
45
46
|
}
|
|
47
|
+
const encoder = new TextEncoder();
|
|
48
|
+
// The template literal is what keeps a hostile part hashing as the string concatenation did: a record off
|
|
49
|
+
// the wire (a dispute's `originalRecord`, a proof) may carry no `messageHash` or `promises` at all, which
|
|
50
|
+
// the old `+` spelled "undefined", where `TextEncoder.encode(undefined)` would encode nothing. (Two
|
|
51
|
+
// adjacent missing parts the old `+` added to "NaN"; no record that reaches a signer has that shape.)
|
|
52
|
+
const utf8 = (text) => encoder.encode(`${text}`);
|
|
53
|
+
// NOTE: the memo is sound only because no `RepoMessage` is changed once it has been hashed: a message
|
|
54
|
+
// mutated after its first hash would go on hashing as it was, and a signature would then cover content
|
|
55
|
+
// the record no longer holds. Build a new message (`{ ...message, field }`) rather than assigning into one.
|
|
56
|
+
// NOTE: holds one more copy of each message for as long as the message object lives, which on a member
|
|
57
|
+
// is as long as it keeps the record; if member memory under large writes ever matters, drop the entry
|
|
58
|
+
// once the record is decided. Weak, so it never outlives its message; and a message received off the
|
|
59
|
+
// wire was bounded by the frame cap before it was decoded, so the memo costs no more than the record.
|
|
60
|
+
const messageBytes = new WeakMap();
|
|
61
|
+
/**
|
|
62
|
+
* The UTF-8 bytes of `canonicalJson(message)`, computed once per message object. A record's `message`
|
|
63
|
+
* is the whole pend or commit, row data included, and one delivery of a record reads it several times —
|
|
64
|
+
* its message, promise and commit hashes, and `mergeRecords`' comparison — so each of those shares these
|
|
65
|
+
* bytes rather than serializing the message again. The bytes are shared: never write to them.
|
|
66
|
+
*/
|
|
67
|
+
export function canonicalMessageBytes(message) {
|
|
68
|
+
const held = messageBytes.get(message);
|
|
69
|
+
if (held !== undefined)
|
|
70
|
+
return held;
|
|
71
|
+
// A record off the wire is hashed before its shape is checked, so `message` may be no object at all;
|
|
72
|
+
// such a message is never memoized (a WeakMap refuses it as a key), and `utf8` spells `canonicalJson`'s
|
|
73
|
+
// `undefined` for a value JSON cannot encode as the string preimage always did.
|
|
74
|
+
const bytes = utf8(canonicalJson(message));
|
|
75
|
+
if (typeof message === 'object' && message !== null)
|
|
76
|
+
messageBytes.set(message, bytes);
|
|
77
|
+
return bytes;
|
|
78
|
+
}
|
|
79
|
+
/**
|
|
80
|
+
* SHA-256 over the preimage `parts` spell, joined: the same bytes as encoding the joined string, so the
|
|
81
|
+
* signed layout of `docs/correctness.md` §2 is unchanged. UTF-8 encoding commutes with concatenation
|
|
82
|
+
* except where a part ending in a high surrogate meets one starting with a low surrogate (joined they
|
|
83
|
+
* are one character, apart two replacement characters). Every boundary in these preimages has a JSON
|
|
84
|
+
* text on one side, which begins and ends with an ASCII character, so that never happens — even for a
|
|
85
|
+
* hostile record whose `messageHash` or digest is not well-formed.
|
|
86
|
+
*/
|
|
87
|
+
async function hashParts(parts) {
|
|
88
|
+
return (await sha256.digest(concat(parts))).digest;
|
|
89
|
+
}
|
|
46
90
|
/**
|
|
47
91
|
* `messageHash` = `base58btc(SHA256(canonicalJson(message) + digest))`.
|
|
48
92
|
*
|
|
49
93
|
* `digest` `undefined` → legacy v1 preimage (`canonicalJson(message)` only); passing the membership
|
|
50
|
-
* digest folds the peer set in (v2).
|
|
51
|
-
* pre-binding implementation.
|
|
94
|
+
* digest folds the peer set in (v2). An absent digest contributes no bytes, so the v1 image is
|
|
95
|
+
* byte-identical to the pre-binding implementation.
|
|
52
96
|
*/
|
|
53
97
|
export async function computeClusterMessageHash(message, digest) {
|
|
54
|
-
|
|
55
|
-
const hash = await sha256.digest(bytes);
|
|
56
|
-
return base58btc.encode(hash.digest);
|
|
98
|
+
return base58btc.encode(await hashParts([canonicalMessageBytes(message), utf8(digest ?? '')]));
|
|
57
99
|
}
|
|
58
100
|
/**
|
|
59
101
|
* `promiseHash` = `base64url(SHA256(messageHash + canonicalJson(message) + digest))`.
|
|
@@ -61,9 +103,8 @@ export async function computeClusterMessageHash(message, digest) {
|
|
|
61
103
|
* `digest` `undefined` → legacy v1 preimage; passing it folds the peer set in (v2).
|
|
62
104
|
*/
|
|
63
105
|
export async function computeClusterPromiseHash(messageHash, message, digest) {
|
|
64
|
-
const
|
|
65
|
-
|
|
66
|
-
return uint8ArrayToString(hash.digest, 'base64url');
|
|
106
|
+
const hash = await hashParts([utf8(messageHash), canonicalMessageBytes(message), utf8(digest ?? '')]);
|
|
107
|
+
return uint8ArrayToString(hash, 'base64url');
|
|
67
108
|
}
|
|
68
109
|
/**
|
|
69
110
|
* `commitHash` = `base64url(SHA256(messageHash + canonicalJson(message) + digest + canonicalJson(promises)))`.
|
|
@@ -72,8 +113,7 @@ export async function computeClusterPromiseHash(messageHash, message, digest) {
|
|
|
72
113
|
* between the message and the promises image, matching the v2 layout in `docs/correctness.md`.
|
|
73
114
|
*/
|
|
74
115
|
export async function computeClusterCommitHash(messageHash, message, promises, digest) {
|
|
75
|
-
const
|
|
76
|
-
|
|
77
|
-
return uint8ArrayToString(hash.digest, 'base64url');
|
|
116
|
+
const hash = await hashParts([utf8(messageHash), canonicalMessageBytes(message), utf8(digest ?? ''), utf8(canonicalJson(promises))]);
|
|
117
|
+
return uint8ArrayToString(hash, 'base64url');
|
|
78
118
|
}
|
|
79
119
|
//# sourceMappingURL=membership.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"membership.js","sourceRoot":"","sources":["../../../src/cluster/membership.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAE7D;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAU,CAAC;AAErD;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,KAAmB;IACzD,OAAO,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,GAAsB;IACnE,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAqE;IAC3G,OAAO,MAAM,CAAC,iBAAiB,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7E,CAAC;AAED
|
|
1
|
+
{"version":3,"file":"membership.js","sourceRoot":"","sources":["../../../src/cluster/membership.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAE7D;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAU,CAAC;AAErD;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,KAAmB;IACzD,OAAO,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,GAAsB;IACnE,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAqE;IAC3G,OAAO,MAAM,CAAC,iBAAiB,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7E,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,0GAA0G;AAC1G,0GAA0G;AAC1G,oGAAoG;AACpG,sGAAsG;AACtG,MAAM,IAAI,GAAG,CAAC,IAAwB,EAAc,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;AAEjF,sGAAsG;AACtG,uGAAuG;AACvG,4GAA4G;AAC5G,uGAAuG;AACvG,sGAAsG;AACtG,qGAAqG;AACrG,sGAAsG;AACtG,MAAM,YAAY,GAAG,IAAI,OAAO,EAA2B,CAAC;AAE5D;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAoB;IACzD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACpC,qGAAqG;IACrG,wGAAwG;IACxG,gFAAgF;IAChF,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3C,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI;QAAE,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACtF,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,KAAK,UAAU,SAAS,CAAC,KAAmB;IAC3C,OAAO,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACpD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,OAAoB,EAAE,MAAe;IACpF,OAAO,SAAS,CAAC,MAAM,CAAC,MAAM,SAAS,CAAC,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAChG,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,WAAmB,EAAE,OAAoB,EAAE,MAAe;IACzG,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,qBAAqB,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACtG,OAAO,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;AAC9C,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,WAAmB,EAAE,OAAoB,EAAE,QAAmC,EAAE,MAAe;IAC7I,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,qBAAqB,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACrI,OAAO,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;AAC9C,CAAC"}
|
|
@@ -430,6 +430,17 @@ export interface ClusterConsensusConfig {
|
|
|
430
430
|
* window. On a node, set through `clusterPolicy.readRepairQuietWindowMs`.
|
|
431
431
|
*/
|
|
432
432
|
readRepairQuietWindowMs?: number;
|
|
433
|
+
/**
|
|
434
|
+
* For 'lazy' mode: how long, in milliseconds, a consult started behind a read waits for the
|
|
435
|
+
* consults started by other reads, so that all of them ask each cohort peer in one request. The
|
|
436
|
+
* shared round sends this long after its first block joins, or at once when it names 32 blocks
|
|
437
|
+
* (one request's worth). Default 250 (`DEFAULT_READ_REPAIR_COALESCE_MS` in db-p2p); `0` sends each
|
|
438
|
+
* read's background consults on their own, as before. No read waits for it: only consults the read
|
|
439
|
+
* was already answered without join the shared round. It adds up to this long to how soon what a
|
|
440
|
+
* consult learns reaches the reads after it. See docs/transactions.md § Lazy read-repair window. On
|
|
441
|
+
* a node, set through `clusterPolicy.readRepairCoalesceMs`.
|
|
442
|
+
*/
|
|
443
|
+
readRepairCoalesceMs?: number;
|
|
433
444
|
/**
|
|
434
445
|
* How long ONE cohort peer gets to answer ONE read-path request, in milliseconds (default
|
|
435
446
|
* {@link DEFAULT_COHORT_QUERY_TIMEOUT_MS} = 1000). It sets BOTH per-peer deadlines on the read
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"structs.d.ts","sourceRoot":"","sources":["../../../src/cluster/structs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AACrE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAC;AAEvE;;;;;;;GAOG;AACH,MAAM,MAAM,SAAS,GAClB;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE;AACxC;;;GAGG;GACD;IACD,IAAI,EAAE,QAAQ,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB;;;;;;OAMG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,KAAK,CAAC;CACjB;AACD;;;;;;;;;;GAUG;GACD;IACD,IAAI,EAAE,QAAQ,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,SAAS,CAAC,EAAE,KAAK,CAAC;CAClB;AACD;;;;;GAKG;GACD;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,YAAY,EAAE,MAAM,CAAA;CAAE;AAC/D;;;;;;;;;;;;;;;;;GAiBG;GACD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAEvD,+FAA+F;AAC/F,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,SAAS,GAAG,IAAI,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC;AAEtE;;;;;GAKG;AACH,MAAM,MAAM,WAAW,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;AAE9C;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,wBAAgB,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,UAAU,CAErF;AAED;;;GAGG;AACH,wBAAgB,8BAA8B,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,UAAU,CAE7F;AAsBD,MAAM,MAAM,YAAY,GAAG;IAC1B,CAAC,EAAE,EAAE,MAAM,GAAG;QACb,UAAU,EAAE,MAAM,EAAE,CAAC;QACrB,wDAAwD;QACxD,SAAS,EAAE,MAAM,CAAC;KAClB,CAAC;CACF,CAAC;AAEF;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,MAAM,kBAAkB,GAAG;IAChC;;;;;;;;OAQG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,qFAAqF;IACrF,IAAI,CAAC,EAAE,UAAU,CAAC;IAClB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,YAAY,CAAC;IACtB;;;;;OAKG;IACH,cAAc,CAAC,EAAE,IAAI,CAAC;CACtB,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,iBAAiB,IAAI,CAAC;AAEnC;;;;GAIG;AACH,MAAM,MAAM,cAAc,GAAG;IAC5B,0CAA0C;IAC1C,WAAW,EAAE,MAAM,CAAC;IACpB,wGAAwG;IACxG,SAAS,EAAE,OAAO,CAAC;IACnB,wGAAwG;IACxG,OAAO,CAAC,EAAE,kBAAkB,CAAC;IAC7B,6DAA6D;IAC7D,KAAK,CAAC,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,YAAY,CAAC;IACpB;;;;;;OAMG;IACH,iBAAiB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,0GAA0G;IAC1G,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B;;;;;;;OAOG;IACH,OAAO,EAAE,WAAW,CAAC;IACrB,QAAQ,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IAC1C,OAAO,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IACzC,8FAA8F;IAC9F,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;OAKG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,6CAA6C;IAC7C,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,oDAAoD;IACpD,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAmCG;IACH,aAAa,CAAC,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,kBAAkB,CAAA;KAAE,CAAC;IACzD,wDAAwD;IACxD,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,4DAA4D;IAC5D,eAAe,CAAC,EAAE;QACjB,cAAc,EAAE,MAAM,EAAE,CAAC;QACzB,aAAa,EAAE;YAAE,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAA;SAAE,CAAC;KAC5C,CAAC;CACF,CAAA;AAED;;;;;;;GAOG;AACH,eAAO,MAAM,gCAAgC,OAAO,CAAC;AAErD;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,+BAA+B,OAAO,CAAC;AAEpD,MAAM,WAAW,sBAAsB;IACtC,4GAA4G;IAC5G,sBAAsB,EAAE,MAAM,CAAC;IAC/B,kEAAkE;IAClE,uBAAuB,EAAE,MAAM,CAAC;IAChC,gDAAgD;IAChD,sBAAsB,EAAE,MAAM,CAAC;IAC/B;;;;OAIG;IACH,oBAAoB,EAAE,OAAO,CAAC;IAC9B,0EAA0E;IAC1E,oBAAoB,EAAE,MAAM,CAAC;IAC7B;;;;;OAKG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;;;;;;;OASG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B;;;;;OAKG;IACH,2BAA2B,CAAC,EAAE,MAAM,CAAC;IACrC,6EAA6E;IAC7E,wBAAwB,EAAE,MAAM,CAAC;IACjC,yDAAyD;IACzD,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,sEAAsE;IACtE,2BAA2B,CAAC,EAAE,MAAM,CAAC;IACrC;;;;OAIG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB;;;;;OAKG;IACH,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,sFAAsF;IACtF,6BAA6B,CAAC,EAAE,MAAM,CAAC;IACvC,wEAAwE;IACxE,iCAAiC,CAAC,EAAE,MAAM,CAAC;IAC3C,sDAAsD;IACtD,iCAAiC,CAAC,EAAE,MAAM,CAAC;IAC3C,gEAAgE;IAChE,+BAA+B,CAAC,EAAE,MAAM,CAAC;IACzC,iFAAiF;IACjF,+BAA+B,CAAC,EAAE,MAAM,CAAC;IACzC;;;;;;;;;;OAUG;IACH,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC;;;;;;;OAOG;IACH,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC;;;;;;;;;;;;;OAaG;IACH,cAAc,CAAC,EAAE,KAAK,GAAG,MAAM,GAAG,UAAU,CAAC;IAC7C,mLAAmL;IACnL,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,gIAAgI;IAChI,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;;;;OAQG;IACH,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA4BG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;;;;;;;OAWG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B;;;;;OAKG;IACH,4BAA4B,CAAC,EAAE,OAAO,CAAC;IACvC;;;OAGG;IACH,uBAAuB,CAAC,EAAE,uBAAuB,CAAC;CAClD;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,MAAM,uBAAuB,GAAG,QAAQ,GAAG,QAAQ,CAAC"}
|
|
1
|
+
{"version":3,"file":"structs.d.ts","sourceRoot":"","sources":["../../../src/cluster/structs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AACrE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAC;AAEvE;;;;;;;GAOG;AACH,MAAM,MAAM,SAAS,GAClB;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE;AACxC;;;GAGG;GACD;IACD,IAAI,EAAE,QAAQ,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB;;;;;;OAMG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,KAAK,CAAC;CACjB;AACD;;;;;;;;;;GAUG;GACD;IACD,IAAI,EAAE,QAAQ,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,EAAE,iBAAiB,CAAC;IAC5B,SAAS,CAAC,EAAE,KAAK,CAAC;CAClB;AACD;;;;;GAKG;GACD;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,YAAY,EAAE,MAAM,CAAA;CAAE;AAC/D;;;;;;;;;;;;;;;;;GAiBG;GACD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAEvD,+FAA+F;AAC/F,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,SAAS,GAAG,IAAI,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC;AAEtE;;;;;GAKG;AACH,MAAM,MAAM,WAAW,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;AAE9C;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,wBAAgB,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,GAAG,UAAU,CAErF;AAED;;;GAGG;AACH,wBAAgB,8BAA8B,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,UAAU,CAE7F;AAsBD,MAAM,MAAM,YAAY,GAAG;IAC1B,CAAC,EAAE,EAAE,MAAM,GAAG;QACb,UAAU,EAAE,MAAM,EAAE,CAAC;QACrB,wDAAwD;QACxD,SAAS,EAAE,MAAM,CAAC;KAClB,CAAC;CACF,CAAC;AAEF;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,MAAM,kBAAkB,GAAG;IAChC;;;;;;;;OAQG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,qFAAqF;IACrF,IAAI,CAAC,EAAE,UAAU,CAAC;IAClB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,YAAY,CAAC;IACtB;;;;;OAKG;IACH,cAAc,CAAC,EAAE,IAAI,CAAC;CACtB,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,iBAAiB,IAAI,CAAC;AAEnC;;;;GAIG;AACH,MAAM,MAAM,cAAc,GAAG;IAC5B,0CAA0C;IAC1C,WAAW,EAAE,MAAM,CAAC;IACpB,wGAAwG;IACxG,SAAS,EAAE,OAAO,CAAC;IACnB,wGAAwG;IACxG,OAAO,CAAC,EAAE,kBAAkB,CAAC;IAC7B,6DAA6D;IAC7D,KAAK,CAAC,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,YAAY,CAAC;IACpB;;;;;;OAMG;IACH,iBAAiB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,0GAA0G;IAC1G,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B;;;;;;;OAOG;IACH,OAAO,EAAE,WAAW,CAAC;IACrB,QAAQ,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IAC1C,OAAO,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IACzC,8FAA8F;IAC9F,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;OAKG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,6CAA6C;IAC7C,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,oDAAoD;IACpD,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAmCG;IACH,aAAa,CAAC,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,kBAAkB,CAAA;KAAE,CAAC;IACzD,wDAAwD;IACxD,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,4DAA4D;IAC5D,eAAe,CAAC,EAAE;QACjB,cAAc,EAAE,MAAM,EAAE,CAAC;QACzB,aAAa,EAAE;YAAE,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAA;SAAE,CAAC;KAC5C,CAAC;CACF,CAAA;AAED;;;;;;;GAOG;AACH,eAAO,MAAM,gCAAgC,OAAO,CAAC;AAErD;;;;;;;;;;;GAWG;AACH,eAAO,MAAM,+BAA+B,OAAO,CAAC;AAEpD,MAAM,WAAW,sBAAsB;IACtC,4GAA4G;IAC5G,sBAAsB,EAAE,MAAM,CAAC;IAC/B,kEAAkE;IAClE,uBAAuB,EAAE,MAAM,CAAC;IAChC,gDAAgD;IAChD,sBAAsB,EAAE,MAAM,CAAC;IAC/B;;;;OAIG;IACH,oBAAoB,EAAE,OAAO,CAAC;IAC9B,0EAA0E;IAC1E,oBAAoB,EAAE,MAAM,CAAC;IAC7B;;;;;OAKG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;;;;;;;OASG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B;;;;;OAKG;IACH,2BAA2B,CAAC,EAAE,MAAM,CAAC;IACrC,6EAA6E;IAC7E,wBAAwB,EAAE,MAAM,CAAC;IACjC,yDAAyD;IACzD,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,sEAAsE;IACtE,2BAA2B,CAAC,EAAE,MAAM,CAAC;IACrC;;;;OAIG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB;;;;;OAKG;IACH,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,sFAAsF;IACtF,6BAA6B,CAAC,EAAE,MAAM,CAAC;IACvC,wEAAwE;IACxE,iCAAiC,CAAC,EAAE,MAAM,CAAC;IAC3C,sDAAsD;IACtD,iCAAiC,CAAC,EAAE,MAAM,CAAC;IAC3C,gEAAgE;IAChE,+BAA+B,CAAC,EAAE,MAAM,CAAC;IACzC,iFAAiF;IACjF,+BAA+B,CAAC,EAAE,MAAM,CAAC;IACzC;;;;;;;;;;OAUG;IACH,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC;;;;;;;OAOG;IACH,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC;;;;;;;;;;;;;OAaG;IACH,cAAc,CAAC,EAAE,KAAK,GAAG,MAAM,GAAG,UAAU,CAAC;IAC7C,mLAAmL;IACnL,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,gIAAgI;IAChI,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;;;;OAQG;IACH,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC;;;;;;;;;OASG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA4BG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B;;;;;;;;;;;OAWG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B;;;;;OAKG;IACH,4BAA4B,CAAC,EAAE,OAAO,CAAC;IACvC;;;OAGG;IACH,uBAAuB,CAAC,EAAE,uBAAuB,CAAC;CAClD;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,MAAM,uBAAuB,GAAG,QAAQ,GAAG,QAAQ,CAAC"}
|
|
@@ -44,8 +44,8 @@ export interface UnwillingCohortOutcome {
|
|
|
44
44
|
* True iff the quorum is short only because cohort members have not gossiped yet: it would be met if
|
|
45
45
|
* every member this check holds no contribution from turned out willing. A member that has gossiped
|
|
46
46
|
* *unwilling* counts as heard, so a cohort whose answers are in and short reports `false` — as does an
|
|
47
|
-
* unserviceable tier
|
|
48
|
-
*
|
|
47
|
+
* unserviceable tier. The cohort side may hold the request briefly for those answers instead of declining
|
|
48
|
+
* (§Cold-start instantiation).
|
|
49
49
|
*/
|
|
50
50
|
readonly awaitingMembers: boolean;
|
|
51
51
|
}
|
|
@@ -87,13 +87,13 @@ export declare const DEFAULT_BACKOFF_CONFIG: BackoffConfig;
|
|
|
87
87
|
*/
|
|
88
88
|
export declare function backoffRetryMs(attempt: number, config?: BackoffConfig): number;
|
|
89
89
|
export interface WillingnessConfig {
|
|
90
|
-
/** Cohort size `k` (drives the default quorum). Default 16. */
|
|
91
|
-
cohortSize?: number;
|
|
92
90
|
/**
|
|
93
91
|
* Members that must be willing to serve a tier for the cohort to take it on (the admission quorum,
|
|
94
|
-
* `docs/cohort-topic.md` §Admission quorum). Default: strict majority of
|
|
95
|
-
*
|
|
96
|
-
*
|
|
92
|
+
* `docs/cohort-topic.md` §Admission quorum). Default: a strict majority ({@link defaultQuorum}) of the
|
|
93
|
+
* cohort as {@link WillingnessDeps.cohortMembers} lists it at each evaluation, so a cohort smaller than
|
|
94
|
+
* `wantK` — every cohort on a network of fewer machines — admits on a majority of the members it has.
|
|
95
|
+
* Deliberately not the threshold-signature `minSigs = k − x` — see the doc for why the two differ and
|
|
96
|
+
* when to revisit the default.
|
|
97
97
|
*/
|
|
98
98
|
quorum?: number;
|
|
99
99
|
/** Load bucket at/above which a tier is shed. Default {@link DEFAULT_OVERLOAD_BUCKET} (6). */
|
|
@@ -114,11 +114,12 @@ export interface WillingnessDeps {
|
|
|
114
114
|
/** This member's own id, base64url (the `fromMember` key) — excluded from the sibling scan. */
|
|
115
115
|
selfMember: string;
|
|
116
116
|
/**
|
|
117
|
-
* The cohort's current members, base64url (the form {@link selfMember} and the view keys use), read
|
|
118
|
-
*
|
|
119
|
-
*
|
|
117
|
+
* The cohort's current members, base64url (the form {@link selfMember} and the view keys use), read once
|
|
118
|
+
* per evaluation. Its size, self counted once whether listed or not, is what the default quorum is a
|
|
119
|
+
* majority of; and it tells a member that has not gossiped yet apart from one that gossiped unwilling
|
|
120
|
+
* ({@link UnwillingCohortOutcome.awaitingMembers}).
|
|
120
121
|
*/
|
|
121
|
-
cohortMembers
|
|
122
|
+
cohortMembers: () => readonly string[];
|
|
122
123
|
/** Count of topics this member is already `primary` for at `tier` (the budget gate input). */
|
|
123
124
|
primaryTopicCount: (tier: Tier) => number;
|
|
124
125
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"willingness.d.ts","sourceRoot":"","sources":["../../../src/cohort-topic/willingness.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAgD,KAAK,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAC5G,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAEnD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAa,KAAK,WAAW,EAAE,KAAK,IAAI,EAAE,MAAM,YAAY,CAAC;AAEpE,gEAAgE;AAChE,MAAM,WAAW,eAAe;IAC/B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CAC1B;AAED,4GAA4G;AAC5G,MAAM,WAAW,sBAAsB;IACtC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,gBAAgB,EAAE,UAAU,EAAE,CAAC;CACxC;AAED,4FAA4F;AAC5F,MAAM,WAAW,sBAAsB;IACtC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B;;;;;;OAMG;IACH,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;CAClC;AAED,MAAM,MAAM,kBAAkB,GAAG,eAAe,GAAG,sBAAsB,GAAG,sBAAsB,CAAC;AAEnG,gDAAgD;AAChD,MAAM,WAAW,gBAAgB;IAChC,+FAA+F;IAC/F,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,MAAM,GAAG,kBAAkB,CAAC;CAC9E;AAID,sFAAsF;AACtF,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,CAEzD;AAED,gGAAgG;AAChG,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,OAAO,GAAG,MAAM,CAM5E;AAED,iGAAiG;AACjG,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEvD;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,kBAAkB,GAAG,MAAM,CAE5F;AAID,MAAM,WAAW,aAAa;IAC7B,gDAAgD;IAChD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,4DAA4D;IAC5D,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,0DAA0D;IAC1D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACvB;AAED,8GAA8G;AAC9G,eAAO,MAAM,sBAAsB,EAAE,aAIpC,CAAC;AAEF;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,GAAE,aAAsC,GAAG,MAAM,CAMtG;AAID,MAAM,WAAW,iBAAiB;IACjC
|
|
1
|
+
{"version":3,"file":"willingness.d.ts","sourceRoot":"","sources":["../../../src/cohort-topic/willingness.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAgD,KAAK,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAC5G,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAEnD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAa,KAAK,WAAW,EAAE,KAAK,IAAI,EAAE,MAAM,YAAY,CAAC;AAEpE,gEAAgE;AAChE,MAAM,WAAW,eAAe;IAC/B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;CAC1B;AAED,4GAA4G;AAC5G,MAAM,WAAW,sBAAsB;IACtC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,gBAAgB,EAAE,UAAU,EAAE,CAAC;CACxC;AAED,4FAA4F;AAC5F,MAAM,WAAW,sBAAsB;IACtC,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B;;;;;;OAMG;IACH,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;CAClC;AAED,MAAM,MAAM,kBAAkB,GAAG,eAAe,GAAG,sBAAsB,GAAG,sBAAsB,CAAC;AAEnG,gDAAgD;AAChD,MAAM,WAAW,gBAAgB;IAChC,+FAA+F;IAC/F,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,MAAM,GAAG,kBAAkB,CAAC;CAC9E;AAID,sFAAsF;AACtF,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,CAEzD;AAED,gGAAgG;AAChG,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,OAAO,GAAG,MAAM,CAM5E;AAED,iGAAiG;AACjG,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEvD;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,kBAAkB,GAAG,MAAM,CAE5F;AAID,MAAM,WAAW,aAAa;IAC7B,gDAAgD;IAChD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,4DAA4D;IAC5D,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,0DAA0D;IAC1D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACvB;AAED,8GAA8G;AAC9G,eAAO,MAAM,sBAAsB,EAAE,aAIpC,CAAC;AAEF;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,GAAE,aAAsC,GAAG,MAAM,CAMtG;AAID,MAAM,WAAW,iBAAiB;IACjC;;;;;;;OAOG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,8FAA8F;IAC9F,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB;;;OAGG;IACH,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC,6FAA6F;IAC7F,OAAO,CAAC,EAAE,aAAa,CAAC;CACxB;AAED,MAAM,WAAW,eAAe;IAC/B,qFAAqF;IACrF,SAAS,EAAE,kBAAkB,CAAC;IAC9B,uEAAuE;IACvE,IAAI,EAAE,UAAU,CAAC;IACjB,+FAA+F;IAC/F,UAAU,EAAE,MAAM,CAAC;IACnB;;;;;OAKG;IACH,aAAa,EAAE,MAAM,SAAS,MAAM,EAAE,CAAC;IACvC,8FAA8F;IAC9F,iBAAiB,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,MAAM,CAAC;IAC1C;;;OAGG;IACH,QAAQ,CAAC,EAAE,CAAC,GAAG,EAAE,UAAU,KAAK,MAAM,CAAC;IACvC,MAAM,CAAC,EAAE,iBAAiB,CAAC;CAC3B;AAED,qDAAqD;AACrD,wBAAgB,aAAa,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,CAExD;AA+FD,kGAAkG;AAClG,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,eAAe,GAAG,gBAAgB,CAE9E;AAED,kGAAkG;AAClG,wBAAgB,uCAAuC,CACtD,IAAI,EAAE,IAAI,CAAC,eAAe,EAAE,WAAW,CAAC,GACtC;IAAE,KAAK,EAAE,gBAAgB,CAAC;IAAC,SAAS,EAAE,kBAAkB,CAAA;CAAE,CAG5D"}
|
|
@@ -79,7 +79,7 @@ export function defaultQuorum(cohortSize) {
|
|
|
79
79
|
}
|
|
80
80
|
class GossipWillingnessCheck {
|
|
81
81
|
deps;
|
|
82
|
-
|
|
82
|
+
quorumOverride;
|
|
83
83
|
overloadBucket;
|
|
84
84
|
maxPrimaryTopicsPerTier;
|
|
85
85
|
backoff;
|
|
@@ -87,8 +87,7 @@ class GossipWillingnessCheck {
|
|
|
87
87
|
constructor(deps) {
|
|
88
88
|
this.deps = deps;
|
|
89
89
|
const cfg = deps.config ?? {};
|
|
90
|
-
|
|
91
|
-
this.quorum = cfg.quorum ?? defaultQuorum(cohortSize);
|
|
90
|
+
this.quorumOverride = cfg.quorum;
|
|
92
91
|
this.overloadBucket = cfg.overloadBucket ?? DEFAULT_OVERLOAD_BUCKET;
|
|
93
92
|
this.maxPrimaryTopicsPerTier = cfg.maxPrimaryTopicsPerTier ?? 2048;
|
|
94
93
|
this.backoff = cfg.backoff ?? DEFAULT_BACKOFF_CONFIG;
|
|
@@ -103,10 +102,12 @@ class GossipWillingnessCheck {
|
|
|
103
102
|
const selfWilling = this.selfLiveWilling(self, tier);
|
|
104
103
|
const siblings = this.willingSiblings(tier);
|
|
105
104
|
const willingCount = siblings.length + (selfWilling ? 1 : 0);
|
|
105
|
+
const cohort = this.readCohort();
|
|
106
|
+
const quorum = this.quorumOverride ?? defaultQuorum(cohort.size);
|
|
106
107
|
// Quorum gate (§Tier ladder): the cohort takes on tier-T duties only if a quorum of members
|
|
107
108
|
// is willing; otherwise registrations get UnwillingCohort and the caller backs off in time.
|
|
108
|
-
if (willingCount <
|
|
109
|
-
return this.declineCohort(reg, willingCount +
|
|
109
|
+
if (willingCount < quorum) {
|
|
110
|
+
return this.declineCohort(reg, willingCount + cohort.unheard >= quorum);
|
|
110
111
|
}
|
|
111
112
|
if (selfWilling) {
|
|
112
113
|
return { kind: "accepted" };
|
|
@@ -117,15 +118,21 @@ class GossipWillingnessCheck {
|
|
|
117
118
|
declineCohort(reg, awaitingMembers) {
|
|
118
119
|
return { kind: "unwilling_cohort", retryAfterMs: backoffRetryMs(this.attempts(reg), this.backoff), awaitingMembers };
|
|
119
120
|
}
|
|
120
|
-
/**
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
121
|
+
/**
|
|
122
|
+
* Read the cohort once: its size with self counted once (a snapshot that omits self — a root group that
|
|
123
|
+
* rotated past this node — still has self deciding), and the members other than self this check holds
|
|
124
|
+
* no gossiped contribution from.
|
|
125
|
+
*/
|
|
126
|
+
readCohort() {
|
|
127
|
+
const members = new Set(this.deps.cohortMembers());
|
|
128
|
+
members.add(this.deps.selfMember);
|
|
129
|
+
let unheard = 0;
|
|
130
|
+
for (const member of members) {
|
|
124
131
|
if (member !== this.deps.selfMember && this.deps.view.get(member) === undefined) {
|
|
125
|
-
unheard
|
|
132
|
+
unheard++;
|
|
126
133
|
}
|
|
127
134
|
}
|
|
128
|
-
return
|
|
135
|
+
return { size: members.size, unheard };
|
|
129
136
|
}
|
|
130
137
|
/** Live willingness of *this* member for `tier`: profile ∧ load-under-threshold ∧ under budget. */
|
|
131
138
|
selfLiveWilling(self, tier) {
|
|
@@ -135,6 +142,9 @@ class GossipWillingnessCheck {
|
|
|
135
142
|
}
|
|
136
143
|
/** Sibling member keys (base64url) whose *gossiped* willingness vector serves `tier`. */
|
|
137
144
|
willingSiblings(tier) {
|
|
145
|
+
// NOTE: counts every member the view holds a contribution from, including one no longer in `cohortMembers`,
|
|
146
|
+
// against a quorum taken over `cohortMembers`; if admissions or `unwilling_member` candidates are seen resting
|
|
147
|
+
// on members that left the cohort, count only siblings in the list `readCohort` read.
|
|
138
148
|
const out = [];
|
|
139
149
|
for (const [member, contribution] of this.deps.view.all()) {
|
|
140
150
|
if (member === this.deps.selfMember)
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"willingness.js","sourceRoot":"","sources":["../../../src/cohort-topic/willingness.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAA2B,MAAM,qBAAqB,CAAC;AAE5G,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,SAAS,EAA+B,MAAM,YAAY,CAAC;AAmCpE,wFAAwF;AAExF,sFAAsF;AACtF,MAAM,UAAU,OAAO,CAAC,IAAY,EAAE,IAAU;IAC/C,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,mBAAmB,CAAC,OAAgC;IACnE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC9C,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AAClC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAiB,EAAE,SAA6B;IACnF,OAAO,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;AACzF,CAAC;AAaD,8GAA8G;AAC9G,MAAM,CAAC,MAAM,sBAAsB,GAAkB;IACpD,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,MAAM;CACb,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe,EAAE,SAAwB,sBAAsB;IAC7F,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,UAAU,CAAC,+CAA+C,OAAO,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;
|
|
1
|
+
{"version":3,"file":"willingness.js","sourceRoot":"","sources":["../../../src/cohort-topic/willingness.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAA2B,MAAM,qBAAqB,CAAC;AAE5G,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,SAAS,EAA+B,MAAM,YAAY,CAAC;AAmCpE,wFAAwF;AAExF,sFAAsF;AACtF,MAAM,UAAU,OAAO,CAAC,IAAY,EAAE,IAAU;IAC/C,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,mBAAmB,CAAC,OAAgC;IACnE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC9C,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AAClC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAiB,EAAE,SAA6B;IACnF,OAAO,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;AACzF,CAAC;AAaD,8GAA8G;AAC9G,MAAM,CAAC,MAAM,sBAAsB,GAAkB;IACpD,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,MAAM;CACb,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe,EAAE,SAAwB,sBAAsB;IAC7F,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,UAAU,CAAC,+CAA+C,OAAO,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAiDD,qDAAqD;AACrD,MAAM,UAAU,aAAa,CAAC,UAAkB;IAC/C,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACvC,CAAC;AAQD,MAAM,sBAAsB;IAOE;IANZ,cAAc,CAAqB;IACnC,cAAc,CAAS;IACvB,uBAAuB,CAAS;IAChC,OAAO,CAAgB;IACvB,QAAQ,CAA8B;IAEvD,YAA6B,IAAqB;QAArB,SAAI,GAAJ,IAAI,CAAiB;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,cAAc,IAAI,uBAAuB,CAAC;QACpE,IAAI,CAAC,uBAAuB,GAAG,GAAG,CAAC,uBAAuB,IAAI,IAAI,CAAC;QACnE,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,sBAAsB,CAAC;QACrD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,GAAW,EAAE,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,QAAQ,CAAC,GAAe,EAAE,IAAiB,EAAE,GAAW;QACvD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAY,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,iFAAiF;YACjF,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEjE,4FAA4F;QAC5F,4FAA4F;QAC5F,IAAI,YAAY,GAAG,MAAM,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YACjB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;QAC7B,CAAC;QACD,gEAAgE;QAChE,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9F,CAAC;IAEO,aAAa,CAAC,GAAe,EAAE,eAAwB;QAC9D,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,YAAY,EAAE,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,eAAe,EAAE,CAAC;IACtH,CAAC;IAED;;;;OAIG;IACK,UAAU;QACjB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAC3D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAClC,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC9B,IAAI,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;gBACjF,OAAO,EAAE,CAAC;YACX,CAAC;QACF,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;IACxC,CAAC;IAED,mGAAmG;IAC3F,eAAe,CAAC,IAAiB,EAAE,IAAU;QACpD,OAAO,CACN,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc;YACtD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAChE,CAAC;IACH,CAAC;IAED,yFAAyF;IACjF,eAAe,CAAC,IAAU;QACjC,4GAA4G;QAC5G,+GAA+G;QAC/G,sFAAsF;QACtF,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YAC3D,IAAI,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU;gBAAE,SAAS,CAAC,oCAAoC;YACnF,IAAI,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClB,CAAC;QACF,CAAC;QACD,OAAO,GAAG,CAAC;IACZ,CAAC;CACD;AAED,kGAAkG;AAClG,MAAM,UAAU,sBAAsB,CAAC,IAAqB;IAC3D,OAAO,IAAI,sBAAsB,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,uCAAuC,CACtD,IAAwC;IAExC,MAAM,SAAS,GAAG,mBAAmB,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;IACvF,OAAO,EAAE,KAAK,EAAE,sBAAsB,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;AAC7E,CAAC"}
|
|
@@ -87,6 +87,15 @@ export type CollectionInitOptions<TAction> = {
|
|
|
87
87
|
* and inside await-free steps on all of them, so it must be synchronous and must not call into
|
|
88
88
|
* this collection; a throw out of it is caught and logged (`collection:view-changed-callback-threw`). */
|
|
89
89
|
onViewChanged?: () => void;
|
|
90
|
+
/** Called, synchronously, once per refresh that adopted changes this instance did not write: log
|
|
91
|
+
* entries other writers committed, a durable invalidation, or another lineage (see
|
|
92
|
+
* docs/internals.md §Reactive Watch Bridge). `rev` is the revision adopted. This instance's own
|
|
93
|
+
* commits never count: a successful one is folded in and the held revision moves past it, a torn
|
|
94
|
+
* one is finished and consumed as the write's own, and one still on the network defers the
|
|
95
|
+
* refresh. Runs inside the refresh's await-free adopt step, under the collection latch on most
|
|
96
|
+
* paths, so it must be synchronous and must not call into this collection; a throw out of it is
|
|
97
|
+
* caught and logged (`collection:external-commits-callback-threw`). */
|
|
98
|
+
onExternalCommits?: (rev: number) => void;
|
|
90
99
|
};
|
|
91
100
|
/** Options for building a committed read view (see {@link Collection.createReadTracker}
|
|
92
101
|
* and `Tree.readView`). */
|
|
@@ -168,6 +177,8 @@ export declare class Collection<TAction> implements ICollection<TAction> {
|
|
|
168
177
|
private readonly onSealedRefused?;
|
|
169
178
|
/** See {@link CollectionInitOptions.onViewChanged}. */
|
|
170
179
|
private readonly onViewChanged?;
|
|
180
|
+
/** See {@link CollectionInitOptions.onExternalCommits}. */
|
|
181
|
+
private readonly onExternalCommits?;
|
|
171
182
|
/** Short random tag naming THIS instance (see {@link newInstanceTag}). Open paths generate
|
|
172
183
|
* it BEFORE construction (so pre-construction diagnostics such as attachToLog can carry it);
|
|
173
184
|
* the default covers direct construction in tests. */
|
|
@@ -297,6 +308,8 @@ export declare class Collection<TAction> implements ICollection<TAction> {
|
|
|
297
308
|
onSealedRefused?: ((entryId: EntryId, error: ActionRefusedError) => void) | undefined,
|
|
298
309
|
/** See {@link CollectionInitOptions.onViewChanged}. */
|
|
299
310
|
onViewChanged?: (() => void) | undefined,
|
|
311
|
+
/** See {@link CollectionInitOptions.onExternalCommits}. */
|
|
312
|
+
onExternalCommits?: ((rev: number) => void) | undefined,
|
|
300
313
|
/** Short random tag naming THIS instance (see {@link newInstanceTag}). Open paths generate
|
|
301
314
|
* it BEFORE construction (so pre-construction diagnostics such as attachToLog can carry it);
|
|
302
315
|
* the default covers direct construction in tests. */
|
|
@@ -543,6 +556,15 @@ export declare class Collection<TAction> implements ICollection<TAction> {
|
|
|
543
556
|
* disagreement destroys the evidence this line exists to produce. */
|
|
544
557
|
private static reportShortfall;
|
|
545
558
|
act(...actions: Action<TAction>[]): Promise<void>;
|
|
559
|
+
/** Stage `actions` into the OPEN segment as one unit — a sealed segment is closed to further
|
|
560
|
+
* staging — recording what the staging produced with them, so the segment they are sealed into
|
|
561
|
+
* knows what it staged without staging it again (SealedSegment.delta).
|
|
562
|
+
*
|
|
563
|
+
* Refused before anything is staged when the open segment's actions and these would encode past
|
|
564
|
+
* the per-transaction limit together (`assertStagedActionsFit`): every one of them rides verbatim
|
|
565
|
+
* in the next commit's log entry, so that commit could never be sent, and staging more of it would
|
|
566
|
+
* only cost time and memory. Each action is measured once, here, and the size kept on its unit.
|
|
567
|
+
* Replays do not come through here: they re-stage what was already admitted. */
|
|
546
568
|
private actInternal;
|
|
547
569
|
private internalTransact;
|
|
548
570
|
/** Run `actions` through their handlers over `tracker` as ONE atomic unit: a throw from any
|
|
@@ -561,6 +583,10 @@ export declare class Collection<TAction> implements ICollection<TAction> {
|
|
|
561
583
|
* `await` between them — which is what lets a reader trust "the counter did not move" as "nothing
|
|
562
584
|
* I read changed". */
|
|
563
585
|
private viewChanged;
|
|
586
|
+
/** Tell {@link CollectionInitOptions.onExternalCommits} that a refresh adopted revision `rev` and,
|
|
587
|
+
* with it, changes this instance did not write. Called only from {@link forgetAndAdopt}, after the
|
|
588
|
+
* adoption and in the same synchronous step. */
|
|
589
|
+
private externalCommitsAdopted;
|
|
564
590
|
/** Load external changes and update our context to the latest log revision - resolve any conflicts with our pending actions. */
|
|
565
591
|
update(): Promise<void>;
|
|
566
592
|
/** The refresh `TransactionCoordinator.commit` runs between attempts: exactly {@link update},
|
|
@@ -789,8 +815,26 @@ export declare class Collection<TAction> implements ICollection<TAction> {
|
|
|
789
815
|
* write through it never mints below an entry it has seen — whatever the verdict, since a clock
|
|
790
816
|
* only rises and the entries were read either way.
|
|
791
817
|
*
|
|
818
|
+
* **Last, it tells the owner when what it adopted includes other writers' changes**
|
|
819
|
+
* ({@link CollectionInitOptions.onExternalCommits}): the walk found them (`othersWrote`), or the
|
|
820
|
+
* adoption is another lineage. In this step rather than after it, so the owner hears of it from
|
|
821
|
+
* every path that refreshes — a reader's, a write's between attempts, a head commit's — and
|
|
822
|
+
* before anything the refresh does next (the replay) can throw. A refused read adopted nothing
|
|
823
|
+
* and reports nothing.
|
|
824
|
+
*
|
|
825
|
+
* @param othersWrote whether the walk found anything another writer committed
|
|
826
|
+
* ({@link walkedOthersWrites}).
|
|
792
827
|
* @returns what the adoption did, as {@link judgeAdoption} answered it before anything changed. */
|
|
793
828
|
private forgetAndAdopt;
|
|
829
|
+
/** Whether a refresh's walk found changes this instance did not write: an action entry other than
|
|
830
|
+
* `ownEntry` — the in-flight write's own, which the refresh finishes and consumes — or a durable
|
|
831
|
+
* invalidation, which reverted committed content. Every other action entry above the held
|
|
832
|
+
* revision is another writer's, because this instance's own commits are folded in and the held
|
|
833
|
+
* revision moves past them ({@link foldOwnCommit}, {@link recordCommitted}), and a refresh that
|
|
834
|
+
* meets its head commit still on the network returns before adopting anything
|
|
835
|
+
* ({@link headInFlight}). `entries` holds action entries only; a checkpoint, which changes no
|
|
836
|
+
* block, is never among them. */
|
|
837
|
+
private static walkedOthersWrites;
|
|
794
838
|
/** Put the header and log tail block {@link readLogEnds} already fetched into a handle's own
|
|
795
839
|
* cache, so the next read of either is a hit rather than a second fetch of a block just
|
|
796
840
|
* received. Two sites, one rule:
|
|
@@ -799,8 +843,8 @@ export declare class Collection<TAction> implements ICollection<TAction> {
|
|
|
799
843
|
* - **A refresh that walked** ({@link forgetAndAdopt}). Without it, a write that follows ANOTHER
|
|
800
844
|
* handle's commit fetches the log tail twice: the refresh reads it, the walked entry names it
|
|
801
845
|
* (a commit's blocks include the log block its entry was appended to) so the clear drops it,
|
|
802
|
-
* and `Chain.add` then reads it again to append this write's own entry. Last
|
|
803
|
-
* synchronous step, after BOTH clears — offering before either would simply be undone by it.
|
|
846
|
+
* and `Chain.add` then reads it again to append this write's own entry. Last of that one
|
|
847
|
+
* synchronous step's cache moves, after BOTH clears — offering before either would simply be undone by it.
|
|
804
848
|
* An id that an invalidation reverted is therefore re-offered rather than left forgotten, which
|
|
805
849
|
* is sound because the revert is itself a commit and {@link readLogEnds} read unpinned: what it
|
|
806
850
|
* read already includes the revert.
|