[prev in list] [next in list] [prev in thread] [next in thread] 

List:       kde-pim
Subject:    Re: [Kde-pim] KDE/kdepimlibs/akonadi
From:       Marc Mutz <marc () kdab ! net>
Date:       2008-04-11 6:55:45
Message-ID: 200804110855.46993.marc () kdab ! net
[Download RAW message or body]

On Thursday April 10 2008 17:35, Tobias Koenig wrote:
> SVN commit 795521 by tokoe:
>
> Change all QList<QByteArray> to QSet<QByteArray> for itemParts

This is a bad idea. A set doesn't pay it's weight for small numbers of items. 
In the vast majority of cases, it's faster to use a sorted vector/qlist 
instread of a set. A set is node-based, while a (q)list is simply an array. 
Locality of reference and malloc-free appends ruin set's day.

Thanks,
Marc

-- 
Marc Mutz - marc@kdab.com, mutz@kde.org - Klarälvdalens Datakonsult AB
Platform-independent software solutions - www.kdab.com info@kdab.com
_______________________________________________
KDE PIM mailing list kde-pim@kde.org
https://mail.kde.org/mailman/listinfo/kde-pim
KDE PIM home page at http://pim.kde.org/

[prev in list] [next in list] [prev in thread] [next in thread]