[176] | 1 | /* -*- C++ -*- */ |
---|
| 2 | |
---|
| 3 | #ifndef _TOPSLOTHEAP_H_ |
---|
| 4 | #define _TOPSLOTHEAP_H_ |
---|
| 5 | |
---|
| 6 | #include <assert.h> |
---|
| 7 | |
---|
| 8 | #include "bigchunk.h" |
---|
| 9 | |
---|
| 10 | /* |
---|
| 11 | TopSlotHeap. |
---|
| 12 | |
---|
| 13 | malloc returns objects of size chunkSize. |
---|
| 14 | |
---|
| 15 | free returns objects of size chunkSize. |
---|
| 16 | |
---|
| 17 | */ |
---|
| 18 | |
---|
| 19 | template <int chunkSize, int slotSize, class Super> |
---|
| 20 | class TopSlotHeap : public Super { |
---|
| 21 | public: |
---|
| 22 | |
---|
| 23 | TopSlotHeap (void) |
---|
| 24 | : myChunks (NULL) |
---|
| 25 | {} |
---|
| 26 | |
---|
| 27 | // Get a chunkSize object. |
---|
| 28 | inline void * malloc (size_t sz); |
---|
| 29 | |
---|
| 30 | // Free a chunkSize object. |
---|
| 31 | inline void free (void * ptr); |
---|
| 32 | |
---|
| 33 | protected: |
---|
| 34 | |
---|
| 35 | virtual inline void localFree (void * ptr); |
---|
| 36 | |
---|
| 37 | |
---|
| 38 | private: |
---|
| 39 | |
---|
| 40 | BigChunk<chunkSize, slotSize, TopSlotHeap> * myChunks; |
---|
| 41 | |
---|
| 42 | }; |
---|
| 43 | |
---|
| 44 | |
---|
| 45 | template <int chunkSize, int slotSize, class Super> |
---|
| 46 | void * TopSlotHeap<chunkSize, slotSize, Super>::malloc (size_t sz) |
---|
| 47 | { |
---|
| 48 | assert (sz <= chunkSize); |
---|
| 49 | if (myChunks == NULL) { |
---|
| 50 | return new (Super::malloc (chunkSize)) BigChunk<chunkSize, slotSize, TopSlotHeap>; |
---|
| 51 | } else { |
---|
| 52 | printf ("Recycled a chunk.\n"); |
---|
| 53 | BigChunk<chunkSize, slotSize, TopSlotHeap> * ch = myChunks; |
---|
| 54 | myChunks = myChunks->getNext(); |
---|
| 55 | ch->setNext (NULL); |
---|
| 56 | ch->setHeap (NULL); |
---|
| 57 | return ch; |
---|
| 58 | } |
---|
| 59 | } |
---|
| 60 | |
---|
| 61 | |
---|
| 62 | template <int chunkSize, int slotSize, class Super> |
---|
| 63 | void TopSlotHeap<chunkSize, slotSize, Super>::free (void * ptr) { |
---|
| 64 | printf ("Freed a chunk.\n"); |
---|
| 65 | BigChunk<chunkSize, slotSize, TopSlotHeap> * ch = (BigChunk<chunkSize, slotSize, TopSlotHeap> *) ptr; |
---|
| 66 | ch->setNext (myChunks); |
---|
| 67 | ch->setHeap (this); |
---|
| 68 | myChunks = ch; |
---|
| 69 | } |
---|
| 70 | |
---|
| 71 | |
---|
| 72 | template <int chunkSize, int slotSize, class Super> |
---|
| 73 | void TopSlotHeap<chunkSize, slotSize, Super>::localFree (void * ptr) { |
---|
| 74 | free (ptr); |
---|
| 75 | } |
---|
| 76 | |
---|
| 77 | |
---|
| 78 | #endif |
---|