diff -r 000000000000 -r 1918ee327afb tools/porting/src/smallobject.h --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/tools/porting/src/smallobject.h Mon Jan 11 14:00:40 2010 +0000 @@ -0,0 +1,182 @@ +/**************************************************************************** +** +** Copyright (C) 2001-2004 Roberto Raggi +** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies). +** All rights reserved. +** Contact: Nokia Corporation (qt-info@nokia.com) +** +** This file is part of the qt3to4 porting application of the Qt Toolkit. +** +** $QT_BEGIN_LICENSE:LGPL$ +** No Commercial Usage +** This file contains pre-release code and may not be distributed. +** You may use this file in accordance with the terms and conditions +** contained in the Technology Preview License Agreement accompanying +** this package. +** +** GNU Lesser General Public License Usage +** Alternatively, this file may be used under the terms of the GNU Lesser +** General Public License version 2.1 as published by the Free Software +** Foundation and appearing in the file LICENSE.LGPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU Lesser General Public License version 2.1 requirements +** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. +** +** In addition, as a special exception, Nokia gives you certain additional +** rights. These rights are described in the Nokia Qt LGPL Exception +** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. +** +** If you have questions regarding the use of this file, please contact +** Nokia at qt-info@nokia.com. +** +** +** +** +** +** +** +** +** $QT_END_LICENSE$ +** +****************************************************************************/ + +#ifndef SMALLOBJECT_H +#define SMALLOBJECT_H + +#include + +#include +#include +#include + +QT_BEGIN_NAMESPACE + +struct block_t +{ + static int N; + + block_t *chain; + char *data; + char *ptr; + char *end; + + inline void init(int block_size = 256) + { + ++N; + chain = 0; + data = (char*) malloc(block_size); + ptr = data; + end = data + block_size; + } + + inline void init0(int block_size) + { + init(); + memset(data, '0', block_size); + } + + inline void destroy() + { + --N; + if (chain) { + chain->destroy(); + free(chain); + } + + free(data); + } + + inline void *allocate(size_t size, block_t **right_most) + { + const unsigned int block_size = 1 << 16; + if (end < ptr + size) { + assert( size < block_size ); + + if (!chain) { + chain = (block_t*) malloc(sizeof(block_t)); + Q_ASSERT(chain); + chain->init(block_size); + } + + return chain->allocate(size, right_most); + } + + char *r = ptr; + ptr += size; + + if (right_most) + *right_most = this; + + return r; + } + +}; + +// a stupid memory pool +struct pool +{ + block_t blk; + block_t *right_most; + + inline pool() { blk.init(); right_most = &blk; } + inline ~pool() { blk.destroy(); } + + inline void *allocate(size_t size) + { + void *ptr = right_most->allocate(size, &right_most); + Q_ASSERT(ptr); + return ptr; + + } + inline void *reallocate(void *old, size_t old_size, size_t size) + { + void *alloc = right_most->allocate(size, &right_most); + memcpy(alloc, old, old_size); + return alloc; + } +private: + Q_DISABLE_COPY(pool) +}; + +/* + A memory pool that calls the destructor for each stored item when memory is + freed, at the expence storing one BaseType* per item. + + Note that allocations for types that does not inherit BaseType + is not allowed and will result in a crash when the memory is freed. +*/ +template +class TypedPool +{ +public: + inline TypedPool() { blk.init(); right_most = &blk; } + inline ~TypedPool() + { + foreach(BaseType *item, allocated) + item->~BaseType(); + blk.destroy(); + } + + inline void *allocate(size_t size) + { + void *memory = right_most->allocate(size, &right_most); + allocated.append(reinterpret_cast(memory)); + Q_ASSERT(memory); + return memory; + } +private: + Q_DISABLE_COPY(TypedPool) + block_t blk; + block_t *right_most; + QList allocated; +}; + +struct SmallObject +{ + static void *operator new(size_t size); + static void operator delete(void *p); +}; + +QT_END_NAMESPACE + +#endif