kallocator.h

00001 /*
00002     This file is part of the KDE libraries
00003 
00004     Copyright (C) 1999 Waldo Bastian (bastian@kde.org)
00005     Copyright (C) 2002 Michael Matz (matz@kde.org)
00006               
00007     This library is free software; you can redistribute it and/or
00008     modify it under the terms of the GNU Library General Public
00009     License as published by the Free Software Foundation; either
00010     version 2 of the License, or (at your option) any later version.
00011 
00012     This library is distributed in the hope that it will be useful,
00013     but WITHOUT ANY WARRANTY; without even the implied warranty of
00014     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00015     Library General Public License for more details.
00016 
00017     You should have received a copy of the GNU Library General Public License
00018     along with this library; see the file COPYING.LIB.  If not, write to
00019     the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
00020     Boston, MA 02110-1301, USA.
00021 */
00022 //----------------------------------------------------------------------------
00023 //
00024 // KDE Memory Allocator
00025 
00026 #ifndef KALLOCATOR_H
00027 #define KALLOCATOR_H
00028 
00029 #include <qvaluelist.h>
00030 #include "kdelibs_export.h"
00031 
00032 class KZoneAllocatorPrivate;
00033 
00034 
00046 class KDECORE_EXPORT KZoneAllocator
00047 {
00048 public:
00053     KZoneAllocator(unsigned long _blockSize = 8*1024);
00054 
00058     ~KZoneAllocator();
00059 
00065     void* allocate(size_t _size);
00066 
00087     void deallocate(void *ptr);
00088 
00109     void free_since(void *ptr);
00110 
00111 protected:
00113     class MemBlock;
00115     typedef QValueList<MemBlock *> MemList;
00116     void addBlock(MemBlock *b);
00117     void delBlock(MemBlock *b);
00118     void insertHash(MemBlock *b);
00119     void initHash();
00121     MemBlock *currentBlock; 
00123     unsigned long blockSize; 
00125     unsigned long blockOffset;
00127     unsigned int log2;
00129     unsigned int num_blocks;
00131     MemList **hashList;
00133     unsigned int hashSize;
00135     bool hashDirty;
00136 private:
00137     KZoneAllocatorPrivate *d;
00138 };
00139 
00140 #endif
KDE Home | KDE Accessibility Home | Description of Access Keys