Re: [boost] [gsoc]Intrest - big integer library

Subject: Re: [boost] [gsoc]Intrest - big integer library
From: Scott McMurray (me22.ca+boost_at_[hidden])
Date: 2010-02-15 18:35:56

On 15 February 2010 16:47, Kamil Witecki <kamil.witecki_at_[hidden]> wrote:
>
> It sounds very good. And does not involve reinventing the wheel from
> scratch as would do a new implementation of big integers. You would
> recommend creating expression templates that will allow to bind
> operators (functions or functionals) and types(for example big
> integers from third party library) together using type traits and
> passing functional as template parameter, have I got your idea right?
>

I don't know the details of how it should work.  I just figure that
something like

    x += a[i]*b[i];

Should, through appropriate magic, result in a call to mpz_addmul, if
using the GMP backend
(http://gmplib.org/manual/Integer-Arithmetic.html).

I figure Boost is far better suited to implementing said "appropriate
magic" than to implementing Schönhage–Strassen.

~ Scott