aGrUM  0.16.0
gum::MultiDimSparse< GUM_SCALAR > Class Template Reference

Multidimensional matrix stored as a sparse array in memory. More...

#include <agrum/multidim/multiDimSparse.h>

+ Inheritance diagram for gum::MultiDimSparse< GUM_SCALAR >:
+ Collaboration diagram for gum::MultiDimSparse< GUM_SCALAR >:

Public Member Functions

Constructors / Destructors
 MultiDimSparse (const GUM_SCALAR &default_value)
 Default constructor: creates an empty null dimensional matrix. More...
 
 MultiDimSparse (const MultiDimSparse< GUM_SCALAR > &from)
 Copy constructor. More...
 
virtual ~MultiDimSparse ()
 Copy operator. More...
 
Accessors and modifiers
virtual const std::string toString (const Instantiation *i) const
 Display the internal representation of i. More...
 
virtual void changeNotification (const Instantiation &i, const DiscreteVariable *const var, Idx oldval, Idx newval)
 Listen to changes in a given Instantiation. More...
 
virtual void setChangeNotification (const Instantiation &i)
 Listen to an assignment of a value in a Instantiation. More...
 
virtual void setFirstNotification (const Instantiation &i)
 Listen to setFirst in a given Instantiation. More...
 
virtual void setLastNotification (const Instantiation &i)
 Listen to setLast in a given Instantiation. More...
 
void setIncNotification (const Instantiation &i)
 Listen to increment in a given Instantiation. More...
 
void setDecNotification (const Instantiation &i)
 Listen to increment in each recorded Instantiation. More...
 
virtual bool registerSlave (Instantiation &i)
 Register i as a slave of this MultiDimAdressable. More...
 
virtual bool unregisterSlave (Instantiation &i)
 Unregister i as a slave of this MultiDimAdressable. More...
 
Various methods.
virtual const std::string toString () const
 Returns a representation of this MultiDimContainer. More...
 
bool operator== (const MultiDimContainer< GUM_SCALAR > &p) const
 Test if this MultiDimContainer is equal to p. More...
 
bool operator!= (const MultiDimContainer< GUM_SCALAR > &p) const
 Test if this MultiDimContainer is different of p. More...
 
virtual void apply (std::function< GUM_SCALAR(GUM_SCALAR) > f) const
 Apply a function on every element of the container. More...
 
virtual GUM_SCALAR reduce (std::function< GUM_SCALAR(GUM_SCALAR, GUM_SCALAR) > f, GUM_SCALAR base) const
 compute lfold for this container More...
 
Access to offset in MultiDimWithOffset
Size toOffset (const Instantiation &i) const
 Compute offset from an Instantiation (in this array). More...
 
InstantiationfromOffset (Instantiation &i, Size offset) const
 Set the Instantiation to the values corresponding to the offset (in this array). More...
 
Accessors / Modifiers
const std::string & basename () const
 Returns the base class name of this MultiDimImplementation. More...
 
float compressionRate () const
 The compression ratio of the table (depending on the type of implementation). More...
 
MultiDimInterface implementation
virtual Idx nbrDim () const override
 Returns the number of vars in the multidimensional container. More...
 
virtual Size domainSize () const override
 Returns the product of the variables domain size. More...
 
virtual const Sequence< const DiscreteVariable *> & variablesSequence () const override
 Returns a const ref to the sequence of DiscreteVariable*. More...
 
virtual const DiscreteVariablevariable (Idx i) const override
 Returns a const ref to the ith var. More...
 
virtual const DiscreteVariablevariable (const std::string &name) const override
 Returns the variable with the name. More...
 
virtual Idx pos (const DiscreteVariable &v) const override
 Returns the index of a variable. More...
 
virtual bool contains (const DiscreteVariable &v) const override
 Returns true if var is in *this. More...
 
virtual bool empty () const override
 Returns true if no var is in *this. More...
 
MultiDimContainer implementation
virtual void beginMultipleChanges () override
 Call this method before doing important changes in this MultiDimContainer. More...
 
virtual void endMultipleChanges () override
 Call this method after doing important changes in this MultiDimContainer. More...
 
virtual void endMultipleChanges (const GUM_SCALAR &) override
 Call this method after doing important changes in this MultiDimContainer. More...
 
Accessors / Modifiers
GUM_SCALAR operator[] (const Instantiation &i) const
 An [] operator using a Instantiation as argument. More...
 
virtual void populate (const std::vector< GUM_SCALAR > &v) const
 Automatically fills this MultiDimContainer with the values in v. More...
 
virtual void populate (std::initializer_list< GUM_SCALAR > l) const
 Automatically fills this MultiDimContainer with the values in l. More...
 
Copy methods.
virtual void copyFrom (const MultiDimContainer< GUM_SCALAR > &src) const
 Basic copy of a MultiDimContainer. More...
 
virtual void copyFrom (const MultiDimContainer< GUM_SCALAR > &src, Instantiation *p_i) const
 Basic copy of a MultiDimContainer. More...
 
virtual void extractFrom (const MultiDimContainer< GUM_SCALAR > &src, const Instantiation &mask)
 Basic extraction of a MultiDimContainer. More...
 
virtual MultiDimAdressablegetMasterRef ()
 In order to insure the dereference for decorators, we need to virtualize the access to master pointer. More...
 
virtual const MultiDimAdressablegetMasterRef () const
 In order to insure the dereference for decorators, we need to virtualize the access to master pointer. More...
 
virtual void copy (const MultiDimContainer< GUM_SCALAR > &src)
 Removes all variables in this MultiDimContainer and copy the content of src, variables included. More...
 
Accessors / Modifiers
void replace (const DiscreteVariable &x, const DiscreteVariable &y)
 Replace variables in this multidim. More...
 

Protected Attributes

HashTable< Size, GUM_SCALAR > _params
 The true data : the values is mutable since we can change the value in a const multiDimArray. More...
 
GUM_SCALAR _default
 The default value. More...
 
HashTable< const DiscreteVariable *, Size_gaps
 The gaps between consecutive values of a given variable. More...
 
HashTable< const Instantiation *, Size_offsets
 The position in the array of each slave Instantiation. More...
 

Protected Member Functions

virtual void _commitMultipleChanges ()
 Synchronise content after MultipleChanges. More...
 
virtual GUM_SCALAR & _get (const Instantiation &i) const
 
Size _getOffs (const Instantiation &i) const
 Compute the offset of a Instantiation. More...
 
void _computeInstantiationValue (Instantiation &result, Size indice) const
 For a given index of a value in the vector values, this method computes the corresponding instantiation. More...
 
virtual const MultiDimImplementation< GUM_SCALAR > * content () const final
 Returns the implementation for this object (may be *this). More...
 
virtual MultiDimImplementation< GUM_SCALAR > * content () final
 Returns the implementation for this object (may be *this). More...
 
Fast large modifications in structures
virtual void _commitMultipleChanges (const GUM_SCALAR &value)
 Synchronize content after MultipleChanges. More...
 
bool _isInMultipleChangeMethod () const
 Get the actual change method of this MultiDimImplementation. More...
 
bool _isCommitNeeded () const
 Get the actual state of *this. More...
 
const List< Instantiation *> & _slaves () const
 Returns a constant reference over the list of slaved instantiations. More...
 
virtual void _invert (Idx p1, Idx p2)
 Inverts variables at position p1 and p2. More...
 

Inherited methods

virtual MultiDimContainer< GUM_SCALAR > * newFactory () const
 Class constructor. More...
 
void add (const DiscreteVariable &v)
 Adds a new var to the variables of the multidimensional matrix. More...
 
void erase (const DiscreteVariable &v)
 Removes a var from the variables of the multidimensional matrix. More...
 
virtual void fill (const GUM_SCALAR &d) const
 Fill the table with d. More...
 
virtual GUM_SCALAR get (const Instantiation &i) const
 Returns the value pointed by i. More...
 
virtual void set (const Instantiation &i, const GUM_SCALAR &value) const
 Changes the value pointed by i. More...
 
virtual const std::string & name () const
 Returns the real name of the multiDim implementation. More...
 
virtual Size realSize () const
 Returns the real number of parameters used for this table. More...
 
virtual void _replace (const DiscreteVariable *x, const DiscreteVariable *y)
 Replace variable x by y. More...
 

Detailed Description

template<typename GUM_SCALAR>
class gum::MultiDimSparse< GUM_SCALAR >

Multidimensional matrix stored as a sparse array in memory.

Template Parameters
GUM_SCALARThe type of scalars stored in the multidimensional table.

Definition at line 51 of file multiDimSparse.h.

Constructor & Destructor Documentation

◆ MultiDimSparse() [1/2]

template<typename GUM_SCALAR >
gum::MultiDimSparse< GUM_SCALAR >::MultiDimSparse ( const GUM_SCALAR &  default_value)
explicit

Default constructor: creates an empty null dimensional matrix.

Parameters
default_valueThe default value of this MultiDimSparse.

Definition at line 35 of file multiDimSparse_tpl.h.

35  :
36  MultiDimWithOffset< GUM_SCALAR >(), _default(default_value) {
37  // for debugging purposes
38  GUM_CONSTRUCTOR(MultiDimSparse);
39  }
GUM_SCALAR _default
The default value.
MultiDimSparse(const GUM_SCALAR &default_value)
Default constructor: creates an empty null dimensional matrix.

◆ MultiDimSparse() [2/2]

template<typename GUM_SCALAR >
gum::MultiDimSparse< GUM_SCALAR >::MultiDimSparse ( const MultiDimSparse< GUM_SCALAR > &  from)

Copy constructor.

The newly created matrix contains the same variables and the same values as from, but no instantiation is associated to it.

Parameters
fromThe MultiDimSparse to copy.

Definition at line 44 of file multiDimSparse_tpl.h.

45  :
46  MultiDimWithOffset< GUM_SCALAR >(from),
47  _params(from._params), _default(from._default) {
48  // for debugging purposes
49  GUM_CONS_CPY(MultiDimSparse);
50  }
GUM_SCALAR _default
The default value.
MultiDimSparse(const GUM_SCALAR &default_value)
Default constructor: creates an empty null dimensional matrix.
HashTable< Size, GUM_SCALAR > _params
The true data : the values is mutable since we can change the value in a const multiDimArray.

◆ ~MultiDimSparse()

template<typename GUM_SCALAR >
gum::MultiDimSparse< GUM_SCALAR >::~MultiDimSparse ( )
virtual

Copy operator.

Todo:
operator=
Parameters
fromThe MultiDimSparse to copy. MultiDimSparse<GUM_SCALAR>& operator=( const MultiDimSparse<GUM_SCALAR>& from ); Class destructor.

Definition at line 55 of file multiDimSparse_tpl.h.

55  {
56  // for debugging purposes
57  GUM_DESTRUCTOR(MultiDimSparse);
58  // no need to unregister all slaves as it will be done by MultiDimWithOffset
59  }
MultiDimSparse(const GUM_SCALAR &default_value)
Default constructor: creates an empty null dimensional matrix.

Member Function Documentation

◆ _commitMultipleChanges() [1/2]

template<typename GUM_SCALAR >
INLINE void gum::MultiDimSparse< GUM_SCALAR >::_commitMultipleChanges ( )
protectedvirtual

Synchronise content after MultipleChanges.

Reimplemented from gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 117 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default, and gum::MultiDimSparse< GUM_SCALAR >::fill().

117  {
118  //@todo : anything better than that !
119  fill(_default);
120  }
GUM_SCALAR _default
The default value.
virtual void fill(const GUM_SCALAR &d) const
Fill the table with d.
+ Here is the call graph for this function:

◆ _commitMultipleChanges() [2/2]

template<typename GUM_SCALAR>
INLINE void gum::MultiDimImplementation< GUM_SCALAR >::_commitMultipleChanges ( const GUM_SCALAR &  value)
protectedvirtualinherited

Synchronize content after MultipleChanges.

Parameters
valueDefault value for uninitialized values.

Reimplemented in gum::MultiDimArray< GUM_SCALAR >.

Definition at line 260 of file multiDimImplementation_tpl.h.

261  {
262  // empty!
263  }

◆ _computeInstantiationValue()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::_computeInstantiationValue ( Instantiation result,
Size  indice 
) const
protectedinherited

For a given index of a value in the vector values, this method computes the corresponding instantiation.

Parameters
resultthe result of this methods, we assume that the given instantiation already contains all the variables contained in the MultiDimArray (if V is the set of variables of this tab, V must be a subset of variables in result or the exact set)
indiceThe index in the vector values
resultthe result of this methods, we assume that the given instantiation already contains all the variables contained in the multidimarray (if V is the set of variables of this tab, V must be a subset of variables in result or the exact set)
indiceindice in the vector _values

Definition at line 233 of file multiDimWithOffset_tpl.h.

References gum::Instantiation::chgVal(), gum::DiscreteVariable::domainSize(), gum::MultiDimImplementation< GUM_SCALAR >::domainSize(), gum::MultiDimImplementation< GUM_SCALAR >::nbrDim(), and gum::MultiDimImplementation< GUM_SCALAR >::variable().

Referenced by gum::MultiDimWithOffset< GUM_SCALAR >::fromOffset().

234  {
235  for (Idx i = 0; i < this->nbrDim(); ++i) {
236  const DiscreteVariable& var = this->variable(i);
237  Idx domainSize = var.domainSize();
238  result.chgVal(var, indice % domainSize);
239  indice = indice / domainSize;
240  }
241 
242  GUM_ASSERT(indice == 0);
243  }
virtual const DiscreteVariable & variable(Idx i) const override
Returns a const ref to the ith var.
virtual Idx nbrDim() const override
Returns the number of vars in the multidimensional container.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ _get()

template<typename GUM_SCALAR >
INLINE GUM_SCALAR & gum::MultiDimSparse< GUM_SCALAR >::_get ( const Instantiation i) const
protectedvirtual
Warning
Will raise an OperationNotAllowed as this use its own internal datastructure.

Implements gum::MultiDimWithOffset< GUM_SCALAR >.

Definition at line 155 of file multiDimSparse_tpl.h.

References GUM_ERROR.

155  {
156  GUM_ERROR(OperationNotAllowed,
157  "Do not use this with the MultiDimSparse class.");
158  }
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55

◆ _getOffs()

template<typename GUM_SCALAR >
INLINE Size gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs ( const Instantiation i) const
protectedinherited

Compute the offset of a Instantiation.

If the instantiation is not fully compatible with the MultiDimWithOffset, no exception thrown but 0 is assumed for dimensions not present in the instantiation.

If the instantiation is not fully compatible with the MultiDimWithOffset, no exception thrown but 0 is assumed for dimensions not present in the instantiation.

for instance : M<<a<<b<<c; with i=b:1|c:2|d:1 then M._getOffs(i) give the offset of a:0|b:1|c:2.

Parameters
iAn instantiation for which the offset is computed.
Returns
The offset of i.

for instance : M<<a<<b<<c; with i=b:1|c:2|d:1 then M._getOffs(i) give the offset of a:0|b:1|c:2.

Definition at line 205 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_gaps, gum::Instantiation::contains(), GUM_ERROR, and gum::Instantiation::valFromPtr().

Referenced by gum::MultiDimArray< GUM_SCALAR >::_get(), gum::MultiDimSparse< GUM_SCALAR >::get(), gum::MultiDimBijArray< GUM_SCALAR >::get(), gum::MultiDimWithOffset< GUM_SCALAR >::registerSlave(), gum::MultiDimSparse< GUM_SCALAR >::set(), gum::MultiDimWithOffset< GUM_SCALAR >::setChangeNotification(), and gum::MultiDimWithOffset< GUM_SCALAR >::toOffset().

205  {
206  Idx off = 0;
207 
208  for (HashTableConstIteratorSafe< const DiscreteVariable*, Size > iter =
209  _gaps.beginSafe();
210  iter != _gaps.endSafe();
211  ++iter)
212  if (i.contains(iter.key()))
213  off += iter.val() * i.valFromPtr(iter.key());
214  else
215  GUM_ERROR(InvalidArgument,
216  iter.key()->name() << " not present in the instantiation " << i);
217 
218  return off;
219  }
HashTable< const DiscreteVariable *, Size > _gaps
The gaps between consecutive values of a given variable.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ _invert()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimImplementation< GUM_SCALAR >::_invert ( Idx  p1,
Idx  p2 
)
protectedvirtualinherited

Inverts variables at position p1 and p2.

Call this from subclass when you want to invert position of two variables in the MultiDimImplementation.

Parameters
p1The first position.
p2The second position.

Definition at line 319 of file multiDimImplementation_tpl.h.

319  {
320  __vars.swap(p1, p2);
321  }
Sequence< const DiscreteVariable *> __vars
List of discrete variables (dimensions).

◆ _isCommitNeeded()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimImplementation< GUM_SCALAR >::_isCommitNeeded ( ) const
protectedinherited

Get the actual state of *this.

Returns
Returns true if a commit is needed.

Definition at line 274 of file multiDimImplementation_tpl.h.

◆ _isInMultipleChangeMethod()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimImplementation< GUM_SCALAR >::_isInMultipleChangeMethod ( ) const
protectedinherited

Get the actual change method of this MultiDimImplementation.

Returns
Returns true if in multiple changes.

Definition at line 268 of file multiDimImplementation_tpl.h.

Referenced by gum::MultiDimArray< GUM_SCALAR >::add(), and gum::MultiDimArray< GUM_SCALAR >::erase().

+ Here is the caller graph for this function:

◆ _replace()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimSparse< GUM_SCALAR >::_replace ( const DiscreteVariable x,
const DiscreteVariable y 
)
protectedvirtual

Replace variable x by y.

Technically this should be call by any subclass overloading this method to proceed with the changes in this class containers.

Parameters
xThe first variable to swap.
yThe second variable to swap.

Reimplemented from gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 148 of file multiDimSparse_tpl.h.

References gum::MultiDimImplementation< GUM_SCALAR >::_replace().

149  {
151  }
virtual void _replace(const DiscreteVariable *x, const DiscreteVariable *y) override
Replace variable x by y.
+ Here is the call graph for this function:

◆ _slaves()

template<typename GUM_SCALAR >
INLINE const List< Instantiation *> & gum::MultiDimImplementation< GUM_SCALAR >::_slaves ( ) const
protectedinherited

Returns a constant reference over the list of slaved instantiations.

Returns
Returns a constant reference over the list of slaved instantiations.

Definition at line 281 of file multiDimImplementation_tpl.h.

Referenced by gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer().

281  {
282  return __slaveInstantiations;
283  }
List< Instantiation *> __slaveInstantiations
List of instantiations of the tuples (sequences) of variables.
+ Here is the caller graph for this function:

◆ add()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimSparse< GUM_SCALAR >::add ( const DiscreteVariable v)
virtual

Adds a new var to the variables of the multidimensional matrix.

See also
operator<<(MultiDimInterface& c, const DiscreteVariable& v)
Warning
Note that the variable passed in argument is not duplicated, that is, only a pointer toward the variable is kept by the MultiDimInterface.
Parameters
vThe new var.
Exceptions
DuplicateElementRaised if the variable already belongs to the sequence of variables.
OperationNotAllowedRaised if this object is non mutable.

Reimplemented from gum::MultiDimWithOffset< GUM_SCALAR >.

Definition at line 98 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default, gum::MultiDimWithOffset< GUM_SCALAR >::add(), and gum::MultiDimSparse< GUM_SCALAR >::fill().

98  {
100 
101  //@todo : anything better than that !
102  fill(_default);
103  }
GUM_SCALAR _default
The default value.
virtual void add(const DiscreteVariable &v)
Adds a new var to the variables of the multidimensional matrix.
virtual void fill(const GUM_SCALAR &d) const
Fill the table with d.
+ Here is the call graph for this function:

◆ apply()

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::apply ( std::function< GUM_SCALAR(GUM_SCALAR) >  f) const
virtualinherited

Apply a function on every element of the container.

Parameters
fthe function to apply

Reimplemented in gum::MultiDimDecorator< GUM_SCALAR >, and gum::MultiDimArray< GUM_SCALAR >.

Definition at line 196 of file multiDimContainer_tpl.h.

References gum::Instantiation::end(), and gum::Instantiation::setFirst().

197  {
198  Instantiation i(*this);
199  for (i.setFirst(); !i.end(); ++i) {
200  set(i, f(get(i)));
201  }
202  }
+ Here is the call graph for this function:

◆ basename()

template<typename GUM_SCALAR >
const std::string & gum::MultiDimImplementation< GUM_SCALAR >::basename ( ) const
inherited

Returns the base class name of this MultiDimImplementation.

This method is used for chosing a proposer operator when no specialized operator have been defined.

Definition at line 299 of file multiDimImplementation_tpl.h.

299  {
300  static const std::string str = "MultiDimImplementation";
301  return str;
302  }

◆ beginMultipleChanges()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimImplementation< GUM_SCALAR >::beginMultipleChanges ( )
overridevirtualinherited

Call this method before doing important changes in this MultiDimContainer.

Warning
Remember to call endMultipleChanges() when you finish your changes.

Implements gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 229 of file multiDimImplementation_tpl.h.

◆ changeNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::changeNotification ( const Instantiation i,
const DiscreteVariable *const  var,
Idx  oldval,
Idx  newval 
)
virtualinherited

Listen to changes in a given Instantiation.

Parameters
iThe Instantiation to listen.
varThe changed dim.
oldvalThe old value.
newvalThe changed value.

Implements gum::MultiDimAdressable.

Definition at line 107 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_gaps, gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, and gum::MultiDimImplementation< GUM_SCALAR >::domainSize().

111  {
112  GUM_ASSERT(_offsets.exists(&i));
113  GUM_ASSERT(_offsets[&i] < this->domainSize());
114  GUM_ASSERT(newval < var->domainSize());
115  GUM_ASSERT(oldval < var->domainSize());
116 
117  if (newval >= oldval) {
118  _offsets[&i] += _gaps[var] * (newval - oldval);
119  GUM_ASSERT(_offsets[&i] < this->domainSize());
120  } else {
121  GUM_ASSERT(_offsets[&i] >= _gaps[var] * (oldval - newval));
122  _offsets[&i] -= _gaps[var] * (oldval - newval);
123  }
124  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
HashTable< const DiscreteVariable *, Size > _gaps
The gaps between consecutive values of a given variable.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ Here is the call graph for this function:

◆ compressionRate()

template<typename GUM_SCALAR >
INLINE float gum::MultiDimImplementation< GUM_SCALAR >::compressionRate ( ) const
inherited

The compression ratio of the table (depending on the type of implementation).

This method uses domainSize() and realSize() to compute the ration, both methods are virtual and should be surcharge if a subclass has a special policies about memory management.

Warning
This compression ratio is not exactly the memory compression ratio. It is computed in terms of number of parameters.
Returns
Returns the compression ration of the table.

Definition at line 293 of file multiDimImplementation_tpl.h.

293  {
294  return ((float)1) - (float)realSize() / (float)domainSize();
295  }
virtual Size realSize() const =0
Returns the real number of parameters used for this table.
virtual Size domainSize() const override
Returns the product of the variables domain size.

◆ contains()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimImplementation< GUM_SCALAR >::contains ( const DiscreteVariable v) const
overridevirtualinherited

Returns true if var is in *this.

Parameters
vA DiscreteVariable.
Returns
Returns true if var is in *this.

Implements gum::MultiDimInterface.

Reimplemented in gum::MultiDimBucket< GUM_SCALAR >.

Definition at line 208 of file multiDimImplementation_tpl.h.

Referenced by gum::prm::PRMFormAttribute< GUM_SCALAR >::__fillCpf(), gum::prm::PRMFormAttribute< GUM_SCALAR >::_type(), gum::prm::PRMFormAttribute< GUM_SCALAR >::addParent(), gum::MultiDimICIModel< GUM_SCALAR >::causalWeight(), gum::MultiDimBucket< GUM_SCALAR >::contains(), gum::prm::PRMFormAttribute< GUM_SCALAR >::copyCpf(), gum::prm::PRMFormAttribute< GUM_SCALAR >::getCastDescendant(), and gum::prm::PRMFormAttribute< GUM_SCALAR >::swap().

209  {
210  return __vars.exists(&v);
211  }
Sequence< const DiscreteVariable *> __vars
List of discrete variables (dimensions).
+ Here is the caller graph for this function:

◆ content() [1/2]

template<typename GUM_SCALAR >
INLINE const MultiDimImplementation< GUM_SCALAR > * gum::MultiDimImplementation< GUM_SCALAR >::content ( ) const
finalprotectedvirtualinherited

Returns the implementation for this object (may be *this).

Implements gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 342 of file multiDimImplementation_tpl.h.

342  {
343  return this;
344  }

◆ content() [2/2]

template<typename GUM_SCALAR >
INLINE MultiDimImplementation< GUM_SCALAR > * gum::MultiDimImplementation< GUM_SCALAR >::content ( )
finalprotectedvirtualinherited

Returns the implementation for this object (may be *this).

Implements gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 335 of file multiDimImplementation_tpl.h.

335  {
336  return this;
337  }

◆ copy()

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::copy ( const MultiDimContainer< GUM_SCALAR > &  src)
virtualinherited

Removes all variables in this MultiDimContainer and copy the content of src, variables included.

Parameters
srcThe MultiDimContainer to copy.

Reimplemented in gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >, gum::MultiDimFunctionGraph< GUM_SCALAR >, and gum::MultiDimFunctionGraph< GUM_SCALAR, ExactTerminalNodePolicy >.

Definition at line 282 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::add(), gum::MultiDimContainer< GUM_SCALAR >::beginMultipleChanges(), gum::MultiDimContainer< GUM_SCALAR >::copyFrom(), gum::MultiDimContainer< GUM_SCALAR >::endMultipleChanges(), gum::MultiDimInterface::erase(), gum::MultiDimInterface::nbrDim(), and gum::MultiDimInterface::variable().

Referenced by gum::MCBayesNetGenerator< GUM_SCALAR, ICPTGenerator, ICPTDisturber >::__eraseArc(), and gum::MCBayesNetGenerator< GUM_SCALAR, ICPTGenerator, ICPTDisturber >::disturbBN().

283  {
284  this->beginMultipleChanges();
285 
286  Size nbr = this->nbrDim();
287 
288  for (Idx i = 0; i < nbr; i++) {
289  this->erase(this->variable(0));
290  }
291 
292  for (Idx i = 0; i < src.nbrDim(); i++) {
293  this->add(src.variable(i));
294  }
295 
296  this->endMultipleChanges();
297  this->copyFrom(src);
298  }
virtual void endMultipleChanges()=0
Call this method after doing important changes in this MultiDimContainer.
virtual void add(const DiscreteVariable &v)=0
Adds a new var to the variables of the multidimensional matrix.
virtual Idx nbrDim() const =0
Returns the number of vars in the multidimensional container.
virtual const DiscreteVariable & variable(Idx i) const =0
Returns a const ref to the ith var.
virtual void beginMultipleChanges()=0
Call this method before doing important changes in this MultiDimContainer.
virtual void copyFrom(const MultiDimContainer< GUM_SCALAR > &src) const
Basic copy of a MultiDimContainer.
virtual void erase(const DiscreteVariable &v)=0
Removes a var from the variables of the multidimensional matrix.
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:48
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ copyFrom() [1/2]

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::copyFrom ( const MultiDimContainer< GUM_SCALAR > &  src) const
virtualinherited

Basic copy of a MultiDimContainer.

This method is virtual because it should be optimized in certain MultiDimContainer.

Parameters
srcThe MultiDimContainer src which values are copied. This is a full copy with no verification of dimensions.
Exceptions
OperationNotAllowedRaised if src does not have the same domain size than this MultiDimContainer.

Reimplemented in gum::aggregator::MultiDimAggregator< GUM_SCALAR >, gum::MultiDimICIModel< GUM_SCALAR >, and gum::MultiDimArray< GUM_SCALAR >.

Definition at line 265 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::domainSize(), gum::Instantiation::end(), GUM_ERROR, and gum::Instantiation::setFirst().

Referenced by gum::BayesNet< double >::__copyPotentials(), gum::MultiDimContainer< GUM_SCALAR >::copy(), gum::MultiDimArray< GUM_SCALAR >::copyFrom(), gum::MultiDimICIModel< GUM_SCALAR >::copyFrom(), gum::aggregator::MultiDimAggregator< GUM_SCALAR >::copyFrom(), and gum::Potential< GUM_SCALAR >::reorganize().

266  {
267  if (src.domainSize() != domainSize()) {
268  GUM_ERROR(OperationNotAllowed, "Domain sizes do not fit");
269  }
270 
271  Instantiation i_dest(*this);
272  Instantiation i_src(src);
273 
274  for (i_dest.setFirst(), i_src.setFirst(); !i_dest.end(); ++i_dest, ++i_src) {
275  set(i_dest, src[i_src]);
276  }
277  }
virtual Size domainSize() const =0
Returns the product of the variables domain size.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ copyFrom() [2/2]

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::copyFrom ( const MultiDimContainer< GUM_SCALAR > &  src,
Instantiation p_i 
) const
virtualinherited

Basic copy of a MultiDimContainer.

This method is virtual because it should be optimized in certain MultiDimContainer.

Parameters
srcThe MultiDimContainer src which values are copied.
p_iGive the order to iterate in this MultiDimContainer during the copy (nullptr will correctly copy if this is a reorganization of src).
Exceptions
OperationNotAllowedRaised if src does not have the same domain size than this MultiDimContainer.

Reimplemented in gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >, gum::MultiDimFunctionGraph< GUM_SCALAR >, and gum::MultiDimFunctionGraph< GUM_SCALAR, ExactTerminalNodePolicy >.

Definition at line 218 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::domainSize(), gum::Instantiation::end(), GUM_ERROR, gum::Instantiation::incIn(), and gum::Instantiation::setFirst().

219  {
220  if (src.domainSize() != domainSize()) {
221  GUM_ERROR(OperationNotAllowed, "Domain sizes do not fit");
222  }
223 
224  if (p_i == nullptr) { // if null, we just follow the same order
225  Instantiation i(src);
226  for (i.setFirst(); !i.end(); ++i) {
227  set(i, src[i]);
228  }
229  } else {
230  Instantiation i_dest(*this);
231  Instantiation i_src(src);
232  for (i_dest.setFirst(), i_src.setFirst(); !i_dest.end();
233  i_dest.incIn(*p_i), ++i_src) {
234  set(i_dest, src[i_src]);
235  }
236  }
237  }
virtual Size domainSize() const =0
Returns the product of the variables domain size.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:

◆ domainSize()

◆ empty()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimImplementation< GUM_SCALAR >::empty ( ) const
overridevirtualinherited

Returns true if no var is in *this.

Returns
Returns true if no var is in *this.

Implements gum::MultiDimInterface.

Definition at line 223 of file multiDimImplementation_tpl.h.

Referenced by gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer(), and gum::MultiDimArray< GUM_SCALAR >::fill().

223  {
224  GUM_ASSERT(!this->_isCommitNeeded());
225  return __vars.empty();
226  }
bool _isCommitNeeded() const
Get the actual state of *this.
Sequence< const DiscreteVariable *> __vars
List of discrete variables (dimensions).
+ Here is the caller graph for this function:

◆ endMultipleChanges() [1/2]

template<typename GUM_SCALAR >
INLINE void gum::MultiDimImplementation< GUM_SCALAR >::endMultipleChanges ( )
overridevirtualinherited

◆ endMultipleChanges() [2/2]

template<typename GUM_SCALAR>
INLINE void gum::MultiDimImplementation< GUM_SCALAR >::endMultipleChanges ( const GUM_SCALAR &  v)
overridevirtualinherited

◆ erase()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimSparse< GUM_SCALAR >::erase ( const DiscreteVariable v)
virtual

Removes a var from the variables of the multidimensional matrix.

See also
operator>>(MultiDimInterface& c, const DiscreteVariable& v)
Exceptions
OperationNotAllowedRaised if this object is non mutable.
NotFoundRaised if v does not belong to this.

Reimplemented from gum::MultiDimWithOffset< GUM_SCALAR >.

Definition at line 108 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default, gum::MultiDimWithOffset< GUM_SCALAR >::erase(), and gum::MultiDimSparse< GUM_SCALAR >::fill().

108  {
110 
111  //@todo : anything better than that !
112  fill(_default);
113  }
GUM_SCALAR _default
The default value.
virtual void erase(const DiscreteVariable &v)
Removes a var from the variables of the multidimensional matrix.
virtual void fill(const GUM_SCALAR &d) const
Fill the table with d.
+ Here is the call graph for this function:

◆ extractFrom()

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::extractFrom ( const MultiDimContainer< GUM_SCALAR > &  src,
const Instantiation mask 
)
virtualinherited

Basic extraction of a MultiDimContainer.

This method is virtual because it should be optimized in certain MultiDimContainer.

Parameters
srcThe MultiDimContainer src which datas are copied.
maskpartial instantiation of variables of the Potential : the extraction will concern every variable not in the instantiation and the copy of data will use the values in this instantiation.

Definition at line 240 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::add(), gum::MultiDimContainer< GUM_SCALAR >::beginMultipleChanges(), gum::Instantiation::contains(), gum::Instantiation::end(), gum::MultiDimContainer< GUM_SCALAR >::endMultipleChanges(), gum::MultiDimInterface::erase(), GUM_ERROR, gum::Instantiation::incOut(), gum::MultiDimInterface::nbrDim(), gum::Instantiation::setFirstOut(), gum::Instantiation::setVals(), and gum::MultiDimInterface::variable().

Referenced by gum::Potential< GUM_SCALAR >::extract().

241  {
242  this->beginMultipleChanges();
243 
244  Size nbr = this->nbrDim();
245 
246  for (Idx i = 0; i < nbr; i++) {
247  this->erase(this->variable(0));
248  }
249 
250  for (Idx i = 0; i < src.nbrDim(); i++) {
251  if (!imask.contains(src.variable(i))) this->add(src.variable(i));
252  }
253 
254  if (this->nbrDim() == 0) { GUM_ERROR(FatalError, "Empty potential"); }
255 
256  this->endMultipleChanges();
257 
258  Instantiation inst(src);
259  inst.setVals(imask);
260  for (inst.setFirstOut(imask); !inst.end(); inst.incOut(imask))
261  set(inst, src[inst]);
262  }
virtual void endMultipleChanges()=0
Call this method after doing important changes in this MultiDimContainer.
virtual void add(const DiscreteVariable &v)=0
Adds a new var to the variables of the multidimensional matrix.
virtual Idx nbrDim() const =0
Returns the number of vars in the multidimensional container.
virtual const DiscreteVariable & variable(Idx i) const =0
Returns a const ref to the ith var.
virtual void beginMultipleChanges()=0
Call this method before doing important changes in this MultiDimContainer.
virtual void erase(const DiscreteVariable &v)=0
Removes a var from the variables of the multidimensional matrix.
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:48
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ fill()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimSparse< GUM_SCALAR >::fill ( const GUM_SCALAR &  d) const
virtual

Fill the table with d.

Parameters
dThe value used to fill this MultiDimContainer.

Implements gum::MultiDimWithOffset< GUM_SCALAR >.

Definition at line 124 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default, gum::MultiDimSparse< GUM_SCALAR >::_params, and gum::HashTable< Key, Val, Alloc >::clear().

Referenced by gum::MultiDimSparse< GUM_SCALAR >::_commitMultipleChanges(), gum::MultiDimSparse< GUM_SCALAR >::add(), and gum::MultiDimSparse< GUM_SCALAR >::erase().

124  {
125  _params.clear();
126  _default = d;
127  }
GUM_SCALAR _default
The default value.
void clear()
Removes all the elements in the hash table.
HashTable< Size, GUM_SCALAR > _params
The true data : the values is mutable since we can change the value in a const multiDimArray.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ fromOffset()

template<typename GUM_SCALAR >
INLINE Instantiation & gum::MultiDimWithOffset< GUM_SCALAR >::fromOffset ( Instantiation i,
Size  offset 
) const
inherited

Set the Instantiation to the values corresponding to the offset (in this array).

We assume that the given instantiation already contains all the variables contained in the multidimarray (if V is the set of variables of this tab, V must be a subset of variables in result or the exact set).

Parameters
iThe instantiation i modified giving the offset.
offsetThe offset used to compute the value of i.
Returns
Returns a reference over i.

Definition at line 270 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_computeInstantiationValue().

271  {
272  this->_computeInstantiationValue(i, offset);
273  return i;
274  }
void _computeInstantiationValue(Instantiation &result, Size indice) const
For a given index of a value in the vector values, this method computes the corresponding instantiati...
+ Here is the call graph for this function:

◆ get()

template<typename GUM_SCALAR >
INLINE GUM_SCALAR gum::MultiDimSparse< GUM_SCALAR >::get ( const Instantiation i) const
virtual

Returns the value pointed by i.

Warning
If i variables set is disjoint with this MultiDimContainer then 0 is assumed for dimensions (i.e. variables) not present in the instantiation.
Parameters
iAn Instantiation of this MultiDimContainer.
Returns
Returns the value pointe by i.

Reimplemented from gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 65 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default, gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs(), gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, gum::MultiDimSparse< GUM_SCALAR >::_params, gum::HashTable< Key, Val, Alloc >::exists(), and gum::Instantiation::isMaster().

65  {
66  Size key;
67 
68  if (i.isMaster(this)) {
69  key = this->_offsets[&i];
70  } else {
71  key = this->_getOffs(i);
72  }
73 
74  return _params.exists(key) ? _params[key] : _default;
75  }
GUM_SCALAR _default
The default value.
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
bool exists(const Key &key) const
Checks whether there exists an element with a given key in the hashtable.
Size _getOffs(const Instantiation &i) const
Compute the offset of a Instantiation.
HashTable< Size, GUM_SCALAR > _params
The true data : the values is mutable since we can change the value in a const multiDimArray.
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:48
+ Here is the call graph for this function:

◆ getMasterRef() [1/2]

template<typename GUM_SCALAR >
INLINE MultiDimAdressable & gum::MultiDimContainer< GUM_SCALAR >::getMasterRef ( )
virtualinherited

In order to insure the dereference for decorators, we need to virtualize the access to master pointer.

Returns
Returns the ref to content as MultiDimAdressable&

Implements gum::MultiDimAdressable.

Reimplemented in gum::MultiDimBucket< GUM_SCALAR >.

Definition at line 301 of file multiDimContainer_tpl.h.

References gum::MultiDimContainer< GUM_SCALAR >::content().

301  {
302  return static_cast< MultiDimAdressable& >(*content());
303  }
virtual const MultiDimImplementation< GUM_SCALAR > * content() const =0
Returns the implementation for this object (may be *this).
MultiDimAdressable()
Default constructor.
+ Here is the call graph for this function:

◆ getMasterRef() [2/2]

template<typename GUM_SCALAR >
INLINE const MultiDimAdressable & gum::MultiDimContainer< GUM_SCALAR >::getMasterRef ( ) const
virtualinherited

In order to insure the dereference for decorators, we need to virtualize the access to master pointer.

Returns
Returns the master of this MultiDimAdressable.

Implements gum::MultiDimAdressable.

Reimplemented in gum::MultiDimBucket< GUM_SCALAR >.

Definition at line 307 of file multiDimContainer_tpl.h.

References gum::MultiDimContainer< GUM_SCALAR >::content().

307  {
308  return static_cast< const MultiDimAdressable& >(*content());
309  }
virtual const MultiDimImplementation< GUM_SCALAR > * content() const =0
Returns the implementation for this object (may be *this).
MultiDimAdressable()
Default constructor.
+ Here is the call graph for this function:

◆ name()

template<typename GUM_SCALAR >
INLINE const std::string & gum::MultiDimSparse< GUM_SCALAR >::name ( ) const
virtual

Returns the real name of the multiDim implementation.

In aGrUM, all the types of multi-dimensional arrays/functionals have a name that describes what they are in reality. For instance, a table stored in extension is a "MultiDimArray", one that stores only non zero elements is a "MultiDimSparseArray", and so on. These names are unique for each type of implementation and is used by the system to determine which is the best functions to use, say, when we wish to use operators such as operator+ on two MultiDimImplementations.

Returns
Returns the real name of the multiDim implementation

Implements gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 142 of file multiDimSparse_tpl.h.

142  {
143  static const std::string str = "MultiDimSparse";
144  return str;
145  }

◆ nbrDim()

template<typename GUM_SCALAR >
INLINE Idx gum::MultiDimImplementation< GUM_SCALAR >::nbrDim ( ) const
overridevirtualinherited

◆ newFactory()

template<typename GUM_SCALAR >
INLINE MultiDimContainer< GUM_SCALAR > * gum::MultiDimSparse< GUM_SCALAR >::newFactory ( ) const
virtual

Class constructor.

Implements gum::MultiDimWithOffset< GUM_SCALAR >.

Definition at line 136 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default.

136  {
137  return new MultiDimSparse< GUM_SCALAR >(_default);
138  }
GUM_SCALAR _default
The default value.

◆ operator!=()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimContainer< GUM_SCALAR >::operator!= ( const MultiDimContainer< GUM_SCALAR > &  p) const
inherited

Test if this MultiDimContainer is different of p.

Parameters
pThe MultiDimContainer to test for inequality.
Returns
Returns true if this MultiDimContainer is different of p.

Definition at line 160 of file multiDimContainer_tpl.h.

References gum::MultiDimContainer< GUM_SCALAR >::operator==().

Referenced by gum::MultiDimContainer< GUM_SCALAR >::operator==().

160  {
161  return !operator==(p);
162  }
bool operator==(const MultiDimContainer< GUM_SCALAR > &p) const
Test if this MultiDimContainer is equal to p.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ operator==()

template<typename GUM_SCALAR >
bool gum::MultiDimContainer< GUM_SCALAR >::operator== ( const MultiDimContainer< GUM_SCALAR > &  p) const
inherited

Test if this MultiDimContainer is equal to p.

Parameters
pThe MultiDimContainer to test for equality.
Returns
Returns true if this MultiDimContainer is equal to p.

Definition at line 129 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::domainSize(), gum::Instantiation::end(), gum::MultiDimContainer< GUM_SCALAR >::get(), gum::MultiDimInterface::nbrDim(), gum::MultiDimContainer< GUM_SCALAR >::operator!=(), gum::Instantiation::setFirst(), and gum::MultiDimInterface::variablesSequence().

Referenced by gum::MultiDimContainer< GUM_SCALAR >::operator!=(), and gum::MultiDimContainer< GUM_SCALAR >::toString().

129  {
130  if ((nbrDim() == p.nbrDim()) && (domainSize() == p.domainSize())) {
131  if (nbrDim() == 0) return true;
132 
134  var_iterator;
135 
136  for (var_iterator iter = variablesSequence().beginSafe();
137  iter != variablesSequence().endSafe();
138  ++iter) {
139  if (!p.variablesSequence().exists(*iter)) { return false; }
140  }
141  } else {
142  return false;
143  }
144 
145  Instantiation i(*this);
146 
147  AlmostDifferent< GUM_SCALAR > cmp;
148 
149  for (i.setFirst(); !i.end(); ++i) {
150  if (cmp(get(i), p.get(i))) { return false; }
151  }
152 
153  return true;
154  }
virtual Idx nbrDim() const =0
Returns the number of vars in the multidimensional container.
virtual Size domainSize() const =0
Returns the product of the variables domain size.
virtual const Sequence< const DiscreteVariable *> & variablesSequence() const =0
Returns a const ref to the sequence of DiscreteVariable*.
SequenceIteratorSafe< Key > const_iterator_safe
Types for STL compliance.
Definition: sequence.h:1038
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ operator[]()

template<typename GUM_SCALAR >
INLINE GUM_SCALAR gum::MultiDimContainer< GUM_SCALAR >::operator[] ( const Instantiation i) const
inherited

An [] operator using a Instantiation as argument.

Warning
If i variables set is disjoint with this MultiDimContainer then 0 is assumed for dimensions (i.e. variables) not prensent in the instantiation.
Parameters
iAn Instantiation.
Returns
Returns the adressed (GUM_SCALAR) value.

Definition at line 82 of file multiDimContainer_tpl.h.

Referenced by gum::MultiDimContainer< GUM_SCALAR >::~MultiDimContainer().

82  {
83  return get(i);
84  }
+ Here is the caller graph for this function:

◆ populate() [1/2]

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::populate ( const std::vector< GUM_SCALAR > &  v) const
virtualinherited

Automatically fills this MultiDimContainer with the values in v.

The order used to fill this MultiDimContainer is the same as with an instantiation over it.

Size cpt = 0;
Instantiation i( *this );
for (i.setFirst(); !i.end(); ++i, ++cpt) {
set(i, v[cpt]);
}
Parameters
vVector of values.
Exceptions
SizeErrorRaised if v size's does not matches this MultiDimContainer domain size.

Reimplemented in gum::MultiDimDecorator< GUM_SCALAR >, gum::MultiDimBijArray< GUM_SCALAR >, gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >, gum::MultiDimFunctionGraph< GUM_SCALAR >, and gum::MultiDimFunctionGraph< GUM_SCALAR, ExactTerminalNodePolicy >.

Definition at line 166 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::domainSize(), gum::Instantiation::end(), GUM_ERROR, and gum::Instantiation::setFirst().

167  {
168  if (domainSize() != v.size()) {
169  GUM_ERROR(SizeError, "Sizes do not match in populate");
170  }
171 
172  Size cpt = 0;
173 
174  Instantiation i(*this);
175 
176  for (i.setFirst(); !i.end(); ++i, ++cpt)
177  set(i, v[cpt]);
178  }
virtual Size domainSize() const =0
Returns the product of the variables domain size.
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:48
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:

◆ populate() [2/2]

template<typename GUM_SCALAR >
void gum::MultiDimContainer< GUM_SCALAR >::populate ( std::initializer_list< GUM_SCALAR >  l) const
virtualinherited

Automatically fills this MultiDimContainer with the values in l.

The order used to fill this MultiDimContainer is the same as with an instantiation over it.

Size cpt = 0;
Instantiation i( *this );
for (i.setFirst(); !i.end(); ++i, ++cpt) {
set(i, v[cpt]);
}
Parameters
lcontains the data.
Exceptions
SizeErrorRaised if l size's does not matches this MultiDimContainer domain size.

Reimplemented in gum::MultiDimBijArray< GUM_SCALAR >, gum::MultiDimFunctionGraph< GUM_SCALAR, TerminalNodePolicy >, gum::MultiDimFunctionGraph< GUM_SCALAR >, and gum::MultiDimFunctionGraph< GUM_SCALAR, ExactTerminalNodePolicy >.

Definition at line 181 of file multiDimContainer_tpl.h.

References gum::MultiDimInterface::domainSize(), and GUM_ERROR.

182  {
183  if (domainSize() != l.size()) {
184  GUM_ERROR(SizeError, "Sizes do not match in populate");
185  }
186 
187  Instantiation i(*this);
188  // insert all the elements
189  for (const auto& elt : l) {
190  set(i, elt);
191  ++i;
192  }
193  }
virtual Size domainSize() const =0
Returns the product of the variables domain size.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:

◆ pos()

template<typename GUM_SCALAR >
INLINE Idx gum::MultiDimImplementation< GUM_SCALAR >::pos ( const DiscreteVariable v) const
overridevirtualinherited

Returns the index of a variable.

Parameters
vThe variable for which the index is returned.
Returns
Returns the index of a variable.
Exceptions
NotFoundRaised if v is not in this multidimensional matrix.

Implements gum::MultiDimInterface.

Definition at line 203 of file multiDimImplementation_tpl.h.

Referenced by gum::MultiDimWithOffset< GUM_SCALAR >::erase(), gum::MultiDimArray< GUM_SCALAR >::erase(), and gum::MultiDimImplementation< std::string >::pos().

203  {
204  return __vars.pos(&v);
205  }
Sequence< const DiscreteVariable *> __vars
List of discrete variables (dimensions).
+ Here is the caller graph for this function:

◆ realSize()

template<typename GUM_SCALAR >
INLINE Size gum::MultiDimSparse< GUM_SCALAR >::realSize ( ) const
virtual

Returns the real number of parameters used for this table.

This function is used by the MultiDimImplementation::compressionRate() method.

See also
MultiDimImplementation::compressionRate()
Returns
Returns the real number of parameters used for this table.

Implements gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 130 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_params, and gum::HashTable< Key, Val, Alloc >::size().

130  {
131  return _params.size();
132  }
Size size() const noexcept
Returns the number of elements stored into the hashtable.
HashTable< Size, GUM_SCALAR > _params
The true data : the values is mutable since we can change the value in a const multiDimArray.
+ Here is the call graph for this function:

◆ reduce()

template<typename GUM_SCALAR >
GUM_SCALAR gum::MultiDimContainer< GUM_SCALAR >::reduce ( std::function< GUM_SCALAR(GUM_SCALAR, GUM_SCALAR) >  f,
GUM_SCALAR  base 
) const
virtualinherited

compute lfold for this container

Parameters
fthe function to apply
basethe initial value

Reimplemented in gum::MultiDimDecorator< GUM_SCALAR >, and gum::MultiDimArray< GUM_SCALAR >.

Definition at line 205 of file multiDimContainer_tpl.h.

References gum::Instantiation::end(), and gum::Instantiation::setFirst().

207  {
208  GUM_SCALAR tmp = base;
209  Instantiation i(*this);
210  for (i.setFirst(); !i.end(); ++i) {
211  tmp = f(tmp, get(i));
212  }
213  return tmp;
214  }
+ Here is the call graph for this function:

◆ registerSlave()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimWithOffset< GUM_SCALAR >::registerSlave ( Instantiation i)
virtualinherited

Register i as a slave of this MultiDimAdressable.

Parameters
iThe Instantiation to enslave.
Returns
Returns true if i becomes a slave of this MultiDimAdressable.

Reimplemented from gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 176 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs(), and gum::MultiDimWithOffset< GUM_SCALAR >::_offsets.

176  {
178  GUM_ASSERT(!_offsets.exists(&i));
179  _offsets.insert(&i, _getOffs(i));
180  return true;
181  }
182 
183  return false;
184  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
Size _getOffs(const Instantiation &i) const
Compute the offset of a Instantiation.
virtual bool registerSlave(Instantiation &slave) override
Register i as a slave of this MultiDimAdressable.
+ Here is the call graph for this function:

◆ replace()

INLINE void gum::MultiDimInterface::replace ( const DiscreteVariable x,
const DiscreteVariable y 
)
inherited

Replace variables in this multidim.

If x is in this MultiDim and y has the same domain size, then x will be replace by y in this MultiDim.

Parameters
xThe variable in this which will be replaced.
yThe variable replacing y.
Exceptions
NotFoundRaised if x does not belong to this MultiDim.
OperationNotAllowedIf y and x are not interchangeable.
DuplicateElementIf y is already in this MultiDim.

Definition at line 36 of file multiDimInterface_inl.h.

References gum::MultiDimInterface::_replace(), gum::MultiDimInterface::contains(), gum::DiscreteVariable::domainSize(), and GUM_ERROR.

Referenced by gum::MultiDimImplementation< std::string >::_replace(), gum::MultiDimBucket< GUM_SCALAR >::_replace(), and gum::MultiDimInterface::~MultiDimInterface().

37  {
38  if (!contains(x)) { GUM_ERROR(NotFound, "could not find the variable"); }
39 
40  if (contains(y)) {
41  GUM_ERROR(DuplicateElement, "variable " << y << " already in MultiDim");
42  }
43 
44  if (x.domainSize() != y.domainSize()) {
45  GUM_ERROR(OperationNotAllowed, "incompatible variables");
46  }
47 
48  _replace(&x, &y);
49  }
virtual bool contains(const DiscreteVariable &v) const =0
Returns true if var is in *this.
virtual void _replace(const DiscreteVariable *x, const DiscreteVariable *y)=0
This is called by MultiDimContainer::replace() to proceed with the replacing between x and y...
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ set()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimSparse< GUM_SCALAR >::set ( const Instantiation i,
const GUM_SCALAR &  value 
) const
virtual

Changes the value pointed by i.

Warning
If i variables set is disjoint with this MultiDimContainer then 0 is assumed for dimensions (i.e. variables) not prensent in the instantiation.
Parameters
iAn Instantiation of this MultiDimContainer.
valueThe new value.

Reimplemented from gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 78 of file multiDimSparse_tpl.h.

References gum::MultiDimSparse< GUM_SCALAR >::_default, gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs(), gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, gum::MultiDimSparse< GUM_SCALAR >::_params, gum::Instantiation::isMaster(), gum::HashTable< Key, Val, Alloc >::reset(), and gum::HashTable< Key, Val, Alloc >::set().

79  {
80  Size key;
81 
82  if (i.isMaster(this)) {
83  key = this->_offsets[&i];
84  } else {
85  key = this->_getOffs(i);
86  }
87 
88  if (value == _default) {
89  _params.reset(key);
90  } else {
91  _params.set(key, value);
92  }
93  }
GUM_SCALAR _default
The default value.
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
void reset(const Key &key)
Removes a property (i.e., remove an element).
void set(const Key &key, const Val &default_value)
Add a new property or modify it if it already existed.
Size _getOffs(const Instantiation &i) const
Compute the offset of a Instantiation.
HashTable< Size, GUM_SCALAR > _params
The true data : the values is mutable since we can change the value in a const multiDimArray.
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:48
+ Here is the call graph for this function:

◆ setChangeNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::setChangeNotification ( const Instantiation i)
virtualinherited

Listen to an assignment of a value in a Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 129 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs(), and gum::MultiDimWithOffset< GUM_SCALAR >::_offsets.

130  {
131  GUM_ASSERT(_offsets.exists(&i));
132  _offsets[&i] = _getOffs(i);
133  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
Size _getOffs(const Instantiation &i) const
Compute the offset of a Instantiation.
+ Here is the call graph for this function:

◆ setDecNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::setDecNotification ( const Instantiation i)
virtualinherited

Listen to increment in each recorded Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 167 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_offsets.

167  {
168  GUM_ASSERT(_offsets.exists(&i));
169  GUM_ASSERT(_offsets[&i] != 0);
170  --_offsets[&i];
171  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.

◆ setFirstNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::setFirstNotification ( const Instantiation i)
virtualinherited

Listen to setFirst in a given Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 138 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_offsets.

139  {
140  GUM_ASSERT(_offsets.exists(&i));
141  _offsets[&i] = 0;
142  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.

◆ setIncNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::setIncNotification ( const Instantiation i)
virtualinherited

Listen to increment in a given Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 157 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, and gum::MultiDimImplementation< GUM_SCALAR >::domainSize().

157  {
158  GUM_ASSERT(_offsets.exists(&i));
159  GUM_ASSERT(_offsets[&i] != this->domainSize() - 1);
160  ++_offsets[&i];
161  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ Here is the call graph for this function:

◆ setLastNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimWithOffset< GUM_SCALAR >::setLastNotification ( const Instantiation i)
virtualinherited

Listen to setLast in a given Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 147 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, and gum::MultiDimImplementation< GUM_SCALAR >::domainSize().

148  {
149  GUM_ASSERT(_offsets.exists(&i));
150  _offsets[&i] = this->domainSize() - 1;
151  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ Here is the call graph for this function:

◆ toOffset()

template<typename GUM_SCALAR >
INLINE Size gum::MultiDimWithOffset< GUM_SCALAR >::toOffset ( const Instantiation i) const
inherited

Compute offset from an Instantiation (in this array).

If the instantiation is not fully compatible with the MultiDimWithOffset, no exception will be thrown but 0 is assumed for dimensions not present in the instantiation. for instance : M<<a<<b<<c; with i=b:1|c:2|d:1 then M.toOffset(i) give the offset of a:0|b:1|c:2.

Definition at line 262 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs().

262  {
263  return _getOffs(i);
264  }
Size _getOffs(const Instantiation &i) const
Compute the offset of a Instantiation.
+ Here is the call graph for this function:

◆ toString() [1/2]

template<typename GUM_SCALAR >
INLINE const std::string gum::MultiDimWithOffset< GUM_SCALAR >::toString ( const Instantiation i) const
virtualinherited

Display the internal representation of i.

Returns
Returns an internal representation of i.

Implements gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 248 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, and gum::Instantiation::isMaster().

248  {
249  if (i->isMaster(this)) {
250  std::stringstream s;
251  s << _offsets[i];
252  std::string res;
253  s >> res;
254  return res;
255  } else {
256  return "--";
257  }
258  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
+ Here is the call graph for this function:

◆ toString() [2/2]

template<typename GUM_SCALAR >
const std::string gum::MultiDimContainer< GUM_SCALAR >::toString ( ) const
virtualinherited

Returns a representation of this MultiDimContainer.

Returns
Returns a representation of this MultiDimContainer.

Reimplemented in gum::Potential< GUM_SCALAR >, gum::MultiDimDecorator< GUM_SCALAR >, gum::aggregator::MultiDimAggregator< GUM_SCALAR >, gum::MultiDimNoisyAND< GUM_SCALAR >, gum::MultiDimNoisyORCompound< GUM_SCALAR >, gum::MultiDimNoisyORNet< GUM_SCALAR >, gum::MultiDimLogit< GUM_SCALAR >, and gum::MultiDimICIModel< GUM_SCALAR >.

Definition at line 105 of file multiDimContainer_tpl.h.

References gum::Instantiation::end(), gum::MultiDimInterface::nbrDim(), gum::MultiDimContainer< GUM_SCALAR >::operator==(), and gum::Instantiation::setFirst().

Referenced by gum::operator<<().

105  {
106  // we create a new instantiation and iterate over it to display the whole
107  // content of the array
108  if (this->nbrDim() == 0) { return "[]"; }
109 
110  std::stringstream ss;
111  Instantiation inst(const_cast< MultiDimContainer* >(this));
112 
113  bool first = true;
114 
115  for (inst.setFirst(); !inst.end(); ++inst) {
116  if (!first) { ss << " /"; }
117  first = false;
118 
119  ss << inst << " :: " << get(inst);
120  }
121 
122  return ss.str();
123  }
virtual Idx nbrDim() const =0
Returns the number of vars in the multidimensional container.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ unregisterSlave()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimWithOffset< GUM_SCALAR >::unregisterSlave ( Instantiation i)
virtualinherited

Unregister i as a slave of this MultiDimAdressable.

Parameters
iThe Instantiation to free.
Returns
Returns true, whatever happens.

Reimplemented from gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 189 of file multiDimWithOffset_tpl.h.

References gum::MultiDimWithOffset< GUM_SCALAR >::_offsets, and gum::MultiDimImplementation< GUM_SCALAR >::unregisterSlave().

189  {
191  _offsets.erase(&i);
192  return true;
193  }
HashTable< const Instantiation *, Size > _offsets
The position in the array of each slave Instantiation.
virtual bool unregisterSlave(Instantiation &slave) override
Unregister i as a slave of this MultiDimAdressable.
+ Here is the call graph for this function:

◆ variable() [1/2]

template<typename GUM_SCALAR >
INLINE const DiscreteVariable & gum::MultiDimImplementation< GUM_SCALAR >::variable ( Idx  i) const
overridevirtualinherited

Returns a const ref to the ith var.

param i An index of this multidimensional matrix.

Returns
Returns a const ref to the ith var.
Exceptions
NotFoundRaised if i does not reference a variable in this multidimensional matrix.

Implements gum::MultiDimInterface.

Definition at line 186 of file multiDimImplementation_tpl.h.

Referenced by gum::aggregator::MultiDimAggregator< GUM_SCALAR >::_buildValue(), gum::MultiDimWithOffset< GUM_SCALAR >::_computeInstantiationValue(), gum::MultiDimICIModel< GUM_SCALAR >::copyFrom(), gum::MultiDimLogit< GUM_SCALAR >::get(), gum::MultiDimNoisyORNet< GUM_SCALAR >::get(), gum::MultiDimNoisyORCompound< GUM_SCALAR >::get(), gum::MultiDimNoisyAND< GUM_SCALAR >::get(), gum::aggregator::MultiDimAggregator< GUM_SCALAR >::get(), gum::MultiDimICIModel< GUM_SCALAR >::toString(), gum::MultiDimLogit< GUM_SCALAR >::toString(), and gum::aggregator::MultiDimAggregator< GUM_SCALAR >::toString().

186  {
187  return *(__vars.atPos(i));
188  }
Sequence< const DiscreteVariable *> __vars
List of discrete variables (dimensions).
+ Here is the caller graph for this function:

◆ variable() [2/2]

template<typename GUM_SCALAR >
INLINE const DiscreteVariable & gum::MultiDimImplementation< GUM_SCALAR >::variable ( const std::string &  name) const
overridevirtualinherited

Returns the variable with the name.

Parameters
nameThe index of the variable
Returns
Returns the variable qith the name in the tuple. This function is not O(1)
Exceptions
NotFoundRaised if the element cannot be found.

Implements gum::MultiDimInterface.

Definition at line 191 of file multiDimImplementation_tpl.h.

192  {
193  for (const auto& v : __vars) {
194  if (v->name() == name) return *v;
195  }
196 
197  GUM_ERROR(NotFound,
198  "'" << name << "' can not be found in the multidim structure.")
199  }
Sequence< const DiscreteVariable *> __vars
List of discrete variables (dimensions).
virtual const std::string & name() const =0
Returns the real name of the multiDim implementation.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55

◆ variablesSequence()

template<typename GUM_SCALAR >
INLINE const Sequence< const DiscreteVariable *> & gum::MultiDimImplementation< GUM_SCALAR >::variablesSequence ( ) const
overridevirtualinherited

Member Data Documentation

◆ _default

◆ _gaps

template<typename GUM_SCALAR>
HashTable< const DiscreteVariable*, Size > gum::MultiDimWithOffset< GUM_SCALAR >::_gaps
protectedinherited

The gaps between consecutive values of a given variable.

For each variable, we keep track of the interval between two consecutive values of the variable in vector values. Thus, shifting from one value to the next one is equivalent to incrementing/decrementing by gaps the current offset w.r.t. vector values.

Definition at line 180 of file multiDimWithOffset.h.

Referenced by gum::MultiDimWithOffset< GUM_SCALAR >::_getOffs(), gum::MultiDimWithOffset< GUM_SCALAR >::add(), gum::MultiDimWithOffset< GUM_SCALAR >::changeNotification(), gum::MultiDimWithOffset< GUM_SCALAR >::erase(), and gum::MultiDimArray< GUM_SCALAR >::erase().

◆ _offsets

◆ _params

template<typename GUM_SCALAR>
HashTable< Size, GUM_SCALAR > gum::MultiDimSparse< GUM_SCALAR >::_params
mutableprotected

The true data : the values is mutable since we can change the value in a const multiDimArray.

Definition at line 116 of file multiDimSparse.h.

Referenced by gum::MultiDimSparse< GUM_SCALAR >::fill(), gum::MultiDimSparse< GUM_SCALAR >::get(), gum::MultiDimSparse< GUM_SCALAR >::realSize(), and gum::MultiDimSparse< GUM_SCALAR >::set().


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