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 |
---|