From 16f4e128ae1f1c5759c643f51c1f7e7bfa892dc4 Mon Sep 17 00:00:00 2001
From: Jaron Kent-Dobias <jaron@kent-dobias.com>
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<unsigned> o;
public:
- std::vector<unsigned> 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