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 _______________________________________________ Development mailing list [email protected] http://lists.qt-project.org/mailman/listinfo/development
