1 files changed, 43 insertions, 0 deletions
diff --git a/vendor/im-rc/src/quickcheck.rs b/vendor/im-rc/src/quickcheck.rs
new file mode 100644
index 000000000..3faade751
--- /dev/null
+++ b/vendor/im-rc/src/quickcheck.rs
@@ -0,0 +1,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))
+    }
+}