FixedAllocator.h

Go to the documentation of this file.

#ifndef Protium_FixedAllocator_h_
#define Protium_FixedAllocator_h_

#include "Protium/Allocation/Chunk.h"

#include <vector>

namespace Protium{

    namespace Allocation{
    
        class FixedAllocator{

        private:

            void DoDeallocate( void * p );

            bool MakeNewChunk( void );

            Chunk * VicinityFind( void * p ) const;

            FixedAllocator(const FixedAllocator&);
            FixedAllocator& operator=(const FixedAllocator&);

            typedef std::vector< Chunk > Chunks;
            typedef Chunks::iterator ChunkIter;
            typedef Chunks::const_iterator ChunkCIter;

            static unsigned char MinObjectsPerChunk_;

            static unsigned char MaxObjectsPerChunk_;

            std::size_t blockSize_;
            unsigned char numBlocks_;

            Chunks chunks_;
            Chunk * allocChunk_;
            Chunk * deallocChunk_;
            Chunk * emptyChunk_;

        public:
            FixedAllocator();

            ~FixedAllocator();

            void Initialize( std::size_t blockSize, std::size_t pageSize );

            void * Allocate( void );

            bool Deallocate( void * p, Chunk * hint );

            inline std::size_t BlockSize() const { return blockSize_; }

            bool TrimEmptyChunk( void );

            bool TrimChunkList( void );

            std::size_t CountEmptyChunks( void ) const;

            bool IsCorrupt( void ) const;

            const Chunk * HasBlock( void * p ) const;
            inline Chunk * HasBlock( void * p )
            {
                return const_cast< Chunk * >(
                    const_cast< const FixedAllocator * >( this )->HasBlock( p ) );
            }

        };//Class FixedAllocator

    }//Namespace Allocation

}//Namespace Protium

#endif //File Guardian