4 ms·
Hi, I believe they can be done for 32 bit platforms also with the multiword division in Knuth https://skanthak.homepage.t-online.de/division.html https://skanth
by danlark1 6y ago
Hi, I believe they can be done for 32 bit platforms also with the multiword division in Knuth https://skanthak.homepage.t-online.de/division.html https://skanthak.homepage.t-online.de/division.html what I've chosen for fallback if not x86_64 platform.
I will try to implement the same optimizations in Rust in the upcoming weeks
UPD And we opened an issue :)
https://github.com/rust-lang/compiler-builtins/issues/368 https://github.com/rust-lang/compiler-builtins/issues/368
- deleted 6y ago[deleted]
- mjcohen 6y agoMany years ago I implemented a set of multiple precision integer routines in fortran. For division, I slavishly copied Knuth's routine, using all the sample divisions in his book to test, and it worked fine.