diff --git a/Cargo.lock b/Cargo.lock
index 20ca8af6..dfe9c3e4 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -5455,6 +5455,7 @@ dependencies = [
  "pin-project 1.0.11",
  "rand 0.8.5",
  "rayon",
+ "tinyvec",
  "tokio",
  "tokio-test",
  "tokio-util 0.7.3",
@@ -6345,6 +6346,7 @@ dependencies = [
  "static_assertions",
  "subtle",
  "thiserror",
+ "tinyvec",
  "tokio",
  "tracing",
  "uint",
@@ -6388,6 +6390,7 @@ dependencies = [
  "serde",
  "spandoc",
  "thiserror",
+ "tinyvec",
  "tokio",
  "tower",
  "tower-batch",
@@ -6519,6 +6522,7 @@ dependencies = [
  "spandoc",
  "tempfile",
  "thiserror",
+ "tinyvec",
  "tokio",
  "tower",
  "tracing",
@@ -6544,6 +6548,7 @@ dependencies = [
  "spandoc",
  "tempfile",
  "thiserror",
+ "tinyvec",
  "tokio",
  "tower",
  "tracing",
@@ -6559,6 +6564,7 @@ dependencies = [
  "hex",
  "serde_json",
  "structopt",
+ "tinyvec",
  "tracing-error",
  "tracing-subscriber 0.3.11",
  "zebra-chain",
@@ -6605,6 +6611,7 @@ dependencies = [
  "serde_json",
  "tempfile",
  "thiserror",
+ "tinyvec",
  "tokio",
  "tokio-stream",
  "toml",
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index 79df7013..57e48a12 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -18,6 +18,10 @@ tracing-futures = "0.2.5"
 
 [dev-dependencies]
 color-eyre = "0.6.1"
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+
 ed25519-zebra = "3.0.0"
 rand = { version = "0.8.5", package = "rand" }
 
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index 0478164b..1d8ee940 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -85,12 +85,14 @@ tokio = { version = "1.20.1", features = ["tracing"], optional = true }
 zebra-test = { path = "../zebra-test/", optional = true }
 
 [dev-dependencies]
-
 # Benchmarks
 criterion = { version = "0.3.5", features = ["html_reports"] }
 
 # Error Handling & Formatting
 color-eyre = "0.6.1"
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
 spandoc = "0.2.2"
 tracing = "0.1.31"
 
diff --git a/zebra-consensus/Cargo.toml b/zebra-consensus/Cargo.toml
index 906c6667..82083c48 100644
--- a/zebra-consensus/Cargo.toml
+++ b/zebra-consensus/Cargo.toml
@@ -52,6 +52,10 @@ proptest-derive = { version = "0.3.0", optional = true }
 
 [dev-dependencies]
 color-eyre = "0.6.1"
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+
 hex = "0.4.3"
 proptest = "0.10.1"
 proptest-derive = "0.3.0"
diff --git a/zebra-state/Cargo.toml b/zebra-state/Cargo.toml
index d2fbb0f1..d04ec86f 100644
--- a/zebra-state/Cargo.toml
+++ b/zebra-state/Cargo.toml
@@ -39,6 +39,10 @@ proptest-derive = { version = "0.3.0", optional = true }
 
 [dev-dependencies]
 color-eyre = "0.6.1"
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+
 once_cell = "1.13.0"
 spandoc = "0.2.2"
 
diff --git a/zebra-test/Cargo.toml b/zebra-test/Cargo.toml
index c967ad8c..72a5d040 100644
--- a/zebra-test/Cargo.toml
+++ b/zebra-test/Cargo.toml
@@ -22,6 +22,10 @@ tower = { version = "0.4.13", features = ["util"] }
 futures = "0.3.21"
 
 color-eyre = "0.6.1"
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+
 owo-colors = "3.4.0"
 spandoc = "0.2.2"
 thiserror = "1.0.31"
diff --git a/zebra-utils/Cargo.toml b/zebra-utils/Cargo.toml
index b083b7f0..9e441257 100644
--- a/zebra-utils/Cargo.toml
+++ b/zebra-utils/Cargo.toml
@@ -8,8 +8,12 @@ edition = "2021"
 publish = false
 
 [dependencies]
-structopt = "0.3.26"
 color-eyre = "0.6.1"
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+
+structopt = "0.3.26"
 hex = "0.4.3"
 serde_json = "1.0.83"
 tracing-error = "0.2.0"
diff --git a/zebrad/Cargo.toml b/zebrad/Cargo.toml
index 2644dba6..1d4de485 100644
--- a/zebrad/Cargo.toml
+++ b/zebrad/Cargo.toml
@@ -92,6 +92,10 @@ tower = { version = "0.4.13", features = ["hedge", "limit"] }
 pin-project = "1.0.10"
 
 color-eyre = { version = "0.6.1", default_features = false, features = ["issue-url"] }
+# This is a transitive dependency via color-eyre.
+# Enable a feature that makes tinyvec compile much faster.
+tinyvec = { version = "1.5.1", features = ["rustc_1_55"] }
+
 thiserror = "1.0.31"
 
 tracing-subscriber = { version = "0.3.11", features = ["env-filter"] }