#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: | 0b5fcec3ea079b5240414f4981bd860d7768b3c7
public/combinat/speedup_coxeter_weyl_matrix_groups-19821| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by tscrim):
* status: new => needs_review
* commit: => 0b5fcec3ea079b5240414f4981bd860d7768b3c7
* branch: => public/combinat/speedup_coxeter_weyl_matrix_groups-19821
Comment:
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=0b4069c2062358b3c080947d06de158aefc94657
0b4069c]||{{{Speedup has_right_descent() for Coxeter groups.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=c2c3f17434bf907b3601820c495103637473511c
c2c3f17]||{{{Speedup quantum_bruhat_graph by doing some things
locally.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=2b1a1175b41c07d2971fb626556bec32b9b55308
2b1a117]||{{{Changed libs.gap.element.GapElement.matrix() to avoid matrix
constructor.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=24261553c6f3c2b9496f89ff09a2d404be4e8750
2426155]||{{{Use a specialized version of GapElement.matrix() to avoid
some overhead.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=4caa2bfe80f22253fdc960ec7e85c73649ebc41e
4caa2bf]||{{{Don't store matrix() of Weyl group elements and some
cleanup.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=fcf0e350613f1c954dacb68881631f42ba06c588
fcf0e35]||{{{Added length cache to quantum_bruhat_graph().}}}||
||[http://git.sagemath.org/sage.git/commit/?id=0b5fcec3ea079b5240414f4981bd860d7768b3c7
0b5fcec]||{{{Get a little more speed by using the matrices as keys for the
length cache.}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/19821#comment:1>
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.
