#18447: Implement dual-quasi-Schur basis in NCSF
-------------------------------------+-------------------------------------
Reporter: zabrocki | Owner:
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-6.7
Component: combinatorics | Resolution:
Keywords: ncsf, qsym, | Merged in:
quasiSchur, quasisymmetric | Reviewers: Travis Scrimshaw
Authors: Mike Zabrocki | Work issues:
Report Upstream: N/A | Commit:
Branch: | 2a8cdf763fc7e40d75a9d821de7062236aa3b54b
public/combinat/zabrocki/ncsf_quasi_schur_basis/18447| Stopgaps:
Dependencies: #18415 |
-------------------------------------+-------------------------------------
Comment (by zabrocki):
The old path of QS to and from the fundamental basis is significantly
slower than the current branch which passes through the monomial basis and
then to the fundamental basis.
Current branch:
{{{
F(QS[3,2,1]) - once : 53.8 ms / many : 5.34 ms
F(QS[4,2,1]) - once : 72.2 ms / many : 16.9 ms
F(QS[4,3,1]) - once : 226 ms / many : 60.4 ms
F(QS[4,3,1,1]) - once : 705 ms / many : 68.9 ms
F(QS[4,3,2,1]) - once : 2.09 s / many : 314 ms
F(QS[4,3,2,1,1]) - once : 5.85 s / many : 358 ms
QS(F[3,2,1]) - once : 798 ms / many : 958 µs
QS(F[4,2,1]) - once : 3.05 s / many : 1.81 ms
QS(F[4,3,1]) - once : 14.3 s / many : 3.61 ms
QS(F[4,3,1,1]) - once : 63.8 s / many : 4.91 ms
QS(F[4,3,2,1]) - once : 309 s / many : 8.74 ms
QS(F[4,3,2,1,1]) - once : too long!
}}}
On master:
{{{
F(QS[3,2,1]) - once : 28.6 ms / many : 25.1 ms
F(QS[4,2,1]) - once : 124 ms / many : 116 ms
F(QS[4,3,1]) - once : 741 ms / many : 722 ms
F(QS[4,3,1,1]) - once : 2.14 s / many : 2.1 s
F(QS[4,3,2,1]) - once : 15.4 s / many : 16 s
F(QS[4,3,2,1,1]) - once : 50.1 s / many : too long!
QS(F[3,2,1]) - once : 748 ms / many : 1.14 ms
QS(F[4,2,1]) - once : 5.66 s / many : 2.38 ms
QS(F[4,3,1]) - once : 47.5 s / many : 4.65 ms
QS(F[4,3,1,1]) - once : 433 s / many : 10 ms
QS(F[4,3,2,1]) & QS(F[4,3,2,1,1]) - too long!
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/18447#comment:24>
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.
