#13991: Mitigate speed regressions in symmetric function related code due to 
#12313
---------------------------------+------------------------------------------
       Reporter:  nbruin         |         Owner:  sage-combinat
           Type:  enhancement    |        Status:  new          
       Priority:  major          |     Milestone:  sage-5.7     
      Component:  combinatorics  |    Resolution:               
       Keywords:                 |   Work issues:               
Report Upstream:  N/A            |     Reviewers:               
        Authors:                 |     Merged in:               
   Dependencies:                 |      Stopgaps:               
---------------------------------+------------------------------------------

Comment (by SimonKing):

 Note that the list of calls from my previous post is much longer. I just
 gave the calls that occur most frequently. And here is the same without
 #12313:
 {{{
          47502 function calls (46319 primitive calls) in 0.562 seconds

    Ordered by: call count

    ncalls  tottime  percall  cumtime  percall filename:lineno(function)
     11460    0.026    0.000    0.026    0.000 {isinstance}
      2116    0.013    0.000    0.013    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:430(ring)
      1768    0.002    0.000    0.002    0.000 {len}
      1534    0.008    0.000    0.008    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:4003(__repr__)
      1493    0.007    0.000    0.007    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:840(__hash__)
      1356    0.009    0.000    0.009    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:942(__init__)
      1356    0.027    0.000    0.051    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:883(_element_constructor_)
      1180    0.007    0.000    0.017    0.000 {repr}
       993    0.005    0.000    0.008    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:285(__cmp__)
       877    0.002    0.000    0.002    0.000 {cmp}
   842/136    0.003    0.000    0.469    0.003 {sum}
       827    0.025    0.000    0.058    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:3510(Partitions)
       765    0.003    0.000    0.004    0.000 {method 'get' of 'dict'
 objects}
       667    0.004    0.000    0.004    0.000 {hasattr}
       618    0.001    0.000    0.001    0.000 {method 'parent' of
 'sage.structure.element.Element' objects}
       613    0.003    0.000    0.004    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:872(__getitem__)
       613    0.001    0.000    0.001    0.000 {method '__getitem__' of
 'list' objects}
       590    0.008    0.000    0.065    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:2716(parent)
       590    0.005    0.000    0.023    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:1051(__cmp__)
       590    0.002    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:3978(__init__)
       548    0.005    0.000    0.005    0.000 {method 'sub' of
 '_sre.SRE_Pattern' objects}
       548    0.004    0.000    0.005    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python/re.py:226(_compile)
       548    0.004    0.000    0.014    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python/re.py:144(sub)
       482    0.002    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:886(__iter__)
       438    0.001    0.000    0.001    0.000 {setattr}
       413    0.004    0.000    0.004    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:34(__init__)
       413    0.007    0.000    0.013    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:2142(_from_dict)
       405    0.035    0.000    0.041    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:271(<lambda>)
       405    0.001    0.000    0.001    0.000 {method 'denominator' of
 'sage.rings.rational.Rational' objects}
       405    0.001    0.000    0.001    0.000 {method 'numerator' of
 'sage.rings.rational.Rational' objects}
       399    0.006    0.000    0.009    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:667(__init__)
       341    0.000    0.000    0.000    0.000 {method 'base_ring' of
 'sage.structure.category_object.CategoryObject' objects}
       334    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:860(__len__)
       319    0.004    0.000    0.023    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:1139(_element_constructor_)
   319/219    0.003    0.000    0.031    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:1093(__call__)
       302    0.002    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:3836(__contains__)
       299    0.001    0.000    0.001    0.000 {method 'iteritems' of
 'dict' objects}
       275    0.001    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:1034(<lambda>)
       275    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:991(ceiling)
       274    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/rational_field.py:682(is_atomic_repr)
       256    0.000    0.000    0.000    0.000 {method 'one_element' of
 'sage.rings.ring.Ring' objects}
       253    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:2196(<genexpr>)
       251    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:3812(__init__)
       244    0.002    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:720(__eq__)
       239    0.001    0.000    0.001    0.000 {getattr}
       231    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:972(floor)
       229    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:1120(get_part)
       219    0.005    0.000    0.010    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/misc/lazy_attribute.py:506(__get__)
       219    0.001    0.000    0.004    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:1118(element_class)
       219    0.004    0.000    0.032    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:3920(__contains__)
       209    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/structure/unique_representation.py:473(__eq__)
       196    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:321(_add_)
       189    0.001    0.000    0.001    0.000 {min}
       180    0.002    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:956(__cmp__)
       169    0.000    0.000    0.000    0.000 {id}
       169    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/structure/unique_representation.py:531(__hash__)
       148    0.000    0.000    0.000    0.000 {method 'base_ring' of
 'sage.structure.element.Element' objects}
       146    0.002    0.000    0.005    0.000 {max}
       144    0.001    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:355(<lambda>)
       137    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/polynomial/polynomial_ring.py:1043(ngens)
       137    0.099    0.001    0.163    0.001 {method 'subs' of
 'sage.structure.element.Element' objects}
       137    0.003    0.000    0.004    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:532(gen)
       137    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:519(ngens)
       137    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/polynomial/polynomial_ring.py:918(gen)
       124    0.002    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python/weakref.py:55(__getitem__)
     123/4    0.042    0.000    0.512    0.128
 {sage.combinat.dict_addition.dict_linear_combination}
       122    0.003    0.000    0.003    0.000
 {sage.structure.sage_object.have_same_parent}
       122    0.000    0.000    0.000    0.000 {range}
       119    0.003    0.000    0.005    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:380(_repr_)
       119    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/polynomial/polynomial_ring.py:1369(_repr_)
       119    0.007    0.000    0.058    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:456(_element_constructor_)
       119    0.001    0.000    0.007    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/poor_man_map.py:116(__call__)
       119    0.002    0.000    0.007    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:2007(_monomial)
       119    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/polynomial/polynomial_ring.py:725(_repr_)
       119    0.013    0.000    0.033    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/polynomial/polynomial_ring.py:290(_element_constructor_)
       118    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:700(__str__)
    114/34    0.001    0.000    0.496    0.015
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/modules_with_basis.py:1390(<genexpr>)
    114/34    0.001    0.000    0.496    0.015
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:1982(<genexpr>)
       103    0.000    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:348(<lambda>)
        81    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:820(gen)
        81    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:1232(_neg_)
        79    0.009    0.000    0.011    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:411(_coefficient_fast)
        73    0.000    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:140(is_FractionField)
        70    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/fraction_field.py:502(__cmp__)
        69    0.002    0.000    0.005    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:349(_add_)
        69    0.002    0.000    0.028    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:737(_acted_upon_)
        69    0.001    0.000    0.008    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/commutative_additive_semigroups.py:143(__add__)
        69    0.001    0.000    0.001    0.000
 {sage.combinat.dict_addition.dict_addition}
        68    0.003    0.000    0.010    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/rings/infinity.py:377(_mul_)
        66    0.001    0.000    0.070    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:1054(__iter__)
        60    0.005    0.000    0.077    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:527(_element_constructor_)
        59    0.002    0.000    0.012    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:448(coefficient)
        52    0.000    0.000    0.000    0.000 {method 'domain' of
 'sage.categories.map.Map' objects}
        52    0.004    0.000    0.363    0.007
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1277(<genexpr>)
        52    0.000    0.000    0.000    0.000 {method 'codomain' of
 'sage.categories.map.Map' objects}
        51    0.021    0.000    0.194    0.004
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/sfa.py:988(_from_cache)
        51    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:97(monomial_coefficients)
        50    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/modules_with_basis.py:1576(_on_basis)
        48    0.001    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:1984(term)
        48    0.003    0.000    0.066    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:318(next)
        48    0.012    0.000    0.046    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:192(rightmost_pivot)
        48    0.004    0.000    0.014    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:38(first)
        46    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:52(__iter__)
      44/4    0.001    0.000    0.512    0.128
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:1958(linear_combination)
      44/4    0.001    0.000    0.512    0.128
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/modules_with_basis.py:1368(__call__)
        43    0.000    0.000    0.000    0.000 {method 'insert' of 'list'
 objects}
        41    0.001    0.000    0.169    0.004
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/hall_littlewood.py:574(_s_to_self)
        40    0.000    0.000    0.000    0.000
 {sage.structure.element.get_coercion_model}
        40    0.003    0.000    0.052    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/new_kschur.py:299(_element_constructor_)
        40    0.004    0.000    0.012    0.000 {method 'bin_op' of
 'sage.structure.coerce.CoercionModel_cache_maps' objects}
        38    0.000    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 
packages/sage/categories/algebras_with_basis.py:216(from_base_ring_from_one_basis)
        32    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:249(Partition)
        31    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/sf.py:885(hall_littlewood)
        31    0.000    0.000    0.000    0.000 {method 'sort' of 'list'
 objects}
        31    0.004    0.000    0.005    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:562(support)
        31    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:141(ambient)
        29    0.001    0.000    0.011    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/commutative_additive_semigroups.py:168(__radd__)
        28    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:514(<genexpr>)
        22    0.001    0.000    0.023    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1110(<genexpr>)
        20    0.000    0.000    0.007    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/modules_with_basis.py:652(trailing_item)
        20    0.000    0.000    0.007    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/misc/misc.py:2149(__call__)
        20    0.000    0.000    0.004    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/modules_with_basis.py:624(trailing_support)
        20    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/misc/sage_itertools.py:33(min_cmp)
        19    0.002    0.000    0.019    0.001
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:1296(_element_constructor_)
        18    0.001    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:882(__init__)
        18    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/hall_littlewood.py:329(Qp)
        18    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:778(size)
        18    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/new_kschur.py:176(kschur)
        18    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/integer_list.py:1014(build_args)
        18    0.000    0.000    0.000    0.000 {method 'keys' of 'dict'
 objects}
        18    0.002    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:488(is_zero)
        18    0.000    0.000    0.000    0.000 {all}
        18    0.000    0.000    0.000    0.000 {sorted}
        18    0.000    0.000    0.000    0.000 {method 'values' of 'dict'
 objects}
        18    0.000    0.000    0.000    0.000 {method 'join' of 'str'
 objects}
        18    0.001    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/sf.py:1110(kBoundedSubspace)
      14/1    0.000    0.000    0.563    0.563
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/algebras.py:190(__mul__)
        14    0.001    0.000    0.066    0.005
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1234(<genexpr>)
        13    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/hall_littlewood.py:141(P)
        12    0.001    0.000    0.045    0.004
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1076(retract)
        12    0.001    0.000    0.378    0.032
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1236(_khlp_to_dks_on_basis)
        11    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/partition.py:3895(__init__)
        10    0.000    0.000    0.026    0.003
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/hall_littlewood.py:601(_self_to_s)
        10    0.000    0.000    0.002    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:392(_sub_)
        10    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/new_kschur.py:749(<lambda>)
        10    0.000    0.000    0.003    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/commutative_additive_groups.py:49(__sub__)
         9    0.001    0.000    0.003    0.000
 {sage.libs.symmetrica.symmetrica.mult_schur_schur_symmetrica}
         9    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/sf.py:762(schur)
         9    0.000    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/sfa.py:212(SymmetricFunctionAlgebra)
         8    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:206(kHallLittlewoodP)
         8    0.000    0.000    0.000    0.000
 {sage.structure.element.parent}
         8    0.001    0.000    0.019    0.002
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/modules_with_basis.py:1690(preimage)
         8    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/free_module.py:1279(__contains__)
         6    0.001    0.000    0.073    0.012
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1204(_dks_to_khlp_on_basis)
       4/2    0.000    0.000    0.077    0.038
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/sets_cat.py:824(lift)
         4    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/combinat.py:739(__lt__)
       3/1    0.000    0.000    0.563    0.563
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/categories/magmas.py:337(_mul_parent)
       2/1    0.000    0.000    0.050    0.050
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 
packages/sage/categories/algebras_with_basis.py:308(_product_from_combinatorial_algebra_multiply)
         2    0.000    0.000    0.001    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:1112(lift)
         2    0.000    0.000    0.000    0.000
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:157(a_realization)
         2    0.000    0.000    0.077    0.038
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:679(lift)
         1    0.004    0.004    0.008    0.008
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/schur.py:70(_multiply)
         1    0.000    0.000    0.563    0.563 <string>:1(<module>)
         1    0.000    0.000    0.563    0.563
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/k_dual.py:708(product)
         1    0.000    0.000    0.050    0.050
 /home/simon/SAGE/debug/sage-5.6.rc0/local/lib/python2.7/site-
 packages/sage/combinat/sf/hall_littlewood.py:677(_multiply)
         1    0.000    0.000    0.000    0.000 {method 'disable' of
 '_lsprof.Profiler' objects}
 }}}

 That's a huge difference.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13991#comment:5>
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