Lines Matching full:cluster
48 struct Cluster { struct
49 Cluster(int sec, size_t s) : next(sec), prev(sec), size(s) {} in Cluster() function
72 std::vector<Cluster> clusters;
75 // Maximum amount the combined cluster density can be worse than the original
76 // cluster to consider merging.
102 // output. This messes with the cluster size and density calculations. We in CallGraphSort()
117 Cluster &toC = clusters[to]; in CallGraphSort()
123 for (Cluster &c : clusters) in CallGraphSort()
128 static bool isNewDensityBad(Cluster &a, Cluster &b) { in isNewDensityBad()
133 // Find the leader of V's belonged cluster (represented as an equivalence
144 static void mergeClusters(std::vector<Cluster> &cs, Cluster &into, int intoIdx, in mergeClusters()
145 Cluster &from, int fromIdx) { in mergeClusters()
162 // Cluster indices sorted by density. in run()
175 // The cluster index is the same as the index of its leader here because in run()
176 // clusters[L] has not been merged into another cluster yet. in run()
177 Cluster &c = clusters[l]; in run()
184 // Already in the same cluster. in run()
188 Cluster *predC = &clusters[predL]; in run()