/cln-1.3.2/tests/timegcd.cc
C++ | 30 lines | 28 code | 1 blank | 1 comment | 4 complexity | e29528e8dee467db7fdc6a0fd6e502ab MD5 | raw file
Possible License(s): GPL-2.0
- #include <cln/number.h>
- #include <cln/io.h>
- #include <cln/integer.h>
- #include <cln/random.h>
- #include <cstdlib>
- #include <cstring>
- #include <cln/timing.h>
- using namespace cln;
- int main (int argc, char * argv[])
- {
- int repetitions = 1;
- if ((argc >= 3) && !strcmp(argv[1],"-r")) {
- repetitions = atoi(argv[2]);
- argc -= 2; argv += 2;
- }
- if (argc < 2)
- exit(1);
- cl_I m1 = cl_I(argv[1]);
- cl_I M1 = (cl_I)1 << (intDsize*m1);
- cl_I m2 = (argc>2 ? cl_I(argv[2]) : m1);
- cl_I M2 = (cl_I)1 << (intDsize*m2);
- cl_I a = random_I(M1);
- cl_I b = random_I(M2);
- { CL_TIMING;
- for (int rep = repetitions; rep > 0; rep--)
- { cl_I g = gcd(a,b); }
- // { cl_I u; cl_I v; cl_I g = xgcd(a,b,&u,&v); }
- }
- }