diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2e9e2c77..6ba755f8 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,12 @@
 # Changelog
 
+## [0.4.2](https://github.com/web3-storage/pail/compare/v0.4.1...v0.4.2) (2024-02-10)
+
+
+### Bug Fixes
+
+* traversal optimization when checking if x contains y ([#34](https://github.com/web3-storage/pail/issues/34)) ([3ef028a](https://github.com/web3-storage/pail/commit/3ef028ac5b9cfb4f59830c7b496f03a187841414))
+
 ## [0.4.1](https://github.com/web3-storage/pail/compare/v0.4.0...v0.4.1) (2024-01-25)
 
 
diff --git a/package.json b/package.json
index 862597ec..a1783eaa 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "@web3-storage/pail",
-  "version": "0.4.1",
+  "version": "0.4.2",
   "description": "DAG based key value store.",
   "main": "src/index.js",
   "type": "module",