Igor Schein on Mon, 14 Sep 1998 17:13:02 -0400 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Polynomial factorization |
Hi, I noticed that when you factor polynomials, the factors are output in non-sorted order. In all other math packages, they're sorted on polynomial degree. And, since I'm at it, I wanted to note that polynomial factorization is not implemented very efficiently. I ran some comparisons between gp, kant/kash and simath. gp comes out a clear loser, which surprises me, because in all other aspects gp is way faster than simath and comparable in speed to kant/kash. So I was wondering, maybe there's a bug in gp implementation which causes a performance degradation. In my testing I used mostly polynomial of form x^m-1, but others show the same pattern as well. Thanks Igor