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

coset representative search for a lex-smaller set images More...

#include <lex_smaller_image_search.h>

Inheritance diagram for permlib::classic::LexSmallerImageSearch< BSGSIN, TRANSRET >:

List of all members.

Public Types
typedef BacktrackSearch < BSGSIN, TRANSRET >::PERM	PERM
Public Member Functions
	LexSmallerImageSearch (const BSGSIN &bsgs, unsigned int pruningLevelDCM)
	constructor
template<class InputIteratorZ , class InputIteratorO >
void	construct (InputIteratorZ zerosBegin, InputIteratorZ zerosEnd, InputIteratorO onesBegin, InputIteratorO onesEnd)
	initializes search

---

Detailed Description

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

coset representative search for a lex-smaller set images

tries to find a such that

---

Constructor & Destructor Documentation

template<class BSGSIN , class TRANSRET >

permlib::classic::LexSmallerImageSearch< BSGSIN, TRANSRET >::LexSmallerImageSearch	(	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 InputIteratorZ , class InputIteratorO >

void permlib::classic::LexSmallerImageSearch< BSGSIN, TRANSRET >::construct	(	InputIteratorZ	zerosBegin,
		InputIteratorZ	zerosEnd,
		InputIteratorO	onesBegin,
		InputIteratorO	onesEnd
	)

initializes search

Parameters:

begin	iterator(unsigned long) begin of the set
end	iterator(unsigned long) end of the set
beginImg	iterator(unsigned long) begin of the set
endImg	iterator(unsigned long) end of the set

---

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

• include/permlib/search/classic/lex_smaller_image_search.h