#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: | 1129ab7725b584d019902863ae6949d6996fdbc6
public/combinat/speedup_coxeter_weyl_matrix_groups-19821| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by tscrim):
Replying to [comment:6 darij]:
> I'm not making any additions today, as I'd have to learn this stuff
first (and I don't know if I have time for that) and even then I wouldn't
be sure of the thinking behind the removal of `__matrix`. (This will be so
much easier once I'm in Minneapolis...)
Added. The `__matrix` was just duplicating what `matrix()` already does
and resulted in quite a big speedup to iteration (it cut it in half IIRC).
Replying to [comment:7 vdelecroix]:
> For UCF comparison, it will be faster after #19825 (it avoids QQbar
usage).
With #19825 and my recent changes, it just takes 4 seconds on my laptop to
iterate over D,,5,,. Now the biggest speed gain (about 2.5s) will be in
improving matrix multiplication over the UCF, as opposed to speeding up
the comparisons (about 1.5s)
One takeaway message: if you are working in a simply-laced type for this,
use `ZZ`.
--
Ticket URL: <http://trac.sagemath.org/ticket/19821#comment:11>
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.
