#16296: Speed improvements for categories with axioms
-------------------------------------+-------------------------------------
       Reporter:  SimonKing          |        Owner:
           Type:  enhancement        |       Status:  new
       Priority:  major              |    Milestone:  sage-6.3
      Component:  categories         |   Resolution:
       Keywords:  cython             |    Merged in:
  performance categories             |    Reviewers:
        Authors:                     |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  9a420ad15fc941dfd3b3a12d005b4f814407a008
  u/SimonKing/ticket/16296           |     Stopgaps:
   Dependencies:  #10963, #15801     |
-------------------------------------+-------------------------------------

Comment (by SimonKing):

 With #15801, I get
 {{{
 sage: L = [Coalgebras(QQ), Sets().Finite(), Algebras(ZZ),
 SimplicialComplexes()]
 sage: %timeit Category._sort_uniq(L)
 10000 loops, best of 3: 25.2 µs per loop
 sage: %timeit Category._sort(L)
 100000 loops, best of 3: 6.22 µs per loop
 }}}

 With the current branch from here, I get
 {{{
 sage: L = [Coalgebras(QQ), Sets().Finite(), Algebras(ZZ),
 SimplicialComplexes()]
 sage: %timeit Category._sort_uniq(L)
 100000 loops, best of 3: 14.1 µs per loop
 sage: %timeit Category._sort(L)
 100000 loops, best of 3: 5.61 µs per loop
 }}}
 Making `sage.categories.category` Cython means that we could now cimport
 `WeakValueDictionary` and get a bit more speed by accessing the contents
 by cdef methods.

--
Ticket URL: <http://trac.sagemath.org/ticket/16296#comment:17>
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/d/optout.

Reply via email to