#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: #12447 | Stopgaps:
-------------------------------------+--------------------------------------
Changes (by jpflori):
* status: needs_work => needs_review
* work_issues: rebase ntl spkg =>
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).
> }}}
>
> 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
> [[BR]]
> '''or''' [[BR]]
> http://boxen.math.washington.edu/home/leif/Sage/spkgs/ntl-5.5.2.p2.spkg
> (rebased on #14692)
>
> Apply to Sage's root:
> * [attachment:trac_2114-gf2x.patch]
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
Apply to Sage's root:
* [attachment:trac_2114-gf2x.patch]
--
Comment:
As #14692 needs more work, let's base it on top of this ticket rather than
the other way around.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/2114#comment:53>
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.
