4cbc57f086
git-svn-id: https://svn.wxwidgets.org/svn/wx/wxWidgets/trunk@13738 c3d73ce0-8a6f-49c7-b76d-6d57e0e08775
93 lines
2.0 KiB
C++
93 lines
2.0 KiB
C++
/////////////////////////////////////////////////////////////////////////////
|
|
// Name: garbagec.h
|
|
// Purpose: GarbageCollector class.
|
|
// Author: Aleksandras Gluchovas (@Lithuania)
|
|
// Modified by:
|
|
// Created: ??/10/98
|
|
// RCS-ID: $Id$
|
|
// Copyright: (c) Aleksandras Gluchovas
|
|
// Licence: wxWindows licence
|
|
/////////////////////////////////////////////////////////////////////////////
|
|
|
|
#ifndef __GARBAGEC_G__
|
|
#define __GARBAGEC_G__
|
|
|
|
#ifdef __GNUG__
|
|
#pragma interface "garbagec.h"
|
|
#endif
|
|
|
|
#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;
|
|
}
|
|
|
|
/*
|
|
This class implements an extremely slow but simple garbage collection algorithm.
|
|
*/
|
|
|
|
class GarbageCollector
|
|
{
|
|
protected:
|
|
wxList mAllNodes;
|
|
wxList mRegularLst;
|
|
wxList mCycledLst;
|
|
|
|
// Internal method for finding a node.
|
|
wxNode* FindItemNode( void* pForObj );
|
|
|
|
// Internal method for resolving references.
|
|
void ResolveReferences();
|
|
|
|
// Internal method for findind and freeing a node.
|
|
wxNode* FindReferenceFreeItemNode();
|
|
|
|
// Remove references to this node.
|
|
void RemoveReferencesToNode( wxNode* pItemNode );
|
|
|
|
// Destroys a list of items.
|
|
void DestroyItemList( wxList& lst );
|
|
|
|
public:
|
|
|
|
// Default constructor.
|
|
GarbageCollector() {}
|
|
|
|
// Destructor.
|
|
virtual ~GarbageCollector();
|
|
|
|
// Prepare data for garbage collection.
|
|
|
|
virtual void AddObject( void* pObj, int refCnt = 1 );
|
|
|
|
// Prepare data for garbage collection.
|
|
|
|
virtual void AddDependency( void* pObj, void* pDependsOnObj );
|
|
|
|
// Executes garbage collection algorithm.
|
|
|
|
virtual void ArrangeCollection();
|
|
|
|
// Accesses the results of the algorithm.
|
|
|
|
wxList& GetRegularObjects();
|
|
|
|
// Get cycled objects.
|
|
|
|
wxList& GetCycledObjects();
|
|
|
|
// Removes all data from the garbage collector.
|
|
|
|
void Reset();
|
|
};
|
|
|
|
#endif /* __GARBAGEC_G__ */
|
|
|