dw-cache - npm Package Compare versions

Comparing version 0.0.104 to 0.0.105

dist/index.js

@@ -1,2 +0,2 @@
-/*! dw-cache v0.0.104 https://github.com/falsandtru/dw-cache | (c) 2021, falsandtru | (Apache-2.0 AND MPL-2.0) License */
+/*! dw-cache v0.0.105 https://github.com/falsandtru/dw-cache | (c) 2021, falsandtru | (Apache-2.0 AND MPL-2.0) License */
 (function webpackUniversalModuleDefinition(root, factory) {
@@ -577,3 +577,3 @@ if(typeof exports === 'object' && typeof module === 'object')
             this.injection = 0;
-            this.declination = this.overlapLRU * 100 < LFU.length * this.sample ? 1 : (0, alias_1.min)(this.declination * 1.5, 10);
+            this.declination = this.overlapLRU * 100 < LFU.length * this.sample ? 1 : (0, alias_1.min)(this.declination * 1.5, 5);
           }
@@ -580,0 +580,0 @@ }

package.json

 {
   "name": "dw-cache",
-  "version": "0.0.104",
+  "version": "0.0.105",
   "description": "The highest performance constant complexity cache algorithm.",
@@ -36,3 +36,3 @@ "private": false,
     "@types/power-assert": "1.5.8",
-    "@typescript-eslint/parser": "^5.59.7",
+    "@typescript-eslint/parser": "^5.59.8",
     "babel-loader": "^9.1.2",
@@ -54,3 +54,3 @@ "babel-plugin-unassert": "^3.2.0",
     "npm-check-updates": "^16.10.12",
-    "spica": "0.0.729",
+    "spica": "0.0.730",
     "ts-loader": "^9.4.3",
@@ -57,0 +57,0 @@ "typescript": "5.0.4",

README.md

@@ -81,3 +81,3 @@ # Dual Window Cache
 
-LIRS's burst resistance means the resistance to continuous cache misses.
+LIRS's burst resistance means the resistance to continuous cache misses for the last LIR entry or the HIR entries.
 
@@ -163,3 +163,3 @@ |Algorithm|Type |Scan|Loop|Burst|
   - Vulnerable algorithm
-    - ***Continuous cache misses at the last of LIR and of HIR entries explode key size.***
+    - ***Continuous cache misses for the last LIR entry or the HIR entries explode key size.***
       - https://issues.redhat.com/browse/ISPN-7171
@@ -173,3 +173,3 @@ - https://issues.redhat.com/browse/ISPN-7246
   - Language dependent
-    - *Impossible to efficiently implement without pointer addresses or fast hash functions.*
+    - **Impossible to efficiently implement without pointer addresses or fast hash functions.**
   - High overhead
@@ -186,3 +186,3 @@ - Read and write average 40 array elements per access.
   - Language dependent
-    - *Impossible to efficiently implement without pointer addresses or fast hash functions.*
+    - **Impossible to efficiently implement without pointer addresses or fast hash functions.**
   - High overhead
@@ -261,3 +261,3 @@ - Read and write average 40 array elements per access.
       label: 'DWC',
-      data: [11.73, 28.52, 39.10, 44.72, 51.39, 57.64, 62.30, 68.83],
+      data: [11.77, 28.50, 39.09, 44.72, 51.39, 57.64, 62.30, 68.83],
       borderColor: Utils.color(2),
@@ -284,3 +284,3 @@ },
 
-![image](https://github.com/falsandtru/dw-cache/assets/3143368/72b8c5f6-4b15-48c9-9405-05ac0c52d55e)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/8848e401-562a-410d-8b3f-8eab61f27c9d)
 
@@ -294,10 +294,10 @@ W-TinyLFU > DWC > (LIRS) > (TinyLFU) > ARC > LRU
 LRU hit ratio 3.08%
-DWC hit ratio 11.73%
-DWC - LRU hit ratio delta 8.64%
-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.52%
-DWC - LRU hit ratio delta 17.77%
+DWC hit ratio 28.50%
+DWC - LRU hit ratio delta 17.75%
 DWC / LRU hit ratio rate  265%
@@ -307,4 +307,4 @@
 LRU hit ratio 18.59%
-DWC hit ratio 39.10%
-DWC - LRU hit ratio delta 20.51%
+DWC hit ratio 39.09%
+DWC - LRU hit ratio delta 20.50%
 DWC / LRU hit ratio rate  210%
@@ -365,3 +365,3 @@
       label: 'DWC',
-      data: [10.46, 19.03, 25.07, 30.44, 38.04, 46.81, 55.71, 64.03],
+      data: [10.15, 19.17, 25.12, 30.42, 38.04, 46.81, 55.70, 64.04],
       borderColor: Utils.color(2),
@@ -388,3 +388,3 @@ },
 
-![image](https://github.com/falsandtru/dw-cache/assets/3143368/9893c7b4-e52a-4a5d-9128-2ad51abbdcfc)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/90eefd17-d4c2-4d15-844a-f5c8950c132c)
 
@@ -398,22 +398,22 @@ W-TinyLFU > (TinyLFU) > (LIRS) > DWC, ARC > LRU
 LRU hit ratio 2.32%
-DWC hit ratio 10.46%
-DWC - LRU hit ratio delta 8.14%
-DWC / LRU hit ratio rate  449%
+DWC hit ratio 10.15%
+DWC - LRU hit ratio delta 7.83%
+DWC / LRU hit ratio rate  436%
 
 S3 200,000
 LRU hit ratio 4.63%
-DWC hit ratio 19.03%
-DWC - LRU hit ratio delta 14.40%
-DWC / LRU hit ratio rate  410%
+DWC hit ratio 19.17%
+DWC - LRU hit ratio delta 14.54%
+DWC / LRU hit ratio rate  414%
 
 S3 300,000
 LRU hit ratio 7.58%
-DWC hit ratio 25.07%
-DWC - LRU hit ratio delta 17.48%
-DWC / LRU hit ratio rate  330%
+DWC hit ratio 25.12%
+DWC - LRU hit ratio delta 17.53%
+DWC / LRU hit ratio rate  331%
 
 S3 400,000
 LRU hit ratio 12.03%
-DWC hit ratio 30.44%
-DWC - LRU hit ratio delta 18.40%
+DWC hit ratio 30.42%
+DWC - LRU hit ratio delta 18.38%
 DWC / LRU hit ratio rate  252%
@@ -424,3 +424,3 @@
 DWC hit ratio 38.04%
-DWC - LRU hit ratio delta 15.28%
+DWC - LRU hit ratio delta 15.27%
 DWC / LRU hit ratio rate  167%
@@ -436,9 +436,9 @@
 LRU hit ratio 46.04%
-DWC hit ratio 55.71%
-DWC - LRU hit ratio delta 9.67%
-DWC / LRU hit ratio rate  121%
+DWC hit ratio 55.70%
+DWC - LRU hit ratio delta 9.66%
+DWC / LRU hit ratio rate  120%
 
 S3 800,000
 LRU hit ratio 56.59%
-DWC hit ratio 64.03%
+DWC hit ratio 64.04%
 DWC - LRU hit ratio delta 7.44%
@@ -470,3 +470,3 @@ DWC / LRU hit ratio rate  113%
       label: 'DWC',
-      data: [19.31, 28.74, 34.04, 37.53, 39.82, 41.78, 43.26, 44.66],
+      data: [19.39, 28.83, 34.11, 37.54, 39.74, 41.70, 43.33, 44.62],
       borderColor: Utils.color(2),
@@ -494,3 +494,3 @@ },
 
-![image](https://github.com/falsandtru/dw-cache/assets/3143368/10e4d0ed-c7bc-459b-ba37-85fbd6dea80a)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/2b4f4e7e-c367-4d4f-9f28-3671a68acdea)
 
@@ -504,4 +504,4 @@ W-TinyLFU > ARC > DWC > (LIRS) > LRU > (TinyLFU)
 LRU hit ratio 16.47%
-DWC hit ratio 19.31%
-DWC - LRU hit ratio delta 2.84%
+DWC hit ratio 19.39%
+DWC - LRU hit ratio delta 2.92%
 DWC / LRU hit ratio rate  117%
@@ -511,4 +511,4 @@
 LRU hit ratio 23.44%
-DWC hit ratio 28.74%
-DWC - LRU hit ratio delta 5.29%
+DWC hit ratio 28.83%
+DWC - LRU hit ratio delta 5.39%
 DWC / LRU hit ratio rate  122%
@@ -518,4 +518,4 @@
 LRU hit ratio 28.28%
-DWC hit ratio 34.04%
-DWC - LRU hit ratio delta 5.76%
+DWC hit ratio 34.11%
+DWC - LRU hit ratio delta 5.83%
 DWC / LRU hit ratio rate  120%
@@ -525,4 +525,4 @@
 LRU hit ratio 32.83%
-DWC hit ratio 37.53%
-DWC - LRU hit ratio delta 4.70%
+DWC hit ratio 37.54%
+DWC - LRU hit ratio delta 4.71%
 DWC / LRU hit ratio rate  114%
@@ -532,4 +532,4 @@
 LRU hit ratio 36.20%
-DWC hit ratio 39.82%
-DWC - LRU hit ratio delta 3.61%
+DWC hit ratio 39.74%
+DWC - LRU hit ratio delta 3.53%
 DWC / LRU hit ratio rate  109%
@@ -539,4 +539,4 @@
 LRU hit ratio 38.69%
-DWC hit ratio 41.78%
-DWC - LRU hit ratio delta 3.09%
+DWC hit ratio 41.70%
+DWC - LRU hit ratio delta 3.00%
 DWC / LRU hit ratio rate  107%
@@ -546,4 +546,4 @@
 LRU hit ratio 40.78%
-DWC hit ratio 43.26%
-DWC - LRU hit ratio delta 2.47%
+DWC hit ratio 43.33%
+DWC - LRU hit ratio delta 2.54%
 DWC / LRU hit ratio rate  106%
@@ -553,4 +553,4 @@
 LRU hit ratio 42.46%
-DWC hit ratio 44.66%
-DWC - LRU hit ratio delta 2.19%
+DWC hit ratio 44.62%
+DWC - LRU hit ratio delta 2.16%
 DWC / LRU hit ratio rate  105%
@@ -581,3 +581,3 @@ ```
       label: 'DWC',
-      data: [16.35, 32.89, 41.35, 49.61, 52.60, 53.78, 55.66, 57.96],
+      data: [16.32, 32.84, 41.35, 49.61, 52.60, 53.78, 55.66, 57.96],
       borderColor: Utils.color(2),
@@ -604,3 +604,3 @@ },
 
-![image](https://github.com/falsandtru/dw-cache/assets/3143368/46457608-8d90-4b83-ba64-13292b08aa1c)
+![image](https://github.com/falsandtru/dw-cache/assets/3143368/5ddf1b74-1ba6-4e79-a556-b6d830c174c4)
 
@@ -614,11 +614,11 @@ W-TinyLFU, (LIRS) > DWC > (TinyLFU) >> ARC > LRU
 LRU hit ratio 0.93%
-DWC hit ratio 16.35%
-DWC - LRU hit ratio delta 15.42%
-DWC / LRU hit ratio rate  1757%
+DWC hit ratio 16.32%
+DWC - LRU hit ratio delta 15.39%
+DWC / LRU hit ratio rate  1753%
 
 GLI 500
 LRU hit ratio 0.96%
-DWC hit ratio 32.89%
-DWC - LRU hit ratio delta 31.93%
-DWC / LRU hit ratio rate  3412%
+DWC hit ratio 32.84%
+DWC - LRU hit ratio delta 31.88%
+DWC / LRU hit ratio rate  3406%
 
@@ -668,4 +668,4 @@ GLI 750
 LRU hit ratio 0.00%
-DWC hit ratio 7.54%
-DWC - LRU hit ratio delta 7.54%
+DWC hit ratio 7.46%
+DWC - LRU hit ratio delta 7.46%
 DWC / LRU hit ratio rate  Infinity%
@@ -672,0 +672,0 @@

No alert changes

Improved metrics

Total package byte prevSize

114871

increased by0.04%

No dependency changes