vscroll 1.6.2 → 1.7.0

package/dist/esm2015/classes/buffer/checkCall.js

@@ -1,49 +1,49 @@
-import { Direction } from '../../inputs/index';
-export class CheckBufferCall {
-  constructor(context, logger) {
-    this.context = context;
-    this.logger = logger;
-  }
-  fillEmpty(items, before, after) {
-    if (!items.length) {
-      this.logger.log('no items to fill the buffer; empty list');
-      return false;
-    }
-    if (!Number.isInteger(before) && !Number.isInteger(after)) {
-      this.logger.log('no items to fill the buffer; wrong indexes');
-      return false;
-    }
-    this.logger.log(() => `going to fill the buffer with ${items.length} item(s)`);
-    return true;
-  }
-  insertInBuffer(predicate, before, after) {
-    const index = Number.isInteger(before) ? before : (Number.isInteger(after) ? after : NaN);
-    const found = this.context.items.find(item => (predicate && predicate(item.get())) ||
-      (Number.isInteger(index) && index === item.$index));
-    if (!found) {
-      this.logger.log('no items to insert in buffer; empty predicate\'s result');
-      return NaN;
-    }
-    return found.$index;
-  }
-  insertVirtual(items, index, direction) {
-    if (!items.length) {
-      this.logger.log('no items to insert virtually; empty list');
-      return false;
-    }
-    const { firstIndex, lastIndex, finiteAbsMinIndex, finiteAbsMaxIndex } = this.context;
-    if (index < finiteAbsMinIndex || index > finiteAbsMaxIndex) {
-      this.logger.log(() => 'no items to insert virtually; ' +
-        `selected index (${index}) does not match virtual area [${finiteAbsMinIndex}..${finiteAbsMaxIndex}]`);
-      return false;
-    }
-    const before = direction === Direction.backward;
-    if (!(index < firstIndex + (before ? 1 : 0) || index > lastIndex - (before ? 0 : 1))) {
-      this.logger.log(() => `no items to insert virtually; selected index (${index}) belongs Buffer [${firstIndex}..${lastIndex}]`);
-      return false;
-    }
-    this.logger.log(() => `going to insert ${items.length} item(s) virtually`);
-    return true;
-  }
-}
+import { Direction } from '../../inputs/index';
+export class CheckBufferCall {
+  constructor(context, logger) {
+    this.context = context;
+    this.logger = logger;
+  }
+  fillEmpty(items, before, after) {
+    if (!items.length) {
+      this.logger.log('no items to fill the buffer; empty list');
+      return false;
+    }
+    if (!Number.isInteger(before) && !Number.isInteger(after)) {
+      this.logger.log('no items to fill the buffer; wrong indexes');
+      return false;
+    }
+    this.logger.log(() => `going to fill the buffer with ${items.length} item(s)`);
+    return true;
+  }
+  insertInBuffer(predicate, before, after) {
+    const index = Number.isInteger(before) ? before : (Number.isInteger(after) ? after : NaN);
+    const found = this.context.items.find(item => (predicate && predicate(item.get())) ||
+      (Number.isInteger(index) && index === item.$index));
+    if (!found) {
+      this.logger.log('no items to insert in buffer; empty predicate\'s result');
+      return NaN;
+    }
+    return found.$index;
+  }
+  insertVirtual(items, index, direction) {
+    if (!items.length) {
+      this.logger.log('no items to insert virtually; empty list');
+      return false;
+    }
+    const { firstIndex, lastIndex, finiteAbsMinIndex, finiteAbsMaxIndex } = this.context;
+    if (index < finiteAbsMinIndex || index > finiteAbsMaxIndex) {
+      this.logger.log(() => 'no items to insert virtually; ' +
+        `selected index (${index}) does not match virtual area [${finiteAbsMinIndex}..${finiteAbsMaxIndex}]`);
+      return false;
+    }
+    const before = direction === Direction.backward;
+    if (!(index < firstIndex + (before ? 1 : 0) || index > lastIndex - (before ? 0 : 1))) {
+      this.logger.log(() => `no items to insert virtually; selected index (${index}) belongs Buffer [${firstIndex}..${lastIndex}]`);
+      return false;
+    }
+    this.logger.log(() => `going to insert ${items.length} item(s) virtually`);
+    return true;
+  }
+}
 //# sourceMappingURL=checkCall.js.map

package/dist/esm2015/classes/buffer/checkCall.js.map

@@ -1 +1 @@
-{"version":3,"file":"checkCall.js","sourceRoot":"","sources":["../../../../src/classes/buffer/checkCall.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,MAAM,OAAO,eAAe;IAI1B,YAAY,OAAqB,EAAE,MAAc;QAC/C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,MAAe,EAAE,KAAc;QACtD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,yCAAyC,CAAC,CAAC;YAC3D,OAAO,KAAK,CAAC;SACd;QACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;YACzD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,4CAA4C,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;SACd;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,iCAAiC,KAAK,CAAC,MAAM,UAAU,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,SAA0B,EAAE,MAAe,EAAE,KAAc;QACxE,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3C,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YACpC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,CACnD,CAAC;QACF,IAAI,CAAC,KAAK,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;YAC3E,OAAO,GAAG,CAAC;SACZ;QACD,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,KAAa,EAAE,SAAoB;QAC9D,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;SACd;QACD,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACrF,IAAI,KAAK,GAAG,iBAAiB,IAAI,KAAK,GAAG,iBAAiB,EAAE;YAC1D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CACnB,gCAAgC;gBAChC,mBAAmB,KAAK,kCAAkC,iBAAiB,KAAK,iBAAiB,GAAG,CACrG,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QACD,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAC,QAAQ,CAAC;QAChD,IAAI,CAAC,CAAC,KAAK,GAAG,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YACpF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CACnB,iDAAiD,KAAK,qBAAqB,UAAU,KAAK,SAAS,GAAG,CACvG,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,mBAAmB,KAAK,CAAC,MAAM,oBAAoB,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;CAEF","sourcesContent":["import { Buffer } from '../buffer';\r\nimport { Logger } from '../logger';\r\nimport { Direction } from '../../inputs/index';\r\nimport { ItemsPredicate } from '../../interfaces/index';\r\n\r\nexport class CheckBufferCall<Data> {\r\n  private context: Buffer<Data>;\r\n  private logger: Logger;\r\n\r\n  constructor(context: Buffer<Data>, logger: Logger) {\r\n    this.context = context;\r\n    this.logger = logger;\r\n  }\r\n\r\n  fillEmpty(items: Data[], before?: number, after?: number): boolean {\r\n    if (!items.length) {\r\n      this.logger.log('no items to fill the buffer; empty list');\r\n      return false;\r\n    }\r\n    if (!Number.isInteger(before) && !Number.isInteger(after)) {\r\n      this.logger.log('no items to fill the buffer; wrong indexes');\r\n      return false;\r\n    }\r\n    this.logger.log(() => `going to fill the buffer with ${items.length} item(s)`);\r\n    return true;\r\n  }\r\n\r\n  insertInBuffer(predicate?: ItemsPredicate, before?: number, after?: number): number {\r\n    const index = Number.isInteger(before) ? before : (Number.isInteger(after) ? after : NaN);\r\n    const found = this.context.items.find(item =>\r\n      (predicate && predicate(item.get())) ||\r\n      (Number.isInteger(index) && index === item.$index)\r\n    );\r\n    if (!found) {\r\n      this.logger.log('no items to insert in buffer; empty predicate\\'s result');\r\n      return NaN;\r\n    }\r\n    return found.$index;\r\n  }\r\n\r\n  insertVirtual(items: Data[], index: number, direction: Direction): boolean {\r\n    if (!items.length) {\r\n      this.logger.log('no items to insert virtually; empty list');\r\n      return false;\r\n    }\r\n    const { firstIndex, lastIndex, finiteAbsMinIndex, finiteAbsMaxIndex } = this.context;\r\n    if (index < finiteAbsMinIndex || index > finiteAbsMaxIndex) {\r\n      this.logger.log(() =>\r\n        'no items to insert virtually; ' +\r\n        `selected index (${index}) does not match virtual area [${finiteAbsMinIndex}..${finiteAbsMaxIndex}]`\r\n      );\r\n      return false;\r\n    }\r\n    const before = direction === Direction.backward;\r\n    if (!(index < firstIndex + (before ? 1 : 0) || index > lastIndex - (before ? 0 : 1))) {\r\n      this.logger.log(() =>\r\n        `no items to insert virtually; selected index (${index}) belongs Buffer [${firstIndex}..${lastIndex}]`\r\n      );\r\n      return false;\r\n    }\r\n    this.logger.log(() => `going to insert ${items.length} item(s) virtually`);\r\n    return true;\r\n  }\r\n\r\n}\r\n"]}
+{"version":3,"file":"checkCall.js","sourceRoot":"","sources":["../../../../src/classes/buffer/checkCall.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,MAAM,OAAO,eAAe;IAI1B,YAAY,OAAqB,EAAE,MAAc;QAC/C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,MAAe,EAAE,KAAc;QACtD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,yCAAyC,CAAC,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,4CAA4C,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,iCAAiC,KAAK,CAAC,MAAM,UAAU,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc,CAAC,SAA0B,EAAE,MAAe,EAAE,KAAc;QACxE,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3C,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YACpC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,CACnD,CAAC;QACF,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;YAC3E,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,KAAa,EAAE,SAAoB;QAC9D,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACrF,IAAI,KAAK,GAAG,iBAAiB,IAAI,KAAK,GAAG,iBAAiB,EAAE,CAAC;YAC3D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CACnB,gCAAgC;gBAChC,mBAAmB,KAAK,kCAAkC,iBAAiB,KAAK,iBAAiB,GAAG,CACrG,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAC,QAAQ,CAAC;QAChD,IAAI,CAAC,CAAC,KAAK,GAAG,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CACnB,iDAAiD,KAAK,qBAAqB,UAAU,KAAK,SAAS,GAAG,CACvG,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,mBAAmB,KAAK,CAAC,MAAM,oBAAoB,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;CAEF","sourcesContent":["import { Buffer } from '../buffer';\r\nimport { Logger } from '../logger';\r\nimport { Direction } from '../../inputs/index';\r\nimport { ItemsPredicate } from '../../interfaces/index';\r\n\r\nexport class CheckBufferCall<Data> {\r\n  private context: Buffer<Data>;\r\n  private logger: Logger;\r\n\r\n  constructor(context: Buffer<Data>, logger: Logger) {\r\n    this.context = context;\r\n    this.logger = logger;\r\n  }\r\n\r\n  fillEmpty(items: Data[], before?: number, after?: number): boolean {\r\n    if (!items.length) {\r\n      this.logger.log('no items to fill the buffer; empty list');\r\n      return false;\r\n    }\r\n    if (!Number.isInteger(before) && !Number.isInteger(after)) {\r\n      this.logger.log('no items to fill the buffer; wrong indexes');\r\n      return false;\r\n    }\r\n    this.logger.log(() => `going to fill the buffer with ${items.length} item(s)`);\r\n    return true;\r\n  }\r\n\r\n  insertInBuffer(predicate?: ItemsPredicate, before?: number, after?: number): number {\r\n    const index = Number.isInteger(before) ? before : (Number.isInteger(after) ? after : NaN);\r\n    const found = this.context.items.find(item =>\r\n      (predicate && predicate(item.get())) ||\r\n      (Number.isInteger(index) && index === item.$index)\r\n    );\r\n    if (!found) {\r\n      this.logger.log('no items to insert in buffer; empty predicate\\'s result');\r\n      return NaN;\r\n    }\r\n    return found.$index;\r\n  }\r\n\r\n  insertVirtual(items: Data[], index: number, direction: Direction): boolean {\r\n    if (!items.length) {\r\n      this.logger.log('no items to insert virtually; empty list');\r\n      return false;\r\n    }\r\n    const { firstIndex, lastIndex, finiteAbsMinIndex, finiteAbsMaxIndex } = this.context;\r\n    if (index < finiteAbsMinIndex || index > finiteAbsMaxIndex) {\r\n      this.logger.log(() =>\r\n        'no items to insert virtually; ' +\r\n        `selected index (${index}) does not match virtual area [${finiteAbsMinIndex}..${finiteAbsMaxIndex}]`\r\n      );\r\n      return false;\r\n    }\r\n    const before = direction === Direction.backward;\r\n    if (!(index < firstIndex + (before ? 1 : 0) || index > lastIndex - (before ? 0 : 1))) {\r\n      this.logger.log(() =>\r\n        `no items to insert virtually; selected index (${index}) belongs Buffer [${firstIndex}..${lastIndex}]`\r\n      );\r\n      return false;\r\n    }\r\n    this.logger.log(() => `going to insert ${items.length} item(s) virtually`);\r\n    return true;\r\n  }\r\n\r\n}\r\n"]}

package/dist/esm2015/classes/buffer/defaultSize.js

@@ -1,128 +1,128 @@
-import { SizeStrategy } from '../../inputs/index';
-export class SizesRecalculation {
-  constructor() {
-    this.reset();
-  }
-  reset() {
-    this.newItems = [];
-    this.oldItems = [];
-    this.removed = [];
-  }
-}
-export class DefaultSize {
-  constructor(itemSize, sizeStrategy) {
-    this.itemSize = itemSize;
-    this.sizeStrategy = sizeStrategy;
-    this.sizeMap = new Map();
-    this.recalculation = new SizesRecalculation();
-  }
-  reset(force) {
-    if (force) {
-      this.constantSize = this.itemSize;
-      this.frequentSize = this.itemSize;
-      this.averageSize = this.itemSize;
-      this.averageSizeFloat = this.itemSize;
-      this.sizeMap.clear();
-    }
-    this.recalculation.reset();
-  }
-  get() {
-    switch (this.sizeStrategy) {
-      case SizeStrategy.Average:
-        return this.averageSize;
-      case SizeStrategy.Frequent:
-        return this.frequentSize;
-      default:
-        return this.constantSize;
-    }
-  }
-  recalculateAverageSize(cacheSize) {
-    const { oldItems, newItems, removed } = this.recalculation;
-    if (oldItems.length) {
-      const oldSize = oldItems.reduce((acc, item) => acc + item.size, 0);
-      const newSize = oldItems.reduce((acc, item) => acc + item.newSize, 0);
-      const averageSize = this.averageSizeFloat || 0;
-      this.averageSizeFloat = averageSize - (oldSize - newSize) / (cacheSize - newItems.length);
-    }
-    if (newItems.length) {
-      const newSize = newItems.reduce((acc, item) => acc + item.size, 0);
-      const averageSize = this.averageSizeFloat || 0;
-      this.averageSizeFloat = ((cacheSize - newItems.length) * averageSize + newSize) / cacheSize;
-    }
-    if (removed.length) {
-      const removedSize = removed.reduce((acc, item) => acc + item.size, 0);
-      const averageSize = this.averageSizeFloat || 0;
-      this.averageSizeFloat = ((cacheSize + removed.length) * averageSize - removedSize) / cacheSize;
-    }
-    this.averageSize = Math.round(this.averageSizeFloat);
-  }
-  recalculateFrequentSize() {
-    const { oldItems, newItems, removed } = this.recalculation;
-    const oldFrequentSizeCount = this.sizeMap.get(this.frequentSize);
-    if (newItems.length) {
-      newItems.forEach(({ size }) => this.sizeMap.set(size, (this.sizeMap.get(size) || 0) + 1));
-    }
-    if (oldItems.length) {
-      oldItems.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));
-      oldItems.forEach(({ newSize: s }) => this.sizeMap.set(s, (this.sizeMap.get(s) || 0) + 1));
-    }
-    if (removed.length) {
-      removed.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));
-    }
-    const sorted = [...this.sizeMap.entries()].sort((a, b) => b[1] - a[1]);
-    const mostFrequentCount = sorted[0][1];
-    const listEqual = sorted.filter(i => i[1] === mostFrequentCount);
-    if (listEqual.length > 1 && listEqual.find(i => i[0] === oldFrequentSizeCount)) {
-      // if there are more than 1 most frequent sizes, but the old one is present
-      return;
-    }
-    this.frequentSize = sorted[0][0];
-  }
-  recalculate(cacheSize) {
-    if (this.sizeStrategy === SizeStrategy.Constant) {
-      return false;
-    }
-    const { oldItems, newItems, removed } = this.recalculation;
-    if (!oldItems.length && !newItems.length && !removed.length) {
-      return false;
-    }
-    const oldValue = this.get();
-    if (!cacheSize) {
-      this.reset(true);
-    }
-    else {
-      if (this.sizeStrategy === SizeStrategy.Average) {
-        this.recalculateAverageSize(cacheSize);
-      }
-      else {
-        this.recalculateFrequentSize();
-      }
-      this.recalculation.reset();
-    }
-    return this.get() !== oldValue;
-  }
-  setExisted(oldSize, newSize) {
-    if (this.sizeStrategy !== SizeStrategy.Constant) {
-      this.recalculation.oldItems.push({
-        size: oldSize,
-        newSize
-      });
-    }
-  }
-  setNew(size) {
-    if (this.sizeStrategy !== SizeStrategy.Constant) {
-      this.recalculation.newItems.push({ size });
-    }
-    else {
-      if (!this.constantSize) {
-        this.constantSize = size;
-      }
-    }
-  }
-  setRemoved(size) {
-    if (this.sizeStrategy !== SizeStrategy.Constant) {
-      this.recalculation.removed.push({ size });
-    }
-  }
-}
+import { SizeStrategy } from '../../inputs/index';
+export class SizesRecalculation {
+  constructor() {
+    this.reset();
+  }
+  reset() {
+    this.newItems = [];
+    this.oldItems = [];
+    this.removed = [];
+  }
+}
+export class DefaultSize {
+  constructor(itemSize, sizeStrategy) {
+    this.itemSize = itemSize;
+    this.sizeStrategy = sizeStrategy;
+    this.sizeMap = new Map();
+    this.recalculation = new SizesRecalculation();
+  }
+  reset(force) {
+    if (force) {
+      this.constantSize = this.itemSize;
+      this.frequentSize = this.itemSize;
+      this.averageSize = this.itemSize;
+      this.averageSizeFloat = this.itemSize;
+      this.sizeMap.clear();
+    }
+    this.recalculation.reset();
+  }
+  get() {
+    switch (this.sizeStrategy) {
+      case SizeStrategy.Average:
+        return this.averageSize;
+      case SizeStrategy.Frequent:
+        return this.frequentSize;
+      default:
+        return this.constantSize;
+    }
+  }
+  recalculateAverageSize(cacheSize) {
+    const { oldItems, newItems, removed } = this.recalculation;
+    if (oldItems.length) {
+      const oldSize = oldItems.reduce((acc, item) => acc + item.size, 0);
+      const newSize = oldItems.reduce((acc, item) => acc + item.newSize, 0);
+      const averageSize = this.averageSizeFloat || 0;
+      this.averageSizeFloat = averageSize - (oldSize - newSize) / (cacheSize - newItems.length);
+    }
+    if (newItems.length) {
+      const newSize = newItems.reduce((acc, item) => acc + item.size, 0);
+      const averageSize = this.averageSizeFloat || 0;
+      this.averageSizeFloat = ((cacheSize - newItems.length) * averageSize + newSize) / cacheSize;
+    }
+    if (removed.length) {
+      const removedSize = removed.reduce((acc, item) => acc + item.size, 0);
+      const averageSize = this.averageSizeFloat || 0;
+      this.averageSizeFloat = ((cacheSize + removed.length) * averageSize - removedSize) / cacheSize;
+    }
+    this.averageSize = Math.round(this.averageSizeFloat);
+  }
+  recalculateFrequentSize() {
+    const { oldItems, newItems, removed } = this.recalculation;
+    const oldFrequentSizeCount = this.sizeMap.get(this.frequentSize);
+    if (newItems.length) {
+      newItems.forEach(({ size }) => this.sizeMap.set(size, (this.sizeMap.get(size) || 0) + 1));
+    }
+    if (oldItems.length) {
+      oldItems.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));
+      oldItems.forEach(({ newSize: s }) => this.sizeMap.set(s, (this.sizeMap.get(s) || 0) + 1));
+    }
+    if (removed.length) {
+      removed.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));
+    }
+    const sorted = [...this.sizeMap.entries()].sort((a, b) => b[1] - a[1]);
+    const mostFrequentCount = sorted[0][1];
+    const listEqual = sorted.filter(i => i[1] === mostFrequentCount);
+    if (listEqual.length > 1 && listEqual.find(i => i[0] === oldFrequentSizeCount)) {
+      // if there are more than 1 most frequent sizes, but the old one is present
+      return;
+    }
+    this.frequentSize = sorted[0][0];
+  }
+  recalculate(cacheSize) {
+    if (this.sizeStrategy === SizeStrategy.Constant) {
+      return false;
+    }
+    const { oldItems, newItems, removed } = this.recalculation;
+    if (!oldItems.length && !newItems.length && !removed.length) {
+      return false;
+    }
+    const oldValue = this.get();
+    if (!cacheSize) {
+      this.reset(true);
+    }
+    else {
+      if (this.sizeStrategy === SizeStrategy.Average) {
+        this.recalculateAverageSize(cacheSize);
+      }
+      else {
+        this.recalculateFrequentSize();
+      }
+      this.recalculation.reset();
+    }
+    return this.get() !== oldValue;
+  }
+  setExisted(oldSize, newSize) {
+    if (this.sizeStrategy !== SizeStrategy.Constant) {
+      this.recalculation.oldItems.push({
+        size: oldSize,
+        newSize
+      });
+    }
+  }
+  setNew(size) {
+    if (this.sizeStrategy !== SizeStrategy.Constant) {
+      this.recalculation.newItems.push({ size });
+    }
+    else {
+      if (!this.constantSize) {
+        this.constantSize = size;
+      }
+    }
+  }
+  setRemoved(size) {
+    if (this.sizeStrategy !== SizeStrategy.Constant) {
+      this.recalculation.removed.push({ size });
+    }
+  }
+}
 //# sourceMappingURL=defaultSize.js.map

package/dist/esm2015/classes/buffer/defaultSize.js.map

@@ -1 +1 @@
-{"version":3,"file":"defaultSize.js","sourceRoot":"","sources":["../../../../src/classes/buffer/defaultSize.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAOlD,MAAM,OAAO,kBAAkB;IAK7B;QACE,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IAWtB,YAAY,QAAgB,EAAE,YAA0B;QACtD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,KAAc;QAClB,IAAI,KAAK,EAAE;YACT,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;YAClC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;YAClC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC;YACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC;YACtC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;SACtB;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED,GAAG;QACD,QAAQ,IAAI,CAAC,YAAY,EAAE;YACzB,KAAK,YAAY,CAAC,OAAO;gBACvB,OAAO,IAAI,CAAC,WAAW,CAAC;YAC1B,KAAK,YAAY,CAAC,QAAQ;gBACxB,OAAO,IAAI,CAAC,YAAY,CAAC;YAC3B;gBACE,OAAO,IAAI,CAAC,YAAY,CAAC;SAC5B;IACH,CAAC;IAEO,sBAAsB,CAAC,SAAiB;QAC9C,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;QAC3D,IAAI,QAAQ,CAAC,MAAM,EAAE;YACnB,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAI,IAAI,CAAC,OAAkB,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,GAAG,WAAW,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;SAC3F;QACD,IAAI,QAAQ,CAAC,MAAM,EAAE;YACnB,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,WAAW,GAAG,OAAO,CAAC,GAAG,SAAS,CAAC;SAC7F;QACD,IAAI,OAAO,CAAC,MAAM,EAAE;YAClB,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtE,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,WAAW,GAAG,WAAW,CAAC,GAAG,SAAS,CAAC;SAChG;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACvD,CAAC;IAEO,uBAAuB;QAC7B,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;QAC3D,MAAM,oBAAoB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjE,IAAI,QAAQ,CAAC,MAAM,EAAE;YACnB,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAC3F;QACD,IAAI,QAAQ,CAAC,MAAM,EAAE;YACnB,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAW,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAC/G;QACD,IAAI,OAAO,CAAC,MAAM,EAAE;YAClB,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACvG;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,iBAAiB,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC;QACjE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,oBAAoB,CAAC,EAAE;YAC9E,2EAA2E;YAC3E,OAAO;SACR;QACD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,WAAW,CAAC,SAAiB;QAC3B,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE;YAC/C,OAAO,KAAK,CAAC;SACd;QACD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;QAC3D,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAC3D,OAAO,KAAK,CAAC;SACd;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,EAAE;YACd,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAClB;aAAM;YACL,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,OAAO,EAAE;gBAC9C,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;aACxC;iBAAM;gBACL,IAAI,CAAC,uBAAuB,EAAE,CAAC;aAChC;YACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;SAC5B;QACD,OAAO,IAAI,CAAC,GAAG,EAAE,KAAK,QAAQ,CAAC;IACjC,CAAC;IAED,UAAU,CAAC,OAAe,EAAE,OAAe;QACzC,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE;YAC/C,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC/B,IAAI,EAAE,OAAO;gBACb,OAAO;aACR,CAAC,CAAC;SACJ;IACH,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE;YAC/C,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;SAC5C;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;gBACtB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;aAC1B;SACF;IACH,CAAC;IAED,UAAU,CAAC,IAAY;QACrB,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE;YAC/C,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;SAC3C;IACH,CAAC;CACF","sourcesContent":["import { SizeStrategy } from '../../inputs/index';\r\n\r\ninterface ItemSize {\r\n  size: number;\r\n  newSize?: number;\r\n}\r\n\r\nexport class SizesRecalculation {\r\n  newItems: ItemSize[];\r\n  oldItems: ItemSize[];\r\n  removed: ItemSize[];\r\n\r\n  constructor() {\r\n    this.reset();\r\n  }\r\n\r\n  reset(): void {\r\n    this.newItems = [];\r\n    this.oldItems = [];\r\n    this.removed = [];\r\n  }\r\n}\r\n\r\nexport class DefaultSize {\r\n  private readonly itemSize: number;\r\n  private readonly sizeStrategy: SizeStrategy;\r\n  private sizeMap: Map<number, number>;\r\n  private recalculation: SizesRecalculation;\r\n\r\n  private constantSize: number;\r\n  private frequentSize: number;\r\n  private averageSize: number;\r\n  private averageSizeFloat: number;\r\n\r\n  constructor(itemSize: number, sizeStrategy: SizeStrategy) {\r\n    this.itemSize = itemSize;\r\n    this.sizeStrategy = sizeStrategy;\r\n    this.sizeMap = new Map<number, number>();\r\n    this.recalculation = new SizesRecalculation();\r\n  }\r\n\r\n  reset(force: boolean): void {\r\n    if (force) {\r\n      this.constantSize = this.itemSize;\r\n      this.frequentSize = this.itemSize;\r\n      this.averageSize = this.itemSize;\r\n      this.averageSizeFloat = this.itemSize;\r\n      this.sizeMap.clear();\r\n    }\r\n    this.recalculation.reset();\r\n  }\r\n\r\n  get(): number {\r\n    switch (this.sizeStrategy) {\r\n      case SizeStrategy.Average:\r\n        return this.averageSize;\r\n      case SizeStrategy.Frequent:\r\n        return this.frequentSize;\r\n      default:\r\n        return this.constantSize;\r\n    }\r\n  }\r\n\r\n  private recalculateAverageSize(cacheSize: number): void {\r\n    const { oldItems, newItems, removed } = this.recalculation;\r\n    if (oldItems.length) {\r\n      const oldSize = oldItems.reduce((acc, item) => acc + item.size, 0);\r\n      const newSize = oldItems.reduce((acc, item) => acc + (item.newSize as number), 0);\r\n      const averageSize = this.averageSizeFloat || 0;\r\n      this.averageSizeFloat = averageSize - (oldSize - newSize) / (cacheSize - newItems.length);\r\n    }\r\n    if (newItems.length) {\r\n      const newSize = newItems.reduce((acc, item) => acc + item.size, 0);\r\n      const averageSize = this.averageSizeFloat || 0;\r\n      this.averageSizeFloat = ((cacheSize - newItems.length) * averageSize + newSize) / cacheSize;\r\n    }\r\n    if (removed.length) {\r\n      const removedSize = removed.reduce((acc, item) => acc + item.size, 0);\r\n      const averageSize = this.averageSizeFloat || 0;\r\n      this.averageSizeFloat = ((cacheSize + removed.length) * averageSize - removedSize) / cacheSize;\r\n    }\r\n    this.averageSize = Math.round(this.averageSizeFloat);\r\n  }\r\n\r\n  private recalculateFrequentSize(): void {\r\n    const { oldItems, newItems, removed } = this.recalculation;\r\n    const oldFrequentSizeCount = this.sizeMap.get(this.frequentSize);\r\n    if (newItems.length) {\r\n      newItems.forEach(({ size }) => this.sizeMap.set(size, (this.sizeMap.get(size) || 0) + 1));\r\n    }\r\n    if (oldItems.length) {\r\n      oldItems.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));\r\n      oldItems.forEach(({ newSize: s }) => this.sizeMap.set(s as number, (this.sizeMap.get(s as number) || 0) + 1));\r\n    }\r\n    if (removed.length) {\r\n      removed.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));\r\n    }\r\n    const sorted = [...this.sizeMap.entries()].sort((a, b) => b[1] - a[1]);\r\n    const mostFrequentCount = sorted[0][1];\r\n    const listEqual = sorted.filter(i => i[1] === mostFrequentCount);\r\n    if (listEqual.length > 1 && listEqual.find(i => i[0] === oldFrequentSizeCount)) {\r\n      // if there are more than 1 most frequent sizes, but the old one is present\r\n      return;\r\n    }\r\n    this.frequentSize = sorted[0][0];\r\n  }\r\n\r\n  recalculate(cacheSize: number): boolean {\r\n    if (this.sizeStrategy === SizeStrategy.Constant) {\r\n      return false;\r\n    }\r\n    const { oldItems, newItems, removed } = this.recalculation;\r\n    if (!oldItems.length && !newItems.length && !removed.length) {\r\n      return false;\r\n    }\r\n    const oldValue = this.get();\r\n    if (!cacheSize) {\r\n      this.reset(true);\r\n    } else {\r\n      if (this.sizeStrategy === SizeStrategy.Average) {\r\n        this.recalculateAverageSize(cacheSize);\r\n      } else {\r\n        this.recalculateFrequentSize();\r\n      }\r\n      this.recalculation.reset();\r\n    }\r\n    return this.get() !== oldValue;\r\n  }\r\n\r\n  setExisted(oldSize: number, newSize: number): void {\r\n    if (this.sizeStrategy !== SizeStrategy.Constant) {\r\n      this.recalculation.oldItems.push({\r\n        size: oldSize,\r\n        newSize\r\n      });\r\n    }\r\n  }\r\n\r\n  setNew(size: number): void {\r\n    if (this.sizeStrategy !== SizeStrategy.Constant) {\r\n      this.recalculation.newItems.push({ size });\r\n    } else {\r\n      if (!this.constantSize) {\r\n        this.constantSize = size;\r\n      }\r\n    }\r\n  }\r\n\r\n  setRemoved(size: number): void {\r\n    if (this.sizeStrategy !== SizeStrategy.Constant) {\r\n      this.recalculation.removed.push({ size });\r\n    }\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"defaultSize.js","sourceRoot":"","sources":["../../../../src/classes/buffer/defaultSize.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAOlD,MAAM,OAAO,kBAAkB;IAK7B;QACE,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IAWtB,YAAY,QAAgB,EAAE,YAA0B;QACtD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,KAAc;QAClB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;YAClC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;YAClC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC;YACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC;YACtC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED,GAAG;QACD,QAAQ,IAAI,CAAC,YAAY,EAAE,CAAC;YAC1B,KAAK,YAAY,CAAC,OAAO;gBACvB,OAAO,IAAI,CAAC,WAAW,CAAC;YAC1B,KAAK,YAAY,CAAC,QAAQ;gBACxB,OAAO,IAAI,CAAC,YAAY,CAAC;YAC3B;gBACE,OAAO,IAAI,CAAC,YAAY,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,SAAiB;QAC9C,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;QAC3D,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAI,IAAI,CAAC,OAAkB,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,GAAG,WAAW,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,WAAW,GAAG,OAAO,CAAC,GAAG,SAAS,CAAC;QAC9F,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtE,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,WAAW,GAAG,WAAW,CAAC,GAAG,SAAS,CAAC;QACjG,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACvD,CAAC;IAEO,uBAAuB;QAC7B,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;QAC3D,MAAM,oBAAoB,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjE,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAW,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxG,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,iBAAiB,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC;QACjE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,oBAAoB,CAAC,EAAE,CAAC;YAC/E,2EAA2E;YAC3E,OAAO;QACT,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,WAAW,CAAC,SAAiB;QAC3B,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;QAC3D,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,OAAO,EAAE,CAAC;gBAC/C,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACjC,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,EAAE,KAAK,QAAQ,CAAC;IACjC,CAAC;IAED,UAAU,CAAC,OAAe,EAAE,OAAe;QACzC,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC/B,IAAI,EAAE,OAAO;gBACb,OAAO;aACR,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBACvB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,UAAU,CAAC,IAAY;QACrB,IAAI,IAAI,CAAC,YAAY,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;CACF","sourcesContent":["import { SizeStrategy } from '../../inputs/index';\r\n\r\ninterface ItemSize {\r\n  size: number;\r\n  newSize?: number;\r\n}\r\n\r\nexport class SizesRecalculation {\r\n  newItems: ItemSize[];\r\n  oldItems: ItemSize[];\r\n  removed: ItemSize[];\r\n\r\n  constructor() {\r\n    this.reset();\r\n  }\r\n\r\n  reset(): void {\r\n    this.newItems = [];\r\n    this.oldItems = [];\r\n    this.removed = [];\r\n  }\r\n}\r\n\r\nexport class DefaultSize {\r\n  private readonly itemSize: number;\r\n  private readonly sizeStrategy: SizeStrategy;\r\n  private sizeMap: Map<number, number>;\r\n  private recalculation: SizesRecalculation;\r\n\r\n  private constantSize: number;\r\n  private frequentSize: number;\r\n  private averageSize: number;\r\n  private averageSizeFloat: number;\r\n\r\n  constructor(itemSize: number, sizeStrategy: SizeStrategy) {\r\n    this.itemSize = itemSize;\r\n    this.sizeStrategy = sizeStrategy;\r\n    this.sizeMap = new Map<number, number>();\r\n    this.recalculation = new SizesRecalculation();\r\n  }\r\n\r\n  reset(force: boolean): void {\r\n    if (force) {\r\n      this.constantSize = this.itemSize;\r\n      this.frequentSize = this.itemSize;\r\n      this.averageSize = this.itemSize;\r\n      this.averageSizeFloat = this.itemSize;\r\n      this.sizeMap.clear();\r\n    }\r\n    this.recalculation.reset();\r\n  }\r\n\r\n  get(): number {\r\n    switch (this.sizeStrategy) {\r\n      case SizeStrategy.Average:\r\n        return this.averageSize;\r\n      case SizeStrategy.Frequent:\r\n        return this.frequentSize;\r\n      default:\r\n        return this.constantSize;\r\n    }\r\n  }\r\n\r\n  private recalculateAverageSize(cacheSize: number): void {\r\n    const { oldItems, newItems, removed } = this.recalculation;\r\n    if (oldItems.length) {\r\n      const oldSize = oldItems.reduce((acc, item) => acc + item.size, 0);\r\n      const newSize = oldItems.reduce((acc, item) => acc + (item.newSize as number), 0);\r\n      const averageSize = this.averageSizeFloat || 0;\r\n      this.averageSizeFloat = averageSize - (oldSize - newSize) / (cacheSize - newItems.length);\r\n    }\r\n    if (newItems.length) {\r\n      const newSize = newItems.reduce((acc, item) => acc + item.size, 0);\r\n      const averageSize = this.averageSizeFloat || 0;\r\n      this.averageSizeFloat = ((cacheSize - newItems.length) * averageSize + newSize) / cacheSize;\r\n    }\r\n    if (removed.length) {\r\n      const removedSize = removed.reduce((acc, item) => acc + item.size, 0);\r\n      const averageSize = this.averageSizeFloat || 0;\r\n      this.averageSizeFloat = ((cacheSize + removed.length) * averageSize - removedSize) / cacheSize;\r\n    }\r\n    this.averageSize = Math.round(this.averageSizeFloat);\r\n  }\r\n\r\n  private recalculateFrequentSize(): void {\r\n    const { oldItems, newItems, removed } = this.recalculation;\r\n    const oldFrequentSizeCount = this.sizeMap.get(this.frequentSize);\r\n    if (newItems.length) {\r\n      newItems.forEach(({ size }) => this.sizeMap.set(size, (this.sizeMap.get(size) || 0) + 1));\r\n    }\r\n    if (oldItems.length) {\r\n      oldItems.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));\r\n      oldItems.forEach(({ newSize: s }) => this.sizeMap.set(s as number, (this.sizeMap.get(s as number) || 0) + 1));\r\n    }\r\n    if (removed.length) {\r\n      removed.forEach(({ size }) => this.sizeMap.set(size, Math.max((this.sizeMap.get(size) || 0) - 1, 0)));\r\n    }\r\n    const sorted = [...this.sizeMap.entries()].sort((a, b) => b[1] - a[1]);\r\n    const mostFrequentCount = sorted[0][1];\r\n    const listEqual = sorted.filter(i => i[1] === mostFrequentCount);\r\n    if (listEqual.length > 1 && listEqual.find(i => i[0] === oldFrequentSizeCount)) {\r\n      // if there are more than 1 most frequent sizes, but the old one is present\r\n      return;\r\n    }\r\n    this.frequentSize = sorted[0][0];\r\n  }\r\n\r\n  recalculate(cacheSize: number): boolean {\r\n    if (this.sizeStrategy === SizeStrategy.Constant) {\r\n      return false;\r\n    }\r\n    const { oldItems, newItems, removed } = this.recalculation;\r\n    if (!oldItems.length && !newItems.length && !removed.length) {\r\n      return false;\r\n    }\r\n    const oldValue = this.get();\r\n    if (!cacheSize) {\r\n      this.reset(true);\r\n    } else {\r\n      if (this.sizeStrategy === SizeStrategy.Average) {\r\n        this.recalculateAverageSize(cacheSize);\r\n      } else {\r\n        this.recalculateFrequentSize();\r\n      }\r\n      this.recalculation.reset();\r\n    }\r\n    return this.get() !== oldValue;\r\n  }\r\n\r\n  setExisted(oldSize: number, newSize: number): void {\r\n    if (this.sizeStrategy !== SizeStrategy.Constant) {\r\n      this.recalculation.oldItems.push({\r\n        size: oldSize,\r\n        newSize\r\n      });\r\n    }\r\n  }\r\n\r\n  setNew(size: number): void {\r\n    if (this.sizeStrategy !== SizeStrategy.Constant) {\r\n      this.recalculation.newItems.push({ size });\r\n    } else {\r\n      if (!this.constantSize) {\r\n        this.constantSize = size;\r\n      }\r\n    }\r\n  }\r\n\r\n  setRemoved(size: number): void {\r\n    if (this.sizeStrategy !== SizeStrategy.Constant) {\r\n      this.recalculation.removed.push({ size });\r\n    }\r\n  }\r\n}\r\n"]}