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

A multidim implementation for buckets. More...

#include <agrum/multidim/multiDimBucket.h>

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

Public Member Functions

const HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> & multidims () const
 Returns the MultiDimContainer and their respective Instantiation. More...
 
Constructor & destructor.
 MultiDimBucket (Size bufferSize=INT_MAX)
 Default constructor. More...
 
 MultiDimBucket (const MultiDimBucket< GUM_SCALAR > &source)
 Copy constructor. More...
 
virtual ~MultiDimBucket ()
 Destructor. More...
 
Bucket methods
void add (const MultiDimContainer< GUM_SCALAR > &impl)
 Add a MultiDimContainer in the bucket. More...
 
void add (const MultiDimContainer< GUM_SCALAR > *impl)
 Add a MultiDimContainer in the bucket. More...
 
void erase (const MultiDimContainer< GUM_SCALAR > &impl)
 Remove a MultiDimContainer from this bucket. More...
 
void erase (const MultiDimContainer< GUM_SCALAR > *impl)
 Remove a MultiDimContainer from this bucket. More...
 
bool contains (const MultiDimContainer< GUM_SCALAR > &impl) const
 Returns true if the MultiDimContainer is in this bucket. More...
 
const Set< const DiscreteVariable *> & allVariables () const
 Returns the sequence of all the variables contained in the bucket. More...
 
Size bucketSize () const
 Returns the number of MultiDimContainer in in this bukcet. More...
 
bool isBucketEmpty () const
 Returns true if this bucket is empty. More...
 
bool bucketChanged () const
 Returns true if the bucket need re-computation since the last computation. More...
 
const MultiDimArray< GUM_SCALAR > & bucket () const
 Returns the MultiDimArray used by this MultiDimBucket. More...
 
Size bufferSize () const
 Returns the amount of memory allowed for this bucket. More...
 
void setBufferSize (Size amount)
 Changes the amount of memory allowed for this bucket. More...
 
void compute (bool force=false) const
 This method computes the final table of this bucket. More...
 
Inherited methods
virtual MultiDimContainer< GUM_SCALAR > * newFactory () const override
 Default constructor. More...
 
const std::string & name () const override
 Returns the real name of the multiDim implementation. More...
 
virtual void add (const DiscreteVariable &v) override
 Adds a new var to the variables of the multidimensional matrix. More...
 
virtual void erase (const DiscreteVariable &v) override
 Removes a var from the variables of the multidimensional matrix. More...
 
virtual Size realSize () const override
 Returns the real number of parameters used for this table. More...
 
bool contains (const DiscreteVariable &v) const override
 Returns true if var is in *this. More...
 
virtual GUM_SCALAR get (const Instantiation &i) const override
 Returns the value pointed by i. More...
 
virtual void changeNotification (const Instantiation &i, const DiscreteVariable *const var, Idx oldval, Idx newval) override
 Listen to changes in a given Instantiation. More...
 
virtual void setFirstNotification (const Instantiation &i) override
 Listen to setFirst in a given Instantiation. More...
 
virtual void setLastNotification (const Instantiation &i) override
 Listen to setLast in a given Instantiation. More...
 
virtual void setIncNotification (const Instantiation &i) override
 Listen to increment in a given Instantiation. More...
 
virtual void setDecNotification (const Instantiation &i) override
 Listen to increment in each recorded Instantiation. More...
 
virtual void setChangeNotification (const Instantiation &i) override
 Listen to an assignment of a value in a Instantiation. More...
 
virtual bool registerSlave (Instantiation &i) override
 Register i as a slave of this MultiDimAdressable. More...
 
virtual bool unregisterSlave (Instantiation &i) override
 Unregister i as a slave of this MultiDimAdressable. More...
 
virtual MultiDimAdressablegetMasterRef () override
 In order to insure the dereference for decorators, we need to virtualize the access to master pointer. More...
 
virtual const MultiDimAdressablegetMasterRef () const override
 In order to insure the dereference for decorators, we need to virtualize the access to master pointer. More...
 
virtual const std::string toString (const Instantiation *i) const override
 Display the internal representation of i. More...
 
Accessors / Modifiers
virtual void set (const Instantiation &i, const GUM_SCALAR &value) const
 
virtual void fill (const GUM_SCALAR &) const
 
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 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 void copy (const MultiDimContainer< GUM_SCALAR > &src)
 Removes all variables in this MultiDimContainer and copy the content of src, variables included. 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...
 
Accessors / Modifiers
void replace (const DiscreteVariable &x, const DiscreteVariable &y)
 Replace variables in this multidim. More...
 

Protected Member Functions

virtual void _commitMultipleChanges () override
 Synchronize content after MultipleChanges. More...
 
virtual GUM_SCALAR & _get (const Instantiation &i) const override
 
virtual void _replace (const DiscreteVariable *x, const DiscreteVariable *y) override
 Replace variable x by y. 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...
 

Detailed Description

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

A multidim implementation for buckets.

This class behaves in two different ways, depending on the value of memory allowed and the size of the resulting multidimensional table. If the table is above the allowed amount of memory then value are computed when demanded, having a cache for each registered instantiation to not compute several times in a row the same value.

If the memory allowed is enough to contain the bucket's table, then the resulting table is computed when a value is demanded for the first time.

Since a MultiDimArray is used as a buffer, an instantiation real master will be the internal buffer of a MultiDimBucket. This is why you should always call the Instantiation::isMaster() method with the reference retuned by MultiDimBucket::getMasterRef().

TODO handle slave switch between buffer and hashtable.

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

Definition at line 75 of file multiDimBucket.h.

Constructor & Destructor Documentation

◆ MultiDimBucket() [1/2]

template<typename GUM_SCALAR >
gum::MultiDimBucket< GUM_SCALAR >::MultiDimBucket ( Size  bufferSize = INT_MAX)
explicit

Default constructor.

The default amount of memory available for a bucket is 2^16 (65536) elements in the table.

Parameters
bufferSizeThe amount of memory allowed for this bucket.

Definition at line 36 of file multiDimBucket_tpl.h.

36  :
37  MultiDimReadOnly< GUM_SCALAR >(), __bufferSize(bufferSize), __bucket(0),
38  __changed(false), __name("MultiDimBucket") {
39  GUM_CONSTRUCTOR(MultiDimBucket);
40  }
Size __bufferSize
The number of element allowed in __bucket.
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
std::string __name
The class name.
MultiDimBucket(Size bufferSize=INT_MAX)
Default constructor.
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
Size bufferSize() const
Returns the amount of memory allowed for this bucket.

◆ MultiDimBucket() [2/2]

template<typename GUM_SCALAR >
gum::MultiDimBucket< GUM_SCALAR >::MultiDimBucket ( const MultiDimBucket< GUM_SCALAR > &  source)

Copy constructor.

Parameters
sourceThe MultiDimBucket to copy.

Definition at line 43 of file multiDimBucket_tpl.h.

44  :
45  MultiDimReadOnly< GUM_SCALAR >(source),
46  __bufferSize(source.__bufferSize), __bucket(0),
47  __multiDims(source.__multiDims), __allVariables(source.__allVariables),
48  __allVarsInst(source.__allVarsInst), __changed(source.__changed),
49  __name("MultiDimBucket") {
50  GUM_CONS_CPY(MultiDimBucket);
51  }
Size __bufferSize
The number of element allowed in __bucket.
Instantiation __allVarsInst
Instantiation over all variable in this.
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
std::string __name
The class name.
MultiDimBucket(Size bufferSize=INT_MAX)
Default constructor.
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
Set< const DiscreteVariable *> __allVariables
The set of all variables of the multidims in this bucket.

◆ ~MultiDimBucket()

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

Destructor.

Definition at line 54 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, gum::MultiDimBucket< GUM_SCALAR >::__multiDims, and gum::BijectionIteratorSafe< T1, T2 >::second().

54  {
55  GUM_DESTRUCTOR(MultiDimBucket);
57 
58  for (BiIter iter = __instantiations.beginSafe();
59  iter != __instantiations.endSafe();
60  ++iter) {
61  delete iter.second();
62  }
63 
64  if (__bucket) { delete __bucket; }
65 
66  for (HashTableIteratorSafe< const MultiDimContainer< GUM_SCALAR >*,
67  Instantiation* > iter = __multiDims.beginSafe();
68  iter != __multiDims.endSafe();
69  ++iter) {
70  delete iter.val();
71  }
72  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
MultiDimBucket(Size bufferSize=INT_MAX)
Default constructor.
BijectionIteratorSafe< T1, T2 > iterator_safe
types for STL compliance
Definition: bijection.h:1829
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
+ Here is the call graph for this function:

Member Function Documentation

◆ __addVariable()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::__addVariable ( const DiscreteVariable var)
private

Add a variable to __allVariables, and do nothing if var is already in the set.

Parameters
varThe DiscreteVariable to add.

Definition at line 435 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__allVariables, gum::MultiDimBucket< GUM_SCALAR >::__allVarsInst, and gum::Instantiation::add().

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

435  {
436  try {
437  __allVariables.insert(var);
438  __allVarsInst.add(*var);
439  } catch (DuplicateElement&) {
440  // Nothing to do then!
441  }
442  }
Instantiation __allVarsInst
Instantiation over all variable in this.
Set< const DiscreteVariable *> __allVariables
The set of all variables of the multidims in this bucket.
void add(const DiscreteVariable &v) final
Adds a new variable in the Instantiation.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ __computeValue()

template<typename GUM_SCALAR >
GUM_SCALAR gum::MultiDimBucket< GUM_SCALAR >::__computeValue ( const Instantiation value) const
private

Compute the value of the final table of this bucket given i.

If i variables are a subset of this bucket, then the missing values are supposed to be at 0.

Parameters
valueThe value to compute.
Exceptions
SizeErrorRaised if the bucket is empty.

Definition at line 518 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__allVarsInst, gum::MultiDimBucket< GUM_SCALAR >::__multiDims, gum::Instantiation::end(), gum::Exception::errorContent(), GUM_ERROR, gum::Instantiation::incOut(), gum::Instantiation::setFirstOut(), and gum::Instantiation::setVals().

Referenced by gum::MultiDimBucket< GUM_SCALAR >::compute(), and gum::MultiDimBucket< GUM_SCALAR >::get().

519  {
520  try {
521  GUM_SCALAR sum = (GUM_SCALAR)0;
522  GUM_SCALAR current;
523  __allVarsInst.setVals(value);
524 
525  for (__allVarsInst.setFirstOut(value); !__allVarsInst.end();
526  __allVarsInst.incOut(value)) {
527  current = (GUM_SCALAR)1;
528 
529  for (HashTableIteratorSafe< const MultiDimContainer< GUM_SCALAR >*,
530  Instantiation* > iter =
531  __multiDims.beginSafe();
532  iter != __multiDims.endSafe();
533  ++iter) {
534  (iter.val())->setVals(__allVarsInst);
535  current *= iter.key()->get(*(iter.val()));
536  }
537 
538  sum += current;
539  }
540 
541  return sum;
542  } catch (NotFound& e) {
543  std::cerr << std::endl << e.errorContent() << std::endl;
544  // This happens if the bucket is empty.
545  GUM_ERROR(SizeError, "This MultiDimBucket is empty.");
546  }
547  }
Instantiation __allVarsInst
Instantiation over all variable in this.
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
Instantiation & setVals(const Instantiation &i)
Assign the values from i in the Instantiation.
void incOut(const Instantiation &i)
Operator increment for the variables not in i.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55
bool end() const
Returns true if the Instantiation reached the end.
void setFirstOut(const Instantiation &i)
Assign the first values in the Instantiation for the variables not in i.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ __eraseBuffer()

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::__eraseBuffer ( )
private

Clean the buffer and switch it's instantiation to this bucket.

Definition at line 501 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::BijectionIteratorSafe< T1, T2 >::second().

Referenced by gum::MultiDimBucket< GUM_SCALAR >::_commitMultipleChanges(), gum::MultiDimBucket< GUM_SCALAR >::add(), and gum::MultiDimBucket< GUM_SCALAR >::setBufferSize().

501  {
502  if (__bucket) {
504 
505  for (BiIter iter = __instantiations.beginSafe();
506  iter != __instantiations.endSafe();
507  ++iter) {
508  delete iter.second();
509  }
510 
511  __instantiations.clear();
512  delete __bucket;
513  __bucket = 0;
514  }
515  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
BijectionIteratorSafe< T1, T2 > iterator_safe
types for STL compliance
Definition: bijection.h:1829
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ __eraseVariable()

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::__eraseVariable ( const DiscreteVariable var)
private

Erase a variable from __allVariables if no other multidimensional table uses it in this bucket.

Parameters
varThe DiscreteVariable to remove.

Definition at line 445 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__allVariables, gum::MultiDimBucket< GUM_SCALAR >::__allVarsInst, gum::MultiDimBucket< GUM_SCALAR >::__multiDims, and gum::Instantiation::erase().

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

445  {
446  bool found = false;
447 
448  for (HashTableIteratorSafe< const MultiDimContainer< GUM_SCALAR >*,
449  Instantiation* > iter = __multiDims.beginSafe();
450  iter != __multiDims.endSafe();
451  ++iter) {
452  if (iter.key()->contains(*var)) {
453  found = true;
454  break;
455  }
456  }
457 
458  // No one use it, we can safely remove it
459  if (!found) {
460  __allVariables.erase(var);
461  __allVarsInst.erase(*var);
462  }
463  }
Instantiation __allVarsInst
Instantiation over all variable in this.
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
Set< const DiscreteVariable *> __allVariables
The set of all variables of the multidims in this bucket.
void erase(const DiscreteVariable &v) final
Removes a variable from the Instantiation.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ __initializeBuffer()

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer ( )
private

Initialize the internal buffer.

This method delete __bucket after saving it's slave instantiations.

Definition at line 466 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__changed, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, gum::MultiDimImplementation< GUM_SCALAR >::_slaves(), gum::MultiDimImplementation< GUM_SCALAR >::empty(), gum::BijectionIteratorSafe< T1, T2 >::second(), and gum::MultiDimImplementation< GUM_SCALAR >::variablesSequence().

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

466  {
467  if (__bucket) {
469 
470  for (BiIter iter = __instantiations.beginSafe();
471  iter != __instantiations.endSafe();
472  ++iter) {
473  delete iter.second();
474  }
475 
476  __instantiations.clear();
477  delete __bucket;
478  __bucket = 0;
479  }
480 
481  // Creating the table.
482  __bucket = new MultiDimArray< GUM_SCALAR >();
483 
484  for (auto var : this->variablesSequence()) {
485  __bucket->add(*var);
486  }
487 
488  if (!this->_slaves().empty()) {
490  this->_slaves().cbeginSafe();
491  iter != this->_slaves().cendSafe();
492  ++iter) {
493  __instantiations.insert(*iter, new Instantiation(*__bucket));
494  }
495  }
496 
497  __changed = true;
498  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
const List< Instantiation *> & _slaves() const
Returns a constant reference over the list of slaved instantiations.
ListConstIteratorSafe< Val > const_iterator_safe
Types for STL compliance.
Definition: list.h:387
virtual bool empty() const override
Returns true if no var is in *this.
BijectionIteratorSafe< T1, T2 > iterator_safe
types for STL compliance
Definition: bijection.h:1829
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
virtual const Sequence< const DiscreteVariable *> & variablesSequence() const override
Returns a const ref to the sequence of DiscreteVariable*.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ _commitMultipleChanges() [1/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  }

◆ _commitMultipleChanges() [2/2]

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::_commitMultipleChanges ( )
overrideprotectedvirtual

Synchronize content after MultipleChanges.

Reimplemented from gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 400 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__addVariable(), gum::MultiDimBucket< GUM_SCALAR >::__allVariables, gum::MultiDimBucket< GUM_SCALAR >::__allVarsInst, gum::MultiDimBucket< GUM_SCALAR >::__bufferSize, gum::MultiDimBucket< GUM_SCALAR >::__changed, gum::MultiDimBucket< GUM_SCALAR >::__eraseBuffer(), gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer(), gum::MultiDimBucket< GUM_SCALAR >::__multiDims, gum::MultiDimImplementation< GUM_SCALAR >::_commitMultipleChanges(), gum::MultiDimImplementation< GUM_SCALAR >::domainSize(), gum::Instantiation::empty(), gum::Instantiation::erase(), and gum::Instantiation::variablesSequence().

400  {
402 
403  if (this->domainSize() <= __bufferSize) {
405  } else {
406  __eraseBuffer();
407  }
408 
409  __allVariables.clear();
410 
411  while (!__allVarsInst.empty()) {
413  }
414 
415  for ( // HashTableIteratorSafe<const MultiDimContainer<GUM_SCALAR>*,
416  // Instantiation*>
417  auto iter = __multiDims.beginSafe(); iter != __multiDims.endSafe();
418  ++iter) {
419  for (auto var : iter.key()->variablesSequence()) {
420  __addVariable(var);
421  }
422  }
423 
424  __changed = true;
425  }
Size __bufferSize
The number of element allowed in __bucket.
Instantiation __allVarsInst
Instantiation over all variable in this.
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
const Sequence< const DiscreteVariable *> & variablesSequence() const final
Returns the sequence of DiscreteVariable of this instantiation.
void __addVariable(const DiscreteVariable *var)
Add a variable to __allVariables, and do nothing if var is already in the set.
void __initializeBuffer()
Initialize the internal buffer.
void __eraseBuffer()
Clean the buffer and switch it&#39;s instantiation to this bucket.
virtual bool empty() const final
Returns true if the instantiation is empty.
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
virtual Size domainSize() const override
Returns the product of the variables domain size.
Set< const DiscreteVariable *> __allVariables
The set of all variables of the multidims in this bucket.
virtual void _commitMultipleChanges()
Synchronize content after MultipleChanges.
void erase(const DiscreteVariable &v) final
Removes a variable from the Instantiation.
+ Here is the call graph for this function:

◆ _get()

template<typename GUM_SCALAR >
INLINE GUM_SCALAR & gum::MultiDimBucket< GUM_SCALAR >::_get ( const Instantiation i) const
overrideprotectedvirtual
Warning
This will raise en exception, you should directly use the get() and operator[]() methods.

Reimplemented from gum::MultiDimReadOnly< GUM_SCALAR >.

Definition at line 429 of file multiDimBucket_tpl.h.

References GUM_ERROR.

429  {
430  GUM_ERROR(OperationNotAllowed, "a MultiDimBucket is a read only MultiDim");
431  }
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55

◆ _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::MultiDimBucket< GUM_SCALAR >::_replace ( const DiscreteVariable x,
const DiscreteVariable y 
)
overrideprotectedvirtual

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 566 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__allVariables, gum::MultiDimBucket< GUM_SCALAR >::__allVarsInst, gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, gum::MultiDimImplementation< GUM_SCALAR >::_replace(), gum::BijectionIteratorSafe< T1, T2 >::first(), and gum::MultiDimInterface::replace().

567  {
570 
571  for (Iter iter = __instantiations.beginSafe();
572  iter != __instantiations.endSafe();
573  ++iter) {
574  iter.first()->replace(*x, *y);
575  iter.second()->replace(*x, *y);
576  }
577 
578  if (__bucket) __bucket->replace(*x, *y);
579 
580  __allVariables.erase(x);
581  __allVariables.insert(y);
582  __allVarsInst.replace(*x, *y);
583  }
Instantiation __allVarsInst
Instantiation over all variable in this.
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
virtual void _replace(const DiscreteVariable *x, const DiscreteVariable *y) override
Replace variable x by y.
BijectionIteratorSafe< T1, T2 > iterator_safe
types for STL compliance
Definition: bijection.h:1829
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
Set< const DiscreteVariable *> __allVariables
The set of all variables of the multidims in this bucket.
void replace(const DiscreteVariable &x, const DiscreteVariable &y)
Replace variables in this multidim.
+ 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() [1/3]

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::add ( const MultiDimContainer< GUM_SCALAR > &  impl)

Add a MultiDimContainer in the bucket.

Parameters
implThe MultiDimContainer to copy.
Exceptions
DuplicateElementRaised if impl is already in the bucket.

Definition at line 75 of file multiDimBucket_tpl.h.

Referenced by gum::prm::SVE< GUM_SCALAR >::__eliminateDelayedVariables().

76  {
77  this->add(&impl);
78  }
void add(const MultiDimContainer< GUM_SCALAR > &impl)
Add a MultiDimContainer in the bucket.
+ Here is the caller graph for this function:

◆ add() [2/3]

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::add ( const MultiDimContainer< GUM_SCALAR > *  impl)

Add a MultiDimContainer in the bucket.

Parameters
implThe MultiDimContainer to add.
Exceptions
DuplicateElementRaised if impl is already in the bucket.

Definition at line 81 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__addVariable(), gum::MultiDimBucket< GUM_SCALAR >::__changed, gum::MultiDimBucket< GUM_SCALAR >::__multiDims, and gum::MultiDimInterface::variablesSequence().

82  {
83  __multiDims.insert(impl, new Instantiation(*impl));
84 
86  for (const auto var : impl->variablesSequence()) {
87  __addVariable(var);
88  }
89  }
90 
91  __changed = true;
92  }
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
void __addVariable(const DiscreteVariable *var)
Add a variable to __allVariables, and do nothing if var is already in the set.
bool _isInMultipleChangeMethod() const
Get the actual change method of this MultiDimImplementation.
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
+ Here is the call graph for this function:

◆ add() [3/3]

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::add ( const DiscreteVariable v)
overridevirtual

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::MultiDimImplementation< GUM_SCALAR >.

Definition at line 184 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__bufferSize, gum::MultiDimBucket< GUM_SCALAR >::__eraseBuffer(), gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer(), gum::MultiDimImplementation< GUM_SCALAR >::add(), and gum::MultiDimImplementation< GUM_SCALAR >::domainSize().

184  {
186 
188  if (this->domainSize() <= __bufferSize) {
189  if (__bucket)
190  __bucket->add(v);
191  else
193  } else if (__bucket) {
194  __eraseBuffer();
195  }
196  }
197  }
Size __bufferSize
The number of element allowed in __bucket.
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
bool _isInMultipleChangeMethod() const
Get the actual change method of this MultiDimImplementation.
void __initializeBuffer()
Initialize the internal buffer.
void __eraseBuffer()
Clean the buffer and switch it&#39;s instantiation to this bucket.
virtual void add(const DiscreteVariable &v) override
Adds a new var to the variables of the multidimensional matrix.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ Here is the call graph for this function:

◆ allVariables()

template<typename GUM_SCALAR >
INLINE const Set< const DiscreteVariable *> & gum::MultiDimBucket< GUM_SCALAR >::allVariables ( ) const

Returns the sequence of all the variables contained in the bucket.

Returns
Returns the sequence of all the variables contained in the bucket.

Definition at line 127 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__allVariables.

Referenced by gum::prm::SVE< GUM_SCALAR >::__eliminateDelayedVariables().

127  {
128  return __allVariables;
129  }
Set< const DiscreteVariable *> __allVariables
The set of all variables of the multidims in this bucket.
+ Here is the caller 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.

◆ bucket()

template<typename GUM_SCALAR >
INLINE const MultiDimArray< GUM_SCALAR > & gum::MultiDimBucket< GUM_SCALAR >::bucket ( ) const

Returns the MultiDimArray used by this MultiDimBucket.

Returns
Returns the MultiDimArray used by this MultiDimBucket.
Exceptions
OperationNotAllowedRaised if the bucket has not been built.

Definition at line 557 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, and GUM_ERROR.

557  {
558  if (__bucket) {
559  return *__bucket;
560  } else {
561  GUM_ERROR(OperationNotAllowed, "bucket not used.");
562  }
563  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55

◆ bucketChanged()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimBucket< GUM_SCALAR >::bucketChanged ( ) const

Returns true if the bucket need re-computation since the last computation.

Returns
Returns true if the bucket need re-computation since the last computation.

Definition at line 142 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__changed.

142  {
143  return __changed;
144  }
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.

◆ bucketSize()

template<typename GUM_SCALAR >
INLINE Size gum::MultiDimBucket< GUM_SCALAR >::bucketSize ( ) const

Returns the number of MultiDimContainer in in this bukcet.

Returns
Returns the number of MultiDimContainer in in this bukcet.

Definition at line 132 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__multiDims.

132  {
133  return __multiDims.size();
134  }
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.

◆ bufferSize()

template<typename GUM_SCALAR >
INLINE Size gum::MultiDimBucket< GUM_SCALAR >::bufferSize ( ) const

Returns the amount of memory allowed for this bucket.

Returns
Returns the amount of memory allowed for this bucket.

Definition at line 147 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bufferSize.

147  {
148  return __bufferSize;
149  }
Size __bufferSize
The number of element allowed in __bucket.

◆ changeNotification()

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

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 246 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimBucket< GUM_SCALAR >::__slavesValue.

250  {
251  if (__bucket) {
252  try {
253  __bucket->changeNotification(
254  *(__instantiations).second(const_cast< Instantiation* >(&i)),
255  var,
256  oldval,
257  newval);
258  } catch (NotFound&) {
259  // Then i is not a slave of this
260  }
261  } else {
262  __slavesValue.erase(&i);
263  }
264  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.

◆ 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.

◆ compute()

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::compute ( bool  force = false) const

This method computes the final table of this bucket.

A flag is used to prevent unnecessary computation if the table has already been computed.

If the size of the final table is above the amount of authorized memory, an OperationNotAllowed is raised.

Remember that this method is constant because the content of a multidimensional table is mutable.

Parameters
forceIf true (default set at false) then the final table is re-computed.
Exceptions
OperationNotAllowedRaised if the size of the final table is above the authorized amount of memory.
SizeErrorRaised if the bucket is empty.

Definition at line 163 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__changed, gum::MultiDimBucket< GUM_SCALAR >::__computeValue(), gum::MultiDimBucket< GUM_SCALAR >::__slavesValue, gum::Instantiation::end(), gum::Instantiation::inc(), and gum::Instantiation::setFirst().

Referenced by gum::prm::copyPotential(), and gum::MultiDimBucket< GUM_SCALAR >::get().

163  {
164  if ((__bucket) && (__changed || force)) {
165  Instantiation values(*__bucket);
166 
167  for (values.setFirst(); !values.end(); values.inc()) {
168  __bucket->set(values, __computeValue(values));
169  }
170  } else if ((__bucket == 0) && __changed) {
171  __slavesValue.clear();
172  __changed = false;
173  }
174 
175  __changed = false;
176  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
GUM_SCALAR __computeValue(const Instantiation &value) const
Compute the value of the final table of this bucket given i.
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ contains() [1/2]

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimBucket< GUM_SCALAR >::contains ( const MultiDimContainer< GUM_SCALAR > &  impl) const

Returns true if the MultiDimContainer is in this bucket.

Parameters
implThe impl to test for existence.
Returns
Returns true if the MultiDimContainer is in this bucket.

Definition at line 120 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__multiDims.

121  {
122  return __multiDims.exists(&impl);
123  }
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.

◆ contains() [2/2]

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimBucket< GUM_SCALAR >::contains ( const DiscreteVariable v) const
overridevirtual

Returns true if var is in *this.

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

Reimplemented from gum::MultiDimImplementation< GUM_SCALAR >.

Definition at line 220 of file multiDimBucket_tpl.h.

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

220  {
222  }
virtual bool contains(const DiscreteVariable &v) const override
Returns true if var is in *this.
+ Here is the call 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() [1/3]

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::erase ( const MultiDimContainer< GUM_SCALAR > &  impl)

Remove a MultiDimContainer from this bucket.

Parameters
implThe MultiDimContainer to remove.

Definition at line 95 of file multiDimBucket_tpl.h.

96  {
97  this->erase(&impl);
98  }
void erase(const MultiDimContainer< GUM_SCALAR > &impl)
Remove a MultiDimContainer from this bucket.

◆ erase() [2/3]

template<typename GUM_SCALAR >
void gum::MultiDimBucket< GUM_SCALAR >::erase ( const MultiDimContainer< GUM_SCALAR > *  impl)

Remove a MultiDimContainer from this bucket.

Parameters
implThe MultiDimContainer to remove.

Definition at line 101 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__changed, gum::MultiDimBucket< GUM_SCALAR >::__eraseVariable(), gum::MultiDimBucket< GUM_SCALAR >::__multiDims, and gum::MultiDimInterface::variablesSequence().

102  {
103  try {
104  delete __multiDims[impl];
105  __multiDims.erase(impl);
106 
108  for (auto var : impl->variablesSequence()) {
109  __eraseVariable(var);
110  }
111  }
112 
113  __changed = true;
114  } catch (NotFound&) {
115  // Do nothing
116  }
117  }
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.
bool _isInMultipleChangeMethod() const
Get the actual change method of this MultiDimImplementation.
void __eraseVariable(const DiscreteVariable *var)
Erase a variable from __allVariables if no other multidimensional table uses it in this bucket...
bool __changed
Flag used to know if changes has occurred in the bucket since last computation.
+ Here is the call graph for this function:

◆ erase() [3/3]

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::erase ( const DiscreteVariable v)
overridevirtual

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::MultiDimImplementation< GUM_SCALAR >.

Definition at line 200 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__bufferSize, gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer(), gum::MultiDimImplementation< GUM_SCALAR >::domainSize(), and gum::MultiDimImplementation< GUM_SCALAR >::erase().

200  {
202 
204  && (this->domainSize() <= __bufferSize)) {
205  if (__bucket) {
206  __bucket->erase(v);
207  } else {
209  }
210  }
211  }
Size __bufferSize
The number of element allowed in __bucket.
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
virtual void erase(const DiscreteVariable &v) override
Removes a var from the variables of the multidimensional matrix.
bool _isInMultipleChangeMethod() const
Get the actual change method of this MultiDimImplementation.
void __initializeBuffer()
Initialize the internal buffer.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ 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 >
void gum::MultiDimReadOnly< GUM_SCALAR >::fill ( const GUM_SCALAR &  ) const
virtualinherited
Warning
An OperationNotAllowed will be raised because this is a read only table.

Implements gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 67 of file multiDimReadOnly_tpl.h.

References GUM_ERROR.

67  {
68  GUM_ERROR(OperationNotAllowed, "Write access to an aggregator");
69  }
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55

◆ get()

template<typename GUM_SCALAR >
INLINE GUM_SCALAR gum::MultiDimBucket< GUM_SCALAR >::get ( const Instantiation i) const
overridevirtual

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 226 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__computeValue(), gum::MultiDimBucket< GUM_SCALAR >::__instantiations, gum::MultiDimBucket< GUM_SCALAR >::__slavesValue, gum::MultiDimBucket< GUM_SCALAR >::compute(), and gum::Instantiation::isMaster().

226  {
227  compute();
228 
229  if (__bucket) {
230  try {
231  return __bucket->get(
232  *(__instantiations.second(const_cast< Instantiation* >(&i))));
233  } catch (NotFound&) { return __bucket->get(i); }
234  } else if (i.isMaster(this)) {
235  if (!__slavesValue.exists(&i)) {
236  __slavesValue.insert(&i, __computeValue(i));
237  }
238 
239  return __slavesValue[&i];
240  } else {
241  return __computeValue(i);
242  }
243  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
GUM_SCALAR __computeValue(const Instantiation &value) const
Compute the value of the final table of this bucket given i.
void compute(bool force=false) const
This method computes the final table of this bucket.
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
+ Here is the call graph for this function:

◆ getMasterRef() [1/2]

template<typename GUM_SCALAR >
INLINE MultiDimAdressable & gum::MultiDimBucket< GUM_SCALAR >::getMasterRef ( )
overridevirtual

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&

Reimplemented from gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 373 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket.

373  {
374  if (__bucket) {
375  return *__bucket;
376  } else {
377  return *this;
378  }
379  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.

◆ getMasterRef() [2/2]

template<typename GUM_SCALAR >
INLINE const MultiDimAdressable & gum::MultiDimBucket< GUM_SCALAR >::getMasterRef ( ) const
overridevirtual

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

Returns
Returns the master of this MultiDimAdressable.

Reimplemented from gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 383 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket.

383  {
384  if (__bucket) {
385  return *__bucket;
386  } else {
387  return *this;
388  }
389  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.

◆ isBucketEmpty()

template<typename GUM_SCALAR >
INLINE bool gum::MultiDimBucket< GUM_SCALAR >::isBucketEmpty ( ) const

Returns true if this bucket is empty.

Returns
Returns true if this bucket is empty.

Definition at line 137 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__multiDims.

137  {
138  return __multiDims.empty();
139  }
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.

◆ multidims()

template<typename GUM_SCALAR >
INLINE const HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> & gum::MultiDimBucket< GUM_SCALAR >::multidims ( ) const

Returns the MultiDimContainer and their respective Instantiation.

Returns
Returns the MultiDimContainer and their respective Instantiation.

Definition at line 587 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__multiDims.

587  {
588  return __multiDims;
589  }
HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation *> __multiDims
The set of MultiDimContainer in this bucket.

◆ name()

template<typename GUM_SCALAR >
const std::string & gum::MultiDimBucket< GUM_SCALAR >::name ( ) const
overridevirtual

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 179 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__name.

179  {
180  return __name;
181  }
std::string __name
The class name.

◆ nbrDim()

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

◆ newFactory()

template<typename GUM_SCALAR >
INLINE MultiDimContainer< GUM_SCALAR > * gum::MultiDimBucket< GUM_SCALAR >::newFactory ( ) const
overridevirtual

Default constructor.

Implements gum::MultiDimReadOnly< GUM_SCALAR >.

Definition at line 551 of file multiDimBucket_tpl.h.

551  {
552  return new MultiDimBucket< GUM_SCALAR >;
553  }

◆ 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::MultiDimBucket< GUM_SCALAR >::realSize ( ) const
overridevirtual

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 214 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket.

214  {
215  return (__bucket) ? __bucket->realSize() : (Size)0;
216  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:48

◆ 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::MultiDimBucket< GUM_SCALAR >::registerSlave ( Instantiation i)
overridevirtual

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 342 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimImplementation< GUM_SCALAR >::registerSlave().

342  {
343  if (__bucket) {
344  try {
345  __instantiations.insert(&i, new Instantiation(*__bucket));
346  } catch (DuplicateElement&) { return false; }
347  }
348 
350  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
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::MultiDimReadOnly< GUM_SCALAR >::set ( const Instantiation i,
const GUM_SCALAR &  value 
) const
virtualinherited
Warning
An OperationNotAllowed will be raised because this is a read only table.

Reimplemented from gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 59 of file multiDimReadOnly_tpl.h.

References GUM_ERROR.

60  {
61  GUM_ERROR(OperationNotAllowed, "Write access to an aggregator");
62  }
#define GUM_ERROR(type, msg)
Definition: exceptions.h:55

◆ setBufferSize()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::setBufferSize ( Size  amount)

Changes the amount of memory allowed for this bucket.

If the new amount is not enough for the current size of this bucket, then internal buffer is deleted. In the other case, the internal buffer is created but not computed.

Parameters
amountThe amount of memory allowed for this bucket.

Definition at line 152 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__bufferSize, gum::MultiDimBucket< GUM_SCALAR >::__eraseBuffer(), gum::MultiDimBucket< GUM_SCALAR >::__initializeBuffer(), and gum::MultiDimImplementation< GUM_SCALAR >::domainSize().

152  {
153  __bufferSize = ammount;
154 
155  if ((this->domainSize() > __bufferSize) && (__bucket != 0)) {
156  __eraseBuffer();
157  } else if (__bucket == 0) {
159  }
160  }
Size __bufferSize
The number of element allowed in __bucket.
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
void __initializeBuffer()
Initialize the internal buffer.
void __eraseBuffer()
Clean the buffer and switch it&#39;s instantiation to this bucket.
virtual Size domainSize() const override
Returns the product of the variables domain size.
+ Here is the call graph for this function:

◆ setChangeNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::setChangeNotification ( const Instantiation i)
overridevirtual

Listen to an assignment of a value in a Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 328 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimBucket< GUM_SCALAR >::__slavesValue.

328  {
329  if (__bucket) {
330  try {
331  __bucket->setChangeNotification(
332  *(__instantiations.second(const_cast< Instantiation* >(&i))));
333  } catch (NotFound&) {
334  // Then i is not a slave of this
335  }
336  } else {
337  __slavesValue.erase(&i);
338  }
339  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.

◆ setDecNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::setDecNotification ( const Instantiation i)
overridevirtual

Listen to increment in each recorded Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 313 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimBucket< GUM_SCALAR >::__slavesValue.

313  {
314  if (__bucket) {
315  try {
316  __bucket->setDecNotification(
317  *(__instantiations.second(const_cast< Instantiation* >(&i))));
318  } catch (NotFound&) {
319  // Then i is not a slave of this
320  }
321  } else {
322  __slavesValue.erase(&i);
323  }
324  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.

◆ setFirstNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::setFirstNotification ( const Instantiation i)
overridevirtual

Listen to setFirst in a given Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 268 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimBucket< GUM_SCALAR >::__slavesValue.

268  {
269  if (__bucket) {
270  try {
271  __bucket->setFirstNotification(
272  *(__instantiations).second(const_cast< Instantiation* >(&i)));
273  } catch (NotFound&) {
274  // Then i is not a slave of this
275  }
276  } else {
277  __slavesValue.erase(&i);
278  }
279  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.

◆ setIncNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::setIncNotification ( const Instantiation i)
overridevirtual

Listen to increment in a given Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 298 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimBucket< GUM_SCALAR >::__slavesValue.

298  {
299  if (__bucket) {
300  try {
301  __bucket->setIncNotification(
302  *(__instantiations.second(const_cast< Instantiation* >(&i))));
303  } catch (NotFound&) {
304  // Then i is not a slave of this
305  }
306  } else {
307  __slavesValue.erase(&i);
308  }
309  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.

◆ setLastNotification()

template<typename GUM_SCALAR >
INLINE void gum::MultiDimBucket< GUM_SCALAR >::setLastNotification ( const Instantiation i)
overridevirtual

Listen to setLast in a given Instantiation.

Parameters
iThe Instantiation to listen.

Implements gum::MultiDimAdressable.

Definition at line 283 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, and gum::MultiDimBucket< GUM_SCALAR >::__slavesValue.

283  {
284  if (__bucket) {
285  try {
286  __bucket->setLastNotification(
287  *(__instantiations).second(const_cast< Instantiation* >(&i)));
288  } catch (NotFound&) {
289  // Then i is not a slave of this
290  }
291  } else {
292  __slavesValue.erase(&i);
293  }
294  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.

◆ toString() [1/2]

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

Display the internal representation of i.

Returns
Returns an internal representation of i.

Implements gum::MultiDimContainer< GUM_SCALAR >.

Definition at line 393 of file multiDimBucket_tpl.h.

393  {
394  std::stringstream sBuff;
395  sBuff << (*i) << " = " << get(*i);
396  return sBuff.str();
397  }

◆ 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::MultiDimBucket< GUM_SCALAR >::unregisterSlave ( Instantiation i)
overridevirtual

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 353 of file multiDimBucket_tpl.h.

References gum::MultiDimBucket< GUM_SCALAR >::__bucket, gum::MultiDimBucket< GUM_SCALAR >::__instantiations, gum::MultiDimBucket< GUM_SCALAR >::__slavesValue, and gum::MultiDimImplementation< GUM_SCALAR >::unregisterSlave().

353  {
355 
356  if (__bucket) {
357  try {
358  delete __instantiations.second(&i);
359  __instantiations.eraseFirst(&i);
360  return true;
361  } catch (NotFound&) { return false; }
362  } else {
363  if (__slavesValue.exists(&i)) {
364  __slavesValue.erase(&i);
365  return true;
366  } else {
367  return false;
368  }
369  }
370  }
MultiDimArray< GUM_SCALAR > * __bucket
The result table of this bucket.
HashTable< const Instantiation *, GUM_SCALAR > __slavesValue
This table is used to keep the last value computed for an instantiation when the value are computed o...
virtual bool unregisterSlave(Instantiation &slave) override
Unregister i as a slave of this MultiDimAdressable.
Bijection< Instantiation *, Instantiation *> __instantiations
Bijection between instantiations registered on this and their equivalent on __bucket.
+ 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::aggregator::MultiDimAggregator< GUM_SCALAR >::get(), gum::MultiDimNoisyAND< 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

◆ __allVariables

◆ __allVarsInst

◆ __bucket

◆ __bufferSize

◆ __changed

◆ __instantiations

◆ __multiDims

◆ __name

template<typename GUM_SCALAR>
std::string gum::MultiDimBucket< GUM_SCALAR >::__name
private

The class name.

Definition at line 350 of file multiDimBucket.h.

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

◆ __slavesValue


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