#19821: Increase speed for Coxeter groups, Weyl groups, and quantum Bruhat graph
-----------------------------+----------------------------------------
Reporter: tscrim | Owner: sage-combinat
Type: enhancement | Status: new
Priority: major | Milestone: sage-7.0
Component: combinatorics | Keywords: quantum bruhat graph
Merged in: | Authors: Travis Scrimshaw
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-----------------------------+----------------------------------------
The primary goal of this ticket is to improve the creation speed for the
quantum Bruhat graph. We do this in a number of ways:
- Better management of data associated to
`lattice.nonparabolic_positive_roots`.
- Implement a (temporary) cache of the lengths of elements.
In addition, we also provide some general speedups to all matrix groups
and Coxeter groups that came from looking into the above improvements. The
net result is over 12x speedup of the creation of the quantum Bruhat
graph:
{{{
sage: W = WeylGroup(['D',5], prefix='s')
sage: %time G = W.quantum_bruhat_graph()
CPU times: user 14 s, sys: 60.6 ms, total: 14 s
Wall time: 14 s
}}}
whereas previously this took over 3 minutes to compute. The downside is
this has a larger memory footprint because of the temporary cache, but
repeatedly computing the lengths of the elements was far too expensive.
--
Ticket URL: <http://trac.sagemath.org/ticket/19821>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
