Lines Matching refs:ob_digit
30 Py_SIZE(x) < 0 ? -(sdigit)(x)->ob_digit[0] : \
32 (sdigit)(x)->ob_digit[0]))
131 while (i > 0 && v->ob_digit[i-1] == 0) in long_normalize()
192 ((PY_SSIZE_T_MAX - offsetof(PyLongObject, ob_digit))/sizeof(digit))
208 result = PyObject_MALLOC(offsetof(PyLongObject, ob_digit) + in _PyLong_New()
235 result->ob_digit[i] = src->ob_digit[i]; in _PyLong_Copy()
269 v->ob_digit[0] = Py_SAFE_DOWNCAST( in PyLong_FromLong()
281 v->ob_digit[0] = Py_SAFE_DOWNCAST( in PyLong_FromLong()
283 v->ob_digit[1] = Py_SAFE_DOWNCAST( in PyLong_FromLong()
298 digit *p = v->ob_digit; in PyLong_FromLong()
329 digit *p = v->ob_digit; in PyLong_FromUnsignedLong()
371 v->ob_digit[i] = bits; in PyLong_FromDouble()
434 res = -(sdigit)v->ob_digit[0]; in PyLong_AsLongAndOverflow()
440 res = v->ob_digit[0]; in PyLong_AsLongAndOverflow()
451 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsLongAndOverflow()
535 case -1: return -(sdigit)v->ob_digit[0]; in PyLong_AsSsize_t()
537 case 1: return v->ob_digit[0]; in PyLong_AsSsize_t()
547 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsSsize_t()
597 case 1: return v->ob_digit[0]; in PyLong_AsUnsignedLong()
601 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsUnsignedLong()
641 case 1: return v->ob_digit[0]; in PyLong_AsSize_t()
645 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in PyLong_AsSize_t()
674 case 1: return v->ob_digit[0]; in _PyLong_AsUnsignedLongMask()
683 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in _PyLong_AsUnsignedLongMask()
754 assert(ndigits == 0 || v->ob_digit[ndigits - 1] != 0); in _PyLong_NumBits()
756 digit msd = v->ob_digit[ndigits - 1]; in _PyLong_NumBits()
865 v->ob_digit[idigit] = (digit)(accum & PyLong_MASK); in _PyLong_FromByteArray()
875 v->ob_digit[idigit] = (digit)accum; in _PyLong_FromByteArray()
928 assert(ndigits == 0 || v->ob_digit[ndigits - 1] != 0); in _PyLong_AsByteArray()
934 digit thisdigit = v->ob_digit[i]; in _PyLong_AsByteArray()
1104 digit *p = v->ob_digit; in PyLong_FromLongLong()
1134 digit *p = v->ob_digit; in PyLong_FromUnsignedLongLong()
1172 digit *p = v->ob_digit; in PyLong_FromSsize_t()
1202 digit *p = v->ob_digit; in PyLong_FromSize_t()
1241 bytes = -(sdigit)v->ob_digit[0]; in PyLong_AsLongLong()
1247 bytes = v->ob_digit[0]; in PyLong_AsLongLong()
1286 case 1: return v->ob_digit[0]; in PyLong_AsUnsignedLongLong()
1317 case 1: return v->ob_digit[0]; in _PyLong_AsUnsignedLongLongMask()
1327 x = (x << PyLong_SHIFT) | v->ob_digit[i]; in _PyLong_AsUnsignedLongLongMask()
1398 res = -(sdigit)v->ob_digit[0]; in PyLong_AsLongLongAndOverflow()
1404 res = v->ob_digit[0]; in PyLong_AsLongLongAndOverflow()
1415 x = (x << PyLong_SHIFT) + v->ob_digit[i]; in PyLong_AsLongLongAndOverflow()
1574 *prem = inplace_divrem1(z->ob_digit, a->ob_digit, size, n); in divrem1()
1630 pin = a->ob_digit; in long_to_decimal_string_internal()
1631 pout = scratch->ob_digit; in long_to_decimal_string_internal()
1825 bits_in_digit(a->ob_digit[size_a - 1]); in long_format_binary()
1862 accum |= (twodigits)a->ob_digit[i] << accumbits; \ in long_format_binary()
2079 pdigit = z->ob_digit; in long_from_binary_base()
2091 assert(pdigit - z->ob_digit <= n); in long_from_binary_base()
2100 assert(pdigit - z->ob_digit <= n); in long_from_binary_base()
2102 while (pdigit - z->ob_digit < n) in long_from_binary_base()
2386 pz = z->ob_digit; in PyLong_FromString()
2409 memcpy(tmp->ob_digit, in PyLong_FromString()
2410 z->ob_digit, in PyLong_FromString()
2414 z->ob_digit[size_z] = (digit)c; in PyLong_FromString()
2558 a->ob_digit[size_a-1] < b->ob_digit[size_b-1])) { in long_divrem()
2570 z = divrem1(a, b->ob_digit[0], &rem); in long_divrem()
2645 d = PyLong_SHIFT - bits_in_digit(w1->ob_digit[size_w-1]); in x_divrem()
2646 carry = v_lshift(w->ob_digit, w1->ob_digit, size_w, d); in x_divrem()
2648 carry = v_lshift(v->ob_digit, v1->ob_digit, size_v, d); in x_divrem()
2649 if (carry != 0 || v->ob_digit[size_v-1] >= w->ob_digit[size_w-1]) { in x_divrem()
2650 v->ob_digit[size_v] = carry; in x_divrem()
2665 v0 = v->ob_digit; in x_divrem()
2666 w0 = w->ob_digit; in x_divrem()
2669 for (vk = v0+k, ak = a->ob_digit + k; vk-- > v0;) { in x_divrem()
2766 a_bits = bits_in_digit(a->ob_digit[a_size-1]); in _PyLong_Frexp()
2806 rem = v_lshift(x_digits + x_size, a->ob_digit, a_size, in _PyLong_Frexp()
2814 rem = v_rshift(x_digits, a->ob_digit + shift_digits, in _PyLong_Frexp()
2825 if (a->ob_digit[--shift_digits]) { in _PyLong_Frexp()
2909 while (--i >= 0 && a->ob_digit[i] == b->ob_digit[i]) in long_compare()
2914 sign = (sdigit)a->ob_digit[i] - (sdigit)b->ob_digit[i]; in long_compare()
2943 case -1: return v->ob_digit[0]==1 ? -2 : -(sdigit)v->ob_digit[0]; in long_hash()
2945 case 1: return v->ob_digit[0]; in long_hash()
2981 x += v->ob_digit[i]; in long_hash()
3013 carry += a->ob_digit[i] + b->ob_digit[i]; in x_add()
3014 z->ob_digit[i] = carry & PyLong_MASK; in x_add()
3018 carry += a->ob_digit[i]; in x_add()
3019 z->ob_digit[i] = carry & PyLong_MASK; in x_add()
3022 z->ob_digit[i] = carry; in x_add()
3048 while (--i >= 0 && a->ob_digit[i] == b->ob_digit[i]) in x_sub()
3052 if (a->ob_digit[i] < b->ob_digit[i]) { in x_sub()
3064 borrow = a->ob_digit[i] - b->ob_digit[i] - borrow; in x_sub()
3065 z->ob_digit[i] = borrow & PyLong_MASK; in x_sub()
3070 borrow = a->ob_digit[i] - borrow; in x_sub()
3071 z->ob_digit[i] = borrow & PyLong_MASK; in x_sub()
3160 memset(z->ob_digit, 0, Py_SIZE(z) * sizeof(digit)); in x_mul()
3170 twodigits f = a->ob_digit[i]; in x_mul()
3171 digit *pz = z->ob_digit + (i << 1); in x_mul()
3172 digit *pa = a->ob_digit + i + 1; in x_mul()
3173 digit *paend = a->ob_digit + size_a; in x_mul()
3208 twodigits f = a->ob_digit[i]; in x_mul()
3209 digit *pz = z->ob_digit + i; in x_mul()
3210 digit *pb = b->ob_digit; in x_mul()
3211 digit *pbend = b->ob_digit + size_b; in x_mul()
3259 memcpy(lo->ob_digit, n->ob_digit, size_lo * sizeof(digit)); in kmul_split()
3260 memcpy(hi->ob_digit, n->ob_digit + size_lo, size_hi * sizeof(digit)); in kmul_split()
3360 memset(ret->ob_digit, 0xDF, Py_SIZE(ret) * sizeof(digit)); in k_mul()
3367 memcpy(ret->ob_digit + 2*shift, t1->ob_digit, in k_mul()
3373 memset(ret->ob_digit + 2*shift + Py_SIZE(t1), 0, in k_mul()
3383 memcpy(ret->ob_digit, t2->ob_digit, Py_SIZE(t2) * sizeof(digit)); in k_mul()
3388 memset(ret->ob_digit + Py_SIZE(t2), 0, i * sizeof(digit)); in k_mul()
3394 (void)v_isub(ret->ob_digit + shift, i, t2->ob_digit, Py_SIZE(t2)); in k_mul()
3397 (void)v_isub(ret->ob_digit + shift, i, t1->ob_digit, Py_SIZE(t1)); in k_mul()
3427 (void)v_iadd(ret->ob_digit + shift, i, t3->ob_digit, Py_SIZE(t3)); in k_mul()
3510 memset(ret->ob_digit, 0, Py_SIZE(ret) * sizeof(digit)); in k_lopsided_mul()
3523 memcpy(bslice->ob_digit, b->ob_digit + nbdone, in k_lopsided_mul()
3531 (void)v_iadd(ret->ob_digit + nbdone, Py_SIZE(ret) - nbdone, in k_lopsided_mul()
3532 product->ob_digit, Py_SIZE(product)); in k_lopsided_mul()
3575 sdigit left = a->ob_digit[0]; in fast_mod()
3576 sdigit right = b->ob_digit[0]; in fast_mod()
3598 sdigit left = a->ob_digit[0]; in fast_floor_div()
3599 sdigit right = b->ob_digit[0]; in fast_floor_div()
3841 a->ob_digit[MANT_DIG_DIGITS] >> MANT_DIG_BITS == 0); in long_true_divide()
3844 b->ob_digit[MANT_DIG_DIGITS] >> MANT_DIG_BITS == 0); in long_true_divide()
3847 da = a->ob_digit[--a_size]; in long_true_divide()
3849 da = da * PyLong_BASE + a->ob_digit[--a_size]; in long_true_divide()
3850 db = b->ob_digit[--b_size]; in long_true_divide()
3852 db = db * PyLong_BASE + b->ob_digit[--b_size]; in long_true_divide()
3866 diff = diff * PyLong_SHIFT + bits_in_digit(a->ob_digit[a_size - 1]) - in long_true_divide()
3867 bits_in_digit(b->ob_digit[b_size - 1]); in long_true_divide()
3896 x->ob_digit[i] = 0; in long_true_divide()
3897 rem = v_lshift(x->ob_digit + shift_digits, a->ob_digit, in long_true_divide()
3899 x->ob_digit[a_size + shift_digits] = rem; in long_true_divide()
3909 rem = v_rshift(x->ob_digit, a->ob_digit + shift_digits, in long_true_divide()
3915 if (a->ob_digit[--shift_digits]) in long_true_divide()
3924 digit rem = inplace_divrem1(x->ob_digit, x->ob_digit, x_size, in long_true_divide()
3925 b->ob_digit[0]); in long_true_divide()
3943 x_bits = (x_size-1)*PyLong_SHIFT+bits_in_digit(x->ob_digit[x_size-1]); in long_true_divide()
3951 low = x->ob_digit[0] | inexact; in long_true_divide()
3954 x->ob_digit[0] = low & ~(2U*mask-1U); in long_true_divide()
3957 dx = x->ob_digit[--x_size]; in long_true_divide()
3959 dx = dx * PyLong_BASE + x->ob_digit[--x_size]; in long_true_divide()
4096 if ((Py_SIZE(c) == 1) && (c->ob_digit[0] == 1)) { in long_pow()
4157 digit bi = b->ob_digit[i]; in long_pow()
4174 const digit bi = b->ob_digit[i]; in long_pow()
4328 z->ob_digit[i] = (a->ob_digit[j] >> loshift) & lomask; in long_rshift()
4330 z->ob_digit[i] |= (a->ob_digit[j+1] << hishift) & himask; in long_rshift()
4372 z->ob_digit[i] = 0; in long_lshift()
4375 accum |= (twodigits)a->ob_digit[j] << remshift; in long_lshift()
4376 z->ob_digit[i] = (digit)(accum & PyLong_MASK); in long_lshift()
4380 z->ob_digit[newsize-1] = (digit)accum; in long_lshift()
4427 v_complement(z->ob_digit, a->ob_digit, size_a); in long_bitwise()
4443 v_complement(z->ob_digit, b->ob_digit, size_b); in long_bitwise()
4494 z->ob_digit[i] = a->ob_digit[i] & b->ob_digit[i]; in long_bitwise()
4498 z->ob_digit[i] = a->ob_digit[i] | b->ob_digit[i]; in long_bitwise()
4502 z->ob_digit[i] = a->ob_digit[i] ^ b->ob_digit[i]; in long_bitwise()
4512 z->ob_digit[i] = a->ob_digit[i] ^ PyLong_MASK; in long_bitwise()
4514 memcpy(&z->ob_digit[i], &a->ob_digit[i], in long_bitwise()
4520 z->ob_digit[size_z] = PyLong_MASK; in long_bitwise()
4521 v_complement(z->ob_digit, z->ob_digit, size_z+1); in long_bitwise()
4606 nbits = bits_in_digit(a->ob_digit[size_a-1]); in _PyLong_GCD()
4623 x = (((twodigits)a->ob_digit[size_a-1] << (2*PyLong_SHIFT-nbits)) | in _PyLong_GCD()
4624 ((twodigits)a->ob_digit[size_a-2] << (PyLong_SHIFT-nbits)) | in _PyLong_GCD()
4625 (a->ob_digit[size_a-3] >> nbits)); in _PyLong_GCD()
4627 y = ((size_b >= size_a - 2 ? b->ob_digit[size_a-3] >> nbits : 0) | in _PyLong_GCD()
4628 (size_b >= size_a - 1 ? (twodigits)b->ob_digit[size_a-2] << (PyLong_SHIFT-nbits) : 0) | in _PyLong_GCD()
4629 (size_b >= size_a ? (twodigits)b->ob_digit[size_a-1] << (2*PyLong_SHIFT-nbits) : 0)); in _PyLong_GCD()
4692 a_end = a->ob_digit + size_a; in _PyLong_GCD()
4693 b_end = b->ob_digit + size_b; in _PyLong_GCD()
4696 a_digit = a->ob_digit; in _PyLong_GCD()
4697 b_digit = b->ob_digit; in _PyLong_GCD()
4698 c_digit = c->ob_digit; in _PyLong_GCD()
4699 d_digit = d->ob_digit; in _PyLong_GCD()
4866 newobj->ob_digit[i] = tmp->ob_digit[i]; in long_subtype_new()
4972 quo_is_odd = Py_SIZE(quo) != 0 && ((quo->ob_digit[0] & 1) != 0); in _PyLong_DivmodNear()
5089 res = offsetof(PyLongObject, ob_digit) + Py_ABS(Py_SIZE(self))*sizeof(digit); in int___sizeof___impl()
5120 msd = ((PyLongObject *)self)->ob_digit[ndigits-1]; in int_bit_length_impl()
5382 offsetof(PyLongObject, ob_digit), /* tp_basicsize */
5485 assert(v->ob_digit[0] == (digit)abs(ival)); in _PyLong_Init()
5491 v->ob_digit[0] = (digit)abs(ival); in _PyLong_Init()