diff --git a/crates/ruma-state-res/CHANGELOG.md b/crates/ruma-state-res/CHANGELOG.md
index 5bd773db..03a4ed5f 100644
--- a/crates/ruma-state-res/CHANGELOG.md
+++ b/crates/ruma-state-res/CHANGELOG.md
@@ -1,5 +1,11 @@
 # [unreleased]
 
+# 0.4.1
+
+Improvements:
+
+* Improve performance of `StateResolution::separate`
+
 # 0.4.0
 
 Breaking changes:
diff --git a/crates/ruma-state-res/Cargo.toml b/crates/ruma-state-res/Cargo.toml
index 009e246d..83cac9be 100644
--- a/crates/ruma-state-res/Cargo.toml
+++ b/crates/ruma-state-res/Cargo.toml
@@ -8,7 +8,7 @@ homepage = "https://www.ruma.io/"
 repository = "https://github.com/ruma/ruma"
 readme = "README.md"
 license = "MIT"
-version = "0.4.0"
+version = "0.4.1"
 edition = "2018"
 
 [package.metadata.docs.rs]
diff --git a/crates/ruma/Cargo.toml b/crates/ruma/Cargo.toml
index 960a9fd2..64d8e36d 100644
--- a/crates/ruma/Cargo.toml
+++ b/crates/ruma/Cargo.toml
@@ -126,7 +126,7 @@ ruma-serde = { version = "0.5.0", path = "../ruma-serde" }
 ruma-client = { version = "0.7.0", path = "../ruma-client", optional = true }
 ruma-events = { version = "0.24.5", path = "../ruma-events", optional = true }
 ruma-signatures = { version = "0.9.0", path = "../ruma-signatures", optional = true }
-ruma-state-res = { version = "0.4.0", path = "../ruma-state-res", optional = true }
+ruma-state-res = { version = "0.4.1", path = "../ruma-state-res", optional = true }
 
 ruma-api = { version = "0.18.3", path = "../ruma-api", optional = true }
 ruma-appservice-api = { version = "0.4.0", path = "../ruma-appservice-api", optional = true }