gap-packages / NautyTracesInterface

Interface from GAP to Nauty
https://gap-packages.github.io/NautyTracesInterface/
Other
6 stars 6 forks source link

Speed up CanonicalForm #15

Closed markusbaumeister closed 6 years ago

markusbaumeister commented 6 years ago

Since "edges" is a dense list, the IsBound-check can be removed.

By experimenting I found that declaring "edge" as a variable takes some time (which is significant as this part of the loop is executed a lot).

In total the computation time of this loop is cut in half by these changes.