|
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