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

use crate::{
	Clear, Collection, CollectionMut, CollectionRef, Get, Insert, Iter, Len, Remove,
	SimpleCollectionMut, SimpleCollectionRef,
};
use std::{borrow::Borrow, collections::HashSet, hash::Hash};

impl<T> Collection for HashSet<T> {
	type Item = T;
}

impl<T> CollectionRef for HashSet<T> {
	type ItemRef<'a> = &'a T where Self: 'a;

	crate::covariant_item_ref!();
}

impl<T> CollectionMut for HashSet<T> {
	type ItemMut<'a> = &'a mut T where Self: 'a;

	crate::covariant_item_mut!();
}

impl<T> SimpleCollectionRef for HashSet<T> {
	crate::simple_collection_ref!();
}

impl<T> SimpleCollectionMut for HashSet<T> {
	crate::simple_collection_mut!();
}

impl<T> Len for HashSet<T> {
	#[inline(always)]
	fn len(&self) -> usize {
		self.len()
	}

	#[inline(always)]
	fn is_empty(&self) -> bool {
		self.is_empty()
	}
}

impl<'a, Q, T: Hash + Eq> Get<&'a Q> for HashSet<T>
where
	T: Borrow<Q>,
	Q: Hash + Eq + ?Sized,
{
	fn get(&self, value: &'a Q) -> Option<&T> {
		self.get(value)
	}
}

impl<T: Hash + Eq> Insert for HashSet<T> {
	type Output = bool;

	#[inline(always)]
	fn insert(&mut self, t: T) -> bool {
		self.insert(t)
	}
}

impl<'a, Q, T: Hash + Eq> Remove<&'a Q> for HashSet<T>
where
	T: Borrow<Q>,
	Q: Hash + Eq + ?Sized,
{
	#[inline(always)]
	fn remove(&mut self, t: &'a Q) -> Option<T> {
		self.take(t)
	}
}

impl<T: Hash + Eq> Clear for HashSet<T> {
	#[inline(always)]
	fn clear(&mut self) {
		self.clear()
	}
}

impl<T> Iter for HashSet<T> {
	type Iter<'a> = std::collections::hash_set::Iter<'a, T> where Self: 'a;

	#[inline(always)]
	fn iter(&self) -> Self::Iter<'_> {
		self.iter()
	}
}