On 15 February 2010 16:47, Kamil Witecki <kamil.witecki@gmail.com> 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