#17435: Cythonise path algebra elements
-------------------------------------+-------------------------------------
Reporter: SimonKing | Owner:
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.5
Component: algebra | Resolution:
Keywords: path algebra | Merged in:
elements | Reviewers:
Authors: Simon King | Work issues: Merge
Report Upstream: N/A | Commit:
Branch: | ba2ed8ddf6286a87ebb92b29b4912bd4b320df0e
public/17435/cythonise_path_algebra_elements| Stopgaps:
Dependencies: #16453 #17526 |
-------------------------------------+-------------------------------------
Changes (by SimonKing):
* commit: 7d9d492e0307bcf2e6c73e8c903131fcde7c178f =>
ba2ed8ddf6286a87ebb92b29b4912bd4b320df0e
Comment:
Since supposedly nobody but me was using the old branch of this ticket,
nobody was attempting a full review, since the branch of one dependency
has changed and since the commit history was a bit messy, I created a new
branch by rebasing and attached it here.
The resulting code did not change. I still use linked lists. Actually I am
not convinced that arrays could be better, since my impression is that
arithmetic operations would involve copying the content of the arrays
around, whereas with linked lists one has just to redirect pointers.
Anyway, I plan to do some tests with arrays, but I think the code is ready
for review, and a change to arrays could be done on a different ticket, if
useful.
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=f2a69ab9a9d5d3e276e937ae013bb63046a7eabd
f2a69ab]||{{{More useful functions for biseq_t}}}||
||[http://git.sagemath.org/sage.git/commit/?id=fd3fd824ce08e1459ab2c140c59e713425a86e8f
fd3fd82]||{{{Better hash function for biseq_t. Document the new
functions.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=b10c1727fb575ebad493b76e1546dfa3cd819dd1
b10c172]||{{{Cython implementation of quiver paths}}}||
||[http://git.sagemath.org/sage.git/commit/?id=9d56888d08c500f692116354e5ba0f498a84c6d0
9d56888]||{{{Use Cython implementation of paths in path
algebras/representations}}}||
||[http://git.sagemath.org/sage.git/commit/?id=3b269416b2afe23a9fdc7fbee83a03a6f3af261f
3b26941]||{{{Cythoned path algebra elements}}}||
||[http://git.sagemath.org/sage.git/commit/?id=6118f0a0e0ebdb2d37eddb21330d2eedf5963e59
6118f0a]||{{{Kill list for path algebra elements}}}||
||[http://git.sagemath.org/sage.git/commit/?id=0433d0cb5bf0a76069324530616e8330af8ed13a
0433d0c]||{{{Avoid needless term comparisons during multiplication}}}||
||[http://git.sagemath.org/sage.git/commit/?id=ba2ed8ddf6286a87ebb92b29b4912bd4b320df0e
ba2ed8d]||{{{Elaborate on the role of different implementations of free
algebras}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/17435#comment:32>
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.
