Inheritance diagram for igl::geodesic::MemoryAllocator< T >:

Collaboration diagram for igl::geodesic::MemoryAllocator< T >:

Public Types
typedef T *	pointer

Public Member Functions
	MemoryAllocator (unsigned block_size=1024, unsigned max_number_of_blocks=1024)

	~MemoryAllocator ()

void	clear ()

void	reset (unsigned block_size, unsigned max_number_of_blocks)

pointer	allocate ()

void	deallocate (pointer p)

Private Attributes
std::vector< std::vector< T > >	m_storage

unsigned	m_block_size

unsigned	m_max_number_of_blocks

unsigned	m_current_position

std::vector< pointer >	m_deleted

Detailed Description

template<class T>
class igl::geodesic::MemoryAllocator< T >

Member Typedef Documentation

◆ pointer

template<class T >

typedef T* igl::geodesic::MemoryAllocator< T >::pointer

Constructor & Destructor Documentation

◆ MemoryAllocator()

template<class T >

igl::geodesic::MemoryAllocator< T >::MemoryAllocator	(	unsigned	block_size = `1024`,
		unsigned	max_number_of_blocks = `1024`
	)

inline

  {
    reset(block_size, 
        max_number_of_blocks);
  };

References igl::geodesic::MemoryAllocator< T >::reset().

Here is the call graph for this function:

◆ ~MemoryAllocator()

template<class T >

igl::geodesic::MemoryAllocator< T >::~MemoryAllocator ( )

inline

158{};

Member Function Documentation

◆ allocate()

template<class T >

pointer igl::geodesic::MemoryAllocator< T >::allocate ( )

inline

  {
    pointer result;
    if(m_deleted.empty())
    {
      if(m_current_position + 1 >= m_block_size)
      {
        m_storage.push_back( std::vector<T>() );
        m_storage.back().resize(m_block_size);
        m_current_position = 0;
      }
      result = & m_storage.back()[m_current_position];
      ++m_current_position;
    }
    else
    {
      result = m_deleted.back();
      m_deleted.pop_back();
    }
 
    return result;
  };

References igl::geodesic::MemoryAllocator< T >::m_block_size, igl::geodesic::MemoryAllocator< T >::m_current_position, igl::geodesic::MemoryAllocator< T >::m_deleted, and igl::geodesic::MemoryAllocator< T >::m_storage.

◆ clear()

template<class T >

void igl::geodesic::MemoryAllocator< T >::clear ( )

inline

  {
    reset(m_block_size, 
        m_max_number_of_blocks);
  }

References igl::geodesic::MemoryAllocator< T >::m_block_size, igl::geodesic::MemoryAllocator< T >::m_max_number_of_blocks, and igl::geodesic::MemoryAllocator< T >::reset().

Here is the call graph for this function:

◆ deallocate()

template<class T >

void igl::geodesic::MemoryAllocator< T >::deallocate ( pointer p )

inline

  {
    if(m_deleted.size() < m_deleted.capacity())
    {
      m_deleted.push_back(p);
    }
  };

References igl::geodesic::MemoryAllocator< T >::m_deleted.

◆ reset()

template<class T >

void igl::geodesic::MemoryAllocator< T >::reset	(	unsigned	block_size,
		unsigned	max_number_of_blocks
	)

inline

  {
    m_block_size = block_size;
    m_max_number_of_blocks = max_number_of_blocks;
 
    assert(m_block_size > 0);
    assert(m_max_number_of_blocks > 0);
 
    m_current_position = 0;
 
    m_storage.reserve(max_number_of_blocks);
    m_storage.resize(1);
    m_storage[0].resize(block_size);
 
    m_deleted.clear();
    m_deleted.reserve(2*block_size);
  };