From kfm-devel  Wed Sep 13 12:13:27 2006
From: Michael Brade <brade () kde ! org>
Date: Wed, 13 Sep 2006 12:13:27 +0000
To: kfm-devel
Subject: Re: konqy and the model-view-concept in the dirviews
Message-Id: <200609131413.28320.brade () kde ! org>
X-MARC-Message: https://marc.info/?l=kfm-devel&m=115833133221682
MIME-Version: 1
Content-Type: multipart/mixed; boundary="--nextPart1425845.KNVBDVtG7m"

--nextPart1425845.KNVBDVtG7m
Content-Type: text/plain;
  charset="iso-8859-15"
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline

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, a=
nd
> > 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 inste=
ad
> :)
No, that's not what I meant, I thought about some other Konqueror instance =
(or=20
whatever app) changing the sorting, then the nextUrl() would have to sort=20
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 ju=
st
> as well store a stringlist in the right place.
yep, or just pointers.

=2D-=20
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'
  =B0--web: http://www.kde.org/people/michaelb.html

KDE 4: Beyond Your Expectations

--nextPart1425845.KNVBDVtG7m
Content-Type: application/pgp-signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (GNU/Linux)

iD8DBQBFB/XodK2tAWD5bo0RApONAKCZWsDaEBh2U8skJVWuL5SHPEO8ugCgoDhQ
uMkLXVdaZBJM7wUv0qJlBkA=
=ogYH
-----END PGP SIGNATURE-----

--nextPart1425845.KNVBDVtG7m--