From 9f9ea33528aee2ef146d4d33104f6cb067d5f8be Mon Sep 17 00:00:00 2001
From: Gabor Greif <gabor@dfinity.org>
Date: Sat, 11 Mar 2023 13:36:50 +0100
Subject: [PATCH] Releasing 0.8.4 (#3876)

---
 Changelog.md | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git a/Changelog.md b/Changelog.md
index 2fda653ea25..b297472f23c 100644
--- a/Changelog.md
+++ b/Changelog.md
@@ -1,5 +1,32 @@
 # Motoko compiler changelog
 
+## 0.8.4 (2023-03-11)
+
+* motoko (`moc`)
+
+  * Performance improvement: UTF-8 coding and validation is now properly tail recursive (#3842).
+
+  * Performance improvement: eliminated bounds checking for certain array accesses (thanks to nomeata) (#3853).
+
+  * Performance improvement: optimized `{array, blob, text}.size()` operations (thanks to nomeata) (#3863).
+
+  * Performance improvement: efficient tuple results in `switch` statements (thanks to nomeata) (#3865).
+
+  * Performance improvement: more efficient untagging operation (#3873).
+
+  * bugfix: restored a grammar regression caused by `let-else` (#3869).
+
+* motoko-base
+
+  * Add `Array.subArray` function (dfinity/motoko-base#445).
+
+  * BREAKING CHANGE (Minor)
+
+    Optimized `AssocList.{replace, find}` to avoid unnecesary allocation (dfinity/motoko-base#535, dfinity/motoko-base#539).
+    Note: this subtly changes the order in which the key-value pairs occur after replacement. May affect other containers that use `AssocList`.
+
+  * Performance improvement: Optimized deletion for `Trie`/`TrieMap` (dfinity/motoko-base#525).
+
 ## 0.8.3 (2023-02-24)
 
 * motoko (`moc`)