dsalgo 0.3.10

A package for Datastructures and 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
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
130
131
132
133
134
135
136
137
138
139
140
141
142
143

use std::ops::*;

/// polar form of Complex number.
/// some ops are defined in addition to basic polar system.
/// z = r(cos(theta) + i*sin(theta)) = r*exp(i*theta)
/// (r. theta)
#[derive(Debug, Clone, Copy, PartialEq)]

pub struct Polar(pub f64, pub f64);

impl Polar {
    pub fn i() -> Self {
        Self(1.0, std::f64::consts::PI / 2.0)
    }

    pub fn rectangular(&self) -> (f64, f64) {
        (self.0 * self.1.cos(), self.0 * self.1.sin())
    }

    pub fn from_rect(
        x: f64,
        y: f64,
    ) -> Self {
        Self(x.hypot(y), y.atan2(x))
    }

    pub fn mul_inv(&self) -> Self {
        Self(1.0 / self.0, -self.1)
    }
}

impl From<f64> for Polar {
    fn from(real: f64) -> Self {
        Self(real, 0.)
    }
}

impl MulAssign<f64> for Polar {
    fn mul_assign(
        &mut self,
        x: f64,
    ) {
        self.0 *= x;
    }
}

impl Mul<f64> for Polar {
    type Output = Self;

    fn mul(
        mut self,
        x: f64,
    ) -> Self::Output {
        self *= x;

        self
    }
}

impl DivAssign<f64> for Polar {
    fn div_assign(
        &mut self,
        x: f64,
    ) {
        self.0 /= x;
    }
}

impl Div<f64> for Polar {
    type Output = Self;

    fn div(
        mut self,
        x: f64,
    ) -> Self::Output {
        self /= x;

        self
    }
}

impl MulAssign for Polar {
    fn mul_assign(
        &mut self,
        rhs: Self,
    ) {
        self.0 *= rhs.0;

        self.1 += rhs.1;
    }
}

impl Mul for Polar {
    type Output = Self;

    fn mul(
        mut self,
        rhs: Self,
    ) -> Self::Output {
        self *= rhs;

        self
    }
}

impl Neg for Polar {
    type Output = Self;

    fn neg(self) -> Self::Output {
        Self(self.0, self.1 + std::f64::consts::PI)
    }
}

impl DivAssign for Polar {
    fn div_assign(
        &mut self,
        rhs: Self,
    ) {
        *self *= rhs.mul_inv();
    }
}

impl Div for Polar {
    type Output = Self;

    fn div(
        mut self,
        rhs: Self,
    ) -> Self::Output {
        self /= rhs;

        self
    }
}

#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}