512

Author: bitfaster

BitFaster.Caching.Benchmarks/Lfu/SketchFrequency.cs

@@ -28,6 +28,7 @@ public class SketchFrequency
         private CmSketchNoPin<int, DetectIsa> blockAvxNoPin;
         private CmSketchPinNoOpt<int, DetectIsa> blockAvxPinNoOpt;
         private CmSketchCore<int, DetectIsa> blockAvx;
+        private CmSketchCore512<int, DetectIsa> blockAvx512;
 
         [Params(512, 1024, 32_768, 524_288, 8_388_608, 134_217_728)]
         public int Size { get; set; }
@@ -42,6 +43,7 @@ public void Setup()
             blockAvxNoPin = new CmSketchNoPin<int, DetectIsa>(Size, EqualityComparer<int>.Default);
             blockAvxPinNoOpt = new CmSketchPinNoOpt<int, DetectIsa>(Size, EqualityComparer<int>.Default);
             blockAvx = new CmSketchCore<int, DetectIsa>(Size, EqualityComparer<int>.Default);
+            blockAvx512 = new CmSketchCore512<int, DetectIsa>(Size, EqualityComparer<int>.Default);
         }
 
         [Benchmark(Baseline = true, OperationsPerInvoke = iterations)]
@@ -103,5 +105,15 @@ public int FrequencyBlockAvxPinned()
 
             return count;
         }
+
+        [Benchmark(OperationsPerInvoke = iterations)]
+        public int FrequencyBlockAvxPinned512()
+        {
+            int count = 0;
+            for (int i = 0; i < iterations; i++)
+                count += blockAvx512.EstimateFrequency(i) > blockAvx.EstimateFrequency(i + 1) ? 1 : 0;
+
+            return count;
+        }
     }
 }

BitFaster.Caching.Benchmarks/Lfu/SketchIncrement.cs

@@ -27,6 +27,7 @@ public class SketchIncrement
         private CmSketchNoPin<int, DetectIsa> blockAvxNoPin;
         private CmSketchPinNoOpt<int, DetectIsa> blockAvxPinNoOpt;
         private CmSketchCore<int, DetectIsa> blockAvx;
+        private CmSketchCore512<int, DetectIsa> blockAvx512;
 
         [Params(512, 1024, 32_768, 524_288, 8_388_608, 134_217_728)]
         public int Size { get; set; }
@@ -41,6 +42,7 @@ public void Setup()
             blockAvxNoPin = new CmSketchNoPin<int, DetectIsa>(Size, EqualityComparer<int>.Default);
             blockAvxPinNoOpt = new CmSketchPinNoOpt<int, DetectIsa>(Size, EqualityComparer<int>.Default);
             blockAvx = new CmSketchCore<int, DetectIsa>(Size, EqualityComparer<int>.Default);
+            blockAvx512 = new CmSketchCore512<int, DetectIsa>(Size, EqualityComparer<int>.Default);
         }
 
         [Benchmark(Baseline = true, OperationsPerInvoke = iterations)]
@@ -96,5 +98,14 @@ public void IncBlockAvxPinned()
                 blockAvx.Increment(i);
             }
         }
+
+        [Benchmark(OperationsPerInvoke = iterations)]
+        public void IncBlockAvxPinned512()
+        {
+            for (int i = 0; i < iterations; i++)
+            {
+                blockAvx512.Increment(i);
+            }
+        }
     }
 }

BitFaster.Caching.ThroughputAnalysis/Runner.cs

@@ -33,10 +33,10 @@ private static void RunTest(Mode mode, int cacheSize)
 
             var cachesToTest = new List<ICacheFactory>
             {
-                new ClassicLruFactory(capacity),
-                new MemoryCacheFactory(capacity),
+                //new ClassicLruFactory(capacity),
+                //new MemoryCacheFactory(capacity),
                 new FastConcurrentLruFactory(capacity),
-                new ConcurrentLruFactory(capacity),
+                //new ConcurrentLruFactory(capacity),
                 new ConcurrentLfuFactory(capacity)
             };
 

BitFaster.Caching/Lfu/CmSketchCore.cs

@@ -258,7 +258,7 @@ private void Reset()
 
 #if !NETSTANDARD2_0
         [MethodImpl(MethodImplOptions.AggressiveInlining)]
-        //[MethodImpl((MethodImplOptions)512)]
+       // [MethodImpl(MethodImplOptions.AggressiveInlining | (MethodImplOptions)512)]
         private unsafe int EstimateFrequencyAvx(T value)
         {
             int blockHash = Spread(comparer.GetHashCode(value));
@@ -293,7 +293,7 @@ private unsafe int EstimateFrequencyAvx(T value)
         }
 
         [MethodImpl(MethodImplOptions.AggressiveInlining)]
-        //[MethodImpl((MethodImplOptions)512)]
+       // [MethodImpl(MethodImplOptions.AggressiveInlining | (MethodImplOptions)512)]
         private unsafe void IncrementAvx(T value)
         {
             int blockHash = Spread(comparer.GetHashCode(value));