#15082: speedup of k-Schur functions at t=1
---------------------------------+------------------------------
       Reporter:  zabrocki       |        Owner:
           Type:  enhancement    |       Status:  needs_review
       Priority:  minor          |    Milestone:  sage-5.12
      Component:  combinatorics  |   Resolution:
       Keywords:                 |    Merged in:
        Authors:  Mike Zabrocki  |    Reviewers:  Anne Schilling
Report Upstream:  N/A            |  Work issues:
         Branch:                 |       Commit:
   Dependencies:                 |     Stopgaps:
---------------------------------+------------------------------

Comment (by aschilling):

 This patch is really great. The following took almost infinite on my
 machine before the patch:
 {{{
 sage: Sym = SymmetricFunctions(QQ); ks3 = Sym.kschur(3,1); s = Sym.s()
 sage: ks3[3,3,3,2,2,1]*ks3[3,3,2,2,2]
 }}}
 With the patch we get
 {{{
 sage: Sym = SymmetricFunctions(QQ); ks3 = Sym.kschur(3,1); s = Sym.s()
 sage: timeit("ks3[3,3,3,2,2,1]*ks3[3,3,2,2,2]", number=1, repeat=1)
 1 loops, best of 1: 145 ms per loop
 sage: ks3[3,3,3,2,2,1]*ks3[3,3,2,2,2]
 ks3[3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1] + ks3[3, 3, 3, 3, 3, 3, 2, 2, 2, 2]
 }}}

 All tests seem to pass!

--
Ticket URL: <http://trac.sagemath.org/ticket/15082#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 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