[wxWidgets.git] / utils / framelayout / src / garbagec.h

/////////////////////////////////////////////////////////////////////////////
// Name:        No names yet.
// Purpose:     Contrib. demo
// Author:      Aleksandras Gluchovas (@Lithuania)
// Modified by:
// Created:     ??/10/98
// RCS-ID:      $Id$
// Copyright:   (c) Aleksandras Gluchovas
// Licence:   	wxWindows license
/////////////////////////////////////////////////////////////////////////////

#ifndef __GARBAGEC_G__
#define __GARBAGEC_G__

#include "wx/list.h"

struct GCItem
{
	void*	  mpObj;
	wxList    mRefs;   // references to other nodes
};

inline void* gc_node_to_obj( wxNode* pGCNode )
{
	return ( (GCItem*) (pGCNode->Data()) )->mpObj;
}

// class implements extreamly slow, but probably one of the most simple GC alogrithms

class GarbageCollector
{
protected:
	wxList mAllNodes;
	wxList mRegularLst;
	wxList mCycledLst;

	wxNode* FindItemNode( void* pForObj );
	void    ResolveReferences();

	wxNode* FindRefernceFreeItemNode();
	void    RemoveReferencesToNode( wxNode* pItemNode );
	void    DestroyItemList( wxList& lst );

public:

	GarbageCollector() {}

	virtual ~GarbageCollector();

	// prepare data for GC alg.

	virtual void AddObject( void* pObj, int refCnt = 1 );
	virtual void AddDependency( void* pObj, void* pDepnedsOnObj );

	// executes GC alg.

	virtual void ArrangeCollection();

	// acces results of the alg.

	wxList& GetRegularObjects();
	wxList& GetCycledObjects();

	// removes all date form GC

	void Reset();
};

#endif
Commit	Line	Data
bd9396d5 HH	1	/////////////////////////////////////////////////////////////////////////////
	2	// Name: No names yet.
	3	// Purpose: Contrib. demo
	4	// Author: Aleksandras Gluchovas (@Lithuania)
	5	// Modified by:
	6	// Created: ??/10/98
	7	// RCS-ID: $Id$
	8	// Copyright: (c) Aleksandras Gluchovas
	9	// Licence: wxWindows license
	10	/////////////////////////////////////////////////////////////////////////////
	11
	12	#ifndef __GARBAGEC_G__
	13	#define __GARBAGEC_G__
	14
	15	#include "wx/list.h"
	16
	17	struct GCItem
	18	{
	19	void* mpObj;
	20	wxList mRefs; // references to other nodes
	21	};
	22
	23	inline void* gc_node_to_obj( wxNode* pGCNode )
	24	{
	25	return ( (GCItem*) (pGCNode->Data()) )->mpObj;
	26	}
	27
	28	// class implements extreamly slow, but probably one of the most simple GC alogrithms
	29
	30	class GarbageCollector
	31	{
	32	protected:
	33	wxList mAllNodes;
	34	wxList mRegularLst;
	35	wxList mCycledLst;
	36
	37	wxNode* FindItemNode( void* pForObj );
	38	void ResolveReferences();
	39
	40	wxNode* FindRefernceFreeItemNode();
	41	void RemoveReferencesToNode( wxNode* pItemNode );
	42	void DestroyItemList( wxList& lst );
	43
	44	public:
	45
	46	GarbageCollector() {}
	47
	48	virtual ~GarbageCollector();
	49
	50	// prepare data for GC alg.
	51
	52	virtual void AddObject( void* pObj, int refCnt = 1 );
	53	virtual void AddDependency( void* pObj, void* pDepnedsOnObj );
	54
	55	// executes GC alg.
	56
	57	virtual void ArrangeCollection();
	58
	59	// acces results of the alg.
	60
	61	wxList& GetRegularObjects();
	62	wxList& GetCycledObjects();
	63
	64	// removes all date form GC
65
66	void Reset();
67	};
68
69	#endif