#19299: product of elements of a cartesian products is very slow
-------------------------+-------------------------------------------------
Reporter: | Owner:
vdelecroix | Status: needs_review
Type: | Milestone: sage-6.9
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers:
algebra | Work issues:
Keywords: | Commit:
Authors: | 1b271285ac389d31d9603e227e40da6fe3f45d3e
Vincent Delecroix | Stopgaps:
Report Upstream: N/A |
Branch: |
public/19299 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by ncohen):
Yo !
My graph generation is still slow, but 10 seconds for a 1024-nodes graph
is, well, not as bad as some gap-based construction.
I could save a couple of seconds on the graph side, however, but that
would require some rewrite of the dense graph backend. I'll get to that.
Is there any reason why you stored the dictionary as a parameter of
`self`? I added a small commit on top of yours at u/ncohen/19299 which
avoid lambda functions. It also removes the caching of the dictionary, but
if you really think it can be useful, well, that can be reverted.
Thanks,
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/19299#comment:9>
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.
