Elysian Shadows

Code: Select all

template<class T>
struct Block
{
	T* ptr;
	unsigned long length;
};

template<class T>
class GarbageCollector
{
protected:
	LinkedList<Block<T>> mem;
	LinkedList<T*> trash;
public:
	GarbageCollector();
	~GarbageCollector();

	static inline GarbageCollector<T>& Inst() {
		static GarbageCollector<T> inst;
		return inst;
	}

	//memory management
	T* Alloc();
	T* Alloc(unsigned long length);
	bool Dealloc(T* ptr);
	T* Track(T* ptr,unsigned long length = 1);
	//garbage collection
	void MarkTrash(T* ptr);
	void Collect();
	//mem info
	unsigned long GetLength(T* ptr);
	//clean up remaining memory
	void CleanUp();
};

Code: Select all

template<class T>
void GarbageCollector<T>::Collect()
{
	Node<T*>* it;
	for(it=trash.first;it!=NULL;it=it->next)
	{
		Node<Block<T>>* bIt;
		for(bIt=mem.first;bIt!=NULL;bIt=bIt->next)
		{
			if(it->data == bIt->data.ptr)
			{
				unsigned long length = bIt->data.length;
				if(length>1){
					delete[] bIt->data.ptr;
				}
				else{
					delete bIt->data.ptr; //freezes here
				}

				mem.DeleteNode(bIt);
				break;
			}
		}
	}

	trash.ClearList();
}

Code: Select all

GarbageCollector<Entity>& EntityGC = GarbageCollector<Entity>::Inst();
Entity* test = EntityGC.Alloc();
//add components here
while(!quit)
{
  //Update
  //Render
  EntityGC.Collect();
}
//exit