diff --git a/CHANGES b/CHANGES
index f619979ba..3128c6f46 100644
--- a/CHANGES
+++ b/CHANGES
@@ -111,6 +111,7 @@ Misc:
  - VFS: Optimize expanding in-memory files
  - VFS: Add VFileFIFO for operating on circle buffers
  - Core: Move rewind diffing to its own thread
+ - Util: Tune patch-fast extent sizes
 
 0.5.2: (2016-12-31)
 Bugfixes:
diff --git a/include/mgba-util/patch/fast.h b/include/mgba-util/patch/fast.h
index 6657a0419..ee59cd23f 100644
--- a/include/mgba-util/patch/fast.h
+++ b/include/mgba-util/patch/fast.h
@@ -13,7 +13,7 @@ CXX_GUARD_START
 #include <mgba-util/patch.h>
 #include <mgba-util/vector.h>
 
-#define PATCH_FAST_EXTENT 256
+#define PATCH_FAST_EXTENT 128
 
 struct PatchFastExtent {
 	size_t length;