diff --git a/content-discovery/iroh-mainline-tracker/Cargo.toml b/content-discovery/iroh-mainline-tracker/Cargo.toml
index 2519baa..247d318 100644
--- a/content-discovery/iroh-mainline-tracker/Cargo.toml
+++ b/content-discovery/iroh-mainline-tracker/Cargo.toml
@@ -10,9 +10,16 @@ license = "MIT OR Apache-2.0"
 [dependencies]
 anyhow = { workspace = true, features = ["backtrace"] }
 # needs to keep updated with the dep of iroh-blobs
-bao-tree = { version = "0.13", features = ["tokio_fsm"], default-features = false }
+bao-tree = { version = "0.15", features = [
+  "tokio_fsm",
+], default-features = false }
 bytes = "1"
-derive_more = { version = "1.0.0-beta.1", features = ["debug", "display", "from", "try_into"] }
+derive_more = { version = "1.0.0-beta.1", features = [
+  "debug",
+  "display",
+  "from",
+  "try_into",
+] }
 dirs-next = "2"
 ed25519-dalek = "2.1.0"
 futures = "0.3.25"
@@ -39,7 +46,9 @@ tracing-subscriber = { version = "0.3", features = ["env-filter"] }
 ttl_cache = "0.5.1"
 url = "2.5.0"
 genawaiter = { version = "0.99.1", features = ["futures03"] }
-iroh-mainline-content-discovery = { path = "../iroh-mainline-content-discovery", features = ["client"] }
+iroh-mainline-content-discovery = { path = "../iroh-mainline-content-discovery", features = [
+  "client",
+] }
 quinn = { workspace = true }
 
 clap = { version = "4", features = ["derive"], optional = true }
diff --git a/iroh-dag-sync/Cargo.toml b/iroh-dag-sync/Cargo.toml
index 98752ba..f9b112f 100644
--- a/iroh-dag-sync/Cargo.toml
+++ b/iroh-dag-sync/Cargo.toml
@@ -7,7 +7,7 @@ edition = "2021"
 iroh-blobs = "0.34"
 iroh-gossip = "0.34"
 iroh = "0.34"
-iroh-base = { version ="0.34", features = ["ticket"] }
+iroh-base = { version = "0.34", features = ["ticket"] }
 iroh-car = "0.5.0"
 redb = "2.1.1"
 clap = { version = "4.5.7", features = ["derive"] }
@@ -19,7 +19,7 @@ serde = { version = "1.0.203", features = ["derive"] }
 futures-lite = "2.3.0"
 iroh-io = "0.6"
 tokio-util = { version = "0.7.11", features = ["rt"] }
-bao-tree = "0.13.0"
+bao-tree = "0.15.0"
 genawaiter = "0.99.1"
 bytes = "1.6.0"
 hex = "0.4.3"
diff --git a/iroh-s3-bao-store/Cargo.toml b/iroh-s3-bao-store/Cargo.toml
index 816a9d9..b0f1f44 100644
--- a/iroh-s3-bao-store/Cargo.toml
+++ b/iroh-s3-bao-store/Cargo.toml
@@ -12,7 +12,7 @@ rust-version = "1.75"
 
 [dependencies]
 anyhow = "1.0.75"
-bao-tree = "0.13"
+bao-tree = "0.15"
 base32 = "0.4.0"
 bytes = "1.5.0"
 clap = { version = "4.4.10", features = ["derive"] }
@@ -26,7 +26,6 @@ iroh-blobs = "0.34"
 iroh-io = { version = "0.6", features = ["x-http"] }
 num_cpus = "1.16.0"
 rand = "0.8.5"
-redb = "1.5.0"
 serde = { version = "1.0.195", features = ["derive"] }
 serde-xml-rs = "0.6.0"
 tokio = { version = "1.34.0", features = ["full"] }