BSGS construction for a cyclic group of given order. More...
#include <cyclic_group_construction.h>
Inheritance diagram for permlib::CyclicGroupConstruction< TRANS >:
Public Member Functions | |
| CyclicGroupConstruction (unsigned int n) | |
| constructor More... | |
| BSGS< typename TRANS::PERMtype, TRANS > | construct () const |
| sets up a BSGS data structure for a cyclic group | |
 Public Member Functions inherited from permlib::KnownBSGSConstruction< TRANS::PERMtype, TRANS > | |
| KnownBSGSConstruction (unsigned int n) | |
| constructor More... | |
| BSGS< TRANS::PERMtype, TRANS > | construct (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator knownBaseBegin, InputIterator knownBaseEnd) const |
| sets up a BSGS data structure for a known base and strong generating set More... | |
| Public Member Functions inherited from permlib::BaseConstruction< PERM, TRANS > | |
| BaseConstruction (dom_int n) | |
| constructor More... | |
Additional Inherited Members | |
| Protected Member Functions inherited from permlib::BaseConstruction< PERM, TRANS > | |
| template<class ForwardIterator , class InputIterator > | |
| void | setup (ForwardIterator generatorsBegin, ForwardIterator generatorsEnd, InputIterator prescribedBaseBegin, InputIterator prescribedBaseEnd, BSGS< PERM, TRANS > &bsgs, std::vector< std::list< typename PERM::ptr > > &S) const |
| initializes BSGS object More... | |
| void | mergeGenerators (std::vector< std::list< typename PERM::ptr > > &S, BSGS< PERM, TRANS > &ret) const |
| merges all strong generators in S into a single strong generating set ret.S | |
| Protected Attributes inherited from permlib::BaseConstruction< PERM, TRANS > | |
| dom_int | m_n |
| cardinality of the set the group is acting on | |
| Static Protected Attributes inherited from permlib::BaseConstruction< PERM, TRANS > | |
| static const unsigned long * | empty = static_cast<unsigned long*>(0) |
| auxilliary element marking an empty iterator | |
Detailed Description
template<class TRANS>
class permlib::CyclicGroupConstruction< TRANS >
BSGS construction for a cyclic group of given order.
Constructor & Destructor Documentation
◆ CyclicGroupConstruction()
template<class TRANS >
| permlib::CyclicGroupConstruction< TRANS >::CyclicGroupConstruction | ( | unsigned int | n | ) |
constructor
- Parameters
-
n order of the cyclic group
The documentation for this class was generated from the following file:
- include/permlib/construct/cyclic_group_construction.h
