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