permlib::SchreierSimsConstruction< PERM, TRANS > Class Template Reference
BSGS construction with classic Schreier-Sims algorithm.
More...
#include <schreier_sims_construction.h>
List of all members.
Public Member Functions |
| SchreierSimsConstruction (uint n) |
| constructor
|
template<class ForwardIterator > |
BSGS< PERM, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd) const |
| constructs a BSGS for group given by generators with no base prescribed
|
template<class ForwardIterator , class InputIterator > |
BSGS< PERM, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd) const |
| constructs a BSGS for group given by generators respecting prescribed base elements
|
| SchreierSimsConstruction (uint n) |
| constructor
|
template<class ForwardIterator > |
BSGS< PERM, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd) const |
| constructs a BSGS for group given by generators with no base prescribed
|
template<class ForwardIterator , class InputIterator > |
BSGS< PERM, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd) const |
| constructs a BSGS for group given by generators respecting prescribed base elements
|
Public Attributes |
uint | m_statScheierGeneratorsConsidered |
| number of Schreier generators examined during the last construct call
|
Detailed Description
template<class PERM, class TRANS>
class permlib::SchreierSimsConstruction< PERM, TRANS >
BSGS construction with classic Schreier-Sims algorithm.
Constructor & Destructor Documentation
template<class PERM , class TRANS >
constructor
- Parameters:
-
| n | cardinality of the set the group is acting on |
template<class PERM, class TRANS>
constructor
- Parameters:
-
| n | cardinality of the set the group is acting on |
Member Function Documentation
template<class PERM, class TRANS>
template<class ForwardIterator , class InputIterator >
BSGS<PERM, TRANS> permlib::SchreierSimsConstruction< PERM, TRANS >::construct |
( |
ForwardIterator |
generatorsBegin, |
|
|
ForwardIterator |
generatorsEnd, |
|
|
InputIterator |
prescribedBaseBegin, |
|
|
InputIterator |
prescribedBaseEnd | |
|
) |
| | const [inline] |
constructs a BSGS for group given by generators respecting prescribed base elements
- Parameters:
-
| generatorsBegin | begin iterator of group generators of type PERM |
| generatorsEnd | end iterator of group generators of type PERM |
| prescribedBaseBegin | begin iterator of prescribed base of type ulong |
| prescribedBaseEnd | end iterator of prescribed base of type ulong |
template<class PERM, class TRANS>
template<class ForwardIterator >
constructs a BSGS for group given by generators with no base prescribed
- See also:
- construct(ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd)
template<class PERM , class TRANS >
template<class ForwardIterator , class InputIterator >
BSGS< PERM, TRANS > permlib::SchreierSimsConstruction< PERM, TRANS >::construct |
( |
ForwardIterator |
generatorsBegin, |
|
|
ForwardIterator |
generatorsEnd, |
|
|
InputIterator |
prescribedBaseBegin, |
|
|
InputIterator |
prescribedBaseEnd | |
|
) |
| | const [inline] |
constructs a BSGS for group given by generators respecting prescribed base elements
- Parameters:
-
| generatorsBegin | begin iterator of group generators of type PERM |
| generatorsEnd | end iterator of group generators of type PERM |
| prescribedBaseBegin | begin iterator of prescribed base of type ulong |
| prescribedBaseEnd | end iterator of prescribed base of type ulong |
template<class PERM , class TRANS >
template<class ForwardIterator >
constructs a BSGS for group given by generators with no base prescribed
- See also:
- construct(ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd)
The documentation for this class was generated from the following files: