staikos at kde.org
Thu Aug 7 22:37:31 CEST 2003
On Thursday 07 August 2003 16:25, C. Barth Netterfield wrote:
> On Thursday 07 August 2003 12:52 pm, George Staikos wrote:
> > - only update the necessary parts of the data manager. this is
> > implemented in a rather slow way (the code is ~O(n^2)) but it is more
> > reliable for now. In the future we should tell the datamanager what to
> > do, as opposed to telling it to update and having it determine what needs
> > to be updated.
> Is this faster than updating everything, as was previous?
Well, it's hard to say. I think it's slower on average actually. It's very
different in design as you might have noticed. Instead of clearing the list,
we do this:
- iterate through and find any deleted items, pushing them onto a trash stack.
- clear the trash stack
- iterate through the data/vector objects and find anything that we aren't
displaying, adding them in
- update() any other items that weren't touched.
I'm in the process of converting the dataobject vector and scalar lists to
maps as we discussed before. I started to use QDict but it seems to be more
messy than using QMap, and not that much more efficient. I'll convert scalar
stuff first, commit, then if it looks clean, do vectors next.
KDE Developer http://www.kde.org/
Staikos Computing Services Inc. http://www.staikos.net/
More information about the Kst