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: