Generated on Sat Feb 7 2015 02:01:14 for Gecode by doxygen 1.8.9.1
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  * Last modified:
10  * $Date: 2013-02-19 15:42:19 +0100 (Tue, 19 Feb 2013) $ by $Author: schulte $
11  * $Revision: 13315 $
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 { namespace Int {
39 
40  template<class IntType>
43  assert((x >= 0) && (y >= 0));
44  /*
45  * This is smarter than it looks: for many cpus, % and / are
46  * implemented by the same instruction and an optimizing compiler
47  * will generate the instruction only once.
48  */
49  return ((x % y) == 0) ? x/y : (x/y + 1);
50  }
51  template<class IntType>
54  assert((x >= 0) && (y >= 0));
55  return x / y;
56  }
57 
58  template<class IntType>
61  assert(x >= 0);
62  return (y >= 0) ? ceil_div_pp(x,y) : -floor_div_pp(x,-y);
63  }
64  template<class IntType>
67  assert(x >= 0);
68  return (y >= 0) ? floor_div_pp(x,y) : -ceil_div_pp(x,-y);
69  }
70 
71  template<class IntType>
74  assert(y >= 0);
75  return (x >= 0) ? ceil_div_pp(x,y) : -floor_div_pp(-x,y);
76  }
77  template<class IntType>
80  assert(y >= 0);
81  return (x >= 0) ? floor_div_pp(x,y) : -ceil_div_pp(-x,y);
82  }
83 
84  template<class IntType>
87  return (x >= 0) ? ceil_div_px(x,y) : -floor_div_px(-x,y);
88  }
89  template<class IntType>
92  return (x >= 0) ? floor_div_px(x,y) : -ceil_div_px(-x,y);
93  }
94 
95 }}
96 
97 // STATISTICS: int-prop
98 
IntType ceil_div_pp(IntType x, IntType y)
Compute where x and y are non-negative.
Definition: div.hpp:42
IntType floor_div_xx(IntType x, IntType y)
Compute .
Definition: div.hpp:91
IntType floor_div_pp(IntType x, IntType y)
Compute where x and y are non-negative.
Definition: div.hpp:53
IntType ceil_div_px(IntType x, IntType y)
Compute where x is non-negative.
Definition: div.hpp:60
IntType floor_div_xp(IntType x, IntType y)
Compute where y is non-negative.
Definition: div.hpp:79
IntType ceil_div_xp(IntType x, IntType y)
Compute where y is non-negative.
Definition: div.hpp:73
IntType ceil_div_xx(IntType x, IntType y)
Compute .
Definition: div.hpp:86
Node * x
Pointer to corresponding Boolean expression node.
Definition: bool-expr.cpp:253
IntType floor_div_px(IntType x, IntType y)
Compute where x is non-negative.
Definition: div.hpp:66
#define forceinline
Definition: config.hpp:132
Gecode toplevel namespace
IntType
Description of integer types.
Definition: int-type.hpp:43