algorithmica 0.1.10

Rust Algorithms
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

use crate::search::binary;
use std::cmp::{Ordering, PartialEq, PartialOrd};

#[derive(Debug, Clone)]
struct Employee {
    id: i32,
    name: String,
}

impl PartialOrd for Employee {
    fn partial_cmp(&self, other: &Employee) -> Option<Ordering> {
        Some(self.cmp(other))
    }
}

impl PartialEq for Employee {
    fn eq(&self, other: &Employee) -> bool {
        self.id == other.id
    }
}

impl Ord for Employee {
    fn cmp(&self, other: &Employee) -> Ordering {
        self.id.cmp(&other.id)
    }
}

impl Eq for Employee {}

#[test]
fn test_int() {
    let arr = vec![1, 2, 3, 4, 5, 6, 7];
    assert_eq!(false, binary::search(&arr, &12));
    assert_eq!(true, binary::search(&arr, &1));
}

#[test]
fn test_str() {
    let arr = vec!["a", "b", "c", "d", "e", "f"];
    assert_eq!(true, binary::search(&arr, &"f"));
    assert_eq!(false, binary::search(&arr, &"g"));
}

#[test]
fn test_struct() {
    let arr = vec![
        Employee {
            id: 1,
            name: "Abrar".to_string(),
        },
        Employee {
            id: 2,
            name: "Abrar".to_string(),
        },
        Employee {
            id: 3,
            name: "Abrar".to_string(),
        },
        Employee {
            id: 4,
            name: "Abrar".to_string(),
        },
        Employee {
            id: 6,
            name: "Abrar".to_string(),
        },
        Employee {
            id: 10,
            name: "Abrar".to_string(),
        },
    ];
    assert_eq!(
        true,
        binary::search(
            &arr,
            &Employee {
                id: 6,
                name: "Abrar".to_string(),
            }
        )
    );

    assert_eq!(
        true,
        binary::search(
            &arr,
            &Employee {
                id: 10,
                name: "Abrar".to_string(),
            }
        )
    );

    assert_eq!(
        false,
        binary::search(
            &arr,
            &Employee {
                id: 0,
                name: "Abrar".to_string(),
            }
        )
    );
}