// Tools Library//// Copyright (C) 2004 Navel Ltd.//// 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//// Contact information://  Mailing address://    Marios Hadjieleftheriou//    University of California, Riverside//    Department of Computer Science//    Surge Building, Room 310//    Riverside, CA 92521////  Email://    marioh@cs.ucr.edu
#ifndef __tools_pointer_pool_h#define __tools_pointer_pool_h#include "PoolPointer.h"namespace Tools{	template <class X> class PointerPool	{		class PoolPointer<X>;	public:		explicit PointerPool(unsigned long capacity) : m_capacity(capacity)		{			#ifndef NDEBUG			m_hits = 0;			m_misses = 0;			m_pointerCount = 0;			#endif		}		~PointerPool()		{			assert(m_pool.size() <= m_capacity);			while (! m_pool.empty())			{				X* x = m_pool.top(); m_pool.pop();				#ifndef NDEBUG				m_pointerCount--;				#endif				delete x;			}			#ifndef NDEBUG			std::cerr << "Lost pointers: " << m_pointerCount << std::endl;			#endif		}		PoolPointer<X> acquire()		{			X* p = 0;			if (! m_pool.empty())			{				p = m_pool.top(); m_pool.pop();				#ifndef NDEBUG				m_hits++;				#endif			}			else			{				p = new X();				#ifndef NDEBUG				m_pointerCount++;				m_misses++;				#endif			}			return PoolPointer<X>(p, this);		}		void release(X* p)		{			if (m_pool.size() < m_capacity)			{				m_pool.push(p);			}			else			{				#ifndef NDEBUG				m_pointerCount--;				#endif				delete p;			}			assert(m_pool.size() <= m_capacity);		}		unsigned long getCapacity() const { return m_capacity; }		void setCapacity(unsigned long c)
		{
			assert (c >= 0);
			m_capacity = c;
		}	private:		unsigned long m_capacity;		std::stack<X*> m_pool;	#ifndef NDEBUG	public:		unsigned long m_hits;		unsigned long m_misses;		long m_pointerCount;	#endif	};}#endif /* __tools_pointer_pool_h */