rustqual 1.2.2

Comprehensive Rust code quality analyzer — seven dimensions: IOSP, Complexity, DRY, SRP, Coupling, Test Quality, Architecture
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

use crate::adapters::analyzers::srp::union_find::*;

#[test]
fn test_new_creates_singletons() {
    let mut uf = UnionFind::new(5);
    assert_eq!(uf.component_members().len(), 5);
    for i in 0..5 {
        assert_eq!(uf.find(i), i);
    }
}

#[test]
fn test_union_merges_components() {
    let mut uf = UnionFind::new(4);
    uf.union(0, 1);
    uf.union(2, 3);
    assert_eq!(uf.component_members().len(), 2);
    assert_eq!(uf.find(0), uf.find(1));
    assert_eq!(uf.find(2), uf.find(3));
    assert_ne!(uf.find(0), uf.find(2));
}

#[test]
fn test_union_transitive() {
    let mut uf = UnionFind::new(3);
    uf.union(0, 1);
    uf.union(1, 2);
    assert_eq!(uf.component_members().len(), 1);
    assert_eq!(uf.find(0), uf.find(2));
}

#[test]
fn test_union_idempotent() {
    let mut uf = UnionFind::new(2);
    uf.union(0, 1);
    uf.union(0, 1);
    assert_eq!(uf.component_members().len(), 1);
}

#[test]
fn test_empty() {
    let mut uf = UnionFind::new(0);
    assert_eq!(uf.component_members().len(), 0);
}

#[test]
fn test_single_element() {
    let mut uf = UnionFind::new(1);
    assert_eq!(uf.component_members().len(), 1);
    assert_eq!(uf.find(0), 0);
}

#[test]
fn test_component_members() {
    let mut uf = UnionFind::new(4);
    uf.union(0, 1);
    uf.union(2, 3);
    let members = uf.component_members();
    assert_eq!(members.len(), 2);
    // Each component should have exactly 2 elements
    for elems in members.values() {
        assert_eq!(elems.len(), 2);
    }
}