@creative-introvert/tons-of-tests 0.4.0

package/dist/esm/internal/lib/jsondiffpatch/diffpatcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diffpatcher.js","names":["_processor","_interopRequireDefault","require","_pipe","_diff","_patch","_reverse","_clone","trivial","_interopRequireWildcard","nested","arrays","dates","texts","_getRequireWildcardCache","e","WeakMap","r","t","__esModule","default","has","get","n","__proto__","a","Object","defineProperty","getOwnPropertyDescriptor","u","hasOwnProperty","call","i","set","obj","DiffPatcher","processor","constructor","options","Processor","pipe","Pipe","append","collectChildrenDiffFilter","diffFilter","objectsDiffFilter","shouldHaveResult","collectChildrenPatchFilter","patchFilter","collectChildrenReverseFilter","reverseFilter","diff","left","right","process","DiffContext","patch","delta","PatchContext","reverse","ReverseContext","unpatch","clone","value","_default","exports"],"sources":["../../../../../src/internal/lib/jsondiffpatch/diffpatcher.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA,IAAAA,UAAA,gBAAAC,sBAAA,eAAAC,OAAA;AACA,IAAAC,KAAA,gBAAAF,sBAAA,eAAAC,OAAA;AACA,IAAAE,KAAA,gBAAAH,sBAAA,eAAAC,OAAA;AACA,IAAAG,MAAA,gBAAAJ,sBAAA,eAAAC,OAAA;AACA,IAAAI,QAAA,gBAAAL,sBAAA,eAAAC,OAAA;AACA,IAAAK,MAAA,gBAAAN,sBAAA,eAAAC,OAAA;AAEA,IAAAM,OAAA,gBAAAC,uBAAA,eAAAP,OAAA;AACA,IAAAQ,MAAA,gBAAAD,uBAAA,eAAAP,OAAA;AACA,IAAAS,MAAA,gBAAAF,uBAAA,eAAAP,OAAA;AACA,IAAAU,KAAA,gBAAAH,uBAAA,eAAAP,OAAA;AACA,IAAAW,KAAA,gBAAAJ,uBAAA,eAAAP,OAAA;AAA4C,SAAAY,yBAAAC,CAAA,6BAAAC,OAAA,mBAAAC,CAAA,OAAAD,OAAA,IAAAE,CAAA,OAAAF,OAAA,YAAAF,wBAAA,YAAAA,CAAAC,CAAA,WAAAA,CAAA,GAAAG,CAAA,GAAAD,CAAA,KAAAF,CAAA;AAAA,SAAAN,wBAAAM,CAAA,EAAAE,CAAA,SAAAA,CAAA,IAAAF,CAAA,IAAAA,CAAA,CAAAI,UAAA,SAAAJ,CAAA,eAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA,WAAAK,OAAA,EAAAL,CAAA,QAAAG,CAAA,GAAAJ,wBAAA,CAAAG,CAAA,OAAAC,CAAA,IAAAA,CAAA,CAAAG,GAAA,CAAAN,CAAA,UAAAG,CAAA,CAAAI,GAAA,CAAAP,CAAA,OAAAQ,CAAA,KAAAC,SAAA,UAAAC,CAAA,GAAAC,MAAA,CAAAC,cAAA,IAAAD,MAAA,CAAAE,wBAAA,WAAAC,CAAA,IAAAd,CAAA,oBAAAc,CAAA,OAAAC,cAAA,CAAAC,IAAA,CAAAhB,CAAA,EAAAc,CAAA,SAAAG,CAAA,GAAAP,CAAA,GAAAC,MAAA,CAAAE,wBAAA,CAAAb,CAAA,EAAAc,CAAA,UAAAG,CAAA,KAAAA,CAAA,CAAAV,GAAA,IAAAU,CAAA,CAAAC,GAAA,IAAAP,MAAA,CAAAC,cAAA,CAAAJ,CAAA,EAAAM,CAAA,EAAAG,CAAA,IAAAT,CAAA,CAAAM,CAAA,IAAAd,CAAA,CAAAc,CAAA,YAAAN,CAAA,CAAAH,OAAA,GAAAL,CAAA,EAAAG,CAAA,IAAAA,CAAA,CAAAe,GAAA,CAAAlB,CAAA,EAAAQ,CAAA,GAAAA,CAAA;AAAA,SAAAtB,uBAAAiC,GAAA,WAAAA,GAAA,IAAAA,GAAA,CAAAf,UAAA,GAAAe,GAAA,KAAAd,OAAA,EAAAc,GAAA;AAG5C,MAAMC,WAAW;EACfC,SAAS;EAETC,YAAYC,OAAiB;IAC3B,IAAI,CAACF,SAAS,GAAG,IAAIG,kBAAS,CAACD,OAAO,CAAC;IACvC,IAAI,CAACF,SAAS,CAACI,IAAI,CACjB,IAAIC,aAAI,CAAc,MAAM,CAAC,CAC1BC,MAAM,CACLhC,MAAM,CAACiC,yBAAyB,EAChCnC,OAAO,CAACoC,UAAU,EAClBhC,KAAK,CAACgC,UAAU,EAChB/B,KAAK,CAAC+B,UAAU,EAChBlC,MAAM,CAACmC,iBAAiB,EACxBlC,MAAM,CAACiC,UAAU,CAClB,CACAE,gBAAgB,EAAG,CACvB;IACD,IAAI,CAACV,SAAS,CAACI,IAAI,CACjB,IAAIC,aAAI,CAAe,OAAO,CAAC,CAC5BC,MAAM,CACLhC,MAAM,CAACqC,0BAA0B,EACjCpC,MAAM,CAACoC,0BAA0B,EACjCvC,OAAO,CAACwC,WAAW,EACnBnC,KAAK,CAACmC,WAAW,EACjBtC,MAAM,CAACsC,WAAW,EAClBrC,MAAM,CAACqC,WAAW,CACnB,CACAF,gBAAgB,EAAG,CACvB;IACD,IAAI,CAACV,SAAS,CAACI,IAAI,CACjB,IAAIC,aAAI,CAAiB,SAAS,CAAC,CAChCC,MAAM,CACLhC,MAAM,CAACuC,4BAA4B,EACnCtC,MAAM,CAACsC,4BAA4B,EACnCzC,OAAO,CAAC0C,aAAa,EACrBrC,KAAK,CAACqC,aAAa,EACnBxC,MAAM,CAACwC,aAAa,EACpBvC,MAAM,CAACuC,aAAa,CACrB,CACAJ,gBAAgB,EAAG,CACvB;EACH;EAEAR,OAAOA,CAACA,OAAgB;IACtB,OAAO,IAAI,CAACF,SAAS,CAACE,OAAO,CAACA,OAAO,CAAC;EACxC;EAEAa,IAAIA,CAACC,IAAa,EAAEC,KAAc;IAChC,OAAO,IAAI,CAACjB,SAAS,CAACkB,OAAO,CAAC,IAAIC,aAAW,CAACH,IAAI,EAAEC,KAAK,CAAC,CAAC;EAC7D;EAEAG,KAAKA,CAACJ,IAAa,EAAEK,KAAY;IAC/B,OAAO,IAAI,CAACrB,SAAS,CAACkB,OAAO,CAAC,IAAII,cAAY,CAACN,IAAI,EAAEK,KAAK,CAAC,CAAC;EAC9D;EAEAE,OAAOA,CAACF,KAAY;IAClB,OAAO,IAAI,CAACrB,SAAS,CAACkB,OAAO,CAAC,IAAIM,gBAAc,CAACH,KAAK,CAAC,CAAC;EAC1D;EAEAI,OAAOA,CAACR,KAAc,EAAEI,KAAY;IAClC,OAAO,IAAI,CAACD,KAAK,CAACH,KAAK,EAAE,IAAI,CAACM,OAAO,CAACF,KAAK,CAAC,CAAC;EAC/C;EAEAK,KAAKA,CAACC,KAAc;IAClB,OAAO,IAAAD,cAAK,EAACC,KAAK,CAAC;EACrB;;AACD,IAAAC,QAAA,GAAAC,OAAA,CAAA7C,OAAA,GAEce,WAAW","ignoreList":[]}

package/dist/esm/internal/lib/jsondiffpatch/filters/arrays.js

@@ -0,0 +1,384 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.reverseFilter = exports.patchFilter = exports.diffFilter = exports.collectChildrenReverseFilter = exports.collectChildrenPatchFilter = void 0;
+var _diff = /*#__PURE__*/_interopRequireDefault( /*#__PURE__*/require("../contexts/diff.js"));
+var _patch = /*#__PURE__*/_interopRequireDefault( /*#__PURE__*/require("../contexts/patch.js"));
+var _reverse = /*#__PURE__*/_interopRequireDefault( /*#__PURE__*/require("../contexts/reverse.js"));
+var _lcs = /*#__PURE__*/_interopRequireDefault( /*#__PURE__*/require("./lcs.js"));
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+const ARRAY_MOVE = 3;
+function arraysHaveMatchByRef(array1, array2, len1, len2) {
+  for (let index1 = 0; index1 < len1; index1++) {
+    const val1 = array1[index1];
+    for (let index2 = 0; index2 < len2; index2++) {
+      const val2 = array2[index2];
+      if (index1 !== index2 && val1 === val2) {
+        return true;
+      }
+    }
+  }
+}
+function matchItems(array1, array2, index1, index2, context) {
+  const value1 = array1[index1];
+  const value2 = array2[index2];
+  if (value1 === value2) {
+    return true;
+  }
+  if (typeof value1 !== 'object' || typeof value2 !== 'object') {
+    return false;
+  }
+  const objectHash = context.objectHash;
+  if (!objectHash) {
+    // no way to match objects was provided, try match by position
+    return context.matchByPosition && index1 === index2;
+  }
+  context.hashCache1 = context.hashCache1 || [];
+  let hash1 = context.hashCache1[index1];
+  if (typeof hash1 === 'undefined') {
+    context.hashCache1[index1] = hash1 = objectHash(value1, index1);
+  }
+  if (typeof hash1 === 'undefined') {
+    return false;
+  }
+  context.hashCache2 = context.hashCache2 || [];
+  let hash2 = context.hashCache2[index2];
+  if (typeof hash2 === 'undefined') {
+    context.hashCache2[index2] = hash2 = objectHash(value2, index2);
+  }
+  if (typeof hash2 === 'undefined') {
+    return false;
+  }
+  return hash1 === hash2;
+}
+const diffFilter = exports.diffFilter = function arraysDiffFilter(context) {
+  if (!context.leftIsArray) {
+    return;
+  }
+  const matchContext = {
+    objectHash: context.options && context.options.objectHash,
+    matchByPosition: context.options && context.options.matchByPosition
+  };
+  let commonHead = 0;
+  let commonTail = 0;
+  let index;
+  let index1;
+  let index2;
+  const array1 = context.left;
+  const array2 = context.right;
+  const len1 = array1.length;
+  const len2 = array2.length;
+  let child;
+  if (len1 > 0 && len2 > 0 && !matchContext.objectHash && typeof matchContext.matchByPosition !== 'boolean') {
+    matchContext.matchByPosition = !arraysHaveMatchByRef(array1, array2, len1, len2);
+  }
+  // separate common head
+  while (commonHead < len1 && commonHead < len2 && matchItems(array1, array2, commonHead, commonHead, matchContext)) {
+    index = commonHead;
+    child = new _diff.default(array1[index], array2[index]);
+    context.push(child, index);
+    commonHead++;
+  }
+  // separate common tail
+  while (commonTail + commonHead < len1 && commonTail + commonHead < len2 && matchItems(array1, array2, len1 - 1 - commonTail, len2 - 1 - commonTail, matchContext)) {
+    index1 = len1 - 1 - commonTail;
+    index2 = len2 - 1 - commonTail;
+    child = new _diff.default(array1[index1], array2[index2]);
+    context.push(child, index2);
+    commonTail++;
+  }
+  let result;
+  if (commonHead + commonTail === len1) {
+    if (len1 === len2) {
+      // arrays are identical
+      context.setResult(undefined).exit();
+      return;
+    }
+    // trivial case, a block (1 or more consecutive items) was added
+    result = result || {
+      _t: 'a'
+    };
+    for (index = commonHead; index < len2 - commonTail; index++) {
+      result[index] = [array2[index]];
+    }
+    context.setResult(result).exit();
+    return;
+  }
+  if (commonHead + commonTail === len2) {
+    // trivial case, a block (1 or more consecutive items) was removed
+    result = result || {
+      _t: 'a'
+    };
+    for (index = commonHead; index < len1 - commonTail; index++) {
+      result[`_${index}`] = [array1[index], 0, 0];
+    }
+    context.setResult(result).exit();
+    return;
+  }
+  // reset hash cache
+  delete matchContext.hashCache1;
+  delete matchContext.hashCache2;
+  // diff is not trivial, find the LCS (Longest Common Subsequence)
+  const trimmed1 = array1.slice(commonHead, len1 - commonTail);
+  const trimmed2 = array2.slice(commonHead, len2 - commonTail);
+  const seq = _lcs.default.get(trimmed1, trimmed2, matchItems, matchContext);
+  const removedItems = [];
+  result = result || {
+    _t: 'a'
+  };
+  for (index = commonHead; index < len1 - commonTail; index++) {
+    if (seq.indices1.indexOf(index - commonHead) < 0) {
+      // removed
+      result[`_${index}`] = [array1[index], 0, 0];
+      removedItems.push(index);
+    }
+  }
+  let detectMove = true;
+  if (context.options && context.options.arrays && context.options.arrays.detectMove === false) {
+    detectMove = false;
+  }
+  let includeValueOnMove = false;
+  if (context.options && context.options.arrays && context.options.arrays.includeValueOnMove) {
+    includeValueOnMove = true;
+  }
+  const removedItemsLength = removedItems.length;
+  for (index = commonHead; index < len2 - commonTail; index++) {
+    const indexOnArray2 = seq.indices2.indexOf(index - commonHead);
+    if (indexOnArray2 < 0) {
+      // added, try to match with a removed item and register as position move
+      let isMove = false;
+      if (detectMove && removedItemsLength > 0) {
+        for (let removeItemIndex1 = 0; removeItemIndex1 < removedItemsLength; removeItemIndex1++) {
+          index1 = removedItems[removeItemIndex1];
+          if (matchItems(trimmed1, trimmed2, index1 - commonHead, index - commonHead, matchContext)) {
+            // store position move as: [originalValue, newPosition, ARRAY_MOVE]
+            result[`_${index1}`].splice(1, 2, index, ARRAY_MOVE);
+            if (!includeValueOnMove) {
+              // don't include moved value on diff, to save bytes
+              result[`_${index1}`][0] = '';
+            }
+            index2 = index;
+            child = new _diff.default(array1[index1], array2[index2]);
+            context.push(child, index2);
+            removedItems.splice(removeItemIndex1, 1);
+            isMove = true;
+            break;
+          }
+        }
+      }
+      if (!isMove) {
+        // added
+        result[index] = [array2[index]];
+      }
+    } else {
+      // match, do inner diff
+      index1 = seq.indices1[indexOnArray2] + commonHead;
+      index2 = seq.indices2[indexOnArray2] + commonHead;
+      child = new _diff.default(array1[index1], array2[index2]);
+      context.push(child, index2);
+    }
+  }
+  context.setResult(result).exit();
+};
+diffFilter.filterName = 'arrays';
+const compare = {
+  numerically(a, b) {
+    return a - b;
+  },
+  numericallyBy(name) {
+    return (a, b) => a[name] - b[name];
+  }
+};
+const patchFilter = exports.patchFilter = function nestedPatchFilter(context) {
+  if (!context.nested) {
+    return;
+  }
+  const nestedDelta = context.delta;
+  if (nestedDelta._t !== 'a') {
+    return;
+  }
+  let index;
+  let index1;
+  const delta = nestedDelta;
+  const array = context.left;
+  // first, separate removals, insertions and modifications
+  let toRemove = [];
+  let toInsert = [];
+  const toModify = [];
+  for (index in delta) {
+    if (index !== '_t') {
+      if (index[0] === '_') {
+        const removedOrMovedIndex = index;
+        // removed item from original array
+        if (delta[removedOrMovedIndex][2] === 0 || delta[removedOrMovedIndex][2] === ARRAY_MOVE) {
+          toRemove.push(parseInt(index.slice(1), 10));
+        } else {
+          throw new Error('only removal or move can be applied at original array indices,' + ` invalid diff type: ${delta[removedOrMovedIndex][2]}`);
+        }
+      } else {
+        const numberIndex = index;
+        if (delta[numberIndex].length === 1) {
+          // added item at new array
+          toInsert.push({
+            index: parseInt(numberIndex, 10),
+            value: delta[numberIndex][0]
+          });
+        } else {
+          // modified item at new array
+          toModify.push({
+            index: parseInt(numberIndex, 10),
+            delta: delta[numberIndex]
+          });
+        }
+      }
+    }
+  }
+  // remove items, in reverse order to avoid sawing our own floor
+  toRemove = toRemove.sort(compare.numerically);
+  for (index = toRemove.length - 1; index >= 0; index--) {
+    index1 = toRemove[index];
+    const indexDiff = delta[`_${index1}`];
+    const removedValue = array.splice(index1, 1)[0];
+    if (indexDiff[2] === ARRAY_MOVE) {
+      // reinsert later
+      toInsert.push({
+        index: indexDiff[1],
+        value: removedValue
+      });
+    }
+  }
+  // insert items, in reverse order to avoid moving our own floor
+  toInsert = toInsert.sort(compare.numericallyBy('index'));
+  const toInsertLength = toInsert.length;
+  for (index = 0; index < toInsertLength; index++) {
+    const insertion = toInsert[index];
+    array.splice(insertion.index, 0, insertion.value);
+  }
+  // apply modifications
+  const toModifyLength = toModify.length;
+  let child;
+  if (toModifyLength > 0) {
+    for (index = 0; index < toModifyLength; index++) {
+      const modification = toModify[index];
+      child = new _patch.default(array[modification.index], modification.delta);
+      context.push(child, modification.index);
+    }
+  }
+  if (!context.children) {
+    context.setResult(array).exit();
+    return;
+  }
+  context.exit();
+};
+patchFilter.filterName = 'arrays';
+const collectChildrenPatchFilter = exports.collectChildrenPatchFilter = function collectChildrenPatchFilter(context) {
+  if (!context || !context.children) {
+    return;
+  }
+  const deltaWithChildren = context.delta;
+  if (deltaWithChildren._t !== 'a') {
+    return;
+  }
+  const array = context.left;
+  const length = context.children.length;
+  let child;
+  for (let index = 0; index < length; index++) {
+    child = context.children[index];
+    const arrayIndex = child.childName;
+    array[arrayIndex] = child.result;
+  }
+  context.setResult(array).exit();
+};
+collectChildrenPatchFilter.filterName = 'arraysCollectChildren';
+const reverseFilter = exports.reverseFilter = function arraysReverseFilter(context) {
+  if (!context.nested) {
+    const nonNestedDelta = context.delta;
+    if (nonNestedDelta[2] === ARRAY_MOVE) {
+      const arrayMoveDelta = nonNestedDelta;
+      context.newName = `_${arrayMoveDelta[1]}`;
+      context.setResult([arrayMoveDelta[0], parseInt(context.childName.substring(1), 10), ARRAY_MOVE]).exit();
+    }
+    return;
+  }
+  const nestedDelta = context.delta;
+  if (nestedDelta._t !== 'a') {
+    return;
+  }
+  const arrayDelta = nestedDelta;
+  let name;
+  let child;
+  for (name in arrayDelta) {
+    if (name === '_t') {
+      continue;
+    }
+    child = new _reverse.default(arrayDelta[name]);
+    context.push(child, name);
+  }
+  context.exit();
+};
+reverseFilter.filterName = 'arrays';
+const reverseArrayDeltaIndex = (delta, index, itemDelta) => {
+  if (typeof index === 'string' && index[0] === '_') {
+    return parseInt(index.substring(1), 10);
+  } else if (Array.isArray(itemDelta) && itemDelta[2] === 0) {
+    return `_${index}`;
+  }
+  let reverseIndex = +index;
+  for (const deltaIndex in delta) {
+    const deltaItem = delta[deltaIndex];
+    if (Array.isArray(deltaItem)) {
+      if (deltaItem[2] === ARRAY_MOVE) {
+        const moveFromIndex = parseInt(deltaIndex.substring(1), 10);
+        const moveToIndex = deltaItem[1];
+        if (moveToIndex === +index) {
+          return moveFromIndex;
+        }
+        if (moveFromIndex <= reverseIndex && moveToIndex > reverseIndex) {
+          reverseIndex++;
+        } else if (moveFromIndex >= reverseIndex && moveToIndex < reverseIndex) {
+          reverseIndex--;
+        }
+      } else if (deltaItem[2] === 0) {
+        const deleteIndex = parseInt(deltaIndex.substring(1), 10);
+        if (deleteIndex <= reverseIndex) {
+          reverseIndex++;
+        }
+      } else if (deltaItem.length === 1 && parseInt(deltaIndex, 10) <= reverseIndex) {
+        reverseIndex--;
+      }
+    }
+  }
+  return reverseIndex;
+};
+const collectChildrenReverseFilter = context => {
+  if (!context || !context.children) {
+    return;
+  }
+  const deltaWithChildren = context.delta;
+  if (deltaWithChildren._t !== 'a') {
+    return;
+  }
+  const arrayDelta = deltaWithChildren;
+  const length = context.children.length;
+  let child;
+  const delta = {
+    _t: 'a'
+  };
+  for (let index = 0; index < length; index++) {
+    child = context.children[index];
+    let name = child.newName;
+    if (typeof name === 'undefined') {
+      name = reverseArrayDeltaIndex(arrayDelta, child.childName, child.result);
+    }
+    if (delta[name] !== child.result) {
+      // There's no way to type this well.
+      delta[name] = child.result;
+    }
+  }
+  context.setResult(delta).exit();
+};
+exports.collectChildrenReverseFilter = collectChildrenReverseFilter;
+collectChildrenReverseFilter.filterName = 'arraysCollectChildren';
+//# sourceMappingURL=arrays.js.map

package/dist/esm/internal/lib/jsondiffpatch/filters/arrays.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrays.js","names":["_diff","_interopRequireDefault","require","_patch","_reverse","_lcs","obj","__esModule","default","ARRAY_MOVE","arraysHaveMatchByRef","array1","array2","len1","len2","index1","val1","index2","val2","matchItems","context","value1","value2","objectHash","matchByPosition","hashCache1","hash1","hashCache2","hash2","diffFilter","exports","arraysDiffFilter","leftIsArray","matchContext","options","commonHead","commonTail","index","left","right","length","child","DiffContext","push","result","setResult","undefined","exit","_t","trimmed1","slice","trimmed2","seq","lcs","get","removedItems","indices1","indexOf","detectMove","arrays","includeValueOnMove","removedItemsLength","indexOnArray2","indices2","isMove","removeItemIndex1","splice","filterName","compare","numerically","a","b","numericallyBy","name","patchFilter","nestedPatchFilter","nested","nestedDelta","delta","array","toRemove","toInsert","toModify","removedOrMovedIndex","parseInt","Error","numberIndex","value","sort","indexDiff","removedValue","toInsertLength","insertion","toModifyLength","modification","PatchContext","children","collectChildrenPatchFilter","deltaWithChildren","arrayIndex","childName","reverseFilter","arraysReverseFilter","nonNestedDelta","arrayMoveDelta","newName","substring","arrayDelta","ReverseContext","reverseArrayDeltaIndex","itemDelta","Array","isArray","reverseIndex","deltaIndex","deltaItem","moveFromIndex","moveToIndex","deleteIndex","collectChildrenReverseFilter"],"sources":["../../../../../../src/internal/lib/jsondiffpatch/filters/arrays.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA,IAAAA,KAAA,gBAAAC,sBAAA,eAAAC,OAAA;AACA,IAAAC,MAAA,gBAAAF,sBAAA,eAAAC,OAAA;AACA,IAAAE,QAAA,gBAAAH,sBAAA,eAAAC,OAAA;AAEA,IAAAG,IAAA,gBAAAJ,sBAAA,eAAAC,OAAA;AAA2B,SAAAD,uBAAAK,GAAA,WAAAA,GAAA,IAAAA,GAAA,CAAAC,UAAA,GAAAD,GAAA,KAAAE,OAAA,EAAAF,GAAA;AAc3B,MAAMG,UAAU,GAAG,CAAC;AAEpB,SAASC,oBAAoBA,CAC3BC,MAA0B,EAC1BC,MAA0B,EAC1BC,IAAY,EACZC,IAAY;EAEZ,KAAK,IAAIC,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,IAAI,EAAEE,MAAM,EAAE,EAAE;IAC5C,MAAMC,IAAI,GAAGL,MAAM,CAACI,MAAM,CAAC;IAC3B,KAAK,IAAIE,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGH,IAAI,EAAEG,MAAM,EAAE,EAAE;MAC5C,MAAMC,IAAI,GAAGN,MAAM,CAACK,MAAM,CAAC;MAC3B,IAAIF,MAAM,KAAKE,MAAM,IAAID,IAAI,KAAKE,IAAI,EAAE;QACtC,OAAO,IAAI;MACb;IACF;EACF;AACF;AAWA,SAASC,UAAUA,CACjBR,MAA0B,EAC1BC,MAA0B,EAC1BG,MAAc,EACdE,MAAc,EACdG,OAAqB;EAErB,MAAMC,MAAM,GAAGV,MAAM,CAACI,MAAM,CAAC;EAC7B,MAAMO,MAAM,GAAGV,MAAM,CAACK,MAAM,CAAC;EAC7B,IAAII,MAAM,KAAKC,MAAM,EAAE;IACrB,OAAO,IAAI;EACb;EACA,IAAI,OAAOD,MAAM,KAAK,QAAQ,IAAI,OAAOC,MAAM,KAAK,QAAQ,EAAE;IAC5D,OAAO,KAAK;EACd;EACA,MAAMC,UAAU,GAAGH,OAAO,CAACG,UAAU;EACrC,IAAI,CAACA,UAAU,EAAE;IACf;IACA,OAAOH,OAAO,CAACI,eAAe,IAAIT,MAAM,KAAKE,MAAM;EACrD;EACAG,OAAO,CAACK,UAAU,GAAGL,OAAO,CAACK,UAAU,IAAI,EAAE;EAC7C,IAAIC,KAAK,GAAGN,OAAO,CAACK,UAAU,CAACV,MAAM,CAAC;EACtC,IAAI,OAAOW,KAAK,KAAK,WAAW,EAAE;IAChCN,OAAO,CAACK,UAAU,CAACV,MAAM,CAAC,GAAGW,KAAK,GAAGH,UAAU,CAACF,MAAgB,EAAEN,MAAM,CAAC;EAC3E;EACA,IAAI,OAAOW,KAAK,KAAK,WAAW,EAAE;IAChC,OAAO,KAAK;EACd;EACAN,OAAO,CAACO,UAAU,GAAGP,OAAO,CAACO,UAAU,IAAI,EAAE;EAC7C,IAAIC,KAAK,GAAGR,OAAO,CAACO,UAAU,CAACV,MAAM,CAAC;EACtC,IAAI,OAAOW,KAAK,KAAK,WAAW,EAAE;IAChCR,OAAO,CAACO,UAAU,CAACV,MAAM,CAAC,GAAGW,KAAK,GAAGL,UAAU,CAACD,MAAgB,EAAEL,MAAM,CAAC;EAC3E;EACA,IAAI,OAAOW,KAAK,KAAK,WAAW,EAAE;IAChC,OAAO,KAAK;EACd;EACA,OAAOF,KAAK,KAAKE,KAAK;AACxB;AAEO,MAAMC,UAAU,GAAAC,OAAA,CAAAD,UAAA,GAAwB,SAASE,gBAAgBA,CACtEX,OAAO;EAEP,IAAI,CAACA,OAAO,CAACY,WAAW,EAAE;IACxB;EACF;EAEA,MAAMC,YAAY,GAAiB;IACjCV,UAAU,EAAEH,OAAO,CAACc,OAAO,IAAId,OAAO,CAACc,OAAO,CAACX,UAAU;IACzDC,eAAe,EAAEJ,OAAO,CAACc,OAAO,IAAId,OAAO,CAACc,OAAO,CAACV;GACrD;EACD,IAAIW,UAAU,GAAG,CAAC;EAClB,IAAIC,UAAU,GAAG,CAAC;EAClB,IAAIC,KAAK;EACT,IAAItB,MAAM;EACV,IAAIE,MAAM;EACV,MAAMN,MAAM,GAAGS,OAAO,CAACkB,IAA0B;EACjD,MAAM1B,MAAM,GAAGQ,OAAO,CAACmB,KAA2B;EAClD,MAAM1B,IAAI,GAAGF,MAAM,CAAC6B,MAAM;EAC1B,MAAM1B,IAAI,GAAGF,MAAM,CAAC4B,MAAM;EAE1B,IAAIC,KAAK;EAET,IACE5B,IAAI,GAAG,CAAC,IACRC,IAAI,GAAG,CAAC,IACR,CAACmB,YAAY,CAACV,UAAU,IACxB,OAAOU,YAAY,CAACT,eAAe,KAAK,SAAS,EACjD;IACAS,YAAY,CAACT,eAAe,GAAG,CAACd,oBAAoB,CAClDC,MAAM,EACNC,MAAM,EACNC,IAAI,EACJC,IAAI,CACL;EACH;EAEA;EACA,OACEqB,UAAU,GAAGtB,IAAI,IACjBsB,UAAU,GAAGrB,IAAI,IACjBK,UAAU,CAACR,MAAM,EAAEC,MAAM,EAAEuB,UAAU,EAAEA,UAAU,EAAEF,YAAY,CAAC,EAChE;IACAI,KAAK,GAAGF,UAAU;IAClBM,KAAK,GAAG,IAAIC,aAAW,CAAC/B,MAAM,CAAC0B,KAAK,CAAC,EAAEzB,MAAM,CAACyB,KAAK,CAAC,CAAC;IACrDjB,OAAO,CAACuB,IAAI,CAACF,KAAK,EAAEJ,KAAK,CAAC;IAC1BF,UAAU,EAAE;EACd;EACA;EACA,OACEC,UAAU,GAAGD,UAAU,GAAGtB,IAAI,IAC9BuB,UAAU,GAAGD,UAAU,GAAGrB,IAAI,IAC9BK,UAAU,CACRR,MAAM,EACNC,MAAM,EACNC,IAAI,GAAG,CAAC,GAAGuB,UAAU,EACrBtB,IAAI,GAAG,CAAC,GAAGsB,UAAU,EACrBH,YAAY,CACb,EACD;IACAlB,MAAM,GAAGF,IAAI,GAAG,CAAC,GAAGuB,UAAU;IAC9BnB,MAAM,GAAGH,IAAI,GAAG,CAAC,GAAGsB,UAAU;IAC9BK,KAAK,GAAG,IAAIC,aAAW,CAAC/B,MAAM,CAACI,MAAM,CAAC,EAAEH,MAAM,CAACK,MAAM,CAAC,CAAC;IACvDG,OAAO,CAACuB,IAAI,CAACF,KAAK,EAAExB,MAAM,CAAC;IAC3BmB,UAAU,EAAE;EACd;EACA,IAAIQ,MAMS;EACb,IAAIT,UAAU,GAAGC,UAAU,KAAKvB,IAAI,EAAE;IACpC,IAAIA,IAAI,KAAKC,IAAI,EAAE;MACjB;MACAM,OAAO,CAACyB,SAAS,CAACC,SAAS,CAAC,CAACC,IAAI,EAAE;MACnC;IACF;IACA;IACAH,MAAM,GAAGA,MAAM,IAAI;MACjBI,EAAE,EAAE;KACL;IACD,KAAKX,KAAK,GAAGF,UAAU,EAAEE,KAAK,GAAGvB,IAAI,GAAGsB,UAAU,EAAEC,KAAK,EAAE,EAAE;MAC3DO,MAAM,CAACP,KAAK,CAAC,GAAG,CAACzB,MAAM,CAACyB,KAAK,CAAC,CAAC;IACjC;IACAjB,OAAO,CAACyB,SAAS,CAACD,MAAM,CAAC,CAACG,IAAI,EAAE;IAChC;EACF;EACA,IAAIZ,UAAU,GAAGC,UAAU,KAAKtB,IAAI,EAAE;IACpC;IACA8B,MAAM,GAAGA,MAAM,IAAI;MACjBI,EAAE,EAAE;KACL;IACD,KAAKX,KAAK,GAAGF,UAAU,EAAEE,KAAK,GAAGxB,IAAI,GAAGuB,UAAU,EAAEC,KAAK,EAAE,EAAE;MAC3DO,MAAM,CAAC,IAAIP,KAAK,EAAE,CAAC,GAAG,CAAC1B,MAAM,CAAC0B,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7C;IACAjB,OAAO,CAACyB,SAAS,CAACD,MAAM,CAAC,CAACG,IAAI,EAAE;IAChC;EACF;EACA;EACA,OAAOd,YAAY,CAACR,UAAU;EAC9B,OAAOQ,YAAY,CAACN,UAAU;EAE9B;EACA,MAAMsB,QAAQ,GAAGtC,MAAM,CAACuC,KAAK,CAACf,UAAU,EAAEtB,IAAI,GAAGuB,UAAU,CAAC;EAC5D,MAAMe,QAAQ,GAAGvC,MAAM,CAACsC,KAAK,CAACf,UAAU,EAAErB,IAAI,GAAGsB,UAAU,CAAC;EAC5D,MAAMgB,GAAG,GAAGC,YAAG,CAACC,GAAG,CAACL,QAAQ,EAAEE,QAAQ,EAAEhC,UAAU,EAAEc,YAAY,CAAC;EACjE,MAAMsB,YAAY,GAAG,EAAE;EACvBX,MAAM,GAAGA,MAAM,IAAI;IACjBI,EAAE,EAAE;GACL;EACD,KAAKX,KAAK,GAAGF,UAAU,EAAEE,KAAK,GAAGxB,IAAI,GAAGuB,UAAU,EAAEC,KAAK,EAAE,EAAE;IAC3D,IAAIe,GAAG,CAACI,QAAQ,CAACC,OAAO,CAACpB,KAAK,GAAGF,UAAU,CAAC,GAAG,CAAC,EAAE;MAChD;MACAS,MAAM,CAAC,IAAIP,KAAK,EAAE,CAAC,GAAG,CAAC1B,MAAM,CAAC0B,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;MAC3CkB,YAAY,CAACZ,IAAI,CAACN,KAAK,CAAC;IAC1B;EACF;EAEA,IAAIqB,UAAU,GAAG,IAAI;EACrB,IACEtC,OAAO,CAACc,OAAO,IACfd,OAAO,CAACc,OAAO,CAACyB,MAAM,IACtBvC,OAAO,CAACc,OAAO,CAACyB,MAAM,CAACD,UAAU,KAAK,KAAK,EAC3C;IACAA,UAAU,GAAG,KAAK;EACpB;EACA,IAAIE,kBAAkB,GAAG,KAAK;EAC9B,IACExC,OAAO,CAACc,OAAO,IACfd,OAAO,CAACc,OAAO,CAACyB,MAAM,IACtBvC,OAAO,CAACc,OAAO,CAACyB,MAAM,CAACC,kBAAkB,EACzC;IACAA,kBAAkB,GAAG,IAAI;EAC3B;EAEA,MAAMC,kBAAkB,GAAGN,YAAY,CAACf,MAAM;EAC9C,KAAKH,KAAK,GAAGF,UAAU,EAAEE,KAAK,GAAGvB,IAAI,GAAGsB,UAAU,EAAEC,KAAK,EAAE,EAAE;IAC3D,MAAMyB,aAAa,GAAGV,GAAG,CAACW,QAAQ,CAACN,OAAO,CAACpB,KAAK,GAAGF,UAAU,CAAC;IAC9D,IAAI2B,aAAa,GAAG,CAAC,EAAE;MACrB;MACA,IAAIE,MAAM,GAAG,KAAK;MAClB,IAAIN,UAAU,IAAIG,kBAAkB,GAAG,CAAC,EAAE;QACxC,KACE,IAAII,gBAAgB,GAAG,CAAC,EACxBA,gBAAgB,GAAGJ,kBAAkB,EACrCI,gBAAgB,EAAE,EAClB;UACAlD,MAAM,GAAGwC,YAAY,CAACU,gBAAgB,CAAC;UACvC,IACE9C,UAAU,CACR8B,QAAQ,EACRE,QAAQ,EACRpC,MAAM,GAAGoB,UAAU,EACnBE,KAAK,GAAGF,UAAU,EAClBF,YAAY,CACb,EACD;YACA;YACAW,MAAM,CAAC,IAAI7B,MAAM,EAAE,CAAC,CAACmD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE7B,KAAK,EAAE5B,UAAU,CAAC;YACpD,IAAI,CAACmD,kBAAkB,EAAE;cACvB;cACAhB,MAAM,CAAC,IAAI7B,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAC9B;YAEAE,MAAM,GAAGoB,KAAK;YACdI,KAAK,GAAG,IAAIC,aAAW,CAAC/B,MAAM,CAACI,MAAM,CAAC,EAAEH,MAAM,CAACK,MAAM,CAAC,CAAC;YACvDG,OAAO,CAACuB,IAAI,CAACF,KAAK,EAAExB,MAAM,CAAC;YAC3BsC,YAAY,CAACW,MAAM,CAACD,gBAAgB,EAAE,CAAC,CAAC;YACxCD,MAAM,GAAG,IAAI;YACb;UACF;QACF;MACF;MACA,IAAI,CAACA,MAAM,EAAE;QACX;QACApB,MAAM,CAACP,KAAK,CAAC,GAAG,CAACzB,MAAM,CAACyB,KAAK,CAAC,CAAC;MACjC;IACF,CAAC,MAAM;MACL;MACAtB,MAAM,GAAGqC,GAAG,CAACI,QAAQ,CAACM,aAAa,CAAC,GAAG3B,UAAU;MACjDlB,MAAM,GAAGmC,GAAG,CAACW,QAAQ,CAACD,aAAa,CAAC,GAAG3B,UAAU;MACjDM,KAAK,GAAG,IAAIC,aAAW,CAAC/B,MAAM,CAACI,MAAM,CAAC,EAAEH,MAAM,CAACK,MAAM,CAAC,CAAC;MACvDG,OAAO,CAACuB,IAAI,CAACF,KAAK,EAAExB,MAAM,CAAC;IAC7B;EACF;EAEAG,OAAO,CAACyB,SAAS,CAACD,MAAM,CAAC,CAACG,IAAI,EAAE;AAClC,CAAC;AACDlB,UAAU,CAACsC,UAAU,GAAG,QAAQ;AAEhC,MAAMC,OAAO,GAAG;EACdC,WAAWA,CAAaC,CAAS,EAAEC,CAAS;IAC1C,OAAOD,CAAC,GAAGC,CAAC;EACd,CAAC;EACDC,aAAaA,CACXC,IAAkE;IAElE,OAAO,CAACH,CAAI,EAAEC,CAAI,KAAMD,CAAC,CAACG,IAAI,CAAY,GAAIF,CAAC,CAACE,IAAI,CAAY;EAClE;CACD;AAEM,MAAMC,WAAW,GAAA5C,OAAA,CAAA4C,WAAA,GAAyB,SAASC,iBAAiBA,CACzEvD,OAAO;EAEP,IAAI,CAACA,OAAO,CAACwD,MAAM,EAAE;IACnB;EACF;EACA,MAAMC,WAAW,GAAGzD,OAAO,CAAC0D,KAAiC;EAC7D,IAAID,WAAW,CAAC7B,EAAE,KAAK,GAAG,EAAE;IAC1B;EACF;EACA,IAAIX,KAAK;EACT,IAAItB,MAAM;EAEV,MAAM+D,KAAK,GAAGD,WAAyB;EACvC,MAAME,KAAK,GAAG3D,OAAO,CAACkB,IAAiB;EAEvC;EACA,IAAI0C,QAAQ,GAAa,EAAE;EAC3B,IAAIC,QAAQ,GAAwC,EAAE;EACtD,MAAMC,QAAQ,GAAsC,EAAE;EACtD,KAAK7C,KAAK,IAAIyC,KAAK,EAAE;IACnB,IAAIzC,KAAK,KAAK,IAAI,EAAE;MAClB,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;QACpB,MAAM8C,mBAAmB,GAAG9C,KAAqB;QACjD;QACA,IACEyC,KAAK,CAACK,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IACnCL,KAAK,CAACK,mBAAmB,CAAC,CAAC,CAAC,CAAC,KAAK1E,UAAU,EAC5C;UACAuE,QAAQ,CAACrC,IAAI,CAACyC,QAAQ,CAAC/C,KAAK,CAACa,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC,MAAM;UACL,MAAM,IAAImC,KAAK,CACb,gEAAgE,GAC9D,uBAAuBP,KAAK,CAACK,mBAAmB,CAAC,CAAC,CAAC,CAAC,EAAE,CACzD;QACH;MACF,CAAC,MAAM;QACL,MAAMG,WAAW,GAAGjD,KAAoB;QACxC,IAAKyC,KAAK,CAACQ,WAAW,CAAe,CAAC9C,MAAM,KAAK,CAAC,EAAE;UAClD;UACAyC,QAAQ,CAACtC,IAAI,CAAC;YACZN,KAAK,EAAE+C,QAAQ,CAACE,WAAW,EAAE,EAAE,CAAC;YAChCC,KAAK,EAAGT,KAAK,CAACQ,WAAW,CAAgB,CAAC,CAAC;WAC5C,CAAC;QACJ,CAAC,MAAM;UACL;UACAJ,QAAQ,CAACvC,IAAI,CAAC;YACZN,KAAK,EAAE+C,QAAQ,CAACE,WAAW,EAAE,EAAE,CAAC;YAChCR,KAAK,EAAEA,KAAK,CAACQ,WAAW;WACzB,CAAC;QACJ;MACF;IACF;EACF;EAEA;EACAN,QAAQ,GAAGA,QAAQ,CAACQ,IAAI,CAACpB,OAAO,CAACC,WAAW,CAAC;EAC7C,KAAKhC,KAAK,GAAG2C,QAAQ,CAACxC,MAAM,GAAG,CAAC,EAAEH,KAAK,IAAI,CAAC,EAAEA,KAAK,EAAE,EAAE;IACrDtB,MAAM,GAAGiE,QAAQ,CAAC3C,KAAK,CAAC;IACxB,MAAMoD,SAAS,GAAGX,KAAK,CAAC,IAAI/D,MAAM,EAAE,CAAC;IACrC,MAAM2E,YAAY,GAAGX,KAAK,CAACb,MAAM,CAACnD,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI0E,SAAS,CAAC,CAAC,CAAC,KAAKhF,UAAU,EAAE;MAC/B;MACAwE,QAAQ,CAACtC,IAAI,CAAC;QACZN,KAAK,EAAEoD,SAAS,CAAC,CAAC,CAAC;QACnBF,KAAK,EAAEG;OACR,CAAC;IACJ;EACF;EAEA;EACAT,QAAQ,GAAGA,QAAQ,CAACO,IAAI,CAACpB,OAAO,CAACI,aAAa,CAAC,OAAO,CAAC,CAAC;EACxD,MAAMmB,cAAc,GAAGV,QAAQ,CAACzC,MAAM;EACtC,KAAKH,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGsD,cAAc,EAAEtD,KAAK,EAAE,EAAE;IAC/C,MAAMuD,SAAS,GAAGX,QAAQ,CAAC5C,KAAK,CAAC;IACjC0C,KAAK,CAACb,MAAM,CAAC0B,SAAS,CAACvD,KAAK,EAAE,CAAC,EAAEuD,SAAS,CAACL,KAAK,CAAC;EACnD;EAEA;EACA,MAAMM,cAAc,GAAGX,QAAQ,CAAC1C,MAAM;EACtC,IAAIC,KAAK;EACT,IAAIoD,cAAc,GAAG,CAAC,EAAE;IACtB,KAAKxD,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGwD,cAAc,EAAExD,KAAK,EAAE,EAAE;MAC/C,MAAMyD,YAAY,GAAGZ,QAAQ,CAAC7C,KAAK,CAAC;MACpCI,KAAK,GAAG,IAAIsD,cAAY,CAAChB,KAAK,CAACe,YAAY,CAACzD,KAAK,CAAC,EAAEyD,YAAY,CAAChB,KAAK,CAAC;MACvE1D,OAAO,CAACuB,IAAI,CAACF,KAAK,EAAEqD,YAAY,CAACzD,KAAK,CAAC;IACzC;EACF;EAEA,IAAI,CAACjB,OAAO,CAAC4E,QAAQ,EAAE;IACrB5E,OAAO,CAACyB,SAAS,CAACkC,KAAK,CAAC,CAAChC,IAAI,EAAE;IAC/B;EACF;EACA3B,OAAO,CAAC2B,IAAI,EAAE;AAChB,CAAC;AACD2B,WAAW,CAACP,UAAU,GAAG,QAAQ;AAE1B,MAAM8B,0BAA0B,GAAAnE,OAAA,CAAAmE,0BAAA,GACrC,SAASA,0BAA0BA,CAAC7E,OAAO;EACzC,IAAI,CAACA,OAAO,IAAI,CAACA,OAAO,CAAC4E,QAAQ,EAAE;IACjC;EACF;EACA,MAAME,iBAAiB,GAAG9E,OAAO,CAAC0D,KAAiC;EACnE,IAAIoB,iBAAiB,CAAClD,EAAE,KAAK,GAAG,EAAE;IAChC;EACF;EACA,MAAM+B,KAAK,GAAG3D,OAAO,CAACkB,IAAiB;EACvC,MAAME,MAAM,GAAGpB,OAAO,CAAC4E,QAAQ,CAACxD,MAAM;EACtC,IAAIC,KAAK;EACT,KAAK,IAAIJ,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGG,MAAM,EAAEH,KAAK,EAAE,EAAE;IAC3CI,KAAK,GAAGrB,OAAO,CAAC4E,QAAQ,CAAC3D,KAAK,CAAC;IAC/B,MAAM8D,UAAU,GAAG1D,KAAK,CAAC2D,SAAmB;IAC5CrB,KAAK,CAACoB,UAAU,CAAC,GAAG1D,KAAK,CAACG,MAAM;EAClC;EACAxB,OAAO,CAACyB,SAAS,CAACkC,KAAK,CAAC,CAAChC,IAAI,EAAE;AACjC,CAAC;AACHkD,0BAA0B,CAAC9B,UAAU,GAAG,uBAAuB;AAExD,MAAMkC,aAAa,GAAAvE,OAAA,CAAAuE,aAAA,GACxB,SAASC,mBAAmBA,CAAClF,OAAO;EAClC,IAAI,CAACA,OAAO,CAACwD,MAAM,EAAE;IACnB,MAAM2B,cAAc,GAAGnF,OAAO,CAAC0D,KAKd;IACjB,IAAIyB,cAAc,CAAC,CAAC,CAAC,KAAK9F,UAAU,EAAE;MACpC,MAAM+F,cAAc,GAAGD,cAA4B;MACnDnF,OAAO,CAACqF,OAAO,GAAG,IAAID,cAAc,CAAC,CAAC,CAAC,EAAE;MACzCpF,OAAO,CACJyB,SAAS,CAAC,CACT2D,cAAc,CAAC,CAAC,CAAC,EACjBpB,QAAQ,CAAEhE,OAAO,CAACgF,SAA0B,CAACM,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAC9DjG,UAAU,CACX,CAAC,CACDsC,IAAI,EAAE;IACX;IACA;EACF;EACA,MAAM8B,WAAW,GAAGzD,OAAO,CAAC0D,KAAiC;EAC7D,IAAID,WAAW,CAAC7B,EAAE,KAAK,GAAG,EAAE;IAC1B;EACF;EACA,MAAM2D,UAAU,GAAG9B,WAAyB;EAC5C,IAAIJ,IAAI;EACR,IAAIhC,KAAK;EACT,KAAKgC,IAAI,IAAIkC,UAAU,EAAE;IACvB,IAAIlC,IAAI,KAAK,IAAI,EAAE;MACjB;IACF;IACAhC,KAAK,GAAG,IAAImE,gBAAc,CAACD,UAAU,CAAClC,IAAmB,CAAC,CAAC;IAC3DrD,OAAO,CAACuB,IAAI,CAACF,KAAK,EAAEgC,IAAI,CAAC;EAC3B;EACArD,OAAO,CAAC2B,IAAI,EAAE;AAChB,CAAC;AACHsD,aAAa,CAAClC,UAAU,GAAG,QAAQ;AAEnC,MAAM0C,sBAAsB,GAAGA,CAC7B/B,KAAiB,EACjBzC,KAAsB,EACtByE,SAAgB,KACd;EACF,IAAI,OAAOzE,KAAK,KAAK,QAAQ,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;IACjD,OAAO+C,QAAQ,CAAC/C,KAAK,CAACqE,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;EACzC,CAAC,MAAM,IAAIK,KAAK,CAACC,OAAO,CAACF,SAAS,CAAC,IAAIA,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;IACzD,OAAO,IAAIzE,KAAe,EAAW;EACvC;EAEA,IAAI4E,YAAY,GAAG,CAAC5E,KAAK;EACzB,KAAK,MAAM6E,UAAU,IAAIpC,KAAK,EAAE;IAC9B,MAAMqC,SAAS,GAAGrC,KAAK,CAACoC,UAAwC,CAAC;IACjE,IAAIH,KAAK,CAACC,OAAO,CAACG,SAAS,CAAC,EAAE;MAC5B,IAAIA,SAAS,CAAC,CAAC,CAAC,KAAK1G,UAAU,EAAE;QAC/B,MAAM2G,aAAa,GAAGhC,QAAQ,CAAC8B,UAAU,CAACR,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAC3D,MAAMW,WAAW,GAAIF,SAAwB,CAAC,CAAC,CAAC;QAChD,IAAIE,WAAW,KAAK,CAAChF,KAAK,EAAE;UAC1B,OAAO+E,aAAa;QACtB;QACA,IAAIA,aAAa,IAAIH,YAAY,IAAII,WAAW,GAAGJ,YAAY,EAAE;UAC/DA,YAAY,EAAE;QAChB,CAAC,MAAM,IACLG,aAAa,IAAIH,YAAY,IAC7BI,WAAW,GAAGJ,YAAY,EAC1B;UACAA,YAAY,EAAE;QAChB;MACF,CAAC,MAAM,IAAIE,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;QAC7B,MAAMG,WAAW,GAAGlC,QAAQ,CAAC8B,UAAU,CAACR,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACzD,IAAIY,WAAW,IAAIL,YAAY,EAAE;UAC/BA,YAAY,EAAE;QAChB;MACF,CAAC,MAAM,IACLE,SAAS,CAAC3E,MAAM,KAAK,CAAC,IACtB4C,QAAQ,CAAC8B,UAAU,EAAE,EAAE,CAAC,IAAID,YAAY,EACxC;QACAA,YAAY,EAAE;MAChB;IACF;EACF;EAEA,OAAOA,YAAY;AACrB,CAAC;AAEM,MAAMM,4BAA4B,GACvCnG,OAAO,IACL;EACF,IAAI,CAACA,OAAO,IAAI,CAACA,OAAO,CAAC4E,QAAQ,EAAE;IACjC;EACF;EACA,MAAME,iBAAiB,GAAG9E,OAAO,CAAC0D,KAAiC;EACnE,IAAIoB,iBAAiB,CAAClD,EAAE,KAAK,GAAG,EAAE;IAChC;EACF;EACA,MAAM2D,UAAU,GAAGT,iBAA+B;EAClD,MAAM1D,MAAM,GAAGpB,OAAO,CAAC4E,QAAQ,CAACxD,MAAM;EACtC,IAAIC,KAAK;EACT,MAAMqC,KAAK,GAAe;IACxB9B,EAAE,EAAE;GACL;EAED,KAAK,IAAIX,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGG,MAAM,EAAEH,KAAK,EAAE,EAAE;IAC3CI,KAAK,GAAGrB,OAAO,CAAC4E,QAAQ,CAAC3D,KAAK,CAAC;IAC/B,IAAIoC,IAAI,GAA0BhC,KAAK,CAACgE,OAAQ;IAChD,IAAI,OAAOhC,IAAI,KAAK,WAAW,EAAE;MAC/BA,IAAI,GAAGoC,sBAAsB,CAACF,UAAU,EAAElE,KAAK,CAAC2D,SAAU,EAAE3D,KAAK,CAACG,MAAM,CAAC;IAC3E;IACA,IAAIkC,KAAK,CAACL,IAAI,CAAC,KAAKhC,KAAK,CAACG,MAAM,EAAE;MAChC;MACAkC,KAAK,CAACL,IAAc,CAAC,GAAGhC,KAAK,CAACG,MAAM;IACtC;EACF;EACAxB,OAAO,CAACyB,SAAS,CAACiC,KAAK,CAAC,CAAC/B,IAAI,EAAE;AACjC,CAAC;AAACjB,OAAA,CAAAyF,4BAAA,GAAAA,4BAAA;AACFA,4BAA4B,CAACpD,UAAU,GAAG,uBAAuB","ignoreList":[]}

package/dist/esm/internal/lib/jsondiffpatch/filters/dates.js

@@ -0,0 +1,24 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.diffFilter = void 0;
+const diffFilter = exports.diffFilter = function datesDiffFilter(context) {
+  if (context.left instanceof Date) {
+    if (context.right instanceof Date) {
+      if (context.left.getTime() !== context.right.getTime()) {
+        context.setResult([context.left, context.right]);
+      } else {
+        context.setResult(undefined);
+      }
+    } else {
+      context.setResult([context.left, context.right]);
+    }
+    context.exit();
+  } else if (context.right instanceof Date) {
+    context.setResult([context.left, context.right]).exit();
+  }
+};
+diffFilter.filterName = 'dates';
+//# sourceMappingURL=dates.js.map

package/dist/esm/internal/lib/jsondiffpatch/filters/dates.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dates.js","names":["diffFilter","exports","datesDiffFilter","context","left","Date","right","getTime","setResult","undefined","exit","filterName"],"sources":["../../../../../../src/internal/lib/jsondiffpatch/filters/dates.ts"],"sourcesContent":[null],"mappings":";;;;;;AAGO,MAAMA,UAAU,GAAAC,OAAA,CAAAD,UAAA,GAAwB,SAASE,eAAeA,CACrEC,OAAO;EAEP,IAAIA,OAAO,CAACC,IAAI,YAAYC,IAAI,EAAE;IAChC,IAAIF,OAAO,CAACG,KAAK,YAAYD,IAAI,EAAE;MACjC,IAAIF,OAAO,CAACC,IAAI,CAACG,OAAO,EAAE,KAAKJ,OAAO,CAACG,KAAK,CAACC,OAAO,EAAE,EAAE;QACtDJ,OAAO,CAACK,SAAS,CAAC,CAACL,OAAO,CAACC,IAAI,EAAED,OAAO,CAACG,KAAK,CAAC,CAAC;MAClD,CAAC,MAAM;QACLH,OAAO,CAACK,SAAS,CAACC,SAAS,CAAC;MAC9B;IACF,CAAC,MAAM;MACLN,OAAO,CAACK,SAAS,CAAC,CAACL,OAAO,CAACC,IAAI,EAAED,OAAO,CAACG,KAAK,CAAC,CAAC;IAClD;IACAH,OAAO,CAACO,IAAI,EAAE;EAChB,CAAC,MAAM,IAAIP,OAAO,CAACG,KAAK,YAAYD,IAAI,EAAE;IACxCF,OAAO,CAACK,SAAS,CAAC,CAACL,OAAO,CAACC,IAAI,EAAED,OAAO,CAACG,KAAK,CAAC,CAAC,CAACI,IAAI,EAAE;EACzD;AACF,CAAC;AACDV,UAAU,CAACW,UAAU,GAAG,OAAO","ignoreList":[]}

package/dist/esm/internal/lib/jsondiffpatch/filters/lcs.js

@@ -0,0 +1,78 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+/*
+
+LCS implementation that supports arrays or strings
+
+reference: http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
+
+*/
+const defaultMatch = function (array1, array2, index1, index2) {
+  return array1[index1] === array2[index2];
+};
+const lengthMatrix = function (array1, array2, match, context) {
+  const len1 = array1.length;
+  const len2 = array2.length;
+  let x, y;
+  // initialize empty matrix of len1+1 x len2+1
+  const matrix = new Array(len1 + 1);
+  for (x = 0; x < len1 + 1; x++) {
+    matrix[x] = new Array(len2 + 1);
+    for (y = 0; y < len2 + 1; y++) {
+      matrix[x][y] = 0;
+    }
+  }
+  matrix.match = match;
+  // save sequence lengths for each coordinate
+  for (x = 1; x < len1 + 1; x++) {
+    for (y = 1; y < len2 + 1; y++) {
+      if (match(array1, array2, x - 1, y - 1, context)) {
+        matrix[x][y] = matrix[x - 1][y - 1] + 1;
+      } else {
+        matrix[x][y] = Math.max(matrix[x - 1][y], matrix[x][y - 1]);
+      }
+    }
+  }
+  return matrix;
+};
+const backtrack = function (matrix, array1, array2, context) {
+  let index1 = array1.length;
+  let index2 = array2.length;
+  const subsequence = {
+    sequence: [],
+    indices1: [],
+    indices2: []
+  };
+  while (index1 !== 0 && index2 !== 0) {
+    const sameLetter = matrix.match(array1, array2, index1 - 1, index2 - 1, context);
+    if (sameLetter) {
+      subsequence.sequence.unshift(array1[index1 - 1]);
+      subsequence.indices1.unshift(index1 - 1);
+      subsequence.indices2.unshift(index2 - 1);
+      --index1;
+      --index2;
+    } else {
+      const valueAtMatrixAbove = matrix[index1][index2 - 1];
+      const valueAtMatrixLeft = matrix[index1 - 1][index2];
+      if (valueAtMatrixAbove > valueAtMatrixLeft) {
+        --index2;
+      } else {
+        --index1;
+      }
+    }
+  }
+  return subsequence;
+};
+const get = function (array1, array2, match, context) {
+  const innerContext = context || {};
+  const matrix = lengthMatrix(array1, array2, match || defaultMatch, innerContext);
+  return backtrack(matrix, array1, array2, innerContext);
+};
+var _default = exports.default = {
+  get
+};
+//# sourceMappingURL=lcs.js.map

package/dist/esm/internal/lib/jsondiffpatch/filters/lcs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lcs.js","names":["defaultMatch","array1","array2","index1","index2","lengthMatrix","match","context","len1","length","len2","x","y","matrix","Array","Math","max","backtrack","subsequence","sequence","indices1","indices2","sameLetter","unshift","valueAtMatrixAbove","valueAtMatrixLeft","get","innerContext","_default","exports","default"],"sources":["../../../../../../src/internal/lib/jsondiffpatch/filters/lcs.ts"],"sourcesContent":[null],"mappings":";;;;;;AAAA;;;;;;;AAUA,MAAMA,YAAY,GAAG,SAAAA,CACnBC,MAA0B,EAC1BC,MAA0B,EAC1BC,MAAc,EACdC,MAAc;EAEd,OAAOH,MAAM,CAACE,MAAM,CAAC,KAAKD,MAAM,CAACE,MAAM,CAAC;AAC1C,CAAC;AAED,MAAMC,YAAY,GAAG,SAAAA,CACnBJ,MAA0B,EAC1BC,MAA0B,EAC1BI,KAMwB,EACxBC,OAAqB;EAErB,MAAMC,IAAI,GAAGP,MAAM,CAACQ,MAAM;EAC1B,MAAMC,IAAI,GAAGR,MAAM,CAACO,MAAM;EAC1B,IAAIE,CAAC,EAAEC,CAAC;EAER;EACA,MAAMC,MAAM,GAQR,IAAIC,KAAK,CAACN,IAAI,GAAG,CAAC,CAAC;EACvB,KAAKG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,IAAI,GAAG,CAAC,EAAEG,CAAC,EAAE,EAAE;IAC7BE,MAAM,CAACF,CAAC,CAAC,GAAG,IAAIG,KAAK,CAASJ,IAAI,GAAG,CAAC,CAAC;IACvC,KAAKE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,GAAG,CAAC,EAAEE,CAAC,EAAE,EAAE;MAC7BC,MAAM,CAACF,CAAC,CAAC,CAACC,CAAC,CAAC,GAAG,CAAC;IAClB;EACF;EACAC,MAAM,CAACP,KAAK,GAAGA,KAAK;EACpB;EACA,KAAKK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,IAAI,GAAG,CAAC,EAAEG,CAAC,EAAE,EAAE;IAC7B,KAAKC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,IAAI,GAAG,CAAC,EAAEE,CAAC,EAAE,EAAE;MAC7B,IAAIN,KAAK,CAACL,MAAM,EAAEC,MAAM,EAAES,CAAC,GAAG,CAAC,EAAEC,CAAC,GAAG,CAAC,EAAEL,OAAO,CAAC,EAAE;QAChDM,MAAM,CAACF,CAAC,CAAC,CAACC,CAAC,CAAC,GAAGC,MAAM,CAACF,CAAC,GAAG,CAAC,CAAC,CAACC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MACzC,CAAC,MAAM;QACLC,MAAM,CAACF,CAAC,CAAC,CAACC,CAAC,CAAC,GAAGG,IAAI,CAACC,GAAG,CAACH,MAAM,CAACF,CAAC,GAAG,CAAC,CAAC,CAACC,CAAC,CAAC,EAAEC,MAAM,CAACF,CAAC,CAAC,CAACC,CAAC,GAAG,CAAC,CAAC,CAAC;MAC7D;IACF;EACF;EACA,OAAOC,MAAM;AACf,CAAC;AAQD,MAAMI,SAAS,GAAG,SAAAA,CAChBJ,MAQC,EACDZ,MAA0B,EAC1BC,MAA0B,EAC1BK,OAAqB;EAErB,IAAIJ,MAAM,GAAGF,MAAM,CAACQ,MAAM;EAC1B,IAAIL,MAAM,GAAGF,MAAM,CAACO,MAAM;EAC1B,MAAMS,WAAW,GAAgB;IAC/BC,QAAQ,EAAE,EAAE;IACZC,QAAQ,EAAE,EAAE;IACZC,QAAQ,EAAE;GACX;EAED,OAAOlB,MAAM,KAAK,CAAC,IAAIC,MAAM,KAAK,CAAC,EAAE;IACnC,MAAMkB,UAAU,GAAGT,MAAM,CAACP,KAAM,CAC9BL,MAAM,EACNC,MAAM,EACNC,MAAM,GAAG,CAAC,EACVC,MAAM,GAAG,CAAC,EACVG,OAAO,CACR;IACD,IAAIe,UAAU,EAAE;MACdJ,WAAW,CAACC,QAAQ,CAACI,OAAO,CAACtB,MAAM,CAACE,MAAM,GAAG,CAAC,CAAC,CAAC;MAChDe,WAAW,CAACE,QAAQ,CAACG,OAAO,CAACpB,MAAM,GAAG,CAAC,CAAC;MACxCe,WAAW,CAACG,QAAQ,CAACE,OAAO,CAACnB,MAAM,GAAG,CAAC,CAAC;MACxC,EAAED,MAAM;MACR,EAAEC,MAAM;IACV,CAAC,MAAM;MACL,MAAMoB,kBAAkB,GAAGX,MAAM,CAACV,MAAM,CAAC,CAACC,MAAM,GAAG,CAAC,CAAC;MACrD,MAAMqB,iBAAiB,GAAGZ,MAAM,CAACV,MAAM,GAAG,CAAC,CAAC,CAACC,MAAM,CAAC;MACpD,IAAIoB,kBAAkB,GAAGC,iBAAiB,EAAE;QAC1C,EAAErB,MAAM;MACV,CAAC,MAAM;QACL,EAAED,MAAM;MACV;IACF;EACF;EACA,OAAOe,WAAW;AACpB,CAAC;AAED,MAAMQ,GAAG,GAAG,SAAAA,CACVzB,MAA0B,EAC1BC,MAA0B,EAC1BI,KAMwB,EACxBC,OAAsB;EAEtB,MAAMoB,YAAY,GAAGpB,OAAO,IAAI,EAAE;EAClC,MAAMM,MAAM,GAAGR,YAAY,CACzBJ,MAAM,EACNC,MAAM,EACNI,KAAK,IAAIN,YAAY,EACrB2B,YAAY,CACb;EACD,OAAOV,SAAS,CAACJ,MAAM,EAAEZ,MAAM,EAAEC,MAAM,EAAEyB,YAAY,CAAC;AACxD,CAAC;AAAC,IAAAC,QAAA,GAAAC,OAAA,CAAAC,OAAA,GAEa;EACbJ;CACD","ignoreList":[]}