Index: src/OFDictionary.m
==================================================================
--- src/OFDictionary.m
+++ src/OFDictionary.m
@@ -132,10 +132,15 @@
 
 	for (iter = [data[hash] first]; iter != NULL; iter = iter->next->next) {
 		if ([iter->object isEqual: key]) {
 			[data[hash] remove: iter->next];
 			[data[hash] remove: iter];
+
+			if ([data[hash] first] == NULL) {
+				[data[hash] release];
+				data[hash] = nil;
+			}
 
 			return self;
 		}
 	}