[Development] B-Tree containers instead of STL in Qt

Samuel Rødal samuel.rodal at digia.com
Mon Feb 11 15:46:26 CET 2013


On 02/08/2013 09:51 AM, Illya Kovalevskyy wrote:
> Hello.
>
> I found one Google thing, a useful thing -
> http://google-opensource.blogspot.com/2013/01/c-containers-that-save-memory-and-time.html.
> According to benchmarks: they are faster than STL containers.

For some use cases. As they note if you have an expensive key-compare 
function red-black trees will be more efficient.

--
Samuel




More information about the Development mailing list