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

use super::Netv4Addr;
use crate::traits::Merge;
use core::cmp::Ordering;
use std::net::Ipv4Addr;

impl Merge for Netv4Addr {
	type Output = Option<Self>;

	fn merge(&self, other: &Self) -> Self::Output {
		let addr: u32 = self.addr().clone().into();
		let mask: u32 = self.mask().clone().into();
		let other_addr: u32 = other.addr().clone().into();
		let other_mask: u32 = other.mask().clone().into();

		let mask: u32 = match mask.cmp(&other_mask) {
			Ordering::Equal => mask << 1,
			Ordering::Less => mask,
			Ordering::Greater => other_mask,
		};

		if addr & mask == other_addr & mask {
			Some(Self::new(Ipv4Addr::from(addr & mask), Ipv4Addr::from(mask)))
		} else {
			None
		}
	}
}

#[cfg(test)]
mod tests {
	use super::*;

	#[test]
	fn mergeable_networks_correct() {
		let a: Netv4Addr = "10.0.0.0/24".parse().unwrap();
		let b: Netv4Addr = "10.0.1.0/24".parse().unwrap();

		assert_eq!(a.merge(&b), Some("10.0.0.0/23".parse().unwrap()));
	}

	#[test]
	fn mergeable_networks_reflexive() {
		let a: Netv4Addr = "10.0.0.0/24".parse().unwrap();
		let b: Netv4Addr = "10.0.1.0/24".parse().unwrap();

		assert_eq!(a.merge(&b), b.merge(&a));
	}

	#[test]
	fn nested_networks_takes_biggest() {
		let a: Netv4Addr = "10.0.0.0/24".parse().unwrap();
		let b: Netv4Addr = "10.0.0.0/23".parse().unwrap();

		assert_eq!(a.merge(&b), Some(b));
	}

	#[test]
	fn nested_networks_reflexive() {
		let a: Netv4Addr = "10.0.0.0/24".parse().unwrap();
		let b: Netv4Addr = "10.0.0.0/23".parse().unwrap();

		assert_eq!(a.merge(&b), b.merge(&a));
	}

	#[test]
	fn adjacent_but_not_mergable_none() {
		let a: Netv4Addr = "10.0.1.0/24".parse().unwrap();
		let b: Netv4Addr = "10.0.2.0/24".parse().unwrap();

		assert_eq!(a.merge(&b), None);
		assert_eq!(b.merge(&a), None);
		assert_eq!(a.merge(&b), b.merge(&a));
	}
}