![]() |
aGrUM 3.1.1
a C++ library for (probabilistic) graphical models
|
A multidim implementation for buckets. More...
#include <agrum/base/multidim/multiDimBucket.h>
Public Member Functions | |
| const HashTable< const MultiDimContainer< GUM_ELEMENT > *, Instantiation * > & | multidims () const |
| Returns the MultiDimContainer and their respective Instantiation. | |
Constructor & destructor. | |
| MultiDimBucket (Size bufferSize=INT_MAX) | |
| Default constructor. | |
| MultiDimBucket (const MultiDimBucket< GUM_ELEMENT > &source) | |
| Copy constructor. | |
| ~MultiDimBucket () override | |
| Destructor. | |
Bucket methods | |
| void | add (const MultiDimContainer< GUM_ELEMENT > &impl) |
| Add a MultiDimContainer in the bucket. | |
| void | add (const MultiDimContainer< GUM_ELEMENT > *impl) |
| Add a MultiDimContainer in the bucket. | |
| void | erase (const MultiDimContainer< GUM_ELEMENT > &impl) |
| Remove a MultiDimContainer from this bucket. | |
| void | erase (const MultiDimContainer< GUM_ELEMENT > *impl) |
| Remove a MultiDimContainer from this bucket. | |
| bool | contains (const MultiDimContainer< GUM_ELEMENT > &impl) const |
| Returns true if the MultiDimContainer is in this bucket. | |
| const gum::VariableSet & | allVariables () const |
| Returns the sequence of all the variables contained in the bucket. | |
| Size | bucketSize () const |
| Returns the number of MultiDimContainer in this bucket. | |
| bool | isBucketEmpty () const |
| Returns true if this bucket is empty. | |
| bool | bucketChanged () const |
| Returns true if the bucket need re-computation since the last computation. | |
| const MultiDimArray< GUM_ELEMENT > & | bucket () const |
| Returns the MultiDimArray used by this MultiDimBucket. | |
| Size | bufferSize () const |
| Returns the amount of memory allowed for this bucket. | |
| void | setBufferSize (Size amount) |
| Changes the amount of memory allowed for this bucket. | |
| void | compute (bool force=false) const |
| This method computes the final table of this bucket. | |
Inherited methods | |
| MultiDimContainer< GUM_ELEMENT > * | newFactory () const override |
| Default constructor. | |
| const std::string & | name () const override |
| Returns the real name of the multiDim implementation. | |
| void | add (const DiscreteVariable &v) override |
| Adds a new var to the variables of the multidimensional matrix. | |
| void | erase (const DiscreteVariable &v) override |
| Removes a var from the variables of the multidimensional matrix. | |
| Size | realSize () const override |
| Returns the real number of parameters used for this table. | |
| bool | contains (const DiscreteVariable &v) const override |
| Returns true if var is in *this. | |
| GUM_ELEMENT | get (const Instantiation &i) const override |
| Returns the value pointed by i. | |
| void | changeNotification (const Instantiation &i, const DiscreteVariable *const var, Idx oldval, Idx newval) override |
| Listen to changes in a given Instantiation. | |
| void | setFirstNotification (const Instantiation &i) override |
| Listen to setFirst in a given Instantiation. | |
| void | setLastNotification (const Instantiation &i) override |
| Listen to setLast in a given Instantiation. | |
| void | setIncNotification (const Instantiation &i) override |
| Listen to increment in a given Instantiation. | |
| void | setDecNotification (const Instantiation &i) override |
| Listen to increment in each recorded Instantiation. | |
| void | setChangeNotification (const Instantiation &i) override |
| Listen to an assignment of a value in a Instantiation. | |
| bool | registerSlave (Instantiation &i) override |
| Register i as a slave of this MultiDimAdressable. | |
| bool | unregisterSlave (Instantiation &i) override |
| Unregister i as a slave of this MultiDimAdressable. | |
| MultiDimAdressable & | getMasterRef () override |
| In order to insure the dereference for decorators, we need to virtualize the access to master pointer. | |
| const MultiDimAdressable & | getMasterRef () const override |
| In order to insure the dereference for decorators, we need to virtualize the access to master pointer. | |
| std::string | toString (const Instantiation *i) const override |
| Display the internal representation of i. | |
Accessors / Modifiers | |
| void | set (const Instantiation &i, const GUM_ELEMENT &value) const override |
| void | fill (const GUM_ELEMENT &) const override |
Accessors / Modifiers | |
| const std::string & | basename () const |
| Returns the base class name of this MultiDimImplementation. | |
| float | compressionRate () const |
| The compression ratio of the table (depending on the type of implementation). | |
| virtual const GUM_ELEMENT * | data () const noexcept |
| Returns a pointer to the contiguous data buffer, or nullptr if the implementation does not store data contiguously. | |
| virtual GUM_ELEMENT * | data () noexcept |
| Returns a mutable pointer to the contiguous data buffer, or nullptr if the implementation does not store data contiguously. | |
MultiDimInterface implementation | |
| Idx | nbrDim () const override |
| Returns the number of vars in the multidimensional container. | |
| Size | domainSize () const override |
| Returns the product of the variables domain size. | |
| const Sequence< const DiscreteVariable * > & | variablesSequence () const override |
| Returns a const ref to the sequence of DiscreteVariable*. | |
| const DiscreteVariable & | variable (Idx i) const override |
| Returns a const ref to the ith var. | |
| const DiscreteVariable & | variable (std::string_view name) const override |
| Returns the variable with the name. | |
| Idx | pos (const DiscreteVariable &v) const override |
| Returns the index of a variable. | |
| bool | empty () const override |
| Returns true if no var is in *this. | |
MultiDimContainer implementation | |
| void | beginMultipleChanges () override |
| Call this method before doing important changes in this MultiDimContainer. | |
| void | endMultipleChanges () override |
| Call this method after doing important changes in this MultiDimContainer. | |
| void | endMultipleChanges (const GUM_ELEMENT &) override |
| Call this method after doing important changes in this MultiDimContainer. | |
Accessors / Modifiers | |
| GUM_ELEMENT | operator[] (const Instantiation &i) const |
| An [] operator using a Instantiation as argument. | |
| virtual void | populate (const std::vector< GUM_ELEMENT > &v) const |
| Automatically fills this MultiDimContainer with the values in v. | |
| virtual void | populate (std::initializer_list< GUM_ELEMENT > l) const |
| Automatically fills this MultiDimContainer with the values in l. | |
Copy methods. | |
| virtual void | copyFrom (const MultiDimContainer< GUM_ELEMENT > &src) const |
| Basic copy of a MultiDimContainer. | |
| virtual void | copyFrom (const MultiDimContainer< GUM_ELEMENT > &src, Instantiation *p_i) const |
| Basic copy of a MultiDimContainer. | |
| virtual void | extractFrom (const MultiDimContainer< GUM_ELEMENT > &src, const Instantiation &mask) |
| Basic extraction of a MultiDimContainer. | |
| virtual void | copy (const MultiDimContainer< GUM_ELEMENT > &src) |
| Removes all variables in this MultiDimContainer and copy the content of src, variables included. | |
Various methods. | |
| virtual std::string | toString () const |
| Returns a representation of this MultiDimContainer. | |
| bool | operator== (const MultiDimContainer< GUM_ELEMENT > &p) const |
| Test if this MultiDimContainer is equal to p. | |
| virtual void | apply (std::function< GUM_ELEMENT(GUM_ELEMENT) > f) const |
| Apply a function on every element of the container. | |
| virtual GUM_ELEMENT | reduce (std::function< GUM_ELEMENT(GUM_ELEMENT, GUM_ELEMENT) > f, GUM_ELEMENT base) const |
| compute lfold for this container | |
Accessors / Modifiers | |
| void | replace (const DiscreteVariable &x, const DiscreteVariable &y) |
| Replace variables in this multidim. | |
Protected Member Functions | |
| void | commitMultipleChanges_ () override |
| Synchronize content after MultipleChanges. | |
| GUM_ELEMENT & | get_ (const Instantiation &i) const override |
| void | replace_ (const DiscreteVariable *x, const DiscreteVariable *y) override |
| This is called by MultiDimContainer::replace() to proceed with the replacing between x and y. | |
| const MultiDimImplementation< GUM_ELEMENT > * | content () const final |
| Returns the implementation for this object (may be *this). | |
| MultiDimImplementation< GUM_ELEMENT > * | content () final |
| Returns the implementation for this object (may be *this). | |
Fast large modifications in structures | |
| virtual void | commitMultipleChanges_ (const GUM_ELEMENT &value) |
| Synchronize content after MultipleChanges. | |
| bool | isInMultipleChangeMethod_ () const |
| Get the actual change method of this MultiDimImplementation. | |
| bool | isCommitNeeded_ () const |
| Get the actual state of *this. | |
| const List< Instantiation * > & | slaves_ () const |
| Returns a constant reference over the list of slaved instantiations. | |
| virtual void | invert_ (Idx p1, Idx p2) |
| Inverts variables at position p1 and p2. | |
Private Types | |
| enum class | _InternalChangeMethod_ : char { DIRECT_CHANGE , MULTIPLE_CHANGE } |
| Used to represent in which change method this MultiDimImplementation is. More... | |
| enum class | _InternalChangeState_ : char { NO_CHANGE , NOT_COMMITTED_CHANGE } |
| Used to represent in which change state this MultiDimImplementation is. More... | |
Private Member Functions | |
| void | _addVariable_ (const DiscreteVariable *var) |
| Add a variable to allVariables, and do nothing if var is already in the set. | |
| void | _eraseVariable_ (const DiscreteVariable *var) |
| Erase a variable from allVariables if no other multidimensional table uses it in this bucket. | |
| void | _initializeBuffer_ () |
| Initialize the internal buffer. | |
| void | _eraseBuffer_ () |
| Clean the buffer and switch it's instantiation to this bucket. | |
| GUM_ELEMENT | _computeValue_ (const Instantiation &value) const |
| Compute the value of the final table of this bucket given i. | |
| void | _setNotCommitedChange_ () |
| Change the internalChangeState to NOT_COMMITTED_CHANGE. | |
Private Attributes | |
| Size | _bufferSize_ |
| The number of element allowed in bucket. | |
| Bijection< Instantiation *, Instantiation * > | _instantiations_ |
| Bijection between instantiations registered on this and their equivalent on bucket. | |
| MultiDimArray< GUM_ELEMENT > * | _bucket_ |
| The result table of this bucket. | |
| HashTable< const MultiDimContainer< GUM_ELEMENT > *, Instantiation * > | _multiDims_ |
| The set of MultiDimContainer in this bucket. | |
| gum::VariableSet | _allVariables_ |
| The set of all variables of the multidims in this bucket. | |
| Instantiation | _allVarsInst_ |
| Instantiation over all variable in this. | |
| bool | _changed_ |
| Flag used to know if changes has occurred in the bucket since last computation. | |
| HashTable< const Instantiation *, GUM_ELEMENT > | _slavesValue_ |
| This table is used to keep the last value computed for an instantiation when the value are computed on the fly. | |
| std::string | _name_ |
| The class name. | |
| Sequence< const DiscreteVariable * > | _vars_ |
| List of discrete variables (dimensions). | |
| List< Instantiation * > | _slaveInstantiations_ |
| List of instantiations of the tuples (sequences) of variables. | |
| _InternalChangeMethod_ | _internalChangeMethod_ |
| The current change method. | |
| _InternalChangeState_ | _internalChangeState_ |
| The current change state. | |
| Size | _domainSize_ |
| This MultiDimImplementation domain size. | |
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.
| GUM_ELEMENT | The type of scalars stored in this multidimensional table. |
Definition at line 90 of file multiDimBucket.h.
|
strongprivateinherited |
Used to represent in which change method this MultiDimImplementation is.
| Enumerator | |
|---|---|
| DIRECT_CHANGE | |
| MULTIPLE_CHANGE | |
Definition at line 317 of file multiDimImplementation.h.
|
strongprivateinherited |
Used to represent in which change state this MultiDimImplementation is.
| Enumerator | |
|---|---|
| NO_CHANGE | |
| NOT_COMMITTED_CHANGE | |
Definition at line 320 of file multiDimImplementation.h.
|
explicit |
Default constructor.
The default amount of memory available for a bucket is 2^16 (65536) elements in the table.
| bufferSize | The amount of memory allowed for this bucket. |
Definition at line 57 of file multiDimBucket_tpl.h.
References MultiDimBucket(), gum::MultiDimReadOnly< GUM_ELEMENT >::MultiDimReadOnly(), _bucket_, _bufferSize_, _changed_, _name_, and bufferSize().
Referenced by MultiDimBucket(), MultiDimBucket(), ~MultiDimBucket(), and newFactory().
| gum::MultiDimBucket< GUM_ELEMENT >::MultiDimBucket | ( | const MultiDimBucket< GUM_ELEMENT > & | source | ) |
Copy constructor.
| source | The MultiDimBucket to copy. |
References MultiDimBucket().
|
override |
Destructor.
Definition at line 72 of file multiDimBucket_tpl.h.
References MultiDimBucket(), _bucket_, _instantiations_, and _multiDims_.
|
private |
Add a variable to allVariables, and do nothing if var is already in the set.
| var | The DiscreteVariable to add. |
Definition at line 419 of file multiDimBucket_tpl.h.
References _allVariables_, and _allVarsInst_.
Referenced by commitMultipleChanges_().
|
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.
| value | The value to compute. |
| SizeError | Raised if the bucket is empty. |
Definition at line 493 of file multiDimBucket_tpl.h.
References _allVarsInst_, _multiDims_, and GUM_ERROR.
Referenced by compute(), and get().
|
private |
Clean the buffer and switch it's instantiation to this bucket.
Definition at line 480 of file multiDimBucket_tpl.h.
References _bucket_, and _instantiations_.
Referenced by add(), commitMultipleChanges_(), and setBufferSize().
|
private |
Erase a variable from allVariables if no other multidimensional table uses it in this bucket.
| var | The DiscreteVariable to remove. |
Definition at line 429 of file multiDimBucket_tpl.h.
References _allVariables_, _allVarsInst_, and _multiDims_.
|
private |
Initialize the internal buffer.
This method delete bucket after saving it's slave instantiations.
Definition at line 450 of file multiDimBucket_tpl.h.
References _bucket_, _changed_, _instantiations_, gum::MultiDimImplementation< GUM_ELEMENT >::empty(), gum::MultiDimImplementation< GUM_ELEMENT >::slaves_(), and gum::MultiDimImplementation< GUM_ELEMENT >::variablesSequence().
Referenced by add(), commitMultipleChanges_(), erase(), and setBufferSize().
|
privateinherited |
Change the internalChangeState to NOT_COMMITTED_CHANGE.
Definition at line 286 of file multiDimImplementation_tpl.h.
References _internalChangeState_, and NOT_COMMITTED_CHANGE.
|
overridevirtual |
Adds a new var to the variables of the multidimensional matrix.
| v | The new var. |
| DuplicateElement | Raised if the variable already belongs to the sequence of variables. |
| OperationNotAllowed | Raised if this object is non mutable. |
Implements gum::MultiDimInterface.
Definition at line 192 of file multiDimBucket_tpl.h.
References _bucket_, _bufferSize_, _eraseBuffer_(), _initializeBuffer_(), gum::MultiDimImplementation< GUM_ELEMENT >::add(), gum::MultiDimImplementation< GUM_ELEMENT >::domainSize(), and gum::MultiDimImplementation< GUM_ELEMENT >::isInMultipleChangeMethod_().
| void gum::MultiDimBucket< GUM_ELEMENT >::add | ( | const MultiDimContainer< GUM_ELEMENT > & | impl | ) |
Add a MultiDimContainer in the bucket.
| impl | The MultiDimContainer to copy. |
| DuplicateElement | Raised if impl is already in the bucket. |
Referenced by gum::prm::SVE< GUM_SCALAR >::_eliminateDelayedVariables_().
| void gum::MultiDimBucket< GUM_ELEMENT >::add | ( | const MultiDimContainer< GUM_ELEMENT > * | impl | ) |
Add a MultiDimContainer in the bucket.
| impl | The MultiDimContainer to add. |
| DuplicateElement | Raised if impl is already in the bucket. |
| const gum::VariableSet & gum::MultiDimBucket< GUM_SCALAR >::allVariables | ( | ) | const |
Returns the sequence of all the variables contained in the bucket.
Definition at line 135 of file multiDimBucket_tpl.h.
References _allVariables_.
Referenced by gum::prm::SVE< GUM_SCALAR >::_eliminateDelayedVariables_().
|
virtualinherited |
Apply a function on every element of the container.
| f | the function to apply |
Reimplemented in gum::MultiDimArray< GUM_ELEMENT >, gum::MultiDimDecorator< GUM_ELEMENT >, and gum::MultiDimDecorator< GUM_SCALAR >.
Definition at line 200 of file multiDimContainer_tpl.h.
References gum::Instantiation::end(), get(), set(), and gum::Instantiation::setFirst().
|
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 298 of file multiDimImplementation_tpl.h.
|
overridevirtualinherited |
Call this method before doing important changes in this MultiDimContainer.
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 232 of file multiDimImplementation_tpl.h.
References _internalChangeMethod_, and MULTIPLE_CHANGE.
| const MultiDimArray< GUM_SCALAR > & gum::MultiDimBucket< GUM_SCALAR >::bucket | ( | ) | const |
Returns the MultiDimArray used by this MultiDimBucket.
| OperationNotAllowed | Raised if the bucket has not been built. |
Definition at line 523 of file multiDimBucket_tpl.h.
| bool gum::MultiDimBucket< GUM_SCALAR >::bucketChanged | ( | ) | const |
Returns true if the bucket need re-computation since the last computation.
Definition at line 150 of file multiDimBucket_tpl.h.
References _changed_.
| Size gum::MultiDimBucket< GUM_SCALAR >::bucketSize | ( | ) | const |
Returns the number of MultiDimContainer in this bucket.
Definition at line 140 of file multiDimBucket_tpl.h.
References _multiDims_.
| Size gum::MultiDimBucket< GUM_SCALAR >::bufferSize | ( | ) | const |
Returns the amount of memory allowed for this bucket.
Definition at line 155 of file multiDimBucket_tpl.h.
References _bufferSize_.
Referenced by MultiDimBucket().
|
overridevirtual |
Listen to changes in a given Instantiation.
| i | The Instantiation to listen. |
| var | The changed dim. |
| oldval | The old value. |
| newval | The changed value. |
Implements gum::MultiDimAdressable.
Definition at line 249 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and _slavesValue_.
|
overrideprotectedvirtual |
Synchronize content after MultipleChanges.
Reimplemented from gum::MultiDimImplementation< GUM_ELEMENT >.
Definition at line 387 of file multiDimBucket_tpl.h.
References _addVariable_(), _allVariables_, _allVarsInst_, _bufferSize_, _changed_, _eraseBuffer_(), _initializeBuffer_(), _multiDims_, gum::MultiDimImplementation< GUM_ELEMENT >::commitMultipleChanges_(), and gum::MultiDimImplementation< GUM_ELEMENT >::domainSize().
|
protectedvirtualinherited |
Synchronize content after MultipleChanges.
| value | Default value for uninitialized values. |
Reimplemented in gum::MultiDimArray< GUM_ELEMENT >.
Definition at line 262 of file multiDimImplementation_tpl.h.
|
inherited |
The compression ratio of the table (depending on the type of implementation).
This method uses domainSize() and realSize() to compute the ratio, both methods are virtual and should be surcharge if a subclass has a special policies about memory management.
Definition at line 292 of file multiDimImplementation_tpl.h.
References domainSize(), and realSize().
| 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.
| force | If true (default set at false) then the final table is re-computed. |
| OperationNotAllowed | Raised if the size of the final table is above the authorized amount of memory. |
| SizeError | Raised if the bucket is empty. |
Definition at line 171 of file multiDimBucket_tpl.h.
References _bucket_, _changed_, _computeValue_(), _slavesValue_, gum::Instantiation::end(), gum::Instantiation::inc(), and gum::Instantiation::setFirst().
Referenced by get().
|
overridevirtual |
Returns true if var is in *this.
| v | A DiscreteVariable. |
Implements gum::MultiDimInterface.
Definition at line 225 of file multiDimBucket_tpl.h.
References gum::MultiDimImplementation< GUM_ELEMENT >::contains().
| bool gum::MultiDimBucket< GUM_ELEMENT >::contains | ( | const MultiDimContainer< GUM_ELEMENT > & | impl | ) | const |
Returns true if the MultiDimContainer is in this bucket.
| impl | The impl to test for existence. |
|
finalprotectedvirtualinherited |
Returns the implementation for this object (may be *this).
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 335 of file multiDimImplementation_tpl.h.
|
finalprotectedvirtualinherited |
Returns the implementation for this object (may be *this).
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 328 of file multiDimImplementation_tpl.h.
References MultiDimImplementation().
|
virtualinherited |
Removes all variables in this MultiDimContainer and copy the content of src, variables included.
| src | The MultiDimContainer to copy. |
Reimplemented in gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >, gum::MultiDimFunctionGraph< bool >, gum::MultiDimFunctionGraph< bool, ExactTerminalNodePolicy >, gum::MultiDimFunctionGraph< double >, gum::MultiDimFunctionGraph< double, ExactTerminalNodePolicy >, gum::MultiDimFunctionGraph< gum::ActionSet, gum::SetTerminalNodePolicy >, gum::MultiDimFunctionGraph< GUM_ELEMENT, ExactTerminalNodePolicy >, gum::MultiDimFunctionGraph< Size >, and gum::MultiDimFunctionGraph< Size, ExactTerminalNodePolicy >.
Definition at line 284 of file multiDimContainer_tpl.h.
References MultiDimContainer(), gum::MultiDimInterface::add(), beginMultipleChanges(), endMultipleChanges(), gum::MultiDimInterface::erase(), gum::MultiDimInterface::nbrDim(), and gum::MultiDimInterface::variable().
Referenced by gum::TreeRegress< GUM_ELEMENT, COMBINEOPERATOR, PROJECTOPERATOR, TerminalNodePolicy >::compute().
|
virtualinherited |
Basic copy of a MultiDimContainer.
This method is virtual because it should be optimized in certain MultiDimContainer.
| src | The MultiDimContainer src which values are copied. This is a full copy with no verification of dimensions. |
| OperationNotAllowed | Raised if src does not have the same domain size than this MultiDimContainer. |
Reimplemented in gum::aggregator::MultiDimAggregator< GUM_ELEMENT >, gum::aggregator::MultiDimAggregator< GUM_SCALAR >, gum::MultiDimArray< GUM_ELEMENT >, gum::MultiDimICIModel< GUM_ELEMENT >, and gum::MultiDimICIModel< GUM_SCALAR >.
Definition at line 266 of file multiDimContainer_tpl.h.
References MultiDimContainer(), gum::MultiDimInterface::domainSize(), gum::Instantiation::end(), GUM_ERROR, set(), and gum::Instantiation::setFirst().
Referenced by gum::Tensor< GUM_SCALAR >::Tensor(), gum::MultiDimArray< GUM_ELEMENT >::copyFrom(), and gum::MultiDimICIModel< GUM_SCALAR >::externalWeight().
|
virtualinherited |
Basic copy of a MultiDimContainer.
This method is virtual because it should be optimized in certain MultiDimContainer.
| src | The MultiDimContainer src which values are copied. |
| p_i | Give the order to iterate in this MultiDimContainer during the copy (nullptr will correctly copy if this is a reorganization of src). |
| OperationNotAllowed | Raised if src does not have the same domain size than this MultiDimContainer. |
Reimplemented in gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >, and gum::MultiDimFunctionGraph< GUM_ELEMENT, ExactTerminalNodePolicy >.
Definition at line 220 of file multiDimContainer_tpl.h.
References MultiDimContainer(), gum::MultiDimInterface::domainSize(), gum::Instantiation::end(), GUM_ERROR, and gum::Instantiation::setFirst().
|
virtualnoexceptinherited |
Returns a pointer to the contiguous data buffer, or nullptr if the implementation does not store data contiguously.
Subclasses backed by a contiguous array (e.g. MultiDimArray) override this to expose direct memory access, enabling zero-copy interop with external libraries such as NumPy.
Reimplemented in gum::MultiDimArray< GUM_ELEMENT >.
Definition at line 340 of file multiDimImplementation_tpl.h.
|
virtualnoexceptinherited |
Returns a mutable pointer to the contiguous data buffer, or nullptr if the implementation does not store data contiguously.
Reimplemented in gum::MultiDimArray< GUM_ELEMENT >.
Definition at line 345 of file multiDimImplementation_tpl.h.
|
overridevirtualinherited |
Returns the product of the variables domain size.
Implements gum::MultiDimInterface.
Definition at line 187 of file multiDimImplementation_tpl.h.
References _domainSize_.
Referenced by gum::MultiDimArray< GUM_ELEMENT >::add(), gum::MultiDimBucket< GUM_ELEMENT >::add(), gum::MultiDimWithOffset< GUM_ELEMENT >::add(), gum::MultiDimWithOffset< GUM_ELEMENT >::changeNotification(), gum::MultiDimArray< GUM_ELEMENT >::commitMultipleChanges_(), gum::MultiDimBucket< GUM_ELEMENT >::commitMultipleChanges_(), compressionRate(), gum::MultiDimWithOffset< GUM_ELEMENT >::computeInstantiationValue_(), gum::MultiDimArray< GUM_ELEMENT >::erase(), gum::MultiDimBucket< GUM_ELEMENT >::erase(), gum::MultiDimArray< GUM_ELEMENT >::realSize(), gum::MultiDimBucket< GUM_ELEMENT >::setBufferSize(), gum::MultiDimWithOffset< GUM_ELEMENT >::setIncNotification(), and gum::MultiDimWithOffset< GUM_ELEMENT >::setLastNotification().
|
overridevirtualinherited |
Returns true if no var is in *this.
Implements gum::MultiDimInterface.
Definition at line 226 of file multiDimImplementation_tpl.h.
References _vars_, and isCommitNeeded_().
Referenced by gum::MultiDimBucket< GUM_ELEMENT >::_initializeBuffer_(), and gum::MultiDimArray< GUM_ELEMENT >::fill().
|
overridevirtualinherited |
Call this method after doing important changes in this MultiDimContainer.
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 237 of file multiDimImplementation_tpl.h.
References _internalChangeMethod_, _internalChangeState_, commitMultipleChanges_(), DIRECT_CHANGE, NO_CHANGE, and NOT_COMMITTED_CHANGE.
|
overridevirtualinherited |
Call this method after doing important changes in this MultiDimContainer.
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 247 of file multiDimImplementation_tpl.h.
|
overridevirtual |
Removes a var from the variables of the multidimensional matrix.
| OperationNotAllowed | Raised if this object is non mutable. |
| NotFound | Raised if v does not belong to this. |
Implements gum::MultiDimInterface.
Definition at line 206 of file multiDimBucket_tpl.h.
References _bucket_, _bufferSize_, _initializeBuffer_(), gum::MultiDimImplementation< GUM_ELEMENT >::domainSize(), gum::MultiDimImplementation< GUM_ELEMENT >::erase(), and gum::MultiDimImplementation< GUM_ELEMENT >::isInMultipleChangeMethod_().
| void gum::MultiDimBucket< GUM_ELEMENT >::erase | ( | const MultiDimContainer< GUM_ELEMENT > & | impl | ) |
Remove a MultiDimContainer from this bucket.
| impl | The MultiDimContainer to remove. |
| void gum::MultiDimBucket< GUM_ELEMENT >::erase | ( | const MultiDimContainer< GUM_ELEMENT > * | impl | ) |
Remove a MultiDimContainer from this bucket.
| impl | The MultiDimContainer to remove. |
|
virtualinherited |
Basic extraction of a MultiDimContainer.
This method is virtual because it should be optimized in certain MultiDimContainer.
| src | The MultiDimContainer src which datas are copied. |
| mask | partial instantiation of variables of the Tensor : the |
extraction will concern every variable not in the instantiation and the copy of data will use the (relevant) values in this instantiation.
Definition at line 242 of file multiDimContainer_tpl.h.
References MultiDimContainer(), beginMultipleChanges(), gum::MultiDimInterface::erase(), gum::MultiDimInterface::nbrDim(), and gum::MultiDimInterface::variable().
|
overridevirtualinherited |
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 87 of file multiDimReadOnly_tpl.h.
References GUM_ERROR.
|
overridevirtual |
Returns the value pointed by i.
| i | An Instantiation of this MultiDimContainer. |
Reimplemented from gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 230 of file multiDimBucket_tpl.h.
References _bucket_, _computeValue_(), _instantiations_, _slavesValue_, compute(), and gum::Instantiation::isMaster().
Referenced by toString().
|
overrideprotectedvirtual |
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 414 of file multiDimBucket_tpl.h.
References GUM_ERROR.
|
overridevirtual |
In order to insure the dereference for decorators, we need to virtualize the access to master pointer.
Implements gum::MultiDimAdressable.
Definition at line 371 of file multiDimBucket_tpl.h.
References _bucket_.
|
overridevirtual |
In order to insure the dereference for decorators, we need to virtualize the access to master pointer.
Implements gum::MultiDimAdressable.
Definition at line 362 of file multiDimBucket_tpl.h.
References _bucket_.
|
protectedvirtualinherited |
Inverts variables at position p1 and p2.
Call this from subclass when you want to invert position of two variables in the MultiDimImplementation.
| p1 | The first position. |
| p2 | The second position. |
Definition at line 316 of file multiDimImplementation_tpl.h.
References _vars_.
| bool gum::MultiDimBucket< GUM_SCALAR >::isBucketEmpty | ( | ) | const |
Returns true if this bucket is empty.
Definition at line 145 of file multiDimBucket_tpl.h.
References _multiDims_.
|
protectedinherited |
Get the actual state of *this.
Definition at line 274 of file multiDimImplementation_tpl.h.
References _internalChangeState_, and NOT_COMMITTED_CHANGE.
Referenced by MultiDimImplementation(), and empty().
|
protectedinherited |
Get the actual change method of this MultiDimImplementation.
Definition at line 268 of file multiDimImplementation_tpl.h.
References _internalChangeMethod_, and MULTIPLE_CHANGE.
Referenced by gum::MultiDimArray< GUM_ELEMENT >::add(), gum::MultiDimBucket< GUM_ELEMENT >::add(), gum::MultiDimArray< GUM_ELEMENT >::erase(), and gum::MultiDimBucket< GUM_ELEMENT >::erase().
| const HashTable< const MultiDimContainer< GUM_SCALAR > *, Instantiation * > & gum::MultiDimBucket< GUM_SCALAR >::multidims | ( | ) | const |
Returns the MultiDimContainer and their respective Instantiation.
Definition at line 549 of file multiDimBucket_tpl.h.
References _multiDims_.
|
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.
Implements gum::MultiDimImplementation< GUM_ELEMENT >.
Definition at line 187 of file multiDimBucket_tpl.h.
References _name_.
|
overridevirtualinherited |
Returns the number of vars in the multidimensional container.
Implements gum::MultiDimInterface.
Definition at line 182 of file multiDimImplementation_tpl.h.
References _vars_.
Referenced by gum::aggregator::MultiDimAggregator< GUM_ELEMENT >::buildValue_(), gum::MultiDimWithOffset< GUM_ELEMENT >::computeInstantiationValue_(), gum::aggregator::MultiDimAggregator< GUM_ELEMENT >::get(), gum::MultiDimICIModel< GUM_ELEMENT >::realSize(), gum::aggregator::MultiDimAggregator< GUM_ELEMENT >::toString(), and gum::MultiDimICIModel< GUM_ELEMENT >::toString().
|
nodiscardoverridevirtual |
Default constructor.
Implements gum::MultiDimReadOnly< GUM_ELEMENT >.
Definition at line 518 of file multiDimBucket_tpl.h.
References MultiDimBucket().
|
inherited |
Test if this MultiDimContainer is equal to p.
| p | The MultiDimContainer to test for equality. |
Definition at line 148 of file multiDimContainer_tpl.h.
References MultiDimContainer(), gum::MultiDimInterface::domainSize(), gum::MultiDimInterface::nbrDim(), and gum::MultiDimInterface::variablesSequence().
|
inherited |
An [] operator using a Instantiation as argument.
| i | An Instantiation. |
Definition at line 103 of file multiDimContainer_tpl.h.
References get().
|
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.
| v | Vector of values. |
| SizeError | Raised if v size's does not matches this MultiDimContainer domain size. |
Reimplemented in gum::MultiDimBijArray< GUM_ELEMENT >, gum::MultiDimDecorator< GUM_ELEMENT >, gum::MultiDimDecorator< GUM_SCALAR >, gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >, gum::MultiDimFunctionGraph< bool >, gum::MultiDimFunctionGraph< bool, ExactTerminalNodePolicy >, gum::MultiDimFunctionGraph< double >, gum::MultiDimFunctionGraph< double, ExactTerminalNodePolicy >, gum::MultiDimFunctionGraph< gum::ActionSet, gum::SetTerminalNodePolicy >, gum::MultiDimFunctionGraph< GUM_ELEMENT, ExactTerminalNodePolicy >, gum::MultiDimFunctionGraph< Size >, and gum::MultiDimFunctionGraph< Size, ExactTerminalNodePolicy >.
Definition at line 172 of file multiDimContainer_tpl.h.
Referenced by gum::prm::PRMFactory< GUM_SCALAR >::setRawCPFByLines().
|
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.
| l | contains the data. |
| SizeError | Raised if l size's does not matches this MultiDimContainer domain size. |
Reimplemented in gum::MultiDimBijArray< GUM_ELEMENT >, and gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >.
Definition at line 186 of file multiDimContainer_tpl.h.
References gum::MultiDimInterface::domainSize(), GUM_ERROR, and set().
|
overridevirtualinherited |
Returns the index of a variable.
| v | The variable for which the index is returned. |
| NotFound | Raised if v is not in this multidimensional matrix. |
Implements gum::MultiDimInterface.
Definition at line 207 of file multiDimImplementation_tpl.h.
Referenced by gum::MultiDimArray< GUM_ELEMENT >::erase(), and gum::MultiDimWithOffset< GUM_ELEMENT >::erase().
|
overridevirtual |
Returns the real number of parameters used for this table.
This function is used by the MultiDimImplementation::compressionRate() method.
Implements gum::MultiDimImplementation< GUM_ELEMENT >.
Definition at line 220 of file multiDimBucket_tpl.h.
References _bucket_.
|
virtualinherited |
compute lfold for this container
| f | the function to apply |
| base | the initial value |
Reimplemented in gum::MultiDimArray< GUM_ELEMENT >, gum::MultiDimDecorator< GUM_ELEMENT >, and gum::MultiDimDecorator< GUM_SCALAR >.
Definition at line 208 of file multiDimContainer_tpl.h.
|
overridevirtual |
Register i as a slave of this MultiDimAdressable.
| i | The Instantiation to enslave. |
Implements gum::MultiDimAdressable.
Definition at line 329 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and gum::MultiDimImplementation< GUM_ELEMENT >::registerSlave().
|
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.
| x | The variable in this which will be replaced. |
| y | The variable replacing y. |
| NotFound | Raised if x does not belong to this MultiDim. |
| OperationNotAllowed | If y and x are not interchangeable. |
| DuplicateElement | If y is already in this MultiDim. |
Definition at line 57 of file multiDimInterface_inl.h.
References contains(), gum::DiscreteVariable::domainSize(), GUM_ERROR, and replace_().
|
overrideprotectedvirtual |
This is called by MultiDimContainer::replace() to proceed with the replacing between x and y.
This is called only when everything have been checked.
| x | The variable to replace in |
| y | The second variable to swap. |
Implements gum::MultiDimInterface.
Definition at line 532 of file multiDimBucket_tpl.h.
References _allVariables_, _allVarsInst_, _bucket_, _instantiations_, and gum::MultiDimImplementation< GUM_ELEMENT >::replace_().
|
overridevirtualinherited |
Reimplemented from gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 79 of file multiDimReadOnly_tpl.h.
References GUM_ERROR.
| 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.
| amount | The amount of memory allowed for this bucket. |
Definition at line 160 of file multiDimBucket_tpl.h.
References _bucket_, _bufferSize_, _eraseBuffer_(), _initializeBuffer_(), and gum::MultiDimImplementation< GUM_ELEMENT >::domainSize().
|
overridevirtual |
Listen to an assignment of a value in a Instantiation.
| i | The Instantiation to listen. |
Implements gum::MultiDimAdressable.
Definition at line 316 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and _slavesValue_.
|
overridevirtual |
Listen to increment in each recorded Instantiation.
| i | The Instantiation to listen. |
Implements gum::MultiDimAdressable.
Definition at line 304 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and _slavesValue_.
|
overridevirtual |
Listen to setFirst in a given Instantiation.
| i | The Instantiation to listen. |
Implements gum::MultiDimAdressable.
Definition at line 267 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and _slavesValue_.
|
overridevirtual |
Listen to increment in a given Instantiation.
| i | The Instantiation to listen. |
Implements gum::MultiDimAdressable.
Definition at line 292 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and _slavesValue_.
|
overridevirtual |
Listen to setLast in a given Instantiation.
| i | The Instantiation to listen. |
Implements gum::MultiDimAdressable.
Definition at line 280 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, and _slavesValue_.
|
protectedinherited |
Returns a constant reference over the list of slaved instantiations.
Definition at line 280 of file multiDimImplementation_tpl.h.
References _slaveInstantiations_.
Referenced by gum::MultiDimBucket< GUM_ELEMENT >::_initializeBuffer_().
|
overridevirtual |
Display the internal representation of i.
Implements gum::MultiDimContainer< GUM_ELEMENT >.
Definition at line 380 of file multiDimBucket_tpl.h.
References get().
|
virtualinherited |
Returns a representation of this MultiDimContainer.
Reimplemented in gum::aggregator::MultiDimAggregator< GUM_ELEMENT >, gum::aggregator::MultiDimAggregator< GUM_SCALAR >, gum::MultiDimDecorator< GUM_ELEMENT >, gum::MultiDimICIModel< GUM_ELEMENT >, gum::MultiDimICIModel< GUM_SCALAR >, gum::MultiDimLogit< GUM_SCALAR >, gum::MultiDimNoisyAND< GUM_SCALAR >, gum::MultiDimNoisyORCompound< GUM_SCALAR >, gum::MultiDimNoisyORNet< GUM_SCALAR >, gum::Tensor< GUM_SCALAR >, and gum::Tensor< GUM_ELEMENT >.
Definition at line 125 of file multiDimContainer_tpl.h.
References gum::MultiDimInterface::nbrDim().
Referenced by gum::MultiDimContainer< double >::copy().
|
overridevirtual |
Unregister i as a slave of this MultiDimAdressable.
| i | The Instantiation to free. |
Implements gum::MultiDimAdressable.
Definition at line 340 of file multiDimBucket_tpl.h.
References _bucket_, _instantiations_, _slavesValue_, and gum::MultiDimAdressable::unregisterSlave().
|
overridevirtualinherited |
Returns a const ref to the ith var.
param i An index of this multidimensional matrix.
| NotFound | Raised if i does not reference a variable in this multidimensional matrix. |
Implements gum::MultiDimInterface.
Definition at line 192 of file multiDimImplementation_tpl.h.
Referenced by gum::aggregator::MultiDimAggregator< GUM_ELEMENT >::buildValue_(), gum::MultiDimWithOffset< GUM_ELEMENT >::computeInstantiationValue_(), gum::aggregator::MultiDimAggregator< GUM_ELEMENT >::get(), gum::aggregator::MultiDimAggregator< GUM_ELEMENT >::toString(), gum::MultiDimICIModel< GUM_ELEMENT >::toString(), gum::MultiDimNoisyAND< GUM_SCALAR >::toString(), gum::MultiDimNoisyORCompound< GUM_SCALAR >::toString(), and gum::MultiDimNoisyORNet< GUM_SCALAR >::toString().
|
overridevirtualinherited |
Returns the variable with the name.
| name | The index of the variable |
| NotFound | Raised if the element cannot be found. |
Implements gum::MultiDimInterface.
Definition at line 198 of file multiDimImplementation_tpl.h.
References name().
|
overridevirtualinherited |
Returns a const ref to the sequence of DiscreteVariable*.
Implements gum::MultiDimInterface.
Definition at line 220 of file multiDimImplementation_tpl.h.
References _vars_.
Referenced by gum::MultiDimBijArray< GUM_ELEMENT >::MultiDimBijArray(), gum::MultiDimBijArray< GUM_ELEMENT >::MultiDimBijArray(), gum::MultiDimBijArray< GUM_ELEMENT >::MultiDimBijArray(), gum::MultiDimFunctionGraphOperator< GUM_ELEMENT, FUNCTOR, TerminalNodePolicy >::_distance_(), gum::MultiDimFunctionGraphOperator< GUM_ELEMENT, FUNCTOR, TerminalNodePolicy >::_findRetrogradeVariables_(), gum::Regress< GUM_ELEMENT, COMBINEOPERATOR, PROJECTOPERATOR, TerminalNodePolicy >::_findRetrogradeVariables_(), gum::MultiDimBucket< GUM_ELEMENT >::_initializeBuffer_(), gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >::add(), gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >::clear(), gum::prm::copyTensor(), gum::MultiDimArray< GUM_ELEMENT >::erase(), gum::MultiDimWithOffset< GUM_ELEMENT >::erase(), gum::MultiDimFunctionGraphGenerator::generate(), gum::MDDOperatorStrategy< GUM_ELEMENT >::lastVar_(), gum::StructuredPlaner< GUM_ELEMENT >::makeArgMax_(), gum::TreeOperatorStrategy< GUM_ELEMENT >::regress(), and gum::MultiDimFunctionGraph< GUM_ELEMENT, TerminalNodePolicy >::varNodeListe().
|
private |
The set of all variables of the multidims in this bucket.
Definition at line 309 of file multiDimBucket.h.
Referenced by _addVariable_(), _eraseVariable_(), allVariables(), commitMultipleChanges_(), and replace_().
|
mutableprivate |
Instantiation over all variable in this.
Definition at line 312 of file multiDimBucket.h.
Referenced by _addVariable_(), _computeValue_(), _eraseVariable_(), commitMultipleChanges_(), and replace_().
|
private |
The result table of this bucket.
Definition at line 303 of file multiDimBucket.h.
Referenced by MultiDimBucket(), ~MultiDimBucket(), _eraseBuffer_(), _initializeBuffer_(), add(), bucket(), changeNotification(), compute(), erase(), get(), getMasterRef(), getMasterRef(), realSize(), registerSlave(), replace_(), setBufferSize(), setChangeNotification(), setDecNotification(), setFirstNotification(), setIncNotification(), setLastNotification(), and unregisterSlave().
|
private |
The number of element allowed in bucket.
Definition at line 296 of file multiDimBucket.h.
Referenced by MultiDimBucket(), add(), bufferSize(), commitMultipleChanges_(), erase(), and setBufferSize().
|
mutableprivate |
Flag used to know if changes has occurred in the bucket since last computation.
Definition at line 355 of file multiDimBucket.h.
Referenced by MultiDimBucket(), _initializeBuffer_(), bucketChanged(), commitMultipleChanges_(), and compute().
|
privateinherited |
This MultiDimImplementation domain size.
Definition at line 329 of file multiDimImplementation.h.
Referenced by MultiDimImplementation(), MultiDimImplementation(), domainSize(), and erase().
|
private |
Bijection between instantiations registered on this and their equivalent on bucket.
Definition at line 300 of file multiDimBucket.h.
Referenced by ~MultiDimBucket(), _eraseBuffer_(), _initializeBuffer_(), changeNotification(), get(), registerSlave(), replace_(), setChangeNotification(), setDecNotification(), setFirstNotification(), setIncNotification(), setLastNotification(), and unregisterSlave().
|
privateinherited |
The current change method.
Definition at line 323 of file multiDimImplementation.h.
Referenced by MultiDimImplementation(), MultiDimImplementation(), beginMultipleChanges(), endMultipleChanges(), and isInMultipleChangeMethod_().
|
privateinherited |
The current change state.
Definition at line 326 of file multiDimImplementation.h.
Referenced by MultiDimImplementation(), MultiDimImplementation(), _setNotCommitedChange_(), endMultipleChanges(), and isCommitNeeded_().
|
mutableprivate |
The set of MultiDimContainer in this bucket.
Definition at line 306 of file multiDimBucket.h.
Referenced by ~MultiDimBucket(), _computeValue_(), _eraseVariable_(), bucketSize(), commitMultipleChanges_(), isBucketEmpty(), and multidims().
|
private |
The class name.
Definition at line 362 of file multiDimBucket.h.
Referenced by MultiDimBucket(), and name().
|
privateinherited |
List of instantiations of the tuples (sequences) of variables.
Definition at line 314 of file multiDimImplementation.h.
Referenced by MultiDimImplementation(), ~MultiDimImplementation(), slaves_(), and unregisterSlave().
|
mutableprivate |
This table is used to keep the last value computed for an instantiation when the value are computed on the fly.
Definition at line 359 of file multiDimBucket.h.
Referenced by changeNotification(), compute(), get(), setChangeNotification(), setDecNotification(), setFirstNotification(), setIncNotification(), setLastNotification(), and unregisterSlave().
|
privateinherited |
List of discrete variables (dimensions).
Definition at line 311 of file multiDimImplementation.h.
Referenced by MultiDimImplementation(), MultiDimImplementation(), add(), contains(), empty(), erase(), invert_(), nbrDim(), registerSlave(), replace_(), and variablesSequence().