From 16f4e128ae1f1c5759c643f51c1f7e7bfa892dc4 Mon Sep 17 00:00:00 2001 From: Jaron Kent-Dobias Date: Tue, 24 Sep 2019 20:34:55 -0400 Subject: fixed measurements for new paradigm --- lib/include/clusters.hpp | 9 +-------- 1 file changed, 1 insertion(+), 8 deletions(-) (limited to 'lib') diff --git a/lib/include/clusters.hpp b/lib/include/clusters.hpp index 0c562d8..0728b3e 100644 --- a/lib/include/clusters.hpp +++ b/lib/include/clusters.hpp @@ -8,9 +8,7 @@ private: std::vector o; public: - std::vector c; - - ClusterTree(unsigned n) : p(n, -1), o(n, 1), c(n, 0) { c[0] = n; } + ClusterTree(unsigned n) : p(n, -1), o(n, 1) {} unsigned findroot(unsigned i) { if (p[i] < 0) @@ -20,17 +18,12 @@ public: } void join(unsigned i, unsigned j) { - c[o[i] - 1]--; - c[o[j] - 1]--; - if (o[i] < o[j]) { p[i] = j; o[j] += o[i]; - c[o[j] - 1]++; } else { p[j] = i; o[i] += o[j]; - c[o[i] - 1]++; } } -- cgit v1.2.3-70-g09d2