Bill Allombert on Fri, 29 Jan 2010 11:45:38 +0100 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
leftright_pow and sliding window powering algorithm |
Dear PARI developers, I have renamed leftright_pow to gen_pow and leftright_pow_u to gen_powu, and I have implemented the sliding window powering algorithm, which is often 30% faster, when multiplications are slow. Code that depended on the undocumented fact that leftright_pow only ever multiplied by the basis should be fixed to use leftright_pow_fold/leftright_pow_u_fold. Cheers, Bill.