Boost logo

Boost :

Subject: Re: [boost] [xint] Third release is ready, requesting preliminary review
From: Chad Nelson (chad.thecomfychair_at_[hidden])
Date: 2010-05-02 17:08:09


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On 05/02/2010 04:46 PM, DE wrote:

> wikipedia says that kartsuba gains any advantage starting from ~10000
> _decimal_ digits (that is roughly 30000 bits)
> i don't know if that is practical to have an implementation onboard
> unless you want to multiply numbers of order of googolplex

Sheesh... that's even larger than I thought it would be. I rarely use
anything more than 4000 bits for my work, at present. I have to wonder
if Wikipedia is right on that, n1692 seems to suggest a much lower
number (10^2 to 10^3 decimal digits, if I'm reading it right).

> sorry for spurious reply

And I'm sorry that I didn't see this one before I replied to the earlier
one. :-)
- --
Chad Nelson
Oak Circle Software, Inc.
*
*
*
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.10 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iEYEARECAAYFAkvd6bkACgkQp9x9jeZ9/wSTLwCgs8fh7jIBT5d/37uies8k07mu
NREAnjjuJSMV3I57d9Z+USelClSZNnJh
=xDnN
-----END PGP SIGNATURE-----


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk