[KPhotoAlbum] Performance issue: KPA too slow when clicking on"big" supercategories
lars at raeder.dk
Thu Dec 28 02:55:34 CET 2006
Jesper K. Pedersen said:
> Seems like you are right indeed. That just shows how little I use
> subcategories myself.
> I spent the better of an hour profiling it, and came to the conclusion
> that it
> unfortunately is the algorithms that sucks rather than the implementation.
> my database with ~7000 images, it takes billions of string compares to
> for a large enough category :-/
String compares? You mean you don't intern the strings and use == to
compare them? If you use something other than C for your locale, string
compare is egregiously expensive, otherwise it's just very expensive.
> It is unfortunately too late to do something about that for the next
> I do, however, plan to spent some time to make a patch level release after
> the next one, which will include bug fixes and optimizations only.
Is there a description of the problem and the algorithm used somewhere
online? I'd like to give it a think. Or else, where in the code should I
More information about the KPhotoAlbum