Searched refs:UnionFind (Results 1 – 7 of 7) sorted by relevance
26 class UnionFind {28 UnionFind() : rank_(0), size_(1), parent_(nullptr) {} in UnionFind() function35 void Merge(UnionFind* other);43 UnionFind* FindRoot();47 UnionFind* parent_;52 void UnionFind<T>::Merge(UnionFind* other) { in Merge()53 UnionFind<T>* a = FindRoot(); in Merge()54 UnionFind<T>* b = other->FindRoot(); in Merge()71 UnionFind<T>* UnionFind<T>::FindRoot() { in FindRoot()
151 class UnionFind {153 UnionFind() : size_(1), parent_(nullptr) {} in UnionFind() function154 UnionFind(const T& v, const P& p) in UnionFind() function156 UnionFind(const T& v, P&& p) in UnionFind() function170 Status Merge(UnionFind* other);181 UnionFind* FindRoot();184 UnionFind* parent_;190 Status UnionFind<T, P>::Merge(UnionFind* other) { in Merge()191 UnionFind<T>* a = FindRoot(); in Merge()192 UnionFind<T>* b = other->FindRoot(); in Merge()[all …]
673 std::vector<UnionFind<SimpleNode*>>* segments, in AddSegmentForNode()892 std::vector<UnionFind<SimpleNode*>> node_segments; in SegmentGraph()1001 UnionFind<SimpleNode*>* out_cluster = in SegmentGraph()
37 class UnionFind(object): class555 regtypes_merge = UnionFind()556 enums_merge = UnionFind()
352 absl::flat_hash_map<HloInstruction*, tensorflow::UnionFind<HloInstruction*>> in TryRemoveDeadWhileParams()
460 std::vector<UnionFind<Cluster*>> cluster_for_node_;
4854 HloInstructionMap<tensorflow::UnionFind<HloInstruction*>> disjoint_sets; in GroupDisjointReductions()