#15806: Integrable representations of (affine) Kac-Moody Lie Algebras
-------------------------------------+-------------------------------------
Reporter: bump | Owner: bump
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: Kac-Moody | Merged in:
Authors: bump | Reviewers:
Report Upstream: N/A | Work issues: Due to a recursive
Branch: | caching scheme, it can crash for
public/combinat/integrable-15806 | hard computations. Obviously this
Dependencies: | should be fixed. Not all docstrings
| have doctests.
| Commit:
| 41f1cf2efd77ac28025babf868bf9273c8bd37fa
| Stopgaps:
-------------------------------------+-------------------------------------
Comment (by tscrim):
Okay, I've made some major optimization progress and now it takes half the
time as previously. This was mainly achieved by being smart about the
computation in `_freudenthal_accum` as to avoid doing multiple vector
additions. The downside is this is also more obscure as code. I also did a
bunch of other speedups on a smaller scale using little tricks I know and
some timings.
I've also some cleanup of the code. In particular, I changed the interface
so that `depth` is something passed to the `string` argument rather than
as part of the representation's construction data.
The biggest thing I would want to be changed is that `dominant_maximal`
should not need `string` to be called (with some reasonable depth) in
order to be computed. Thus if this could be done as a stand-alone, we
could cache this, and at the very least, it would mean one less call to
`string` in `strings`.
I'm going to hack away at it a bit more tonight to see what other
optimizations I might be able to get out of this.
--
Ticket URL: <http://trac.sagemath.org/ticket/15806#comment:20>
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.
