#include <DSFVector.h>
Public Member Functions | |
| std::map< size_t, std::vector< size_t > > | arrays () const |
| Return all sets, i.e. a partition of all elements. More... | |
| DSFVector (const size_t numNodes) | |
| Constructor that allocates new memory, uses sequential keys 0...numNodes-1. More... | |
| DSFVector (const std::vector< size_t > &keys) | |
| Constructor that allocates memory, uses given keys. More... | |
| DSFVector (const std::shared_ptr< V > &v_in, const std::vector< size_t > &keys) | |
| Constructor that uses existing vectors. More... | |
| bool | isSingleton (const size_t &label) const |
| Find whether there is one and only one occurrence for the given {label}. More... | |
| std::set< size_t > | set (const size_t &label) const |
| Get the nodes in the tree with the given label. More... | |
| std::map< size_t, std::set< size_t > > | sets () const |
| Return all sets, i.e. a partition of all elements. More... | |
 Public Member Functions inherited from gtsam::DSFBase | |
| DSFBase (const size_t numNodes) | |
| Constructor that allocates new memory, allows for keys 0...numNodes-1. More... | |
| DSFBase (const std::shared_ptr< V > &v_in) | |
| Constructor that uses an existing, pre-allocated vector. More... | |
| size_t | find (size_t key) const |
| Find the label of the set in which {key} lives. More... | |
| void | merge (const size_t &i1, const size_t &i2) |
| Merge the sets containing i1 and i2. Does nothing if i1 and i2 are already in the same set. More... | |
Private Attributes | |
| std::vector< size_t > | keys_ |
| stores keys to support more expensive operations More... | |
Additional Inherited Members | |
| Public Types inherited from gtsam::DSFBase | |
| typedef std::vector< size_t > | V |
| Vector of ints. More... | |
Detailed Description
DSFVector additionally keeps a vector of keys to support more expensive operations
Definition at line 64 of file DSFVector.h.
Constructor & Destructor Documentation
◆ DSFVector() [1/3]
| gtsam::DSFVector::DSFVector | ( | const size_t | numNodes | ) |
Constructor that allocates new memory, uses sequential keys 0...numNodes-1.
Definition at line 59 of file DSFVector.cpp.
◆ DSFVector() [2/3]
| gtsam::DSFVector::DSFVector | ( | const std::vector< size_t > & | keys | ) |
Constructor that allocates memory, uses given keys.
Definition at line 67 of file DSFVector.cpp.
◆ DSFVector() [3/3]
| gtsam::DSFVector::DSFVector | ( | const std::shared_ptr< V > & | v_in, |
| const std::vector< size_t > & | keys | ||
| ) |
Constructor that uses existing vectors.
Definition at line 72 of file DSFVector.cpp.
Member Function Documentation
◆ arrays()
Return all sets, i.e. a partition of all elements.
Definition at line 110 of file DSFVector.cpp.
◆ isSingleton()
| bool gtsam::DSFVector::isSingleton | ( | const size_t & | label | ) | const |
Find whether there is one and only one occurrence for the given {label}.
Definition at line 79 of file DSFVector.cpp.
◆ set()
Get the nodes in the tree with the given label.
Definition at line 93 of file DSFVector.cpp.
◆ sets()
Return all sets, i.e. a partition of all elements.
Definition at line 102 of file DSFVector.cpp.
Member Data Documentation
◆ keys_
|
private |
stores keys to support more expensive operations
Definition at line 67 of file DSFVector.h.
The documentation for this class was generated from the following files: