Subject: [boost] [xint] what about a DSEL?
From: vicente.botet (vicente.botet_at_[hidden])
Date: 2010-05-03 02:09:13
I dont know the complexity of the algorithms behind the xint operations, but instead of making eager evaluation you could do lazy evaluation. You could define a DSEL which evaluates the expression x*y + z at once.
it would be great if at the end
w = x*y + z;
resulted in only one allocation for the result of the expression, and a move to make the assignement.
If given two integers i and j using n and m bits, you know the number of bits needed by i @ j, you can know the number of bits of x*y + z, isn't it?
If in addition, the rhs expression resulted on a integer needing less bits than the lsh, you could do the operation directly on the lhs, avoiding any allocation!
Vicente Juan Botet Escribá