@visactor/vtable 1.22.0 → 1.22.2

package/es/layout/row-height-map.d.ts

@@ -12,8 +12,8 @@ export declare class NumberRangeMap {
     get length(): number;
     clear(): void;
     clearRange(): void;
-    add(position: number, value: number): void;
-    remove(position: number): void;
+    _add(position: number, value: number): void;
+    _remove(position: number): void;
     put(position: number, newValue: number): void;
     get(position: number): number;
     has(position: number): boolean;

package/es/layout/row-height-map.js

@@ -15,13 +15,13 @@ export class NumberRangeMap {
     clearRange() {
         this.cumulativeSum.clear(), this.difference.clear();
     }
-    add(position, value) {
+    _add(position, value) {
         if (!isValid(value)) return;
         const defaultValue = this.table.getRowHeight(position);
         this.data.has(position) || (this._keys.push(position), this._sorted = !1), this.data.set(position, value), 
         this.totalSum += value, this.updateDifference(position, value - defaultValue);
     }
-    remove(position) {
+    _remove(position) {
         if (this.data.has(position)) {
             const value = this.data.get(position);
             this.data.delete(position);
@@ -38,7 +38,7 @@ export class NumberRangeMap {
             this.data.set(position, newValue);
             const difference = newValue - oldValue;
             this.totalSum += difference, this.updateDifference(position, difference);
-        } else this.add(position, newValue);
+        } else this._add(position, newValue);
     }
     get(position) {
         return this.data.get(position);
@@ -103,21 +103,32 @@ export class NumberRangeMap {
     }
     insert(position, value) {
         for (let i = position; i <= this.getLastIndex(); i++) this.cumulativeSum.delete(i);
-        const lastIndex = this.getLastIndex() + 1;
-        this.adjustOrder(position, position + 1, lastIndex - position), isValid(value) && this.put(position, value);
+        const lastIndex = this.getLastIndex() + 1, values = [];
+        for (let i = position; i <= lastIndex; i++) this.has(i) && (values.push({
+            position: i,
+            value: this.get(i)
+        }), this._remove(i));
+        isValid(value) && this.put(position, value);
+        for (const {position: position, value: value} of values) this.put(position + 1, value);
     }
     getLastIndex() {
         return this._sort(), this._keys[this._keys.length - 1];
     }
     delLast() {
         const lastIndex = this.getLastIndex();
-        this.remove(lastIndex);
+        this._remove(lastIndex);
     }
     delete(position) {
-        if (!this.has(position)) return;
         for (let i = position; i <= this.getLastIndex(); i++) this.cumulativeSum.delete(i);
         const lastIndex = this.getLastIndex();
-        this.adjustOrder(position + 1, position, lastIndex - position), this.delLast();
+        this.has(position) && this._remove(position);
+        const values = [];
+        for (let i = position + 1; i <= lastIndex; i++) this.has(i) && values.push({
+            position: i,
+            value: this.get(i)
+        });
+        for (const {position: position, value: value} of values) this._remove(position), 
+        this._add(position - 1, value);
     }
     adjustOrder(sourceIndex, targetIndex, moveCount) {
         this.clearRange(), this._sort();
@@ -141,25 +152,12 @@ export class NumberRangeMap {
         }
     }
     exchangeOrder(sourceIndex, sourceCount, targetIndex, targetCount, insertIndex) {
-        const {_keys: keys} = this;
-        if (this._sorted || (keys.sort(((a, b) => a < b ? -1 : a > b ? 1 : 0)), this._sorted = !0), 
-        sourceIndex > targetIndex) {
-            const targetVals = [], sourceVals = [];
-            for (let i = indexFirst(keys, targetIndex); i < indexFirst(keys, sourceIndex) + sourceCount; i++) {
-                const key = keys[i];
-                key >= sourceIndex && key < sourceIndex + sourceCount ? sourceVals.push(this.get(key)) : targetVals.push(this.get(key));
-            }
-            for (let i = 0; i < sourceCount; i++) this.put(insertIndex + i, sourceVals[i]);
-            for (let i = 0; i < targetVals.length; i++) this.put(insertIndex + sourceCount + i, targetVals[i]);
-        } else {
-            const targetVals = [], sourceVals = [];
-            for (let i = indexFirst(keys, sourceIndex); i < indexFirst(keys, targetIndex) + targetCount; i++) {
-                const key = keys[i];
-                key >= sourceIndex && key < sourceIndex + sourceCount ? sourceVals.push(this.get(key)) : targetVals.push(this.get(key));
-            }
-            for (let i = 0; i < sourceCount; i++) this.put(insertIndex + i, sourceVals[i]);
-            for (let i = 0; i < targetVals.length; i++) this.put(sourceIndex + i, targetVals[i]);
-        }
+        const values = [];
+        for (let i = sourceIndex + sourceCount - 1; i >= sourceIndex; i--) values.push({
+            position: i,
+            value: this.get(i)
+        }), this.delete(i);
+        for (let i = 0; i < sourceCount; i++) this.insert(insertIndex, values[i].value);
     }
 }
 
@@ -170,6 +168,7 @@ function indexFirst(arr, elm) {
         if (arr[i] === elm) return i;
         arr[i] > elm ? high = i - 1 : low = i + 1;
     }
-    return high < 0 ? 0 : high;
+    const tempI = high < 0 ? 0 : high;
+    return arr[tempI] === elm ? tempI : -1;
 }
 //# sourceMappingURL=row-height-map.js.map

package/es/layout/row-height-map.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/layout/row-height-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAG3C,MAAM,OAAO,cAAc;IAUzB,YAAY,KAAmB;QAJ/B,aAAQ,GAAG,KAAK,CAAC;QACT,UAAK,GAAa,EAAE,CAAC;QACrB,YAAO,GAAG,KAAK,CAAC;QAGtB,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,GAAG,CAAC,QAAgB,EAAE,KAAa;QACjC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACnB,OAAO;SACR;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;SACtB;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QAEvB,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,CAAC,QAAgB;QACrB,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;gBAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aAC7B;YACD,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;YACvB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAEvD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,YAAY,GAAG,KAAK,CAAC,CAAC;SACvD;IACH,CAAC;IAED,GAAG,CAAC,QAAgB,EAAE,QAAgB;QACpC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACtB,OAAO;SACR;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEzC,IAAI,QAAQ,KAAK,QAAQ,EAAE;gBACzB,OAAO;aACR;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,QAAQ,GAAG,QAAQ,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC;YAE5B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;SAC9B;IACH,CAAC;IAED,GAAG,CAAC,QAAgB;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,GAAG,CAAC,QAAgB;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAEO,KAAK;QACX,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjB,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,OAAO,CAAC,CAAC,CAAC;iBACX;gBACD,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,OAAO,CAAC,CAAC;iBACV;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;SACrB;IACH,CAAC;IAED,gBAAgB,CAAC,QAAgB,EAAE,UAAkB;;QACnD,MAAM,aAAa,GAAG,MAAA,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,mCAAI,CAAC,CAAC;QACzD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,GAAG,UAAU,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,GAAW;QACtC,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,mBAAmB,CAAC,QAAgB,EAAE,UAAkB;QAEtD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YAC3C,IAAI,GAAG,IAAI,QAAQ,EAAE;gBACnB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,UAAU,CAAC,CAAC;aAC/C;SACF;IACH,CAAC;IAED,kBAAkB,CAAC,QAAgB;QACjC,IAAI,QAAQ,GAAG,CAAC,EAAE;YAChB,OAAO,CAAC,CAAC;SACV;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACpC,IAAI,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAC/C,IAAI,GAAG,IAAI,QAAQ,EAAE;oBACnB,KAAK,IAAI,UAAU,CAAC;iBACrB;aACF;YACD,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,gBAAgB,CAAC,QAAgB;;QAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,IAAI,6BAA6B,GAAG,CAAC,CAAC;QAEtC,IAAI,wBAAwB,GAAG,KAAK,CAAC;QAErC,MAAM,oBAAoB,GACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,oBAAoB,GAAG,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,oBAAoB;YACvD,CAAC,CAAC,CAAC,CAAC,CAAC;QACT,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YAClC,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAC7B,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM;aACP;iBAAM;gBACL,GAAG,IAAI,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,CAAC,IAAI,oBAAoB,IAAI,oBAAoB,KAAK,CAAC,CAAC,EAAE;oBAC5D,6BAA6B,GAAG,GAAG,CAAC;oBACpC,wBAAwB,GAAG,CAAC,KAAK,oBAAoB,CAAC;iBACvD;aACF;SAKF;QACD,IAAI,wBAAwB,IAAI,CAAC,CAAC,CAAA,MAAA,IAAI,CAAC,KAAK,CAAC,YAAY,0CAAE,MAAM,CAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE;YAEtG,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,IAAI,CAAC,CAAC;YACvD,IAAI,GAAG,GAAG,WAAW,EAAE;gBACrB,GAAG,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,GAAG,6BAA6B,CAAC;aAC5F;SACF;QACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO;SACR;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,UAAU,CAAC,GAAG,EAAE;YACd,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,cAAc;QACZ,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YACzC,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAClD,IAAI,MAAM,IAAI,MAAM,EAAE;oBACpB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC9C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC;iBACrD;aACF;SACF;QAED,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAGD,MAAM,CAAC,QAAgB,EAAE,KAAc;QAErC,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC,EAAE,EAAE;YACpD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC9B;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC1C,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,CAAC;QAC/D,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE;YAClB,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IAED,YAAY;QACV,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACzB,CAAC;IAGD,MAAM,CAAC,QAAgB;QACrB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACvB,OAAO;SACR;QAGD,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC,EAAE,EAAE;YACpD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC9B;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAEtC,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE,SAAS,GAAG,QAAQ,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAQD,WAAW,CAAC,WAAmB,EAAE,WAAmB,EAAE,SAAiB;QACrE,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAE7B,IAAI,WAAW,GAAG,WAAW,EAAE;YAC7B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvE,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,IAAI,GAAG,IAAI,WAAW,EAAE;oBACtB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;qBAAM,IAAI,WAAW,IAAI,GAAG,IAAI,GAAG,GAAG,WAAW,EAAE;oBAClD,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAC1C;qBAAM,IAAI,GAAG,GAAG,WAAW,EAAE;oBAC5B,MAAM;iBACP;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;gBAClC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC1D;SACF;QACD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,IAAI,WAAW,GAAG,WAAW,EAAE;YAC7B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,IAAI,GAAG,IAAI,WAAW,IAAI,GAAG,GAAG,WAAW,GAAG,SAAS,EAAE;oBACvD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;qBAAM,IAAI,WAAW,GAAG,SAAS,IAAI,GAAG,IAAI,GAAG,IAAI,WAAW,EAAE;oBAC/D,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAC1C;qBAAM,IAAI,GAAG,GAAG,WAAW,EAAE;oBAC5B,MAAM;iBACP;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;gBAClC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1C;SACF;IACH,CAAC;IAED,aAAa,CACX,WAAmB,EACnB,WAAmB,EACnB,WAAmB,EACnB,WAAmB,EACnB,WAAmB;QAEnB,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjB,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,OAAO,CAAC,CAAC,CAAC;iBACX;gBACD,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,OAAO,CAAC,CAAC;iBACV;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;SACrB;QACD,IAAI,WAAW,GAAG,WAAW,EAAE;YAE7B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;gBAChG,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,IAAI,GAAG,IAAI,WAAW,IAAI,GAAG,GAAG,WAAW,GAAG,WAAW,EAAE;oBACzD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;qBAAM;oBACL,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;gBACpC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1C;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC1C,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aACxD;SACF;aAAM;YAEL,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;gBAChG,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,IAAI,GAAG,IAAI,WAAW,IAAI,GAAG,GAAG,WAAW,GAAG,WAAW,EAAE;oBACzD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;qBAAM;oBACL,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;gBACpC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1C;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC1C,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1C;SACF;IACH,CAAC;CACF;AAED,SAAS,UAAU,CAAC,GAAa,EAAE,GAAW;IAC5C,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,OAAO,GAAG,IAAI,IAAI,EAAE;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;YAClB,OAAO,CAAC,CAAC;SACV;aAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE;YACvB,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;SACd;aAAM;YACL,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;SACb;KACF;IACD,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7B,CAAC","file":"row-height-map.js","sourcesContent":["import { isValid } from '@visactor/vutils';\nimport type { BaseTableAPI } from '../ts-types/base-table';\n\nexport class NumberRangeMap {\n  data: Map<number, number>;\n  cumulativeSum: Map<number, number>;\n  difference: Map<number, number>;\n  totalSum: number;\n  table: BaseTableAPI;\n  isUpdate = false;\n  private _keys: number[] = [];\n  private _sorted = false;\n\n  constructor(table: BaseTableAPI) {\n    this.data = new Map();\n    this._keys.length = 0;\n    this.cumulativeSum = new Map();\n    this.difference = new Map();\n    this.totalSum = 0;\n    this.table = table;\n  }\n\n  get length() {\n    return this.data.size;\n  }\n\n  clear() {\n    this._keys = [];\n    this.data.clear();\n    this.cumulativeSum.clear();\n    this.difference.clear();\n    this.totalSum = 0;\n  }\n\n  clearRange() {\n    this.cumulativeSum.clear();\n    this.difference.clear();\n  }\n\n  add(position: number, value: number) {\n    if (!isValid(value)) {\n      return;\n    }\n    const defaultValue = this.table.getRowHeight(position);\n    if (!this.data.has(position)) {\n      this._keys.push(position);\n      this._sorted = false;\n    }\n    this.data.set(position, value);\n    this.totalSum += value;\n    // this.updateCumulativeSum(position, value);\n    this.updateDifference(position, value - defaultValue);\n  }\n\n  remove(position: number) {\n    if (this.data.has(position)) {\n      const value = this.data.get(position);\n      this.data.delete(position);\n      const index = this._keys.indexOf(position);\n      if (index !== -1) {\n        this._keys.splice(index, 1); // 使用 splice() 方法删除指定索引位置的元素\n      }\n      this.totalSum -= value;\n      const defaultValue = this.table.getRowHeight(position);\n      // this.updateCumulativeSum(position, -value);\n      this.updateDifference(position, defaultValue - value);\n    }\n  }\n\n  put(position: number, newValue: number) {\n    if (!isValid(newValue)) {\n      return;\n    }\n    if (this.data.has(position)) {\n      const oldValue = this.data.get(position);\n\n      if (oldValue === newValue) {\n        return;\n      }\n      this.data.set(position, newValue);\n      const difference = newValue - oldValue;\n      this.totalSum += difference;\n      // this.updateCumulativeSum(position, difference);\n      this.updateDifference(position, difference);\n    } else {\n      this.add(position, newValue);\n    }\n  }\n\n  get(position: number) {\n    return this.data.get(position);\n  }\n\n  has(position: number) {\n    return this.data.has(position);\n  }\n\n  private _sort() {\n    const { _keys: keys } = this;\n    if (!this._sorted) {\n      keys.sort((a, b) => {\n        if (a < b) {\n          return -1;\n        }\n        if (a > b) {\n          return 1;\n        }\n        return 0;\n      });\n      this._sorted = true;\n    }\n  }\n\n  updateDifference(position: number, difference: number) {\n    const oldDifference = this.difference.get(position) ?? 0;\n    this.difference.set(position, oldDifference + difference);\n    this.update();\n  }\n\n  getSumInRange(start: number, end: number) {\n    return this.calculatePrefixSum(end) - this.calculatePrefixSum(start - 1);\n  }\n\n  updateCumulativeSum(position: number, difference: number) {\n    // 更新累加和\n    for (const [pos, sum] of this.cumulativeSum) {\n      if (pos >= position) {\n        this.cumulativeSum.set(pos, sum + difference);\n      }\n    }\n  }\n\n  calculatePrefixSum(position: number) {\n    if (position < 0) {\n      return 0;\n    }\n    if (this.cumulativeSum.has(position)) {\n      let cache = this.cumulativeSum.get(position);\n      for (const [pos, difference] of this.difference) {\n        if (pos <= position) {\n          cache += difference;\n        }\n      }\n      return cache;\n    }\n\n    this.dealDiffenence();\n    return this.getCumulativeSum(position);\n  }\n\n  getCumulativeSum(position: number) {\n    let sum = 0;\n    /** 当前底部冻结的行高 */\n    let currentBottomFrozenRowsHeight = 0;\n    /** 底部冻结行是否没有缓存 */\n    let isBottomFrozenRowNoCache = false;\n    /** 底部冻结开始行 */\n    const bottomFrozenStartRow =\n      this.table.rowCount > 0 && this.table.bottomFrozenRowCount > 0\n        ? this.table.rowCount - this.table.bottomFrozenRowCount\n        : -1;\n    for (let i = position; i >= 0; i--) {\n      if (this.cumulativeSum.has(i)) {\n        sum += this.cumulativeSum.get(i);\n        break;\n      } else {\n        sum += this.data.get(i) ?? this.table.getRowHeight(i);\n        if (i >= bottomFrozenStartRow && bottomFrozenStartRow !== -1) {\n          currentBottomFrozenRowsHeight = sum;\n          isBottomFrozenRowNoCache = i === bottomFrozenStartRow;\n        }\n      }\n      // if (i === position && this.cumulativeSum.has(i + 1)) {\n      //   sum += this.cumulativeSum.get(i + 1) - (this.data.get(i + 1) ?? this.table.getRowHeight(i + 1));\n      //   break;\n      // }\n    }\n    if (isBottomFrozenRowNoCache && !!this.table.containerFit?.height && !!this.table.bottomFrozenRowCount) {\n      // 当底部冻结行没有进入缓存且配置了底部冻结行显示在最底部时，此时分情况判断\n      const tableHeight = this.table.tableNoFrameHeight || 0;\n      if (sum < tableHeight) {\n        sum = tableHeight - this.table.getBottomFrozenRowsHeight() + currentBottomFrozenRowsHeight;\n      }\n    }\n    this.cumulativeSum.set(position, sum);\n    return sum;\n  }\n\n  update() {\n    if (this.isUpdate) {\n      return;\n    }\n    this.isUpdate = true;\n    setTimeout(() => {\n      this.dealDiffenence();\n      this.isUpdate = false;\n    }, 0);\n  }\n\n  dealDiffenence() {\n    for (const [sumPos] of this.cumulativeSum) {\n      for (const [difPos, difference] of this.difference) {\n        if (sumPos >= difPos) {\n          const oldSum = this.cumulativeSum.get(sumPos);\n          this.cumulativeSum.set(sumPos, oldSum + difference);\n        }\n      }\n    }\n\n    this.difference.clear();\n  }\n\n  // add and reorder\n  insert(position: number, value?: number) {\n    // clear all sum cover position\n    for (let i = position; i <= this.getLastIndex(); i++) {\n      this.cumulativeSum.delete(i);\n    }\n    const lastIndex = this.getLastIndex() + 1;\n    this.adjustOrder(position, position + 1, lastIndex - position);\n    if (isValid(value)) {\n      this.put(position, value);\n    }\n  }\n\n  getLastIndex() {\n    this._sort();\n    return this._keys[this._keys.length - 1];\n  }\n\n  delLast() {\n    const lastIndex = this.getLastIndex();\n    this.remove(lastIndex);\n  }\n\n  // del and reorder\n  delete(position: number) {\n    if (!this.has(position)) {\n      return;\n    }\n\n    // clear all sum cover position\n    for (let i = position; i <= this.getLastIndex(); i++) {\n      this.cumulativeSum.delete(i);\n    }\n\n    const lastIndex = this.getLastIndex();\n\n    this.adjustOrder(position + 1, position, lastIndex - position);\n    this.delLast();\n  }\n\n  /**\n   * 将sourceIndex位置开始 往后moveCount个值 调整到targetIndex位置处\n   * @param sourceIndex\n   * @param targetIndex\n   * @param moveCount\n   */\n  adjustOrder(sourceIndex: number, targetIndex: number, moveCount: number) {\n    this.clearRange();\n    this._sort();\n    const { _keys: keys } = this;\n\n    if (sourceIndex > targetIndex) {\n      const sourceVals = [];\n      for (let i = indexFirst(keys, sourceIndex + moveCount - 1); i >= 0; i--) {\n        const key = keys[i];\n        if (key >= sourceIndex) {\n          sourceVals.push(this.get(key));\n        } else if (targetIndex <= key && key < sourceIndex) {\n          this.put(key + moveCount, this.get(key));\n        } else if (key < targetIndex) {\n          break;\n        }\n      }\n      for (let i = 0; i < moveCount; i++) {\n        this.put(targetIndex + i, sourceVals[moveCount - 1 - i]);\n      }\n    }\n    const { length } = keys;\n    if (sourceIndex < targetIndex) {\n      const sourceVals = [];\n      for (let i = indexFirst(keys, sourceIndex); i < length; i++) {\n        const key = keys[i];\n        if (key >= sourceIndex && key < sourceIndex + moveCount) {\n          sourceVals.push(this.get(key));\n        } else if (sourceIndex + moveCount <= key && key <= targetIndex) {\n          this.put(key - moveCount, this.get(key));\n        } else if (key > targetIndex) {\n          break;\n        }\n      }\n      for (let i = 0; i < moveCount; i++) {\n        this.put(targetIndex + i, sourceVals[i]);\n      }\n    }\n  }\n\n  exchangeOrder(\n    sourceIndex: number,\n    sourceCount: number,\n    targetIndex: number,\n    targetCount: number,\n    insertIndex: number\n  ) {\n    const { _keys: keys } = this;\n    if (!this._sorted) {\n      keys.sort((a, b) => {\n        if (a < b) {\n          return -1;\n        }\n        if (a > b) {\n          return 1;\n        }\n        return 0;\n      });\n      this._sorted = true;\n    }\n    if (sourceIndex > targetIndex) {\n      //先将target部分的值存起来\n      const targetVals = [];\n      const sourceVals = [];\n      for (let i = indexFirst(keys, targetIndex); i < indexFirst(keys, sourceIndex) + sourceCount; i++) {\n        const key = keys[i];\n        if (key >= sourceIndex && key < sourceIndex + sourceCount) {\n          sourceVals.push(this.get(key));\n        } else {\n          targetVals.push(this.get(key));\n        }\n      }\n      for (let i = 0; i < sourceCount; i++) {\n        this.put(insertIndex + i, sourceVals[i]);\n      }\n\n      for (let i = 0; i < targetVals.length; i++) {\n        this.put(insertIndex + sourceCount + i, targetVals[i]);\n      }\n    } else {\n      //先将target部分的值存起来\n      const targetVals = [];\n      const sourceVals = [];\n      for (let i = indexFirst(keys, sourceIndex); i < indexFirst(keys, targetIndex) + targetCount; i++) {\n        const key = keys[i];\n        if (key >= sourceIndex && key < sourceIndex + sourceCount) {\n          sourceVals.push(this.get(key));\n        } else {\n          targetVals.push(this.get(key));\n        }\n      }\n      for (let i = 0; i < sourceCount; i++) {\n        this.put(insertIndex + i, sourceVals[i]);\n      }\n\n      for (let i = 0; i < targetVals.length; i++) {\n        this.put(sourceIndex + i, targetVals[i]);\n      }\n    }\n  }\n}\n\nfunction indexFirst(arr: number[], elm: number): number {\n  let low = 0;\n  let high = arr.length - 1;\n  while (low <= high) {\n    const i = Math.floor((low + high) / 2);\n    if (arr[i] === elm) {\n      return i;\n    } else if (arr[i] > elm) {\n      high = i - 1;\n    } else {\n      low = i + 1;\n    }\n  }\n  return high < 0 ? 0 : high;\n}\n"]}
+{"version":3,"sources":["../src/layout/row-height-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAG3C,MAAM,OAAO,cAAc;IAUzB,YAAY,KAAmB;QAJ/B,aAAQ,GAAG,KAAK,CAAC;QACT,UAAK,GAAa,EAAE,CAAC;QACrB,YAAO,GAAG,KAAK,CAAC;QAGtB,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,IAAI,CAAC,QAAgB,EAAE,KAAa;QAClC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACnB,OAAO;SACR;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;SACtB;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QAEvB,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,CAAC,QAAgB;QACtB,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;gBAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aAC7B;YACD,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;YACvB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAEvD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,YAAY,GAAG,KAAK,CAAC,CAAC;SACvD;IACH,CAAC;IAED,GAAG,CAAC,QAAgB,EAAE,QAAgB;QACpC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACtB,OAAO;SACR;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEzC,IAAI,QAAQ,KAAK,QAAQ,EAAE;gBACzB,OAAO;aACR;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,QAAQ,GAAG,QAAQ,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC;YAE5B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;SAC/B;IACH,CAAC;IAED,GAAG,CAAC,QAAgB;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,GAAG,CAAC,QAAgB;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAEO,KAAK;QACX,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjB,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,OAAO,CAAC,CAAC,CAAC;iBACX;gBACD,IAAI,CAAC,GAAG,CAAC,EAAE;oBACT,OAAO,CAAC,CAAC;iBACV;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;SACrB;IACH,CAAC;IAED,gBAAgB,CAAC,QAAgB,EAAE,UAAkB;;QACnD,MAAM,aAAa,GAAG,MAAA,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,mCAAI,CAAC,CAAC;QACzD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,GAAG,UAAU,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,GAAW;QACtC,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,mBAAmB,CAAC,QAAgB,EAAE,UAAkB;QAEtD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YAC3C,IAAI,GAAG,IAAI,QAAQ,EAAE;gBACnB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,UAAU,CAAC,CAAC;aAC/C;SACF;IACH,CAAC;IAED,kBAAkB,CAAC,QAAgB;QACjC,IAAI,QAAQ,GAAG,CAAC,EAAE;YAChB,OAAO,CAAC,CAAC;SACV;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACpC,IAAI,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAC/C,IAAI,GAAG,IAAI,QAAQ,EAAE;oBACnB,KAAK,IAAI,UAAU,CAAC;iBACrB;aACF;YACD,OAAO,KAAK,CAAC;SACd;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,gBAAgB,CAAC,QAAgB;;QAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,IAAI,6BAA6B,GAAG,CAAC,CAAC;QAEtC,IAAI,wBAAwB,GAAG,KAAK,CAAC;QAErC,MAAM,oBAAoB,GACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,oBAAoB,GAAG,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,oBAAoB;YACvD,CAAC,CAAC,CAAC,CAAC,CAAC;QACT,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YAClC,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAC7B,GAAG,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM;aACP;iBAAM;gBACL,GAAG,IAAI,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,CAAC,IAAI,oBAAoB,IAAI,oBAAoB,KAAK,CAAC,CAAC,EAAE;oBAC5D,6BAA6B,GAAG,GAAG,CAAC;oBACpC,wBAAwB,GAAG,CAAC,KAAK,oBAAoB,CAAC;iBACvD;aACF;SAKF;QACD,IAAI,wBAAwB,IAAI,CAAC,CAAC,CAAA,MAAA,IAAI,CAAC,KAAK,CAAC,YAAY,0CAAE,MAAM,CAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE;YAEtG,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,IAAI,CAAC,CAAC;YACvD,IAAI,GAAG,GAAG,WAAW,EAAE;gBACrB,GAAG,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,yBAAyB,EAAE,GAAG,6BAA6B,CAAC;aAC5F;SACF;QACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO;SACR;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,UAAU,CAAC,GAAG,EAAE;YACd,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IAED,cAAc;QACZ,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YACzC,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAClD,IAAI,MAAM,IAAI,MAAM,EAAE;oBACpB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC9C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC;iBACrD;aACF;SACF;QAED,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAGD,MAAM,CAAC,QAAgB,EAAE,KAAc;QAErC,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC,EAAE,EAAE;YACpD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC9B;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE;YAC1C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACf,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aACjB;SACF;QAED,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE;YAClB,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SAC3B;QACD,KAAK,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE;YACxC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;SAC/B;IACH,CAAC;IAED,YAAY;QACV,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC;IAGD,MAAM,CAAC,QAAgB;QAMrB,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC,EAAE,EAAE;YACpD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAC9B;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAGtC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACtB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;SACxB;QAGD,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE;YAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACf,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aAClD;SACF;QAGD,KAAK,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE;YACxC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;SAChC;IACH,CAAC;IAQD,WAAW,CAAC,WAAmB,EAAE,WAAmB,EAAE,SAAiB;QACrE,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAE7B,IAAI,WAAW,GAAG,WAAW,EAAE;YAC7B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvE,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,IAAI,GAAG,IAAI,WAAW,EAAE;oBACtB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;qBAAM,IAAI,WAAW,IAAI,GAAG,IAAI,GAAG,GAAG,WAAW,EAAE;oBAClD,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAC1C;qBAAM,IAAI,GAAG,GAAG,WAAW,EAAE;oBAC5B,MAAM;iBACP;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;gBAClC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC1D;SACF;QACD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,IAAI,WAAW,GAAG,WAAW,EAAE;YAC7B,MAAM,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,IAAI,GAAG,IAAI,WAAW,IAAI,GAAG,GAAG,WAAW,GAAG,SAAS,EAAE;oBACvD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAChC;qBAAM,IAAI,WAAW,GAAG,SAAS,IAAI,GAAG,IAAI,GAAG,IAAI,WAAW,EAAE;oBAC/D,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iBAC1C;qBAAM,IAAI,GAAG,GAAG,WAAW,EAAE;oBAC5B,MAAM;iBACP;aACF;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;gBAClC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1C;SACF;IACH,CAAC;IAED,aAAa,CACX,WAAmB,EACnB,WAAmB,EACnB,WAAmB,EACnB,WAAmB,EACnB,WAAmB;QAEnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,WAAW,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE;YACjE,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAChB;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SAC3C;IAqDH,CAAC;CACF;AAED,SAAS,UAAU,CAAC,GAAa,EAAE,GAAW;IAC5C,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,OAAO,GAAG,IAAI,IAAI,EAAE;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;YAClB,OAAO,CAAC,CAAC;SACV;aAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE;YACvB,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;SACd;aAAM;YACL,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;SACb;KACF;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAClC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE;QACtB,OAAO,KAAK,CAAC;KACd;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC","file":"row-height-map.js","sourcesContent":["import { isValid } from '@visactor/vutils';\nimport type { BaseTableAPI } from '../ts-types/base-table';\n\nexport class NumberRangeMap {\n  data: Map<number, number>;\n  cumulativeSum: Map<number, number>;\n  difference: Map<number, number>;\n  totalSum: number;\n  table: BaseTableAPI;\n  isUpdate = false;\n  private _keys: number[] = [];\n  private _sorted = false;\n\n  constructor(table: BaseTableAPI) {\n    this.data = new Map();\n    this._keys.length = 0;\n    this.cumulativeSum = new Map();\n    this.difference = new Map();\n    this.totalSum = 0;\n    this.table = table;\n  }\n\n  get length() {\n    return this.data.size;\n  }\n\n  clear() {\n    this._keys = [];\n    this.data.clear();\n    this.cumulativeSum.clear();\n    this.difference.clear();\n    this.totalSum = 0;\n  }\n\n  clearRange() {\n    this.cumulativeSum.clear();\n    this.difference.clear();\n  }\n\n  _add(position: number, value: number) {\n    if (!isValid(value)) {\n      return;\n    }\n    const defaultValue = this.table.getRowHeight(position);\n    if (!this.data.has(position)) {\n      this._keys.push(position);\n      this._sorted = false;\n    }\n    this.data.set(position, value);\n    this.totalSum += value;\n    // this.updateCumulativeSum(position, value);\n    this.updateDifference(position, value - defaultValue);\n  }\n\n  _remove(position: number) {\n    if (this.data.has(position)) {\n      const value = this.data.get(position);\n      this.data.delete(position);\n      const index = this._keys.indexOf(position);\n      if (index !== -1) {\n        this._keys.splice(index, 1); // 使用 splice() 方法删除指定索引位置的元素\n      }\n      this.totalSum -= value;\n      const defaultValue = this.table.getRowHeight(position);\n      // this.updateCumulativeSum(position, -value);\n      this.updateDifference(position, defaultValue - value);\n    }\n  }\n\n  put(position: number, newValue: number) {\n    if (!isValid(newValue)) {\n      return;\n    }\n    if (this.data.has(position)) {\n      const oldValue = this.data.get(position);\n\n      if (oldValue === newValue) {\n        return;\n      }\n      this.data.set(position, newValue);\n      const difference = newValue - oldValue;\n      this.totalSum += difference;\n      // this.updateCumulativeSum(position, difference);\n      this.updateDifference(position, difference);\n    } else {\n      this._add(position, newValue);\n    }\n  }\n\n  get(position: number) {\n    return this.data.get(position);\n  }\n\n  has(position: number) {\n    return this.data.has(position);\n  }\n\n  private _sort() {\n    const { _keys: keys } = this;\n    if (!this._sorted) {\n      keys.sort((a, b) => {\n        if (a < b) {\n          return -1;\n        }\n        if (a > b) {\n          return 1;\n        }\n        return 0;\n      });\n      this._sorted = true;\n    }\n  }\n\n  updateDifference(position: number, difference: number) {\n    const oldDifference = this.difference.get(position) ?? 0;\n    this.difference.set(position, oldDifference + difference);\n    this.update();\n  }\n\n  getSumInRange(start: number, end: number) {\n    return this.calculatePrefixSum(end) - this.calculatePrefixSum(start - 1);\n  }\n\n  updateCumulativeSum(position: number, difference: number) {\n    // 更新累加和\n    for (const [pos, sum] of this.cumulativeSum) {\n      if (pos >= position) {\n        this.cumulativeSum.set(pos, sum + difference);\n      }\n    }\n  }\n\n  calculatePrefixSum(position: number) {\n    if (position < 0) {\n      return 0;\n    }\n    if (this.cumulativeSum.has(position)) {\n      let cache = this.cumulativeSum.get(position);\n      for (const [pos, difference] of this.difference) {\n        if (pos <= position) {\n          cache += difference;\n        }\n      }\n      return cache;\n    }\n\n    this.dealDiffenence();\n    return this.getCumulativeSum(position);\n  }\n\n  getCumulativeSum(position: number) {\n    let sum = 0;\n    /** 当前底部冻结的行高 */\n    let currentBottomFrozenRowsHeight = 0;\n    /** 底部冻结行是否没有缓存 */\n    let isBottomFrozenRowNoCache = false;\n    /** 底部冻结开始行 */\n    const bottomFrozenStartRow =\n      this.table.rowCount > 0 && this.table.bottomFrozenRowCount > 0\n        ? this.table.rowCount - this.table.bottomFrozenRowCount\n        : -1;\n    for (let i = position; i >= 0; i--) {\n      if (this.cumulativeSum.has(i)) {\n        sum += this.cumulativeSum.get(i);\n        break;\n      } else {\n        sum += this.data.get(i) ?? this.table.getRowHeight(i);\n        if (i >= bottomFrozenStartRow && bottomFrozenStartRow !== -1) {\n          currentBottomFrozenRowsHeight = sum;\n          isBottomFrozenRowNoCache = i === bottomFrozenStartRow;\n        }\n      }\n      // if (i === position && this.cumulativeSum.has(i + 1)) {\n      //   sum += this.cumulativeSum.get(i + 1) - (this.data.get(i + 1) ?? this.table.getRowHeight(i + 1));\n      //   break;\n      // }\n    }\n    if (isBottomFrozenRowNoCache && !!this.table.containerFit?.height && !!this.table.bottomFrozenRowCount) {\n      // 当底部冻结行没有进入缓存且配置了底部冻结行显示在最底部时，此时分情况判断\n      const tableHeight = this.table.tableNoFrameHeight || 0;\n      if (sum < tableHeight) {\n        sum = tableHeight - this.table.getBottomFrozenRowsHeight() + currentBottomFrozenRowsHeight;\n      }\n    }\n    this.cumulativeSum.set(position, sum);\n    return sum;\n  }\n\n  update() {\n    if (this.isUpdate) {\n      return;\n    }\n    this.isUpdate = true;\n    setTimeout(() => {\n      this.dealDiffenence();\n      this.isUpdate = false;\n    }, 0);\n  }\n\n  dealDiffenence() {\n    for (const [sumPos] of this.cumulativeSum) {\n      for (const [difPos, difference] of this.difference) {\n        if (sumPos >= difPos) {\n          const oldSum = this.cumulativeSum.get(sumPos);\n          this.cumulativeSum.set(sumPos, oldSum + difference);\n        }\n      }\n    }\n\n    this.difference.clear();\n  }\n\n  // add and reorder\n  insert(position: number, value?: number) {\n    // clear all sum cover position\n    for (let i = position; i <= this.getLastIndex(); i++) {\n      this.cumulativeSum.delete(i);\n    }\n    const lastIndex = this.getLastIndex() + 1;\n    // this.adjustOrder(position, position + 1, lastIndex - position);\n    const values = [];\n    for (let i = position; i <= lastIndex; i++) {\n      if (this.has(i)) {\n        values.push({ position: i, value: this.get(i) });\n        this._remove(i);\n      }\n    }\n\n    if (isValid(value)) {\n      this.put(position, value);\n    }\n    for (const { position, value } of values) {\n      this.put(position + 1, value);\n    }\n  }\n\n  getLastIndex() {\n    this._sort();\n    return this._keys[this._keys.length - 1];\n  }\n\n  delLast() {\n    const lastIndex = this.getLastIndex();\n    this._remove(lastIndex);\n  }\n\n  // del and reorder\n  delete(position: number) {\n    // if (!this.has(position)) {\n    //   return;\n    // }\n\n    // clear all sum cover position\n    for (let i = position; i <= this.getLastIndex(); i++) {\n      this.cumulativeSum.delete(i);\n    }\n\n    const lastIndex = this.getLastIndex();\n\n    // 首先删除被指定删除的位置\n    if (this.has(position)) {\n      this._remove(position);\n    }\n\n    // 保存需要后移的所有值\n    const values = [];\n    for (let i = position + 1; i <= lastIndex; i++) {\n      if (this.has(i)) {\n        values.push({ position: i, value: this.get(i) });\n      }\n    }\n\n    // 删除原来的数据并重新设置\n    for (const { position, value } of values) {\n      this._remove(position);\n      this._add(position - 1, value);\n    }\n  }\n\n  /** 逻辑错乱 应去除该方法\n   * 将sourceIndex位置开始 往后moveCount个值 调整到targetIndex位置处\n   * @param sourceIndex\n   * @param targetIndex\n   * @param moveCount\n   */\n  adjustOrder(sourceIndex: number, targetIndex: number, moveCount: number) {\n    this.clearRange();\n    this._sort();\n    const { _keys: keys } = this;\n\n    if (sourceIndex > targetIndex) {\n      const sourceVals = [];\n      for (let i = indexFirst(keys, sourceIndex + moveCount - 1); i >= 0; i--) {\n        const key = keys[i];\n        if (key >= sourceIndex) {\n          sourceVals.push(this.get(key));\n        } else if (targetIndex <= key && key < sourceIndex) {\n          this.put(key + moveCount, this.get(key));\n        } else if (key < targetIndex) {\n          break;\n        }\n      }\n      for (let i = 0; i < moveCount; i++) {\n        this.put(targetIndex + i, sourceVals[moveCount - 1 - i]);\n      }\n    }\n    const { length } = keys;\n    if (sourceIndex < targetIndex) {\n      const sourceVals = [];\n      for (let i = indexFirst(keys, sourceIndex); i < length; i++) {\n        const key = keys[i];\n        if (key >= sourceIndex && key < sourceIndex + moveCount) {\n          sourceVals.push(this.get(key));\n        } else if (sourceIndex + moveCount <= key && key <= targetIndex) {\n          this.put(key - moveCount, this.get(key));\n        } else if (key > targetIndex) {\n          break;\n        }\n      }\n      for (let i = 0; i < moveCount; i++) {\n        this.put(targetIndex + i, sourceVals[i]);\n      }\n    }\n  }\n\n  exchangeOrder(\n    sourceIndex: number,\n    sourceCount: number,\n    targetIndex: number,\n    targetCount: number,\n    insertIndex: number\n  ) {\n    const values = [];\n    //逐个删除，注意应该从大到小删除，否则会破坏顺序\n    for (let i = sourceIndex + sourceCount - 1; i >= sourceIndex; i--) {\n      values.push({ position: i, value: this.get(i) });\n      this.delete(i);\n    }\n    for (let i = 0; i < sourceCount; i++) {\n      this.insert(insertIndex, values[i].value);\n    }\n    // const { _keys: keys } = this;\n    // if (!this._sorted) {\n    //   keys.sort((a, b) => {\n    //     if (a < b) {\n    //       return -1;\n    //     }\n    //     if (a > b) {\n    //       return 1;\n    //     }\n    //     return 0;\n    //   });\n    //   this._sorted = true;\n    // }\n    // if (sourceIndex > targetIndex) {\n    //   //先将target部分的值存起来\n    //   const targetVals = [];\n    //   const sourceVals = [];\n    //   for (let i = indexFirst(keys, targetIndex); i < indexFirst(keys, sourceIndex) + sourceCount; i++) {\n    //     const key = keys[i];\n    //     if (key >= sourceIndex && key < sourceIndex + sourceCount) {\n    //       sourceVals.push(this.get(key));\n    //     } else {\n    //       targetVals.push(this.get(key));\n    //     }\n    //   }\n    //   for (let i = 0; i < sourceCount; i++) {\n    //     this.put(insertIndex + i, sourceVals[i]);\n    //   }\n\n    //   for (let i = 0; i < targetVals.length; i++) {\n    //     this.put(insertIndex + sourceCount + i, targetVals[i]);\n    //   }\n    // } else {\n    //   //先将target部分的值存起来\n    //   const targetVals = [];\n    //   const sourceVals = [];\n    //   for (let i = indexFirst(keys, sourceIndex); i < indexFirst(keys, targetIndex) + targetCount; i++) {\n    //     const key = keys[i];\n    //     if (key >= sourceIndex && key < sourceIndex + sourceCount) {\n    //       sourceVals.push(this.get(key));\n    //     } else {\n    //       targetVals.push(this.get(key));\n    //     }\n    //   }\n    //   for (let i = 0; i < sourceCount; i++) {\n    //     this.put(insertIndex + i, sourceVals[i]);\n    //   }\n\n    //   for (let i = 0; i < targetVals.length; i++) {\n    //     this.put(sourceIndex + i, targetVals[i]);\n    //   }\n    // }\n  }\n}\n\nfunction indexFirst(arr: number[], elm: number): number {\n  let low = 0;\n  let high = arr.length - 1;\n  while (low <= high) {\n    const i = Math.floor((low + high) / 2);\n    if (arr[i] === elm) {\n      return i;\n    } else if (arr[i] > elm) {\n      high = i - 1;\n    } else {\n      low = i + 1;\n    }\n  }\n  // return high < 0 ? 0 : high;\n  const tempI = high < 0 ? 0 : high;\n  if (arr[tempI] === elm) {\n    return tempI;\n  }\n  return -1;\n}\n"]}

package/es/layout/simple-header-layout.js

@@ -627,12 +627,13 @@ export class SimpleHeaderLayoutMap {
         }
     }
     canMoveHeaderPosition(source, target) {
+        const dragColumnOrRow = this._table.stateManager.columnMove.movingColumnOrRow;
         if (this.isSeriesNumberInHeader(target.col, target.row) || this.isSeriesNumberInHeader(source.col, source.row)) return !1;
-        if (!this.transpose && this.isSeriesNumberInBody(target.col, target.row) && this.isSeriesNumberInBody(source.col, source.row)) {
+        if (!this.transpose && (this.isSeriesNumberInBody(target.col, target.row) && this.isSeriesNumberInBody(source.col, source.row) || "row" === dragColumnOrRow)) {
             const sourceIndex = this.getRecordShowIndexByCell(0, source.row), targetIndex = this.getRecordShowIndexByCell(0, target.row);
             return this._table.dataSource.canChangeOrder(sourceIndex, targetIndex);
         }
-        if (this.transpose && this.isSeriesNumberInBody(target.col, target.row) && this.isSeriesNumberInBody(source.col, source.row) && (this.getBody(source.col + this.leftRowSeriesNumberColumnCount, source.row).isChildNode && this.getBody(target.col + this.leftRowSeriesNumberColumnCount, target.row).isChildNode ? (source.col = source.col + this.leftRowSeriesNumberColumnCount + this.rowHeaderLevelCount - 1, 
+        if (this.transpose && (this.isSeriesNumberInBody(target.col, target.row) && this.isSeriesNumberInBody(source.col, source.row) || "row" === dragColumnOrRow) && (this.getBody(source.col + this.leftRowSeriesNumberColumnCount, source.row).isChildNode && this.getBody(target.col + this.leftRowSeriesNumberColumnCount, target.row).isChildNode ? (source.col = source.col + this.leftRowSeriesNumberColumnCount + this.rowHeaderLevelCount - 1, 
         target.col = target.col + this.leftRowSeriesNumberColumnCount + this.rowHeaderLevelCount - 1) : (source.col = source.col + this.leftRowSeriesNumberColumnCount, 
         target.col = target.col + this.leftRowSeriesNumberColumnCount)), source.col < 0 || source.row < 0 || target.col < 0 || target.row < 0) return !1;
         if ("disabled" === this._table.internalProps.frozenColDragHeaderMode && this._table.isFrozenColumn(target.col)) return !1;
@@ -646,7 +647,7 @@ export class SimpleHeaderLayoutMap {
         return !1;
     }
     moveHeaderPosition(source, target) {
-        var _a, _b;
+        var _a, _b, _c, _d, _e, _f, _g;
         if ((!(null === (_a = this._table.options.dragOrder) || void 0 === _a ? void 0 : _a.validateDragOrderOnEnd) || (null === (_b = this._table.options.dragOrder) || void 0 === _b ? void 0 : _b.validateDragOrderOnEnd(source, target))) && this.canMoveHeaderPosition(source, target)) {
             let sourceCellRange = this.getCellRange(source.col, source.row);
             if (this.isColumnHeader(source.col, source.row)) {
@@ -659,10 +660,20 @@ export class SimpleHeaderLayoutMap {
                     const sourceIds = this._headerCellIds[row].splice(sourceCellRange.start.col - this.leftRowSeriesNumberColumnCount, sourceSize);
                     sourceIds.unshift(targetIndex - this.leftRowSeriesNumberColumnCount, 0), Array.prototype.splice.apply(this._headerCellIds[row], sourceIds);
                 }
+                if (null === (_c = this._table.options.dragOrder) || void 0 === _c ? void 0 : _c.maintainArrayDataOrder) for (let j = 0; j < (null === (_d = this._table.dataSource.dataSourceObj) || void 0 === _d ? void 0 : _d.records.length); j++) {
+                    const rowRecords = null === (_e = this._table.dataSource.dataSourceObj) || void 0 === _e ? void 0 : _e.records[j];
+                    if (Array.isArray(rowRecords)) {
+                        rowRecords.length - 1 < targetIndex && rowRecords.push(...Array(targetIndex - rowRecords.length + 1).fill(void 0));
+                        const sourceData = rowRecords.splice(sourceCellRange.start.col - this.leftRowSeriesNumberColumnCount, sourceSize);
+                        sourceData.unshift(targetIndex - this.leftRowSeriesNumberColumnCount, 0), Array.prototype.splice.apply(rowRecords, sourceData);
+                    }
+                }
                 const sourceColumns = this._columns.splice(sourceCellRange.start.col - this.leftRowSeriesNumberColumnCount, sourceSize);
-                return sourceColumns.unshift(targetIndex - this.leftRowSeriesNumberColumnCount, 0), 
-                Array.prototype.splice.apply(this._columns, sourceColumns), this.columnTree.movePosition(sourceCellRange.start.row, sourceCellRange.start.col - this.leftRowSeriesNumberColumnCount, targetIndex - this.leftRowSeriesNumberColumnCount), 
-                this.columnTree.reset(this.columnTree.tree.children), this._cellRangeMap = new Map, 
+                if (sourceColumns.unshift(targetIndex - this.leftRowSeriesNumberColumnCount, 0), 
+                Array.prototype.splice.apply(this._columns, sourceColumns), null === (_f = this._table.options.dragOrder) || void 0 === _f ? void 0 : _f.maintainArrayDataOrder) for (let i = 0; i < this._columns.length; i++) this._columns[i].field = i;
+                if (this.columnTree.movePosition(sourceCellRange.start.row, sourceCellRange.start.col - this.leftRowSeriesNumberColumnCount, targetIndex - this.leftRowSeriesNumberColumnCount), 
+                null === (_g = this._table.options.dragOrder) || void 0 === _g ? void 0 : _g.maintainArrayDataOrder) for (let i = 0; i < this.columnTree.tree.children.length; i++) this.columnTree.tree.children[i].field = i;
+                return this.columnTree.reset(this.columnTree.tree.children), this._cellRangeMap = new Map, 
                 {
                     sourceIndex: sourceCellRange.start.col,
                     targetIndex: targetIndex,
@@ -694,7 +705,7 @@ export class SimpleHeaderLayoutMap {
                     moveType: "row"
                 };
             }
-            if (this.isSeriesNumberInBody(source.col, source.row)) return {
+            if (this.isSeriesNumberInBody(source.col, source.row) || "row" === this._table.stateManager.columnMove.movingColumnOrRow) return {
                 sourceIndex: source.row,
                 targetIndex: target.row,
                 sourceSize: 1,