pool.h File Reference

#include "abacus/array.h"
#include "abacus/pool.inc"

Go to the source code of this file.

Classes
class	ABA_POOL< BaseType, CoType >
	The public enumerations of ABA_POOL. More...

---

Detailed Description

Author:

Matthias Elf

Every constraint and variable has to to be stored in a pool. This class implements an abstract template class for a pool, which can be used to store objects of the class ABA_VARIABLE or of the class ABA_CONSTRAINT. A constraint or variable is not directly stored in the pool, but in an ABA_POOLSLOT. Hence, a pool is a collection of pool slots.

A pool has two template arguments: the BaseType and the CoType. Only two scenarios make sense in the current context. For a pool storing constraints the BaseType is ABA_CONSTRAINT and the CoType is ABA_VARIABLE. For a pool storing variables the BaseType is ABA_VARIABLE and the corresponding CoType is ABA_CONSTRAINT.

The class ABA_POOL is an abstract class from which concrete classes have to be derived, implementing the data structures for the storage of pool slots. We provide already in the class ABA_STANDARDPOOL a simple but convenient implementation of a pool. We refer to all constraints and variables via the class ABA_POOLSLOTREF.

License:

This file is part of ABACUS - A Branch And CUt System Copyright (C) 1995 - 2003 University of Cologne, Germany

This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA

See also:

http://www.gnu.org/copyleft/gpl.html

Definition in file pool.h.

---