Gecode::Search::Parallel::Path::Node Class Reference

Search tree node for recomputation More...

#include <path.hh>

List of all members.

Public Member Functions
	Node (void)
	Default constructor.
	Node (Space *s, Space *c)
	Node for space s with clone c (possibly NULL).
Space *	space (void) const
	Return space for node.
void	space (Space *s)
	Set space to s.
const BranchingDesc *	desc (void) const
	Return branching description.
unsigned int	alt (void) const
	Return number for alternatives.
bool	rightmost (void) const
	Test whether current alternative is rightmost.
bool	work (void) const
	Test whether there is an alternative that can be stolen.
void	next (void)
	Move to next alternative.
unsigned int	steal (void)
	Steal rightmost alternative and return its number.
void	dispose (void)
	Free memory for node.
Protected Attributes
Space *	_space
	Space corresponding to this node (might be NULL).
unsigned int	_alt
	Current alternative.
unsigned int	_alt_max
	Number of alternatives left.
const BranchingDesc *	_desc
	Braching description.

---

Detailed Description

Search tree node for recomputation

Definition at line 61 of file path.hh.

---

Constructor & Destructor Documentation

Gecode::Search::Parallel::Path::Node::Node

(

void

)

[inline]

Default constructor.

Definition at line 139 of file path.hh.

Gecode::Search::Parallel::Path::Node::Node	(	Space *	s,
		Space *	c
	)			[inline]

Node for space s with clone c (possibly NULL).

Definition at line 142 of file path.hh.

---

Member Function Documentation

Space * Gecode::Search::Parallel::Path::Node::space

(

void

)

const [inline]

Return space for node.

Definition at line 148 of file path.hh.

void Gecode::Search::Parallel::Path::Node::space

(

Space *

s

)

[inline]

Set space to s.

Definition at line 152 of file path.hh.

const BranchingDesc * Gecode::Search::Parallel::Path::Node::desc

(

void

)

const [inline]

Return branching description.

Definition at line 179 of file path.hh.

unsigned int Gecode::Search::Parallel::Path::Node::alt

(

void

)

const [inline]

Return number for alternatives.

Definition at line 157 of file path.hh.

bool Gecode::Search::Parallel::Path::Node::rightmost

(

void

)

const [inline]

Test whether current alternative is rightmost.

Definition at line 161 of file path.hh.

bool Gecode::Search::Parallel::Path::Node::work

(

void

)

const [inline]

Test whether there is an alternative that can be stolen.

Definition at line 165 of file path.hh.

void Gecode::Search::Parallel::Path::Node::next

(

void

)

[inline]

Move to next alternative.

Definition at line 169 of file path.hh.

unsigned int Gecode::Search::Parallel::Path::Node::steal

(

void

)

[inline]

Steal rightmost alternative and return its number.

Definition at line 173 of file path.hh.

void Gecode::Search::Parallel::Path::Node::dispose

(

void

)

[inline]

Free memory for node.

Definition at line 184 of file path.hh.

---

Member Data Documentation

Space* Gecode::Search::Parallel::Path::Node::_space [protected]

Space corresponding to this node (might be NULL).

Definition at line 64 of file path.hh.

unsigned int Gecode::Search::Parallel::Path::Node::_alt [protected]

Current alternative.

Definition at line 66 of file path.hh.

unsigned int Gecode::Search::Parallel::Path::Node::_alt_max [protected]

Number of alternatives left.

Definition at line 68 of file path.hh.

const BranchingDesc* Gecode::Search::Parallel::Path::Node::_desc [protected]

Braching description.

Definition at line 70 of file path.hh.

---

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

• gecode/search/parallel/path.hh (Revision: 9136)