[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