permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Protected Types | Protected Member Functions
permlib::RandomBaseTranspose< PERM, TRANS > Class Template Reference

implementation of a randomized base transposition algorithm More...

#include <random_base_transpose.h>

Inheritance diagram for permlib::RandomBaseTranspose< PERM, TRANS >:
permlib::BaseTranspose< PERM, TRANS >

List of all members.

Protected Types

typedef BaseTranspose< PERM,
TRANS >::PERMlist 
PERMlist

Protected Member Functions

virtual Generator< PERM > * setupGenerator (BSGS< PERM, TRANS > &bsgs, unsigned int i, const PERMlist &S_i, const TRANS &U_i) const
 initializes the specific Schreier Generator that is used for the BaseTranpose implementation

Detailed Description

template<class PERM, class TRANS>
class permlib::RandomBaseTranspose< PERM, TRANS >

implementation of a randomized base transposition algorithm

Randomly constructed Schreier generators are considered for updating the BSGS. The algorithm is Las Vegas type, so the result is guaranteed to be correct, the time to completion may vary.


Member Function Documentation

template<class PERM , class TRANS >
Generator< PERM > * permlib::RandomBaseTranspose< PERM, TRANS >::setupGenerator ( BSGS< PERM, TRANS > &  bsgs,
unsigned int  i,
const PERMlist &  S_i,
const TRANS &  U_i 
) const [protected, virtual]

initializes the specific Schreier Generator that is used for the BaseTranpose implementation

Parameters:
bsgsthe BSGS that the generator is contructed for
isetup Schreier Generator for the i-th base element
S_igroup generators for Schreier generator
U_itransversal for Schreier generator

Implements permlib::BaseTranspose< PERM, TRANS >.


The documentation for this class was generated from the following file: