Opened 14 years ago
Last modified 7 years ago
#417 new enhancement
Faster GF(p^n) arithmetic for p^n >= 2^16
Reported by: | malb | Owned by: | somebody |
---|---|---|---|
Priority: | minor | Milestone: | sage-6.4 |
Component: | basic arithmetic | Keywords: | |
Cc: | ylchapuy, mderickx | Merged in: | |
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
The Pari+Python interface is too slow. ntl.ZZ_pE+Cython should be much faster.
Change History (12)
comment:1 Changed 14 years ago by
- Milestone set to sage-wishlist
comment:2 Changed 14 years ago by
- Milestone changed from sage-wishlist to sage-2.8.9
comment:3 Changed 14 years ago by
- Milestone changed from sage-2.8.9 to sage-2.8.10
comment:4 Changed 14 years ago by
No, this was not fixed by the NTL wrapper rewrite. NTL still needs to be actually used internally by FiniteField
. This ticket requires two new implementations. GF(p^{n}) for p < (sizeof(long)<<3) and for p >= (sizeof(long)<<3). These are different classes in NTL and should both be wrapped.
comment:5 Changed 11 years ago by
- Cc ylchapuy added
- Report Upstream set to N/A
comment:6 in reply to: ↑ description Changed 10 years ago by
Replying to malb:
The Pari+Python interface is too slow. ntl.ZZ_pE+Cython should be much faster.
I completely agree. How much work has been done on this yet and how much work still needs to be done?
comment:7 Changed 10 years ago by
I don't think anybody worked on this much. GF(2^{e}) was switched to NTL, but nothing else happened.
However, the GF(2^{e}) should be a reasonable starting point for doing other fields (word-sized primes and general primes).
Also, we should eventually move sparse moduli interally but that's for another project :)
comment:8 Changed 9 years ago by
- Cc mderickx added
comment:9 Changed 8 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:10 Changed 7 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:11 Changed 7 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:12 Changed 7 years ago by
- Milestone changed from sage-6.3 to sage-6.4
Hmm, could this have been fixed by the NTL wrapper rewrite?
Cheers,
Michael