[4592] | 1 | /* |
---|
[3647] | 2 | orxonox - the future of 3D-vertical-scrollers |
---|
| 3 | |
---|
| 4 | Copyright (C) 2004 orx |
---|
| 5 | |
---|
| 6 | This program is free software; you can redistribute it and/or modify |
---|
| 7 | it under the terms of the GNU General Public License as published by |
---|
| 8 | the Free Software Foundation; either version 2, or (at your option) |
---|
| 9 | any later version. |
---|
| 10 | |
---|
| 11 | ### File Specific: |
---|
| 12 | main-programmer: Patrick Boenzli |
---|
| 13 | co-programmer: ... |
---|
| 14 | */ |
---|
| 15 | |
---|
[3688] | 16 | #define DEBUG_SPECIAL_MODULE DEBUG_MODULE_GARBAGE_COLLECTOR |
---|
[3647] | 17 | |
---|
| 18 | #include "garbage_collector.h" |
---|
| 19 | |
---|
[4938] | 20 | #include "state.h" |
---|
[3647] | 21 | #include "world_entity.h" |
---|
| 22 | #include "null_parent.h" |
---|
[5355] | 23 | #include "fast_factory.h" |
---|
[3647] | 24 | |
---|
| 25 | #include "list.h" |
---|
| 26 | |
---|
| 27 | using namespace std; |
---|
| 28 | |
---|
| 29 | GarbageCollector* GarbageCollector::singletonRef = 0; |
---|
| 30 | |
---|
| 31 | /** |
---|
[4836] | 32 | * standard constructor |
---|
[3647] | 33 | */ |
---|
[4592] | 34 | GarbageCollector::GarbageCollector () |
---|
[3647] | 35 | { |
---|
[4320] | 36 | this->setClassID(CL_GARBAGE_COLLECTOR, "GarbageCollector"); |
---|
[4597] | 37 | this->setName("GarbageCollector"); |
---|
| 38 | |
---|
[4941] | 39 | this->collectedObjects = NULL; |
---|
| 40 | this->unusedContainers = NULL; |
---|
| 41 | |
---|
[3647] | 42 | this->time = 0; |
---|
[4938] | 43 | this->delay = 5.0f; /* clean up all 5.0 seconds */ |
---|
[3647] | 44 | } |
---|
| 45 | |
---|
| 46 | |
---|
| 47 | /** |
---|
[4836] | 48 | * standard deconstructor |
---|
[3647] | 49 | */ |
---|
[4592] | 50 | GarbageCollector::~GarbageCollector () |
---|
[3647] | 51 | { |
---|
| 52 | // delete what has to be deleted here |
---|
| 53 | } |
---|
| 54 | |
---|
| 55 | /** |
---|
[4836] | 56 | * this sets the collection delay |
---|
| 57 | * @param delay: the delay |
---|
[4592] | 58 | |
---|
[3664] | 59 | after this delay, the garbage collector starts its work and begins to collect unused object |
---|
| 60 | to delete them afterwards. only objects in the worldentity list from the world object are lookded |
---|
[4592] | 61 | at. |
---|
[3664] | 62 | */ |
---|
[3647] | 63 | void GarbageCollector::setCollectionDelay(float delay) |
---|
[3664] | 64 | { |
---|
| 65 | this->delay = delay; |
---|
| 66 | } |
---|
[3647] | 67 | |
---|
| 68 | |
---|
[3664] | 69 | /** |
---|
[4836] | 70 | * this foreces a garbage collection |
---|
[3664] | 71 | |
---|
| 72 | if this function is called, the gc tries to initiate the garbage collection routines. actually |
---|
| 73 | this should always work. |
---|
| 74 | */ |
---|
[3647] | 75 | void GarbageCollector::forceCollection() |
---|
| 76 | { |
---|
[3664] | 77 | /* just make the time slitely bigger than the delay */ |
---|
| 78 | this->time = this->delay + 1; |
---|
| 79 | /* and update, to get rid of the unused objects */ |
---|
| 80 | this->update(); |
---|
[3647] | 81 | } |
---|
| 82 | |
---|
[3664] | 83 | |
---|
| 84 | /** |
---|
[4941] | 85 | * collect an Object, that should be scheduled for clearing. |
---|
| 86 | * @param object the Object to schedule. |
---|
| 87 | */ |
---|
| 88 | void GarbageCollector::collect(BaseObject* object) |
---|
| 89 | { |
---|
| 90 | State::getWorldEntityList()->remove(dynamic_cast<WorldEntity*>(object)); |
---|
| 91 | FastObjectMember* tmpC; |
---|
| 92 | if (unlikely(this->unusedContainers == NULL)) |
---|
| 93 | { |
---|
| 94 | tmpC = new FastObjectMember; |
---|
| 95 | } |
---|
| 96 | else |
---|
| 97 | { |
---|
| 98 | tmpC = this->unusedContainers; |
---|
| 99 | this->unusedContainers = this->unusedContainers->next; |
---|
| 100 | } |
---|
| 101 | |
---|
| 102 | tmpC->next = this->collectedObjects; |
---|
| 103 | tmpC->objectPointer = object; |
---|
| 104 | this->collectedObjects = tmpC; |
---|
| 105 | } |
---|
| 106 | |
---|
| 107 | /** |
---|
[4836] | 108 | * this ticks the GarbageCollector to give it the time pulse |
---|
| 109 | * @param time: the time passed since last tick |
---|
[3664] | 110 | |
---|
| 111 | like every other tick function eg. worldentity |
---|
| 112 | */ |
---|
[3647] | 113 | void GarbageCollector::tick(float time) |
---|
| 114 | { |
---|
| 115 | this->time += time; |
---|
| 116 | } |
---|
| 117 | |
---|
| 118 | |
---|
| 119 | void GarbageCollector::update() |
---|
| 120 | { |
---|
[4979] | 121 | if (this->time < this->delay || this->collectedObjects == NULL) |
---|
[3647] | 122 | return; |
---|
[4941] | 123 | else |
---|
| 124 | { |
---|
| 125 | FastObjectMember* tmpC = this->collectedObjects; |
---|
| 126 | FastObjectMember* moveC; |
---|
| 127 | while (tmpC != NULL) |
---|
[4592] | 128 | { |
---|
[4979] | 129 | //WorldEntity* entity = dynamic_cast<WorldEntity*>(tmpC->objectPointer); |
---|
[4941] | 130 | //State::getWorldEntityList()->remove(entity); |
---|
[4979] | 131 | //entity->remove(); |
---|
| 132 | FastFactory::kill(tmpC->objectPointer, true); |
---|
[4592] | 133 | |
---|
[4941] | 134 | moveC = tmpC->next; |
---|
| 135 | tmpC->next = this->unusedContainers; |
---|
| 136 | this->unusedContainers = tmpC; |
---|
| 137 | tmpC = moveC; |
---|
[3661] | 138 | } |
---|
[4941] | 139 | this->collectedObjects = NULL; |
---|
| 140 | } |
---|
| 141 | } |
---|
[3670] | 142 | |
---|
[4941] | 143 | /** |
---|
| 144 | * this updated the gargabe collection, if the time is ready |
---|
| 145 | */ |
---|
| 146 | // void GarbageCollector::update() |
---|
| 147 | // { |
---|
| 148 | // if( this->time < this->delay) |
---|
| 149 | // return; |
---|
| 150 | // /* garbage collect */ |
---|
| 151 | // PRINTF(3)("=============================\n"); |
---|
| 152 | // PRINTF(3)("Processing Garbage Collection\n"); |
---|
| 153 | // PRINTF(3)("=============================\n"); |
---|
| 154 | // int counter = 0; |
---|
| 155 | // |
---|
| 156 | // tList<WorldEntity>* list = State::getWorldEntityList(); |
---|
| 157 | // |
---|
| 158 | // tIterator<WorldEntity>* iterator = list->getIterator(); |
---|
[5115] | 159 | // WorldEntity* entity = iterator->firstElement(); |
---|
[4941] | 160 | // while( entity != NULL) |
---|
| 161 | // { |
---|
| 162 | // if( entity->isFinalized()) |
---|
| 163 | // { |
---|
| 164 | // PRINTF(4)("= finalizing object\n"); |
---|
| 165 | // ++counter; |
---|
| 166 | // |
---|
| 167 | // /* first remove out of entity list */ |
---|
| 168 | // list->remove(entity); |
---|
| 169 | // /* second remove out of pnode tree */ |
---|
| 170 | // entity->remove(); |
---|
| 171 | // /* then finaly delete reference */ |
---|
| 172 | // //delete entity; |
---|
| 173 | // //FastFactory::kill(); |
---|
| 174 | // //ObjectManager::getInstance()->addToDeadList(entity->getClassID() & CL_MASK_LOWLEVEL_CLASS, entity); |
---|
| 175 | // } |
---|
| 176 | // entity = iterator->nextElement(); |
---|
| 177 | // } |
---|
| 178 | // |
---|
| 179 | // PRINTF(3)("= collected %i unused objects\n", counter); |
---|
| 180 | // PRINTF(3)("=============================\n"); |
---|
| 181 | // |
---|
| 182 | // //ObjectManager::getInstance()->debug(); |
---|
| 183 | // |
---|
| 184 | // /* reset time to count again up to this->delay */ |
---|
| 185 | // this->time = 0; |
---|
| 186 | // } |
---|