diff --git a/rpmio/rpmio.c b/rpmio/rpmio.c
index 7c8b893..0d0350f 100644
--- a/rpmio/rpmio.c
+++ b/rpmio/rpmio.c
@@ -2886,7 +2886,7 @@ static LZFILE *lzopen_internal(const char *path, const char *mode, int fd, int x
 		    if ((personality(0xffffffff) & PER_MASK) == PER_LINUX32)
 			memlimit = SIZE_MAX; /* 4 GiB */
 
-		    memlimit -= SIZE_MAX >> 4; /* 256 MiB */
+		    memlimit -= SIZE_MAX >> 3; /* 512 MiB */
 
 		    /* keep reducing the number of threads until memory usage gets below limit */
 		    while ((memory_usage = lzma_stream_encoder_mt_memusage(&mt_options)) > memlimit) {