00001 /* 00002 Copyright (C) 2003-2006 The Pentagram team 00003 00004 This program is free software; you can redistribute it and/or 00005 modify it under the terms of the GNU General Public License 00006 as published by the Free Software Foundation; either version 2 00007 of the License, or (at your option) any later version. 00008 00009 This program is distributed in the hope that it will be useful, 00010 but WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00012 GNU General Public License for more details. 00013 00014 You should have received a copy of the GNU General Public License 00015 along with this program; if not, write to the Free Software 00016 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 00017 */ 00018 00019 #ifndef SEGMENTED_POOL_H 00020 #define SEGMENTED_POOL_H 00021 00022 #include "Pool.h" 00023 // Think about adding magic to the front of the 00024 // PoolNode to identify them. 00025 00026 class SegmentedPool; 00027 00028 struct SegmentedPoolNode; 00029 00036 class SegmentedPool: public Pool 00037 { 00038 public: 00039 SegmentedPool(size_t nodeCapacity, uint32 nodes); 00040 virtual ~SegmentedPool(); 00041 00042 ENABLE_RUNTIME_CLASSTYPE(); 00043 00044 virtual void * allocate(size_t size); 00045 virtual void deallocate(void * ptr); 00046 00047 virtual bool isFull() {return freeNodeCount == 0;} 00048 virtual bool isEmpty() {return freeNodeCount == nodes;} 00049 00050 virtual bool inPool(void * ptr) {return (ptr > startOfPool && ptr < endOfPool);} 00051 00052 void printInfo(); 00053 00054 size_t getNodeCapacity() {return nodeCapacity;} 00055 00056 SegmentedPoolNode* getPoolNode(void * ptr); 00057 private: 00058 uint8 * startOfPool; 00059 uint8 * endOfPool; 00060 00061 size_t nodeOffset; 00062 size_t nodeCapacity; 00063 uint32 nodes; 00064 uint32 freeNodeCount; 00065 00066 SegmentedPoolNode* firstFree; 00067 SegmentedPoolNode* lastFree; 00068 }; 00069 00070 #endif