tests/timerecip2adic-compare.cc

   1 #include <cln/number.h>
   2 #include <cln/io.h>
   3 #include <cln/integer.h>
   4 #include "cl_DS.h"
   5 #include "cl_2DS.h"
   6 #include <cln/random.h>
   7 #include "cl_random_impl.h"
   8 #include <cln/abort.h>
   9 #include <stdlib.h>
  10 #include <string.h>
  11 #include <cln/timing.h>
  12 using namespace cln;
  13
  14 int main (int argc, char * argv[])
  15 {
  16         int repetitions = 1;
  17         if ((argc >= 3) && !strcmp(argv[1],"-r")) {
  18                 repetitions = atoi(argv[2]);
  19                 argc -= 2; argv += 2;
  20         }
  21         if (argc < 3)
  22                 exit(1);
  23         uintL len = atoi(argv[1]);
  24         int threshold = atoi(argv[2]);
  25         SAVE_NUM_STACK;
  26         uintD* a_MSDptr;
  27         uintD* a_LSDptr;
  28         uintD* b_MSDptr;
  29         uintD* b_LSDptr;
  30         uintD* bn_MSDptr;
  31         uintD* bn_LSDptr;
  32         num_stack_alloc(len,a_MSDptr=,a_LSDptr=);
  33         num_stack_alloc(len,b_MSDptr=,b_LSDptr=);
  34         num_stack_alloc(len,bn_MSDptr=,bn_LSDptr=);
  35         random_UDS(default_random_state,a_MSDptr,len);
  36         lspref(a_LSDptr,0) |= 1; // force a to be odd
  37         extern int recip2adic_threshold;
  38         // Check.
  39         recip2adic_threshold = 1000000;
  40         recip2adic(len,a_LSDptr,b_LSDptr);
  41         recip2adic_threshold = threshold;
  42         recip2adic(len,a_LSDptr,bn_LSDptr);
  43         if (compare_loop_msp(b_MSDptr,bn_MSDptr,len)) cl_abort();
  44         // Time.
  45         recip2adic_threshold = 1000000;
  46         { CL_TIMING;
  47           for (int rep = repetitions; rep > 0; rep--)
  48             { recip2adic(len,a_LSDptr,b_LSDptr); }
  49         }
  50         recip2adic_threshold = threshold;
  51         { CL_TIMING;
  52           for (int rep = repetitions; rep > 0; rep--)
  53             { recip2adic(len,a_LSDptr,b_LSDptr); }
  54         }
  55 }