[KPhotoAlbum] Performance issue: KPA too slow when clicking on"big" supercategories

[Lars Clausen]

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.
> In
> my database with ~7000 images, it takes billions of string compares to
> search
> 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
> release.
> 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
look?

-Lars