diff --git a/rstar-benches/Cargo.toml b/rstar-benches/Cargo.toml
index 72a2814..d710260 100644
--- a/rstar-benches/Cargo.toml
+++ b/rstar-benches/Cargo.toml
@@ -9,7 +9,7 @@ criterion = { version = "0.5.0", features = ["html_reports"] }
 geo = "0.28.0"
 geo-types = { version = "0.7.9", features = ["use-rstar_0_12"] }
 rand = "0.8"
-rand_hc = "0.3"
+rand_hc = "0.4"
 rstar = { path = "../rstar" }
 
 [[bench]]
diff --git a/rstar/Cargo.toml b/rstar/Cargo.toml
index b8ae9ca..71d5860 100644
--- a/rstar/Cargo.toml
+++ b/rstar/Cargo.toml
@@ -28,7 +28,7 @@ debug = []
 
 [dev-dependencies]
 rand = "0.7"
-rand_hc = "0.2"
+rand_hc = "0.4"
 approx = "0.3"
 serde_json = "1.0"
 nalgebra = { version = "0.32.3", features = ["mint"] }