@homeostate/tool-simulator 0.1.0 → 0.3.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/network.js CHANGED
@@ -1,5 +1,6 @@
1
- import { createSyncEngine, defaultSyncFilter, } from "@homeostate/core";
2
- import { asJson, firstDifference, formatPath, formatValue, syncedJson, } from "./compare.js";
1
+ import { createSyncEngine, } from "@homeostate/core";
2
+ import { asJson, firstDifference, formatPath, formatValue } from "./compare.js";
3
+ import { createLostKeyCheck } from "./lost-keys.js";
3
4
  import { createRandom, randomSeed } from "./random.js";
4
5
  /** Thrown by `expectConverged`; the message lists the differences. */
5
6
  export class ConvergenceError extends Error {
@@ -51,8 +52,11 @@ const linkKey = (a, b) => a.index < b.index ? `${a.index}:${b.index}` : `${b.ind
51
52
  * ```
52
53
  */
53
54
  export function createNetwork(options = {}) {
54
- const { seed = randomSeed(), latency = 0, dropRate = 0, reorder = false, maxDeliveries = 100000, } = options;
55
+ const { seed = randomSeed(), latency = 0, dropRate = 0, reorder = false, maxDeliveries = 100000, checkLostKeys = true, } = options;
55
56
  const random = createRandom(seed);
57
+ const lostKeys = checkLostKeys ? createLostKeyCheck(seed) : undefined;
58
+ /** Whether `advance` or `settle` is delivering, so a document's change is not the test's. */
59
+ let delivering = false;
56
60
  const peers = [];
57
61
  const unsubscribers = [];
58
62
  /** Pairs of peers whose link is cut; every other pair is linked. */
@@ -63,6 +67,8 @@ export function createNetwork(options = {}) {
63
67
  let now = 0;
64
68
  let order = 0;
65
69
  const stats = { sent: 0, delivered: 0, dropped: 0, cut: 0 };
70
+ /** `stats.dropped` at the last `heal()`, or `undefined` before the first. */
71
+ let droppedAtHeal;
66
72
  const delay = () => {
67
73
  if (typeof latency === "number")
68
74
  return latency;
@@ -119,10 +125,11 @@ export function createNetwork(options = {}) {
119
125
  const deliver = (message) => {
120
126
  now = Math.max(now, message.at);
121
127
  stats.delivered++;
128
+ lostKeys?.changed(message.to, false);
122
129
  message.to.doc.apply(message.update);
123
130
  };
124
131
  /** Deliver messages due by `until`, letting each delivery's work finish before the next. */
125
- const run = async (until) => {
132
+ const deliverUntil = async (until) => {
126
133
  let deliveries = 0;
127
134
  for (;;) {
128
135
  const next = queue[0];
@@ -132,6 +139,7 @@ export function createNetwork(options = {}) {
132
139
  queue.shift();
133
140
  deliver(next);
134
141
  await Promise.resolve();
142
+ lostKeys?.afterDelivery(next.to, now, next.from);
135
143
  continue;
136
144
  }
137
145
  // Asynchronous stores may still send; only stop once a full turn sends nothing.
@@ -141,6 +149,19 @@ export function createNetwork(options = {}) {
141
149
  return;
142
150
  }
143
151
  };
152
+ /** `deliverUntil`, with the lost key check's checkpoints before and after. */
153
+ const run = async (until) => {
154
+ lostKeys?.beforeDeliveries(peers);
155
+ delivering = true;
156
+ try {
157
+ await deliverUntil(until);
158
+ }
159
+ finally {
160
+ delivering = false;
161
+ }
162
+ for (const peer of peers)
163
+ lostKeys?.afterDelivery(peer, now);
164
+ };
144
165
  const view = (peer) => ({
145
166
  store: peer.syncedState(),
146
167
  document: asJson(peer.backend.read()),
@@ -154,7 +175,7 @@ export function createNetwork(options = {}) {
154
175
  };
155
176
  const views = peers.map(view);
156
177
  peers.forEach((peer, i) => {
157
- if (peer.engine.isConnected())
178
+ if (peer.engine.getStatus().connected)
158
179
  describe(`${peer.name}'s store differs from its document`, views[i].store, views[i].document);
159
180
  });
160
181
  const [first] = peers;
@@ -170,8 +191,11 @@ export function createNetwork(options = {}) {
170
191
  now: () => now,
171
192
  addPeer: (setup) => {
172
193
  const index = peers.length;
173
- const engine = createSyncEngine(setup.backend, setup.adapter, setup.config);
174
- const filter = setup.config?.filter ?? defaultSyncFilter;
194
+ const engine = createSyncEngine({
195
+ ...setup.config,
196
+ backend: setup.backend,
197
+ adapter: setup.adapter,
198
+ });
175
199
  const peer = {
176
200
  index,
177
201
  name: setup.name ?? `peer-${index}`,
@@ -179,10 +203,14 @@ export function createNetwork(options = {}) {
179
203
  backend: setup.backend,
180
204
  doc: setup.doc,
181
205
  engine,
182
- syncedState: () => syncedJson(setup.adapter.getState(), filter),
206
+ syncedState: () => asJson(engine.getSyncedState()),
183
207
  };
184
208
  peers.push(peer);
185
- unsubscribers.push(setup.doc.subscribe((update) => broadcast(peer, update)));
209
+ lostKeys?.addPeer(peer);
210
+ unsubscribers.push(setup.doc.subscribe((update) => {
211
+ lostKeys?.changed(peer, !delivering);
212
+ broadcast(peer, update);
213
+ }));
186
214
  for (const other of peers)
187
215
  link(peer, other);
188
216
  if (setup.connect !== false)
@@ -210,6 +238,7 @@ export function createNetwork(options = {}) {
210
238
  }
211
239
  },
212
240
  heal: () => {
241
+ droppedAtHeal = stats.dropped;
213
242
  for (const a of peers)
214
243
  for (const b of peers)
215
244
  if (a.index < b.index)
@@ -227,12 +256,18 @@ export function createNetwork(options = {}) {
227
256
  const lines = differences();
228
257
  if (lines.length === 0)
229
258
  return;
230
- const inFlight = queue.length > 0
231
- ? `\n${queue.length} messages are still on their way: settle() delivers them.`
259
+ const inFlight = queue.length === 1
260
+ ? "\n1 message is still on its way: settle() delivers it."
261
+ : queue.length > 1
262
+ ? `\n${queue.length} messages are still on their way: settle() delivers them.`
263
+ : "";
264
+ const dropped = stats.dropped - (droppedAtHeal ?? 0);
265
+ const droppedHint = dropped > 0
266
+ ? `\n${dropped === 1 ? "1 update was" : `${dropped} updates were`} dropped${droppedAtHeal === undefined ? "" : " since the last heal()"}: heal() and settle() until stats().dropped stops growing.`
232
267
  : "";
233
268
  throw new ConvergenceError(`${peers.length} peers did not converge (seed ${seed}):\n${lines
234
269
  .map((line) => `- ${line}`)
235
- .join("\n")}${inFlight}`, lines, seed);
270
+ .join("\n")}${inFlight}${droppedHint}`, lines, seed);
236
271
  },
237
272
  destroy: () => {
238
273
  for (const peer of peers)
@@ -1 +1 @@
1
- {"version":3,"file":"network.js","sourceRoot":"","sources":["../src/network.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,EAChB,iBAAiB,GAOlB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,MAAM,EACN,eAAe,EACf,UAAU,EACV,WAAW,EACX,UAAU,GACX,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA8HvD,sEAAsE;AACtE,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAIzC,YAAY,OAAe,EAAE,WAAqB,EAAE,IAAY;QAC9D,KAAK,CAAC,OAAO,CAAC,CAAC;QAJR;;;;;WAAsB;QACtB;;;;;WAAa;QAIpB,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAWD,2FAA2F;AAC3F,MAAM,cAAc,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAE9D,0FAA0F;AAC1F,MAAM,gBAAgB,GAAG,GAAkB,EAAE,CAC3C,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AAEvD,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,CAAO,EAAU,EAAE,CAC3C,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;AAExE;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,aAAa,CAAC,UAA0B,EAAE;IACxD,MAAM,EACJ,IAAI,GAAG,UAAU,EAAE,EACnB,OAAO,GAAG,CAAC,EACX,QAAQ,GAAG,CAAC,EACZ,OAAO,GAAG,KAAK,EACf,aAAa,GAAG,MAAO,GACxB,GAAG,OAAO,CAAC;IACZ,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,aAAa,GAAkB,EAAE,CAAC;IACxC,oEAAoE;IACpE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,qFAAqF;IACrF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,KAAK,GAAc,EAAE,CAAC;IAC1B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAE5D,MAAM,KAAK,GAAG,GAAW,EAAE;QACzB,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,OAAO,OAAO,CAAC;QAChD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;QAC3B,OAAO,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAE,EAAQ,EAAE,MAAkB,EAAQ,EAAE;QAClE,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,IAAI,EAAE,GAAG,GAAG,GAAG,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;YACxC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,OAAO,GAAY,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAClE,4DAA4D;QAC5D,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,OACE,KAAK,GAAG,CAAC;YACT,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;gBACvB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAEzE,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE,CAC3C,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,CAAC,IAAU,EAAE,MAAkB,EAAQ,EAAE;QACzD,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAAE,SAAS;YAChC,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,EAAE,CAAC;gBACb,KAAK,CAAC,OAAO,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,yDAAyD;YACzD,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE;QACtC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,4DAA4D;QAC5D,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/B,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IACjC,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,KAAK,GAAG,KAAK,CAAC,MAAM,CAClB,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAC1E,CAAC;QACF,KAAK,CAAC,GAAG,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IACrC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,OAAgB,EAAQ,EAAE;QACzC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAChC,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC,CAAC;IAEF,4FAA4F;IAC5F,MAAM,GAAG,GAAG,KAAK,EAAE,KAAa,EAAiB,EAAE;QACjD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,EAAE,UAAU,GAAG,aAAa;oBAC9B,MAAM,IAAI,KAAK,CACb,oCAAoC,aAAa,2CAA2C,CAC7F,CAAC;gBACJ,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,gFAAgF;YAChF,MAAM,gBAAgB,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,KAAK;gBAAE,OAAO;QACrC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,IAAU,EAAE,EAAE,CAAC,CAAC;QAC5B,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;QACzB,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;KACtC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,GAAa,EAAE;QACjC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,CAAC,OAAe,EAAE,IAAa,EAAE,KAAc,EAAQ,EAAE;YACxE,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,UAAU;gBACZ,KAAK,CAAC,IAAI,CACR,GAAG,OAAO,OAAO,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CACpH,CAAC;QACN,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;gBAC3B,QAAQ,CACN,GAAG,IAAI,CAAC,IAAI,oCAAoC,EAChD,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EACd,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAClB,CAAC;QACN,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,QAAQ,CACN,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,4BAA4B,KAAK,CAAC,IAAI,IAAI,EAC1D,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EACjB,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAClB,CAAC;YACF,QAAQ,CACN,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,yBAAyB,KAAK,CAAC,IAAI,IAAI,EACvD,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EACd,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CACf,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO;QACL,IAAI;QACJ,KAAK;QACL,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG;QAEd,OAAO,EAAE,CAAmB,KAAmB,EAAW,EAAE;YAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,MAAM,MAAM,GAAG,gBAAgB,CAC7B,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,MAAM,CACb,CAAC;YACF,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,iBAAiB,CAAC;YACzD,MAAM,IAAI,GAAY;gBACpB,KAAK;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,QAAQ,KAAK,EAAE;gBACnC,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,MAAM;gBACN,WAAW,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,MAAM,CAAC;aAChE,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,aAAa,CAAC,IAAI,CAChB,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CACzD,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,KAAK;gBAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK;gBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;YAC9C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM;QAEN,OAAO,EAAE,IAAI;QAEb,UAAU,EAAE,MAAM;QAElB,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YAChB,KAAK,MAAM,KAAK,IAAI,KAAK;gBAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC;QAED,SAAS,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE;YACvB,MAAM,OAAO,GAAG,CAAC,IAAU,EAAU,EAAE,CACrC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YACpD,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK;wBAAE,SAAS;oBACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;oBAChE,IAAI,CAAC,QAAQ;wBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;yBACvB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;wBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrC,CAAC;QACL,CAAC;QAED,IAAI,EAAE,GAAG,EAAE;YACT,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;wBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,GAAG,GAAG,EAAE,CAAC;YACvB,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC;YACjB,GAAG,GAAG,KAAK,CAAC;QACd,CAAC;QAED,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;QAE3B,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAEnD,WAAW;QAEX,eAAe,EAAE,GAAG,EAAE;YACpB,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC/B,MAAM,QAAQ,GACZ,KAAK,CAAC,MAAM,GAAG,CAAC;gBACd,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM,2DAA2D;gBAC9E,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,IAAI,gBAAgB,CACxB,GAAG,KAAK,CAAC,MAAM,iCAAiC,IAAI,OAAO,KAAK;iBAC7D,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;iBAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,EAAE,EAC1B,KAAK,EACL,IAAI,CACL,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,GAAG,EAAE;YACZ,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACnD,aAAa,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;YACtD,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;KACF,CAAC;AACJ,CAAC"}
1
+ {"version":3,"file":"network.js","sourceRoot":"","sources":["../src/network.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,GAOjB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAChF,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA4JvD,sEAAsE;AACtE,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAIzC,YAAY,OAAe,EAAE,WAAqB,EAAE,IAAY;QAC9D,KAAK,CAAC,OAAO,CAAC,CAAC;QAJR;;;;;WAAsB;QACtB;;;;;WAAa;QAIpB,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAWD,2FAA2F;AAC3F,MAAM,cAAc,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAE9D,0FAA0F;AAC1F,MAAM,gBAAgB,GAAG,GAAkB,EAAE,CAC3C,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AAEvD,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,CAAO,EAAU,EAAE,CAC3C,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;AAExE;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,aAAa,CAAC,UAA0B,EAAE;IACxD,MAAM,EACJ,IAAI,GAAG,UAAU,EAAE,EACnB,OAAO,GAAG,CAAC,EACX,QAAQ,GAAG,CAAC,EACZ,OAAO,GAAG,KAAK,EACf,aAAa,GAAG,MAAO,EACvB,aAAa,GAAG,IAAI,GACrB,GAAG,OAAO,CAAC;IACZ,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,6FAA6F;IAC7F,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,aAAa,GAAkB,EAAE,CAAC;IACxC,oEAAoE;IACpE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,qFAAqF;IACrF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,KAAK,GAAc,EAAE,CAAC;IAC1B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAC5D,6EAA6E;IAC7E,IAAI,aAAiC,CAAC;IAEtC,MAAM,KAAK,GAAG,GAAW,EAAE;QACzB,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,OAAO,OAAO,CAAC;QAChD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;QAC3B,OAAO,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAE,EAAQ,EAAE,MAAkB,EAAQ,EAAE;QAClE,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,IAAI,EAAE,GAAG,GAAG,GAAG,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;YACxC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,OAAO,GAAY,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAClE,4DAA4D;QAC5D,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,OACE,KAAK,GAAG,CAAC;YACT,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;gBACvB,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAEzE,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE,CAC3C,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,CAAC,IAAU,EAAE,MAAkB,EAAQ,EAAE;QACzD,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAAE,SAAS;YAChC,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,EAAE,CAAC;gBACb,KAAK,CAAC,OAAO,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,yDAAyD;YACzD,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE;QACtC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,4DAA4D;QAC5D,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/B,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IACjC,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,KAAK,GAAG,KAAK,CAAC,MAAM,CAClB,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAC1E,CAAC;QACF,KAAK,CAAC,GAAG,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IACrC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,OAAgB,EAAQ,EAAE;QACzC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAChC,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACrC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC,CAAC;IAEF,4FAA4F;IAC5F,MAAM,YAAY,GAAG,KAAK,EAAE,KAAa,EAAiB,EAAE;QAC1D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,EAAE,UAAU,GAAG,aAAa;oBAC9B,MAAM,IAAI,KAAK,CACb,oCAAoC,aAAa,2CAA2C,CAC7F,CAAC;gBACJ,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACxB,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjD,SAAS;YACX,CAAC;YACD,gFAAgF;YAChF,MAAM,gBAAgB,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,KAAK;gBAAE,OAAO;QACrC,CAAC;IACH,CAAC,CAAC;IAEF,8EAA8E;IAC9E,MAAM,GAAG,GAAG,KAAK,EAAE,KAAa,EAAiB,EAAE;QACjD,QAAQ,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAClC,UAAU,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC;YACH,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;gBAAS,CAAC;YACT,UAAU,GAAG,KAAK,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,QAAQ,EAAE,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,IAAU,EAAE,EAAE,CAAC,CAAC;QAC5B,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE;QACzB,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;KACtC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,GAAa,EAAE;QACjC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,CAAC,OAAe,EAAE,IAAa,EAAE,KAAc,EAAQ,EAAE;YACxE,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,UAAU;gBACZ,KAAK,CAAC,IAAI,CACR,GAAG,OAAO,OAAO,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CACpH,CAAC;QACN,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,SAAS;gBACnC,QAAQ,CACN,GAAG,IAAI,CAAC,IAAI,oCAAoC,EAChD,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EACd,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAClB,CAAC;QACN,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,QAAQ,CACN,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,4BAA4B,KAAK,CAAC,IAAI,IAAI,EAC1D,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EACjB,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAClB,CAAC;YACF,QAAQ,CACN,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,yBAAyB,KAAK,CAAC,IAAI,IAAI,EACvD,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EACd,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CACf,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO;QACL,IAAI;QACJ,KAAK;QACL,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG;QAEd,OAAO,EAAE,CAAmB,KAAmB,EAAW,EAAE;YAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,MAAM,MAAM,GAAG,gBAAgB,CAAC;gBAC9B,GAAG,KAAK,CAAC,MAAM;gBACf,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE,KAAK,CAAC,OAAO;aACvB,CAAC,CAAC;YACH,MAAM,IAAI,GAAY;gBACpB,KAAK;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,QAAQ,KAAK,EAAE;gBACnC,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,GAAG,EAAE,KAAK,CAAC,GAAG;gBACd,MAAM;gBACN,WAAW,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;aACnD,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;YACxB,aAAa,CAAC,IAAI,CAChB,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC7B,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,CAAC;gBACrC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC1B,CAAC,CAAC,CACH,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,KAAK;gBAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7C,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK;gBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;YAC9C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM;QAEN,OAAO,EAAE,IAAI;QAEb,UAAU,EAAE,MAAM;QAElB,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YAChB,KAAK,MAAM,KAAK,IAAI,KAAK;gBAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC;QAED,SAAS,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE;YACvB,MAAM,OAAO,GAAG,CAAC,IAAU,EAAU,EAAE,CACrC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YACpD,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACtB,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK;wBAAE,SAAS;oBACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;oBAChE,IAAI,CAAC,QAAQ;wBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;yBACvB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;wBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrC,CAAC;QACL,CAAC;QAED,IAAI,EAAE,GAAG,EAAE;YACT,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC;YAC9B,KAAK,MAAM,CAAC,IAAI,KAAK;gBACnB,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;wBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,GAAG,GAAG,EAAE,CAAC;YACvB,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC;YACjB,GAAG,GAAG,KAAK,CAAC;QACd,CAAC;QAED,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;QAE3B,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAEnD,WAAW;QAEX,eAAe,EAAE,GAAG,EAAE;YACpB,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC/B,MAAM,QAAQ,GACZ,KAAK,CAAC,MAAM,KAAK,CAAC;gBAChB,CAAC,CAAC,wDAAwD;gBAC1D,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;oBAChB,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM,2DAA2D;oBAC9E,CAAC,CAAC,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;YACrD,MAAM,WAAW,GACf,OAAO,GAAG,CAAC;gBACT,CAAC,CAAC,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,OAAO,eAAe,WAC7D,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,wBACrC,4DAA4D;gBAC9D,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,IAAI,gBAAgB,CACxB,GAAG,KAAK,CAAC,MAAM,iCAAiC,IAAI,OAAO,KAAK;iBAC7D,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;iBAC1B,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,GAAG,WAAW,EAAE,EACxC,KAAK,EACL,IAAI,CACL,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,GAAG,EAAE;YACZ,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACnD,aAAa,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;YACtD,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;KACF,CAAC;AACJ,CAAC"}
@@ -13,7 +13,7 @@ export interface RandomizedOptions<S extends object = any> {
13
13
  steps?: number;
14
14
  /** What a step may do to a random peer's store, one picked at random. Defaults to `[randomEdit]`. */
15
15
  actions?: readonly RandomAction<S>[];
16
- /** Latency, drops and reordering, as for `createNetwork`. */
16
+ /** Latency, drops, reordering and the lost key check, as for `createNetwork`. */
17
17
  network?: Omit<NetworkOptions, "seed">;
18
18
  /** Chance that a step cuts or restores a random link instead of changing a store. Defaults to 0.1. */
19
19
  linkChangeRate?: number;
@@ -24,10 +24,16 @@ export interface RandomizedOptions<S extends object = any> {
24
24
  * Runs random steps against a fresh network, then heals it, settles it and checks that every
25
25
  * peer converged. Each step changes a random peer's store with a random action, or cuts or
26
26
  * restores a random link, and lets some virtual time pass, so changes cross each other on
27
- * their way.
27
+ * their way. Throughout, the network checks that no peer's store and document both lose a
28
+ * synced key that no peer deleted, unless `network.checkLostKeys` is `false`.
28
29
  *
29
- * Rejects with an error that names the seed and step when a step throws or the peers do not
30
- * converge; pass that `seed` to replay the same run. Give each document a fixed ID for runs
30
+ * With a `dropRate`, the updates stores write in answer to the healing exchange can be dropped
31
+ * too, so the run heals and settles again until a round drops nothing, at most 10 rounds, as a
32
+ * provider that resyncs would.
33
+ *
34
+ * Rejects with an error that names the seed and step when a step throws, a peer loses a synced
35
+ * key or the peers do not converge; pass that `seed` to replay the same run. When the last of
36
+ * those rounds still dropped updates, the error says so. Give each document a fixed ID for runs
31
37
  * that replay exactly, such as `doc.clientID = index + 1` for Yjs.
32
38
  */
33
39
  export declare function runRandomized<S extends object>(options: RandomizedOptions<S>): Promise<void>;
@@ -1 +1 @@
1
- {"version":3,"file":"randomized.d.ts","sourceRoot":"","sources":["../src/randomized.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,cAAc,EACnB,KAAK,IAAI,EACT,KAAK,SAAS,EACf,MAAM,cAAc,CAAC;AAEtB,OAAO,EAA4B,KAAK,MAAM,EAAE,MAAM,aAAa,CAAC;AAEpE,mEAAmE;AAEnE,MAAM,MAAM,YAAY,CAAC,CAAC,SAAS,MAAM,GAAG,GAAG,IAAI,CACjD,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EACb,MAAM,EAAE,MAAM,KACX,IAAI,CAAC;AAGV,MAAM,WAAW,iBAAiB,CAAC,CAAC,SAAS,MAAM,GAAG,GAAG;IACvD,kEAAkE;IAClE,UAAU,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC;IAC5C,iGAAiG;IACjG,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,qBAAqB;IACrB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,uBAAuB;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,qGAAqG;IACrG,OAAO,CAAC,EAAE,SAAS,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IACrC,6DAA6D;IAC7D,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IACvC,sGAAsG;IACtG,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,wFAAwF;IACxF,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;;;GASG;AACH,wBAAsB,aAAa,CAAC,CAAC,SAAS,MAAM,EAClD,OAAO,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAC5B,OAAO,CAAC,IAAI,CAAC,CAiDf;AA+ED;;;;;;;;GAQG;AACH,eAAO,MAAM,UAAU,EAAE,YAyBxB,CAAC"}
1
+ {"version":3,"file":"randomized.d.ts","sourceRoot":"","sources":["../src/randomized.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,cAAc,EACnB,KAAK,IAAI,EACT,KAAK,SAAS,EACf,MAAM,cAAc,CAAC;AAEtB,OAAO,EAA4B,KAAK,MAAM,EAAE,MAAM,aAAa,CAAC;AAEpE,mEAAmE;AAEnE,MAAM,MAAM,YAAY,CAAC,CAAC,SAAS,MAAM,GAAG,GAAG,IAAI,CACjD,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EACb,MAAM,EAAE,MAAM,KACX,IAAI,CAAC;AAMV,MAAM,WAAW,iBAAiB,CAAC,CAAC,SAAS,MAAM,GAAG,GAAG;IACvD,kEAAkE;IAClE,UAAU,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC;IAC5C,iGAAiG;IACjG,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,qBAAqB;IACrB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,uBAAuB;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,qGAAqG;IACrG,OAAO,CAAC,EAAE,SAAS,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IACrC,iFAAiF;IACjF,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IACvC,sGAAsG;IACtG,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,wFAAwF;IACxF,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAsB,aAAa,CAAC,CAAC,SAAS,MAAM,EAClD,OAAO,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAC5B,OAAO,CAAC,IAAI,CAAC,CA8Df;AA+ED;;;;;;;;GAQG;AACH,eAAO,MAAM,UAAU,EAAE,YAyBxB,CAAC"}
@@ -1,13 +1,21 @@
1
1
  import { createNetwork, } from "./network.js";
2
2
  import { createRandom, randomSeed } from "./random.js";
3
+ /** Most rounds of `heal()` and `settle()` at the end of a run. */
4
+ const HEAL_ROUNDS = 10;
3
5
  /**
4
6
  * Runs random steps against a fresh network, then heals it, settles it and checks that every
5
7
  * peer converged. Each step changes a random peer's store with a random action, or cuts or
6
8
  * restores a random link, and lets some virtual time pass, so changes cross each other on
7
- * their way.
9
+ * their way. Throughout, the network checks that no peer's store and document both lose a
10
+ * synced key that no peer deleted, unless `network.checkLostKeys` is `false`.
8
11
  *
9
- * Rejects with an error that names the seed and step when a step throws or the peers do not
10
- * converge; pass that `seed` to replay the same run. Give each document a fixed ID for runs
12
+ * With a `dropRate`, the updates stores write in answer to the healing exchange can be dropped
13
+ * too, so the run heals and settles again until a round drops nothing, at most 10 rounds, as a
14
+ * provider that resyncs would.
15
+ *
16
+ * Rejects with an error that names the seed and step when a step throws, a peer loses a synced
17
+ * key or the peers do not converge; pass that `seed` to replay the same run. When the last of
18
+ * those rounds still dropped updates, the error says so. Give each document a fixed ID for runs
11
19
  * that replay exactly, such as `doc.clientID = index + 1` for Yjs.
12
20
  */
13
21
  export async function runRandomized(options) {
@@ -16,6 +24,8 @@ export async function runRandomized(options) {
16
24
  const random = createRandom(seed ^ 0x5bd1e995);
17
25
  const network = createNetwork({ ...networkOptions, seed });
18
26
  let step = 0;
27
+ /** Whether every round of healing dropped updates, the last included. */
28
+ let stillDropping = false;
19
29
  try {
20
30
  const peers = Array.from({ length: peerCount }, (_, index) => network.addPeer(createPeer(index)));
21
31
  for (; step < steps; step++) {
@@ -32,14 +42,25 @@ export async function runRandomized(options) {
32
42
  }
33
43
  await network.advance(random.int(stepInterval + 1));
34
44
  }
35
- network.heal();
36
- await network.settle();
45
+ // Stores may write in answer to the documents a heal exchanges, and those updates can be
46
+ // dropped too: heal again until a round drops nothing, as a provider that resyncs would.
47
+ let dropping = true;
48
+ for (let round = 0; dropping && round < HEAL_ROUNDS; round++) {
49
+ const dropped = network.stats().dropped;
50
+ network.heal();
51
+ await network.settle();
52
+ dropping = network.stats().dropped !== dropped;
53
+ }
54
+ stillDropping = dropping;
37
55
  network.expectConverged();
38
56
  }
39
57
  catch (error) {
40
58
  const when = step < steps ? `at step ${step + 1} of ${steps}` : `after ${steps} steps`;
41
59
  const message = error instanceof Error ? error.message : String(error);
42
- throw Object.assign(new Error(`Randomized run failed ${when}; pass \`seed: ${seed}\` to replay it.\n${message}`), { cause: error });
60
+ const dropping = stillDropping
61
+ ? `\nUpdates were still being dropped after ${HEAL_ROUNDS} rounds of heal() and settle(): does a store write in answer to every exchange?`
62
+ : "";
63
+ throw Object.assign(new Error(`Randomized run failed ${when}; pass \`seed: ${seed}\` to replay it.\n${message}${dropping}`), { cause: error });
43
64
  }
44
65
  finally {
45
66
  network.destroy();
@@ -1 +1 @@
1
- {"version":3,"file":"randomized.js","sourceRoot":"","sources":["../src/randomized.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,GAId,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,YAAY,EAAE,UAAU,EAAe,MAAM,aAAa,CAAC;AA6BpE;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,OAA6B;IAE7B,MAAM,EACJ,UAAU,EACV,IAAI,GAAG,UAAU,EAAE,EACnB,KAAK,EAAE,SAAS,GAAG,CAAC,EACpB,KAAK,GAAG,GAAG,EACX,OAAO,GAAG,CAAC,UAAU,CAAC,EACtB,OAAO,EAAE,cAAc,EACvB,cAAc,GAAG,GAAG,EACpB,YAAY,GAAG,EAAE,GAClB,GAAG,OAAO,CAAC;IACZ,+EAA+E;IAC/E,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,GAAG,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC3D,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CACnC,CAAC;QAEF,OAAO,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;gBACtD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC1D,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;oBAC9C,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;QACvB,OAAO,CAAC,eAAe,EAAE,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GACR,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,IAAI,GAAG,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,QAAQ,CAAC;QAC5E,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,MAAM,CAAC,MAAM,CACjB,IAAI,KAAK,CACP,yBAAyB,IAAI,kBAAkB,IAAI,qBAAqB,OAAO,EAAE,CAClF,EACD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,OAAO,EAAE,CAAC;IACpB,CAAC;AACH,CAAC;AAID,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAkB,EAAE,CAClD,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvE,0DAA0D;AAC1D,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAClC,qFAAqF;AACrF,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;AAE9C,MAAM,UAAU,GAAG,CAAC,MAAc,EAAU,EAAE,CAC5C,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAEhF,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,KAAK,GAAG,CAAC,EAAW,EAAE;IACzD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAChD,WAAW,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAC/B,CAAC;IACJ,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,GAAG;QACzB,OAAO,MAAM,CAAC,WAAW,CACvB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACjB,WAAW,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC;SAC/B,CAAC,CACH,CAAC;IACJ,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,IAAI,GAAG,GAAG;QAAE,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3C,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,yFAAyF;AACzF,MAAM,QAAQ,GAAG,CACf,IAAa,EACb,IAAU,EACV,IAAiC,EACxB,EAAE;IACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAa,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAa,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO;QACL,GAAI,IAAc;QAClB,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAE,IAAc,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC;KAClD,CAAC;AACJ,CAAC,CAAC;AAEF,oGAAoG;AACpG,MAAM,SAAS,GAAG,CAAC,KAAc,EAAE,MAAc,EAAW,EAAE;IAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;;YACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;;YACrE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;;YACrE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACvD,OAAO,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,UAAU,GAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;IACvD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAE9B,MAAM,IAAI,GAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACvC,IAAI,IAAI,GAAY,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;;YAAM,MAAM;IACf,CAAC;IAED,IAAI,CAAC,OAAO,CAAC,QAAQ,CACnB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAChD,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CACf,CACZ,CAAC;AACJ,CAAC,CAAC"}
1
+ {"version":3,"file":"randomized.js","sourceRoot":"","sources":["../src/randomized.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,GAId,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,YAAY,EAAE,UAAU,EAAe,MAAM,aAAa,CAAC;AASpE,kEAAkE;AAClE,MAAM,WAAW,GAAG,EAAE,CAAC;AAsBvB;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,OAA6B;IAE7B,MAAM,EACJ,UAAU,EACV,IAAI,GAAG,UAAU,EAAE,EACnB,KAAK,EAAE,SAAS,GAAG,CAAC,EACpB,KAAK,GAAG,GAAG,EACX,OAAO,GAAG,CAAC,UAAU,CAAC,EACtB,OAAO,EAAE,cAAc,EACvB,cAAc,GAAG,GAAG,EACpB,YAAY,GAAG,EAAE,GAClB,GAAG,OAAO,CAAC;IACZ,+EAA+E;IAC/E,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,GAAG,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,yEAAyE;IACzE,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC3D,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CACnC,CAAC;QAEF,OAAO,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;gBACtD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC1D,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;oBAC9C,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;QAED,yFAAyF;QACzF,yFAAyF;QACzF,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,QAAQ,IAAI,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;YAC7D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;YACxC,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;YACvB,QAAQ,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,OAAO,KAAK,OAAO,CAAC;QACjD,CAAC;QACD,aAAa,GAAG,QAAQ,CAAC;QACzB,OAAO,CAAC,eAAe,EAAE,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GACR,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,IAAI,GAAG,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,QAAQ,CAAC;QAC5E,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG,aAAa;YAC5B,CAAC,CAAC,4CAA4C,WAAW,iFAAiF;YAC1I,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,MAAM,CAAC,MAAM,CACjB,IAAI,KAAK,CACP,yBAAyB,IAAI,kBAAkB,IAAI,qBAAqB,OAAO,GAAG,QAAQ,EAAE,CAC7F,EACD,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,OAAO,EAAE,CAAC;IACpB,CAAC;AACH,CAAC;AAID,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAkB,EAAE,CAClD,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvE,0DAA0D;AAC1D,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAClC,qFAAqF;AACrF,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;AAE9C,MAAM,UAAU,GAAG,CAAC,MAAc,EAAU,EAAE,CAC5C,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAEhF,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,KAAK,GAAG,CAAC,EAAW,EAAE;IACzD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAChD,WAAW,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAC/B,CAAC;IACJ,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,GAAG;QACzB,OAAO,MAAM,CAAC,WAAW,CACvB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACjB,WAAW,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC;SAC/B,CAAC,CACH,CAAC;IACJ,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,IAAI,GAAG,GAAG;QAAE,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3C,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,yFAAyF;AACzF,MAAM,QAAQ,GAAG,CACf,IAAa,EACb,IAAU,EACV,IAAiC,EACxB,EAAE;IACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAa,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAa,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO;QACL,GAAI,IAAc;QAClB,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAE,IAAc,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC;KAClD,CAAC;AACJ,CAAC,CAAC;AAEF,oGAAoG;AACpG,MAAM,SAAS,GAAG,CAAC,KAAc,EAAE,MAAc,EAAW,EAAE;IAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;;YACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;;YACrE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;YAAE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;;YACrE,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACvD,OAAO,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,UAAU,GAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;IACvD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAE9B,MAAM,IAAI,GAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACvC,IAAI,IAAI,GAAY,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;;YAAM,MAAM;IACf,CAAC;IAED,IAAI,CAAC,OAAO,CAAC,QAAQ,CACnB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAChD,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CACf,CACZ,CAAC;AACJ,CAAC,CAAC"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@homeostate/tool-simulator",
3
- "version": "0.1.0",
3
+ "version": "0.3.0",
4
4
  "description": "Test homeostate peers on a simulated network with latency, drops, reordering and partitions, and check that they converge",
5
5
  "license": "MIT",
6
6
  "type": "module",
@@ -43,17 +43,17 @@
43
43
  "access": "public"
44
44
  },
45
45
  "dependencies": {
46
- "@homeostate/core": "^0.3.0"
46
+ "@homeostate/core": "^0.5.0"
47
47
  },
48
48
  "devDependencies": {
49
49
  "@automerge/automerge": "^3.4.1",
50
- "loro-crdt": "^1.16.1",
50
+ "loro-crdt": "^1.17.1",
51
51
  "yjs": "^13.6.23",
52
52
  "zustand": "^4.5.2",
53
- "@homeostate/crdt-yjs": "^0.2.0",
54
- "@homeostate/store-zustand": "^0.2.1",
55
- "@homeostate/crdt-automerge": "^0.2.0",
56
- "@homeostate/crdt-loro": "^0.2.0"
53
+ "@homeostate/crdt-automerge": "^0.3.1",
54
+ "@homeostate/store-zustand": "^0.3.1",
55
+ "@homeostate/crdt-yjs": "^0.4.0",
56
+ "@homeostate/crdt-loro": "^0.4.0"
57
57
  },
58
58
  "scripts": {
59
59
  "build": "tsc -b"
package/src/compare.ts CHANGED
@@ -1,5 +1,3 @@
1
- import { defaultSyncFilter } from "@homeostate/core";
2
-
3
1
  /** A key into an object or an index into an array, from the root down. */
4
2
  export type Path = (string | number)[];
5
3
 
@@ -22,22 +20,6 @@ const hasOwn = (object: object, key: string): boolean =>
22
20
  export const asJson = (value: unknown): unknown =>
23
21
  JSON.parse(JSON.stringify(value) ?? "null") as unknown;
24
22
 
25
- /**
26
- * The keys of a store's state the engine syncs, as JSON: the keys `filter` keeps, without
27
- * `__proto__`, which the engine never syncs.
28
- */
29
- export const syncedJson = (
30
- state: unknown,
31
- filter: (key: string, value: unknown) => boolean = defaultSyncFilter,
32
- ): unknown => {
33
- const synced: Plain = {};
34
- if (isRecord(state))
35
- for (const key of Object.keys(state))
36
- if (key !== "__proto__" && filter(key, state[key]))
37
- synced[key] = state[key];
38
- return asJson(synced);
39
- };
40
-
41
23
  /** The first place where two JSON values differ, or `null` when they are equal. */
42
24
  export const firstDifference = (
43
25
  left: unknown,
package/src/index.ts CHANGED
@@ -1,4 +1,5 @@
1
1
  export { ConvergenceError, createNetwork } from "./network.js";
2
+ export { LostKeyError } from "./lost-keys.js";
2
3
  export type {
3
4
  Network,
4
5
  NetworkOptions,
@@ -0,0 +1,164 @@
1
+ import { formatPath } from "./compare.js";
2
+ import type { Peer } from "./network.js";
3
+
4
+ /** Thrown by `advance` and `settle` when a peer lost a synced key; see `checkLostKeys`. */
5
+ export class LostKeyError extends Error {
6
+ readonly seed: number;
7
+ /** The peer's name. */
8
+ readonly peer: string;
9
+ readonly key: string;
10
+ /** Virtual time of the checkpoint that found the loss, in milliseconds. */
11
+ readonly at: number;
12
+
13
+ constructor(
14
+ message: string,
15
+ details: { seed: number; peer: string; key: string; at: number },
16
+ ) {
17
+ super(message);
18
+ this.name = "LostKeyError";
19
+ this.seed = details.seed;
20
+ this.peer = details.peer;
21
+ this.key = details.key;
22
+ this.at = details.at;
23
+ }
24
+ }
25
+
26
+ /** What the check knows of one peer. */
27
+ interface Tracked {
28
+ /** The store's synced keys at the peer's last checkpoint. */
29
+ store: Set<string>;
30
+ /** The document's keys, while they cannot have changed since they were read. */
31
+ doc: Set<string> | undefined;
32
+ /** The document's keys when it was last read, for telling which ones a change removed. */
33
+ lastDoc: Set<string> | undefined;
34
+ /** Whether the document changed outside a delivery since it was last read. */
35
+ changedOutside: boolean;
36
+ /** Keys a checkpoint saw both in the store and in the document. */
37
+ held: Set<string>;
38
+ }
39
+
40
+ /**
41
+ * Checks that no peer's store and document both lose a synced top-level key that no peer
42
+ * deleted. The network calls it as its documents change and around its deliveries.
43
+ */
44
+ export interface LostKeyCheck {
45
+ /** Start tracking a peer, before it links and connects. */
46
+ addPeer: (peer: Peer) => void;
47
+ /** The peer's document changed; `outside` when no delivery is running. */
48
+ changed: (peer: Peer, outside: boolean) => void;
49
+ /**
50
+ * Before deliveries: what changed since the last checkpoint was done by the test, so a key
51
+ * that left a store or document is deleted.
52
+ */
53
+ beforeDeliveries: (peers: readonly Peer[]) => void;
54
+ /** After a delivery to `peer` from `from`, or after the last one; throws a `LostKeyError`. */
55
+ afterDelivery: (peer: Peer, at: number, from?: Peer) => void;
56
+ }
57
+
58
+ /** The keys of `state` that JSON keeps, as `peer.syncedState()` has them. */
59
+ const jsonKeys = (state: object): Set<string> => {
60
+ const keys = new Set<string>();
61
+ for (const [key, value] of Object.entries(state))
62
+ if (
63
+ value !== undefined &&
64
+ typeof value !== "function" &&
65
+ typeof value !== "symbol"
66
+ )
67
+ keys.add(key);
68
+ return keys;
69
+ };
70
+
71
+ const formatTime = (ms: number): string => String(Number(ms.toFixed(2)));
72
+
73
+ export function createLostKeyCheck(seed: number): LostKeyCheck {
74
+ const tracked = new Map<Peer, Tracked>();
75
+ /** Keys a checkpoint outside a delivery saw leave a store or document; never cleared. */
76
+ const deleted = new Set<string>();
77
+
78
+ const storeKeys = (peer: Peer): Set<string> =>
79
+ jsonKeys(peer.engine.getSyncedState());
80
+
81
+ const docKeys = (peer: Peer, state: Tracked): Set<string> => {
82
+ if (!state.doc) {
83
+ state.doc = jsonKeys(peer.backend.read());
84
+ // Only the test's own changes delete; a delivery that removes a key may be a loss.
85
+ if (state.changedOutside && state.lastDoc)
86
+ for (const key of state.lastDoc)
87
+ if (!state.doc.has(key)) deleted.add(key);
88
+ state.lastDoc = state.doc;
89
+ state.changedOutside = false;
90
+ }
91
+ return state.doc;
92
+ };
93
+
94
+ /** Mark the keys that left the store since its last checkpoint as deleted. */
95
+ const noteRemovals = (state: Tracked, store: Set<string>): void => {
96
+ for (const key of state.store) if (!store.has(key)) deleted.add(key);
97
+ state.store = store;
98
+ };
99
+
100
+ const hold = (peer: Peer, state: Tracked, keys: Iterable<string>): void => {
101
+ for (const key of keys) {
102
+ if (state.held.has(key) || deleted.has(key)) continue;
103
+ if (docKeys(peer, state).has(key)) state.held.add(key);
104
+ }
105
+ };
106
+
107
+ const track = (peer: Peer): Tracked => {
108
+ const state = tracked.get(peer);
109
+ if (!state) throw new Error(`${peer.name} is not on the network.`);
110
+ return state;
111
+ };
112
+
113
+ return {
114
+ addPeer: (peer) => {
115
+ tracked.set(peer, {
116
+ store: storeKeys(peer),
117
+ doc: undefined,
118
+ lastDoc: undefined,
119
+ changedOutside: false,
120
+ held: new Set(),
121
+ });
122
+ },
123
+
124
+ changed: (peer, outside) => {
125
+ const state = track(peer);
126
+ state.doc = undefined;
127
+ if (!outside) return;
128
+ state.changedOutside = true;
129
+ // A key added and removed again before the next delivery still counts as deleted.
130
+ noteRemovals(state, storeKeys(peer));
131
+ },
132
+
133
+ beforeDeliveries: (peers) => {
134
+ for (const peer of peers) {
135
+ const state = track(peer);
136
+ const store = storeKeys(peer);
137
+ noteRemovals(state, store);
138
+ if (state.changedOutside) docKeys(peer, state);
139
+ hold(peer, state, store);
140
+ }
141
+ },
142
+
143
+ afterDelivery: (peer, at, from) => {
144
+ const state = track(peer);
145
+ const store = storeKeys(peer);
146
+ for (const key of state.held) {
147
+ if (store.has(key)) continue;
148
+ if (deleted.has(key)) {
149
+ state.held.delete(key);
150
+ continue;
151
+ }
152
+ if (docKeys(peer, state).has(key)) continue;
153
+ const source = from ? `, on an update from ${from.name}` : "";
154
+ throw new LostKeyError(
155
+ `${peer.name} lost the synced key ${formatPath([key])} at ${formatTime(at)} ms (seed ${seed})${source}: its store and document both lack it, and no peer deleted it.`,
156
+ { seed, peer: peer.name, key, at },
157
+ );
158
+ }
159
+ const appeared = [...store].filter((key) => !state.store.has(key));
160
+ state.store = store;
161
+ hold(peer, state, appeared);
162
+ },
163
+ };
164
+ }