Igor Schein on Wed, 8 Oct 2003 14:19:53 -0400 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
polcompositum() vs factornf() performance comparison |
Hi, ? p1= x^16+8*x^14+148*x^12-184*x^10+5680*x^8-102304*x^6+546088*x^4-1557232*x^2+4351396; ? p2=x^16+8*x^14-152*x^12+416*x^10+13030*x^8-12904*x^6+15688*x^4+954368*x^2+657721; ? # timer = 1 (on) ? poldegree((p=polcompositum(p1,p2))[#p]) time = 1,110 ms. 32 ? matsize(factornf(p1,subst(p2,x,y))) time = 2,260 ms. [8, 2] Basically, I am verifying in 2 different ways that 2 number fields are non-isomorphic, but it turns out factornf ( for which nfisisom is a wrapper ) is twice slower!! Any comment? Thanks Igor