perf(adjacency): update subsets() to use canonical()

thi-ng · Mar 14, 2019 · 0918c5b · 0918c5b
1 parent 00f4ba0
commit 0918c5b
Showing 1 changed file with 1 addition and 4 deletions.
diff --git a/packages/adjacency/src/disjoint-set.ts b/packages/adjacency/src/disjoint-set.ts
@@ -85,10 +85,7 @@ export class DisjointSet {
         const sets: Map<number, number[]> = new Map();
         const roots = this.roots;
         for (let i = roots.length; --i >= 0; ) {
-            let id = i;
-            while (id !== roots[id]) {
-                id = roots[roots[id]];
-            }
+            const id = this.canonical(i);
             const s = sets.get(id);
             if (s) {
                 s.push(i);