Here are the remaining timings for Pari vs Magma for computing class groups.
Executive summary: Magma eventually catches up with Pari and overtakes it for some computations. Basically Magma doesn't like large discriminants. As before, four dots means Magma took too long and I killed it: Degree, Bits, Iterations : Pari Magma 6, 5, 100 : 8-18s 4-15s x^6 + 138*x^5 - 178*x^4 + 963*x^3 + 450*x^2 - 222*x - 139 : 26.6s .... x^6 + 988*x^5 + 1018*x^4 - 52*x^3 - 705*x^2 - 548*x + 849 : 55.2s .... x^6 + 754*x^5 - 470*x^4 + 703*x^3 + 823*x^2 - 593*x - 968 : 118s .... 7, 5, 100 : 26-44s 12-43s x^7 - 141*x^6 - 38*x^5 - 84*x^4 + 144*x^2 + 139*x - 68 : 17.8s 210s x^7 - 2*x^6 - 91*x^5 - 216*x^4 - 55*x^3 + 107*x^2 + 167*x - 103 : 1.53s 6.81s x^7 + 237*x^6 - 149*x^5 - 48*x^4 - 36*x^3 + 238*x^2 + 241*x + 53 : 12.5s 176s x^8 - 35*x^7 - 205*x^6 + 229*x^5 - 127*x^4 + 239*x^3 + 179*x^2 - 89*x - 104 : 16.5s 204s x^8 - 164*x^7 + 222*x^6 - 62*x^5 + 177*x^4 - 109*x^3 + 125*x^2 + 72*x + 25 : 79.8s .... x^8 + 61*x^7 + 25*x^6 + 27*x^5 - 35*x^4 + 32*x^3 + 46*x^2 - 60*x - 49 : 6.61s 180s x^9 + 36*x^8 - 41*x^7 - 51*x^6 + 40*x^5 - 4*x^4 + 58*x - 31 : 13.4s 55.3s x^9 + 20*x^8 + 29*x^7 - 58*x^6 + 59*x^5 - 8*x^4 - 52*x^3 - 30*x^2 + 9*x - 50 : 14.0s 53.9s x^9 + 61*x^8 - 28*x^7 - 11*x^6 - 2*x^5 + 28*x^4 + 23*x^3 + 23*x^2 - 40*x + 1 : 49.7s 231s x^10 - 7*x^9 - 8*x^8 + 3*x^7 + 21*x^6 - 8*x^5 + 7*x^4 - 5*x^3 + 14*x^2 + 18*x + 19 : 6.84s 25.1s x^10 + 7*x^9 - 5*x^8 - 27*x^7 - 24*x^6 + 28*x^4 + 5*x^3 + 16*x^2 - 31*x + 11 : 1.58s 11.6s x^10 + 17*x^9 - 12*x^8 + 24*x^7 - 15*x^6 - 27*x^5 + 2*x^4 + 14*x^3 + 20*x^2 - 30 : 11.4s 43.4s x^11 + 21*x^10 + 19*x^9 + 15*x^8 + 8*x^7 - 22*x^6 - 11*x^5 + 22*x^4 - 3*x^3 - 28*x^2 + 10*x + 20 : 21.5s 63.6s x^11 + x^10 - 4*x^9 + 31*x^8 - 21*x^6 + 20*x^5 + 9*x^4 + 4*x^3 + 6*x^2 + 14*x - 5 : 9.95s 27.5s x^11 + 6*x^9 + 5*x^8 + 18*x^7 - 11*x^6 - 24*x^5 - 21*x^4 + 17*x^3 + 23*x^2 + 17*x + 15 : 10.3s 13.4s x^12 - 6*x^11 + 2*x^10 - x^9 + 5*x^8 - x^7 - 4*x^6 + 14*x^5 + 7*x^4 + 5*x^3 + 4*x^2 - 9*x - 12 : 6.09s 258s x^12 + 11*x^11 - 4*x^10 + 15*x^9 - 3*x^8 + x^7 - 4*x^6 - 5*x^5 + 4*x^4 - 4*x^3 + 13*x^2 + 12*x - 4 : 3.07s 37.9s x^12 - 13*x^11 + 12*x^10 - 8*x^9 + 11*x^8 + 5*x^7 + 11*x^6 - 15*x^5 - 15*x^4 - x^3 - 8*x - 2 : 11.1s 41.9s x^13 - 4*x^12 - 3*x^11 - x^10 - 5*x^8 + 12*x^7 - 15*x^6 + 10*x^5 - 6*x^4 - 12*x^3 - 12*x^2 - 5*x + 11 : 61.2s .... x^13 - x^12 + 6*x^11 + 12*x^10 - 15*x^9 + 4*x^8 + 9*x^7 + 3*x^6 - 10*x^5 - 11*x^4 + 5*x^3 + 8*x^2 - 2*x - 15 : 49.2s 87.2s x^13 - 14*x^12 + 15*x^11 + 12*x^10 + 11*x^9 + 15*x^8 - 4*x^7 + 6*x^6 - 12*x^5 + 12*x^4 - 9*x^3 + 7*x^2 + 6*x - 9 : 180s 143s x^14 + 5*x^13 + 3*x^12 - 6*x^11 - 3*x^10 + 2*x^8 + 3*x^7 - 3*x^6 + 5*x^5 + 7*x^4 - 3*x^2 - 2*x - 7 : 5.18s 27.6s x^14 + 4*x^11 - 5*x^10 - 2*x^9 - 5*x^8 + x^6 + 4*x^5 - 5*x^4 + 2*x^2 - 2*x - 5 : 0.925s 4.58s x^14 - x^13 - 3*x^12 + x^11 + 3*x^9 - 4*x^8 + x^7 - 3*x^6 + 5*x^5 + 3*x^4 + 7*x^3 + 7*x^2 - x - 3 : 3.11s 20.4s x^15 + 4*x^13 + 2*x^12 + 7*x^11 - 5*x^10 - 2*x^9 + 4*x^8 + x^7 - x^6 - 6*x^5 - 3*x^4 + 7*x^3 + 3*x + 4 : 8.57s 228s x^15 + 2*x^14 + 3*x^12 + 2*x^11 + 4*x^10 - x^8 - 4*x^6 + 2*x^5 - 3*x^4 - 3*x^3 - 7*x^2 - x - 6 : 4.63s 9.56s x^15 - 6*x^12 - x^11 + 6*x^10 - x^7 + 3*x^6 + x^5 - 5*x^3 + 5*x + 4 : 5.14s 7.50s x^16 - 4*x^15 - 5*x^11 + 5*x^10 + 6*x^9 - 7*x^7 - 7*x^6 + 2*x^5 - 3*x^4 - 5*x^3 + 4*x^2 + 1 : 14.9s 108s x^16 - 2*x^14 + 3*x^12 + x^10 + 3*x^9 - 2*x^8 + 3*x^7 + x^6 - 3*x^5 - 3*x^2 + 2*x + 2 : 3.68s 2.41s x^16 - 3*x^15 - x^14 + 2*x^13 - 3*x^12 - x^10 + 2*x^9 + 2*x^8 - 3*x^7 - 3*x^6 + x^5 + 2*x^4 - 3*x^3 - x + 3 : 1.57s 19.0s x^17 - 2*x^14 + 3*x^13 + 3*x^12 - 3*x^11 - 2*x^10 - 2*x^9 - x^6 + x^5 + 3*x^4 + 3*x^3 + 2*x^2 - 3 : 7.27s 13.6s x^17 + x^16 + 3*x^15 + x^13 + 3*x^12 - x^10 + 2*x^9 - x^8 + x^6 - 3*x^4 - x^3 - 3*x - 2 : 2.83s 2.93s x^17 + 2*x^16 - x^15 + x^12 + 2*x^11 - 3*x^8 + 2*x^7 - x^6 - 2*x^5 - 2*x^4 + 3*x^2 + 2*x + 3 : 5.63s 17.1s x^18 + 2*x^17 + 2*x^16 - x^15 - 2*x^14 - 3*x^13 + 2*x^12 + 3*x^11 - 3*x^10 - x^8 - 3*x^6 - x^3 - 2*x^2 - 3*x + 1 : 3.34s 15.4s x^18 - 3*x^17 - x^16 - 2*x^15 - x^14 - 3*x^13 + 3*x^12 - 2*x^11 + 3*x^10 + x^9 + 3*x^8 + 2*x^7 - 2*x^6 - 3*x^5 - 2*x^3 - 2*x^2 + x - 3 : 4.35s 78.8s x^18 + x^17 + x^16 + 2*x^15 - x^14 - x^13 + 3*x^12 - x^10 - 2*x^9 + x^8 - x^7 + 2*x^6 - x^5 - 3*x^3 + 3*x^2 + x + 2 : 3.79s 6.29s x^19 - 3*x^18 + 3*x^17 - 3*x^16 - 2*x^15 - x^14 + 2*x^13 + 2*x^12 + 2*x^10 + x^6 - x^5 - 3*x^4 + x^3 - 3*x^2 - 3*x - 1 : 22.0s .... x^19 + 2*x^18 - 3*x^17 + 2*x^15 + x^14 - 2*x^12 + x^11 + x^9 - 3*x^8 + x^7 + 3*x^5 - x^4 - x^3 + 2*x^2 - x + 3 : 12.6s 67.6s x^19 - x^18 + 2*x^17 + 2*x^16 + 3*x^15 + x^14 + x^13 + 2*x^12 - 2*x^11 + 2*x^9 - 2*x^8 - 2*x^7 + 2*x^6 + 3*x^5 + 3*x^4 - x^2 - 2*x - 1 : 10.3s 8.95s x^20 + 3*x^19 + 2*x^17 - 3*x^15 + 3*x^14 + x^13 - 3*x^12 - x^11 + 2*x^10 + 3*x^9 - x^8 + x^5 + 2*x^4 - x^3 - 3*x^2 + x - 2 : 37.0s 203s x^20 + 3*x^19 + 2*x^17 - 3*x^16 - 2*x^15 - 3*x^12 + 2*x^11 - x^10 + x^9 - 3*x^8 - 3*x^7 + 3*x^6 - 2*x^4 + x^2 - 3*x + 3 : 38.9s 214s x^20 + x^18 + 2*x^17 - x^16 - 3*x^14 + 3*x^13 - x^11 - x^10 + 2*x^9 + x^8 - 3*x^7 + x^6 - 3*x^5 + 2*x^4 + x^3 - 3*x^2 - 2 : 5.63 329s x^21 + x^20 + x^19 - x^18 - x^13 - x^12 + x^11 + x^10 - x^9 + x^8 - x^7 - x^4 - 1 : 3.38s 8.92s x^21 - x^19 - x^18 + x^17 + x^16 + x^15 - x^14 - x^13 - x^12 + x^11 - x^9 - x^6 + x^5 - x^3 + x^2 - 1 : 3.48s 3.12s x^21 + x^20 - x^19 - x^16 - x^15 + x^13 - x^10 + x^8 + x^7 - x^5 - x^4 - x - 1 : 4.04s 5.25s x^22 + x^21 - x^19 + x^17 - x^14 - x^12 + x^7 - x^6 + x^5 + x^4 - x^2 + x + 1 : 5.49s 5.20s x^22 + x^19 - x^15 - x^14 - x^12 - x^10 + x^8 - x^7 + x^6 - x^5 - x^4 - x^2 - x + 1 : 6.02s 5.96s x^22 - x^21 - x^14 - x^12 - x^10 - x^9 + x^8 + x^5 - x^2 - 1 : 4.13s 4.66s x^23 + x^22 - x^21 + x^20 + x^15 + x^13 + x^12 + x^11 + x^9 - x^8 + x^7 - x - 1 : 10.5s 15.0s x^23 - x^22 - x^20 + x^19 + x^17 - x^16 - x^15 - x^14 + x^13 - x^12 - x^10 - x^8 - x^5 - x^4 + x^3 + x^2 + 1 : 7.67s 8.44s x^23 - x^21 + x^19 + x^18 - x^17 - x^15 - x^14 - x^11 + x^10 + x^9 - x^6 + x^4 - 1 : 3.00s 7.34s x^24 + x^23 - x^22 + x^21 + x^19 - x^18 + x^16 - x^14 - x^11 - x^6 - x^4 + x + 1 : 12.9s 125s x^24 - x^22 + x^21 - x^20 - x^12 - x^11 - x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^3 + x^2 - 1 : 11.8s 121s x^24 - x^23 - x^22 + x^21 + x^20 - x^18 - x^16 + x^15 - x^14 - x^10 - x^7 + x^6 + x^3 + x^2 + x + 1 : 8.90s 7.02s x^25 + x^18 - x^16 - x^14 + x^13 - x^9 + x^8 + x^7 + x^6 - x^5 - x^3 + x^2 - 1 : 10.8s 14.2s x^25 - x^24 - x^22 + x^15 - x^14 + x^10 + x^9 - x^5 + x^3 + x^2 + 1 : 11.0s 16.3s x^25 + x^21 + x^19 - x^16 - x^14 + x^13 + x^7 + x^6 + x^3 + x^2 + x + 1 : 13.5s 7.71s Bill. --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~----------~----~----~----~------~----~------~--~---
