vscroll 1.5.3 → 1.5.4

package/dist/esm5/classes/buffer/cache.js

@@ -1,261 +1,261 @@
-import { DefaultSize } from './defaultSize';
-import { Direction } from '../../inputs/index';
-var ItemCache = /** @class */ (function () {
-  function ItemCache(item, saveData) {
-    this.$index = item.$index;
-    this.data = saveData ? item.data : null;
-    this.size = item.size;
-  }
-  ItemCache.prototype.changeIndex = function (value) {
-    this.$index = value;
-  };
-  return ItemCache;
-}());
-export { ItemCache };
-var Cache = /** @class */ (function () {
-  function Cache(_a, logger) {
-    var itemSize = _a.itemSize, cacheData = _a.cacheData, cacheOnReload = _a.cacheOnReload, sizeStrategy = _a.sizeStrategy;
-    this.itemSize = itemSize;
-    this.saveData = cacheData;
-    this.cacheOnReload = cacheOnReload;
-    this.sizeStrategy = sizeStrategy;
-    this.logger = logger;
-    this.items = new Map();
-    this.defaultSize = new DefaultSize(itemSize, sizeStrategy);
-    this.reset(true);
-  }
-  Cache.prototype.reset = function (force) {
-    force = force || !this.cacheOnReload;
-    if (force) {
-      this.minIndex = +Infinity;
-      this.maxIndex = -Infinity;
-      this.items.clear();
-    }
-    this.defaultSize.reset(force);
-  };
-  Object.defineProperty(Cache.prototype, "size", {
-    get: function () {
-      return this.items.size;
-    },
-    enumerable: false,
-    configurable: true
-  });
-  Cache.prototype.get = function (index) {
-    return this.items.get(index);
-  };
-  Cache.prototype.getSizeByIndex = function (index) {
-    var item = this.get(index);
-    return item && item.size || this.defaultSize.get();
-  };
-  Cache.prototype.getDefaultSize = function () {
-    return this.defaultSize.get();
-  };
-  Cache.prototype.recalculateDefaultSize = function () {
-    var _this = this;
-    if (this.defaultSize.recalculate(this.size)) {
-      this.logger.log(function () { return "default size has been updated: ".concat(_this.defaultSize.get()); });
-      return true;
-    }
-    return false;
-  };
-  /**
-   * Adds item to Set by $index, replaces existed item if $index matches.
-   * Maintains min/max indexes and default item size.
-   *
-   * @param {Item<Data>} item A Buffer item to be cached, an objects with { $index, data, size } props.
-   *
-   * @returns {ItemCache<Data>} Cached item.
-   */
-  Cache.prototype.add = function (item) {
-    var itemCache = this.get(item.$index);
-    if (itemCache) { // adding item is already cached
-      if (this.saveData) {
-        itemCache.data = item.data;
-      }
-      if (itemCache.size !== item.size) {
-        if (itemCache.size) {
-          this.defaultSize.setExisted(itemCache.size, item.size);
-        }
-        else {
-          this.defaultSize.setNew(item.size);
-        }
-        itemCache.size = item.size;
-      }
-    }
-    else {
-      itemCache = new ItemCache(item, this.saveData);
-      this.items.set(item.$index, itemCache);
-      this.defaultSize.setNew(item.size);
-    }
-    if (item.$index < this.minIndex) {
-      this.minIndex = item.$index;
-    }
-    if (item.$index > this.maxIndex) {
-      this.maxIndex = item.$index;
-    }
-    return itemCache;
-  };
-  /**
-   * Inserts items to Set, shifts $indexes of items that remain.
-   * Replaces current Set with a new one with new regular $indexes.
-   * Maintains min/max indexes.
-   *
-   * @param {Data[]} toInsert List of non-indexed items to be inserted.
-   * @param {number} index The index before/after which the insertion is performed.
-   * @param {Direction} direction Determines the direction of insertion.
-   * @param {boolean} fixRight Defines indexes shifting strategy.
-   * If false, indexes that are greater than the inserted ones are increased.
-   * If true, indexes that are less than than the inserted ones are decreased.
-   */
-  Cache.prototype.insertItems = function (toInsert, index, direction, fixRight) {
-    var _this = this;
-    var items = new Map();
-    var length = toInsert.length;
-    var min = Infinity, max = -Infinity;
-    var set = function (item) {
-      items.set(item.$index, item);
-      min = item.$index < min ? item.$index : min;
-      max = item.$index > max ? item.$index : max;
-    };
-    this.items.forEach(function (item) {
-      var shift = 0;
-      if (direction === Direction.backward) {
-        if (item.$index < index && fixRight) {
-          shift = -length;
-        }
-        else if (item.$index >= index && !fixRight) {
-          shift = length;
-        }
-      }
-      else if (direction === Direction.forward) {
-        if (item.$index <= index && fixRight) {
-          shift = -length;
-        }
-        else if (item.$index > index && !fixRight) {
-          shift = length;
-        }
-      }
-      if (shift) {
-        item.changeIndex(item.$index + shift);
-      }
-      set(item);
-    });
-    if (this.saveData) { // persist data with no sizes
-      toInsert.forEach(function (data, i) {
-        var $index = index + i - (fixRight ? length : 0) + (direction === Direction.forward ? 1 : 0);
-        var item = new ItemCache({ $index: $index, data: data }, _this.saveData);
-        set(item);
-      });
-    }
-    this.items = items;
-    this.minIndex = min;
-    this.maxIndex = max;
-  };
-  /**
-   * Removes items from Set, shifts $indexes of items that remain.
-   * Replaces current Set with a new one with new regular $indexes.
-   * Maintains min/max indexes and default item size.
-   *
-   * @param {number[]} toRemove List of indexes to be removed.
-   * @param {boolean} fixRight Defines indexes shifting strategy.
-   * If false, indexes that are greater than the removed ones will be decreased.
-   * If true, indexes that are less than than the removed ones will be increased.
-   */
-  Cache.prototype.removeItems = function (toRemove, fixRight) {
-    var _this = this;
-    var items = new Map();
-    var min = Infinity, max = -Infinity;
-    this.items.forEach(function (item) {
-      if (toRemove.some(function (index) { return index === item.$index; })) {
-        if (item.size) {
-          _this.defaultSize.setRemoved(item.size);
-        }
-        return;
-      }
-      var diff = fixRight
-        ? toRemove.reduce(function (acc, index) { return acc + (item.$index < index ? 1 : 0); }, 0)
-        : toRemove.reduce(function (acc, index) { return acc - (item.$index > index ? 1 : 0); }, 0);
-      item.changeIndex(item.$index + diff);
-      items.set(item.$index, item);
-      min = item.$index < min ? item.$index : min;
-      max = item.$index > max ? item.$index : max;
-    });
-    this.items = items;
-    this.minIndex = min;
-    this.maxIndex = max;
-  };
-  /**
-   * Destructively updates Set based on subset (before-after) changes.
-   * Replaces current Set with a new one with new regular $indexes.
-   * Maintains min/max indexes. Maintains default item size on remove only.
-   *
-   * @param {ItemUpdate[]} before Initial subset of items to be replaced by "after".
-   * Each element is an object with { $index, size, toRemove } props. Must be $index-incremental.
-   * Items to be removed must have toRemove flag: before[].toRemove = true.
-   * @param {Item<Data>[]} after Transformed subset that replaces "before". Must be $index-incremental.
-   * Must contain at least 1 $index from "before" or be empty.
-   * @param {boolean} fixRight This is to fix right indexes during subset collapsing. Acts only if "after" is empty.
-   */
-  Cache.prototype.updateSubset = function (before, after, fixRight) {
-    var _this = this;
-    if (!this.size || !before.length) {
-      return;
-    }
-    var minB = before[0].$index, maxB = before[before.length - 1].$index;
-    var leftDiff, rightDiff;
-    if (after.length) {
-      var minA = after[0].$index, maxA = after[after.length - 1].$index;
-      leftDiff = minA - minB;
-      rightDiff = maxA - maxB;
-    }
-    else {
-      leftDiff = fixRight ? maxB - minB + 1 : 0;
-      rightDiff = fixRight ? 0 : minB - maxB - 1;
-    }
-    var items = new Map();
-    this.items.forEach(function (item) {
-      if (item.$index < minB) { // items to the left of the subset
-        item.changeIndex(item.$index + leftDiff);
-        items.set(item.$index, item);
-        return;
-      }
-      else if (item.$index > maxB) { // items to the right of the subset
-        item.changeIndex(item.$index + rightDiff);
-        items.set(item.$index, item);
-        return;
-      }
-    });
-    after.forEach(function (item) {
-      return items.set(item.$index, new ItemCache(item, _this.saveData));
-    });
-    before // to maintain default size on remove
-      .filter(function (item) { return item.toRemove; })
-      .forEach(function (item) { return _this.defaultSize.setRemoved(item.size); });
-    this.minIndex += leftDiff;
-    this.maxIndex += rightDiff;
-    this.items = items;
-  };
-  /**
-   * Shifts all indexes by some value.
-   * Replaces current Set with a new one with new regular $indexes.
-   * Maintains min/max indexes.
-   *
-   * @param {number} delta A shift value.
-   */
-  Cache.prototype.shiftIndexes = function (delta) {
-    var items = new Map();
-    var min = Infinity, max = -Infinity;
-    this.items.forEach(function (item) {
-      item.changeIndex(item.$index + delta);
-      items.set(item.$index, item);
-      min = item.$index < min ? item.$index : min;
-      max = item.$index > max ? item.$index : max;
-    });
-    this.items = items;
-    this.minIndex = min;
-    this.maxIndex = max;
-  };
-  return Cache;
-}());
-export { Cache };
+import { DefaultSize } from './defaultSize';
+import { Direction } from '../../inputs/index';
+var ItemCache = /** @class */ (function () {
+  function ItemCache(item, saveData) {
+    this.$index = item.$index;
+    this.data = saveData ? item.data : null;
+    this.size = item.size;
+  }
+  ItemCache.prototype.changeIndex = function (value) {
+    this.$index = value;
+  };
+  return ItemCache;
+}());
+export { ItemCache };
+var Cache = /** @class */ (function () {
+  function Cache(_a, logger) {
+    var itemSize = _a.itemSize, cacheData = _a.cacheData, cacheOnReload = _a.cacheOnReload, sizeStrategy = _a.sizeStrategy;
+    this.itemSize = itemSize;
+    this.saveData = cacheData;
+    this.cacheOnReload = cacheOnReload;
+    this.sizeStrategy = sizeStrategy;
+    this.logger = logger;
+    this.items = new Map();
+    this.defaultSize = new DefaultSize(itemSize, sizeStrategy);
+    this.reset(true);
+  }
+  Cache.prototype.reset = function (force) {
+    force = force || !this.cacheOnReload;
+    if (force) {
+      this.minIndex = +Infinity;
+      this.maxIndex = -Infinity;
+      this.items.clear();
+    }
+    this.defaultSize.reset(force);
+  };
+  Object.defineProperty(Cache.prototype, "size", {
+    get: function () {
+      return this.items.size;
+    },
+    enumerable: false,
+    configurable: true
+  });
+  Cache.prototype.get = function (index) {
+    return this.items.get(index);
+  };
+  Cache.prototype.getSizeByIndex = function (index) {
+    var item = this.get(index);
+    return item && item.size || this.defaultSize.get();
+  };
+  Cache.prototype.getDefaultSize = function () {
+    return this.defaultSize.get();
+  };
+  Cache.prototype.recalculateDefaultSize = function () {
+    var _this = this;
+    if (this.defaultSize.recalculate(this.size)) {
+      this.logger.log(function () { return "default size has been updated: ".concat(_this.defaultSize.get()); });
+      return true;
+    }
+    return false;
+  };
+  /**
+   * Adds item to Set by $index, replaces existed item if $index matches.
+   * Maintains min/max indexes and default item size.
+   *
+   * @param {Item<Data>} item A Buffer item to be cached, an objects with { $index, data, size } props.
+   *
+   * @returns {ItemCache<Data>} Cached item.
+   */
+  Cache.prototype.add = function (item) {
+    var itemCache = this.get(item.$index);
+    if (itemCache) { // adding item is already cached
+      if (this.saveData) {
+        itemCache.data = item.data;
+      }
+      if (itemCache.size !== item.size) {
+        if (itemCache.size) {
+          this.defaultSize.setExisted(itemCache.size, item.size);
+        }
+        else {
+          this.defaultSize.setNew(item.size);
+        }
+        itemCache.size = item.size;
+      }
+    }
+    else {
+      itemCache = new ItemCache(item, this.saveData);
+      this.items.set(item.$index, itemCache);
+      this.defaultSize.setNew(item.size);
+    }
+    if (item.$index < this.minIndex) {
+      this.minIndex = item.$index;
+    }
+    if (item.$index > this.maxIndex) {
+      this.maxIndex = item.$index;
+    }
+    return itemCache;
+  };
+  /**
+   * Inserts items to Set, shifts $indexes of items that remain.
+   * Replaces current Set with a new one with new regular $indexes.
+   * Maintains min/max indexes.
+   *
+   * @param {Data[]} toInsert List of non-indexed items to be inserted.
+   * @param {number} index The index before/after which the insertion is performed.
+   * @param {Direction} direction Determines the direction of insertion.
+   * @param {boolean} fixRight Defines indexes shifting strategy.
+   * If false, indexes that are greater than the inserted ones are increased.
+   * If true, indexes that are less than than the inserted ones are decreased.
+   */
+  Cache.prototype.insertItems = function (toInsert, index, direction, fixRight) {
+    var _this = this;
+    var items = new Map();
+    var length = toInsert.length;
+    var min = Infinity, max = -Infinity;
+    var set = function (item) {
+      items.set(item.$index, item);
+      min = item.$index < min ? item.$index : min;
+      max = item.$index > max ? item.$index : max;
+    };
+    this.items.forEach(function (item) {
+      var shift = 0;
+      if (direction === Direction.backward) {
+        if (item.$index < index && fixRight) {
+          shift = -length;
+        }
+        else if (item.$index >= index && !fixRight) {
+          shift = length;
+        }
+      }
+      else if (direction === Direction.forward) {
+        if (item.$index <= index && fixRight) {
+          shift = -length;
+        }
+        else if (item.$index > index && !fixRight) {
+          shift = length;
+        }
+      }
+      if (shift) {
+        item.changeIndex(item.$index + shift);
+      }
+      set(item);
+    });
+    if (this.saveData) { // persist data with no sizes
+      toInsert.forEach(function (data, i) {
+        var $index = index + i - (fixRight ? length : 0) + (direction === Direction.forward ? 1 : 0);
+        var item = new ItemCache({ $index: $index, data: data }, _this.saveData);
+        set(item);
+      });
+    }
+    this.items = items;
+    this.minIndex = min;
+    this.maxIndex = max;
+  };
+  /**
+   * Removes items from Set, shifts $indexes of items that remain.
+   * Replaces current Set with a new one with new regular $indexes.
+   * Maintains min/max indexes and default item size.
+   *
+   * @param {number[]} toRemove List of indexes to be removed.
+   * @param {boolean} fixRight Defines indexes shifting strategy.
+   * If false, indexes that are greater than the removed ones will be decreased.
+   * If true, indexes that are less than than the removed ones will be increased.
+   */
+  Cache.prototype.removeItems = function (toRemove, fixRight) {
+    var _this = this;
+    var items = new Map();
+    var min = Infinity, max = -Infinity;
+    this.items.forEach(function (item) {
+      if (toRemove.some(function (index) { return index === item.$index; })) {
+        if (item.size) {
+          _this.defaultSize.setRemoved(item.size);
+        }
+        return;
+      }
+      var diff = fixRight
+        ? toRemove.reduce(function (acc, index) { return acc + (item.$index < index ? 1 : 0); }, 0)
+        : toRemove.reduce(function (acc, index) { return acc - (item.$index > index ? 1 : 0); }, 0);
+      item.changeIndex(item.$index + diff);
+      items.set(item.$index, item);
+      min = item.$index < min ? item.$index : min;
+      max = item.$index > max ? item.$index : max;
+    });
+    this.items = items;
+    this.minIndex = min;
+    this.maxIndex = max;
+  };
+  /**
+   * Destructively updates Set based on subset (before-after) changes.
+   * Replaces current Set with a new one with new regular $indexes.
+   * Maintains min/max indexes. Maintains default item size on remove only.
+   *
+   * @param {ItemUpdate[]} before Initial subset of items to be replaced by "after".
+   * Each element is an object with { $index, size, toRemove } props. Must be $index-incremental.
+   * Items to be removed must have toRemove flag: before[].toRemove = true.
+   * @param {Item<Data>[]} after Transformed subset that replaces "before". Must be $index-incremental.
+   * Must contain at least 1 $index from "before" or be empty.
+   * @param {boolean} fixRight This is to fix right indexes during subset collapsing. Acts only if "after" is empty.
+   */
+  Cache.prototype.updateSubset = function (before, after, fixRight) {
+    var _this = this;
+    if (!this.size || !before.length) {
+      return;
+    }
+    var minB = before[0].$index, maxB = before[before.length - 1].$index;
+    var leftDiff, rightDiff;
+    if (after.length) {
+      var minA = after[0].$index, maxA = after[after.length - 1].$index;
+      leftDiff = minA - minB;
+      rightDiff = maxA - maxB;
+    }
+    else {
+      leftDiff = fixRight ? maxB - minB + 1 : 0;
+      rightDiff = fixRight ? 0 : minB - maxB - 1;
+    }
+    var items = new Map();
+    this.items.forEach(function (item) {
+      if (item.$index < minB) { // items to the left of the subset
+        item.changeIndex(item.$index + leftDiff);
+        items.set(item.$index, item);
+        return;
+      }
+      else if (item.$index > maxB) { // items to the right of the subset
+        item.changeIndex(item.$index + rightDiff);
+        items.set(item.$index, item);
+        return;
+      }
+    });
+    after.forEach(function (item) {
+      return items.set(item.$index, new ItemCache(item, _this.saveData));
+    });
+    before // to maintain default size on remove
+      .filter(function (item) { return item.toRemove; })
+      .forEach(function (item) { return _this.defaultSize.setRemoved(item.size); });
+    this.minIndex += leftDiff;
+    this.maxIndex += rightDiff;
+    this.items = items;
+  };
+  /**
+   * Shifts all indexes by some value.
+   * Replaces current Set with a new one with new regular $indexes.
+   * Maintains min/max indexes.
+   *
+   * @param {number} delta A shift value.
+   */
+  Cache.prototype.shiftIndexes = function (delta) {
+    var items = new Map();
+    var min = Infinity, max = -Infinity;
+    this.items.forEach(function (item) {
+      item.changeIndex(item.$index + delta);
+      items.set(item.$index, item);
+      min = item.$index < min ? item.$index : min;
+      max = item.$index > max ? item.$index : max;
+    });
+    this.items = items;
+    this.minIndex = min;
+    this.maxIndex = max;
+  };
+  return Cache;
+}());
+export { Cache };
 //# sourceMappingURL=cache.js.map

package/dist/esm5/classes/buffer/cache.js.map

@@ -1 +1 @@
-{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../../../src/classes/buffer/cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAI5C,OAAO,EAAgB,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAc7D;IAME,mBAAY,IAAuB,EAAE,QAAiB;QACpD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,+BAAW,GAAX,UAAY,KAAa;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IACH,gBAAC;AAAD,CAAC,AAfD,IAeC;;AAED;IAYE,eAAY,EAA8D,EAAE,MAAc;YAA5E,QAAQ,cAAA,EAAE,SAAS,eAAA,EAAE,aAAa,mBAAA,EAAE,YAAY,kBAAA;QAC5D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QAChD,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,qBAAK,GAAL,UAAM,KAAc;QAClB,KAAK,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC;QACrC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC;YAC1B,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;SACpB;QACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,sBAAI,uBAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACzB,CAAC;;;OAAA;IAED,mBAAG,GAAH,UAAI,KAAa;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,8BAAc,GAAd,UAAe,KAAa;QAC1B,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;IACrD,CAAC;IAED,8BAAc,GAAd;QACE,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,CAAC;IAED,sCAAsB,GAAtB;QAAA,iBAMC;QALC,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAM,OAAA,yCAAkC,KAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAE,EAA1D,CAA0D,CAAC,CAAC;YAClF,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACH,mBAAG,GAAH,UAAI,IAAgB;QAClB,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,SAAS,EAAE,EAAE,gCAAgC;YAC/C,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aAC5B;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE;gBAChC,IAAI,SAAS,CAAC,IAAI,EAAE;oBAClB,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACxD;qBAAM;oBACL,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBACpC;gBACD,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aAC5B;SACF;aAAM;YACL,SAAS,GAAG,IAAI,SAAS,CAAO,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACpC;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE;YAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;SAC7B;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE;YAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;;;;OAWG;IACH,2BAAW,GAAX,UAAY,QAAgB,EAAE,KAAa,EAAE,SAAoB,EAAE,QAAiB;QAApF,iBAuCC;QAtCC,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC/B,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpC,IAAM,GAAG,GAAG,UAAC,IAAqB;YAChC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,CAAC,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,SAAS,KAAK,SAAS,CAAC,QAAQ,EAAE;gBACpC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,IAAI,QAAQ,EAAE;oBACnC,KAAK,GAAG,CAAC,MAAM,CAAC;iBACjB;qBAAM,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE;oBAC5C,KAAK,GAAG,MAAM,CAAC;iBAChB;aACF;iBAAM,IAAI,SAAS,KAAK,SAAS,CAAC,OAAO,EAAE;gBAC1C,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,QAAQ,EAAE;oBACpC,KAAK,GAAG,CAAC,MAAM,CAAC;iBACjB;qBAAM,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,IAAI,CAAC,QAAQ,EAAE;oBAC3C,KAAK,GAAG,MAAM,CAAC;iBAChB;aACF;YACD,IAAI,KAAK,EAAE;gBACT,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;aACvC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,6BAA6B;YAChD,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;gBACvB,IAAM,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/F,IAAM,IAAI,GAAG,IAAI,SAAS,CAAO,EAAE,MAAM,QAAA,EAAE,IAAI,MAAA,EAAE,EAAE,KAAI,CAAC,QAAQ,CAAC,CAAC;gBAClE,GAAG,CAAC,IAAI,CAAC,CAAC;YACZ,CAAC,CAAC,CAAC;SACJ;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACtB,CAAC;IAED;;;;;;;;;OASG;IACH,2BAAW,GAAX,UAAY,QAAkB,EAAE,QAAiB;QAAjD,iBAqBC;QApBC,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,QAAQ,CAAC,IAAI,CAAC,UAAA,KAAK,IAAI,OAAA,KAAK,KAAK,IAAI,CAAC,MAAM,EAArB,CAAqB,CAAC,EAAE;gBACjD,IAAI,IAAI,CAAC,IAAI,EAAE;oBACb,KAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBACxC;gBACD,OAAO;aACR;YACD,IAAM,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,KAAK,IAAK,OAAA,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAnC,CAAmC,EAAE,CAAC,CAAC;gBACzE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,KAAK,IAAK,OAAA,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAnC,CAAmC,EAAE,CAAC,CAAC,CAAC;YAC5E,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;YACrC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACtB,CAAC;IAED;;;;;;;;;;;OAWG;IACH,4BAAY,GAAZ,UAAa,MAAoB,EAAE,KAAmB,EAAE,QAAkB;QAA1E,iBAmCC;QAlCC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YAChC,OAAO;SACR;QACD,IAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QACvE,IAAI,QAAgB,EAAE,SAAiB,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,EAAE;YAChB,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;YACvB,SAAS,GAAG,IAAI,GAAG,IAAI,CAAC;SACzB;aAAM;YACL,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;SAC5C;QACD,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE,kCAAkC;gBAC1D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC7B,OAAO;aACR;iBAAM,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE,mCAAmC;gBAClE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;gBAC1C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC7B,OAAO;aACR;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YAChB,OAAA,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,SAAS,CAAO,IAAI,EAAE,KAAI,CAAC,QAAQ,CAAC,CAAC;QAAhE,CAAgE,CACjE,CAAC;QACF,MAAM,CAAC,qCAAqC;aACzC,MAAM,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,QAAQ,EAAb,CAAa,CAAC;aAC7B,OAAO,CAAC,UAAA,IAAI,IAAI,OAAA,KAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAtC,CAAsC,CAAC,CAAC;QAC3D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC1B,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,4BAAY,GAAZ,UAAa,KAAa;QACxB,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YACtC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACtB,CAAC;IACH,YAAC;AAAD,CAAC,AAzPD,IAyPC","sourcesContent":["import { DefaultSize } from './defaultSize';\nimport { Item } from '../item';\nimport { Settings } from '../settings';\nimport { Logger } from '../logger';\nimport { SizeStrategy, Direction } from '../../inputs/index';\n\ninterface ItemToCache<Data> {\n  $index: number;\n  data: Data;\n  size?: number;\n}\n\ninterface ItemUpdate {\n  $index: number;\n  size: number;\n  toRemove?: boolean;\n}\n\nexport class ItemCache<Data = unknown> {\n  $index: number;\n  data: Data | null;\n  size?: number;\n  position: number;\n\n  constructor(item: ItemToCache<Data>, saveData: boolean) {\n    this.$index = item.$index;\n    this.data = saveData ? item.data : null;\n    this.size = item.size;\n  }\n\n  changeIndex(value: number): void {\n    this.$index = value;\n  }\n}\n\nexport class Cache<Data = unknown> {\n  minIndex: number;\n  maxIndex: number;\n\n  readonly itemSize: number;\n  readonly saveData: boolean;\n  readonly cacheOnReload: boolean;\n  readonly sizeStrategy: SizeStrategy;\n  readonly logger: Logger;\n  private items: Map<number, ItemCache<Data>>;\n  private defaultSize: DefaultSize;\n\n  constructor({ itemSize, cacheData, cacheOnReload, sizeStrategy }: Settings, logger: Logger) {\n    this.itemSize = itemSize;\n    this.saveData = cacheData;\n    this.cacheOnReload = cacheOnReload;\n    this.sizeStrategy = sizeStrategy;\n    this.logger = logger;\n    this.items = new Map<number, ItemCache<Data>>();\n    this.defaultSize = new DefaultSize(itemSize, sizeStrategy);\n    this.reset(true);\n  }\n\n  reset(force: boolean): void {\n    force = force || !this.cacheOnReload;\n    if (force) {\n      this.minIndex = +Infinity;\n      this.maxIndex = -Infinity;\n      this.items.clear();\n    }\n    this.defaultSize.reset(force);\n  }\n\n  get size(): number {\n    return this.items.size;\n  }\n\n  get(index: number): ItemCache<Data> | undefined {\n    return this.items.get(index);\n  }\n\n  getSizeByIndex(index: number): number {\n    const item = this.get(index);\n    return item && item.size || this.defaultSize.get();\n  }\n\n  getDefaultSize(): number {\n    return this.defaultSize.get();\n  }\n\n  recalculateDefaultSize(): boolean {\n    if (this.defaultSize.recalculate(this.size)) {\n      this.logger.log(() => `default size has been updated: ${this.defaultSize.get()}`);\n      return true;\n    }\n    return false;\n  }\n\n  /**\n   * Adds item to Set by $index, replaces existed item if $index matches.\n   * Maintains min/max indexes and default item size.\n   *\n   * @param {Item<Data>} item A Buffer item to be cached, an objects with { $index, data, size } props.\n   * \n   * @returns {ItemCache<Data>} Cached item.\n   */\n  add(item: Item<Data>): ItemCache<Data> {\n    let itemCache = this.get(item.$index);\n    if (itemCache) { // adding item is already cached\n      if (this.saveData) {\n        itemCache.data = item.data;\n      }\n      if (itemCache.size !== item.size) {\n        if (itemCache.size) {\n          this.defaultSize.setExisted(itemCache.size, item.size);\n        } else {\n          this.defaultSize.setNew(item.size);\n        }\n        itemCache.size = item.size;\n      }\n    } else {\n      itemCache = new ItemCache<Data>(item, this.saveData);\n      this.items.set(item.$index, itemCache);\n      this.defaultSize.setNew(item.size);\n    }\n    if (item.$index < this.minIndex) {\n      this.minIndex = item.$index;\n    }\n    if (item.$index > this.maxIndex) {\n      this.maxIndex = item.$index;\n    }\n    return itemCache;\n  }\n\n  /**\n   * Inserts items to Set, shifts $indexes of items that remain.\n   * Replaces current Set with a new one with new regular $indexes.\n   * Maintains min/max indexes.\n   *\n   * @param {Data[]} toInsert List of non-indexed items to be inserted.\n   * @param {number} index The index before/after which the insertion is performed.\n   * @param {Direction} direction Determines the direction of insertion.\n   * @param {boolean} fixRight Defines indexes shifting strategy.\n   * If false, indexes that are greater than the inserted ones are increased.\n   * If true, indexes that are less than than the inserted ones are decreased.\n   */\n  insertItems(toInsert: Data[], index: number, direction: Direction, fixRight: boolean): void {\n    const items = new Map<number, ItemCache<Data>>();\n    const length = toInsert.length;\n    let min = Infinity, max = -Infinity;\n    const set = (item: ItemCache<Data>) => {\n      items.set(item.$index, item);\n      min = item.$index < min ? item.$index : min;\n      max = item.$index > max ? item.$index : max;\n    };\n    this.items.forEach(item => {\n      let shift = 0;\n      if (direction === Direction.backward) {\n        if (item.$index < index && fixRight) {\n          shift = -length;\n        } else if (item.$index >= index && !fixRight) {\n          shift = length;\n        }\n      } else if (direction === Direction.forward) {\n        if (item.$index <= index && fixRight) {\n          shift = -length;\n        } else if (item.$index > index && !fixRight) {\n          shift = length;\n        }\n      }\n      if (shift) {\n        item.changeIndex(item.$index + shift);\n      }\n      set(item);\n    });\n    if (this.saveData) { // persist data with no sizes\n      toInsert.forEach((data, i) => {\n        const $index = index + i - (fixRight ? length : 0) + (direction === Direction.forward ? 1 : 0);\n        const item = new ItemCache<Data>({ $index, data }, this.saveData);\n        set(item);\n      });\n    }\n    this.items = items;\n    this.minIndex = min;\n    this.maxIndex = max;\n  }\n\n  /**\n   * Removes items from Set, shifts $indexes of items that remain.\n   * Replaces current Set with a new one with new regular $indexes.\n   * Maintains min/max indexes and default item size.\n   *\n   * @param {number[]} toRemove List of indexes to be removed.\n   * @param {boolean} fixRight Defines indexes shifting strategy.\n   * If false, indexes that are greater than the removed ones will be decreased.\n   * If true, indexes that are less than than the removed ones will be increased.\n   */\n  removeItems(toRemove: number[], fixRight: boolean): void {\n    const items = new Map<number, ItemCache<Data>>();\n    let min = Infinity, max = -Infinity;\n    this.items.forEach(item => {\n      if (toRemove.some(index => index === item.$index)) {\n        if (item.size) {\n          this.defaultSize.setRemoved(item.size);\n        }\n        return;\n      }\n      const diff = fixRight\n        ? toRemove.reduce((acc, index) => acc + (item.$index < index ? 1 : 0), 0)\n        : toRemove.reduce((acc, index) => acc - (item.$index > index ? 1 : 0), 0);\n      item.changeIndex(item.$index + diff);\n      items.set(item.$index, item);\n      min = item.$index < min ? item.$index : min;\n      max = item.$index > max ? item.$index : max;\n    });\n    this.items = items;\n    this.minIndex = min;\n    this.maxIndex = max;\n  }\n\n  /**\n   * Destructively updates Set based on subset (before-after) changes.\n   * Replaces current Set with a new one with new regular $indexes.\n   * Maintains min/max indexes. Maintains default item size on remove only.\n   *\n   * @param {ItemUpdate[]} before Initial subset of items to be replaced by \"after\".\n   * Each element is an object with { $index, size, toRemove } props. Must be $index-incremental.\n   * Items to be removed must have toRemove flag: before[].toRemove = true.\n   * @param {Item<Data>[]} after Transformed subset that replaces \"before\". Must be $index-incremental.\n   * Must contain at least 1 $index from \"before\" or be empty.\n   * @param {boolean} fixRight This is to fix right indexes during subset collapsing. Acts only if \"after\" is empty.\n   */\n  updateSubset(before: ItemUpdate[], after: Item<Data>[], fixRight?: boolean): void {\n    if (!this.size || !before.length) {\n      return;\n    }\n    const minB = before[0].$index, maxB = before[before.length - 1].$index;\n    let leftDiff: number, rightDiff: number;\n    if (after.length) {\n      const minA = after[0].$index, maxA = after[after.length - 1].$index;\n      leftDiff = minA - minB;\n      rightDiff = maxA - maxB;\n    } else {\n      leftDiff = fixRight ? maxB - minB + 1 : 0;\n      rightDiff = fixRight ? 0 : minB - maxB - 1;\n    }\n    const items = new Map<number, ItemCache<Data>>();\n    this.items.forEach(item => {\n      if (item.$index < minB) { // items to the left of the subset\n        item.changeIndex(item.$index + leftDiff);\n        items.set(item.$index, item);\n        return;\n      } else if (item.$index > maxB) { // items to the right of the subset\n        item.changeIndex(item.$index + rightDiff);\n        items.set(item.$index, item);\n        return;\n      }\n    });\n    after.forEach(item => // subset items\n      items.set(item.$index, new ItemCache<Data>(item, this.saveData))\n    );\n    before // to maintain default size on remove\n      .filter(item => item.toRemove)\n      .forEach(item => this.defaultSize.setRemoved(item.size));\n    this.minIndex += leftDiff;\n    this.maxIndex += rightDiff;\n    this.items = items;\n  }\n\n  /**\n   * Shifts all indexes by some value.\n   * Replaces current Set with a new one with new regular $indexes.\n   * Maintains min/max indexes.\n   *\n   * @param {number} delta A shift value.\n   */\n  shiftIndexes(delta: number): void {\n    const items = new Map<number, ItemCache<Data>>();\n    let min = Infinity, max = -Infinity;\n    this.items.forEach(item => {\n      item.changeIndex(item.$index + delta);\n      items.set(item.$index, item);\n      min = item.$index < min ? item.$index : min;\n      max = item.$index > max ? item.$index : max;\n    });\n    this.items = items;\n    this.minIndex = min;\n    this.maxIndex = max;\n  }\n}\n"]}
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../../../src/classes/buffer/cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAI5C,OAAO,EAAgB,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAc7D;IAME,mBAAY,IAAuB,EAAE,QAAiB;QACpD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,+BAAW,GAAX,UAAY,KAAa;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IACH,gBAAC;AAAD,CAAC,AAfD,IAeC;;AAED;IAYE,eAAY,EAA8D,EAAE,MAAc;YAA5E,QAAQ,cAAA,EAAE,SAAS,eAAA,EAAE,aAAa,mBAAA,EAAE,YAAY,kBAAA;QAC5D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QAChD,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,qBAAK,GAAL,UAAM,KAAc;QAClB,KAAK,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC;QACrC,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC;YAC1B,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;SACpB;QACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,sBAAI,uBAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACzB,CAAC;;;OAAA;IAED,mBAAG,GAAH,UAAI,KAAa;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,8BAAc,GAAd,UAAe,KAAa;QAC1B,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;IACrD,CAAC;IAED,8BAAc,GAAd;QACE,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,CAAC;IAED,sCAAsB,GAAtB;QAAA,iBAMC;QALC,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAM,OAAA,yCAAkC,KAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAE,EAA1D,CAA0D,CAAC,CAAC;YAClF,OAAO,IAAI,CAAC;SACb;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACH,mBAAG,GAAH,UAAI,IAAgB;QAClB,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,SAAS,EAAE,EAAE,gCAAgC;YAC/C,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aAC5B;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE;gBAChC,IAAI,SAAS,CAAC,IAAI,EAAE;oBAClB,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACxD;qBAAM;oBACL,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBACpC;gBACD,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aAC5B;SACF;aAAM;YACL,SAAS,GAAG,IAAI,SAAS,CAAO,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACpC;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE;YAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;SAC7B;QACD,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE;YAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;;;;OAWG;IACH,2BAAW,GAAX,UAAY,QAAgB,EAAE,KAAa,EAAE,SAAoB,EAAE,QAAiB;QAApF,iBAuCC;QAtCC,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC/B,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpC,IAAM,GAAG,GAAG,UAAC,IAAqB;YAChC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,CAAC,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,SAAS,KAAK,SAAS,CAAC,QAAQ,EAAE;gBACpC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,IAAI,QAAQ,EAAE;oBACnC,KAAK,GAAG,CAAC,MAAM,CAAC;iBACjB;qBAAM,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE;oBAC5C,KAAK,GAAG,MAAM,CAAC;iBAChB;aACF;iBAAM,IAAI,SAAS,KAAK,SAAS,CAAC,OAAO,EAAE;gBAC1C,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,QAAQ,EAAE;oBACpC,KAAK,GAAG,CAAC,MAAM,CAAC;iBACjB;qBAAM,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,IAAI,CAAC,QAAQ,EAAE;oBAC3C,KAAK,GAAG,MAAM,CAAC;iBAChB;aACF;YACD,IAAI,KAAK,EAAE;gBACT,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;aACvC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,6BAA6B;YAChD,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;gBACvB,IAAM,MAAM,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/F,IAAM,IAAI,GAAG,IAAI,SAAS,CAAO,EAAE,MAAM,QAAA,EAAE,IAAI,MAAA,EAAE,EAAE,KAAI,CAAC,QAAQ,CAAC,CAAC;gBAClE,GAAG,CAAC,IAAI,CAAC,CAAC;YACZ,CAAC,CAAC,CAAC;SACJ;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACtB,CAAC;IAED;;;;;;;;;OASG;IACH,2BAAW,GAAX,UAAY,QAAkB,EAAE,QAAiB;QAAjD,iBAqBC;QApBC,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,QAAQ,CAAC,IAAI,CAAC,UAAA,KAAK,IAAI,OAAA,KAAK,KAAK,IAAI,CAAC,MAAM,EAArB,CAAqB,CAAC,EAAE;gBACjD,IAAI,IAAI,CAAC,IAAI,EAAE;oBACb,KAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBACxC;gBACD,OAAO;aACR;YACD,IAAM,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,KAAK,IAAK,OAAA,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAnC,CAAmC,EAAE,CAAC,CAAC;gBACzE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,KAAK,IAAK,OAAA,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAnC,CAAmC,EAAE,CAAC,CAAC,CAAC;YAC5E,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;YACrC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACtB,CAAC;IAED;;;;;;;;;;;OAWG;IACH,4BAAY,GAAZ,UAAa,MAAoB,EAAE,KAAmB,EAAE,QAAkB;QAA1E,iBAmCC;QAlCC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YAChC,OAAO;SACR;QACD,IAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QACvE,IAAI,QAAgB,EAAE,SAAiB,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,EAAE;YAChB,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;YACvB,SAAS,GAAG,IAAI,GAAG,IAAI,CAAC;SACzB;aAAM;YACL,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;SAC5C;QACD,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE,kCAAkC;gBAC1D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;gBACzC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC7B,OAAO;aACR;iBAAM,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE,mCAAmC;gBAClE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;gBAC1C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC7B,OAAO;aACR;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YAChB,OAAA,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,SAAS,CAAO,IAAI,EAAE,KAAI,CAAC,QAAQ,CAAC,CAAC;QAAhE,CAAgE,CACjE,CAAC;QACF,MAAM,CAAC,qCAAqC;aACzC,MAAM,CAAC,UAAA,IAAI,IAAI,OAAA,IAAI,CAAC,QAAQ,EAAb,CAAa,CAAC;aAC7B,OAAO,CAAC,UAAA,IAAI,IAAI,OAAA,KAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAtC,CAAsC,CAAC,CAAC;QAC3D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;QAC1B,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,4BAAY,GAAZ,UAAa,KAAa;QACxB,IAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAA,IAAI;YACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YACtC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;YAC5C,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC;IACtB,CAAC;IACH,YAAC;AAAD,CAAC,AAzPD,IAyPC","sourcesContent":["import { DefaultSize } from './defaultSize';\r\nimport { Item } from '../item';\r\nimport { Settings } from '../settings';\r\nimport { Logger } from '../logger';\r\nimport { SizeStrategy, Direction } from '../../inputs/index';\r\n\r\ninterface ItemToCache<Data> {\r\n  $index: number;\r\n  data: Data;\r\n  size?: number;\r\n}\r\n\r\ninterface ItemUpdate {\r\n  $index: number;\r\n  size: number;\r\n  toRemove?: boolean;\r\n}\r\n\r\nexport class ItemCache<Data = unknown> {\r\n  $index: number;\r\n  data: Data | null;\r\n  size?: number;\r\n  position: number;\r\n\r\n  constructor(item: ItemToCache<Data>, saveData: boolean) {\r\n    this.$index = item.$index;\r\n    this.data = saveData ? item.data : null;\r\n    this.size = item.size;\r\n  }\r\n\r\n  changeIndex(value: number): void {\r\n    this.$index = value;\r\n  }\r\n}\r\n\r\nexport class Cache<Data = unknown> {\r\n  minIndex: number;\r\n  maxIndex: number;\r\n\r\n  readonly itemSize: number;\r\n  readonly saveData: boolean;\r\n  readonly cacheOnReload: boolean;\r\n  readonly sizeStrategy: SizeStrategy;\r\n  readonly logger: Logger;\r\n  private items: Map<number, ItemCache<Data>>;\r\n  private defaultSize: DefaultSize;\r\n\r\n  constructor({ itemSize, cacheData, cacheOnReload, sizeStrategy }: Settings, logger: Logger) {\r\n    this.itemSize = itemSize;\r\n    this.saveData = cacheData;\r\n    this.cacheOnReload = cacheOnReload;\r\n    this.sizeStrategy = sizeStrategy;\r\n    this.logger = logger;\r\n    this.items = new Map<number, ItemCache<Data>>();\r\n    this.defaultSize = new DefaultSize(itemSize, sizeStrategy);\r\n    this.reset(true);\r\n  }\r\n\r\n  reset(force: boolean): void {\r\n    force = force || !this.cacheOnReload;\r\n    if (force) {\r\n      this.minIndex = +Infinity;\r\n      this.maxIndex = -Infinity;\r\n      this.items.clear();\r\n    }\r\n    this.defaultSize.reset(force);\r\n  }\r\n\r\n  get size(): number {\r\n    return this.items.size;\r\n  }\r\n\r\n  get(index: number): ItemCache<Data> | undefined {\r\n    return this.items.get(index);\r\n  }\r\n\r\n  getSizeByIndex(index: number): number {\r\n    const item = this.get(index);\r\n    return item && item.size || this.defaultSize.get();\r\n  }\r\n\r\n  getDefaultSize(): number {\r\n    return this.defaultSize.get();\r\n  }\r\n\r\n  recalculateDefaultSize(): boolean {\r\n    if (this.defaultSize.recalculate(this.size)) {\r\n      this.logger.log(() => `default size has been updated: ${this.defaultSize.get()}`);\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n\r\n  /**\r\n   * Adds item to Set by $index, replaces existed item if $index matches.\r\n   * Maintains min/max indexes and default item size.\r\n   *\r\n   * @param {Item<Data>} item A Buffer item to be cached, an objects with { $index, data, size } props.\r\n   * \r\n   * @returns {ItemCache<Data>} Cached item.\r\n   */\r\n  add(item: Item<Data>): ItemCache<Data> {\r\n    let itemCache = this.get(item.$index);\r\n    if (itemCache) { // adding item is already cached\r\n      if (this.saveData) {\r\n        itemCache.data = item.data;\r\n      }\r\n      if (itemCache.size !== item.size) {\r\n        if (itemCache.size) {\r\n          this.defaultSize.setExisted(itemCache.size, item.size);\r\n        } else {\r\n          this.defaultSize.setNew(item.size);\r\n        }\r\n        itemCache.size = item.size;\r\n      }\r\n    } else {\r\n      itemCache = new ItemCache<Data>(item, this.saveData);\r\n      this.items.set(item.$index, itemCache);\r\n      this.defaultSize.setNew(item.size);\r\n    }\r\n    if (item.$index < this.minIndex) {\r\n      this.minIndex = item.$index;\r\n    }\r\n    if (item.$index > this.maxIndex) {\r\n      this.maxIndex = item.$index;\r\n    }\r\n    return itemCache;\r\n  }\r\n\r\n  /**\r\n   * Inserts items to Set, shifts $indexes of items that remain.\r\n   * Replaces current Set with a new one with new regular $indexes.\r\n   * Maintains min/max indexes.\r\n   *\r\n   * @param {Data[]} toInsert List of non-indexed items to be inserted.\r\n   * @param {number} index The index before/after which the insertion is performed.\r\n   * @param {Direction} direction Determines the direction of insertion.\r\n   * @param {boolean} fixRight Defines indexes shifting strategy.\r\n   * If false, indexes that are greater than the inserted ones are increased.\r\n   * If true, indexes that are less than than the inserted ones are decreased.\r\n   */\r\n  insertItems(toInsert: Data[], index: number, direction: Direction, fixRight: boolean): void {\r\n    const items = new Map<number, ItemCache<Data>>();\r\n    const length = toInsert.length;\r\n    let min = Infinity, max = -Infinity;\r\n    const set = (item: ItemCache<Data>) => {\r\n      items.set(item.$index, item);\r\n      min = item.$index < min ? item.$index : min;\r\n      max = item.$index > max ? item.$index : max;\r\n    };\r\n    this.items.forEach(item => {\r\n      let shift = 0;\r\n      if (direction === Direction.backward) {\r\n        if (item.$index < index && fixRight) {\r\n          shift = -length;\r\n        } else if (item.$index >= index && !fixRight) {\r\n          shift = length;\r\n        }\r\n      } else if (direction === Direction.forward) {\r\n        if (item.$index <= index && fixRight) {\r\n          shift = -length;\r\n        } else if (item.$index > index && !fixRight) {\r\n          shift = length;\r\n        }\r\n      }\r\n      if (shift) {\r\n        item.changeIndex(item.$index + shift);\r\n      }\r\n      set(item);\r\n    });\r\n    if (this.saveData) { // persist data with no sizes\r\n      toInsert.forEach((data, i) => {\r\n        const $index = index + i - (fixRight ? length : 0) + (direction === Direction.forward ? 1 : 0);\r\n        const item = new ItemCache<Data>({ $index, data }, this.saveData);\r\n        set(item);\r\n      });\r\n    }\r\n    this.items = items;\r\n    this.minIndex = min;\r\n    this.maxIndex = max;\r\n  }\r\n\r\n  /**\r\n   * Removes items from Set, shifts $indexes of items that remain.\r\n   * Replaces current Set with a new one with new regular $indexes.\r\n   * Maintains min/max indexes and default item size.\r\n   *\r\n   * @param {number[]} toRemove List of indexes to be removed.\r\n   * @param {boolean} fixRight Defines indexes shifting strategy.\r\n   * If false, indexes that are greater than the removed ones will be decreased.\r\n   * If true, indexes that are less than than the removed ones will be increased.\r\n   */\r\n  removeItems(toRemove: number[], fixRight: boolean): void {\r\n    const items = new Map<number, ItemCache<Data>>();\r\n    let min = Infinity, max = -Infinity;\r\n    this.items.forEach(item => {\r\n      if (toRemove.some(index => index === item.$index)) {\r\n        if (item.size) {\r\n          this.defaultSize.setRemoved(item.size);\r\n        }\r\n        return;\r\n      }\r\n      const diff = fixRight\r\n        ? toRemove.reduce((acc, index) => acc + (item.$index < index ? 1 : 0), 0)\r\n        : toRemove.reduce((acc, index) => acc - (item.$index > index ? 1 : 0), 0);\r\n      item.changeIndex(item.$index + diff);\r\n      items.set(item.$index, item);\r\n      min = item.$index < min ? item.$index : min;\r\n      max = item.$index > max ? item.$index : max;\r\n    });\r\n    this.items = items;\r\n    this.minIndex = min;\r\n    this.maxIndex = max;\r\n  }\r\n\r\n  /**\r\n   * Destructively updates Set based on subset (before-after) changes.\r\n   * Replaces current Set with a new one with new regular $indexes.\r\n   * Maintains min/max indexes. Maintains default item size on remove only.\r\n   *\r\n   * @param {ItemUpdate[]} before Initial subset of items to be replaced by \"after\".\r\n   * Each element is an object with { $index, size, toRemove } props. Must be $index-incremental.\r\n   * Items to be removed must have toRemove flag: before[].toRemove = true.\r\n   * @param {Item<Data>[]} after Transformed subset that replaces \"before\". Must be $index-incremental.\r\n   * Must contain at least 1 $index from \"before\" or be empty.\r\n   * @param {boolean} fixRight This is to fix right indexes during subset collapsing. Acts only if \"after\" is empty.\r\n   */\r\n  updateSubset(before: ItemUpdate[], after: Item<Data>[], fixRight?: boolean): void {\r\n    if (!this.size || !before.length) {\r\n      return;\r\n    }\r\n    const minB = before[0].$index, maxB = before[before.length - 1].$index;\r\n    let leftDiff: number, rightDiff: number;\r\n    if (after.length) {\r\n      const minA = after[0].$index, maxA = after[after.length - 1].$index;\r\n      leftDiff = minA - minB;\r\n      rightDiff = maxA - maxB;\r\n    } else {\r\n      leftDiff = fixRight ? maxB - minB + 1 : 0;\r\n      rightDiff = fixRight ? 0 : minB - maxB - 1;\r\n    }\r\n    const items = new Map<number, ItemCache<Data>>();\r\n    this.items.forEach(item => {\r\n      if (item.$index < minB) { // items to the left of the subset\r\n        item.changeIndex(item.$index + leftDiff);\r\n        items.set(item.$index, item);\r\n        return;\r\n      } else if (item.$index > maxB) { // items to the right of the subset\r\n        item.changeIndex(item.$index + rightDiff);\r\n        items.set(item.$index, item);\r\n        return;\r\n      }\r\n    });\r\n    after.forEach(item => // subset items\r\n      items.set(item.$index, new ItemCache<Data>(item, this.saveData))\r\n    );\r\n    before // to maintain default size on remove\r\n      .filter(item => item.toRemove)\r\n      .forEach(item => this.defaultSize.setRemoved(item.size));\r\n    this.minIndex += leftDiff;\r\n    this.maxIndex += rightDiff;\r\n    this.items = items;\r\n  }\r\n\r\n  /**\r\n   * Shifts all indexes by some value.\r\n   * Replaces current Set with a new one with new regular $indexes.\r\n   * Maintains min/max indexes.\r\n   *\r\n   * @param {number} delta A shift value.\r\n   */\r\n  shiftIndexes(delta: number): void {\r\n    const items = new Map<number, ItemCache<Data>>();\r\n    let min = Infinity, max = -Infinity;\r\n    this.items.forEach(item => {\r\n      item.changeIndex(item.$index + delta);\r\n      items.set(item.$index, item);\r\n      min = item.$index < min ? item.$index : min;\r\n      max = item.$index > max ? item.$index : max;\r\n    });\r\n    this.items = items;\r\n    this.minIndex = min;\r\n    this.maxIndex = max;\r\n  }\r\n}\r\n"]}