idmap.h File Reference

identification map. More...

#include <ace/Synch.h>
#include "abacus/abacusroot.h"
#include "abacus/id.h"
#include "abacus/idmap.inc"

Go to the source code of this file.

Classes
class	ABA_IDMAP< Type >
	class ABA_IDMAP<Type> implements a map between elements of ABA_ID and pointers to objects of the class Type. More...

---

Detailed Description

identification map.

Author:

Matthias Elf

The class ABA_IDMAP<Type> implements a map between elements of ABA_ID and pointers to objects of the class Type. Objects beeing inserted are not copied, only a pointer to the object is stored in the map. Insertion and deletion of map elements need constant time in the average, since in the implementation a hashtable is used.

It is possible to create aliases of ABA_ID elements which are linked in a ringlist. If an object is removed from the map all ABA_ID elements referencing this object will be removed efficiently.

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 idmap.h.

---