tests/timeMIpow2recip.cc

   1 #include <cln/number.h>
   2 #include <cln/io.h>
   3 #include <cln/integer.h>
   4 #include <cln/modinteger.h>
   5 #include <cstdlib>
   6 #include <cstring>
   7 #include <cln/timing.h>
   8 using namespace cln;
   9
  10 int main (int argc, char * argv[])
  11 {
  12         int repetitions = 1;
  13         if ((argc >= 3) && !strcmp(argv[1],"-r")) {
  14                 repetitions = atoi(argv[2]);
  15                 argc -= 2; argv += 2;
  16         }
  17         if (argc < 2)
  18                 exit(1);
  19         uintL len = atoi(argv[1]);
  20         cl_modint_ring R = find_modint_ring((cl_I)1 << (intDsize*len));
  21         cl_MI a;
  22         do { a = R->random(); } while (!oddp(R->retract(a)));
  23         { CL_TIMING;
  24           for (int rep = repetitions; rep > 0; rep--)
  25             { cl_MI b = R->recip(a); }
  26         }
  27 }