From d03058e410129c653aa717ecb9d1ed88ebde9257 Mon Sep 17 00:00:00 2001 From: Bruno BELANYI Date: Sun, 22 Aug 2021 13:57:29 +0200 Subject: [PATCH] abacus: bignum: add note about div_mod performance --- src/bignum/bignum.cc | 1 + 1 file changed, 1 insertion(+) diff --git a/src/bignum/bignum.cc b/src/bignum/bignum.cc index ffceaa9..3cfe26b 100644 --- a/src/bignum/bignum.cc +++ b/src/bignum/bignum.cc @@ -114,6 +114,7 @@ std::pair do_div_mod(digits_type const& lhs, digits_type remainder = lhs; while (!do_less_than(remainder, rhs)) { + // TODO: use `do_halve` to back down after calculate highest multiple digits_type multiple = rhs; digits_type rank; rank.push_back(1);