konqy and the model-view-concept in the dirviews

[Michael Brade]

On Tuesday 12 September 2006 22:52, David Faure wrote:
> On Tuesday 12 September 2006 14:30, Michael Brade wrote:
> > Well then, when do you want to do the sorting? Sorting takes N log N, and
> > it would have to be redone everytime nextUrl() is called just in case
> > something else changed it.
>
> Why? We can remember what the last (current) sorting flags are, and not
> sort again if they haven't changed. So doing it every time is really the
> worst case, but not the common case.
Very true.

> > So to me a linear walk-through sounds better, no? Unless you
> > can guarantee that throughout the usage of that view the order won't be
> > changed.
>
> It's actually pretty hard to change the sorting of an iconview when you
> don't see the iconview anymore and you see an embedded image viewer instead
> :)
No, that's not what I meant, I thought about some other Konqueror instance (or 
whatever app) changing the sorting, then the nextUrl() would have to sort 
again, which is O(N log N) instead of O(N).

> > Sure, the order doesn't matter at all right now, and nothing is
> > preventing us from changing it. Just not sure if we need to...
>
> Yeah I'm starting to wonder if it's really the best solution. We could just
> as well store a stringlist in the right place.
yep, or just pointers.

-- 
Rohan Michael Brade;           KDE Developer, Student of Computer Science
  |-mail: echo brade !#|tr -d "c oh"|s\e\d 's/e/\@/2;s/$/.org/;s/bra/k/2'
  °--web: http://www.kde.org/people/michaelb.html

KDE 4: Beyond Your Expectations
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
URL: <https://mail.kde.org/mailman/private/kfm-devel/attachments/20060913/d19c378b/attachment.sig>