From f21a36c58b25ab41eba4f4be80e4a30663aa603b Mon Sep 17 00:00:00 2001 From: lkcl Date: Wed, 13 Apr 2022 10:14:46 +0100 Subject: [PATCH] --- openpower/sv/bitmanip/appendix.mdwn | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/openpower/sv/bitmanip/appendix.mdwn b/openpower/sv/bitmanip/appendix.mdwn index fffd8c735..30c1ad5a8 100644 --- a/openpower/sv/bitmanip/appendix.mdwn +++ b/openpower/sv/bitmanip/appendix.mdwn @@ -1,5 +1,11 @@ # big integer division +links + +* +* +* + the most efficient division algorithm is probably Knuth's Algorithm D (with modifications from the exercises section of his book) which is O(n^2) and uses 2N-by-N-bit div/rem an oversimplified version of the knuth algorithm d with 32-bit words is: -- 2.30.2