main page
modules
namespaces
classes
files
Gecode home
Generated on Sat Nov 9 2013 19:18:30 for Gecode by
doxygen
1.8.4
gecode
kernel
brancher-val-commit.hpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main author:
4
* Christian Schulte <schulte@gecode.org>
5
*
6
* Copyright:
7
* Christian Schulte, 2012
8
*
9
* Last modified:
10
* $Date: 2013-07-04 17:03:13 +0200 (Thu, 04 Jul 2013) $ by $Author: schulte $
11
* $Revision: 13801 $
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
namespace
Gecode {
39
46
template
<
class
_View,
class
_Val>
48
class
ValCommit
{
49
public
:
51
typedef
_View
View
;
53
typedef
_Val
Val
;
54
public
:
56
ValCommit
(
Space
& home,
const
ValBranch
& vb);
58
ValCommit
(
Space
& home,
bool
shared
,
ValCommit<View,Val>
& vs);
60
bool
notice
(
void
)
const
;
62
void
dispose
(
Space
& home);
63
};
64
66
template
<
class
View>
67
class
ValCommitFunction
:
public
68
ValCommit
<View,
69
typename BranchTraits<typename View::VarType>::ValType> {
70
typedef
typename
ValCommit
<
View
,
71
typename
BranchTraits<typename View::VarType>
72
::ValType>::Val Val;
73
public
:
75
typedef
typename
View::VarType
Var
;
77
typedef
typename
BranchTraits<Var>::Commit
CommitFunction
;
78
protected
:
80
CommitFunction
c
;
81
public
:
83
ValCommitFunction
(
Space
& home,
const
ValBranch
& vb);
85
ValCommitFunction
(
Space
& home,
bool
shared
,
ValCommitFunction
& vc);
87
ModEvent
commit
(
Space
& home,
unsigned
int
a
,
View
x
,
int
i
, Val
n
);
89
NGL
*
ngl
(
Space
& home,
unsigned
int
a
,
View
x
, Val
n
)
const
;
91
void
print
(
const
Space
& home,
unsigned
int
a
,
View
x
,
int
i
,
92
const
Val&
n
, std::ostream& o)
const
;
93
};
95
96
// Baseclass for value commit
97
template
<
class
View,
class
Val>
98
forceinline
99
ValCommit<View,Val>::ValCommit
(
Space
&,
const
ValBranch
&) {}
100
template
<
class
View,
class
Val>
101
forceinline
102
ValCommit<View,Val>::ValCommit
(
Space
&,
bool
,
ValCommit<View,Val>
&) {}
103
template
<
class
View,
class
Val>
104
forceinline
bool
105
ValCommit<View,Val>::notice
(
void
)
const
{
106
return
false
;
107
}
108
template
<
class
View,
class
Val>
109
forceinline
void
110
ValCommit<View,Val>::dispose
(
Space
&) {}
111
112
113
// User-defined value selection
114
template
<
class
View>
115
forceinline
116
ValCommitFunction<View>::ValCommitFunction
(
Space
& home,
117
const
ValBranch
& vb)
118
:
ValCommit
<
View
,Val>(home,vb),
119
c
(
function_cast
<
CommitFunction
>(vb.commit())) {}
120
template
<
class
View>
121
forceinline
122
ValCommitFunction<View>::ValCommitFunction
(
Space
& home,
bool
shared
,
123
ValCommitFunction<View>
& vc)
124
:
ValCommit
<
View
,Val>(home,shared,vc),
c
(vc.
c
) {}
125
template
<
class
View>
126
forceinline
ModEvent
127
ValCommitFunction<View>::commit
(
Space
& home,
unsigned
int
a
,
View
x
,
int
i
,
128
Val
n
) {
129
typename
View::VarType y(x.varimp());
130
c
(home,a,y,i,n);
131
return
home.
failed
() ?
ES_FAILED
:
ES_OK
;
132
}
133
template
<
class
View>
134
forceinline
NGL
*
135
ValCommitFunction<View>::ngl
(
Space
&,
unsigned
int
,
View
, Val)
const
{
136
return
NULL;
137
}
138
template
<
class
View>
139
forceinline
void
140
ValCommitFunction<View>::print
(
const
Space
&,
unsigned
int
,
141
View
,
int
i
,
const
Val&,
142
std::ostream& o)
const
{
143
o <<
"var["
<< i <<
"] is user-defined."
;
144
}
145
146
}
147
148
// STATISTICS: kernel-branch