On Apr 6, 2011, at 3:37 PM, Ondrej Certik wrote: > On Wed, Apr 6, 2011 at 10:45 AM, William Stein <[email protected]> wrote: >> On Wed, Apr 6, 2011 at 10:35 AM, William Stein <[email protected]> wrote: >>> ---------- Forwarded message ---------- > [...] >>> >>> >>> Hi all, >>> >>> sorry for the massive cross-post, but since all these projects were >>> highlighted with talks at this event, I figured there would be >>> interest... Hans-Petter Langtangen, Randy LeVeque and I organized a >>> set of Python-focused sessions at the recent SIAM Computational >>> Science and Engineering conference, with talks on numpy/scipy, cython, >>> matplotlib, ipython, sympy, as well as application-oriented talks on >>> astronomy and femhub. For those interested: >>> >>> - The slides: http://fperez.org/events/2011_siam_cse/ >> >> In case people are curious, Sage (because of Singular!) takes 0.07 >> seconds to do the benchmark that Sympy takes 11 seconds to do at the >> end of the Sympy talk: http://flask.sagenb.org/home/pub/16/ > > Seems like some room for improvement. > > Mateusz, do you think this is just because Python is slower than C, or > because Singular implements a better algorithm? > > Ondrej
This is definitely an algorithm problem. I too have noticed that our Groebner Basis algorithm can be painfully slow in some cases. I'm becoming more and more convinced that any speed deficiency in SymPy is due to the algorithm (or the data structure), not the fact that it is in Python. For example, I found time and time again this summer that my implementation of the Risch Algorithm, which uses the fast new polys, is just as fast as Maple. For example, without printing, both can compute the integral of x**100*exp(x) in under a second. Compare that to our present inefficient algorithm (that also uses slower data structures) that just hangs on that integral. I'm sure Mateusz has seen similar results for those algorithms in the polys that are implemented efficiently (factor() perhaps). Aaron Meurer -- You received this message because you are subscribed to the Google Groups "sympy" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/sympy?hl=en.
