Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

Changes between Version 2 and Version 3 of code/doc/ObjectList


Ignore:
Timestamp:
Apr 1, 2008, 9:31:54 PM (16 years ago)
Author:
rgrieder
Comment:

—

Legend:

Unmodified
Added
Removed
Modified

  • code/doc/ObjectList

    v2 v3  
    55The [wiki:ObjectList] is a double-linked list used to store all objects of a given class. It's nothing special, we might use std::list as well, but it ensures a very fast deletion of objects. Just think of the list of all [wiki:BaseObject BaseObjects]: There might be at least 10'000 objects. If deleting means: "Iterate through the list until you find the stored object" this could result in up to (10'000^2^ / 2 = 50 mio) iterations.
    66
    7 The [wiki:ObjectList] allows you to delete an entry by simply connecting the previous and the following entry. The assiciated entries and the related [wiki:ObjectList ObjectLists] of each object are stored in a [wiki:MetaObjectList]. The list gets provided by [wiki:OrxonoxClass].
     7The [wiki:ObjectList] allows you to delete an entry by simply connecting the previous and the following entry. The associated entries and the related [wiki:ObjectList ObjectLists] of each object are stored in a [wiki:MetaObjectList]. The list gets provided by [wiki:OrxonoxClass].
    88
    99List-elements can be assigned to an [wiki:Iterator]. This allows you to easily iterate through all objects in an [wiki:ObjectList]. Read the related Wiki-page for more informations.