Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: code/branches/core3/src/core/MetaObjectList.cc @ 1591

Last change on this file since 1591 was 1591, checked in by landauf, 16 years ago

Again some heavy changes in ObjectList and Iterator:
there are now two types of iterators:

Iterator<ClassName> can iterate through any objectlist, either given by ObjectList<AnyClassName>::begin() or anyidentifier→getObjects()→begin(). Important note Iterator<ClassName> uses dynamic_cast.
And yes, it's possible to do this: Iterator<WorldEntity> it = ObjectList<SpaceShip>::begin()

ObjectList<ClassName>::iterator is the second iterator - it uses the ObjectList in a templated manner and therefore doesn't need dynamic_cast. But the only thing you can do is iterating through exactly the right ObjectList: ObjectList<ClassName>::iterator it = ObjectList<ClassName>::begin(). Anything else fails.

Those changes bring, at my system, something around +12% FPS compared with trunk and +25% FPS compared with the last revision of core3. Although I have to admit the FPS gain is only that high because iterating through objects is the main thing we're doing ingame right now. It would look totally different with physics, sound, AI, scripts, triggers and so on.

  • Property svn:eol-style set to native
File size: 3.3 KB
Line 
1/*
2 *   ORXONOX - the hottest 3D action shooter ever to exist
3 *                    > www.orxonox.net <
4 *
5 *
6 *   License notice:
7 *
8 *   This program is free software; you can redistribute it and/or
9 *   modify it under the terms of the GNU General Public License
10 *   as published by the Free Software Foundation; either version 2
11 *   of the License, or (at your option) any later version.
12 *
13 *   This program is distributed in the hope that it will be useful,
14 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
15 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 *   GNU General Public License for more details.
17 *
18 *   You should have received a copy of the GNU General Public License
19 *   along with this program; if not, write to the Free Software
20 *   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
21 *
22 *   Author:
23 *      Fabian 'x3n' Landau
24 *   Co-authors:
25 *      ...
26 *
27 */
28
29/**
30    @file MetaObjectList.cc
31    @brief Implementation of the MetaObjectList class.
32*/
33
34#include "MetaObjectList.h"
35#include "ObjectListBase.h"
36#include "Identifier.h"
37#include "util/Debug.h"
38
39namespace orxonox
40{
41    // ###############################
42    // ###  MetaObjectListElement  ###
43    // ###############################
44    /**
45        @brief Destructor: Removes the ObjectListBaseElement from the ObjectListBase by linking next_ and prev_ of the ObjectListBaseElement.
46    */
47    MetaObjectListElement::~MetaObjectListElement()
48    {
49        COUT(5) << "*** MetaObjectList: Removing Object from " << this->list_->getIdentifier()->getName() << "-list." << std::endl;
50        this->list_->notifyIterators(this->element_->objectBase_);
51
52        if (this->element_->next_)
53            this->element_->next_->prev_ = this->element_->prev_;
54        else
55            this->list_->last_ = this->element_->prev_; // If there is no next_, we deleted the last object and have to update the last_ pointer of the list
56
57        if (this->element_->prev_)
58            this->element_->prev_->next_ = this->element_->next_;
59        else
60            this->list_->first_ = this->element_->next_; // If there is no prev_, we deleted the first object and have to update the first_ pointer of the list
61
62        delete this->element_;
63    }
64
65
66    // ###############################
67    // ###     MetaObjectList      ###
68    // ###############################
69    /**
70        @brief Constructor: Sets first_ to zero.
71    */
72    MetaObjectList::MetaObjectList()
73    {
74        this->first_ = 0;
75    }
76
77    /**
78        @brief Destructor: Removes all elements from the list, causing them to remove the stored ObjectListElement from the ObjectList.
79    */
80    MetaObjectList::~MetaObjectList()
81    {
82        MetaObjectListElement* temp;
83        while (this->first_)
84        {
85            temp = this->first_->next_;
86            delete this->first_;
87            this->first_ = temp;
88        }
89    }
90
91    /**
92        @brief Adds an ObjectList and an element of that list to the MetaObjectList.
93        @param list The ObjectList wherein the element is
94        @param element The element wherein the object is
95    */
96    void MetaObjectList::add(ObjectListBase* list, ObjectListBaseElement* element)
97    {
98        MetaObjectListElement* temp = this->first_;
99        this->first_ = new MetaObjectListElement(list, element);
100        this->first_->next_ = temp;
101    }
102}
Note: See TracBrowser for help on using the repository browser.