Differences between revisions 1 and 2
⇤ ← Revision 1 as of 2009-04-09 02:57:07 →
Size: 639
Editor: was
Comment:
← Revision 2 as of 2009-04-09 03:04:35 → ⇥
Size: 435
Editor: was
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
* Large degree polynomial multiplication modulo n * Large degree polynomial multiplication modulo n:
Line 8: Line 8:
CPU times: user 0.19 s, sys: 0.00 s, total: 0.19 s
Wall time: 0.19 s
Line 12: Line 10:
In my initial tests this seems to be nearly 10 times faster in Sage than in Magma!
Line 17: Line 14:
'Time: 1.690'
sage: 1.69/0.19
8.89473684210526

List of Computations where Sage is Noticeably Faster than Magma

* Large degree polynomial multiplication modulo n: 

sage: R.<t> = Zmod(next_prime(8000^3))[]
sage: ff = R.random_element(degree=3200)
sage: time v = [ff*ff for i in [1..100]]

sage: S = magma(R)
sage: f = magma('%s![Random(0,10000000) : i in [1..3200]]'%S.name())
sage: magma.eval('time z:=[%s*%s : i in [1..100]]'%(f.name(), f.name()))

sagebeatsmagma (last edited 2009-06-12 09:39:03 by was)