Generated on for Gecode by doxygen 1.17.0

Search engine implementation interface More...

#include <gecode/search.hh>

Public Member Functions

virtual Space * next (void)=0
 Return next solution (nullptr, if none exists or search has been stopped).
virtual Statistics statistics (void) const =0
 Return statistics.
virtual bool stopped (void) const =0
 Check whether engine has been stopped.
virtual bool limited (void) const
 Whether the engine stopped at a local limit (such as a CABS width limit) and cannot continue.
virtual void constrain (const Space &b)
 Constrain future solutions to be better than b (raises exception).
virtual void reset (Space *s)
 Reset engine to restart at space s (does nothing).
virtual NoGoods & nogoods (void)
 Return no-goods (the no-goods are empty).
virtual ~Engine (void)
 Destructor.

Protected Member Functions

 Engine (void)
 Construct a meta engine without worker control.
 Engine (const Options &o, unsigned int capacity)
 Construct a leaf engine and bind worker control to capacity.

Protected Attributes

WorkerControl worker_control
 Control retained for the lifetime of a leaf engine.

Additional Inherited Members

Static Public Member Functions inherited from Gecode::HeapAllocated
static void * operator new (size_t s)
 Memory management.
static void operator delete (void *p)
 Free memory allocated from heap.

Detailed Description

Search engine implementation interface

Definition at line 1063 of file search.hh.

Constructor & Destructor Documentation

◆ Engine() [1/2]

Gecode::Search::Engine::Engine ( void )
protected

Construct a meta engine without worker control.

Definition at line 39 of file engine.cpp.

◆ Engine() [2/2]

Gecode::Search::Engine::Engine ( const Options & o,
unsigned int capacity )
protected

Construct a leaf engine and bind worker control to capacity.

Definition at line 42 of file engine.cpp.

◆ ~Engine()

Gecode::Search::Engine::~Engine ( void )
virtual

Destructor.

Reimplemented in Gecode::Search::Par::Engine< Tracer >.

Definition at line 68 of file engine.cpp.

Member Function Documentation

◆ next()

◆ statistics()

◆ stopped()

◆ limited()

bool Gecode::Search::Engine::limited ( void ) const
virtual

Whether the engine stopped at a local limit (such as a CABS width limit) and cannot continue.

Reimplemented in Gecode::Search::Par::Frontier, and Gecode::Search::Seq::CABSEngine.

Definition at line 54 of file engine.cpp.

◆ constrain()

◆ reset()

void Gecode::Search::Engine::reset ( Space * s)
virtual

◆ nogoods()

NoGoods & Gecode::Search::Engine::nogoods ( void )
virtual

Member Data Documentation

◆ worker_control

WorkerControl Gecode::Search::Engine::worker_control
protected

Control retained for the lifetime of a leaf engine.

Definition at line 1066 of file search.hh.


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