Index: src/OFDictionary_hashtable.m
==================================================================
--- src/OFDictionary_hashtable.m
+++ src/OFDictionary_hashtable.m
@@ -133,10 +133,12 @@
 
 		if (count > UINT32_MAX)
 			@throw [OFOutOfRangeException exceptionWithClass: isa];
 
 		for (newSize = 1; newSize < count; newSize <<= 1);
+		if (count * 4 / newSize >= 3)
+			newSize <<= 1;
 
 		if (newSize == 0)
 			@throw [OFOutOfRangeException exceptionWithClass: isa];
 
 		data = [self allocMemoryForNItems: newSize
@@ -245,10 +247,12 @@
 
 		if (count > UINT32_MAX)
 			@throw [OFOutOfRangeException exceptionWithClass: isa];
 
 		for (newSize = 1; newSize < count; newSize <<= 1);
+		if (count * 4 / newSize >= 3)
+			newSize <<= 1;
 
 		if (newSize == 0)
 			@throw [OFOutOfRangeException exceptionWithClass: isa];
 
 		data = [self allocMemoryForNItems: newSize
@@ -365,10 +369,12 @@
 
 		if (count > UINT32_MAX)
 			@throw [OFOutOfRangeException exceptionWithClass: isa];
 
 		for (newSize = 1; newSize < count; newSize <<= 1);
+		if (count * 4 / newSize >= 3)
+			newSize <<= 1;
 
 		if (newSize == 0)
 			@throw [OFOutOfRangeException exceptionWithClass: isa];
 
 		data = [self allocMemoryForNItems: newSize