Carey Bloodworth Web Site Snapshot
This site was such a favorite of mine that I converted it a to a PDF (minus most source files) so I could browse it offline in my spare time.
It's long since vanished from the web though www.bloodworth.org is still registered but apparently it's not hosted.
It was last updated 2001. I have included the source files for the multiplication demos which were placed into the public domain.
Front Page of Carey Bloodworth Web Site
Here is the front page of the PDF snapshot rendered as text. For convenience I have exported the entire snapshot as a text file.
Carey Bloodworth
Welcome to my home page!
In the past couple of years, I've spent a lot of time developing programs to compute insanely
large number of digits of pi. Why? Because the challenge was fun. In that time, though, I've
learned a lot about doing large scale multiplication. (By 'large', I mean a least a million digits on
up to several thousand times more than that.)
I figured it was time for me to share what I know, so that you don't have to spend as much time
learning it the hard way, like I did.
I'm giving you numerous examples of big number multiplication. I'm including FFT multiplication,
NTT (Pollard, prime radix FFT, etc.), Nussbaumer convolution, and Schonhage-Strassen
convolution.
The example programs are public domain. I do, however, ask that if you find any of them or this
site useful, please give me credit in your program, docs, web page, etc. I think that's fair, okay?
New this time is a slightly embarassing page about my stupidity in missing an obvious
modification to Schonhage to make it work in any base, not just binary.
Also, I put a short note on the download page about a bug in Jason's assembly
code for his demonstration 62 bit Montgomery multiply.
SiteMap
Pi | Multiplication | Downloads | Related Links | What's new | Contact Me | Thanks
| To do
Continued fractions Binary Splitting
If you have comments or suggestions, feel free to send me a note. I've got a convenient
feedback form on my 'contact me' page. Plus an email address if you'd rather use your mail
program.
If you link to this site, please link to the main page at:
www.BLOODWORTH.org
(Yup, I was lucky enough to be able to register my last name.)
This site and its contents are copyrighted.
Most of the files are distributed under their own license, often public domain, so please check
them for specifics. All code snippets directly on the page itself are public domain. All papers
are copyright their respective authors unless explicitly stated otherwise.
Home