@visactor/vtable 0.19.2-alpha.3 → 0.20.0

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

@@ -9,7 +9,8 @@ export class NumberRangeMap {
         return this.data.size;
     }
     clear() {
-        this.data.clear(), this.cumulativeSum.clear(), this.difference.clear(), this.totalSum = 0;
+        this._keys = [], this.data.clear(), this.cumulativeSum.clear(), this.difference.clear(), 
+        this.totalSum = 0;
     }
     clearRange() {
         this.cumulativeSum.clear(), this.difference.clear();

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,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,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,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzC,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;QACZ,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;aACvD;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,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YAC9C,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAClD,IAAI,MAAM,IAAI,MAAM,EAAE;oBACpB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,UAAU,CAAC,CAAC;iBAClD;aACF;SACF;QAED,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAGD,MAAM,CAAC,QAAgB,EAAE,KAAc;QACrC,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;QACD,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;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.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    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 (this.data.has(position)) {\n      const oldValue = this.data.get(position);\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    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      }\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, sum] of this.cumulativeSum) {\n      for (const [difPos, difference] of this.difference) {\n        if (sumPos >= difPos) {\n          this.cumulativeSum.set(sumPos, sum + difference);\n        }\n      }\n    }\n\n    this.difference.clear();\n  }\n\n  // add and reorder\n  insert(position: number, value?: number) {\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    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\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,GAAG,CAAC,QAAgB,EAAE,KAAa;QACjC,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,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzC,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;QACZ,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;aACvD;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,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YAC9C,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAClD,IAAI,MAAM,IAAI,MAAM,EAAE;oBACpB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,UAAU,CAAC,CAAC;iBAClD;aACF;SACF;QAED,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAGD,MAAM,CAAC,QAAgB,EAAE,KAAc;QACrC,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;QACD,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;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    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 (this.data.has(position)) {\n      const oldValue = this.data.get(position);\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    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      }\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, sum] of this.cumulativeSum) {\n      for (const [difPos, difference] of this.difference) {\n        if (sumPos >= difPos) {\n          this.cumulativeSum.set(sumPos, sum + difference);\n        }\n      }\n    }\n\n    this.difference.clear();\n  }\n\n  // add and reorder\n  insert(position: number, value?: number) {\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    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\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"]}

package/es/layout/simple-header-layout.d.ts

@@ -2,7 +2,8 @@ import type { ListTable } from '../ListTable';
 import type { CellAddress, CellRange, CellLocation, IListTableCellHeaderPaths, LayoutObjectId } from '../ts-types';
 import type { ColumnsDefine } from '../ts-types/list-table/define';
 import type { ColumnData, HeaderData, LayoutMapAPI, WidthData } from '../ts-types/list-table/layout-map/api';
-import { DimensionTree } from './layout-helper';
+import type { Aggregator } from '../dataset/statistics-helper';
+import { DimensionTree } from './tree-helper';
 export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     private seqId;
     private _headerObjects;
@@ -16,6 +17,9 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     _showHeader: boolean;
     _recordsCount: number;
     _table: ListTable;
+    _hasAggregation: boolean;
+    _hasAggregationOnTopCount: number;
+    _hasAggregationOnBottomCount: number;
     private _cellRangeMap;
     constructor(table: ListTable, columns: ColumnsDefine, showHeader: boolean, hierarchyIndent: number);
     get transpose(): boolean;
@@ -23,6 +27,19 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     get showHeader(): boolean;
     set showHeader(_showHeader: boolean);
     isHeader(col: number, row: number): boolean;
+    isAggregation(col: number, row: number): boolean;
+    isTopAggregation(col: number, row: number): boolean;
+    isBottomAggregation(col: number, row: number): boolean;
+    get hasAggregation(): boolean;
+    get hasAggregationOnTopCount(): number;
+    get hasAggregationOnBottomCount(): number;
+    getAggregators(col: number, row: number): Aggregator | Aggregator[];
+    getAggregatorOnTop(col: number, row: number): Aggregator;
+    getAggregatorOnBottom(col: number, row: number): Aggregator;
+    getCellAddressHasAggregator(col: number, row: number): {
+        col: number;
+        row: number;
+    }[];
     getCellLocation(col: number, row: number): CellLocation;
     isRowHeader(col: number, row: number): boolean;
     isColumnHeader(col: number, row: number): boolean;
@@ -57,7 +74,6 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     getColumnWidthDefined(col: number): WidthData;
     getCellId(col: number, row: number): LayoutObjectId;
     getHeader(col: number, row: number): HeaderData;
-    getHeaderFieldKey(col: number, row: number): import("../ts-types").FieldKeyDef;
     getHeaderField(col: number, row: number): import("../ts-types").FieldDef;
     getHeaderCellAdressById(id: number): CellAddress | undefined;
     getHeaderCellAddressByField(field: string): CellAddress | undefined;
@@ -70,6 +86,7 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     getRecordIndexByCell(col: number, row: number): number;
     getRecordStartRowByRecordIndex(index: number): number;
     private _addHeaders;
+    private _getAggregationForColumn;
     private _newRow;
     getCellHeaderPaths(col: number, row: number): IListTableCellHeaderPaths;
     private getParentCellId;
@@ -100,9 +117,15 @@ export declare class SimpleHeaderLayoutMap implements LayoutMapAPI {
     isEmpty(col: number, row: number): boolean;
     isAxisCell(col: number, row: number): boolean;
     getChartAxes(col: number, row: number): any[];
+    isShareChartSpec(col: number, row: number): boolean;
+    getChartSpec(col: number, row: number): any;
     getRawChartSpec(col: number, row: number): any;
     getChartDataId(col: number, row: number): any;
     release(): void;
     clearCellRangeMap(): void;
     updateColumnTitle(col: number, row: number, title: string): void;
+    getColumnByField(field: string | number): {
+        col: number;
+        columnDefine: ColumnData;
+    }[];
 }

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

@@ -4,17 +4,21 @@ import { DefaultSparklineSpec } from "../tools/global";
 
 import { checkHasChart, getChartDataId } from "./chart-helper/get-chart-spec";
 
-import { DimensionTree } from "./layout-helper";
+import { checkHasAggregation, checkHasAggregationOnBottom, checkHasAggregationOnTop } from "./layout-helper";
+
+import { DimensionTree } from "./tree-helper";
 
 export class SimpleHeaderLayoutMap {
     constructor(table, columns, showHeader, hierarchyIndent) {
         this.seqId = 0, this.bodyRowSpanCount = 1, this._transpose = !1, this._showHeader = !0, 
-        this._recordsCount = 0, this._cellRangeMap = new Map, this._showHeader = showHeader, 
+        this._recordsCount = 0, this._hasAggregation = !1, this._hasAggregationOnTopCount = 0, 
+        this._hasAggregationOnBottomCount = 0, this._cellRangeMap = new Map, this._showHeader = showHeader, 
         this._table = table, this._columns = [], this._headerCellIds = [], this.hierarchyIndent = null != hierarchyIndent ? hierarchyIndent : 20, 
         this.columnTree = new DimensionTree(columns, {
             seqId: 0
         }), this._headerObjects = this._addHeaders(0, columns, []), this._headerObjectMap = this._headerObjects.reduce(((o, e) => (o[e.id] = e, 
-        o)), {});
+        o)), {}), this._hasAggregation = checkHasAggregation(this), this._hasAggregationOnBottomCount = checkHasAggregationOnBottom(this), 
+        this._hasAggregationOnTopCount = checkHasAggregationOnTop(this);
     }
     get transpose() {
         return this._transpose;
@@ -31,6 +35,86 @@ export class SimpleHeaderLayoutMap {
     isHeader(col, row) {
         return !!(this.transpose && col >= 0 && col < this.headerLevelCount) || !this.transpose && row >= 0 && row < this.headerLevelCount;
     }
+    isAggregation(col, row) {
+        if (this.hasAggregation) {
+            if (this.hasAggregationOnBottomCount) if (this.transpose) {
+                if (col >= this.colCount - this.hasAggregationOnBottomCount) return !0;
+            } else if (row >= this.rowCount - this.hasAggregationOnBottomCount) return !0;
+            if (this.hasAggregationOnTopCount) if (this.transpose) {
+                if (col >= this.rowHeaderLevelCount && col < this.rowHeaderLevelCount + this.hasAggregationOnTopCount) return !0;
+            } else if (row >= this.columnHeaderLevelCount && row < this.columnHeaderLevelCount + this.hasAggregationOnTopCount) return !0;
+        }
+        return !1;
+    }
+    isTopAggregation(col, row) {
+        if (this.hasAggregationOnTopCount) if (this.transpose) {
+            if (col >= this.rowHeaderLevelCount && col < this.rowHeaderLevelCount + this.hasAggregationOnTopCount) return !0;
+        } else if (row >= this.columnHeaderLevelCount && row < this.columnHeaderLevelCount + this.hasAggregationOnTopCount) return !0;
+        return !1;
+    }
+    isBottomAggregation(col, row) {
+        if (this.hasAggregationOnBottomCount) if (this.transpose) {
+            if (col >= this.colCount - this.hasAggregationOnBottomCount) return !0;
+        } else if (row >= this.rowCount - this.hasAggregationOnBottomCount) return !0;
+        return !1;
+    }
+    get hasAggregation() {
+        return this._hasAggregation;
+    }
+    get hasAggregationOnTopCount() {
+        return this._hasAggregationOnTopCount;
+    }
+    get hasAggregationOnBottomCount() {
+        return this._hasAggregationOnBottomCount;
+    }
+    getAggregators(col, row) {
+        return this.getBody(col, row).aggregator;
+    }
+    getAggregatorOnTop(col, row) {
+        const column = this.getBody(col, row), aggregators = column.aggregator, aggregation = column.aggregation;
+        if (Array.isArray(aggregation)) {
+            const topAggregators = aggregation.reduce(((indexs, agg, index) => (agg.showOnTop && indexs.push(index), 
+            indexs)), []).map((index => aggregators[index]));
+            return this.transpose ? topAggregators[col - this.rowHeaderLevelCount] : topAggregators[row - this.columnHeaderLevelCount];
+        }
+        return this.transpose && col - this.rowHeaderLevelCount == 0 ? (null == aggregation ? void 0 : aggregation.showOnTop) ? aggregators : null : this.transpose || row - this.columnHeaderLevelCount != 0 ? null : (null == aggregation ? void 0 : aggregation.showOnTop) ? aggregators : null;
+    }
+    getAggregatorOnBottom(col, row) {
+        const column = this.getBody(col, row), aggregators = column.aggregator, aggregation = column.aggregation;
+        if (Array.isArray(aggregation)) {
+            const bottomAggregators = aggregation.reduce(((indexs, agg, index) => (!1 === agg.showOnTop && indexs.push(index), 
+            indexs)), []).map((index => aggregators[index]));
+            return this.transpose ? bottomAggregators[col - (this.colCount - this.hasAggregationOnBottomCount)] : bottomAggregators[row - (this.rowCount - this.hasAggregationOnBottomCount)];
+        }
+        return this.transpose && col - (this.colCount - this.hasAggregationOnBottomCount) == 0 ? !1 === (null == aggregation ? void 0 : aggregation.showOnTop) ? aggregators : null : this.transpose || row - (this.rowCount - this.hasAggregationOnBottomCount) != 0 ? null : !1 === (null == aggregation ? void 0 : aggregation.showOnTop) ? aggregators : null;
+    }
+    getCellAddressHasAggregator(col, row) {
+        const cellAddrs = [];
+        if (this.transpose) {
+            const topCount = this.hasAggregationOnTopCount;
+            for (let i = 0; i < topCount; i++) cellAddrs.push({
+                col: this.headerLevelCount + i,
+                row: row
+            });
+            const bottomCount = this.hasAggregationOnBottomCount;
+            for (let i = 0; i < bottomCount; i++) cellAddrs.push({
+                col: this.rowCount - bottomCount + i,
+                row: row
+            });
+        } else {
+            const topCount = this.hasAggregationOnTopCount;
+            for (let i = 0; i < topCount; i++) cellAddrs.push({
+                col: col,
+                row: this.headerLevelCount + i
+            });
+            const bottomCount = this.hasAggregationOnBottomCount;
+            for (let i = 0; i < bottomCount; i++) cellAddrs.push({
+                col: col,
+                row: this.rowCount - bottomCount + i
+            });
+        }
+        return cellAddrs;
+    }
     getCellLocation(col, row) {
         return this.isHeader(col, row) ? this.transpose ? "rowHeader" : "columnHeader" : "body";
     }
@@ -226,11 +310,6 @@ export class SimpleHeaderLayoutMap {
         const id = this.getCellId(col, row);
         return this._headerObjectMap[id];
     }
-    getHeaderFieldKey(col, row) {
-        var _a, _b, _c;
-        const id = this.getCellId(col, row);
-        return (null === (_a = this._headerObjectMap[id]) || void 0 === _a ? void 0 : _a.fieldKey) || (this.transpose ? null === (_b = this._columns[row]) || void 0 === _b ? void 0 : _b.fieldKey : null === (_c = this._columns[col]) || void 0 === _c ? void 0 : _c.fieldKey);
-    }
     getHeaderField(col, row) {
         var _a;
         const id = this.getCellId(col, row);
@@ -379,10 +458,11 @@ export class SimpleHeaderLayoutMap {
         return range1.start.col === range2.start.col && range1.end.col === range2.end.col && range1.start.row === range2.start.row && range1.end.row === range2.end.row;
     }
     getRecordIndexByCell(col, row) {
-        return this.transpose ? col < this.headerLevelCount ? -1 : col - this.headerLevelCount : row < this.headerLevelCount ? -1 : row - this.headerLevelCount;
+        const skipRowCount = this.hasAggregationOnTopCount ? this.headerLevelCount + 1 : this.headerLevelCount;
+        return this.transpose ? col < skipRowCount ? -1 : col - skipRowCount : row < skipRowCount ? -1 : row - skipRowCount;
     }
     getRecordStartRowByRecordIndex(index) {
-        return this.headerLevelCount + index;
+        return (this.hasAggregationOnTopCount ? this.headerLevelCount + 1 : this.headerLevelCount) + index;
     }
     _addHeaders(row, column, roots, hideColumnsSubHeader) {
         const results = [], rowCells = this._newRow(row, hideColumnsSubHeader);
@@ -393,8 +473,6 @@ export class SimpleHeaderLayoutMap {
                 title: null !== (_a = hd.title) && void 0 !== _a ? _a : hd.caption,
                 headerIcon: hd.headerIcon,
                 field: hd.field,
-                fieldKey: null == hd ? void 0 : hd.fieldKey,
-                fieldFormat: hd.fieldFormat,
                 style: hd.headerStyle,
                 headerType: null !== (_b = hd.headerType) && void 0 !== _b ? _b : "text",
                 dropDownMenu: hd.dropDownMenu,
@@ -409,7 +487,6 @@ export class SimpleHeaderLayoutMap {
                 this._columns.push({
                     id: this.seqId++,
                     field: colDef.field,
-                    fieldKey: colDef.fieldKey,
                     fieldFormat: colDef.fieldFormat,
                     width: colDef.width,
                     minWidth: colDef.minWidth,
@@ -422,12 +499,23 @@ export class SimpleHeaderLayoutMap {
                     style: colDef.style,
                     define: colDef,
                     columnWidthComputeMode: colDef.columnWidthComputeMode,
-                    disableColumnResize: null == colDef ? void 0 : colDef.disableColumnResize
+                    disableColumnResize: null == colDef ? void 0 : colDef.disableColumnResize,
+                    aggregation: this._getAggregationForColumn(colDef, col)
                 });
                 for (let r = row + 1; r < this._headerCellIds.length; r++) this._headerCellIds[r][col] = id;
             }
         })), results;
     }
+    _getAggregationForColumn(colDef, col) {
+        let aggregation;
+        return colDef.aggregation ? aggregation = colDef.aggregation : this._table.options.aggregation && (aggregation = "function" == typeof this._table.options.aggregation ? this._table.options.aggregation({
+            col: col,
+            field: colDef.field
+        }) : this._table.options.aggregation), aggregation ? Array.isArray(aggregation) ? aggregation.map((item => (isValid(item.showOnTop) || (item.showOnTop = !1), 
+        item))) : Object.assign({
+            showOnTop: !1
+        }, aggregation) : null;
+    }
     _newRow(row, hideColumnsSubHeader = !1) {
         if (this._headerCellIds[row]) {
             const prev = this._headerCellIds[row - 1];
@@ -527,7 +615,8 @@ export class SimpleHeaderLayoutMap {
         };
     }
     setChartInstance(_col, _row, chartInstance) {
-        (this.transpose ? this._columns[_row] : this._columns[_col]).chartInstance = chartInstance;
+        const columnObj = this.transpose ? this._columns[_row] : this._columns[_col];
+        "function" != typeof columnObj.chartSpec && (columnObj.chartInstance = chartInstance);
     }
     getChartInstance(_col, _row) {
         return (this.transpose ? this._columns[_row] : this._columns[_col]).chartInstance;
@@ -545,9 +634,26 @@ export class SimpleHeaderLayoutMap {
     getChartAxes(col, row) {
         return [];
     }
-    getRawChartSpec(col, row) {
+    isShareChartSpec(col, row) {
         const body = this.getBody(col, row);
-        return null == body ? void 0 : body.chartSpec;
+        return "function" != typeof (null == body ? void 0 : body.chartSpec);
+    }
+    getChartSpec(col, row) {
+        return this.getRawChartSpec(col, row);
+    }
+    getRawChartSpec(col, row) {
+        const body = this.getBody(col, row), chartSpec = null == body ? void 0 : body.chartSpec;
+        if ("function" == typeof chartSpec) {
+            return chartSpec({
+                col: col,
+                row: row,
+                dataValue: this._table.getCellOriginValue(col, row) || "",
+                value: this._table.getCellValue(col, row) || "",
+                rect: this._table.getCellRangeRelativeRect(this._table.getCellRange(col, row)),
+                table: this._table
+            });
+        }
+        return chartSpec;
     }
     getChartDataId(col, row) {
         return getChartDataId(col, row, this);
@@ -566,5 +672,12 @@ export class SimpleHeaderLayoutMap {
         const define = this._table.internalProps.layoutMap.getHeader(col, row);
         define.title = title, define.define.title = title;
     }
+    getColumnByField(field) {
+        var _a;
+        return null === (_a = this.columnObjects) || void 0 === _a ? void 0 : _a.reduce(((pre, cur, index) => (cur.field === field && pre.push({
+            col: index,
+            columnDefine: cur
+        }), pre)), []);
+    }
 }
 //# sourceMappingURL=simple-header-layout.js.map