Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: code/trunk/src/libraries/util/SmallObjectAllocator.cc @ 7391

Last change on this file since 7391 was 7284, checked in by landauf, 14 years ago

merged consolecommands3 branch back to trunk.

note: the console command interface has changed completely, but the documentation is not yet up to date. just copy an existing command and change it to your needs, it's pretty self-explanatory. also the include files related to console commands are now located in core/command/. in the game it should work exactly like before, except for some changes in the auto-completion.

  • Property svn:eol-style set to native
File size: 2.5 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#include "SmallObjectAllocator.h"
30
31namespace orxonox
32{
33    SmallObjectAllocator::SmallObjectAllocator(size_t objectSize, size_t numObjects)
34    {
35        this->objectSize_ = std::max(objectSize, sizeof(Chunk));
36        this->numObjects_ = numObjects;
37        this->first_ = 0;
38    }
39
40    SmallObjectAllocator::~SmallObjectAllocator()
41    {
42        for (std::vector<char*>::iterator it = this->blocks_.begin(); it != this->blocks_.end(); ++it)
43            delete[] *it;
44    }
45
46    /* static */ void SmallObjectAllocator::setNext(void* chunk, void* next)
47    {
48        static_cast<Chunk*>(chunk)->next_ = static_cast<Chunk*>(next);
49    }
50
51    /* static */ void* SmallObjectAllocator::getNext(void* chunk)
52    {
53        return static_cast<Chunk*>(chunk)->next_;
54    }
55
56    void* SmallObjectAllocator::alloc()
57    {
58        void* chunk = this->first_;
59
60        if (chunk)
61        {
62            this->first_ = getNext(chunk);
63        }
64        else
65        {
66            char* block = new char[this->objectSize_ * this->numObjects_];
67            this->blocks_.push_back(block);
68
69            for (size_t i = 1; i < this->numObjects_ - 1; ++i)
70                setNext(block + i * this->objectSize_, block + (i + 1) * this->objectSize_);
71
72            setNext(block + (this->numObjects_ - 1) * this->objectSize_, 0);
73
74            this->first_ = block + this->objectSize_;
75
76            chunk = block;
77        }
78
79        return chunk;
80    }
81
82    void SmallObjectAllocator::free(void* chunk)
83    {
84        setNext(chunk, this->first_);
85        this->first_ = chunk;
86    }
87}
Note: See TracBrowser for help on using the repository browser.