[sage-devel] Re: Sage is embarrassingly slow

2010-09-23 Thread daveloeffler
On 23 Sep, 12:40, David Roe r...@math.harvard.edu wrote:  So if people want speedups for coercion between Integers and IntegerMods and between lists and Polynomial_zmod_flint, someone should review the finite field patches.  :-) David As I pointed out earlier today in a comment on one of the

[sage-devel] Re: Sage is embarrassingly slow

2010-09-11 Thread Bill Hart
For really fast generics I think you may need some kind of jit. Are generics handled by cython code or python code in sage? Does it cache anything? I recently encountered similar problems anyhow. A generic rref took 20 minutes to reduce a tiny (by my standards) matrix as part of a factoring

Re: [sage-devel] Re: Sage is embarrassingly slow

2010-09-10 Thread Tom Boothby
The examples of slow things I gave are things that should be fast, even in the Sage interpreter. All of these things are fast in Magma for example, which is also an interpreted language, and this is the main reason that Magma is so popular in my research area (and clearly a reason that people

[sage-devel] Re: Sage is embarrassingly slow

2010-09-10 Thread dmharvey
On Sep 10, 7:46 pm, William Stein wst...@gmail.com wrote: On Friday, September 10, 2010, Tom Boothby tomas.boot...@gmail.com wrote: The examples of slow things I gave are things that should be fast, even in the Sage interpreter. All of these things are fast in Magma for example, which is

Re: [sage-devel] Re: Sage is embarrassingly slow

2010-09-10 Thread Robert Bradshaw
On Fri, Sep 10, 2010 at 6:04 PM, dmharvey dmhar...@cims.nyu.edu wrote: On Sep 10, 7:46 pm, William Stein wst...@gmail.com wrote: On Friday, September 10, 2010, Tom Boothby tomas.boot...@gmail.com wrote: The examples of slow things I gave are things that should be fast, even in the Sage

[sage-devel] Re: Sage is embarrassingly slow

2010-09-10 Thread dmharvey
On Sep 10, 9:08 pm, Robert Bradshaw rober...@math.washington.edu wrote: sage: type(matrix(Integers(3^5), 5, 5))  type 'sage.matrix.matrix_modn_dense.Matrix_modn_dense' sage: type(matrix(Integers(3^20), 5, 5))  type 'sage.matrix.matrix_generic_dense.Matrix_generic_dense' That certainly

[sage-devel] Re: Sage is embarrassingly slow

2010-09-09 Thread Jason Grout
On 9/9/10 11:24 AM, David Harvey wrote: Maybe I can be the first to #1 if I keep going! +1 to you opening up 118 tickets and posting patches to them! Jason -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to

[sage-devel] Re: Sage is embarrassingly slow

2010-09-09 Thread cousteau
On 9 sep, 18:24, David Harvey dmhar...@cims.nyu.edu wrote: Sage is very slow. I discovered this (again) while trying to write a   prototype of an algorithm for computing zeta functions of projective   varieties. I need to multiply lots of polynomials and matrices over   finite rings, and

[sage-devel] Re: Sage is embarrassingly slow

2010-09-09 Thread dmharvey
On Sep 9, 7:44 pm, cousteau cousteaulecommand...@gmail.com wrote: On 9 sep, 18:24, David Harvey dmhar...@cims.nyu.edu wrote: Sage is very slow. I discovered this (again) while trying to write a   prototype of an algorithm for computing zeta functions of projective   varieties. I need to