C++ Reference
C++ Reference: Algorithms
DynamicPartition
Detailed Description
Definition at line 49 of file dynamic_partition.h.
Classes | |
struct | IterablePart |
Public Types | |
enum | DebugStringSorting { SORT_LEXICOGRAPHICALLY, SORT_BY_PART } |
Public Member Functions | |
DynamicPartition (int num_elements) | |
DynamicPartition (const std::vector< int > &initial_part_of_element) | |
int | NumElements () const |
const int | NumParts () const |
IterablePart | ElementsInPart (int i) const |
int | PartOf (int element) const |
int | SizeOfPart (int part) const |
int | ParentOfPart (int part) const |
IterablePart | ElementsInSamePartAs (int i) const |
uint64 | FprintOfPart (int part) const |
void | Refine (const std::vector< int > &distinguished_subset) |
void | UndoRefineUntilNumPartsEqual (int original_num_parts) |
std::string | DebugString (DebugStringSorting sorting) const |
const std::vector< int > & | ElementsInHierarchicalOrder () const |
Member Enumeration Documentation
◆ DebugStringSorting
enum DebugStringSorting |
Enumerator | |
---|---|
SORT_LEXICOGRAPHICALLY | |
SORT_BY_PART |
Definition at line 117 of file dynamic_partition.h.
Constructor & Destructor Documentation
◆ DynamicPartition() [1/2]
|
explicit |
◆ DynamicPartition() [2/2]
|
explicit |
Member Function Documentation
◆ DebugString()
std::string DebugString | ( | DebugStringSorting | sorting | ) | const |
◆ ElementsInHierarchicalOrder()
|
inline |
Definition at line 136 of file dynamic_partition.h.
◆ ElementsInPart()
|
inline |
Definition at line 276 of file dynamic_partition.h.
◆ ElementsInSamePartAs()
|
inline |
Definition at line 303 of file dynamic_partition.h.
◆ FprintOfPart()
|
inline |
Definition at line 308 of file dynamic_partition.h.
◆ NumElements()
|
inline |
Definition at line 60 of file dynamic_partition.h.
◆ NumParts()
|
inline |
Definition at line 61 of file dynamic_partition.h.
◆ ParentOfPart()
|
inline |
Definition at line 297 of file dynamic_partition.h.
◆ PartOf()
|
inline |
Definition at line 284 of file dynamic_partition.h.
◆ Refine()
void Refine | ( | const std::vector< int > & | distinguished_subset | ) |
◆ SizeOfPart()
|
inline |
Definition at line 290 of file dynamic_partition.h.
◆ UndoRefineUntilNumPartsEqual()
void UndoRefineUntilNumPartsEqual | ( | int | original_num_parts | ) |
The documentation for this class was generated from the following file: