Lines Matching refs:mp_limb_t
262 typedef unsigned int mp_limb_t;
264 typedef int mp_limb_verify[2 * (sizeof (mp_limb_t) * CHAR_BIT == GMP_LIMB_BITS) - 1];
274 mp_limb_t *limbs; /* Bits in little-endian order, allocated with malloc(). */
283 const mp_limb_t *p1;
284 const mp_limb_t *p2;
307 dest->limbs = (mp_limb_t *) malloc (1);
313 mp_limb_t *dp;
317 dp = (mp_limb_t *) malloc (dlen * sizeof (mp_limb_t));
324 mp_limb_t digit1 = p1[i];
328 mp_limb_t digit2 = p2[j];
331 dp[i + j] = (mp_limb_t) carry;
334 dp[i + len2] = (mp_limb_t) carry;
406 const mp_limb_t *a_ptr = a.limbs;
408 const mp_limb_t *b_ptr = b.limbs;
410 mp_limb_t *roomptr;
411 mp_limb_t *tmp_roomptr = NULL;
412 mp_limb_t *q_ptr;
414 mp_limb_t *r_ptr;
420 roomptr = (mp_limb_t *) malloc ((a_len + 2) * sizeof (mp_limb_t));
447 memcpy (r_ptr, a_ptr, a_len * sizeof (mp_limb_t));
458 mp_limb_t den = b_ptr[0];
459 mp_limb_t remainder = 0;
460 const mp_limb_t *sourceptr = a_ptr + a_len;
461 mp_limb_t *destptr = q_ptr + a_len;
492 mp_limb_t msd = b_ptr[b_len - 1]; /* = b[n-1], > 0 */
524 tmp_roomptr = (mp_limb_t *) malloc (b_len * sizeof (mp_limb_t));
531 const mp_limb_t *sourceptr = b_ptr;
532 mp_limb_t *destptr = tmp_roomptr;
538 *destptr++ = (mp_limb_t) accu;
554 memcpy (r_ptr, a_ptr, a_len * sizeof (mp_limb_t));
559 const mp_limb_t *sourceptr = a_ptr;
560 mp_limb_t *destptr = r_ptr;
566 *destptr++ = (mp_limb_t) accu;
569 *destptr++ = (mp_limb_t) accu;
575 mp_limb_t b_msd = b_ptr[b_len - 1]; /* b[n-1] */
576 mp_limb_t b_2msd = b_ptr[b_len - 2]; /* b[n-2] */
583 mp_limb_t q_star;
584 mp_limb_t c1;
597 q_star = (mp_limb_t)~(mp_limb_t)0; /* q* = beta-1 */
634 mp_limb_t cr;
636 const mp_limb_t *sourceptr = b_ptr;
637 mp_limb_t *destptr = r_ptr + j;
646 + (mp_limb_t) ~(*destptr);
648 *destptr++ = ~(mp_limb_t) carry;
651 cr = (mp_limb_t) carry;
661 const mp_limb_t *sourceptr = b_ptr;
662 mp_limb_t *destptr = r_ptr + j;
663 mp_limb_t carry = 0;
667 mp_limb_t source1 = *sourceptr++;
668 mp_limb_t source2 = *destptr;
672 ? source1 >= (mp_limb_t) ~source2
673 : source1 > (mp_limb_t) ~source2);
695 mp_limb_t ptr = r_ptr + r_len;
700 accu = (mp_twolimb_t) (mp_limb_t) accu << GMP_LIMB_BITS;
702 *ptr = (mp_limb_t) (accu >> GMP_LIMB_BITS);
717 mp_limb_t r_i =
720 mp_limb_t b_i = (i < b_len ? b_ptr[i] : 0);
757 mp_limb_t *a_ptr = a.limbs;
770 mp_limb_t remainder = 0;
771 mp_limb_t *ptr = a_ptr + a_len;
818 m.limbs = (mp_limb_t *) malloc (m.nlimbs * sizeof (mp_limb_t));
835 mp_limb_t hi, lo;
836 y *= (mp_limb_t) 1 << (LDBL_MANT_BIT % (GMP_LIMB_BITS / 2));
841 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
850 mp_limb_t d;
851 y *= (mp_limb_t) 1 << (LDBL_MANT_BIT % GMP_LIMB_BITS);
862 mp_limb_t hi, lo;
863 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
868 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
903 m.limbs = (mp_limb_t *) malloc (m.nlimbs * sizeof (mp_limb_t));
920 mp_limb_t hi, lo;
921 y *= (mp_limb_t) 1 << (DBL_MANT_BIT % (GMP_LIMB_BITS / 2));
926 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
935 mp_limb_t d;
936 y *= (mp_limb_t) 1 << (DBL_MANT_BIT % GMP_LIMB_BITS);
947 mp_limb_t hi, lo;
948 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
953 y *= (mp_limb_t) 1 << (GMP_LIMB_BITS / 2);
984 mp_limb_t *pow5_ptr;
1014 pow5_ptr = (mp_limb_t *) malloc (((int)(abs_n * (2.322f / GMP_LIMB_BITS)) + 1
1016 * sizeof (mp_limb_t));
1028 static mp_limb_t const small_pow5[13 + 1] =
1036 mp_limb_t digit1 = small_pow5[n13 + 13 <= abs_n ? 13 : abs_n - n13];
1041 mp_limb_t digit2 = pow5_ptr[j];
1043 pow5_ptr[j] = (mp_limb_t) carry;
1047 pow5_ptr[pow5_len++] = (mp_limb_t) carry;
1057 mp_limb_t *ptr = pow5_ptr;
1063 *ptr++ = (mp_limb_t) accu;
1068 *ptr = (mp_limb_t) accu;
1120 mp_limb_t *ptr = pow5_ptr + pow5_len;
1124 ptr[s_limbs] = (mp_limb_t) 1 << s_bits;
1136 mp_limb_t *num_ptr;
1137 num_ptr = (mp_limb_t *) malloc ((m.nlimbs + s_limbs + 1)
1138 * sizeof (mp_limb_t));
1146 mp_limb_t *destptr = num_ptr;
1154 const mp_limb_t *sourceptr = m.limbs;
1160 *destptr++ = (mp_limb_t) accu;
1164 *destptr++ = (mp_limb_t) accu;
1168 const mp_limb_t *sourceptr = m.limbs;