tests/timediv2adic-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
  13 int main (int argc, char * argv[])
  14 {
  15         int repetitions = 1;
  16         if ((argc >= 3) && !strcmp(argv[1],"-r")) {
  17                 repetitions = atoi(argv[2]);
  18                 argc -= 2; argv += 2;
  19         }
  20         if (argc < 3)
  21                 exit(1);
  22         uintL a_len = atoi(argv[1]);
  23         uintL b_len = atoi(argv[2]);
  24         if (!(a_len >= b_len && b_len > 0))
  25                 exit(1);
  26         SAVE_NUM_STACK;
  27         uintD* a_MSDptr;
  28         uintD* a_LSDptr;
  29         uintD* b_MSDptr;
  30         uintD* b_LSDptr;
  31         uintD* q_MSDptr;
  32         uintD* q_LSDptr;
  33         uintD* q1_MSDptr;
  34         uintD* q1_LSDptr;
  35         num_stack_alloc(a_len,a_MSDptr=,a_LSDptr=);
  36         num_stack_alloc(b_len,b_MSDptr=,b_LSDptr=);
  37         num_stack_alloc(a_len,q_MSDptr=,q_LSDptr=);
  38         num_stack_alloc(a_len,q1_MSDptr=,q1_LSDptr=);
  39         random_UDS(default_random_state,a_MSDptr,a_len);
  40         random_UDS(default_random_state,b_MSDptr,b_len);
  41         lspref(b_LSDptr,0) |= 1; // force b to be odd
  42         extern int div2adic_algo;
  43         // Check.
  44         div2adic_algo = 0;
  45         div2adic(a_len,a_LSDptr,b_len,b_LSDptr,q_LSDptr);
  46         div2adic_algo = 1;
  47         div2adic(a_len,a_LSDptr,b_len,b_LSDptr,q1_LSDptr);
  48         if (compare_loop_msp(q_MSDptr,q1_MSDptr,a_len)) cl_abort();
  49         // Time.
  50         div2adic_algo = 0;
  51         { CL_TIMING;
  52           for (int rep = repetitions; rep > 0; rep--)
  53             { div2adic(a_len,a_LSDptr,b_len,b_LSDptr,q_LSDptr); }
  54         }
  55         div2adic_algo = 1;
  56         { CL_TIMING;
  57           for (int rep = repetitions; rep > 0; rep--)
  58             { div2adic(a_len,a_LSDptr,b_len,b_LSDptr,q_LSDptr); }
  59         }
  60 }