#15820: Improve efficiency of the path semigroup
--------------------------------------------------+------------------------
Reporter: SimonKing | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.2
Component: algebra | Resolution:
Keywords: quiver path algebra efficiency | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: #12630 | Stopgaps:
--------------------------------------------------+------------------------
Comment (by SimonKing):
There is one other variation that I want to test.
Currently, if the number of edges fits into 5 bits, then a 64 bit word is
filled with data of 12 edges, plus 4 bits of garbage. The garbage must
always be zero bits, for otherwise the shift operations would pollute real
data with the garbage bits. To keep the garbage zero involves additional
operations.
Alternatively, one could try to put fewer arrows into one word, so that
there are ''no'' garbage bits. This could be done by encoding each arrow
by a number of bits that is a power of 2. Hence, in the setting above, one
would encode each edge by 8 rather than 5 bits, fitting 8 arrows into one
64 bit word. It is less dense, however the code gets simpler and should
have less overhead.
--
Ticket URL: <http://trac.sagemath.org/ticket/15820#comment:7>
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/groups/opt_out.
