dw-cache - npm Package Compare versions

Comparing version 0.0.100 to 0.0.101

dist/index.js

@@ -1,2 +0,2 @@
-/*! dw-cache v0.0.100 https://github.com/falsandtru/dw-cache | (c) 2021, falsandtru | (Apache-2.0 AND MPL-2.0) License */
+/*! dw-cache v0.0.101 https://github.com/falsandtru/dw-cache | (c) 2021, falsandtru | (Apache-2.0 AND MPL-2.0) License */
 (function webpackUniversalModuleDefinition(root, factory) {
@@ -420,3 +420,5 @@ if(typeof exports === 'object' && typeof module === 'object')
         threshold: 10,
+        ratio: 50,
         window: 2,
+        room: 50,
         range: 1,
@@ -454,3 +456,3 @@ shift: 2
     }
-    this.sweeper = new Sweeper(this.LRU, settings.sweep.threshold, capacity, settings.sweep.window, settings.sweep.range, settings.sweep.shift);
+    this.sweeper = new Sweeper(this.LRU, settings.sweep.threshold, settings.sweep.ratio, capacity, settings.sweep.window, settings.sweep.room, settings.sweep.range, settings.sweep.shift);
     this.disposer = settings.disposer;
@@ -748,5 +750,8 @@ }
     this.capacity = capacity;
-    this.window = capacity * this.settings.window / 100 >>> 0;
-    this.resource = resource ?? this.settings.resource ?? capacity;
-    this.sweeper.resize(capacity, this.settings.sweep.window, this.settings.sweep.range);
+    const {
+      settings
+    } = this;
+    this.window = capacity * settings.window / 100 >>> 0;
+    this.resource = resource ?? settings.resource ?? capacity;
+    this.sweeper.resize(capacity, settings.sweep.window, settings.sweep.room, settings.sweep.range);
     this.ensure(0);
@@ -758,12 +763,18 @@ }
 class Sweeper {
-  constructor(target, threshold, capacity, window, range, shift) {
+  constructor(target, threshold, ratio, capacity, window, room, range, shift) {
     this.target = target;
     this.threshold = threshold;
+    this.ratio = ratio;
     this.window = window;
+    this.room = room;
     this.range = range;
     this.shift = shift;
-    this.currHits = 0;
-    this.currMisses = 0;
-    this.prevHits = 0;
-    this.prevMisses = 0;
+    this.currWindowHits = 0;
+    this.currWindowMisses = 0;
+    this.prevWindowHits = 0;
+    this.prevWindowMisses = 0;
+    this.currRoomHits = 0;
+    this.currRoomMisses = 0;
+    this.prevRoomHits = 0;
+    this.prevRoomMisses = 0;
     this.processing = false;
@@ -776,13 +787,21 @@ this.direction = true;
     this.window = (0, alias_1.round)(capacity * window / 100) || 1;
+    this.room = (0, alias_1.round)(capacity * room / 100) || 1;
     this.range = capacity * range / 100;
   }
-  slide() {
-    this.prevHits = this.currHits;
-    this.prevMisses = this.currMisses;
-    this.currHits = 0;
-    this.currMisses = 0;
+  slideWindow() {
+    this.prevWindowHits = this.currWindowHits;
+    this.prevWindowMisses = this.currWindowMisses;
+    this.currWindowHits = 0;
+    this.currWindowMisses = 0;
   }
+  slideRoom() {
+    this.prevRoomHits = this.currRoomHits;
+    this.prevRoomMisses = this.currRoomMisses;
+    this.currRoomHits = 0;
+    this.currRoomMisses = 0;
+  }
   hit() {
     this.active = undefined;
-    ++this.currHits + this.currMisses === this.window && this.slide();
+    ++this.currWindowHits + this.currWindowMisses === this.window && this.slideWindow();
+    ++this.currRoomHits + this.currRoomMisses === this.room && this.slideRoom();
     this.processing && !this.isActive() && this.reset();
@@ -792,11 +811,16 @@ }
     this.active = undefined;
-    this.currHits + ++this.currMisses === this.window && this.slide();
+    this.currWindowHits + ++this.currWindowMisses === this.window && this.slideWindow();
+    this.currRoomHits + ++this.currRoomMisses === this.room && this.slideRoom();
   }
   isActive() {
-    if (this.prevHits === 0 && this.prevMisses === 0) return false;
-    return this.active ??= this.ratio() < this.threshold;
+    if (this.threshold === 0) return false;
+    if (this.prevWindowHits === 0 && this.prevWindowMisses === 0) return false;
+    return this.active ??= this.ratioWindow() < (0, alias_1.max)(this.ratioRoom() * this.ratio / 100, this.threshold);
   }
-  ratio() {
-    return ratio(this.window, [this.currHits, this.prevHits], [this.currMisses, this.prevMisses], 0);
+  ratioWindow() {
+    return ratio(this.window, [this.currWindowHits, this.prevWindowHits], [this.currWindowMisses, this.prevWindowMisses], 0);
   }
+  ratioRoom() {
+    return ratio(this.room, [this.currRoomHits, this.prevRoomHits], [this.currRoomMisses, this.prevRoomMisses], 0);
+  }
   sweep() {
@@ -851,4 +875,6 @@ const {
     this.reset();
-    this.slide();
-    this.slide();
+    this.slideWindow();
+    this.slideWindow();
+    this.slideRoom();
+    this.slideRoom();
   }
@@ -858,6 +884,8 @@ replace(target) {
   }
-  resize(capacity, window, range) {
+  resize(capacity, window, room, range) {
     this.window = (0, alias_1.round)(capacity * window / 100) || 1;
+    this.room = (0, alias_1.round)(capacity * room / 100) || 1;
     this.range = capacity * range / 100;
-    this.currHits + this.currMisses >= this.window && this.slide();
+    this.currWindowHits + this.currWindowMisses >= this.window && this.slideWindow();
+    this.currRoomHits + this.currRoomMisses >= this.room && this.slideRoom();
     this.active = undefined;
@@ -1094,5 +1122,5 @@ }
 }
-exports.Heap = Heap;
 Heap.max = (a, b) => a > b ? -1 : a < b ? 1 : 0;
 Heap.min = (a, b) => a > b ? 1 : a < b ? -1 : 0;
+exports.Heap = Heap;
 function sort(cmp, array, index, length, stable) {
@@ -1239,5 +1267,5 @@ if (length === 0) return false;
 }
-exports.MultiHeap = MultiHeap;
 MultiHeap.max = Heap.max;
 MultiHeap.min = Heap.min;
+exports.MultiHeap = MultiHeap;
 
@@ -1598,6 +1626,6 @@ /***/ }),
 }
-exports.PriorityQueue = PriorityQueue;
 PriorityQueue.priority = Symbol('priority');
 PriorityQueue.max = heap_1.Heap.max;
 PriorityQueue.min = heap_1.Heap.min;
+exports.PriorityQueue = PriorityQueue;
 class MultiQueue {
@@ -1604,0 +1632,0 @@ constructor(entries) {

package.json

 {
   "name": "dw-cache",
-  "version": "0.0.100",
+  "version": "0.0.101",
   "description": "The highest performance constant complexity cache algorithm.",
@@ -36,12 +36,12 @@ "private": false,
     "@types/power-assert": "1.5.8",
-    "@typescript-eslint/parser": "^5.47.1",
-    "babel-loader": "^9.1.0",
+    "@typescript-eslint/parser": "^5.59.5",
+    "babel-loader": "^9.1.2",
     "babel-plugin-unassert": "^3.2.0",
-    "concurrently": "^7.6.0",
-    "eslint": "^8.30.0",
-    "eslint-plugin-redos": "^4.4.1",
-    "eslint-webpack-plugin": "^3.2.0",
-    "glob": "^8.0.3",
-    "karma": "^6.4.1",
-    "karma-chrome-launcher": "^3.1.1",
+    "concurrently": "^8.0.1",
+    "eslint": "^8.40.0",
+    "eslint-plugin-redos": "^4.4.5",
+    "eslint-webpack-plugin": "^4.0.1",
+    "glob": "^10.2.3",
+    "karma": "^6.4.2",
+    "karma-chrome-launcher": "^3.2.0",
     "karma-coverage": "^2.2.0",
@@ -51,10 +51,10 @@ "karma-firefox-launcher": "^2.1.2",
     "karma-power-assert": "^1.0.0",
-    "lru-cache": "^7.14.1",
+    "lru-cache": "^9.1.1",
     "mocha": "^10.2.0",
-    "npm-check-updates": "^16.6.2",
-    "spica": "0.0.716",
+    "npm-check-updates": "^16.10.12",
+    "spica": "0.0.723",
     "ts-loader": "^9.4.2",
-    "typescript": "4.9.4",
-    "webpack": "^5.75.0",
-    "webpack-cli": "^5.0.1",
+    "typescript": "5.0.4",
+    "webpack": "^5.82.1",
+    "webpack-cli": "^5.1.1",
     "webpack-merge": "^5.8.0",
@@ -61,0 +61,0 @@ "zipfian-integer": "^1.0.1"

README.md

@@ -5,2 +5,4 @@ # Dual Window Cache
 
+The highest performance constant complexity cache algorithm.
+
 ## Maintenance
@@ -12,6 +14,2 @@
 
-## Abstract
-
-The highest performance constant complexity cache algorithm.
-
 ## Strategies
@@ -69,4 +67,4 @@
 | LIRS    |Evict|Linear  |Linear  |**3-2500x**|2 lists|
-| TinyLFU |Admit|Linear  |Linear  |8bit * 10N * 4|5 arrays|
-|W-TinyLFU|Admit|Linear  |Linear  |8bit * 10N * 4|1 list<br>4 arrays|
+| TinyLFU |Admit|Linear  |Linear  |*~1-10x*<br>(8bit * 10N * 4)|5 arrays|
+|W-TinyLFU|Admit|Linear  |Linear  |*~1-10x*<br>(8bit * 10N * 4)|1 list<br>4 arrays|
 
@@ -122,2 +120,4 @@ https://github.com/ben-manes/caffeine/wiki/Efficiency<br>
     - **TinyLFU is just an incomplete implementation of W-TinyLFU.**
+  - High overhead
+    - Read and write 40 array elements per access.
   - Restricted delete operation
@@ -131,2 +131,4 @@ - Bloom filters don't support delete operation.
 - W-TinyLFU
+  - High overhead
+    - Read and write 40 array elements per access.
   - Restricted delete operation
@@ -183,5 +185,5 @@ - Bloom filters don't support delete operation.
 
-W-TinyLFU > DWC, (LIRS) > (TinyLFU) > ARC > LRU
+W-TinyLFU > DWC > (LIRS) > (TinyLFU) > ARC > LRU
 
-- DWC is significantly better than ARC.
+- DWC is an approximation of W-TinyLFU.
 
@@ -208,3 +210,3 @@ <!--
       label: 'DWC',
-      data: [11.75, 28.40, 39.05, 44.62, 51.01, 57.01, 59.21, 66.41],
+      data: [11.77, 28.48, 39.11, 44.71, 51.39, 57.64, 62.30, 68.83],
       borderColor: Utils.color(2),
@@ -224,3 +226,3 @@ },
       label: 'W-TinyLFU',
-      data: [15, 28, 40, 45, 51, 58, 64, 70],
+      data: [14.79, 28.72, 39.82, 45.26, 51.61, 57.82, 64.22, 70.6],
       borderColor: Utils.color(8),
@@ -232,3 +234,3 @@ },
 
-![image](https://user-images.githubusercontent.com/3143368/208246859-6038717f-ea29-4a2b-91bf-200d63aacd24.png)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/c2c7667d-5482-4d9b-aacf-b9bb8078b9b0)
 
@@ -238,16 +240,16 @@ ```
 LRU hit ratio 3.08%
-DWC hit ratio 11.75%
-DWC - LRU hit ratio delta 8.66%
-DWC / LRU hit ratio rate  380%
+DWC hit ratio 11.77%
+DWC - LRU hit ratio delta 8.69%
+DWC / LRU hit ratio rate  381%
 
 DS1 2,000,000
 LRU hit ratio 10.74%
-DWC hit ratio 28.40%
-DWC - LRU hit ratio delta 17.65%
-DWC / LRU hit ratio rate  264%
+DWC hit ratio 28.48%
+DWC - LRU hit ratio delta 17.74%
+DWC / LRU hit ratio rate  265%
 
 DS1 3,000,000
 LRU hit ratio 18.59%
-DWC hit ratio 39.05%
-DWC - LRU hit ratio delta 20.46%
+DWC hit ratio 39.11%
+DWC - LRU hit ratio delta 20.52%
 DWC / LRU hit ratio rate  210%
@@ -257,4 +259,4 @@
 LRU hit ratio 20.24%
-DWC hit ratio 44.62%
-DWC - LRU hit ratio delta 24.37%
+DWC hit ratio 44.71%
+DWC - LRU hit ratio delta 24.46%
 DWC / LRU hit ratio rate  220%
@@ -264,23 +266,23 @@
 LRU hit ratio 21.03%
-DWC hit ratio 51.01%
-DWC - LRU hit ratio delta 29.97%
-DWC / LRU hit ratio rate  242%
+DWC hit ratio 51.39%
+DWC - LRU hit ratio delta 30.35%
+DWC / LRU hit ratio rate  244%
 
 DS1 6,000,000
 LRU hit ratio 33.95%
-DWC hit ratio 57.01%
-DWC - LRU hit ratio delta 23.05%
-DWC / LRU hit ratio rate  167%
+DWC hit ratio 57.64%
+DWC - LRU hit ratio delta 23.68%
+DWC / LRU hit ratio rate  169%
 
 DS1 7,000,000
 LRU hit ratio 38.89%
-DWC hit ratio 59.21%
-DWC - LRU hit ratio delta 20.31%
-DWC / LRU hit ratio rate  152%
+DWC hit ratio 62.30%
+DWC - LRU hit ratio delta 23.40%
+DWC / LRU hit ratio rate  160%
 
 DS1 8,000,000
 LRU hit ratio 43.03%
-DWC hit ratio 66.41%
-DWC - LRU hit ratio delta 23.37%
-DWC / LRU hit ratio rate  154%
+DWC hit ratio 68.83%
+DWC - LRU hit ratio delta 25.79%
+DWC / LRU hit ratio rate  159%
 ```
@@ -329,3 +331,3 @@
       label: 'W-TinyLFU',
-      data: [12, 23, 34, 43, 51, 59, 65, 70],
+      data: [12.29, 23.55, 33.62, 42.77, 50.96, 58.62, 64.9, 70.26],
       borderColor: Utils.color(8),
@@ -337,3 +339,3 @@ },
 
-![image](https://user-images.githubusercontent.com/3143368/208246927-af1d82d0-bd9e-4b26-b4a1-9da256483429.png)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/f3aa8605-312b-409b-8da5-166af96e4e1a)
 
@@ -392,3 +394,3 @@ ```
 
-W-TinyLFU > ARC, DWC > (LIRS) > LRU > (TinyLFU)
+W-TinyLFU > ARC > DWC > (LIRS) > LRU > (TinyLFU)
 
@@ -417,3 +419,3 @@ - DWC is an approximation of ARC.
       label: 'DWC',
-      data: [19.13, 28.69, 33.95, 37.61, 39.60, 41.69, 42.88, 44.13],
+      data: [19.44, 27.92, 33.52, 37.52, 39.63, 41.41, 43.00, 44.21],
       borderColor: Utils.color(2),
@@ -433,2 +435,3 @@ },
       label: 'W-TinyLFU',
+      // data: [22.76, 29.21, 32.97, 35.3, 37.52, 38.99, 40.37, 41.67],
       data: [24, 32, 37, 40, 43, 43, 45, 46],
@@ -441,3 +444,3 @@ borderColor: Utils.color(8),
 
-![image](https://user-images.githubusercontent.com/3143368/208247068-ddb39ce5-9852-4291-bd23-85b7460e3a8b.png)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/37318114-2f50-43a6-8e1b-db9148b2243d)
 
@@ -447,22 +450,22 @@ ```
 LRU hit ratio 16.47%
-DWC hit ratio 19.13%
-DWC - LRU hit ratio delta 2.66%
-DWC / LRU hit ratio rate  116%
+DWC hit ratio 19.44%
+DWC - LRU hit ratio delta 2.96%
+DWC / LRU hit ratio rate  118%
 
 OLTP 500
 LRU hit ratio 23.44%
-DWC hit ratio 28.69%
-DWC - LRU hit ratio delta 5.25%
-DWC / LRU hit ratio rate  122%
+DWC hit ratio 27.92%
+DWC - LRU hit ratio delta 4.48%
+DWC / LRU hit ratio rate  119%
 
 OLTP 750
 LRU hit ratio 28.28%
-DWC hit ratio 33.95%
-DWC - LRU hit ratio delta 5.67%
-DWC / LRU hit ratio rate  120%
+DWC hit ratio 33.52%
+DWC - LRU hit ratio delta 5.24%
+DWC / LRU hit ratio rate  118%
 
 OLTP 1,000
 LRU hit ratio 32.83%
-DWC hit ratio 37.61%
-DWC - LRU hit ratio delta 4.78%
+DWC hit ratio 37.52%
+DWC - LRU hit ratio delta 4.69%
 DWC / LRU hit ratio rate  114%
@@ -472,4 +475,4 @@
 LRU hit ratio 36.20%
-DWC hit ratio 39.60%
-DWC - LRU hit ratio delta 3.39%
+DWC hit ratio 39.63%
+DWC - LRU hit ratio delta 3.42%
 DWC / LRU hit ratio rate  109%
@@ -479,4 +482,4 @@
 LRU hit ratio 38.69%
-DWC hit ratio 41.69%
-DWC - LRU hit ratio delta 2.99%
+DWC hit ratio 41.41%
+DWC - LRU hit ratio delta 2.71%
 DWC / LRU hit ratio rate  107%
@@ -486,4 +489,4 @@
 LRU hit ratio 40.78%
-DWC hit ratio 42.88%
-DWC - LRU hit ratio delta 2.09%
+DWC hit ratio 43.00%
+DWC - LRU hit ratio delta 2.21%
 DWC / LRU hit ratio rate  105%
@@ -493,5 +496,5 @@
 LRU hit ratio 42.46%
-DWC hit ratio 44.13%
-DWC - LRU hit ratio delta 1.66%
-DWC / LRU hit ratio rate  103%
+DWC hit ratio 44.21%
+DWC - LRU hit ratio delta 1.74%
+DWC / LRU hit ratio rate  104%
 ```
@@ -503,3 +506,3 @@
 
-- DWC is significantly better than ARC.
+- DWC is an approximation of W-TinyLFU.
 
@@ -526,3 +529,3 @@ <!--
       label: 'DWC',
-      data: [16.14, 32.52, 41.47, 49.86, 52.74, 53.77, 55.66, 57.96],
+      data: [16.25, 32.76, 41.32, 49.61, 52.62, 53.78, 55.66, 57.96],
       borderColor: Utils.color(2),
@@ -542,3 +545,3 @@ },
       label: 'W-TinyLFU',
-      data: [16, 34, 44, 51, 52, 54, 56, 58],
+      data: [15.15, 33.08, 43.11, 50.57, 51.87, 53.57, 55.61, 57.96],
       borderColor: Utils.color(8),
@@ -550,3 +553,3 @@ },
 
-![image](https://user-images.githubusercontent.com/3143368/208042008-ead02e0e-735a-42ba-a0cf-6b21e4d033a3.png)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/4f8551fd-b3aa-4f4e-ac20-aa48796ded84)
 
@@ -556,34 +559,34 @@ ```
 LRU hit ratio 0.93%
-DWC hit ratio 16.14%
-DWC - LRU hit ratio delta 15.20%
-DWC / LRU hit ratio rate  1733%
+DWC hit ratio 16.25%
+DWC - LRU hit ratio delta 15.32%
+DWC / LRU hit ratio rate  1746%
 
 GLI 500
 LRU hit ratio 0.96%
-DWC hit ratio 32.52%
-DWC - LRU hit ratio delta 31.56%
-DWC / LRU hit ratio rate  3374%
+DWC hit ratio 32.76%
+DWC - LRU hit ratio delta 31.79%
+DWC / LRU hit ratio rate  3398%
 
 GLI 750
 LRU hit ratio 1.16%
-DWC hit ratio 41.47%
-DWC - LRU hit ratio delta 40.30%
-DWC / LRU hit ratio rate  3564%
+DWC hit ratio 41.32%
+DWC - LRU hit ratio delta 40.15%
+DWC / LRU hit ratio rate  3551%
 
 GLI 1,000
 LRU hit ratio 11.22%
-DWC hit ratio 49.86%
-DWC - LRU hit ratio delta 38.64%
-DWC / LRU hit ratio rate  444%
+DWC hit ratio 49.61%
+DWC - LRU hit ratio delta 38.39%
+DWC / LRU hit ratio rate  442%
 
 GLI 1,250
 LRU hit ratio 21.25%
-DWC hit ratio 52.74%
-DWC - LRU hit ratio delta 31.48%
-DWC / LRU hit ratio rate  248%
+DWC hit ratio 52.62%
+DWC - LRU hit ratio delta 31.36%
+DWC / LRU hit ratio rate  247%
 
 GLI 1,500
 LRU hit ratio 36.56%
-DWC hit ratio 53.77%
-DWC - LRU hit ratio delta 17.20%
+DWC hit ratio 53.78%
+DWC - LRU hit ratio delta 17.22%
 DWC / LRU hit ratio rate  147%
@@ -604,2 +607,3 @@
 
+<!--
 ### LOOP
@@ -610,4 +614,4 @@
 LRU hit ratio 0.00%
-DWC hit ratio 7.78%
-DWC - LRU hit ratio delta 7.78%
+DWC hit ratio 8.21%
+DWC - LRU hit ratio delta 8.21%
 DWC / LRU hit ratio rate  Infinity%
@@ -617,4 +621,4 @@
 LRU hit ratio 0.00%
-DWC hit ratio 22.79%
-DWC - LRU hit ratio delta 22.79%
+DWC hit ratio 22.37%
+DWC - LRU hit ratio delta 22.37%
 DWC / LRU hit ratio rate  Infinity%
@@ -624,4 +628,4 @@
 LRU hit ratio 0.00%
-DWC hit ratio 46.22%
-DWC - LRU hit ratio delta 46.22%
+DWC hit ratio 46.12%
+DWC - LRU hit ratio delta 46.12%
 DWC / LRU hit ratio rate  Infinity%
@@ -631,4 +635,4 @@
 LRU hit ratio 0.00%
-DWC hit ratio 63.19%
-DWC - LRU hit ratio delta 63.19%
+DWC hit ratio 70.72%
+DWC - LRU hit ratio delta 70.72%
 DWC / LRU hit ratio rate  Infinity%
@@ -638,4 +642,4 @@
 LRU hit ratio 0.00%
-DWC hit ratio 97.44%
-DWC - LRU hit ratio delta 97.44%
+DWC hit ratio 96.97%
+DWC - LRU hit ratio delta 96.97%
 DWC / LRU hit ratio rate  Infinity%
@@ -649,6 +653,7 @@
 ```
+-->
 
 ## Throughput
 
-80-110% of [lru-cache](https://www.npmjs.com/package/lru-cache).
+80-120% of [lru-cache](https://www.npmjs.com/package/lru-cache).
 
@@ -675,49 +680,49 @@ Note that the number of trials per capacity for simulation 1,000,000 is insufficient.
 ```
-'Clock    new x 982,257 ops/sec ±4.80% (102 runs sampled)'
+'Clock    new x 1,328,833 ops/sec ±3.63% (113 runs sampled)'
 
-'ISCCache new x 11,457 ops/sec ±1.49% (117 runs sampled)'
+'ISCCache new x 13,768 ops/sec ±1.00% (120 runs sampled)'
 
-'LRUCache new x 21,184,221 ops/sec ±0.18% (123 runs sampled)'
+'LRUCache new x 27,168,783 ops/sec ±1.50% (122 runs sampled)'
 
-'DW-Cache new x 5,459,649 ops/sec ±0.41% (123 runs sampled)'
+'DW-Cache new x 6,049,201 ops/sec ±0.86% (122 runs sampled)'
 
-'Clock    simulation 100 x 10,520,040 ops/sec ±2.24% (120 runs sampled)'
+'Clock    simulation 100 x 13,493,137 ops/sec ±1.65% (121 runs sampled)'
 
-'ISCCache simulation 100 x 8,148,950 ops/sec ±1.87% (119 runs sampled)'
+'ISCCache simulation 100 x 8,651,793 ops/sec ±1.85% (121 runs sampled)'
 
-'LRUCache simulation 100 x 9,110,929 ops/sec ±2.52% (118 runs sampled)'
+'LRUCache simulation 100 x 10,604,646 ops/sec ±2.24% (120 runs sampled)'
 
-'DW-Cache simulation 100 x 6,778,262 ops/sec ±2.27% (120 runs sampled)'
+'DW-Cache simulation 100 x 7,242,013 ops/sec ±1.65% (121 runs sampled)'
 
-'Clock    simulation 1,000 x 8,738,216 ops/sec ±2.20% (118 runs sampled)'
+'Clock    simulation 1,000 x 10,694,963 ops/sec ±1.81% (120 runs sampled)'
 
-'ISCCache simulation 1,000 x 7,298,708 ops/sec ±1.85% (119 runs sampled)'
+'ISCCache simulation 1,000 x 7,700,019 ops/sec ±1.90% (121 runs sampled)'
 
-'LRUCache simulation 1,000 x 8,120,011 ops/sec ±2.55% (117 runs sampled)'
+'LRUCache simulation 1,000 x 9,184,813 ops/sec ±2.13% (120 runs sampled)'
 
-'DW-Cache simulation 1,000 x 6,656,796 ops/sec ±2.28% (119 runs sampled)'
+'DW-Cache simulation 1,000 x 7,041,470 ops/sec ±1.77% (120 runs sampled)'
 
-'Clock    simulation 10,000 x 8,546,724 ops/sec ±2.24% (119 runs sampled)'
+'Clock    simulation 10,000 x 10,517,215 ops/sec ±1.78% (122 runs sampled)'
 
-'ISCCache simulation 10,000 x 6,479,979 ops/sec ±1.81% (120 runs sampled)'
+'ISCCache simulation 10,000 x 7,365,593 ops/sec ±1.67% (121 runs sampled)'
 
-'LRUCache simulation 10,000 x 7,455,903 ops/sec ±2.42% (120 runs sampled)'
+'LRUCache simulation 10,000 x 8,685,666 ops/sec ±1.81% (121 runs sampled)'
 
-'DW-Cache simulation 10,000 x 6,469,169 ops/sec ±1.95% (121 runs sampled)'
+'DW-Cache simulation 10,000 x 7,317,621 ops/sec ±1.42% (120 runs sampled)'
 
-'Clock    simulation 100,000 x 5,733,062 ops/sec ±1.61% (118 runs sampled)'
+'Clock    simulation 100,000 x 7,417,826 ops/sec ±1.60% (118 runs sampled)'
 
-'ISCCache simulation 100,000 x 3,179,438 ops/sec ±1.84% (109 runs sampled)'
+'ISCCache simulation 100,000 x 4,523,157 ops/sec ±1.22% (117 runs sampled)'
 
-'LRUCache simulation 100,000 x 3,746,025 ops/sec ±2.09% (116 runs sampled)'
+'LRUCache simulation 100,000 x 5,424,344 ops/sec ±2.10% (119 runs sampled)'
 
-'DW-Cache simulation 100,000 x 3,319,309 ops/sec ±2.16% (114 runs sampled)'
+'DW-Cache simulation 100,000 x 4,190,537 ops/sec ±1.44% (113 runs sampled)'
 
-'Clock    simulation 1,000,000 x 2,949,250 ops/sec ±3.75% (104 runs sampled)'
+'Clock    simulation 1,000,000 x 4,519,623 ops/sec ±3.63% (106 runs sampled)'
 
-'ISCCache simulation 1,000,000 x 1,487,123 ops/sec ±3.06% (100 runs sampled)'
+'ISCCache simulation 1,000,000 x 2,081,961 ops/sec ±3.35% (101 runs sampled)'
 
-'LRUCache simulation 1,000,000 x 1,725,359 ops/sec ±4.29% (106 runs sampled)'
+'LRUCache simulation 1,000,000 x 2,686,808 ops/sec ±3.88% (103 runs sampled)'
 
-'DW-Cache simulation 1,000,000 x 1,740,517 ops/sec ±2.10% (110 runs sampled)'
+'DW-Cache simulation 1,000,000 x 2,481,012 ops/sec ±2.54% (111 runs sampled)'
 ```
@@ -739,3 +744,3 @@
 |Very high|W-TinyLFU     |
-|Hight    |DWC, (LIRS)   |
+|High     |DWC, (LIRS)   |
 |Middle   |ARC, (TinyLFU)|
@@ -813,5 +818,6 @@ |Low      |LRU           |
     readonly sweep?: {
-      // Setting 20 is usually better with standard (non-skewed) workloads.
       readonly threshold?: number;
+      readonly ratio?: number;
       readonly window?: number;
+      readonly room?: number;
       readonly range?: number;
@@ -818,0 +824,0 @@ readonly shift?: number;

tsconfig.json

@@ -16,2 +16,3 @@ {
     "suppressImplicitAnyIndexErrors": true,
+    "ignoreDeprecations": "5.0",
     "noFallthroughCasesInSwitch": true,
@@ -18,0 +19,0 @@ "noErrorTruncation": true,

webpack.config.js

@@ -31,3 +31,3 @@ const path = require('path');
     },
-    entry: glob.sync('./{src,test}/**/*.ts'),
+    entry: glob.sync('./{src,test}/**/*.ts', { absolute: true }).sort(),
     output: {
@@ -76,3 +76,3 @@ filename: 'index.js',
       return merge(config, {
-        entry: glob.sync('./!(node_modules)**/*.ts'),
+        entry: glob.sync('./!(node_modules)/**/*.ts', { absolute: true }).sort(),
         plugins: [
@@ -86,3 +86,3 @@ new ESLintPlugin({
       return merge(config, {
-        entry: glob.sync('./benchmark/**/*.ts'),
+        entry: glob.sync('./benchmark/**/*.ts', { absolute: true }).sort(),
         module: {
@@ -106,3 +106,3 @@ rules: [
       return merge(config, {
-        entry: glob.sync('./index.ts'),
+        entry: glob.sync('./index.ts', { absolute: true }).sort(),
         module: {
@@ -109,0 +109,0 @@ rules: [

No alert changes

Improved metrics

Total package byte prevSize

110782

increased by1.55%

Lines of code

1976

increased by1.49%

Number of lines in readme file

809

increased by0.75%

No dependency changes