[Development] QList

Kevin Kofler kevin.kofler at chello.at
Sat Mar 18 20:04:46 CET 2017


Thiago Macieira wrote:
> A lot. I don't think we can have Qt 6 without a class called "QList". But
> we can make it be the same as QVector, which is what we want people to
> use.

So the user code will at least compile (unlike with Marc Mutz's approach), 
but algorithms that previously completed in O(n) will now complete only in 
O(mn) (and of course this multiplies on: if you were inserting into a QList 
in a loop, it goes from O(n²) to O(mn²)), which is kinda ironic for a change 
designed to "improve performance".

        Kevin Kofler




More information about the Development mailing list