[Interest] QMap<int64_t> significantly slower than QMap<int32_t>

Mandeep Sandhu mandeepsandhu.chd at gmail.com
Mon Sep 23 11:45:37 CEST 2013


> Actually, everything's a little slower with Qt5. Is C++11 enabled by
default? Could that be the cause of degraded performance?

>
> Qt 5 uses RB tree in QMap
>

Ah! That explains similar performance of QMap with std::map (though
iteration is slower than std::map).

But why was RB tree used when it doesn't as well as the previous skiplist
based impl?

-mandeep



>
> --
> Regards,
> Konstantin
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.qt-project.org/pipermail/interest/attachments/20130923/f5be278a/attachment.html>


More information about the Interest mailing list