#17408: Faster transitive_reduction (=> faster Poset creation)
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_review
Type: | Milestone: sage-6.5
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: poset | Commit:
Authors: | ce577a909e3ac2835f975cc9515b54459174e8ca
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/ncohen/17408 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by nbruin):
Objects produced in an inner loop should not be `UniqueRepresentation`.
Parent are ''designed'' to be heavy objects. You should be creating them
at least one or two orders less frequently than your most frequently
created objects (unless your computations aren't bound by creation of
objects). If you're finding that you're creating posets frequently, then
you should make a "lightweight" version of poset that's not carrying
around all the parent baggage.
If you're finding that those "lightweight" posets need to be turned into
full-fledged parents every now and again, then consider making it possible
to create a full-scale poset from a lightweight one.
See [http://trac.sagemath.org/ticket/14356#comment:6]
--
Ticket URL: <http://trac.sagemath.org/ticket/17408#comment:10>
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.
