(no commit message)
authorlkcl <lkcl@web>
Wed, 13 Apr 2022 09:14:46 +0000 (10:14 +0100)
committerIkiWiki <ikiwiki.info>
Wed, 13 Apr 2022 09:14:46 +0000 (10:14 +0100)
openpower/sv/bitmanip/appendix.mdwn

index fffd8c735099d5a2c17ec204ea92b9fd9e5db702..30c1ad5a81887483a37b38891c0d1eec22ca0eba 100644 (file)
@@ -1,5 +1,11 @@
 # big integer division
 
+links
+
+* <https://skanthak.homepage.t-online.de/division.html>
+* <https://news.ycombinator.com/item?id=26562819>
+* <https://gmplib.org/~tege/division-paper.pdf>
+
 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: