get gf2x into Sage!

[was]

Check out  http://wwwmaths.anu.edu.au/~brent/gf2x.html

It's:

• by very well respected people
• GPL'd (v2 or later)
• Small pure C code:

  dhcp46-72:gf2x-0.1 was$ ls
  BestToom.c          README              ToomSpace.c         gen_bb_mul_code.c   mul-tc3w.c          mul2t.c             tune1               tuneup.c
  COPYING             TC.h                cantor              mul-tc3.c           mul-tc4.c           mulfft-bit.c        tunefft.c
  HalfGCD.c           Toom.c              factor.c            mul-tc3u.c          mul.c               patch-wrt-ntl-5.3.1 tunetoom.c
  dhcp46-72:gf2x-0.1 was$ usage
  4	BestToom.c
  4	README
  4	TC.h
  4	Toom.c
  4	ToomSpace.c
  4	patch-wrt-ntl-5.3.1
  4	tune1
  4	tuneup.c
  8	gen_bb_mul_code.c
  8	mul2t.c
  8	tunefft.c
  12	mul-tc3.c
  12	mul-tc3u.c
  12	mul-tc3w.c
  12	mul-tc4.c
  12	tunetoom.c
  16	HalfGCD.c
  16	mul.c
  20	COPYING
  28	mulfft-bit.c
  40	factor.c
  132	cantor
  368	total
  

  • and Paul Z. says:

    for your information, on http://wwwmaths.anu.edu.au/~brent/gf2x.html you will
    find an implementation up to 5 times faster than NTL's GF2X (for degree 2^20).
    

[was]

Emmanuel Thomé to me, Paul, Pierrick
	
show details 2:53 PM (5 hours ago) [gf2x-20070214.tar.gz]
	
	
Reply
	
	
	from	Emmanuel Thomé <Emmanuel.Thome@normalesup.org>
to	wstein@gmail.com,
cc	Paul Zimmermann <Paul.Zimmermann@loria.fr>,
Pierrick Gaudry <gaudry@lix.polytechnique.fr>,
date	Thu, Feb 14, 2008 at 2:53 PM
subject	gf2x package
	
hide details 2:53 PM (5 hours ago) [gf2x-20070214.tar.gz]
	
	
Reply
	
	
On Thu, Feb 14, 2008 at 06:12:34PM +0100, Paul Zimmermann wrote:
> http://trac.sagemath.org/sage_trac/ticket/2114

For your information, you might find the attached version more
packageable (it can live outside NTL, for instance). Yet, the build
process is still tricky: Auto tuning and so on. Depending on your
preferred practices for sage, your preferred option could be to
statically save the thresholds file per-machine.

Regards,

E.

The "attached version" is here:

 http://sage.math.washington.edu/home/was/tmp/gf2x-20070214.tar.gz

[zimmerma]

A new version (0.3.1) is available from  http://wwwmaths.anu.edu.au/~brent/gf2x.html.

[zimmerma]

GF2X has now its own development page:  http://gf2x.gforge.inria.fr/. It should be easier to incorporate into Sage now, but maybe it would be better to include it through NTL, since since NTL 5.5, NTL can be configured to use GF2X as auxiliary package. In such a way, Sage will benefit from GF2X for all computations with NTL.

[zimmerma]

Note that since ntl-5.5, NTL can now be configured to use GF2X instead of its own routines. This is probably the easiest way to get GF2X into Sage.