[Development] HEADS UP: Don't use QList, use Q_DECLARE_TYPEINFO

Thiago Macieira thiago.macieira at intel.com
Sat Jul 11 22:00:20 CEST 2015


On Saturday 11 July 2015 22:27:26 Marc Mutz wrote:
> On Saturday 11 July 2015 19:25:20 Thiago Macieira wrote:
> > But Qt Creator was SO SLOW.... I noticed this when I tried to compile Qt
> > and  moc was horribly slow too.
> 
> Does QList still use a linear growth strategy instead of a geometric one?
> Same problem, just less so. Technically still O(N²) behaviour.

Both QList and QArrayData use the same geometric strategy of qAllocMore and 
now qCalculateGrowingBlockSize.
-- 
Thiago Macieira - thiago.macieira (AT) intel.com
  Software Architect - Intel Open Source Technology Center




More information about the Development mailing list