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