Starting the implementation of the pool allocator

Makefile

@@ -14,7 +14,7 @@ SUBDIRS := miosix
 ## List here your source files (both .s, .c and .cpp)
 ##
 SRC :=                                  \
-main.cpp
+main.cpp pool_allocator.cpp
 
 ##
 ## List here additional static libraries with relative path

pool_allocator.cpp

+
+#include "pool_allocator.h"
+
+PoolAllocator::PoolAllocator(unsigned int *poolBase, unsigned int poolSize)
+    : poolBase(poolBase), poolSize(poolSize)
+{
+    bitmap=new unsigned int[poolSize/blockSize/sizeof(unsigned int)];
+}
+    
+unsigned int *PoolAllocator::allocate(int size)
+{
+    //TODO : align this, and validate size to prevent wraparound
+    unsigned int offset=0;
+    if(poolBase % size) offset=size-(poolBase % size);
+    int startBit=offset/blockSize;
+}
+
+void PoolAllocator::deallocate(unsigned int *ptr)
+{
+    
+}
+
+PoolAllocator::~PoolAllocator()
+{
+    delete[] bitmap;
+}

pool_allocator.h

+
+#include <map>
+
+#ifndef POOL_ALLOCATOR
+#define POOL_ALLOCATOR
+
+class PoolAllocator
+{
+public:
+    PoolAllocator(unsigned int *poolBase, unsigned int poolSize);
+    
+    unsigned int *allocate(int size);
+    
+    void deallocate(unsigned int *ptr);
+    
+    ~PoolAllocator();
+    
+    static const int blockSize=1024;
+    
+private:
+    PoolAllocator(const PoolAllocator&);
+    PoolAllocator& operator= (const PoolAllocator&);
+    
+    unsigned int *bitmap;
+    unsigned int *poolBase;
+    unsigned int poolSize;
+    std::map<unsigned int*,unsigned int> allocatedBlocks;
+};
+
+#endif //POOL_ALLOCATOR