KF5 Update Meeting Minutes 2013-w24

[Kevin Ottens]

On Wednesday 12 June 2013 08:19:40 Frank Reininghaus wrote:
> Hi,
> 
> thanks for the explanation!
> 
> 2013/6/12 Kevin Ottens:
> > Hello,
> > 
> > On Tuesday 11 June 2013 21:08:45 Frank Reininghaus wrote:
> >> 2013/6/11 Kevin Ottens:
> >> [...]
> >> 
> >> >  * ItemViews will be tier 2 until we contribute the natural compare to
> >> >  Qt;
> >> 
> >> I thought that Qt 5.1 will have the QCollator class, which can perform
> >> natural comparison of strings if you use "numeric mode"?
> > 
> > Indeed, it's still private API though. Also the conclusion was "our
> > implementation is better", but looking at QCollator I'm not sure I agree
> > with that.
> 
> The disadvantage of KStringHandler::
> naturalCompare(QString, QString)
> is that it's very slow. When you open a directory with really many
> files in Dolphin, this function is the main bottleneck.
> 
> The big advantage of QCollator is that it has a function
> 
> QByteArray QCollator::sortKey(const QString &string)
> 
> which lets you do the expensive stuff just N times for N items, and
> then do O(N*log N) cheap comparisons of QByteArrays when you sort
> them.

Thanks for the extra info. Indeed interesting.

OK, so QCollator it is once it becomes public API.

Regards.
-- 
Kévin Ottens, http://ervin.ipsquad.net

Sponsored by BlueSystems and KDAB to work on KDE Frameworks
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: This is a digitally signed message part.
URL: <http://mail.kde.org/pipermail/kde-frameworks-devel/attachments/20130612/9a0c8339/attachment.sig>