#13409: Addition of vectors over a finite field GF(q) with q>2^16 and q odd can
be
much faster
----------------------------+----------------------------------------------
Reporter: mderickx | Owner: jason, was
Type: | Status: needs_review
enhancement | Milestone: sage-duplicate/invalid/wontfix
Priority: major | Resolution:
Component: linear | Merged in:
algebra | Reviewers:
Keywords: | Work issues:
Authors: | Commit:
Report Upstream: N/A | Stopgaps:
Branch: |
Dependencies: |
----------------------------+----------------------------------------------
Changes (by mmezzarobba):
* status: new => needs_review
* milestone: sage-6.2 => sage-duplicate/invalid/wontfix
Comment:
With Sage 6.2.beta3:
{{{
add 2
625 loops, best of 3: 1.09 µs per loop
625 loops, best of 3: 1.31 µs per loop
add 4
625 loops, best of 3: 1.54 µs per loop
625 loops, best of 3: 1.65 µs per loop
add 8
625 loops, best of 3: 2.63 µs per loop
625 loops, best of 3: 2.77 µs per loop
add 16
625 loops, best of 3: 4.83 µs per loop
625 loops, best of 3: 4.88 µs per loop
add 32
625 loops, best of 3: 9.41 µs per loop
625 loops, best of 3: 9.81 µs per loop
add 64
625 loops, best of 3: 18.2 µs per loop
625 loops, best of 3: 19.5 µs per loop
add 128
625 loops, best of 3: 36.6 µs per loop
625 loops, best of 3: 44 µs per loop
add 256
625 loops, best of 3: 82.5 µs per loop
625 loops, best of 3: 98.3 µs per loop
add 512
625 loops, best of 3: 157 µs per loop
625 loops, best of 3: 213 µs per loop
add 1024
625 loops, best of 3: 316 µs per loop
625 loops, best of 3: 412 µs per loop
add 2048
625 loops, best of 3: 661 µs per loop
625 loops, best of 3: 868 µs per loop
add 4096
625 loops, best of 3: 1.39 ms per loop
125 loops, best of 3: 1.83 ms per loop
add 8192
125 loops, best of 3: 2.94 ms per loop
125 loops, best of 3: 4.53 ms per loop
add 16384
125 loops, best of 3: 5.48 ms per loop
25 loops, best of 3: 8.79 ms per loop
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/13409#comment:4>
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.
For more options, visit https://groups.google.com/d/optout.
