-
-
Notifications
You must be signed in to change notification settings - Fork 405
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Trac #19077: Greatly speed up equality check of equal graphs
The current code goes over all vertex pairs and checks existence of all possible edges, which is extremely inefficient for, say, posets, whose graphs are far from complete. This is a big problem when mixed with unique representation of finite posets. So let's iterate over edges directly. URL: http://trac.sagemath.org/19077 Reported by: novoselt Ticket author(s): Andrey Novoseltsev Reviewer(s): Jori Mäntysalo, Nathann Cohen
- Loading branch information
Showing
1 changed file
with
36 additions
and
38 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters