[Development] QList

[Alejandro Exojo]

On Wednesday 26 April 2017 07:02:49 Marc Mutz wrote:
> FWIW: I'm against adding even more pessimising goodies to QVector. An 
> area for push_front is such a goodie. The addition this causes is 
> probably the reason why a QList, even for optimal payloads, is 
> outperformed by QVector in my well-known benchmark from -Wmarc. Users 
> that need a queue can use std::deque. If you don't iterate over it, it's 
> a more than acceptable container.

I'm afraid is not so well-known. The benchmark I know is found in:

https://marcmutz.wordpress.com/effective-qt/containers/

There you say:

"I didn’t check prepending, because the results should be comparable to 
appending, at least for those containers which efficiently support them. I 
also didn’t test insertions in the middle, since they’re rather rare."

The closest I know is the one that Stroustrup has shown in his talks (thanks 
Ville for the link; I mentioned this in other thread, but I did not know which 
conference was):

https://isocpp.org/blog/2014/06/stroustrup-lists

But that's a comparison of std::list vs std::vector, and the benchmark is just 
with the container holding integers.

-- 
Viking Software, Qt and C++ developers for hire
http://www.vikingsoft.eu