mp_limb_t 60 lib/mini-gmp.c #define GMP_LIMB_BITS (sizeof(mp_limb_t) * CHAR_BIT) mp_limb_t 62 lib/mini-gmp.c #define GMP_LIMB_MAX ((mp_limb_t) ~ (mp_limb_t) 0) mp_limb_t 63 lib/mini-gmp.c #define GMP_LIMB_HIGHBIT ((mp_limb_t) 1 << (GMP_LIMB_BITS - 1)) mp_limb_t 65 lib/mini-gmp.c #define GMP_HLIMB_BIT ((mp_limb_t) 1 << (GMP_LIMB_BITS / 2)) mp_limb_t 92 lib/mini-gmp.c mp_limb_t __cy = (x); \ mp_limb_t 98 lib/mini-gmp.c mp_limb_t __clz_x = (x); \ mp_limb_t 103 lib/mini-gmp.c (__clz_x & ((mp_limb_t) 0xff << (GMP_LIMB_BITS - 8))) == 0; \ mp_limb_t 112 lib/mini-gmp.c mp_limb_t __ctz_x = (x); \ mp_limb_t 120 lib/mini-gmp.c mp_limb_t __x; \ mp_limb_t 128 lib/mini-gmp.c mp_limb_t __x; \ mp_limb_t 140 lib/mini-gmp.c w0 = (mp_limb_t) __ww; \ mp_limb_t 141 lib/mini-gmp.c w1 = (mp_limb_t) (__ww >> LOCAL_GMP_LIMB_BITS); \ mp_limb_t 146 lib/mini-gmp.c w0 = (mp_limb_t) __ww; \ mp_limb_t 147 lib/mini-gmp.c w1 = (mp_limb_t) (__ww >> LOCAL_GMP_LIMB_BITS); \ mp_limb_t 150 lib/mini-gmp.c mp_limb_t __x0, __x1, __x2, __x3; \ mp_limb_t 152 lib/mini-gmp.c mp_limb_t __u = (u), __v = (v); \ mp_limb_t 153 lib/mini-gmp.c assert (sizeof (unsigned) * 2 >= sizeof (mp_limb_t)); \ mp_limb_t 160 lib/mini-gmp.c __x0 = (mp_limb_t) __ul * __vl; \ mp_limb_t 161 lib/mini-gmp.c __x1 = (mp_limb_t) __ul * __vh; \ mp_limb_t 162 lib/mini-gmp.c __x2 = (mp_limb_t) __uh * __vl; \ mp_limb_t 163 lib/mini-gmp.c __x3 = (mp_limb_t) __uh * __vh; \ mp_limb_t 177 lib/mini-gmp.c mp_limb_t _qh, _ql, _r, _mask; \ mp_limb_t 181 lib/mini-gmp.c _mask = -(mp_limb_t) (_r > _ql); /* both > and >= are OK */ \ mp_limb_t 196 lib/mini-gmp.c mp_limb_t _q0, _t1, _t0, _mask; \ mp_limb_t 208 lib/mini-gmp.c _mask = - (mp_limb_t) ((r1) >= _q0); \ mp_limb_t 224 lib/mini-gmp.c mp_limb_t __mp_limb_t_swap__tmp = (x); \ mp_limb_t 364 lib/mini-gmp.c return (mp_ptr) gmp_alloc (size * sizeof (mp_limb_t)); mp_limb_t 371 lib/mini-gmp.c return (mp_ptr) gmp_realloc (old, old_size * sizeof (mp_limb_t), size * sizeof (mp_limb_t)); mp_limb_t 377 lib/mini-gmp.c gmp_free (old, size * sizeof (mp_limb_t)); mp_limb_t 439 lib/mini-gmp.c mp_limb_t mp_limb_t 440 lib/mini-gmp.c mpn_add_1 (mp_ptr rp, mp_srcptr ap, mp_size_t n, mp_limb_t b) mp_limb_t 448 lib/mini-gmp.c mp_limb_t r = ap[i] + b; mp_limb_t 458 lib/mini-gmp.c mp_limb_t mp_limb_t 462 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 466 lib/mini-gmp.c mp_limb_t a, b, r; mp_limb_t 477 lib/mini-gmp.c mp_limb_t mp_limb_t 480 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 490 lib/mini-gmp.c mp_limb_t mp_limb_t 491 lib/mini-gmp.c mpn_sub_1 (mp_ptr rp, mp_srcptr ap, mp_size_t n, mp_limb_t b) mp_limb_t 500 lib/mini-gmp.c mp_limb_t a = ap[i]; mp_limb_t 502 lib/mini-gmp.c mp_limb_t cy = a < b; mp_limb_t 511 lib/mini-gmp.c mp_limb_t mp_limb_t 515 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 519 lib/mini-gmp.c mp_limb_t a, b; mp_limb_t 529 lib/mini-gmp.c mp_limb_t mp_limb_t 532 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 542 lib/mini-gmp.c mp_limb_t mp_limb_t 543 lib/mini-gmp.c mpn_mul_1 (mp_ptr rp, mp_srcptr up, mp_size_t n, mp_limb_t vl) mp_limb_t 545 lib/mini-gmp.c mp_limb_t ul, cl, hpl, lpl; mp_limb_t 565 lib/mini-gmp.c mp_limb_t mp_limb_t 566 lib/mini-gmp.c mpn_addmul_1 (mp_ptr rp, mp_srcptr up, mp_size_t n, mp_limb_t vl) mp_limb_t 568 lib/mini-gmp.c mp_limb_t ul, cl, hpl, lpl, rl; mp_limb_t 591 lib/mini-gmp.c mp_limb_t mp_limb_t 592 lib/mini-gmp.c mpn_submul_1 (mp_ptr rp, mp_srcptr up, mp_size_t n, mp_limb_t vl) mp_limb_t 594 lib/mini-gmp.c mp_limb_t ul, cl, hpl, lpl, rl; mp_limb_t 617 lib/mini-gmp.c mp_limb_t mp_limb_t 654 lib/mini-gmp.c mp_limb_t mp_limb_t 657 lib/mini-gmp.c mp_limb_t high_limb, low_limb; mp_limb_t 659 lib/mini-gmp.c mp_limb_t retval; mp_limb_t 684 lib/mini-gmp.c mp_limb_t mp_limb_t 687 lib/mini-gmp.c mp_limb_t high_limb, low_limb; mp_limb_t 689 lib/mini-gmp.c mp_limb_t retval; mp_limb_t 712 lib/mini-gmp.c mpn_common_scan (mp_limb_t limb, mp_size_t i, mp_srcptr up, mp_size_t un, mp_limb_t 713 lib/mini-gmp.c mp_limb_t ux) mp_limb_t 758 lib/mini-gmp.c mp_limb_t mp_limb_t 780 lib/mini-gmp.c mp_limb_t mp_limb_t 781 lib/mini-gmp.c mpn_invert_3by2 (mp_limb_t u1, mp_limb_t u0) mp_limb_t 783 lib/mini-gmp.c mp_limb_t r, m; mp_limb_t 786 lib/mini-gmp.c mp_limb_t p, ql; mp_limb_t 789 lib/mini-gmp.c assert (sizeof (unsigned) * 2 >= sizeof (mp_limb_t)); mp_limb_t 815 lib/mini-gmp.c r = ((~u1 - (mp_limb_t) qh * uh) << (GMP_LIMB_BITS / 2)) | GMP_LLIMB_MASK; mp_limb_t 817 lib/mini-gmp.c p = (mp_limb_t) qh * ul; mp_limb_t 852 lib/mini-gmp.c m = ((mp_limb_t) qh << (GMP_LIMB_BITS / 2)) + ql; mp_limb_t 864 lib/mini-gmp.c mp_limb_t th, tl; mp_limb_t 894 lib/mini-gmp.c mp_limb_t d1, d0; mp_limb_t 896 lib/mini-gmp.c mp_limb_t di; mp_limb_t 900 lib/mini-gmp.c mpn_div_qr_1_invert (struct gmp_div_inverse *inv, mp_limb_t d) mp_limb_t 913 lib/mini-gmp.c mp_limb_t d1, mp_limb_t d0) mp_limb_t 943 lib/mini-gmp.c mp_limb_t d1, d0; mp_limb_t 963 lib/mini-gmp.c static mp_limb_t mp_limb_t 967 lib/mini-gmp.c mp_limb_t d, di; mp_limb_t 968 lib/mini-gmp.c mp_limb_t r; mp_limb_t 991 lib/mini-gmp.c mp_limb_t q; mp_limb_t 1009 lib/mini-gmp.c mp_limb_t d1, d0, di, r1, r0; mp_limb_t 1027 lib/mini-gmp.c mp_limb_t n0, q; mp_limb_t 1049 lib/mini-gmp.c mp_ptr np, mp_size_t nn, mp_limb_t n1, mp_limb_t 1051 lib/mini-gmp.c mp_limb_t dinv) mp_limb_t 1055 lib/mini-gmp.c mp_limb_t d1, d0; mp_limb_t 1056 lib/mini-gmp.c mp_limb_t cy, cy1; mp_limb_t 1057 lib/mini-gmp.c mp_limb_t q; mp_limb_t 1075 lib/mini-gmp.c mp_limb_t n0 = np[dn-1+i]; mp_limb_t 1124 lib/mini-gmp.c mp_limb_t nh; mp_limb_t 1189 lib/mini-gmp.c mp_limb_t bb; mp_limb_t 1193 lib/mini-gmp.c mpn_get_base_info (struct mpn_base_info *info, mp_limb_t b) mp_limb_t 1195 lib/mini-gmp.c mp_limb_t m; mp_limb_t 1196 lib/mini-gmp.c mp_limb_t p; mp_limb_t 1208 lib/mini-gmp.c mpn_limb_size_in_base_2 (mp_limb_t u) mp_limb_t 1249 lib/mini-gmp.c mpn_limb_get_str (unsigned char *sp, mp_limb_t w, mp_limb_t 1255 lib/mini-gmp.c mp_limb_t h, l, r; mp_limb_t 1289 lib/mini-gmp.c mp_limb_t w; mp_limb_t 1338 lib/mini-gmp.c mp_limb_t limb; mp_limb_t 1343 lib/mini-gmp.c limb |= (mp_limb_t) sp[sn] << shift; mp_limb_t 1365 lib/mini-gmp.c mp_limb_t b, const struct mpn_base_info *info) mp_limb_t 1368 lib/mini-gmp.c mp_limb_t w; mp_limb_t 1385 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 1426 lib/mini-gmp.c static const mp_limb_t dummy_limb = GMP_LIMB_MAX & 0xc1a0; mp_limb_t 1565 lib/mini-gmp.c mp_limb_t ulongrem = 0; mp_limb_t 1568 lib/mini-gmp.c ulongrem = (mp_limb_t) (ULONG_MAX >> GMP_LIMB_BITS * ulongsize) + 1; mp_limb_t 1641 lib/mini-gmp.c mp_limb_t mp_limb_t 1710 lib/mini-gmp.c mp_limb_t f; mp_limb_t 1736 lib/mini-gmp.c f = (mp_limb_t) x; mp_limb_t 1744 lib/mini-gmp.c f = (mp_limb_t) x; mp_limb_t 1764 lib/mini-gmp.c mp_limb_t l; mp_limb_t 1825 lib/mini-gmp.c mp_limb_t f, xl; mp_limb_t 1827 lib/mini-gmp.c f = (mp_limb_t) d; mp_limb_t 1979 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 2130 lib/mini-gmp.c mp_limb_t cy = mpn_lshift (rp + limbs, u->_mp_d, un, shift); mp_limb_t 2384 lib/mini-gmp.c & (((mp_limb_t) 1 << bit_index) - 1))); mp_limb_t 2419 lib/mini-gmp.c mp_limb_t mask; mp_limb_t 2659 lib/mini-gmp.c static mp_limb_t mp_limb_t 2660 lib/mini-gmp.c mpn_gcd_11 (mp_limb_t u, mp_limb_t v) mp_limb_t 2783 lib/mini-gmp.c mp_limb_t *gp; mp_limb_t 3155 lib/mini-gmp.c mp_limb_t w = e->_mp_d[en]; mp_limb_t 3156 lib/mini-gmp.c mp_limb_t bit; mp_limb_t 3380 lib/mini-gmp.c gmp_jacobi_coprime (mp_limb_t a, mp_limb_t b) mp_limb_t 3498 lib/mini-gmp.c mp_limb_t maxD, D; /* The absolute value is stored. */ mp_limb_t 3500 lib/mini-gmp.c mp_limb_t tl; mp_limb_t 3674 lib/mini-gmp.c mp_limb_t w; mp_limb_t 3691 lib/mini-gmp.c if (shift > 0 && (mp_limb_t) (w << (GMP_LIMB_BITS - shift)) > 0) mp_limb_t 3704 lib/mini-gmp.c mp_limb_t bit; mp_limb_t 3710 lib/mini-gmp.c bit = (mp_limb_t) 1 << (bit_index % GMP_LIMB_BITS); mp_limb_t 3726 lib/mini-gmp.c mp_limb_t cy; mp_limb_t 3746 lib/mini-gmp.c mp_limb_t bit; mp_limb_t 3752 lib/mini-gmp.c bit = (mp_limb_t) 1 << (bit_index % GMP_LIMB_BITS); mp_limb_t 3808 lib/mini-gmp.c mp_limb_t ux, vx, rx; mp_limb_t 3809 lib/mini-gmp.c mp_limb_t uc, vc, rc; mp_limb_t 3810 lib/mini-gmp.c mp_limb_t ul, vl, rl; mp_limb_t 3880 lib/mini-gmp.c mp_limb_t ux, vx, rx; mp_limb_t 3881 lib/mini-gmp.c mp_limb_t uc, vc, rc; mp_limb_t 3882 lib/mini-gmp.c mp_limb_t ul, vl, rl; mp_limb_t 3953 lib/mini-gmp.c mp_limb_t ux, vx, rx; mp_limb_t 3954 lib/mini-gmp.c mp_limb_t uc, vc, rc; mp_limb_t 3955 lib/mini-gmp.c mp_limb_t ul, vl, rl; mp_limb_t 4017 lib/mini-gmp.c gmp_popcount_limb (mp_limb_t x) mp_limb_t 4067 lib/mini-gmp.c mp_limb_t uc, vc, ul, vl, comp; mp_limb_t 4119 lib/mini-gmp.c mp_limb_t limb, ux; mp_limb_t 4140 lib/mini-gmp.c ux = - (mp_limb_t) (limb >= ux); mp_limb_t 4155 lib/mini-gmp.c mp_limb_t limb, ux; mp_limb_t 4158 lib/mini-gmp.c ux = - (mp_limb_t) (us >= 0); mp_limb_t 4459 lib/mini-gmp.c mp_limb_t limb; mp_limb_t 4491 lib/mini-gmp.c rn = (size * count + sizeof(mp_limb_t) - 1) / sizeof(mp_limb_t); mp_limb_t 4499 lib/mini-gmp.c limb |= (mp_limb_t) *p << (bytes++ * CHAR_BIT); mp_limb_t 4500 lib/mini-gmp.c if (bytes == sizeof(mp_limb_t)) mp_limb_t 4539 lib/mini-gmp.c mp_limb_t limb; mp_limb_t 4561 lib/mini-gmp.c count = (k + (un-1) * sizeof (mp_limb_t) + size - 1) / size; mp_limb_t 4590 lib/mini-gmp.c if (sizeof (mp_limb_t) == 1) mp_limb_t 4604 lib/mini-gmp.c bytes = sizeof (mp_limb_t); mp_limb_t 64 lib/mini-gmp.h typedef mp_limb_t *mp_ptr; mp_limb_t 65 lib/mini-gmp.h typedef const mp_limb_t *mp_srcptr; mp_limb_t 74 lib/mini-gmp.h mp_limb_t *_mp_d; /* Pointer to the limbs. */ mp_limb_t 91 lib/mini-gmp.h mp_limb_t mpn_add_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t); mp_limb_t 92 lib/mini-gmp.h mp_limb_t mpn_add_n (mp_ptr, mp_srcptr, mp_srcptr, mp_size_t); mp_limb_t 93 lib/mini-gmp.h mp_limb_t mpn_add (mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t); mp_limb_t 95 lib/mini-gmp.h mp_limb_t mpn_sub_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t); mp_limb_t 96 lib/mini-gmp.h mp_limb_t mpn_sub_n (mp_ptr, mp_srcptr, mp_srcptr, mp_size_t); mp_limb_t 97 lib/mini-gmp.h mp_limb_t mpn_sub (mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t); mp_limb_t 99 lib/mini-gmp.h mp_limb_t mpn_mul_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t); mp_limb_t 100 lib/mini-gmp.h mp_limb_t mpn_addmul_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t); mp_limb_t 101 lib/mini-gmp.h mp_limb_t mpn_submul_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t); mp_limb_t 103 lib/mini-gmp.h mp_limb_t mpn_mul (mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t); mp_limb_t 109 lib/mini-gmp.h mp_limb_t mpn_lshift (mp_ptr, mp_srcptr, mp_size_t, unsigned int); mp_limb_t 110 lib/mini-gmp.h mp_limb_t mpn_rshift (mp_ptr, mp_srcptr, mp_size_t, unsigned int); mp_limb_t 116 lib/mini-gmp.h mp_limb_t mpn_neg (mp_ptr, mp_srcptr, mp_size_t); mp_limb_t 120 lib/mini-gmp.h mp_limb_t mpn_invert_3by2 (mp_limb_t, mp_limb_t); mp_limb_t 255 lib/mini-gmp.h mp_limb_t mpz_getlimbn (const mpz_t, mp_size_t); mp_limb_t 5542 src/alloc.c size_t nbytes = nlimbs * sizeof (mp_limb_t); mp_limb_t 5543 src/alloc.c mp_limb_t *pure_limbs; mp_limb_t 5549 src/alloc.c int limb_alignment = alignof (mp_limb_t); mp_limb_t 178 src/bignum.c mp_limb_t *limb = mpz_limbs_write (result, maxlimbs); mp_limb_t 201 src/bignum.c mp_limb_t *limb = mpz_limbs_write (result, maxlimbs); mp_limb_t 304 src/bignum.c min (PTRDIFF_MAX, SIZE_MAX) / sizeof (mp_limb_t)), mp_limb_t 482 src/bignum.c static mp_limb_t mp_limb_t 493 src/bignum.c mp_limb_t r = 0; mp_limb_t 502 src/bignum.c static mp_limb_t mp_limb_t 503 src/bignum.c get_random_limb_lim (mp_limb_t lim) mp_limb_t 508 src/bignum.c mp_limb_t difflim = - lim, diff, remainder; mp_limb_t 511 src/bignum.c mp_limb_t r = get_random_limb (); mp_limb_t 531 src/bignum.c mp_limb_t *r_limb = mpz_limbs_write (mpz[0], nlimbs); mp_limb_t 532 src/bignum.c mp_limb_t const *lim_limb = mpz_limbs_read (*lim); mp_limb_t 533 src/bignum.c mp_limb_t limhi = lim_limb[nlimbs - 1]; mp_limb_t 547 src/bignum.c mp_limb_t rhi = get_random_limb_lim (limhi + (1 < nlimbs)); mp_limb_t 557 src/bignum.c mp_limb_t ri = get_random_limb (); mp_limb_t 30 src/bignum.h enum { GMP_NUMB_BITS = TYPE_WIDTH (mp_limb_t) }; mp_limb_t 3453 src/pdumper.c dump_align_output (ctx, alignof (mp_limb_t)); mp_limb_t 3461 src/pdumper.c mp_limb_t limb = mpz_getlimbn (*n, i); mp_limb_t 5463 src/pdumper.c const mp_limb_t *limbs =