Home
last modified time | relevance | path

Searched refs:carry (Results 1 – 25 of 1332) sorted by relevance

12345678910>>...54

/external/python/cpython3/Modules/_decimal/libmpdec/
Dbasearith.c55 mpd_uint_t carry = 0; in _mpd_baseadd() local
62 s = u[i] + (v[i] + carry); in _mpd_baseadd()
63 carry = (s < u[i]) | (s >= MPD_RADIX); in _mpd_baseadd()
64 w[i] = carry ? s-MPD_RADIX : s; in _mpd_baseadd()
67 for (; carry && i < m; i++) { in _mpd_baseadd()
68 s = u[i] + carry; in _mpd_baseadd()
69 carry = (s == MPD_RADIX); in _mpd_baseadd()
70 w[i] = carry ? 0 : s; in _mpd_baseadd()
77 return carry; in _mpd_baseadd()
88 mpd_uint_t carry = 0; in _mpd_baseaddto() local
[all …]
Dcrt.c64 mpd_uint_t carry; in _crt_add3() local
68 carry = (s < w[0]); in _crt_add3()
71 s = w[1] + (v[1] + carry); in _crt_add3()
72 carry = (s < w[1]); in _crt_add3()
75 w[2] = w[2] + (v[2] + carry); in _crt_add3()
146 mpd_uint_t carry[3] = {0,0,0}; in crt3() local
174 _crt_add3(carry, z); in crt3()
176 x1[i] = _crt_div3(carry, carry, MPD_RADIX); in crt3()
179 assert(carry[0] == 0 && carry[1] == 0 && carry[2] == 0); in crt3()
/external/boringssl/src/crypto/fipsmodule/bn/asm/
Dx86-mont.pl312 $carry="ebp";
315 &lea ($carry,&DWP(1,$num));
319 &and ($carry,1); # see if num is even
322 &or ($carry,"edx");
330 &mov ($carry,"edx");
332 &add ($carry,"eax");
337 &mov (&DWP($frame-4,"esp",$j,4),$carry); # tp[j]=
340 &mov ($carry,"edx");
343 &add ("eax",$carry);
363 &mov ($carry,"edx");
[all …]
Darmv8-mont.pl284 my ($cnt,$carry,$topmost)=("x27","x28","x30");
285 my ($tp,$ap_end,$na0)=($bp,$np,$carry);
529 //adc $carry,xzr,xzr // moved below
556 adc $carry,xzr,xzr // carry bit, modulo-scheduled
577 adc $carry,$carry,xzr
591 adcs $acc7,$carry,$t3
592 //adc $carry,xzr,xzr // moved above
618 //adc $carry,xzr,xzr // moved above
799 //adc $carry,xzr,xzr // moved below
812 adc $carry,xzr,xzr // carry bit, modulo-scheduled
[all …]
Dx86_64-mont5.pl1593 my ($shift,$carry)=($a0,$a1);
1599 xor $carry,$carry
1605 mov $carry,24($tptr) # t[7]
1620 neg $carry # mov $carry,cf
1629 sbb $carry,$carry # mov cf,$carry
1637 neg $carry # mov $carry,cf
1645 sbb $carry,$carry # mov cf,$carry
1659 neg $carry # mov $carry,cf
1668 sbb $carry,$carry # mov cf,$carry
1676 neg $carry # mov $carry,cf
[all …]
/external/llvm-project/clang/test/CodeGen/arm-mve-intrinsics/
Dvadc.c38 uint32x4_t test_vadcq_u32(uint32x4_t a, uint32x4_t b, unsigned *carry) in test_vadcq_u32() argument
41 return vadcq(a, b, carry); in test_vadcq_u32()
43 return vadcq_u32(a, b, carry); in test_vadcq_u32()
82 int32x4_t test_vadcq_m_s32(int32x4_t inactive, int32x4_t a, int32x4_t b, unsigned *carry, mve_pred1… in test_vadcq_m_s32() argument
85 return vadcq_m(inactive, a, b, carry, p); in test_vadcq_m_s32()
87 return vadcq_m_s32(inactive, a, b, carry, p); in test_vadcq_m_s32()
139 int32x4_t test_vsbcq_s32(int32x4_t a, int32x4_t b, unsigned *carry) { in test_vsbcq_s32() argument
141 return vsbcq(a, b, carry); in test_vsbcq_s32()
143 return vsbcq_s32(a, b, carry); in test_vsbcq_s32()
159 uint32x4_t test_vsbcq_u32(uint32x4_t a, uint32x4_t b, unsigned *carry) { in test_vsbcq_u32() argument
[all …]
/external/openssh/
Dsc25519.c59 crypto_uint32 carry; in barrett_reduce() local
69 carry = q2[31] >> 8; in barrett_reduce()
70 q2[32] += carry; in barrett_reduce()
71 carry = q2[32] >> 8; in barrett_reduce()
72 q2[33] += carry; in barrett_reduce()
81 carry = r2[i] >> 8; in barrett_reduce()
82 r2[i+1] += carry; in barrett_reduce()
169 int i, carry; in sc25519_add() local
173 carry = r->v[i] >> 8; in sc25519_add()
174 r->v[i+1] += carry; in sc25519_add()
[all …]
/external/llvm-project/flang/lib/Decimal/
Dbig-radix-floating-point.h266 int AddCarry(int position = 0, int carry = 1) { in RemoveLeastOrderZeroDigits()
268 Digit v{digit_[position] + carry}; in RemoveLeastOrderZeroDigits()
274 carry = 1; in RemoveLeastOrderZeroDigits()
277 digit_[digits_++] = carry; in RemoveLeastOrderZeroDigits()
282 digit_[digits_++] = carry; in RemoveLeastOrderZeroDigits()
285 return carry; in RemoveLeastOrderZeroDigits()
294 template <int N> int MultiplyByHelper(int carry = 0) { in RemoveLeastOrderZeroDigits()
296 auto v{N * digit_[j] + carry}; in RemoveLeastOrderZeroDigits()
297 carry = v / radix; in RemoveLeastOrderZeroDigits()
298 digit_[j] = v - carry * radix; // i.e., v % radix in RemoveLeastOrderZeroDigits()
[all …]
/external/libwebsockets/plugins/ssh-base/crypto/
Dsc25519.c59 uint32_t carry; in barrett_reduce() local
69 carry = q2[31] >> 8; in barrett_reduce()
70 q2[32] += carry; in barrett_reduce()
81 carry = r2[i] >> 8; in barrett_reduce()
82 r2[i+1] += carry; in barrett_reduce()
169 int i, carry; in sc25519_add() local
173 carry = r->v[i] >> 8; in sc25519_add()
174 r->v[i+1] += carry; in sc25519_add()
194 int i,j,carry; in sc25519_mul() local
205 carry = t[i] >> 8; in sc25519_mul()
[all …]
/external/ms-tpm-20-ref/TPMCmd/tpm/src/crypt/
DBnMath.c88 int carry = 0; in AddSame() local
95 result[i] = sum + carry; in AddSame()
101 carry = ((result[i] == 0) & carry) | (sum < a); in AddSame()
103 return carry; in AddSame()
113 int carry in CarryProp() argument
117 carry = ((*result++ = *op++ + carry) == 0) & carry; in CarryProp()
118 return carry; in CarryProp()
125 int carry in CarryResolve() argument
128 if(carry) in CarryResolve()
146 int carry; in BnAdd() local
[all …]
/external/mesa3d/src/util/
Dbigmath.h38 uint32_t carry = 0; in _ubm_add_u32arr() local
40 uint64_t sum = carry; in _ubm_add_u32arr()
46 carry = sum >> 32; in _ubm_add_u32arr()
61 return carry; in _ubm_add_u32arr()
76 uint32_t carry = 0; in _ubm_mul_u32arr() local
90 tmp += carry; in _ubm_mul_u32arr()
94 carry = tmp >> 32; in _ubm_mul_u32arr()
102 dst[i + b_len] = carry; in _ubm_mul_u32arr()
104 overflow = overflow || carry > 0; in _ubm_mul_u32arr()
/external/arm-neon-tests/
Dref-rvct-all.txt8046 saturate(0x1) = 0x1 overflow 0 carry 0
8047 saturate(0xffffffff) = 0xffffffff overflow 0 carry 0
8048 saturate(0x8000) = 0x7fff overflow 1 carry 0
8049 saturate(0xffff8000) = 0xffff8000 overflow 0 carry 0
8050 saturate(0xffff7fff) = 0xffff8000 overflow 1 carry 0
8051 add(0x1, 0x1) = 0x2 overflow 0 carry 0
8052 add(0xffffffff, 0xffffffff) = 0xfffffffe overflow 0 carry 0
8053 add(0x4e20, 0x4e20) = 0x7fff overflow 1 carry 0
8054 add(0xffffb1e0, 0xffffb1e0) = 0xffff8000 overflow 1 carry 0
8055 sub(0x1, 0x1) = 0 overflow 0 carry 0
[all …]
/external/rust/crates/ring/crypto/fipsmodule/bn/asm/
Darmv8-mont.pl284 my ($cnt,$carry,$topmost)=("x27","x28","x30");
285 my ($tp,$ap_end,$na0)=($bp,$np,$carry);
529 //adc $carry,xzr,xzr // moved below
556 adc $carry,xzr,xzr // carry bit, modulo-scheduled
577 adc $carry,$carry,xzr
591 adcs $acc7,$carry,$t3
592 //adc $carry,xzr,xzr // moved above
618 //adc $carry,xzr,xzr // moved above
799 //adc $carry,xzr,xzr // moved below
812 adc $carry,xzr,xzr // carry bit, modulo-scheduled
[all …]
Dx86_64-mont5.pl1593 my ($shift,$carry)=($a0,$a1);
1599 xor $carry,$carry
1605 mov $carry,24($tptr) # t[7]
1620 neg $carry # mov $carry,cf
1629 sbb $carry,$carry # mov cf,$carry
1637 neg $carry # mov $carry,cf
1645 sbb $carry,$carry # mov cf,$carry
1659 neg $carry # mov $carry,cf
1668 sbb $carry,$carry # mov cf,$carry
1676 neg $carry # mov $carry,cf
[all …]
/external/rust/crates/serde_json/src/lexical/
Dmath.rs248 pub fn mul(x: Limb, y: Limb, carry: Limb) -> (Limb, Limb) { in mul()
252 let z: Wide = as_wide(x) * as_wide(y) + as_wide(carry); in mul()
259 pub fn imul(x: &mut Limb, y: Limb, carry: Limb) -> Limb { in imul()
260 let t = mul(*x, y, carry); in imul()
288 let mut carry = scalar::iadd(&mut x[xstart], y); in iadd_impl() localVariable
292 while carry && size < x.len() { in iadd_impl()
293 carry = scalar::iadd(&mut x[size], 1); in iadd_impl()
299 if carry { in iadd_impl()
320 let mut carry = scalar::isub(&mut x[xstart], y); in isub_impl() localVariable
324 while carry && size < x.len() { in isub_impl()
[all …]
/external/llvm-project/llvm/test/CodeGen/AMDGPU/
Dssubo.ll14 %carry = extractvalue { i64, i1 } %ssub, 1
15 %ext = zext i1 %carry to i64
25 %carry = extractvalue { i32, i1 } %ssub, 1
27 store i1 %carry, i1 addrspace(1)* %carryout
37 %carry = extractvalue { i32, i1 } %ssub, 1
39 store i1 %carry, i1 addrspace(1)* %carryout
49 %carry = extractvalue { i64, i1 } %ssub, 1
51 store i1 %carry, i1 addrspace(1)* %carryout
69 %carry = extractvalue { i64, i1 } %ssub, 1
71 store i1 %carry, i1 addrspace(1)* %carryout
[all …]
/external/llvm-project/compiler-rt/lib/builtins/
Dint_div_impl.inc29 fixuint_t carry = 0;
32 n = (n << 1) | carry;
34 // carry = 0;
35 // if (r >= d) r -= d, carry = 1;
37 carry = s & 1;
40 n = (n << 1) | carry;
58 fixuint_t carry = 0;
61 n = (n << 1) | carry;
63 // carry = 0;
64 // if (r >= d) r -= d, carry = 1;
[all …]
/external/angle/src/common/third_party/smhasher/src/
DPMurHash.cpp280 uint32_t PMurHash32_Result(uint32_t h, uint32_t carry, uint32_t total_length) in PMurHash32_Result() argument
283 int n = carry & 3; in PMurHash32_Result()
286 k1 = carry >> (4 - n) * 8; in PMurHash32_Result()
309 uint32_t h1 = seed, carry = 0; in PMurHash32() local
310 PMurHash32_Process(&h1, &carry, key, len); in PMurHash32()
311 return PMurHash32_Result(h1, carry, len); in PMurHash32()
319 uint32_t h1 = seed, carry = 0; in PMurHash32_test() local
328 PMurHash32_Process(&h1, &carry, ptr, mid-ptr); in PMurHash32_test()
332 PMurHash32_Process(&h1, &carry, ptr, (int)(end - ptr)); in PMurHash32_test()
334 h1 = PMurHash32_Result(h1, carry, len); in PMurHash32_test()
/external/aac/libSACdec/src/
Dsac_tsd.cpp175 LONG carry = 0; in longsub() local
179 carry += ((LONG)a[h]) - ((LONG)b[h]); in longsub()
180 a[h] = (USHORT)carry; in longsub()
181 carry = carry >> 16; in longsub()
185 carry = ((LONG)a[h]) + carry; in longsub()
186 a[h] = (USHORT)carry; in longsub()
187 carry = carry >> 16; in longsub()
190 FDK_ASSERT(carry == in longsub()
/external/icu/icu4c/source/i18n/
Ddouble-conversion-bignum.cpp200 Chunk carry = 0; in AddBignum() local
208 const Chunk sum = my + other.RawBigit(i) + carry; in AddBignum()
210 carry = sum >> kBigitSize; in AddBignum()
213 while (carry != 0) { in AddBignum()
215 const Chunk sum = my + carry; in AddBignum()
217 carry = sum >> kBigitSize; in AddBignum()
277 DoubleChunk carry = 0; in MultiplyByUInt32() local
279 const DoubleChunk product = static_cast<DoubleChunk>(factor) * RawBigit(i) + carry; in MultiplyByUInt32()
281 carry = (product >> kBigitSize); in MultiplyByUInt32()
283 while (carry != 0) { in MultiplyByUInt32()
[all …]
/external/llvm/test/CodeGen/AMDGPU/
Dsaddo.ll12 %carry = extractvalue { i64, i1 } %sadd, 1
13 %ext = zext i1 %carry to i64
23 %carry = extractvalue { i32, i1 } %sadd, 1
25 store i1 %carry, i1 addrspace(1)* %carryout
35 %carry = extractvalue { i32, i1 } %sadd, 1
37 store i1 %carry, i1 addrspace(1)* %carryout
45 %carry = extractvalue { i64, i1 } %sadd, 1
47 store i1 %carry, i1 addrspace(1)* %carryout
59 %carry = extractvalue { i64, i1 } %sadd, 1
61 store i1 %carry, i1 addrspace(1)* %carryout
Dssubo.ll12 %carry = extractvalue { i64, i1 } %ssub, 1
13 %ext = zext i1 %carry to i64
23 %carry = extractvalue { i32, i1 } %ssub, 1
25 store i1 %carry, i1 addrspace(1)* %carryout
35 %carry = extractvalue { i32, i1 } %ssub, 1
37 store i1 %carry, i1 addrspace(1)* %carryout
47 %carry = extractvalue { i64, i1 } %ssub, 1
49 store i1 %carry, i1 addrspace(1)* %carryout
61 %carry = extractvalue { i64, i1 } %ssub, 1
63 store i1 %carry, i1 addrspace(1)* %carryout
/external/llvm-project/flang/include/flang/Evaluate/
Drounding-bits.h48 bool carry{!sticky_}; in Negate()
49 if (carry) { in Negate()
50 carry = !round_; in Negate()
54 if (carry) { in Negate()
55 carry = !guard_; in Negate()
59 return carry; in Negate()
/external/wpa_supplicant_8/src/crypto/
Dfips_prf_internal.c23 u32 carry; in fips186_2_prf() local
56 carry = 1; in fips186_2_prf()
58 carry += xkey[k] + xpos[k]; in fips186_2_prf()
59 xkey[k] = carry & 0xff; in fips186_2_prf()
60 carry >>= 8; in fips186_2_prf()
/external/rust/crates/ring/crypto/fipsmodule/bn/
Dmontgomery.c133 BN_ULONG carry = 0; in GFp_bn_from_montgomery_in_place() local
136 v += carry + a[i + num_n]; in GFp_bn_from_montgomery_in_place()
137 carry |= (v != a[i + num_n]); in GFp_bn_from_montgomery_in_place()
138 carry &= (v <= a[i + num_n]); in GFp_bn_from_montgomery_in_place()
148 BN_ULONG v = limbs_sub(r, a, n, num_n) - carry; in GFp_bn_from_montgomery_in_place()

12345678910>>...54