main page
modules
namespaces
classes
files
Gecode home
Generated on Sat Nov 9 2013 19:18:25 for Gecode by
doxygen
1.8.4
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: 2013-07-04 17:03:13 +0200 (Thu, 04 Jul 2013) $ by $Author: schulte $
15
* $Revision: 13801 $
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
ValCommitLqGq::ValCommitLqGq
(
Space
& home,
const
ValBranch
& vb)
46
:
ValCommit
<
FloatView
,
FloatVal
>(home,vb) {}
47
forceinline
48
ValCommitLqGq::ValCommitLqGq
(
Space
& home,
bool
shared
,
ValCommitLqGq
& vc)
49
:
ValCommit
<
FloatView
,
FloatVal
>(home,shared,vc) {}
50
forceinline
ModEvent
51
ValCommitLqGq::commit
(
Space
& home,
unsigned
int
a
,
FloatView
x
,
int
,
52
FloatNumBranch
nl) {
53
// Should we try the smaller half first?
54
if
((a == 0) == nl.
l
) {
55
if
((x.
min
() == nl.
n
) || (x.
max
() == nl.
n
))
56
return
x.
eq
(home,x.
min
());
57
else
58
return
x.
lq
(home,nl.
n
);
59
}
else
{
60
if
((x.
min
() == nl.
n
) || (x.
max
() == nl.
n
))
61
return
x.
eq
(home,x.
max
());
62
else
63
return
x.
gq
(home,nl.
n
);
64
}
65
}
66
forceinline
NGL
*
67
ValCommitLqGq::ngl
(
Space
&,
unsigned
int
,
FloatView
,
FloatNumBranch
)
const
{
68
return
NULL;
69
}
70
forceinline
void
71
ValCommitLqGq::print
(
const
Space
&,
unsigned
int
a
,
FloatView
,
int
i
,
72
FloatNumBranch
nl,
73
std::ostream& o)
const
{
74
o <<
"var["
<< i <<
"] "
75
<< (((a == 0) == nl.
l
) ?
"<="
:
">="
) <<
"("
<< nl.
n
<<
")"
;
76
}
77
78
}}}
79
80
// STATISTICS: float-branch
81