Lines Matching refs:carry
171 Chunk carry = 0; in AddBignum() local
175 Chunk sum = bigits_[bigit_pos] + other.bigits_[i] + carry; in AddBignum()
177 carry = sum >> kBigitSize; in AddBignum()
181 while (carry != 0) { in AddBignum()
182 Chunk sum = bigits_[bigit_pos] + carry; in AddBignum()
184 carry = sum >> kBigitSize; in AddBignum()
239 DoubleChunk carry = 0; in MultiplyByUInt32() local
241 DoubleChunk product = static_cast<DoubleChunk>(factor) * bigits_[i] + carry; in MultiplyByUInt32()
243 carry = (product >> kBigitSize); in MultiplyByUInt32()
245 while (carry != 0) { in MultiplyByUInt32()
247 bigits_[used_digits_] = static_cast<Chunk>(carry & kBigitMask); in MultiplyByUInt32()
249 carry >>= kBigitSize; in MultiplyByUInt32()
261 uint64_t carry = 0; in MultiplyByUInt64() local
267 uint64_t tmp = (carry & kBigitMask) + product_low; in MultiplyByUInt64()
269 carry = (carry >> kBigitSize) + (tmp >> kBigitSize) + in MultiplyByUInt64()
272 while (carry != 0) { in MultiplyByUInt64()
274 bigits_[used_digits_] = static_cast<Chunk>(carry & kBigitMask); in MultiplyByUInt64()
276 carry >>= kBigitSize; in MultiplyByUInt64()
703 Chunk carry = 0; in BigitsShiftLeft() local
706 bigits_[i] = ((bigits_[i] << shift_amount) + carry) & kBigitMask; in BigitsShiftLeft()
707 carry = new_carry; in BigitsShiftLeft()
709 if (carry != 0) { in BigitsShiftLeft()
710 bigits_[used_digits_] = carry; in BigitsShiftLeft()