#13401: Implement alternative dense internal representation for
CombinatorialFreeModule
------------------------------+---------------------------------------------
Reporter: nthiery | Owner: jason, was
Type: enhancement | Status: new
Priority: major | Milestone: sage-5.4
Component: linear algebra | Keywords: days38, free module,
CombinatorialFreeModule
Work issues: | Report Upstream: N/A
Reviewers: | Authors: Mathieu Guay-Paquet, Sean
Carrell
Merged in: | Dependencies:
Stopgaps: |
------------------------------+---------------------------------------------
Recall that the (currently misnamed) CombinatorialFreeModule implements
free modules with basis indexed by any set of objects. The current
internal representation is sparse. In small finite dimension, it would
often be preferable to use a dense internal representation, for example,
using a FreeModule element.
A typical use case are root in systems, which are perused in the
implementation of Coxeter/Weyl groups, Weyl character rings, etc. We can
expect that this ticket would yield a major speedup for all those
applications.
Mathieu and Sean have started to work on a design document, and hope to
work further on this in Fall 2012.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13401>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
