permlib::BaseConstruction< PERM, TRANS > Class Template Reference
base class for BSGS construction algorithms
More...
#include <base_construction.h>
List of all members.
Public Member Functions |
| BaseConstruction (uint n) |
| constructor
|
| BaseConstruction (uint n) |
| constructor
|
Protected Member Functions |
template<class ForwardIterator , class InputIterator > |
void | setup (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd, BSGS< PERM, TRANS > &bsgs, std::vector< PERMlist > &S) const |
| initializes BSGS object
|
void | mergeGenerators (std::vector< PERMlist > &S, BSGS< PERM, TRANS > &ret) const |
| merges all strong generators in S into a single strong generating set ret.S
|
template<class ForwardIterator , class InputIterator > |
void | setup (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd, BSGS< PERM, TRANS > &bsgs, std::vector< PERMlist > &S) const |
| initializes BSGS object
|
void | mergeGenerators (std::vector< PERMlist > &S, BSGS< PERM, TRANS > &ret) const |
| merges all strong generators in S into a single strong generating set ret.S
|
Protected Attributes |
uint | m_n |
| cardinality of the set the group is acting on
|
Static Protected Attributes |
static const ulong * | empty = static_cast<ulong*>(0) |
| auxilliary element marking an empty iterator
|
Detailed Description
template<class PERM, class TRANS>
class permlib::BaseConstruction< PERM, TRANS >
base class for BSGS construction algorithms
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 >
void permlib::BaseConstruction< PERM, TRANS >::setup |
( |
ForwardIterator |
generatorsBegin, |
|
|
ForwardIterator |
generatorsEnd, |
|
|
InputIterator |
prescribedBaseBegin, |
|
|
InputIterator |
prescribedBaseEnd, |
|
|
BSGS< PERM, TRANS > & |
bsgs, |
|
|
std::vector< PERMlist > & |
S | |
|
) |
| | const [inline, protected] |
initializes BSGS object
- 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 |
| bsgs | BSGS object to work on |
| S | approximation of strong generating set to fill |
template<class PERM , class TRANS >
template<class ForwardIterator , class InputIterator >
void permlib::BaseConstruction< PERM, TRANS >::setup |
( |
ForwardIterator |
generatorsBegin, |
|
|
ForwardIterator |
generatorsEnd, |
|
|
InputIterator |
prescribedBaseBegin, |
|
|
InputIterator |
prescribedBaseEnd, |
|
|
BSGS< PERM, TRANS > & |
bsgs, |
|
|
std::vector< PERMlist > & |
S | |
|
) |
| | const [inline, protected] |
initializes BSGS object
- 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 |
| bsgs | BSGS object to work on |
| S | approximation of strong generating set to fill |
The documentation for this class was generated from the following files: