@x-oasis/recycler 0.1.20

package/README.md

@@ -0,0 +1,25 @@
+# @x-oasis/recycler
+
+## Installation
+
+```bash
+$ npm i @x-oasis/recycler
+```
+
+## How to use
+
+```typescript
+import IntegerBufferSet from '@x-oasis/recycler'
+```
+
+## How to run test
+
+```bash
+$ pnpm test
+```
+
+## Philosophy
+
+Basically, give an List index then get a placed position(recycler list index); In order to reuse more elements, object ref should be considered..
+
+For Example, remove / delete / add an element, they all cause index change of original source data. but

package/dist/FixedBuffer.d.ts

@@ -0,0 +1,14 @@
+import { SafeRange, FixedBufferProps } from './types';
+declare class FixedBuffer {
+    private _bufferSet;
+    private _thresholdIndexValue;
+    private _recyclerType;
+    constructor(props: FixedBufferProps);
+    get thresholdIndexValue(): number;
+    get recyclerType(): string;
+    place(index: number, safeRange: SafeRange): void;
+    getMaxValue(): number;
+    getMinValue(): number;
+    getIndices(): any[];
+}
+export default FixedBuffer;

package/dist/common.d.ts

@@ -0,0 +1,6 @@
+export declare const DEFAULT_RECYCLER_TYPE = "__default_recycler_buffer__";
+export declare const RECYCLER_THRESHOLD_INDEX_VALUE = 0;
+export declare const RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;
+export declare const RECYCLER_BUFFER_SIZE = 10;
+export declare const RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;
+export declare const defaultGetType: () => string;

package/dist/index.d.ts

@@ -0,0 +1,32 @@
+import FixedBuffer from './FixedBuffer';
+import { RecyclerProps } from './types';
+declare class Recycler {
+    private _queue;
+    private _thresholdIndexValue;
+    private _recyclerReservedBufferPerBatch;
+    private _recyclerBufferSize;
+    private _recyclerReservedBufferSize;
+    private _metaExtractor;
+    private _indexExtractor;
+    private _getType;
+    constructor(props?: RecyclerProps);
+    get queue(): FixedBuffer[];
+    get thresholdIndexValue(): number;
+    get recyclerReservedBufferPerBatch(): number;
+    getIndices(): any[];
+    addBuffer(type: string): FixedBuffer;
+    ensureBuffer(type: string): FixedBuffer;
+    updateIndices(props: {
+        safeRange: {
+            startIndex: number;
+            endIndex: number;
+        };
+        startIndex: number;
+        maxCount: number;
+        step: number;
+        maxIndex: number;
+    }): any;
+    getMinValue(): number;
+    getMaxValue(): number;
+}
+export default Recycler;

package/dist/index.js

@@ -0,0 +1,8 @@
+
+'use strict'
+
+if (process.env.NODE_ENV === 'production') {
+  module.exports = require('./recycler.cjs.production.min.js')
+} else {
+  module.exports = require('./recycler.cjs.development.js')
+}

package/dist/recycler.cjs.development.js

@@ -0,0 +1,204 @@
+'use strict';
+
+Object.defineProperty(exports, '__esModule', { value: true });
+
+function _interopDefault (ex) { return (ex && (typeof ex === 'object') && 'default' in ex) ? ex['default'] : ex; }
+
+var IntegerBufferSet = _interopDefault(require('@x-oasis/integer-buffer-set'));
+
+function _defineProperties(target, props) {
+  for (var i = 0; i < props.length; i++) {
+    var descriptor = props[i];
+    descriptor.enumerable = descriptor.enumerable || false;
+    descriptor.configurable = true;
+    if ("value" in descriptor) descriptor.writable = true;
+    Object.defineProperty(target, _toPropertyKey(descriptor.key), descriptor);
+  }
+}
+function _createClass(Constructor, protoProps, staticProps) {
+  if (protoProps) _defineProperties(Constructor.prototype, protoProps);
+  if (staticProps) _defineProperties(Constructor, staticProps);
+  Object.defineProperty(Constructor, "prototype", {
+    writable: false
+  });
+  return Constructor;
+}
+function _toPrimitive(input, hint) {
+  if (typeof input !== "object" || input === null) return input;
+  var prim = input[Symbol.toPrimitive];
+  if (prim !== undefined) {
+    var res = prim.call(input, hint || "default");
+    if (typeof res !== "object") return res;
+    throw new TypeError("@@toPrimitive must return a primitive value.");
+  }
+  return (hint === "string" ? String : Number)(input);
+}
+function _toPropertyKey(arg) {
+  var key = _toPrimitive(arg, "string");
+  return typeof key === "symbol" ? key : String(key);
+}
+
+var DEFAULT_RECYCLER_TYPE = '__default_recycler_buffer__';
+var RECYCLER_THRESHOLD_INDEX_VALUE = 0;
+var RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;
+var RECYCLER_BUFFER_SIZE = 10;
+var RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;
+
+var FixedBuffer = /*#__PURE__*/function () {
+  function FixedBuffer(props) {
+    this._thresholdIndexValue = 0;
+    var _props$thresholdIndex = props.thresholdIndexValue,
+      thresholdIndexValue = _props$thresholdIndex === void 0 ? 0 : _props$thresholdIndex,
+      _props$bufferSize = props.bufferSize,
+      bufferSize = _props$bufferSize === void 0 ? RECYCLER_BUFFER_SIZE : _props$bufferSize,
+      _props$recyclerType = props.recyclerType,
+      recyclerType = _props$recyclerType === void 0 ? DEFAULT_RECYCLER_TYPE : _props$recyclerType,
+      metaExtractor = props.metaExtractor,
+      indexExtractor = props.indexExtractor;
+    this._bufferSet = new IntegerBufferSet({
+      bufferSize: bufferSize,
+      metaExtractor: metaExtractor,
+      indexExtractor: indexExtractor,
+      name: recyclerType
+    });
+    this._recyclerType = recyclerType;
+    this._thresholdIndexValue = thresholdIndexValue;
+  }
+  var _proto = FixedBuffer.prototype;
+  _proto.place = function place(index, safeRange) {
+    this._bufferSet.getPosition(index, safeRange);
+  };
+  _proto.getMaxValue = function getMaxValue() {
+    return this._bufferSet.getMaxValue();
+  };
+  _proto.getMinValue = function getMinValue() {
+    return this._bufferSet.getMinValue();
+  };
+  _proto.getIndices = function getIndices() {
+    return this._bufferSet.getIndices();
+  };
+  _createClass(FixedBuffer, [{
+    key: "thresholdIndexValue",
+    get: function get() {
+      return this._thresholdIndexValue;
+    }
+  }, {
+    key: "recyclerType",
+    get: function get() {
+      return this._recyclerType;
+    }
+  }]);
+  return FixedBuffer;
+}();
+
+var Recycler = /*#__PURE__*/function () {
+  function Recycler(props) {
+    var _this = this;
+    this._queue = [];
+    this._thresholdIndexValue = 0;
+    var _ref = props || {},
+      getType = _ref.getType,
+      metaExtractor = _ref.metaExtractor,
+      indexExtractor = _ref.indexExtractor,
+      _ref$recyclerTypes = _ref.recyclerTypes,
+      recyclerTypes = _ref$recyclerTypes === void 0 ? [] : _ref$recyclerTypes,
+      _ref$recyclerBufferSi = _ref.recyclerBufferSize,
+      recyclerBufferSize = _ref$recyclerBufferSi === void 0 ? RECYCLER_BUFFER_SIZE : _ref$recyclerBufferSi,
+      _ref$thresholdIndexVa = _ref.thresholdIndexValue,
+      thresholdIndexValue = _ref$thresholdIndexVa === void 0 ? RECYCLER_THRESHOLD_INDEX_VALUE : _ref$thresholdIndexVa,
+      _ref$recyclerReserved = _ref.recyclerReservedBufferPerBatch,
+      recyclerReservedBufferPerBatch = _ref$recyclerReserved === void 0 ? RECYCLER_RESERVED_BUFFER_PER_BATCH : _ref$recyclerReserved;
+    this._metaExtractor = metaExtractor;
+    this._indexExtractor = indexExtractor;
+    this._getType = getType;
+    this._recyclerBufferSize = recyclerBufferSize;
+    this._thresholdIndexValue = thresholdIndexValue;
+    this._recyclerReservedBufferSize = Math.floor(recyclerBufferSize * RECYCLER_RESERVED_BUFFER_SIZE_RATIO);
+    this._recyclerReservedBufferPerBatch = recyclerReservedBufferPerBatch;
+    recyclerTypes.forEach(function (type) {
+      return _this.addBuffer(type);
+    });
+  }
+  var _proto = Recycler.prototype;
+  _proto.getIndices = function getIndices() {
+    return this._queue.reduce(function (acc, cur) {
+      return acc.concat(cur.getIndices());
+    }, []);
+  };
+  _proto.addBuffer = function addBuffer(type) {
+    if (!type) return null;
+    var index = this._queue.findIndex(function (buffer) {
+      return buffer.recyclerType === type;
+    });
+    if (index !== -1) return this._queue[index];
+    var buffer = new FixedBuffer({
+      recyclerType: type,
+      metaExtractor: this._metaExtractor,
+      indexExtractor: this._indexExtractor,
+      bufferSize: this._recyclerBufferSize,
+      thresholdIndexValue: this._thresholdIndexValue
+    });
+    this._queue.push(buffer);
+    return buffer;
+  };
+  _proto.ensureBuffer = function ensureBuffer(type) {
+    return this.addBuffer(type || DEFAULT_RECYCLER_TYPE);
+  };
+  _proto.updateIndices = function updateIndices(props) {
+    var _startIndex = props.startIndex,
+      safeRange = props.safeRange,
+      step = props.step,
+      maxCount = props.maxCount,
+      maxIndex = props.maxIndex;
+    var startIndex = Math.max(_startIndex, 0);
+    var count = 0;
+    if (maxCount < 0) return null;
+    for (var index = startIndex; step > 0 ? index <= maxIndex : index >= 0; index += step) {
+      if (index < this._thresholdIndexValue) continue;
+      var recyclerType = this._getType(index);
+      if (count < maxCount) {
+        var buffer = this.ensureBuffer(recyclerType);
+        buffer.place(index, safeRange);
+      } else {
+        break;
+      }
+      if (index >= this._thresholdIndexValue) count++;
+    }
+  };
+  _proto.getMinValue = function getMinValue() {
+    var minValue = Number.MAX_SAFE_INTEGER;
+    this._queue.forEach(function (buffer) {
+      var v = buffer.getMinValue();
+      if (typeof v === 'number') minValue = Math.min(v, minValue);
+    });
+    return minValue;
+  };
+  _proto.getMaxValue = function getMaxValue() {
+    var maxValue = 0;
+    this._queue.forEach(function (buffer) {
+      var v = buffer.getMaxValue();
+      if (typeof v === 'number') maxValue = Math.max(v, maxValue);
+    });
+    return maxValue;
+  };
+  _createClass(Recycler, [{
+    key: "queue",
+    get: function get() {
+      return this._queue;
+    }
+  }, {
+    key: "thresholdIndexValue",
+    get: function get() {
+      return this._thresholdIndexValue;
+    }
+  }, {
+    key: "recyclerReservedBufferPerBatch",
+    get: function get() {
+      return this._recyclerReservedBufferPerBatch;
+    }
+  }]);
+  return Recycler;
+}();
+
+exports.default = Recycler;
+//# sourceMappingURL=recycler.cjs.development.js.map

package/dist/recycler.cjs.development.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recycler.cjs.development.js","sources":["../src/common.ts","../src/FixedBuffer.ts","../src/index.ts"],"sourcesContent":["export const DEFAULT_RECYCLER_TYPE = '__default_recycler_buffer__';\nexport const RECYCLER_THRESHOLD_INDEX_VALUE = 0;\nexport const RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;\nexport const RECYCLER_BUFFER_SIZE = 10;\nexport const RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;\n\nexport const defaultGetType = () => DEFAULT_RECYCLER_TYPE;\n","import IntegerBufferSet from '@x-oasis/integer-buffer-set';\nimport { SafeRange, FixedBufferProps } from './types';\nimport { DEFAULT_RECYCLER_TYPE, RECYCLER_BUFFER_SIZE } from './common';\n\nclass FixedBuffer {\n  private _bufferSet: IntegerBufferSet;\n  private _thresholdIndexValue = 0;\n\n  private _recyclerType: string;\n\n  constructor(props: FixedBufferProps) {\n    const {\n      thresholdIndexValue = 0,\n      bufferSize = RECYCLER_BUFFER_SIZE,\n      recyclerType = DEFAULT_RECYCLER_TYPE,\n      metaExtractor,\n      indexExtractor,\n    } = props;\n    this._bufferSet = new IntegerBufferSet({\n      bufferSize,\n      metaExtractor,\n      indexExtractor,\n      name: recyclerType,\n    });\n    this._recyclerType = recyclerType;\n    this._thresholdIndexValue = thresholdIndexValue;\n  }\n\n  get thresholdIndexValue() {\n    return this._thresholdIndexValue;\n  }\n\n  get recyclerType() {\n    return this._recyclerType;\n  }\n\n  place(index: number, safeRange: SafeRange) {\n    this._bufferSet.getPosition(index, safeRange);\n  }\n\n  getMaxValue() {\n    return this._bufferSet.getMaxValue();\n  }\n\n  getMinValue() {\n    return this._bufferSet.getMinValue();\n  }\n\n  getIndices() {\n    return this._bufferSet.getIndices();\n  }\n}\n\nexport default FixedBuffer;\n","import FixedBuffer from './FixedBuffer';\nimport { RecyclerProps } from './types';\nimport {\n  DEFAULT_RECYCLER_TYPE,\n  RECYCLER_BUFFER_SIZE,\n  RECYCLER_RESERVED_BUFFER_PER_BATCH,\n  RECYCLER_RESERVED_BUFFER_SIZE_RATIO,\n  RECYCLER_THRESHOLD_INDEX_VALUE,\n} from './common';\n\nclass Recycler {\n  private _queue: Array<FixedBuffer> = [];\n\n  /**\n   * start index\n   */\n  private _thresholdIndexValue = 0;\n  private _recyclerReservedBufferPerBatch: number;\n  /**\n   * buffer size, the oversize node will run into recycle strategy\n   */\n  private _recyclerBufferSize: number;\n  private _recyclerReservedBufferSize: number;\n  private _metaExtractor: (index: number) => any;\n  private _indexExtractor: (meta: any) => number;\n  private _getType: (index: number) => string;\n\n  constructor(props?: RecyclerProps) {\n    const {\n      getType,\n      metaExtractor,\n      indexExtractor,\n      recyclerTypes = [],\n      recyclerBufferSize = RECYCLER_BUFFER_SIZE,\n      thresholdIndexValue = RECYCLER_THRESHOLD_INDEX_VALUE,\n      recyclerReservedBufferPerBatch = RECYCLER_RESERVED_BUFFER_PER_BATCH,\n    } = props || {};\n\n    this._metaExtractor = metaExtractor;\n    this._indexExtractor = indexExtractor;\n    this._getType = getType;\n    this._recyclerBufferSize = recyclerBufferSize;\n    this._thresholdIndexValue = thresholdIndexValue;\n    this._recyclerReservedBufferSize = Math.floor(\n      recyclerBufferSize * RECYCLER_RESERVED_BUFFER_SIZE_RATIO\n    );\n    this._recyclerReservedBufferPerBatch = recyclerReservedBufferPerBatch;\n    recyclerTypes.forEach((type) => this.addBuffer(type));\n  }\n\n  get queue() {\n    return this._queue;\n  }\n\n  get thresholdIndexValue() {\n    return this._thresholdIndexValue;\n  }\n\n  get recyclerReservedBufferPerBatch() {\n    return this._recyclerReservedBufferPerBatch;\n  }\n\n  getIndices() {\n    return this._queue.reduce((acc, cur) => acc.concat(cur.getIndices()), []);\n  }\n\n  addBuffer(type: string) {\n    if (!type) return null;\n    const index = this._queue.findIndex(\n      (buffer) => buffer.recyclerType === type\n    );\n    if (index !== -1) return this._queue[index];\n    const buffer = new FixedBuffer({\n      recyclerType: type,\n      metaExtractor: this._metaExtractor,\n      indexExtractor: this._indexExtractor,\n      bufferSize: this._recyclerBufferSize,\n      thresholdIndexValue: this._thresholdIndexValue,\n    });\n    this._queue.push(buffer);\n    return buffer;\n  }\n\n  ensureBuffer(type: string) {\n    return this.addBuffer(type || DEFAULT_RECYCLER_TYPE);\n  }\n\n  updateIndices(props: {\n    /**\n     * index in range should not be recycled\n     */\n    safeRange: {\n      startIndex: number;\n      endIndex: number;\n    };\n    startIndex: number;\n    maxCount: number;\n    step: number;\n\n    // /** the max index value, always be the length of data */\n    maxIndex: number;\n  }) {\n    // this._queue.forEach((buffer) => buffer.start());\n    const {\n      startIndex: _startIndex,\n      safeRange,\n      step,\n      maxCount,\n      maxIndex,\n    } = props;\n    const startIndex = Math.max(_startIndex, 0);\n    let count = 0;\n    if (maxCount < 0) return null;\n    for (\n      let index = startIndex;\n      step > 0 ? index <= maxIndex : index >= 0;\n      index += step\n    ) {\n      if (index < this._thresholdIndexValue) continue;\n      const recyclerType = this._getType(index);\n\n      // itemLayout should not be a condition, may cause too many unLayout item\n      if (count < maxCount) {\n        const buffer = this.ensureBuffer(recyclerType);\n        buffer.place(index, safeRange);\n      } else {\n        break;\n      }\n\n      if (index >= this._thresholdIndexValue) count++;\n    }\n  }\n\n  getMinValue() {\n    let minValue = Number.MAX_SAFE_INTEGER;\n    this._queue.forEach((buffer) => {\n      const v = buffer.getMinValue();\n      if (typeof v === 'number') minValue = Math.min(v, minValue);\n    });\n    return minValue;\n  }\n\n  getMaxValue() {\n    let maxValue = 0;\n    this._queue.forEach((buffer) => {\n      const v = buffer.getMaxValue();\n      if (typeof v === 'number') maxValue = Math.max(v, maxValue);\n    });\n    return maxValue;\n  }\n}\n\nexport default Recycler;\n\n// const origin = [163, 168, 142, 147, 152, 173, 178, 137, 157, 162]\n\n// const target = [163, 163, 142, 147, 152, 168, 173, 137, 157]\n\n// const next = [168, 168, 142, 147, 152, 173, 178, 137, 157, 162]\n\n// Next Sample\n// const origin = [35, 36, 37, 38, 39, 40, 41, 32, 33, 34]\n// const target = [35, 36, 37, 36, 37, 40, 41, 32, 33, 34]\n// const target = [35, 38, 39, 38, 39, 40, 41, 32, 33, 34]\n"],"names":["DEFAULT_RECYCLER_TYPE","RECYCLER_THRESHOLD_INDEX_VALUE","RECYCLER_RESERVED_BUFFER_PER_BATCH","RECYCLER_BUFFER_SIZE","RECYCLER_RESERVED_BUFFER_SIZE_RATIO","FixedBuffer","props","_props$thresholdIndex","thresholdIndexValue","_props$bufferSize","bufferSize","_props$recyclerType","recyclerType","metaExtractor","indexExtractor","_bufferSet","IntegerBufferSet","name","_recyclerType","_thresholdIndexValue","_proto","prototype","place","index","safeRange","getPosition","getMaxValue","getMinValue","getIndices","_createClass","key","get","Recycler","_ref","getType","_ref$recyclerTypes","recyclerTypes","_ref$recyclerBufferSi","recyclerBufferSize","_ref$thresholdIndexVa","_ref$recyclerReserved","recyclerReservedBufferPerBatch","_metaExtractor","_indexExtractor","_getType","_recyclerBufferSize","_recyclerReservedBufferSize","Math","floor","_recyclerReservedBufferPerBatch","forEach","type","_this","addBuffer","_queue","reduce","acc","cur","concat","findIndex","buffer","push","ensureBuffer","updateIndices","_startIndex","startIndex","step","maxCount","maxIndex","max","count","minValue","Number","MAX_SAFE_INTEGER","v","min","maxValue"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAO,IAAMA,qBAAqB,GAAG,6BAA6B;AAC3D,IAAMC,8BAA8B,GAAG,CAAC;AACxC,IAAMC,kCAAkC,GAAG,CAAC;AAC5C,IAAMC,oBAAoB,GAAG,EAAE;AAC/B,IAAMC,mCAAmC,GAAG,GAAG;;ACFiB,IAEjEC,WAAW;EAMf,SAAAA,YAAYC,KAAuB;IAJ3B,yBAAoB,GAAG,CAAC;IAK9B,IAAAC,qBAAA,GAMID,KAAK,CALPE,mBAAmB;MAAnBA,mBAAmB,GAAAD,qBAAA,cAAG,CAAC,GAAAA,qBAAA;MAAAE,iBAAA,GAKrBH,KAAK,CAJPI,UAAU;MAAVA,UAAU,GAAAD,iBAAA,cAAGN,oBAAoB,GAAAM,iBAAA;MAAAE,mBAAA,GAI/BL,KAAK,CAHPM,YAAY;MAAZA,YAAY,GAAAD,mBAAA,cAAGX,qBAAqB,GAAAW,mBAAA;MACpCE,aAAa,GAEXP,KAAK,CAFPO,aAAa;MACbC,cAAc,GACZR,KAAK,CADPQ,cAAc;IAEhB,IAAI,CAACC,UAAU,GAAG,IAAIC,gBAAgB,CAAC;MACrCN,UAAU,EAAVA,UAAU;MACVG,aAAa,EAAbA,aAAa;MACbC,cAAc,EAAdA,cAAc;MACdG,IAAI,EAAEL;KACP,CAAC;IACF,IAAI,CAACM,aAAa,GAAGN,YAAY;IACjC,IAAI,CAACO,oBAAoB,GAAGX,mBAAmB;;EAChD,IAAAY,MAAA,GAAAf,WAAA,CAAAgB,SAAA;EAAAD,MAAA,CAUDE,KAAK,GAAL,SAAAA,MAAMC,KAAa,EAAEC,SAAoB;IACvC,IAAI,CAACT,UAAU,CAACU,WAAW,CAACF,KAAK,EAAEC,SAAS,CAAC;GAC9C;EAAAJ,MAAA,CAEDM,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACX,UAAU,CAACW,WAAW,EAAE;GACrC;EAAAN,MAAA,CAEDO,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACZ,UAAU,CAACY,WAAW,EAAE;GACrC;EAAAP,MAAA,CAEDQ,UAAU,GAAV,SAAAA;IACE,OAAO,IAAI,CAACb,UAAU,CAACa,UAAU,EAAE;GACpC;EAAAC,YAAA,CAAAxB,WAAA;IAAAyB,GAAA;IAAAC,GAAA,EAtBD,SAAAA;MACE,OAAO,IAAI,CAACZ,oBAAoB;;;IACjCW,GAAA;IAAAC,GAAA,EAED,SAAAA;MACE,OAAO,IAAI,CAACb,aAAa;;;EAC1B,OAAAb,WAAA;AAAA;;AC1Be,IAEZ2B,QAAQ;EAiBZ,SAAAA,SAAY1B,KAAqB;;IAhBzB,WAAM,GAAuB,EAAE;IAK/B,yBAAoB,GAAG,CAAC;IAY9B,IAAA2B,IAAA,GAQI3B,KAAK,IAAI,EAAE;MAPb4B,OAAO,GAAAD,IAAA,CAAPC,OAAO;MACPrB,aAAa,GAAAoB,IAAA,CAAbpB,aAAa;MACbC,cAAc,GAAAmB,IAAA,CAAdnB,cAAc;MAAAqB,kBAAA,GAAAF,IAAA,CACdG,aAAa;MAAbA,aAAa,GAAAD,kBAAA,cAAG,EAAE,GAAAA,kBAAA;MAAAE,qBAAA,GAAAJ,IAAA,CAClBK,kBAAkB;MAAlBA,kBAAkB,GAAAD,qBAAA,cAAGlC,oBAAoB,GAAAkC,qBAAA;MAAAE,qBAAA,GAAAN,IAAA,CACzCzB,mBAAmB;MAAnBA,mBAAmB,GAAA+B,qBAAA,cAAGtC,8BAA8B,GAAAsC,qBAAA;MAAAC,qBAAA,GAAAP,IAAA,CACpDQ,8BAA8B;MAA9BA,8BAA8B,GAAAD,qBAAA,cAAGtC,kCAAkC,GAAAsC,qBAAA;IAGrE,IAAI,CAACE,cAAc,GAAG7B,aAAa;IACnC,IAAI,CAAC8B,eAAe,GAAG7B,cAAc;IACrC,IAAI,CAAC8B,QAAQ,GAAGV,OAAO;IACvB,IAAI,CAACW,mBAAmB,GAAGP,kBAAkB;IAC7C,IAAI,CAACnB,oBAAoB,GAAGX,mBAAmB;IAC/C,IAAI,CAACsC,2BAA2B,GAAGC,IAAI,CAACC,KAAK,CAC3CV,kBAAkB,GAAGlC,mCAAmC,CACzD;IACD,IAAI,CAAC6C,+BAA+B,GAAGR,8BAA8B;IACrEL,aAAa,CAACc,OAAO,CAAC,UAACC,IAAI;MAAA,OAAKC,KAAI,CAACC,SAAS,CAACF,IAAI,CAAC;MAAC;;EACtD,IAAA/B,MAAA,GAAAY,QAAA,CAAAX,SAAA;EAAAD,MAAA,CAcDQ,UAAU,GAAV,SAAAA;IACE,OAAO,IAAI,CAAC0B,MAAM,CAACC,MAAM,CAAC,UAACC,GAAG,EAAEC,GAAG;MAAA,OAAKD,GAAG,CAACE,MAAM,CAACD,GAAG,CAAC7B,UAAU,EAAE,CAAC;OAAE,EAAE,CAAC;GAC1E;EAAAR,MAAA,CAEDiC,SAAS,GAAT,SAAAA,UAAUF,IAAY;IACpB,IAAI,CAACA,IAAI,EAAE,OAAO,IAAI;IACtB,IAAM5B,KAAK,GAAG,IAAI,CAAC+B,MAAM,CAACK,SAAS,CACjC,UAACC,MAAM;MAAA,OAAKA,MAAM,CAAChD,YAAY,KAAKuC,IAAI;MACzC;IACD,IAAI5B,KAAK,KAAK,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC+B,MAAM,CAAC/B,KAAK,CAAC;IAC3C,IAAMqC,MAAM,GAAG,IAAIvD,WAAW,CAAC;MAC7BO,YAAY,EAAEuC,IAAI;MAClBtC,aAAa,EAAE,IAAI,CAAC6B,cAAc;MAClC5B,cAAc,EAAE,IAAI,CAAC6B,eAAe;MACpCjC,UAAU,EAAE,IAAI,CAACmC,mBAAmB;MACpCrC,mBAAmB,EAAE,IAAI,CAACW;KAC3B,CAAC;IACF,IAAI,CAACmC,MAAM,CAACO,IAAI,CAACD,MAAM,CAAC;IACxB,OAAOA,MAAM;GACd;EAAAxC,MAAA,CAED0C,YAAY,GAAZ,SAAAA,aAAaX,IAAY;IACvB,OAAO,IAAI,CAACE,SAAS,CAACF,IAAI,IAAInD,qBAAqB,CAAC;GACrD;EAAAoB,MAAA,CAED2C,aAAa,GAAb,SAAAA,cAAczD,KAcb;IAEC,IACc0D,WAAW,GAKrB1D,KAAK,CALP2D,UAAU;MACVzC,SAAS,GAIPlB,KAAK,CAJPkB,SAAS;MACT0C,IAAI,GAGF5D,KAAK,CAHP4D,IAAI;MACJC,QAAQ,GAEN7D,KAAK,CAFP6D,QAAQ;MACRC,QAAQ,GACN9D,KAAK,CADP8D,QAAQ;IAEV,IAAMH,UAAU,GAAGlB,IAAI,CAACsB,GAAG,CAACL,WAAW,EAAE,CAAC,CAAC;IAC3C,IAAIM,KAAK,GAAG,CAAC;IACb,IAAIH,QAAQ,GAAG,CAAC,EAAE,OAAO,IAAI;IAC7B,KACE,IAAI5C,KAAK,GAAG0C,UAAU,EACtBC,IAAI,GAAG,CAAC,GAAG3C,KAAK,IAAI6C,QAAQ,GAAG7C,KAAK,IAAI,CAAC,EACzCA,KAAK,IAAI2C,IAAI,EACb;MACA,IAAI3C,KAAK,GAAG,IAAI,CAACJ,oBAAoB,EAAE;MACvC,IAAMP,YAAY,GAAG,IAAI,CAACgC,QAAQ,CAACrB,KAAK,CAAC;MAGzC,IAAI+C,KAAK,GAAGH,QAAQ,EAAE;QACpB,IAAMP,MAAM,GAAG,IAAI,CAACE,YAAY,CAAClD,YAAY,CAAC;QAC9CgD,MAAM,CAACtC,KAAK,CAACC,KAAK,EAAEC,SAAS,CAAC;OAC/B,MAAM;QACL;;MAGF,IAAID,KAAK,IAAI,IAAI,CAACJ,oBAAoB,EAAEmD,KAAK,EAAE;;GAElD;EAAAlD,MAAA,CAEDO,WAAW,GAAX,SAAAA;IACE,IAAI4C,QAAQ,GAAGC,MAAM,CAACC,gBAAgB;IACtC,IAAI,CAACnB,MAAM,CAACJ,OAAO,CAAC,UAACU,MAAM;MACzB,IAAMc,CAAC,GAAGd,MAAM,CAACjC,WAAW,EAAE;MAC9B,IAAI,OAAO+C,CAAC,KAAK,QAAQ,EAAEH,QAAQ,GAAGxB,IAAI,CAAC4B,GAAG,CAACD,CAAC,EAAEH,QAAQ,CAAC;KAC5D,CAAC;IACF,OAAOA,QAAQ;GAChB;EAAAnD,MAAA,CAEDM,WAAW,GAAX,SAAAA;IACE,IAAIkD,QAAQ,GAAG,CAAC;IAChB,IAAI,CAACtB,MAAM,CAACJ,OAAO,CAAC,UAACU,MAAM;MACzB,IAAMc,CAAC,GAAGd,MAAM,CAAClC,WAAW,EAAE;MAC9B,IAAI,OAAOgD,CAAC,KAAK,QAAQ,EAAEE,QAAQ,GAAG7B,IAAI,CAACsB,GAAG,CAACK,CAAC,EAAEE,QAAQ,CAAC;KAC5D,CAAC;IACF,OAAOA,QAAQ;GAChB;EAAA/C,YAAA,CAAAG,QAAA;IAAAF,GAAA;IAAAC,GAAA,EAnGD,SAAAA;MACE,OAAO,IAAI,CAACuB,MAAM;;;IACnBxB,GAAA;IAAAC,GAAA,EAED,SAAAA;MACE,OAAO,IAAI,CAACZ,oBAAoB;;;IACjCW,GAAA;IAAAC,GAAA,EAED,SAAAA;MACE,OAAO,IAAI,CAACkB,+BAA+B;;;EAC5C,OAAAjB,QAAA;AAAA;;;;"}

package/dist/recycler.cjs.production.min.js

@@ -0,0 +1,2 @@
+"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e,r=(e=require("@x-oasis/integer-buffer-set"))&&"object"==typeof e&&"default"in e?e.default:e;function t(e,r){for(var t=0;t<r.length;t++){var u=r[t];u.enumerable=u.enumerable||!1,u.configurable=!0,"value"in u&&(u.writable=!0),Object.defineProperty(e,"symbol"==typeof(n=function(e,r){if("object"!=typeof e||null===e)return e;var t=e[Symbol.toPrimitive];if(void 0!==t){var u=t.call(e,"string");if("object"!=typeof u)return u;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(e)}(u.key))?n:String(n),u)}var n}function u(e,r,u){return r&&t(e.prototype,r),u&&t(e,u),Object.defineProperty(e,"prototype",{writable:!1}),e}var n=function(){function e(e){this._thresholdIndexValue=0;var t=e.thresholdIndexValue,u=void 0===t?0:t,n=e.bufferSize,i=e.recyclerType,a=void 0===i?"__default_recycler_buffer__":i;this._bufferSet=new r({bufferSize:void 0===n?10:n,metaExtractor:e.metaExtractor,indexExtractor:e.indexExtractor,name:a}),this._recyclerType=a,this._thresholdIndexValue=u}var t=e.prototype;return t.place=function(e,r){this._bufferSet.getPosition(e,r)},t.getMaxValue=function(){return this._bufferSet.getMaxValue()},t.getMinValue=function(){return this._bufferSet.getMinValue()},t.getIndices=function(){return this._bufferSet.getIndices()},u(e,[{key:"thresholdIndexValue",get:function(){return this._thresholdIndexValue}},{key:"recyclerType",get:function(){return this._recyclerType}}]),e}();exports.default=function(){function e(e){var r=this;this._queue=[],this._thresholdIndexValue=0;var t=e||{},u=t.getType,n=t.indexExtractor,i=t.recyclerTypes,a=void 0===i?[]:i,f=t.recyclerBufferSize,o=void 0===f?10:f,c=t.thresholdIndexValue,l=void 0===c?0:c,s=t.recyclerReservedBufferPerBatch,h=void 0===s?4:s;this._metaExtractor=t.metaExtractor,this._indexExtractor=n,this._getType=u,this._recyclerBufferSize=o,this._thresholdIndexValue=l,this._recyclerReservedBufferSize=Math.floor(1.5*o),this._recyclerReservedBufferPerBatch=h,a.forEach((function(e){return r.addBuffer(e)}))}var r=e.prototype;return r.getIndices=function(){return this._queue.reduce((function(e,r){return e.concat(r.getIndices())}),[])},r.addBuffer=function(e){if(!e)return null;var r=this._queue.findIndex((function(r){return r.recyclerType===e}));if(-1!==r)return this._queue[r];var t=new n({recyclerType:e,metaExtractor:this._metaExtractor,indexExtractor:this._indexExtractor,bufferSize:this._recyclerBufferSize,thresholdIndexValue:this._thresholdIndexValue});return this._queue.push(t),t},r.ensureBuffer=function(e){return this.addBuffer(e||"__default_recycler_buffer__")},r.updateIndices=function(e){var r=e.safeRange,t=e.step,u=e.maxCount,n=e.maxIndex,i=Math.max(e.startIndex,0),a=0;if(u<0)return null;for(var f=i;t>0?f<=n:f>=0;f+=t)if(!(f<this._thresholdIndexValue)){var o=this._getType(f);if(!(a<u))break;this.ensureBuffer(o).place(f,r),f>=this._thresholdIndexValue&&a++}},r.getMinValue=function(){var e=Number.MAX_SAFE_INTEGER;return this._queue.forEach((function(r){var t=r.getMinValue();"number"==typeof t&&(e=Math.min(t,e))})),e},r.getMaxValue=function(){var e=0;return this._queue.forEach((function(r){var t=r.getMaxValue();"number"==typeof t&&(e=Math.max(t,e))})),e},u(e,[{key:"queue",get:function(){return this._queue}},{key:"thresholdIndexValue",get:function(){return this._thresholdIndexValue}},{key:"recyclerReservedBufferPerBatch",get:function(){return this._recyclerReservedBufferPerBatch}}]),e}();
+//# sourceMappingURL=recycler.cjs.production.min.js.map

package/dist/recycler.cjs.production.min.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recycler.cjs.production.min.js","sources":["../src/common.ts","../src/FixedBuffer.ts","../src/index.ts"],"sourcesContent":["export const DEFAULT_RECYCLER_TYPE = '__default_recycler_buffer__';\nexport const RECYCLER_THRESHOLD_INDEX_VALUE = 0;\nexport const RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;\nexport const RECYCLER_BUFFER_SIZE = 10;\nexport const RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;\n\nexport const defaultGetType = () => DEFAULT_RECYCLER_TYPE;\n","import IntegerBufferSet from '@x-oasis/integer-buffer-set';\nimport { SafeRange, FixedBufferProps } from './types';\nimport { DEFAULT_RECYCLER_TYPE, RECYCLER_BUFFER_SIZE } from './common';\n\nclass FixedBuffer {\n  private _bufferSet: IntegerBufferSet;\n  private _thresholdIndexValue = 0;\n\n  private _recyclerType: string;\n\n  constructor(props: FixedBufferProps) {\n    const {\n      thresholdIndexValue = 0,\n      bufferSize = RECYCLER_BUFFER_SIZE,\n      recyclerType = DEFAULT_RECYCLER_TYPE,\n      metaExtractor,\n      indexExtractor,\n    } = props;\n    this._bufferSet = new IntegerBufferSet({\n      bufferSize,\n      metaExtractor,\n      indexExtractor,\n      name: recyclerType,\n    });\n    this._recyclerType = recyclerType;\n    this._thresholdIndexValue = thresholdIndexValue;\n  }\n\n  get thresholdIndexValue() {\n    return this._thresholdIndexValue;\n  }\n\n  get recyclerType() {\n    return this._recyclerType;\n  }\n\n  place(index: number, safeRange: SafeRange) {\n    this._bufferSet.getPosition(index, safeRange);\n  }\n\n  getMaxValue() {\n    return this._bufferSet.getMaxValue();\n  }\n\n  getMinValue() {\n    return this._bufferSet.getMinValue();\n  }\n\n  getIndices() {\n    return this._bufferSet.getIndices();\n  }\n}\n\nexport default FixedBuffer;\n","import FixedBuffer from './FixedBuffer';\nimport { RecyclerProps } from './types';\nimport {\n  DEFAULT_RECYCLER_TYPE,\n  RECYCLER_BUFFER_SIZE,\n  RECYCLER_RESERVED_BUFFER_PER_BATCH,\n  RECYCLER_RESERVED_BUFFER_SIZE_RATIO,\n  RECYCLER_THRESHOLD_INDEX_VALUE,\n} from './common';\n\nclass Recycler {\n  private _queue: Array<FixedBuffer> = [];\n\n  /**\n   * start index\n   */\n  private _thresholdIndexValue = 0;\n  private _recyclerReservedBufferPerBatch: number;\n  /**\n   * buffer size, the oversize node will run into recycle strategy\n   */\n  private _recyclerBufferSize: number;\n  private _recyclerReservedBufferSize: number;\n  private _metaExtractor: (index: number) => any;\n  private _indexExtractor: (meta: any) => number;\n  private _getType: (index: number) => string;\n\n  constructor(props?: RecyclerProps) {\n    const {\n      getType,\n      metaExtractor,\n      indexExtractor,\n      recyclerTypes = [],\n      recyclerBufferSize = RECYCLER_BUFFER_SIZE,\n      thresholdIndexValue = RECYCLER_THRESHOLD_INDEX_VALUE,\n      recyclerReservedBufferPerBatch = RECYCLER_RESERVED_BUFFER_PER_BATCH,\n    } = props || {};\n\n    this._metaExtractor = metaExtractor;\n    this._indexExtractor = indexExtractor;\n    this._getType = getType;\n    this._recyclerBufferSize = recyclerBufferSize;\n    this._thresholdIndexValue = thresholdIndexValue;\n    this._recyclerReservedBufferSize = Math.floor(\n      recyclerBufferSize * RECYCLER_RESERVED_BUFFER_SIZE_RATIO\n    );\n    this._recyclerReservedBufferPerBatch = recyclerReservedBufferPerBatch;\n    recyclerTypes.forEach((type) => this.addBuffer(type));\n  }\n\n  get queue() {\n    return this._queue;\n  }\n\n  get thresholdIndexValue() {\n    return this._thresholdIndexValue;\n  }\n\n  get recyclerReservedBufferPerBatch() {\n    return this._recyclerReservedBufferPerBatch;\n  }\n\n  getIndices() {\n    return this._queue.reduce((acc, cur) => acc.concat(cur.getIndices()), []);\n  }\n\n  addBuffer(type: string) {\n    if (!type) return null;\n    const index = this._queue.findIndex(\n      (buffer) => buffer.recyclerType === type\n    );\n    if (index !== -1) return this._queue[index];\n    const buffer = new FixedBuffer({\n      recyclerType: type,\n      metaExtractor: this._metaExtractor,\n      indexExtractor: this._indexExtractor,\n      bufferSize: this._recyclerBufferSize,\n      thresholdIndexValue: this._thresholdIndexValue,\n    });\n    this._queue.push(buffer);\n    return buffer;\n  }\n\n  ensureBuffer(type: string) {\n    return this.addBuffer(type || DEFAULT_RECYCLER_TYPE);\n  }\n\n  updateIndices(props: {\n    /**\n     * index in range should not be recycled\n     */\n    safeRange: {\n      startIndex: number;\n      endIndex: number;\n    };\n    startIndex: number;\n    maxCount: number;\n    step: number;\n\n    // /** the max index value, always be the length of data */\n    maxIndex: number;\n  }) {\n    // this._queue.forEach((buffer) => buffer.start());\n    const {\n      startIndex: _startIndex,\n      safeRange,\n      step,\n      maxCount,\n      maxIndex,\n    } = props;\n    const startIndex = Math.max(_startIndex, 0);\n    let count = 0;\n    if (maxCount < 0) return null;\n    for (\n      let index = startIndex;\n      step > 0 ? index <= maxIndex : index >= 0;\n      index += step\n    ) {\n      if (index < this._thresholdIndexValue) continue;\n      const recyclerType = this._getType(index);\n\n      // itemLayout should not be a condition, may cause too many unLayout item\n      if (count < maxCount) {\n        const buffer = this.ensureBuffer(recyclerType);\n        buffer.place(index, safeRange);\n      } else {\n        break;\n      }\n\n      if (index >= this._thresholdIndexValue) count++;\n    }\n  }\n\n  getMinValue() {\n    let minValue = Number.MAX_SAFE_INTEGER;\n    this._queue.forEach((buffer) => {\n      const v = buffer.getMinValue();\n      if (typeof v === 'number') minValue = Math.min(v, minValue);\n    });\n    return minValue;\n  }\n\n  getMaxValue() {\n    let maxValue = 0;\n    this._queue.forEach((buffer) => {\n      const v = buffer.getMaxValue();\n      if (typeof v === 'number') maxValue = Math.max(v, maxValue);\n    });\n    return maxValue;\n  }\n}\n\nexport default Recycler;\n\n// const origin = [163, 168, 142, 147, 152, 173, 178, 137, 157, 162]\n\n// const target = [163, 163, 142, 147, 152, 168, 173, 137, 157]\n\n// const next = [168, 168, 142, 147, 152, 173, 178, 137, 157, 162]\n\n// Next Sample\n// const origin = [35, 36, 37, 38, 39, 40, 41, 32, 33, 34]\n// const target = [35, 36, 37, 36, 37, 40, 41, 32, 33, 34]\n// const target = [35, 38, 39, 38, 39, 40, 41, 32, 33, 34]\n"],"names":["FixedBuffer","props","this","_props$thresholdIndex","thresholdIndexValue","_props$bufferSize","bufferSize","_props$recyclerType","recyclerType","_bufferSet","IntegerBufferSet","metaExtractor","indexExtractor","name","_recyclerType","_thresholdIndexValue","_proto","prototype","place","index","safeRange","getPosition","getMaxValue","getMinValue","getIndices","_createClass","key","get","Recycler","_ref","getType","_ref$recyclerTypes","recyclerTypes","_ref$recyclerBufferSi","recyclerBufferSize","_ref$thresholdIndexVa","_ref$recyclerReserved","recyclerReservedBufferPerBatch","_metaExtractor","_indexExtractor","_getType","_recyclerBufferSize","_recyclerReservedBufferSize","Math","floor","_recyclerReservedBufferPerBatch","forEach","type","_this","addBuffer","_queue","reduce","acc","cur","concat","findIndex","buffer","push","ensureBuffer","updateIndices","step","maxCount","maxIndex","startIndex","max","count","minValue","Number","MAX_SAFE_INTEGER","v","min","maxValue"],"mappings":"8sBAAO,ICIDA,aAMJ,SAAAA,EAAYC,GAJJC,0BAAuB,EAK7B,IAAAC,EAMIF,EALFG,oBAAAA,WAAmBD,EAAG,EAACA,EAAAE,EAKrBJ,EAJFK,WAAiCC,EAI/BN,EAHFO,aAAAA,WAAYD,EDdmB,8BCcKA,EAItCL,KAAKO,WAAa,IAAIC,EAAiB,CACrCJ,oBANUD,EDVoB,GCUGA,EAOjCM,cAHEV,EAFFU,cAMAC,eAJEX,EADFW,eAMAC,KAAML,IAERN,KAAKY,cAAgBN,EACrBN,KAAKa,qBAAuBX,EAC7B,IAAAY,EAAAhB,EAAAiB,UAQA,OARAD,EAUDE,MAAA,SAAMC,EAAeC,GACnBlB,KAAKO,WAAWY,YAAYF,EAAOC,IACpCJ,EAEDM,YAAA,WACE,OAAOpB,KAAKO,WAAWa,eACxBN,EAEDO,YAAA,WACE,OAAOrB,KAAKO,WAAWc,eACxBP,EAEDQ,WAAA,WACE,OAAOtB,KAAKO,WAAWe,cACxBC,EAAAzB,IAAA0B,0BAAAC,IAtBD,WACE,OAAOzB,KAAKa,wBACbW,mBAAAC,IAED,WACE,OAAOzB,KAAKY,kBACbd,gCCPD,SAAA4B,EAAY3B,cAhBJC,YAA6B,GAK7BA,0BAAuB,EAY7B,IAAA2B,EAQI5B,GAAS,GAPX6B,EAAOD,EAAPC,QAEAlB,EAAciB,EAAdjB,eAAcmB,EAAAF,EACdG,cAAAA,WAAaD,EAAG,GAAEA,EAAAE,EAAAJ,EAClBK,mBAAAA,WAAkBD,EF9BY,GE8BWA,EAAAE,EAAAN,EACzCzB,oBAAAA,WAAmB+B,EFjCqB,EEiCYA,EAAAC,EAAAP,EACpDQ,+BAAAA,WAA8BD,EFjCc,EEiCuBA,EAGrElC,KAAKoC,eARUT,EAAblB,cASFT,KAAKqC,gBAAkB3B,EACvBV,KAAKsC,SAAWV,EAChB5B,KAAKuC,oBAAsBP,EAC3BhC,KAAKa,qBAAuBX,EAC5BF,KAAKwC,4BAA8BC,KAAKC,MFvCO,IEwC7CV,GAEFhC,KAAK2C,gCAAkCR,EACvCL,EAAcc,SAAQ,SAACC,GAAI,OAAKC,EAAKC,UAAUF,MAChD,IAAA/B,EAAAY,EAAAX,UAYA,OAZAD,EAcDQ,WAAA,WACE,OAAOtB,KAAKgD,OAAOC,QAAO,SAACC,EAAKC,GAAG,OAAKD,EAAIE,OAAOD,EAAI7B,gBAAe,KACvER,EAEDiC,UAAA,SAAUF,GACR,IAAKA,EAAM,OAAO,KAClB,IAAM5B,EAAQjB,KAAKgD,OAAOK,WACxB,SAACC,GAAM,OAAKA,EAAOhD,eAAiBuC,KAEtC,IAAe,IAAX5B,EAAc,OAAOjB,KAAKgD,OAAO/B,GACrC,IAAMqC,EAAS,IAAIxD,EAAY,CAC7BQ,aAAcuC,EACdpC,cAAeT,KAAKoC,eACpB1B,eAAgBV,KAAKqC,gBACrBjC,WAAYJ,KAAKuC,oBACjBrC,oBAAqBF,KAAKa,uBAG5B,OADAb,KAAKgD,OAAOO,KAAKD,GACVA,GACRxC,EAED0C,aAAA,SAAaX,GACX,OAAO7C,KAAK+C,UAAUF,GFpFW,gCEqFlC/B,EAED2C,cAAA,SAAc1D,GAgBZ,IAEEmB,EAIEnB,EAJFmB,UACAwC,EAGE3D,EAHF2D,KACAC,EAEE5D,EAFF4D,SACAC,EACE7D,EADF6D,SAEIC,EAAapB,KAAKqB,IADpB/D,EALF8D,WAMuC,GACrCE,EAAQ,EACZ,GAAIJ,EAAW,EAAG,OAAO,KACzB,IACE,IAAI1C,EAAQ4C,EACZH,EAAO,EAAIzC,GAAS2C,EAAW3C,GAAS,EACxCA,GAASyC,EAET,KAAIzC,EAAQjB,KAAKa,sBAAjB,CACA,IAAMP,EAAeN,KAAKsC,SAASrB,GAGnC,KAAI8C,EAAQJ,GAIV,MAHe3D,KAAKwD,aAAalD,GAC1BU,MAAMC,EAAOC,GAKlBD,GAASjB,KAAKa,sBAAsBkD,MAE3CjD,EAEDO,YAAA,WACE,IAAI2C,EAAWC,OAAOC,iBAKtB,OAJAlE,KAAKgD,OAAOJ,SAAQ,SAACU,GACnB,IAAMa,EAAIb,EAAOjC,cACA,iBAAN8C,IAAgBH,EAAWvB,KAAK2B,IAAID,EAAGH,OAE7CA,GACRlD,EAEDM,YAAA,WACE,IAAIiD,EAAW,EAKf,OAJArE,KAAKgD,OAAOJ,SAAQ,SAACU,GACnB,IAAMa,EAAIb,EAAOlC,cACA,iBAAN+C,IAAgBE,EAAW5B,KAAKqB,IAAIK,EAAGE,OAE7CA,GACR9C,EAAAG,IAAAF,YAAAC,IAnGD,WACE,OAAOzB,KAAKgD,UACbxB,0BAAAC,IAED,WACE,OAAOzB,KAAKa,wBACbW,qCAAAC,IAED,WACE,OAAOzB,KAAK2C,oCACbjB"}

package/dist/recycler.esm.js

@@ -0,0 +1,198 @@
+import IntegerBufferSet from '@x-oasis/integer-buffer-set';
+
+function _defineProperties(target, props) {
+  for (var i = 0; i < props.length; i++) {
+    var descriptor = props[i];
+    descriptor.enumerable = descriptor.enumerable || false;
+    descriptor.configurable = true;
+    if ("value" in descriptor) descriptor.writable = true;
+    Object.defineProperty(target, _toPropertyKey(descriptor.key), descriptor);
+  }
+}
+function _createClass(Constructor, protoProps, staticProps) {
+  if (protoProps) _defineProperties(Constructor.prototype, protoProps);
+  if (staticProps) _defineProperties(Constructor, staticProps);
+  Object.defineProperty(Constructor, "prototype", {
+    writable: false
+  });
+  return Constructor;
+}
+function _toPrimitive(input, hint) {
+  if (typeof input !== "object" || input === null) return input;
+  var prim = input[Symbol.toPrimitive];
+  if (prim !== undefined) {
+    var res = prim.call(input, hint || "default");
+    if (typeof res !== "object") return res;
+    throw new TypeError("@@toPrimitive must return a primitive value.");
+  }
+  return (hint === "string" ? String : Number)(input);
+}
+function _toPropertyKey(arg) {
+  var key = _toPrimitive(arg, "string");
+  return typeof key === "symbol" ? key : String(key);
+}
+
+var DEFAULT_RECYCLER_TYPE = '__default_recycler_buffer__';
+var RECYCLER_THRESHOLD_INDEX_VALUE = 0;
+var RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;
+var RECYCLER_BUFFER_SIZE = 10;
+var RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;
+
+var FixedBuffer = /*#__PURE__*/function () {
+  function FixedBuffer(props) {
+    this._thresholdIndexValue = 0;
+    var _props$thresholdIndex = props.thresholdIndexValue,
+      thresholdIndexValue = _props$thresholdIndex === void 0 ? 0 : _props$thresholdIndex,
+      _props$bufferSize = props.bufferSize,
+      bufferSize = _props$bufferSize === void 0 ? RECYCLER_BUFFER_SIZE : _props$bufferSize,
+      _props$recyclerType = props.recyclerType,
+      recyclerType = _props$recyclerType === void 0 ? DEFAULT_RECYCLER_TYPE : _props$recyclerType,
+      metaExtractor = props.metaExtractor,
+      indexExtractor = props.indexExtractor;
+    this._bufferSet = new IntegerBufferSet({
+      bufferSize: bufferSize,
+      metaExtractor: metaExtractor,
+      indexExtractor: indexExtractor,
+      name: recyclerType
+    });
+    this._recyclerType = recyclerType;
+    this._thresholdIndexValue = thresholdIndexValue;
+  }
+  var _proto = FixedBuffer.prototype;
+  _proto.place = function place(index, safeRange) {
+    this._bufferSet.getPosition(index, safeRange);
+  };
+  _proto.getMaxValue = function getMaxValue() {
+    return this._bufferSet.getMaxValue();
+  };
+  _proto.getMinValue = function getMinValue() {
+    return this._bufferSet.getMinValue();
+  };
+  _proto.getIndices = function getIndices() {
+    return this._bufferSet.getIndices();
+  };
+  _createClass(FixedBuffer, [{
+    key: "thresholdIndexValue",
+    get: function get() {
+      return this._thresholdIndexValue;
+    }
+  }, {
+    key: "recyclerType",
+    get: function get() {
+      return this._recyclerType;
+    }
+  }]);
+  return FixedBuffer;
+}();
+
+var Recycler = /*#__PURE__*/function () {
+  function Recycler(props) {
+    var _this = this;
+    this._queue = [];
+    this._thresholdIndexValue = 0;
+    var _ref = props || {},
+      getType = _ref.getType,
+      metaExtractor = _ref.metaExtractor,
+      indexExtractor = _ref.indexExtractor,
+      _ref$recyclerTypes = _ref.recyclerTypes,
+      recyclerTypes = _ref$recyclerTypes === void 0 ? [] : _ref$recyclerTypes,
+      _ref$recyclerBufferSi = _ref.recyclerBufferSize,
+      recyclerBufferSize = _ref$recyclerBufferSi === void 0 ? RECYCLER_BUFFER_SIZE : _ref$recyclerBufferSi,
+      _ref$thresholdIndexVa = _ref.thresholdIndexValue,
+      thresholdIndexValue = _ref$thresholdIndexVa === void 0 ? RECYCLER_THRESHOLD_INDEX_VALUE : _ref$thresholdIndexVa,
+      _ref$recyclerReserved = _ref.recyclerReservedBufferPerBatch,
+      recyclerReservedBufferPerBatch = _ref$recyclerReserved === void 0 ? RECYCLER_RESERVED_BUFFER_PER_BATCH : _ref$recyclerReserved;
+    this._metaExtractor = metaExtractor;
+    this._indexExtractor = indexExtractor;
+    this._getType = getType;
+    this._recyclerBufferSize = recyclerBufferSize;
+    this._thresholdIndexValue = thresholdIndexValue;
+    this._recyclerReservedBufferSize = Math.floor(recyclerBufferSize * RECYCLER_RESERVED_BUFFER_SIZE_RATIO);
+    this._recyclerReservedBufferPerBatch = recyclerReservedBufferPerBatch;
+    recyclerTypes.forEach(function (type) {
+      return _this.addBuffer(type);
+    });
+  }
+  var _proto = Recycler.prototype;
+  _proto.getIndices = function getIndices() {
+    return this._queue.reduce(function (acc, cur) {
+      return acc.concat(cur.getIndices());
+    }, []);
+  };
+  _proto.addBuffer = function addBuffer(type) {
+    if (!type) return null;
+    var index = this._queue.findIndex(function (buffer) {
+      return buffer.recyclerType === type;
+    });
+    if (index !== -1) return this._queue[index];
+    var buffer = new FixedBuffer({
+      recyclerType: type,
+      metaExtractor: this._metaExtractor,
+      indexExtractor: this._indexExtractor,
+      bufferSize: this._recyclerBufferSize,
+      thresholdIndexValue: this._thresholdIndexValue
+    });
+    this._queue.push(buffer);
+    return buffer;
+  };
+  _proto.ensureBuffer = function ensureBuffer(type) {
+    return this.addBuffer(type || DEFAULT_RECYCLER_TYPE);
+  };
+  _proto.updateIndices = function updateIndices(props) {
+    var _startIndex = props.startIndex,
+      safeRange = props.safeRange,
+      step = props.step,
+      maxCount = props.maxCount,
+      maxIndex = props.maxIndex;
+    var startIndex = Math.max(_startIndex, 0);
+    var count = 0;
+    if (maxCount < 0) return null;
+    for (var index = startIndex; step > 0 ? index <= maxIndex : index >= 0; index += step) {
+      if (index < this._thresholdIndexValue) continue;
+      var recyclerType = this._getType(index);
+      if (count < maxCount) {
+        var buffer = this.ensureBuffer(recyclerType);
+        buffer.place(index, safeRange);
+      } else {
+        break;
+      }
+      if (index >= this._thresholdIndexValue) count++;
+    }
+  };
+  _proto.getMinValue = function getMinValue() {
+    var minValue = Number.MAX_SAFE_INTEGER;
+    this._queue.forEach(function (buffer) {
+      var v = buffer.getMinValue();
+      if (typeof v === 'number') minValue = Math.min(v, minValue);
+    });
+    return minValue;
+  };
+  _proto.getMaxValue = function getMaxValue() {
+    var maxValue = 0;
+    this._queue.forEach(function (buffer) {
+      var v = buffer.getMaxValue();
+      if (typeof v === 'number') maxValue = Math.max(v, maxValue);
+    });
+    return maxValue;
+  };
+  _createClass(Recycler, [{
+    key: "queue",
+    get: function get() {
+      return this._queue;
+    }
+  }, {
+    key: "thresholdIndexValue",
+    get: function get() {
+      return this._thresholdIndexValue;
+    }
+  }, {
+    key: "recyclerReservedBufferPerBatch",
+    get: function get() {
+      return this._recyclerReservedBufferPerBatch;
+    }
+  }]);
+  return Recycler;
+}();
+
+export default Recycler;
+//# sourceMappingURL=recycler.esm.js.map

package/dist/recycler.esm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recycler.esm.js","sources":["../src/common.ts","../src/FixedBuffer.ts","../src/index.ts"],"sourcesContent":["export const DEFAULT_RECYCLER_TYPE = '__default_recycler_buffer__';\nexport const RECYCLER_THRESHOLD_INDEX_VALUE = 0;\nexport const RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;\nexport const RECYCLER_BUFFER_SIZE = 10;\nexport const RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;\n\nexport const defaultGetType = () => DEFAULT_RECYCLER_TYPE;\n","import IntegerBufferSet from '@x-oasis/integer-buffer-set';\nimport { SafeRange, FixedBufferProps } from './types';\nimport { DEFAULT_RECYCLER_TYPE, RECYCLER_BUFFER_SIZE } from './common';\n\nclass FixedBuffer {\n  private _bufferSet: IntegerBufferSet;\n  private _thresholdIndexValue = 0;\n\n  private _recyclerType: string;\n\n  constructor(props: FixedBufferProps) {\n    const {\n      thresholdIndexValue = 0,\n      bufferSize = RECYCLER_BUFFER_SIZE,\n      recyclerType = DEFAULT_RECYCLER_TYPE,\n      metaExtractor,\n      indexExtractor,\n    } = props;\n    this._bufferSet = new IntegerBufferSet({\n      bufferSize,\n      metaExtractor,\n      indexExtractor,\n      name: recyclerType,\n    });\n    this._recyclerType = recyclerType;\n    this._thresholdIndexValue = thresholdIndexValue;\n  }\n\n  get thresholdIndexValue() {\n    return this._thresholdIndexValue;\n  }\n\n  get recyclerType() {\n    return this._recyclerType;\n  }\n\n  place(index: number, safeRange: SafeRange) {\n    this._bufferSet.getPosition(index, safeRange);\n  }\n\n  getMaxValue() {\n    return this._bufferSet.getMaxValue();\n  }\n\n  getMinValue() {\n    return this._bufferSet.getMinValue();\n  }\n\n  getIndices() {\n    return this._bufferSet.getIndices();\n  }\n}\n\nexport default FixedBuffer;\n","import FixedBuffer from './FixedBuffer';\nimport { RecyclerProps } from './types';\nimport {\n  DEFAULT_RECYCLER_TYPE,\n  RECYCLER_BUFFER_SIZE,\n  RECYCLER_RESERVED_BUFFER_PER_BATCH,\n  RECYCLER_RESERVED_BUFFER_SIZE_RATIO,\n  RECYCLER_THRESHOLD_INDEX_VALUE,\n} from './common';\n\nclass Recycler {\n  private _queue: Array<FixedBuffer> = [];\n\n  /**\n   * start index\n   */\n  private _thresholdIndexValue = 0;\n  private _recyclerReservedBufferPerBatch: number;\n  /**\n   * buffer size, the oversize node will run into recycle strategy\n   */\n  private _recyclerBufferSize: number;\n  private _recyclerReservedBufferSize: number;\n  private _metaExtractor: (index: number) => any;\n  private _indexExtractor: (meta: any) => number;\n  private _getType: (index: number) => string;\n\n  constructor(props?: RecyclerProps) {\n    const {\n      getType,\n      metaExtractor,\n      indexExtractor,\n      recyclerTypes = [],\n      recyclerBufferSize = RECYCLER_BUFFER_SIZE,\n      thresholdIndexValue = RECYCLER_THRESHOLD_INDEX_VALUE,\n      recyclerReservedBufferPerBatch = RECYCLER_RESERVED_BUFFER_PER_BATCH,\n    } = props || {};\n\n    this._metaExtractor = metaExtractor;\n    this._indexExtractor = indexExtractor;\n    this._getType = getType;\n    this._recyclerBufferSize = recyclerBufferSize;\n    this._thresholdIndexValue = thresholdIndexValue;\n    this._recyclerReservedBufferSize = Math.floor(\n      recyclerBufferSize * RECYCLER_RESERVED_BUFFER_SIZE_RATIO\n    );\n    this._recyclerReservedBufferPerBatch = recyclerReservedBufferPerBatch;\n    recyclerTypes.forEach((type) => this.addBuffer(type));\n  }\n\n  get queue() {\n    return this._queue;\n  }\n\n  get thresholdIndexValue() {\n    return this._thresholdIndexValue;\n  }\n\n  get recyclerReservedBufferPerBatch() {\n    return this._recyclerReservedBufferPerBatch;\n  }\n\n  getIndices() {\n    return this._queue.reduce((acc, cur) => acc.concat(cur.getIndices()), []);\n  }\n\n  addBuffer(type: string) {\n    if (!type) return null;\n    const index = this._queue.findIndex(\n      (buffer) => buffer.recyclerType === type\n    );\n    if (index !== -1) return this._queue[index];\n    const buffer = new FixedBuffer({\n      recyclerType: type,\n      metaExtractor: this._metaExtractor,\n      indexExtractor: this._indexExtractor,\n      bufferSize: this._recyclerBufferSize,\n      thresholdIndexValue: this._thresholdIndexValue,\n    });\n    this._queue.push(buffer);\n    return buffer;\n  }\n\n  ensureBuffer(type: string) {\n    return this.addBuffer(type || DEFAULT_RECYCLER_TYPE);\n  }\n\n  updateIndices(props: {\n    /**\n     * index in range should not be recycled\n     */\n    safeRange: {\n      startIndex: number;\n      endIndex: number;\n    };\n    startIndex: number;\n    maxCount: number;\n    step: number;\n\n    // /** the max index value, always be the length of data */\n    maxIndex: number;\n  }) {\n    // this._queue.forEach((buffer) => buffer.start());\n    const {\n      startIndex: _startIndex,\n      safeRange,\n      step,\n      maxCount,\n      maxIndex,\n    } = props;\n    const startIndex = Math.max(_startIndex, 0);\n    let count = 0;\n    if (maxCount < 0) return null;\n    for (\n      let index = startIndex;\n      step > 0 ? index <= maxIndex : index >= 0;\n      index += step\n    ) {\n      if (index < this._thresholdIndexValue) continue;\n      const recyclerType = this._getType(index);\n\n      // itemLayout should not be a condition, may cause too many unLayout item\n      if (count < maxCount) {\n        const buffer = this.ensureBuffer(recyclerType);\n        buffer.place(index, safeRange);\n      } else {\n        break;\n      }\n\n      if (index >= this._thresholdIndexValue) count++;\n    }\n  }\n\n  getMinValue() {\n    let minValue = Number.MAX_SAFE_INTEGER;\n    this._queue.forEach((buffer) => {\n      const v = buffer.getMinValue();\n      if (typeof v === 'number') minValue = Math.min(v, minValue);\n    });\n    return minValue;\n  }\n\n  getMaxValue() {\n    let maxValue = 0;\n    this._queue.forEach((buffer) => {\n      const v = buffer.getMaxValue();\n      if (typeof v === 'number') maxValue = Math.max(v, maxValue);\n    });\n    return maxValue;\n  }\n}\n\nexport default Recycler;\n\n// const origin = [163, 168, 142, 147, 152, 173, 178, 137, 157, 162]\n\n// const target = [163, 163, 142, 147, 152, 168, 173, 137, 157]\n\n// const next = [168, 168, 142, 147, 152, 173, 178, 137, 157, 162]\n\n// Next Sample\n// const origin = [35, 36, 37, 38, 39, 40, 41, 32, 33, 34]\n// const target = [35, 36, 37, 36, 37, 40, 41, 32, 33, 34]\n// const target = [35, 38, 39, 38, 39, 40, 41, 32, 33, 34]\n"],"names":["DEFAULT_RECYCLER_TYPE","RECYCLER_THRESHOLD_INDEX_VALUE","RECYCLER_RESERVED_BUFFER_PER_BATCH","RECYCLER_BUFFER_SIZE","RECYCLER_RESERVED_BUFFER_SIZE_RATIO","FixedBuffer","props","_props$thresholdIndex","thresholdIndexValue","_props$bufferSize","bufferSize","_props$recyclerType","recyclerType","metaExtractor","indexExtractor","_bufferSet","IntegerBufferSet","name","_recyclerType","_thresholdIndexValue","_proto","prototype","place","index","safeRange","getPosition","getMaxValue","getMinValue","getIndices","_createClass","key","get","Recycler","_ref","getType","_ref$recyclerTypes","recyclerTypes","_ref$recyclerBufferSi","recyclerBufferSize","_ref$thresholdIndexVa","_ref$recyclerReserved","recyclerReservedBufferPerBatch","_metaExtractor","_indexExtractor","_getType","_recyclerBufferSize","_recyclerReservedBufferSize","Math","floor","_recyclerReservedBufferPerBatch","forEach","type","_this","addBuffer","_queue","reduce","acc","cur","concat","findIndex","buffer","push","ensureBuffer","updateIndices","_startIndex","startIndex","step","maxCount","maxIndex","max","count","minValue","Number","MAX_SAFE_INTEGER","v","min","maxValue"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAO,IAAMA,qBAAqB,GAAG,6BAA6B;AAC3D,IAAMC,8BAA8B,GAAG,CAAC;AACxC,IAAMC,kCAAkC,GAAG,CAAC;AAC5C,IAAMC,oBAAoB,GAAG,EAAE;AAC/B,IAAMC,mCAAmC,GAAG,GAAG;;ACFiB,IAEjEC,WAAW;EAMf,SAAAA,YAAYC,KAAuB;IAJ3B,yBAAoB,GAAG,CAAC;IAK9B,IAAAC,qBAAA,GAMID,KAAK,CALPE,mBAAmB;MAAnBA,mBAAmB,GAAAD,qBAAA,cAAG,CAAC,GAAAA,qBAAA;MAAAE,iBAAA,GAKrBH,KAAK,CAJPI,UAAU;MAAVA,UAAU,GAAAD,iBAAA,cAAGN,oBAAoB,GAAAM,iBAAA;MAAAE,mBAAA,GAI/BL,KAAK,CAHPM,YAAY;MAAZA,YAAY,GAAAD,mBAAA,cAAGX,qBAAqB,GAAAW,mBAAA;MACpCE,aAAa,GAEXP,KAAK,CAFPO,aAAa;MACbC,cAAc,GACZR,KAAK,CADPQ,cAAc;IAEhB,IAAI,CAACC,UAAU,GAAG,IAAIC,gBAAgB,CAAC;MACrCN,UAAU,EAAVA,UAAU;MACVG,aAAa,EAAbA,aAAa;MACbC,cAAc,EAAdA,cAAc;MACdG,IAAI,EAAEL;KACP,CAAC;IACF,IAAI,CAACM,aAAa,GAAGN,YAAY;IACjC,IAAI,CAACO,oBAAoB,GAAGX,mBAAmB;;EAChD,IAAAY,MAAA,GAAAf,WAAA,CAAAgB,SAAA;EAAAD,MAAA,CAUDE,KAAK,GAAL,SAAAA,MAAMC,KAAa,EAAEC,SAAoB;IACvC,IAAI,CAACT,UAAU,CAACU,WAAW,CAACF,KAAK,EAAEC,SAAS,CAAC;GAC9C;EAAAJ,MAAA,CAEDM,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACX,UAAU,CAACW,WAAW,EAAE;GACrC;EAAAN,MAAA,CAEDO,WAAW,GAAX,SAAAA;IACE,OAAO,IAAI,CAACZ,UAAU,CAACY,WAAW,EAAE;GACrC;EAAAP,MAAA,CAEDQ,UAAU,GAAV,SAAAA;IACE,OAAO,IAAI,CAACb,UAAU,CAACa,UAAU,EAAE;GACpC;EAAAC,YAAA,CAAAxB,WAAA;IAAAyB,GAAA;IAAAC,GAAA,EAtBD,SAAAA;MACE,OAAO,IAAI,CAACZ,oBAAoB;;;IACjCW,GAAA;IAAAC,GAAA,EAED,SAAAA;MACE,OAAO,IAAI,CAACb,aAAa;;;EAC1B,OAAAb,WAAA;AAAA;;AC1Be,IAEZ2B,QAAQ;EAiBZ,SAAAA,SAAY1B,KAAqB;;IAhBzB,WAAM,GAAuB,EAAE;IAK/B,yBAAoB,GAAG,CAAC;IAY9B,IAAA2B,IAAA,GAQI3B,KAAK,IAAI,EAAE;MAPb4B,OAAO,GAAAD,IAAA,CAAPC,OAAO;MACPrB,aAAa,GAAAoB,IAAA,CAAbpB,aAAa;MACbC,cAAc,GAAAmB,IAAA,CAAdnB,cAAc;MAAAqB,kBAAA,GAAAF,IAAA,CACdG,aAAa;MAAbA,aAAa,GAAAD,kBAAA,cAAG,EAAE,GAAAA,kBAAA;MAAAE,qBAAA,GAAAJ,IAAA,CAClBK,kBAAkB;MAAlBA,kBAAkB,GAAAD,qBAAA,cAAGlC,oBAAoB,GAAAkC,qBAAA;MAAAE,qBAAA,GAAAN,IAAA,CACzCzB,mBAAmB;MAAnBA,mBAAmB,GAAA+B,qBAAA,cAAGtC,8BAA8B,GAAAsC,qBAAA;MAAAC,qBAAA,GAAAP,IAAA,CACpDQ,8BAA8B;MAA9BA,8BAA8B,GAAAD,qBAAA,cAAGtC,kCAAkC,GAAAsC,qBAAA;IAGrE,IAAI,CAACE,cAAc,GAAG7B,aAAa;IACnC,IAAI,CAAC8B,eAAe,GAAG7B,cAAc;IACrC,IAAI,CAAC8B,QAAQ,GAAGV,OAAO;IACvB,IAAI,CAACW,mBAAmB,GAAGP,kBAAkB;IAC7C,IAAI,CAACnB,oBAAoB,GAAGX,mBAAmB;IAC/C,IAAI,CAACsC,2BAA2B,GAAGC,IAAI,CAACC,KAAK,CAC3CV,kBAAkB,GAAGlC,mCAAmC,CACzD;IACD,IAAI,CAAC6C,+BAA+B,GAAGR,8BAA8B;IACrEL,aAAa,CAACc,OAAO,CAAC,UAACC,IAAI;MAAA,OAAKC,KAAI,CAACC,SAAS,CAACF,IAAI,CAAC;MAAC;;EACtD,IAAA/B,MAAA,GAAAY,QAAA,CAAAX,SAAA;EAAAD,MAAA,CAcDQ,UAAU,GAAV,SAAAA;IACE,OAAO,IAAI,CAAC0B,MAAM,CAACC,MAAM,CAAC,UAACC,GAAG,EAAEC,GAAG;MAAA,OAAKD,GAAG,CAACE,MAAM,CAACD,GAAG,CAAC7B,UAAU,EAAE,CAAC;OAAE,EAAE,CAAC;GAC1E;EAAAR,MAAA,CAEDiC,SAAS,GAAT,SAAAA,UAAUF,IAAY;IACpB,IAAI,CAACA,IAAI,EAAE,OAAO,IAAI;IACtB,IAAM5B,KAAK,GAAG,IAAI,CAAC+B,MAAM,CAACK,SAAS,CACjC,UAACC,MAAM;MAAA,OAAKA,MAAM,CAAChD,YAAY,KAAKuC,IAAI;MACzC;IACD,IAAI5B,KAAK,KAAK,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC+B,MAAM,CAAC/B,KAAK,CAAC;IAC3C,IAAMqC,MAAM,GAAG,IAAIvD,WAAW,CAAC;MAC7BO,YAAY,EAAEuC,IAAI;MAClBtC,aAAa,EAAE,IAAI,CAAC6B,cAAc;MAClC5B,cAAc,EAAE,IAAI,CAAC6B,eAAe;MACpCjC,UAAU,EAAE,IAAI,CAACmC,mBAAmB;MACpCrC,mBAAmB,EAAE,IAAI,CAACW;KAC3B,CAAC;IACF,IAAI,CAACmC,MAAM,CAACO,IAAI,CAACD,MAAM,CAAC;IACxB,OAAOA,MAAM;GACd;EAAAxC,MAAA,CAED0C,YAAY,GAAZ,SAAAA,aAAaX,IAAY;IACvB,OAAO,IAAI,CAACE,SAAS,CAACF,IAAI,IAAInD,qBAAqB,CAAC;GACrD;EAAAoB,MAAA,CAED2C,aAAa,GAAb,SAAAA,cAAczD,KAcb;IAEC,IACc0D,WAAW,GAKrB1D,KAAK,CALP2D,UAAU;MACVzC,SAAS,GAIPlB,KAAK,CAJPkB,SAAS;MACT0C,IAAI,GAGF5D,KAAK,CAHP4D,IAAI;MACJC,QAAQ,GAEN7D,KAAK,CAFP6D,QAAQ;MACRC,QAAQ,GACN9D,KAAK,CADP8D,QAAQ;IAEV,IAAMH,UAAU,GAAGlB,IAAI,CAACsB,GAAG,CAACL,WAAW,EAAE,CAAC,CAAC;IAC3C,IAAIM,KAAK,GAAG,CAAC;IACb,IAAIH,QAAQ,GAAG,CAAC,EAAE,OAAO,IAAI;IAC7B,KACE,IAAI5C,KAAK,GAAG0C,UAAU,EACtBC,IAAI,GAAG,CAAC,GAAG3C,KAAK,IAAI6C,QAAQ,GAAG7C,KAAK,IAAI,CAAC,EACzCA,KAAK,IAAI2C,IAAI,EACb;MACA,IAAI3C,KAAK,GAAG,IAAI,CAACJ,oBAAoB,EAAE;MACvC,IAAMP,YAAY,GAAG,IAAI,CAACgC,QAAQ,CAACrB,KAAK,CAAC;MAGzC,IAAI+C,KAAK,GAAGH,QAAQ,EAAE;QACpB,IAAMP,MAAM,GAAG,IAAI,CAACE,YAAY,CAAClD,YAAY,CAAC;QAC9CgD,MAAM,CAACtC,KAAK,CAACC,KAAK,EAAEC,SAAS,CAAC;OAC/B,MAAM;QACL;;MAGF,IAAID,KAAK,IAAI,IAAI,CAACJ,oBAAoB,EAAEmD,KAAK,EAAE;;GAElD;EAAAlD,MAAA,CAEDO,WAAW,GAAX,SAAAA;IACE,IAAI4C,QAAQ,GAAGC,MAAM,CAACC,gBAAgB;IACtC,IAAI,CAACnB,MAAM,CAACJ,OAAO,CAAC,UAACU,MAAM;MACzB,IAAMc,CAAC,GAAGd,MAAM,CAACjC,WAAW,EAAE;MAC9B,IAAI,OAAO+C,CAAC,KAAK,QAAQ,EAAEH,QAAQ,GAAGxB,IAAI,CAAC4B,GAAG,CAACD,CAAC,EAAEH,QAAQ,CAAC;KAC5D,CAAC;IACF,OAAOA,QAAQ;GAChB;EAAAnD,MAAA,CAEDM,WAAW,GAAX,SAAAA;IACE,IAAIkD,QAAQ,GAAG,CAAC;IAChB,IAAI,CAACtB,MAAM,CAACJ,OAAO,CAAC,UAACU,MAAM;MACzB,IAAMc,CAAC,GAAGd,MAAM,CAAClC,WAAW,EAAE;MAC9B,IAAI,OAAOgD,CAAC,KAAK,QAAQ,EAAEE,QAAQ,GAAG7B,IAAI,CAACsB,GAAG,CAACK,CAAC,EAAEE,QAAQ,CAAC;KAC5D,CAAC;IACF,OAAOA,QAAQ;GAChB;EAAA/C,YAAA,CAAAG,QAAA;IAAAF,GAAA;IAAAC,GAAA,EAnGD,SAAAA;MACE,OAAO,IAAI,CAACuB,MAAM;;;IACnBxB,GAAA;IAAAC,GAAA,EAED,SAAAA;MACE,OAAO,IAAI,CAACZ,oBAAoB;;;IACjCW,GAAA;IAAAC,GAAA,EAED,SAAAA;MACE,OAAO,IAAI,CAACkB,+BAA+B;;;EAC5C,OAAAjB,QAAA;AAAA;;;;"}

package/dist/types.d.ts

@@ -0,0 +1,27 @@
+export declare type RecyclerProps = {
+    recyclerTypes?: Array<string>;
+    recyclerBufferSize?: number;
+    thresholdIndexValue?: number;
+    recyclerReservedBufferPerBatch?: number;
+    metaExtractor?: (index: number) => any;
+    indexExtractor?: (meta: any) => number;
+    getType?: (index: number) => string;
+};
+export declare type SafeRange = {
+    startIndex: number;
+    endIndex: number;
+};
+export declare type FixedBufferProps = {
+    thresholdIndexValue?: number;
+    bufferSize?: number;
+    recyclerType?: string;
+    metaExtractor?: (index: number) => any;
+    indexExtractor?: (meta: any) => number;
+};
+export declare type ItemMeta = any;
+export declare type FixedBufferStateItem = {
+    targetIndex: number;
+    recyclerKey: string;
+    itemMeta: any;
+};
+export declare type FixedBufferState = Array<FixedBufferStateItem>;

package/package.json

@@ -0,0 +1,27 @@
+{
+  "name": "@x-oasis/recycler",
+  "version": "0.1.20",
+  "description": "IntegerBufferSet function",
+  "main": "dist/index.js",
+  "typings": "dist/index.d.ts",
+  "module": "dist/recycler.esm.js",
+  "files": [
+    "dist",
+    "index.ts",
+    "src"
+  ],
+  "author": "",
+  "license": "ISC",
+  "devDependencies": {
+    "tsdx": "^0.14.1"
+  },
+  "dependencies": {
+    "@x-oasis/integer-buffer-set": "0.1.20"
+  },
+  "scripts": {
+    "build": "tsdx build --tsconfig tsconfig.build.json",
+    "clean": "rimraf ./dist",
+    "test": "vitest",
+    "compile": "tsc -p tsconfig.build.json"
+  }
+}

package/src/FixedBuffer.ts

@@ -0,0 +1,54 @@
+import IntegerBufferSet from '@x-oasis/integer-buffer-set';
+import { SafeRange, FixedBufferProps } from './types';
+import { DEFAULT_RECYCLER_TYPE, RECYCLER_BUFFER_SIZE } from './common';
+
+class FixedBuffer {
+  private _bufferSet: IntegerBufferSet;
+  private _thresholdIndexValue = 0;
+
+  private _recyclerType: string;
+
+  constructor(props: FixedBufferProps) {
+    const {
+      thresholdIndexValue = 0,
+      bufferSize = RECYCLER_BUFFER_SIZE,
+      recyclerType = DEFAULT_RECYCLER_TYPE,
+      metaExtractor,
+      indexExtractor,
+    } = props;
+    this._bufferSet = new IntegerBufferSet({
+      bufferSize,
+      metaExtractor,
+      indexExtractor,
+      name: recyclerType,
+    });
+    this._recyclerType = recyclerType;
+    this._thresholdIndexValue = thresholdIndexValue;
+  }
+
+  get thresholdIndexValue() {
+    return this._thresholdIndexValue;
+  }
+
+  get recyclerType() {
+    return this._recyclerType;
+  }
+
+  place(index: number, safeRange: SafeRange) {
+    this._bufferSet.getPosition(index, safeRange);
+  }
+
+  getMaxValue() {
+    return this._bufferSet.getMaxValue();
+  }
+
+  getMinValue() {
+    return this._bufferSet.getMinValue();
+  }
+
+  getIndices() {
+    return this._bufferSet.getIndices();
+  }
+}
+
+export default FixedBuffer;

package/src/common.ts

@@ -0,0 +1,7 @@
+export const DEFAULT_RECYCLER_TYPE = '__default_recycler_buffer__';
+export const RECYCLER_THRESHOLD_INDEX_VALUE = 0;
+export const RECYCLER_RESERVED_BUFFER_PER_BATCH = 4;
+export const RECYCLER_BUFFER_SIZE = 10;
+export const RECYCLER_RESERVED_BUFFER_SIZE_RATIO = 1.5;
+
+export const defaultGetType = () => DEFAULT_RECYCLER_TYPE;

package/src/index.ts

@@ -0,0 +1,164 @@
+import FixedBuffer from './FixedBuffer';
+import { RecyclerProps } from './types';
+import {
+  DEFAULT_RECYCLER_TYPE,
+  RECYCLER_BUFFER_SIZE,
+  RECYCLER_RESERVED_BUFFER_PER_BATCH,
+  RECYCLER_RESERVED_BUFFER_SIZE_RATIO,
+  RECYCLER_THRESHOLD_INDEX_VALUE,
+} from './common';
+
+class Recycler {
+  private _queue: Array<FixedBuffer> = [];
+
+  /**
+   * start index
+   */
+  private _thresholdIndexValue = 0;
+  private _recyclerReservedBufferPerBatch: number;
+  /**
+   * buffer size, the oversize node will run into recycle strategy
+   */
+  private _recyclerBufferSize: number;
+  private _recyclerReservedBufferSize: number;
+  private _metaExtractor: (index: number) => any;
+  private _indexExtractor: (meta: any) => number;
+  private _getType: (index: number) => string;
+
+  constructor(props?: RecyclerProps) {
+    const {
+      getType,
+      metaExtractor,
+      indexExtractor,
+      recyclerTypes = [],
+      recyclerBufferSize = RECYCLER_BUFFER_SIZE,
+      thresholdIndexValue = RECYCLER_THRESHOLD_INDEX_VALUE,
+      recyclerReservedBufferPerBatch = RECYCLER_RESERVED_BUFFER_PER_BATCH,
+    } = props || {};
+
+    this._metaExtractor = metaExtractor;
+    this._indexExtractor = indexExtractor;
+    this._getType = getType;
+    this._recyclerBufferSize = recyclerBufferSize;
+    this._thresholdIndexValue = thresholdIndexValue;
+    this._recyclerReservedBufferSize = Math.floor(
+      recyclerBufferSize * RECYCLER_RESERVED_BUFFER_SIZE_RATIO
+    );
+    this._recyclerReservedBufferPerBatch = recyclerReservedBufferPerBatch;
+    recyclerTypes.forEach((type) => this.addBuffer(type));
+  }
+
+  get queue() {
+    return this._queue;
+  }
+
+  get thresholdIndexValue() {
+    return this._thresholdIndexValue;
+  }
+
+  get recyclerReservedBufferPerBatch() {
+    return this._recyclerReservedBufferPerBatch;
+  }
+
+  getIndices() {
+    return this._queue.reduce((acc, cur) => acc.concat(cur.getIndices()), []);
+  }
+
+  addBuffer(type: string) {
+    if (!type) return null;
+    const index = this._queue.findIndex(
+      (buffer) => buffer.recyclerType === type
+    );
+    if (index !== -1) return this._queue[index];
+    const buffer = new FixedBuffer({
+      recyclerType: type,
+      metaExtractor: this._metaExtractor,
+      indexExtractor: this._indexExtractor,
+      bufferSize: this._recyclerBufferSize,
+      thresholdIndexValue: this._thresholdIndexValue,
+    });
+    this._queue.push(buffer);
+    return buffer;
+  }
+
+  ensureBuffer(type: string) {
+    return this.addBuffer(type || DEFAULT_RECYCLER_TYPE);
+  }
+
+  updateIndices(props: {
+    /**
+     * index in range should not be recycled
+     */
+    safeRange: {
+      startIndex: number;
+      endIndex: number;
+    };
+    startIndex: number;
+    maxCount: number;
+    step: number;
+
+    // /** the max index value, always be the length of data */
+    maxIndex: number;
+  }) {
+    // this._queue.forEach((buffer) => buffer.start());
+    const {
+      startIndex: _startIndex,
+      safeRange,
+      step,
+      maxCount,
+      maxIndex,
+    } = props;
+    const startIndex = Math.max(_startIndex, 0);
+    let count = 0;
+    if (maxCount < 0) return null;
+    for (
+      let index = startIndex;
+      step > 0 ? index <= maxIndex : index >= 0;
+      index += step
+    ) {
+      if (index < this._thresholdIndexValue) continue;
+      const recyclerType = this._getType(index);
+
+      // itemLayout should not be a condition, may cause too many unLayout item
+      if (count < maxCount) {
+        const buffer = this.ensureBuffer(recyclerType);
+        buffer.place(index, safeRange);
+      } else {
+        break;
+      }
+
+      if (index >= this._thresholdIndexValue) count++;
+    }
+  }
+
+  getMinValue() {
+    let minValue = Number.MAX_SAFE_INTEGER;
+    this._queue.forEach((buffer) => {
+      const v = buffer.getMinValue();
+      if (typeof v === 'number') minValue = Math.min(v, minValue);
+    });
+    return minValue;
+  }
+
+  getMaxValue() {
+    let maxValue = 0;
+    this._queue.forEach((buffer) => {
+      const v = buffer.getMaxValue();
+      if (typeof v === 'number') maxValue = Math.max(v, maxValue);
+    });
+    return maxValue;
+  }
+}
+
+export default Recycler;
+
+// const origin = [163, 168, 142, 147, 152, 173, 178, 137, 157, 162]
+
+// const target = [163, 163, 142, 147, 152, 168, 173, 137, 157]
+
+// const next = [168, 168, 142, 147, 152, 173, 178, 137, 157, 162]
+
+// Next Sample
+// const origin = [35, 36, 37, 38, 39, 40, 41, 32, 33, 34]
+// const target = [35, 36, 37, 36, 37, 40, 41, 32, 33, 34]
+// const target = [35, 38, 39, 38, 39, 40, 41, 32, 33, 34]

package/src/types.ts

@@ -0,0 +1,40 @@
+export type RecyclerProps = {
+  recyclerTypes?: Array<string>;
+  recyclerBufferSize?: number;
+  thresholdIndexValue?: number;
+  recyclerReservedBufferPerBatch?: number;
+  metaExtractor?: (index: number) => any;
+  indexExtractor?: (meta: any) => number;
+  getType?: (index: number) => string;
+};
+
+export type SafeRange = {
+  startIndex: number;
+  endIndex: number;
+};
+
+export type FixedBufferProps = {
+  /**
+   * index which start to replace
+   */
+  thresholdIndexValue?: number;
+  /**
+   * max size
+   */
+  bufferSize?: number;
+
+  recyclerType?: string;
+
+  metaExtractor?: (index: number) => any;
+  indexExtractor?: (meta: any) => number;
+};
+
+export type ItemMeta = any;
+
+export type FixedBufferStateItem = {
+  targetIndex: number;
+  recyclerKey: string;
+  itemMeta: any;
+};
+
+export type FixedBufferState = Array<FixedBufferStateItem>;