mirror of
https://git.code.sf.net/p/quake/quakeforge
synced 2024-11-07 05:30:31 +00:00
991fc06360
Moved from reference counting over to a mark and sweep method. Objects are now required to implement an allRefs method which returns a pointer to a list of all other referenced objects. How the list is maintained is up to each object. The retain/release mechanism still works; objects with any references will not be garbage collected, even if the collector thinks they should be.
102 lines
2.1 KiB
C
102 lines
2.1 KiB
C
/*
|
|
garbage.c
|
|
|
|
Object system garbage collector.
|
|
|
|
Copyright (C) 2003 Brian Koropoff
|
|
|
|
Author: Brian Koropoff
|
|
Date: November 28, 2003
|
|
|
|
This program is free software; you can redistribute it and/or
|
|
modify it under the terms of the GNU General Public License
|
|
as published by the Free Software Foundation; either version 2
|
|
of the License, or (at your option) any later version.
|
|
|
|
This program 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 General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program; if not, write to:
|
|
|
|
Free Software Foundation, Inc.
|
|
59 Temple Place - Suite 330
|
|
Boston, MA 02111-1307, USA
|
|
|
|
*/
|
|
|
|
#ifdef HAVE_CONFIG_H
|
|
# include "config.h"
|
|
#endif
|
|
|
|
static __attribute__ ((unused)) const char rcsid[] =
|
|
"$Id$";
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include "QF/sys.h"
|
|
#include "QF/object.h"
|
|
|
|
#include "garbage.h"
|
|
|
|
Object *junk = NULL;
|
|
unsigned int junked = 0;
|
|
|
|
void
|
|
Garbage_Do_Mark (Object *root)
|
|
{
|
|
if (!root->marked) {
|
|
ObjRefs_t *allrefs;
|
|
root->marked = true;
|
|
Sys_DPrintf ("GC: Marked %s@%p.\n", root->cl->name, root);
|
|
if (root->allRefs)
|
|
for (allrefs = methodCall(root, allRefs); allrefs; allrefs = allrefs->next) {
|
|
unsigned int i;
|
|
for (i = 0; i < allrefs->count; i++)
|
|
Garbage_Do_Mark (allrefs->objs[i]);
|
|
}
|
|
}
|
|
}
|
|
|
|
void
|
|
Garbage_Do_Sweep (Object **allobjs)
|
|
{
|
|
Object **prevNext;
|
|
Object *obj;
|
|
|
|
for (prevNext = allobjs, obj = *allobjs; obj; obj = *prevNext) {
|
|
if (obj->marked) {
|
|
obj->marked = false;
|
|
prevNext = &obj->next;
|
|
} else if (!obj->refs) {
|
|
*prevNext = obj->next;
|
|
obj->next = junk;
|
|
junk = obj;
|
|
junked++;
|
|
Sys_DPrintf ("GC: %s@%p is ready for disposal...\n", obj->cl->name, obj);
|
|
} else
|
|
*prevNext = obj->next;
|
|
}
|
|
}
|
|
|
|
unsigned int
|
|
Garbage_Pending (void)
|
|
{
|
|
return junked;
|
|
}
|
|
|
|
void
|
|
Garbage_Dispose (unsigned int amount)
|
|
{
|
|
Object *next;
|
|
|
|
for (; junk && amount; junk = next, amount--) {
|
|
next = junk->next;
|
|
Sys_DPrintf ("GC: Disposing of %s@%p...\n", junk->cl->name, junk);
|
|
Object_Delete (junk);
|
|
junked--;
|
|
}
|
|
}
|