eldek-tad 0.9.1

A project for learning Abstract Data Types (ADTs) in Rust. Heavily inspired by Java's implementation.
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129

#[cfg(test)]
mod test{
    use crate::heap::heap::Heap;
    use crate::heap::traits::heap_traits::HeapTrait;

    #[test]
    fn create(){
        let _heap:Heap<i8, String> = Heap::new(true, 10);
    }

    #[test]
    fn push_max(){
        let mut heap:Heap<i8, &str> = Heap::new(false, 10);

        heap.push(6, "Pasta");
        heap.push(10, "Pizza");
        assert_eq!(heap.peek().unwrap(), (&10, &"Pizza"));
        assert_eq!(heap.size(), 2);
    }

    #[test]
    fn push_min(){
        let mut heap:Heap<i8, &str> = Heap::new(true, 10);

        heap.push(6, "Pasta");
        heap.push(10, "Pizza");
        assert_eq!(heap.peek().unwrap(), (&6, &"Pasta"));
        assert_eq!(heap.size(), 2);
    }

    #[test]
    fn peek(){
        let mut heap:Heap<i8, &str> = Heap::new(true, 10);

        heap.push(6, "Pasta");
        heap.push(10, "Pizza");
        assert_eq!(heap.peek().unwrap(), (&6, &"Pasta"));
    }

    #[test]
    fn peek_mut(){
        let mut heap:Heap<i8, &str> = Heap::new(true, 10);

        heap.push(6, "Pasta");
        heap.push(10, "Pizza");
        assert_eq!(heap.peek_mut().unwrap(), (&6, &mut "Pasta"));
    }

    #[test]
    fn pop_max(){
        let mut heap:Heap<i8, &str> = Heap::new(true, 10);

        heap.push(10, "Hamburger");
        heap.push(6, "Pasta");
        assert_eq!(heap.pop().unwrap(), (6, "Pasta"));
        assert_eq!(heap.size(), 1);
    }
    #[test]
    fn pop_min(){
        let mut heap:Heap<i8, &str> = Heap::new(false, 10);

        heap.push(10, "Hamburger");
        heap.push(6, "Pasta");
        assert_eq!(heap.pop().unwrap(), (10, "Hamburger"));
        assert_eq!(heap.size(), 1);
    }
    #[test]
    fn resize_test(){
        let mut heap:Heap<i8, &str> = Heap::new(false, 2);

        heap.push(10, "Pizza");
        heap.push(9, "Sushi");
        heap.push(10, "Tacos");
        heap.push(10, "Milanesa");
        heap.push(3, "Ensalada");
        heap.push(10, "Ramen");
        heap.push(10, "Empanadas");
        heap.push(10, "Asado");
        heap.push(7, "Sandwich");
        heap.push(7, "Hot Dog");
        heap.push(-3, "Salad");

        assert_eq!(heap.size(), 11);
    }
    #[test]
    fn pop_empty() {
        let mut heap: Heap<i8, &str> = Heap::new(true, 10);
        assert!(heap.pop().is_err());
    }
    #[test]
    fn peek_empty() {
        let heap: Heap<i8, &str> = Heap::new(true, 10);
        assert!(heap.peek().is_err());
    }
    #[test]
    fn pop_order_max() {
        let mut heap: Heap<i32, &str> = Heap::new(false, 10);

        heap.push(5, "A");
        heap.push(10, "B");
        heap.push(3, "C");
        heap.push(8, "D");

        assert_eq!(heap.pop().unwrap().0, 10);
        assert_eq!(heap.pop().unwrap().0, 8);
        assert_eq!(heap.pop().unwrap().0, 5);
        assert_eq!(heap.pop().unwrap().0, 3);
    }
    #[test]
    fn same_priority() {
        let mut heap: Heap<i8, &str> = Heap::new(false, 10);

        heap.push(10, "A");
        heap.push(10, "B");
        heap.push(10, "C");

        assert_eq!(heap.size(), 3);
    }
    #[test]
    fn reuse_after_empty() {
        let mut heap: Heap<i8, &str> = Heap::new(false, 10);

        heap.push(5, "A");
        assert!(heap.pop().is_ok());
        heap.push(8, "B");

        assert_eq!(heap.peek().unwrap().0, &8);
    }
}