Running

This page contains information about the member functions of the SchreierSims class that can be used to run the Schreier-Sims algorithm on an initialized SchreierSims object.

inline void libsemigroups::SchreierSims::run()

Run the Schreier-Sims algorithm.

Complexity

\(O(N^2\log^3|G|+|T|N^2\log|G|)\) time and \(O(N^2\log|G|+|T|N)\) space, where N is the first template parameter, \(|G|\) is the size of the group and \(|T|\) is the number of generators of the group.

Parameters

(None)

Throws

(None) – This function guarantees not to throw a LibsemigroupsException.

Returns

(None)