1use crate::{HashMap, HashSet, OrdMap, OrdSet, Vector};
2use ::quickcheck::{Arbitrary, Gen};
3use std::hash::{BuildHasher, Hash};
4use std::iter::FromIterator;
5
6impl<A: Arbitrary + Sync + Clone> Arbitrary for Vector<A> {
7 fn arbitrary(g: &mut Gen) -> Self {
8 Vector::from_iter(Vec::<A>::arbitrary(g))
9 }
10}
11
12impl<K: Ord + Clone + Arbitrary + Sync, V: Clone + Arbitrary + Sync> Arbitrary for OrdMap<K, V> {
13 fn arbitrary(g: &mut Gen) -> Self {
14 OrdMap::from_iter(Vec::<(K, V)>::arbitrary(g))
15 }
16}
17
18impl<A: Ord + Clone + Arbitrary + Sync> Arbitrary for OrdSet<A> {
19 fn arbitrary(g: &mut Gen) -> Self {
20 OrdSet::from_iter(Vec::<A>::arbitrary(g))
21 }
22}
23
24impl<A, S> Arbitrary for HashSet<A, S>
25where
26 A: Hash + Eq + Arbitrary + Sync,
27 S: BuildHasher + Default + Send + Sync + 'static,
28{
29 fn arbitrary(g: &mut Gen) -> Self {
30 HashSet::from_iter(Vec::<A>::arbitrary(g))
31 }
32}
33
34impl<K, V, S> Arbitrary for HashMap<K, V, S>
35where
36 K: Hash + Eq + Arbitrary + Sync,
37 V: Arbitrary + Sync,
38 S: BuildHasher + Default + Send + Sync + 'static,
39{
40 fn arbitrary(g: &mut Gen) -> Self {
41 HashMap::from(Vec::<(K, V)>::arbitrary(g))
42 }
43}