notebook run

Author: avivbrook

notebook.ipynb

@@ -119,7 +119,13 @@
           "output_type": "stream",
           "name": "stdout",
           "text": [
-            "Requirement already up-to-date: gmpy2 in ./env/lib/python3.9/site-packages (2.0.8)\nRequirement already up-to-date: modular-towers in ./env/lib/python3.9/site-packages (0.1.4)\nRequirement already satisfied, skipping upgrade: sympy in ./env/lib/python3.9/site-packages/sympy-1.7.1-py3.9.egg (from modular-towers) (1.7.1)\nRequirement already satisfied, skipping upgrade: mpmath>=0.19 in ./env/lib/python3.9/site-packages/mpmath-1.2.1-py3.9.egg (from sympy->modular-towers) (1.2.1)\n"
+            "Requirement already up-to-date: gmpy2 in ./env/lib/python3.9/site-packages (2.0.8)\n",
+            "Requirement already up-to-date: sympy in ./env/lib/python3.9/site-packages (1.7.1)\n",
+            "Collecting mod-nest-exp\n",
+            "  Downloading mod_nest_exp-1.0.8-py3-none-any.whl (23 kB)\n",
+            "Requirement already satisfied, skipping upgrade: mpmath>=0.19 in ./env/lib/python3.9/site-packages (from sympy) (1.2.1)\n",
+            "Installing collected packages: mod-nest-exp\n",
+            "Successfully installed mod-nest-exp-1.0.8\n"
           ]
         }
       ]
@@ -286,24 +292,24 @@
           "output_type": "stream",
           "name": "stdout",
           "text": [
-            "Running mod_tower on sequences of l pseudorandom b-bit positive integers over a B-bit modulus (1000 runs per table entry)\n",
+            "Running mod_nest_exp on sequences of l pseudorandom b-bit positive integers over a B-bit modulus (1000 runs per table entry)\n",
             "=================================================================\n",
             "                            sequence length l                   \n",
             "                  10               100               1000      \n",
             "          ----------------- ----------------- -----------------\n",
             "  B     b     mean    stdev     mean    stdev     mean    stdev\n",
             "-----------------------------------------------------------------\n",
-            "       16 |   0.25     0.16     0.24     0.15     0.31     0.17  \n",
-            " 16   128 |   0.19     0.11     0.21     0.12     0.33     0.21  \n",
-            "     1024 |   0.24     0.16     0.27     0.17     0.39     0.38  \n",
+            "       16 |   0.24     0.17     0.22     0.12     0.27     0.12  \n",
+            " 16   128 |   0.19     0.10     0.21     0.11     0.27     0.13  \n",
+            "     1024 |   0.17     0.09     0.24     0.14     0.40     0.30  \n",
             "-----------------------------------------------------------------\n",
-            "       16 |   0.75     0.59     0.72     1.02     0.85     0.62  \n",
-            " 32   128 |   0.75     0.61     0.78     0.67     0.83     0.56  \n",
-            "     1024 |   0.80     0.70     0.90     0.95     0.93     0.61  \n",
+            "       16 |   0.73     0.60     0.67     0.95     0.75     0.48  \n",
+            " 32   128 |   0.73     0.57     0.72     0.55     0.79     0.56  \n",
+            "     1024 |   0.74     0.55     0.75     0.55     0.93     0.62  \n",
             "-----------------------------------------------------------------\n",
-            "       16 |  19.25    82.73    16.10    60.39    16.25    51.35  \n",
-            " 64   128 |  23.96    79.79    24.89   104.79    15.50    55.90  \n",
-            "     1024 |  22.95   102.55    19.28    70.33    20.59    77.29  \n",
+            "       16 |  15.99    62.00    11.11    36.32     8.80    30.57  \n",
+            " 64   128 |  12.11    48.83    16.12    55.35    13.27    57.61  \n",
+            "     1024 |  12.31    64.42    15.88    57.40    13.32    41.52  \n",
             "=================================================================\n"
           ]
         }