diff --git a/Cargo.toml b/Cargo.toml
index da4d9c2..ecfd2f5 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -14,9 +14,9 @@ travis-ci = { repository = "easbar/fast_paths", branch = "master" }
 [dependencies]
 serde = { version = "1.0", features =["derive"] }
 log = "0.4"
-priority-queue = "1.0.0"
+priority-queue = "2.0.2"
 
 [dev-dependencies]
-bincode = "1.1.2"
+bincode = "1.3.3"
 rand = "0.6"
 stopwatch = "0.0.7"