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>
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

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.