permlib::partition::VectorStabilizerSearch< BSGSIN, TRANSRET > Class Template Reference

subgroup search for a stabilizer of an integer vector based on partition backtracking More...

#include <vector_stabilizer_search.h>

Inheritance diagram for permlib::partition::VectorStabilizerSearch< BSGSIN, TRANSRET >:

List of all members.

Public Types
typedef RBase< BSGSIN, TRANSRET >::PERM	PERM
Public Member Functions
	VectorStabilizerSearch (const BSGSIN &bsgs, unsigned int pruningLevelDCM)
	constructor
template<class InputIterator >
void	construct (InputIterator begin, InputIterator end, unsigned int maxEntries)
	initializes search
Protected Member Functions
virtual unsigned int	processNewFixPoints (const Partition &pi, unsigned int backtrackCount)
	callback when a new fix point appears during R-base construction

---

Detailed Description

template<class BSGSIN, class TRANSRET>
class permlib::partition::VectorStabilizerSearch< BSGSIN, TRANSRET >

subgroup search for a stabilizer of an integer vector based on partition backtracking

---

Constructor & Destructor Documentation

template<class BSGSIN , class TRANSRET >

permlib::partition::VectorStabilizerSearch< BSGSIN, TRANSRET >::VectorStabilizerSearch	(	const BSGSIN &	bsgs,
		unsigned int	pruningLevelDCM
	)

constructor

Parameters:

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

---

Member Function Documentation

template<class BSGSIN , class TRANSRET >

template<class InputIterator >

void permlib::partition::VectorStabilizerSearch< BSGSIN, TRANSRET >::construct	(	InputIterator	begin,
		InputIterator	end,
		unsigned int	maxEntries
	)

initializes search

assume that integer vector has entries 0, 1, ..., maxEntries-1

Parameters:

begin	iterator(unsigned long) begin of the integer vector to be stabilized
end	iterator(unsigned long) end of the integer vector to be stabilized
maxEntries	value of maximal entry of integer vector plus 1

---

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

• include/permlib/search/partition/vector_stabilizer_search.h