Home
last modified time | relevance | path

Searched refs:RWDigits (Results 1 – 19 of 19) sorted by relevance

/third_party/node/deps/v8/src/bigint/
Dbigint-internal.h34 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 …]
Dmul-toom.cc19 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 …]
Ddiv-burnikel.cc49 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 …]
Dbigint.h128 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 …]
Dmul-karatsuba.cc69 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 …]
Dfromstring.cc13 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 …]
Ddiv-barrett.cc42 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 …]
Dbigint-internal.cc36 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 …]
Dvector-arithmetic.h17 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);
Dvector-arithmetic.cc13 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()
Dbitwise.cc13 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 …]
Ddiv-helpers.h16 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()
Ddiv-schoolbook.cc29 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()
Ddiv-helpers.cc14 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()
Dmul-schoolbook.cc13 void ProcessorImpl::MultiplySingle(RWDigits Z, Digits X, digit_t y) { in MultiplySingle()
49 void ProcessorImpl::MultiplySchoolbook(RWDigits Z, Digits X, Digits Y) { in MultiplySchoolbook()
Dmul-fft.cc455 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()
Dtostring.cc79 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/
Dbigint.cc162 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/
Dconversions.cc982 bigint::RWDigits digits(digit_storage.data(), num_digits); in DecimalString()