diff --git a/Cargo.lock b/Cargo.lock
index e00ba658515d..2045e7b24e79 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -848,8 +848,8 @@ checksum = "524cbf6897b527295dff137cec09ecf3a05f4fddffd7dfcd1585403449e74198"
 
 [[package]]
 name = "differential-dataflow"
-version = "0.11.0"
-source = "git+https://github.com/TimelyDataflow/differential-dataflow.git#afa441390602ff4ae559a2c2e3f7effabf0476bc"
+version = "0.12.0"
+source = "git+https://github.com/TimelyDataflow/differential-dataflow.git#7bc5338a977fe1d95b96a9ba84ba8cd460e0cdd7"
 dependencies = [
  "abomonation",
  "abomonation_derive",
@@ -857,7 +857,6 @@ dependencies = [
  "serde",
  "serde_derive",
  "timely",
- "timely_sort",
 ]
 
 [[package]]
@@ -899,7 +898,7 @@ checksum = "923dea538cea0aa3025e8685b20d6ee21ef99c4f77e954a30febbaac5ec73a97"
 [[package]]
 name = "dogsdogsdogs"
 version = "0.1.0"
-source = "git+https://github.com/TimelyDataflow/differential-dataflow.git#afa441390602ff4ae559a2c2e3f7effabf0476bc"
+source = "git+https://github.com/TimelyDataflow/differential-dataflow.git#7bc5338a977fe1d95b96a9ba84ba8cd460e0cdd7"
 dependencies = [
  "abomonation",
  "abomonation_derive",
@@ -907,7 +906,6 @@ dependencies = [
  "serde",
  "serde_derive",
  "timely",
- "timely_sort",
 ]
 
 [[package]]
@@ -4311,8 +4309,8 @@ dependencies = [
 
 [[package]]
 name = "timely"
-version = "0.11.1"
-source = "git+https://github.com/TimelyDataflow/timely-dataflow#84b11167d3aa26f69b04a12477af8afa06142566"
+version = "0.12.0"
+source = "git+https://github.com/TimelyDataflow/timely-dataflow#ac0a326b0a287775ca07746e4e097de9edb2a5f7"
 dependencies = [
  "abomonation",
  "abomonation_derive",
@@ -4328,13 +4326,13 @@ dependencies = [
 
 [[package]]
 name = "timely_bytes"
-version = "0.11.0"
-source = "git+https://github.com/TimelyDataflow/timely-dataflow#84b11167d3aa26f69b04a12477af8afa06142566"
+version = "0.12.0"
+source = "git+https://github.com/TimelyDataflow/timely-dataflow#ac0a326b0a287775ca07746e4e097de9edb2a5f7"
 
 [[package]]
 name = "timely_communication"
-version = "0.11.1"
-source = "git+https://github.com/TimelyDataflow/timely-dataflow#84b11167d3aa26f69b04a12477af8afa06142566"
+version = "0.12.0"
+source = "git+https://github.com/TimelyDataflow/timely-dataflow#ac0a326b0a287775ca07746e4e097de9edb2a5f7"
 dependencies = [
  "abomonation",
  "abomonation_derive",
@@ -4349,14 +4347,8 @@ dependencies = [
 
 [[package]]
 name = "timely_logging"
-version = "0.11.1"
-source = "git+https://github.com/TimelyDataflow/timely-dataflow#84b11167d3aa26f69b04a12477af8afa06142566"
-
-[[package]]
-name = "timely_sort"
-version = "0.1.6"
-source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f6e4b497ab85f6e09ea309d696342d198e444e93a4a55500bf3b0c3c53bdd4b3"
+version = "0.12.0"
+source = "git+https://github.com/TimelyDataflow/timely-dataflow#ac0a326b0a287775ca07746e4e097de9edb2a5f7"
 
 [[package]]
 name = "tinytemplate"
@@ -4445,9 +4437,9 @@ dependencies = [
 
 [[package]]
 name = "tokio-stream"
-version = "0.1.3"
+version = "0.1.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "1981ad97df782ab506a1f43bf82c967326960d278acf3bf8279809648c3ff3ea"
+checksum = "c535f53c0cfa1acace62995a8994fc9cc1f12d202420da96ff306ee24d576469"
 dependencies = [
  "futures-core",
  "pin-project-lite",
diff --git a/src/coord/Cargo.toml b/src/coord/Cargo.toml
index c9a34dfccf07..599bbb4638d6 100644
--- a/src/coord/Cargo.toml
+++ b/src/coord/Cargo.toml
@@ -45,7 +45,7 @@ symbiosis = { path = "../symbiosis" }
 timely = { git = "https://github.com/TimelyDataflow/timely-dataflow", default-features = false, features = ["bincode"] }
 tokio = "1.2.0"
 tokio-postgres = "0.7"
-tokio-stream = "0.1.3"
+tokio-stream = "0.1.4"
 transform = { path = "../transform" }
 unicase = "2.6.0"
 url = "2.2.1"
diff --git a/src/materialized/Cargo.toml b/src/materialized/Cargo.toml
index 2b768edc7e3f..fa1c1b896fe1 100644
--- a/src/materialized/Cargo.toml
+++ b/src/materialized/Cargo.toml
@@ -78,7 +78,7 @@ tempfile = "3.2.0"
 timely = { git = "https://github.com/TimelyDataflow/timely-dataflow", default-features = false, features = ["bincode"] }
 tokio = { version = "1.2.0", features = ["sync"] }
 tokio-openssl = "0.6.1"
-tokio-stream = { version = "0.1.3", features = ["net"] }
+tokio-stream = { version = "0.1.4", features = ["net"] }
 tracing = "0.1.25"
 # TODO(benesch): we can use the default features here once tracing-subscriber
 # does not enable chrono's "oldtime" feature.
diff --git a/src/pgwire/Cargo.toml b/src/pgwire/Cargo.toml
index ced6700a166b..60db8bf227f3 100644
--- a/src/pgwire/Cargo.toml
+++ b/src/pgwire/Cargo.toml
@@ -28,5 +28,5 @@ repr = { path = "../repr" }
 sql = { path = "../sql" }
 tokio = "1.2.0"
 tokio-openssl = "0.6.1"
-tokio-stream = "0.1.3"
+tokio-stream = "0.1.4"
 tokio-util = { version = "0.6.3", features = ["codec"] }
diff --git a/src/testdrive/Cargo.toml b/src/testdrive/Cargo.toml
index 4d381e36190b..ae3f277fd6c7 100644
--- a/src/testdrive/Cargo.toml
+++ b/src/testdrive/Cargo.toml
@@ -49,7 +49,7 @@ tempfile = "3.2.0"
 termcolor = "1.1.2"
 tokio = "1.2.0"
 tokio-postgres = { version = "0.7.0", features = ["with-chrono-0_4", "with-serde_json-1"] }
-tokio-stream = "0.1.3"
+tokio-stream = "0.1.4"
 url = "2.2.1"
 uuid = "0.8.2"