@fmdevui/fm-dev 1.0.113 → 1.0.115

package/es/node_modules/.pnpm/echarts@6.0.0/node_modules/echarts/lib/coord/matrix/MatrixDim.mjs

@@ -0,0 +1,318 @@
+import { isArray, each, isString, isObject, eqNaN, createHashMap, defaults } from '../../../../../../zrender@6.0.0/node_modules/zrender/lib/core/util.mjs';
+import Point from '../../../../../../zrender@6.0.0/node_modules/zrender/lib/core/Point.mjs';
+import OrdinalMeta from '../../data/OrdinalMeta.mjs';
+import OrdinalScale from '../../scale/Ordinal.mjs';
+import { XY, WH } from '../../util/graphic.mjs';
+import { ListIterator } from '../../util/model.mjs';
+import { createNaNRectLike, setDimXYValue, MatrixCellLayoutInfoType } from './matrixCoordHelper.mjs';
+import { error } from '../../util/log.mjs';
+import { mathMax } from '../../util/number.mjs';
+
+/**
+ * Lifetime: the same with `MatrixModel`, but different from `coord/Matrix`.
+ */
+var MatrixDim = /** @class */function () {
+  function MatrixDim(dim, dimModel) {
+    // Under the current definition, every leave corresponds a unit cell,
+    // and leaves can serve as the locator of cells.
+    // Therefore make sure:
+    //  - The first `_leavesCount` elements in `_cells` are leaves.
+    //  - `_cells[leaf.id[XY[this.dimIdx]]]` is the leaf itself.
+    //  - Leaves of each subtree are placed together, that is, the leaves of a dimCell are:
+    //    `this._cells.slice(dimCell.firstLeafLocator, dimCell.span[XY[this.dimIdx]])`
+    this._cells = [];
+    // Can be visited by `_levels[cell.level]` or `_levels[cell.id[1 - dimIdx] + _levels.length]`.
+    // Items are never be null/undefined after initialized.
+    this._levels = [];
+    this.dim = dim;
+    this.dimIdx = dim === 'x' ? 0 : 1;
+    this._model = dimModel;
+    this._uniqueValueGen = createUniqueValueGenerator(dim);
+    var dimModelData = dimModel.get('data', true);
+    if (dimModelData != null && !isArray(dimModelData)) {
+      if (process.env.NODE_ENV !== 'production') {
+        error("Illegal echarts option - matrix." + this.dim + ".data must be an array if specified.");
+      }
+      dimModelData = [];
+    }
+    if (dimModelData) {
+      this._initByDimModelData(dimModelData);
+    } else {
+      this._initBySeriesData();
+    }
+  }
+  MatrixDim.prototype._initByDimModelData = function (dimModelData) {
+    var self = this;
+    var _cells = self._cells;
+    var _levels = self._levels;
+    var sameLocatorCellsLists = []; // Save for sorting.
+    var _cellCount = 0;
+    self._leavesCount = traverseInitCells(dimModelData, 0, 0);
+    postInitCells();
+    return;
+    function traverseInitCells(dimModelData, firstLeafLocator, level) {
+      var totalSpan = 0;
+      if (!dimModelData) {
+        return totalSpan;
+      }
+      each(dimModelData, function (option, optionIdx) {
+        var invalidOption = false;
+        var cellOption;
+        if (isString(option)) {
+          cellOption = {
+            value: option
+          };
+        } else if (isObject(option)) {
+          cellOption = option;
+          if (option.value != null && !isString(option.value)) {
+            invalidOption = true;
+            cellOption = {
+              value: null
+            };
+          }
+        } else {
+          cellOption = {
+            value: null
+          };
+          if (option != null) {
+            invalidOption = true;
+          }
+        }
+        if (invalidOption) {
+          if (process.env.NODE_ENV !== 'production') {
+            error("Illegal echarts option - matrix." + self.dim + ".data[" + optionIdx + "]" + ' must be `string | {value: string}`.');
+          }
+        }
+        var cell = {
+          type: MatrixCellLayoutInfoType.nonLeaf,
+          ordinal: NaN,
+          level: level,
+          firstLeafLocator: firstLeafLocator,
+          id: new Point(),
+          span: setDimXYValue(new Point(), self.dimIdx, 1, 1),
+          option: cellOption,
+          xy: NaN,
+          wh: NaN,
+          dim: self,
+          rect: createNaNRectLike()
+        };
+        _cellCount++;
+        (sameLocatorCellsLists[firstLeafLocator] || (sameLocatorCellsLists[firstLeafLocator] = [])).push(cell);
+        if (!_levels[level]) {
+          // Create a level only if at least one cell exists.
+          _levels[level] = {
+            type: MatrixCellLayoutInfoType.level,
+            xy: NaN,
+            wh: NaN,
+            option: null,
+            id: new Point(),
+            dim: self
+          };
+        }
+        var childrenSpan = traverseInitCells(cellOption.children, firstLeafLocator, level + 1);
+        var subSpan = Math.max(1, childrenSpan);
+        cell.span[XY[self.dimIdx]] = subSpan;
+        totalSpan += subSpan;
+        firstLeafLocator += subSpan;
+      });
+      return totalSpan;
+    }
+    function postInitCells() {
+      // Sort to make sure the leaves are at the beginning, so that
+      // they can be used as the locator of body cells.
+      var categories = [];
+      while (_cells.length < _cellCount) {
+        for (var locator = 0; locator < sameLocatorCellsLists.length; locator++) {
+          var cell = sameLocatorCellsLists[locator].pop();
+          if (cell) {
+            cell.ordinal = categories.length;
+            var val = cell.option.value;
+            categories.push(val);
+            _cells.push(cell);
+            self._uniqueValueGen.calcDupBase(val);
+          }
+        }
+      }
+      self._uniqueValueGen.ensureValueUnique(categories, _cells);
+      var ordinalMeta = self._ordinalMeta = new OrdinalMeta({
+        categories: categories,
+        needCollect: false,
+        deduplication: false
+      });
+      self._scale = new OrdinalScale({
+        ordinalMeta: ordinalMeta
+      });
+      for (var idx = 0; idx < self._leavesCount; idx++) {
+        var leaf = self._cells[idx];
+        leaf.type = MatrixCellLayoutInfoType.leaf;
+        // Handle the tree level variation: enlarge the span of the leaves to reach the body cells.
+        leaf.span[XY[1 - self.dimIdx]] = self._levels.length - leaf.level;
+      }
+      self._initCellsId();
+      self._initLevelIdOptions();
+    }
+  };
+  MatrixDim.prototype._initBySeriesData = function () {
+    var self = this;
+    self._leavesCount = 0;
+    self._levels = [{
+      type: MatrixCellLayoutInfoType.level,
+      xy: NaN,
+      wh: NaN,
+      option: null,
+      id: new Point(),
+      dim: self
+    }];
+    self._initLevelIdOptions();
+    var ordinalMeta = self._ordinalMeta = new OrdinalMeta({
+      needCollect: true,
+      deduplication: true,
+      onCollect: function (value, ordinalNumber) {
+        var cell = self._cells[ordinalNumber] = {
+          type: MatrixCellLayoutInfoType.leaf,
+          ordinal: ordinalNumber,
+          level: 0,
+          firstLeafLocator: ordinalNumber,
+          id: new Point(),
+          span: setDimXYValue(new Point(), self.dimIdx, 1, 1),
+          // Theoretically `value` is from `dataset` or `series.data`, so it may be any type.
+          // Do not restrict this case for user's convenience, and here simply convert it to
+          // string for display.
+          option: {
+            value: value + ''
+          },
+          xy: NaN,
+          wh: NaN,
+          dim: self,
+          rect: createNaNRectLike()
+        };
+        self._leavesCount++;
+        self._setCellId(cell);
+      }
+    });
+    self._scale = new OrdinalScale({
+      ordinalMeta: ordinalMeta
+    });
+  };
+  MatrixDim.prototype._setCellId = function (cell) {
+    var levelsLen = this._levels.length;
+    var dimIdx = this.dimIdx;
+    setDimXYValue(cell.id, dimIdx, cell.firstLeafLocator, cell.level - levelsLen);
+  };
+  MatrixDim.prototype._initCellsId = function () {
+    var levelsLen = this._levels.length;
+    var dimIdx = this.dimIdx;
+    each(this._cells, function (cell) {
+      setDimXYValue(cell.id, dimIdx, cell.firstLeafLocator, cell.level - levelsLen);
+    });
+  };
+  MatrixDim.prototype._initLevelIdOptions = function () {
+    var levelsLen = this._levels.length;
+    var dimIdx = this.dimIdx;
+    var levelOptionList = this._model.get('levels', true);
+    levelOptionList = isArray(levelOptionList) ? levelOptionList : [];
+    each(this._levels, function (levelCfg, level) {
+      setDimXYValue(levelCfg.id, dimIdx, 0, level - levelsLen);
+      levelCfg.option = levelOptionList[level];
+    });
+  };
+  MatrixDim.prototype.shouldShow = function () {
+    return !!this._model.getShallow('show', true);
+  };
+  /**
+   * Iterate leaves (they are layout units) if dimIdx === this.dimIdx.
+   * Iterate levels if dimIdx !== this.dimIdx.
+   */
+  MatrixDim.prototype.resetLayoutIterator = function (it, dimIdx, startLocator, count) {
+    it = it || new ListIterator();
+    if (dimIdx === this.dimIdx) {
+      var len = this._leavesCount;
+      var startIdx = startLocator != null ? Math.max(0, startLocator) : 0;
+      count = count != null ? Math.min(count, len) : len;
+      it.reset(this._cells, startIdx, startIdx + count);
+    } else {
+      var len = this._levels.length;
+      // Corner locator is from `-this._levels.length` to `-1`.
+      var startIdx = startLocator != null ? Math.max(0, startLocator + len) : 0;
+      count = count != null ? Math.min(count, len) : len;
+      it.reset(this._levels, startIdx, startIdx + count);
+    }
+    return it;
+  };
+  MatrixDim.prototype.resetCellIterator = function (it) {
+    return (it || new ListIterator()).reset(this._cells, 0);
+  };
+  MatrixDim.prototype.resetLevelIterator = function (it) {
+    return (it || new ListIterator()).reset(this._levels, 0);
+  };
+  MatrixDim.prototype.getLayout = function (outRect, dimIdx, locator) {
+    var layout = this.getUnitLayoutInfo(dimIdx, locator);
+    outRect[XY[dimIdx]] = layout ? layout.xy : NaN;
+    outRect[WH[dimIdx]] = layout ? layout.wh : NaN;
+  };
+  /**
+   * Get leaf cell or get level info.
+   * Should be able to return null/undefined if not found on x or y, thus input `dimIdx` is needed.
+   */
+  MatrixDim.prototype.getUnitLayoutInfo = function (dimIdx, locator) {
+    return dimIdx === this.dimIdx ? locator < this._leavesCount ? this._cells[locator] : undefined : this._levels[locator + this._levels.length];
+  };
+  /**
+   * Get dimension cell by data, including leaves and non-leaves.
+   */
+  MatrixDim.prototype.getCell = function (value) {
+    var ordinal = this._scale.parse(value);
+    return eqNaN(ordinal) ? undefined : this._cells[ordinal];
+  };
+  /**
+   * Get leaf count or get level count.
+   */
+  MatrixDim.prototype.getLocatorCount = function (dimIdx) {
+    return dimIdx === this.dimIdx ? this._leavesCount : this._levels.length;
+  };
+  MatrixDim.prototype.getOrdinalMeta = function () {
+    return this._ordinalMeta;
+  };
+  return MatrixDim;
+}();
+function createUniqueValueGenerator(dim) {
+  var dimUpper = dim.toUpperCase();
+  var defaultValReg = new RegExp("^" + dimUpper + "([0-9]+)$");
+  var dupBase = 0;
+  function calcDupBase(val) {
+    var matchResult;
+    if (val != null && (matchResult = val.match(defaultValReg))) {
+      dupBase = mathMax(dupBase, +matchResult[1] + 1);
+    }
+  }
+  function makeUniqueValue() {
+    return "" + dimUpper + dupBase++;
+  }
+  // Duplicated value is allowed, because the `matrix.x/y.data` can be a tree and it's reasonable
+  // that leaves in different subtrees has the same text. But only the first one is allowed to be
+  // queried by the text, and the other ones can only be queried by index.
+  // Additionally, `matrix.x/y.data: [null, null, ...]` is allowed.
+  function ensureValueUnique(categories, cells) {
+    // A simple way to deduplicate or handle illegal or not specified values to avoid unexpected behaviors.
+    // The tree structure should not be broken even if duplicated.
+    var cateMap = createHashMap();
+    for (var idx = 0; idx < categories.length; idx++) {
+      var value = categories[idx];
+      // value may be set to NullUndefined by users or if illegal.
+      if (value == null || cateMap.get(value) != null) {
+        // Still display the original option.value if duplicated, but loose the ability to query by text.
+        categories[idx] = value = makeUniqueValue();
+        cells[idx].option = defaults({
+          value: value
+        }, cells[idx].option);
+      }
+      cateMap.set(value, true);
+    }
+  }
+  return {
+    calcDupBase: calcDupBase,
+    ensureValueUnique: ensureValueUnique
+  };
+}
+
+export { MatrixDim };

package/es/node_modules/.pnpm/echarts@6.0.0/node_modules/echarts/lib/coord/matrix/MatrixModel.mjs

@@ -0,0 +1,113 @@
+import { __extends } from '../../../../../../tslib@2.3.0/node_modules/tslib/tslib.es6.mjs';
+import ComponentModel from '../../model/Component.mjs';
+import Model from '../../model/Model.mjs';
+import { MatrixDim } from './MatrixDim.mjs';
+import { MatrixBodyCorner } from './MatrixBodyCorner.mjs';
+import tokens from '../../visual/tokens.mjs';
+
+var defaultLabelOption = {
+  show: true,
+  color: tokens.color.secondary,
+  // overflow: 'truncate',
+  overflow: 'break',
+  lineOverflow: 'truncate',
+  padding: [2, 3, 2, 3],
+  // Prefer to use `padding`, rather than distance.
+  distance: 0
+};
+function makeDefaultCellItemStyleOption(isCorner) {
+  return {
+    color: 'none',
+    borderWidth: 1,
+    borderColor: isCorner ? 'none' : tokens.color.borderTint
+  };
+}
+;
+var defaultDimOption = {
+  show: true,
+  label: defaultLabelOption,
+  itemStyle: makeDefaultCellItemStyleOption(false),
+  silent: undefined,
+  dividerLineStyle: {
+    width: 1,
+    color: tokens.color.border
+  }
+};
+var defaultBodyOption = {
+  label: defaultLabelOption,
+  itemStyle: makeDefaultCellItemStyleOption(false),
+  silent: undefined
+};
+var defaultCornerOption = {
+  label: defaultLabelOption,
+  itemStyle: makeDefaultCellItemStyleOption(true),
+  silent: undefined
+};
+var defaultMatrixOption = {
+  // As a most basic coord sys, `z` should be lower than
+  // other series and coord sys, such as, grid.
+  z: -50,
+  left: '10%',
+  top: '10%',
+  right: '10%',
+  bottom: '10%',
+  x: defaultDimOption,
+  y: defaultDimOption,
+  body: defaultBodyOption,
+  corner: defaultCornerOption,
+  backgroundStyle: {
+    color: 'none',
+    borderColor: tokens.color.axisLine,
+    borderWidth: 1
+  }
+};
+var MatrixModel = /** @class */function (_super) {
+  __extends(MatrixModel, _super);
+  function MatrixModel() {
+    var _this = _super !== null && _super.apply(this, arguments) || this;
+    _this.type = MatrixModel.type;
+    return _this;
+  }
+  MatrixModel.prototype.optionUpdated = function () {
+    // Simply re-create all to follow model changes.
+    var dimModels = this._dimModels = {
+      // Do not use matrixModel as the parent model, for preventing from cascade-fetching options to it.
+      x: new MatrixDimensionModel(this.get('x', true) || {}),
+      y: new MatrixDimensionModel(this.get('y', true) || {})
+    };
+    dimModels.x.option.type = dimModels.y.option.type = 'category';
+    var xDim = dimModels.x.dim = new MatrixDim('x', dimModels.x);
+    var yDim = dimModels.y.dim = new MatrixDim('y', dimModels.y);
+    var dims = {
+      x: xDim,
+      y: yDim
+    };
+    this._body = new MatrixBodyCorner('body', new Model(this.getShallow('body')), dims);
+    this._corner = new MatrixBodyCorner('corner', new Model(this.getShallow('corner')), dims);
+  };
+  MatrixModel.prototype.getDimensionModel = function (dim) {
+    return this._dimModels[dim];
+  };
+  MatrixModel.prototype.getBody = function () {
+    return this._body;
+  };
+  MatrixModel.prototype.getCorner = function () {
+    return this._corner;
+  };
+  MatrixModel.type = 'matrix';
+  MatrixModel.layoutMode = 'box';
+  MatrixModel.defaultOption = defaultMatrixOption;
+  return MatrixModel;
+}(ComponentModel);
+var MatrixDimensionModel = /** @class */function (_super) {
+  __extends(MatrixDimensionModel, _super);
+  function MatrixDimensionModel() {
+    return _super !== null && _super.apply(this, arguments) || this;
+  }
+  MatrixDimensionModel.prototype.getOrdinalMeta = function () {
+    return this.dim.getOrdinalMeta();
+  };
+  return MatrixDimensionModel;
+}(Model);
+
+export { MatrixDimensionModel, MatrixModel as default };

package/es/node_modules/.pnpm/echarts@6.0.0/node_modules/echarts/lib/coord/matrix/matrixCoordHelper.mjs

@@ -0,0 +1,255 @@
+import { isNumber, isArray, eqNaN } from '../../../../../../zrender@6.0.0/node_modules/zrender/lib/core/util.mjs';
+import { XY, WH } from '../../util/graphic.mjs';
+import { mathMax, mathMin } from '../../util/number.mjs';
+
+var MatrixCellLayoutInfoType = {
+  level: 1,
+  leaf: 2,
+  nonLeaf: 3
+};
+/**
+ * @public Public to users in `chart.convertFromPixel`.
+ */
+var MatrixClampOption = {
+  // No clamp, be falsy, equals to null/undefined. It means if the input part is
+  // null/undefined/NaN/outOfBoundary, the result part is NaN, rather than clamp to
+  // the boundary of the matrix.
+  none: 0,
+  // Clamp, where null/undefined/NaN/outOfBoundary can be used to cover the entire row/column.
+  all: 1,
+  body: 2,
+  corner: 3
+};
+/**
+ * For the x direction,
+ *  - find dimension cell from `xMatrixDim`,
+ *      - If `xDimCell` or `yDimCell` is not a leaf, return the non-leaf cell itself.
+ *  - otherwise find level from `yMatrixDim`.
+ *  - otherwise return `NullUndefined`.
+ *
+ * For the y direction, it's the opposite.
+ */
+function coordDataToAllCellLevelLayout(coordValue, dims, thisDimIdx // 0 | 1
+) {
+  // Find in body.
+  var result = dims[XY[thisDimIdx]].getCell(coordValue);
+  // Find in corner or dimension area.
+  if (!result && isNumber(coordValue) && coordValue < 0) {
+    result = dims[XY[1 - thisDimIdx]].getUnitLayoutInfo(thisDimIdx, Math.round(coordValue));
+  }
+  return result;
+}
+function resetXYLocatorRange(out) {
+  var rg = out || [];
+  rg[0] = rg[0] || [];
+  rg[1] = rg[1] || [];
+  rg[0][0] = rg[0][1] = rg[1][0] = rg[1][1] = NaN;
+  return rg;
+}
+/**
+ * If illegal or out of boundary, set NaN to `locOut`. See `isXYLocatorRangeInvalidOnDim`.
+ * x dimension and y dimension are calculated separately.
+ */
+function parseCoordRangeOption(locOut,
+// If illegal input or can not find any target, save reason to it.
+// Do nothing if `NullUndefined`.
+reasonOut, data, dims, clamp) {
+  // x and y are supported to be handled separately - if one dimension is invalid
+  // (may be users do not need that), the other one should also be calculated.
+  parseCoordRangeOptionOnOneDim(locOut[0], reasonOut, clamp, data, dims, 0);
+  parseCoordRangeOptionOnOneDim(locOut[1], reasonOut, clamp, data, dims, 1);
+}
+function parseCoordRangeOptionOnOneDim(locDimOut, reasonOut, clamp, data, dims, dimIdx) {
+  locDimOut[0] = Infinity;
+  locDimOut[1] = -Infinity;
+  var dataOnDim = data[dimIdx];
+  var coordValArr = isArray(dataOnDim) ? dataOnDim : [dataOnDim];
+  var len = coordValArr.length;
+  var hasClamp = !!clamp;
+  if (len >= 1) {
+    parseCoordRangeOptionOnOneDimOnePart(locDimOut, reasonOut, coordValArr, hasClamp, dims, dimIdx, 0);
+    if (len > 1) {
+      // Users may intuitively input the coords like `[[x1, x2, x3], ...]`;
+      // consider the range as `[x1, x3]` in this case.
+      parseCoordRangeOptionOnOneDimOnePart(locDimOut, reasonOut, coordValArr, hasClamp, dims, dimIdx, len - 1);
+    }
+  } else {
+    if (process.env.NODE_ENV !== 'production') {
+      if (reasonOut) {
+        reasonOut.push('Should be like [["x1", "x2"], ["y1", "y2"]], or ["x1", "y1"], rather than empty.');
+      }
+    }
+    locDimOut[0] = locDimOut[1] = NaN;
+  }
+  if (hasClamp) {
+    // null/undefined/NaN or illegal data represents the entire row/column;
+    // Cover the entire locator regardless of body or corner, and confine it later.
+    var locLowerBound = -dims[XY[1 - dimIdx]].getLocatorCount(dimIdx);
+    var locUpperBound = dims[XY[dimIdx]].getLocatorCount(dimIdx) - 1;
+    if (clamp === MatrixClampOption.body) {
+      locLowerBound = mathMax(0, locLowerBound);
+    } else if (clamp === MatrixClampOption.corner) {
+      locUpperBound = mathMin(-1, locUpperBound);
+    }
+    if (locUpperBound < locLowerBound) {
+      // Also considered that both x and y has no cell.
+      locLowerBound = locUpperBound = NaN;
+    }
+    if (eqNaN(locDimOut[0])) {
+      locDimOut[0] = locLowerBound;
+    }
+    if (eqNaN(locDimOut[1])) {
+      locDimOut[1] = locUpperBound;
+    }
+    locDimOut[0] = mathMax(mathMin(locDimOut[0], locUpperBound), locLowerBound);
+    locDimOut[1] = mathMax(mathMin(locDimOut[1], locUpperBound), locLowerBound);
+  }
+}
+// The return val must be finite or NaN.
+function parseCoordRangeOptionOnOneDimOnePart(locDimOut, reasonOut, coordValArr, hasClamp, dims, dimIdx, partIdx) {
+  var layout = coordDataToAllCellLevelLayout(coordValArr[partIdx], dims, dimIdx);
+  if (!layout) {
+    if (process.env.NODE_ENV !== 'production') {
+      if (!hasClamp && reasonOut) {
+        reasonOut.push("Can not find cell by coord[" + dimIdx + "][" + partIdx + "].");
+      }
+    }
+    locDimOut[0] = locDimOut[1] = NaN;
+    return;
+  }
+  var locatorA = layout.id[XY[dimIdx]];
+  var locatorB = locatorA;
+  var dimCell = cellLayoutInfoToDimCell(layout);
+  if (dimCell) {
+    // Handle non-leaf
+    locatorB += dimCell.span[XY[dimIdx]] - 1;
+  }
+  locDimOut[0] = mathMin(locDimOut[0], locatorA, locatorB);
+  locDimOut[1] = mathMax(locDimOut[1], locatorA, locatorB);
+}
+/**
+ * @param locatorRange Must be the return of `parseCoordRangeOption`,
+ *  where if not NaN, it must be a valid locator.
+ */
+function isXYLocatorRangeInvalidOnDim(locatorRange, dimIdx) {
+  return eqNaN(locatorRange[dimIdx][0]) || eqNaN(locatorRange[dimIdx][1]);
+}
+// `locatorRange` will be expanded (modified) if an intersection is encountered.
+function resolveXYLocatorRangeByCellMerge(inOutLocatorRange,
+// Item indices coorespond to mergeDefList (len: mergeDefListTravelLen).
+// Indicating whether each item has be merged into the `locatorRange`
+outMergedMarkList, mergeDefList, mergeDefListTravelLen) {
+  outMergedMarkList = outMergedMarkList || _tmpOutMergedMarkList;
+  for (var idx = 0; idx < mergeDefListTravelLen; idx++) {
+    outMergedMarkList[idx] = false;
+  }
+  // In most case, cell merging definition list length is smaller than the range extent,
+  // therefore, to detection intersection, travelling cell merging definition list is probably
+  // performant than traveling the four edges of the rect formed by the locator range.
+  while (true) {
+    var expanded = false;
+    for (var idx = 0; idx < mergeDefListTravelLen; idx++) {
+      var mergeDef = mergeDefList[idx];
+      if (!outMergedMarkList[idx] && mergeDef.cellMergeOwner && expandXYLocatorRangeIfIntersect(inOutLocatorRange, mergeDef.locatorRange)) {
+        outMergedMarkList[idx] = true;
+        expanded = true;
+      }
+    }
+    if (!expanded) {
+      break;
+    }
+  }
+}
+var _tmpOutMergedMarkList = [];
+// Return whether intersect.
+// `thisLocRange` will be expanded (modified) if an intersection is encountered.
+function expandXYLocatorRangeIfIntersect(thisLocRange, otherLocRange) {
+  if (!locatorRangeIntersectOneDim(thisLocRange[0], otherLocRange[0]) || !locatorRangeIntersectOneDim(thisLocRange[1], otherLocRange[1])) {
+    return false;
+  }
+  thisLocRange[0][0] = mathMin(thisLocRange[0][0], otherLocRange[0][0]);
+  thisLocRange[0][1] = mathMax(thisLocRange[0][1], otherLocRange[0][1]);
+  thisLocRange[1][0] = mathMin(thisLocRange[1][0], otherLocRange[1][0]);
+  thisLocRange[1][1] = mathMax(thisLocRange[1][1], otherLocRange[1][1]);
+  return true;
+}
+// Notice: If containing NaN, not intersect.
+function locatorRangeIntersectOneDim(locRange1OneDim, locRange2OneDim) {
+  return locRange1OneDim[1] >= locRange2OneDim[0] && locRange1OneDim[0] <= locRange2OneDim[1];
+}
+function fillIdSpanFromLocatorRange(owner, locatorRange) {
+  owner.id.set(locatorRange[0][0], locatorRange[1][0]);
+  owner.span.set(locatorRange[0][1] - owner.id.x + 1, locatorRange[1][1] - owner.id.y + 1);
+}
+function cloneXYLocatorRange(target, source) {
+  target[0][0] = source[0][0];
+  target[0][1] = source[0][1];
+  target[1][0] = source[1][0];
+  target[1][1] = source[1][1];
+}
+/**
+ * If illegal, the corresponding x/y/width/height is set to `NaN`.
+ * `x/width` or `y/height` is supported to be calculated separately,
+ * i.e., one side are NaN, the other side are normal.
+ * @param oneDimOut only write to `x/width` or `y/height`, depending on `dimIdx`.
+ */
+function xyLocatorRangeToRectOneDim(oneDimOut, locRange, dims, dimIdx) {
+  var layoutMin = coordDataToAllCellLevelLayout(locRange[dimIdx][0], dims, dimIdx);
+  var layoutMax = coordDataToAllCellLevelLayout(locRange[dimIdx][1], dims, dimIdx);
+  oneDimOut[XY[dimIdx]] = oneDimOut[WH[dimIdx]] = NaN;
+  if (layoutMin && layoutMax) {
+    oneDimOut[XY[dimIdx]] = layoutMin.xy;
+    oneDimOut[WH[dimIdx]] = layoutMax.xy + layoutMax.wh - layoutMin.xy;
+  }
+}
+// No need currently, since `span` is not allowed to be defined directly by users.
+// /**
+//  * If either span x or y is valid and > 1, return parsed span, otherwise return `NullUndefined`.
+//  */
+// export function parseSpanOption(
+//     spanOptionHost: MatrixCellSpanOptionHost,
+//     dimCellPair: MatrixCellLayoutInfo[]
+// ): Point | NullUndefined {
+//     const spanX = parseSpanOnDim(spanOptionHost.spanX, dimCellPair[0], 0);
+//     const spanY = parseSpanOnDim(spanOptionHost.spanY, dimCellPair[1], 1);
+//     if (!eqNaN(spanX) || !eqNaN(spanY)) {
+//         return new Point(spanX || 1, spanY || 1);
+//     }
+//     function parseSpanOnDim(spanOption: unknown, dimCell: MatrixCellLayoutInfo, dimIdx: number): number {
+//         if (!isNumber(spanOption)) {
+//             return NaN;
+//         }
+//         // Ensure positive integer (not NaN) to avoid dead loop.
+//         const span = mathMax(1, Math.round(spanOption || 1)) || 1;
+//         // Clamp, and consider may also be specified as `Infinity` to span the entire col/row.
+//         return mathMin(span, mathMax(1, dimCell.dim.getLocatorCount(dimIdx) - dimCell.id[XY[dimIdx]]));
+//     }
+// }
+/**
+ * @usage To get/set on dimension, use:
+ *  `xyVal[XY[dim]] = val;` // set on this dimension.
+ *  `xyVal[XY[1 - dim]] = val;` // set on the perpendicular dimension.
+ */
+function setDimXYValue(out, dimIdx,
+// 0 | 1
+valueOnThisDim, valueOnOtherDim) {
+  out[XY[dimIdx]] = valueOnThisDim;
+  out[XY[1 - dimIdx]] = valueOnOtherDim;
+  return out;
+}
+/**
+ * Return NullUndefined if not dimension cell.
+ */
+function cellLayoutInfoToDimCell(cellLayoutInfo) {
+  return cellLayoutInfo && (cellLayoutInfo.type === MatrixCellLayoutInfoType.leaf || cellLayoutInfo.type === MatrixCellLayoutInfoType.nonLeaf) ? cellLayoutInfo : null;
+}
+function createNaNRectLike() {
+  return {
+    x: NaN,
+    y: NaN,
+    width: NaN,
+    height: NaN
+  };
+}
+
+export { MatrixCellLayoutInfoType, MatrixClampOption, cloneXYLocatorRange, coordDataToAllCellLevelLayout, createNaNRectLike, fillIdSpanFromLocatorRange, isXYLocatorRangeInvalidOnDim, parseCoordRangeOption, resetXYLocatorRange, resolveXYLocatorRangeByCellMerge, setDimXYValue, xyLocatorRangeToRectOneDim };