diff --git a/contract-address/CHANGELOG.md b/contract-address/CHANGELOG.md
index 546bc458e..a9b2a3a0b 100644
--- a/contract-address/CHANGELOG.md
+++ b/contract-address/CHANGELOG.md
@@ -5,4 +5,7 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.9.0] - 2020-03-16
 - License changed from MIT to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
diff --git a/contract-address/Cargo.toml b/contract-address/Cargo.toml
index 21486e7a2..19ee6b363 100644
--- a/contract-address/Cargo.toml
+++ b/contract-address/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "contract-address"
-version = "0.3.0"
+version = "0.4.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT/Apache2.0"
 homepage = "https://github.com/paritytech/parity-common"
@@ -11,9 +11,9 @@ edition = "2018"
 readme = "README.md"
 
 [dependencies]
-ethereum-types = { version = "0.8.0", path = "../ethereum-types" }
+ethereum-types = { version = "0.9.0", path = "../ethereum-types" }
 rlp = { version = "0.4", path = "../rlp" }
-keccak-hash = { version = "0.4", path = "../keccak-hash", default-features = false }
+keccak-hash = { version = "0.5", path = "../keccak-hash", default-features = false }
 
 [features]
 default = []
diff --git a/ethbloom/CHANGELOG.md b/ethbloom/CHANGELOG.md
index 6c13f6f0a..de418cd9d 100644
--- a/ethbloom/CHANGELOG.md
+++ b/ethbloom/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.9.0] - 2020-03-16
 - Removed `libc` feature. [#317](https://github.com/paritytech/parity-common/pull/317)
 - License changed from MIT to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
diff --git a/ethbloom/Cargo.toml b/ethbloom/Cargo.toml
index cbf9112a0..da4b20047 100644
--- a/ethbloom/Cargo.toml
+++ b/ethbloom/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "ethbloom"
-version = "0.8.1"
+version = "0.9.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 description = "Ethereum bloom filter"
 license = "MIT/Apache2.0"
@@ -12,7 +12,7 @@ edition = "2018"
 [dependencies]
 tiny-keccak = { version = "2.0", features = ["keccak"] }
 crunchy = { version = "0.2.2", default-features = false, features = ["limit_256"] }
-fixed-hash = { path = "../fixed-hash", version = "0.5", default-features = false }
+fixed-hash = { path = "../fixed-hash", version = "0.6", default-features = false }
 impl-serde = { path = "../primitive-types/impls/serde", version = "0.3", default-features = false, optional = true }
 impl-rlp = { path = "../primitive-types/impls/rlp", version = "0.2", default-features = false }
 
diff --git a/ethereum-types/CHANGELOG.md b/ethereum-types/CHANGELOG.md
index 6b214e75b..9455e7bba 100644
--- a/ethereum-types/CHANGELOG.md
+++ b/ethereum-types/CHANGELOG.md
@@ -5,7 +5,10 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.9.0] - 2020-03-16
 - License changed from MIT to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
 
 ### Added
 - Uint error type is re-exported. [#244](https://github.com/paritytech/parity-common/pull/244)
diff --git a/ethereum-types/Cargo.toml b/ethereum-types/Cargo.toml
index b706f2873..00b49ac7a 100644
--- a/ethereum-types/Cargo.toml
+++ b/ethereum-types/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "ethereum-types"
-version = "0.8.0"
+version = "0.9.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT/Apache2.0"
 homepage = "https://github.com/paritytech/parity-common"
@@ -8,10 +8,10 @@ description = "Ethereum types"
 edition = "2018"
 
 [dependencies]
-ethbloom = { path = "../ethbloom", version = "0.8", default-features = false }
-fixed-hash = { path = "../fixed-hash", version = "0.5", default-features = false, features = ["byteorder", "rustc-hex"] }
+ethbloom = { path = "../ethbloom", version = "0.9", default-features = false }
+fixed-hash = { path = "../fixed-hash", version = "0.6", default-features = false, features = ["byteorder", "rustc-hex"] }
 uint-crate = { path = "../uint", package = "uint", version = "0.8", default-features = false }
-primitive-types = { path = "../primitive-types", version = "0.6", features = ["rlp", "byteorder", "rustc-hex"], default-features = false }
+primitive-types = { path = "../primitive-types", version = "0.7", features = ["rlp", "byteorder", "rustc-hex"], default-features = false }
 impl-serde = { path = "../primitive-types/impls/serde", version = "0.3.0", default-features = false, optional = true }
 impl-rlp = { path = "../primitive-types/impls/rlp", version = "0.2", default-features = false }
 
diff --git a/fixed-hash/CHANGELOG.md b/fixed-hash/CHANGELOG.md
index f486d7847..da5ec524d 100644
--- a/fixed-hash/CHANGELOG.md
+++ b/fixed-hash/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.6.0] - 2020-03-16
 - Removed `libc` feature. [#317](https://github.com/paritytech/parity-common/pull/317)
 - License changed from MIT to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
diff --git a/fixed-hash/Cargo.toml b/fixed-hash/Cargo.toml
index 41bf7d237..324804592 100644
--- a/fixed-hash/Cargo.toml
+++ b/fixed-hash/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "fixed-hash"
-version = "0.5.2"
+version = "0.6.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT/Apache2.0"
 homepage = "https://github.com/paritytech/parity-common"
diff --git a/keccak-hash/CHANGELOG.md b/keccak-hash/CHANGELOG.md
index 429e3bc13..13f73c4a9 100644
--- a/keccak-hash/CHANGELOG.md
+++ b/keccak-hash/CHANGELOG.md
@@ -5,7 +5,10 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.4.2] - 2020-03-16
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
 
 ## [0.4.1] - 2019-10-24
 ### Dependencies
diff --git a/keccak-hash/Cargo.toml b/keccak-hash/Cargo.toml
index 49c9506dd..ca317f522 100644
--- a/keccak-hash/Cargo.toml
+++ b/keccak-hash/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "keccak-hash"
-version = "0.4.1"
+version = "0.5.0"
 description = "`keccak-hash` is a set of utility functions to facilitate working with Keccak hashes (256/512 bits long)."
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
@@ -10,7 +10,7 @@ edition = "2018"
 
 [dependencies]
 tiny-keccak = { version = "2.0", features = ["keccak"] }
-primitive-types = { path = "../primitive-types", version = "0.6", default-features = false }
+primitive-types = { path = "../primitive-types", version = "0.7", default-features = false }
 
 [dev-dependencies]
 tempdir = "0.3.7"
diff --git a/kvdb-memorydb/CHANGELOG.md b/kvdb-memorydb/CHANGELOG.md
index 6dea0a8a8..4db19fc7a 100644
--- a/kvdb-memorydb/CHANGELOG.md
+++ b/kvdb-memorydb/CHANGELOG.md
@@ -5,10 +5,13 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
-- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 ### Breaking
 - Updated to the new `kvdb` interface. [#313](https://github.com/paritytech/parity-common/pull/313)
 
+## [0.5.0] - 2020-03-16
+- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
+
 ## [0.4.0] - 2019-02-05
 - Bump parking_lot to 0.10. [#332](https://github.com/paritytech/parity-common/pull/332)
 
diff --git a/kvdb-memorydb/Cargo.toml b/kvdb-memorydb/Cargo.toml
index 24d6a9991..90a5dc980 100644
--- a/kvdb-memorydb/Cargo.toml
+++ b/kvdb-memorydb/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "kvdb-memorydb"
-version = "0.4.0"
+version = "0.5.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "A key-value in-memory database that implements the  `KeyValueDB` trait"
@@ -8,9 +8,9 @@ license = "MIT/Apache-2.0"
 edition = "2018"
 
 [dependencies]
-parity-util-mem = { path = "../parity-util-mem", version = "0.5", default-features = false, features = ["std"] }
+parity-util-mem = { path = "../parity-util-mem", version = "0.6", default-features = false, features = ["std"] }
 parking_lot = "0.10.0"
-kvdb = { version = "0.4", path = "../kvdb" }
+kvdb = { version = "0.5", path = "../kvdb" }
 
 [dev-dependencies]
 kvdb-shared-tests = { path = "../kvdb-shared-tests", version = "0.2" }
diff --git a/kvdb-rocksdb/CHANGELOG.md b/kvdb-rocksdb/CHANGELOG.md
index 1e4652d81..43cf44408 100644
--- a/kvdb-rocksdb/CHANGELOG.md
+++ b/kvdb-rocksdb/CHANGELOG.md
@@ -8,7 +8,10 @@ The format is based on [Keep a Changelog].
 ### Breaking
 - Updated to the new `kvdb` interface. [#313](https://github.com/paritytech/parity-common/pull/313)
 
-## [0.6.0] - 2019-02-28
+## [0.7.0] - 2020-03-16
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
+
+## [0.6.0] - 2020-02-28
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 - Added `get_statistics` method and `enable_statistics` config parameter. [#347](https://github.com/paritytech/parity-common/pull/347)
 
diff --git a/kvdb-rocksdb/Cargo.toml b/kvdb-rocksdb/Cargo.toml
index baf60542f..65ec019d2 100644
--- a/kvdb-rocksdb/Cargo.toml
+++ b/kvdb-rocksdb/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "kvdb-rocksdb"
-version = "0.6.0"
+version = "0.7.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "kvdb implementation backed by RocksDB"
@@ -14,14 +14,14 @@ harness = false
 [dependencies]
 smallvec = "1.0.0"
 fs-swap = "0.2.4"
-kvdb = { path = "../kvdb", version = "0.4" }
+kvdb = { path = "../kvdb", version = "0.5" }
 log = "0.4.8"
 num_cpus = "1.10.1"
 parking_lot = "0.10.0"
 regex = "1.3.1"
 rocksdb = { version = "0.13", features = ["snappy"], default-features = false }
 owning_ref = "0.4.0"
-parity-util-mem = { path = "../parity-util-mem", version = "0.5", default-features = false, features = ["std", "smallvec"] }
+parity-util-mem = { path = "../parity-util-mem", version = "0.6", default-features = false, features = ["std", "smallvec"] }
 
 [dev-dependencies]
 alloc_counter = "0.0.4"
@@ -30,3 +30,7 @@ ethereum-types = { path = "../ethereum-types" }
 kvdb-shared-tests = { path = "../kvdb-shared-tests", version = "0.2" }
 rand = "0.7.2"
 tempdir = "0.3.7"
+keccak-hash = { path = "../keccak-hash" }
+sysinfo = "0.11.7"
+ctrlc = "3.1.4"
+time = "0.1"
diff --git a/kvdb-rocksdb/examples/memtest.rs b/kvdb-rocksdb/examples/memtest.rs
new file mode 100644
index 000000000..59fa1a137
--- /dev/null
+++ b/kvdb-rocksdb/examples/memtest.rs
@@ -0,0 +1,149 @@
+// Copyright 2020 Parity Technologies (UK) Ltd.
+// This file is part of Parity Ethereum.
+
+// Parity Ethereum is free software: you can redistribute it and/or modify
+// it under the terms of the GNU General Public License as published by
+// the Free Software Foundation, either version 3 of the License, or
+// (at your option) any later version.
+
+// Parity Ethereum is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without even the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License
+// along with Parity Ethereum.  If not, see <http://www.gnu.org/licenses/>.
+
+// This program starts writing random data to the database with 100 (COLUMN_COUNT)
+// columns and never stops until interrupted.
+
+use ethereum_types::H256;
+use keccak_hash::keccak;
+use kvdb_rocksdb::{Database, DatabaseConfig};
+use std::sync::{atomic::AtomicBool, atomic::Ordering as AtomicOrdering, Arc};
+use sysinfo::{get_current_pid, ProcessExt, System, SystemExt};
+
+const COLUMN_COUNT: u32 = 100;
+
+#[derive(Clone)]
+struct KeyValueSeed {
+	seed: H256,
+	key: H256,
+	val: H256,
+}
+
+fn next(seed: H256) -> H256 {
+	let mut buf = [0u8; 33];
+	buf[0..32].copy_from_slice(&seed[..]);
+	buf[32] = 1;
+
+	keccak(&buf[..])
+}
+
+impl KeyValueSeed {
+	fn with_seed(seed: H256) -> Self {
+		KeyValueSeed { seed, key: next(seed), val: next(next(seed)) }
+	}
+
+	fn new() -> Self {
+		Self::with_seed(H256::random())
+	}
+}
+
+impl Iterator for KeyValueSeed {
+	type Item = (H256, H256);
+
+	fn next(&mut self) -> Option<Self::Item> {
+		let result = (self.key, self.val);
+		self.key = next(self.val);
+		self.val = next(self.key);
+
+		Some(result)
+	}
+}
+
+fn proc_memory_usage() -> u64 {
+	let mut sys = System::new();
+	let self_pid = get_current_pid().ok();
+	let memory = if let Some(self_pid) = self_pid {
+		if sys.refresh_process(self_pid) {
+			let proc = sys.get_process(self_pid).expect("Above refresh_process succeeds, this should be Some(), qed");
+			proc.memory()
+		} else {
+			0
+		}
+	} else {
+		0
+	};
+
+	memory
+}
+
+fn main() {
+	let mb_per_col = std::env::args()
+		.nth(1)
+		.map(|arg| arg.parse().expect("Megabytes per col - should be integer or missing"))
+		.unwrap_or(1);
+
+	let exit = Arc::new(AtomicBool::new(false));
+	let ctrlc_exit = exit.clone();
+
+	ctrlc::set_handler(move || {
+		println!("\nRemoving temp database...\n");
+		ctrlc_exit.store(true, AtomicOrdering::Relaxed);
+	})
+	.expect("Error setting Ctrl-C handler");
+
+	let mut config = DatabaseConfig::with_columns(COLUMN_COUNT);
+
+	for c in 0..=COLUMN_COUNT {
+		config.memory_budget.insert(c, mb_per_col);
+	}
+	let dir = tempdir::TempDir::new("rocksdb-example").unwrap();
+
+	println!("Database is put in: {} (maybe check if it was deleted)", dir.path().to_string_lossy());
+	let db = Database::open(&config, &dir.path().to_string_lossy()).unwrap();
+
+	let mut step = 0;
+	let mut keyvalues = KeyValueSeed::new();
+	while !exit.load(AtomicOrdering::Relaxed) {
+		let col = step % 100;
+
+		let key_values: Vec<(H256, H256)> = keyvalues.clone().take(128).collect();
+		let mut transaction = db.transaction();
+		for (k, v) in key_values.iter() {
+			transaction.put(col, k.as_ref(), v.as_ref());
+		}
+		db.write(transaction).expect("writing failed");
+
+		let mut seed = H256::zero();
+		for (k, _) in key_values.iter() {
+			let mut buf = [0u8; 64];
+			buf[0..32].copy_from_slice(seed.as_ref());
+			let val = db.get(col, k.as_ref()).expect("Db fail").expect("Was put above");
+			buf[32..64].copy_from_slice(val.as_ref());
+
+			seed = keccak(&buf[..]);
+		}
+
+		let mut transaction = db.transaction();
+		// delete all but one to avoid too much bloating
+		for (k, _) in key_values.iter().take(127) {
+			transaction.delete(col, k.as_ref());
+		}
+		db.write(transaction).expect("delete failed");
+
+		keyvalues = KeyValueSeed::with_seed(seed);
+
+		if step % 10000 == 9999 {
+			let timestamp = time::strftime("%Y-%m-%d %H:%M:%S", &time::now()).expect("Error formatting log timestamp");
+
+			println!("{}", timestamp);
+			println!("\tData written: {} keys - {} Mb", step + 1, ((step + 1) * 64 * 128) / 1024 / 1024);
+			println!("\tProcess memory used as seen by the OS: {} Mb", proc_memory_usage() / 1024);
+			println!("\tMemory used as reported by rocksdb: {} Mb\n", parity_util_mem::malloc_size(&db) / 1024 / 1024);
+		}
+
+		step += 1;
+	}
+}
diff --git a/kvdb-shared-tests/Cargo.toml b/kvdb-shared-tests/Cargo.toml
index 367eef8b6..ff461caac 100644
--- a/kvdb-shared-tests/Cargo.toml
+++ b/kvdb-shared-tests/Cargo.toml
@@ -7,4 +7,4 @@ description = "Shared tests for kvdb functionality, to be executed against actua
 license = "MIT/Apache2.0"
 
 [dependencies]
-kvdb = { path = "../kvdb", version = "0.4" }
+kvdb = { path = "../kvdb", version = "0.5" }
diff --git a/kvdb-web/CHANGELOG.md b/kvdb-web/CHANGELOG.md
index 31e8a8e17..97fa61f4f 100644
--- a/kvdb-web/CHANGELOG.md
+++ b/kvdb-web/CHANGELOG.md
@@ -5,10 +5,13 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
-- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 ### Breaking
 - Updated to the new `kvdb` interface. [#313](https://github.com/paritytech/parity-common/pull/313)
 
+## [0.5.0] - 2020-03-16
+- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
+
 ## [0.4.0] - 2019-02-05
 - Bump parking_lot to 0.10. [#332](https://github.com/paritytech/parity-common/pull/332)
 
diff --git a/kvdb-web/Cargo.toml b/kvdb-web/Cargo.toml
index 284418ca5..8d5fc7be4 100644
--- a/kvdb-web/Cargo.toml
+++ b/kvdb-web/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "kvdb-web"
-version = "0.4.0"
+version = "0.5.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "A key-value database for use in browsers"
@@ -11,12 +11,12 @@ edition = "2018"
 [dependencies]
 wasm-bindgen = "0.2.54"
 js-sys = "0.3.31"
-kvdb = { version = "0.4", path = "../kvdb" }
-kvdb-memorydb = { version = "0.4", path = "../kvdb-memorydb" }
+kvdb = { version = "0.5", path = "../kvdb" }
+kvdb-memorydb = { version = "0.5", path = "../kvdb-memorydb" }
 futures = "0.3"
 log = "0.4.8"
 send_wrapper = "0.3.0"
-parity-util-mem = { path = "../parity-util-mem", version = "0.5", default-features = false }
+parity-util-mem = { path = "../parity-util-mem", version = "0.6", default-features = false }
 
 [dependencies.web-sys]
 version = "0.3.31"
diff --git a/kvdb/CHANGELOG.md b/kvdb/CHANGELOG.md
index b4e9e95f4..6cfa99a6e 100644
--- a/kvdb/CHANGELOG.md
+++ b/kvdb/CHANGELOG.md
@@ -5,11 +5,14 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
-- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
-- Remove dependency on parity-bytes. [#351](https://github.com/paritytech/parity-common/pull/351)
 ### Breaking
 - Removed `write_buffered` and `flush` methods. [#313](https://github.com/paritytech/parity-common/pull/313)
 
+## [0.5.0] - 2020-03-16
+- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Remove dependency on parity-bytes. [#351](https://github.com/paritytech/parity-common/pull/351)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
+
 ## [0.4.0] - 2019-01-06
 - Bump parking_lot to 0.10. [#332](https://github.com/paritytech/parity-common/pull/332)
 
diff --git a/kvdb/Cargo.toml b/kvdb/Cargo.toml
index 722ebcc20..669b19762 100644
--- a/kvdb/Cargo.toml
+++ b/kvdb/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "kvdb"
-version = "0.4.0"
+version = "0.5.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "Generic key-value trait"
@@ -9,4 +9,4 @@ edition = "2018"
 
 [dependencies]
 smallvec = "1.0.0"
-parity-util-mem = { path = "../parity-util-mem", version = "0.5", default-features = false }
+parity-util-mem = { path = "../parity-util-mem", version = "0.6", default-features = false }
diff --git a/parity-bytes/CHANGELOG.md b/parity-bytes/CHANGELOG.md
index ef8a2633d..49b2d0857 100644
--- a/parity-bytes/CHANGELOG.md
+++ b/parity-bytes/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.1.2] - 2020-03-16
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
 ## [0.1.1] - 2019-10-24
diff --git a/parity-bytes/Cargo.toml b/parity-bytes/Cargo.toml
index 582d6560e..384489203 100644
--- a/parity-bytes/Cargo.toml
+++ b/parity-bytes/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "parity-bytes"
-version = "0.1.1"
+version = "0.1.2"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "byte utilities for Parity"
diff --git a/parity-crypto/CHANGELOG.md b/parity-crypto/CHANGELOG.md
index c955084f9..14290d54d 100644
--- a/parity-crypto/CHANGELOG.md
+++ b/parity-crypto/CHANGELOG.md
@@ -5,7 +5,10 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.6.0] - 2020-03-16
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
 
 ## [0.5.0] - 2020-02-08
 - Remove `inv()` from `SecretKey` (breaking). [#258](https://github.com/paritytech/parity-common/pull/258)
diff --git a/parity-crypto/Cargo.toml b/parity-crypto/Cargo.toml
index 0af20678b..f51bbd88f 100644
--- a/parity-crypto/Cargo.toml
+++ b/parity-crypto/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "parity-crypto"
-version = "0.5.0"
+version = "0.6.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "Crypto utils used by ethstore and network."
@@ -14,23 +14,23 @@ harness = false
 required-features = ["publickey"]
 
 [dependencies]
-tiny-keccak = { version = "2.0", features = ["keccak"] }
-scrypt = { version = "0.2.0", default-features = false }
-secp256k1 = { version = "0.17.2", optional = true, features = ["recovery", "rand-std"] }
-ethereum-types = { version = "0.8.0", optional = true }
-lazy_static = { version = "1.0", optional = true }
-ripemd160 = "0.8.0"
-sha2 = "0.8.0"
-digest = "0.8"
-hmac = "0.7"
 aes = "0.3.2"
 aes-ctr = "0.3.0"
 block-modes = "0.3.3"
+digest = "0.8"
+ethereum-types = { version = "0.9.0", optional = true, path = "../ethereum-types" }
+hmac = "0.7"
+lazy_static = { version = "1.0", optional = true }
 pbkdf2 = "0.3.0"
-subtle = "2.2.1"
-zeroize = { version = "1.0.0", default-features = false }
 rand = "0.7.2"
+ripemd160 = "0.8.0"
 rustc-hex = { version = "2.1.0", default-features = false, optional = true }
+scrypt = { version = "0.2.0", default-features = false }
+secp256k1 = { version = "0.17.2", optional = true, features = ["recovery", "rand-std"] }
+sha2 = "0.8.0"
+subtle = "2.2.1"
+tiny-keccak = { version = "2.0", features = ["keccak"] }
+zeroize = { version = "1.0.0", default-features = false }
 
 [dev-dependencies]
 criterion = "0.3.0"
diff --git a/parity-path/CHANGELOG.md b/parity-path/CHANGELOG.md
index fc0263835..ed9aa8162 100644
--- a/parity-path/CHANGELOG.md
+++ b/parity-path/CHANGELOG.md
@@ -5,4 +5,6 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.1.3] - 2020-03-16
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
diff --git a/parity-path/Cargo.toml b/parity-path/Cargo.toml
index 0c783cf6c..8f272ad51 100644
--- a/parity-path/Cargo.toml
+++ b/parity-path/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "parity-path"
-version = "0.1.2"
+version = "0.1.3"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "Path utilities"
diff --git a/parity-util-mem/CHANGELOG.md b/parity-util-mem/CHANGELOG.md
index 211d42145..fdb3f5f7b 100644
--- a/parity-util-mem/CHANGELOG.md
+++ b/parity-util-mem/CHANGELOG.md
@@ -6,7 +6,10 @@ The format is based on [Keep a Changelog].
 
 ## [Unreleased]
 
-## [0.5.2] - 2019-03-13
+## [0.6.0] - 2020-03-13
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
+
+## [0.5.2] - 2020-03-13
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 - Updated mimalloc dependency. [#352](https://github.com/paritytech/parity-common/pull/352)
 - Use malloc for `usable_size` on Android. [#355](https://github.com/paritytech/parity-common/pull/355)
diff --git a/parity-util-mem/Cargo.toml b/parity-util-mem/Cargo.toml
index 96b1f2508..9f5e77039 100644
--- a/parity-util-mem/Cargo.toml
+++ b/parity-util-mem/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "parity-util-mem"
-version = "0.5.2"
+version = "0.6.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 description = "Collection of memory related utilities"
@@ -19,9 +19,9 @@ parity-util-mem-derive = { path = "derive", version = "0.1" }
 impl-trait-for-tuples = "0.1.3"
 
 smallvec = { version = "1.0.0", optional = true }
-ethereum-types = { version = "0.8.0", optional = true, path = "../ethereum-types" }
+ethereum-types = { version = "0.9.0", optional = true, path = "../ethereum-types" }
 parking_lot = { version = "0.10.0", optional = true }
-primitive-types = { version = "0.6", path = "../primitive-types", default-features = false, optional = true }
+primitive-types = { version = "0.7", path = "../primitive-types", default-features = false, optional = true }
 
 [target.'cfg(target_os = "windows")'.dependencies]
 winapi = { version = "0.3.8", features = ["heapapi"] }
diff --git a/plain_hasher/CHANGELOG.md b/plain_hasher/CHANGELOG.md
index afc302090..c3f142cfd 100644
--- a/plain_hasher/CHANGELOG.md
+++ b/plain_hasher/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.2.3] - 2020-03-16
 - License changed from MIT to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
 ## [0.2.2] - 2019-10-24
diff --git a/plain_hasher/Cargo.toml b/plain_hasher/Cargo.toml
index 57cf4d0c1..7e0812571 100644
--- a/plain_hasher/Cargo.toml
+++ b/plain_hasher/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 name = "plain_hasher"
 description = "Hasher for 32-byte keys."
-version = "0.2.2"
+version = "0.2.3"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT/Apache2.0"
 keywords = ["hash", "hasher"]
diff --git a/primitive-types/CHANGELOG.md b/primitive-types/CHANGELOG.md
index 0689eab5a..4c6f65713 100644
--- a/primitive-types/CHANGELOG.md
+++ b/primitive-types/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.7.0] - 2020-03-16
 - Removed `libc` feature. [#317](https://github.com/paritytech/parity-common/pull/317)
 
 ## [0.6.2] - 2019-01-03
diff --git a/primitive-types/Cargo.toml b/primitive-types/Cargo.toml
index e6b53391c..3169b5c2e 100644
--- a/primitive-types/Cargo.toml
+++ b/primitive-types/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "primitive-types"
-version = "0.6.2"
+version = "0.7.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 license = "MIT/Apache2.0"
 homepage = "https://github.com/paritytech/parity-common"
@@ -8,7 +8,7 @@ description = "Primitive types shared by Ethereum and Substrate"
 edition = "2018"
 
 [dependencies]
-fixed-hash = { version = "0.5", path = "../fixed-hash", default-features = false }
+fixed-hash = { version = "0.6", path = "../fixed-hash", default-features = false }
 uint = { version = "0.8.1", path = "../uint", default-features = false }
 impl-serde = { version = "0.3.0", path = "impls/serde", default-features = false, optional = true }
 impl-codec = { version = "0.4.1", path = "impls/codec", default-features = false, optional = true }
diff --git a/rlp/CHANGELOG.md b/rlp/CHANGELOG.md
index c817dc6b9..cee20902d 100644
--- a/rlp/CHANGELOG.md
+++ b/rlp/CHANGELOG.md
@@ -6,6 +6,10 @@ The format is based on [Keep a Changelog].
 
 ## [Unreleased]
 
+## [0.4.5] - 2020-03-16
+### Dependencies
+- Updated dependencies. [#361](https://github.com/paritytech/parity-common/pull/361)
+
 ## [0.4.4] - 2019-11-20
 ### Added
 - Method `Rlp::at_with_offset`. [#269](https://github.com/paritytech/parity-common/pull/269)
diff --git a/rlp/Cargo.toml b/rlp/Cargo.toml
index ea0da9b10..947418a6b 100644
--- a/rlp/Cargo.toml
+++ b/rlp/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "rlp"
-version = "0.4.4"
+version = "0.4.5"
 description = "Recursive-length prefix encoding, decoding, and compression"
 repository = "https://github.com/paritytech/parity-common"
 license = "MIT/Apache-2.0"
@@ -13,7 +13,7 @@ rustc-hex = { version = "2.0.1", default-features = false }
 [dev-dependencies]
 criterion = "0.3.0"
 hex-literal = "0.2.1"
-primitive-types = { path = "../primitive-types", version = "0.6", features = ["impl-rlp"] }
+primitive-types = { path = "../primitive-types", version = "0.7", features = ["impl-rlp"] }
 
 [features]
 default = ["std"]
diff --git a/trace-time/CHANGELOG.md b/trace-time/CHANGELOG.md
index 300ce6461..0f666b438 100644
--- a/trace-time/CHANGELOG.md
+++ b/trace-time/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [0.1.3] - 2020-03-16
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
 ## [0.1.2] - 2019-10-24
diff --git a/trace-time/Cargo.toml b/trace-time/Cargo.toml
index fca5a7619..225cdec27 100644
--- a/trace-time/Cargo.toml
+++ b/trace-time/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 name = "trace-time"
 description = "Easily trace time to execute a scope."
-version = "0.1.2"
+version = "0.1.3"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
 license = "MIT/Apache2.0"
diff --git a/transaction-pool/CHANGELOG.md b/transaction-pool/CHANGELOG.md
index 431effd94..334625f2d 100644
--- a/transaction-pool/CHANGELOG.md
+++ b/transaction-pool/CHANGELOG.md
@@ -5,6 +5,8 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
+
+## [2.0.3] - 2020-03-16
 - License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
 ## [2.0.2] - 2019-10-24
diff --git a/transaction-pool/Cargo.toml b/transaction-pool/Cargo.toml
index 0da12d924..2bf1dbb59 100644
--- a/transaction-pool/Cargo.toml
+++ b/transaction-pool/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 description = "Generic transaction pool."
 name = "transaction-pool"
-version = "2.0.2"
+version = "2.0.3"
 license = "MIT/Apache2.0"
 authors = ["Parity Technologies <admin@parity.io>"]
 repository = "https://github.com/paritytech/parity-common"
@@ -13,4 +13,4 @@ smallvec = "0.6.10"
 trace-time = { path = "../trace-time", version = "0.1" }
 
 [dev-dependencies]
-ethereum-types = { version = "0.8.0", path = "../ethereum-types" }
+ethereum-types = { version = "0.9.0", path = "../ethereum-types" }
diff --git a/triehash/CHANGELOG.md b/triehash/CHANGELOG.md
index 88acd4dd1..b5f0357b1 100644
--- a/triehash/CHANGELOG.md
+++ b/triehash/CHANGELOG.md
@@ -5,8 +5,9 @@ The format is based on [Keep a Changelog].
 [Keep a Changelog]: http://keepachangelog.com/en/1.0.0/
 
 ## [Unreleased]
-- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 
+## [0.8.3] - 2020-03-16
+- License changed from GPL3 to dual MIT/Apache2. [#342](https://github.com/paritytech/parity-common/pull/342)
 ## [0.8.2] - 2019-12-15
 - Added no-std support. [#280](https://github.com/paritytech/parity-common/pull/280)
 ## [0.8.1] - 2019-10-24
diff --git a/triehash/Cargo.toml b/triehash/Cargo.toml
index 407489469..19496503a 100644
--- a/triehash/Cargo.toml
+++ b/triehash/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "triehash"
-version = "0.8.2"
+version = "0.8.3"
 authors = ["Parity Technologies <admin@parity.io>"]
 description = "In-memory patricia trie operations"
 repository = "https://github.com/paritytech/parity-common"
@@ -14,7 +14,7 @@ rlp = { version = "0.4", path = "../rlp", default-features = false }
 [dev-dependencies]
 criterion = "0.3.0"
 keccak-hasher = "0.15.2"
-ethereum-types = { version = "0.8.0", path = "../ethereum-types" }
+ethereum-types = { version = "0.9.0", path = "../ethereum-types" }
 tiny-keccak = { version = "2.0", features = ["keccak"] }
 trie-standardmap = "0.15.2"
 hex-literal = "0.2.1"