#15104: Special case modn_dense matrix operations to improve performance
-------------------------------------+-------------------------------------
       Reporter:  nbruin             |        Owner:
           Type:  enhancement        |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.2
      Component:  linear algebra     |   Resolution:
       Keywords:                     |    Merged in:
        Authors:  Nils Bruin, Simon  |    Reviewers:
  King                               |  Work issues:  regression in
Report Upstream:  N/A                |  right_kernel_matrix
         Branch:                     |       Commit:
  u/SimonKing/ticket/15104           |  0f008f9266e3ed6fbd67e7f3d357474825bdb160
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------

Comment (by nthiery):

 Hmm interesting; fixing a speed regression by going too much in one
 direction is triggering another speed regression!

 Would it make sense as a short term fix to implement now the
 alternative option mentioned in the documentation of
 MatrixSpace.full_category_initialisation? After all, having an object
 whose category is not completely initialized is prone to issues, and
 it's not unreasonable to have to ask explicitly for it when needed,
 rather than the converse.

 {{{
         .. todo::

             Add instead an optional argument to :func:`MatrixSpace` to
             temporarily disable the category initialization in those
             special cases where speed is critical::

                 sage: MS = MatrixSpace(QQ,7, init_category=False) # todo:
 not implemented
                 sage: TestSuite(MS).run()                         # todo:
 not implemented
                 Traceback (most recent call last):
                 ...
                 AssertionError: category of self improperly initialized

             until someone recreates explicitly the same matrix space
             without that optional argument::

                 sage: MS = MatrixSpace(QQ,7)                      # todo:
 not implemented
                 sage: TestSuite(MS).run()                         # todo:
 not implemented
 }}}

 Then, for the long run, would the proper fix be to aim at using
 Algebra(Fields()) (which is yet to be implemented) instead of
 Algebras(K) as category?

 Cheers,
                                  Nicolas

--
Ticket URL: <http://trac.sagemath.org/ticket/15104#comment:31>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to