Increase size of ROOTS_CACHE2_SIZE and ROOTS3_CACHE_SIZE.

wrandelshofer · Feb 26, 2023 · d5a924b · d5a924b
1 parent 43b48c6
commit d5a924b
Show file tree

Hide file tree

Showing 2 changed files with 19 additions and 24 deletions.
diff --git a/...java/ch.randelshofer.fastdoubleparser/ch/randelshofer/fastdoubleparser/FftMultiplier.java b/...java/ch.randelshofer.fastdoubleparser/ch/randelshofer/fastdoubleparser/FftMultiplier.java
@@ -300,13 +300,13 @@ void timesTwoToThe(int idxa, int n) {
      */
     private static final int MAX_MAG_LENGTH = Integer.MAX_VALUE / Integer.SIZE + 1; // (1 << 26)
     /**
-     * for FFTs of length up to 2^17
+     * for FFTs of length up to 2^19
      */
-    private static final int ROOTS_CACHE2_SIZE = 18;
+    private static final int ROOTS_CACHE2_SIZE = 20;
     /**
-     * for FFTs of length up to 3*2^15
+     * for FFTs of length up to 3*2^19
      */
-    private static final int ROOTS3_CACHE_SIZE = 15;
+    private static final int ROOTS3_CACHE_SIZE = 20;
     /**
      * Sets of complex roots of unity. The set at index k contains 2^k
      * elements representing all (2^(k+2))-th roots between 0 and pi/2.

diff --git a/...a/ch.randelshofer.fastdoubleparser/ch/randelshofer/fastdoubleparser/JmhFftMultiplier.java b/...a/ch.randelshofer.fastdoubleparser/ch/randelshofer/fastdoubleparser/JmhFftMultiplier.java
@@ -35,11 +35,6 @@
  * fftMul                10  avgt    2     _      273.737          ns/op
  * fftMul               100  avgt    2     _     1380.586          ns/op
  * fftMul              1000  avgt    2     _    11375.487          ns/op
- * fftMul              5000  avgt    2     _    61001.775          ns/op
- * fftMul              6000  avgt    2     _    88805.441          ns/op
- * fftMul              7000  avgt    2     _    92513.482          ns/op
- * fftMul              8000  avgt    2     _   115086.615          ns/op
- * fftMul              9000  avgt    2     _   119289.776          ns/op
  * fftMul             10000  avgt    2     _   121724.031          ns/op
  * fftMul            100000  avgt    2     _  1814285.567          ns/op
  * fftMul           1000000  avgt    2     _ 26303655.749          ns/op
@@ -145,21 +140,21 @@ public class JmhFftMultiplier {
 
 
     @Param({
-            "1"
-            , "10"
-            , "100"
-            , "1000"
-            , "5000"
-            , "6000"
-            , "7000"
-            , "8000"
-            , "9000"
-            , "10000"
-            , "100000"
-            , "1000000"
-            , "10000000"
-            , "100000000"
-            , "323195659"
+            // "1"
+            // , "10"
+            // , "100"
+            // , "1000"
+            // , "5000"
+            // , "6000"
+            // , "7000"
+            // , "8000"
+            // , "9000"
+            // , "10000"
+            // , "100000"
+            // , "1000000"
+            "10000000"
+            // , "100000000"
+            // , "323195659"
 //
     })
     public int digits;