Lines Matching refs:mp_limb_t
261 typedef unsigned int mp_limb_t;
263 typedef int mp_limb_verify[2 * (sizeof (mp_limb_t) * CHAR_BIT == GMP_LIMB_BITS) - 1];
273 mp_limb_t *limbs; /* Bits in little-endian order, allocated with malloc(). */
282 const mp_limb_t *p1;
283 const mp_limb_t *p2;
306 dest->limbs = (mp_limb_t *) malloc (1);
312 mp_limb_t *dp;
316 dp = (mp_limb_t *) malloc (dlen * sizeof (mp_limb_t));
323 mp_limb_t digit1 = p1[i];
327 mp_limb_t digit2 = p2[j];
330 dp[i + j] = (mp_limb_t) carry;
333 dp[i + len2] = (mp_limb_t) carry;
405 const mp_limb_t *a_ptr = a.limbs;
407 const mp_limb_t *b_ptr = b.limbs;
409 mp_limb_t *roomptr;
410 mp_limb_t *tmp_roomptr = NULL;
411 mp_limb_t *q_ptr;
413 mp_limb_t *r_ptr;
419 roomptr = (mp_limb_t *) malloc ((a_len + 2) * sizeof (mp_limb_t));
446 memcpy (r_ptr, a_ptr, a_len * sizeof (mp_limb_t));
457 mp_limb_t den = b_ptr[0];
458 mp_limb_t remainder = 0;
459 const mp_limb_t *sourceptr = a_ptr + a_len;
460 mp_limb_t *destptr = q_ptr + a_len;
491 mp_limb_t msd = b_ptr[b_len - 1]; /* = b[n-1], > 0 */
523 tmp_roomptr = (mp_limb_t *) malloc (b_len * sizeof (mp_limb_t));
530 const mp_limb_t *sourceptr = b_ptr;
531 mp_limb_t *destptr = tmp_roomptr;
537 *destptr++ = (mp_limb_t) accu;
553 memcpy (r_ptr, a_ptr, a_len * sizeof (mp_limb_t));
558 const mp_limb_t *sourceptr = a_ptr;
559 mp_limb_t *destptr = r_ptr;
565 *destptr++ = (mp_limb_t) accu;
568 *destptr++ = (mp_limb_t) accu;
574 mp_limb_t b_msd = b_ptr[b_len - 1]; /* b[n-1] */
575 mp_limb_t b_2msd = b_ptr[b_len - 2]; /* b[n-2] */
582 mp_limb_t q_star;
583 mp_limb_t c1;
596 q_star = (mp_limb_t)~(mp_limb_t)0; /* q* = beta-1 */
633 mp_limb_t cr;
635 const mp_limb_t *sourceptr = b_ptr;
636 mp_limb_t *destptr = r_ptr + j;
645 + (mp_limb_t) ~(*destptr);
647 *destptr++ = ~(mp_limb_t) carry;
650 cr = (mp_limb_t) carry;
660 const mp_limb_t *sourceptr = b_ptr;
661 mp_limb_t *destptr = r_ptr + j;
662 mp_limb_t carry = 0;
666 mp_limb_t source1 = *sourceptr++;
667 mp_limb_t source2 = *destptr;
671 ? source1 >= (mp_limb_t) ~source2
672 : source1 > (mp_limb_t) ~source2);
694 mp_limb_t ptr = r_ptr + r_len;
699 accu = (mp_twolimb_t) (mp_limb_t) accu << GMP_LIMB_BITS;
701 *ptr = (mp_limb_t) (accu >> GMP_LIMB_BITS);
716 mp_limb_t r_i =
719 mp_limb_t b_i = (i < b_len ? b_ptr[i] : 0);
756 mp_limb_t *a_ptr = a.limbs;
769 mp_limb_t remainder = 0;
770 mp_limb_t *ptr = a_ptr + a_len;
817 m.limbs = (mp_limb_t *) malloc (m.nlimbs * sizeof (mp_limb_t));
834 mp_limb_t hi, lo;
835 y *= (mp_limb_t) 1 << (LDBL_MANT_BIT % (GMP_LIMB_BITS / 2));
840 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
849 mp_limb_t d;
850 y *= (mp_limb_t) 1 << (LDBL_MANT_BIT % GMP_LIMB_BITS);
861 mp_limb_t hi, lo;
862 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
867 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
902 m.limbs = (mp_limb_t *) malloc (m.nlimbs * sizeof (mp_limb_t));
919 mp_limb_t hi, lo;
920 y *= (mp_limb_t) 1 << (DBL_MANT_BIT % (GMP_LIMB_BITS / 2));
925 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
934 mp_limb_t d;
935 y *= (mp_limb_t) 1 << (DBL_MANT_BIT % GMP_LIMB_BITS);
946 mp_limb_t hi, lo;
947 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
952 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
983 mp_limb_t *pow5_ptr;
1013 pow5_ptr = (mp_limb_t *) malloc (((int)(abs_n * (2.322f / GMP_LIMB_BITS)) + 1
1015 * sizeof (mp_limb_t));
1027 static mp_limb_t const small_pow5[13 + 1] =
1035 mp_limb_t digit1 = small_pow5[n13 + 13 <= abs_n ? 13 : abs_n - n13];
1040 mp_limb_t digit2 = pow5_ptr[j];
1042 pow5_ptr[j] = (mp_limb_t) carry;
1046 pow5_ptr[pow5_len++] = (mp_limb_t) carry;
1056 mp_limb_t *ptr = pow5_ptr;
1062 *ptr++ = (mp_limb_t) accu;
1067 *ptr = (mp_limb_t) accu;
1119 mp_limb_t *ptr = pow5_ptr + pow5_len;
1123 ptr[s_limbs] = (mp_limb_t) 1 << s_bits;
1135 mp_limb_t *num_ptr;
1136 num_ptr = (mp_limb_t *) malloc ((m.nlimbs + s_limbs + 1)
1137 * sizeof (mp_limb_t));
1145 mp_limb_t *destptr = num_ptr;
1153 const mp_limb_t *sourceptr = m.limbs;
1159 *destptr++ = (mp_limb_t) accu;
1163 *destptr++ = (mp_limb_t) accu;
1167 const mp_limb_t *sourceptr = m.limbs;