Radish alpha
h
heartwood
Radicle Heartwood Protocol & Stack
Radicle
Git (anonymous pull)
Log in to clone via SSH
Commits ›
dag: test contains
Fintan Halpenny committed 1 year ago
commit 159d3fce93024ffa9b97605f768e9a116a040cc1
parent 6c8ee4330ea04286567a20880f2c5b76d5af9da4
1 file changed +20 -0
modified radicle-dag/src/lib.rs
@@ -1020,4 +1020,24 @@ mod tests {
        );

        assert_eq!(order, vec!["R", "A3", "A2", "B3", "A1", "B2", "B1", "C1"]);

    }
+
+ 
    #[test]
+ 
    fn test_contains() {
+ 
        let mut dag = Dag::<u8, ()>::new();
+
+ 
        assert!(!dag.contains(&0));
+
+ 
        dag.node(0, ());
+ 
        dag.node(1, ());
+ 
        dag.dependency(0, 1);
+ 
        dag.node(2, ());
+ 
        dag.dependency(2, 1);
+ 
        dag.dependency(2, 0);
+ 
        dag.node(3, ());
+
+ 
        for i in 0..4 {
+ 
            assert!(dag.contains(&i));
+ 
        }
+ 
        assert!(!dag.contains(&4));
+ 
    }

}