Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement alternative dense internal representation for CombinatorialFreeModule #13401

Open
nthiery opened this issue Aug 25, 2012 · 0 comments

Comments

@nthiery
Copy link
Contributor

nthiery commented Aug 25, 2012

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.

CC: @sagetrac-sage-combinat @saliola

Component: linear algebra

Keywords: days38, free module, CombinatorialFreeModule

Author: Mathieu Guay-Paquet, Sean Carrell

Issue created by migration from https://trac.sagemath.org/ticket/13401

@nthiery nthiery added this to the sage-5.11 milestone Aug 25, 2012
@jdemeyer jdemeyer modified the milestones: sage-5.11, sage-5.12 Aug 13, 2013
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.2, sage-6.3 May 6, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.3, sage-6.4 Aug 10, 2014
@mkoeppe mkoeppe removed this from the sage-6.4 milestone Dec 29, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

5 participants