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


Groups > comp.lang.forth > #59938

Re: The Karatsuba test

Path csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From Paul Rubin <no.email@nospam.invalid>
Newsgroups comp.lang.forth
Subject Re: The Karatsuba test
Date Sat, 27 May 2017 11:34:15 -0700
Organization A noiseless patient Spider
Lines 7
Message-ID <87k252p2s8.fsf@nightsong.com> (permalink)
References <7a76b61d-66ca-4575-b2e1-03796b8fd062@googlegroups.com> <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>
Mime-Version 1.0
Content-Type text/plain
Injection-Info mx02.eternal-september.org; posting-host="0bdb8645443525c7ece6b2e35708a86c"; logging-data="13979"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19NnsAQLbHG3nL21jZ8dAa8"
User-Agent Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Cancel-Lock sha1:gSYLdLkN2OIARILmBRNwQB1Punk= sha1:QsgjQQXKqeeSarX6NGBm0A+p6GM=
Xref csiph.com comp.lang.forth:59938

Show key headers only | 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