DynArrayLXY< Value > Class Template Reference

Public Types
typedef Value	ValueType

Public Member Functions
	DynArrayLXY (unsigned int _L, unsigned int _X, unsigned int _Y, Value invalid)
	~DynArrayLXY ()
void	clear ()
size_t	offset (unsigned int l, unsigned int x, unsigned int y) const
const Value &	value (unsigned int l, unsigned int x, unsigned int y) const
unsigned int	erase (unsigned int l, unsigned int x, unsigned int y)
void	setValue (const Value &val, unsigned int l, unsigned int x, unsigned int y)
void	setValueNoNewLabel (const Value &val, unsigned int l, unsigned int x, unsigned int y)
bool	hasLabel (unsigned int l, unsigned int x, unsigned int y) const
void	getLabels (std::vector< unsigned int > &labels, unsigned int x, unsigned int y) const
unsigned int	nbLabels (unsigned int x, unsigned int y) const
void	display (ostream &, unsigned int, unsigned int, unsigned int)
unsigned long long	area () const

Data Fields
const unsigned int	L
const unsigned int	X
const unsigned int	Y

Private Attributes
Value *	_data
Value	_invalid

Detailed Description

template<typename Value>
class DynArrayLXY< Value >

Array[L][X][Y] of value. Brute-force. High memory consumption. Rather fast except when working with several labels.

Note that 4000*4000*16 is upper limit on my 8Gb laptop (2Gb). Note that 2000*2000*64 is upper limit on my 8Gb laptop (2Gb).

Definition at line 76 of file testMultiMap-benchmark.cpp.

Member Typedef Documentation

ValueType

template<typename Value>

typedef Value DynArrayLXY< Value >::ValueType

Definition at line 78 of file testMultiMap-benchmark.cpp.

Constructor & Destructor Documentation

DynArrayLXY()

template<typename Value>

DynArrayLXY< Value >::DynArrayLXY ( unsigned int _L, unsigned int _X, unsigned int _Y, Value invalid )

inline

Definition at line 89 of file testMultiMap-benchmark.cpp.

    : L( _L ), X( _X ), Y( _Y )
  {
    _invalid = invalid;
    _data = new Value[ L * X * Y ];
    clear();
  }

References _data, _invalid, clear(), L, X, and Y.

~DynArrayLXY()

template<typename Value>

DynArrayLXY< Value >::~DynArrayLXY ( )

inline

Definition at line 97 of file testMultiMap-benchmark.cpp.

  {
    delete[] _data;
  }

References _data.

Member Function Documentation

area()

template<typename Value>

unsigned long long DynArrayLXY< Value >::area ( ) const

inline

Definition at line 169 of file testMultiMap-benchmark.cpp.

  {
    return L * X * Y * sizeof( Value );
  }

References L, X, and Y.

clear()

template<typename Value>

void DynArrayLXY< Value >::clear ( )

inline

Definition at line 102 of file testMultiMap-benchmark.cpp.

  {
    for ( unsigned int l = 0; l < L; ++l )
      for ( unsigned int x = 0; x < X; ++x )
        for ( unsigned int y = 0; y < Y; ++y )
          setValue( _invalid, l, x, y );
  }

References _invalid, L, setValue(), X, and Y.

Referenced by DynArrayLXY().

display()

template<typename Value>

void DynArrayLXY< Value >::display ( ostream & , unsigned int , unsigned int , unsigned int  )

inline

Definition at line 165 of file testMultiMap-benchmark.cpp.

  {}

erase()

template<typename Value>

unsigned int DynArrayLXY< Value >::erase ( unsigned int l, unsigned int x, unsigned int y )

inline

Definition at line 121 of file testMultiMap-benchmark.cpp.

  {
    size_t offs = offset( l, x, y );
    if ( _data[ offs ] != _invalid )
      {
        _data[ offs ] = _invalid;
        return 1;
      }
    return 0;
  }

References _data, _invalid, and offset().

getLabels()

template<typename Value>

void DynArrayLXY< Value >::getLabels ( std::vector< unsigned int > & labels, unsigned int x, unsigned int y ) const

inline

Definition at line 148 of file testMultiMap-benchmark.cpp.

  {
    labels.clear();
    for ( unsigned int l = 0; l < L; ++l )
      if ( hasLabel( l, x, y ) )
        labels.push_back( l );
  }

References hasLabel(), and L.

hasLabel()

template<typename Value>

bool DynArrayLXY< Value >::hasLabel ( unsigned int l, unsigned int x, unsigned int y ) const

inline

Definition at line 143 of file testMultiMap-benchmark.cpp.

  {
    return value( l, x, y ) != _invalid;
  }

References _invalid, and value().

Referenced by getLabels(), and nbLabels().

nbLabels()

template<typename Value>

unsigned int DynArrayLXY< Value >::nbLabels ( unsigned int x, unsigned int y ) const

inline

Definition at line 157 of file testMultiMap-benchmark.cpp.

  {
    unsigned int nb = 0;
    for ( unsigned int l = 0; l < L; ++l )
      if ( hasLabel( l, x, y ) ) ++nb;
    return nb;
  }

References hasLabel(), and L.

offset()

template<typename Value>

size_t DynArrayLXY< Value >::offset ( unsigned int l, unsigned int x, unsigned int y ) const

inline

Definition at line 111 of file testMultiMap-benchmark.cpp.

  {
    return ( ( l * X ) + x ) * Y + y;
  }

References X, and Y.

Referenced by erase(), setValue(), setValueNoNewLabel(), and value().

setValue()

template<typename Value>

void DynArrayLXY< Value >::setValue ( const Value & val, unsigned int l, unsigned int x, unsigned int y )

inline

Definition at line 133 of file testMultiMap-benchmark.cpp.

  {
    _data[ offset( l, x, y ) ] = val;
  }

References _data, and offset().

Referenced by clear().

setValueNoNewLabel()

template<typename Value>

void DynArrayLXY< Value >::setValueNoNewLabel ( const Value & val, unsigned int l, unsigned int x, unsigned int y )

inline

Definition at line 138 of file testMultiMap-benchmark.cpp.

  {
    _data[ offset( l, x, y ) ] = val;
  }

References _data, and offset().

value()

template<typename Value>

const Value & DynArrayLXY< Value >::value ( unsigned int l, unsigned int x, unsigned int y ) const

inline

Definition at line 116 of file testMultiMap-benchmark.cpp.

  {
    return _data[ offset( l, x, y ) ];
  }

References _data, and offset().

Referenced by hasLabel().

Field Documentation

_data

template<typename Value>

Value* DynArrayLXY< Value >::_data

private

Definition at line 84 of file testMultiMap-benchmark.cpp.

Referenced by DynArrayLXY(), erase(), setValue(), setValueNoNewLabel(), value(), and ~DynArrayLXY().

_invalid

template<typename Value>

Value DynArrayLXY< Value >::_invalid

private

Definition at line 85 of file testMultiMap-benchmark.cpp.

Referenced by clear(), DynArrayLXY(), erase(), and hasLabel().

L

template<typename Value>

const unsigned int DynArrayLXY< Value >::L

Definition at line 79 of file testMultiMap-benchmark.cpp.

Referenced by area(), clear(), DynArrayLXY(), getLabels(), and nbLabels().

X

template<typename Value>

const unsigned int DynArrayLXY< Value >::X

Definition at line 80 of file testMultiMap-benchmark.cpp.

Referenced by area(), clear(), DynArrayLXY(), and offset().

Y

template<typename Value>

const unsigned int DynArrayLXY< Value >::Y

Definition at line 81 of file testMultiMap-benchmark.cpp.

Referenced by area(), clear(), DynArrayLXY(), and offset().

---

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

• testMultiMap-benchmark.cpp