permlib::classic::IntersectionSearch< BSGSIN, TRANSRET > Class Template Reference

subgroup search for a group intersection based on classical backtracking More...

#include <intersection_search.h>

Inheritance diagram for permlib::classic::IntersectionSearch< BSGSIN, TRANSRET >:
Inheritance graph
[legend]

List of all members.

Public Types

typedef BacktrackSearch
< BSGSIN, TRANSRET >::PERM 
PERM
typedef BacktrackSearch
< BSGSIN, TRANSRET >::TRANS 
TRANS
typedef BacktrackSearch
< BSGSIN, TRANSRET >::PERM 
PERM
typedef BacktrackSearch
< BSGSIN, TRANSRET >::TRANS 
TRANS

Public Member Functions

 IntersectionSearch (const BSGSIN &bsgs, uint pruningLevelDCM)
 constructor
void construct (BSGSIN *bsgs2)
 initializes search
 IntersectionSearch (const BSGSIN &bsgs, uint pruningLevelDCM)
 constructor
void construct (BSGSIN *bsgs2)
 initializes search

Detailed Description

template<class BSGSIN, class TRANSRET>
class permlib::classic::IntersectionSearch< BSGSIN, TRANSRET >

subgroup search for a group intersection based on classical backtracking


Constructor & Destructor Documentation

template<class BSGSIN , class TRANSRET >
permlib::classic::IntersectionSearch< BSGSIN, TRANSRET >::IntersectionSearch ( const BSGSIN &  bsgs,
uint  pruningLevelDCM 
) [inline]

constructor

Parameters:
bsgs BSGS of first group
pruningLevelDCM level up to which expensive double coset minimality pruning is performed; zero to disable
template<class BSGSIN , class TRANSRET >
permlib::classic::IntersectionSearch< BSGSIN, TRANSRET >::IntersectionSearch ( const BSGSIN &  bsgs,
uint  pruningLevelDCM 
)

constructor

Parameters:
bsgs BSGS of first group
pruningLevelDCM level up to which expensive double coset minimality pruning is performed; zero to disable

Member Function Documentation

template<class BSGSIN , class TRANSRET >
void permlib::classic::IntersectionSearch< BSGSIN, TRANSRET >::construct ( BSGSIN *  bsgs2  ) 

initializes search

Parameters:
bsgs2 BSGS of second group for intersection
template<class BSGSIN , class TRANSRET >
void permlib::classic::IntersectionSearch< BSGSIN, TRANSRET >::construct ( BSGSIN *  bsgs2  )  [inline]

initializes search

Parameters:
bsgs2 BSGS of second group for intersection

The documentation for this class was generated from the following files:
Generated on Fri Jun 18 22:00:12 2010 for PermLib by  doxygen 1.6.3