diff --git a/Cargo.toml b/Cargo.toml
index 1083927..d345aa6 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -11,7 +11,7 @@ unreachable = "1.0"
 
 [dev-dependencies]
 criterion = "0.2"
-rand = "0.4"
+rand = "0.5"
 serde_test = "1.0"
 
 [[bench]]
diff --git a/benches/bench.rs b/benches/bench.rs
index 6d85740..8929fab 100644
--- a/benches/bench.rs
+++ b/benches/bench.rs
@@ -7,14 +7,15 @@ extern crate bit_set;
 use std::iter::FromIterator;
 
 use criterion::Criterion;
-use rand::{Rng, SeedableRng, XorShiftRng};
+use rand::{Rng, SeedableRng};
+use rand::rngs::SmallRng;
 
 use bit_set::BitSet;
 
 fn random<C: FromIterator<u64>>(n: usize) -> C {
-    let mut rng = XorShiftRng::from_seed([0, 1, 2, 3]);
+    let mut rng = SmallRng::from_seed([0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]);
 
-    (0..n).map(|_| rng.next_u64()).collect()
+    (0..n).map(|_| rng.gen::<u64>()).collect()
 }
 
 fn contains(data: &[u64]) {