Bill Allombert on Tue, 19 Jan 2016 00:33:02 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Faster exponentiation in some extensions of finite fields of small characteristics


On Fri, Jan 15, 2016 at 11:28:20AM +0100, Jean-Pierre Flori wrote:
> Dear all,
> 
> Here is a simplified patch only adding the 4-into-1 stuff.
> It could surely be refactorized as well, but it's simple enough to be included.
> It lacks proper tuning.
> 
> Improvement example:
> * before:
> ? a = ffgen(7^1000,'a)
> time = 32 ms.
> %1 = a
> ? a^(7^1000)
> time = 724 ms.
> %2 = a
> * after:
> ? a = ffgen(7^1000,'a)
> time = 20 ms.
> %1 = a
> ? a^(7^1000)
> time = 368 ms.
> %2 = a
> 
> so a 2x speedup as expected.

Applied thanks! 
I also added the corresponding tuning parameter.

Cheers,
Bill.