main page
modules
namespaces
classes
files
Gecode home
Generated on Sun Aug 9 2020 05:34:08 for Gecode by
doxygen
1.8.18
gecode
int
div.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
* Copyright:
7
* Christian Schulte, 2013
8
*
9
* This file is part of Gecode, the generic constraint
10
* development environment:
11
* http://www.gecode.org
12
*
13
* Permission is hereby granted, free of charge, to any person obtaining
14
* a copy of this software and associated documentation files (the
15
* "Software"), to deal in the Software without restriction, including
16
* without limitation the rights to use, copy, modify, merge, publish,
17
* distribute, sublicense, and/or sell copies of the Software, and to
18
* permit persons to whom the Software is furnished to do so, subject to
19
* the following conditions:
20
*
21
* The above copyright notice and this permission notice shall be
22
* included in all copies or substantial portions of the Software.
23
*
24
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
25
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
26
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
27
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
28
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
29
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
30
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31
*
32
*/
33
34
namespace
Gecode
{
namespace
Int {
35
36
template
<
class
IntType>
37
forceinline
IntType
38
ceil_div_pp
(
IntType
x
,
IntType
y
) {
39
assert((
x
>= 0) && (
y
>= 0));
40
/*
41
* This is smarter than it looks: for many cpus, % and / are
42
* implemented by the same instruction and an optimizing compiler
43
* will generate the instruction only once.
44
*/
45
return
((
x
%
y
) == 0) ?
x
/
y
: (
x
/
y
+ 1);
46
}
47
template
<
class
IntType>
48
forceinline
IntType
49
floor_div_pp
(
IntType
x
,
IntType
y
) {
50
assert((
x
>= 0) && (
y
>= 0));
51
return
x
/
y
;
52
}
53
54
template
<
class
IntType>
55
forceinline
IntType
56
ceil_div_px
(
IntType
x
,
IntType
y
) {
57
assert(
x
>= 0);
58
return
(
y
>= 0) ?
ceil_div_pp
(
x
,
y
) : -
floor_div_pp
(
x
,-
y
);
59
}
60
template
<
class
IntType>
61
forceinline
IntType
62
floor_div_px
(
IntType
x
,
IntType
y
) {
63
assert(
x
>= 0);
64
return
(
y
>= 0) ?
floor_div_pp
(
x
,
y
) : -
ceil_div_pp
(
x
,-
y
);
65
}
66
67
template
<
class
IntType>
68
forceinline
IntType
69
ceil_div_xp
(
IntType
x
,
IntType
y
) {
70
assert(
y
>= 0);
71
return
(
x
>= 0) ?
ceil_div_pp
(
x
,
y
) : -
floor_div_pp
(-
x
,
y
);
72
}
73
template
<
class
IntType>
74
forceinline
IntType
75
floor_div_xp
(
IntType
x
,
IntType
y
) {
76
assert(
y
>= 0);
77
return
(
x
>= 0) ?
floor_div_pp
(
x
,
y
) : -
ceil_div_pp
(-
x
,
y
);
78
}
79
80
template
<
class
IntType>
81
forceinline
IntType
82
ceil_div_xx
(
IntType
x
,
IntType
y
) {
83
return
(
x
>= 0) ?
ceil_div_px
(
x
,
y
) : -
floor_div_px
(-
x
,
y
);
84
}
85
template
<
class
IntType>
86
forceinline
IntType
87
floor_div_xx
(
IntType
x
,
IntType
y
) {
88
return
(
x
>= 0) ?
floor_div_px
(
x
,
y
) : -
ceil_div_px
(-
x
,
y
);
89
}
90
91
}}
92
93
// STATISTICS: int-prop
94
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:767
Gecode::y
Post propagator for SetVar SetOpType SetVar y
Definition:
set.hh:767
Gecode::Int::floor_div_xp
IntType floor_div_xp(IntType x, IntType y)
Compute where y is non-negative.
Definition:
div.hpp:75
Gecode::Int::floor_div_pp
IntType floor_div_pp(IntType x, IntType y)
Compute where x and y are non-negative.
Definition:
div.hpp:49
Gecode::Int::ceil_div_xp
IntType ceil_div_xp(IntType x, IntType y)
Compute where y is non-negative.
Definition:
div.hpp:69
Gecode
Gecode toplevel namespace
Gecode::Int::floor_div_xx
IntType floor_div_xx(IntType x, IntType y)
Compute .
Definition:
div.hpp:87
Gecode::Int::ceil_div_xx
IntType ceil_div_xx(IntType x, IntType y)
Compute .
Definition:
div.hpp:82
Gecode::Support::IntType
IntType
Description of integer types.
Definition:
int-type.hpp:39
Gecode::Int::ceil_div_pp
IntType ceil_div_pp(IntType x, IntType y)
Compute where x and y are non-negative.
Definition:
div.hpp:38
Gecode::Int::ceil_div_px
IntType ceil_div_px(IntType x, IntType y)
Compute where x is non-negative.
Definition:
div.hpp:56
forceinline
#define forceinline
Definition:
config.hpp:185
Gecode::Int::floor_div_px
IntType floor_div_px(IntType x, IntType y)
Compute where x is non-negative.
Definition:
div.hpp:62