(no commit message)
authorlkcl <lkcl@web>
Tue, 19 Apr 2022 17:23:03 +0000 (18:23 +0100)
committerIkiWiki <ikiwiki.info>
Tue, 19 Apr 2022 17:23:03 +0000 (18:23 +0100)
openpower/sv/biginteger.mdwn

index 9a7fb0388ba5c925f6798ba45caa3e2233ce3a09..8f695ed062860885d7cfcc21f76cedfc2c82a5ee 100644 (file)
@@ -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.