Lines Matching refs:PyLong_SHIFT
200 if (!(abs_ival >> PyLong_SHIFT)) { in PyLong_FromLong()
210 #if PyLong_SHIFT==15 in PyLong_FromLong()
212 if (!(abs_ival >> 2*PyLong_SHIFT)) { in PyLong_FromLong()
219 abs_ival >> PyLong_SHIFT, unsigned long, digit); in PyLong_FromLong()
229 t >>= PyLong_SHIFT; in PyLong_FromLong()
239 t >>= PyLong_SHIFT; in PyLong_FromLong()
255 t >>= PyLong_SHIFT; \
264 (ival) >>= PyLong_SHIFT; \
333 ndig = (expo-1) / PyLong_SHIFT + 1; /* Number of 'digits' in result */ in PyLong_FromDouble()
337 frac = ldexp(frac, (expo-1) % PyLong_SHIFT + 1); in PyLong_FromDouble()
342 frac = ldexp(frac, PyLong_SHIFT); in PyLong_FromDouble()
421 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsLongAndOverflow()
422 if ((x >> PyLong_SHIFT) != prev) { in PyLong_AsLongAndOverflow()
517 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsSsize_t()
518 if ((x >> PyLong_SHIFT) != prev) in PyLong_AsSsize_t()
571 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsUnsignedLong()
572 if ((x >> PyLong_SHIFT) != prev) { in PyLong_AsUnsignedLong()
615 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsSize_t()
616 if ((x >> PyLong_SHIFT) != prev) { in PyLong_AsSize_t()
653 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in _PyLong_AsUnsignedLongMask()
696 Py_BUILD_ASSERT(PyLong_SHIFT <= sizeof(unsigned long) * 8); in bit_length_digit()
714 if ((size_t)(ndigits - 1) > SIZE_MAX / (size_t)PyLong_SHIFT) in _PyLong_NumBits()
716 result = (size_t)(ndigits - 1) * (size_t)PyLong_SHIFT; in _PyLong_NumBits()
786 if (numsignificantbytes > (PY_SSIZE_T_MAX - PyLong_SHIFT) / 8) { in _PyLong_FromByteArray()
791 ndigits = (numsignificantbytes * 8 + PyLong_SHIFT - 1) / PyLong_SHIFT; in _PyLong_FromByteArray()
819 if (accumbits >= PyLong_SHIFT) { in _PyLong_FromByteArray()
824 accum >>= PyLong_SHIFT; in _PyLong_FromByteArray()
825 accumbits -= PyLong_SHIFT; in _PyLong_FromByteArray()
826 assert(accumbits < PyLong_SHIFT); in _PyLong_FromByteArray()
829 assert(accumbits < PyLong_SHIFT); in _PyLong_FromByteArray()
894 carry = thisdigit >> PyLong_SHIFT; in _PyLong_AsByteArray()
915 accumbits += PyLong_SHIFT; in _PyLong_AsByteArray()
1060 t >>= PyLong_SHIFT; in PyLong_FromLongLong()
1069 t >>= PyLong_SHIFT; in PyLong_FromLongLong()
1103 t >>= PyLong_SHIFT; in PyLong_FromSsize_t()
1112 t >>= PyLong_SHIFT; in PyLong_FromSsize_t()
1233 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in _PyLong_AsUnsignedLongLongMask()
1321 x = (x << PyLong_SHIFT) + v->ob_digit[i]; in PyLong_AsLongLongAndOverflow()
1322 if ((x >> PyLong_SHIFT) != prev) { in PyLong_AsLongLongAndOverflow()
1464 carry >>= PyLong_SHIFT; in v_iadd()
1470 carry >>= PyLong_SHIFT; in v_iadd()
1490 borrow >>= PyLong_SHIFT; in v_isub()
1496 borrow >>= PyLong_SHIFT; in v_isub()
1511 assert(0 <= d && d < PyLong_SHIFT); in v_lshift()
1515 carry = (digit)(acc >> PyLong_SHIFT); in v_lshift()
1530 assert(0 <= d && d < PyLong_SHIFT); in v_rshift()
1532 twodigits acc = (twodigits)carry << PyLong_SHIFT | a[i]; in v_rshift()
1555 rem = (rem << PyLong_SHIFT) | *--pin; in inplace_divrem1()
1622 (10 * PyLong_SHIFT - 33 * _PyLong_DECIMAL_SHIFT); in long_to_decimal_string_internal()
1638 twodigits z = (twodigits)pout[j] << PyLong_SHIFT | hi; in long_to_decimal_string_internal()
1832 if (size_a > (PY_SSIZE_T_MAX - 3) / PyLong_SHIFT) { in long_format_binary()
1837 size_a_in_bits = (size_a - 1) * PyLong_SHIFT + in long_format_binary()
1876 accumbits += PyLong_SHIFT; \ in long_format_binary()
2075 if (digits > (PY_SSIZE_T_MAX - (PyLong_SHIFT - 1)) / bits_per_char) { in long_from_binary_base()
2081 n = (digits * bits_per_char + PyLong_SHIFT - 1) / PyLong_SHIFT; in long_from_binary_base()
2102 if (bits_in_accum >= PyLong_SHIFT) { in long_from_binary_base()
2105 accum >>= PyLong_SHIFT; in long_from_binary_base()
2106 bits_in_accum -= PyLong_SHIFT; in long_from_binary_base()
2107 assert(bits_in_accum < PyLong_SHIFT); in long_from_binary_base()
2111 assert(bits_in_accum <= PyLong_SHIFT); in long_from_binary_base()
2416 c >>= PyLong_SHIFT; in PyLong_FromString()
2660 d = PyLong_SHIFT - bit_length_digit(w1->ob_digit[size_w-1]); in x_divrem()
2699 vv = ((twodigits)vtop << PyLong_SHIFT) | vk[size_w-1]; in x_divrem()
2702 while ((twodigits)wm2 * q > (((twodigits)r << PyLong_SHIFT) in x_divrem()
2720 z, PyLong_SHIFT); in x_divrem()
2730 carry >>= PyLong_SHIFT; in x_divrem()
2769 digit x_digits[2 + (DBL_MANT_DIG + 1) / PyLong_SHIFT] = {0,}; in _PyLong_Frexp()
2785 if (a_size >= (PY_SSIZE_T_MAX - 1) / PyLong_SHIFT + 1 && in _PyLong_Frexp()
2786 (a_size > (PY_SSIZE_T_MAX - 1) / PyLong_SHIFT + 1 || in _PyLong_Frexp()
2787 a_bits > (PY_SSIZE_T_MAX - 1) % PyLong_SHIFT + 1)) in _PyLong_Frexp()
2789 a_bits = (a_size - 1) * PyLong_SHIFT + a_bits; in _PyLong_Frexp()
2817 shift_digits = (DBL_MANT_DIG + 2 - a_bits) / PyLong_SHIFT; in _PyLong_Frexp()
2818 shift_bits = (DBL_MANT_DIG + 2 - a_bits) % PyLong_SHIFT; in _PyLong_Frexp()
2826 shift_digits = (a_bits - DBL_MANT_DIG - 2) / PyLong_SHIFT; in _PyLong_Frexp()
2827 shift_bits = (a_bits - DBL_MANT_DIG - 2) % PyLong_SHIFT; in _PyLong_Frexp()
2986 x = ((x << PyLong_SHIFT) & _PyHASH_MODULUS) | in long_hash()
2987 (x >> (_PyHASH_BITS - PyLong_SHIFT)); in long_hash()
3022 carry >>= PyLong_SHIFT; in x_add()
3027 carry >>= PyLong_SHIFT; in x_add()
3073 borrow >>= PyLong_SHIFT; in x_sub()
3079 borrow >>= PyLong_SHIFT; in x_sub()
3191 carry >>= PyLong_SHIFT; in x_mul()
3201 carry >>= PyLong_SHIFT; in x_mul()
3207 carry >>= PyLong_SHIFT; in x_mul()
3211 assert((carry >> PyLong_SHIFT) == 0); in x_mul()
3230 carry >>= PyLong_SHIFT; in x_mul()
3235 assert((carry >> PyLong_SHIFT) == 0); in x_mul()
3729 #define MANT_DIG_DIGITS (DBL_MANT_DIG / PyLong_SHIFT)
3730 #define MANT_DIG_BITS (DBL_MANT_DIG % PyLong_SHIFT)
3868 if (diff > PY_SSIZE_T_MAX/PyLong_SHIFT - 1) in long_true_divide()
3871 else if (diff < 1 - PY_SSIZE_T_MAX/PyLong_SHIFT) in long_true_divide()
3875 diff = diff * PyLong_SHIFT + bit_length_digit(a->ob_digit[a_size - 1]) - in long_true_divide()
3890 Py_ssize_t i, shift_digits = -shift / PyLong_SHIFT; in long_true_divide()
3907 a_size, -shift % PyLong_SHIFT); in long_true_divide()
3911 Py_ssize_t shift_digits = shift / PyLong_SHIFT; in long_true_divide()
3919 a_size - shift_digits, shift % PyLong_SHIFT); in long_true_divide()
3952 x_bits = (x_size-1)*PyLong_SHIFT+bit_length_digit(x->ob_digit[x_size-1]); in long_true_divide()
4275 for (j = (digit)1 << (PyLong_SHIFT-1); j != 0; j >>= 1) { in long_pow()
4292 for (j = PyLong_SHIFT - 5; j >= 0; j -= 5) { in long_pow()
4378 *wordshift = lshiftby / PyLong_SHIFT; in divmod_shift()
4379 *remshift = lshiftby % PyLong_SHIFT; in divmod_shift()
4386 PyLongObject *wordshift_obj = divrem1((PyLongObject *)shiftby, PyLong_SHIFT, remshift); in divmod_shift()
4427 hishift = PyLong_SHIFT - remshift; in long_rshift1()
4474 wordshift = shiftby / PyLong_SHIFT; in _PyLong_Rshift()
4475 remshift = shiftby % PyLong_SHIFT; in _PyLong_Rshift()
4504 accum >>= PyLong_SHIFT; in long_lshift1()
4545 wordshift = shiftby / PyLong_SHIFT; in _PyLong_Lshift()
4546 remshift = shiftby % PyLong_SHIFT; in _PyLong_Lshift()
4562 carry >>= PyLong_SHIFT; in v_complement()
4784 x = (((twodigits)a->ob_digit[size_a-1] << (2*PyLong_SHIFT-nbits)) | in _PyLong_GCD()
4785 ((twodigits)a->ob_digit[size_a-2] << (PyLong_SHIFT-nbits)) | in _PyLong_GCD()
4789 (size_b >= size_a - 1 ? (twodigits)b->ob_digit[size_a-2] << (PyLong_SHIFT-nbits) : 0) | in _PyLong_GCD()
4790 (size_b >= size_a ? (twodigits)b->ob_digit[size_a-1] << (2*PyLong_SHIFT-nbits) : 0)); in _PyLong_GCD()
4870 c_carry >>= PyLong_SHIFT; in _PyLong_GCD()
4871 d_carry >>= PyLong_SHIFT; in _PyLong_GCD()
4878 c_carry >>= PyLong_SHIFT; in _PyLong_GCD()
4879 d_carry >>= PyLong_SHIFT; in _PyLong_GCD()
4899 #if LONG_MAX >> PyLong_SHIFT >> PyLong_SHIFT in _PyLong_GCD()
4903 #elif LLONG_MAX >> PyLong_SHIFT >> PyLong_SHIFT in _PyLong_GCD()
4920 #if LONG_MAX >> PyLong_SHIFT >> PyLong_SHIFT in _PyLong_GCD()
4922 #elif LLONG_MAX >> PyLong_SHIFT >> PyLong_SHIFT in _PyLong_GCD()
5302 if (ndigits <= PY_SSIZE_T_MAX/PyLong_SHIFT) in int_bit_length_impl()
5303 return PyLong_FromSsize_t((ndigits-1)*PyLong_SHIFT + msd_bits); in int_bit_length_impl()
5309 x = (PyLongObject *)PyLong_FromLong(PyLong_SHIFT); in int_bit_length_impl()
5341 Py_BUILD_ASSERT(PyLong_SHIFT <= 32); in popcount_digit()
5372 Py_ssize_t ndigits_fast = Py_MIN(ndigits, PY_SSIZE_T_MAX/PyLong_SHIFT); in int_bit_count_impl()
5725 PyLong_FromLong(PyLong_SHIFT)); in PyLong_GetInfo()