Menu

#6 Arbitrary-precision real numbers have multiplication limit.

open
5
2003-03-22
2003-03-17
No

For arbitrary-precision real numbers (double.h & cpp),
and this affects the integers (integer.h & cpp) too, they
have a limit of around 10^9 digits. This is because the
multiplication is currently implemented using an FFT.
For larger numbers of digits, a Toombe-Coombs
algorithm is required, see Knuth Vol 2. Unfortunately his
implementation is tricky to understand.

Discussion

  • Jason McGuiness

    Jason McGuiness - 2003-03-18
    • assigned_to: nobody --> jmmcg
    • summary: Arbitrary-precision "real" numbers have multiplication limit --> Arbitrary-precision "real" numbers have multiplication limit
     
  • Jason McGuiness

    Jason McGuiness - 2003-03-18
    • summary: Arbitrary-precision "real" numbers have multiplication limit --> Arbitrary-precision "real" numbers have multiplica
     
  • Jason McGuiness

    Jason McGuiness - 2003-03-18
    • milestone: -->
    • summary: Arbitrary-precision "real" numbers have multiplica --> Arbitrary-precision "real" numbers have multiplica
     
  • Jason McGuiness

    Jason McGuiness - 2003-03-18
    • milestone: --> build_17-3-03_ix86
     
  • Jason McGuiness

    Jason McGuiness - 2003-03-18
    • summary: Arbitrary-precision "real" numbers have multiplica --> Arbitrary-precision "real" numbers have multiplica
     
  • Jason McGuiness

    Jason McGuiness - 2003-03-22
    • summary: Arbitrary-precision "real" numbers have multiplica --> Arbitrary-precision real numbers have multiplication limit.
     
  • Jason McGuiness

    Jason McGuiness - 2003-03-22

    Logged In: YES
    user_id=513437

    Pardon me - I mean Toom-Cook algorithm.

     

Log in to post a comment.

Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.