values-list.hpp
Go to the documentation of this file.
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
/*
* Main authors:
* Christian Schulte <schulte@gecode.org>
*
* Copyright:
* Christian Schulte, 2010
*
* This file is part of Gecode, the generic constraint
* development environment:
* http://www.gecode.org
*
* Permission is hereby granted, free of charge, to any person obtaining
* a copy of this software and associated documentation files (the
* "Software"), to deal in the Software without restriction, including
* without limitation the rights to use, copy, modify, merge, publish,
* distribute, sublicense, and/or sell copies of the Software, and to
* permit persons to whom the Software is furnished to do so, subject to
* the following conditions:
*
* The above copyright notice and this permission notice shall be
* included in all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*
*/
namespace Gecode { namespace Iter { namespace Values {
class ValueListIter {
protected:
class ValueList : public Support::BlockClient<ValueList,Region> {
public:
int val;
ValueList* next;
};
class VLIO : public Support::BlockAllocator<ValueList,Region> {
public:
unsigned int use_cnt;
VLIO(Region& r);
};
VLIO* vlio;
ValueList* h;
ValueList* c;
void set(ValueList* l);
public:
ValueListIter(void);
ValueListIter(const ValueListIter& i);
ValueListIter(Region& r);
void init(Region& r);
ValueListIter& operator =(const ValueListIter& i);
bool operator ()(void) const;
void operator ++(void);
void reset(void);
int val(void) const;
~ValueListIter(void);
};
forceinline
ValueListIter::VLIO::VLIO(Region& r)
: Support::BlockAllocator<ValueList,Region>(r), use_cnt(1) {}
forceinline
ValueListIter::ValueListIter(void)
: vlio(NULL) {}
forceinline
ValueListIter::ValueListIter(Region& r)
: vlio(new (r.ralloc(sizeof(VLIO))) VLIO(r)),
h(NULL), c(NULL) {}
forceinline void
ValueListIter::init(Region& r) {
vlio = new (r.ralloc(sizeof(VLIO))) VLIO(r);
h = c = NULL;
}
forceinline
ValueListIter::ValueListIter(const ValueListIter& i)
: vlio(i.vlio), h(i.h), c(i.c) {
vlio->use_cnt++;
}
forceinline ValueListIter&
ValueListIter::operator =(const ValueListIter& i) {
if (&i != this) {
if (--vlio->use_cnt == 0) {
Region& r = vlio->allocator();
vlio->~VLIO();
r.rfree(vlio,sizeof(VLIO));
}
vlio = i.vlio;
vlio->use_cnt++;
c=i.c; h=i.h;
}
return *this;
}
forceinline
ValueListIter::~ValueListIter(void) {
if (--vlio->use_cnt == 0) {
Region& r = vlio->allocator();
vlio->~VLIO();
r.rfree(vlio,sizeof(VLIO));
}
}
forceinline void
ValueListIter::set(ValueList* l) {
h = c = l;
}
forceinline bool
ValueListIter::operator ()(void) const {
return c != NULL;
}
forceinline void
ValueListIter::operator ++(void) {
c = c->next;
}
forceinline void
ValueListIter::reset(void) {
c = h;
}
forceinline int
ValueListIter::val(void) const {
return c->val;
}
}}}
// STATISTICS: iter-any
Gecode::Iter::Values::ValueListIter::VLIO
Shared object for allocation.
Definition values-list.hpp:52
Gecode::Iter::Values::ValueListIter::VLIO::VLIO
VLIO(Region &r)
Initialize.
Definition values-list.hpp:104
Gecode::Iter::Values::ValueListIter::VLIO::use_cnt
unsigned int use_cnt
Counter used for reference counting.
Definition values-list.hpp:55
Gecode::Iter::Values::ValueListIter::ValueList
Value list class.
Definition values-list.hpp:44
Gecode::Iter::Values::ValueListIter::ValueList::next
ValueList * next
Next element.
Definition values-list.hpp:49
Gecode::Iter::Values::ValueListIter::ValueList::val
int val
Value.
Definition values-list.hpp:47
Gecode::Iter::Values::ValueListIter
Iterator over value lists.
Definition values-list.hpp:41
Gecode::Iter::Values::ValueListIter::h
ValueList * h
Head of value list.
Definition values-list.hpp:62
Gecode::Iter::Values::ValueListIter::ValueListIter
ValueListIter(void)
Default constructor.
Definition values-list.hpp:109
Gecode::Iter::Values::ValueListIter::reset
void reset(void)
Reset iterator to start.
Definition values-list.hpp:170
Gecode::Iter::Values::ValueListIter::init
void init(Region &r)
Initialize.
Definition values-list.hpp:118
Gecode::Iter::Values::ValueListIter::set
void set(ValueList *l)
Set value lists.
Definition values-list.hpp:155
Gecode::Iter::Values::ValueListIter::~ValueListIter
~ValueListIter(void)
Destructor.
Definition values-list.hpp:145
Gecode::Iter::Values::ValueListIter::operator=
ValueListIter & operator=(const ValueListIter &i)
Assignment operator (both iterators must be allocated from the same region).
Definition values-list.hpp:130
Gecode::Iter::Values::ValueListIter::operator()
bool operator()(void) const
Test whether iterator is still at a value or done.
Definition values-list.hpp:160
Gecode::Iter::Values::ValueListIter::val
int val(void) const
Return value.
Definition values-list.hpp:175
Gecode::Iter::Values::ValueListIter::vlio
VLIO * vlio
Reference to shared object.
Definition values-list.hpp:60
Gecode::Iter::Values::ValueListIter::operator++
void operator++(void)
Move iterator to next value (if possible).
Definition values-list.hpp:165
Gecode::Iter::Values::ValueListIter::c
ValueList * c
Current list element.
Definition values-list.hpp:64
Gecode::Region
Handle to region.
Definition region.hpp:55
Gecode::Support::BlockAllocator
Manage memory organized into block lists (allocator).
Definition block-allocator.hpp:45
Gecode::Support::BlockAllocator< ValueList, Region >::BlockAllocator
BlockAllocator(Region &a)
Definition block-allocator.hpp:98
Gecode::Support::BlockClient
Client for block allocator of type T.
Definition block-allocator.hpp:84
Gecode::Iter::Values
Value iterators.
Definition iter.hh:45
Gecode::Iter
Range and value iterators.
Definition iter.hh:41
Gecode::Support
Support algorithms and datastructures
Gecode
Gecode toplevel namespace
forceinline
#define forceinline
Definition config.hpp:187