LibC: free() should move kept empty ChunkedBlocks to the end of the l…

…ist. This ensures that we continue allocating from partially-used blocks until they are full.
SerenityOS · May 2, 2019 · 60023ff · 60023ff
1 parent 658fff1
commit 60023ff
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/LibC/malloc.cpp b/LibC/malloc.cpp
@@ -204,6 +204,13 @@ void free(void* ptr)
 #ifdef MALLOC_DEBUG
             dbgprintf("Keeping block %p around for size class %u\n", block, good_size);
 #endif
+            if (allocator->blocks.tail() != block) {
+#ifdef MALLOC_DEBUG
+                dbgprintf("Moving block %p to tail of list for size class %u\n", block, good_size);
+#endif
+                allocator->blocks.remove(block);
+                allocator->blocks.append(block);
+            }
             return;
         }
 #ifdef MALLOC_DEBUG