@vielzeug/patchwork 26.11.13 → 26.11.15
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +4 -1
- package/dist/_equality.cjs +2 -0
- package/dist/_equality.cjs.map +1 -0
- package/dist/_equality.d.ts +9 -0
- package/dist/_equality.d.ts.map +1 -0
- package/dist/_equality.js +16 -0
- package/dist/_equality.js.map +1 -0
- package/dist/errors.cjs +1 -1
- package/dist/errors.cjs.map +1 -1
- package/dist/errors.d.ts +10 -1
- package/dist/errors.d.ts.map +1 -1
- package/dist/errors.js +6 -1
- package/dist/errors.js.map +1 -1
- package/dist/merge.cjs +2 -0
- package/dist/merge.cjs.map +1 -0
- package/dist/merge.d.ts +37 -0
- package/dist/merge.d.ts.map +1 -0
- package/dist/merge.js +57 -0
- package/dist/merge.js.map +1 -0
- package/dist/patch.cjs +1 -1
- package/dist/patch.cjs.map +1 -1
- package/dist/patch.d.ts +6 -3
- package/dist/patch.d.ts.map +1 -1
- package/dist/patch.js +142 -140
- package/dist/patch.js.map +1 -1
- package/dist/patchwork.cjs +1 -1
- package/dist/patchwork.cjs.map +1 -1
- package/dist/patchwork.iife.js +1 -1
- package/dist/patchwork.iife.js.map +1 -1
- package/dist/patchwork.js +49 -30
- package/dist/patchwork.js.map +1 -1
- package/package.json +13 -1
package/dist/patch.js
CHANGED
|
@@ -1,16 +1,14 @@
|
|
|
1
|
-
import {
|
|
1
|
+
import { deepEqual as e, isPlainObject as t } from "./_equality.js";
|
|
2
|
+
import { PatchPathError as n, PatchTestError as r } from "./errors.js";
|
|
2
3
|
// src/patch.ts
|
|
3
|
-
function parsePointer(
|
|
4
|
-
if (
|
|
5
|
-
if (!
|
|
6
|
-
return
|
|
4
|
+
function parsePointer(e) {
|
|
5
|
+
if (e === "") return [];
|
|
6
|
+
if (!e.startsWith("/")) throw new n(`pointer "${e}" must start with "/"`);
|
|
7
|
+
return e.slice(1).split("/").map((e) => e.replaceAll("~1", "/").replaceAll("~0", "~"));
|
|
7
8
|
}
|
|
8
9
|
function formatPointer(e) {
|
|
9
10
|
return e.map((e) => `/${e.replaceAll("~", "~0").replaceAll("/", "~1")}`).join("");
|
|
10
11
|
}
|
|
11
|
-
function isPlainObject(e) {
|
|
12
|
-
return typeof e == "object" && !!e && !Array.isArray(e);
|
|
13
|
-
}
|
|
14
12
|
function isArrayIndex(e) {
|
|
15
13
|
if (/^(0|[1-9]\d*)$/.test(e)) {
|
|
16
14
|
let t = Number(e);
|
|
@@ -18,150 +16,151 @@ function isArrayIndex(e) {
|
|
|
18
16
|
}
|
|
19
17
|
return -1;
|
|
20
18
|
}
|
|
21
|
-
function resolve(e,
|
|
22
|
-
let
|
|
23
|
-
for (let e of
|
|
24
|
-
if (Array.isArray(
|
|
19
|
+
function resolve(e, n) {
|
|
20
|
+
let r = e;
|
|
21
|
+
for (let e of n) {
|
|
22
|
+
if (Array.isArray(r)) {
|
|
25
23
|
let t = isArrayIndex(e);
|
|
26
|
-
|
|
27
|
-
} else if (
|
|
24
|
+
r = t >= 0 && t < r.length ? r[t] : void 0;
|
|
25
|
+
} else if (t(r)) r = Object.hasOwn(r, e) ? r[e] : void 0;
|
|
28
26
|
else return { exists: !1 };
|
|
29
|
-
if (
|
|
27
|
+
if (r === void 0) return { exists: !1 };
|
|
30
28
|
}
|
|
31
29
|
return {
|
|
32
30
|
exists: !0,
|
|
33
|
-
value:
|
|
31
|
+
value: r
|
|
34
32
|
};
|
|
35
33
|
}
|
|
36
34
|
function getIn(e, t) {
|
|
37
35
|
return resolve(e, parsePointer(t)).value;
|
|
38
36
|
}
|
|
39
|
-
function
|
|
40
|
-
|
|
41
|
-
if (
|
|
42
|
-
if (isPlainObject(e) && isPlainObject(t)) {
|
|
43
|
-
let n = Object.keys(e), r = Object.keys(t);
|
|
44
|
-
return n.length === r.length && n.every((n) => Object.hasOwn(t, n) && deepEqual(e[n], t[n]));
|
|
45
|
-
}
|
|
46
|
-
return !1;
|
|
47
|
-
}
|
|
48
|
-
function descendArray(t, n, r) {
|
|
49
|
-
let i = isArrayIndex(n);
|
|
50
|
-
if (i < 0 || i >= t.length) throw new e(`cannot ${r} at "/${n}": index out of bounds`);
|
|
37
|
+
function descendArray(e, t, r) {
|
|
38
|
+
let i = isArrayIndex(t);
|
|
39
|
+
if (i < 0 || i >= e.length) throw new n(`cannot ${r} at "/${t}": index out of bounds`);
|
|
51
40
|
return i;
|
|
52
41
|
}
|
|
53
|
-
function addIn(
|
|
54
|
-
let [
|
|
55
|
-
if (
|
|
56
|
-
if (Array.isArray(
|
|
57
|
-
if (
|
|
58
|
-
if (
|
|
59
|
-
return [...
|
|
42
|
+
function addIn(r, i, a) {
|
|
43
|
+
let [o = "", ...s] = i;
|
|
44
|
+
if (i.length === 0) return a;
|
|
45
|
+
if (Array.isArray(r)) {
|
|
46
|
+
if (o === "-") {
|
|
47
|
+
if (s.length > 0) throw new n("cannot add \"/-\": \"-\" must be the final token");
|
|
48
|
+
return [...r, a];
|
|
60
49
|
}
|
|
61
|
-
let
|
|
62
|
-
if (
|
|
63
|
-
if (
|
|
64
|
-
if (
|
|
50
|
+
let e = isArrayIndex(o);
|
|
51
|
+
if (e < 0 || e > r.length) throw new n(`cannot add "/${o}": index out of bounds`);
|
|
52
|
+
if (s.length > 0) {
|
|
53
|
+
if (e === r.length) throw new n(`cannot add "/${o}": index out of bounds`);
|
|
65
54
|
return [
|
|
66
|
-
...
|
|
67
|
-
addIn(
|
|
68
|
-
...
|
|
55
|
+
...r.slice(0, e),
|
|
56
|
+
addIn(r[e], s, a),
|
|
57
|
+
...r.slice(e + 1)
|
|
69
58
|
];
|
|
70
59
|
}
|
|
71
60
|
return [
|
|
72
|
-
...
|
|
73
|
-
|
|
74
|
-
...
|
|
61
|
+
...r.slice(0, e),
|
|
62
|
+
a,
|
|
63
|
+
...r.slice(e)
|
|
75
64
|
];
|
|
76
65
|
}
|
|
77
|
-
if (
|
|
78
|
-
if (
|
|
79
|
-
if (!Object.hasOwn(
|
|
66
|
+
if (t(r)) {
|
|
67
|
+
if (s.length > 0) {
|
|
68
|
+
if (!Object.hasOwn(r, o)) throw new n(`cannot add "/${o}": member does not exist`);
|
|
80
69
|
return {
|
|
81
|
-
...
|
|
82
|
-
[
|
|
70
|
+
...r,
|
|
71
|
+
[o]: addIn(r[o], s, a)
|
|
83
72
|
};
|
|
84
73
|
}
|
|
85
|
-
return Object.hasOwn(
|
|
86
|
-
...
|
|
87
|
-
[
|
|
74
|
+
return Object.hasOwn(r, o) && e(r[o], a) ? r : {
|
|
75
|
+
...r,
|
|
76
|
+
[o]: a
|
|
88
77
|
};
|
|
89
78
|
}
|
|
90
|
-
throw new
|
|
91
|
-
}
|
|
92
|
-
function replaceIn(
|
|
93
|
-
let [
|
|
94
|
-
if (
|
|
95
|
-
if (Array.isArray(
|
|
96
|
-
let
|
|
97
|
-
return
|
|
98
|
-
...
|
|
99
|
-
|
|
100
|
-
...
|
|
79
|
+
throw new n(`cannot descend into a ${typeof r}`);
|
|
80
|
+
}
|
|
81
|
+
function replaceIn(r, i, a) {
|
|
82
|
+
let [o = "", ...s] = i;
|
|
83
|
+
if (i.length === 0) return a;
|
|
84
|
+
if (Array.isArray(r)) {
|
|
85
|
+
let t = descendArray(r, o, "replace");
|
|
86
|
+
return s.length === 0 ? e(r[t], a) ? r : [
|
|
87
|
+
...r.slice(0, t),
|
|
88
|
+
a,
|
|
89
|
+
...r.slice(t + 1)
|
|
101
90
|
] : [
|
|
102
|
-
...
|
|
103
|
-
replaceIn(t
|
|
104
|
-
...
|
|
91
|
+
...r.slice(0, t),
|
|
92
|
+
replaceIn(r[t], s, a),
|
|
93
|
+
...r.slice(t + 1)
|
|
105
94
|
];
|
|
106
95
|
}
|
|
107
|
-
if (
|
|
108
|
-
if (!Object.hasOwn(
|
|
109
|
-
return
|
|
110
|
-
...
|
|
111
|
-
[
|
|
96
|
+
if (t(r)) {
|
|
97
|
+
if (!Object.hasOwn(r, o)) throw new n(`cannot replace "/${o}": member does not exist`);
|
|
98
|
+
return s.length === 0 ? e(r[o], a) ? r : {
|
|
99
|
+
...r,
|
|
100
|
+
[o]: a
|
|
112
101
|
} : {
|
|
113
|
-
...
|
|
114
|
-
[
|
|
102
|
+
...r,
|
|
103
|
+
[o]: replaceIn(r[o], s, a)
|
|
115
104
|
};
|
|
116
105
|
}
|
|
117
|
-
throw new
|
|
118
|
-
}
|
|
119
|
-
function removeIn(
|
|
120
|
-
let [
|
|
121
|
-
if (
|
|
122
|
-
if (Array.isArray(
|
|
123
|
-
let
|
|
124
|
-
return
|
|
125
|
-
...
|
|
126
|
-
removeIn(t
|
|
127
|
-
...
|
|
106
|
+
throw new n(`cannot descend into a ${typeof r}`);
|
|
107
|
+
}
|
|
108
|
+
function removeIn(e, r) {
|
|
109
|
+
let [i = "", ...a] = r;
|
|
110
|
+
if (r.length === 0) return null;
|
|
111
|
+
if (Array.isArray(e)) {
|
|
112
|
+
let t = descendArray(e, i, "remove");
|
|
113
|
+
return a.length === 0 ? [...e.slice(0, t), ...e.slice(t + 1)] : [
|
|
114
|
+
...e.slice(0, t),
|
|
115
|
+
removeIn(e[t], a),
|
|
116
|
+
...e.slice(t + 1)
|
|
128
117
|
];
|
|
129
118
|
}
|
|
130
|
-
if (
|
|
131
|
-
if (!Object.hasOwn(
|
|
132
|
-
if (
|
|
133
|
-
let
|
|
134
|
-
return delete
|
|
119
|
+
if (t(e)) {
|
|
120
|
+
if (!Object.hasOwn(e, i)) throw new n(`cannot remove "/${i}": member does not exist`);
|
|
121
|
+
if (a.length === 0) {
|
|
122
|
+
let t = { ...e };
|
|
123
|
+
return delete t[i], t;
|
|
135
124
|
}
|
|
136
125
|
return {
|
|
137
|
-
...
|
|
138
|
-
[
|
|
126
|
+
...e,
|
|
127
|
+
[i]: removeIn(e[i], a)
|
|
139
128
|
};
|
|
140
129
|
}
|
|
141
|
-
throw new
|
|
130
|
+
throw new n(`cannot descend into a ${typeof e}`);
|
|
142
131
|
}
|
|
143
|
-
function requireValue(
|
|
144
|
-
let i = resolve(
|
|
145
|
-
if (!i.exists) throw new
|
|
132
|
+
function requireValue(e, t, r) {
|
|
133
|
+
let i = resolve(e, t);
|
|
134
|
+
if (!i.exists) throw new n(`pointer "${r}" does not resolve`, { pointer: r });
|
|
146
135
|
return i.value;
|
|
147
136
|
}
|
|
148
|
-
function
|
|
137
|
+
function at(e, t) {
|
|
138
|
+
try {
|
|
139
|
+
return t();
|
|
140
|
+
} catch (t) {
|
|
141
|
+
throw t instanceof n && t.pointer === void 0 ? new n(t.message, {
|
|
142
|
+
cause: t,
|
|
143
|
+
pointer: e
|
|
144
|
+
}) : t;
|
|
145
|
+
}
|
|
146
|
+
}
|
|
147
|
+
function applyOperation(t, n) {
|
|
149
148
|
switch (n.op) {
|
|
150
|
-
case "add": return addIn(
|
|
151
|
-
case "remove": return removeIn(
|
|
152
|
-
case "replace": return replaceIn(
|
|
149
|
+
case "add": return at(n.path, () => addIn(t, parsePointer(n.path), structuredClone(n.value)));
|
|
150
|
+
case "remove": return at(n.path, () => removeIn(t, parsePointer(n.path)));
|
|
151
|
+
case "replace": return at(n.path, () => replaceIn(t, parsePointer(n.path), structuredClone(n.value)));
|
|
153
152
|
case "move": {
|
|
154
|
-
let
|
|
155
|
-
return
|
|
153
|
+
let e = at(n.from, () => requireValue(t, parsePointer(n.from), n.from)), r = at(n.from, () => removeIn(t, parsePointer(n.from)));
|
|
154
|
+
return at(n.path, () => addIn(r, parsePointer(n.path), e));
|
|
156
155
|
}
|
|
157
156
|
case "copy": {
|
|
158
|
-
let
|
|
159
|
-
return addIn(
|
|
157
|
+
let e = at(n.from, () => requireValue(t, parsePointer(n.from), n.from));
|
|
158
|
+
return at(n.path, () => addIn(t, parsePointer(n.path), structuredClone(e)));
|
|
160
159
|
}
|
|
161
160
|
case "test": {
|
|
162
|
-
let
|
|
163
|
-
if (!
|
|
164
|
-
return
|
|
161
|
+
let i = resolve(t, parsePointer(n.path));
|
|
162
|
+
if (!i.exists || !e(i.value, n.value)) throw new r(`test failed at "${n.path}"`);
|
|
163
|
+
return t;
|
|
165
164
|
}
|
|
166
165
|
}
|
|
167
166
|
}
|
|
@@ -170,63 +169,66 @@ function apply(e, t) {
|
|
|
170
169
|
for (let e of t) n = applyOperation(n, e);
|
|
171
170
|
return n;
|
|
172
171
|
}
|
|
173
|
-
function tryApply(e,
|
|
174
|
-
let
|
|
175
|
-
for (let e = 0; e <
|
|
176
|
-
let
|
|
172
|
+
function tryApply(e, t) {
|
|
173
|
+
let i = e;
|
|
174
|
+
for (let e = 0; e < t.length; e += 1) {
|
|
175
|
+
let a = t[e];
|
|
177
176
|
try {
|
|
178
|
-
|
|
179
|
-
} catch (
|
|
180
|
-
let
|
|
177
|
+
i = applyOperation(i, a);
|
|
178
|
+
} catch (t) {
|
|
179
|
+
let i = t instanceof r ? "test" : "path", o = t instanceof n ? t.pointer ?? a.path : a.path;
|
|
181
180
|
return {
|
|
182
181
|
error: {
|
|
183
182
|
index: e,
|
|
184
|
-
message:
|
|
185
|
-
path:
|
|
186
|
-
reason:
|
|
183
|
+
message: t.message,
|
|
184
|
+
path: o,
|
|
185
|
+
reason: i
|
|
187
186
|
},
|
|
188
187
|
ok: !1
|
|
189
188
|
};
|
|
190
189
|
}
|
|
191
190
|
}
|
|
192
191
|
return {
|
|
193
|
-
doc:
|
|
192
|
+
doc: i,
|
|
194
193
|
ok: !0
|
|
195
194
|
};
|
|
196
195
|
}
|
|
197
|
-
function diffNode(
|
|
198
|
-
if (!
|
|
199
|
-
if (Array.isArray(
|
|
200
|
-
let i = 0;
|
|
201
|
-
for (;
|
|
202
|
-
let
|
|
203
|
-
for (
|
|
204
|
-
|
|
196
|
+
function diffNode(n, r, i, a) {
|
|
197
|
+
if (!e(r, i)) {
|
|
198
|
+
if (Array.isArray(r) && Array.isArray(i)) {
|
|
199
|
+
let t = Math.min(r.length, i.length), o = 0;
|
|
200
|
+
for (; o < t && e(r[o], i[o]);) o += 1;
|
|
201
|
+
let s = 0;
|
|
202
|
+
for (; s < t - o && e(r[r.length - 1 - s], i[i.length - 1 - s]);) s += 1;
|
|
203
|
+
let c = r.length - s, l = i.length - s, u = Math.min(c, l) - o;
|
|
204
|
+
for (let e = o; e < o + u; e += 1) diffNode(`${n}/${e}`, r[e], i[e], a);
|
|
205
|
+
for (let e = c - 1; e >= o + u; --e) a.push({
|
|
205
206
|
op: "remove",
|
|
206
|
-
path: `${
|
|
207
|
+
path: `${n}/${e}`
|
|
207
208
|
});
|
|
208
|
-
|
|
209
|
+
let d = s === 0;
|
|
210
|
+
for (let e = o + u; e < l; e += 1) a.push({
|
|
209
211
|
op: "add",
|
|
210
|
-
path: `${e}
|
|
211
|
-
value:
|
|
212
|
+
path: d ? `${n}/-` : `${n}/${e}`,
|
|
213
|
+
value: i[e]
|
|
212
214
|
});
|
|
213
|
-
} else if (
|
|
214
|
-
for (let
|
|
215
|
+
} else if (t(r) && t(i)) {
|
|
216
|
+
for (let e of Object.keys(r)) Object.hasOwn(i, e) || a.push({
|
|
215
217
|
op: "remove",
|
|
216
|
-
path: `${
|
|
218
|
+
path: `${n}${formatPointer([e])}`
|
|
217
219
|
});
|
|
218
|
-
for (let
|
|
219
|
-
let
|
|
220
|
-
Object.hasOwn(
|
|
220
|
+
for (let e of Object.keys(i)) {
|
|
221
|
+
let t = `${n}${formatPointer([e])}`, o = i[e];
|
|
222
|
+
Object.hasOwn(r, e) ? diffNode(t, r[e], o, a) : a.push({
|
|
221
223
|
op: "add",
|
|
222
|
-
path:
|
|
224
|
+
path: t,
|
|
223
225
|
value: o
|
|
224
226
|
});
|
|
225
227
|
}
|
|
226
|
-
} else
|
|
228
|
+
} else a.push({
|
|
227
229
|
op: "replace",
|
|
228
|
-
path:
|
|
229
|
-
value:
|
|
230
|
+
path: n,
|
|
231
|
+
value: i
|
|
230
232
|
});
|
|
231
233
|
}
|
|
232
234
|
}
|
package/dist/patch.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"patch.js","names":["pointer","PatchPathError","token","tokens","value","index","current","doc","a","b","item","aKeys","bKeys","key","action","rest","next","found","operation","PatchTestError","patch","error","reason","path","from","to","common","headLength","ops","i","childPath","toValue"],"sources":["../src/patch.ts"],"sourcesContent":["import { PatchPathError, PatchTestError } from './errors';\nimport type { ApplyResult, JsonObject, JsonPatch, JsonPointer, JsonValue, PatchOperation } from './types';\n\n// ---------------------------------------------------------------------------\n// RFC 6901 pointers\n// ---------------------------------------------------------------------------\n\n/** Split a JSON Pointer into decoded reference tokens (`~1` → `/`, `~0` → `~`). */\nexport function parsePointer(pointer: JsonPointer): string[] {\n if (pointer === '') return [];\n if (!pointer.startsWith('/')) throw new PatchPathError(`pointer \"${pointer}\" must start with \"/\"`);\n return pointer\n .slice(1)\n .split('/')\n .map((token) => token.replaceAll('~1', '/').replaceAll('~0', '~'));\n}\n\n/** Escape and join reference tokens into a JSON Pointer. */\nexport function formatPointer(tokens: readonly string[]): JsonPointer {\n return tokens.map((token) => `/${token.replaceAll('~', '~0').replaceAll('/', '~1')}`).join('');\n}\n\nfunction isPlainObject(value: JsonValue | undefined): value is JsonObject {\n return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nfunction isArrayIndex(token: string): number {\n if (/^(0|[1-9]\\d*)$/.test(token)) {\n const index = Number(token);\n return index <= Number.MAX_SAFE_INTEGER ? index : -1;\n }\n return -1;\n}\n\n/** Resolve a pointer, distinguishing \"targets null\" from \"does not exist\". */\nfunction resolve(doc: JsonValue, tokens: readonly string[]): { exists: boolean; value?: JsonValue } {\n let current: JsonValue | undefined = doc;\n for (const token of tokens) {\n if (Array.isArray(current)) {\n const index = isArrayIndex(token);\n current = index >= 0 && index < current.length ? current[index] : undefined;\n } else if (isPlainObject(current)) {\n current = Object.hasOwn(current, token) ? current[token] : undefined;\n } else {\n return { exists: false };\n }\n if (current === undefined) return { exists: false };\n }\n return { exists: true, value: current };\n}\n\n/** Read the value a pointer targets; returns `undefined` when it does not resolve. */\nexport function getIn(doc: JsonValue, pointer: JsonPointer): JsonValue | undefined {\n return resolve(doc, parsePointer(pointer)).value;\n}\n\n// ---------------------------------------------------------------------------\n// Structural equality (JSON domain: no NaN/undefined/prototype concerns)\n// ---------------------------------------------------------------------------\n\nfunction deepEqual(a: JsonValue, b: JsonValue): boolean {\n if (a === b) return true;\n if (Array.isArray(a) && Array.isArray(b)) {\n return a.length === b.length && a.every((item, index) => deepEqual(item, b[index] as JsonValue));\n }\n if (isPlainObject(a) && isPlainObject(b)) {\n const aKeys = Object.keys(a);\n const bKeys = Object.keys(b);\n return (\n aKeys.length === bKeys.length &&\n aKeys.every((key) => Object.hasOwn(b, key) && deepEqual(a[key] as JsonValue, b[key] as JsonValue))\n );\n }\n return false;\n}\n\n// ---------------------------------------------------------------------------\n// Copy-on-write path updates (untouched subtrees keep their identity)\n// ---------------------------------------------------------------------------\n\nfunction descendArray(doc: readonly JsonValue[], token: string, action: string): number {\n const index = isArrayIndex(token);\n if (index < 0 || index >= doc.length) {\n throw new PatchPathError(`cannot ${action} at \"/${token}\": index out of bounds`);\n }\n return index;\n}\n\n/** Insert (arrays) or set (objects); `add` semantics: index may equal the array length. */\nfunction addIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n if (token === '-') {\n if (rest.length > 0) throw new PatchPathError(`cannot add \"/-\": \"-\" must be the final token`);\n return [...doc, value];\n }\n const index = isArrayIndex(token);\n if (index < 0 || index > doc.length) {\n throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n }\n if (rest.length > 0) {\n if (index === doc.length) throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n return [...doc.slice(0, index), addIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), value, ...doc.slice(index)];\n }\n if (isPlainObject(doc)) {\n if (rest.length > 0) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot add \"/${token}\": member does not exist`);\n return { ...doc, [token]: addIn(doc[token] as JsonValue, rest, value) };\n }\n if (Object.hasOwn(doc, token) && deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Replace in place; the target location must already exist (RFC 6902). */\nfunction replaceIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'replace');\n if (rest.length === 0) {\n if (deepEqual(doc[index] as JsonValue, value)) return doc;\n return [...doc.slice(0, index), value, ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), replaceIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot replace \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n if (deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n return { ...doc, [token]: replaceIn(doc[token] as JsonValue, rest, value) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Remove the member/index the pointer targets; it must exist. */\nfunction removeIn(doc: JsonValue, tokens: readonly string[]): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return null;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'remove');\n if (rest.length === 0) return [...doc.slice(0, index), ...doc.slice(index + 1)];\n return [...doc.slice(0, index), removeIn(doc[index] as JsonValue, rest), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot remove \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n const next: JsonObject = { ...doc };\n delete next[token];\n return next;\n }\n return { ...doc, [token]: removeIn(doc[token] as JsonValue, rest) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\nfunction requireValue(doc: JsonValue, tokens: readonly string[], pointer: JsonPointer): JsonValue {\n const found = resolve(doc, tokens);\n if (!found.exists) throw new PatchPathError(`pointer \"${pointer}\" does not resolve`);\n return found.value as JsonValue;\n}\n\n// ---------------------------------------------------------------------------\n// RFC 6902 apply / tryApply\n// ---------------------------------------------------------------------------\n\nfunction applyOperation(doc: JsonValue, operation: PatchOperation): JsonValue {\n switch (operation.op) {\n case 'add':\n return addIn(doc, parsePointer(operation.path), structuredClone(operation.value));\n case 'remove':\n return removeIn(doc, parsePointer(operation.path));\n case 'replace':\n return replaceIn(doc, parsePointer(operation.path), structuredClone(operation.value));\n case 'move': {\n const value = requireValue(doc, parsePointer(operation.from), operation.from);\n return addIn(removeIn(doc, parsePointer(operation.from)), parsePointer(operation.path), value);\n }\n case 'copy': {\n const value = requireValue(doc, parsePointer(operation.from), operation.from);\n return addIn(doc, parsePointer(operation.path), structuredClone(value));\n }\n case 'test': {\n const found = resolve(doc, parsePointer(operation.path));\n if (!found.exists || !deepEqual(found.value as JsonValue, operation.value)) {\n throw new PatchTestError(`test failed at \"${operation.path}\"`);\n }\n return doc;\n }\n }\n}\n\n/**\n * Apply an RFC 6902 patch immutably: untouched subtrees keep their identity,\n * so consumers can diff by reference afterwards. Throws {@link PatchPathError}\n * when a pointer does not resolve and {@link PatchTestError} when a `test`\n * operation does not match — use {@link tryApply} in protocol code where a\n * rejection is an ordinary answer rather than an exception.\n */\nexport function apply<T extends JsonValue>(doc: T, patch: JsonPatch): T {\n let current: JsonValue = doc;\n for (const operation of patch) current = applyOperation(current, operation);\n return current as T;\n}\n\n/** Non-throwing {@link apply}: returns the patched doc or a structured rejection with the failing index. */\nexport function tryApply(doc: JsonValue, patch: JsonPatch): ApplyResult {\n let current: JsonValue = doc;\n for (let index = 0; index < patch.length; index += 1) {\n const operation = patch[index] as PatchOperation;\n try {\n current = applyOperation(current, operation);\n } catch (error) {\n const reason = error instanceof PatchTestError ? 'test' : 'path';\n const path = operation.op === 'move' || operation.op === 'copy' ? operation.from : operation.path;\n return { error: { index, message: (error as Error).message, path, reason }, ok: false };\n }\n }\n return { doc: current, ok: true };\n}\n\n// ---------------------------------------------------------------------------\n// diff\n// ---------------------------------------------------------------------------\n\nfunction diffNode(path: string, from: JsonValue, to: JsonValue, ops: PatchOperation[]): void {\n if (deepEqual(from, to)) return;\n if (Array.isArray(from) && Array.isArray(to)) {\n // Trim the common suffix, then walk positionally: equal entries skip,\n // changed entries recurse, surplus tails add or remove in apply-safe order.\n let common = 0;\n while (\n common < Math.min(from.length, to.length) &&\n deepEqual(from[from.length - 1 - common] as JsonValue, to[to.length - 1 - common] as JsonValue)\n ) {\n common += 1;\n }\n const headLength = Math.min(from.length, to.length) - common;\n for (let i = 0; i < headLength; i += 1) {\n diffNode(`${path}/${i}`, from[i] as JsonValue, to[i] as JsonValue, ops);\n }\n for (let i = from.length - 1 - common; i >= headLength; i -= 1) {\n ops.push({ op: 'remove', path: `${path}/${i}` });\n }\n for (let i = headLength; i < to.length - common; i += 1) {\n ops.push({ op: 'add', path: `${path}/-`, value: to[i] as JsonValue });\n }\n return;\n }\n if (isPlainObject(from) && isPlainObject(to)) {\n for (const key of Object.keys(from)) {\n if (!Object.hasOwn(to, key)) ops.push({ op: 'remove', path: `${path}${formatPointer([key])}` });\n }\n for (const key of Object.keys(to)) {\n const childPath = `${path}${formatPointer([key])}`;\n const toValue = to[key] as JsonValue;\n if (!Object.hasOwn(from, key)) {\n ops.push({ op: 'add', path: childPath, value: toValue });\n } else {\n diffNode(childPath, from[key] as JsonValue, toValue, ops);\n }\n }\n return;\n }\n ops.push({ op: 'replace', path, value: to });\n}\n\n/**\n * Compute an RFC 6902 patch that transforms `from` into `to`. Object keys\n * diff field-by-field (the payload win sync protocols want); arrays trim\n * their common suffix and emit ordered add/remove tails, so append-only\n * lists stay small. The result applies cleanly via {@link apply}.\n */\nexport function diff(from: JsonValue, to: JsonValue): JsonPatch {\n const ops: PatchOperation[] = [];\n diffNode('', from, to, ops);\n return ops;\n}\n"],"mappings":";;AAQA,SAAgB,aAAa,GAAgC;CAC3D,IAAIA,MAAY,IAAI,OAAO,CAAC;CAC5B,IAAI,CAACA,EAAQ,WAAW,GAAG,GAAG,MAAM,IAAIC,EAAe,YAAYD,EAAQ,sBAAsB;CACjG,OAAOA,EACJ,MAAM,CAAC,CAAC,CACR,MAAM,GAAG,CAAC,CACV,KAAK,MAAUE,EAAM,WAAW,MAAM,GAAG,CAAC,CAAC,WAAW,MAAM,GAAG,CAAC;AACrE;AAGA,SAAgB,cAAc,GAAwC;CACpE,OAAOC,EAAO,KAAK,MAAU,IAAID,EAAM,WAAW,KAAK,IAAI,CAAC,CAAC,WAAW,KAAK,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE;AAC/F;AAEA,SAAS,cAAc,GAAmD;CACxE,OAAO,OAAOE,KAAU,cAAYA,KAAkB,CAAC,MAAM,QAAQA,CAAK;AAC5E;AAEA,SAAS,aAAa,GAAuB;CAC3C,IAAI,iBAAiB,KAAKF,CAAK,GAAG;EAChC,IAAMG,IAAQ,OAAOH,CAAK;EAC1B,OAAOG,mBAAmCA,IAAQ;CACpD;CACA,OAAO;AACT;AAGA,SAAS,QAAQ,GAAgB,GAAmE;CAClG,IAAIC,IAAiCC;CACrC,KAAK,IAAML,KAASC,GAAQ;EAC1B,IAAI,MAAM,QAAQG,CAAO,GAAG;GAC1B,IAAMD,IAAQ,aAAaH,CAAK;GAChC,IAAUG,KAAS,KAAKA,IAAQC,EAAQ,SAASA,EAAQD,KAAS,KAAA;EACpE,OAAO,IAAI,cAAcC,CAAO,GAC9B,IAAU,OAAO,OAAOA,GAASJ,CAAK,IAAII,EAAQJ,KAAS,KAAA;OAE3D,OAAO,EAAE,QAAQ,GAAM;EAEzB,IAAII,MAAY,KAAA,GAAW,OAAO,EAAE,QAAQ,GAAM;CACpD;CACA,OAAO;EAAE,QAAQ;EAAM,OAAOA;CAAQ;AACxC;AAGA,SAAgB,MAAM,GAAgB,GAA6C;CACjF,OAAO,QAAQC,GAAK,aAAaP,CAAO,CAAC,CAAC,CAAC;AAC7C;AAMA,SAAS,UAAU,GAAc,GAAuB;CACtD,IAAIQ,MAAMC,GAAG,OAAO;CACpB,IAAI,MAAM,QAAQD,CAAC,KAAK,MAAM,QAAQC,CAAC,GACrC,OAAOD,EAAE,WAAWC,EAAE,UAAUD,EAAE,OAAO,GAAM,MAAU,UAAUE,GAAMD,EAAEJ,EAAmB,CAAC;CAEjG,IAAI,cAAcG,CAAC,KAAK,cAAcC,CAAC,GAAG;EACxC,IAAME,IAAQ,OAAO,KAAKH,CAAC,GACrBI,IAAQ,OAAO,KAAKH,CAAC;EAC3B,OACEE,EAAM,WAAWC,EAAM,UACvBD,EAAM,OAAO,MAAQ,OAAO,OAAOF,GAAGI,CAAG,KAAK,UAAUL,EAAEK,IAAmBJ,EAAEI,EAAiB,CAAC;CAErG;CACA,OAAO;AACT;AAMA,SAAS,aAAa,GAA2B,GAAe,GAAwB;CACtF,IAAMR,IAAQ,aAAaH,CAAK;CAChC,IAAIG,IAAQ,KAAKA,KAASE,EAAI,QAC5B,MAAM,IAAIN,EAAe,UAAUa,EAAO,QAAQZ,EAAM,uBAAuB;CAEjF,OAAOG;AACT;AAGA,SAAS,MAAM,GAAgB,GAA2B,GAA6B;CACrF,IAAM,CAACH,IAAQ,IAAI,GAAGa,KAAQZ;CAC9B,IAAIA,EAAO,WAAW,GAAG,OAAOC;CAChC,IAAI,MAAM,QAAQG,CAAG,GAAG;EACtB,IAAIL,MAAU,KAAK;GACjB,IAAIa,EAAK,SAAS,GAAG,MAAM,IAAId,EAAe,kDAA8C;GAC5F,OAAO,CAAC,GAAGM,GAAKH,CAAK;EACvB;EACA,IAAMC,IAAQ,aAAaH,CAAK;EAChC,IAAIG,IAAQ,KAAKA,IAAQE,EAAI,QAC3B,MAAM,IAAIN,EAAe,gBAAgBC,EAAM,uBAAuB;EAExE,IAAIa,EAAK,SAAS,GAAG;GACnB,IAAIV,MAAUE,EAAI,QAAQ,MAAM,IAAIN,EAAe,gBAAgBC,EAAM,uBAAuB;GAChG,OAAO;IAAC,GAAGK,EAAI,MAAM,GAAGF,CAAK;IAAG,MAAME,EAAIF,IAAqBU,GAAMX,CAAK;IAAG,GAAGG,EAAI,MAAMF,IAAQ,CAAC;GAAC;EACtG;EACA,OAAO;GAAC,GAAGE,EAAI,MAAM,GAAGF,CAAK;GAAGD;GAAO,GAAGG,EAAI,MAAMF,CAAK;EAAC;CAC5D;CACA,IAAI,cAAcE,CAAG,GAAG;EACtB,IAAIQ,EAAK,SAAS,GAAG;GACnB,IAAI,CAAC,OAAO,OAAOR,GAAKL,CAAK,GAAG,MAAM,IAAID,EAAe,gBAAgBC,EAAM,yBAAyB;GACxG,OAAO;IAAE,GAAGK;KAAML,IAAQ,MAAMK,EAAIL,IAAqBa,GAAMX,CAAK;GAAE;EACxE;EAEA,OADI,OAAO,OAAOG,GAAKL,CAAK,KAAK,UAAUK,EAAIL,IAAqBE,CAAK,IAAUG,IAC5E;GAAE,GAAGA;IAAML,IAAQE;EAAM;CAClC;CACA,MAAM,IAAIH,EAAe,yBAAyB,OAAOM,GAAK;AAChE;AAGA,SAAS,UAAU,GAAgB,GAA2B,GAA6B;CACzF,IAAM,CAACL,IAAQ,IAAI,GAAGa,KAAQZ;CAC9B,IAAIA,EAAO,WAAW,GAAG,OAAOC;CAChC,IAAI,MAAM,QAAQG,CAAG,GAAG;EACtB,IAAMF,IAAQ,aAAaE,GAAKL,GAAO,SAAS;EAKhD,OAJIa,EAAK,WAAW,IACd,UAAUR,EAAIF,IAAqBD,CAAK,IAAUG,IAC/C;GAAC,GAAGA,EAAI,MAAM,GAAGF,CAAK;GAAGD;GAAO,GAAGG,EAAI,MAAMF,IAAQ,CAAC;EAAC,IAEzD;GAAC,GAAGE,EAAI,MAAM,GAAGF,CAAK;GAAG,UAAUE,EAAIF,IAAqBU,GAAMX,CAAK;GAAG,GAAGG,EAAI,MAAMF,IAAQ,CAAC;EAAC;CAC1G;CACA,IAAI,cAAcE,CAAG,GAAG;EACtB,IAAI,CAAC,OAAO,OAAOA,GAAKL,CAAK,GAAG,MAAM,IAAID,EAAe,oBAAoBC,EAAM,yBAAyB;EAK5G,OAJIa,EAAK,WAAW,IACd,UAAUR,EAAIL,IAAqBE,CAAK,IAAUG,IAC/C;GAAE,GAAGA;IAAML,IAAQE;EAAM,IAE3B;GAAE,GAAGG;IAAML,IAAQ,UAAUK,EAAIL,IAAqBa,GAAMX,CAAK;EAAE;CAC5E;CACA,MAAM,IAAIH,EAAe,yBAAyB,OAAOM,GAAK;AAChE;AAGA,SAAS,SAAS,GAAgB,GAAsC;CACtE,IAAM,CAACL,IAAQ,IAAI,GAAGa,KAAQZ;CAC9B,IAAIA,EAAO,WAAW,GAAG,OAAO;CAChC,IAAI,MAAM,QAAQI,CAAG,GAAG;EACtB,IAAMF,IAAQ,aAAaE,GAAKL,GAAO,QAAQ;EAE/C,OADIa,EAAK,WAAW,IAAU,CAAC,GAAGR,EAAI,MAAM,GAAGF,CAAK,GAAG,GAAGE,EAAI,MAAMF,IAAQ,CAAC,CAAC,IACvE;GAAC,GAAGE,EAAI,MAAM,GAAGF,CAAK;GAAG,SAASE,EAAIF,IAAqBU,CAAI;GAAG,GAAGR,EAAI,MAAMF,IAAQ,CAAC;EAAC;CAClG;CACA,IAAI,cAAcE,CAAG,GAAG;EACtB,IAAI,CAAC,OAAO,OAAOA,GAAKL,CAAK,GAAG,MAAM,IAAID,EAAe,mBAAmBC,EAAM,yBAAyB;EAC3G,IAAIa,EAAK,WAAW,GAAG;GACrB,IAAMC,IAAmB,EAAE,GAAGT,EAAI;GAElC,OADA,OAAOS,EAAKd,IACLc;EACT;EACA,OAAO;GAAE,GAAGT;IAAML,IAAQ,SAASK,EAAIL,IAAqBa,CAAI;EAAE;CACpE;CACA,MAAM,IAAId,EAAe,yBAAyB,OAAOM,GAAK;AAChE;AAEA,SAAS,aAAa,GAAgB,GAA2B,GAAiC;CAChG,IAAMU,IAAQ,QAAQV,GAAKJ,CAAM;CACjC,IAAI,CAACc,EAAM,QAAQ,MAAM,IAAIhB,EAAe,YAAYD,EAAQ,mBAAmB;CACnF,OAAOiB,EAAM;AACf;AAMA,SAAS,eAAe,GAAgB,GAAsC;CAC5E,QAAQC,EAAU,IAAlB;EACE,KAAK,OACH,OAAO,MAAMX,GAAK,aAAaW,EAAU,IAAI,GAAG,gBAAgBA,EAAU,KAAK,CAAC;EAClF,KAAK,UACH,OAAO,SAASX,GAAK,aAAaW,EAAU,IAAI,CAAC;EACnD,KAAK,WACH,OAAO,UAAUX,GAAK,aAAaW,EAAU,IAAI,GAAG,gBAAgBA,EAAU,KAAK,CAAC;EACtF,KAAK,QAAQ;GACX,IAAMd,IAAQ,aAAaG,GAAK,aAAaW,EAAU,IAAI,GAAGA,EAAU,IAAI;GAC5E,OAAO,MAAM,SAASX,GAAK,aAAaW,EAAU,IAAI,CAAC,GAAG,aAAaA,EAAU,IAAI,GAAGd,CAAK;EAC/F;EACA,KAAK,QAAQ;GACX,IAAMA,IAAQ,aAAaG,GAAK,aAAaW,EAAU,IAAI,GAAGA,EAAU,IAAI;GAC5E,OAAO,MAAMX,GAAK,aAAaW,EAAU,IAAI,GAAG,gBAAgBd,CAAK,CAAC;EACxE;EACA,KAAK,QAAQ;GACX,IAAMa,IAAQ,QAAQV,GAAK,aAAaW,EAAU,IAAI,CAAC;GACvD,IAAI,CAACD,EAAM,UAAU,CAAC,UAAUA,EAAM,OAAoBC,EAAU,KAAK,GACvE,MAAM,IAAIC,EAAe,mBAAmBD,EAAU,KAAK,EAAE;GAE/D,OAAOX;EACT;CACF;AACF;AASA,SAAgB,MAA2B,GAAQ,GAAqB;CACtE,IAAID,IAAqBC;CACzB,KAAK,IAAMW,KAAaE,GAAO,IAAU,eAAed,GAASY,CAAS;CAC1E,OAAOZ;AACT;AAGA,SAAgB,SAAS,GAAgB,GAA+B;CACtE,IAAIA,IAAqBC;CACzB,KAAK,IAAIF,IAAQ,GAAGA,IAAQe,EAAM,QAAQ,KAAS,GAAG;EACpD,IAAMF,IAAYE,EAAMf;EACxB,IAAI;GACF,IAAU,eAAeC,GAASY,CAAS;EAC7C,SAASG,GAAO;GACd,IAAMC,IAASD,aAAiBF,IAAiB,SAAS,QACpDI,IAAOL,EAAU,OAAO,UAAUA,EAAU,OAAO,SAASA,EAAU,OAAOA,EAAU;GAC7F,OAAO;IAAE,OAAO;KAAE;KAAO,SAAUG,EAAgB;KAAS;KAAM;IAAO;IAAG,IAAI;GAAM;EACxF;CACF;CACA,OAAO;EAAE,KAAKf;EAAS,IAAI;CAAK;AAClC;AAMA,SAAS,SAAS,GAAc,GAAiB,GAAe,GAA6B;CAC3F,IAAI,WAAUkB,GAAMC,CAAE,GACtB;MAAI,MAAM,QAAQD,CAAI,KAAK,MAAM,QAAQC,CAAE,GAAG;GAG5C,IAAIC,IAAS;GACb,OACEA,IAAS,KAAK,IAAIF,EAAK,QAAQC,EAAG,MAAM,KACxC,UAAUD,EAAKA,EAAK,SAAS,IAAIE,IAAsBD,EAAGA,EAAG,SAAS,IAAIC,EAAoB,IAE9F,KAAU;GAEZ,IAAMC,IAAa,KAAK,IAAIH,EAAK,QAAQC,EAAG,MAAM,IAAIC;GACtD,KAAK,IAAI,IAAI,GAAG,IAAIC,GAAY,KAAK,GACnC,SAAS,GAAGJ,EAAK,GAAG,KAAKC,EAAK,IAAiBC,EAAG,IAAiBG,CAAG;GAExE,KAAK,IAAIC,IAAIL,EAAK,SAAS,IAAIE,GAAQG,KAAKF,GAAY,KACtD,EAAI,KAAK;IAAE,IAAI;IAAU,MAAM,GAAGJ,EAAK,GAAGM;GAAI,CAAC;GAEjD,KAAK,IAAIA,IAAIF,GAAYE,IAAIJ,EAAG,SAASC,GAAQ,KAAK,GACpD,EAAI,KAAK;IAAE,IAAI;IAAO,MAAM,GAAGH,EAAK;IAAK,OAAOE,EAAGI;GAAgB,CAAC;EAGxE,OACA,IAAI,cAAcL,CAAI,KAAK,cAAcC,CAAE,GAAG;GAC5C,KAAK,IAAMZ,KAAO,OAAO,KAAKW,CAAI,GAChC,AAAK,OAAO,OAAOC,GAAIZ,CAAG,KAAGe,EAAI,KAAK;IAAE,IAAI;IAAU,MAAM,GAAGL,IAAO,cAAc,CAACV,CAAG,CAAC;GAAI,CAAC;GAEhG,KAAK,IAAMA,KAAO,OAAO,KAAKY,CAAE,GAAG;IACjC,IAAMK,IAAY,GAAGP,IAAO,cAAc,CAACV,CAAG,CAAC,KACzCkB,IAAUN,EAAGZ;IACnB,AAAK,OAAO,OAAOW,GAAMX,CAAG,IAG1B,SAASiB,GAAWN,EAAKX,IAAmBkB,GAASH,CAAG,IAFxDA,EAAI,KAAK;KAAE,IAAI;KAAO,MAAME;KAAW,OAAOC;IAAQ,CAAC;GAI3D;EAEF,OACA,EAAI,KAAK;GAAE,IAAI;GAAW;GAAM,OAAON;EAAG,CAAC;CAhB3C;AAiBF;AAQA,SAAgB,KAAK,GAAiB,GAA0B;CAC9D,IAAMG,IAAwB,CAAC;CAE/B,OADA,SAAS,IAAIJ,GAAMC,GAAIG,CAAG,GACnBA;AACT"}
|
|
1
|
+
{"version":3,"file":"patch.js","names":["pointer","PatchPathError","token","tokens","index","current","doc","isPlainObject","action","rest","value","deepEqual","next","found","run","error","operation","removed","PatchTestError","patch","reason","path","from","to","shared","head","tail","fromMiddle","toMiddle","overlap","i","ops","appends","key","childPath","toValue"],"sources":["../src/patch.ts"],"sourcesContent":["import { deepEqual, isPlainObject } from './_equality';\nimport { PatchPathError, PatchTestError } from './errors';\nimport type { ApplyResult, JsonObject, JsonPatch, JsonPointer, JsonValue, PatchOperation } from './types';\n\n// ---------------------------------------------------------------------------\n// RFC 6901 pointers\n// ---------------------------------------------------------------------------\n\n/** Split a JSON Pointer into decoded reference tokens (`~1` → `/`, `~0` → `~`). */\nexport function parsePointer(pointer: JsonPointer): string[] {\n if (pointer === '') return [];\n if (!pointer.startsWith('/')) throw new PatchPathError(`pointer \"${pointer}\" must start with \"/\"`);\n return pointer\n .slice(1)\n .split('/')\n .map((token) => token.replaceAll('~1', '/').replaceAll('~0', '~'));\n}\n\n/** Escape and join reference tokens into a JSON Pointer. */\nexport function formatPointer(tokens: readonly string[]): JsonPointer {\n return tokens.map((token) => `/${token.replaceAll('~', '~0').replaceAll('/', '~1')}`).join('');\n}\n\nfunction isArrayIndex(token: string): number {\n if (/^(0|[1-9]\\d*)$/.test(token)) {\n const index = Number(token);\n return index <= Number.MAX_SAFE_INTEGER ? index : -1;\n }\n return -1;\n}\n\n/** Resolve a pointer, distinguishing \"targets null\" from \"does not exist\". */\nfunction resolve(doc: JsonValue, tokens: readonly string[]): { exists: boolean; value?: JsonValue } {\n let current: JsonValue | undefined = doc;\n for (const token of tokens) {\n if (Array.isArray(current)) {\n const index = isArrayIndex(token);\n current = index >= 0 && index < current.length ? current[index] : undefined;\n } else if (isPlainObject(current)) {\n current = Object.hasOwn(current, token) ? current[token] : undefined;\n } else {\n return { exists: false };\n }\n if (current === undefined) return { exists: false };\n }\n return { exists: true, value: current };\n}\n\n/** Read the value a pointer targets; returns `undefined` when it does not resolve. */\nexport function getIn(doc: JsonValue, pointer: JsonPointer): JsonValue | undefined {\n return resolve(doc, parsePointer(pointer)).value;\n}\n\n// ---------------------------------------------------------------------------\n// Copy-on-write path updates (untouched subtrees keep their identity)\n// ---------------------------------------------------------------------------\n\nfunction descendArray(doc: readonly JsonValue[], token: string, action: string): number {\n const index = isArrayIndex(token);\n if (index < 0 || index >= doc.length) {\n throw new PatchPathError(`cannot ${action} at \"/${token}\": index out of bounds`);\n }\n return index;\n}\n\n/** Insert (arrays) or set (objects); `add` semantics: index may equal the array length. */\nfunction addIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n if (token === '-') {\n if (rest.length > 0) throw new PatchPathError(`cannot add \"/-\": \"-\" must be the final token`);\n return [...doc, value];\n }\n const index = isArrayIndex(token);\n if (index < 0 || index > doc.length) {\n throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n }\n if (rest.length > 0) {\n if (index === doc.length) throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n return [...doc.slice(0, index), addIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), value, ...doc.slice(index)];\n }\n if (isPlainObject(doc)) {\n if (rest.length > 0) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot add \"/${token}\": member does not exist`);\n return { ...doc, [token]: addIn(doc[token] as JsonValue, rest, value) };\n }\n if (Object.hasOwn(doc, token) && deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Replace in place; the target location must already exist (RFC 6902). */\nfunction replaceIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'replace');\n if (rest.length === 0) {\n if (deepEqual(doc[index] as JsonValue, value)) return doc;\n return [...doc.slice(0, index), value, ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), replaceIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot replace \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n if (deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n return { ...doc, [token]: replaceIn(doc[token] as JsonValue, rest, value) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Remove the member/index the pointer targets; it must exist. */\nfunction removeIn(doc: JsonValue, tokens: readonly string[]): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return null;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'remove');\n if (rest.length === 0) return [...doc.slice(0, index), ...doc.slice(index + 1)];\n return [...doc.slice(0, index), removeIn(doc[index] as JsonValue, rest), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot remove \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n const next: JsonObject = { ...doc };\n delete next[token];\n return next;\n }\n return { ...doc, [token]: removeIn(doc[token] as JsonValue, rest) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\nfunction requireValue(doc: JsonValue, tokens: readonly string[], pointer: JsonPointer): JsonValue {\n const found = resolve(doc, tokens);\n if (!found.exists) throw new PatchPathError(`pointer \"${pointer}\" does not resolve`, { pointer });\n return found.value as JsonValue;\n}\n\n/** Attributes path failures thrown inside `run` to `pointer` (the caller's full pointer). */\nfunction at<T>(pointer: JsonPointer, run: () => T): T {\n try {\n return run();\n } catch (error) {\n if (error instanceof PatchPathError && error.pointer === undefined) {\n throw new PatchPathError(error.message, { cause: error, pointer });\n }\n throw error;\n }\n}\n\n// ---------------------------------------------------------------------------\n// RFC 6902 apply / tryApply\n// ---------------------------------------------------------------------------\n\nfunction applyOperation(doc: JsonValue, operation: PatchOperation): JsonValue {\n switch (operation.op) {\n case 'add':\n return at(operation.path, () => addIn(doc, parsePointer(operation.path), structuredClone(operation.value)));\n case 'remove':\n return at(operation.path, () => removeIn(doc, parsePointer(operation.path)));\n case 'replace':\n return at(operation.path, () => replaceIn(doc, parsePointer(operation.path), structuredClone(operation.value)));\n case 'move': {\n const value = at(operation.from, () => requireValue(doc, parsePointer(operation.from), operation.from));\n const removed = at(operation.from, () => removeIn(doc, parsePointer(operation.from)));\n return at(operation.path, () => addIn(removed, parsePointer(operation.path), value));\n }\n case 'copy': {\n const value = at(operation.from, () => requireValue(doc, parsePointer(operation.from), operation.from));\n return at(operation.path, () => addIn(doc, parsePointer(operation.path), structuredClone(value)));\n }\n case 'test': {\n const found = resolve(doc, parsePointer(operation.path));\n if (!found.exists || !deepEqual(found.value as JsonValue, operation.value)) {\n throw new PatchTestError(`test failed at \"${operation.path}\"`);\n }\n return doc;\n }\n }\n}\n\n/**\n * Apply an RFC 6902 patch immutably: untouched subtrees keep their identity,\n * so consumers can diff by reference afterwards. Throws {@link PatchPathError}\n * when a pointer does not resolve and {@link PatchTestError} when a `test`\n * operation does not match — use {@link tryApply} in protocol code where a\n * rejection is an ordinary answer rather than an exception.\n */\nexport function apply<T extends JsonValue>(doc: T, patch: JsonPatch): T {\n let current: JsonValue = doc;\n for (const operation of patch) current = applyOperation(current, operation);\n return current as T;\n}\n\n/** Non-throwing {@link apply}: returns the patched doc or a structured rejection with the failing index. */\nexport function tryApply(doc: JsonValue, patch: JsonPatch): ApplyResult {\n let current: JsonValue = doc;\n for (let index = 0; index < patch.length; index += 1) {\n const operation = patch[index] as PatchOperation;\n try {\n current = applyOperation(current, operation);\n } catch (error) {\n const reason = error instanceof PatchTestError ? 'test' : 'path';\n const path = error instanceof PatchPathError ? (error.pointer ?? operation.path) : operation.path;\n return { error: { index, message: (error as Error).message, path, reason }, ok: false };\n }\n }\n return { doc: current, ok: true };\n}\n\n// ---------------------------------------------------------------------------\n// diff\n// ---------------------------------------------------------------------------\n\nfunction diffNode(path: string, from: JsonValue, to: JsonValue, ops: PatchOperation[]): void {\n if (deepEqual(from, to)) return;\n if (Array.isArray(from) && Array.isArray(to)) {\n // Align on the common prefix and (non-overlapping) common suffix, recurse positionally\n // through the middle, then let surplus removals fall off the middle's tail (descending)\n // and surplus inserts land in ascending index order. True appends keep the `-` token.\n const shared = Math.min(from.length, to.length);\n let head = 0;\n while (head < shared && deepEqual(from[head] as JsonValue, to[head] as JsonValue)) head += 1;\n let tail = 0;\n while (\n tail < shared - head &&\n deepEqual(from[from.length - 1 - tail] as JsonValue, to[to.length - 1 - tail] as JsonValue)\n ) {\n tail += 1;\n }\n const fromMiddle = from.length - tail; // exclusive end of from's middle\n const toMiddle = to.length - tail; // exclusive end of to's middle\n const overlap = Math.min(fromMiddle, toMiddle) - head;\n for (let i = head; i < head + overlap; i += 1) {\n diffNode(`${path}/${i}`, from[i] as JsonValue, to[i] as JsonValue, ops);\n }\n for (let i = fromMiddle - 1; i >= head + overlap; i -= 1) {\n ops.push({ op: 'remove', path: `${path}/${i}` });\n }\n const appends = tail === 0; // surplus only ever lands at the end when no tail is shared\n for (let i = head + overlap; i < toMiddle; i += 1) {\n ops.push({ op: 'add', path: appends ? `${path}/-` : `${path}/${i}`, value: to[i] as JsonValue });\n }\n return;\n }\n if (isPlainObject(from) && isPlainObject(to)) {\n for (const key of Object.keys(from)) {\n if (!Object.hasOwn(to, key)) ops.push({ op: 'remove', path: `${path}${formatPointer([key])}` });\n }\n for (const key of Object.keys(to)) {\n const childPath = `${path}${formatPointer([key])}`;\n const toValue = to[key] as JsonValue;\n if (!Object.hasOwn(from, key)) {\n ops.push({ op: 'add', path: childPath, value: toValue });\n } else {\n diffNode(childPath, from[key] as JsonValue, toValue, ops);\n }\n }\n return;\n }\n ops.push({ op: 'replace', path, value: to });\n}\n\n/**\n * Compute an RFC 6902 patch that transforms `from` into `to`. Object keys\n * diff field-by-field (the payload win sync protocols want); arrays align\n * on their common prefix and suffix and emit ordered removals and indexed\n * inserts around a positionally diffed middle, so appends, prepends, and\n * middle inserts each stay one operation. Not minimal-edit: a reorder\n * diffs positionally. The result always round-trips:\n * `apply(from, diff(from, to))` deep-equals `to`.\n */\nexport function diff(from: JsonValue, to: JsonValue): JsonPatch {\n const ops: PatchOperation[] = [];\n diffNode('', from, to, ops);\n return ops;\n}\n"],"mappings":";;;AASA,SAAgB,aAAa,GAAgC;CAC3D,IAAIA,MAAY,IAAI,OAAO,CAAC;CAC5B,IAAI,CAACA,EAAQ,WAAW,GAAG,GAAG,MAAM,IAAIC,EAAe,YAAYD,EAAQ,sBAAsB;CACjG,OAAOA,EACJ,MAAM,CAAC,CAAC,CACR,MAAM,GAAG,CAAC,CACV,KAAK,MAAUE,EAAM,WAAW,MAAM,GAAG,CAAC,CAAC,WAAW,MAAM,GAAG,CAAC;AACrE;AAGA,SAAgB,cAAc,GAAwC;CACpE,OAAOC,EAAO,KAAK,MAAU,IAAID,EAAM,WAAW,KAAK,IAAI,CAAC,CAAC,WAAW,KAAK,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE;AAC/F;AAEA,SAAS,aAAa,GAAuB;CAC3C,IAAI,iBAAiB,KAAKA,CAAK,GAAG;EAChC,IAAME,IAAQ,OAAOF,CAAK;EAC1B,OAAOE,mBAAmCA,IAAQ;CACpD;CACA,OAAO;AACT;AAGA,SAAS,QAAQ,GAAgB,GAAmE;CAClG,IAAIC,IAAiCC;CACrC,KAAK,IAAMJ,KAASC,GAAQ;EAC1B,IAAI,MAAM,QAAQE,CAAO,GAAG;GAC1B,IAAMD,IAAQ,aAAaF,CAAK;GAChC,IAAUE,KAAS,KAAKA,IAAQC,EAAQ,SAASA,EAAQD,KAAS,KAAA;EACpE,OAAO,IAAIG,EAAcF,CAAO,GAC9B,IAAU,OAAO,OAAOA,GAASH,CAAK,IAAIG,EAAQH,KAAS,KAAA;OAE3D,OAAO,EAAE,QAAQ,GAAM;EAEzB,IAAIG,MAAY,KAAA,GAAW,OAAO,EAAE,QAAQ,GAAM;CACpD;CACA,OAAO;EAAE,QAAQ;EAAM,OAAOA;CAAQ;AACxC;AAGA,SAAgB,MAAM,GAAgB,GAA6C;CACjF,OAAO,QAAQC,GAAK,aAAaN,CAAO,CAAC,CAAC,CAAC;AAC7C;AAMA,SAAS,aAAa,GAA2B,GAAe,GAAwB;CACtF,IAAMI,IAAQ,aAAaF,CAAK;CAChC,IAAIE,IAAQ,KAAKA,KAASE,EAAI,QAC5B,MAAM,IAAIL,EAAe,UAAUO,EAAO,QAAQN,EAAM,uBAAuB;CAEjF,OAAOE;AACT;AAGA,SAAS,MAAM,GAAgB,GAA2B,GAA6B;CACrF,IAAM,CAACF,IAAQ,IAAI,GAAGO,KAAQN;CAC9B,IAAIA,EAAO,WAAW,GAAG,OAAOO;CAChC,IAAI,MAAM,QAAQJ,CAAG,GAAG;EACtB,IAAIJ,MAAU,KAAK;GACjB,IAAIO,EAAK,SAAS,GAAG,MAAM,IAAIR,EAAe,kDAA8C;GAC5F,OAAO,CAAC,GAAGK,GAAKI,CAAK;EACvB;EACA,IAAMN,IAAQ,aAAaF,CAAK;EAChC,IAAIE,IAAQ,KAAKA,IAAQE,EAAI,QAC3B,MAAM,IAAIL,EAAe,gBAAgBC,EAAM,uBAAuB;EAExE,IAAIO,EAAK,SAAS,GAAG;GACnB,IAAIL,MAAUE,EAAI,QAAQ,MAAM,IAAIL,EAAe,gBAAgBC,EAAM,uBAAuB;GAChG,OAAO;IAAC,GAAGI,EAAI,MAAM,GAAGF,CAAK;IAAG,MAAME,EAAIF,IAAqBK,GAAMC,CAAK;IAAG,GAAGJ,EAAI,MAAMF,IAAQ,CAAC;GAAC;EACtG;EACA,OAAO;GAAC,GAAGE,EAAI,MAAM,GAAGF,CAAK;GAAGM;GAAO,GAAGJ,EAAI,MAAMF,CAAK;EAAC;CAC5D;CACA,IAAIG,EAAcD,CAAG,GAAG;EACtB,IAAIG,EAAK,SAAS,GAAG;GACnB,IAAI,CAAC,OAAO,OAAOH,GAAKJ,CAAK,GAAG,MAAM,IAAID,EAAe,gBAAgBC,EAAM,yBAAyB;GACxG,OAAO;IAAE,GAAGI;KAAMJ,IAAQ,MAAMI,EAAIJ,IAAqBO,GAAMC,CAAK;GAAE;EACxE;EAEA,OADI,OAAO,OAAOJ,GAAKJ,CAAK,KAAKS,EAAUL,EAAIJ,IAAqBQ,CAAK,IAAUJ,IAC5E;GAAE,GAAGA;IAAMJ,IAAQQ;EAAM;CAClC;CACA,MAAM,IAAIT,EAAe,yBAAyB,OAAOK,GAAK;AAChE;AAGA,SAAS,UAAU,GAAgB,GAA2B,GAA6B;CACzF,IAAM,CAACJ,IAAQ,IAAI,GAAGO,KAAQN;CAC9B,IAAIA,EAAO,WAAW,GAAG,OAAOO;CAChC,IAAI,MAAM,QAAQJ,CAAG,GAAG;EACtB,IAAMF,IAAQ,aAAaE,GAAKJ,GAAO,SAAS;EAKhD,OAJIO,EAAK,WAAW,IACdE,EAAUL,EAAIF,IAAqBM,CAAK,IAAUJ,IAC/C;GAAC,GAAGA,EAAI,MAAM,GAAGF,CAAK;GAAGM;GAAO,GAAGJ,EAAI,MAAMF,IAAQ,CAAC;EAAC,IAEzD;GAAC,GAAGE,EAAI,MAAM,GAAGF,CAAK;GAAG,UAAUE,EAAIF,IAAqBK,GAAMC,CAAK;GAAG,GAAGJ,EAAI,MAAMF,IAAQ,CAAC;EAAC;CAC1G;CACA,IAAIG,EAAcD,CAAG,GAAG;EACtB,IAAI,CAAC,OAAO,OAAOA,GAAKJ,CAAK,GAAG,MAAM,IAAID,EAAe,oBAAoBC,EAAM,yBAAyB;EAK5G,OAJIO,EAAK,WAAW,IACdE,EAAUL,EAAIJ,IAAqBQ,CAAK,IAAUJ,IAC/C;GAAE,GAAGA;IAAMJ,IAAQQ;EAAM,IAE3B;GAAE,GAAGJ;IAAMJ,IAAQ,UAAUI,EAAIJ,IAAqBO,GAAMC,CAAK;EAAE;CAC5E;CACA,MAAM,IAAIT,EAAe,yBAAyB,OAAOK,GAAK;AAChE;AAGA,SAAS,SAAS,GAAgB,GAAsC;CACtE,IAAM,CAACJ,IAAQ,IAAI,GAAGO,KAAQN;CAC9B,IAAIA,EAAO,WAAW,GAAG,OAAO;CAChC,IAAI,MAAM,QAAQG,CAAG,GAAG;EACtB,IAAMF,IAAQ,aAAaE,GAAKJ,GAAO,QAAQ;EAE/C,OADIO,EAAK,WAAW,IAAU,CAAC,GAAGH,EAAI,MAAM,GAAGF,CAAK,GAAG,GAAGE,EAAI,MAAMF,IAAQ,CAAC,CAAC,IACvE;GAAC,GAAGE,EAAI,MAAM,GAAGF,CAAK;GAAG,SAASE,EAAIF,IAAqBK,CAAI;GAAG,GAAGH,EAAI,MAAMF,IAAQ,CAAC;EAAC;CAClG;CACA,IAAIG,EAAcD,CAAG,GAAG;EACtB,IAAI,CAAC,OAAO,OAAOA,GAAKJ,CAAK,GAAG,MAAM,IAAID,EAAe,mBAAmBC,EAAM,yBAAyB;EAC3G,IAAIO,EAAK,WAAW,GAAG;GACrB,IAAMG,IAAmB,EAAE,GAAGN,EAAI;GAElC,OADA,OAAOM,EAAKV,IACLU;EACT;EACA,OAAO;GAAE,GAAGN;IAAMJ,IAAQ,SAASI,EAAIJ,IAAqBO,CAAI;EAAE;CACpE;CACA,MAAM,IAAIR,EAAe,yBAAyB,OAAOK,GAAK;AAChE;AAEA,SAAS,aAAa,GAAgB,GAA2B,GAAiC;CAChG,IAAMO,IAAQ,QAAQP,GAAKH,CAAM;CACjC,IAAI,CAACU,EAAM,QAAQ,MAAM,IAAIZ,EAAe,YAAYD,EAAQ,qBAAqB,EAAE,WAAQ,CAAC;CAChG,OAAOa,EAAM;AACf;AAGA,SAAS,GAAM,GAAsB,GAAiB;CACpD,IAAI;EACF,OAAOC,EAAI;CACb,SAASC,GAAO;EAId,MAHIA,aAAiBd,KAAkBc,EAAM,YAAY,KAAA,IACjD,IAAId,EAAec,EAAM,SAAS;GAAE,OAAOA;GAAO;EAAQ,CAAC,IAE7DA;CACR;AACF;AAMA,SAAS,eAAe,GAAgB,GAAsC;CAC5E,QAAQC,EAAU,IAAlB;EACE,KAAK,OACH,OAAO,GAAGA,EAAU,YAAY,MAAMV,GAAK,aAAaU,EAAU,IAAI,GAAG,gBAAgBA,EAAU,KAAK,CAAC,CAAC;EAC5G,KAAK,UACH,OAAO,GAAGA,EAAU,YAAY,SAASV,GAAK,aAAaU,EAAU,IAAI,CAAC,CAAC;EAC7E,KAAK,WACH,OAAO,GAAGA,EAAU,YAAY,UAAUV,GAAK,aAAaU,EAAU,IAAI,GAAG,gBAAgBA,EAAU,KAAK,CAAC,CAAC;EAChH,KAAK,QAAQ;GACX,IAAMN,IAAQ,GAAGM,EAAU,YAAY,aAAaV,GAAK,aAAaU,EAAU,IAAI,GAAGA,EAAU,IAAI,CAAC,GAChGC,IAAU,GAAGD,EAAU,YAAY,SAASV,GAAK,aAAaU,EAAU,IAAI,CAAC,CAAC;GACpF,OAAO,GAAGA,EAAU,YAAY,MAAMC,GAAS,aAAaD,EAAU,IAAI,GAAGN,CAAK,CAAC;EACrF;EACA,KAAK,QAAQ;GACX,IAAMA,IAAQ,GAAGM,EAAU,YAAY,aAAaV,GAAK,aAAaU,EAAU,IAAI,GAAGA,EAAU,IAAI,CAAC;GACtG,OAAO,GAAGA,EAAU,YAAY,MAAMV,GAAK,aAAaU,EAAU,IAAI,GAAG,gBAAgBN,CAAK,CAAC,CAAC;EAClG;EACA,KAAK,QAAQ;GACX,IAAMG,IAAQ,QAAQP,GAAK,aAAaU,EAAU,IAAI,CAAC;GACvD,IAAI,CAACH,EAAM,UAAU,CAACF,EAAUE,EAAM,OAAoBG,EAAU,KAAK,GACvE,MAAM,IAAIE,EAAe,mBAAmBF,EAAU,KAAK,EAAE;GAE/D,OAAOV;EACT;CACF;AACF;AASA,SAAgB,MAA2B,GAAQ,GAAqB;CACtE,IAAID,IAAqBC;CACzB,KAAK,IAAMU,KAAaG,GAAO,IAAU,eAAed,GAASW,CAAS;CAC1E,OAAOX;AACT;AAGA,SAAgB,SAAS,GAAgB,GAA+B;CACtE,IAAIA,IAAqBC;CACzB,KAAK,IAAIF,IAAQ,GAAGA,IAAQe,EAAM,QAAQ,KAAS,GAAG;EACpD,IAAMH,IAAYG,EAAMf;EACxB,IAAI;GACF,IAAU,eAAeC,GAASW,CAAS;EAC7C,SAASD,GAAO;GACd,IAAMK,IAASL,aAAiBG,IAAiB,SAAS,QACpDG,IAAON,aAAiBd,IAAkBc,EAAM,WAAWC,EAAU,OAAQA,EAAU;GAC7F,OAAO;IAAE,OAAO;KAAE;KAAO,SAAUD,EAAgB;KAAS;KAAM;IAAO;IAAG,IAAI;GAAM;EACxF;CACF;CACA,OAAO;EAAE,KAAKV;EAAS,IAAI;CAAK;AAClC;AAMA,SAAS,SAAS,GAAc,GAAiB,GAAe,GAA6B;CAC3F,IAAI,GAAUiB,GAAMC,CAAE,GACtB;MAAI,MAAM,QAAQD,CAAI,KAAK,MAAM,QAAQC,CAAE,GAAG;GAI5C,IAAMC,IAAS,KAAK,IAAIF,EAAK,QAAQC,EAAG,MAAM,GAC1CE,IAAO;GACX,OAAOA,IAAOD,KAAUb,EAAUW,EAAKG,IAAoBF,EAAGE,EAAkB,IAAG,KAAQ;GAC3F,IAAIC,IAAO;GACX,OACEA,IAAOF,IAASC,KAChBd,EAAUW,EAAKA,EAAK,SAAS,IAAII,IAAoBH,EAAGA,EAAG,SAAS,IAAIG,EAAkB,IAE1F,KAAQ;GAEV,IAAMC,IAAaL,EAAK,SAASI,GAC3BE,IAAWL,EAAG,SAASG,GACvBG,IAAU,KAAK,IAAIF,GAAYC,CAAQ,IAAIH;GACjD,KAAK,IAAIK,IAAIL,GAAMK,IAAIL,IAAOI,GAAS,KAAK,GAC1C,SAAS,GAAGR,EAAK,GAAGS,KAAKR,EAAKQ,IAAiBP,EAAGO,IAAiBC,CAAG;GAExE,KAAK,IAAID,IAAIH,IAAa,GAAGG,KAAKL,IAAOI,GAAS,KAChD,EAAI,KAAK;IAAE,IAAI;IAAU,MAAM,GAAGR,EAAK,GAAGS;GAAI,CAAC;GAEjD,IAAME,IAAUN,MAAS;GACzB,KAAK,IAAII,IAAIL,IAAOI,GAASC,IAAIF,GAAU,KAAK,GAC9C,EAAI,KAAK;IAAE,IAAI;IAAO,MAAMI,IAAU,GAAGX,EAAK,MAAM,GAAGA,EAAK,GAAGS;IAAK,OAAOP,EAAGO;GAAgB,CAAC;EAGnG,OACA,IAAIvB,EAAce,CAAI,KAAKf,EAAcgB,CAAE,GAAG;GAC5C,KAAK,IAAMU,KAAO,OAAO,KAAKX,CAAI,GAChC,AAAK,OAAO,OAAOC,GAAIU,CAAG,KAAGF,EAAI,KAAK;IAAE,IAAI;IAAU,MAAM,GAAGV,IAAO,cAAc,CAACY,CAAG,CAAC;GAAI,CAAC;GAEhG,KAAK,IAAMA,KAAO,OAAO,KAAKV,CAAE,GAAG;IACjC,IAAMW,IAAY,GAAGb,IAAO,cAAc,CAACY,CAAG,CAAC,KACzCE,IAAUZ,EAAGU;IACnB,AAAK,OAAO,OAAOX,GAAMW,CAAG,IAG1B,SAASC,GAAWZ,EAAKW,IAAmBE,GAASJ,CAAG,IAFxDA,EAAI,KAAK;KAAE,IAAI;KAAO,MAAMG;KAAW,OAAOC;IAAQ,CAAC;GAI3D;EAEF,OACA,EAAI,KAAK;GAAE,IAAI;GAAW;GAAM,OAAOZ;EAAG,CAAC;CAhB3C;AAiBF;AAWA,SAAgB,KAAK,GAAiB,GAA0B;CAC9D,IAAMQ,IAAwB,CAAC;CAE/B,OADA,SAAS,IAAIT,GAAMC,GAAIQ,CAAG,GACnBA;AACT"}
|
package/dist/patchwork.cjs
CHANGED
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});var PatchError=class extends Error{constructor(e,t){super(e,t),this.name=new.target.name,Object.setPrototypeOf(this,new.target.prototype)}},PatchPathError=class extends PatchError{},PatchTestError=class extends PatchError{};function parsePointer(e){if(e===``)return[];if(!e.startsWith(`/`))throw new PatchPathError(`pointer "${e}" must start with "/"`);return e.slice(1).split(`/`).map(e=>e.replaceAll(`~1`,`/`).replaceAll(`~0`,`~`))}function formatPointer(e){return e.map(e=>`/${e.replaceAll(`~`,`~0`).replaceAll(`/`,`~1`)}`).join(``)}function
|
|
1
|
+
Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});var PatchError=class extends Error{constructor(e,t){super(e,t),this.name=new.target.name,Object.setPrototypeOf(this,new.target.prototype)}},PatchPathError=class extends PatchError{pointer;constructor(e,t){super(e,t),this.pointer=t?.pointer}},PatchTestError=class extends PatchError{};function isPlainObject(e){return typeof e==`object`&&!!e&&!Array.isArray(e)}function deepEqual(e,t){if(e===t)return!0;if(Array.isArray(e)&&Array.isArray(t))return e.length===t.length&&e.every((e,n)=>deepEqual(e,t[n]));if(isPlainObject(e)&&isPlainObject(t)){let n=Object.keys(e),r=Object.keys(t);return n.length===r.length&&n.every(n=>Object.hasOwn(t,n)&&deepEqual(e[n],t[n]))}return!1}function parsePointer(e){if(e===``)return[];if(!e.startsWith(`/`))throw new PatchPathError(`pointer "${e}" must start with "/"`);return e.slice(1).split(`/`).map(e=>e.replaceAll(`~1`,`/`).replaceAll(`~0`,`~`))}function formatPointer(e){return e.map(e=>`/${e.replaceAll(`~`,`~0`).replaceAll(`/`,`~1`)}`).join(``)}function isArrayIndex(e){if(/^(0|[1-9]\d*)$/.test(e)){let t=Number(e);return t<=2**53-1?t:-1}return-1}function resolve(e,t){let n=e;for(let e of t){if(Array.isArray(n)){let t=isArrayIndex(e);n=t>=0&&t<n.length?n[t]:void 0}else if(isPlainObject(n))n=Object.hasOwn(n,e)?n[e]:void 0;else return{exists:!1};if(n===void 0)return{exists:!1}}return{exists:!0,value:n}}function getIn(e,t){return resolve(e,parsePointer(t)).value}function descendArray(e,t,n){let r=isArrayIndex(t);if(r<0||r>=e.length)throw new PatchPathError(`cannot ${n} at "/${t}": index out of bounds`);return r}function addIn(e,t,n){let[r=``,...i]=t;if(t.length===0)return n;if(Array.isArray(e)){if(r===`-`){if(i.length>0)throw new PatchPathError(`cannot add "/-": "-" must be the final token`);return[...e,n]}let t=isArrayIndex(r);if(t<0||t>e.length)throw new PatchPathError(`cannot add "/${r}": index out of bounds`);if(i.length>0){if(t===e.length)throw new PatchPathError(`cannot add "/${r}": index out of bounds`);return[...e.slice(0,t),addIn(e[t],i,n),...e.slice(t+1)]}return[...e.slice(0,t),n,...e.slice(t)]}if(isPlainObject(e)){if(i.length>0){if(!Object.hasOwn(e,r))throw new PatchPathError(`cannot add "/${r}": member does not exist`);return{...e,[r]:addIn(e[r],i,n)}}return Object.hasOwn(e,r)&&deepEqual(e[r],n)?e:{...e,[r]:n}}throw new PatchPathError(`cannot descend into a ${typeof e}`)}function replaceIn(e,t,n){let[r=``,...i]=t;if(t.length===0)return n;if(Array.isArray(e)){let t=descendArray(e,r,`replace`);return i.length===0?deepEqual(e[t],n)?e:[...e.slice(0,t),n,...e.slice(t+1)]:[...e.slice(0,t),replaceIn(e[t],i,n),...e.slice(t+1)]}if(isPlainObject(e)){if(!Object.hasOwn(e,r))throw new PatchPathError(`cannot replace "/${r}": member does not exist`);return i.length===0?deepEqual(e[r],n)?e:{...e,[r]:n}:{...e,[r]:replaceIn(e[r],i,n)}}throw new PatchPathError(`cannot descend into a ${typeof e}`)}function removeIn(e,t){let[n=``,...r]=t;if(t.length===0)return null;if(Array.isArray(e)){let t=descendArray(e,n,`remove`);return r.length===0?[...e.slice(0,t),...e.slice(t+1)]:[...e.slice(0,t),removeIn(e[t],r),...e.slice(t+1)]}if(isPlainObject(e)){if(!Object.hasOwn(e,n))throw new PatchPathError(`cannot remove "/${n}": member does not exist`);if(r.length===0){let t={...e};return delete t[n],t}return{...e,[n]:removeIn(e[n],r)}}throw new PatchPathError(`cannot descend into a ${typeof e}`)}function requireValue(e,t,n){let r=resolve(e,t);if(!r.exists)throw new PatchPathError(`pointer "${n}" does not resolve`,{pointer:n});return r.value}function at(e,t){try{return t()}catch(t){throw t instanceof PatchPathError&&t.pointer===void 0?new PatchPathError(t.message,{cause:t,pointer:e}):t}}function applyOperation(e,t){switch(t.op){case`add`:return at(t.path,()=>addIn(e,parsePointer(t.path),structuredClone(t.value)));case`remove`:return at(t.path,()=>removeIn(e,parsePointer(t.path)));case`replace`:return at(t.path,()=>replaceIn(e,parsePointer(t.path),structuredClone(t.value)));case`move`:{let n=at(t.from,()=>requireValue(e,parsePointer(t.from),t.from)),r=at(t.from,()=>removeIn(e,parsePointer(t.from)));return at(t.path,()=>addIn(r,parsePointer(t.path),n))}case`copy`:{let n=at(t.from,()=>requireValue(e,parsePointer(t.from),t.from));return at(t.path,()=>addIn(e,parsePointer(t.path),structuredClone(n)))}case`test`:{let n=resolve(e,parsePointer(t.path));if(!n.exists||!deepEqual(n.value,t.value))throw new PatchTestError(`test failed at "${t.path}"`);return e}}}function apply(e,t){let n=e;for(let e of t)n=applyOperation(n,e);return n}function tryApply(e,t){let n=e;for(let e=0;e<t.length;e+=1){let r=t[e];try{n=applyOperation(n,r)}catch(t){let n=t instanceof PatchTestError?`test`:`path`,i=t instanceof PatchPathError?t.pointer??r.path:r.path;return{error:{index:e,message:t.message,path:i,reason:n},ok:!1}}}return{doc:n,ok:!0}}function diffNode(e,t,n,r){if(!deepEqual(t,n)){if(Array.isArray(t)&&Array.isArray(n)){let i=Math.min(t.length,n.length),a=0;for(;a<i&&deepEqual(t[a],n[a]);)a+=1;let o=0;for(;o<i-a&&deepEqual(t[t.length-1-o],n[n.length-1-o]);)o+=1;let s=t.length-o,c=n.length-o,l=Math.min(s,c)-a;for(let i=a;i<a+l;i+=1)diffNode(`${e}/${i}`,t[i],n[i],r);for(let t=s-1;t>=a+l;--t)r.push({op:`remove`,path:`${e}/${t}`});let u=o===0;for(let t=a+l;t<c;t+=1)r.push({op:`add`,path:u?`${e}/-`:`${e}/${t}`,value:n[t]})}else if(isPlainObject(t)&&isPlainObject(n)){for(let i of Object.keys(t))Object.hasOwn(n,i)||r.push({op:`remove`,path:`${e}${formatPointer([i])}`});for(let i of Object.keys(n)){let a=`${e}${formatPointer([i])}`,o=n[i];Object.hasOwn(t,i)?diffNode(a,t[i],o,r):r.push({op:`add`,path:a,value:o})}}else r.push({op:`replace`,path:e,value:n})}}function diff(e,t){let n=[];return diffNode(``,e,t,n),n}exports.PatchError=PatchError,exports.PatchPathError=PatchPathError,exports.PatchTestError=PatchTestError,exports.apply=apply,exports.diff=diff,exports.formatPointer=formatPointer,exports.getIn=getIn,exports.parsePointer=parsePointer,exports.tryApply=tryApply;
|
|
2
2
|
//# sourceMappingURL=patchwork.cjs.map
|
package/dist/patchwork.cjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"patchwork.cjs","names":["message","options","pointer","token","tokens","value","index","current","doc","a","b","item","aKeys","bKeys","key","action","rest","next","found","operation","patch","error","reason","path","from","to","common","headLength","ops","i","childPath","toValue"],"sources":["../src/errors.ts","../src/patch.ts"],"sourcesContent":["/** Base class for all patchwork errors. */\nexport class PatchError extends Error {\n constructor(message: string, options?: ErrorOptions) {\n super(message, options);\n this.name = new.target.name;\n Object.setPrototypeOf(this, new.target.prototype);\n }\n}\n\n/** The document could not be patched because a pointer did not resolve. */\nexport class PatchPathError extends PatchError {}\n\n/** A `test` operation did not match the document. */\nexport class PatchTestError extends PatchError {}\n","import { PatchPathError, PatchTestError } from './errors';\nimport type { ApplyResult, JsonObject, JsonPatch, JsonPointer, JsonValue, PatchOperation } from './types';\n\n// ---------------------------------------------------------------------------\n// RFC 6901 pointers\n// ---------------------------------------------------------------------------\n\n/** Split a JSON Pointer into decoded reference tokens (`~1` → `/`, `~0` → `~`). */\nexport function parsePointer(pointer: JsonPointer): string[] {\n if (pointer === '') return [];\n if (!pointer.startsWith('/')) throw new PatchPathError(`pointer \"${pointer}\" must start with \"/\"`);\n return pointer\n .slice(1)\n .split('/')\n .map((token) => token.replaceAll('~1', '/').replaceAll('~0', '~'));\n}\n\n/** Escape and join reference tokens into a JSON Pointer. */\nexport function formatPointer(tokens: readonly string[]): JsonPointer {\n return tokens.map((token) => `/${token.replaceAll('~', '~0').replaceAll('/', '~1')}`).join('');\n}\n\nfunction isPlainObject(value: JsonValue | undefined): value is JsonObject {\n return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nfunction isArrayIndex(token: string): number {\n if (/^(0|[1-9]\\d*)$/.test(token)) {\n const index = Number(token);\n return index <= Number.MAX_SAFE_INTEGER ? index : -1;\n }\n return -1;\n}\n\n/** Resolve a pointer, distinguishing \"targets null\" from \"does not exist\". */\nfunction resolve(doc: JsonValue, tokens: readonly string[]): { exists: boolean; value?: JsonValue } {\n let current: JsonValue | undefined = doc;\n for (const token of tokens) {\n if (Array.isArray(current)) {\n const index = isArrayIndex(token);\n current = index >= 0 && index < current.length ? current[index] : undefined;\n } else if (isPlainObject(current)) {\n current = Object.hasOwn(current, token) ? current[token] : undefined;\n } else {\n return { exists: false };\n }\n if (current === undefined) return { exists: false };\n }\n return { exists: true, value: current };\n}\n\n/** Read the value a pointer targets; returns `undefined` when it does not resolve. */\nexport function getIn(doc: JsonValue, pointer: JsonPointer): JsonValue | undefined {\n return resolve(doc, parsePointer(pointer)).value;\n}\n\n// ---------------------------------------------------------------------------\n// Structural equality (JSON domain: no NaN/undefined/prototype concerns)\n// ---------------------------------------------------------------------------\n\nfunction deepEqual(a: JsonValue, b: JsonValue): boolean {\n if (a === b) return true;\n if (Array.isArray(a) && Array.isArray(b)) {\n return a.length === b.length && a.every((item, index) => deepEqual(item, b[index] as JsonValue));\n }\n if (isPlainObject(a) && isPlainObject(b)) {\n const aKeys = Object.keys(a);\n const bKeys = Object.keys(b);\n return (\n aKeys.length === bKeys.length &&\n aKeys.every((key) => Object.hasOwn(b, key) && deepEqual(a[key] as JsonValue, b[key] as JsonValue))\n );\n }\n return false;\n}\n\n// ---------------------------------------------------------------------------\n// Copy-on-write path updates (untouched subtrees keep their identity)\n// ---------------------------------------------------------------------------\n\nfunction descendArray(doc: readonly JsonValue[], token: string, action: string): number {\n const index = isArrayIndex(token);\n if (index < 0 || index >= doc.length) {\n throw new PatchPathError(`cannot ${action} at \"/${token}\": index out of bounds`);\n }\n return index;\n}\n\n/** Insert (arrays) or set (objects); `add` semantics: index may equal the array length. */\nfunction addIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n if (token === '-') {\n if (rest.length > 0) throw new PatchPathError(`cannot add \"/-\": \"-\" must be the final token`);\n return [...doc, value];\n }\n const index = isArrayIndex(token);\n if (index < 0 || index > doc.length) {\n throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n }\n if (rest.length > 0) {\n if (index === doc.length) throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n return [...doc.slice(0, index), addIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), value, ...doc.slice(index)];\n }\n if (isPlainObject(doc)) {\n if (rest.length > 0) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot add \"/${token}\": member does not exist`);\n return { ...doc, [token]: addIn(doc[token] as JsonValue, rest, value) };\n }\n if (Object.hasOwn(doc, token) && deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Replace in place; the target location must already exist (RFC 6902). */\nfunction replaceIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'replace');\n if (rest.length === 0) {\n if (deepEqual(doc[index] as JsonValue, value)) return doc;\n return [...doc.slice(0, index), value, ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), replaceIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot replace \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n if (deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n return { ...doc, [token]: replaceIn(doc[token] as JsonValue, rest, value) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Remove the member/index the pointer targets; it must exist. */\nfunction removeIn(doc: JsonValue, tokens: readonly string[]): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return null;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'remove');\n if (rest.length === 0) return [...doc.slice(0, index), ...doc.slice(index + 1)];\n return [...doc.slice(0, index), removeIn(doc[index] as JsonValue, rest), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot remove \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n const next: JsonObject = { ...doc };\n delete next[token];\n return next;\n }\n return { ...doc, [token]: removeIn(doc[token] as JsonValue, rest) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\nfunction requireValue(doc: JsonValue, tokens: readonly string[], pointer: JsonPointer): JsonValue {\n const found = resolve(doc, tokens);\n if (!found.exists) throw new PatchPathError(`pointer \"${pointer}\" does not resolve`);\n return found.value as JsonValue;\n}\n\n// ---------------------------------------------------------------------------\n// RFC 6902 apply / tryApply\n// ---------------------------------------------------------------------------\n\nfunction applyOperation(doc: JsonValue, operation: PatchOperation): JsonValue {\n switch (operation.op) {\n case 'add':\n return addIn(doc, parsePointer(operation.path), structuredClone(operation.value));\n case 'remove':\n return removeIn(doc, parsePointer(operation.path));\n case 'replace':\n return replaceIn(doc, parsePointer(operation.path), structuredClone(operation.value));\n case 'move': {\n const value = requireValue(doc, parsePointer(operation.from), operation.from);\n return addIn(removeIn(doc, parsePointer(operation.from)), parsePointer(operation.path), value);\n }\n case 'copy': {\n const value = requireValue(doc, parsePointer(operation.from), operation.from);\n return addIn(doc, parsePointer(operation.path), structuredClone(value));\n }\n case 'test': {\n const found = resolve(doc, parsePointer(operation.path));\n if (!found.exists || !deepEqual(found.value as JsonValue, operation.value)) {\n throw new PatchTestError(`test failed at \"${operation.path}\"`);\n }\n return doc;\n }\n }\n}\n\n/**\n * Apply an RFC 6902 patch immutably: untouched subtrees keep their identity,\n * so consumers can diff by reference afterwards. Throws {@link PatchPathError}\n * when a pointer does not resolve and {@link PatchTestError} when a `test`\n * operation does not match — use {@link tryApply} in protocol code where a\n * rejection is an ordinary answer rather than an exception.\n */\nexport function apply<T extends JsonValue>(doc: T, patch: JsonPatch): T {\n let current: JsonValue = doc;\n for (const operation of patch) current = applyOperation(current, operation);\n return current as T;\n}\n\n/** Non-throwing {@link apply}: returns the patched doc or a structured rejection with the failing index. */\nexport function tryApply(doc: JsonValue, patch: JsonPatch): ApplyResult {\n let current: JsonValue = doc;\n for (let index = 0; index < patch.length; index += 1) {\n const operation = patch[index] as PatchOperation;\n try {\n current = applyOperation(current, operation);\n } catch (error) {\n const reason = error instanceof PatchTestError ? 'test' : 'path';\n const path = operation.op === 'move' || operation.op === 'copy' ? operation.from : operation.path;\n return { error: { index, message: (error as Error).message, path, reason }, ok: false };\n }\n }\n return { doc: current, ok: true };\n}\n\n// ---------------------------------------------------------------------------\n// diff\n// ---------------------------------------------------------------------------\n\nfunction diffNode(path: string, from: JsonValue, to: JsonValue, ops: PatchOperation[]): void {\n if (deepEqual(from, to)) return;\n if (Array.isArray(from) && Array.isArray(to)) {\n // Trim the common suffix, then walk positionally: equal entries skip,\n // changed entries recurse, surplus tails add or remove in apply-safe order.\n let common = 0;\n while (\n common < Math.min(from.length, to.length) &&\n deepEqual(from[from.length - 1 - common] as JsonValue, to[to.length - 1 - common] as JsonValue)\n ) {\n common += 1;\n }\n const headLength = Math.min(from.length, to.length) - common;\n for (let i = 0; i < headLength; i += 1) {\n diffNode(`${path}/${i}`, from[i] as JsonValue, to[i] as JsonValue, ops);\n }\n for (let i = from.length - 1 - common; i >= headLength; i -= 1) {\n ops.push({ op: 'remove', path: `${path}/${i}` });\n }\n for (let i = headLength; i < to.length - common; i += 1) {\n ops.push({ op: 'add', path: `${path}/-`, value: to[i] as JsonValue });\n }\n return;\n }\n if (isPlainObject(from) && isPlainObject(to)) {\n for (const key of Object.keys(from)) {\n if (!Object.hasOwn(to, key)) ops.push({ op: 'remove', path: `${path}${formatPointer([key])}` });\n }\n for (const key of Object.keys(to)) {\n const childPath = `${path}${formatPointer([key])}`;\n const toValue = to[key] as JsonValue;\n if (!Object.hasOwn(from, key)) {\n ops.push({ op: 'add', path: childPath, value: toValue });\n } else {\n diffNode(childPath, from[key] as JsonValue, toValue, ops);\n }\n }\n return;\n }\n ops.push({ op: 'replace', path, value: to });\n}\n\n/**\n * Compute an RFC 6902 patch that transforms `from` into `to`. Object keys\n * diff field-by-field (the payload win sync protocols want); arrays trim\n * their common suffix and emit ordered add/remove tails, so append-only\n * lists stay small. The result applies cleanly via {@link apply}.\n */\nexport function diff(from: JsonValue, to: JsonValue): JsonPatch {\n const ops: PatchOperation[] = [];\n diffNode('', from, to, ops);\n return ops;\n}\n"],"mappings":"A,mEACA,IAAa,WAAb,cAAgC,KAAM,CACpC,YAAY,EAAiB,EAAwB,CACnD,MAAMA,EAASC,CAAO,EACtB,KAAK,KAAO,WAAW,KACvB,OAAO,eAAe,KAAM,WAAW,SAAS,CAClD,CACF,EAGa,eAAb,cAAoC,UAAW,CAAC,EAGnC,eAAb,cAAoC,UAAW,CAAC,ECLhD,SAAgB,aAAa,EAAgC,CAC3D,GAAIC,IAAY,GAAI,MAAO,CAAC,EAC5B,GAAI,CAACA,EAAQ,WAAW,GAAG,EAAG,MAAM,IAAI,eAAe,YAAYA,EAAQ,sBAAsB,EACjG,OAAOA,EACJ,MAAM,CAAC,CAAC,CACR,MAAM,GAAG,CAAC,CACV,IAAK,GAAUC,EAAM,WAAW,KAAM,GAAG,CAAC,CAAC,WAAW,KAAM,GAAG,CAAC,CACrE,CAGA,SAAgB,cAAc,EAAwC,CACpE,OAAOC,EAAO,IAAK,GAAU,IAAID,EAAM,WAAW,IAAK,IAAI,CAAC,CAAC,WAAW,IAAK,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,CAC/F,CAEA,SAAS,cAAc,EAAmD,CACxE,OAAO,OAAOE,GAAU,YAAYA,GAAkB,CAAC,MAAM,QAAQA,CAAK,CAC5E,CAEA,SAAS,aAAa,EAAuB,CAC3C,GAAI,iBAAiB,KAAKF,CAAK,EAAG,CAChC,IAAMG,EAAQ,OAAOH,CAAK,EAC1B,OAAOG,WAAmCA,EAAQ,EACpD,CACA,MAAO,EACT,CAGA,SAAS,QAAQ,EAAgB,EAAmE,CAClG,IAAIC,EAAiCC,EACrC,IAAK,IAAML,KAASC,EAAQ,CAC1B,GAAI,MAAM,QAAQG,CAAO,EAAG,CAC1B,IAAMD,EAAQ,aAAaH,CAAK,EAChC,EAAUG,GAAS,GAAKA,EAAQC,EAAQ,OAASA,EAAQD,GAAS,IAAA,EACpE,MAAO,GAAI,cAAcC,CAAO,EAC9B,EAAU,OAAO,OAAOA,EAASJ,CAAK,EAAII,EAAQJ,GAAS,IAAA,QAE3D,MAAO,CAAE,OAAQ,EAAM,EAEzB,GAAII,IAAY,IAAA,GAAW,MAAO,CAAE,OAAQ,EAAM,CACpD,CACA,MAAO,CAAE,OAAQ,GAAM,MAAOA,CAAQ,CACxC,CAGA,SAAgB,MAAM,EAAgB,EAA6C,CACjF,OAAO,QAAQC,EAAK,aAAaN,CAAO,CAAC,CAAC,CAAC,KAC7C,CAMA,SAAS,UAAU,EAAc,EAAuB,CACtD,GAAIO,IAAMC,EAAG,MAAO,GACpB,GAAI,MAAM,QAAQD,CAAC,GAAK,MAAM,QAAQC,CAAC,EACrC,OAAOD,EAAE,SAAWC,EAAE,QAAUD,EAAE,OAAO,EAAM,IAAU,UAAUE,EAAMD,EAAEJ,EAAmB,CAAC,EAEjG,GAAI,cAAcG,CAAC,GAAK,cAAcC,CAAC,EAAG,CACxC,IAAME,EAAQ,OAAO,KAAKH,CAAC,EACrBI,EAAQ,OAAO,KAAKH,CAAC,EAC3B,OACEE,EAAM,SAAWC,EAAM,QACvBD,EAAM,MAAO,GAAQ,OAAO,OAAOF,EAAGI,CAAG,GAAK,UAAUL,EAAEK,GAAmBJ,EAAEI,EAAiB,CAAC,CAErG,CACA,MAAO,EACT,CAMA,SAAS,aAAa,EAA2B,EAAe,EAAwB,CACtF,IAAMR,EAAQ,aAAaH,CAAK,EAChC,GAAIG,EAAQ,GAAKA,GAASE,EAAI,OAC5B,MAAM,IAAI,eAAe,UAAUO,EAAO,QAAQZ,EAAM,uBAAuB,EAEjF,OAAOG,CACT,CAGA,SAAS,MAAM,EAAgB,EAA2B,EAA6B,CACrF,GAAM,CAACH,EAAQ,GAAI,GAAGa,GAAQZ,EAC9B,GAAIA,EAAO,SAAW,EAAG,OAAOC,EAChC,GAAI,MAAM,QAAQG,CAAG,EAAG,CACtB,GAAIL,IAAU,IAAK,CACjB,GAAIa,EAAK,OAAS,EAAG,MAAM,IAAI,eAAe,8CAA8C,EAC5F,MAAO,CAAC,GAAGR,EAAKH,CAAK,CACvB,CACA,IAAMC,EAAQ,aAAaH,CAAK,EAChC,GAAIG,EAAQ,GAAKA,EAAQE,EAAI,OAC3B,MAAM,IAAI,eAAe,gBAAgBL,EAAM,uBAAuB,EAExE,GAAIa,EAAK,OAAS,EAAG,CACnB,GAAIV,IAAUE,EAAI,OAAQ,MAAM,IAAI,eAAe,gBAAgBL,EAAM,uBAAuB,EAChG,MAAO,CAAC,GAAGK,EAAI,MAAM,EAAGF,CAAK,EAAG,MAAME,EAAIF,GAAqBU,EAAMX,CAAK,EAAG,GAAGG,EAAI,MAAMF,EAAQ,CAAC,CAAC,CACtG,CACA,MAAO,CAAC,GAAGE,EAAI,MAAM,EAAGF,CAAK,EAAGD,EAAO,GAAGG,EAAI,MAAMF,CAAK,CAAC,CAC5D,CACA,GAAI,cAAcE,CAAG,EAAG,CACtB,GAAIQ,EAAK,OAAS,EAAG,CACnB,GAAI,CAAC,OAAO,OAAOR,EAAKL,CAAK,EAAG,MAAM,IAAI,eAAe,gBAAgBA,EAAM,yBAAyB,EACxG,MAAO,CAAE,GAAGK,GAAML,GAAQ,MAAMK,EAAIL,GAAqBa,EAAMX,CAAK,CAAE,CACxE,CAEA,OADI,OAAO,OAAOG,EAAKL,CAAK,GAAK,UAAUK,EAAIL,GAAqBE,CAAK,EAAUG,EAC5E,CAAE,GAAGA,GAAML,GAAQE,CAAM,CAClC,CACA,MAAM,IAAI,eAAe,yBAAyB,OAAOG,GAAK,CAChE,CAGA,SAAS,UAAU,EAAgB,EAA2B,EAA6B,CACzF,GAAM,CAACL,EAAQ,GAAI,GAAGa,GAAQZ,EAC9B,GAAIA,EAAO,SAAW,EAAG,OAAOC,EAChC,GAAI,MAAM,QAAQG,CAAG,EAAG,CACtB,IAAMF,EAAQ,aAAaE,EAAKL,EAAO,SAAS,EAKhD,OAJIa,EAAK,SAAW,EACd,UAAUR,EAAIF,GAAqBD,CAAK,EAAUG,EAC/C,CAAC,GAAGA,EAAI,MAAM,EAAGF,CAAK,EAAGD,EAAO,GAAGG,EAAI,MAAMF,EAAQ,CAAC,CAAC,EAEzD,CAAC,GAAGE,EAAI,MAAM,EAAGF,CAAK,EAAG,UAAUE,EAAIF,GAAqBU,EAAMX,CAAK,EAAG,GAAGG,EAAI,MAAMF,EAAQ,CAAC,CAAC,CAC1G,CACA,GAAI,cAAcE,CAAG,EAAG,CACtB,GAAI,CAAC,OAAO,OAAOA,EAAKL,CAAK,EAAG,MAAM,IAAI,eAAe,oBAAoBA,EAAM,yBAAyB,EAK5G,OAJIa,EAAK,SAAW,EACd,UAAUR,EAAIL,GAAqBE,CAAK,EAAUG,EAC/C,CAAE,GAAGA,GAAML,GAAQE,CAAM,EAE3B,CAAE,GAAGG,GAAML,GAAQ,UAAUK,EAAIL,GAAqBa,EAAMX,CAAK,CAAE,CAC5E,CACA,MAAM,IAAI,eAAe,yBAAyB,OAAOG,GAAK,CAChE,CAGA,SAAS,SAAS,EAAgB,EAAsC,CACtE,GAAM,CAACL,EAAQ,GAAI,GAAGa,GAAQZ,EAC9B,GAAIA,EAAO,SAAW,EAAG,OAAO,KAChC,GAAI,MAAM,QAAQI,CAAG,EAAG,CACtB,IAAMF,EAAQ,aAAaE,EAAKL,EAAO,QAAQ,EAE/C,OADIa,EAAK,SAAW,EAAU,CAAC,GAAGR,EAAI,MAAM,EAAGF,CAAK,EAAG,GAAGE,EAAI,MAAMF,EAAQ,CAAC,CAAC,EACvE,CAAC,GAAGE,EAAI,MAAM,EAAGF,CAAK,EAAG,SAASE,EAAIF,GAAqBU,CAAI,EAAG,GAAGR,EAAI,MAAMF,EAAQ,CAAC,CAAC,CAClG,CACA,GAAI,cAAcE,CAAG,EAAG,CACtB,GAAI,CAAC,OAAO,OAAOA,EAAKL,CAAK,EAAG,MAAM,IAAI,eAAe,mBAAmBA,EAAM,yBAAyB,EAC3G,GAAIa,EAAK,SAAW,EAAG,CACrB,IAAMC,EAAmB,CAAE,GAAGT,CAAI,EAElC,OADA,OAAOS,EAAKd,GACLc,CACT,CACA,MAAO,CAAE,GAAGT,GAAML,GAAQ,SAASK,EAAIL,GAAqBa,CAAI,CAAE,CACpE,CACA,MAAM,IAAI,eAAe,yBAAyB,OAAOR,GAAK,CAChE,CAEA,SAAS,aAAa,EAAgB,EAA2B,EAAiC,CAChG,IAAMU,EAAQ,QAAQV,EAAKJ,CAAM,EACjC,GAAI,CAACc,EAAM,OAAQ,MAAM,IAAI,eAAe,YAAYhB,EAAQ,mBAAmB,EACnF,OAAOgB,EAAM,KACf,CAMA,SAAS,eAAe,EAAgB,EAAsC,CAC5E,OAAQC,EAAU,GAAlB,CACE,IAAK,MACH,OAAO,MAAMX,EAAK,aAAaW,EAAU,IAAI,EAAG,gBAAgBA,EAAU,KAAK,CAAC,EAClF,IAAK,SACH,OAAO,SAASX,EAAK,aAAaW,EAAU,IAAI,CAAC,EACnD,IAAK,UACH,OAAO,UAAUX,EAAK,aAAaW,EAAU,IAAI,EAAG,gBAAgBA,EAAU,KAAK,CAAC,EACtF,IAAK,OAAQ,CACX,IAAMd,EAAQ,aAAaG,EAAK,aAAaW,EAAU,IAAI,EAAGA,EAAU,IAAI,EAC5E,OAAO,MAAM,SAASX,EAAK,aAAaW,EAAU,IAAI,CAAC,EAAG,aAAaA,EAAU,IAAI,EAAGd,CAAK,CAC/F,CACA,IAAK,OAAQ,CACX,IAAMA,EAAQ,aAAaG,EAAK,aAAaW,EAAU,IAAI,EAAGA,EAAU,IAAI,EAC5E,OAAO,MAAMX,EAAK,aAAaW,EAAU,IAAI,EAAG,gBAAgBd,CAAK,CAAC,CACxE,CACA,IAAK,OAAQ,CACX,IAAMa,EAAQ,QAAQV,EAAK,aAAaW,EAAU,IAAI,CAAC,EACvD,GAAI,CAACD,EAAM,QAAU,CAAC,UAAUA,EAAM,MAAoBC,EAAU,KAAK,EACvE,MAAM,IAAI,eAAe,mBAAmBA,EAAU,KAAK,EAAE,EAE/D,OAAOX,CACT,CACF,CACF,CASA,SAAgB,MAA2B,EAAQ,EAAqB,CACtE,IAAID,EAAqBC,EACzB,IAAK,IAAMW,KAAaC,EAAO,EAAU,eAAeb,EAASY,CAAS,EAC1E,OAAOZ,CACT,CAGA,SAAgB,SAAS,EAAgB,EAA+B,CACtE,IAAIA,EAAqBC,EACzB,IAAK,IAAIF,EAAQ,EAAGA,EAAQc,EAAM,OAAQ,GAAS,EAAG,CACpD,IAAMD,EAAYC,EAAMd,GACxB,GAAI,CACF,EAAU,eAAeC,EAASY,CAAS,CAC7C,OAASE,EAAO,CACd,IAAMC,EAASD,aAAiB,eAAiB,OAAS,OACpDE,EAAOJ,EAAU,KAAO,QAAUA,EAAU,KAAO,OAASA,EAAU,KAAOA,EAAU,KAC7F,MAAO,CAAE,MAAO,CAAE,QAAO,QAAUE,EAAgB,QAAS,OAAM,QAAO,EAAG,GAAI,EAAM,CACxF,CACF,CACA,MAAO,CAAE,IAAKd,EAAS,GAAI,EAAK,CAClC,CAMA,SAAS,SAAS,EAAc,EAAiB,EAAe,EAA6B,CAC3F,GAAI,WAAUiB,EAAMC,CAAE,EACtB,IAAI,MAAM,QAAQD,CAAI,GAAK,MAAM,QAAQC,CAAE,EAAG,CAG5C,IAAIC,EAAS,EACb,KACEA,EAAS,KAAK,IAAIF,EAAK,OAAQC,EAAG,MAAM,GACxC,UAAUD,EAAKA,EAAK,OAAS,EAAIE,GAAsBD,EAAGA,EAAG,OAAS,EAAIC,EAAoB,GAE9F,GAAU,EAEZ,IAAMC,EAAa,KAAK,IAAIH,EAAK,OAAQC,EAAG,MAAM,EAAIC,EACtD,IAAK,IAAI,EAAI,EAAG,EAAIC,EAAY,GAAK,EACnC,SAAS,GAAGJ,EAAK,GAAG,IAAKC,EAAK,GAAiBC,EAAG,GAAiBG,CAAG,EAExE,IAAK,IAAIC,EAAIL,EAAK,OAAS,EAAIE,EAAQG,GAAKF,EAAY,IACtDC,EAAI,KAAK,CAAE,GAAI,SAAU,KAAM,GAAGL,EAAK,GAAGM,GAAI,CAAC,EAEjD,IAAK,IAAIA,EAAIF,EAAYE,EAAIJ,EAAG,OAASC,EAAQ,GAAK,EACpDE,EAAI,KAAK,CAAE,GAAI,MAAO,KAAM,GAAGL,EAAK,IAAK,MAAOE,EAAGI,EAAgB,CAAC,CAGxE,MACA,GAAI,cAAcL,CAAI,GAAK,cAAcC,CAAE,EAAG,CAC5C,IAAK,IAAMX,KAAO,OAAO,KAAKU,CAAI,EAC3B,OAAO,OAAOC,EAAIX,CAAG,GAAGc,EAAI,KAAK,CAAE,GAAI,SAAU,KAAM,GAAGL,IAAO,cAAc,CAACT,CAAG,CAAC,GAAI,CAAC,EAEhG,IAAK,IAAMA,KAAO,OAAO,KAAKW,CAAE,EAAG,CACjC,IAAMK,EAAY,GAAGP,IAAO,cAAc,CAACT,CAAG,CAAC,IACzCiB,EAAUN,EAAGX,GACd,OAAO,OAAOU,EAAMV,CAAG,EAG1B,SAASgB,EAAWN,EAAKV,GAAmBiB,EAASH,CAAG,EAFxDA,EAAI,KAAK,CAAE,GAAI,MAAO,KAAME,EAAW,MAAOC,CAAQ,CAAC,CAI3D,CAEF,MACAH,EAAI,KAAK,CAAE,GAAI,UAAW,OAAM,MAAOH,CAAG,CAAC,CAhB3C,CAiBF,CAQA,SAAgB,KAAK,EAAiB,EAA0B,CAC9D,IAAMG,EAAwB,CAAC,EAE/B,OADA,SAAS,GAAIJ,EAAMC,EAAIG,CAAG,EACnBA,CACT,C"}
|
|
1
|
+
{"version":3,"file":"patchwork.cjs","names":["message","options","value","a","b","item","index","aKeys","bKeys","key","pointer","token","tokens","current","doc","action","rest","next","found","run","error","operation","removed","patch","reason","path","from","to","shared","head","tail","fromMiddle","toMiddle","overlap","ops","i","appends","childPath","toValue"],"sources":["../src/errors.ts","../src/_equality.ts","../src/patch.ts"],"sourcesContent":["import type { JsonPointer } from './types';\n\n/** Base class for all patchwork errors. */\nexport class PatchError extends Error {\n constructor(message: string, options?: ErrorOptions) {\n super(message, options);\n this.name = new.target.name;\n Object.setPrototypeOf(this, new.target.prototype);\n }\n}\n\n/**\n * The document could not be patched because a pointer did not resolve. `pointer` names the\n * offending pointer when the library can attribute one (the failing `path` of a `move` is\n * not its `from`).\n */\nexport class PatchPathError extends PatchError {\n readonly pointer: JsonPointer | undefined;\n\n constructor(message: string, options?: ErrorOptions & { pointer?: JsonPointer }) {\n super(message, options);\n this.pointer = options?.pointer;\n }\n}\n\n/** A `test` operation did not match the document. */\nexport class PatchTestError extends PatchError {}\n","/**\n * Internal JSON-domain helpers shared by the patch engine and the merge module.\n * Never re-exported from the package barrel.\n */\nimport type { JsonObject, JsonValue } from './types';\n\nexport function isPlainObject(value: JsonValue | undefined): value is JsonObject {\n return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\n/** Structural equality over the JSON domain: no NaN/undefined/prototype concerns. */\nexport function deepEqual(a: JsonValue, b: JsonValue): boolean {\n if (a === b) return true;\n if (Array.isArray(a) && Array.isArray(b)) {\n return a.length === b.length && a.every((item, index) => deepEqual(item, b[index] as JsonValue));\n }\n if (isPlainObject(a) && isPlainObject(b)) {\n const aKeys = Object.keys(a);\n const bKeys = Object.keys(b);\n return (\n aKeys.length === bKeys.length &&\n aKeys.every((key) => Object.hasOwn(b, key) && deepEqual(a[key] as JsonValue, b[key] as JsonValue))\n );\n }\n return false;\n}\n","import { deepEqual, isPlainObject } from './_equality';\nimport { PatchPathError, PatchTestError } from './errors';\nimport type { ApplyResult, JsonObject, JsonPatch, JsonPointer, JsonValue, PatchOperation } from './types';\n\n// ---------------------------------------------------------------------------\n// RFC 6901 pointers\n// ---------------------------------------------------------------------------\n\n/** Split a JSON Pointer into decoded reference tokens (`~1` → `/`, `~0` → `~`). */\nexport function parsePointer(pointer: JsonPointer): string[] {\n if (pointer === '') return [];\n if (!pointer.startsWith('/')) throw new PatchPathError(`pointer \"${pointer}\" must start with \"/\"`);\n return pointer\n .slice(1)\n .split('/')\n .map((token) => token.replaceAll('~1', '/').replaceAll('~0', '~'));\n}\n\n/** Escape and join reference tokens into a JSON Pointer. */\nexport function formatPointer(tokens: readonly string[]): JsonPointer {\n return tokens.map((token) => `/${token.replaceAll('~', '~0').replaceAll('/', '~1')}`).join('');\n}\n\nfunction isArrayIndex(token: string): number {\n if (/^(0|[1-9]\\d*)$/.test(token)) {\n const index = Number(token);\n return index <= Number.MAX_SAFE_INTEGER ? index : -1;\n }\n return -1;\n}\n\n/** Resolve a pointer, distinguishing \"targets null\" from \"does not exist\". */\nfunction resolve(doc: JsonValue, tokens: readonly string[]): { exists: boolean; value?: JsonValue } {\n let current: JsonValue | undefined = doc;\n for (const token of tokens) {\n if (Array.isArray(current)) {\n const index = isArrayIndex(token);\n current = index >= 0 && index < current.length ? current[index] : undefined;\n } else if (isPlainObject(current)) {\n current = Object.hasOwn(current, token) ? current[token] : undefined;\n } else {\n return { exists: false };\n }\n if (current === undefined) return { exists: false };\n }\n return { exists: true, value: current };\n}\n\n/** Read the value a pointer targets; returns `undefined` when it does not resolve. */\nexport function getIn(doc: JsonValue, pointer: JsonPointer): JsonValue | undefined {\n return resolve(doc, parsePointer(pointer)).value;\n}\n\n// ---------------------------------------------------------------------------\n// Copy-on-write path updates (untouched subtrees keep their identity)\n// ---------------------------------------------------------------------------\n\nfunction descendArray(doc: readonly JsonValue[], token: string, action: string): number {\n const index = isArrayIndex(token);\n if (index < 0 || index >= doc.length) {\n throw new PatchPathError(`cannot ${action} at \"/${token}\": index out of bounds`);\n }\n return index;\n}\n\n/** Insert (arrays) or set (objects); `add` semantics: index may equal the array length. */\nfunction addIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n if (token === '-') {\n if (rest.length > 0) throw new PatchPathError(`cannot add \"/-\": \"-\" must be the final token`);\n return [...doc, value];\n }\n const index = isArrayIndex(token);\n if (index < 0 || index > doc.length) {\n throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n }\n if (rest.length > 0) {\n if (index === doc.length) throw new PatchPathError(`cannot add \"/${token}\": index out of bounds`);\n return [...doc.slice(0, index), addIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), value, ...doc.slice(index)];\n }\n if (isPlainObject(doc)) {\n if (rest.length > 0) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot add \"/${token}\": member does not exist`);\n return { ...doc, [token]: addIn(doc[token] as JsonValue, rest, value) };\n }\n if (Object.hasOwn(doc, token) && deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Replace in place; the target location must already exist (RFC 6902). */\nfunction replaceIn(doc: JsonValue, tokens: readonly string[], value: JsonValue): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return value;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'replace');\n if (rest.length === 0) {\n if (deepEqual(doc[index] as JsonValue, value)) return doc;\n return [...doc.slice(0, index), value, ...doc.slice(index + 1)];\n }\n return [...doc.slice(0, index), replaceIn(doc[index] as JsonValue, rest, value), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot replace \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n if (deepEqual(doc[token] as JsonValue, value)) return doc;\n return { ...doc, [token]: value };\n }\n return { ...doc, [token]: replaceIn(doc[token] as JsonValue, rest, value) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\n/** Remove the member/index the pointer targets; it must exist. */\nfunction removeIn(doc: JsonValue, tokens: readonly string[]): JsonValue {\n const [token = '', ...rest] = tokens;\n if (tokens.length === 0) return null;\n if (Array.isArray(doc)) {\n const index = descendArray(doc, token, 'remove');\n if (rest.length === 0) return [...doc.slice(0, index), ...doc.slice(index + 1)];\n return [...doc.slice(0, index), removeIn(doc[index] as JsonValue, rest), ...doc.slice(index + 1)];\n }\n if (isPlainObject(doc)) {\n if (!Object.hasOwn(doc, token)) throw new PatchPathError(`cannot remove \"/${token}\": member does not exist`);\n if (rest.length === 0) {\n const next: JsonObject = { ...doc };\n delete next[token];\n return next;\n }\n return { ...doc, [token]: removeIn(doc[token] as JsonValue, rest) };\n }\n throw new PatchPathError(`cannot descend into a ${typeof doc}`);\n}\n\nfunction requireValue(doc: JsonValue, tokens: readonly string[], pointer: JsonPointer): JsonValue {\n const found = resolve(doc, tokens);\n if (!found.exists) throw new PatchPathError(`pointer \"${pointer}\" does not resolve`, { pointer });\n return found.value as JsonValue;\n}\n\n/** Attributes path failures thrown inside `run` to `pointer` (the caller's full pointer). */\nfunction at<T>(pointer: JsonPointer, run: () => T): T {\n try {\n return run();\n } catch (error) {\n if (error instanceof PatchPathError && error.pointer === undefined) {\n throw new PatchPathError(error.message, { cause: error, pointer });\n }\n throw error;\n }\n}\n\n// ---------------------------------------------------------------------------\n// RFC 6902 apply / tryApply\n// ---------------------------------------------------------------------------\n\nfunction applyOperation(doc: JsonValue, operation: PatchOperation): JsonValue {\n switch (operation.op) {\n case 'add':\n return at(operation.path, () => addIn(doc, parsePointer(operation.path), structuredClone(operation.value)));\n case 'remove':\n return at(operation.path, () => removeIn(doc, parsePointer(operation.path)));\n case 'replace':\n return at(operation.path, () => replaceIn(doc, parsePointer(operation.path), structuredClone(operation.value)));\n case 'move': {\n const value = at(operation.from, () => requireValue(doc, parsePointer(operation.from), operation.from));\n const removed = at(operation.from, () => removeIn(doc, parsePointer(operation.from)));\n return at(operation.path, () => addIn(removed, parsePointer(operation.path), value));\n }\n case 'copy': {\n const value = at(operation.from, () => requireValue(doc, parsePointer(operation.from), operation.from));\n return at(operation.path, () => addIn(doc, parsePointer(operation.path), structuredClone(value)));\n }\n case 'test': {\n const found = resolve(doc, parsePointer(operation.path));\n if (!found.exists || !deepEqual(found.value as JsonValue, operation.value)) {\n throw new PatchTestError(`test failed at \"${operation.path}\"`);\n }\n return doc;\n }\n }\n}\n\n/**\n * Apply an RFC 6902 patch immutably: untouched subtrees keep their identity,\n * so consumers can diff by reference afterwards. Throws {@link PatchPathError}\n * when a pointer does not resolve and {@link PatchTestError} when a `test`\n * operation does not match — use {@link tryApply} in protocol code where a\n * rejection is an ordinary answer rather than an exception.\n */\nexport function apply<T extends JsonValue>(doc: T, patch: JsonPatch): T {\n let current: JsonValue = doc;\n for (const operation of patch) current = applyOperation(current, operation);\n return current as T;\n}\n\n/** Non-throwing {@link apply}: returns the patched doc or a structured rejection with the failing index. */\nexport function tryApply(doc: JsonValue, patch: JsonPatch): ApplyResult {\n let current: JsonValue = doc;\n for (let index = 0; index < patch.length; index += 1) {\n const operation = patch[index] as PatchOperation;\n try {\n current = applyOperation(current, operation);\n } catch (error) {\n const reason = error instanceof PatchTestError ? 'test' : 'path';\n const path = error instanceof PatchPathError ? (error.pointer ?? operation.path) : operation.path;\n return { error: { index, message: (error as Error).message, path, reason }, ok: false };\n }\n }\n return { doc: current, ok: true };\n}\n\n// ---------------------------------------------------------------------------\n// diff\n// ---------------------------------------------------------------------------\n\nfunction diffNode(path: string, from: JsonValue, to: JsonValue, ops: PatchOperation[]): void {\n if (deepEqual(from, to)) return;\n if (Array.isArray(from) && Array.isArray(to)) {\n // Align on the common prefix and (non-overlapping) common suffix, recurse positionally\n // through the middle, then let surplus removals fall off the middle's tail (descending)\n // and surplus inserts land in ascending index order. True appends keep the `-` token.\n const shared = Math.min(from.length, to.length);\n let head = 0;\n while (head < shared && deepEqual(from[head] as JsonValue, to[head] as JsonValue)) head += 1;\n let tail = 0;\n while (\n tail < shared - head &&\n deepEqual(from[from.length - 1 - tail] as JsonValue, to[to.length - 1 - tail] as JsonValue)\n ) {\n tail += 1;\n }\n const fromMiddle = from.length - tail; // exclusive end of from's middle\n const toMiddle = to.length - tail; // exclusive end of to's middle\n const overlap = Math.min(fromMiddle, toMiddle) - head;\n for (let i = head; i < head + overlap; i += 1) {\n diffNode(`${path}/${i}`, from[i] as JsonValue, to[i] as JsonValue, ops);\n }\n for (let i = fromMiddle - 1; i >= head + overlap; i -= 1) {\n ops.push({ op: 'remove', path: `${path}/${i}` });\n }\n const appends = tail === 0; // surplus only ever lands at the end when no tail is shared\n for (let i = head + overlap; i < toMiddle; i += 1) {\n ops.push({ op: 'add', path: appends ? `${path}/-` : `${path}/${i}`, value: to[i] as JsonValue });\n }\n return;\n }\n if (isPlainObject(from) && isPlainObject(to)) {\n for (const key of Object.keys(from)) {\n if (!Object.hasOwn(to, key)) ops.push({ op: 'remove', path: `${path}${formatPointer([key])}` });\n }\n for (const key of Object.keys(to)) {\n const childPath = `${path}${formatPointer([key])}`;\n const toValue = to[key] as JsonValue;\n if (!Object.hasOwn(from, key)) {\n ops.push({ op: 'add', path: childPath, value: toValue });\n } else {\n diffNode(childPath, from[key] as JsonValue, toValue, ops);\n }\n }\n return;\n }\n ops.push({ op: 'replace', path, value: to });\n}\n\n/**\n * Compute an RFC 6902 patch that transforms `from` into `to`. Object keys\n * diff field-by-field (the payload win sync protocols want); arrays align\n * on their common prefix and suffix and emit ordered removals and indexed\n * inserts around a positionally diffed middle, so appends, prepends, and\n * middle inserts each stay one operation. Not minimal-edit: a reorder\n * diffs positionally. The result always round-trips:\n * `apply(from, diff(from, to))` deep-equals `to`.\n */\nexport function diff(from: JsonValue, to: JsonValue): JsonPatch {\n const ops: PatchOperation[] = [];\n diffNode('', from, to, ops);\n return ops;\n}\n"],"mappings":"A,mEAGA,IAAa,WAAb,cAAgC,KAAM,CACpC,YAAY,EAAiB,EAAwB,CACnD,MAAMA,EAASC,CAAO,EACtB,KAAK,KAAO,WAAW,KACvB,OAAO,eAAe,KAAM,WAAW,SAAS,CAClD,CACF,EAOa,eAAb,cAAoC,UAAW,CAC7C,QAEA,YAAY,EAAiB,EAAoD,CAC/E,MAAMD,EAASC,CAAO,EACtB,KAAK,QAAUA,GAAS,OAC1B,CACF,EAGa,eAAb,cAAoC,UAAW,CAAC,ECpBhD,SAAgB,cAAc,EAAmD,CAC/E,OAAO,OAAOC,GAAU,YAAYA,GAAkB,CAAC,MAAM,QAAQA,CAAK,CAC5E,CAGA,SAAgB,UAAU,EAAc,EAAuB,CAC7D,GAAIC,IAAMC,EAAG,MAAO,GACpB,GAAI,MAAM,QAAQD,CAAC,GAAK,MAAM,QAAQC,CAAC,EACrC,OAAOD,EAAE,SAAWC,EAAE,QAAUD,EAAE,OAAO,EAAM,IAAU,UAAUE,EAAMD,EAAEE,EAAmB,CAAC,EAEjG,GAAI,cAAcH,CAAC,GAAK,cAAcC,CAAC,EAAG,CACxC,IAAMG,EAAQ,OAAO,KAAKJ,CAAC,EACrBK,EAAQ,OAAO,KAAKJ,CAAC,EAC3B,OACEG,EAAM,SAAWC,EAAM,QACvBD,EAAM,MAAO,GAAQ,OAAO,OAAOH,EAAGK,CAAG,GAAK,UAAUN,EAAEM,GAAmBL,EAAEK,EAAiB,CAAC,CAErG,CACA,MAAO,EACT,CChBA,SAAgB,aAAa,EAAgC,CAC3D,GAAIC,IAAY,GAAI,MAAO,CAAC,EAC5B,GAAI,CAACA,EAAQ,WAAW,GAAG,EAAG,MAAM,IAAI,eAAe,YAAYA,EAAQ,sBAAsB,EACjG,OAAOA,EACJ,MAAM,CAAC,CAAC,CACR,MAAM,GAAG,CAAC,CACV,IAAK,GAAUC,EAAM,WAAW,KAAM,GAAG,CAAC,CAAC,WAAW,KAAM,GAAG,CAAC,CACrE,CAGA,SAAgB,cAAc,EAAwC,CACpE,OAAOC,EAAO,IAAK,GAAU,IAAID,EAAM,WAAW,IAAK,IAAI,CAAC,CAAC,WAAW,IAAK,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,CAC/F,CAEA,SAAS,aAAa,EAAuB,CAC3C,GAAI,iBAAiB,KAAKA,CAAK,EAAG,CAChC,IAAML,EAAQ,OAAOK,CAAK,EAC1B,OAAOL,WAAmCA,EAAQ,EACpD,CACA,MAAO,EACT,CAGA,SAAS,QAAQ,EAAgB,EAAmE,CAClG,IAAIO,EAAiCC,EACrC,IAAK,IAAMH,KAASC,EAAQ,CAC1B,GAAI,MAAM,QAAQC,CAAO,EAAG,CAC1B,IAAMP,EAAQ,aAAaK,CAAK,EAChC,EAAUL,GAAS,GAAKA,EAAQO,EAAQ,OAASA,EAAQP,GAAS,IAAA,EACpE,MAAO,GAAI,cAAcO,CAAO,EAC9B,EAAU,OAAO,OAAOA,EAASF,CAAK,EAAIE,EAAQF,GAAS,IAAA,QAE3D,MAAO,CAAE,OAAQ,EAAM,EAEzB,GAAIE,IAAY,IAAA,GAAW,MAAO,CAAE,OAAQ,EAAM,CACpD,CACA,MAAO,CAAE,OAAQ,GAAM,MAAOA,CAAQ,CACxC,CAGA,SAAgB,MAAM,EAAgB,EAA6C,CACjF,OAAO,QAAQC,EAAK,aAAaJ,CAAO,CAAC,CAAC,CAAC,KAC7C,CAMA,SAAS,aAAa,EAA2B,EAAe,EAAwB,CACtF,IAAMJ,EAAQ,aAAaK,CAAK,EAChC,GAAIL,EAAQ,GAAKA,GAASQ,EAAI,OAC5B,MAAM,IAAI,eAAe,UAAUC,EAAO,QAAQJ,EAAM,uBAAuB,EAEjF,OAAOL,CACT,CAGA,SAAS,MAAM,EAAgB,EAA2B,EAA6B,CACrF,GAAM,CAACK,EAAQ,GAAI,GAAGK,GAAQJ,EAC9B,GAAIA,EAAO,SAAW,EAAG,OAAOV,EAChC,GAAI,MAAM,QAAQY,CAAG,EAAG,CACtB,GAAIH,IAAU,IAAK,CACjB,GAAIK,EAAK,OAAS,EAAG,MAAM,IAAI,eAAe,8CAA8C,EAC5F,MAAO,CAAC,GAAGF,EAAKZ,CAAK,CACvB,CACA,IAAMI,EAAQ,aAAaK,CAAK,EAChC,GAAIL,EAAQ,GAAKA,EAAQQ,EAAI,OAC3B,MAAM,IAAI,eAAe,gBAAgBH,EAAM,uBAAuB,EAExE,GAAIK,EAAK,OAAS,EAAG,CACnB,GAAIV,IAAUQ,EAAI,OAAQ,MAAM,IAAI,eAAe,gBAAgBH,EAAM,uBAAuB,EAChG,MAAO,CAAC,GAAGG,EAAI,MAAM,EAAGR,CAAK,EAAG,MAAMQ,EAAIR,GAAqBU,EAAMd,CAAK,EAAG,GAAGY,EAAI,MAAMR,EAAQ,CAAC,CAAC,CACtG,CACA,MAAO,CAAC,GAAGQ,EAAI,MAAM,EAAGR,CAAK,EAAGJ,EAAO,GAAGY,EAAI,MAAMR,CAAK,CAAC,CAC5D,CACA,GAAI,cAAcQ,CAAG,EAAG,CACtB,GAAIE,EAAK,OAAS,EAAG,CACnB,GAAI,CAAC,OAAO,OAAOF,EAAKH,CAAK,EAAG,MAAM,IAAI,eAAe,gBAAgBA,EAAM,yBAAyB,EACxG,MAAO,CAAE,GAAGG,GAAMH,GAAQ,MAAMG,EAAIH,GAAqBK,EAAMd,CAAK,CAAE,CACxE,CAEA,OADI,OAAO,OAAOY,EAAKH,CAAK,GAAK,UAAUG,EAAIH,GAAqBT,CAAK,EAAUY,EAC5E,CAAE,GAAGA,GAAMH,GAAQT,CAAM,CAClC,CACA,MAAM,IAAI,eAAe,yBAAyB,OAAOY,GAAK,CAChE,CAGA,SAAS,UAAU,EAAgB,EAA2B,EAA6B,CACzF,GAAM,CAACH,EAAQ,GAAI,GAAGK,GAAQJ,EAC9B,GAAIA,EAAO,SAAW,EAAG,OAAOV,EAChC,GAAI,MAAM,QAAQY,CAAG,EAAG,CACtB,IAAMR,EAAQ,aAAaQ,EAAKH,EAAO,SAAS,EAKhD,OAJIK,EAAK,SAAW,EACd,UAAUF,EAAIR,GAAqBJ,CAAK,EAAUY,EAC/C,CAAC,GAAGA,EAAI,MAAM,EAAGR,CAAK,EAAGJ,EAAO,GAAGY,EAAI,MAAMR,EAAQ,CAAC,CAAC,EAEzD,CAAC,GAAGQ,EAAI,MAAM,EAAGR,CAAK,EAAG,UAAUQ,EAAIR,GAAqBU,EAAMd,CAAK,EAAG,GAAGY,EAAI,MAAMR,EAAQ,CAAC,CAAC,CAC1G,CACA,GAAI,cAAcQ,CAAG,EAAG,CACtB,GAAI,CAAC,OAAO,OAAOA,EAAKH,CAAK,EAAG,MAAM,IAAI,eAAe,oBAAoBA,EAAM,yBAAyB,EAK5G,OAJIK,EAAK,SAAW,EACd,UAAUF,EAAIH,GAAqBT,CAAK,EAAUY,EAC/C,CAAE,GAAGA,GAAMH,GAAQT,CAAM,EAE3B,CAAE,GAAGY,GAAMH,GAAQ,UAAUG,EAAIH,GAAqBK,EAAMd,CAAK,CAAE,CAC5E,CACA,MAAM,IAAI,eAAe,yBAAyB,OAAOY,GAAK,CAChE,CAGA,SAAS,SAAS,EAAgB,EAAsC,CACtE,GAAM,CAACH,EAAQ,GAAI,GAAGK,GAAQJ,EAC9B,GAAIA,EAAO,SAAW,EAAG,OAAO,KAChC,GAAI,MAAM,QAAQE,CAAG,EAAG,CACtB,IAAMR,EAAQ,aAAaQ,EAAKH,EAAO,QAAQ,EAE/C,OADIK,EAAK,SAAW,EAAU,CAAC,GAAGF,EAAI,MAAM,EAAGR,CAAK,EAAG,GAAGQ,EAAI,MAAMR,EAAQ,CAAC,CAAC,EACvE,CAAC,GAAGQ,EAAI,MAAM,EAAGR,CAAK,EAAG,SAASQ,EAAIR,GAAqBU,CAAI,EAAG,GAAGF,EAAI,MAAMR,EAAQ,CAAC,CAAC,CAClG,CACA,GAAI,cAAcQ,CAAG,EAAG,CACtB,GAAI,CAAC,OAAO,OAAOA,EAAKH,CAAK,EAAG,MAAM,IAAI,eAAe,mBAAmBA,EAAM,yBAAyB,EAC3G,GAAIK,EAAK,SAAW,EAAG,CACrB,IAAMC,EAAmB,CAAE,GAAGH,CAAI,EAElC,OADA,OAAOG,EAAKN,GACLM,CACT,CACA,MAAO,CAAE,GAAGH,GAAMH,GAAQ,SAASG,EAAIH,GAAqBK,CAAI,CAAE,CACpE,CACA,MAAM,IAAI,eAAe,yBAAyB,OAAOF,GAAK,CAChE,CAEA,SAAS,aAAa,EAAgB,EAA2B,EAAiC,CAChG,IAAMI,EAAQ,QAAQJ,EAAKF,CAAM,EACjC,GAAI,CAACM,EAAM,OAAQ,MAAM,IAAI,eAAe,YAAYR,EAAQ,oBAAqB,CAAE,SAAQ,CAAC,EAChG,OAAOQ,EAAM,KACf,CAGA,SAAS,GAAM,EAAsB,EAAiB,CACpD,GAAI,CACF,OAAOC,EAAI,CACb,OAASC,EAAO,CAId,MAHIA,aAAiB,gBAAkBA,EAAM,UAAY,IAAA,GACjD,IAAI,eAAeA,EAAM,QAAS,CAAE,MAAOA,EAAO,SAAQ,CAAC,EAE7DA,CACR,CACF,CAMA,SAAS,eAAe,EAAgB,EAAsC,CAC5E,OAAQC,EAAU,GAAlB,CACE,IAAK,MACH,OAAO,GAAGA,EAAU,SAAY,MAAMP,EAAK,aAAaO,EAAU,IAAI,EAAG,gBAAgBA,EAAU,KAAK,CAAC,CAAC,EAC5G,IAAK,SACH,OAAO,GAAGA,EAAU,SAAY,SAASP,EAAK,aAAaO,EAAU,IAAI,CAAC,CAAC,EAC7E,IAAK,UACH,OAAO,GAAGA,EAAU,SAAY,UAAUP,EAAK,aAAaO,EAAU,IAAI,EAAG,gBAAgBA,EAAU,KAAK,CAAC,CAAC,EAChH,IAAK,OAAQ,CACX,IAAMnB,EAAQ,GAAGmB,EAAU,SAAY,aAAaP,EAAK,aAAaO,EAAU,IAAI,EAAGA,EAAU,IAAI,CAAC,EAChGC,EAAU,GAAGD,EAAU,SAAY,SAASP,EAAK,aAAaO,EAAU,IAAI,CAAC,CAAC,EACpF,OAAO,GAAGA,EAAU,SAAY,MAAMC,EAAS,aAAaD,EAAU,IAAI,EAAGnB,CAAK,CAAC,CACrF,CACA,IAAK,OAAQ,CACX,IAAMA,EAAQ,GAAGmB,EAAU,SAAY,aAAaP,EAAK,aAAaO,EAAU,IAAI,EAAGA,EAAU,IAAI,CAAC,EACtG,OAAO,GAAGA,EAAU,SAAY,MAAMP,EAAK,aAAaO,EAAU,IAAI,EAAG,gBAAgBnB,CAAK,CAAC,CAAC,CAClG,CACA,IAAK,OAAQ,CACX,IAAMgB,EAAQ,QAAQJ,EAAK,aAAaO,EAAU,IAAI,CAAC,EACvD,GAAI,CAACH,EAAM,QAAU,CAAC,UAAUA,EAAM,MAAoBG,EAAU,KAAK,EACvE,MAAM,IAAI,eAAe,mBAAmBA,EAAU,KAAK,EAAE,EAE/D,OAAOP,CACT,CACF,CACF,CASA,SAAgB,MAA2B,EAAQ,EAAqB,CACtE,IAAID,EAAqBC,EACzB,IAAK,IAAMO,KAAaE,EAAO,EAAU,eAAeV,EAASQ,CAAS,EAC1E,OAAOR,CACT,CAGA,SAAgB,SAAS,EAAgB,EAA+B,CACtE,IAAIA,EAAqBC,EACzB,IAAK,IAAIR,EAAQ,EAAGA,EAAQiB,EAAM,OAAQ,GAAS,EAAG,CACpD,IAAMF,EAAYE,EAAMjB,GACxB,GAAI,CACF,EAAU,eAAeO,EAASQ,CAAS,CAC7C,OAASD,EAAO,CACd,IAAMI,EAASJ,aAAiB,eAAiB,OAAS,OACpDK,EAAOL,aAAiB,eAAkBA,EAAM,SAAWC,EAAU,KAAQA,EAAU,KAC7F,MAAO,CAAE,MAAO,CAAE,QAAO,QAAUD,EAAgB,QAAS,OAAM,QAAO,EAAG,GAAI,EAAM,CACxF,CACF,CACA,MAAO,CAAE,IAAKP,EAAS,GAAI,EAAK,CAClC,CAMA,SAAS,SAAS,EAAc,EAAiB,EAAe,EAA6B,CAC3F,GAAI,WAAUa,EAAMC,CAAE,EACtB,IAAI,MAAM,QAAQD,CAAI,GAAK,MAAM,QAAQC,CAAE,EAAG,CAI5C,IAAMC,EAAS,KAAK,IAAIF,EAAK,OAAQC,EAAG,MAAM,EAC1CE,EAAO,EACX,KAAOA,EAAOD,GAAU,UAAUF,EAAKG,GAAoBF,EAAGE,EAAkB,GAAG,GAAQ,EAC3F,IAAIC,EAAO,EACX,KACEA,EAAOF,EAASC,GAChB,UAAUH,EAAKA,EAAK,OAAS,EAAII,GAAoBH,EAAGA,EAAG,OAAS,EAAIG,EAAkB,GAE1F,GAAQ,EAEV,IAAMC,EAAaL,EAAK,OAASI,EAC3BE,EAAWL,EAAG,OAASG,EACvBG,EAAU,KAAK,IAAIF,EAAYC,CAAQ,EAAIH,EACjD,IAAK,IAAI,EAAIA,EAAM,EAAIA,EAAOI,EAAS,GAAK,EAC1C,SAAS,GAAGR,EAAK,GAAG,IAAKC,EAAK,GAAiBC,EAAG,GAAiBO,CAAG,EAExE,IAAK,IAAIC,EAAIJ,EAAa,EAAGI,GAAKN,EAAOI,EAAS,IAChDC,EAAI,KAAK,CAAE,GAAI,SAAU,KAAM,GAAGT,EAAK,GAAGU,GAAI,CAAC,EAEjD,IAAMC,EAAUN,IAAS,EACzB,IAAK,IAAIK,EAAIN,EAAOI,EAASE,EAAIH,EAAU,GAAK,EAC9CE,EAAI,KAAK,CAAE,GAAI,MAAO,KAAME,EAAU,GAAGX,EAAK,IAAM,GAAGA,EAAK,GAAGU,IAAK,MAAOR,EAAGQ,EAAgB,CAAC,CAGnG,MACA,GAAI,cAAcT,CAAI,GAAK,cAAcC,CAAE,EAAG,CAC5C,IAAK,IAAMlB,KAAO,OAAO,KAAKiB,CAAI,EAC3B,OAAO,OAAOC,EAAIlB,CAAG,GAAGyB,EAAI,KAAK,CAAE,GAAI,SAAU,KAAM,GAAGT,IAAO,cAAc,CAAChB,CAAG,CAAC,GAAI,CAAC,EAEhG,IAAK,IAAMA,KAAO,OAAO,KAAKkB,CAAE,EAAG,CACjC,IAAMU,EAAY,GAAGZ,IAAO,cAAc,CAAChB,CAAG,CAAC,IACzC6B,EAAUX,EAAGlB,GACd,OAAO,OAAOiB,EAAMjB,CAAG,EAG1B,SAAS4B,EAAWX,EAAKjB,GAAmB6B,EAASJ,CAAG,EAFxDA,EAAI,KAAK,CAAE,GAAI,MAAO,KAAMG,EAAW,MAAOC,CAAQ,CAAC,CAI3D,CAEF,MACAJ,EAAI,KAAK,CAAE,GAAI,UAAW,OAAM,MAAOP,CAAG,CAAC,CAhB3C,CAiBF,CAWA,SAAgB,KAAK,EAAiB,EAA0B,CAC9D,IAAMO,EAAwB,CAAC,EAE/B,OADA,SAAS,GAAIR,EAAMC,EAAIO,CAAG,EACnBA,CACT,C"}
|