#9138: Categories for polynomial rings
--------------------------+-------------------------------------------------
   Reporter:  jbandlow    |       Owner:  nthiery                  
       Type:  defect      |      Status:  needs_info               
   Priority:  major       |   Milestone:  sage-4.7                 
  Component:  categories  |    Keywords:  introspection, categories
     Author:  Simon King  |    Upstream:  N/A                      
   Reviewer:              |      Merged:                           
Work_issues:              |  
--------------------------+-------------------------------------------------

Comment(by SimonKing):

 Here are times for basic methods (i.e., methods that require to walk up
 much of the mro):

 Without patches
 {{{
 sage: R.<x> = ZZ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 253 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 447 ns per loop
 sage: R.<x> = QQ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 249 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 508 ns per loop
 sage: R.<x> = GF(3)[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 262 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 555 ns per loop
 sage: R.<x> = QQ['t'][]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 249 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 446 ns per loop
 sage: R.<x,y> = ZZ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 240 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 286 ns per loop
 sage: R.<x,y> = QQ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 240 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 282 ns per loop
 sage: R.<x,y> = GF(3)[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 245 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 284 ns per loop
 sage: R.<x,y> = QQ['t'][]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 266 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 413 ns per loop
 }}}

 With all patches
 {{{
 sage: R.<x> = ZZ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 539 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 476 ns per loop
 sage: R.<x> = QQ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 247 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 652 ns per loop
 sage: R.<x> = GF(3)[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 670 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 sage: R.<x> = QQ['t'][]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 254 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 496 ns per loop
 sage: R.<x,y> = ZZ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 583 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 297 ns per loop
 sage: R.<x,y> = QQ[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 237 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 307 ns per loop
 sage: R.<x,y> = GF(3)[]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 237 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 294 ns per loop
 sage: R.<x,y> = QQ['t'][]
 sage: timeit('x.parent()',number=10^5)
 100000 loops, best of 3: 277 ns per loop
 sage: timeit('R.base_ring()',number=10^5)
 100000 loops, best of 3: 477 ns per loop
 }}}

 So, there seems to be some slow-down in accessing basic methods.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9138#comment:15>
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 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/sage-trac?hl=en.

Reply via email to