Fix quadratic behavior in the memory manager

The old freeList implementation was causing quadratic
behavior in alloc(), as the free item ended up in the
highest chunk.

The new implementation uses a fixed size array for small objects
(up to 256 bytes), a QMap for large chunks, and a defaultFree
object pointing to the heap that has never been used before.

Gives around 25% performance boost on crypto.js, and bsaically
makes the memory manager invisible in kcachegrind.

Change-Id: I559fb527bcd9e21d4ac265f4d78b8376bfda2522
Reviewed-by: Simon Hausmann <simon.hausmann@digia.com>

1 files changed, 2 insertions, 0 deletions

diff --git a/qv4mm.h b/qv4mm.h
index 5bf007799c..530eadb5db 100644
--- a/qv4mm.h
+++ b/qv4mm.h
@@ -153,6 +153,8 @@ protected:
     void willAllocate(std::size_t size);
 #endif // DETAILED_MM_STATS
 
+    MMObject *splitItem(MMObject *m, int newSize);
+
 private:
     void collectRoots(QVector<VM::Object *> &roots) const;
     static std::size_t mark(const QVector<Object *> &objects);