main page
modules
namespaces
classes
files
Gecode home
Generated on Tue Jan 28 2020 00:00:00 for Gecode by
doxygen
1.8.17
gecode
gist
stopbrancher.cpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Guido Tack <tack@gecode.org>
5
*
6
* Copyright:
7
* Guido Tack, 2006
8
*
9
* Last modified:
10
* $Date: 2016-04-19 17:19:45 +0200 (Tue, 19 Apr 2016) $ by $Author: schulte $
11
* $Revision: 14967 $
12
*
13
* This file is part of Gecode, the generic constraint
14
* development environment:
15
* http://www.gecode.org
16
*
17
* Permission is hereby granted, free of charge, to any person obtaining
18
* a copy of this software and associated documentation files (the
19
* "Software"), to deal in the Software without restriction, including
20
* without limitation the rights to use, copy, modify, merge, publish,
21
* distribute, sublicense, and/or sell copies of the Software, and to
22
* permit persons to whom the Software is furnished to do so, subject to
23
* the following conditions:
24
*
25
* The above copyright notice and this permission notice shall be
26
* included in all copies or substantial portions of the Software.
27
*
28
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
29
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
30
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
31
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
32
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
33
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
34
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
35
*
36
*/
37
38
#include <
gecode/gist/stopbrancher.hh
>
39
40
namespace
Gecode
{
namespace
Gist {
41
42
StopChoice::StopChoice
(
const
Brancher
&
b
) :
Choice
(
b
,1) {}
43
size_t
44
StopChoice::size
(
void
)
const
{
45
return
sizeof
(
StopChoice
);
46
}
47
void
48
StopChoice::archive
(
Archive
& e)
const
{
49
Choice::archive
(e);
50
}
51
52
StopBrancher::StopBrancher
(
Home
home) :
Brancher
(home), done(false) {}
53
54
StopBrancher::StopBrancher
(
Space
& home,
bool
share,
StopBrancher
&
b
)
55
:
Brancher
(home, share,
b
), done(
b
.done) {}
56
57
bool
58
StopBrancher::status
(
const
Space
&)
const
{
59
return
!
done
;
60
}
61
62
Choice
*
63
StopBrancher::choice
(
Space
&) {
64
return
new
StopChoice
(*
this
);
65
}
66
Choice
*
67
StopBrancher::choice
(
const
Space
&,
Archive
&) {
68
return
new
StopChoice
(*
this
);
69
}
70
ExecStatus
71
StopBrancher::commit
(
Space
&,
const
Choice
&,
unsigned
int
) {
72
done
=
true
;
73
return
ES_OK
;
74
}
75
76
void
77
StopBrancher::print
(
const
Space
&,
const
Gecode::Choice
&,
78
unsigned
int
, std::ostream&)
const
{
79
}
80
81
Actor
*
82
StopBrancher::copy
(
Space
& home,
bool
share) {
83
return
new
(home)
StopBrancher
(home, share, *
this
);
84
}
85
void
86
StopBrancher::post
(
Home
home) {
87
(void)
new
(home)
StopBrancher
(home);
88
}
89
size_t
90
StopBrancher::dispose
(
Space
&) {
91
return
sizeof
(*this);
92
}
93
94
}}
95
96
// STATISTICS: gist-any
Gecode::Gist::StopBrancher::choice
virtual Choice * choice(Space &)
Return choice.
Definition:
stopbrancher.cpp:63
Gecode::Gist::StopBrancher::print
virtual void print(const Space &home, const Gecode::Choice &c, unsigned int, std::ostream &o) const
Print explanation.
Definition:
stopbrancher.cpp:77
Gecode::Gist::StopChoice::size
virtual size_t size(void) const
Report size occupied.
Definition:
stopbrancher.cpp:44
Gecode::Gist::StopBrancher::done
bool done
Flag whether brancher has been executed.
Definition:
stopbrancher.hh:58
Gecode::Archive
Archive representation
Definition:
archive.hpp:45
Gecode::Space
Computation spaces.
Definition:
core.hpp:1748
Gecode::Actor
Base-class for both propagators and branchers.
Definition:
core.hpp:696
Gecode::Gist::StopBrancher::dispose
virtual size_t dispose(Space &)
Delete brancher and return its size.
Definition:
stopbrancher.cpp:90
Gecode
Gecode toplevel namespace
Gecode::Gist::StopBrancher::commit
virtual ExecStatus commit(Space &, const Choice &, unsigned int)
Perform commit for choice _c and alternative a.
Definition:
stopbrancher.cpp:71
Gecode::Brancher
Base-class for branchers.
Definition:
core.hpp:1446
Gecode::Gist::StopBrancher::status
virtual bool status(const Space &) const
Check status of brancher, return true if alternatives left.
Definition:
stopbrancher.cpp:58
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:922
Gecode::Gist::StopChoice::StopChoice
StopChoice(const Brancher &b)
Initialize choice for brancher b.
Definition:
stopbrancher.cpp:42
b
struct Gecode::@579::NNF::@61::@62 b
For binary nodes (and, or, eqv)
Gecode::Gist::StopChoice
Choice for StopBrancher
Definition:
stopbrancher.hh:44
stopbrancher.hh
Gecode::Gist::StopBrancher::copy
virtual Actor * copy(Space &home, bool share)
Copy brancher.
Definition:
stopbrancher.cpp:82
Gecode::Gist::StopBrancher::post
static void post(Home home)
Post brancher.
Definition:
stopbrancher.cpp:86
Gecode::Gist::StopBrancher
Brancher that stops exploration in Gist
Definition:
stopbrancher.hh:55
Gecode::Gist::StopChoice::archive
virtual void archive(Archive &e) const
Archive into e.
Definition:
stopbrancher.cpp:48
Gecode::Gist::StopBrancher::StopBrancher
StopBrancher(Home home)
Construct brancher.
Definition:
stopbrancher.cpp:52
Gecode::Choice
Choice for performing commit
Definition:
core.hpp:1414
Gecode::ES_OK
@ ES_OK
Execution is okay.
Definition:
core.hpp:544
Gecode::Choice::archive
virtual void archive(Archive &e) const
Archive into e.
Definition:
core.cpp:854
Gecode::ExecStatus
ExecStatus
Definition:
core.hpp:540