#19821: Increase speed for Coxeter groups, Weyl groups, and quantum Bruhat graph
-------------------------------------+-------------------------------------
Reporter: tscrim | Owner: sage-combinat
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.0
Component: combinatorics | Resolution:
Keywords: quantum bruhat | Merged in:
graph | Reviewers:
Authors: Travis Scrimshaw | Work issues:
Report Upstream: N/A | Commit:
Branch: | 2e9535ad09e6aa2489848f51f95452d2cbfd5884
public/combinat/speedup_coxeter_weyl_matrix_groups-19821| Stopgaps:
Dependencies: #19870 |
-------------------------------------+-------------------------------------
Comment (by tscrim):
I have now merged in #19870. I also made the generators to `CoxeterGroup`
be dense matrices for the following reason. The `one()` element is dense
because the `matrix_space()` is dense. By making the generators dense, it
means the generators are not converted to dense matrices upon
multiplication, resulting in over a 2x speedup to iteration and sparse
matrix multiplication is 3x slower in rank 6. Moreover, on average there
are 11/18 non-zero entries in E,,6,,, so IMO they are not really sparse
matrices.
--
Ticket URL: <http://trac.sagemath.org/ticket/19821#comment:27>
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.
