From: lkcl Date: Sun, 17 Apr 2022 11:24:13 +0000 (+0100) Subject: (no commit message) X-Git-Tag: opf_rfc_ls005_v1~2758 X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=1683fced3384d322ba8fadba0f6462c27d9bdc95;p=libreriscv.git --- 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