+ // next and previous memheaders in chain belonging to pool
+ struct memheader_s *next;
+ struct memheader_s *prev;
+ // pool this memheader belongs to
+ struct mempool_s *pool;
+#if MEMCLUMPING
+ // clump this memheader lives in, NULL if not in a clump
+ struct memclump_s *clump;
+#endif
+ // size of the memory after the header (excluding header and sentinel2)
+ int size;
+ // file name and line where Mem_Alloc was called
+ const char *filename;
+ int fileline;
+ // should always be MEMHEADER_SENTINEL1
+ unsigned int sentinel1;
+ // immediately followed by data, which is followed by a MEMHEADER_SENTINEL2 byte
+}
+memheader_t;
+
+#if MEMCLUMPING
+typedef struct memclump_s
+{
+ // contents of the clump
+ qbyte block[MEMCLUMPSIZE];
+ // should always be MEMCLUMP_SENTINEL
+ unsigned int sentinel1;
+ // if a bit is on, it means that the MEMUNIT bytes it represents are
+ // allocated, otherwise free
+ int bits[MEMBITINTS];
+ // should always be MEMCLUMP_SENTINEL
+ unsigned int sentinel2;
+ // if this drops to 0, the clump is freed
+ int blocksinuse;
+ // largest block of memory available (this is reset to an optimistic
+ // number when anything is freed, and updated when alloc fails the clump)
+ int largestavailable;
+ // next clump in the chain
+ struct memclump_s *chain;
+}
+memclump_t;
+#endif
+
+typedef struct mempool_s
+{
+ // should always be MEMHEADER_SENTINEL1
+ unsigned int sentinel1;
+ // chain of individual memory allocations
+ struct memheader_s *chain;
+#if MEMCLUMPING
+ // chain of clumps (if any)
+ struct memclump_s *clumpchain;
+#endif
+ // total memory allocated in this pool (inside memheaders)
+ int totalsize;
+ // total memory allocated in this pool (actual malloc total)
+ int realsize;
+ // updated each time the pool is displayed by memlist, shows change from previous time (unless pool was freed)
+ int lastchecksize;
+ // name of the pool
+ char name[POOLNAMESIZE];
+ // linked into global mempool list
+ struct mempool_s *next;
+ // file name and line where Mem_AllocPool was called
+ const char *filename;
+ int fileline;
+ // should always be MEMHEADER_SENTINEL1
+ unsigned int sentinel2;
+}
+mempool_t;
+
+#define Mem_Alloc(pool,size) _Mem_Alloc(pool, size, __FILE__, __LINE__)
+#define Mem_Free(mem) _Mem_Free(mem, __FILE__, __LINE__)
+#define Mem_CheckSentinels(data) _Mem_CheckSentinels(data, __FILE__, __LINE__)
+#define Mem_CheckSentinelsGlobal() _Mem_CheckSentinelsGlobal(__FILE__, __LINE__)
+#define Mem_AllocPool(name) _Mem_AllocPool(name, __FILE__, __LINE__)
+#define Mem_FreePool(pool) _Mem_FreePool(pool, __FILE__, __LINE__)
+#define Mem_EmptyPool(pool) _Mem_EmptyPool(pool, __FILE__, __LINE__)
+
+void *_Mem_Alloc(mempool_t *pool, int size, const char *filename, int fileline);
+void _Mem_Free(void *data, const char *filename, int fileline);
+mempool_t *_Mem_AllocPool(const char *name, const char *filename, int fileline);
+void _Mem_FreePool(mempool_t **pool, const char *filename, int fileline);
+void _Mem_EmptyPool(mempool_t *pool, const char *filename, int fileline);
+void _Mem_CheckSentinels(void *data, const char *filename, int fileline);
+void _Mem_CheckSentinelsGlobal(const char *filename, int fileline);
+
+// used for temporary allocations
+mempool_t *tempmempool;
+
+void Memory_Init (void);
+void Memory_Init_Commands (void);
+
+extern mempool_t *zonemempool;
+#define Z_Malloc(size) Mem_Alloc(zonemempool,size)
+#define Z_Free(data) Mem_Free(data)
+
+#endif