#19077: Greatly speed up equality check of equal graphs
-------------------------------------+-------------------------------------
       Reporter:  novoselt           |        Owner:
           Type:  enhancement        |       Status:  positive_review
       Priority:  major              |    Milestone:  sage-6.9
      Component:  graph theory       |   Resolution:
       Keywords:                     |    Merged in:
        Authors:  Andrey             |    Reviewers:  Jori Mäntysalo,
  Novoseltsev                        |  Nathann Cohen
Report Upstream:  N/A                |  Work issues:
         Branch:                     |       Commit:
  u/novoselt/graph_eq                |  959c85d02f96b679a1bc082543359554d496eeb7
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------

Comment (by ncohen):

 Okayyyy. Thanks for the code! And if you ever see graph equality reaching
 the top of the screen when you profile poset code, remember that some more
 can be saved there.

 Though of course, removing this 'UniqueRepresentation' inheritance would
 mean that there is no need to call `Graph.__eq__` anymore when a poset is
 created `:-P`

 Nathann

--
Ticket URL: <http://trac.sagemath.org/ticket/19077#comment:21>
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.

Reply via email to