On Fri, Mar 20, 2009 at 2:22 PM, David Kohel <drko...@gmail.com> wrote: > > William, > > Thanks for pointing out that I was wrong about the lifting problem > and original of this slow behavior. > > Rather than just putting in place the solution by lifting to ZZ, > which > you show to be much faster for reasonable size, I hope someone > can profile arithmetic or linear algebra for ZZ/nZZ and figure out > why this determinant is so "dog slow". Are there too many GCD's > or what is going on?
It's slow becase it's using the O(n!) expansion by minors algorithm, since one isn't over a domain and hence Sage doesn't use Hessenberg form. William --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
