main page
modules
namespaces
classes
files
Gecode home
Generated on Sat May 25 2013 18:00:33 for Gecode by
doxygen
1.8.3.1
gecode
float
branch
val-commit.hpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Christian Schulte <schulte@gecode.org>
5
*
6
* Contributing authors:
7
* Vincent Barichard <Vincent.Barichard@univ-angers.fr>
8
*
9
* Copyright:
10
* Christian Schulte, 2012
11
* Vincent Barichard, 2012
12
*
13
* Last modified:
14
* $Date: 2012-10-02 15:49:50 +0200 (Tue, 02 Oct 2012) $ by $Author: schulte $
15
* $Revision: 13123 $
16
*
17
* This file is part of Gecode, the generic constraint
18
* development environment:
19
* http://www.gecode.org
20
*
21
* Permission is hereby granted, free of charge, to any person obtaining
22
* a copy of this software and associated documentation files (the
23
* "Software"), to deal in the Software without restriction, including
24
* without limitation the rights to use, copy, modify, merge, publish,
25
* distribute, sublicense, and/or sell copies of the Software, and to
26
* permit persons to whom the Software is furnished to do so, subject to
27
* the following conditions:
28
*
29
* The above copyright notice and this permission notice shall be
30
* included in all copies or substantial portions of the Software.
31
*
32
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
33
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
34
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
35
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
36
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
37
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
38
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
39
*
40
*/
41
42
namespace
Gecode {
namespace
Float {
namespace
Branch {
43
44
forceinline
45
ValCommitLq::ValCommitLq
(
Space
& home,
const
ValBranch
& vb)
46
:
ValCommit
<
FloatView
,
FloatNum
>(home,vb) {}
47
forceinline
48
ValCommitLq::ValCommitLq
(
Space
& home,
bool
shared
,
ValCommitLq
& vc)
49
:
ValCommit
<
FloatView
,
FloatNum
>(home,shared,vc) {}
50
forceinline
ModEvent
51
ValCommitLq::commit
(
Space
& home,
unsigned
int
a
,
FloatView
x
,
int
,
52
FloatNum
n
) {
53
if
(a == 0) {
54
if
((x.
min
() ==
n
) || (x.
max
() ==
n
))
55
return
x.
eq
(home,x.
min
());
56
else
57
return
x.
lq
(home,n);
58
}
else
{
59
if
((x.
min
() ==
n
) || (x.
max
() ==
n
))
60
return
x.
eq
(home,x.
max
());
61
else
62
return
x.
gq
(home,n);
63
}
64
}
65
66
forceinline
67
ValCommitGq::ValCommitGq
(
Space
& home,
const
ValBranch
& vb)
68
:
ValCommit
<
FloatView
,
FloatNum
>(home,vb) {}
69
forceinline
70
ValCommitGq::ValCommitGq
(
Space
& home,
bool
shared
,
ValCommitGq
& vc)
71
:
ValCommit
<
FloatView
,
FloatNum
>(home,shared,vc) {}
72
forceinline
ModEvent
73
ValCommitGq::commit
(
Space
& home,
unsigned
int
a
,
FloatView
x
,
int
,
74
FloatNum
n
) {
75
if
(a == 0) {
76
if
((x.
min
() ==
n
) || (x.
max
() ==
n
))
77
return
x.
eq
(home,x.
max
());
78
else
79
return
x.
gq
(home,n);
80
}
else
{
81
if
((x.
min
() ==
n
) || (x.
max
() ==
n
))
82
return
x.
eq
(home,x.
min
());
83
else
84
return
x.
lq
(home,n);
85
}
86
}
87
88
forceinline
89
ValCommitLqGq::ValCommitLqGq
(
Space
& home,
const
ValBranch
& vb)
90
:
ValCommit
<
FloatView
,std::pair<
FloatNum
,bool> >(home,vb) {}
91
forceinline
92
ValCommitLqGq::ValCommitLqGq
(
Space
& home,
bool
shared
,
ValCommitLqGq
& vc)
93
:
ValCommit
<
FloatView
,std::pair<
FloatNum
,bool> >(home,shared,vc) {}
94
forceinline
ModEvent
95
ValCommitLqGq::commit
(
Space
& home,
unsigned
int
a
,
FloatView
x
,
int
,
96
Val
nb) {
97
FloatNum
&
n
= nb.first;
98
bool
&
b
= nb.second;
99
if
((a == 0) == b) {
100
if
((x.
min
() ==
n
) || (x.
max
() ==
n
))
101
return
x.
eq
(home,x.
min
());
102
else
103
return
x.
lq
(home,n);
104
}
else
{
105
if
((x.
min
() ==
n
) || (x.
max
() ==
n
))
106
return
x.
eq
(home,x.
max
());
107
else
108
return
x.
gq
(home,n);
109
}
110
}
111
112
}}}
113
114
// STATISTICS: float-branch
115