main page
modules
namespaces
classes
files
Gecode home
Generated on Tue Mar 24 2020 14:04:04 for Gecode by
doxygen
1.8.17
gecode
iter
ranges-cache.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, 2004
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
Iter {
namespace
Ranges {
35
45
class
Cache
:
public
RangeListIter
{
46
public
:
48
49
Cache
(
void
);
52
Cache
(
const
Cache
& m);
54
template
<
class
I>
55
Cache
(
Region
&
r
, I&
i
);
57
template
<
class
I>
58
void
init
(
Region
&
r
, I&
i
);
60
Cache
&
operator =
(
const
Cache
& m);
62
};
63
64
65
forceinline
66
Cache::Cache
(
void
) {}
67
68
forceinline
69
Cache::Cache
(
const
Cache
& m)
70
:
RangeListIter
(m) {}
71
72
template
<
class
I>
73
void
74
Cache::init
(
Region
&
r
, I&
i
) {
75
RangeListIter::init
(
r
);
76
RangeList
*
h
= NULL;
77
RangeList
**
p
= &
h
;
78
for
(;
i
(); ++
i
) {
79
RangeList
*
t
=
new
(*rlio)
RangeList
;
80
*
p
=
t
;
p
= &
t
->next;
81
t
->min =
i
.min();
82
t
->max =
i
.max();
83
}
84
*
p
= NULL;
85
RangeListIter::set
(
h
);
86
}
87
88
template
<
class
I>
89
forceinline
90
Cache::Cache
(
Region
&
r
, I&
i
) {
91
init
(
r
,
i
);
92
}
93
94
forceinline
Cache
&
95
Cache::operator =
(
const
Cache
& m) {
96
return
static_cast<
Cache
&
>
(
RangeListIter::operator =
(m));
97
}
98
99
}}}
100
101
// STATISTICS: iter-any
102
t
NodeType t
Type of node.
Definition:
bool-expr.cpp:230
Gecode::Iter::Ranges::RangeListIter::operator=
RangeListIter & operator=(const RangeListIter &i)
Assignment operator.
Definition:
ranges-list.hpp:149
Gecode
Gecode toplevel namespace
Gecode::Iter::Ranges::Cache::init
void init(Region &r, I &i)
Initialize with ranges from i.
Definition:
ranges-cache.hpp:74
Gecode::Iter::Ranges::RangeListIter::RangeList
Range list class.
Definition:
ranges-list.hpp:44
Gecode::Region
Handle to region.
Definition:
region.hpp:55
Gecode::r
Post propagator for SetVar SetOpType SetVar SetRelType r
Definition:
set.hh:767
Gecode::Iter::Ranges::Cache::operator=
Cache & operator=(const Cache &m)
Assignment operator (both caches must be allocated from the same region)
Definition:
ranges-cache.hpp:95
Gecode::Iter::Ranges::RangeListIter
Iterator over range lists.
Definition:
ranges-list.hpp:41
Gecode::Iter::Ranges::RangeListIter::set
void set(RangeList *l)
Set range lists.
Definition:
ranges-list.hpp:175
Gecode::Iter::Ranges::Cache::Cache
Cache(void)
Default constructor.
Definition:
ranges-cache.hpp:66
Gecode::Iter::Ranges::Cache
Range iterator cache
Definition:
ranges-cache.hpp:45
Gecode::Iter::Ranges::RangeListIter::init
void init(Region &r)
Initialize.
Definition:
ranges-list.hpp:136
forceinline
#define forceinline
Definition:
config.hpp:185
Gecode::Iter::Ranges::RangeListIter::h
RangeList * h
Head of range list.
Definition:
ranges-list.hpp:62
Test::Int::Basic::i
Gecode::IntArgs i({1, 2, 3, 4})
p
int p
Number of positive literals for node type.
Definition:
bool-expr.cpp:232