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

List:       kfm-devel
Subject:    Re: konqy and the model-view-concept in the dirviews
From:       Michael Brade <brade () kde ! org>
Date:       2006-09-13 12:13:27
Message-ID: 200609131413.28320.brade () kde ! org
[Download RAW message or body]


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

[Attachment #3 (application/pgp-signature)]

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