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:

Status badges

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 mabshoff

  • Milestone set to sage-wishlist

comment:2 Changed 14 years ago by mabshoff

  • Milestone changed from sage-wishlist to sage-2.8.9

Hmm, could this have been fixed by the NTL wrapper rewrite?

Cheers,

Michael

comment:3 Changed 14 years ago by mabshoff

  • Milestone changed from sage-2.8.9 to sage-2.8.10

comment:4 Changed 14 years ago by malb

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(pn) 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 ylchapuy

  • Cc ylchapuy added
  • Report Upstream set to N/A

comment:6 in reply to: ↑ description Changed 10 years ago by johanbosman

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 malb

I don't think anybody worked on this much. GF(2e) was switched to NTL, but nothing else happened.

However, the GF(2e) 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 mderickx

  • Cc mderickx added

comment:9 Changed 8 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:10 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:11 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:12 Changed 7 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.