Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.forth > #59938

Re: The Karatsuba test

From Paul Rubin <no.email@nospam.invalid>
Newsgroups comp.lang.forth
Subject Re: The Karatsuba test
Date 2017-05-27 11:34 -0700
Organization A noiseless patient Spider
Message-ID <87k252p2s8.fsf@nightsong.com> (permalink)
References (1 earlier) <6aWdnY3D6M0sgLTEnZ2dnUU7-L3NnZ2d@supernews.com> <06160ce3-2fb9-4128-971a-a134da76f62a@googlegroups.com> <Aoudnd1ySoCYv7TEnZ2dnUU7-IWdnZ2d@supernews.com> <5dded5d8-de85-4d16-ab97-6db15ab9e2b8@googlegroups.com> <9b106fd0-076d-4925-8551-af993ead4e91@googlegroups.com>

Show all headers | View raw

lehs <skydda.barnen@gmail.com> writes:
> No, there was a bug so the recursion had to fight to reach the
> terminal case. Without any other changes the threes-hold is now around
> 1500 figures on SP-Forth.

I think GMP also switches somewhere in that ballpark.  I wonder how
hard it is to implement Toom-Cook for even bigger numbers.

Back to comp.lang.forth | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-26 14:36 -0700
  Re: The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-26 23:23 -0700
  Re: The Karatsuba test Andrew Haley <andrew29@littlepinkcloud.invalid> - 2017-05-27 01:33 -0500
    Re: The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-26 23:45 -0700
      Re: The Karatsuba test Andrew Haley <andrew29@littlepinkcloud.invalid> - 2017-05-27 01:51 -0500
        Re: The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-27 00:07 -0700
          Re: The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-27 01:43 -0700
            Re: The Karatsuba test Paul Rubin <no.email@nospam.invalid> - 2017-05-27 11:34 -0700
              Re: The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-27 20:43 -0700
              Re: The Karatsuba test albert@cherry.spenarnc.xs4all.nl (Albert van der Horst) - 2017-05-28 09:51 +0200
                Re: The Karatsuba test "Rudy Velthuis" <newsgroups@rvelthuis.de> - 2017-06-02 00:53 +0000
      Re: The Karatsuba test "Rudy Velthuis" <newsgroups@rvelthuis.de> - 2017-06-02 00:50 +0000
  Re: The Karatsuba test "Robert L." <No_spamming@noWhere_7073.org> - 2017-05-27 12:08 +0000
    Re: The Karatsuba test lehs <skydda.barnen@gmail.com> - 2017-05-27 07:09 -0700
    Re: The Karatsuba test foxaudioresearch@gmail.com - 2017-05-31 14:23 -0700
      Re: The Karatsuba test Raimond Dragomir <raimond.dragomir@gmail.com> - 2017-05-31 22:04 -0700
  Re: The Karatsuba test "Rudy Velthuis" <newsgroups@rvelthuis.de> - 2017-06-02 00:48 +0000

csiph-web