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

use crate::{HashMap, HashSet, OrdMap, OrdSet, Vector};
use ::quickcheck::{Arbitrary, Gen};
use std::hash::{BuildHasher, Hash};
use std::iter::FromIterator;

impl<A: Arbitrary + Sync + Clone> Arbitrary for Vector<A> {
    fn arbitrary(g: &mut Gen) -> Self {
        Vector::from_iter(Vec::<A>::arbitrary(g))
    }
}

impl<K: Ord + Clone + Arbitrary + Sync, V: Clone + Arbitrary + Sync> Arbitrary for OrdMap<K, V> {
    fn arbitrary(g: &mut Gen) -> Self {
        OrdMap::from_iter(Vec::<(K, V)>::arbitrary(g))
    }
}

impl<A: Ord + Clone + Arbitrary + Sync> Arbitrary for OrdSet<A> {
    fn arbitrary(g: &mut Gen) -> Self {
        OrdSet::from_iter(Vec::<A>::arbitrary(g))
    }
}

impl<A, S> Arbitrary for HashSet<A, S>
where
    A: Hash + Eq + Arbitrary + Sync,
    S: BuildHasher + Default + Send + Sync + 'static,
{
    fn arbitrary(g: &mut Gen) -> Self {
        HashSet::from_iter(Vec::<A>::arbitrary(g))
    }
}

impl<K, V, S> Arbitrary for HashMap<K, V, S>
where
    K: Hash + Eq + Arbitrary + Sync,
    V: Arbitrary + Sync,
    S: BuildHasher + Default + Send + Sync + 'static,
{
    fn arbitrary(g: &mut Gen) -> Self {
        HashMap::from(Vec::<(K, V)>::arbitrary(g))
    }
}