/third_party/node/deps/v8/src/bigint/ |
D | bigint-internal.h | 34 void Multiply(RWDigits Z, Digits X, Digits Y); 35 void MultiplySingle(RWDigits Z, Digits X, digit_t y); 36 void MultiplySchoolbook(RWDigits Z, Digits X, Digits Y); 38 void MultiplyKaratsuba(RWDigits Z, Digits X, Digits Y); 39 void KaratsubaStart(RWDigits Z, Digits X, Digits Y, RWDigits scratch, int k); 40 void KaratsubaChunk(RWDigits Z, Digits X, Digits Y, RWDigits scratch); 41 void KaratsubaMain(RWDigits Z, Digits X, Digits Y, RWDigits scratch, int n); 43 void Divide(RWDigits Q, Digits A, Digits B); 44 void DivideSingle(RWDigits Q, digit_t* remainder, Digits A, digit_t b); 45 void DivideSchoolbook(RWDigits Q, RWDigits R, Digits A, Digits B); [all …]
|
D | mul-toom.cc | 19 void TimesTwo(RWDigits X) { in TimesTwo() 28 void DivideByTwo(RWDigits X) { in DivideByTwo() 37 void DivideByThree(RWDigits X) { in DivideByThree() 56 #define MARK_INVALID(D) D = RWDigits(nullptr, 1) 61 void ProcessorImpl::Toom3Main(RWDigits Z, Digits X, Digits Y) { in Toom3Main() 92 RWDigits po(t, p_len); in Toom3Main() 93 RWDigits qo(t + p_len, p_len); in Toom3Main() 94 RWDigits p_1(t + r_len, p_len); in Toom3Main() 95 RWDigits q_1(t + r_len + p_len, p_len); in Toom3Main() 96 RWDigits r_1(t + 2 * r_len, r_len); in Toom3Main() [all …]
|
D | div-burnikel.cc | 49 void SetOnes(RWDigits X) { in SetOnes() 61 void DivideBasecase(RWDigits Q, RWDigits R, Digits A, Digits B); 62 void D3n2n(RWDigits Q, RWDigits R, Digits A1A2, Digits A3, Digits B); 63 void D2n1n(RWDigits Q, RWDigits R, Digits A, Digits B); 70 void BZ::DivideBasecase(RWDigits Q, RWDigits R, Digits A, Digits B) { in DivideBasecase() 96 void BZ::D3n2n(RWDigits Q, RWDigits R, Digits A1A2, Digits A3, Digits B) { in D3n2n() 111 RWDigits Qhat = Q; in D3n2n() 112 RWDigits R1(R, n, n); in D3n2n() 126 RWDigits temp = R1; in D3n2n() 136 RWDigits D(scratch_mem_.get(), 2 * n); in D3n2n() [all …]
|
D | bigint.h | 128 class RWDigits : public Digits { 130 RWDigits(digit_t* mem, int len) : Digits(mem, len) {} in RWDigits() function 131 RWDigits(RWDigits src, int offset, int len) : Digits(src, offset, len) {} in RWDigits() function 132 RWDigits operator+(int i) { 134 return RWDigits(digits_ + i, len_ - i); 164 friend class RWDigits; 226 void Add(RWDigits Z, Digits X, Digits Y); 228 bool AddSigned(RWDigits Z, Digits X, bool x_negative, Digits Y, 231 void AddOne(RWDigits Z, Digits X); 234 void Subtract(RWDigits Z, Digits X, Digits Y); [all …]
|
D | mul-karatsuba.cc | 69 void KaratsubaSubtractionHelper(RWDigits result, Digits X, Digits Y, in KaratsubaSubtractionHelper() 91 void ProcessorImpl::MultiplyKaratsuba(RWDigits Z, Digits X, Digits Y) { in MultiplyKaratsuba() 103 void ProcessorImpl::KaratsubaStart(RWDigits Z, Digits X, Digits Y, in KaratsubaStart() 104 RWDigits scratch, int k) { in KaratsubaStart() 137 void ProcessorImpl::KaratsubaChunk(RWDigits Z, Digits X, Digits Y, in KaratsubaChunk() 138 RWDigits scratch) { in KaratsubaChunk() 151 void ProcessorImpl::KaratsubaMain(RWDigits Z, Digits X, Digits Y, in KaratsubaMain() 152 RWDigits scratch, int n) { in KaratsubaMain() 157 return MultiplySchoolbook(RWDigits(Z, 0, 2 * n), X, Y); in KaratsubaMain() 159 return MultiplySchoolbook(RWDigits(Z, 0, 2 * n), Y, X); in KaratsubaMain() [all …]
|
D | fromstring.cc | 13 void ProcessorImpl::FromStringClassic(RWDigits Z, in FromStringClassic() 18 RWDigits already_set(Z, 0, 1); in FromStringClassic() 89 void ProcessorImpl::FromStringLarge(RWDigits Z, in FromStringLarge() 94 RWDigits parts(accumulator->heap_parts_.data(), num_parts); in FromStringLarge() 96 RWDigits multipliers(multipliers_storage.get(), num_parts); in FromStringLarge() 97 RWDigits temp(Z, 0, num_parts); in FromStringLarge() 104 RWDigits new_parts = temp; in FromStringLarge() 105 RWDigits new_multipliers = parts; in FromStringLarge() 137 RWDigits new_temp = multipliers; in FromStringLarge() 147 RWDigits new_parts = temp; in FromStringLarge() [all …]
|
D | div-barrett.cc | 42 void ProcessorImpl::InvertBasecase(RWDigits Z, Digits V, RWDigits scratch) { in InvertBasecase() 47 RWDigits X(scratch, 0, 2 * n); in InvertBasecase() 53 RWDigits R(nullptr, 0); // We don't need the remainder. in InvertBasecase() 70 void ProcessorImpl::InvertNewton(RWDigits Z, Digits V, RWDigits scratch) { in InvertNewton() 114 RWDigits S(scratch, kSOffset, 2 * Z.len()); in InvertNewton() 128 RWDigits U(scratch, kUOffset, S.len() + T.len()); in InvertNewton() 138 RWDigits W(scratch, kWOffset, U.len()); in InvertNewton() 187 void ProcessorImpl::Invert(RWDigits Z, Digits V, RWDigits scratch) { in Invert() 215 void ProcessorImpl::DivideBarrett(RWDigits Q, RWDigits R, Digits A, Digits B, in DivideBarrett() 216 Digits I, RWDigits scratch) { in DivideBarrett() [all …]
|
D | bigint-internal.cc | 36 void ProcessorImpl::Multiply(RWDigits Z, Digits X, Digits Y) { in Multiply() 52 void ProcessorImpl::Divide(RWDigits Q, Digits A, Digits B) { in Divide() 68 return DivideSchoolbook(Q, RWDigits(nullptr, 0), A, B); in Divide() 71 return DivideBurnikelZiegler(Q, RWDigits(nullptr, 0), A, B); in Divide() 74 DivideBurnikelZiegler(Q, RWDigits(nullptr, 0), A, B); in Divide() 82 void ProcessorImpl::Modulo(RWDigits R, Digits A, Digits B) { in Modulo() 95 DivideSingle(RWDigits(nullptr, 0), &remainder, A, B[0]); in Modulo() 101 return DivideSchoolbook(RWDigits(nullptr, 0), R, A, B); in Modulo() 116 Status Processor::Multiply(RWDigits Z, Digits X, Digits Y) { in Multiply() 122 Status Processor::Divide(RWDigits Q, Digits A, Digits B) { in Divide() [all …]
|
D | vector-arithmetic.h | 17 digit_t AddAndReturnOverflow(RWDigits Z, Digits X); 20 digit_t SubAndReturnBorrow(RWDigits Z, Digits X); 23 inline void Add(RWDigits X, digit_t y) { in Add() 33 inline void Subtract(RWDigits X, digit_t y) { in Subtract() 44 digit_t AddAndReturnCarry(RWDigits Z, Digits X, Digits Y); 45 digit_t SubtractAndReturnBorrow(RWDigits Z, Digits X, Digits Y);
|
D | vector-arithmetic.cc | 13 digit_t AddAndReturnOverflow(RWDigits Z, Digits X) { in AddAndReturnOverflow() 27 digit_t SubAndReturnBorrow(RWDigits Z, Digits X) { in SubAndReturnBorrow() 41 void Add(RWDigits Z, Digits X, Digits Y) { in Add() 59 void Subtract(RWDigits Z, Digits X, Digits Y) { in Subtract() 75 digit_t AddAndReturnCarry(RWDigits Z, Digits X, Digits Y) { in AddAndReturnCarry() 84 digit_t SubtractAndReturnBorrow(RWDigits Z, Digits X, Digits Y) { in SubtractAndReturnBorrow() 93 bool AddSigned(RWDigits Z, Digits X, bool x_negative, Digits Y, in AddSigned() 107 bool SubtractSigned(RWDigits Z, Digits X, bool x_negative, Digits Y, in SubtractSigned() 121 void AddOne(RWDigits Z, Digits X) { in AddOne() 130 void SubtractOne(RWDigits Z, Digits X) { in SubtractOne()
|
D | bitwise.cc | 13 void BitwiseAnd_PosPos(RWDigits Z, Digits X, Digits Y) { in BitwiseAnd_PosPos() 21 void BitwiseAnd_NegNeg(RWDigits Z, Digits X, Digits Y) { in BitwiseAnd_NegNeg() 42 void BitwiseAnd_PosNeg(RWDigits Z, Digits X, Digits Y) { in BitwiseAnd_PosNeg() 52 void BitwiseOr_PosPos(RWDigits Z, Digits X, Digits Y) { in BitwiseOr_PosPos() 62 void BitwiseOr_NegNeg(RWDigits Z, Digits X, Digits Y) { in BitwiseOr_NegNeg() 79 void BitwiseOr_PosNeg(RWDigits Z, Digits X, Digits Y) { in BitwiseOr_PosNeg() 91 void BitwiseXor_PosPos(RWDigits Z, Digits X, Digits Y) { in BitwiseXor_PosPos() 104 void BitwiseXor_NegNeg(RWDigits Z, Digits X, Digits Y) { in BitwiseXor_NegNeg() 122 void BitwiseXor_PosNeg(RWDigits Z, Digits X, Digits Y) { in BitwiseXor_PosNeg() 136 void LeftShift(RWDigits Z, Digits X, digit_t shift) { in LeftShift() [all …]
|
D | div-helpers.h | 16 void LeftShift(RWDigits Z, Digits X, int shift); 17 void RightShift(RWDigits Z, Digits X, int shift); 19 inline void PutAt(RWDigits Z, Digits A, int count) { in PutAt() 59 RWDigits rw_view(digits_, len_); 66 RWDigits rw_view(digits_, len_); in Reset()
|
D | div-schoolbook.cc | 29 void ProcessorImpl::DivideSingle(RWDigits Q, digit_t* remainder, Digits A, in DivideSingle() 58 inline digit_t InplaceAdd(RWDigits Z, Digits X) { in InplaceAdd() 63 inline digit_t InplaceSub(RWDigits Z, Digits X) { in InplaceSub() 94 void ProcessorImpl::DivideSchoolbook(RWDigits Q, RWDigits R, Digits A, in DivideSchoolbook()
|
D | div-helpers.cc | 14 void Copy(RWDigits Z, Digits X) { in Copy() 25 void LeftShift(RWDigits Z, Digits X, int shift) { in LeftShift() 47 void RightShift(RWDigits Z, Digits X, int shift) { in RightShift()
|
D | mul-schoolbook.cc | 13 void ProcessorImpl::MultiplySingle(RWDigits Z, Digits X, digit_t y) { in MultiplySingle() 49 void ProcessorImpl::MultiplySchoolbook(RWDigits Z, Digits X, Digits Y) { in MultiplySchoolbook()
|
D | mul-fft.cc | 455 void NormalizeAndRecombine(int omega, int m, RWDigits Z, int chunk_size); 456 void CounterWeightAndRecombine(int theta, int m, RWDigits Z, int chunk_size); 614 void FFTContainer::NormalizeAndRecombine(int omega, int m, RWDigits Z, in NormalizeAndRecombine() 650 void FFTContainer::CounterWeightAndRecombine(int theta, int m, RWDigits Z, in CounterWeightAndRecombine() 704 void MultiplyFFT_Inner(RWDigits Z, Digits X, Digits Y, const Parameters& params, in MultiplyFFT_Inner() 732 RWDigits result(temp, 2 * length_); in DoPointwiseMultiplication() 768 void ProcessorImpl::MultiplyFFT(RWDigits Z, Digits X, Digits Y) { in MultiplyFFT()
|
D | tostring.cc | 79 char* DivideByMagic(RWDigits rest, Digits input, char* output) { in DivideByMagic() 407 RWDigits inverse_initializer(inv_storage->get(), inverse_len + 1); in ComputeInverse()
|
/third_party/node/deps/v8/src/objects/ |
D | bigint.cc | 162 bigint::RWDigits GetRWDigits(MutableBigInt bigint) { in GetRWDigits() 163 return bigint::RWDigits( in GetRWDigits() 168 bigint::RWDigits GetRWDigits(Handle<MutableBigInt> bigint) { in GetRWDigits()
|
/third_party/node/deps/v8/src/numbers/ |
D | conversions.cc | 982 bigint::RWDigits digits(digit_storage.data(), num_digits); in DecimalString()
|