diff options
| -rw-r--r-- | src/qml/jsruntime/qv4memberdata.cpp | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/src/qml/jsruntime/qv4memberdata.cpp b/src/qml/jsruntime/qv4memberdata.cpp index 8f862d63e9..da086bd47a 100644 --- a/src/qml/jsruntime/qv4memberdata.cpp +++ b/src/qml/jsruntime/qv4memberdata.cpp @@ -45,12 +45,29 @@ using namespace QV4; DEFINE_MANAGED_VTABLE(MemberData); +static size_t nextPowerOfTwo(size_t s) +{ + --s; + s |= s >> 1; + s |= s >> 2; + s |= s >> 4; + s |= s >> 8; + s |= s >> 16; +#if (QT_POINTER_SIZE == 8) + s |= s >> 32; +#endif + ++s; + return s; +} + Heap::MemberData *MemberData::allocate(ExecutionEngine *e, uint n, Heap::MemberData *old) { Q_ASSERT(!old || old->values.size < n); Q_ASSERT(n); size_t alloc = MemoryManager::align(sizeof(Heap::MemberData) + (n - 1)*sizeof(Value)); + // round up to next power of two to avoid quadratic behaviour for very large objects + alloc = nextPowerOfTwo(alloc); Heap::MemberData *m = e->memoryManager->allocManaged<MemberData>(alloc); if (old) // no write barrier required here |