#2114: Get gf2x version 1.1 into Sage!
-------------------------------------+--------------------------------------
Reporter: was | Owner: somebody
Type: defect | Status: needs_review
Priority: major | Milestone: sage-5.10
Component: basic arithmetic | Resolution:
Keywords: spkg gf2x | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Jean-Pierre Flori | Merged in:
Dependencies: | Stopgaps:
-------------------------------------+--------------------------------------
Changes (by {'newvalue': u'Jean-Pierre Flori', 'oldvalue': ''}):
* status: new => needs_review
* author: => Jean-Pierre Flori
* cc: jdemeyer (added)
* keywords: => spkg gf2x
Old description:
> 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).
> }}}
New description:
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).
}}}
Latest 1.1 version is at http://gf2x.gforge.inria.fr/
Use spkgs at:
* http://boxen.math.washington.edu/home/jpflori/spkg/gf2x-1.1.spkg
* http://boxen.math.washington.edu/home/jpflori/spkg/ntl-5.5.2.p1.spkg
--
Comment:
Upped spkgs, with the GF2X_TUNE option off by default (took one hour on a
quite recent Xeon (with only one thread, but I did not test whether tuning
gets parallelized)).
Set it to yes to perform tuning.
I did not check this actually speeds up NTL, anyone wanting to benchmark
the new NTL spkg against the old one please go ahead.
As NTL is a standard spkg, not sure what the way to go is.
Jeroen please decide what to do.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2114#comment:8>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
