@homeostate/tool-simulator 0.0.0-stage → 0.2.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.
@@ -0,0 +1 @@
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,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAiIvD,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,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,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"}
@@ -0,0 +1,18 @@
1
+ /** A seeded source of random numbers: the same seed gives the same numbers. */
2
+ export interface Random {
3
+ /** The seed it started from. */
4
+ readonly seed: number;
5
+ /** A number from 0 up to, but not including, 1. */
6
+ next: () => number;
7
+ /** An integer from 0 up to, but not including, `max`. */
8
+ int: (max: number) => number;
9
+ /** True with probability `p`. */
10
+ chance: (p: number) => boolean;
11
+ /** One of `items`; throws on an empty list. */
12
+ pick: <T>(items: readonly T[]) => T;
13
+ }
14
+ /** A seed for a run that names none, drawn from `Math.random`. */
15
+ export declare const randomSeed: () => number;
16
+ /** Mulberry32: small and fast, and random enough for test inputs. */
17
+ export declare const createRandom: (seed: number) => Random;
18
+ //# sourceMappingURL=random.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"random.d.ts","sourceRoot":"","sources":["../src/random.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,MAAM,WAAW,MAAM;IACrB,gCAAgC;IAChC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,mDAAmD;IACnD,IAAI,EAAE,MAAM,MAAM,CAAC;IACnB,yDAAyD;IACzD,GAAG,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,MAAM,CAAC;IAC7B,iCAAiC;IACjC,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,CAAC;IAC/B,+CAA+C;IAC/C,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;CACrC;AAED,kEAAkE;AAClE,eAAO,MAAM,UAAU,QAAO,MAA6C,CAAC;AAE5E,qEAAqE;AACrE,eAAO,MAAM,YAAY,GAAI,MAAM,MAAM,KAAG,MAwB3C,CAAC"}
package/dist/random.js ADDED
@@ -0,0 +1,26 @@
1
+ /** A seed for a run that names none, drawn from `Math.random`. */
2
+ export const randomSeed = () => Math.floor(Math.random() * 2 ** 32);
3
+ /** Mulberry32: small and fast, and random enough for test inputs. */
4
+ export const createRandom = (seed) => {
5
+ let state = seed >>> 0;
6
+ const next = () => {
7
+ state = (state + 0x6d2b79f5) >>> 0;
8
+ let t = state;
9
+ t = Math.imul(t ^ (t >>> 15), t | 1);
10
+ t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
11
+ return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
12
+ };
13
+ const int = (max) => Math.floor(next() * max);
14
+ return {
15
+ seed,
16
+ next,
17
+ int,
18
+ chance: (p) => next() < p,
19
+ pick: (items) => {
20
+ if (items.length === 0)
21
+ throw new Error("Cannot pick from an empty list.");
22
+ return items[int(items.length)];
23
+ },
24
+ };
25
+ };
26
+ //# sourceMappingURL=random.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"random.js","sourceRoot":"","sources":["../src/random.ts"],"names":[],"mappings":"AAcA,kEAAkE;AAClE,MAAM,CAAC,MAAM,UAAU,GAAG,GAAW,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AAE5E,qEAAqE;AACrE,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAY,EAAU,EAAE;IACnD,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC;IAEvB,MAAM,IAAI,GAAG,GAAW,EAAE;QACxB,KAAK,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC/C,CAAC,CAAC;IAEF,MAAM,GAAG,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC;IAE9D,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,GAAG;QACH,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC;QACzB,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACd,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAClC,CAAC;KACF,CAAC;AACJ,CAAC,CAAC"}
@@ -0,0 +1,44 @@
1
+ import { type NetworkOptions, type Peer, type PeerSetup } from "./network.js";
2
+ import { type Random } from "./random.js";
3
+ /** One thing a step of a randomized run does to a peer's store. */
4
+ export type RandomAction<S extends object = any> = (peer: Peer<S>, random: Random) => void;
5
+ export interface RandomizedOptions<S extends object = any> {
6
+ /** Makes peer `index`; called once per peer as the run starts. */
7
+ createPeer: (index: number) => PeerSetup<S>;
8
+ /** Seed of the run, which a failure reports so it can be replayed. Defaults to a random seed. */
9
+ seed?: number;
10
+ /** Defaults to 3. */
11
+ peers?: number;
12
+ /** Defaults to 100. */
13
+ steps?: number;
14
+ /** What a step may do to a random peer's store, one picked at random. Defaults to `[randomEdit]`. */
15
+ actions?: readonly RandomAction<S>[];
16
+ /** Latency, drops and reordering, as for `createNetwork`. */
17
+ network?: Omit<NetworkOptions, "seed">;
18
+ /** Chance that a step cuts or restores a random link instead of changing a store. Defaults to 0.1. */
19
+ linkChangeRate?: number;
20
+ /** Most virtual milliseconds between two steps; each wait is random. Defaults to 10. */
21
+ stepInterval?: number;
22
+ }
23
+ /**
24
+ * Runs random steps against a fresh network, then heals it, settles it and checks that every
25
+ * peer converged. Each step changes a random peer's store with a random action, or cuts or
26
+ * restores a random link, and lets some virtual time pass, so changes cross each other on
27
+ * their way.
28
+ *
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
31
+ * that replay exactly, such as `doc.clientID = index + 1` for Yjs.
32
+ */
33
+ export declare function runRandomized<S extends object>(options: RandomizedOptions<S>): Promise<void>;
34
+ /**
35
+ * Makes one random change to the peer's store through `adapter.setState`, under one of the
36
+ * synced keys it holds: adds or removes an array item or an object key, edits a string, or
37
+ * replaces a value, at a random depth. It never adds or removes the store's own keys, and
38
+ * leaves the others, actions included, as they are.
39
+ *
40
+ * Suits stores that take any JSON under their keys. For stores with a schema, such as
41
+ * MobX-State-Tree models, pass actions that call the store's own API instead.
42
+ */
43
+ export declare const randomEdit: RandomAction;
44
+ //# sourceMappingURL=randomized.d.ts.map
@@ -0,0 +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"}
@@ -0,0 +1,150 @@
1
+ import { createNetwork, } from "./network.js";
2
+ import { createRandom, randomSeed } from "./random.js";
3
+ /**
4
+ * Runs random steps against a fresh network, then heals it, settles it and checks that every
5
+ * peer converged. Each step changes a random peer's store with a random action, or cuts or
6
+ * restores a random link, and lets some virtual time pass, so changes cross each other on
7
+ * their way.
8
+ *
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
11
+ * that replay exactly, such as `doc.clientID = index + 1` for Yjs.
12
+ */
13
+ export async function runRandomized(options) {
14
+ const { createPeer, seed = randomSeed(), peers: peerCount = 3, steps = 100, actions = [randomEdit], network: networkOptions, linkChangeRate = 0.1, stepInterval = 10, } = options;
15
+ // Apart from the network's, so adding an action does not change its latencies.
16
+ const random = createRandom(seed ^ 0x5bd1e995);
17
+ const network = createNetwork({ ...networkOptions, seed });
18
+ let step = 0;
19
+ try {
20
+ const peers = Array.from({ length: peerCount }, (_, index) => network.addPeer(createPeer(index)));
21
+ for (; step < steps; step++) {
22
+ if (peers.length > 1 && random.chance(linkChangeRate)) {
23
+ const a = random.pick(peers);
24
+ const b = random.pick(peers.filter((peer) => peer !== a));
25
+ if (network.linked(a, b))
26
+ network.disconnect(a, b);
27
+ else
28
+ network.connect(a, b);
29
+ }
30
+ else {
31
+ random.pick(actions)(random.pick(peers), random);
32
+ }
33
+ await network.advance(random.int(stepInterval + 1));
34
+ }
35
+ network.heal();
36
+ await network.settle();
37
+ network.expectConverged();
38
+ }
39
+ catch (error) {
40
+ const when = step < steps ? `at step ${step + 1} of ${steps}` : `after ${steps} steps`;
41
+ 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 });
43
+ }
44
+ finally {
45
+ network.destroy();
46
+ }
47
+ }
48
+ const isRecord = (value) => value !== null && typeof value === "object" && !Array.isArray(value);
49
+ /** Few keys, so peers often edit the same one at once. */
50
+ const KEYS = ["a", "b", "c", "d"];
51
+ /** Characters of one and two UTF-16 units, so string edits cross surrogate pairs. */
52
+ const CHARACTERS = ["x", "y", "é", "🙂", " "];
53
+ const randomText = (random) => Array.from({ length: random.int(4) }, () => random.pick(CHARACTERS)).join("");
54
+ const randomValue = (random, depth = 0) => {
55
+ const roll = random.next();
56
+ if (depth < 2 && roll < 0.15)
57
+ return Array.from({ length: random.int(3) }, () => randomValue(random, depth + 1));
58
+ if (depth < 2 && roll < 0.3)
59
+ return Object.fromEntries(Array.from({ length: random.int(3) }, () => [
60
+ random.pick(KEYS),
61
+ randomValue(random, depth + 1),
62
+ ]));
63
+ if (roll < 0.55)
64
+ return random.int(100);
65
+ if (roll < 0.8)
66
+ return randomText(random);
67
+ if (roll < 0.95)
68
+ return random.chance(0.5);
69
+ return null;
70
+ };
71
+ /** `node` with what `edit` makes of the value at `path`, copying only along the path. */
72
+ const updateIn = (node, path, edit) => {
73
+ if (path.length === 0)
74
+ return edit(node);
75
+ const [key, ...rest] = path;
76
+ if (Array.isArray(node)) {
77
+ const copy = node.slice();
78
+ copy[key] = updateIn(node[key], rest, edit);
79
+ return copy;
80
+ }
81
+ return {
82
+ ...node,
83
+ [key]: updateIn(node[key], rest, edit),
84
+ };
85
+ };
86
+ /** A random change to `value`: an item or key added or removed, a string edited, or a new value. */
87
+ const editValue = (value, random) => {
88
+ if (Array.isArray(value) && random.chance(0.7)) {
89
+ const copy = value.slice();
90
+ if (copy.length > 0 && random.chance(0.4))
91
+ copy.splice(random.int(copy.length), 1);
92
+ else
93
+ copy.splice(random.int(copy.length + 1), 0, randomValue(random, 1));
94
+ return copy;
95
+ }
96
+ if (isRecord(value) && random.chance(0.7)) {
97
+ const copy = { ...value };
98
+ const keys = Object.keys(copy);
99
+ if (keys.length > 0 && random.chance(0.4))
100
+ delete copy[random.pick(keys)];
101
+ else
102
+ copy[random.pick(KEYS)] = randomValue(random, 1);
103
+ return copy;
104
+ }
105
+ if (typeof value === "string" && random.chance(0.7)) {
106
+ const characters = [...value];
107
+ const at = random.int(characters.length + 1);
108
+ if (characters.length > 0 && random.chance(0.4))
109
+ characters.splice(at, 1);
110
+ else
111
+ characters.splice(at, 0, random.pick(CHARACTERS));
112
+ return characters.join("");
113
+ }
114
+ return randomValue(random);
115
+ };
116
+ /**
117
+ * Makes one random change to the peer's store through `adapter.setState`, under one of the
118
+ * synced keys it holds: adds or removes an array item or an object key, edits a string, or
119
+ * replaces a value, at a random depth. It never adds or removes the store's own keys, and
120
+ * leaves the others, actions included, as they are.
121
+ *
122
+ * Suits stores that take any JSON under their keys. For stores with a schema, such as
123
+ * MobX-State-Tree models, pass actions that call the store's own API instead.
124
+ */
125
+ export const randomEdit = (peer, random) => {
126
+ const synced = peer.syncedState();
127
+ if (!isRecord(synced))
128
+ return;
129
+ const keys = Object.keys(synced);
130
+ if (keys.length === 0)
131
+ return;
132
+ const path = [random.pick(keys)];
133
+ let node = synced[path[0]];
134
+ while (random.chance(0.5)) {
135
+ if (Array.isArray(node) && node.length > 0) {
136
+ const index = random.int(node.length);
137
+ path.push(index);
138
+ node = node[index];
139
+ }
140
+ else if (isRecord(node) && Object.keys(node).length > 0) {
141
+ const key = random.pick(Object.keys(node));
142
+ path.push(key);
143
+ node = node[key];
144
+ }
145
+ else
146
+ break;
147
+ }
148
+ peer.adapter.setState(updateIn(peer.adapter.getState(), path, (value) => editValue(value, random)));
149
+ };
150
+ //# sourceMappingURL=randomized.js.map
@@ -0,0 +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"}
package/package.json CHANGED
@@ -1,6 +1,61 @@
1
1
  {
2
2
  "name": "@homeostate/tool-simulator",
3
- "version": "0.0.0-stage",
4
- "stub": true,
5
- "description": "Temporary package placeholder for staged publishing"
3
+ "version": "0.2.0",
4
+ "description": "Test homeostate peers on a simulated network with latency, drops, reordering and partitions, and check that they converge",
5
+ "license": "MIT",
6
+ "type": "module",
7
+ "repository": {
8
+ "type": "git",
9
+ "url": "git+https://github.com/mixedrays/homeostate.git",
10
+ "directory": "packages/tool-simulator"
11
+ },
12
+ "homepage": "https://homeostate.pages.dev",
13
+ "bugs": {
14
+ "url": "https://github.com/mixedrays/homeostate/issues"
15
+ },
16
+ "keywords": [
17
+ "testing",
18
+ "simulation",
19
+ "network",
20
+ "convergence",
21
+ "crdt",
22
+ "sync",
23
+ "state-management"
24
+ ],
25
+ "main": "./dist/index.js",
26
+ "types": "./dist/index.d.ts",
27
+ "exports": {
28
+ ".": {
29
+ "types": "./dist/index.d.ts",
30
+ "default": "./dist/index.js"
31
+ }
32
+ },
33
+ "sideEffects": false,
34
+ "files": [
35
+ "dist",
36
+ "src",
37
+ "!src/**/__tests__",
38
+ "README.md",
39
+ "LICENSE",
40
+ "CHANGELOG.md"
41
+ ],
42
+ "publishConfig": {
43
+ "access": "public"
44
+ },
45
+ "dependencies": {
46
+ "@homeostate/core": "^0.4.0"
47
+ },
48
+ "devDependencies": {
49
+ "@automerge/automerge": "^3.4.1",
50
+ "loro-crdt": "^1.16.1",
51
+ "yjs": "^13.6.23",
52
+ "zustand": "^4.5.2",
53
+ "@homeostate/crdt-loro": "^0.3.0",
54
+ "@homeostate/store-zustand": "^0.3.0",
55
+ "@homeostate/crdt-automerge": "^0.3.0",
56
+ "@homeostate/crdt-yjs": "^0.3.0"
57
+ },
58
+ "scripts": {
59
+ "build": "tsc -b"
60
+ }
6
61
  }
package/src/compare.ts ADDED
@@ -0,0 +1,80 @@
1
+ /** A key into an object or an index into an array, from the root down. */
2
+ export type Path = (string | number)[];
3
+
4
+ /** Where two JSON values first differ; a side is `undefined` where it lacks the key. */
5
+ export interface Difference {
6
+ path: Path;
7
+ left: unknown;
8
+ right: unknown;
9
+ }
10
+
11
+ type Plain = Record<string, unknown>;
12
+
13
+ const isRecord = (value: unknown): value is Plain =>
14
+ value !== null && typeof value === "object" && !Array.isArray(value);
15
+
16
+ const hasOwn = (object: object, key: string): boolean =>
17
+ Object.prototype.hasOwnProperty.call(object, key);
18
+
19
+ /** `value` as JSON stores it: functions and `undefined` dropped, a Date as a string. */
20
+ export const asJson = (value: unknown): unknown =>
21
+ JSON.parse(JSON.stringify(value) ?? "null") as unknown;
22
+
23
+ /** The first place where two JSON values differ, or `null` when they are equal. */
24
+ export const firstDifference = (
25
+ left: unknown,
26
+ right: unknown,
27
+ path: Path = [],
28
+ ): Difference | null => {
29
+ if (Object.is(left, right)) return null;
30
+
31
+ if (Array.isArray(left) && Array.isArray(right)) {
32
+ const length = Math.max(left.length, right.length);
33
+ for (let index = 0; index < length; index++) {
34
+ const at = [...path, index];
35
+ if (index >= left.length || index >= right.length)
36
+ return { path: at, left: left[index], right: right[index] };
37
+ const difference = firstDifference(left[index], right[index], at);
38
+ if (difference) return difference;
39
+ }
40
+ return null;
41
+ }
42
+
43
+ if (isRecord(left) && isRecord(right)) {
44
+ const keys = [...new Set([...Object.keys(left), ...Object.keys(right)])];
45
+ for (const key of keys.sort()) {
46
+ const at = [...path, key];
47
+ if (!hasOwn(left, key) || !hasOwn(right, key))
48
+ return {
49
+ path: at,
50
+ left: hasOwn(left, key) ? left[key] : undefined,
51
+ right: hasOwn(right, key) ? right[key] : undefined,
52
+ };
53
+ const difference = firstDifference(left[key], right[key], at);
54
+ if (difference) return difference;
55
+ }
56
+ return null;
57
+ }
58
+
59
+ return { path, left, right };
60
+ };
61
+
62
+ /** `todos[0].title`, the way a path reads in code. */
63
+ export const formatPath = (path: Path): string => {
64
+ if (path.length === 0) return "the root";
65
+ return path.reduce<string>((text, key) => {
66
+ if (typeof key === "number") return `${text}[${key}]`;
67
+ if (!/^[A-Za-z_$][\w$]*$/.test(key))
68
+ return `${text}[${JSON.stringify(key)}]`;
69
+ return text === "" ? key : `${text}.${key}`;
70
+ }, "");
71
+ };
72
+
73
+ const MAX_VALUE = 60;
74
+
75
+ /** A value on one line, shortened; `missing` for `undefined`. */
76
+ export const formatValue = (value: unknown): string => {
77
+ if (value === undefined) return "missing";
78
+ const text = JSON.stringify(value);
79
+ return text.length > MAX_VALUE ? `${text.slice(0, MAX_VALUE - 1)}…` : text;
80
+ };
package/src/index.ts ADDED
@@ -0,0 +1,12 @@
1
+ export { ConvergenceError, createNetwork } from "./network.js";
2
+ export type {
3
+ Network,
4
+ NetworkOptions,
5
+ NetworkStats,
6
+ Peer,
7
+ PeerSetup,
8
+ } from "./network.js";
9
+ export { randomEdit, runRandomized } from "./randomized.js";
10
+ export type { RandomAction, RandomizedOptions } from "./randomized.js";
11
+ export { createRandom } from "./random.js";
12
+ export type { Random } from "./random.js";