@homeostate/core 0.1.1 → 0.2.0

package/CHANGELOG.md

@@ -1,5 +1,26 @@
 # @homeostate/core
 
+## 0.2.0
+
+### Minor Changes
+
+- a643bbe: Stop exporting `applyStringChanges`. It was only used inside core; `applyChanges` still applies string changes wherever they appear in the state.
+- 0bbf653: Move `createMemoryBackend` and `MemoryBackend` to the `@homeostate/core/testing` entry, so the root entry only exports what production code uses. Mark the package side-effect free.
+- fb76f77: Preserve complete Unicode code points when diffing and applying string edits. Deleting or
+  replacing supplementary characters such as emoji no longer corrupts text, deletes adjacent
+  characters, or throws in the supplied CRDT backends.
+
+  String `Change` offsets remain UTF-16 code units. A string deletion can now carry a numeric
+  UTF-16 deletion length in its third tuple entry; `undefined` still means one unit. Custom
+  backends consuming `getChanges` must honor this length in one operation rather than delete
+  one code unit per step. Array and object deletion semantics are unchanged.
+
+## 0.1.2
+
+### Patch Changes
+
+- 30abf27: Remove draft release warnings, update docs links
+
 ## 0.1.1
 
 ### Patch Changes

package/README.md

@@ -1,8 +1,5 @@
 # @homeostate/core
 
-> **Draft / placeholder release.** `0.0.0` reserves the name while the API is still
-> being designed. Nothing here is stable — do not depend on it yet.
-
 State-manager and CRDT-backend agnostic sync engine. It keeps a store, reached through a
 `StoreAdapter`, in sync with a `CrdtBackend` such as
 [`@homeostate/crdt-yjs`](https://github.com/mixedrays/homeostate/tree/main/packages/crdt-yjs),
@@ -30,9 +27,30 @@ const engine = createSyncEngine(createYjsBackend(doc, "shared"), adapter, {
 engine.connect();
 ```
 
-`createMemoryBackend()` is a plain-JSON backend without replication, meant for tests.
+`createMemoryBackend()` from `@homeostate/core/testing` is a plain-JSON backend without
+replication, meant for tests.
 `getChanges` is exported so a backend can turn a `write(next)` into fine-grained operations.
 
+## Applying string changes
+
+String changes from `getChanges` use UTF-16 offsets into the progressively edited string,
+matching JavaScript string indexing. The diff compares whole Unicode code points so an edit
+does not split a valid surrogate pair. It does not treat a multi-code-point grapheme, such as
+a joined emoji or a letter with combining marks, as one indivisible character.
+
+For a string `DELETE`, the third tuple entry is the number of UTF-16 units to remove;
+`undefined` means one unit. Custom backends must honor this length in one operation:
+
+```ts
+getChanges("😀a😃b", "😀ab");
+// [[ChangeType.DELETE, 3, 2]] — remove the whole 😃 surrogate pair
+```
+
+Inserts carry complete strings. Array and object deletes still carry `undefined` and remove
+one element or property. Core's `applyChanges` and the supplied CRDT backends handle string
+deletion lengths; an external backend using a different text-index unit must translate both
+offsets and lengths before applying them.
+
 ## Connecting
 
 `connect()` reconciles the store and the backend per key, over the view the `filter` allows:

package/dist/apply.d.ts

@@ -17,6 +17,7 @@ export interface ApplyOps {
 /**
  * Revises `value` by the character-level edit script `changes`, which is what `getChanges`
  * returns for two strings. Each index addresses the string as revised by the steps before it.
+ * Offsets and deletion lengths are UTF-16 units; an omitted length means one unit.
  */
 export declare const applyStringChanges: (value: string, changes: Change[]) => string;
 /**

package/dist/apply.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"apply.d.ts","sourceRoot":"","sources":["../src/apply.ts"],"names":[],"mappings":"AAAA,OAAO,EAAc,KAAK,MAAM,EAAE,MAAM,aAAa,CAAC;AAItD;;;;;;GAMG;AACH,MAAM,WAAW,QAAQ;IACvB,gFAAgF;IAChF,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC;IAChE,wCAAwC;IACxC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1C,6FAA6F;IAC7F,MAAM,CACJ,MAAM,EAAE,OAAO,EAAE,EACjB,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,OAAO,EAAE,GAClB,IAAI,CAAC;CACT;AAED;;;GAGG;AACH,eAAO,MAAM,kBAAkB,GAAI,OAAO,MAAM,EAAE,SAAS,MAAM,EAAE,KAAG,MAQ3D,CAAC;AAEZ;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,YAAY,GACvB,QAAQ,MAAM,EACd,SAAS,MAAM,EAAE,EACjB,KAAK,QAAQ,KACZ,IA6BF,CAAC"}
+{"version":3,"file":"apply.d.ts","sourceRoot":"","sources":["../src/apply.ts"],"names":[],"mappings":"AAAA,OAAO,EAAc,KAAK,MAAM,EAAE,MAAM,aAAa,CAAC;AAItD;;;;;;GAMG;AACH,MAAM,WAAW,QAAQ;IACvB,gFAAgF;IAChF,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC;IAChE,wCAAwC;IACxC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1C,6FAA6F;IAC7F,MAAM,CACJ,MAAM,EAAE,OAAO,EAAE,EACjB,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM,EACnB,QAAQ,EAAE,OAAO,EAAE,GAClB,IAAI,CAAC;CACT;AAED;;;;GAIG;AACH,eAAO,MAAM,kBAAkB,GAAI,OAAO,MAAM,EAAE,SAAS,MAAM,EAAE,KAAG,MAW3D,CAAC;AAEZ;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,YAAY,GACvB,QAAQ,MAAM,EACd,SAAS,MAAM,EAAE,EACjB,KAAK,QAAQ,KACZ,IA6BF,CAAC"}

package/dist/apply.js

@@ -2,13 +2,15 @@ import { ChangeType } from "./change.js";
 /**
  * Revises `value` by the character-level edit script `changes`, which is what `getChanges`
  * returns for two strings. Each index addresses the string as revised by the steps before it.
+ * Offsets and deletion lengths are UTF-16 units; an omitted length means one unit.
  */
 export const applyStringChanges = (value, changes) => changes.reduce((revised, [type, index, inserted]) => {
     const at = index;
     if (type === ChangeType.INSERT)
         return revised.slice(0, at) + inserted + revised.slice(at);
     if (type === ChangeType.DELETE)
-        return revised.slice(0, at) + revised.slice(at + 1);
+        return (revised.slice(0, at) +
+            revised.slice(at + (typeof inserted === "number" ? inserted : 1)));
     return revised;
 }, value);
 /**

package/dist/apply.js.map

@@ -1 +1 @@
-{"version":3,"file":"apply.js","sourceRoot":"","sources":["../src/apply.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAe,MAAM,aAAa,CAAC;AAyBtD;;;GAGG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,OAAiB,EAAU,EAAE,CAC7E,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE;IAClD,MAAM,EAAE,GAAG,KAAe,CAAC;IAC3B,IAAI,IAAI,KAAK,UAAU,CAAC,MAAM;QAC5B,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAI,QAAmB,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACzE,IAAI,IAAI,KAAK,UAAU,CAAC,MAAM;QAC5B,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO,OAAO,CAAC;AACjB,CAAC,EAAE,KAAK,CAAC,CAAC;AAEZ;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,MAAc,EACd,OAAiB,EACjB,GAAa,EACP,EAAE;IACR,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAE,MAAoB,CAAC,CAAC,CAAC,IAAI,CAAC;IAEnE,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;gBACxB,MAAM,KAAK,GAAI,MAAgB,CAAC,GAAa,CAAC,CAAC;gBAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAC3B,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,kBAAkB,CAAC,KAAK,EAAE,KAAiB,CAAC,CAAC,CAAC;qBAChE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAClD,YAAY,CAAC,KAAK,EAAE,KAAiB,EAAE,GAAG,CAAC,CAAC;gBAC9C,MAAM;YACR,CAAC;YAED,KAAK,UAAU,CAAC,MAAM;gBACpB,IAAI,KAAK;oBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,GAAa,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;;oBAC9C,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,GAAa,CAAC,CAAC;gBACvC,MAAM;YAER,KAAK,UAAU,CAAC,MAAM;gBACpB,IAAI,KAAK;oBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,GAAa,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;;oBACnD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBACjC,MAAM;YAER,KAAK,UAAU,CAAC,MAAM;gBACpB,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC5B,MAAM;QACV,CAAC;IACH,CAAC;AACH,CAAC,CAAC"}
+{"version":3,"file":"apply.js","sourceRoot":"","sources":["../src/apply.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAe,MAAM,aAAa,CAAC;AAyBtD;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,OAAiB,EAAU,EAAE,CAC7E,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE;IAClD,MAAM,EAAE,GAAG,KAAe,CAAC;IAC3B,IAAI,IAAI,KAAK,UAAU,CAAC,MAAM;QAC5B,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAI,QAAmB,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACzE,IAAI,IAAI,KAAK,UAAU,CAAC,MAAM;QAC5B,OAAO,CACL,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YACpB,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC;IACJ,OAAO,OAAO,CAAC;AACjB,CAAC,EAAE,KAAK,CAAC,CAAC;AAEZ;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,MAAc,EACd,OAAiB,EACjB,GAAa,EACP,EAAE;IACR,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAE,MAAoB,CAAC,CAAC,CAAC,IAAI,CAAC;IAEnE,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;gBACxB,MAAM,KAAK,GAAI,MAAgB,CAAC,GAAa,CAAC,CAAC;gBAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAC3B,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,kBAAkB,CAAC,KAAK,EAAE,KAAiB,CAAC,CAAC,CAAC;qBAChE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAClD,YAAY,CAAC,KAAK,EAAE,KAAiB,EAAE,GAAG,CAAC,CAAC;gBAC9C,MAAM;YACR,CAAC;YAED,KAAK,UAAU,CAAC,MAAM;gBACpB,IAAI,KAAK;oBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,GAAa,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;;oBAC9C,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,GAAa,CAAC,CAAC;gBACvC,MAAM;YAER,KAAK,UAAU,CAAC,MAAM;gBACpB,IAAI,KAAK;oBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,GAAa,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;;oBACnD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBACjC,MAAM;YAER,KAAK,UAAU,CAAC,MAAM;gBACpB,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC5B,MAAM;QACV,CAAC;IACH,CAAC;AACH,CAAC,CAAC"}

package/dist/change.d.ts

@@ -16,8 +16,14 @@ export declare enum ChangeType {
  *
  * Steps apply in order. A numeric key addresses the array or string as revised by the
  * steps before it, so appliers never sort or clamp. `value` is the inserted or replacing
- * value (a string insert may carry several characters), `undefined` for a delete, and the
- * nested `Change[]` for a pending entry.
+ * value (a string insert may carry several characters), and the nested `Change[]` for a
+ * pending entry. Object and array deletes carry `undefined`.
+ *
+ * String offsets and deletion lengths use UTF-16 code units. A string delete carries its
+ * length in `value`, or `undefined` for the default length of 1. Generated string edits
+ * preserve code point boundaries: deleting a supplementary character is one step with
+ * length 2, never two steps that split its surrogate pair. These are not grapheme edits;
+ * combining marks and joined emoji may span multiple code points.
  */
 export type Change = [ChangeType, string | number, unknown];
 //# sourceMappingURL=change.d.ts.map

package/dist/change.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"change.d.ts","sourceRoot":"","sources":["../src/change.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,oBAAY,UAAU;IACpB,4BAA4B;IAC5B,MAAM,WAAW;IACjB,4BAA4B;IAC5B,MAAM,WAAW;IACjB,2BAA2B;IAC3B,MAAM,WAAW;IACjB,uEAAuE;IACvE,OAAO,YAAY;CACpB;AAED;;;;;;;GAOG;AACH,MAAM,MAAM,MAAM,GAAG,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,OAAO,CAAC,CAAC"}
+{"version":3,"file":"change.d.ts","sourceRoot":"","sources":["../src/change.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,oBAAY,UAAU;IACpB,4BAA4B;IAC5B,MAAM,WAAW;IACjB,4BAA4B;IAC5B,MAAM,WAAW;IACjB,2BAA2B;IAC3B,MAAM,WAAW;IACjB,uEAAuE;IACvE,OAAO,YAAY;CACpB;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,MAAM,MAAM,GAAG,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,OAAO,CAAC,CAAC"}

package/dist/diff.js

@@ -33,34 +33,39 @@ const sharesCharacter = (a, b) => {
             return true;
     return false;
 };
+const deleteCharacter = (index, character) => [
+    ChangeType.DELETE,
+    index,
+    character.length === 1 ? undefined : character.length,
+];
 const getStringChanges = (a, b) => {
     if (a === b)
         return [];
-    if (!sharesCharacter(a, b)) {
-        const deletes = Array.from(a, () => [
-            ChangeType.DELETE,
-            0,
-            undefined,
-        ]);
+    // Compare whole code points, but keep Change offsets in JavaScript's UTF-16 units.
+    // Comparing code units can retain half a surrogate pair and corrupt a CRDT text.
+    const from = Array.from(a);
+    const to = Array.from(b);
+    if (!sharesCharacter(from, to)) {
+        const deletes = from.map((character) => deleteCharacter(0, character));
         return b.length === 0 ? deletes : [...deletes, [ChangeType.INSERT, 0, b]];
     }
     const changes = [];
     let index = 0;
-    for (const { step, b: position } of editScript(a, b, (x, y) => x === y)) {
+    for (const { step, a: source, b: position } of editScript(from, to, (x, y) => x === y)) {
         if (step === "eq")
-            index++;
+            index += from[source].length;
         else if (step === "del")
-            changes.push([ChangeType.DELETE, index, undefined]);
+            changes.push(deleteCharacter(index, from[source]));
         else {
             const last = changes.length > 0 ? changes[changes.length - 1] : undefined;
             if (last !== undefined &&
                 last[0] === ChangeType.INSERT &&
                 last[1] + last[2].length === index) {
-                last[2] = last[2] + b[position];
+                last[2] = last[2] + to[position];
             }
             else
-                changes.push([ChangeType.INSERT, index, b[position]]);
-            index++;
+                changes.push([ChangeType.INSERT, index, to[position]]);
+            index += to[position].length;
         }
     }
     return changes;

package/dist/diff.js.map

@@ -1 +1 @@
-{"version":3,"file":"diff.js","sourceRoot":"","sources":["../src/diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAe,MAAM,aAAa,CAAC;AAItD,MAAM,OAAO,GAAG,CAAC,KAAc,EAA2B,EAAE,CAC1D,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvB,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;AAEhF,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAoC,EAAE,CACpE,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvE,MAAM,UAAU,GAAG,CAAC,KAAc,EAAqB,EAAE,CACvD,OAAO,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;AAEvD,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,CAAW,EAAW,EAAE,CACvD,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEpE,MAAM,aAAa,GAAG,CAAC,CAAU,EAAE,CAAU,EAAmB,EAAE,CAChE,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAE/E,MAAM,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE;IACpD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;QAC1B,OAAO,CACL,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACvE,CAAC;IACJ,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM;YACrC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,CAAW,EAAY,EAAE;IAC/D,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;IACxD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,MAAM,SAAS,IAAI,CAAC;QAAE,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;IACtE,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAY,EAAE;IAC1D,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,GAAW,EAAE,CAAC;YAC1C,UAAU,CAAC,MAAM;YACjB,CAAC;YACD,SAAS;SACV,CAAC,CAAC;QACH,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACxE,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,EAAE,CAAC;aACtB,IAAI,IAAI,KAAK,KAAK;YACrB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;aACjD,CAAC;YACJ,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1E,IACE,IAAI,KAAK,SAAS;gBAClB,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,MAAM;gBAC5B,IAAI,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC,MAAM,KAAK,KAAK,EAC1D,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,GAAI,IAAI,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC9C,CAAC;;gBAAM,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC7D,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAY,EAAE;IACzE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAa,EAAE,CAAC;IAE5B,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;iBAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YACpD,KAAK,EAAE,CAAC;QACV,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YACzC,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,GAAG,EAAE,CAAC;QACb,QAAQ,GAAG,EAAE,CAAC;IAChB,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;QACnE,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAClC,IAAI,IAAI,KAAK,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACtC,CAAC;YACJ,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,KAAK,EAAE,CAAC;IAER,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CACvB,CAA0B,EAC1B,CAA0B,EAChB,EAAE;IACZ,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;IAE3D,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;aACpE,CAAC;YACJ,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,KAAK;oBACvB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACvD,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAQF;;;GAGG;AACH,MAAM,UAAU,GAAG,CACjB,CAAe,EACf,CAAe,EACf,KAA8B,EACpB,EAAE;IACZ,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACpC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,MAAM,GAA6C,EAAE,CAAC;IAE5D,MAAM,KAAK,GAAG,CAAC,CAAS,EAAQ,EAAE;QAChC,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACN,CAAC;QACD,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC;YACV,CAAC;YACD,CAAC;YACD,IAAI,EACF,SAAS,GAAG,SAAS;gBACnB,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;gBACzB,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;SAC9B,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,KAAK,CAAC,CAAC;IACf,CAAC;IAED,MAAM,IAAI,GAA+B,EAAE,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI;QAChE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvB,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,EAAE,GAAG,CAAC,IAAoB,EAAU,EAAE,CAC1C,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAExD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;YACjB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACnB,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}
+{"version":3,"file":"diff.js","sourceRoot":"","sources":["../src/diff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAe,MAAM,aAAa,CAAC;AAItD,MAAM,OAAO,GAAG,CAAC,KAAc,EAA2B,EAAE,CAC1D,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvB,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;AAEhF,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAoC,EAAE,CACpE,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvE,MAAM,UAAU,GAAG,CAAC,KAAc,EAAqB,EAAE,CACvD,OAAO,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;AAEvD,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,CAAW,EAAW,EAAE,CACvD,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEpE,MAAM,aAAa,GAAG,CAAC,CAAU,EAAE,CAAU,EAAmB,EAAE,CAChE,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAE/E,MAAM,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE;IACpD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;QAC1B,OAAO,CACL,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACvE,CAAC;IACJ,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM;YACrC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,CAAW,EAAY,EAAE;IAC/D,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAW,EAAE,CAAW,EAAW,EAAE;IAC5D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,MAAM,SAAS,IAAI,CAAC;QAAE,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;IACtE,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,KAAa,EAAE,SAAiB,EAAU,EAAE,CAAC;IACpE,UAAU,CAAC,MAAM;IACjB,KAAK;IACL,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM;CACtD,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAY,EAAE;IAC1D,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,mFAAmF;IACnF,iFAAiF;IACjF,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QACvE,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,UAAU,CACvD,IAAI,EACJ,EAAE,EACF,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAClB,EAAE,CAAC;QACF,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;aAC3C,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;aACvE,CAAC;YACJ,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1E,IACE,IAAI,KAAK,SAAS;gBAClB,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,MAAM;gBAC5B,IAAI,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC,MAAM,KAAK,KAAK,EAC1D,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,GAAI,IAAI,CAAC,CAAC,CAAY,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC;YAC/C,CAAC;;gBAAM,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC9D,KAAK,IAAI,EAAE,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAY,EAAE;IACzE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAa,EAAE,CAAC;IAE5B,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;iBAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YACpD,KAAK,EAAE,CAAC;QACV,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YACzC,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,GAAG,EAAE,CAAC;QACb,QAAQ,GAAG,EAAE,CAAC;IAChB,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;QACnE,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAClC,IAAI,IAAI,KAAK,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACtC,CAAC;YACJ,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IACD,KAAK,EAAE,CAAC;IAER,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CACvB,CAA0B,EAC1B,CAA0B,EAChB,EAAE;IACZ,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;IAE3D,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;aACpE,CAAC;YACJ,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,KAAK;oBACvB,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACvD,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAQF;;;GAGG;AACH,MAAM,UAAU,GAAG,CACjB,CAAe,EACf,CAAe,EACf,KAA8B,EACpB,EAAE;IACZ,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACpC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,MAAM,GAA6C,EAAE,CAAC;IAE5D,MAAM,KAAK,GAAG,CAAC,CAAS,EAAQ,EAAE;QAChC,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACN,CAAC;QACD,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC;YACV,CAAC;YACD,CAAC;YACD,IAAI,EACF,SAAS,GAAG,SAAS;gBACnB,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;gBACzB,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;SAC9B,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,CAAC,KAAK,CAAC,CAAC;IACf,CAAC;IAED,MAAM,IAAI,GAA+B,EAAE,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI;QAChE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvB,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,EAAE,GAAG,CAAC,IAAoB,EAAU,EAAE,CAC1C,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAExD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACtC,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;YACjB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACnB,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}

package/dist/index.d.ts

@@ -1,8 +1,6 @@
 export { createSyncEngine } from "./sync-engine.js";
-export { createMemoryBackend } from "./memory-backend.js";
-export type { MemoryBackend } from "./memory-backend.js";
 export { getChanges } from "./diff.js";
-export { applyChanges, applyStringChanges } from "./apply.js";
+export { applyChanges } from "./apply.js";
 export type { ApplyOps } from "./apply.js";
 export type { Diffable } from "./diff.js";
 export { ChangeType } from "./change.js";

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC1D,YAAY,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAC9D,YAAY,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC3C,YAAY,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,YAAY,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC/C,YAAY,EACV,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,gBAAgB,EAChB,WAAW,GACZ,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,YAAY,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC3C,YAAY,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,YAAY,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC/C,YAAY,EACV,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,gBAAgB,EAChB,WAAW,GACZ,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -1,7 +1,6 @@
 export { createSyncEngine } from "./sync-engine.js";
-export { createMemoryBackend } from "./memory-backend.js";
 export { getChanges } from "./diff.js";
-export { applyChanges, applyStringChanges } from "./apply.js";
+export { applyChanges } from "./apply.js";
 export { ChangeType } from "./change.js";
 export { defaultSyncFilter } from "./types.js";
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAE1D,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAG9D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAG1C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC"}

package/dist/sync-engine.d.ts

@@ -15,7 +15,7 @@ import type { CrdtBackend, StoreAdapter, SyncEngine, SyncEngineConfig } from "./
  * @example
  * ```typescript
  * const backend = createYjsBackend(new Y.Doc(), 'shared');
- * const adapter = new ZustandAdapter(store);
+ * const adapter = createZustandAdapter(store);
  * const engine = createSyncEngine(backend, adapter);
  * engine.connect();
  * ```

package/dist/sync-engine.js

@@ -16,7 +16,7 @@ import { patchState } from "./patching.js";
  * @example
  * ```typescript
  * const backend = createYjsBackend(new Y.Doc(), 'shared');
- * const adapter = new ZustandAdapter(store);
+ * const adapter = createZustandAdapter(store);
  * const engine = createSyncEngine(backend, adapter);
  * engine.connect();
  * ```

package/dist/testing.d.ts

@@ -0,0 +1,3 @@
+export { createMemoryBackend } from "./memory-backend.js";
+export type { MemoryBackend } from "./memory-backend.js";
+//# sourceMappingURL=testing.d.ts.map

package/dist/testing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"testing.d.ts","sourceRoot":"","sources":["../src/testing.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC1D,YAAY,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC"}

package/dist/testing.js

@@ -0,0 +1,2 @@
+export { createMemoryBackend } from "./memory-backend.js";
+//# sourceMappingURL=testing.js.map

package/dist/testing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testing.js","sourceRoot":"","sources":["../src/testing.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@homeostate/core",
-  "version": "0.1.1",
+  "version": "0.2.0",
   "description": "State-manager and CRDT-backend agnostic sync engine between a store adapter and a CrdtBackend",
   "license": "MIT",
   "type": "module",
@@ -9,7 +9,7 @@
     "url": "git+https://github.com/mixedrays/homeostate.git",
     "directory": "packages/core"
   },
-  "homepage": "https://github.com/mixedrays/homeostate#readme",
+  "homepage": "https://homeostate.pages.dev",
   "bugs": {
     "url": "https://github.com/mixedrays/homeostate/issues"
   },
@@ -25,10 +25,17 @@
     ".": {
       "types": "./dist/index.d.ts",
       "default": "./dist/index.js"
+    },
+    "./testing": {
+      "types": "./dist/testing.d.ts",
+      "default": "./dist/testing.js"
     }
   },
+  "sideEffects": false,
   "files": [
     "dist",
+    "src",
+    "!src/**/__tests__",
     "README.md",
     "LICENSE",
     "THIRD_PARTY_NOTICES.md",

package/src/apply.ts

@@ -0,0 +1,91 @@
+import { ChangeType, type Change } from "./change.js";
+
+type Plain = Record<string, unknown>;
+
+/**
+ * How one store writes into its containers. `applyChanges` decides *what* to write; an
+ * implementation of this decides *how*, so the same edit script drives a MobX observable
+ * tree, a Valtio proxy, or a plain object.
+ *
+ * Every method receives a container that already lives in the store, never a copy.
+ */
+export interface ApplyOps {
+  /** Assign `value` at `key`, creating the property if the target is a record. */
+  set(target: object, key: string | number, value: unknown): void;
+  /** Remove the record property `key`. */
+  remove(target: object, key: string): void;
+  /** `Array.prototype.splice`: drop `deleteCount` elements at `index`, then add `inserted`. */
+  splice(
+    target: unknown[],
+    index: number,
+    deleteCount: number,
+    inserted: unknown[],
+  ): void;
+}
+
+/**
+ * Revises `value` by the character-level edit script `changes`, which is what `getChanges`
+ * returns for two strings. Each index addresses the string as revised by the steps before it.
+ * Offsets and deletion lengths are UTF-16 units; an omitted length means one unit.
+ */
+export const applyStringChanges = (value: string, changes: Change[]): string =>
+  changes.reduce((revised, [type, index, inserted]) => {
+    const at = index as number;
+    if (type === ChangeType.INSERT)
+      return revised.slice(0, at) + (inserted as string) + revised.slice(at);
+    if (type === ChangeType.DELETE)
+      return (
+        revised.slice(0, at) +
+        revised.slice(at + (typeof inserted === "number" ? inserted : 1))
+      );
+    return revised;
+  }, value);
+
+/**
+ * Applies `changes` to `target` in place, mutating only the paths the edit script names.
+ * Everything else keeps its identity, which is what fine-grained stores react to.
+ *
+ * `changes` must be `getChanges(before, after)` where `before` describes the shape `target`
+ * currently holds — an adapter gets that by diffing against the snapshot it last handed out.
+ * A `PENDING` step carries no replacement value, so it can only be followed by recursing into
+ * the container already there; a target that does not mirror `before` leaves such a step
+ * unapplied rather than writing something wrong.
+ *
+ * @param target The container to mutate — a record, or an array for a positional edit script.
+ * @param changes The edit script to apply, in order.
+ * @param ops How this store writes; see {@link ApplyOps}.
+ */
+export const applyChanges = (
+  target: object,
+  changes: Change[],
+  ops: ApplyOps,
+): void => {
+  const array = Array.isArray(target) ? (target as unknown[]) : null;
+
+  for (const [type, key, value] of changes) {
+    switch (type) {
+      case ChangeType.PENDING: {
+        const child = (target as Plain)[key as string];
+        if (typeof child === "string")
+          ops.set(target, key, applyStringChanges(child, value as Change[]));
+        else if (child !== null && typeof child === "object")
+          applyChanges(child, value as Change[], ops);
+        break;
+      }
+
+      case ChangeType.DELETE:
+        if (array) ops.splice(array, key as number, 1, []);
+        else ops.remove(target, key as string);
+        break;
+
+      case ChangeType.INSERT:
+        if (array) ops.splice(array, key as number, 0, [value]);
+        else ops.set(target, key, value);
+        break;
+
+      case ChangeType.UPDATE:
+        ops.set(target, key, value);
+        break;
+    }
+  }
+};

package/src/change.ts

@@ -0,0 +1,29 @@
+/**
+ * Describes the change that needs to be made.
+ */
+export enum ChangeType {
+  /** A value was inserted. */
+  INSERT = "insert",
+  /** A value was replaced. */
+  UPDATE = "update",
+  /** A value was deleted. */
+  DELETE = "delete",
+  /** The value requires a recursive diff to identify further changes. */
+  PENDING = "pending",
+}
+
+/**
+ * One step in turning a container into another: `[type, key, value]`.
+ *
+ * Steps apply in order. A numeric key addresses the array or string as revised by the
+ * steps before it, so appliers never sort or clamp. `value` is the inserted or replacing
+ * value (a string insert may carry several characters), and the nested `Change[]` for a
+ * pending entry. Object and array deletes carry `undefined`.
+ *
+ * String offsets and deletion lengths use UTF-16 code units. A string delete carries its
+ * length in `value`, or `undefined` for the default length of 1. Generated string edits
+ * preserve code point boundaries: deleting a supplementary character is one step with
+ * length 2, never two steps that split its surrogate pair. These are not grapheme edits;
+ * combining marks and joined emoji may span multiple code points.
+ */
+export type Change = [ChangeType, string | number, unknown];

package/src/diff.ts

@@ -0,0 +1,238 @@
+import { ChangeType, type Change } from "./change.js";
+
+export type Diffable = Record<string, unknown> | Array<unknown> | string;
+
+const isArray = (value: unknown): value is Array<unknown> =>
+  Array.isArray(value);
+
+const isString = (value: unknown): value is string => typeof value === "string";
+
+const isRecord = (value: unknown): value is Record<string, unknown> =>
+  value !== null && typeof value === "object" && !Array.isArray(value);
+
+const isDiffable = (value: unknown): value is Diffable =>
+  isArray(value) || isString(value) || isRecord(value);
+
+const isSameKind = (a: Diffable, b: Diffable): boolean =>
+  isString(a) ? isString(b) : isArray(a) ? isArray(b) : isRecord(b);
+
+const nestedChanges = (a: unknown, b: unknown): Change[] | null =>
+  isDiffable(a) && isDiffable(b) && isSameKind(a, b) ? getChanges(a, b) : null;
+
+const deepEqual = (a: unknown, b: unknown): boolean => {
+  if (a === b) return true;
+  if (isArray(a) && isArray(b))
+    return (
+      a.length === b.length && a.every((value, i) => deepEqual(value, b[i]))
+    );
+  if (isRecord(a) && isRecord(b)) {
+    const keys = Object.keys(a);
+    return (
+      keys.length === Object.keys(b).length &&
+      keys.every((key) => key in b && deepEqual(a[key], b[key]))
+    );
+  }
+  return false;
+};
+
+export const getChanges = (a: Diffable, b: Diffable): Change[] => {
+  if (isString(a) && isString(b)) return getStringChanges(a, b);
+  if (isArray(a) && isArray(b)) return getArrayChanges(a, b);
+  if (isRecord(a) && isRecord(b)) return getRecordChanges(a, b);
+  return [];
+};
+
+const sharesCharacter = (a: string[], b: string[]): boolean => {
+  const characters = new Set(a);
+  for (const character of b) if (characters.has(character)) return true;
+  return false;
+};
+
+const deleteCharacter = (index: number, character: string): Change => [
+  ChangeType.DELETE,
+  index,
+  character.length === 1 ? undefined : character.length,
+];
+
+const getStringChanges = (a: string, b: string): Change[] => {
+  if (a === b) return [];
+  // Compare whole code points, but keep Change offsets in JavaScript's UTF-16 units.
+  // Comparing code units can retain half a surrogate pair and corrupt a CRDT text.
+  const from = Array.from(a);
+  const to = Array.from(b);
+  if (!sharesCharacter(from, to)) {
+    const deletes = from.map((character) => deleteCharacter(0, character));
+    return b.length === 0 ? deletes : [...deletes, [ChangeType.INSERT, 0, b]];
+  }
+
+  const changes: Change[] = [];
+  let index = 0;
+
+  for (const { step, a: source, b: position } of editScript(
+    from,
+    to,
+    (x, y) => x === y,
+  )) {
+    if (step === "eq") index += from[source].length;
+    else if (step === "del") changes.push(deleteCharacter(index, from[source]));
+    else {
+      const last = changes.length > 0 ? changes[changes.length - 1] : undefined;
+      if (
+        last !== undefined &&
+        last[0] === ChangeType.INSERT &&
+        (last[1] as number) + (last[2] as string).length === index
+      ) {
+        last[2] = (last[2] as string) + to[position];
+      } else changes.push([ChangeType.INSERT, index, to[position]]);
+      index += to[position].length;
+    }
+  }
+
+  return changes;
+};
+
+const getArrayChanges = (a: Array<unknown>, b: Array<unknown>): Change[] => {
+  const changes: Change[] = [];
+  let index = 0;
+  let deleted: number[] = [];
+  let inserted: number[] = [];
+
+  const flush = (): void => {
+    const pairs = Math.min(deleted.length, inserted.length);
+    for (let i = 0; i < pairs; i++) {
+      const next = b[inserted[i]];
+      const nested = nestedChanges(a[deleted[i]], next);
+      if (nested === null) changes.push([ChangeType.UPDATE, index, next]);
+      else if (nested.length > 0)
+        changes.push([ChangeType.PENDING, index, nested]);
+      index++;
+    }
+    for (let i = pairs; i < deleted.length; i++)
+      changes.push([ChangeType.DELETE, index, undefined]);
+    for (let i = pairs; i < inserted.length; i++) {
+      changes.push([ChangeType.INSERT, index, b[inserted[i]]]);
+      index++;
+    }
+    deleted = [];
+    inserted = [];
+  };
+
+  for (const { step, a: from, b: to } of editScript(a, b, deepEqual)) {
+    if (step === "del") deleted.push(from);
+    else if (step === "ins") inserted.push(to);
+    else {
+      flush();
+      index++;
+    }
+  }
+  flush();
+
+  return changes;
+};
+
+const getRecordChanges = (
+  a: Record<string, unknown>,
+  b: Record<string, unknown>,
+): Change[] => {
+  const changes: Change[] = [];
+
+  for (const property of Object.keys(a))
+    if (!(property in b))
+      changes.push([ChangeType.DELETE, property, undefined]);
+
+  for (const [property, value] of Object.entries(b)) {
+    if (!(property in a)) changes.push([ChangeType.INSERT, property, value]);
+    else {
+      const nested = nestedChanges(a[property], value);
+      if (nested === null) {
+        if (a[property] !== value)
+          changes.push([ChangeType.UPDATE, property, value]);
+      } else if (nested.length > 0)
+        changes.push([ChangeType.PENDING, property, nested]);
+    }
+  }
+
+  return changes;
+};
+
+interface EditOp {
+  step: "eq" | "ins" | "del";
+  a: number;
+  b: number;
+}
+
+/**
+ * Shortest edit script from `a` to `b` by Wu et al.'s O(NP) algorithm. Adapted from
+ * https://github.com/cubicdaiya/onp/blob/master/javascript/onp.js.
+ */
+const editScript = <T>(
+  a: ArrayLike<T>,
+  b: ArrayLike<T>,
+  equal: (x: T, y: T) => boolean,
+): EditOp[] => {
+  const swapped = a.length > b.length;
+  const s = swapped ? b : a;
+  const t = swapped ? a : b;
+  const m = s.length;
+  const n = t.length;
+  const delta = n - m;
+  const offset = m + 1;
+  const furthest = new Array<number>(m + n + 3).fill(-1);
+  const pointAt = new Array<number>(m + n + 3).fill(-1);
+  const points: { x: number; y: number; prev: number }[] = [];
+
+  const snake = (k: number): void => {
+    const fromBelow = furthest[k + offset - 1] + 1;
+    const fromAbove = furthest[k + offset + 1];
+    let y = Math.max(fromBelow, fromAbove);
+    let x = y - k;
+    while (x < m && y < n && equal(s[x], t[y])) {
+      x++;
+      y++;
+    }
+    furthest[k + offset] = y;
+    pointAt[k + offset] = points.length;
+    points.push({
+      x,
+      y,
+      prev:
+        fromBelow > fromAbove
+          ? pointAt[k + offset - 1]
+          : pointAt[k + offset + 1],
+    });
+  };
+
+  for (let p = 0; furthest[delta + offset] !== n; p++) {
+    for (let k = -p; k < delta; k++) snake(k);
+    for (let k = delta + p; k > delta; k--) snake(k);
+    snake(delta);
+  }
+
+  const path: { x: number; y: number }[] = [];
+  for (let i = pointAt[delta + offset]; i !== -1; i = points[i].prev)
+    path.push(points[i]);
+
+  const ops: EditOp[] = [];
+  let x = 0;
+  let y = 0;
+  const op = (step: EditOp["step"]): EditOp =>
+    swapped ? { step, a: y, b: x } : { step, a: x, b: y };
+
+  for (let i = path.length - 1; i >= 0; i--) {
+    const end = path[i];
+    if (end.y - end.x > y - x) {
+      ops.push(op(swapped ? "del" : "ins"));
+      y++;
+    } else if (end.y - end.x < y - x) {
+      ops.push(op(swapped ? "ins" : "del"));
+      x++;
+    }
+    while (x < end.x) {
+      ops.push(op("eq"));
+      x++;
+      y++;
+    }
+  }
+
+  return ops;
+};

package/src/index.ts

@@ -0,0 +1,16 @@
+export { createSyncEngine } from "./sync-engine.js";
+export { getChanges } from "./diff.js";
+export { applyChanges } from "./apply.js";
+export type { ApplyOps } from "./apply.js";
+export type { Diffable } from "./diff.js";
+export { ChangeType } from "./change.js";
+export type { Change } from "./change.js";
+export { defaultSyncFilter } from "./types.js";
+export type {
+  CrdtBackend,
+  SeedStrategy,
+  StoreAdapter,
+  SyncEngine,
+  SyncEngineConfig,
+  Unsubscribe,
+} from "./types.js";

package/src/memory-backend.ts

@@ -0,0 +1,38 @@
+import type { CrdtBackend, Unsubscribe } from "./types.js";
+
+export interface MemoryBackend extends CrdtBackend {
+  /** Replace the held state as if a remote peer had written it, then notify subscribers */
+  receive: (next: unknown) => void;
+}
+
+const clone = <T>(value: T): T =>
+  value === undefined ? value : JSON.parse(JSON.stringify(value));
+
+/**
+ * Plain-JSON backend with no replication. It proves the engine has no
+ * CRDT-library assumptions and gives tests a fast in-process peer.
+ */
+export const createMemoryBackend = (initial: unknown = {}): MemoryBackend => {
+  let state = clone(initial);
+  const listeners = new Set<() => void>();
+
+  return {
+    read: () => clone(state),
+
+    write: (next) => {
+      state = clone(next);
+    },
+
+    subscribe: (onRemoteChange): Unsubscribe => {
+      listeners.add(onRemoteChange);
+      return () => {
+        listeners.delete(onRemoteChange);
+      };
+    },
+
+    receive: (next) => {
+      state = clone(next);
+      listeners.forEach((listener) => listener());
+    },
+  };
+};

package/src/patching.ts

@@ -0,0 +1,86 @@
+import { applyStringChanges } from "./apply.js";
+import { ChangeType, type Change } from "./change.js";
+import { getChanges, type Diffable } from "./diff.js";
+
+const applyChanges = (state: Diffable, changes: Change[]): Diffable => {
+  if (typeof state === "string") return applyStringChanges(state, changes);
+  if (Array.isArray(state)) return applyChangesToArray(state, changes);
+  return applyChangesToObject(state, changes);
+};
+
+const applyChangesToArray = (
+  array: unknown[],
+  changes: Change[],
+): unknown[] => {
+  const revised = [...array];
+
+  for (const [type, index, value] of changes) {
+    const i = index as number;
+
+    switch (type) {
+      case ChangeType.INSERT:
+        revised.splice(i, 0, value);
+        break;
+
+      case ChangeType.UPDATE:
+        revised[i] = value;
+        break;
+
+      case ChangeType.PENDING:
+        revised[i] = applyChanges(revised[i] as Diffable, value as Change[]);
+        break;
+
+      case ChangeType.DELETE:
+        revised.splice(i, 1);
+        break;
+    }
+  }
+
+  return revised;
+};
+
+const applyChangesToObject = (
+  object: Record<string, unknown>,
+  changes: Change[],
+): Record<string, unknown> => {
+  const revised = { ...object };
+
+  for (const [type, property, value] of changes) {
+    const key = property as string;
+
+    switch (type) {
+      case ChangeType.INSERT:
+      case ChangeType.UPDATE:
+        revised[key] = value;
+        break;
+
+      case ChangeType.PENDING:
+        revised[key] = applyChanges(object[key] as Diffable, value as Change[]);
+        break;
+
+      case ChangeType.DELETE:
+        delete revised[key];
+        break;
+    }
+  }
+
+  return revised;
+};
+
+/**
+ * Returns a value identical to newState, built from oldState by copying every
+ * container along a changed path and sharing every unchanged subtree. Neither
+ * input is mutated. If oldState and newState are already identical (indicated
+ * by an empty diff), then oldState itself is returned.
+ *
+ * @param oldState The state we want to patch.
+ * @param newState The state we want the result to match.
+ *
+ * @returns The patched state, identical to newState.
+ */
+export const patchState = <T>(oldState: T, newState: T): T => {
+  const changes = getChanges(oldState as Diffable, newState as Diffable);
+
+  if (changes.length === 0) return oldState;
+  return applyChanges(oldState as Diffable, changes) as T;
+};

package/src/sync-engine.ts

@@ -0,0 +1,135 @@
+import type {
+  CrdtBackend,
+  StoreAdapter,
+  SyncEngine,
+  SyncEngineConfig,
+  Unsubscribe,
+} from "./types.js";
+import { defaultSyncFilter } from "./types.js";
+import { patchState } from "./patching.js";
+
+type Plain = Record<string, unknown>;
+
+/**
+ * Creates a sync engine that keeps a store (via its adapter) and a CRDT backend
+ * in sync in both directions.
+ *
+ * This is the core abstraction that makes the sync logic state-manager and
+ * CRDT-library agnostic.
+ *
+ * On `connect()` the two sides are reconciled per key over the filtered view: a key the
+ * backend holds wins over the store's value, and a synced key the backend lacks stays in
+ * the store and is seeded into the backend unless `seed` is `'never'`. Afterwards the
+ * backend owns the synced document: every write replaces it with the store's filtered
+ * state, and a key removed from the backend is removed from the store.
+ *
+ * @example
+ * ```typescript
+ * const backend = createYjsBackend(new Y.Doc(), 'shared');
+ * const adapter = createZustandAdapter(store);
+ * const engine = createSyncEngine(backend, adapter);
+ * engine.connect();
+ * ```
+ */
+export function createSyncEngine<S extends object>(
+  backend: CrdtBackend,
+  adapter: StoreAdapter<S>,
+  config: SyncEngineConfig = {},
+): SyncEngine {
+  const { filter = defaultSyncFilter, seed = "if-empty" } = config;
+
+  let connected = false;
+  let storeUnsubscribe: Unsubscribe | null = null;
+  let backendUnsubscribe: Unsubscribe | null = null;
+  let applyingRemote = false;
+
+  const filterState = (state: object): Plain => {
+    const filtered: Plain = {};
+    for (const [key, value] of Object.entries(state)) {
+      if (filter(key, value)) filtered[key] = value;
+    }
+    return filtered;
+  };
+
+  const readBackend = (): Plain => {
+    const value = backend.read();
+    return value !== null && typeof value === "object" ? (value as Plain) : {};
+  };
+
+  /**
+   * Builds the next store state from `remote`. With `keepLocalOnly`, a synced key the
+   * backend does not hold is left in place instead of being deleted; that is the
+   * connect-time reconciliation. Otherwise `remote` is the whole synced state.
+   */
+  const mergeStates = (
+    current: S,
+    remote: Plain,
+    keepLocalOnly: boolean,
+  ): S => {
+    const synced = filterState(current);
+    const target = keepLocalOnly ? { ...synced, ...remote } : remote;
+    const patched = patchState(synced, target);
+    if (patched === synced) return current;
+
+    const merged: Plain = { ...current, ...patched };
+    for (const key of Object.keys(synced)) {
+      if (!(key in patched)) delete merged[key];
+    }
+    return merged as S;
+  };
+
+  const syncToBackend = (): void => {
+    if (applyingRemote) return;
+    backend.write(filterState(adapter.getState()));
+  };
+
+  const applyRemote = (remote: Plain, keepLocalOnly: boolean): void => {
+    applyingRemote = true;
+    try {
+      const current = adapter.getState();
+      const merged = mergeStates(current, remote, keepLocalOnly);
+      if (merged !== current) adapter.setState(merged);
+    } finally {
+      applyingRemote = false;
+    }
+  };
+
+  const syncToStore = (): void => {
+    applyRemote(filterState(readBackend()), false);
+  };
+
+  return {
+    connect: (): void => {
+      if (connected) return;
+
+      const remote = filterState(readBackend());
+      const local = filterState(adapter.getState());
+      const remoteKeys = new Set(Object.keys(remote));
+      const missing = Object.keys(local).filter((key) => !remoteKeys.has(key));
+
+      if (seed === "if-empty" && missing.length > 0) {
+        const seeded: Plain = { ...remote };
+        for (const key of missing) seeded[key] = local[key];
+        backend.write(seeded);
+      }
+
+      applyRemote(remote, true);
+
+      backendUnsubscribe = backend.subscribe(syncToStore);
+      storeUnsubscribe = adapter.subscribe(syncToBackend);
+      connected = true;
+    },
+
+    disconnect: (): void => {
+      if (!connected) return;
+
+      backendUnsubscribe?.();
+      backendUnsubscribe = null;
+      storeUnsubscribe?.();
+      storeUnsubscribe = null;
+      connected = false;
+    },
+
+    isConnected: (): boolean => connected,
+  };
+}

package/src/testing.ts

@@ -0,0 +1,2 @@
+export { createMemoryBackend } from "./memory-backend.js";
+export type { MemoryBackend } from "./memory-backend.js";

package/src/types.ts

@@ -0,0 +1,98 @@
+/**
+ * Core types for the state-manager and CRDT-backend agnostic sync engine.
+ * These interfaces let any store be kept in sync through any replicated backend.
+ */
+
+/**
+ * Unsubscribe function returned by subscribe
+ */
+export type Unsubscribe = () => void;
+
+/**
+ * Adapter interface that bridges a specific state manager with the sync engine.
+ * Implement this interface to add support for any state manager (Zustand, Redux, MobX, etc.)
+ *
+ * State must be plain JSON: objects, arrays, strings, numbers, booleans, and null.
+ * Functions are dropped by the default filter; other values such as Date, Map, or Set
+ * are neither diffed nor synced.
+ */
+export interface StoreAdapter<S extends object> {
+  /** Get the current state from the store */
+  getState: () => S;
+
+  /**
+   * Replace the store state. Called only for changes coming from the backend; the
+   * engine ignores store notifications raised while it runs, so the adapter needs no
+   * echo suppression of its own.
+   */
+  setState: (state: S) => void;
+
+  /**
+   * Subscribe to store changes that should be written to the backend.
+   * @returns Unsubscribe function
+   */
+  subscribe: (onStoreChange: () => void) => Unsubscribe;
+}
+
+/**
+ * Backend that holds the synced subtree in a CRDT or any other replicated store.
+ * The engine only ever exchanges plain JSON with it.
+ */
+export interface CrdtBackend {
+  /** Plain JSON snapshot of the synced subtree. Must not alias backend internals. */
+  read: () => unknown;
+
+  /**
+   * Make the backend equal to `next` in one atomic transaction.
+   * The backend decides the granularity of the operations; `getChanges` is exported for that.
+   */
+  write: (next: unknown) => void;
+
+  /**
+   * Notify about changes that did not come through this backend's own `write`.
+   * @returns Unsubscribe function
+   */
+  subscribe: (onRemoteChange: () => void) => Unsubscribe;
+}
+
+/**
+ * Whether `connect()` may write the store's synced keys that the backend does not hold.
+ * Reconciliation is per key over the filtered view: a key the backend holds always wins
+ * over the store's value, a key only the store holds always stays in the store.
+ * - `'if-empty'`: seed the keys the backend lacks, in one write (default)
+ * - `'never'`: leave seeding to the caller; the keys are written on the next local change
+ */
+export type SeedStrategy = "if-empty" | "never";
+
+/**
+ * Configuration options for the sync engine
+ */
+export interface SyncEngineConfig {
+  /**
+   * Filter function to determine which state keys should be synced, in both directions.
+   * Return true to sync the key, false to exclude it.
+   * By default, functions are excluded from sync.
+   */
+  filter?: (key: string, value: unknown) => boolean;
+  /** Seeding strategy used by `connect()`; defaults to `'if-empty'` */
+  seed?: SeedStrategy;
+}
+
+/**
+ * The sync engine interface - manages bidirectional sync between a store and a backend
+ */
+export interface SyncEngine {
+  /** Start synchronization */
+  connect: () => void;
+  /** Stop synchronization and cleanup */
+  disconnect: () => void;
+  /** Check if engine is connected */
+  isConnected: () => boolean;
+}
+
+/**
+ * Default filter that excludes functions from sync
+ */
+export const defaultSyncFilter = (_key: string, value: unknown): boolean => {
+  return typeof value !== "function";
+};