ambroisie/abacus
ambroisie/abacus
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

abacus: bignum: add note about div_mod performance

Browse source
This commit is contained in:
Bruno BELANYI 2021-08-22 13:57:29 +02:00
parent cfa19a60ba
commit d03058e410
1 changed files with 1 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
src/bignum/bignum.cc
View file

@ -114,6 +114,7 @@ std::pair<digits_type, digits_type> do_div_mod(digits_type const& lhs,
digits_type remainder = lhs; digits_type remainder = lhs;
while (!do_less_than(remainder, rhs)) { while (!do_less_than(remainder, rhs)) {
// TODO: use `do_halve` to back down after calculate highest multiple
digits_type multiple = rhs; digits_type multiple = rhs;
digits_type rank; digits_type rank;
rank.push_back(1); rank.push_back(1);