@sanity/diff 6.9.2-next.9 → 6.9.3-next.1

package/lib/index.js

@@ -2,6 +2,134 @@ import { DIFF_DELETE, DIFF_EQUAL, DIFF_INSERT, cleanupSemantic, makeDiff } from
 function replaceProperty(parent, prop, value) {
 	return delete parent[prop], parent[prop] = value, value;
 }
+function diffNumber(fromInput, toInput, options) {
+	let fromValue = fromInput.value, toValue = toInput.value, type = fromInput.type;
+	return fromValue === toValue ? {
+		type,
+		action: "unchanged",
+		fromValue,
+		toValue,
+		isChanged: !1
+	} : {
+		type: fromInput.type,
+		action: "changed",
+		isChanged: !0,
+		fromValue,
+		toValue,
+		annotation: toInput.annotation
+	};
+}
+function diffBoolean(fromInput, toInput, options) {
+	let fromValue = fromInput.value, toValue = toInput.value, type = fromInput.type;
+	return fromValue === toValue ? {
+		type,
+		action: "unchanged",
+		fromValue,
+		toValue,
+		isChanged: !1
+	} : {
+		type: fromInput.type,
+		action: "changed",
+		isChanged: !0,
+		fromValue,
+		toValue,
+		annotation: toInput.annotation
+	};
+}
+function diffString(fromInput, toInput, options) {
+	let fromValue = fromInput.value, toValue = toInput.value;
+	return fromValue === toValue ? {
+		type: "string",
+		action: "unchanged",
+		isChanged: !1,
+		fromValue,
+		toValue,
+		segments: [{
+			type: "stringSegment",
+			action: "unchanged",
+			text: fromValue
+		}]
+	} : {
+		type: "string",
+		action: "changed",
+		isChanged: !0,
+		fromValue,
+		toValue,
+		annotation: toInput.annotation,
+		get segments() {
+			let segments = buildSegments(fromInput, toInput);
+			return replaceProperty(this, "segments", segments);
+		}
+	};
+}
+function buildSegments(fromInput, toInput) {
+	let segments = [], dmpDiffs = cleanupSemantic(makeDiff(fromInput.value, toInput.value)), fromIdx = 0, toIdx = 0;
+	for (let [op, text] of dmpDiffs) switch (op) {
+		case DIFF_EQUAL:
+			segments.push({
+				type: "stringSegment",
+				action: "unchanged",
+				text
+			}), fromIdx += text.length, toIdx += text.length;
+			break;
+		case DIFF_DELETE:
+			for (let segment of fromInput.sliceAnnotation(fromIdx, fromIdx + text.length)) segments.push({
+				type: "stringSegment",
+				action: "removed",
+				text: segment.text,
+				annotation: segment.annotation
+			});
+			fromIdx += text.length;
+			break;
+		case DIFF_INSERT:
+			for (let segment of toInput.sliceAnnotation(toIdx, toIdx + text.length)) segments.push({
+				type: "stringSegment",
+				action: "added",
+				text: segment.text,
+				annotation: segment.annotation
+			});
+			toIdx += text.length;
+			break;
+		default: throw Error(`Unhandled diff-match-patch operation "${op}"`);
+	}
+	return segments;
+}
+function removedString(input, toValue, options) {
+	return {
+		type: "string",
+		action: "removed",
+		isChanged: !0,
+		fromValue: input.value,
+		toValue,
+		annotation: input.annotation,
+		get segments() {
+			let segments = input.sliceAnnotation(0, input.value.length).map((segment) => ({
+				type: "stringSegment",
+				action: "removed",
+				...segment
+			}));
+			return replaceProperty(this, "segments", segments);
+		}
+	};
+}
+function addedString(input, fromValue, options) {
+	return {
+		type: "string",
+		action: "added",
+		isChanged: !0,
+		fromValue,
+		toValue: input.value,
+		annotation: input.annotation,
+		get segments() {
+			let segments = input.sliceAnnotation(0, input.value.length).map((segment) => ({
+				type: "stringSegment",
+				action: "added",
+				...segment
+			}));
+			return replaceProperty(this, "segments", segments);
+		}
+	};
+}
 function getLongestCommonSubsequence(previous, next) {
 	return backtrack(getLengthMatrix(previous, next), previous, next);
 }
@@ -20,6 +148,113 @@ function backtrack(matrix, previous, next) {
 	for (; prevIndex !== 0 && nextIndex !== 0;) previous[prevIndex - 1] === next[nextIndex - 1] ? (subsequence.sequence.unshift(previous[prevIndex - 1]), subsequence.prevIndices.unshift(prevIndex - 1), subsequence.nextIndices.unshift(nextIndex - 1), --prevIndex, --nextIndex) : matrix[prevIndex][nextIndex - 1] > matrix[prevIndex - 1][nextIndex] ? --nextIndex : --prevIndex;
 	return subsequence;
 }
+/**
+* Takes a `from` and `to` input and calulates a diff between the two
+*
+* @param fromInput - The source (`from`) input - use {@link wrap | the wrap() method} to generate an "input"
+* @param toInput - The destination (`to`) input - use {@link wrap | the wrap() method} to generate an "input"
+* @param options - Options for the diffing process - currently no options are defined
+* @returns A diff object representing the change
+* @public
+*/
+function diffInput(fromInput, toInput, options = {}) {
+	return fromInput.type === toInput.type ? diffWithType(fromInput.type, fromInput, toInput, options) : fromInput.type === "null" ? addedInput(toInput, null, options) : toInput.type === "null" ? removedInput(fromInput, null, options) : diffTypeChange(fromInput, toInput, options);
+}
+function diffWithType(type, fromInput, toInput, options) {
+	switch (type) {
+		case "null": return {
+			type: "null",
+			action: "unchanged",
+			isChanged: !1,
+			toValue: null,
+			fromValue: null
+		};
+		case "boolean": return diffBoolean(fromInput, toInput, options);
+		case "number": return diffNumber(fromInput, toInput, options);
+		case "string": return diffString(fromInput, toInput, options);
+		case "array": return diffArray(fromInput, toInput, options);
+		case "object": return diffObject(fromInput, toInput, options);
+		default: throw Error(`Unhandled diff type "${type}"`);
+	}
+}
+function removedInput(input, toValue, options) {
+	switch (input.type) {
+		case "null": return {
+			type: "null",
+			action: "removed",
+			isChanged: !0,
+			fromValue: null,
+			toValue,
+			annotation: input.annotation
+		};
+		case "boolean": return {
+			type: "boolean",
+			action: "removed",
+			isChanged: !0,
+			fromValue: input.value,
+			toValue,
+			annotation: input.annotation
+		};
+		case "number": return {
+			type: "number",
+			action: "removed",
+			isChanged: !0,
+			fromValue: input.value,
+			toValue,
+			annotation: input.annotation
+		};
+		case "string": return removedString(input, toValue, options);
+		case "array": return removedArray(input, toValue, options);
+		case "object": return removedObject(input, toValue, options);
+		default: throw Error("Unhandled diff type");
+	}
+}
+function addedInput(input, fromValue, options) {
+	switch (input.type) {
+		case "null": return {
+			type: "null",
+			action: "added",
+			isChanged: !0,
+			fromValue,
+			toValue: null,
+			annotation: input.annotation
+		};
+		case "boolean": return {
+			type: "boolean",
+			action: "added",
+			isChanged: !0,
+			fromValue,
+			toValue: input.value,
+			annotation: input.annotation
+		};
+		case "number": return {
+			type: "number",
+			action: "added",
+			isChanged: !0,
+			fromValue,
+			toValue: input.value,
+			annotation: input.annotation
+		};
+		case "string": return addedString(input, fromValue, options);
+		case "array": return addedArray(input, fromValue, options);
+		case "object": return addedObject(input, fromValue, options);
+		default: throw Error("Unhandled diff type");
+	}
+}
+function diffTypeChange(fromInput, toInput, options) {
+	return {
+		type: "typeChange",
+		action: "changed",
+		isChanged: !0,
+		fromType: fromInput.type,
+		fromValue: fromInput.value,
+		fromDiff: removedInput(fromInput, void 0, options),
+		toType: toInput.type,
+		toValue: toInput.value,
+		toDiff: addedInput(toInput, void 0, options),
+		annotation: toInput.annotation
+	};
+}
 function diffArray(fromInput, toInput, options) {
 	if (fromInput === toInput) return {
 		type: "array",
@@ -108,7 +343,7 @@ function diffArrayByKey(fromArray, fromKeyIndex, toArray, toKeyIndex, options) {
 	let items = [], isChanged = !1;
 	function diffCommon(key, fromIndex, toIndex, hasMoved) {
 		deletePositionInIndex(fromKeyIndex.index, key, fromIndex), deletePositionInIndex(toKeyIndex.index, key, toIndex);
-		let diff = diffInput(fromArray.at(fromIndex), toArray.at(toIndex));
+		let diff = diffInput(fromArray.at(fromIndex), toArray.at(toIndex), options);
 		items.push({
 			fromIndex,
 			toIndex,
@@ -193,13 +428,10 @@ function indexByKey(arr) {
 			case "null":
 				key = "n";
 				break;
-			case "object":
-				{
-					let keyField = item.get("_key");
-					if (keyField && keyField.type === "string" && (key = `k${keyField.value}`, index.has(key))) return;
-				}
-				break;
-			default:
+			case "object": {
+				let keyField = item.get("_key");
+				if (keyField && keyField.type === "string" && (key = `k${keyField.value}`, index.has(key))) return;
+			}
 		}
 		if (key === null) return;
 		keys.push(key);
@@ -326,242 +558,27 @@ function addedObject(input, fromValue, options) {
 		}
 	};
 }
-function diffNumber(fromInput, toInput, options) {
-	let fromValue = fromInput.value, toValue = toInput.value, type = fromInput.type;
-	return fromValue === toValue ? {
-		type,
-		action: "unchanged",
-		fromValue,
-		toValue,
-		isChanged: !1
-	} : {
-		type: fromInput.type,
-		action: "changed",
-		isChanged: !0,
-		fromValue,
-		toValue,
-		annotation: toInput.annotation
-	};
-}
-function diffBoolean(fromInput, toInput, options) {
-	let fromValue = fromInput.value, toValue = toInput.value, type = fromInput.type;
-	return fromValue === toValue ? {
-		type,
-		action: "unchanged",
-		fromValue,
-		toValue,
-		isChanged: !1
-	} : {
-		type: fromInput.type,
-		action: "changed",
-		isChanged: !0,
-		fromValue,
-		toValue,
-		annotation: toInput.annotation
-	};
-}
-function diffString(fromInput, toInput, options) {
-	let fromValue = fromInput.value, toValue = toInput.value;
-	return fromValue === toValue ? {
-		type: "string",
-		action: "unchanged",
-		isChanged: !1,
-		fromValue,
-		toValue,
-		segments: [{
-			type: "stringSegment",
-			action: "unchanged",
-			text: fromValue
-		}]
-	} : {
-		type: "string",
-		action: "changed",
-		isChanged: !0,
-		fromValue,
-		toValue,
-		annotation: toInput.annotation,
-		get segments() {
-			let segments = buildSegments(fromInput, toInput);
-			return replaceProperty(this, "segments", segments);
-		}
-	};
-}
-function buildSegments(fromInput, toInput) {
-	let segments = [], dmpDiffs = cleanupSemantic(makeDiff(fromInput.value, toInput.value)), fromIdx = 0, toIdx = 0;
-	for (let [op, text] of dmpDiffs) switch (op) {
-		case DIFF_EQUAL:
-			segments.push({
-				type: "stringSegment",
-				action: "unchanged",
-				text
-			}), fromIdx += text.length, toIdx += text.length;
-			break;
-		case DIFF_DELETE:
-			for (let segment of fromInput.sliceAnnotation(fromIdx, fromIdx + text.length)) segments.push({
-				type: "stringSegment",
-				action: "removed",
-				text: segment.text,
-				annotation: segment.annotation
-			});
-			fromIdx += text.length;
-			break;
-		case DIFF_INSERT:
-			for (let segment of toInput.sliceAnnotation(toIdx, toIdx + text.length)) segments.push({
-				type: "stringSegment",
-				action: "added",
-				text: segment.text,
-				annotation: segment.annotation
-			});
-			toIdx += text.length;
-			break;
-		default: throw Error(`Unhandled diff-match-patch operation "${op}"`);
-	}
-	return segments;
-}
-function removedString(input, toValue, options) {
-	return {
-		type: "string",
-		action: "removed",
-		isChanged: !0,
-		fromValue: input.value,
-		toValue,
-		annotation: input.annotation,
-		get segments() {
-			let segments = input.sliceAnnotation(0, input.value.length).map((segment) => ({
-				type: "stringSegment",
-				action: "removed",
-				...segment
-			}));
-			return replaceProperty(this, "segments", segments);
-		}
-	};
-}
-function addedString(input, fromValue, options) {
-	return {
-		type: "string",
-		action: "added",
-		isChanged: !0,
-		fromValue,
-		toValue: input.value,
-		annotation: input.annotation,
-		get segments() {
-			let segments = input.sliceAnnotation(0, input.value.length).map((segment) => ({
-				type: "stringSegment",
-				action: "added",
-				...segment
-			}));
-			return replaceProperty(this, "segments", segments);
-		}
-	};
-}
-function diffTypeChange(fromInput, toInput, options) {
-	return {
-		type: "typeChange",
-		action: "changed",
-		isChanged: !0,
-		fromType: fromInput.type,
-		fromValue: fromInput.value,
-		fromDiff: removedInput(fromInput, void 0, options),
-		toType: toInput.type,
-		toValue: toInput.value,
-		toDiff: addedInput(toInput, void 0, options),
-		annotation: toInput.annotation
-	};
-}
-/**
-* Takes a `from` and `to` input and calulates a diff between the two
-*
-* @param fromInput - The source (`from`) input - use {@link wrap | the wrap() method} to generate an "input"
-* @param toInput - The destination (`to`) input - use {@link wrap | the wrap() method} to generate an "input"
-* @param options - Options for the diffing process - currently no options are defined
-* @returns A diff object representing the change
-* @public
-*/
-function diffInput(fromInput, toInput, options = {}) {
-	return fromInput.type === toInput.type ? diffWithType(fromInput.type, fromInput, toInput, options) : fromInput.type === "null" ? addedInput(toInput, null, options) : toInput.type === "null" ? removedInput(fromInput, null, options) : diffTypeChange(fromInput, toInput, options);
-}
-function diffWithType(type, fromInput, toInput, options) {
-	switch (type) {
-		case "null": return {
-			type: "null",
-			action: "unchanged",
-			isChanged: !1,
-			toValue: null,
-			fromValue: null
-		};
-		case "boolean": return diffBoolean(fromInput, toInput, options);
-		case "number": return diffNumber(fromInput, toInput, options);
-		case "string": return diffString(fromInput, toInput, options);
-		case "array": return diffArray(fromInput, toInput, options);
-		case "object": return diffObject(fromInput, toInput, options);
-		default: throw Error(`Unhandled diff type "${type}"`);
+var BasicWrapper = class {
+	type;
+	value;
+	annotation;
+	constructor(type, value, annotation) {
+		this.type = type, this.value = value, this.annotation = annotation;
 	}
-}
-function removedInput(input, toValue, options) {
-	switch (input.type) {
-		case "null": return {
-			type: "null",
-			action: "removed",
-			isChanged: !0,
-			fromValue: null,
-			toValue,
-			annotation: input.annotation
-		};
-		case "boolean": return {
-			type: "boolean",
-			action: "removed",
-			isChanged: !0,
-			fromValue: input.value,
-			toValue,
-			annotation: input.annotation
-		};
-		case "number": return {
-			type: "number",
-			action: "removed",
-			isChanged: !0,
-			fromValue: input.value,
-			toValue,
-			annotation: input.annotation
-		};
-		case "string": return removedString(input, toValue, options);
-		case "array": return removedArray(input, toValue, options);
-		case "object": return removedObject(input, toValue, options);
-		default: throw Error("Unhandled diff type");
+}, StringWrapper = class {
+	type = "string";
+	value;
+	annotation;
+	constructor(value, annotation) {
+		this.value = value, this.annotation = annotation;
 	}
-}
-function addedInput(input, fromValue, options) {
-	switch (input.type) {
-		case "null": return {
-			type: "null",
-			action: "added",
-			isChanged: !0,
-			fromValue,
-			toValue: null,
-			annotation: input.annotation
-		};
-		case "boolean": return {
-			type: "boolean",
-			action: "added",
-			isChanged: !0,
-			fromValue,
-			toValue: input.value,
-			annotation: input.annotation
-		};
-		case "number": return {
-			type: "number",
-			action: "added",
-			isChanged: !0,
-			fromValue,
-			toValue: input.value,
-			annotation: input.annotation
-		};
-		case "string": return addedString(input, fromValue, options);
-		case "array": return addedArray(input, fromValue, options);
-		case "object": return addedObject(input, fromValue, options);
-		default: throw Error("Unhandled diff type");
+	sliceAnnotation(start, end) {
+		return [{
+			text: this.value.slice(start, end),
+			annotation: this.annotation
+		}];
 	}
-}
-var ArrayWrapper = class {
+}, ArrayWrapper = class {
 	type = "array";
 	length;
 	value;
@@ -577,13 +594,6 @@ var ArrayWrapper = class {
 	annotationAt() {
 		return this.annotation;
 	}
-}, BasicWrapper = class {
-	type;
-	value;
-	annotation;
-	constructor(type, value, annotation) {
-		this.type = type, this.value = value, this.annotation = annotation;
-	}
 }, ObjectWrapper = class {
 	type = "object";
 	value;
@@ -604,20 +614,6 @@ var ArrayWrapper = class {
 function filterUndefinedEntries(value) {
 	return Object.fromEntries(Object.entries(value).filter(([, entryValue]) => entryValue !== void 0));
 }
-var StringWrapper = class {
-	type = "string";
-	value;
-	annotation;
-	constructor(value, annotation) {
-		this.value = value, this.annotation = annotation;
-	}
-	sliceAnnotation(start, end) {
-		return [{
-			text: this.value.slice(start, end),
-			annotation: this.annotation
-		}];
-	}
-};
 /**
 * Takes an input (any JSON-serializable value) and an annotation, and generates an input
 * object for it, to be used with {@link diffInput | the diffInput() method} and others.

package/lib/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","names":[],"sources":["../src/helpers.ts","../src/calculate/lcs.ts","../src/calculate/diffArray.ts","../src/calculate/diffObject.ts","../src/calculate/diffSimple.ts","../src/calculate/diffString.ts","../src/calculate/diffTypeChange.ts","../src/calculate/diffInput.ts","../src/inputWrappers/array.ts","../src/inputWrappers/basic.ts","../src/inputWrappers/object.ts","../src/inputWrappers/string.ts","../src/inputWrappers/index.ts"],"sourcesContent":["export function replaceProperty<P, V extends P[K], K extends keyof P>(\n  parent: P,\n  prop: K,\n  value: V,\n): V {\n  delete parent[prop]\n  parent[prop] = value\n  return value\n}\n","/*\n * Longest common subsequence implementation, for diffing arrays\n * Reference: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem\n */\n\ntype NumberArray = number[]\ntype LengthMatrix = NumberArray[]\ntype Subsequence<E> = {\n  sequence: E[]\n  prevIndices: number[]\n  nextIndices: number[]\n}\n\nexport function getLongestCommonSubsequence<E>(previous: E[], next: E[]): Subsequence<E> {\n  const matrix = getLengthMatrix(previous, next)\n  const result = backtrack(matrix, previous, next)\n  return result\n}\n\nfunction getLengthMatrix<E>(previous: E[], next: E[]): LengthMatrix {\n  const len1 = previous.length\n  const len2 = next.length\n  let x = 0\n  let y = 0\n\n  // initialize empty matrix of len1+1 x len2+1\n  const matrix: LengthMatrix = new Array(len1 + 1)\n  for (x = 0; x < len1 + 1; x++) {\n    matrix[x] = [len2 + 1]\n    for (y = 0; y < len2 + 1; y++) {\n      matrix[x][y] = 0\n    }\n  }\n\n  // save sequence lengths for each coordinate\n  for (x = 1; x < len1 + 1; x++) {\n    for (y = 1; y < len2 + 1; y++) {\n      if (previous[x - 1] === next[y - 1]) {\n        matrix[x][y] = matrix[x - 1][y - 1] + 1\n      } else {\n        matrix[x][y] = Math.max(matrix[x - 1][y], matrix[x][y - 1])\n      }\n    }\n  }\n\n  return matrix\n}\n\nfunction backtrack<E>(matrix: LengthMatrix, previous: E[], next: E[]): Subsequence<E> {\n  let prevIndex = previous.length\n  let nextIndex = next.length\n  const subsequence: Subsequence<E> = {\n    sequence: [],\n    prevIndices: [],\n    nextIndices: [],\n  }\n\n  while (prevIndex !== 0 && nextIndex !== 0) {\n    const areEqual = previous[prevIndex - 1] === next[nextIndex - 1]\n    if (areEqual) {\n      subsequence.sequence.unshift(previous[prevIndex - 1])\n      subsequence.prevIndices.unshift(prevIndex - 1)\n      subsequence.nextIndices.unshift(nextIndex - 1)\n      --prevIndex\n      --nextIndex\n    } else {\n      const valueAtMatrixAbove = matrix[prevIndex][nextIndex - 1]\n      const valueAtMatrixLeft = matrix[prevIndex - 1][nextIndex]\n      if (valueAtMatrixAbove > valueAtMatrixLeft) {\n        --nextIndex\n      } else {\n        --prevIndex\n      }\n    }\n  }\n  return subsequence\n}\n","import {replaceProperty} from '../helpers'\nimport {type ArrayDiff, type ArrayInput, type DiffOptions, type ItemDiff} from '../types'\nimport {addedInput, diffInput, removedInput} from './diffInput'\nimport {getLongestCommonSubsequence} from './lcs'\n\nexport function diffArray<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  options: DiffOptions,\n): ArrayDiff<A> {\n  if (fromInput === toInput) {\n    const fromValue = fromInput.value\n    const toValue = toInput.value\n\n    return {\n      type: 'array',\n      action: 'unchanged',\n      isChanged: false,\n      fromValue,\n      toValue,\n      get items(): ItemDiff<A>[] {\n        const items = diffExactByPosition(fromInput, toInput, options)\n        if (!items) throw new Error('invariant broken: equivalent input, but diff detected')\n        return replaceProperty(this, 'items', items)\n      },\n    }\n  }\n\n  // The key-ed approach should handle most cases (_key'ed objects, primitives):\n  const keyedA = indexByKey(fromInput)\n  const keyedB = indexByKey(toInput)\n\n  if (keyedA && keyedB) {\n    return diffArrayByKey(fromInput, keyedA, toInput, keyedB, options)\n  }\n\n  // Check if they are 100% equivalent:\n  const items = diffExactByPosition(fromInput, toInput, options)\n  if (items) return buildArrayDiff(fromInput, toInput, items, false)\n\n  // Otherwise we create a diff where we model it as removing the from-items and adding the to-items.\n  return diffArrayByReinsert(fromInput, toInput, options)\n}\n\nfunction buildArrayDiff<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  items: ItemDiff<A>[],\n  isChanged: boolean,\n): ArrayDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n\n  return isChanged\n    ? {\n        type: 'array',\n        action: 'changed',\n        isChanged: true,\n        fromValue,\n        toValue,\n        items,\n        annotation: toInput.annotation,\n      }\n    : {\n        type: 'array',\n        action: 'unchanged',\n        isChanged: false,\n        fromValue,\n        toValue,\n        items,\n      }\n}\n\n/**\n * Diffes the two arrays by position. Returns an `items` array if they are unchanged, or undefined\n * if there are any changes anywhere.\n */\nfunction diffExactByPosition<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  options: DiffOptions,\n): ItemDiff<A>[] | undefined {\n  if (fromInput.length !== toInput.length) {\n    return undefined\n  }\n\n  const items: ItemDiff<A>[] = []\n\n  for (let idx = 0; idx < fromInput.length; idx++) {\n    const diff = diffInput(fromInput.at(idx), toInput.at(idx), options)\n    if (diff.isChanged) {\n      return undefined\n    }\n\n    items.push({\n      fromIndex: idx,\n      toIndex: idx,\n      hasMoved: false,\n      diff,\n      annotation: toInput.annotationAt(idx),\n    })\n  }\n\n  return items\n}\n\nfunction diffArrayByReinsert<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  options: DiffOptions,\n): ArrayDiff<A> {\n  const items: ItemDiff<A>[] = []\n\n  for (let idx = 0; idx < toInput.length; idx++) {\n    const input = toInput.at(idx)\n\n    items.push({\n      fromIndex: undefined,\n      toIndex: idx,\n      hasMoved: false,\n      diff: addedInput(input, undefined, options),\n      annotation: input.annotation,\n    })\n  }\n\n  for (let idx = 0; idx < fromInput.length; idx++) {\n    const input = fromInput.at(idx)\n\n    items.push({\n      fromIndex: idx,\n      toIndex: undefined,\n      hasMoved: false,\n      diff: removedInput(input, undefined, options),\n      annotation: input.annotation,\n    })\n  }\n\n  return buildArrayDiff(fromInput, toInput, items, true)\n}\n\ntype Key = string | number | boolean\n\n/**\n * Diff an array when all the elements have _key in the same position.\n */\nfunction diffArrayByKey<A>(\n  fromArray: ArrayInput<A>,\n  fromKeyIndex: KeyIndex,\n  toArray: ArrayInput<A>,\n  toKeyIndex: KeyIndex,\n  options: DiffOptions,\n): ArrayDiff<A> {\n  const items: ItemDiff<A>[] = []\n  let isChanged = false\n\n  function diffCommon(key: Key, fromIndex: number, toIndex: number, hasMoved: boolean) {\n    deletePositionInIndex(fromKeyIndex.index, key, fromIndex)\n    deletePositionInIndex(toKeyIndex.index, key, toIndex)\n\n    const fromInput = fromArray.at(fromIndex)\n    const toInput = toArray.at(toIndex)\n\n    const diff = diffInput(fromInput, toInput)\n    items.push({\n      fromIndex,\n      toIndex,\n      hasMoved,\n      diff,\n      annotation: toArray.annotationAt(toIndex),\n    })\n\n    if (diff.isChanged || fromIndex !== toIndex) {\n      isChanged = true\n    }\n  }\n\n  const lcs = getLongestCommonSubsequence(fromKeyIndex.keys, toKeyIndex.keys)\n\n  for (let fromIndex = 0; fromIndex < fromKeyIndex.keys.length; fromIndex++) {\n    const key = fromKeyIndex.keys[fromIndex]\n\n    const subsequenceIdx = lcs.prevIndices.indexOf(fromIndex)\n    if (subsequenceIdx !== -1) {\n      // Part of the common subsequence => hasMoved:false\n      diffCommon(key, fromIndex, lcs.nextIndices[subsequenceIdx], false)\n      continue\n    }\n\n    // Not a part of the subsequence. Try to find another item which has the same key\n    // and also is not part of the common subsequence.\n    const toIndexes = toKeyIndex.index.get(key)\n    const toIndex = toIndexes && toIndexes.find((idx) => !lcs.nextIndices.includes(idx))\n    if (toIndex !== undefined) {\n      diffCommon(key, fromIndex, toIndex, true)\n      continue\n    }\n\n    const input = fromArray.at(fromIndex)\n\n    items.push({\n      fromIndex,\n      toIndex: undefined,\n      hasMoved: false,\n      diff: removedInput(input, undefined, options),\n      annotation: fromArray.annotationAt(fromIndex),\n    })\n\n    isChanged = true\n  }\n\n  // The remaining data in toKeyIndex are the new elements which has been added\n  for (const positions of toKeyIndex.index.values()) {\n    for (const toIndex of positions) {\n      const input = toArray.at(toIndex)\n      items.push({\n        fromIndex: undefined,\n        toIndex,\n        hasMoved: false,\n        diff: addedInput(input, undefined, options),\n        annotation: toArray.annotationAt(toIndex),\n      })\n    }\n\n    isChanged = true\n  }\n\n  items.sort(compareItemDiff)\n\n  return buildArrayDiff(fromArray, toArray, items, isChanged)\n}\n\nfunction compareItemDiff<A>(a: ItemDiff<A>, b: ItemDiff<A>): number {\n  if (a.toIndex !== undefined && b.toIndex !== undefined) {\n    return a.toIndex - b.toIndex\n  }\n\n  if (a.fromIndex !== undefined && b.fromIndex !== undefined) {\n    return a.fromIndex - b.fromIndex\n  }\n\n  if (a.fromIndex !== undefined && b.toIndex !== undefined) {\n    // A was removed and B was added. Prefer to sort removals last.\n    return -1\n  }\n\n  if (a.toIndex !== undefined && b.fromIndex !== undefined) {\n    // A was added and B was removed. Prefer to sort removals last.\n    return 1\n  }\n\n  throw new Error('invalid item diff comparison')\n}\n\nfunction deletePositionInIndex(index: Map<Key, number[]>, key: Key, pos: number) {\n  const positions = index.get(key)!\n  deleteArrayValue(positions, pos)\n  if (positions.length === 0) {\n    index.delete(key)\n  }\n}\n\nfunction deleteArrayValue<E>(arr: E[], value: E) {\n  const idx = arr.indexOf(value)\n  if (idx === -1) throw new Error('value not found')\n  arr.splice(idx, 1)\n}\n\ntype KeyIndex = {\n  keys: Key[]\n  index: Map<Key, number[]>\n}\n\n/**\n * Indexes the array by a key. This handles cases where the items are:\n *\n * - Objects with _key\n * - Strings\n * - Numbers\n */\nfunction indexByKey<A>(arr: ArrayInput<A>): KeyIndex | undefined {\n  const index = new Map<Key, number[]>()\n  const keys: Key[] = []\n  const length = arr.length\n\n  for (let i = 0; i < length; i++) {\n    const item = arr.at(i)\n\n    let key: Key | null = null\n\n    switch (item.type) {\n      case 'string':\n        key = `s${item.value}`\n        break\n      case 'number':\n        key = item.value\n        break\n      case 'boolean':\n        key = item.value\n        break\n      case 'null':\n        key = 'n'\n        break\n      case 'object':\n        {\n          const keyField = item.get('_key')\n          if (keyField && keyField.type === 'string') {\n            key = `k${keyField.value}`\n\n            // We do not handle duplicate _key\n            if (index.has(key)) return undefined\n          }\n        }\n        break\n      default:\n    }\n\n    // No key => abort\n    if (key === null) return undefined\n\n    keys.push(key)\n    let positions = index.get(key)\n    if (!positions) {\n      positions = []\n      index.set(key, positions)\n    }\n    positions.push(i)\n  }\n\n  // All is good.\n  return {keys, index}\n}\n\nexport function removedArray<A>(\n  input: ArrayInput<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): ArrayDiff<A> & {action: 'removed'} {\n  return {\n    type: 'array',\n    action: 'removed',\n    isChanged: true,\n    fromValue: input.value,\n    toValue,\n    annotation: input.annotation,\n\n    get items(): ArrayDiff<A>['items'] {\n      const items: ArrayDiff<A>['items'] = []\n      for (let i = 0; i < input.length; i++) {\n        const item = input.at(i)\n        items.push({\n          fromIndex: i,\n          toIndex: undefined,\n          hasMoved: false,\n          diff: removedInput(item, undefined, options),\n          annotation: input.annotationAt(i),\n        })\n      }\n\n      return replaceProperty(this, 'items', items)\n    },\n  }\n}\n\nexport function addedArray<A>(\n  input: ArrayInput<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): ArrayDiff<A> & {action: 'added'} {\n  return {\n    type: 'array',\n    action: 'added',\n    isChanged: true,\n    fromValue,\n    toValue: input.value,\n    annotation: input.annotation,\n\n    get items(): ArrayDiff<A>['items'] {\n      const items: ArrayDiff<A>['items'] = []\n      for (let i = 0; i < input.length; i++) {\n        const item = input.at(i)\n        items.push({\n          fromIndex: undefined,\n          toIndex: i,\n          hasMoved: false,\n          diff: addedInput(item, undefined, options),\n          annotation: input.annotationAt(i),\n        })\n      }\n\n      return replaceProperty(this, 'items', items)\n    },\n  }\n}\n","import {replaceProperty} from '../helpers'\nimport {type DiffOptions, type ObjectDiff, type ObjectInput} from '../types'\nimport {addedInput, diffInput, removedInput} from './diffInput'\n\nconst ignoredFields = new Set(['_id', '_type', '_createdAt', '_updatedAt', '_rev', '_weak'])\n\nexport function diffObject<A>(\n  fromInput: ObjectInput<A>,\n  toInput: ObjectInput<A>,\n  options: DiffOptions,\n): ObjectDiff<A> {\n  const fields: ObjectDiff<A>['fields'] = {}\n  let isChanged = false\n\n  for (const key of fromInput.keys) {\n    if (ignoredFields.has(key)) continue\n\n    const fromField = fromInput.get(key)!\n\n    const toField = toInput.get(key)\n    if (toField) {\n      const fieldDiff = diffInput(fromField, toField, options)\n      fields[key] = fieldDiff\n      if (fieldDiff.isChanged) isChanged = true\n    } else {\n      fields[key] = removedInput(fromField, undefined, options)\n      isChanged = true\n    }\n  }\n\n  for (const key of toInput.keys) {\n    if (ignoredFields.has(key)) continue\n\n    // Already handled above\n    if (fromInput.get(key)) continue\n\n    const toField = toInput.get(key)!\n    fields[key] = addedInput(toField, undefined, options)\n    isChanged = true\n  }\n\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n\n  if (!isChanged) {\n    return {\n      type: 'object',\n      action: 'unchanged',\n      isChanged: false,\n      fromValue,\n      toValue,\n      fields,\n    }\n  }\n\n  return {\n    type: 'object',\n    action: 'changed',\n    isChanged: true,\n    fromValue,\n    toValue,\n    fields,\n    annotation: toInput.annotation,\n  }\n}\n\nexport function removedObject<A>(\n  input: ObjectInput<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): ObjectDiff<A> & {action: 'removed'} {\n  return {\n    type: 'object',\n    action: 'removed',\n    isChanged: true,\n    fromValue: input.value,\n    toValue,\n    annotation: input.annotation,\n\n    get fields(): ObjectDiff<A>['fields'] {\n      const fields: ObjectDiff<A>['fields'] = {}\n      for (const key of input.keys) {\n        const value = input.get(key)!\n        fields[key] = removedInput(value, undefined, options)\n      }\n      return replaceProperty(this, 'fields', fields)\n    },\n  }\n}\n\nexport function addedObject<A>(\n  input: ObjectInput<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): ObjectDiff<A> & {action: 'added'} {\n  return {\n    type: 'object',\n    action: 'added',\n    isChanged: true,\n    fromValue,\n    toValue: input.value,\n    annotation: input.annotation,\n\n    get fields(): ObjectDiff<A>['fields'] {\n      const fields: ObjectDiff<A>['fields'] = {}\n      for (const key of input.keys) {\n        const value = input.get(key)!\n        fields[key] = addedInput(value, undefined, options)\n      }\n      return replaceProperty(this, 'fields', fields)\n    },\n  }\n}\n","import {\n  type BooleanDiff,\n  type BooleanInput,\n  type DiffOptions,\n  type NumberDiff,\n  type NumberInput,\n} from '../types'\n\nexport function diffNumber<A>(\n  fromInput: NumberInput<A>,\n  toInput: NumberInput<A>,\n  options: DiffOptions,\n): NumberDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n  const type = fromInput.type\n\n  if (fromValue === toValue)\n    return {\n      type,\n      action: 'unchanged',\n      fromValue,\n      toValue,\n      isChanged: false,\n    }\n\n  return {\n    type: fromInput.type,\n    action: 'changed',\n    isChanged: true,\n    fromValue: fromValue,\n    toValue: toValue,\n    annotation: toInput.annotation,\n  }\n}\n\nexport function diffBoolean<A>(\n  fromInput: BooleanInput<A>,\n  toInput: BooleanInput<A>,\n  options: DiffOptions,\n): BooleanDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n  const type = fromInput.type\n\n  if (fromValue === toValue)\n    return {\n      type,\n      action: 'unchanged',\n      fromValue,\n      toValue,\n      isChanged: false,\n    }\n\n  return {\n    type: fromInput.type,\n    action: 'changed',\n    isChanged: true,\n    fromValue: fromValue,\n    toValue: toValue,\n    annotation: toInput.annotation,\n  }\n}\n","import {\n  cleanupSemantic,\n  DIFF_DELETE,\n  DIFF_EQUAL,\n  DIFF_INSERT,\n  makeDiff,\n} from '@sanity/diff-match-patch'\n\nimport {replaceProperty} from '../helpers'\nimport {type DiffOptions, type StringDiff, type StringDiffSegment, type StringInput} from '../types'\n\nexport function diffString<A>(\n  fromInput: StringInput<A>,\n  toInput: StringInput<A>,\n  options: DiffOptions,\n): StringDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n\n  if (fromValue === toValue) {\n    return {\n      type: 'string',\n      action: 'unchanged',\n      isChanged: false,\n      fromValue,\n      toValue,\n      segments: [{type: 'stringSegment', action: 'unchanged', text: fromValue}],\n    }\n  }\n\n  return {\n    type: 'string',\n    action: 'changed',\n    isChanged: true,\n    fromValue,\n    toValue,\n    annotation: toInput.annotation,\n\n    // Compute and memoize string segments only when accessed\n    get segments(): StringDiffSegment<A>[] {\n      const segments = buildSegments(fromInput, toInput)\n      return replaceProperty(this, 'segments', segments)\n    },\n  }\n}\n\nfunction buildSegments<A>(\n  fromInput: StringInput<A>,\n  toInput: StringInput<A>,\n): StringDiffSegment<A>[] {\n  const segments: StringDiffSegment<A>[] = []\n  const dmpDiffs = cleanupSemantic(makeDiff(fromInput.value, toInput.value))\n\n  let fromIdx = 0\n  let toIdx = 0\n\n  for (const [op, text] of dmpDiffs) {\n    switch (op) {\n      case DIFF_EQUAL:\n        segments.push({type: 'stringSegment', action: 'unchanged', text})\n        fromIdx += text.length\n        toIdx += text.length\n        break\n      case DIFF_DELETE:\n        for (const segment of fromInput.sliceAnnotation(fromIdx, fromIdx + text.length)) {\n          segments.push({\n            type: 'stringSegment',\n            action: 'removed',\n            text: segment.text,\n            annotation: segment.annotation,\n          })\n        }\n        fromIdx += text.length\n        break\n      case DIFF_INSERT:\n        for (const segment of toInput.sliceAnnotation(toIdx, toIdx + text.length)) {\n          segments.push({\n            type: 'stringSegment',\n            action: 'added',\n            text: segment.text,\n            annotation: segment.annotation,\n          })\n        }\n        toIdx += text.length\n        break\n      default:\n        throw new Error(`Unhandled diff-match-patch operation \"${op}\"`)\n    }\n  }\n\n  return segments\n}\n\nexport function removedString<A>(\n  input: StringInput<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): StringDiff<A> & {action: 'removed'} {\n  return {\n    type: 'string',\n    action: 'removed',\n    isChanged: true,\n    fromValue: input.value,\n    toValue,\n    annotation: input.annotation,\n\n    get segments(): StringDiffSegment<A>[] {\n      const segments: StringDiffSegment<A>[] = input\n        .sliceAnnotation(0, input.value.length)\n        .map((segment) => ({type: 'stringSegment', action: 'removed', ...segment}))\n\n      return replaceProperty(this, 'segments', segments)\n    },\n  }\n}\n\nexport function addedString<A>(\n  input: StringInput<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): StringDiff<A> & {action: 'added'} {\n  return {\n    type: 'string',\n    action: 'added',\n    isChanged: true,\n    fromValue,\n    toValue: input.value,\n    annotation: input.annotation,\n\n    get segments(): StringDiffSegment<A>[] {\n      const segments: StringDiffSegment<A>[] = input\n        .sliceAnnotation(0, input.value.length)\n        .map((segment) => ({type: 'stringSegment', action: 'added', ...segment}))\n\n      return replaceProperty(this, 'segments', segments)\n    },\n  }\n}\n","import {type DiffOptions, type Input, type TypeChangeDiff} from '../types'\nimport {addedInput, removedInput} from './diffInput'\n\nexport function diffTypeChange<A>(\n  fromInput: Input<A>,\n  toInput: Input<A>,\n  options: DiffOptions,\n): TypeChangeDiff<A> {\n  return {\n    type: 'typeChange',\n    action: 'changed',\n    isChanged: true,\n\n    fromType: fromInput.type,\n    fromValue: fromInput.value,\n    fromDiff: removedInput(fromInput, undefined, options),\n\n    toType: toInput.type,\n    toValue: toInput.value,\n    toDiff: addedInput(toInput, undefined, options),\n\n    annotation: toInput.annotation,\n  }\n}\n","import {\n  type ArrayInput,\n  type BooleanInput,\n  type Diff,\n  type DiffOptions,\n  type Input,\n  type NumberInput,\n  type ObjectInput,\n  type StringInput,\n} from '../types'\nimport {addedArray, diffArray, removedArray} from './diffArray'\nimport {addedObject, diffObject, removedObject} from './diffObject'\nimport {diffBoolean, diffNumber} from './diffSimple'\nimport {addedString, diffString, removedString} from './diffString'\nimport {diffTypeChange} from './diffTypeChange'\n\n/**\n * Takes a `from` and `to` input and calulates a diff between the two\n *\n * @param fromInput - The source (`from`) input - use {@link wrap | the wrap() method} to generate an \"input\"\n * @param toInput - The destination (`to`) input - use {@link wrap | the wrap() method} to generate an \"input\"\n * @param options - Options for the diffing process - currently no options are defined\n * @returns A diff object representing the change\n * @public\n */\nexport function diffInput<A>(\n  fromInput: Input<A>,\n  toInput: Input<A>,\n  options: DiffOptions = {},\n): Diff<A> {\n  if (fromInput.type !== toInput.type) {\n    if (fromInput.type === 'null') {\n      return addedInput(toInput, null, options)\n    }\n\n    if (toInput.type === 'null') {\n      return removedInput(fromInput, null, options)\n    }\n\n    return diffTypeChange(fromInput, toInput, options)\n  }\n\n  return diffWithType(fromInput.type, fromInput, toInput, options)\n}\n\nfunction diffWithType<A>(\n  type: Input<A>['type'],\n  fromInput: Input<A>,\n  toInput: Input<A>,\n  options: DiffOptions,\n): Diff<A> {\n  switch (type) {\n    case 'null':\n      return {\n        type: 'null',\n        action: 'unchanged',\n        isChanged: false,\n        toValue: null,\n        fromValue: null,\n      }\n    case 'boolean':\n      return diffBoolean(fromInput as BooleanInput<A>, toInput as BooleanInput<A>, options)\n    case 'number':\n      return diffNumber(fromInput as NumberInput<A>, toInput as NumberInput<A>, options)\n    case 'string':\n      return diffString(fromInput as StringInput<A>, toInput as StringInput<A>, options)\n    case 'array':\n      return diffArray(fromInput as ArrayInput<A>, toInput as ArrayInput<A>, options)\n    case 'object':\n      return diffObject(fromInput as ObjectInput<A>, toInput as ObjectInput<A>, options)\n    default:\n      // oxlint-disable-next-line restrict-template-expressions - this is a fallback in an edge case scenario, so we can't trust that `type` is truly `never`\n      throw new Error(`Unhandled diff type \"${type}\"`)\n  }\n}\n\nexport function removedInput<A>(\n  input: Input<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): Diff<A> & {action: 'removed'} {\n  switch (input.type) {\n    case 'null':\n      return {\n        type: 'null',\n        action: 'removed',\n        isChanged: true,\n        fromValue: null,\n        toValue,\n        annotation: input.annotation,\n      }\n    case 'boolean':\n      return {\n        type: 'boolean',\n        action: 'removed',\n        isChanged: true,\n        fromValue: input.value,\n        toValue,\n        annotation: input.annotation,\n      }\n    case 'number':\n      return {\n        type: 'number',\n        action: 'removed',\n        isChanged: true,\n        fromValue: input.value,\n        toValue,\n        annotation: input.annotation,\n      }\n    case 'string':\n      return removedString(input, toValue, options)\n    case 'array':\n      return removedArray(input, toValue, options)\n    case 'object':\n      return removedObject(input, toValue, options)\n    default:\n      throw new Error('Unhandled diff type')\n  }\n}\n\nexport function addedInput<A>(\n  input: Input<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): Diff<A> & {action: 'added'} {\n  switch (input.type) {\n    case 'null':\n      return {\n        type: 'null',\n        action: 'added',\n        isChanged: true,\n        fromValue,\n        toValue: null,\n        annotation: input.annotation,\n      }\n    case 'boolean':\n      return {\n        type: 'boolean',\n        action: 'added',\n        isChanged: true,\n        fromValue,\n        toValue: input.value,\n        annotation: input.annotation,\n      }\n    case 'number':\n      return {\n        type: 'number',\n        action: 'added',\n        isChanged: true,\n        fromValue,\n        toValue: input.value,\n        annotation: input.annotation,\n      }\n    case 'string':\n      return addedString(input, fromValue, options)\n    case 'array':\n      return addedArray(input, fromValue, options)\n    case 'object':\n      return addedObject(input, fromValue, options)\n    default:\n      throw new Error('Unhandled diff type')\n  }\n}\n","import {type ArrayInput, type Input} from '../types'\nimport {wrap} from './index'\n\nexport default class ArrayWrapper<A> implements ArrayInput<A> {\n  type = 'array' as const\n  length: number\n  value: unknown[]\n  annotation: A\n\n  private elements: Input<A>[] = []\n\n  constructor(value: unknown[], annotation: A) {\n    this.annotation = annotation\n    this.value = value\n    this.length = value.length\n  }\n\n  at(idx: number): Input<A> {\n    if (idx >= this.length) throw new Error('out of bounds')\n    const input = this.elements[idx]\n    if (input) {\n      return input\n    }\n\n    return (this.elements[idx] = wrap(this.value[idx], this.annotation))\n  }\n\n  annotationAt(): A {\n    return this.annotation\n  }\n}\n","type SimpleType = 'boolean' | 'number' | 'null'\n\nexport default class BasicWrapper<K extends SimpleType, V, A> {\n  type: K\n  value: V\n  annotation: A\n\n  constructor(type: K, value: V, annotation: A) {\n    this.type = type\n    this.value = value\n    this.annotation = annotation\n  }\n}\n","import {type Input, type ObjectInput} from '../types'\nimport {wrap} from './index'\n\nexport default class ObjectWrapper<A> implements ObjectInput<A> {\n  type = 'object' as const\n  value: Record<string, unknown>\n  keys: string[]\n  annotation: A\n\n  private fields: Record<string, Input<A>> = {}\n\n  constructor(value: Record<string, unknown>, annotation: A) {\n    this.value = filterUndefinedEntries(value)\n    this.annotation = annotation\n    this.keys = Object.keys(this.value)\n  }\n\n  get(key: string): Input<A> | undefined {\n    const input = this.fields[key]\n    if (input) {\n      return input\n    }\n\n    if (!this.value.hasOwnProperty(key)) {\n      return undefined\n    }\n\n    const raw = this.value[key]\n    return (this.fields[key] = wrap(raw, this.annotation))\n  }\n}\n\nfunction filterUndefinedEntries(value: Record<string, unknown>): Record<string, unknown> {\n  return Object.fromEntries(\n    Object.entries(value).filter(([, entryValue]) => typeof entryValue !== 'undefined'),\n  )\n}\n","import {type StringInput} from '../types'\n\nexport default class StringWrapper<A> implements StringInput<A> {\n  type = 'string' as const\n  value: string\n  annotation: A\n\n  constructor(value: string, annotation: A) {\n    this.value = value\n    this.annotation = annotation\n  }\n\n  sliceAnnotation(start: number, end: number): {text: string; annotation: A}[] {\n    return [{text: this.value.slice(start, end), annotation: this.annotation}]\n  }\n}\n","import {type Input} from '../types'\nimport ArrayWrapper from './array'\nimport BasicWrapper from './basic'\nimport ObjectWrapper from './object'\nimport StringWrapper from './string'\n\n/**\n * Takes an input (any JSON-serializable value) and an annotation, and generates an input\n * object for it, to be used with {@link diffInput | the diffInput() method} and others.\n *\n * @param input - The value to wrap in an input object\n * @param annotation - Annotation attached to the input - will be bound to generated diffs\n * @returns A input object\n * @throws if `input` is not a JSON-serializable type\n * @public\n */\nexport function wrap<A>(input: unknown, annotation: A): Input<A> {\n  if (Array.isArray(input)) {\n    return new ArrayWrapper(input, annotation)\n  } else if (input === null) {\n    return new BasicWrapper('null', input, annotation)\n  }\n\n  const type = typeof input\n  switch (type) {\n    case 'number':\n      return new BasicWrapper(type, input as number, annotation)\n    case 'boolean':\n      return new BasicWrapper(type, input as boolean, annotation)\n    case 'object':\n      return new ObjectWrapper(input as Record<string, unknown>, annotation)\n    case 'string':\n      return new StringWrapper(input as string, annotation)\n    default:\n      throw new Error(`cannot wrap value of type: ${type}`)\n  }\n}\n"],"mappings":";AAAA,SAAgB,gBACd,QACA,MACA,OACG;CAGH,OAFA,OAAO,OAAO,OACd,OAAO,QAAQ,OACR;AACT;ACKA,SAAgB,4BAA+B,UAAe,MAA2B;CAGvF,OADe,UADA,gBAAgB,UAAU,IACX,GAAG,UAAU,IAC/B;AACd;AAEA,SAAS,gBAAmB,UAAe,MAAyB;CAClE,IAAM,OAAO,SAAS,QAChB,OAAO,KAAK,QACd,IAAI,GACJ,IAAI,GAGF,SAA2B,MAAM,OAAO,CAAC;CAC/C,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,KAExB,KADA,OAAO,KAAK,CAAC,OAAO,CAAC,GAChB,IAAI,GAAG,IAAI,OAAO,GAAG,KACxB,OAAO,EAAE,CAAC,KAAK;CAKnB,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,KACxB,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,KACxB,AAAI,SAAS,IAAI,OAAO,KAAK,IAAI,KAC/B,OAAO,EAAE,CAAC,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,IAEtC,OAAO,EAAE,CAAC,KAAK,KAAK,IAAI,OAAO,IAAI,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,EAAE;CAKhE,OAAO;AACT;AAEA,SAAS,UAAa,QAAsB,UAAe,MAA2B;CACpF,IAAI,YAAY,SAAS,QACrB,YAAY,KAAK,QACf,cAA8B;EAClC,UAAU,CAAC;EACX,aAAa,CAAC;EACd,aAAa,CAAC;CAChB;CAEA,OAAO,cAAc,KAAK,cAAc,IAEtC,AADiB,SAAS,YAAY,OAAO,KAAK,YAAY,MAE5D,YAAY,SAAS,QAAQ,SAAS,YAAY,EAAE,GACpD,YAAY,YAAY,QAAQ,YAAY,CAAC,GAC7C,YAAY,YAAY,QAAQ,YAAY,CAAC,GAC7C,EAAE,WACF,EAAE,aAEyB,OAAO,UAAU,CAAC,YAAY,KAC/B,OAAO,YAAY,EAAE,CAAC,aAE9C,EAAE,YAEF,EAAE;CAIR,OAAO;AACT;ACvEA,SAAgB,UACd,WACA,SACA,SACc;CACd,IAAI,cAAc,SAIhB,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAPgB,UAAU;EAQ1B,SAPc,QAAQ;EAQtB,IAAI,QAAuB;GACzB,IAAM,QAAQ,oBAAoB,WAAW,SAAS,OAAO;GAC7D,IAAI,CAAC,OAAO,MAAU,MAAM,uDAAuD;GACnF,OAAO,gBAAgB,MAAM,SAAS,KAAK;EAC7C;CACF;CAIF,IAAM,SAAS,WAAW,SAAS,GAC7B,SAAS,WAAW,OAAO;CAEjC,IAAI,UAAU,QACZ,OAAO,eAAe,WAAW,QAAQ,SAAS,QAAQ,OAAO;CAInE,IAAM,QAAQ,oBAAoB,WAAW,SAAS,OAAO;CAI7D,OAHI,QAAc,eAAe,WAAW,SAAS,OAAO,EAAK,IAG1D,oBAAoB,WAAW,SAAS,OAAO;AACxD;AAEA,SAAS,eACP,WACA,SACA,OACA,WACc;CACd,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ;CAExB,OAAO,YACH;EACE,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;EACA,YAAY,QAAQ;CACtB,IACA;EACE,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;CACF;AACN;;;;;AAMA,SAAS,oBACP,WACA,SACA,SAC2B;CAC3B,IAAI,UAAU,WAAW,QAAQ,QAC/B;CAGF,IAAM,QAAuB,CAAC;CAE9B,KAAK,IAAI,MAAM,GAAG,MAAM,UAAU,QAAQ,OAAO;EAC/C,IAAM,OAAO,UAAU,UAAU,GAAG,GAAG,GAAG,QAAQ,GAAG,GAAG,GAAG,OAAO;EAClE,IAAI,KAAK,WACP;EAGF,MAAM,KAAK;GACT,WAAW;GACX,SAAS;GACT,UAAU;GACV;GACA,YAAY,QAAQ,aAAa,GAAG;EACtC,CAAC;CACH;CAEA,OAAO;AACT;AAEA,SAAS,oBACP,WACA,SACA,SACc;CACd,IAAM,QAAuB,CAAC;CAE9B,KAAK,IAAI,MAAM,GAAG,MAAM,QAAQ,QAAQ,OAAO;EAC7C,IAAM,QAAQ,QAAQ,GAAG,GAAG;EAE5B,MAAM,KAAK;GACT,WAAW,KAAA;GACX,SAAS;GACT,UAAU;GACV,MAAM,WAAW,OAAO,KAAA,GAAW,OAAO;GAC1C,YAAY,MAAM;EACpB,CAAC;CACH;CAEA,KAAK,IAAI,MAAM,GAAG,MAAM,UAAU,QAAQ,OAAO;EAC/C,IAAM,QAAQ,UAAU,GAAG,GAAG;EAE9B,MAAM,KAAK;GACT,WAAW;GACX,SAAS,KAAA;GACT,UAAU;GACV,MAAM,aAAa,OAAO,KAAA,GAAW,OAAO;GAC5C,YAAY,MAAM;EACpB,CAAC;CACH;CAEA,OAAO,eAAe,WAAW,SAAS,OAAO,EAAI;AACvD;;;;AAOA,SAAS,eACP,WACA,cACA,SACA,YACA,SACc;CACd,IAAM,QAAuB,CAAC,GAC1B,YAAY;CAEhB,SAAS,WAAW,KAAU,WAAmB,SAAiB,UAAmB;EAEnF,AADA,sBAAsB,aAAa,OAAO,KAAK,SAAS,GACxD,sBAAsB,WAAW,OAAO,KAAK,OAAO;EAKpD,IAAM,OAAO,UAHK,UAAU,GAAG,SAGA,GAFf,QAAQ,GAAG,OAEa,CAAC;EASzC,AARA,MAAM,KAAK;GACT;GACA;GACA;GACA;GACA,YAAY,QAAQ,aAAa,OAAO;EAC1C,CAAC,IAEG,KAAK,aAAa,cAAc,aAClC,YAAY;CAEhB;CAEA,IAAM,MAAM,4BAA4B,aAAa,MAAM,WAAW,IAAI;CAE1E,KAAK,IAAI,YAAY,GAAG,YAAY,aAAa,KAAK,QAAQ,aAAa;EACzE,IAAM,MAAM,aAAa,KAAK,YAExB,iBAAiB,IAAI,YAAY,QAAQ,SAAS;EACxD,IAAI,mBAAmB,IAAI;GAEzB,WAAW,KAAK,WAAW,IAAI,YAAY,iBAAiB,EAAK;GACjE;EACF;EAIA,IAAM,YAAY,WAAW,MAAM,IAAI,GAAG,GACpC,UAAU,aAAa,UAAU,MAAM,QAAQ,CAAC,IAAI,YAAY,SAAS,GAAG,CAAC;EACnF,IAAI,YAAY,KAAA,GAAW;GACzB,WAAW,KAAK,WAAW,SAAS,EAAI;GACxC;EACF;EAEA,IAAM,QAAQ,UAAU,GAAG,SAAS;EAUpC,AARA,MAAM,KAAK;GACT;GACA,SAAS,KAAA;GACT,UAAU;GACV,MAAM,aAAa,OAAO,KAAA,GAAW,OAAO;GAC5C,YAAY,UAAU,aAAa,SAAS;EAC9C,CAAC,GAED,YAAY;CACd;CAGA,KAAK,IAAM,aAAa,WAAW,MAAM,OAAO,GAAG;EACjD,KAAK,IAAM,WAAW,WAAW;GAC/B,IAAM,QAAQ,QAAQ,GAAG,OAAO;GAChC,MAAM,KAAK;IACT,WAAW,KAAA;IACX;IACA,UAAU;IACV,MAAM,WAAW,OAAO,KAAA,GAAW,OAAO;IAC1C,YAAY,QAAQ,aAAa,OAAO;GAC1C,CAAC;EACH;EAEA,YAAY;CACd;CAIA,OAFA,MAAM,KAAK,eAAe,GAEnB,eAAe,WAAW,SAAS,OAAO,SAAS;AAC5D;AAEA,SAAS,gBAAmB,GAAgB,GAAwB;CAClE,IAAI,EAAE,YAAY,KAAA,KAAa,EAAE,YAAY,KAAA,GAC3C,OAAO,EAAE,UAAU,EAAE;CAGvB,IAAI,EAAE,cAAc,KAAA,KAAa,EAAE,cAAc,KAAA,GAC/C,OAAO,EAAE,YAAY,EAAE;CAGzB,IAAI,EAAE,cAAc,KAAA,KAAa,EAAE,YAAY,KAAA,GAE7C,OAAO;CAGT,IAAI,EAAE,YAAY,KAAA,KAAa,EAAE,cAAc,KAAA,GAE7C,OAAO;CAGT,MAAU,MAAM,8BAA8B;AAChD;AAEA,SAAS,sBAAsB,OAA2B,KAAU,KAAa;CAC/E,IAAM,YAAY,MAAM,IAAI,GAAG;CAE/B,AADA,iBAAiB,WAAW,GAAG,GAC3B,UAAU,WAAW,KACvB,MAAM,OAAO,GAAG;AAEpB;AAEA,SAAS,iBAAoB,KAAU,OAAU;CAC/C,IAAM,MAAM,IAAI,QAAQ,KAAK;CAC7B,IAAI,QAAQ,IAAI,MAAU,MAAM,iBAAiB;CACjD,IAAI,OAAO,KAAK,CAAC;AACnB;;;;;;;;AAcA,SAAS,WAAc,KAA0C;CAC/D,IAAM,wBAAQ,IAAI,IAAmB,GAC/B,OAAc,CAAC,GACf,SAAS,IAAI;CAEnB,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK;EAC/B,IAAM,OAAO,IAAI,GAAG,CAAC,GAEjB,MAAkB;EAEtB,QAAQ,KAAK,MAAb;GACE,KAAK;IACH,MAAM,IAAI,KAAK;IACf;GACF,KAAK;IACH,MAAM,KAAK;IACX;GACF,KAAK;IACH,MAAM,KAAK;IACX;GACF,KAAK;IACH,MAAM;IACN;GACF,KAAK;IACH;KACE,IAAM,WAAW,KAAK,IAAI,MAAM;KAChC,IAAI,YAAY,SAAS,SAAS,aAChC,MAAM,IAAI,SAAS,SAGf,MAAM,IAAI,GAAG,IAAG;IAExB;IACA;GACF;EACF;EAGA,IAAI,QAAQ,MAAM;EAElB,KAAK,KAAK,GAAG;EACb,IAAI,YAAY,MAAM,IAAI,GAAG;EAK7B,AAJK,cACH,YAAY,CAAC,GACb,MAAM,IAAI,KAAK,SAAS,IAE1B,UAAU,KAAK,CAAC;CAClB;CAGA,OAAO;EAAC;EAAM;CAAK;AACrB;AAEA,SAAgB,aACd,OACA,SACA,SACoC;CACpC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAAW,MAAM;EACjB;EACA,YAAY,MAAM;EAElB,IAAI,QAA+B;GACjC,IAAM,QAA+B,CAAC;GACtC,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;IACrC,IAAM,OAAO,MAAM,GAAG,CAAC;IACvB,MAAM,KAAK;KACT,WAAW;KACX,SAAS,KAAA;KACT,UAAU;KACV,MAAM,aAAa,MAAM,KAAA,GAAW,OAAO;KAC3C,YAAY,MAAM,aAAa,CAAC;IAClC,CAAC;GACH;GAEA,OAAO,gBAAgB,MAAM,SAAS,KAAK;EAC7C;CACF;AACF;AAEA,SAAgB,WACd,OACA,WACA,SACkC;CAClC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA,SAAS,MAAM;EACf,YAAY,MAAM;EAElB,IAAI,QAA+B;GACjC,IAAM,QAA+B,CAAC;GACtC,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;IACrC,IAAM,OAAO,MAAM,GAAG,CAAC;IACvB,MAAM,KAAK;KACT,WAAW,KAAA;KACX,SAAS;KACT,UAAU;KACV,MAAM,WAAW,MAAM,KAAA,GAAW,OAAO;KACzC,YAAY,MAAM,aAAa,CAAC;IAClC,CAAC;GACH;GAEA,OAAO,gBAAgB,MAAM,SAAS,KAAK;EAC7C;CACF;AACF;ACpYA,MAAM,gCAAgB,IAAI,IAAI;CAAC;CAAO;CAAS;CAAc;CAAc;CAAQ;AAAO,CAAC;AAE3F,SAAgB,WACd,WACA,SACA,SACe;CACf,IAAM,SAAkC,CAAC,GACrC,YAAY;CAEhB,KAAK,IAAM,OAAO,UAAU,MAAM;EAChC,IAAI,cAAc,IAAI,GAAG,GAAG;EAE5B,IAAM,YAAY,UAAU,IAAI,GAAG,GAE7B,UAAU,QAAQ,IAAI,GAAG;EAC/B,IAAI,SAAS;GACX,IAAM,YAAY,UAAU,WAAW,SAAS,OAAO;GAEvD,AADA,OAAO,OAAO,WACV,UAAU,cAAW,YAAY;EACvC,OAEE,AADA,OAAO,OAAO,aAAa,WAAW,KAAA,GAAW,OAAO,GACxD,YAAY;CAEhB;CAEA,KAAK,IAAM,OAAO,QAAQ,MACpB,cAAc,IAAI,GAAG,KAGrB,UAAU,IAAI,GAAG,MAGrB,OAAO,OAAO,WADE,QAAQ,IAAI,GACG,GAAG,KAAA,GAAW,OAAO,GACpD,YAAY;CAGd,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ;CAaxB,OAXK,YAWE;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;EACA,YAAY,QAAQ;CACtB,IAlBS;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;CACF;AAYJ;AAEA,SAAgB,cACd,OACA,SACA,SACqC;CACrC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAAW,MAAM;EACjB;EACA,YAAY,MAAM;EAElB,IAAI,SAAkC;GACpC,IAAM,SAAkC,CAAC;GACzC,KAAK,IAAM,OAAO,MAAM,MAEtB,OAAO,OAAO,aADA,MAAM,IAAI,GACO,GAAG,KAAA,GAAW,OAAO;GAEtD,OAAO,gBAAgB,MAAM,UAAU,MAAM;EAC/C;CACF;AACF;AAEA,SAAgB,YACd,OACA,WACA,SACmC;CACnC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA,SAAS,MAAM;EACf,YAAY,MAAM;EAElB,IAAI,SAAkC;GACpC,IAAM,SAAkC,CAAC;GACzC,KAAK,IAAM,OAAO,MAAM,MAEtB,OAAO,OAAO,WADA,MAAM,IAAI,GACK,GAAG,KAAA,GAAW,OAAO;GAEpD,OAAO,gBAAgB,MAAM,UAAU,MAAM;EAC/C;CACF;AACF;ACxGA,SAAgB,WACd,WACA,SACA,SACe;CACf,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ,OAClB,OAAO,UAAU;CAWvB,OATI,cAAc,UACT;EACL;EACA,QAAQ;EACR;EACA;EACA,WAAW;CACb,IAEK;EACL,MAAM,UAAU;EAChB,QAAQ;EACR,WAAW;EACA;EACF;EACT,YAAY,QAAQ;CACtB;AACF;AAEA,SAAgB,YACd,WACA,SACA,SACgB;CAChB,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ,OAClB,OAAO,UAAU;CAWvB,OATI,cAAc,UACT;EACL;EACA,QAAQ;EACR;EACA;EACA,WAAW;CACb,IAEK;EACL,MAAM,UAAU;EAChB,QAAQ;EACR,WAAW;EACA;EACF;EACT,YAAY,QAAQ;CACtB;AACF;ACnDA,SAAgB,WACd,WACA,SACA,SACe;CACf,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ;CAaxB,OAXI,cAAc,UACT;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA,UAAU,CAAC;GAAC,MAAM;GAAiB,QAAQ;GAAa,MAAM;EAAS,CAAC;CAC1E,IAGK;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA,YAAY,QAAQ;EAGpB,IAAI,WAAmC;GACrC,IAAM,WAAW,cAAc,WAAW,OAAO;GACjD,OAAO,gBAAgB,MAAM,YAAY,QAAQ;EACnD;CACF;AACF;AAEA,SAAS,cACP,WACA,SACwB;CACxB,IAAM,WAAmC,CAAC,GACpC,WAAW,gBAAgB,SAAS,UAAU,OAAO,QAAQ,KAAK,CAAC,GAErE,UAAU,GACV,QAAQ;CAEZ,KAAK,IAAM,CAAC,IAAI,SAAS,UACvB,QAAQ,IAAR;EACE,KAAK;GAGH,AAFA,SAAS,KAAK;IAAC,MAAM;IAAiB,QAAQ;IAAa;GAAI,CAAC,GAChE,WAAW,KAAK,QAChB,SAAS,KAAK;GACd;EACF,KAAK;GACH,KAAK,IAAM,WAAW,UAAU,gBAAgB,SAAS,UAAU,KAAK,MAAM,GAC5E,SAAS,KAAK;IACZ,MAAM;IACN,QAAQ;IACR,MAAM,QAAQ;IACd,YAAY,QAAQ;GACtB,CAAC;GAEH,WAAW,KAAK;GAChB;EACF,KAAK;GACH,KAAK,IAAM,WAAW,QAAQ,gBAAgB,OAAO,QAAQ,KAAK,MAAM,GACtE,SAAS,KAAK;IACZ,MAAM;IACN,QAAQ;IACR,MAAM,QAAQ;IACd,YAAY,QAAQ;GACtB,CAAC;GAEH,SAAS,KAAK;GACd;EACF,SACE,MAAU,MAAM,yCAAyC,GAAG,EAAE;CAClE;CAGF,OAAO;AACT;AAEA,SAAgB,cACd,OACA,SACA,SACqC;CACrC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAAW,MAAM;EACjB;EACA,YAAY,MAAM;EAElB,IAAI,WAAmC;GACrC,IAAM,WAAmC,MACtC,gBAAgB,GAAG,MAAM,MAAM,MAAM,CAAC,CACtC,KAAK,aAAa;IAAC,MAAM;IAAiB,QAAQ;IAAW,GAAG;GAAO,EAAE;GAE5E,OAAO,gBAAgB,MAAM,YAAY,QAAQ;EACnD;CACF;AACF;AAEA,SAAgB,YACd,OACA,WACA,SACmC;CACnC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA,SAAS,MAAM;EACf,YAAY,MAAM;EAElB,IAAI,WAAmC;GACrC,IAAM,WAAmC,MACtC,gBAAgB,GAAG,MAAM,MAAM,MAAM,CAAC,CACtC,KAAK,aAAa;IAAC,MAAM;IAAiB,QAAQ;IAAS,GAAG;GAAO,EAAE;GAE1E,OAAO,gBAAgB,MAAM,YAAY,QAAQ;EACnD;CACF;AACF;ACtIA,SAAgB,eACd,WACA,SACA,SACmB;CACnB,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EAEX,UAAU,UAAU;EACpB,WAAW,UAAU;EACrB,UAAU,aAAa,WAAW,KAAA,GAAW,OAAO;EAEpD,QAAQ,QAAQ;EAChB,SAAS,QAAQ;EACjB,QAAQ,WAAW,SAAS,KAAA,GAAW,OAAO;EAE9C,YAAY,QAAQ;CACtB;AACF;;;;;;;;;;ACEA,SAAgB,UACd,WACA,SACA,UAAuB,CAAC,GACf;CAaT,OAZI,UAAU,SAAS,QAAQ,OAYxB,aAAa,UAAU,MAAM,WAAW,SAAS,OAAO,IAXzD,UAAU,SAAS,SACd,WAAW,SAAS,MAAM,OAAO,IAGtC,QAAQ,SAAS,SACZ,aAAa,WAAW,MAAM,OAAO,IAGvC,eAAe,WAAW,SAAS,OAAO;AAIrD;AAEA,SAAS,aACP,MACA,WACA,SACA,SACS;CACT,QAAQ,MAAR;EACE,KAAK,QACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,SAAS;GACT,WAAW;EACb;EACF,KAAK,WACH,OAAO,YAAY,WAA8B,SAA4B,OAAO;EACtF,KAAK,UACH,OAAO,WAAW,WAA6B,SAA2B,OAAO;EACnF,KAAK,UACH,OAAO,WAAW,WAA6B,SAA2B,OAAO;EACnF,KAAK,SACH,OAAO,UAAU,WAA4B,SAA0B,OAAO;EAChF,KAAK,UACH,OAAO,WAAW,WAA6B,SAA2B,OAAO;EACnF,SAEE,MAAU,MAAM,wBAAwB,KAAK,EAAE;CACnD;AACF;AAEA,SAAgB,aACd,OACA,SACA,SAC+B;CAC/B,QAAQ,MAAM,MAAd;EACE,KAAK,QACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,WAAW;GACX;GACA,YAAY,MAAM;EACpB;EACF,KAAK,WACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,WAAW,MAAM;GACjB;GACA,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,WAAW,MAAM;GACjB;GACA,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO,cAAc,OAAO,SAAS,OAAO;EAC9C,KAAK,SACH,OAAO,aAAa,OAAO,SAAS,OAAO;EAC7C,KAAK,UACH,OAAO,cAAc,OAAO,SAAS,OAAO;EAC9C,SACE,MAAU,MAAM,qBAAqB;CACzC;AACF;AAEA,SAAgB,WACd,OACA,WACA,SAC6B;CAC7B,QAAQ,MAAM,MAAd;EACE,KAAK,QACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX;GACA,SAAS;GACT,YAAY,MAAM;EACpB;EACF,KAAK,WACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX;GACA,SAAS,MAAM;GACf,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX;GACA,SAAS,MAAM;GACf,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO,YAAY,OAAO,WAAW,OAAO;EAC9C,KAAK,SACH,OAAO,WAAW,OAAO,WAAW,OAAO;EAC7C,KAAK,UACH,OAAO,YAAY,OAAO,WAAW,OAAO;EAC9C,SACE,MAAU,MAAM,qBAAqB;CACzC;AACF;AC/JA,IAAqB,eAArB,MAA8D;CAC5D,OAAO;CACP;CACA;CACA;CAEA,WAA+B,CAAC;CAEhC,YAAY,OAAkB,YAAe;EAG3C,AAFA,KAAK,aAAa,YAClB,KAAK,QAAQ,OACb,KAAK,SAAS,MAAM;CACtB;CAEA,GAAG,KAAuB;EACxB,IAAI,OAAO,KAAK,QAAQ,MAAU,MAAM,eAAe;EAMvD,OALc,KAAK,SAAS,SAKpB,KAAK,SAAS,OAAO,KAAK,KAAK,MAAM,MAAM,KAAK,UAAU;CACpE;CAEA,eAAkB;EAChB,OAAO,KAAK;CACd;AACF,GC5BqB,eAArB,MAA8D;CAC5D;CACA;CACA;CAEA,YAAY,MAAS,OAAU,YAAe;EAG5C,AAFA,KAAK,OAAO,MACZ,KAAK,QAAQ,OACb,KAAK,aAAa;CACpB;AACF,GCTqB,gBAArB,MAAgE;CAC9D,OAAO;CACP;CACA;CACA;CAEA,SAA2C,CAAC;CAE5C,YAAY,OAAgC,YAAe;EAGzD,AAFA,KAAK,QAAQ,uBAAuB,KAAK,GACzC,KAAK,aAAa,YAClB,KAAK,OAAO,OAAO,KAAK,KAAK,KAAK;CACpC;CAEA,IAAI,KAAmC;EACrC,IAAM,QAAQ,KAAK,OAAO;EAC1B,IAAI,OACF,OAAO;EAGT,IAAI,CAAC,KAAK,MAAM,eAAe,GAAG,GAChC;EAGF,IAAM,MAAM,KAAK,MAAM;EACvB,OAAQ,KAAK,OAAO,OAAO,KAAK,KAAK,KAAK,UAAU;CACtD;AACF;AAEA,SAAS,uBAAuB,OAAyD;CACvF,OAAO,OAAO,YACZ,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ,GAAG,gBAAuB,eAAe,MAAW,CACpF;AACF;AClCA,IAAqB,gBAArB,MAAgE;CAC9D,OAAO;CACP;CACA;CAEA,YAAY,OAAe,YAAe;EAExC,AADA,KAAK,QAAQ,OACb,KAAK,aAAa;CACpB;CAEA,gBAAgB,OAAe,KAA8C;EAC3E,OAAO,CAAC;GAAC,MAAM,KAAK,MAAM,MAAM,OAAO,GAAG;GAAG,YAAY,KAAK;EAAU,CAAC;CAC3E;AACF;;;;;;;;;;;ACCA,SAAgB,KAAQ,OAAgB,YAAyB;CAC/D,IAAI,MAAM,QAAQ,KAAK,GACrB,OAAO,IAAI,aAAa,OAAO,UAAU;CACpC,IAAI,UAAU,MACnB,OAAO,IAAI,aAAa,QAAQ,OAAO,UAAU;CAGnD,IAAM,OAAO,OAAO;CACpB,QAAQ,MAAR;EACE,KAAK,UACH,OAAO,IAAI,aAAa,MAAM,OAAiB,UAAU;EAC3D,KAAK,WACH,OAAO,IAAI,aAAa,MAAM,OAAkB,UAAU;EAC5D,KAAK,UACH,OAAO,IAAI,cAAc,OAAkC,UAAU;EACvE,KAAK,UACH,OAAO,IAAI,cAAc,OAAiB,UAAU;EACtD,SACE,MAAU,MAAM,8BAA8B,MAAM;CACxD;AACF"}
+{"version":3,"file":"index.js","names":[],"sources":["../src/helpers.ts","../src/calculate/diffSimple.ts","../src/calculate/diffString.ts","../src/calculate/lcs.ts","../src/calculate/differs.ts","../src/inputWrappers.ts"],"sourcesContent":["export function replaceProperty<P, V extends P[K], K extends keyof P>(\n  parent: P,\n  prop: K,\n  value: V,\n): V {\n  delete parent[prop]\n  parent[prop] = value\n  return value\n}\n","import {\n  type BooleanDiff,\n  type BooleanInput,\n  type DiffOptions,\n  type NumberDiff,\n  type NumberInput,\n} from '../types'\n\nexport function diffNumber<A>(\n  fromInput: NumberInput<A>,\n  toInput: NumberInput<A>,\n  options: DiffOptions,\n): NumberDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n  const type = fromInput.type\n\n  if (fromValue === toValue)\n    return {\n      type,\n      action: 'unchanged',\n      fromValue,\n      toValue,\n      isChanged: false,\n    }\n\n  return {\n    type: fromInput.type,\n    action: 'changed',\n    isChanged: true,\n    fromValue: fromValue,\n    toValue: toValue,\n    annotation: toInput.annotation,\n  }\n}\n\nexport function diffBoolean<A>(\n  fromInput: BooleanInput<A>,\n  toInput: BooleanInput<A>,\n  options: DiffOptions,\n): BooleanDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n  const type = fromInput.type\n\n  if (fromValue === toValue)\n    return {\n      type,\n      action: 'unchanged',\n      fromValue,\n      toValue,\n      isChanged: false,\n    }\n\n  return {\n    type: fromInput.type,\n    action: 'changed',\n    isChanged: true,\n    fromValue: fromValue,\n    toValue: toValue,\n    annotation: toInput.annotation,\n  }\n}\n","import {\n  cleanupSemantic,\n  DIFF_DELETE,\n  DIFF_EQUAL,\n  DIFF_INSERT,\n  makeDiff,\n} from '@sanity/diff-match-patch'\n\nimport {replaceProperty} from '../helpers'\nimport {type DiffOptions, type StringDiff, type StringDiffSegment, type StringInput} from '../types'\n\nexport function diffString<A>(\n  fromInput: StringInput<A>,\n  toInput: StringInput<A>,\n  options: DiffOptions,\n): StringDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n\n  if (fromValue === toValue) {\n    return {\n      type: 'string',\n      action: 'unchanged',\n      isChanged: false,\n      fromValue,\n      toValue,\n      segments: [{type: 'stringSegment', action: 'unchanged', text: fromValue}],\n    }\n  }\n\n  return {\n    type: 'string',\n    action: 'changed',\n    isChanged: true,\n    fromValue,\n    toValue,\n    annotation: toInput.annotation,\n\n    // Compute and memoize string segments only when accessed\n    get segments(): StringDiffSegment<A>[] {\n      const segments = buildSegments(fromInput, toInput)\n      return replaceProperty(this, 'segments', segments)\n    },\n  }\n}\n\nfunction buildSegments<A>(\n  fromInput: StringInput<A>,\n  toInput: StringInput<A>,\n): StringDiffSegment<A>[] {\n  const segments: StringDiffSegment<A>[] = []\n  const dmpDiffs = cleanupSemantic(makeDiff(fromInput.value, toInput.value))\n\n  let fromIdx = 0\n  let toIdx = 0\n\n  for (const [op, text] of dmpDiffs) {\n    switch (op) {\n      case DIFF_EQUAL:\n        segments.push({type: 'stringSegment', action: 'unchanged', text})\n        fromIdx += text.length\n        toIdx += text.length\n        break\n      case DIFF_DELETE:\n        for (const segment of fromInput.sliceAnnotation(fromIdx, fromIdx + text.length)) {\n          segments.push({\n            type: 'stringSegment',\n            action: 'removed',\n            text: segment.text,\n            annotation: segment.annotation,\n          })\n        }\n        fromIdx += text.length\n        break\n      case DIFF_INSERT:\n        for (const segment of toInput.sliceAnnotation(toIdx, toIdx + text.length)) {\n          segments.push({\n            type: 'stringSegment',\n            action: 'added',\n            text: segment.text,\n            annotation: segment.annotation,\n          })\n        }\n        toIdx += text.length\n        break\n      default:\n        throw new Error(`Unhandled diff-match-patch operation \"${op}\"`)\n    }\n  }\n\n  return segments\n}\n\nexport function removedString<A>(\n  input: StringInput<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): StringDiff<A> & {action: 'removed'} {\n  return {\n    type: 'string',\n    action: 'removed',\n    isChanged: true,\n    fromValue: input.value,\n    toValue,\n    annotation: input.annotation,\n\n    get segments(): StringDiffSegment<A>[] {\n      const segments: StringDiffSegment<A>[] = input\n        .sliceAnnotation(0, input.value.length)\n        .map((segment) => ({type: 'stringSegment', action: 'removed', ...segment}))\n\n      return replaceProperty(this, 'segments', segments)\n    },\n  }\n}\n\nexport function addedString<A>(\n  input: StringInput<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): StringDiff<A> & {action: 'added'} {\n  return {\n    type: 'string',\n    action: 'added',\n    isChanged: true,\n    fromValue,\n    toValue: input.value,\n    annotation: input.annotation,\n\n    get segments(): StringDiffSegment<A>[] {\n      const segments: StringDiffSegment<A>[] = input\n        .sliceAnnotation(0, input.value.length)\n        .map((segment) => ({type: 'stringSegment', action: 'added', ...segment}))\n\n      return replaceProperty(this, 'segments', segments)\n    },\n  }\n}\n","/*\n * Longest common subsequence implementation, for diffing arrays\n * Reference: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem\n */\n\ntype NumberArray = number[]\ntype LengthMatrix = NumberArray[]\ntype Subsequence<E> = {\n  sequence: E[]\n  prevIndices: number[]\n  nextIndices: number[]\n}\n\nexport function getLongestCommonSubsequence<E>(previous: E[], next: E[]): Subsequence<E> {\n  const matrix = getLengthMatrix(previous, next)\n  const result = backtrack(matrix, previous, next)\n  return result\n}\n\nfunction getLengthMatrix<E>(previous: E[], next: E[]): LengthMatrix {\n  const len1 = previous.length\n  const len2 = next.length\n  let x = 0\n  let y = 0\n\n  // initialize empty matrix of len1+1 x len2+1\n  const matrix: LengthMatrix = new Array(len1 + 1)\n  for (x = 0; x < len1 + 1; x++) {\n    matrix[x] = [len2 + 1]\n    for (y = 0; y < len2 + 1; y++) {\n      matrix[x][y] = 0\n    }\n  }\n\n  // save sequence lengths for each coordinate\n  for (x = 1; x < len1 + 1; x++) {\n    for (y = 1; y < len2 + 1; y++) {\n      if (previous[x - 1] === next[y - 1]) {\n        matrix[x][y] = matrix[x - 1][y - 1] + 1\n      } else {\n        matrix[x][y] = Math.max(matrix[x - 1][y], matrix[x][y - 1])\n      }\n    }\n  }\n\n  return matrix\n}\n\nfunction backtrack<E>(matrix: LengthMatrix, previous: E[], next: E[]): Subsequence<E> {\n  let prevIndex = previous.length\n  let nextIndex = next.length\n  const subsequence: Subsequence<E> = {\n    sequence: [],\n    prevIndices: [],\n    nextIndices: [],\n  }\n\n  while (prevIndex !== 0 && nextIndex !== 0) {\n    const areEqual = previous[prevIndex - 1] === next[nextIndex - 1]\n    if (areEqual) {\n      subsequence.sequence.unshift(previous[prevIndex - 1])\n      subsequence.prevIndices.unshift(prevIndex - 1)\n      subsequence.nextIndices.unshift(nextIndex - 1)\n      --prevIndex\n      --nextIndex\n    } else {\n      const valueAtMatrixAbove = matrix[prevIndex][nextIndex - 1]\n      const valueAtMatrixLeft = matrix[prevIndex - 1][nextIndex]\n      if (valueAtMatrixAbove > valueAtMatrixLeft) {\n        --nextIndex\n      } else {\n        --prevIndex\n      }\n    }\n  }\n  return subsequence\n}\n","import {replaceProperty} from '../helpers'\nimport {\n  type ArrayDiff,\n  type ArrayInput,\n  type BooleanInput,\n  type Diff,\n  type DiffOptions,\n  type Input,\n  type ItemDiff,\n  type NumberInput,\n  type ObjectDiff,\n  type ObjectInput,\n  type StringInput,\n  type TypeChangeDiff,\n} from '../types'\nimport {diffBoolean, diffNumber} from './diffSimple'\nimport {addedString, diffString, removedString} from './diffString'\nimport {getLongestCommonSubsequence} from './lcs'\n\n// The type dispatchers (`diffInput`, `addedInput`, `removedInput`) and the container handlers\n// (`diffArray`, `diffObject`, `diffTypeChange`) are mutually recursive, so they live in the same\n// module to avoid circular imports.\n\n/**\n * Takes a `from` and `to` input and calulates a diff between the two\n *\n * @param fromInput - The source (`from`) input - use {@link wrap | the wrap() method} to generate an \"input\"\n * @param toInput - The destination (`to`) input - use {@link wrap | the wrap() method} to generate an \"input\"\n * @param options - Options for the diffing process - currently no options are defined\n * @returns A diff object representing the change\n * @public\n */\nexport function diffInput<A>(\n  fromInput: Input<A>,\n  toInput: Input<A>,\n  options: DiffOptions = {},\n): Diff<A> {\n  if (fromInput.type !== toInput.type) {\n    if (fromInput.type === 'null') {\n      return addedInput(toInput, null, options)\n    }\n\n    if (toInput.type === 'null') {\n      return removedInput(fromInput, null, options)\n    }\n\n    return diffTypeChange(fromInput, toInput, options)\n  }\n\n  return diffWithType(fromInput.type, fromInput, toInput, options)\n}\n\nfunction diffWithType<A>(\n  type: Input<A>['type'],\n  fromInput: Input<A>,\n  toInput: Input<A>,\n  options: DiffOptions,\n): Diff<A> {\n  switch (type) {\n    case 'null':\n      return {\n        type: 'null',\n        action: 'unchanged',\n        isChanged: false,\n        toValue: null,\n        fromValue: null,\n      }\n    case 'boolean':\n      return diffBoolean(fromInput as BooleanInput<A>, toInput as BooleanInput<A>, options)\n    case 'number':\n      return diffNumber(fromInput as NumberInput<A>, toInput as NumberInput<A>, options)\n    case 'string':\n      return diffString(fromInput as StringInput<A>, toInput as StringInput<A>, options)\n    case 'array':\n      return diffArray(fromInput as ArrayInput<A>, toInput as ArrayInput<A>, options)\n    case 'object':\n      return diffObject(fromInput as ObjectInput<A>, toInput as ObjectInput<A>, options)\n    default:\n      // oxlint-disable-next-line restrict-template-expressions - this is a fallback in an edge case scenario, so we can't trust that `type` is truly `never`\n      throw new Error(`Unhandled diff type \"${type}\"`)\n  }\n}\n\nfunction removedInput<A>(\n  input: Input<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): Diff<A> & {action: 'removed'} {\n  switch (input.type) {\n    case 'null':\n      return {\n        type: 'null',\n        action: 'removed',\n        isChanged: true,\n        fromValue: null,\n        toValue,\n        annotation: input.annotation,\n      }\n    case 'boolean':\n      return {\n        type: 'boolean',\n        action: 'removed',\n        isChanged: true,\n        fromValue: input.value,\n        toValue,\n        annotation: input.annotation,\n      }\n    case 'number':\n      return {\n        type: 'number',\n        action: 'removed',\n        isChanged: true,\n        fromValue: input.value,\n        toValue,\n        annotation: input.annotation,\n      }\n    case 'string':\n      return removedString(input, toValue, options)\n    case 'array':\n      return removedArray(input, toValue, options)\n    case 'object':\n      return removedObject(input, toValue, options)\n    default:\n      throw new Error('Unhandled diff type')\n  }\n}\n\nfunction addedInput<A>(\n  input: Input<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): Diff<A> & {action: 'added'} {\n  switch (input.type) {\n    case 'null':\n      return {\n        type: 'null',\n        action: 'added',\n        isChanged: true,\n        fromValue,\n        toValue: null,\n        annotation: input.annotation,\n      }\n    case 'boolean':\n      return {\n        type: 'boolean',\n        action: 'added',\n        isChanged: true,\n        fromValue,\n        toValue: input.value,\n        annotation: input.annotation,\n      }\n    case 'number':\n      return {\n        type: 'number',\n        action: 'added',\n        isChanged: true,\n        fromValue,\n        toValue: input.value,\n        annotation: input.annotation,\n      }\n    case 'string':\n      return addedString(input, fromValue, options)\n    case 'array':\n      return addedArray(input, fromValue, options)\n    case 'object':\n      return addedObject(input, fromValue, options)\n    default:\n      throw new Error('Unhandled diff type')\n  }\n}\n\nfunction diffTypeChange<A>(\n  fromInput: Input<A>,\n  toInput: Input<A>,\n  options: DiffOptions,\n): TypeChangeDiff<A> {\n  return {\n    type: 'typeChange',\n    action: 'changed',\n    isChanged: true,\n\n    fromType: fromInput.type,\n    fromValue: fromInput.value,\n    fromDiff: removedInput(fromInput, undefined, options),\n\n    toType: toInput.type,\n    toValue: toInput.value,\n    toDiff: addedInput(toInput, undefined, options),\n\n    annotation: toInput.annotation,\n  }\n}\n\nfunction diffArray<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  options: DiffOptions,\n): ArrayDiff<A> {\n  if (fromInput === toInput) {\n    const fromValue = fromInput.value\n    const toValue = toInput.value\n\n    return {\n      type: 'array',\n      action: 'unchanged',\n      isChanged: false,\n      fromValue,\n      toValue,\n      get items(): ItemDiff<A>[] {\n        const items = diffExactByPosition(fromInput, toInput, options)\n        if (!items) throw new Error('invariant broken: equivalent input, but diff detected')\n        return replaceProperty(this, 'items', items)\n      },\n    }\n  }\n\n  // The key-ed approach should handle most cases (_key'ed objects, primitives):\n  const keyedA = indexByKey(fromInput)\n  const keyedB = indexByKey(toInput)\n\n  if (keyedA && keyedB) {\n    return diffArrayByKey(fromInput, keyedA, toInput, keyedB, options)\n  }\n\n  // Check if they are 100% equivalent:\n  const items = diffExactByPosition(fromInput, toInput, options)\n  if (items) return buildArrayDiff(fromInput, toInput, items, false)\n\n  // Otherwise we create a diff where we model it as removing the from-items and adding the to-items.\n  return diffArrayByReinsert(fromInput, toInput, options)\n}\n\nfunction buildArrayDiff<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  items: ItemDiff<A>[],\n  isChanged: boolean,\n): ArrayDiff<A> {\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n\n  return isChanged\n    ? {\n        type: 'array',\n        action: 'changed',\n        isChanged: true,\n        fromValue,\n        toValue,\n        items,\n        annotation: toInput.annotation,\n      }\n    : {\n        type: 'array',\n        action: 'unchanged',\n        isChanged: false,\n        fromValue,\n        toValue,\n        items,\n      }\n}\n\n/**\n * Diffes the two arrays by position. Returns an `items` array if they are unchanged, or undefined\n * if there are any changes anywhere.\n */\nfunction diffExactByPosition<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  options: DiffOptions,\n): ItemDiff<A>[] | undefined {\n  if (fromInput.length !== toInput.length) {\n    return undefined\n  }\n\n  const items: ItemDiff<A>[] = []\n\n  for (let idx = 0; idx < fromInput.length; idx++) {\n    const diff = diffInput(fromInput.at(idx), toInput.at(idx), options)\n    if (diff.isChanged) {\n      return undefined\n    }\n\n    items.push({\n      fromIndex: idx,\n      toIndex: idx,\n      hasMoved: false,\n      diff,\n      annotation: toInput.annotationAt(idx),\n    })\n  }\n\n  return items\n}\n\nfunction diffArrayByReinsert<A>(\n  fromInput: ArrayInput<A>,\n  toInput: ArrayInput<A>,\n  options: DiffOptions,\n): ArrayDiff<A> {\n  const items: ItemDiff<A>[] = []\n\n  for (let idx = 0; idx < toInput.length; idx++) {\n    const input = toInput.at(idx)\n\n    items.push({\n      fromIndex: undefined,\n      toIndex: idx,\n      hasMoved: false,\n      diff: addedInput(input, undefined, options),\n      annotation: input.annotation,\n    })\n  }\n\n  for (let idx = 0; idx < fromInput.length; idx++) {\n    const input = fromInput.at(idx)\n\n    items.push({\n      fromIndex: idx,\n      toIndex: undefined,\n      hasMoved: false,\n      diff: removedInput(input, undefined, options),\n      annotation: input.annotation,\n    })\n  }\n\n  return buildArrayDiff(fromInput, toInput, items, true)\n}\n\ntype Key = string | number | boolean\n\n/**\n * Diff an array when all the elements have _key in the same position.\n */\nfunction diffArrayByKey<A>(\n  fromArray: ArrayInput<A>,\n  fromKeyIndex: KeyIndex,\n  toArray: ArrayInput<A>,\n  toKeyIndex: KeyIndex,\n  options: DiffOptions,\n): ArrayDiff<A> {\n  const items: ItemDiff<A>[] = []\n  let isChanged = false\n\n  function diffCommon(key: Key, fromIndex: number, toIndex: number, hasMoved: boolean) {\n    deletePositionInIndex(fromKeyIndex.index, key, fromIndex)\n    deletePositionInIndex(toKeyIndex.index, key, toIndex)\n\n    const fromInput = fromArray.at(fromIndex)\n    const toInput = toArray.at(toIndex)\n\n    const diff = diffInput(fromInput, toInput, options)\n    items.push({\n      fromIndex,\n      toIndex,\n      hasMoved,\n      diff,\n      annotation: toArray.annotationAt(toIndex),\n    })\n\n    if (diff.isChanged || fromIndex !== toIndex) {\n      isChanged = true\n    }\n  }\n\n  const lcs = getLongestCommonSubsequence(fromKeyIndex.keys, toKeyIndex.keys)\n\n  for (let fromIndex = 0; fromIndex < fromKeyIndex.keys.length; fromIndex++) {\n    const key = fromKeyIndex.keys[fromIndex]\n\n    const subsequenceIdx = lcs.prevIndices.indexOf(fromIndex)\n    if (subsequenceIdx !== -1) {\n      // Part of the common subsequence => hasMoved:false\n      diffCommon(key, fromIndex, lcs.nextIndices[subsequenceIdx], false)\n      continue\n    }\n\n    // Not a part of the subsequence. Try to find another item which has the same key\n    // and also is not part of the common subsequence.\n    const toIndexes = toKeyIndex.index.get(key)\n    const toIndex = toIndexes && toIndexes.find((idx) => !lcs.nextIndices.includes(idx))\n    if (toIndex !== undefined) {\n      diffCommon(key, fromIndex, toIndex, true)\n      continue\n    }\n\n    const input = fromArray.at(fromIndex)\n\n    items.push({\n      fromIndex,\n      toIndex: undefined,\n      hasMoved: false,\n      diff: removedInput(input, undefined, options),\n      annotation: fromArray.annotationAt(fromIndex),\n    })\n\n    isChanged = true\n  }\n\n  // The remaining data in toKeyIndex are the new elements which has been added\n  for (const positions of toKeyIndex.index.values()) {\n    for (const toIndex of positions) {\n      const input = toArray.at(toIndex)\n      items.push({\n        fromIndex: undefined,\n        toIndex,\n        hasMoved: false,\n        diff: addedInput(input, undefined, options),\n        annotation: toArray.annotationAt(toIndex),\n      })\n    }\n\n    isChanged = true\n  }\n\n  items.sort(compareItemDiff)\n\n  return buildArrayDiff(fromArray, toArray, items, isChanged)\n}\n\nfunction compareItemDiff<A>(a: ItemDiff<A>, b: ItemDiff<A>): number {\n  if (a.toIndex !== undefined && b.toIndex !== undefined) {\n    return a.toIndex - b.toIndex\n  }\n\n  if (a.fromIndex !== undefined && b.fromIndex !== undefined) {\n    return a.fromIndex - b.fromIndex\n  }\n\n  if (a.fromIndex !== undefined && b.toIndex !== undefined) {\n    // A was removed and B was added. Prefer to sort removals last.\n    return -1\n  }\n\n  if (a.toIndex !== undefined && b.fromIndex !== undefined) {\n    // A was added and B was removed. Prefer to sort removals last.\n    return 1\n  }\n\n  throw new Error('invalid item diff comparison')\n}\n\nfunction deletePositionInIndex(index: Map<Key, number[]>, key: Key, pos: number) {\n  const positions = index.get(key)!\n  deleteArrayValue(positions, pos)\n  if (positions.length === 0) {\n    index.delete(key)\n  }\n}\n\nfunction deleteArrayValue<E>(arr: E[], value: E) {\n  const idx = arr.indexOf(value)\n  if (idx === -1) throw new Error('value not found')\n  arr.splice(idx, 1)\n}\n\ntype KeyIndex = {\n  keys: Key[]\n  index: Map<Key, number[]>\n}\n\n/**\n * Indexes the array by a key. This handles cases where the items are:\n *\n * - Objects with _key\n * - Strings\n * - Numbers\n */\nfunction indexByKey<A>(arr: ArrayInput<A>): KeyIndex | undefined {\n  const index = new Map<Key, number[]>()\n  const keys: Key[] = []\n  const length = arr.length\n\n  for (let i = 0; i < length; i++) {\n    const item = arr.at(i)\n\n    let key: Key | null = null\n\n    switch (item.type) {\n      case 'string':\n        key = `s${item.value}`\n        break\n      case 'number':\n        key = item.value\n        break\n      case 'boolean':\n        key = item.value\n        break\n      case 'null':\n        key = 'n'\n        break\n      case 'object':\n        {\n          const keyField = item.get('_key')\n          if (keyField && keyField.type === 'string') {\n            key = `k${keyField.value}`\n\n            // We do not handle duplicate _key\n            if (index.has(key)) return undefined\n          }\n        }\n        break\n      default:\n    }\n\n    // No key => abort\n    if (key === null) return undefined\n\n    keys.push(key)\n    let positions = index.get(key)\n    if (!positions) {\n      positions = []\n      index.set(key, positions)\n    }\n    positions.push(i)\n  }\n\n  // All is good.\n  return {keys, index}\n}\n\nfunction removedArray<A>(\n  input: ArrayInput<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): ArrayDiff<A> & {action: 'removed'} {\n  return {\n    type: 'array',\n    action: 'removed',\n    isChanged: true,\n    fromValue: input.value,\n    toValue,\n    annotation: input.annotation,\n\n    get items(): ArrayDiff<A>['items'] {\n      const items: ArrayDiff<A>['items'] = []\n      for (let i = 0; i < input.length; i++) {\n        const item = input.at(i)\n        items.push({\n          fromIndex: i,\n          toIndex: undefined,\n          hasMoved: false,\n          diff: removedInput(item, undefined, options),\n          annotation: input.annotationAt(i),\n        })\n      }\n\n      return replaceProperty(this, 'items', items)\n    },\n  }\n}\n\nfunction addedArray<A>(\n  input: ArrayInput<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): ArrayDiff<A> & {action: 'added'} {\n  return {\n    type: 'array',\n    action: 'added',\n    isChanged: true,\n    fromValue,\n    toValue: input.value,\n    annotation: input.annotation,\n\n    get items(): ArrayDiff<A>['items'] {\n      const items: ArrayDiff<A>['items'] = []\n      for (let i = 0; i < input.length; i++) {\n        const item = input.at(i)\n        items.push({\n          fromIndex: undefined,\n          toIndex: i,\n          hasMoved: false,\n          diff: addedInput(item, undefined, options),\n          annotation: input.annotationAt(i),\n        })\n      }\n\n      return replaceProperty(this, 'items', items)\n    },\n  }\n}\n\nconst ignoredFields = new Set(['_id', '_type', '_createdAt', '_updatedAt', '_rev', '_weak'])\n\nfunction diffObject<A>(\n  fromInput: ObjectInput<A>,\n  toInput: ObjectInput<A>,\n  options: DiffOptions,\n): ObjectDiff<A> {\n  const fields: ObjectDiff<A>['fields'] = {}\n  let isChanged = false\n\n  for (const key of fromInput.keys) {\n    if (ignoredFields.has(key)) continue\n\n    const fromField = fromInput.get(key)!\n\n    const toField = toInput.get(key)\n    if (toField) {\n      const fieldDiff = diffInput(fromField, toField, options)\n      fields[key] = fieldDiff\n      if (fieldDiff.isChanged) isChanged = true\n    } else {\n      fields[key] = removedInput(fromField, undefined, options)\n      isChanged = true\n    }\n  }\n\n  for (const key of toInput.keys) {\n    if (ignoredFields.has(key)) continue\n\n    // Already handled above\n    if (fromInput.get(key)) continue\n\n    const toField = toInput.get(key)!\n    fields[key] = addedInput(toField, undefined, options)\n    isChanged = true\n  }\n\n  const fromValue = fromInput.value\n  const toValue = toInput.value\n\n  if (!isChanged) {\n    return {\n      type: 'object',\n      action: 'unchanged',\n      isChanged: false,\n      fromValue,\n      toValue,\n      fields,\n    }\n  }\n\n  return {\n    type: 'object',\n    action: 'changed',\n    isChanged: true,\n    fromValue,\n    toValue,\n    fields,\n    annotation: toInput.annotation,\n  }\n}\n\nfunction removedObject<A>(\n  input: ObjectInput<A>,\n  toValue: null | undefined,\n  options: DiffOptions,\n): ObjectDiff<A> & {action: 'removed'} {\n  return {\n    type: 'object',\n    action: 'removed',\n    isChanged: true,\n    fromValue: input.value,\n    toValue,\n    annotation: input.annotation,\n\n    get fields(): ObjectDiff<A>['fields'] {\n      const fields: ObjectDiff<A>['fields'] = {}\n      for (const key of input.keys) {\n        const value = input.get(key)!\n        fields[key] = removedInput(value, undefined, options)\n      }\n      return replaceProperty(this, 'fields', fields)\n    },\n  }\n}\n\nfunction addedObject<A>(\n  input: ObjectInput<A>,\n  fromValue: null | undefined,\n  options: DiffOptions,\n): ObjectDiff<A> & {action: 'added'} {\n  return {\n    type: 'object',\n    action: 'added',\n    isChanged: true,\n    fromValue,\n    toValue: input.value,\n    annotation: input.annotation,\n\n    get fields(): ObjectDiff<A>['fields'] {\n      const fields: ObjectDiff<A>['fields'] = {}\n      for (const key of input.keys) {\n        const value = input.get(key)!\n        fields[key] = addedInput(value, undefined, options)\n      }\n      return replaceProperty(this, 'fields', fields)\n    },\n  }\n}\n","import {type ArrayInput, type Input, type ObjectInput, type StringInput} from './types'\n\n// The wrapper classes and `wrap` are mutually recursive (container wrappers lazily wrap their\n// members), so they live in the same module to avoid circular imports.\n\ntype SimpleType = 'boolean' | 'number' | 'null'\n\nclass BasicWrapper<K extends SimpleType, V, A> {\n  type: K\n  value: V\n  annotation: A\n\n  constructor(type: K, value: V, annotation: A) {\n    this.type = type\n    this.value = value\n    this.annotation = annotation\n  }\n}\n\nclass StringWrapper<A> implements StringInput<A> {\n  type = 'string' as const\n  value: string\n  annotation: A\n\n  constructor(value: string, annotation: A) {\n    this.value = value\n    this.annotation = annotation\n  }\n\n  sliceAnnotation(start: number, end: number): {text: string; annotation: A}[] {\n    return [{text: this.value.slice(start, end), annotation: this.annotation}]\n  }\n}\n\nclass ArrayWrapper<A> implements ArrayInput<A> {\n  type = 'array' as const\n  length: number\n  value: unknown[]\n  annotation: A\n\n  private elements: Input<A>[] = []\n\n  constructor(value: unknown[], annotation: A) {\n    this.annotation = annotation\n    this.value = value\n    this.length = value.length\n  }\n\n  at(idx: number): Input<A> {\n    if (idx >= this.length) throw new Error('out of bounds')\n    const input = this.elements[idx]\n    if (input) {\n      return input\n    }\n\n    return (this.elements[idx] = wrap(this.value[idx], this.annotation))\n  }\n\n  annotationAt(): A {\n    return this.annotation\n  }\n}\n\nclass ObjectWrapper<A> implements ObjectInput<A> {\n  type = 'object' as const\n  value: Record<string, unknown>\n  keys: string[]\n  annotation: A\n\n  private fields: Record<string, Input<A>> = {}\n\n  constructor(value: Record<string, unknown>, annotation: A) {\n    this.value = filterUndefinedEntries(value)\n    this.annotation = annotation\n    this.keys = Object.keys(this.value)\n  }\n\n  get(key: string): Input<A> | undefined {\n    const input = this.fields[key]\n    if (input) {\n      return input\n    }\n\n    if (!this.value.hasOwnProperty(key)) {\n      return undefined\n    }\n\n    const raw = this.value[key]\n    return (this.fields[key] = wrap(raw, this.annotation))\n  }\n}\n\nfunction filterUndefinedEntries(value: Record<string, unknown>): Record<string, unknown> {\n  return Object.fromEntries(\n    Object.entries(value).filter(([, entryValue]) => typeof entryValue !== 'undefined'),\n  )\n}\n\n/**\n * Takes an input (any JSON-serializable value) and an annotation, and generates an input\n * object for it, to be used with {@link diffInput | the diffInput() method} and others.\n *\n * @param input - The value to wrap in an input object\n * @param annotation - Annotation attached to the input - will be bound to generated diffs\n * @returns A input object\n * @throws if `input` is not a JSON-serializable type\n * @public\n */\nexport function wrap<A>(input: unknown, annotation: A): Input<A> {\n  if (Array.isArray(input)) {\n    return new ArrayWrapper(input, annotation)\n  } else if (input === null) {\n    return new BasicWrapper('null', input, annotation)\n  }\n\n  const type = typeof input\n  switch (type) {\n    case 'number':\n      return new BasicWrapper(type, input as number, annotation)\n    case 'boolean':\n      return new BasicWrapper(type, input as boolean, annotation)\n    case 'object':\n      return new ObjectWrapper(input as Record<string, unknown>, annotation)\n    case 'string':\n      return new StringWrapper(input as string, annotation)\n    default:\n      throw new Error(`cannot wrap value of type: ${type}`)\n  }\n}\n"],"mappings":";AAAA,SAAgB,gBACd,QACA,MACA,OACG;CAGH,OAFA,OAAO,OAAO,OACd,OAAO,QAAQ,OACR;AACT;ACAA,SAAgB,WACd,WACA,SACA,SACe;CACf,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ,OAClB,OAAO,UAAU;CAWvB,OATI,cAAc,UACT;EACL;EACA,QAAQ;EACR;EACA;EACA,WAAW;CACb,IAEK;EACL,MAAM,UAAU;EAChB,QAAQ;EACR,WAAW;EACA;EACF;EACT,YAAY,QAAQ;CACtB;AACF;AAEA,SAAgB,YACd,WACA,SACA,SACgB;CAChB,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ,OAClB,OAAO,UAAU;CAWvB,OATI,cAAc,UACT;EACL;EACA,QAAQ;EACR;EACA;EACA,WAAW;CACb,IAEK;EACL,MAAM,UAAU;EAChB,QAAQ;EACR,WAAW;EACA;EACF;EACT,YAAY,QAAQ;CACtB;AACF;ACnDA,SAAgB,WACd,WACA,SACA,SACe;CACf,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ;CAaxB,OAXI,cAAc,UACT;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA,UAAU,CAAC;GAAC,MAAM;GAAiB,QAAQ;GAAa,MAAM;EAAS,CAAC;CAC1E,IAGK;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA,YAAY,QAAQ;EAGpB,IAAI,WAAmC;GACrC,IAAM,WAAW,cAAc,WAAW,OAAO;GACjD,OAAO,gBAAgB,MAAM,YAAY,QAAQ;EACnD;CACF;AACF;AAEA,SAAS,cACP,WACA,SACwB;CACxB,IAAM,WAAmC,CAAC,GACpC,WAAW,gBAAgB,SAAS,UAAU,OAAO,QAAQ,KAAK,CAAC,GAErE,UAAU,GACV,QAAQ;CAEZ,KAAK,IAAM,CAAC,IAAI,SAAS,UACvB,QAAQ,IAAR;EACE,KAAK;GAGH,AAFA,SAAS,KAAK;IAAC,MAAM;IAAiB,QAAQ;IAAa;GAAI,CAAC,GAChE,WAAW,KAAK,QAChB,SAAS,KAAK;GACd;EACF,KAAK;GACH,KAAK,IAAM,WAAW,UAAU,gBAAgB,SAAS,UAAU,KAAK,MAAM,GAC5E,SAAS,KAAK;IACZ,MAAM;IACN,QAAQ;IACR,MAAM,QAAQ;IACd,YAAY,QAAQ;GACtB,CAAC;GAEH,WAAW,KAAK;GAChB;EACF,KAAK;GACH,KAAK,IAAM,WAAW,QAAQ,gBAAgB,OAAO,QAAQ,KAAK,MAAM,GACtE,SAAS,KAAK;IACZ,MAAM;IACN,QAAQ;IACR,MAAM,QAAQ;IACd,YAAY,QAAQ;GACtB,CAAC;GAEH,SAAS,KAAK;GACd;EACF,SACE,MAAU,MAAM,yCAAyC,GAAG,EAAE;CAClE;CAGF,OAAO;AACT;AAEA,SAAgB,cACd,OACA,SACA,SACqC;CACrC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAAW,MAAM;EACjB;EACA,YAAY,MAAM;EAElB,IAAI,WAAmC;GACrC,IAAM,WAAmC,MACtC,gBAAgB,GAAG,MAAM,MAAM,MAAM,CAAC,CACtC,KAAK,aAAa;IAAC,MAAM;IAAiB,QAAQ;IAAW,GAAG;GAAO,EAAE;GAE5E,OAAO,gBAAgB,MAAM,YAAY,QAAQ;EACnD;CACF;AACF;AAEA,SAAgB,YACd,OACA,WACA,SACmC;CACnC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA,SAAS,MAAM;EACf,YAAY,MAAM;EAElB,IAAI,WAAmC;GACrC,IAAM,WAAmC,MACtC,gBAAgB,GAAG,MAAM,MAAM,MAAM,CAAC,CACtC,KAAK,aAAa;IAAC,MAAM;IAAiB,QAAQ;IAAS,GAAG;GAAO,EAAE;GAE1E,OAAO,gBAAgB,MAAM,YAAY,QAAQ;EACnD;CACF;AACF;AC5HA,SAAgB,4BAA+B,UAAe,MAA2B;CAGvF,OADe,UADA,gBAAgB,UAAU,IACX,GAAG,UAAU,IAC/B;AACd;AAEA,SAAS,gBAAmB,UAAe,MAAyB;CAClE,IAAM,OAAO,SAAS,QAChB,OAAO,KAAK,QACd,IAAI,GACJ,IAAI,GAGF,SAA2B,MAAM,OAAO,CAAC;CAC/C,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,KAExB,KADA,OAAO,KAAK,CAAC,OAAO,CAAC,GAChB,IAAI,GAAG,IAAI,OAAO,GAAG,KACxB,OAAO,EAAE,CAAC,KAAK;CAKnB,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,KACxB,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,KACxB,AAAI,SAAS,IAAI,OAAO,KAAK,IAAI,KAC/B,OAAO,EAAE,CAAC,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,IAEtC,OAAO,EAAE,CAAC,KAAK,KAAK,IAAI,OAAO,IAAI,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,EAAE;CAKhE,OAAO;AACT;AAEA,SAAS,UAAa,QAAsB,UAAe,MAA2B;CACpF,IAAI,YAAY,SAAS,QACrB,YAAY,KAAK,QACf,cAA8B;EAClC,UAAU,CAAC;EACX,aAAa,CAAC;EACd,aAAa,CAAC;CAChB;CAEA,OAAO,cAAc,KAAK,cAAc,IAEtC,AADiB,SAAS,YAAY,OAAO,KAAK,YAAY,MAE5D,YAAY,SAAS,QAAQ,SAAS,YAAY,EAAE,GACpD,YAAY,YAAY,QAAQ,YAAY,CAAC,GAC7C,YAAY,YAAY,QAAQ,YAAY,CAAC,GAC7C,EAAE,WACF,EAAE,aAEyB,OAAO,UAAU,CAAC,YAAY,KAC/B,OAAO,YAAY,EAAE,CAAC,aAE9C,EAAE,YAEF,EAAE;CAIR,OAAO;AACT;;;;;;;;;;AC5CA,SAAgB,UACd,WACA,SACA,UAAuB,CAAC,GACf;CAaT,OAZI,UAAU,SAAS,QAAQ,OAYxB,aAAa,UAAU,MAAM,WAAW,SAAS,OAAO,IAXzD,UAAU,SAAS,SACd,WAAW,SAAS,MAAM,OAAO,IAGtC,QAAQ,SAAS,SACZ,aAAa,WAAW,MAAM,OAAO,IAGvC,eAAe,WAAW,SAAS,OAAO;AAIrD;AAEA,SAAS,aACP,MACA,WACA,SACA,SACS;CACT,QAAQ,MAAR;EACE,KAAK,QACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,SAAS;GACT,WAAW;EACb;EACF,KAAK,WACH,OAAO,YAAY,WAA8B,SAA4B,OAAO;EACtF,KAAK,UACH,OAAO,WAAW,WAA6B,SAA2B,OAAO;EACnF,KAAK,UACH,OAAO,WAAW,WAA6B,SAA2B,OAAO;EACnF,KAAK,SACH,OAAO,UAAU,WAA4B,SAA0B,OAAO;EAChF,KAAK,UACH,OAAO,WAAW,WAA6B,SAA2B,OAAO;EACnF,SAEE,MAAU,MAAM,wBAAwB,KAAK,EAAE;CACnD;AACF;AAEA,SAAS,aACP,OACA,SACA,SAC+B;CAC/B,QAAQ,MAAM,MAAd;EACE,KAAK,QACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,WAAW;GACX;GACA,YAAY,MAAM;EACpB;EACF,KAAK,WACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,WAAW,MAAM;GACjB;GACA,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX,WAAW,MAAM;GACjB;GACA,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO,cAAc,OAAO,SAAS,OAAO;EAC9C,KAAK,SACH,OAAO,aAAa,OAAO,SAAS,OAAO;EAC7C,KAAK,UACH,OAAO,cAAc,OAAO,SAAS,OAAO;EAC9C,SACE,MAAU,MAAM,qBAAqB;CACzC;AACF;AAEA,SAAS,WACP,OACA,WACA,SAC6B;CAC7B,QAAQ,MAAM,MAAd;EACE,KAAK,QACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX;GACA,SAAS;GACT,YAAY,MAAM;EACpB;EACF,KAAK,WACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX;GACA,SAAS,MAAM;GACf,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO;GACL,MAAM;GACN,QAAQ;GACR,WAAW;GACX;GACA,SAAS,MAAM;GACf,YAAY,MAAM;EACpB;EACF,KAAK,UACH,OAAO,YAAY,OAAO,WAAW,OAAO;EAC9C,KAAK,SACH,OAAO,WAAW,OAAO,WAAW,OAAO;EAC7C,KAAK,UACH,OAAO,YAAY,OAAO,WAAW,OAAO;EAC9C,SACE,MAAU,MAAM,qBAAqB;CACzC;AACF;AAEA,SAAS,eACP,WACA,SACA,SACmB;CACnB,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EAEX,UAAU,UAAU;EACpB,WAAW,UAAU;EACrB,UAAU,aAAa,WAAW,KAAA,GAAW,OAAO;EAEpD,QAAQ,QAAQ;EAChB,SAAS,QAAQ;EACjB,QAAQ,WAAW,SAAS,KAAA,GAAW,OAAO;EAE9C,YAAY,QAAQ;CACtB;AACF;AAEA,SAAS,UACP,WACA,SACA,SACc;CACd,IAAI,cAAc,SAIhB,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAPgB,UAAU;EAQ1B,SAPc,QAAQ;EAQtB,IAAI,QAAuB;GACzB,IAAM,QAAQ,oBAAoB,WAAW,SAAS,OAAO;GAC7D,IAAI,CAAC,OAAO,MAAU,MAAM,uDAAuD;GACnF,OAAO,gBAAgB,MAAM,SAAS,KAAK;EAC7C;CACF;CAIF,IAAM,SAAS,WAAW,SAAS,GAC7B,SAAS,WAAW,OAAO;CAEjC,IAAI,UAAU,QACZ,OAAO,eAAe,WAAW,QAAQ,SAAS,QAAQ,OAAO;CAInE,IAAM,QAAQ,oBAAoB,WAAW,SAAS,OAAO;CAI7D,OAHI,QAAc,eAAe,WAAW,SAAS,OAAO,EAAK,IAG1D,oBAAoB,WAAW,SAAS,OAAO;AACxD;AAEA,SAAS,eACP,WACA,SACA,OACA,WACc;CACd,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ;CAExB,OAAO,YACH;EACE,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;EACA,YAAY,QAAQ;CACtB,IACA;EACE,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;CACF;AACN;;;;;AAMA,SAAS,oBACP,WACA,SACA,SAC2B;CAC3B,IAAI,UAAU,WAAW,QAAQ,QAC/B;CAGF,IAAM,QAAuB,CAAC;CAE9B,KAAK,IAAI,MAAM,GAAG,MAAM,UAAU,QAAQ,OAAO;EAC/C,IAAM,OAAO,UAAU,UAAU,GAAG,GAAG,GAAG,QAAQ,GAAG,GAAG,GAAG,OAAO;EAClE,IAAI,KAAK,WACP;EAGF,MAAM,KAAK;GACT,WAAW;GACX,SAAS;GACT,UAAU;GACV;GACA,YAAY,QAAQ,aAAa,GAAG;EACtC,CAAC;CACH;CAEA,OAAO;AACT;AAEA,SAAS,oBACP,WACA,SACA,SACc;CACd,IAAM,QAAuB,CAAC;CAE9B,KAAK,IAAI,MAAM,GAAG,MAAM,QAAQ,QAAQ,OAAO;EAC7C,IAAM,QAAQ,QAAQ,GAAG,GAAG;EAE5B,MAAM,KAAK;GACT,WAAW,KAAA;GACX,SAAS;GACT,UAAU;GACV,MAAM,WAAW,OAAO,KAAA,GAAW,OAAO;GAC1C,YAAY,MAAM;EACpB,CAAC;CACH;CAEA,KAAK,IAAI,MAAM,GAAG,MAAM,UAAU,QAAQ,OAAO;EAC/C,IAAM,QAAQ,UAAU,GAAG,GAAG;EAE9B,MAAM,KAAK;GACT,WAAW;GACX,SAAS,KAAA;GACT,UAAU;GACV,MAAM,aAAa,OAAO,KAAA,GAAW,OAAO;GAC5C,YAAY,MAAM;EACpB,CAAC;CACH;CAEA,OAAO,eAAe,WAAW,SAAS,OAAO,EAAI;AACvD;;;;AAOA,SAAS,eACP,WACA,cACA,SACA,YACA,SACc;CACd,IAAM,QAAuB,CAAC,GAC1B,YAAY;CAEhB,SAAS,WAAW,KAAU,WAAmB,SAAiB,UAAmB;EAEnF,AADA,sBAAsB,aAAa,OAAO,KAAK,SAAS,GACxD,sBAAsB,WAAW,OAAO,KAAK,OAAO;EAKpD,IAAM,OAAO,UAHK,UAAU,GAAG,SAGA,GAFf,QAAQ,GAAG,OAEa,GAAG,OAAO;EASlD,AARA,MAAM,KAAK;GACT;GACA;GACA;GACA;GACA,YAAY,QAAQ,aAAa,OAAO;EAC1C,CAAC,IAEG,KAAK,aAAa,cAAc,aAClC,YAAY;CAEhB;CAEA,IAAM,MAAM,4BAA4B,aAAa,MAAM,WAAW,IAAI;CAE1E,KAAK,IAAI,YAAY,GAAG,YAAY,aAAa,KAAK,QAAQ,aAAa;EACzE,IAAM,MAAM,aAAa,KAAK,YAExB,iBAAiB,IAAI,YAAY,QAAQ,SAAS;EACxD,IAAI,mBAAmB,IAAI;GAEzB,WAAW,KAAK,WAAW,IAAI,YAAY,iBAAiB,EAAK;GACjE;EACF;EAIA,IAAM,YAAY,WAAW,MAAM,IAAI,GAAG,GACpC,UAAU,aAAa,UAAU,MAAM,QAAQ,CAAC,IAAI,YAAY,SAAS,GAAG,CAAC;EACnF,IAAI,YAAY,KAAA,GAAW;GACzB,WAAW,KAAK,WAAW,SAAS,EAAI;GACxC;EACF;EAEA,IAAM,QAAQ,UAAU,GAAG,SAAS;EAUpC,AARA,MAAM,KAAK;GACT;GACA,SAAS,KAAA;GACT,UAAU;GACV,MAAM,aAAa,OAAO,KAAA,GAAW,OAAO;GAC5C,YAAY,UAAU,aAAa,SAAS;EAC9C,CAAC,GAED,YAAY;CACd;CAGA,KAAK,IAAM,aAAa,WAAW,MAAM,OAAO,GAAG;EACjD,KAAK,IAAM,WAAW,WAAW;GAC/B,IAAM,QAAQ,QAAQ,GAAG,OAAO;GAChC,MAAM,KAAK;IACT,WAAW,KAAA;IACX;IACA,UAAU;IACV,MAAM,WAAW,OAAO,KAAA,GAAW,OAAO;IAC1C,YAAY,QAAQ,aAAa,OAAO;GAC1C,CAAC;EACH;EAEA,YAAY;CACd;CAIA,OAFA,MAAM,KAAK,eAAe,GAEnB,eAAe,WAAW,SAAS,OAAO,SAAS;AAC5D;AAEA,SAAS,gBAAmB,GAAgB,GAAwB;CAClE,IAAI,EAAE,YAAY,KAAA,KAAa,EAAE,YAAY,KAAA,GAC3C,OAAO,EAAE,UAAU,EAAE;CAGvB,IAAI,EAAE,cAAc,KAAA,KAAa,EAAE,cAAc,KAAA,GAC/C,OAAO,EAAE,YAAY,EAAE;CAGzB,IAAI,EAAE,cAAc,KAAA,KAAa,EAAE,YAAY,KAAA,GAE7C,OAAO;CAGT,IAAI,EAAE,YAAY,KAAA,KAAa,EAAE,cAAc,KAAA,GAE7C,OAAO;CAGT,MAAU,MAAM,8BAA8B;AAChD;AAEA,SAAS,sBAAsB,OAA2B,KAAU,KAAa;CAC/E,IAAM,YAAY,MAAM,IAAI,GAAG;CAE/B,AADA,iBAAiB,WAAW,GAAG,GAC3B,UAAU,WAAW,KACvB,MAAM,OAAO,GAAG;AAEpB;AAEA,SAAS,iBAAoB,KAAU,OAAU;CAC/C,IAAM,MAAM,IAAI,QAAQ,KAAK;CAC7B,IAAI,QAAQ,IAAI,MAAU,MAAM,iBAAiB;CACjD,IAAI,OAAO,KAAK,CAAC;AACnB;;;;;;;;AAcA,SAAS,WAAc,KAA0C;CAC/D,IAAM,wBAAQ,IAAI,IAAmB,GAC/B,OAAc,CAAC,GACf,SAAS,IAAI;CAEnB,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK;EAC/B,IAAM,OAAO,IAAI,GAAG,CAAC,GAEjB,MAAkB;EAEtB,QAAQ,KAAK,MAAb;GACE,KAAK;IACH,MAAM,IAAI,KAAK;IACf;GACF,KAAK;IACH,MAAM,KAAK;IACX;GACF,KAAK;IACH,MAAM,KAAK;IACX;GACF,KAAK;IACH,MAAM;IACN;GACF,KAAK,UACH;IACE,IAAM,WAAW,KAAK,IAAI,MAAM;IAChC,IAAI,YAAY,SAAS,SAAS,aAChC,MAAM,IAAI,SAAS,SAGf,MAAM,IAAI,GAAG,IAAG;GAExB;EAGJ;EAGA,IAAI,QAAQ,MAAM;EAElB,KAAK,KAAK,GAAG;EACb,IAAI,YAAY,MAAM,IAAI,GAAG;EAK7B,AAJK,cACH,YAAY,CAAC,GACb,MAAM,IAAI,KAAK,SAAS,IAE1B,UAAU,KAAK,CAAC;CAClB;CAGA,OAAO;EAAC;EAAM;CAAK;AACrB;AAEA,SAAS,aACP,OACA,SACA,SACoC;CACpC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAAW,MAAM;EACjB;EACA,YAAY,MAAM;EAElB,IAAI,QAA+B;GACjC,IAAM,QAA+B,CAAC;GACtC,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;IACrC,IAAM,OAAO,MAAM,GAAG,CAAC;IACvB,MAAM,KAAK;KACT,WAAW;KACX,SAAS,KAAA;KACT,UAAU;KACV,MAAM,aAAa,MAAM,KAAA,GAAW,OAAO;KAC3C,YAAY,MAAM,aAAa,CAAC;IAClC,CAAC;GACH;GAEA,OAAO,gBAAgB,MAAM,SAAS,KAAK;EAC7C;CACF;AACF;AAEA,SAAS,WACP,OACA,WACA,SACkC;CAClC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA,SAAS,MAAM;EACf,YAAY,MAAM;EAElB,IAAI,QAA+B;GACjC,IAAM,QAA+B,CAAC;GACtC,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;IACrC,IAAM,OAAO,MAAM,GAAG,CAAC;IACvB,MAAM,KAAK;KACT,WAAW,KAAA;KACX,SAAS;KACT,UAAU;KACV,MAAM,WAAW,MAAM,KAAA,GAAW,OAAO;KACzC,YAAY,MAAM,aAAa,CAAC;IAClC,CAAC;GACH;GAEA,OAAO,gBAAgB,MAAM,SAAS,KAAK;EAC7C;CACF;AACF;AAEA,MAAM,gCAAgB,IAAI,IAAI;CAAC;CAAO;CAAS;CAAc;CAAc;CAAQ;AAAO,CAAC;AAE3F,SAAS,WACP,WACA,SACA,SACe;CACf,IAAM,SAAkC,CAAC,GACrC,YAAY;CAEhB,KAAK,IAAM,OAAO,UAAU,MAAM;EAChC,IAAI,cAAc,IAAI,GAAG,GAAG;EAE5B,IAAM,YAAY,UAAU,IAAI,GAAG,GAE7B,UAAU,QAAQ,IAAI,GAAG;EAC/B,IAAI,SAAS;GACX,IAAM,YAAY,UAAU,WAAW,SAAS,OAAO;GAEvD,AADA,OAAO,OAAO,WACV,UAAU,cAAW,YAAY;EACvC,OAEE,AADA,OAAO,OAAO,aAAa,WAAW,KAAA,GAAW,OAAO,GACxD,YAAY;CAEhB;CAEA,KAAK,IAAM,OAAO,QAAQ,MACpB,cAAc,IAAI,GAAG,KAGrB,UAAU,IAAI,GAAG,MAGrB,OAAO,OAAO,WADE,QAAQ,IAAI,GACG,GAAG,KAAA,GAAW,OAAO,GACpD,YAAY;CAGd,IAAM,YAAY,UAAU,OACtB,UAAU,QAAQ;CAaxB,OAXK,YAWE;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;EACA,YAAY,QAAQ;CACtB,IAlBS;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA;EACA;CACF;AAYJ;AAEA,SAAS,cACP,OACA,SACA,SACqC;CACrC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX,WAAW,MAAM;EACjB;EACA,YAAY,MAAM;EAElB,IAAI,SAAkC;GACpC,IAAM,SAAkC,CAAC;GACzC,KAAK,IAAM,OAAO,MAAM,MAEtB,OAAO,OAAO,aADA,MAAM,IAAI,GACO,GAAG,KAAA,GAAW,OAAO;GAEtD,OAAO,gBAAgB,MAAM,UAAU,MAAM;EAC/C;CACF;AACF;AAEA,SAAS,YACP,OACA,WACA,SACmC;CACnC,OAAO;EACL,MAAM;EACN,QAAQ;EACR,WAAW;EACX;EACA,SAAS,MAAM;EACf,YAAY,MAAM;EAElB,IAAI,SAAkC;GACpC,IAAM,SAAkC,CAAC;GACzC,KAAK,IAAM,OAAO,MAAM,MAEtB,OAAO,OAAO,WADA,MAAM,IAAI,GACK,GAAG,KAAA,GAAW,OAAO;GAEpD,OAAO,gBAAgB,MAAM,UAAU,MAAM;EAC/C;CACF;AACF;AC3qBA,IAAM,eAAN,MAA+C;CAC7C;CACA;CACA;CAEA,YAAY,MAAS,OAAU,YAAe;EAG5C,AAFA,KAAK,OAAO,MACZ,KAAK,QAAQ,OACb,KAAK,aAAa;CACpB;AACF,GAEM,gBAAN,MAAiD;CAC/C,OAAO;CACP;CACA;CAEA,YAAY,OAAe,YAAe;EAExC,AADA,KAAK,QAAQ,OACb,KAAK,aAAa;CACpB;CAEA,gBAAgB,OAAe,KAA8C;EAC3E,OAAO,CAAC;GAAC,MAAM,KAAK,MAAM,MAAM,OAAO,GAAG;GAAG,YAAY,KAAK;EAAU,CAAC;CAC3E;AACF,GAEM,eAAN,MAA+C;CAC7C,OAAO;CACP;CACA;CACA;CAEA,WAA+B,CAAC;CAEhC,YAAY,OAAkB,YAAe;EAG3C,AAFA,KAAK,aAAa,YAClB,KAAK,QAAQ,OACb,KAAK,SAAS,MAAM;CACtB;CAEA,GAAG,KAAuB;EACxB,IAAI,OAAO,KAAK,QAAQ,MAAU,MAAM,eAAe;EAMvD,OALc,KAAK,SAAS,SAKpB,KAAK,SAAS,OAAO,KAAK,KAAK,MAAM,MAAM,KAAK,UAAU;CACpE;CAEA,eAAkB;EAChB,OAAO,KAAK;CACd;AACF,GAEM,gBAAN,MAAiD;CAC/C,OAAO;CACP;CACA;CACA;CAEA,SAA2C,CAAC;CAE5C,YAAY,OAAgC,YAAe;EAGzD,AAFA,KAAK,QAAQ,uBAAuB,KAAK,GACzC,KAAK,aAAa,YAClB,KAAK,OAAO,OAAO,KAAK,KAAK,KAAK;CACpC;CAEA,IAAI,KAAmC;EACrC,IAAM,QAAQ,KAAK,OAAO;EAC1B,IAAI,OACF,OAAO;EAGT,IAAI,CAAC,KAAK,MAAM,eAAe,GAAG,GAChC;EAGF,IAAM,MAAM,KAAK,MAAM;EACvB,OAAQ,KAAK,OAAO,OAAO,KAAK,KAAK,KAAK,UAAU;CACtD;AACF;AAEA,SAAS,uBAAuB,OAAyD;CACvF,OAAO,OAAO,YACZ,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ,GAAG,gBAAuB,eAAe,MAAW,CACpF;AACF;;;;;;;;;;;AAYA,SAAgB,KAAQ,OAAgB,YAAyB;CAC/D,IAAI,MAAM,QAAQ,KAAK,GACrB,OAAO,IAAI,aAAa,OAAO,UAAU;CACpC,IAAI,UAAU,MACnB,OAAO,IAAI,aAAa,QAAQ,OAAO,UAAU;CAGnD,IAAM,OAAO,OAAO;CACpB,QAAQ,MAAR;EACE,KAAK,UACH,OAAO,IAAI,aAAa,MAAM,OAAiB,UAAU;EAC3D,KAAK,WACH,OAAO,IAAI,aAAa,MAAM,OAAkB,UAAU;EAC5D,KAAK,UACH,OAAO,IAAI,cAAc,OAAkC,UAAU;EACvE,KAAK,UACH,OAAO,IAAI,cAAc,OAAiB,UAAU;EACtD,SACE,MAAU,MAAM,8BAA8B,MAAM;CACxD;AACF"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@sanity/diff",
-  "version": "6.9.2-next.9",
+  "version": "6.9.3-next.1",
   "description": "Generates diffs between documents and primitive types",
   "keywords": [
     "cms",
@@ -37,8 +37,8 @@
   "devDependencies": {
     "tsdown": "^0.22.14",
     "typescript": "^7.0.2",
-    "@repo/tsconfig": "6.9.2-next.9+be979bb350",
-    "@repo/tsdown.config": "6.9.2-next.9+be979bb350"
+    "@repo/tsconfig": "6.9.3-next.1+2356a5b92a",
+    "@repo/tsdown.config": "6.9.3-next.1+2356a5b92a"
   },
   "browserslist": [
     "node >=22.12",