diff --git a/changelog/unreleased/pull-3773 b/changelog/unreleased/pull-3773
new file mode 100644
index 000000000..17ae6f1bc
--- /dev/null
+++ b/changelog/unreleased/pull-3773
@@ -0,0 +1,7 @@
+Enhancement: Optimize memory usage for directories with many files
+
+Backing up a directory with hundred thousands or more files causes restic to
+require large amounts of memory. We have optimized `backup` command such that
+it requires up to 30% less memory.
+
+https://github.com/restic/restic/pull/3773