On Friday, May 10, 2019 at 4:04:15 PM UTC+9, Simon King wrote: > > > On 2019-05-10, Kwankyu Lee <ekwa...@gmail.com <javascript:>> wrote: > > 1. It is very, but not terribly, slow compared with Magma. One may want > to > > improve the speed. > > Is there a ticket for it, which also points out what examples are slow and > how it compares with Magma? I cannot give a promise at this point, but > generally I like to try and tweak code. >
Hi Simon, I meant the general performance. So any computation is slower than with Magma :-) For example, on my desktop, ----------------------------- sage: k.<a> = GF(16) sage: K.<x> = FunctionField(k); _.<Y> = K[] sage: L.<y> = K.extension(Y^4 + Y - x^5) sage: time L.genus() CPU times: user 1.33 s, sys: 79 ms, total: 1.41 s Wall time: 1.35 s 6 ----------------------------- versus ----------------------------- > K<x> := FunctionField(GF(16)); > R<t> := PolynomialRing(K); > L<y> := ext<K|t^4 + t - x^5>; > time Genus(L); 6 Time: 0.010 ----------------------------- There is no ticket. It seems bad to create a ticket before you have a specific goal and a means to achieve it. I suspect that the overall poor performance is mainly due to slow linear algebra over polynomial rings (over finite fields). For example, I observed determinant computation is generally slow and for some cases terribly slow. At the base, there is hermite normal form computation. Any speed increase in the computation would improve the overall performance of the global function field machinery. One may target specific methods. Of course, I did try to optimize each method as much as I could. But others may come up with better idea or even faster algorithm. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at https://groups.google.com/group/sage-devel. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/d00193f4-6ea0-4971-aa95-88cca5dffa39%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
