|
|
reference, declaration → definition
definition → references, declarations, derived classes, virtual overrides
reference to multiple definitions → definitions
unreferenced
|
References
tools/polly/lib/External/isl/imath/gmp_compat.c 81 void GMPZAPI(abs)(mp_int rop, mp_int op) {
81 void GMPZAPI(abs)(mp_int rop, mp_int op) {
86 void GMPZAPI(add)(mp_int rop, mp_int op1, mp_int op2) {
86 void GMPZAPI(add)(mp_int rop, mp_int op1, mp_int op2) {
86 void GMPZAPI(add)(mp_int rop, mp_int op1, mp_int op2) {
91 void GMPZAPI(clear)(mp_int x) {
96 int GMPZAPI(cmp_si)(mp_int op1, long op2) {
101 int GMPZAPI(cmpabs)(mp_int op1, mp_int op2) {
101 int GMPZAPI(cmpabs)(mp_int op1, mp_int op2) {
106 int GMPZAPI(cmp)(mp_int op1, mp_int op2) {
106 int GMPZAPI(cmp)(mp_int op1, mp_int op2) {
111 void GMPZAPI(init)(mp_int x) {
116 void GMPZAPI(mul)(mp_int rop, mp_int op1, mp_int op2) {
116 void GMPZAPI(mul)(mp_int rop, mp_int op1, mp_int op2) {
116 void GMPZAPI(mul)(mp_int rop, mp_int op1, mp_int op2) {
121 void GMPZAPI(neg)(mp_int rop, mp_int op) {
121 void GMPZAPI(neg)(mp_int rop, mp_int op) {
126 void GMPZAPI(set_si)(mp_int rop, long op) {
131 void GMPZAPI(set)(mp_int rop, mp_int op) {
131 void GMPZAPI(set)(mp_int rop, mp_int op) {
136 void GMPZAPI(sub)(mp_int rop, mp_int op1, mp_int op2) {
136 void GMPZAPI(sub)(mp_int rop, mp_int op1, mp_int op2) {
136 void GMPZAPI(sub)(mp_int rop, mp_int op1, mp_int op2) {
141 void GMPZAPI(swap)(mp_int rop1, mp_int rop2) {
141 void GMPZAPI(swap)(mp_int rop1, mp_int rop2) {
151 int GMPZAPI(sgn)(mp_int op) {
161 void GMPZAPI(set_ui)(mp_int rop, unsigned long op) {
166 mp_int GMPQAPI(denref)(mp_rat op) {
171 mp_int GMPQAPI(numref)(mp_rat op) {
187 void GMPZAPI(addmul)(mp_int rop, mp_int op1, mp_int op2) {
187 void GMPZAPI(addmul)(mp_int rop, mp_int op1, mp_int op2) {
187 void GMPZAPI(addmul)(mp_int rop, mp_int op1, mp_int op2) {
189 mp_int temp = &tempz;
199 void GMPZAPI(divexact)(mp_int q, mp_int n, mp_int d) {
199 void GMPZAPI(divexact)(mp_int q, mp_int n, mp_int d) {
199 void GMPZAPI(divexact)(mp_int q, mp_int n, mp_int d) {
206 int GMPZAPI(divisible_p)(mp_int n, mp_int d) {
206 int GMPZAPI(divisible_p)(mp_int n, mp_int d) {
209 mp_int r = &rz;
229 void GMPZAPI(submul)(mp_int rop, mp_int op1, mp_int op2) {
229 void GMPZAPI(submul)(mp_int rop, mp_int op1, mp_int op2) {
229 void GMPZAPI(submul)(mp_int rop, mp_int op1, mp_int op2) {
231 mp_int temp = &tempz;
241 void GMPZAPI(add_ui)(mp_int rop, mp_int op1, unsigned long op2) {
241 void GMPZAPI(add_ui)(mp_int rop, mp_int op1, unsigned long op2) {
243 mp_int temp = &tempz;
253 void GMPZAPI(divexact_ui)(mp_int q, mp_int n, unsigned long d) {
253 void GMPZAPI(divexact_ui)(mp_int q, mp_int n, unsigned long d) {
255 mp_int temp = &tempz;
264 void GMPZAPI(mul_ui)(mp_int rop, mp_int op1, unsigned long op2) {
264 void GMPZAPI(mul_ui)(mp_int rop, mp_int op1, unsigned long op2) {
266 mp_int temp = &tempz;
276 void GMPZAPI(pow_ui)(mp_int rop, mp_int base, unsigned long exp) {
276 void GMPZAPI(pow_ui)(mp_int rop, mp_int base, unsigned long exp) {
278 mp_int temp = &tempz;
293 void GMPZAPI(sub_ui)(mp_int rop, mp_int op1, unsigned long op2) {
293 void GMPZAPI(sub_ui)(mp_int rop, mp_int op1, unsigned long op2) {
295 mp_int temp = &tempz;
310 void GMPZAPI(gcd)(mp_int rop, mp_int op1, mp_int op2) {
310 void GMPZAPI(gcd)(mp_int rop, mp_int op1, mp_int op2) {
310 void GMPZAPI(gcd)(mp_int rop, mp_int op1, mp_int op2) {
323 char* GMPZAPI(get_str)(char *str, int radix, mp_int op) {
382 int GMPZAPI(set_str)(mp_int rop, char *str, int base) {
421 static unsigned long get_long_bits(mp_int op) {
444 unsigned long GMPZAPI(get_ui)(mp_int op) {
462 long GMPZAPI(get_si)(mp_int op) {
494 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2) {
494 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2) {
494 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2) {
509 void GMPZAPI(mul_2exp)(mp_int rop, mp_int op1, unsigned long op2) {
509 void GMPZAPI(mul_2exp)(mp_int rop, mp_int op1, unsigned long op2) {
561 void GMPZAPI(cdiv_q)(mp_int q, mp_int n, mp_int d) {
561 void GMPZAPI(cdiv_q)(mp_int q, mp_int n, mp_int d) {
561 void GMPZAPI(cdiv_q)(mp_int q, mp_int n, mp_int d) {
563 mp_int r = &rz;
593 void GMPZAPI(fdiv_q)(mp_int q, mp_int n, mp_int d) {
593 void GMPZAPI(fdiv_q)(mp_int q, mp_int n, mp_int d) {
593 void GMPZAPI(fdiv_q)(mp_int q, mp_int n, mp_int d) {
595 mp_int r = &rz;
625 void GMPZAPI(fdiv_r)(mp_int r, mp_int n, mp_int d) {
625 void GMPZAPI(fdiv_r)(mp_int r, mp_int n, mp_int d) {
625 void GMPZAPI(fdiv_r)(mp_int r, mp_int n, mp_int d) {
630 mp_int q = &qz;
631 mp_int temp = &tempz;
632 mp_int orig_d = &orig_dz;
633 mp_int orig_n = &orig_nz;
655 void GMPZAPI(tdiv_q)(mp_int q, mp_int n, mp_int d) {
655 void GMPZAPI(tdiv_q)(mp_int q, mp_int n, mp_int d) {
655 void GMPZAPI(tdiv_q)(mp_int q, mp_int n, mp_int d) {
661 unsigned long GMPZAPI(fdiv_q_ui)(mp_int q, mp_int n, unsigned long d) {
661 unsigned long GMPZAPI(fdiv_q_ui)(mp_int q, mp_int n, unsigned long d) {
663 mp_int temp = &tempz;
665 mp_int r = &rz;
667 mp_int orig_n = &orig_nz;
687 void* GMPZAPI(export)(void *rop, size_t *countp, int order, size_t size, int endian, size_t nails, mp_int op) {
765 void GMPZAPI(import)(mp_int rop, size_t count, int order, size_t size, int endian, size_t nails, const void* op) {
767 mp_int tmp = &tmpz;
834 size_t GMPZAPI(sizeinbase)(mp_int op, int base) {
tools/polly/lib/External/isl/imath/gmp_compat.h 60 void GMPZAPI(abs)(mp_int rop, mp_int op);
60 void GMPZAPI(abs)(mp_int rop, mp_int op);
63 void GMPZAPI(add)(mp_int rop, mp_int op1, mp_int op2);
63 void GMPZAPI(add)(mp_int rop, mp_int op1, mp_int op2);
63 void GMPZAPI(add)(mp_int rop, mp_int op1, mp_int op2);
66 void GMPZAPI(clear)(mp_int x);
69 int GMPZAPI(cmp_si)(mp_int op1, long op2);
72 int GMPZAPI(cmpabs)(mp_int op1, mp_int op2);
72 int GMPZAPI(cmpabs)(mp_int op1, mp_int op2);
75 int GMPZAPI(cmp)(mp_int op1, mp_int op2);
75 int GMPZAPI(cmp)(mp_int op1, mp_int op2);
78 void GMPZAPI(init)(mp_int x);
81 void GMPZAPI(mul)(mp_int rop, mp_int op1, mp_int op2);
81 void GMPZAPI(mul)(mp_int rop, mp_int op1, mp_int op2);
81 void GMPZAPI(mul)(mp_int rop, mp_int op1, mp_int op2);
84 void GMPZAPI(neg)(mp_int rop, mp_int op);
84 void GMPZAPI(neg)(mp_int rop, mp_int op);
87 void GMPZAPI(set_si)(mp_int rop, long op);
90 void GMPZAPI(set)(mp_int rop, mp_int op);
90 void GMPZAPI(set)(mp_int rop, mp_int op);
93 void GMPZAPI(sub)(mp_int rop, mp_int op1, mp_int op2);
93 void GMPZAPI(sub)(mp_int rop, mp_int op1, mp_int op2);
93 void GMPZAPI(sub)(mp_int rop, mp_int op1, mp_int op2);
96 void GMPZAPI(swap)(mp_int rop1, mp_int rop2);
96 void GMPZAPI(swap)(mp_int rop1, mp_int rop2);
102 int GMPZAPI(sgn)(mp_int op);
108 void GMPZAPI(set_ui)(mp_int rop, unsigned long op);
111 mp_int GMPQAPI(denref)(mp_rat op);
114 mp_int GMPQAPI(numref)(mp_rat op);
125 void GMPZAPI(addmul)(mp_int rop, mp_int op1, mp_int op2);
125 void GMPZAPI(addmul)(mp_int rop, mp_int op1, mp_int op2);
125 void GMPZAPI(addmul)(mp_int rop, mp_int op1, mp_int op2);
128 void GMPZAPI(divexact)(mp_int q, mp_int n, mp_int d);
128 void GMPZAPI(divexact)(mp_int q, mp_int n, mp_int d);
128 void GMPZAPI(divexact)(mp_int q, mp_int n, mp_int d);
131 int GMPZAPI(divisible_p)(mp_int n, mp_int d);
131 int GMPZAPI(divisible_p)(mp_int n, mp_int d);
134 void GMPZAPI(submul)(mp_int rop, mp_int op1, mp_int op2);
134 void GMPZAPI(submul)(mp_int rop, mp_int op1, mp_int op2);
134 void GMPZAPI(submul)(mp_int rop, mp_int op1, mp_int op2);
137 void GMPZAPI(add_ui)(mp_int rop, mp_int op1, unsigned long op2);
137 void GMPZAPI(add_ui)(mp_int rop, mp_int op1, unsigned long op2);
140 void GMPZAPI(divexact_ui)(mp_int q, mp_int n, unsigned long d);
140 void GMPZAPI(divexact_ui)(mp_int q, mp_int n, unsigned long d);
143 void GMPZAPI(mul_ui)(mp_int rop, mp_int op1, unsigned long op2);
143 void GMPZAPI(mul_ui)(mp_int rop, mp_int op1, unsigned long op2);
146 void GMPZAPI(pow_ui)(mp_int rop, mp_int base, unsigned long exp);
146 void GMPZAPI(pow_ui)(mp_int rop, mp_int base, unsigned long exp);
149 void GMPZAPI(sub_ui)(mp_int rop, mp_int op1, unsigned long op2);
149 void GMPZAPI(sub_ui)(mp_int rop, mp_int op1, unsigned long op2);
152 unsigned long GMPZAPI(fdiv_q_ui)(mp_int q, mp_int n, unsigned long d);
152 unsigned long GMPZAPI(fdiv_q_ui)(mp_int q, mp_int n, unsigned long d);
155 size_t GMPZAPI(sizeinbase)(mp_int op, int base);
164 void GMPZAPI(gcd)(mp_int rop, mp_int op1, mp_int op2);
164 void GMPZAPI(gcd)(mp_int rop, mp_int op1, mp_int op2);
164 void GMPZAPI(gcd)(mp_int rop, mp_int op1, mp_int op2);
168 char* GMPZAPI(get_str)(char *str, int radix, mp_int op);
178 int GMPZAPI(set_str)(mp_int rop, char *str, int base);
185 unsigned long GMPZAPI(get_ui)(mp_int op);
192 long GMPZAPI(get_si)(mp_int op);
197 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2);
197 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2);
197 void GMPZAPI(lcm)(mp_int rop, mp_int op1, mp_int op2);
201 void GMPZAPI(mul_2exp)(mp_int rop, mp_int op1, unsigned long op2);
201 void GMPZAPI(mul_2exp)(mp_int rop, mp_int op1, unsigned long op2);
209 void GMPZAPI(cdiv_q)(mp_int q, mp_int n, mp_int d);
209 void GMPZAPI(cdiv_q)(mp_int q, mp_int n, mp_int d);
209 void GMPZAPI(cdiv_q)(mp_int q, mp_int n, mp_int d);
212 void GMPZAPI(fdiv_q)(mp_int q, mp_int n, mp_int d);
212 void GMPZAPI(fdiv_q)(mp_int q, mp_int n, mp_int d);
212 void GMPZAPI(fdiv_q)(mp_int q, mp_int n, mp_int d);
215 void GMPZAPI(fdiv_r)(mp_int r, mp_int n, mp_int d);
215 void GMPZAPI(fdiv_r)(mp_int r, mp_int n, mp_int d);
215 void GMPZAPI(fdiv_r)(mp_int r, mp_int n, mp_int d);
218 void GMPZAPI(tdiv_q)(mp_int q, mp_int n, mp_int d);
218 void GMPZAPI(tdiv_q)(mp_int q, mp_int n, mp_int d);
218 void GMPZAPI(tdiv_q)(mp_int q, mp_int n, mp_int d);
221 void* GMPZAPI(export)(void *rop, size_t *countp, int order, size_t size, int endian, size_t nails, mp_int op);
224 void GMPZAPI(import)(mp_int rop, size_t count, int order, size_t size, int endian, size_t nails, const void* op);
tools/polly/lib/External/isl/imath/imath.c 233 STATIC int s_pad(mp_int z, mp_size min);
236 STATIC void s_fake(mp_int z, mp_small value, mp_digit vbuf[]);
237 STATIC void s_ufake(mp_int z, mp_usmall value, mp_digit vbuf[]);
246 STATIC int s_ucmp(mp_int a, mp_int b);
246 STATIC int s_ucmp(mp_int a, mp_int b);
249 STATIC int s_vcmp(mp_int a, mp_small v);
250 STATIC int s_uvcmp(mp_int a, mp_usmall uv);
276 STATIC void s_dadd(mp_int a, mp_digit b);
279 STATIC void s_dmul(mp_int a, mp_digit b);
287 STATIC mp_digit s_ddiv(mp_int a, mp_digit b);
290 STATIC void s_qdiv(mp_int z, mp_size p2);
293 STATIC void s_qmod(mp_int z, mp_size p2);
297 STATIC int s_qmul(mp_int z, mp_size p2);
301 STATIC int s_qsub(mp_int z, mp_size p2);
304 STATIC int s_dp2k(mp_int z);
307 STATIC int s_isp2(mp_int z);
310 STATIC int s_2expt(mp_int z, mp_small k);
313 STATIC int s_norm(mp_int a, mp_int b);
313 STATIC int s_norm(mp_int a, mp_int b);
317 STATIC mp_result s_brmu(mp_int z, mp_int m);
317 STATIC mp_result s_brmu(mp_int z, mp_int m);
320 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2);
320 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2);
320 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2);
320 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2);
320 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2);
323 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c);
323 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c);
323 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c);
323 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c);
323 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c);
327 STATIC mp_result s_udiv_knuth(mp_int a, mp_int b);
327 STATIC mp_result s_udiv_knuth(mp_int a, mp_int b);
331 STATIC int s_outlen(mp_int z, mp_size r);
351 STATIC mp_result s_tobin(mp_int z, unsigned char *buf, int *limpos, int pad);
359 mp_result mp_int_init(mp_int z)
373 mp_int mp_int_alloc(void)
375 mp_int out = malloc(sizeof(mpz_t));
383 mp_result mp_int_init_size(mp_int z, mp_size prec)
405 mp_result mp_int_init_copy(mp_int z, mp_int old)
405 mp_result mp_int_init_copy(mp_int z, mp_int old)
430 mp_result mp_int_init_value(mp_int z, mp_small value)
439 mp_result mp_int_init_uvalue(mp_int z, mp_usmall uvalue)
448 mp_result mp_int_set_value(mp_int z, mp_small value)
457 mp_result mp_int_set_uvalue(mp_int z, mp_usmall uvalue)
466 void mp_int_clear(mp_int z)
479 void mp_int_free(mp_int z)
487 mp_result mp_int_copy(mp_int a, mp_int c)
487 mp_result mp_int_copy(mp_int a, mp_int c)
508 void mp_int_swap(mp_int a, mp_int c)
508 void mp_int_swap(mp_int a, mp_int c)
523 void mp_int_zero(mp_int z)
532 mp_result mp_int_abs(mp_int a, mp_int c)
532 mp_result mp_int_abs(mp_int a, mp_int c)
545 mp_result mp_int_neg(mp_int a, mp_int c)
545 mp_result mp_int_neg(mp_int a, mp_int c)
560 mp_result mp_int_add(mp_int a, mp_int b, mp_int c)
560 mp_result mp_int_add(mp_int a, mp_int b, mp_int c)
560 mp_result mp_int_add(mp_int a, mp_int b, mp_int c)
593 mp_int x, y;
625 mp_result mp_int_add_value(mp_int a, mp_small value, mp_int c)
625 mp_result mp_int_add_value(mp_int a, mp_small value, mp_int c)
635 mp_result mp_int_sub(mp_int a, mp_int b, mp_int c)
635 mp_result mp_int_sub(mp_int a, mp_int b, mp_int c)
635 mp_result mp_int_sub(mp_int a, mp_int b, mp_int c)
668 mp_int x, y;
695 mp_result mp_int_sub_value(mp_int a, mp_small value, mp_int c)
695 mp_result mp_int_sub_value(mp_int a, mp_small value, mp_int c)
705 mp_result mp_int_mul(mp_int a, mp_int b, mp_int c)
705 mp_result mp_int_mul(mp_int a, mp_int b, mp_int c)
705 mp_result mp_int_mul(mp_int a, mp_int b, mp_int c)
763 mp_result mp_int_mul_value(mp_int a, mp_small value, mp_int c)
763 mp_result mp_int_mul_value(mp_int a, mp_small value, mp_int c)
773 mp_result mp_int_mul_pow2(mp_int a, mp_small p2, mp_int c)
773 mp_result mp_int_mul_pow2(mp_int a, mp_small p2, mp_int c)
787 mp_result mp_int_sqr(mp_int a, mp_int c)
787 mp_result mp_int_sqr(mp_int a, mp_int c)
830 mp_result mp_int_div(mp_int a, mp_int b, mp_int q, mp_int r)
830 mp_result mp_int_div(mp_int a, mp_int b, mp_int q, mp_int r)
830 mp_result mp_int_div(mp_int a, mp_int b, mp_int q, mp_int r)
830 mp_result mp_int_div(mp_int a, mp_int b, mp_int q, mp_int r)
834 mp_int qout, rout;
928 mp_result mp_int_mod(mp_int a, mp_int m, mp_int c)
928 mp_result mp_int_mod(mp_int a, mp_int m, mp_int c)
928 mp_result mp_int_mod(mp_int a, mp_int m, mp_int c)
932 mp_int out;
957 mp_result mp_int_div_value(mp_int a, mp_small value, mp_int q, mp_small *r)
957 mp_result mp_int_div_value(mp_int a, mp_small value, mp_int q, mp_small *r)
977 mp_result mp_int_div_pow2(mp_int a, mp_small p2, mp_int q, mp_int r)
977 mp_result mp_int_div_pow2(mp_int a, mp_small p2, mp_int q, mp_int r)
977 mp_result mp_int_div_pow2(mp_int a, mp_small p2, mp_int q, mp_int r)
992 mp_result mp_int_expt(mp_int a, mp_small b, mp_int c)
992 mp_result mp_int_expt(mp_int a, mp_small b, mp_int c)
1024 mp_result mp_int_expt_value(mp_small a, mp_small b, mp_int c)
1056 mp_result mp_int_expt_full(mp_int a, mp_int b, mp_int c)
1056 mp_result mp_int_expt_full(mp_int a, mp_int b, mp_int c)
1056 mp_result mp_int_expt_full(mp_int a, mp_int b, mp_int c)
1092 int mp_int_compare(mp_int a, mp_int b)
1092 int mp_int_compare(mp_int a, mp_int b)
1118 int mp_int_compare_unsigned(mp_int a, mp_int b)
1118 int mp_int_compare_unsigned(mp_int a, mp_int b)
1125 int mp_int_compare_zero(mp_int z)
1137 int mp_int_compare_value(mp_int z, mp_small value)
1154 int mp_int_compare_uvalue(mp_int z, mp_usmall uv)
1164 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m, mp_int c)
1164 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m, mp_int c)
1164 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m, mp_int c)
1164 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m, mp_int c)
1168 mp_int s;
1204 mp_result mp_int_exptmod_evalue(mp_int a, mp_small value, mp_int m, mp_int c)
1204 mp_result mp_int_exptmod_evalue(mp_int a, mp_small value, mp_int m, mp_int c)
1204 mp_result mp_int_exptmod_evalue(mp_int a, mp_small value, mp_int m, mp_int c)
1214 mp_result mp_int_exptmod_bvalue(mp_small value, mp_int b,
1215 mp_int m, mp_int c)
1215 mp_int m, mp_int c)
1225 mp_result mp_int_exptmod_known(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
1225 mp_result mp_int_exptmod_known(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
1225 mp_result mp_int_exptmod_known(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
1225 mp_result mp_int_exptmod_known(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
1225 mp_result mp_int_exptmod_known(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
1229 mp_int s;
1262 mp_result mp_int_redux_const(mp_int m, mp_int c)
1262 mp_result mp_int_redux_const(mp_int m, mp_int c)
1269 mp_result mp_int_invmod(mp_int a, mp_int m, mp_int c)
1269 mp_result mp_int_invmod(mp_int a, mp_int m, mp_int c)
1269 mp_result mp_int_invmod(mp_int a, mp_int m, mp_int c)
1312 mp_result mp_int_gcd(mp_int a, mp_int b, mp_int c)
1312 mp_result mp_int_gcd(mp_int a, mp_int b, mp_int c)
1312 mp_result mp_int_gcd(mp_int a, mp_int b, mp_int c)
1390 mp_result mp_int_egcd(mp_int a, mp_int b, mp_int c,
1390 mp_result mp_int_egcd(mp_int a, mp_int b, mp_int c,
1390 mp_result mp_int_egcd(mp_int a, mp_int b, mp_int c,
1391 mp_int x, mp_int y)
1391 mp_int x, mp_int y)
1498 mp_result mp_int_lcm(mp_int a, mp_int b, mp_int c)
1498 mp_result mp_int_lcm(mp_int a, mp_int b, mp_int c)
1498 mp_result mp_int_lcm(mp_int a, mp_int b, mp_int c)
1528 int mp_int_divisible_value(mp_int a, mp_small v)
1538 int mp_int_is_pow2(mp_int z)
1549 mp_result mp_int_root(mp_int a, mp_small b, mp_int c)
1549 mp_result mp_int_root(mp_int a, mp_small b, mp_int c)
1613 mp_result mp_int_to_int(mp_int z, mp_small *out)
1643 mp_result mp_int_to_uint(mp_int z, mp_usmall *out)
1672 mp_result mp_int_to_string(mp_int z, mp_size radix,
1728 mp_result mp_int_string_len(mp_int z, mp_size radix)
1747 mp_result mp_int_read_string(mp_int z, mp_size radix, const char *str)
1752 mp_result mp_int_read_cstring(mp_int z, mp_size radix, const char *str, char **end)
1811 mp_result mp_int_count_bits(mp_int z)
1834 mp_result mp_int_to_binary(mp_int z, unsigned char *buf, int limit)
1851 mp_result mp_int_read_binary(mp_int z, unsigned char *buf, int len)
1886 mp_result mp_int_binary_len(mp_int z)
1905 mp_result mp_int_to_unsigned(mp_int z, unsigned char *buf, int limit)
1914 mp_result mp_int_read_unsigned(mp_int z, unsigned char *buf, int len)
1936 mp_result mp_int_unsigned_len(mp_int z)
2009 STATIC int s_pad(mp_int z, mp_size min)
2032 STATIC void s_fake(mp_int z, mp_small value, mp_digit vbuf[])
2040 STATIC void s_ufake(mp_int z, mp_usmall value, mp_digit vbuf[])
2081 STATIC int s_ucmp(mp_int a, mp_int b)
2081 STATIC int s_ucmp(mp_int a, mp_int b)
2093 STATIC int s_vcmp(mp_int a, mp_small v)
2099 STATIC int s_uvcmp(mp_int a, mp_usmall uv)
2385 STATIC void s_dadd(mp_int a, mp_digit b)
2408 STATIC void s_dmul(mp_int a, mp_digit b)
2443 STATIC mp_digit s_ddiv(mp_int a, mp_digit b)
2467 STATIC void s_qdiv(mp_int z, mp_size p2)
2510 STATIC void s_qmod(mp_int z, mp_size p2)
2523 STATIC int s_qmul(mp_int z, mp_size p2)
2587 STATIC int s_qsub(mp_int z, mp_size p2)
2614 STATIC int s_dp2k(mp_int z)
2636 STATIC int s_isp2(mp_int z)
2658 STATIC int s_2expt(mp_int z, mp_small k)
2677 STATIC int s_norm(mp_int a, mp_int b)
2677 STATIC int s_norm(mp_int a, mp_int b)
2696 STATIC mp_result s_brmu(mp_int z, mp_int m)
2696 STATIC mp_result s_brmu(mp_int z, mp_int m)
2707 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2)
2707 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2)
2707 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2)
2707 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2)
2707 STATIC int s_reduce(mp_int x, mp_int m, mp_int mu, mp_int q1, mp_int q2)
2752 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
2752 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
2752 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
2752 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
2752 STATIC mp_result s_embar(mp_int a, mp_int b, mp_int m, mp_int mu, mp_int c)
2839 STATIC mp_result s_udiv_knuth(mp_int u, mp_int v) {
2839 STATIC mp_result s_udiv_knuth(mp_int u, mp_int v) {
3017 STATIC int s_outlen(mp_int z, mp_size r)
3086 STATIC mp_result s_tobin(mp_int z, unsigned char *buf, int *limpos, int pad)
tools/polly/lib/External/isl/imath/imath.h 111 mp_result mp_int_init(mp_int z);
112 mp_int mp_int_alloc(void);
113 mp_result mp_int_init_size(mp_int z, mp_size prec);
114 mp_result mp_int_init_copy(mp_int z, mp_int old);
114 mp_result mp_int_init_copy(mp_int z, mp_int old);
115 mp_result mp_int_init_value(mp_int z, mp_small value);
116 mp_result mp_int_init_uvalue(mp_int z, mp_usmall uvalue);
117 mp_result mp_int_set_value(mp_int z, mp_small value);
118 mp_result mp_int_set_uvalue(mp_int z, mp_usmall uvalue);
119 void mp_int_clear(mp_int z);
120 void mp_int_free(mp_int z);
122 mp_result mp_int_copy(mp_int a, mp_int c); /* c = a */
122 mp_result mp_int_copy(mp_int a, mp_int c); /* c = a */
123 void mp_int_swap(mp_int a, mp_int c); /* swap a, c */
123 void mp_int_swap(mp_int a, mp_int c); /* swap a, c */
124 void mp_int_zero(mp_int z); /* z = 0 */
125 mp_result mp_int_abs(mp_int a, mp_int c); /* c = |a| */
125 mp_result mp_int_abs(mp_int a, mp_int c); /* c = |a| */
126 mp_result mp_int_neg(mp_int a, mp_int c); /* c = -a */
126 mp_result mp_int_neg(mp_int a, mp_int c); /* c = -a */
127 mp_result mp_int_add(mp_int a, mp_int b, mp_int c); /* c = a + b */
127 mp_result mp_int_add(mp_int a, mp_int b, mp_int c); /* c = a + b */
127 mp_result mp_int_add(mp_int a, mp_int b, mp_int c); /* c = a + b */
128 mp_result mp_int_add_value(mp_int a, mp_small value, mp_int c);
128 mp_result mp_int_add_value(mp_int a, mp_small value, mp_int c);
129 mp_result mp_int_sub(mp_int a, mp_int b, mp_int c); /* c = a - b */
129 mp_result mp_int_sub(mp_int a, mp_int b, mp_int c); /* c = a - b */
129 mp_result mp_int_sub(mp_int a, mp_int b, mp_int c); /* c = a - b */
130 mp_result mp_int_sub_value(mp_int a, mp_small value, mp_int c);
130 mp_result mp_int_sub_value(mp_int a, mp_small value, mp_int c);
131 mp_result mp_int_mul(mp_int a, mp_int b, mp_int c); /* c = a * b */
131 mp_result mp_int_mul(mp_int a, mp_int b, mp_int c); /* c = a * b */
131 mp_result mp_int_mul(mp_int a, mp_int b, mp_int c); /* c = a * b */
132 mp_result mp_int_mul_value(mp_int a, mp_small value, mp_int c);
132 mp_result mp_int_mul_value(mp_int a, mp_small value, mp_int c);
133 mp_result mp_int_mul_pow2(mp_int a, mp_small p2, mp_int c);
133 mp_result mp_int_mul_pow2(mp_int a, mp_small p2, mp_int c);
134 mp_result mp_int_sqr(mp_int a, mp_int c); /* c = a * a */
134 mp_result mp_int_sqr(mp_int a, mp_int c); /* c = a * a */
135 mp_result mp_int_div(mp_int a, mp_int b, /* q = a / b */
135 mp_result mp_int_div(mp_int a, mp_int b, /* q = a / b */
136 mp_int q, mp_int r); /* r = a % b */
136 mp_int q, mp_int r); /* r = a % b */
137 mp_result mp_int_div_value(mp_int a, mp_small value, /* q = a / value */
138 mp_int q, mp_small *r); /* r = a % value */
139 mp_result mp_int_div_pow2(mp_int a, mp_small p2, /* q = a / 2^p2 */
140 mp_int q, mp_int r); /* r = q % 2^p2 */
140 mp_int q, mp_int r); /* r = q % 2^p2 */
141 mp_result mp_int_mod(mp_int a, mp_int m, mp_int c); /* c = a % m */
141 mp_result mp_int_mod(mp_int a, mp_int m, mp_int c); /* c = a % m */
141 mp_result mp_int_mod(mp_int a, mp_int m, mp_int c); /* c = a % m */
143 mp_result mp_int_expt(mp_int a, mp_small b, mp_int c); /* c = a^b */
143 mp_result mp_int_expt(mp_int a, mp_small b, mp_int c); /* c = a^b */
144 mp_result mp_int_expt_value(mp_small a, mp_small b, mp_int c); /* c = a^b */
145 mp_result mp_int_expt_full(mp_int a, mp_int b, mp_int c); /* c = a^b */
145 mp_result mp_int_expt_full(mp_int a, mp_int b, mp_int c); /* c = a^b */
145 mp_result mp_int_expt_full(mp_int a, mp_int b, mp_int c); /* c = a^b */
147 int mp_int_compare(mp_int a, mp_int b); /* a <=> b */
147 int mp_int_compare(mp_int a, mp_int b); /* a <=> b */
148 int mp_int_compare_unsigned(mp_int a, mp_int b); /* |a| <=> |b| */
148 int mp_int_compare_unsigned(mp_int a, mp_int b); /* |a| <=> |b| */
149 int mp_int_compare_zero(mp_int z); /* a <=> 0 */
150 int mp_int_compare_value(mp_int z, mp_small v); /* a <=> v */
151 int mp_int_compare_uvalue(mp_int z, mp_usmall uv); /* a <=> uv */
154 int mp_int_divisible_value(mp_int a, mp_small v);
157 int mp_int_is_pow2(mp_int z);
159 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m,
159 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m,
159 mp_result mp_int_exptmod(mp_int a, mp_int b, mp_int m,
160 mp_int c); /* c = a^b (mod m) */
161 mp_result mp_int_exptmod_evalue(mp_int a, mp_small value,
162 mp_int m, mp_int c); /* c = a^v (mod m) */
162 mp_int m, mp_int c); /* c = a^v (mod m) */
163 mp_result mp_int_exptmod_bvalue(mp_small value, mp_int b,
164 mp_int m, mp_int c); /* c = v^b (mod m) */
164 mp_int m, mp_int c); /* c = v^b (mod m) */
165 mp_result mp_int_exptmod_known(mp_int a, mp_int b,
165 mp_result mp_int_exptmod_known(mp_int a, mp_int b,
166 mp_int m, mp_int mu,
166 mp_int m, mp_int mu,
167 mp_int c); /* c = a^b (mod m) */
168 mp_result mp_int_redux_const(mp_int m, mp_int c);
168 mp_result mp_int_redux_const(mp_int m, mp_int c);
170 mp_result mp_int_invmod(mp_int a, mp_int m, mp_int c); /* c = 1/a (mod m) */
170 mp_result mp_int_invmod(mp_int a, mp_int m, mp_int c); /* c = 1/a (mod m) */
170 mp_result mp_int_invmod(mp_int a, mp_int m, mp_int c); /* c = 1/a (mod m) */
172 mp_result mp_int_gcd(mp_int a, mp_int b, mp_int c); /* c = gcd(a, b) */
172 mp_result mp_int_gcd(mp_int a, mp_int b, mp_int c); /* c = gcd(a, b) */
172 mp_result mp_int_gcd(mp_int a, mp_int b, mp_int c); /* c = gcd(a, b) */
174 mp_result mp_int_egcd(mp_int a, mp_int b, mp_int c, /* c = gcd(a, b) */
174 mp_result mp_int_egcd(mp_int a, mp_int b, mp_int c, /* c = gcd(a, b) */
174 mp_result mp_int_egcd(mp_int a, mp_int b, mp_int c, /* c = gcd(a, b) */
175 mp_int x, mp_int y); /* c = ax + by */
175 mp_int x, mp_int y); /* c = ax + by */
177 mp_result mp_int_lcm(mp_int a, mp_int b, mp_int c); /* c = lcm(a, b) */
177 mp_result mp_int_lcm(mp_int a, mp_int b, mp_int c); /* c = lcm(a, b) */
177 mp_result mp_int_lcm(mp_int a, mp_int b, mp_int c); /* c = lcm(a, b) */
179 mp_result mp_int_root(mp_int a, mp_small b, mp_int c); /* c = floor(a^{1/b}) */
179 mp_result mp_int_root(mp_int a, mp_small b, mp_int c); /* c = floor(a^{1/b}) */
183 mp_result mp_int_to_int(mp_int z, mp_small *out);
184 mp_result mp_int_to_uint(mp_int z, mp_usmall *out);
188 mp_result mp_int_to_string(mp_int z, mp_size radix,
193 mp_result mp_int_string_len(mp_int z, mp_size radix);
196 mp_result mp_int_read_string(mp_int z, mp_size radix, const char *str);
197 mp_result mp_int_read_cstring(mp_int z, mp_size radix, const char *str,
201 mp_result mp_int_count_bits(mp_int z);
204 mp_result mp_int_to_binary(mp_int z, unsigned char *buf, int limit);
207 mp_result mp_int_read_binary(mp_int z, unsigned char *buf, int len);
210 mp_result mp_int_binary_len(mp_int z);
213 mp_result mp_int_to_unsigned(mp_int z, unsigned char *buf, int limit);
216 mp_result mp_int_read_unsigned(mp_int z, unsigned char *buf, int len);
219 mp_result mp_int_unsigned_len(mp_int z);
tools/polly/lib/External/isl/imath/imrat.c 49 mp_result (*comb_f)(mp_int, mp_int, mp_int));
49 mp_result (*comb_f)(mp_int, mp_int, mp_int));
49 mp_result (*comb_f)(mp_int, mp_int, mp_int));
156 mp_result mp_rat_numer(mp_rat r, mp_int z)
161 mp_int mp_rat_numer_ref(mp_rat r)
167 mp_result mp_rat_denom(mp_rat r, mp_int z)
172 mp_int mp_rat_denom_ref(mp_rat r)
305 mp_result mp_rat_add_int(mp_rat a, mp_int b, mp_rat c)
329 mp_result mp_rat_sub_int(mp_rat a, mp_int b, mp_rat c)
353 mp_result mp_rat_mul_int(mp_rat a, mp_int b, mp_rat c)
366 mp_result mp_rat_div_int(mp_rat a, mp_int b, mp_rat c)
918 mp_result (*comb_f)(mp_int, mp_int, mp_int))
918 mp_result (*comb_f)(mp_int, mp_int, mp_int))
918 mp_result (*comb_f)(mp_int, mp_int, mp_int))
tools/polly/lib/External/isl/imath/imrat.h 61 mp_result mp_rat_numer(mp_rat r, mp_int z); /* z = num(r) */
62 mp_int mp_rat_numer_ref(mp_rat r); /* &num(r) */
63 mp_result mp_rat_denom(mp_rat r, mp_int z); /* z = den(r) */
64 mp_int mp_rat_denom_ref(mp_rat r); /* &den(r) */
77 mp_result mp_rat_add_int(mp_rat a, mp_int b, mp_rat c); /* c = a + b */
78 mp_result mp_rat_sub_int(mp_rat a, mp_int b, mp_rat c); /* c = a - b */
79 mp_result mp_rat_mul_int(mp_rat a, mp_int b, mp_rat c); /* c = a * b */
80 mp_result mp_rat_div_int(mp_rat a, mp_int b, mp_rat c); /* c = a / b */
tools/polly/lib/External/isl/isl_imath.c 3 uint32_t isl_imath_hash(mp_int v, uint32_t hash)
17 int isl_imath_fits_slong_p(mp_int op)
26 int isl_imath_fits_ulong_p(mp_int op)
33 void isl_imath_addmul_ui(mp_int rop, mp_int op1, unsigned long op2)
33 void isl_imath_addmul_ui(mp_int rop, mp_int op1, unsigned long op2)
45 void isl_imath_submul_ui(mp_int rop, mp_int op1, unsigned long op2)
45 void isl_imath_submul_ui(mp_int rop, mp_int op1, unsigned long op2)
60 void isl_imath_cdiv_q_ui(mp_int rop, mp_int lhs, unsigned long rhs)
60 void isl_imath_cdiv_q_ui(mp_int rop, mp_int lhs, unsigned long rhs)
74 void isl_imath_fdiv_q_ui(mp_int rop, mp_int lhs, unsigned long rhs)
74 void isl_imath_fdiv_q_ui(mp_int rop, mp_int lhs, unsigned long rhs)
tools/polly/lib/External/isl/isl_imath.h 4 uint32_t isl_imath_hash(mp_int v, uint32_t hash);
5 int isl_imath_fits_ulong_p(mp_int op);
6 int isl_imath_fits_slong_p(mp_int op);
7 void isl_imath_addmul_ui(mp_int rop, mp_int op1, unsigned long op2);
7 void isl_imath_addmul_ui(mp_int rop, mp_int op1, unsigned long op2);
8 void isl_imath_submul_ui(mp_int rop, mp_int op1, unsigned long op2);
8 void isl_imath_submul_ui(mp_int rop, mp_int op1, unsigned long op2);
9 void isl_imath_cdiv_q_ui(mp_int rop, mp_int op1, unsigned long op2);
9 void isl_imath_cdiv_q_ui(mp_int rop, mp_int op1, unsigned long op2);
10 void isl_imath_fdiv_q_ui(mp_int rop, mp_int op1, unsigned long op2);
10 void isl_imath_fdiv_q_ui(mp_int rop, mp_int op1, unsigned long op2);
tools/polly/lib/External/isl/isl_int_sioimath.c 6 extern int isl_sioimath_decode(isl_sioimath val, int32_t *small, mp_int *big);
7 extern int isl_sioimath_decode_big(isl_sioimath val, mp_int *big);
11 extern isl_sioimath isl_sioimath_encode_big(mp_int val);
15 extern mp_int isl_sioimath_get_big(isl_sioimath val);
24 extern mp_int isl_sioimath_bigarg_src(isl_sioimath arg,
26 extern mp_int isl_sioimath_siarg_src(signed long arg,
28 extern mp_int isl_sioimath_si64arg_src(int64_t arg,
30 extern mp_int isl_sioimath_uiarg_src(unsigned long arg,
32 extern mp_int isl_sioimath_reinit_big(isl_sioimath_ptr ptr);
202 mp_int big;
tools/polly/lib/External/isl/isl_int_sioimath.h 125 inline mp_int isl_sioimath_get_big(isl_sioimath val)
144 inline int isl_sioimath_decode_big(isl_sioimath val, mp_int *big)
159 inline isl_sioimath isl_sioimath_encode_big(mp_int val)
247 inline mp_int isl_sioimath_bigarg_src(isl_sioimath arg,
250 mp_int big;
274 inline mp_int isl_sioimath_siarg_src(signed long arg,
295 inline mp_int isl_sioimath_si64arg_src(int64_t arg,
316 inline mp_int isl_sioimath_uiarg_src(unsigned long arg,
331 inline mp_int isl_sioimath_reinit_big(isl_sioimath_ptr ptr)
512 mp_int big;