projects
/
libreriscv.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
416c540
)
(no commit message)
author
lkcl
<lkcl@web>
Tue, 19 Apr 2022 17:23:03 +0000
(18:23 +0100)
committer
IkiWiki
<ikiwiki.info>
Tue, 19 Apr 2022 17:23:03 +0000
(18:23 +0100)
openpower/sv/biginteger.mdwn
patch
|
blob
|
history
diff --git
a/openpower/sv/biginteger.mdwn
b/openpower/sv/biginteger.mdwn
index 9a7fb0388ba5c925f6798ba45caa3e2233ce3a09..8f695ed062860885d7cfcc21f76cedfc2c82a5ee 100644
(file)
--- a/
openpower/sv/biginteger.mdwn
+++ b/
openpower/sv/biginteger.mdwn
@@
-102,3
+102,8
@@
The simplest implementation of big-int divide is the standard textbook
Algorithm D performs estimates which, if wrong, are compensated for
afterwards. Essentially however there are three phases:
+* Calculation of the quotient estimate. This is Scalar division
+ and can be ignored for the scope of this analysis
+* Big Integer multiply and subtract.
+* Carry-Correction with a big integer add if the estimate was wrong
+ by one digit.