ooxml-core 1.37.1 → 1.38.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (107) hide show
  1. package/README.md +7 -0
  2. package/dist/automation/index.cjs +207 -207
  3. package/dist/automation/index.mjs +207 -207
  4. package/dist/{chunk-M2DFN3SP.mjs → chunk-XBIZIBTJ.mjs} +507 -10
  5. package/dist/collab/merge-values.d.ts +14 -0
  6. package/dist/collab/merge-values.d.ts.map +1 -0
  7. package/dist/docx/embedded.cjs +476 -474
  8. package/dist/docx/embedded.mjs +476 -474
  9. package/dist/docx/index.cjs +1075 -719
  10. package/dist/docx/index.d.ts +1 -0
  11. package/dist/docx/index.d.ts.map +1 -1
  12. package/dist/docx/index.mjs +1075 -720
  13. package/dist/docx/layout/index.cjs +4 -0
  14. package/dist/docx/layout/index.mjs +4 -0
  15. package/dist/docx/load/index.cjs +164 -164
  16. package/dist/docx/load/index.mjs +164 -164
  17. package/dist/docx/merge-snapshots.d.ts +9 -0
  18. package/dist/docx/merge-snapshots.d.ts.map +1 -0
  19. package/dist/docx/ui/index.cjs +155 -155
  20. package/dist/docx/ui/index.mjs +155 -155
  21. package/dist/embedding/index.cjs +207 -0
  22. package/dist/embedding/index.d.ts +3 -0
  23. package/dist/embedding/index.d.ts.map +1 -1
  24. package/dist/embedding/index.mjs +205 -1
  25. package/dist/embedding/onedrive/client.d.ts +4 -0
  26. package/dist/embedding/onedrive/client.d.ts.map +1 -0
  27. package/dist/embedding/onedrive/index.cjs +617 -0
  28. package/dist/embedding/onedrive/index.d.ts +6 -0
  29. package/dist/embedding/onedrive/index.d.ts.map +1 -0
  30. package/dist/embedding/onedrive/index.mjs +611 -0
  31. package/dist/embedding/onedrive/metadata.d.ts +6 -0
  32. package/dist/embedding/onedrive/metadata.d.ts.map +1 -0
  33. package/dist/embedding/onedrive/requests.d.ts +8 -0
  34. package/dist/embedding/onedrive/requests.d.ts.map +1 -0
  35. package/dist/embedding/onedrive/session.d.ts +4 -0
  36. package/dist/embedding/onedrive/session.d.ts.map +1 -0
  37. package/dist/embedding/onedrive/transport.d.ts +9 -0
  38. package/dist/embedding/onedrive/transport.d.ts.map +1 -0
  39. package/dist/embedding/onedrive/types.d.ts +86 -0
  40. package/dist/embedding/onedrive/types.d.ts.map +1 -0
  41. package/dist/embedding/onedrive/upload.d.ts +3 -0
  42. package/dist/embedding/onedrive/upload.d.ts.map +1 -0
  43. package/dist/embedding/storage-merge.d.ts +8 -0
  44. package/dist/embedding/storage-merge.d.ts.map +1 -0
  45. package/dist/embedding/storage-session.d.ts +7 -0
  46. package/dist/embedding/storage-session.d.ts.map +1 -0
  47. package/dist/embedding/versioned-storage.d.ts +67 -0
  48. package/dist/embedding/versioned-storage.d.ts.map +1 -0
  49. package/dist/index.cjs +1013 -340
  50. package/dist/index.mjs +1013 -340
  51. package/dist/opc/index.cjs +680 -216
  52. package/dist/opc/index.d.ts +1 -0
  53. package/dist/opc/index.d.ts.map +1 -1
  54. package/dist/opc/index.mjs +680 -217
  55. package/dist/opc/merge-snapshots.d.ts +26 -0
  56. package/dist/opc/merge-snapshots.d.ts.map +1 -0
  57. package/dist/pptx/automation/index.cjs +20 -6
  58. package/dist/pptx/automation/index.d.ts +1 -1
  59. package/dist/pptx/automation/index.mjs +1 -1
  60. package/dist/pptx/chunks/{index-DC5m1m_8.d.ts → index-bgj0Ztnq.d.ts} +16 -2
  61. package/dist/pptx/chunks/index-bgj0Ztnq.d.ts.map +1 -0
  62. package/dist/pptx/cli/index.cjs +20 -6
  63. package/dist/pptx/converter/index.cjs +7 -0
  64. package/dist/pptx/editor/render/find-replace.d.ts +1 -1
  65. package/dist/pptx/index.cjs +1687 -1159
  66. package/dist/pptx/index.d.ts +2 -2
  67. package/dist/pptx/index.mjs +1 -1
  68. package/dist/teams/index.cjs +215 -201
  69. package/dist/teams/index.mjs +215 -201
  70. package/dist/text/index.cjs +193 -0
  71. package/dist/text/index.d.ts +1 -0
  72. package/dist/text/index.d.ts.map +1 -1
  73. package/dist/text/index.mjs +193 -1
  74. package/dist/text/merge-three-way.d.ts +9 -0
  75. package/dist/text/merge-three-way.d.ts.map +1 -0
  76. package/dist/visio/collab/index.cjs +226 -7
  77. package/dist/visio/collab/index.d.ts +1 -0
  78. package/dist/visio/collab/index.d.ts.map +1 -1
  79. package/dist/visio/collab/index.mjs +225 -7
  80. package/dist/visio/collab/merge-snapshots.d.ts +14 -0
  81. package/dist/visio/collab/merge-snapshots.d.ts.map +1 -0
  82. package/dist/visio/index.cjs +9 -9
  83. package/dist/visio/index.mjs +9 -9
  84. package/dist/visio/ui/index.cjs +9 -9
  85. package/dist/visio/ui/index.mjs +9 -9
  86. package/dist/xlsx/collab/index.cjs +49966 -507
  87. package/dist/xlsx/collab/index.d.ts +1 -0
  88. package/dist/xlsx/collab/index.d.ts.map +1 -1
  89. package/dist/xlsx/collab/index.mjs +49961 -507
  90. package/dist/xlsx/collab/merge-residual.d.ts +16 -0
  91. package/dist/xlsx/collab/merge-residual.d.ts.map +1 -0
  92. package/dist/xlsx/collab/merge-snapshots.d.ts +8 -0
  93. package/dist/xlsx/collab/merge-snapshots.d.ts.map +1 -0
  94. package/dist/xlsx/index.cjs +202 -202
  95. package/dist/xlsx/index.mjs +202 -202
  96. package/dist/xlsx/load/index.cjs +155 -155
  97. package/dist/xlsx/load/index.mjs +155 -155
  98. package/dist/xlsx/ui/index.cjs +202 -202
  99. package/dist/xlsx/ui/index.mjs +202 -202
  100. package/dist/xml/index.cjs +390 -22
  101. package/dist/xml/index.d.ts +1 -0
  102. package/dist/xml/index.d.ts.map +1 -1
  103. package/dist/xml/index.mjs +390 -23
  104. package/dist/xml/merge-three-way.d.ts +16 -0
  105. package/dist/xml/merge-three-way.d.ts.map +1 -0
  106. package/package.json +6 -1
  107. package/dist/pptx/chunks/index-DC5m1m_8.d.ts.map +0 -1
@@ -219,6 +219,161 @@ function attr(element3, local, ns, prefix) {
219
219
  }
220
220
  var relAttr = (element3, local) => attr(element3, local, NS.r, "r");
221
221
 
222
+ // text/text-diff.ts
223
+ var isLowSurrogate = (text3, at2) => {
224
+ const code = text3.charCodeAt(at2);
225
+ return code >= 56320 && code <= 57343;
226
+ };
227
+ function shortestEdit(n2, m, same11, maxEdits) {
228
+ const max = Math.min(n2 + m, maxEdits);
229
+ const offset2 = max + 1;
230
+ const v = new Int32Array(2 * max + 3);
231
+ const trace = [];
232
+ for (let d = 0; d <= max; d++) {
233
+ for (let k = -d; k <= d; k += 2) {
234
+ const down = k === -d || k !== d && v[offset2 + k - 1] < v[offset2 + k + 1];
235
+ let x = down ? v[offset2 + k + 1] : v[offset2 + k - 1] + 1;
236
+ let y = x - k;
237
+ while (x < n2 && y < m && same11(x, y)) {
238
+ x++;
239
+ y++;
240
+ }
241
+ v[offset2 + k] = x;
242
+ if (x >= n2 && y >= m) return backtrack(trace, n2, m, d);
243
+ }
244
+ trace.push(v.slice(offset2 - d, offset2 + d + 1));
245
+ }
246
+ return void 0;
247
+ }
248
+ function backtrack(trace, n2, m, d) {
249
+ const edits = [];
250
+ let x = n2;
251
+ let y = m;
252
+ for (let step2 = d; step2 > 0; step2--) {
253
+ const previous = trace[step2 - 1];
254
+ const at2 = (k2) => previous[k2 + step2 - 1];
255
+ const k = x - y;
256
+ const down = k === -step2 || k !== step2 && at2(k - 1) < at2(k + 1);
257
+ const before = down ? k + 1 : k - 1;
258
+ const startX = at2(before);
259
+ const startY = startX - before;
260
+ edits.push(down ? [startX, startY, true] : [startX, startY, false]);
261
+ x = startX;
262
+ y = startY;
263
+ }
264
+ return edits.reverse();
265
+ }
266
+ function changesOf(edits) {
267
+ const changes = [];
268
+ for (const [x, y, inserts] of edits) {
269
+ const last = changes.at(-1);
270
+ if (last && last.fromEnd === x && last.toEnd === y) {
271
+ if (inserts) last.toEnd++;
272
+ else last.fromEnd++;
273
+ } else
274
+ changes.push({
275
+ fromStart: x,
276
+ fromEnd: inserts ? x : x + 1,
277
+ toStart: y,
278
+ toEnd: inserts ? y + 1 : y
279
+ });
280
+ }
281
+ return changes;
282
+ }
283
+ function characterChanges(a2, b, maxEdits) {
284
+ const edits = shortestEdit(
285
+ a2.length,
286
+ b.length,
287
+ (x, y) => a2.charCodeAt(x) === b.charCodeAt(y),
288
+ maxEdits
289
+ );
290
+ return edits && changesOf(edits);
291
+ }
292
+ var TOKEN = /[\p{L}\p{N}\p{M}]+|\s+|[\s\S]/gu;
293
+ function tokensOf(text3, ids) {
294
+ const tokens2 = [];
295
+ const starts = [];
296
+ for (const match2 of text3.matchAll(TOKEN)) {
297
+ let id = ids.get(match2[0]);
298
+ if (id === void 0) ids.set(match2[0], id = ids.size);
299
+ tokens2.push(id);
300
+ starts.push(match2.index);
301
+ }
302
+ starts.push(text3.length);
303
+ return { tokens: tokens2, starts };
304
+ }
305
+ function tokenChanges(a2, b, maxEdits) {
306
+ const ids = /* @__PURE__ */ new Map();
307
+ const from = tokensOf(a2, ids);
308
+ const to = tokensOf(b, ids);
309
+ const edits = shortestEdit(
310
+ from.tokens.length,
311
+ to.tokens.length,
312
+ (x, y) => from.tokens[x] === to.tokens[y],
313
+ maxEdits
314
+ );
315
+ if (!edits) return void 0;
316
+ let budget = maxEdits;
317
+ return changesOf(edits).flatMap((stretch) => {
318
+ const change = {
319
+ fromStart: from.starts[stretch.fromStart],
320
+ fromEnd: from.starts[stretch.fromEnd],
321
+ toStart: to.starts[stretch.toStart],
322
+ toEnd: to.starts[stretch.toEnd]
323
+ };
324
+ const inner2 = change.fromEnd > change.fromStart && change.toEnd > change.toStart ? characterChanges(
325
+ a2.slice(change.fromStart, change.fromEnd),
326
+ b.slice(change.toStart, change.toEnd),
327
+ budget
328
+ ) : void 0;
329
+ if (!inner2) return [change];
330
+ for (const found of inner2)
331
+ budget -= found.fromEnd - found.fromStart + found.toEnd - found.toStart;
332
+ return inner2.map((found) => ({
333
+ fromStart: found.fromStart + change.fromStart,
334
+ fromEnd: found.fromEnd + change.fromStart,
335
+ toStart: found.toStart + change.toStart,
336
+ toEnd: found.toEnd + change.toStart
337
+ }));
338
+ });
339
+ }
340
+ function diffText(from, to, maxEdits = 500) {
341
+ let start = 0;
342
+ while (start < from.length && start < to.length && from.charCodeAt(start) === to.charCodeAt(start))
343
+ start++;
344
+ let end = 0;
345
+ while (end < from.length - start && end < to.length - start && from.charCodeAt(from.length - 1 - end) === to.charCodeAt(to.length - 1 - end))
346
+ end++;
347
+ const a2 = from.slice(start, from.length - end);
348
+ const b = to.slice(start, to.length - end);
349
+ if (!a2.length && !b.length) return [];
350
+ const found = a2.length && b.length ? characterChanges(a2, b, maxEdits) ?? tokenChanges(a2, b, maxEdits) : void 0;
351
+ const changes = found ?? [{ fromStart: 0, fromEnd: a2.length, toStart: 0, toEnd: b.length }];
352
+ const result2 = [];
353
+ for (const change of changes) {
354
+ const placed = {
355
+ fromStart: change.fromStart + start,
356
+ fromEnd: change.fromEnd + start,
357
+ toStart: change.toStart + start,
358
+ toEnd: change.toEnd + start
359
+ };
360
+ if (placed.fromStart > 0 && placed.toStart > 0 && (isLowSurrogate(from, placed.fromStart) || isLowSurrogate(to, placed.toStart))) {
361
+ placed.fromStart--;
362
+ placed.toStart--;
363
+ }
364
+ if (isLowSurrogate(from, placed.fromEnd) || isLowSurrogate(to, placed.toEnd)) {
365
+ placed.fromEnd++;
366
+ placed.toEnd++;
367
+ }
368
+ const last = result2.at(-1);
369
+ if (last && placed.fromStart <= last.fromEnd) {
370
+ last.fromEnd = Math.max(last.fromEnd, placed.fromEnd);
371
+ last.toEnd = Math.max(last.toEnd, placed.toEnd);
372
+ } else result2.push(placed);
373
+ }
374
+ return result2;
375
+ }
376
+
222
377
  // xml/lite.ts
223
378
  var LiteElement = class {
224
379
  constructor(tagName, localName3, namespaceURI) {
@@ -20480,53 +20635,6 @@ function buildContentTypesXml(types) {
20480
20635
  ).join("");
20481
20636
  return `<?xml version="1.0" encoding="UTF-8" standalone="yes"?><Types xmlns="${NS.contentTypes}">${defaults}${overrides}</Types>`;
20482
20637
  }
20483
-
20484
- // opc/safe-href.ts
20485
- var OPEN_SCHEMES = /* @__PURE__ */ new Set(["http", "https", "mailto"]);
20486
- var STORE_SCHEMES = /* @__PURE__ */ new Set([...OPEN_SCHEMES, "ftp", "file"]);
20487
- var SCRIPT_SCHEMES = /* @__PURE__ */ new Set([
20488
- "javascript",
20489
- "vbscript",
20490
- "livescript",
20491
- "jscript",
20492
- "mocha",
20493
- "data",
20494
- "mhtml",
20495
- "ms-its",
20496
- "mk",
20497
- "x-javascript",
20498
- "blob"
20499
- ]);
20500
- var IGNORABLE = new RegExp(
20501
- "[\\u0000-\\u0020\\u007f\\u00ad\\u200b-\\u200f\\u202a-\\u202e\\u2060-\\u2064\\ufeff]",
20502
- "gu"
20503
- );
20504
- var CONTROL2 = new RegExp("[\\u0000-\\u001f\\u007f]", "u");
20505
- var SCHEME = /^([a-z][a-z0-9+.-]*):/;
20506
- var STORE_ONLY = { store: true, open: false, reason: "not-openable" };
20507
- var reject = (reason) => ({
20508
- store: false,
20509
- open: false,
20510
- reason
20511
- });
20512
- function hyperlinkPolicy(href, options2 = {}) {
20513
- if (typeof href !== "string") return reject("empty");
20514
- const trimmed2 = href.trim();
20515
- const normalized = trimmed2.replace(IGNORABLE, "").toLowerCase();
20516
- if (normalized.length === 0) return reject("empty");
20517
- const scheme2 = SCHEME.exec(normalized)?.[1];
20518
- if (scheme2 !== void 0 && SCRIPT_SCHEMES.has(scheme2)) return reject("script-scheme");
20519
- if (scheme2 !== void 0 && !trimmed2.toLowerCase().startsWith(`${scheme2}:`))
20520
- return reject("obfuscated-scheme");
20521
- if (CONTROL2.test(trimmed2)) return reject("control-characters");
20522
- if (scheme2 === void 0) return options2.openRelative ? { store: true, open: true } : STORE_ONLY;
20523
- if (scheme2.length === 1) return STORE_ONLY;
20524
- if (OPEN_SCHEMES.has(scheme2)) return { store: true, open: true };
20525
- if (options2.additionalOpenSchemes?.some((allowed) => allowed.toLowerCase() === scheme2))
20526
- return { store: true, open: true };
20527
- if (STORE_SCHEMES.has(scheme2)) return STORE_ONLY;
20528
- return reject("unsupported-scheme");
20529
- }
20530
20638
  var DEFAULT_ZIP_LIMITS = {
20531
20639
  maxEntries: 1e4,
20532
20640
  maxEntryBytes: 100 * 1024 * 1024,
@@ -20735,6 +20843,53 @@ function guardZip(zip, limits = {}) {
20735
20843
  return zip;
20736
20844
  }
20737
20845
 
20846
+ // opc/safe-href.ts
20847
+ var OPEN_SCHEMES = /* @__PURE__ */ new Set(["http", "https", "mailto"]);
20848
+ var STORE_SCHEMES = /* @__PURE__ */ new Set([...OPEN_SCHEMES, "ftp", "file"]);
20849
+ var SCRIPT_SCHEMES = /* @__PURE__ */ new Set([
20850
+ "javascript",
20851
+ "vbscript",
20852
+ "livescript",
20853
+ "jscript",
20854
+ "mocha",
20855
+ "data",
20856
+ "mhtml",
20857
+ "ms-its",
20858
+ "mk",
20859
+ "x-javascript",
20860
+ "blob"
20861
+ ]);
20862
+ var IGNORABLE = new RegExp(
20863
+ "[\\u0000-\\u0020\\u007f\\u00ad\\u200b-\\u200f\\u202a-\\u202e\\u2060-\\u2064\\ufeff]",
20864
+ "gu"
20865
+ );
20866
+ var CONTROL2 = new RegExp("[\\u0000-\\u001f\\u007f]", "u");
20867
+ var SCHEME = /^([a-z][a-z0-9+.-]*):/;
20868
+ var STORE_ONLY = { store: true, open: false, reason: "not-openable" };
20869
+ var reject = (reason) => ({
20870
+ store: false,
20871
+ open: false,
20872
+ reason
20873
+ });
20874
+ function hyperlinkPolicy(href, options2 = {}) {
20875
+ if (typeof href !== "string") return reject("empty");
20876
+ const trimmed2 = href.trim();
20877
+ const normalized = trimmed2.replace(IGNORABLE, "").toLowerCase();
20878
+ if (normalized.length === 0) return reject("empty");
20879
+ const scheme2 = SCHEME.exec(normalized)?.[1];
20880
+ if (scheme2 !== void 0 && SCRIPT_SCHEMES.has(scheme2)) return reject("script-scheme");
20881
+ if (scheme2 !== void 0 && !trimmed2.toLowerCase().startsWith(`${scheme2}:`))
20882
+ return reject("obfuscated-scheme");
20883
+ if (CONTROL2.test(trimmed2)) return reject("control-characters");
20884
+ if (scheme2 === void 0) return options2.openRelative ? { store: true, open: true } : STORE_ONLY;
20885
+ if (scheme2.length === 1) return STORE_ONLY;
20886
+ if (OPEN_SCHEMES.has(scheme2)) return { store: true, open: true };
20887
+ if (options2.additionalOpenSchemes?.some((allowed) => allowed.toLowerCase() === scheme2))
20888
+ return { store: true, open: true };
20889
+ if (STORE_SCHEMES.has(scheme2)) return STORE_ONLY;
20890
+ return reject("unsupported-scheme");
20891
+ }
20892
+
20738
20893
  // opc/properties/types.ts
20739
20894
  var CUSTOM_PROPERTIES_FMTID = "{D5CDD505-2E9C-101B-9397-08002B2CF9AE}";
20740
20895
  var PROPERTY_PART_NAMES = {
@@ -49608,161 +49763,6 @@ var CommentIds = class {
49608
49763
  }
49609
49764
  };
49610
49765
 
49611
- // text/text-diff.ts
49612
- var isLowSurrogate = (text3, at2) => {
49613
- const code = text3.charCodeAt(at2);
49614
- return code >= 56320 && code <= 57343;
49615
- };
49616
- function shortestEdit(n2, m, same11, maxEdits) {
49617
- const max = Math.min(n2 + m, maxEdits);
49618
- const offset2 = max + 1;
49619
- const v = new Int32Array(2 * max + 3);
49620
- const trace = [];
49621
- for (let d = 0; d <= max; d++) {
49622
- for (let k = -d; k <= d; k += 2) {
49623
- const down = k === -d || k !== d && v[offset2 + k - 1] < v[offset2 + k + 1];
49624
- let x = down ? v[offset2 + k + 1] : v[offset2 + k - 1] + 1;
49625
- let y = x - k;
49626
- while (x < n2 && y < m && same11(x, y)) {
49627
- x++;
49628
- y++;
49629
- }
49630
- v[offset2 + k] = x;
49631
- if (x >= n2 && y >= m) return backtrack(trace, n2, m, d);
49632
- }
49633
- trace.push(v.slice(offset2 - d, offset2 + d + 1));
49634
- }
49635
- return void 0;
49636
- }
49637
- function backtrack(trace, n2, m, d) {
49638
- const edits = [];
49639
- let x = n2;
49640
- let y = m;
49641
- for (let step2 = d; step2 > 0; step2--) {
49642
- const previous = trace[step2 - 1];
49643
- const at2 = (k2) => previous[k2 + step2 - 1];
49644
- const k = x - y;
49645
- const down = k === -step2 || k !== step2 && at2(k - 1) < at2(k + 1);
49646
- const before = down ? k + 1 : k - 1;
49647
- const startX = at2(before);
49648
- const startY = startX - before;
49649
- edits.push(down ? [startX, startY, true] : [startX, startY, false]);
49650
- x = startX;
49651
- y = startY;
49652
- }
49653
- return edits.reverse();
49654
- }
49655
- function changesOf(edits) {
49656
- const changes = [];
49657
- for (const [x, y, inserts] of edits) {
49658
- const last = changes.at(-1);
49659
- if (last && last.fromEnd === x && last.toEnd === y) {
49660
- if (inserts) last.toEnd++;
49661
- else last.fromEnd++;
49662
- } else
49663
- changes.push({
49664
- fromStart: x,
49665
- fromEnd: inserts ? x : x + 1,
49666
- toStart: y,
49667
- toEnd: inserts ? y + 1 : y
49668
- });
49669
- }
49670
- return changes;
49671
- }
49672
- function characterChanges(a2, b, maxEdits) {
49673
- const edits = shortestEdit(
49674
- a2.length,
49675
- b.length,
49676
- (x, y) => a2.charCodeAt(x) === b.charCodeAt(y),
49677
- maxEdits
49678
- );
49679
- return edits && changesOf(edits);
49680
- }
49681
- var TOKEN = /[\p{L}\p{N}\p{M}]+|\s+|[\s\S]/gu;
49682
- function tokensOf(text3, ids) {
49683
- const tokens2 = [];
49684
- const starts = [];
49685
- for (const match2 of text3.matchAll(TOKEN)) {
49686
- let id = ids.get(match2[0]);
49687
- if (id === void 0) ids.set(match2[0], id = ids.size);
49688
- tokens2.push(id);
49689
- starts.push(match2.index);
49690
- }
49691
- starts.push(text3.length);
49692
- return { tokens: tokens2, starts };
49693
- }
49694
- function tokenChanges(a2, b, maxEdits) {
49695
- const ids = /* @__PURE__ */ new Map();
49696
- const from = tokensOf(a2, ids);
49697
- const to = tokensOf(b, ids);
49698
- const edits = shortestEdit(
49699
- from.tokens.length,
49700
- to.tokens.length,
49701
- (x, y) => from.tokens[x] === to.tokens[y],
49702
- maxEdits
49703
- );
49704
- if (!edits) return void 0;
49705
- let budget = maxEdits;
49706
- return changesOf(edits).flatMap((stretch) => {
49707
- const change = {
49708
- fromStart: from.starts[stretch.fromStart],
49709
- fromEnd: from.starts[stretch.fromEnd],
49710
- toStart: to.starts[stretch.toStart],
49711
- toEnd: to.starts[stretch.toEnd]
49712
- };
49713
- const inner2 = change.fromEnd > change.fromStart && change.toEnd > change.toStart ? characterChanges(
49714
- a2.slice(change.fromStart, change.fromEnd),
49715
- b.slice(change.toStart, change.toEnd),
49716
- budget
49717
- ) : void 0;
49718
- if (!inner2) return [change];
49719
- for (const found of inner2)
49720
- budget -= found.fromEnd - found.fromStart + found.toEnd - found.toStart;
49721
- return inner2.map((found) => ({
49722
- fromStart: found.fromStart + change.fromStart,
49723
- fromEnd: found.fromEnd + change.fromStart,
49724
- toStart: found.toStart + change.toStart,
49725
- toEnd: found.toEnd + change.toStart
49726
- }));
49727
- });
49728
- }
49729
- function diffText(from, to, maxEdits = 500) {
49730
- let start = 0;
49731
- while (start < from.length && start < to.length && from.charCodeAt(start) === to.charCodeAt(start))
49732
- start++;
49733
- let end = 0;
49734
- while (end < from.length - start && end < to.length - start && from.charCodeAt(from.length - 1 - end) === to.charCodeAt(to.length - 1 - end))
49735
- end++;
49736
- const a2 = from.slice(start, from.length - end);
49737
- const b = to.slice(start, to.length - end);
49738
- if (!a2.length && !b.length) return [];
49739
- const found = a2.length && b.length ? characterChanges(a2, b, maxEdits) ?? tokenChanges(a2, b, maxEdits) : void 0;
49740
- const changes = found ?? [{ fromStart: 0, fromEnd: a2.length, toStart: 0, toEnd: b.length }];
49741
- const result2 = [];
49742
- for (const change of changes) {
49743
- const placed = {
49744
- fromStart: change.fromStart + start,
49745
- fromEnd: change.fromEnd + start,
49746
- toStart: change.toStart + start,
49747
- toEnd: change.toEnd + start
49748
- };
49749
- if (placed.fromStart > 0 && placed.toStart > 0 && (isLowSurrogate(from, placed.fromStart) || isLowSurrogate(to, placed.toStart))) {
49750
- placed.fromStart--;
49751
- placed.toStart--;
49752
- }
49753
- if (isLowSurrogate(from, placed.fromEnd) || isLowSurrogate(to, placed.toEnd)) {
49754
- placed.fromEnd++;
49755
- placed.toEnd++;
49756
- }
49757
- const last = result2.at(-1);
49758
- if (last && placed.fromStart <= last.fromEnd) {
49759
- last.fromEnd = Math.max(last.fromEnd, placed.fromEnd);
49760
- last.toEnd = Math.max(last.toEnd, placed.toEnd);
49761
- } else result2.push(placed);
49762
- }
49763
- return result2;
49764
- }
49765
-
49766
49766
  // xlsx/write/comment-mentions.ts
49767
49767
  function patchCommentMentions(node2, before, message, ids, commentId, preserveIds) {
49768
49768
  const container = first(node2, "mentions", NS.tc);