JLANG::JRAM Class Reference

Memory management for small objects. More...

#include <JRAM.hh>

Inheritance diagram for JLANG::JRAM:

Public Member Functions
	JRAM (const std::size_t block_size, const std::size_t number_of_blocks=65536)
	Constructor.
	~JRAM ()
	Destructor.
long long int	getTotalRAM ()
	Get total used RAM.
long long int	getFreeRAM ()
	Get total free RAM.
void *	allocate ()
	Allocate memory.
void	free (void *p)
	Deallocate memory.
void	gc ()
	Run garbage collector.

Private Member Functions
void	addMemory ()
	Add memory.
	JRAM (const JRAM &)
	JRAM (JRAM &&)
JRAM &	operator= (const JRAM &)
JRAM &	operator= (JRAM &&)

Private Attributes
const std::size_t	BLOCK_SIZE
const std::size_t	numberOfBlocks
std::vector< unsigned char * >	memory

Detailed Description

Memory management for small objects.

This object allocator is optimised for speed at the cost of some memory overhead.

Definition at line 24 of file JRAM.hh.

Constructor & Destructor Documentation

JRAM() [1/3]

JLANG::JRAM::JRAM ( const std::size_t block_size, const std::size_t number_of_blocks = 65536 )

inline

Constructor.

Parameters

block_size	number of bytes
number_of_blocks	number of blocks

Definition at line 67 of file JRAM.hh.

                                                   :
      std::vector<void*>(),
      BLOCK_SIZE    (block_size),
      numberOfBlocks(number_of_blocks)
    {
      addMemory();
    }

~JRAM()

JLANG::JRAM::~JRAM ( )

inline

Destructor.

Definition at line 80 of file JRAM.hh.

    {
      for (std::vector<unsigned char*>::iterator i = memory.begin(); i != memory.end(); ++i) {
        delete [] (*i);
      }
    }

JRAM() [2/3]

JLANG::JRAM::JRAM ( const JRAM & )

private

JRAM() [3/3]

JLANG::JRAM::JRAM ( JRAM && )

private

Member Function Documentation

addMemory()

void JLANG::JRAM::addMemory ( )

inlineprivate

Add memory.

Definition at line 37 of file JRAM.hh.

    {
      unsigned char* buffer = new unsigned char[BLOCK_SIZE * numberOfBlocks];
      
      if (buffer == NULL) {
        THROW(JException, "JRAM::allocate(): not enough space in memory.");
      }
      
      memory.push_back(buffer);
 
      const std::size_t size = this->size();
 
      this->resize(size + numberOfBlocks);
      
      iterator q = this->begin();
 
      std::advance(q, size);
 
      for ( ; q != this->end(); buffer += BLOCK_SIZE, ++q) {
        *q = buffer;
      }
    }

getTotalRAM()

long long int JLANG::JRAM::getTotalRAM ( )

inline

Get total used RAM.

Returns

number of bytes

Definition at line 93 of file JRAM.hh.

    {
      return this->size() * sizeof(void*)  +  memory.size() * BLOCK_SIZE * numberOfBlocks;
    }

getFreeRAM()

long long int JLANG::JRAM::getFreeRAM ( )

inline

Get total free RAM.

Returns

number of bytes

Definition at line 104 of file JRAM.hh.

    {
      return this->size() * BLOCK_SIZE;
    }

allocate()

void * JLANG::JRAM::allocate ( )

inline

Allocate memory.

Returns

pointer to avaible memory

Definition at line 115 of file JRAM.hh.

    {
      if (this->empty()) {
        addMemory();
      }
 
      this->pop_back();
 
      return *(this->end());
    }

free()

void JLANG::JRAM::free ( void * p )

inline

Deallocate memory.

Parameters

p	pointer to memory to be freed

Definition at line 132 of file JRAM.hh.

    {
      this->push_back(p);
    }

gc()

void JLANG::JRAM::gc ( )

inline

Run garbage collector.

Definition at line 141 of file JRAM.hh.

    {
      using namespace std;
 
      sort(this->begin(), this->end());
 
      vector<unsigned char*>::iterator __end = memory.end();
      
      for (vector<unsigned char*>::iterator i = memory.begin(); i != __end; ) {
 
        iterator p = lower_bound(this->begin(), this->end(), *i);
        iterator q = p  +  numberOfBlocks  -  1;
 
        if (*p == *i                      && 
            distance(q, this->end()) > 0  && 
            ((unsigned char*) (*q) - (unsigned char*) *p) == (int) (BLOCK_SIZE * (numberOfBlocks - 1))) {
 
          iter_swap(i, --__end);
 
          this->erase(p,++q);
 
        } else {
          ++i;
        }
      }
 
      for (std::vector<unsigned char*>::iterator i = __end; i != memory.end(); ++i) {
        delete [] (*i);
      }
 
      memory.erase(__end, memory.end());
    }

operator=() [1/2]

JRAM & JLANG::JRAM::operator= ( const JRAM & )

private

operator=() [2/2]

JRAM & JLANG::JRAM::operator= ( JRAM && )

private

Member Data Documentation

BLOCK_SIZE

const std::size_t JLANG::JRAM::BLOCK_SIZE

private

Definition at line 29 of file JRAM.hh.

numberOfBlocks

const std::size_t JLANG::JRAM::numberOfBlocks

private

Definition at line 30 of file JRAM.hh.

memory

std::vector<unsigned char*> JLANG::JRAM::memory

private

Definition at line 31 of file JRAM.hh.

---

The documentation for this class was generated from the following file:

• JRAM.hh