KIO::ListJob::entries emits twice for folders with 100+ entries. Why?

[Kevin Krammer]

On Thursday, 2012-11-15, Mark wrote:

> Also, funny that you mention dolphin. Since dolphin can't possibly
> make use of this. Dolphin is sorting the entries thus needs all of
> them to be in before it can even sort. And even "if" dolphin receives
> two entries signals (which is the itemsAdded signal from KDirModel)
> then it certainly won't speed things up, but rather slow things down
> because it would have to do sorting twice. Once on a small set of data
> (relatively fast) and once on the full set of data (dog slow).

A bit off topic but:
It doesn't need the full set for sorting the first patch and it doesn't have to 
sort the full set when the new entries come in.
It could either insert the new items into the sorted first patch or sort the 
second patch and then perform the merge step of a merge sort algorithm.

Cheers,
Kevin

-- 
Kevin Krammer, KDE developer, xdg-utils developer
KDE user support, developer mentoring
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 190 bytes
Desc: This is a digitally signed message part.
URL: <http://mail.kde.org/pipermail/kde-core-devel/attachments/20121115/f183cd31/attachment.sig>