KKBounder Class Reference

The standard KK bounder. More...

#include <PatternBounder.h>

Inheritance diagram for KKBounder:

List of all members.

Public Member Functions
	KKBounder ()
	KKBounder (const KKBounder &src)
virtual	~KKBounder ()
virtual KKBounder &	operator= (const KKBounder &rhs)
virtual double	getUpperBound (const Lattice *lattice, unsigned int curlevel, unsigned int nextlevel) const
virtual double	getLowerBound (const Lattice *lattice, unsigned int curlevel, unsigned int nextlevel) const
Protected Member Functions
virtual double	kcanonical (unsigned int n, unsigned int k, vector< unsigned int > &ms, unsigned int &start) const
virtual double	kkUpperBound (unsigned int number, unsigned int curlevel, unsigned int nextlevel) const
virtual double	kkLowerBound (unsigned int number, unsigned int curlevel, unsigned int nextlevel) const

---

Detailed Description

The standard KK bounder.

---

Constructor & Destructor Documentation

KKBounder::KKBounder

(

)

PatternBounder.cpp The pattern bounder. Contains several varieties of pattern bounders.

Author:

Conley Owens ibcliffo@vt.edu

Date:

2007-11-21 The constructor

KKBounder::KKBounder

(

const KKBounder &

src

)

The copy constructor

------------------------------- Parameters ------------------------------- const KKBounder& src The source Bounder

KKBounder::~KKBounder

(

)

[virtual]

Destructor

---

Member Function Documentation

double KKBounder::getLowerBound	(	const Lattice *	lattice,
		unsigned int	curlevel,
		unsigned int	nextlevel
	)		const [virtual]

Upperbounds the number of patterns at a given level

------------------------------- Parameters ------------------------------- const Lattice* lattice The lattice unsigned int curlevel The level we know unsigned int nextlevel The level that we are trying to bound

--------------------------------- Return --------------------------------- A reference to the bounder

Implements PatternBounder.

Reimplemented in ImprovedBounder.

double KKBounder::getUpperBound	(	const Lattice *	lattice,
		unsigned int	curlevel,
		unsigned int	nextlevel
	)		const [virtual]

Upperbounds the number of patterns at a given level

------------------------------- Parameters ------------------------------- const Lattice* lattice The lattice unsigned int curlevel The level we know unsigned int nextlevel The level that we are trying to bound

--------------------------------- Return --------------------------------- A reference to the bounder

Implements PatternBounder.

Reimplemented in ImprovedBounder.

double KKBounder::kcanonical	(	unsigned int	n,
		unsigned int	k,
		vector< unsigned int > &	ms,
		unsigned int &	start
	)		const [protected, virtual]

Gets the kcanonical representation of the number

------------------------------- Parameters ------------------------------- unsigned int n n unsigned int k k vector<unsigned int> ms The ms

double KKBounder::kkLowerBound	(	unsigned int	number,
		unsigned int	curlevel,
		unsigned int	nextlevel
	)		const [protected, virtual]

Upperbounds the number of patterns at a given level

------------------------------- Parameters ------------------------------- const Lattice* lattice The lattice unsigned int curlevel The level we know unsigned int nextlevel The level that we are trying to bound

--------------------------------- Return --------------------------------- A reference to the bounder

double KKBounder::kkUpperBound	(	unsigned int	number,
		unsigned int	curlevel,
		unsigned int	nextlevel
	)		const [protected, virtual]

Upperbounds the number of patterns at a given level

------------------------------- Parameters ------------------------------- const Lattice* lattice The lattice unsigned int curlevel The level we know unsigned int nextlevel The level that we are trying to bound

--------------------------------- Return --------------------------------- A reference to the bounder

KKBounder & KKBounder::operator=

(

const KKBounder &

rhs

)

[virtual]

Upper bounds the number of candidates at this level

------------------------------- Parameters ------------------------------- const KKBounder& rhs The right hand side

--------------------------------- Return --------------------------------- A reference to the bounder

---

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

• /home/poirel/src/c++/biorithm/truth-tables/PatternBounder.h
• /home/poirel/src/c++/biorithm/truth-tables/PatternBounder.cpp