DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock Struct Reference

#include <DGtal/base/IndexedListWithBlocks.h>

Public Member Functions
	FirstBlock ()
void	insert (unsigned int idx, const Value &v)
void	erase (unsigned int idx)

Data Fields
unsigned int	size
Value	values [N]
ValueOrBlockPointer	data

Detailed Description

template<typename TValue, unsigned int N, unsigned int M>
struct DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock

Represents the first block in the container. Internal structure.

Definition at line 137 of file IndexedListWithBlocks.h.

Constructor & Destructor Documentation

FirstBlock()

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::FirstBlock ( )

inline

Definition at line 139 of file IndexedListWithBlocks.h.

                   : size( 0 )
      { data.nextBlock = 0; }

Member Function Documentation

erase()

template<typename TValue , unsigned int N, unsigned int M>

void DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::erase ( unsigned int idx )

inline

Definition at line 193 of file IndexedListWithBlocks.h.

      {
        // std::cerr << "FirstBlock::erase(" << idx << ")"
        //        << " this=" << this
        //        << " next=" << data.nextBlock
        //        << std::endl;
        ASSERT( idx < size );
        if ( size <= ( N + 1 ) )
          {
            // works also in the case we use 'data' to store a N+1-th value.
            std::copy( values + idx + 1, values + size, values + idx );
            data.nextBlock = 0;
          }
        else if ( size == N + 2 )
          { 
            if ( idx < N )
              {
                std::copy( values + idx + 1, values + N, values + idx );
                values[ N - 1 ] = data.nextBlock->values[ 0 ];
                Value tmp = data.nextBlock->values[ 1 ];
                delete data.nextBlock;
                data.lastValue = tmp;
              }
            else if ( idx == N )
              {
                Value tmp = data.nextBlock->values[ 1 ];
                delete data.nextBlock;
                data.lastValue = tmp;
              }
            else // idx == N + 1
              {
                Value tmp = data.nextBlock->values[ 0 ];
                delete data.nextBlock;
                data.lastValue = tmp;
              }
          }
        else // size > N + 2
          {
            if ( idx < N )
              {
                std::copy( values + idx + 1, values + N, values + idx );
                values[ N - 1 ] = data.nextBlock->values[ 0 ];
                data.nextBlock = data.nextBlock->erase( 0, size - N );
              }
            else
              data.nextBlock = data.nextBlock->erase( idx - N, size - N );
          }
        --size;
      }

References DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::size.

insert()

template<typename TValue , unsigned int N, unsigned int M>

void DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::insert ( unsigned int idx, const Value & v )

inline

Definition at line 143 of file IndexedListWithBlocks.h.

      {
        if ( size <= N )
          {
            ASSERT( idx <= size );
            // works also in the case we use 'data' to store a N+1-th value.
            std::copy_backward( values + idx, values + size, values + size + 1 );
            values[ idx ] = v;
          }
        else if ( size == (N+1) )
          {
            ASSERT( idx <= size );
            // This cannot be tested.
            // ASSERT( data.nextBlock == 0 );
            AnyBlock* next = new AnyBlock;
            if ( idx < N )
              {
                next->values[ 0 ] = values[ N - 1 ];
                next->values[ 1 ] = data.lastValue;
                std::copy_backward( values + idx, values + N - 1, values + N );
                values[ idx ] = v;
              }
            else if ( idx == N )
              {
                next->values[ 0 ] = v;
                next->values[ 1 ] = data.lastValue;
              }
            else if ( idx > N )
              {
                next->values[ 0 ] = data.lastValue;
                next->values[ 1 ] = v;
              }
            data.nextBlock = next;
          }
        else // size > N + 1
          {
            if ( idx < N )
              {
                Value v1 = values[ N - 1 ];
                std::copy_backward( values + idx, values + N - 1, values + N );
                data.nextBlock->insert( 0, size - N, v1 );
                values[ idx ] = v;
              }
            else
              data.nextBlock->insert( idx - N, size - N, v );
          }
        ++size;
      }

References DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::size, and DGtal::IndexedListWithBlocks< TValue, N, M >::AnyBlock::values.

Field Documentation

data

template<typename TValue , unsigned int N, unsigned int M>

ValueOrBlockPointer DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::data

Definition at line 245 of file IndexedListWithBlocks.h.

size

template<typename TValue , unsigned int N, unsigned int M>

unsigned int DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::size

Definition at line 243 of file IndexedListWithBlocks.h.

Referenced by DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::erase(), and DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::insert().

values

template<typename TValue , unsigned int N, unsigned int M>

Value DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::values[N]

Definition at line 244 of file IndexedListWithBlocks.h.

---

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

• IndexedListWithBlocks.h