//========================================================= // MusE // Linux Music Editor // $Id: memory.h,v 1.4.2.3 2009/12/15 22:08:50 spamatica Exp $ // // (C) Copyright 2003-2004 Werner Schweer (ws@seh.de) //========================================================= #ifndef __MEMORY_H__ #define __MEMORY_H__ #include #include #include // most of the following code is based on examples // from Bjarne Stroustrup: "Die C++ Programmiersprache" //--------------------------------------------------------- // Pool //--------------------------------------------------------- class Pool { struct Verweis { Verweis* next; }; struct Chunk { enum { size = 4 * 1024 }; Chunk* next; char mem[size]; }; enum { dimension = 21 }; Chunk* chunks[dimension]; Verweis* head[dimension]; Pool(Pool&); void operator=(Pool&); void grow(int idx); public: Pool(); ~Pool(); void* alloc(size_t n); void free(void* b, size_t n); }; //--------------------------------------------------------- // alloc //--------------------------------------------------------- inline void* Pool::alloc(size_t n) { if (n == 0) return 0; int idx = ((n + sizeof(unsigned long) - 1) / sizeof(unsigned long)) - 1; if (idx >= dimension) { printf("panic: alloc %zd %d %d\n", n, idx, dimension); exit(-1); } if (head[idx] == 0) grow(idx); Verweis* p = head[idx]; head[idx] = p->next; return p; } //--------------------------------------------------------- // free //--------------------------------------------------------- inline void Pool::free(void* b, size_t n) { if (b == 0 || n == 0) return; int idx = ((n + sizeof(unsigned long) - 1) / sizeof(unsigned long)) - 1; if (idx >= dimension) { printf("panic: free %zd %d %d\n", n, idx, dimension); exit(-1); } Verweis* p = static_cast(b); p->next = head[idx]; head[idx] = p; } extern Pool audioRTmemoryPool; extern Pool midiRTmemoryPool; //--------------------------------------------------------- // audioRTalloc //--------------------------------------------------------- template class audioRTalloc { public: typedef T value_type; typedef size_t size_type; typedef ptrdiff_t difference_type; typedef T* pointer; typedef const T* const_pointer; typedef T& reference; typedef const T& const_reference; pointer address(reference x) const { return &x; } const_pointer address(const_reference x) const { return &x; } audioRTalloc(); template audioRTalloc(const audioRTalloc&) {} ~audioRTalloc() {} pointer allocate(size_type n, void * = 0) { return static_cast(audioRTmemoryPool.alloc(n * sizeof(T))); } void deallocate(pointer p, size_type n) { audioRTmemoryPool.free(p, n * sizeof(T)); } audioRTalloc& operator=(const audioRTalloc&) { return *this; } void construct(pointer p, const T& val) { new ((T*) p) T(val); } void destroy(pointer p) { p->~T(); } size_type max_size() const { return size_t(-1); } template struct rebind { typedef audioRTalloc other; }; template audioRTalloc& operator=(const audioRTalloc&) { return *this; } }; template audioRTalloc::audioRTalloc() {} //--------------------------------------------------------- // midiRTalloc //--------------------------------------------------------- template class midiRTalloc { public: typedef T value_type; typedef size_t size_type; typedef ptrdiff_t difference_type; typedef T* pointer; typedef const T* const_pointer; typedef T& reference; typedef const T& const_reference; pointer address(reference x) const { return &x; } const_pointer address(const_reference x) const { return &x; } midiRTalloc(); template midiRTalloc(const midiRTalloc&) {} ~midiRTalloc() {} pointer allocate(size_type n, void * = 0) { return static_cast(midiRTmemoryPool.alloc(n * sizeof(T))); } void deallocate(pointer p, size_type n) { midiRTmemoryPool.free(p, n * sizeof(T)); } midiRTalloc& operator=(const midiRTalloc&) { return *this; } void construct(pointer p, const T& val) { new ((T*) p) T(val); } void destroy(pointer p) { p->~T(); } size_type max_size() const { return size_t(-1); } template struct rebind { typedef midiRTalloc other; }; template midiRTalloc& operator=(const midiRTalloc&) { return *this; } }; template midiRTalloc::midiRTalloc() {} #endif