From 1683fced3384d322ba8fadba0f6462c27d9bdc95 Mon Sep 17 00:00:00 2001 From: lkcl Date: Sun, 17 Apr 2022 12:24:13 +0100 Subject: [PATCH] --- openpower/sv/bitmanip/appendix.mdwn | 1 + 1 file changed, 1 insertion(+) diff --git a/openpower/sv/bitmanip/appendix.mdwn b/openpower/sv/bitmanip/appendix.mdwn index ed6092ecc..cea75c4c8 100644 --- a/openpower/sv/bitmanip/appendix.mdwn +++ b/openpower/sv/bitmanip/appendix.mdwn @@ -6,6 +6,7 @@ links * * * nice-looking well-commented c++ implementation +* 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 -- 2.30.2