peal / vole

A GAP package for backtrack search in permutation groups with graphs
https://peal.github.io/vole
Mozilla Public License 2.0
8 stars 2 forks source link

Benchmark `GB_Con.InCosetSimple` versus `GB_Con.InCoset` (etc) #22

Open wilfwilson opened 3 years ago

wilfwilson commented 3 years ago

(This is perhaps more of a GraphBacktracking issue, but since we're working on Vole at the moment I think it's better to put it here.)

Currently:

About a month ago I switched VoleCon.InGroup to GB_Con.InGroup in the possibly-mistaken belief that GB_Con.InGroupSimple was slower (i.e. produced larger searches) than necessary, in order to be compatible with canonical images, but that since VoleCon.InGroup is not a valid constraint for a canonical image search, we didn't need to take this compatibility into account. So we could use the 'non-simple' one instead.

Note that the group refiners are just instances of the coset refiners with the representative being the identity.

Basically: I want it to be clear which refiners we should be using in Vole.

Things to do:

wilfwilson commented 2 years ago

With the new constraints setup, in Vole, the conversion of Constraint.InGroup/Constraint.InCoset is done by GraphBacktracking, which always uses the the refiner GB_Con.InCoset and never GB_Con.InCosetSimple. I fear that this may have made things slower.