diff --git a/communication/Cargo.toml b/communication/Cargo.toml
index 435940b5d..9ee2790d4 100644
--- a/communication/Cargo.toml
+++ b/communication/Cargo.toml
@@ -18,6 +18,7 @@ workspace = true
 
 [features]
 default = ["getopts"]
+lgalloc = ["dep:lgalloc"]
 
 [dependencies]
 columnar = { workspace = true }
@@ -29,5 +30,9 @@ timely_container = { path = "../container", version = "0.26.1" }
 timely_logging = { path = "../logging", version = "0.26" }
 
 # Lgalloc only supports linux and macos, don't depend on any other OS.
-[target.'cfg(any(target_os = "linux", target_os = "macos"))'.dev-dependencies]
-lgalloc = "0.4"
+[target.'cfg(any(target_os = "linux", target_os = "macos"))'.dependencies]
+lgalloc = { version = "0.6", optional = true }
+
+[[example]]
+name = "lgalloc"
+required-features = ["lgalloc"]
diff --git a/timely/Cargo.toml b/timely/Cargo.toml
index f0a83ddb4..5483e631d 100644
--- a/timely/Cargo.toml
+++ b/timely/Cargo.toml
@@ -20,6 +20,7 @@ workspace = true
 [features]
 default = ["getopts"]
 getopts = ["dep:getopts", "timely_communication/getopts"]
+rand = ["dep:rand"]
 
 [dependencies]
 columnar = { workspace = true }
@@ -34,7 +35,20 @@ timely_logging = { path = "../logging", version = "0.26" }
 timely_communication = { path = "../communication", version = "0.26", default-features = false }
 timely_container = { path = "../container", version = "0.26" }
 smallvec = { version = "1.15.1", features = ["serde", "const_generics"] }
+rand = { version = "0.8", features = ["small_rng"], optional = true }
 
-[dev-dependencies]
-bytemuck = "1.24.0"
-rand = { version = "0.8", features = ["small_rng"] }
+[[example]]
+name = "bfs"
+required-features = ["rand"]
+
+[[example]]
+name = "hashjoin"
+required-features = ["rand"]
+
+[[example]]
+name = "pagerank"
+required-features = ["rand"]
+
+[[example]]
+name = "unionfind"
+required-features = ["rand"]