Changes between Initial Version and Version 7 of Ticket #12142


Ignore:
Timestamp:
Jun 27, 2013, 7:19:55 PM (10 years ago)
Author:
pbruin
Comment:

OK, converting between FiniteFieldElement and Singular was an easy generalisation of existing code. I will try to make a small table comparing the performance of the various implementations. In the meantime this is ready to be reviewed.

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #12142

    • Property Status changed from new to needs_review
    • Property Authors changed from to Peter Bruin
    • Property Cc mderickx jpflori added
    • Property Dependencies changed from to #14817, #14818, #14832, #14833

  • Ticket #12142 – Description

    initial v7  
    3434625 loops, best of 3: 3.33 µs per loop
    3535}}}
     36
     37This ticket implements an interface to PARI's FFELT type for non-prime finite fields.  It is not the default yet, but it can be tested by constructing finite fields as follows, for ''p'' prime and ''n'' >= 2:
     38{{{
     39sage: F.<a> = FiniteField(p^n, impl='pari_ffelt')
     40}}}
     41This implementation should probably become the default for finite fields of characteristic > 2 and cardinality > 2^16^, superseding the existing PARI polmod implementation.
     42
     43Apply: [attachment:trac_12142-FiniteField_pari_ffelt.patch], [attachment:trac_12142-singular_conversion.patch]