Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: code/branches/core3/src/core/MetaObjectList.h @ 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: 2.9 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.h
31    @brief Definition of the MetaObjectList class.
32
33    The MetaObjectList is a single-linked list, containing all list-elements and their
34    lists wherein the object, owning the MetaObjectList, is registered.
35    This allows much faster deletion of objects because no iteration is needed.
36*/
37
38#ifndef _MetaObjectList_H__
39#define _MetaObjectList_H__
40
41#include "CorePrereqs.h"
42
43namespace orxonox
44{
45    // ###############################
46    // ###  MetaObjectListElement  ###
47    // ###############################
48    //! The list-element of the MetaObjectList
49    class _CoreExport MetaObjectListElement
50    {
51        public:
52            /**
53                @brief Constructor: Creates the list-element with given list and element.
54            */
55            MetaObjectListElement(ObjectListBase* list, ObjectListBaseElement* element) : next_(0), element_(element), list_(list) {}
56            ~MetaObjectListElement();
57
58            MetaObjectListElement* next_;       //!< The next Element in the list
59            ObjectListBaseElement* element_;    //!< The list element, containing the object
60            ObjectListBase* list_;              //!< The list, containing the element
61    };
62
63
64    // ###############################
65    // ###     MetaObjectList      ###
66    // ###############################
67    //!  The MetaObjectList contains ObjectListBaseElements and their ObjectListBases.
68    /**
69        The MetaObjectList is a single-linked list, containing all list-elements and their
70        lists wherein the object that owns the MetaObjectList is registered.
71        This allows much faster deletion of objects because no iteration is needed.
72    */
73    class _CoreExport MetaObjectList
74    {
75        public:
76            MetaObjectList();
77            ~MetaObjectList();
78            void add(ObjectListBase* list, ObjectListBaseElement* element);
79
80            MetaObjectListElement* first_;      //!< The first element in the list
81    };
82}
83
84#endif /* _MetaObjectList_H__ */
Note: See TracBrowser for help on using the repository browser.