[Development] QList

[Ville Voutilainen]

On 18 March 2017 at 21:04, Kevin Kofler <kevin.kofler at chello.at> wrote:
> 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".

It might be worth keeping this in mind:
https://isocpp.org/blog/2014/06/stroustrup-lists